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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Robust optimization of distance-based tolls in a network considering stochastic day to day dynamics


    Contributors:
    Liu, Zhiyuan (author) / Wang, Shuaian (author) / Zhou, Bojian (author) / Cheng, Qixiu (author)


    Publication date :

    2017-03-15


    Size :

    15 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Tolls and Transit Frequencies Optimization

    Bellei, G. / Gentile, G. / Papola, N. et al. | British Library Conference Proceedings | 2000


    Choosing Congestion Pricing Policy:Cordon Tolls Versus Link-Based Tolls

    National Research Council (U.S.) | British Library Conference Proceedings | 2005


    Choosing Congestion Pricing Policy: Cordon Tolls Versus Link-Based Tolls

    Safirova, E. / Gillingham, K. / Harrington, W. et al. | British Library Conference Proceedings | 2005



    System Optimum, Stochastic User Equilibrium, and Optimal Link Tolls

    Yang, H. | British Library Online Contents | 1999