Decremental algorithm for adaptive routing incorporating traveler information |
| |
Authors: | Mostafa K Ardakani Lu Sun |
| |
Affiliation: | 1. Department of Civil Engineering, The Catholic University of America, Washington DC 20064, United States;2. School of Transportation, Southeast University, China & Department of Civil Engineering, The Catholic University of America, Washington DC 20064, United States |
| |
Abstract: | Routing in a stochastic and dynamic (time-dependent) network is a crucial transportation problem. A new variant of adaptive routing, which assumes perfect online information of continuous real-time link travel time, is proposed. Driver's speed profile is taken into consideration to realistically estimate travel times, which also involves the stochasticity of links in a dynamic network. An adaptive approach is suggested to tackle the continuous dynamic shortest path problem. A decremental algorithm is consequently developed to reduce optimization time. The impact of the proposed adaptive routing and the performance of the decremental approach are evaluated in static and dynamic networks under different traffic conditions. The proposed approach can be incorporated into vehicle navigation systems. |
| |
Keywords: | Continuous-time dynamic network Online optimization Real-time travel time Vehicle navigation system Shortest path problem |
本文献已被 ScienceDirect 等数据库收录! |
|