Highlights A novel implementation mechanism of tradable network permits scheme is proposed. The mechanism combines an auction mechanism and a day-to-day capacity control. Truthful bidding is a dominant strategy for each user on each day’s auction. The dynamic traffic flow pattern converges to a system optimal pattern. The mechanism is further extended to obviate path enumeration.

    Abstract Akamatsu (2007a,b) proposed a new dynamic traffic congestion control scheme called tradable network permits, and demonstrated its efficiency properties for general road networks. To implement tradable permit markets, this paper proposes a novel auction mechanism with capacity control. This mechanism employs an evolutionary approach to achieve a dynamic system optimal allocation of network permits in a computationally efficient manner. We prove that the proposed mechanism has the following desirable properties: (i) truthful bidding is a dominant strategy for each user on each day and (ii) the permit allocation pattern under the mechanism converges to a dynamic system optimal allocation pattern.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A hybrid implementation mechanism of tradable network permits system which obviates path enumeration: An auction mechanism with day-to-day capacity control


    Contributors:


    Publication date :

    2013-01-01


    Size :

    19 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English