Customizable Route Planning

Daniel Delling, Andrew V. Goldberg, Thomas Pajor, and Renato F. Werneck

Abstract

We present an algorithm to compute shortest paths on continental road networks with arbitrary metrics (cost functions). The approach supports turn costs, enables real-time queries, and can incorporate a new metric in a few seconds---fast enough to support real-time traffic updates and personalized optimization functions. The amount of metric-specific data is a small fraction of the graph itself, which allows us to maintain several metrics in

memory simultaneously.

Details

Publication typeInproceedings
Published inProceedings of the 10th International Symposium on Experimental Algorithms (SEA'11)
SeriesLecture Notes in Computer Science
PublisherSpringer Verlag
> Publications > Customizable Route Planning