HighlightsA nonlinear distance-toll considering stochastic day to day dynamics.A robust minimax model which minimizes the regret of each day.A day to day dynamics model under SUE constraints is introduced.SSO/SUE is used to depict the performance of the system/travelers.
AbstractThis paper investigates the nonlinear distance-based congestion pricing in a network considering stochastic day-to-day dynamics. After an implementation/adjustment of a congestion pricing scheme, the network flows in a certain period of days are not on an equilibrium state, thus it is problematic to take the equilibrium-based indexes as the pricing objective. Therefore, the concept of robust optimization is taken for the congestion toll determination problem, which takes into account the network performance of each day. First, a minimax model which minimizes the maximum regret on each day is proposed. Taking as a constraint of the minimax model, a path-based day to day dynamics model under stochastic user equilibrium (SUE) constraints is discussed in this paper. It is difficult to solve this minimax model by exact algorithms because of the implicity of the flow map function. Hence, a two-phase artificial bee colony algorithm is developed to solve the proposed minimax regret model, of which the first phase solves the minimal expected total travel cost for each day and the second phase handles the minimax robust optimization problem. Finally, a numerical example is conducted to validate the proposed models and methods.
Robust optimization of distance-based tolls in a network considering stochastic day to day dynamics
2017-03-15
15 pages
Article (Journal)
Electronic Resource
English
Tolls and Transit Frequencies Optimization
British Library Conference Proceedings | 2000
|Choosing Congestion Pricing Policy:Cordon Tolls Versus Link-Based Tolls
British Library Conference Proceedings | 2005
|Choosing Congestion Pricing Policy: Cordon Tolls Versus Link-Based Tolls
British Library Conference Proceedings | 2005
|Choosing Congestion Pricing Policy: Cordon Tolls Versus Link-Based Tolls
Online Contents | 2005
|System Optimum, Stochastic User Equilibrium, and Optimal Link Tolls
British Library Online Contents | 1999
|