基于双向拍卖机制的共享泊位分配与定价研究

doi:10.3969/j.issn.1674-0696.2022.07.03

重庆交通大学学报（自然科学版） ›› 2022, Vol. 41 ›› Issue (07): 14-19.DOI: 10.3969/j.issn.1674-0696.2022.07.03

• 交通+大数据人工智能 • 上一篇下一篇

基于双向拍卖机制的共享泊位分配与定价研究

韩艳，段晓宁

(北京工业大学交通工程北京市重点实验室，北京 100124)

收稿日期:2021-04-27 修回日期:2021-07-01 发布日期:2022-07-25
作者简介:韩艳（1977—），女，江苏盐城人，副教授，博士，主要从事交通行为，智慧停车方面的研究。 E-mail: hanyan422@bjut.edu.cn
基金资助:
国家自然科学基金项目（71971005）；北京市自然科学基金项目（8202003）

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

HAN Yan, DUAN Xiaoning

(Beijing Key Laboratory of Traffic Engineering, Beijing University of Technology, Beijing 100124, China)

Received:2021-04-27 Revised:2021-07-01 Published:2022-07-25

摘要/Abstract

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

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

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

中图分类号:

U491

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

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.

参考文献

［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]	韩宝睿, 濮海建, 朱震军. 基于改进Lotka-Volterra模型的城市轨道交通与常规公交竞合关系演变研究[J]. 重庆交通大学学报（自然科学版）, 2023, 42(2): 106-112.
[2]	何烈云, 周妍, 黄少泽, 刘强. 叠加放行信号控制方式适用条件及效益评价[J]. 重庆交通大学学报（自然科学版）, 2023, 42(1): 113-119.
[3]	李振龙, 董爱华, 杨磊. 基于群决策和熵权法的换道轨迹评价研究[J]. 重庆交通大学学报（自然科学版）, 2023, 42(1): 120-127.
[4]	翁小雄, 覃镇林, 张鹏飞. 基于图卷积门控循环网络的个体地铁出行预测[J]. 重庆交通大学学报（自然科学版）, 2022, 41(09): 1-6.
[5]	蓝章礼, 王超, 杨晴晴, 金豪. 基于多粒度特征分割的车辆重识别算法[J]. 重庆交通大学学报（自然科学版）, 2022, 41(09): 7-15.
[6]	赵欣, 酆磊, 林皓博, 陈曦, 肖宇舟. 相邻T型路口非直线路径绿波控制方法研究[J]. 重庆交通大学学报（自然科学版）, 2022, 41(09): 16-23.
[7]	张智勇, 黄鑫灿, 邵越. 礼让行人条件下右转保护型相位设置阈值研究[J]. 重庆交通大学学报（自然科学版）, 2022, 41(09): 24-33.
[8]	冯天军, 杨夏玉, 夏春亭, 梁春岩, 李赫楠. 基于分隔设施的寒区城市道路行车安全间距研究[J]. 重庆交通大学学报（自然科学版）, 2022, 41(09): 34-38.
[9]	潘义勇, 吴静婷, 施颖. 交叉口处老年人碰撞事故伤害严重程度分析[J]. 重庆交通大学学报（自然科学版）, 2022, 41(09): 39-44.
[10]	吕贞, 戚春华, 朱守林. 草原公路不同分心状态下驾驶人动态视觉特性[J]. 重庆交通大学学报（自然科学版）, 2022, 41(09): 45-52.
[11]	张玲玉, 王力, 张立立, 张骁, 孙德辉. 智能汽车的切换型人机共驾研究进展与展望[J]. 重庆交通大学学报（自然科学版）, 2022, 41(09): 130-139.
[12]	赵树恩, 刘伟. 基于改进VGG模型的低照度道路交通标志识别[J]. 重庆交通大学学报（自然科学版）, 2021, 40(10): 178-184.
[13]	李英帅1，闫琦若1，赵聪2. 基于公交车右转内轮差效应的范围研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(09): 43-48.
[14]	阎莹1，刘革1，田敏1，刘佳乐1，穆岩2. 基于Trucksim的弯坡组合路段临界车速确定方法[J]. 重庆交通大学学报（自然科学版）, 2021, 40(09): 49-54.
[15]	胡明伟1,2,3，施小龙1，翟素云4,刘鹏1. 自动驾驶混合交通流的交通和环境效益评估[J]. 重庆交通大学学报（自然科学版）, 2021, 40(08): 7-14.

基于双向拍卖机制的共享泊位分配与定价研究

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics