An optimal control approach of within day congestion pricing for stochastic transportation networks
Preprint
Abstract
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 within day timescale that incorporates demand uncertainty and elasticity. Real time availability of the traffic conditions' information to the travelers and traffic managers allows periodic update of road pricing. We formulate the problem as an infinite-horizon countable-state 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 cost functions. We do not constrain the travel cost functions to be bounded and present an analysis centered around weighted sup-norm contractions that also holds for unbounded cost functions. We find that the formulated MDP satisfies a set of assumptions to ensure Bellman's optimality condition. Through this result, the existence of an optimal stationary policy for the MDP is shown. An approximation scheme is developed to resolve the implementation and computational issues of solving the control problem. Numerical results suggest that the approximation scheme efficiently solves the problem and produces accurate solutions.Keywords
All Related Versions
This publication has 39 references indexed in Scilit:
- Spatiotemporal Patterns of Urban Human MobilityJournal of Statistical Physics, 2012
- Linear complementarity formulation for single bottleneck model with heterogeneous commutersTransportation Research Part B: Methodological, 2010
- A geometric approach to the price of anarchy in nonatomic congestion gamesGames and Economic Behavior, 2008
- Optimal routing policy problems in stochastic time-dependent networksTransportation Research Part B: Methodological, 2006
- Modelling network travel time reliability under stochastic demandTransportation Research Part B: Methodological, 2005
- The Value of “Value Pricing” of Roads: Second-Best Pricing and Product DifferentiationJournal of Urban Economics, 2001
- Value iteration in countable state average cost Markov decision processes with unbounded costsAnnals of Operations Research, 1991
- Finite-state approximations for denumerable state discounted markov decision processesApplied Mathematics & Optimization, 1986
- Incorporating trip chaining into analysis of destination choiceTransportation Research Part B: Methodological, 1984
- The effect on equilibrium trip assignment of different link congestion functionsTransportation Research Part A: General, 1981