Route Skyline Queries: A Multi-Preference Path Planning Approach
Kriegel, H.-P., Renz, M., & Schubert, M. (2010). Route skyline queries: A multi-preference path planning approach. 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010). doi: 10.1109/icde.2010.5447845
The implementation of two route skyline queries on multi-attribute road networks. The algorithms that are called Basic Route Skyline Computation (BRSC) and Advanced Route Skyline Computation (ARSC) are defined on the paper as pseudocode. In this repository, there are implementations for Neo4j platform which is a graph database management system.
Effective lower bound computing method: Pareto-prep
Shekelyan, Michael & Jossé, Gregor & Schubert, Matthias. (2015). ParetoPrep: Efficient Lower Bounds for Path Skylines and Fast Path Computation. 9239. 40-58. 10.1007/978-3-319-22363-6_3.