Double Auction-Based Pricing Mechanism for Autonomous Vehicle Public Transportation System

The autonomous vehicle (AV) is expected to be an important “building block” of the future smart city. Recently, an AV-based public transportation system has been successfully developed to provide precise, effective, and intelligent public transportation services. For better quality of service, the system encourages market competition by accommodating multiple AV operators. To facilitate the pricing process, a pricing mechanism was developed but it can only process one service request each time. This can significantly impair the overall passenger admissibility, especially when there are many outstanding requests to be processed. In this paper, the authors redesign the pricing mechanism for handling multiple requests simultaneously. To do this, they formulate the key component of the mechanism, i.e., request-AV allocation, as a double combinatorial auction-based process. The authors construct a new winner determination problem that can accommodate requests of different AV service types. They also investigate its duality to devise an efficient service charge determination rule. The authors evaluate the performance of the proposed mechanism and charging rule with extensive simulations. The results show that the mechanism can result in better social welfare than the original scheme. Moreover, the authors examine the computational time required and the percentage of successfully served passengers. The simulations demonstrate that the mechanism can make the AV public transportation system more practical.


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01671263
  • Record Type: Publication
  • Files: TRIS
  • Created Date: May 31 2018 5:07PM