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 deterministic algorithm for online bipartite matching proposed in [1]. The toll, which is anticipatory in design, is an adaption of one proposed in [2]. Our research proves that the matching mechanism proposed here is Pareto user-optimal, that is, it is fair to all drivers and achieves a competitive ratio of 1 + log(m), where $m$ is the number of available routes, when applied with a goal of minimizing total network travel cost.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Matching Mechanism with Anticipatory Tolls for Congestion Pricing


    Contributors:


    Publication date :

    2021-09-19


    Size :

    301158 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



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

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


    Congestion Pricing with Tolls and Subsidies

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



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

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