KIT | KIT-Bibliothek | Impressum | Datenschutz

An Alternative Approach to Alternative Routes: HiDAR. Technical Report

Kobitzsch, Moritz


Alternatives to a shortest path are a common feature for modern navigation providers. In contrast to modern speed-up techniques, which are based on the unique distance between two locations within the map, computing alternative routes that might include slightly suboptimal routes seems a way more dicult problem. Especially testing a possible alternative route for its quality can so far only be done utilizing considerable computational overhead. This forces current solutions to settle for any viable alternative instead of nding the best alternative routes possible. In this paper we show a new way on how to deal with this overhead in an eective manner, allowing for the computation of high quality alternative routes while maintaining competitive query times.

Volltext §
DOI: 10.5445/IR/1000035372
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Forschungsbericht/Preprint
Publikationsjahr 2013
Sprache Englisch
Identifikator ISSN: 2190-4782
KITopen-ID: 1000035372
Verlag Karlsruher Institut für Technologie (KIT)
Serie Karlsruhe Reports in Informatics ; 2013,5
Bemerkung zur Veröffentlichung Entspricht der erweiterten Fassung der ESA Veröffentlichung (21st European Symposium on Algorithms, ESA 2013, 02-04. September 2013, Sophia Antipolis, Frankreich).

The ESA proceedings will be published in the Lecture Notes in Computer Science ARCoSS series by Springer-Verlag
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page