共享停车泊位的分配-定价-收益分配机制

来源：中国血液净化杂志2020年第2期北京时间：

作者：王鹏飞, 关宏志, 刘鹏, 赵鹏飞, 韩艳, 岳昊

单位：1. 北京工业大学 城市与工程安全减灾教育部重点实验室, 北京 100124;2. 河北科技师范学院城市建设学院, 河北 秦皇岛 066004;3. 北京工业大学 交通工程北京市重点实验室, 北京 100124;4. 北京航空航天大学 经济管理学院, 北京 100191;5. 北京交通大学 综合交通运输大数据应用技术交通运输行业重点实验室, 北京 100044"],"fundList_en":["National Natural Science Foundation of China (71971005); Project Sponsored by Hebei Province for the Returned Overseas Chinese Scholars (C20190333); Natural Science Foundation of Hebei Province (E2018407051); University Scientific Research Project of Hebei Province (QN2018263)

摘要：为科学管理共享停车资源，构建一种共享停车泊位的分配-定价-收益分配机制。首先，以存在多个地块的区域为对象，根据出行者对不同地块及停车时间模式的选择偏好构建停车许可证的最优分配-定价模型，其中，最优分配模型为组合拍卖竞胜标确定问题（NP困难问题）。其次，利用Benders分解原理、对偶理论及新型升价拍卖代理系统构建调优法对停车许可证进行拍卖。最后，为调动共享泊位提供者的积极性，利用沙普利值法构建基于对社会福利贡献程度的停车收益分配模型。由理论分析及数值试验可知，运用上述机制可精确实现社会福利最优状态，最小竞争均衡价格与公平的收益分配。结果表明：①相较VCG机制与Leonard机制，调优法不仅可精确求解停车许可证的最优分配-定价，而且在算法最坏时间复杂度方面拥有更高效率；②在调优法的每个步骤中，即使停车许可证的分配并非最优，通过机制所实现的收费定价依然具有防止策略性操作的重要性质；③调优法可在较少的步骤之内实现较高的社会福利；④新型升价拍卖代理系统拥有多项式型的最坏时间复杂度；⑤通过最优分配-定价机制可获得每位出行者的选择偏好，进而可计算不同泊位提供者组合条件下的社会福利，实现沙普利值法在现实应用中的可计算性。

关键词：交通工程,分配-定价-收益分配机制,沙普利值法,共享停车泊位,停车许可证,拍卖机制

基金资助：国家自然科学基金项目（71971005）；河北省引进留学人员资助项目（C20190333）；河北省自然科学基金项目（E2018407051）；河北省高等学校科学技术研究项目（QN2018263）