Combinatorial Auction to Allocate Traffic

This paper proposes an auction system implemented with vehicle-to-infrastructure devices to toll and to allocate traffic. Vehicles bid for paths before entering the network. By solving an optimization problem, the system assigns vehicles to paths and computes the corresponding toll. A mathematical model of this auction is presented and analyzed. The paper proves that this auction mechanism guarantees truthful reporting and maximizes social utility. The auction is then tested on a network with 5,100 vehicles. The paper also discusses the use of the auction as a toll-setting mechanism for high-occupancy vehicle or high-occupancy toll lanes.

• Record URL:
  • https://doi.org/10.3141/2423-05
• Summary URL:
  • http://scholar.google.com/scholar_lookup?title=Combinatorial+Auction+to+Allocate+Traffic&author=H.+Zhou&author=R.+Saigal&publication_year=2014
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/9780309295192
• Authors:
  • Zhou, Hao
  • Saigal, Romesh
• Publication Date: 2014

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 35–43
• Monograph Title: Intelligent Transportation Systems 2014, Volume 1
• Serial:
  • Transportation Research Record: Journal of the Transportation Research Board
  • Issue Number: 2423
  • Publisher: Transportation Research Board
  • ISSN: 0361-1981

Subject/Index Terms

• TRT Terms: High occupancy toll lanes; High occupancy vehicle lanes; Intelligent transportation systems; Mathematical models; Tolls
• Candidate Terms: Vehicle infrastructure integration
• Uncontrolled Terms: Auction
• Subject Areas: Data and Information Technology; Finance; Highways; Operations and Traffic Management; I10: Economics and Administration; I70: Traffic and Transport;

Filing Info

• Accession Number: 01520405
• Record Type: Publication
• ISBN: 9780309295192
• Report/Paper Numbers: 14-4712
• Files: TRIS, TRB, ATRI
• Created Date: Mar 28 2014 11:06AM