Time dependent multiobjective best path for multimodal urban routing

Electronic Notes in Discrete Mathematics

Volumn 36, Issue C, 2010, Pages 487-494

  Gräbener, Tristram ^a   Berro, Alain ^a   Duthen, Yves ^a  

^a CNRS   (France)

Author keywords

Multimodal routing; Multiobjective time dependent shortest path

Indexed keywords

EID: 77954937193     PISSN: 15710653     EISSN: 15710653     Source Type: Journal    
DOI: 10.1016/j.endm.2010.05.062     Document Type: Article

References (11)

1. Batz V., Delling D., Sanders P., Vetter C. Time-dependent contraction hierarchies. Proceedings of the 11th Workshop on Algorithm Engineering and Experiments (ALENEX09) 2009, 97-105.
2. Bauer R., Delling D., Sanders P., Schieferdecker D., Schultes D., Wagner D. Combining hierarchical and goal-directed speed-up techniques for Dijkstra's algorithm. Lecture Notes in Computer Science 2008, vol. 5038:303.
3. Delling D., Pajor T., Wagner D. Accelerating Multi-Modal Route Planning by Access-Nodes. Lecture Notes in Computer Science 2009, Springer.
4. Delling, D. and D. Wagner, Pareto Paths with SHARC, 5526, Springer, 2009, pp. 125-136.
5. Mandow, L. and J. de la Cruz, A New Approach to Multiobjective A* Search, 19, LAWRENCE ERLBAUM ASSOCIATES LTD, 2005, p. 218.
6. Muller-Hannemann M., Schulz F., Wagner D., Zaroliagis C. Timetable information: Models and algorithms. Lecture Notes in Computer Science 2007, vol. 4359:67.
7. Orda A., Rom R. Minimum weight paths in time-dependent networks. Networks 1991, 21:295-319.
8. Pallottino S., Scutella M. Shortest path algorithms in transportation models: classical and innovative aspects 1998, Kluwer Academic Publishers.
9. Pyrga E., Schulz F., Wagner D., Zaroliagis C. Experimental comparison of shortest path approaches for timetable information. Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments 2004, 88-99.
10. Tsaggouris, G. and C. Zaroliagis, Improved FPTAS for multiobjective shortest paths with applications, CTI Techn. Report TR-2005/07/03 (2005).
11. Ziliaskopoulos A., Wardell W. An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays. European Journal of Operational Research 2000, 125:486-502.