KIT | KIT-Bibliothek | Impressum | Datenschutz

Candidate Sets for Alternative Routes in Road Networks

Luxen, Dennis; Schieferdecker, Dennis

Abstract:
We present a fast algorithm with preprocessing for computing multiple good alternative routes in road networks. Our approach is based on single via node routing on top of Contraction Hierarchies and achieves superior quality and efficiency compared to previous methods. The algorithm has neglectable memory overhead.



Originalveröffentlichung
DOI: 10.1007/978-3-642-30850-5_23
Scopus
Zitationen: 14
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Proceedingsbeitrag
Jahr 2012
Sprache Englisch
Identifikator ISBN: 978-3-642-30850-5
ISSN: 0302-9743, 1611-3349
KITopen-ID: 1000097641
Erschienen in Experimental Algorithms. Ed.: R. Klasing
Verlag Springer, Berlin
Seiten 260-270
Serie Lecture Notes in Computer Science ; 7276
Nachgewiesen in Scopus
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page