Shared Parking Spot Allocation and Pricing Based on Two-Way Auction Mechanism

doi:10.3969/j.issn.1674-0696.2022.07.03

Abstract

Abstract: The design of two-way auction mechanism of shared berths considering the space attributes of berths and the elastic adjustment demand of service time is of great significance to improve the participation of sharing participants and system efficiency. The two-way auction mechanism of shared berths considering the spatial and temporal attributes was designed. Aiming at the optimization of social welfare, a shared berth allocation model based on two-way auction mechanism was constructed. In order to ensure that users could truly bid, a shared berth pricing model was built based on VCG (vickery-clarke-groves) auction pricing mechanism, and the algorithm was designed and analyzed by a numerical example. The calculation and analysis of the example shows that, compared with the traditional sharing reservation mode, the two-way auction mechanism has increased the transaction success rate, the number of successful transaction units and the platform revenue by 25%, 28% and 198 yuan respectively.

Key words: traffic and transportation engineering; two-way auction mechanism; parking space allocation and pricing; shared parking spaces

摘要： 考虑泊位空间属性和服务时间弹性调整需求下的共享泊位双向拍卖机制的设计，对于提高共享参与者的参与度和系统效率具有重要意义。设计考虑共享泊位时空属性的双向拍卖机制，以社会福利最优为目标，构建基于双向拍卖机制的共享泊位分配模型；为保证用户能够真实竞价，基于VCG (vickery-clarke-groves)拍卖定价机制构建共享泊位定价模型，设计算法并开展算例分析。算例计算分析表明：相较于传统的共享预约模式，双向拍卖机制在交易成功率、成功交易单元数和平台收益分别提升了25%、28%和198元。

关键词: 交通运输工程；双向拍卖机制；泊位分配与定价；共享停车泊位

CLC Number:

U491

HAN Yan, DUAN Xiaoning. Shared Parking Spot Allocation and Pricing Based on Two-Way Auction Mechanism[J]. Journal of Chongqing Jiaotong University(Natural Science), 2022, 41(07): 14-19.

韩艳，段晓宁. 基于双向拍卖机制的共享泊位分配与定价研究[J]. 重庆交通大学学报（自然科学版）, 2022, 41(07): 14-19.

References

［1］张勤. 基于时间窗约束的城市居住区共享泊位分配研究［D］. 北京：北京工业大学,2020.
ZHANG Qin. Shared Parking Spaces Allocation for Urban Residential Areas Based on Time Window Constraint［D］. Beijing: Beijing University of Technology,2020.
［2］ XIAO Haohan, XU Meng, GAO Ziyou. Shared parking problem: A novel truthful double auction mechanism approach［J］. Transportation Research Part B:
Methodological,2018,109:40-69.
［3］ MCAFEE R.P. A dominant strategy double auction［J］. Journal of Economic Theory,1992,56(2):434-450.
［4］ BABAIOFF M , WALSH W E . Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation［J］. Decision Support Systems,
2005,39(1):64-75.
［5］ MASKIN E,RILEY J. Monopoly with incomplete information［J］. Rand Journal of Economics, 1984,15(2): 171-196.
［6］ MILGROMP R,WEBER R J . A theory of auctions and competitive bidding［J］. Econometrica, 1982,50(5): 1089-1122.
［7］ VICKREY W. Counter speculation, auctions, and competitive sealed ten-ders［J］. Journal of Finance,1961，16(1):8-37.
［8］ CLARKE E H. Multipart pricing of public goods ［J］.Public Choice，1971，11(1): 17-33.
［9］ GROVES T. Incentives in teams ［J］. Econometrica，1973，41(4): 617-631.
［10］刘旭东,张学杰,张骥先,等. 基于竞价的租赁车辆资源分配和定价机制［J］.计算机应用,2018,38(8):2423-2430.
LIU Xudong, ZHANG Xuejie, ZHANG Jixian, et al, Auction based vehicle resource allocation and pricing mechanism for car rental［J］. Journal of Computer Applications,
2018,38(8):2423-2430.
［11］谭冰清. 基于顺序拍卖的停车位分享与定价机制研究［D］.广州：广东工业大学,2018.
TAN Bingqing. Sequential Auction-Based Parking Space Sharing and Pricing Mechanism ［D］.Guangzhou: Guangdong University of Techology.
［12］王雅娟,李敏,邵嫄.基于逆向多属性在线拍卖的运输服务采购机制［J］.重庆交通大学学报(自然科学版),2021,40(9):36-42.
WANG Yajuan,LI Min, SHAO Yuan.Transportation service procurement mechanism based on reverse multi-attribute online auction［J］. Journal of Chongqing Jiaotong
University (Natural Science), 2021,40(9):36-42.
［13］ KONG X T R, XU S, CHENG M, et al. IoT-enabled parking space sharing and allocation mechanisms［J］. IEEE Transactions on Automation Science and
Engineering, 2018,15(4): 1654-1664.
［14］王鹏飞,关宏志,刘鹏,等.共享停车泊位的分配-定价-收益分配机制［J］.中国公路学报,2020,33(2):158-169, 180.
WANG Pengfei, GUAN Hongzhi, LIU Peng,et al. Mechanisms of allocation/pricing/revenue distribution for shared parking lots ［J］. China Journal of Highway and
Transport, 2020, 33(2): 158-169, 180.
［15］宁瑞昌. 基于预约模式的停车选择模型研究［D］.西安:长安大学,2017.
NING Ruichang. Research on Parking Selection Model Based on Reservation Mode［D］. Xian: Changan University, 2017.
［16］卢靓. 基于强化学习的自动化停车场调度方法研究［D］.杭州: 浙江工业大学,2019.
LU Liang. Research on Automatic Parking Lot Scheduling Method Based on Reinforcement Learning［D］. Hangzhou: Zhejiang University of Technology,2019.

[1]	CHEN Yuguang1, 2, HU Shan1, LIN Honghao1, HUANG Jintao2, GUO Fengxiang1. Automated Traffic Conflict Detection Method at Urban Intersections Based on Improved YOLOv8-DeepSORT [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(10): 35-42.
[2]	ZHU Zhengze, XIONG Yuheng. Traffic Flow Prediction Model Based on Multi-spatiotemporal Features and Graph Attention Network [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(10): 51-59.
[3]	CUI Tiejun1, 2, LI Shasha1, 2, WANG Xinyang1, 2. Equipment Failure Used by Passengers in Subway Station and the Resulting Casualty Process [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(10): 60-64.
[4]	CHEN Hong1, LIU Yang1, LIANG Zijun2, XIAO Yun2, LI Chen3. Influencing Factors of Risky Driving Behavior of Young Truck Drivers [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(10): 65-73.
[5]	HE Baohong, XIE Weikai, YANG Xirui. Commuting and Residential Re-selection of Urban Residents from Perspective of Residential Preferences [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(7): 83-90.
[6]	CHEN Luchuan1, ZHANG Shuwei2, WANG Liang1, SU Donglan3, GUO Zhongyin4. A Prediction Model for Expressway Guidance Diversion Based on Evolutionary Game Theory [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(7): 91-98.
[7]	WANG Lianzhen, ZHOU Ming, CHENG Guozhu. Multi-causal Configuration Analysis of Dangerous Driving Behavior of Taxi Drivers Based on SEM and fsQCA [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(7): 99-109.
[8]	ZHU Zhenjun1, ZHANG Ruijia1, HAN Ji1, TANG Chao2, GUO Xiucheng3. The Impact of Urban Built Environment on Bicycle Travel Time under Different Trip Purposes [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(3): 88-95.
[9]	LI Xiaowei1, LIU Qian1, SHI Lanxin1,2, LI Haotian1, CHEN Jun1, SHI Zongqi3. Nonlinear Effects of Weather and Built Environment on Passengers’ Bus Commuting Time [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(3): 96-104.
[10]	ZHANG Xu1, YANG Xiaoguang2, PANG Yuhao3, LI Yingshuai3. Summarization of Traffic Language [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(1): 39-45.
[11]	SHAO Changqiao，CHEN Yanqing. Traffic Capacity Calculation Model of ETC/MTC Mixed Toll Lane at Highway Toll Plazas [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(1): 52-58.
[12]	WANG Dengzhong1,2, MA Dongfang3, FANG Bo3, WANG Rujie3, YUAN Chao1. Accessibility of Bus Network Based on Mobility Orientation [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(1): 59-66.
[13]	ZHAO Xin, LI Rui, FENG Lei. Improved Model for Arterial Coordination Signal Control Based on Bus Priority [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(1): 67-74.
[14]	ZHOU Heping, LI Wenjie. Shortest Path Problem Considering Robust Cost and Absolute Regret [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(1): 91-98.
[15]	ZHAO Hongzhuan, LI Lin, ZHOU Dan, CHEN Jianpeng, ZHAN Xin. Variable One-Way Traffic Control Algorithm in Internet of Vehicles [J]. Journal of Chongqing Jiaotong University(Natural Science), 2023, 42(6): 111-118.