弹性激励下多停车场共享泊位竞价有效权分配算法

doi:10.16097/j.cnki.1009-6744.2023.06.018

交通运输系统工程与信息 ›› 2023, Vol. 23 ›› Issue (6): 176-184.DOI: 10.16097/j.cnki.1009-6744.2023.06.018

弹性激励下多停车场共享泊位竞价有效权分配算法

高良鹏¹，郑乐^{*2, 3}，简文良^{1, 4}，马新卫^{3, 5}，季彦婕³

1.福建理工大学，交通运输研究所，福州 350108; 2.南京邮电大学，现代邮政学院，南京 210023; 3.东南大学，交通学院，南京 210089; 4. 同济大学，交通运输工程学院，上海 201804; 5.河北工业大学，土木与交通学院，天津 300401

收稿日期:2023-07-13 修回日期:2023-09-03 接受日期:2023-09-11 出版日期:2023-12-25 发布日期:2023-12-23
作者简介:高良鹏(1988- )，男，福建漳州人，副教授，博士。
基金资助:
国家自然科学基金(52102381)；中国博士后科学基金(2023M731778)；福建省自然科学基金 (2023J01946)。

Allocation Algorithm of Bidding Validity Right for Shared Spaces of Multiple Parking Lots Under Flexible Incentives

GAO Liang-peng¹,ZHENG Yue^{* 2, 3},JIAN Wen-liang^{1, 4},MA Xin-wei^{3, 5},JI Yan-jie³

1. Transportation Research Institute, Fujian University of Technology, Fuzhou 350108, China; 2. School of Modern Posts, Nanjing University of Posts and Telecommunications, Nanjing 210023, China; 3. School of Transportation, Southeast University, Nanjing 210089, China; 4. College of Transportation Engineering, Tongji University, Shanghai 201804, China; 5. School of Civil and Transportation Engineering, Hebei University of Technology, Tianjin 300401, China

Received:2023-07-13 Revised:2023-09-03 Accepted:2023-09-11 Online:2023-12-25 Published:2023-12-23
Supported by:
National Natural Science Foundation of China (52102381)；China Postdoctoral Science Foundation (2023M731778)；Fujian Natural Science Foundation (2023J01946)。

摘要/Abstract

摘要： 为保障弹性停车激励机制运营效益，引入排队论中的多级库存管理模式，将多个停车场的停车泊位共享过程转化为竞价有效权在不同停车场间的周转传递过程，本文提出基于Jackson网络的泊位共享竞价有效权分配算法，通过将竞价有效权在各区域停车场的路由选择决策表征为初步判定与二次调整两个阶段，推导其分配过程中有效泊位数稳态分布解及其约束条件，并以美国加州大学伯克利分校为例，探究外部停车需求演化下各子区域停车场的最优分配结果。研究表明：基于Jackson网络的竞价有效权分配算法能使不同子区域停车场在联动运营共享停车政策时，根据外部停车需求与自有共享泊位计算最优的竞价有效权分配数。若各子区域共享泊位配置充足，竞价有效权将按照需求优先级分配予中心区域的停车场，使整体泊位占有率维持在[0.65, 0.80]区间；随着泊位不断消耗，当各子区域停车场有效泊位数低于设定阈值时，竞价有效权在路由选择决策下将得到应急补充，使停车场的泊位占有率维持在[0.90, 1.00]的高位区间，实现在避免共享泊位出现过饱和状态的同时，减少停车场因空置多余泊位所支付的额外成本。

关键词: 城市交通, 竞价有效权, Jackson网络, 共享停车, 弹性激励, 分配算法

Abstract: To improve the operational benefit of flexible parking incentive mechanism, this paper introduces the multilevel inventory management model in queuing theory, and transforms the process of shared parking space recovery in multiple parking lots into a turnover and transfer process of bidding validity right between various parking lots. An allocation algorithm of bidding validity right is also proposed based on the Jackson network. The steady-state distribution solution of the available parking space and its constraint conditions are derived by characterizing the route selection decision of each parking lot bidding validity right into preliminary determination stage and secondary adjustment stage. The case study was performed using the University of California, Berkeley Campus as an example. The study analyzes the optimal allocation of each sub-region parking lot under the evolution of external parking demand. The results show that the allocation algorithm of bidding validity right based on Jackson network could enable parking lots in different sub regions to calculate the optimal allocation number of bidding validity right based on the external parking demand and self-owned shared parking spaces when operating shared parking policies in linkage. If the allocation of shared parking spaces in all sub-regions is sufficient, the bidding validity rights would be allocated to the parking central area according to the demand priority, in order to maintain the overall occupancy rate of parking spaces in the range of 0.65 to 0.80. With the continuous occupation of parking spaces, when the number of available parking spaces in each parking lot is lower than the constraint threshold, the bidding validity right would be increased immediately under the route decision so that the occupancy rate of parking spaces in parking lot maintained in the range of 0.90 to 1.00. This method avoids the oversaturation of the shared parking space and reduces the additional cost caused by excessive vacancy parking spaces.

Key words: urban traffic, bidding validity right, Jackson network, shared parking, flexible incentive, allocation algorithm

中图分类号:

高良鹏, 郑乐, 简文良, 马新卫, 季彦婕. 弹性激励下多停车场共享泊位竞价有效权分配算法[J]. 交通运输系统工程与信息, 2023, 23(6): 176-184.

GAO Liang-peng, ZHENG Yue, JIAN Wen-liang, MA Xin-wei, JI Yan-jie. Allocation Algorithm of Bidding Validity Right for Shared Spaces of Multiple Parking Lots Under Flexible Incentives[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(6): 176-184.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2023.06.018

http://www.tseit.org.cn/CN/Y2023/V23/I6/176

参考文献

[1] 王健, 付兴胜, 胡晓伟, 等. 考虑心理潜变量的居住区共享泊位停车选择行为分析[J]. 大连交通大学学报, 2019 l, 40(4): 1-12. [WANG J, FU X S, HU X W, et al. Choice behavior analysis of residential shared parking incorporating psychological latent variable[J]. Journal of Dalian Jiaotong University, 2019, 40(4): 1-12.]

[2] SMITH M S. Shared parking(3rd edition): What to expect [M]. Washington D C: Urban Land Institute, 2019.

[3] 姚恩建, 张正超, 张嘉霖, 等. 居住区共享泊位资源优化配置模型及算法[J]. 交通运输系统工程与信息, 2017, 17(2): 160-167. [YAO E J, ZHANG Z C, ZHANG J L, et al. A model and algorithm for optimization of the utilization of residential shared parking slots[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(2): 160-167.]

[4] INGA M, GERNO S. Residential parking in vibrant city districts[J]. Economics of Transportation, 2013, (2): 131- 139.

[5] OMMEREN V J, GROOTE D J, MINGARDO G. Residential parking permits and parking supply[J]. Regional Science and Urban Economics, 2014(45): 33- 44.

[6] 段满珍, 杨兆升, 米雪玉, 等. 基于居住区共享停车的双层规划诱导模型[J]. 西南交通大学学报, 2016, 51 (6): 1250-1257. [DUAN M Z, YANG Z S, MI X Y, et al. Bi-level programming model for shared parking considering residential parking resources[J]. Journal of Southwest Jiaotong University, 2016, 51(6): 1250-1257.]

[7] 张文会, 苏永民, 戴静, 等. 居住区共享停车泊位分配模型[J]. 交通运输系统工程与信息, 2019, 19(1): 89- 96. [ZHANG W H, SU Y M, DAI J, et al. Distributing model for shared parking in residential zones[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(1): 89-96.]

[8] ABBOTT N T, BIGAZZI A Y. Utilizing shared parking to mitigate imbalanced supply in a dense urban neighborhood: Case study in Vancouver, British Columbia, Canada[J]. Transportation Research Record, 2017, 2651(1): 92-100.

[9] MILLARD-BALL A, WEINBERGER R R, HAMPSHIRE R C. Is the curb 80% full or 20% empty? Assessing the impacts of San Francisco's parking pricing experiment[J]. Transportation Research Part A: Policy and Practice, 2014, 63: 76-92.

[10] 王鹏飞, 关宏志, 刘鹏, 等. 共享停车泊位的分配-定价-收益分配机制[J]. 中国公路学报, 2020, 33(2): 158- 180. [WANG P F, GUAN H Z, LIU P, et al. Mechanism of allocation/pricing/revenue distribution for shared parking lots[J]. China Journal of Highway Transportation, 2020, 33(2): 158-180.]

[11] XIAO H, XU M, GAO Z. Shared parking problems: A novel truthful double auction mechanism[J]. Transportation Research Part B: Methodological, 2018, 109: 40-69.

[12] 李涛, 关宏志. 考虑用户时间冲突的停车共享方案优化研究[J]. 交通运输系统工程与信息, 2017, 17(5): 144-150. [LI T, GUAN H Z. Optimization of parking sharing scheme considering user conflict[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(5): 144-150.]

[13] 王其坤, 曲大义, 戴守晨, 等. 考虑用户信用度的共享停车双向拍卖机制及泊位分配模型[J]. 科学技术与工程, 2023, 23(8): 3519-3526. [WANG Q K, QU D Y, DAI S C, et al. Double auction mechanism of shared parking and berth allocation model considering user credit[J]. Science Technology and Engineering, 2023, 23(8): 3519- 3526.]

[14] 高良鹏, 郑乐, 季彦婕, 等. 风险感知视角下弹性停车激励机制泊位定价方法[J]. 交通运输系统工程与信息, 2021, 21(3): 187-192. [GAO L P, ZHENG Y, JI Y J, et al. Parking pricing method based on flexible parking incentive mechanism and risk perception[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 187-192.]

[15] GALEN R, FAN Y, ELLIOTT M, et al. A strategic initiative to improve twin cities commuting[R]. Minnesota, USA: FlexPass Commuting Study of University of Minnesota, 2021.

弹性激励下多停车场共享泊位竞价有效权分配算法

Allocation Algorithm of Bidding Validity Right for Shared Spaces of Multiple Parking Lots Under Flexible Incentives

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	周备, 张莹, 张生瑞, 周千喜, 汪琴. 基于生成对抗网络的追尾事故数据填补方法研究[J]. 交通运输系统工程与信息, 2024, 24(1): 132-137.
[2]	王维莉, 肖雨晴, 周辉, 张为四. 无信控交叉口电动自行车与机动车的冲突博弈研究[J]. 交通运输系统工程与信息, 2024, 24(1): 149-158.
[3]	胡立伟, 张瑞杰, 赵雪亭, 贺雨, 陈琛, 刘冰, 侯智. 道路环形交叉口机动车冲突风险区识别模型研究[J]. 交通运输系统工程与信息, 2024, 24(1): 168-178.
[4]	张英贵, 赵明慧, 张云丽. 面向虚拟连挂的城轨列车群组追踪运行仿真研究[J]. 交通运输系统工程与信息, 2024, 24(1): 199-209.
[5]	郝妍熙, 卫书彤, 胡华, 王润祺, 刘志钢. 地铁车站步行障碍行人避让行为建模与进出站仿真[J]. 交通运输系统工程与信息, 2024, 24(1): 210-220.
[6]	翁剑成, 张云飞, 林鹏飞, 李文杰. 基于就医活动推断的老年人公交就医可达性研究[J]. 交通运输系统工程与信息, 2024, 24(1): 221-229.
[7]	孙小慧, 黄诚允. 外卖配送电动自行车换电柜选址定容实证研究[J]. 交通运输系统工程与信息, 2024, 24(1): 230-239.
[8]	葛显龙, 王博, 杨育树, 杨昙月, 尹作发. 考虑出行特征的电动汽车协同充电调度优化研究[J]. 交通运输系统工程与信息, 2024, 24(1): 240-252.
[9]	吴静娴, 唐桂孔, 李文翔. 建成环境对共享单车分时骑行量的非线性作用研究：以上海市为例[J]. 交通运输系统工程与信息, 2024, 24(1): 290-298.
[10]	邓毛颖, 邓策方. 基于结构、效率、公平与韧性的路网密度适宜性评价研究[J]. 交通运输系统工程与信息, 2023, 23(6): 22-32.
[11]	荆彬彬, 林永杰, 阎珠豪, 黄政杰. 非闭合交通路网路径选择与绿波协调同步优化方法[J]. 交通运输系统工程与信息, 2023, 23(6): 51-62.
[12]	张兵, 陶文康, 刘建荣, 薛运强, 邓明君. 有限理性视域下老年人出行方式选择巢式Logit模型[J]. 交通运输系统工程与信息, 2023, 23(6): 74-82.
[13]	彭金栓, 袁浩, 宋臻, 范子斌, 杨祥浩, 张磊. 等待阶段使用手机对行人过街风险的影响[J]. 交通运输系统工程与信息, 2023, 23(6): 83-89.
[14]	张文会, 徐海彬, 周舸, 温文. 信控交叉口行人过街冲突严重程度评价模型[J]. 交通运输系统工程与信息, 2023, 23(6): 89-99.
[15]	孙超, 尹浩为, 宋茂灿, 张鹏. 考虑潜在需求的区域共享泊位滚动时域分配研究[J]. 交通运输系统工程与信息, 2023, 23(6): 141-152.