An optimal control approach to day-to-day congestion pricing for stochastic transportation networks
Congestion pricing has become an effective instrument for traffic demand management on road networks. This paper proposes an optimal control approach for congestion pricing for day-to-day timescale that incorporates demand uncertainty and elasticity. Travelers make the decision to travel or not based on the experienced system travel time in the previous day and traffic managers take tolling decisions in order to minimize the average system travel time over a long time horizon. The authors formulate the problem as a Markov decision process (MDP) and analyze the problem to see if it satisfies conditions for conducting a satisfactory solution analysis. Such an analysis of MDPs is often dependent on the type of state space as well as on the boundedness of travel time functions. The authors do not constrain the travel time functions to be bounded and present an analysis centered around weighted sup-norm contractions that also holds for unbounded travel time functions. The authors find that the formulated MDP satisfies a set of assumptions to ensure Bellman’s optimality condition. Through this result, the existence of the optimal average cost of the MDP is shown. A method based on approximate dynamic programming is proposed to resolve the implementation and computational issues of solving the control problem. Numerical results suggest that the proposed method efficiently solves the problem and produces accurate solutions.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/oclc/1793974
-
Supplemental Notes:
- © 2020 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
-
Authors:
- Gehlot, Hemant
-
0000-0002-1356-2390
- Honnappa, Harsha
- Ukkusuri, Satish
-
0000-0001-8754-9925
- Publication Date: 2020-7
Language
- English
Media Info
- Media Type: Web
- Features: Appendices; Figures; References;
- Pagination: 104929
-
Serial:
- Computers & Operations Research
- Volume: 119
- Issue Number: 0
- Publisher: Elsevier
- ISSN: 0305-0548
- Serial URL: https://www.sciencedirect.com/journal/computers-and-operations-research
Subject/Index Terms
- TRT Terms: Congestion pricing; Decision making; Markov processes; Stochastic processes; Travel demand; Travel time
- Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting;
Filing Info
- Accession Number: 01839768
- Record Type: Publication
- Files: TRIS
- Created Date: Mar 24 2022 3:24PM