This paper formulates the cordon pricing design problem with elastic demand as a mathematical program with complementarity constraints (MPCC) to simultaneously optimize the cordon locations and cordon-specific toll levels, thus maximizing total social welfare. The formulation is flexible so that various charging requirements, such as those on cordon numbers, cordon size, and cordon types, can be easily satisfied by slightly modifying the formulation. A dual-based heuristic algorithm is proposed to handle the problem by sequentially solving a relaxed cordon pricing design problem and an updating problem. To avoid directly dealing with the complementarity constraints contained in the two problems, the paper adopts alternative approaches by solving a series of subproblems. These subproblems can be easily handled by using available commercial solvers. Numerical tests are performed to generate different cordon designs for one single-layered cordon, multilayered cordons, and multicentered cordons. The results demonstrate that the proposed model and solution algorithm are able to efficiently produce optimal cordon pricing schemes on real-sized transportation networks.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Dual-Based Heuristic for Optimal Cordon Pricing Design


    Contributors:
    Zhang, Lihui (author) / Sun, Jian (author)

    Published in:

    Publication date :

    2013-06-13


    Size :

    122013-01-01 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Dual-Based Heuristic for Optimal Cordon Pricing Design

    Zhang, Lihui | Online Contents | 2013


    Dual-Based Heuristic for Optimal Cordon Pricing Design

    Zhang, Lihui | Online Contents | 2013


    Dual-Based Heuristic for Optimal Cordon Pricing Design

    Zhang, L. / Sun, J. | British Library Online Contents | 2013


    Cordon-Based Optimal Congestion Pricing

    Zhang, Xiaoning / Yang, Hai | ASCE | 2002


    Cordon-Based Optimal Congestion Pricing

    Zhang, X. / Yang, H. / American Society of Civil Engineers | British Library Conference Proceedings | 2002