A Hybrid Implementation Mechanism of Tradable Network Permits System Which Obviates Path Enumeration: An Auction Mechanism with Day-to-day Capacity Control

Akamatsu, Sato, and Nguyen (2006) and Akamatsu (2007a,b) proposed a new dynamic traffic congestion control scheme—the tradable network permit—and proved its efficiency properties for general road networks. To implement tradable permit markets successfully, this paper proposes a novel auction mechanism with capacity control. Assuming that each user makes a trip from an origin to a destination along a path in a specific time period, the authors design an auction mechanism that enables each user to purchase a bundle of network permits corresponding to a set of links in the user's preferred path. The proposed mechanism employs an evolutionary approach to achieve a dynamic system optimal allocation of network permits in a computationally efficient manner. Specifically, it is a hybrid mechanism that consistently combines an auction mechanism with a path capacity control, which are repeated on a day-to-day basis. The former phase involves selling bundles of permits, and the latter phase involves adjusting of the number of the bundles, which corresponds to the path capacities. The authors prove that the proposed mechanism has the following desirable properties: (i) truthful bidding is the dominant strategy for each user on each day; and (ii) the permit allocation pattern under the mechanism converges to an approximate dynamic system optimal allocation pattern in the sense that the achieved social surplus reaches its maximum value when the number of users is large. Furthermore, they show that the proposed mechanism can be extended to obviate path enumeration by introducing a column generation procedure.

• Record URL:
  https://doi.org/10.1016/j.sbspro.2013.05.018
• Record URL:
  http://www.sciencedirect.com/science/article/pii/S1877042813009877
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/18770428
• Supplemental Notes:
  • Abstract reprinted with permission from Elsevier.
• Authors:
  • Wada, Kentaro
  • Akamatsu, Takashi
• Publication Date: 2013-6-7

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References;
• Pagination: pp 304-326
• Serial:
  • Procedia - Social and Behavioral Sciences
  • Volume: 80
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 1877-0428
  • Serial URL: http://www.sciencedirect.com/science/journal/18770428/53
• Publication flags:

  Open Access (libre)

Subject/Index Terms

• TRT Terms: Capacity restraint; Dynamic traffic assignment; Origin and destination; Road pricing; Traffic congestion; Traffic control; Travel demand management
• Uncontrolled Terms: Benders decomposition; Road networks
• Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01491547
• Record Type: Publication
• Files: TRIS
• Created Date: Aug 14 2013 1:17PM