Dynamic Time-Dependent Route Planning in Road Networks with User Preferences
| Autor: | Moritz Baum, Julian Dibbelt, Thomas Pajor, Dorothea Wagner |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
050210 logistics & transportation
Traffic congestion reconstruction with Kerner's three-phase theory Computer science 05 social sciences Real-time computing Floating car data 02 engineering and technology Traffic flow Traffic congestion Order (exchange) 0502 economics and business Metric (mathematics) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Priority queue Constant (mathematics) Simulation |
| Zdroj: | Experimental Algorithms ISBN: 9783319388502 SEA |
| DOI: | 10.1007/978-3-319-38851-9_3 |
| Popis: | Algorithms for computing driving directions on road networks often presume constant costs on each arc. In practice, the current traffic situation significantly influences the travel time. One can distinguish traffic congestion that can be predicted using historical traffic data, and congestion due to unpredictable events, e.i¾źg., accidents. We study the dynamic and time-dependent route planning problem, which takes both live traffic and long-term prediction into account. We propose a practical algorithm that, while robust to user preferences, is able to integrate global changes of the time-dependent metric faster than previous approaches and allows queries in the order of milliseconds. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|