Highlights This paper studies the optimal multi-step toll design problem for the bottleneck model with general user heterogeneity. The design model is formulated as a mathematical program with equilibrium constraints (MPEC). An analytical method is proposed to solve the MPEC by decomposing it into smaller and easier quadratic programs. We prove that the proposed method ensures global optimality if that each quadratic program can be solved globally. To obviate enumerating all departure orders, an efficient heuristic method is developed.

    Abstract This paper studies the optimal multi-step toll design problem for the bottleneck model with general user heterogeneity. The design model is formulated as a mathematical program with equilibrium constraints (MPEC), which is NP-hard due to non-convexity in both the objective function and the feasible set. An analytical method is proposed to solve the MPEC by decomposing it into smaller and easier quadratic programs, each corresponding to a unique departure order of different user classes. The quadratic programs are defined on a polyhedral set, which makes it easier to identify a local optimum. Importantly, each quadratic program is constrained by a set of linear feasibility cuts that define the presence of each user class in the arrival window. We prove that the proposed method ensures global optimality provided that each quadratic program can be solved globally. To obviate enumerating all departure orders, a heuristic method is developed to navigate through the solution space by using the multipliers associated with the feasibility cuts. Numerical experiments are conducted on several small examples to validate the proposed methodology. These experiments show that the proposed heuristic method is effective in finding near-optimal solutions within a relatively small number of iterations.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimal multi-step toll design under general user heterogeneity


    Beteiligte:
    Chen, Hongyu (Autor:in) / Nie, Yu (Marco) (Autor:in) / Yin, Yafeng (Autor:in)


    Erscheinungsdatum :

    2015-06-30


    Format / Umfang :

    19 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Solving the step-tolled bottleneck model with general user heterogeneity

    Chen, Hongyu / Liu, Yang / Nie, Yu (Marco) | Elsevier | 2015



    Network Reliability-Based Optimal Toll Design

    Li, Hao | Online Contents | 2008


    Optimal design of motorway toll stations

    Pratelli, A. / Schoen, F. / Association for European Transport | British Library Conference Proceedings | 2003