Alternative route graphs in road networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6595 LNCS, Issue , 2011, Pages 21-32

  Bader, Roland ^a   Dees, Jonathan ^a,b   Geisberger, Robert ^b   Sanders, Peter ^b  

^a BMW GROUP   (Germany)

^b KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATIVE GRAPHS; ALTERNATIVE ROUTES; HUMAN LIKE; MATHEMATICAL DEFINITIONS; NP-HARD; OBJECTIVE FUNCTIONS; ROAD NETWORK; ROUTE PLANNING; SHORTEST PATH; USER STUDY;

MOTOR TRANSPORTATION; ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

ALGORITHMS; ITERATIVE METHODS;

EID: 79953818862     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-19754-3_5     Document Type: Conference Paper

References (14)

1. Dijkstra, E.: A note on two problems in connexion with graphs. Numerische mathematik 1(1), 269-271 (1959)
2. Dees, J.: Computing Alternative Routes in Road Networks. Master's thesis, Karlsruhe Institut für Technologie, Fakultät für Informatik (April 2010)
3. Dees, J., Geisberger, R., Sanders, P., Bader, R.: Defining and Computing Alternative Routes in Road Networks. Technical report, ITI Sanders, Faculty of Informatics, Karlsruhe Institute of Technology (2010)
4. Eppstein, D.: Finding the k shortest paths. In: Proceedings of the 35th Annual IEEE Symposium on Foundations of Computer Science (FOCS 1994), pp. 154-165 (1994)
5. Yen, J.Y.: Finding the K Shortest Loopless Paths in a Network. Management Science 17(11), 712-716 (1971)
6. Scott, K.: Finding alternatives to the best path (1997)
7. Hansen, P.: Bricriteria Path Problems. In: Fandel, G., Gal, T. (eds.) Multiple Criteria Decision Making - Theory and Application, pp. 109-127. Springer, Heidelberg (1979)
8. Martins, E.Q.: On a Multicriteria Shortest Path Problem. European Journal of Operational Research 26(3), 236-245 (1984)
9. Delling, D., Wagner, D.: Pareto Paths with SHARC. In: Vahrenhold, J. (ed.) SEA 2009. LNCS, vol. 5526, pp. 125-136. Springer, Heidelberg (2009)
10. Chen, Y., Bell, M.G.H., Bogenberger, K.: Reliable pre-trip multi-path planning and dynamic adaptation for a centralized road navigation system. In: ITSC 2005 - 8th International IEEE Conference on Intelligent Transportation Systems, Vienna, pp. 14-20. IEEE, Los Alamitos (2007)
11. Schultes, D., Sanders, P.: Dynamic highway-node routing. In: Demetrescu, C. (ed.) WEA 2007. LNCS, vol. 4525, pp. 66-79. Springer, Heidelberg (2007)
12. CAMVIT: Choice routing (2009), http://www.camvit.com
13. Abraham, I., Delling, D., Goldberg, A.V., Werneck, R.F.: Alternative routes in road networks. In: Festa, P. (ed.) SEA 2010. LNCS, vol. 6049, pp. 23-34. Springer, Heidelberg (2010)
14. de Queiros Vieira Martins, E., Queir, E., Martins, V., Margarida, M., Pascoal, M.M.B.: A new implementation of yen's ranking loopless paths algorithm (2000)