This paper presents a matching mechanism for assigning drivers to routes where the drivers pay a toll for the marginal delay they impose on other drivers. The simple matching mechanism is derived from the RANKING algorithm for online bipartite matching proposed by Karp et al. [8]. The toll, which is anticipatory in design, is an adaption of one proposed by Dong et al. [5]. Our research proves that the matching mechanism proposed here is pareto user-optimal and can be adapted to give network optimal results for the minimizing total social cost of travel.


    Access

    Download


    Export, share and cite



    Title :

    A Matching Mechanism with Anticipatory Tolls for Congestion Pricing


    Contributors:

    Publication date :

    2020


    Type of media :

    Preprint


    Type of material :

    Electronic Resource


    Language :

    English




    A Matching Mechanism with Anticipatory Tolls for Congestion Pricing

    Aguma, J Ceasar / Regan, Amelia C. | IEEE | 2021


    Congestion Pricing with Tolls and Subsidies

    Bernstein, D. / ASCE | British Library Conference Proceedings | 1993


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

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