基于组合拍卖与统一价格的停车位最优分配研究

Translated title of the contribution: Optimal Parking Space Allocation Based on Combinatorial Auction and Uniform Price

Bing Qing Tan, Su Xiu Xu, Gang Yan Xu, Yao Ming Zhou

Research output: Journal article publicationJournal articleAcademic researchpeer-review

Abstract

This paper considers a parking service platform that provides two types of parking modes simultaneously: reservation mode and first-come-first-served mode. An optimal integer programming model is proposed to maximize the overall utility of bidders and the platform. The uniform price is introduced into a one-sided Vickrey-Clarke-Groves (O-VCG) combinatorial auction mechanism. The proposed novel O-VCG combinatorial auction mechanism helps to achieve the goals of incentive compatibility, individual rationality and allocative efficiency. The numerical study demonstrates the effects of the bid distribution and bidder quantity on the parking allocation strategy and the overall utility of the two modes. The results indicate that when the average value of bids is close to the uniform price of single parking time slot, the O-VCG combinatorial auction mechanism can realize the optimal allocation of the two types of parking modes and ensure the system robustness.

Translated title of the contributionOptimal Parking Space Allocation Based on Combinatorial Auction and Uniform Price
Original languageChinese (Simplified)
Pages (from-to)193-199
Number of pages7
JournalJiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology
Volume21
Issue number3
DOIs
Publication statusPublished - Jun 2021
Externally publishedYes

Keywords

  • First-come-first-served mode
  • O-VCG combinatorial auction
  • Optimal allocation strategy
  • Reservation mode
  • Urban traffic

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modelling and Simulation
  • Transportation
  • Computer Science Applications

Cite this