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.

This publication has 39 references indexed in Scilit: