 A stochastic optimal control approach for real-time traffic routing considering demand uncertainties and travelers’ choice heterogeneityXidong Pi and Qian, Zhen (Sean) Transportation Research Part B: Methodological, 2017, vol. 104, issue C, 710-732 Abstract: This paper develops a theoretical approach to identify optimal traffic routing strategy for managing transportation systems. It obtains the optimal traffic diversion ratio to each route that can be achieved in real time through cutting-edge sensing and vehicle-infrastructure communication technologies. We minimize the expected total travel time of all travelers in the network by providing and updating routing advice (or incentives) to travelers in real time. The system-optimum traffic routing problem is modeled using the stochastic control approach where demand uncertainty and travelers’ heterogeneity are explicitly considered over time. The approach is generic in the sense that the optimal routing strategies can be achieved through various technologies, such as connected vehicle technologies, navigation systems, variable message signs, dynamic pricing, etc. For a two-route representative network, we use dynamic programming to derive and approximate the analytical solution of the optimal routing policy for each time interval. The optimal diversion ratio can be updated solely upon the traffic counts measured along the preferred route in real time. The general rule is, with a high probability, to minimize the congestion and keep the maximum flow performance on the preferred route from the beginning of the peak hours. Towards the end of the peak hours, the optimal policy would allow more intensive use of the preferred route resulting over-saturation, whereas keeping the minimal use of the alternative route. The analytical solution is validated and examined in a synthesized network and a real-world network in California. It is found that it consistently outperforms the deterministic solution, and its resultant system performance is also reasonably close to the benchmark system optimum where true demand could be precisely known one day ahead. Keywords: Traffic routing; Stochastic control; Real-time system optimal; Demand uncertainty; Travelers’ heterogeneity; Dynamic programming; Compliance rate (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:104:y:2017:i:c:p:710-732 Ordering information: This journal article can be ordered from DOI: 10.1016/j.trb.2017.06.002 Access Statistics for this article Transportation Research Part B: Methodological is currently edited by Fred Mannering More articles in Transportation Research Part B: Methodological from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.