A stochastic optimal control approach for real-time traffic routing considering demand uncertainties and travelers’ choice heterogeneity
Xidong Pi and
Qian, Zhen (Sean)
Transportation Research Part B: Methodological, 2017, vol. 104, issue C, 710-732
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)
References: View references in EconPapers View complete reference list from CitEc
Citations Track citations by RSS feed
Downloads: (external link)
Full text for ScienceDirect subscribers only
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
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
https://shop.elsevie ... _01_ooc_1&version=01
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
Series data maintained by Dana Niculescu ().