Customizable Route Planning in Road Networks
| Autor: | Daniel Delling, Renato F. Werneck, Andrew V. Goldberg, Thomas Pajor |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
050210 logistics & transportation
Dynamic Source Routing Engineering Static routing business.industry Distributed computing 05 social sciences Transportation 02 engineering and technology computer.software_genre Contraction hierarchies Link-state routing protocol Road networks 0502 economics and business 0202 electrical engineering electronic engineering information engineering Graph (abstract data type) Route planning software 020201 artificial intelligence & image processing business Route planning computer Simulation Civil and Structural Engineering |
| Zdroj: | Transportation Science. 51:566-591 |
| ISSN: | 1526-5447 0041-1655 |
| DOI: | 10.1287/trsc.2014.0579 |
| Popis: | We propose the first routing engine for computing driving directions in large-scale road networks that satisfies all requirements of a real-world production system. It supports arbitrary metrics (cost functions) and turn costs, enables real-time queries, and can incorporate a new metric in less than a second, which is fast enough to support real-time traffic updates and personalized cost 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. The algorithm is the core of the routing engine currently in use by Bing Maps. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|