顾客延时离开的共享车位预订控制策略研究

doi:10.12005/orms.2022.0191

运筹与管理 ›› 2022, Vol. 31 ›› Issue (6): 117-124.DOI: 10.12005/orms.2022.0191

顾客延时离开的共享车位预订控制策略研究

张利凤¹, 慕银平², 靖富营³

1.成都大学旅游与文化产业学院,四川成都 610106;
2.电子科技大学经济与管理学院,四川成都 611731;
3.重庆工商大学智能制造服务国际科技合作基地,重庆 400067

收稿日期:2020-04-08 出版日期:2022-06-25 发布日期:2022-07-20
作者简介:张利凤(1985-),女,四川眉山人,副教授,博士,研究方向:管理科学与工程;慕银平(1976-),男,甘肃镇原人,教授,博士,研究方向:管理科学与工程;靖富营(1986-),男,河北三河人,助理研究员,博士,研究方向:管理科学与工程。
基金资助:
重庆市社会科学规划博士项目(2021BS065);国家自然科学基金项目(71772025,72002020);重庆工商大学引进高层次人才科研启动项目(1956053);中国博士后科学基金面上项目(2021M692375)

Reservation Control Policy for Shared Parking with Stay-over Customer

ZHANG Li-feng¹, MU Yin-ping², JING Fu-ying³

1. School of Tourism and Culture Industry, Chengdu University, Chengdu 610106, China;
2. School of Management and Economics, University of Electronic Science and Technology of China, Chengdu 611731, China;
3. National Research Base of Intelligent Manufacturing Service, Chongqing Technology and Business University, Chongqing 400067, China

Received:2020-04-08 Online:2022-06-25 Published:2022-07-20

摘要/Abstract

摘要： 基于车位共享用户未按约定时间离开而导致车位使用时间冲突的问题,构建了随机动态规划模型。通过模型,研究了平台的预订控制策略,并针对平台能否拒绝延时需求的情形,设计两种算法对模型进行求解,最后通过数值仿真验证了算法的有效性。研究结果表明:(1)随着预订周期的增加,平台的边际收益会先增加后减少,因此存在最优预订周期;(2)若平台可以决策延时需求是否被接受,则随着延时概率的增加,机会成本将减少,而平台服务率和车位利用率将增加;(3)若平台只能被动接受延时需求,则随着延时概率的增加,平台服务率将减少,而机会成本和车位利用率将增加。

关键词: 车位共享, 随机动态规划, 预订控制策略, 延时

Abstract: The delayed departure of shared users keeps parking time in conflict. Based on this, the random dynamic programming has been constructed. In this paper, the reservation control policy has been studied, and two algorithms have been designed to solve the problem of whether the stay-over requests can be rejected or not. Finally, the effectiveness of algorithms has been verified by numerical simulation. The conclusions are as follows: (1)As the reservation period increases, the marginal revenue of the platform will increase and then decrease, so there is an optimal value of the reservation period;(2)If the platform can decide whether the stay-over requests is accepted or not, then the opportunity cost will decrease with the increase of the stay-over probability, and the service rate of the platform and the utilization ratio of the parking capacity will increase; (3)If the platform can only passively accept the stay-over requests, then the service rate of the platform will decrease with the increase of the stay-over probability, and the opportunity cost and the utilization ratio of the parking capacity will increase.

Key words: shared parking, random dynamic programming, reservation control policy, stay-over

中图分类号:

F275

张利凤, 慕银平, 靖富营. 顾客延时离开的共享车位预订控制策略研究[J]. 运筹与管理, 2022, 31(6): 117-124.

ZHANG Li-feng, MU Yin-ping, JING Fu-ying. Reservation Control Policy for Shared Parking with Stay-over Customer[J]. Operations Research and Management Science, 2022, 31(6): 117-124.

参考文献

[1] 李涛,关宏志.考虑用户时间冲突的停车共享方案优化研究[J].交通运输系统工程与信息,2017,(5):144-150.
[2] 刘炳全,度巍.双模式网络停车限制交通需求管理模型与方法研究[J].运筹与管理,2020,29(9):218-223.
[3] Roper M A, Triantis K, Taylor G D, Teodorovic D. Revenue management in the parking industry: a multiple garage intelligent reservation model[J]. Transportation Planning and Technology, 2018, 41(3): 286-300.
[4] Chen Z, Yin Y, He F, Lin J. Parking reservation for managing downtown curbside parking[J]. Transportation Research Record Journal of the Transportation Research Board, 2015, 2498: 12-18.
[5] Chao L, Ouyang Y. Dynamic pricing and reservation for intelligent urban parking management[J]. Transportation Research Part C: Emerging Technologies, 2017, 77: 226-244.
[6] Lei C, Ouyang Y. Dynamic pricing and reservation for intelligent urban parking management[J]. Transportation Research Part C: Emerging Technologies, 2017, 77: 226-244.
[7] Schlote A, King C, Crisostomi E, Shorten R. Delay-tlerant stochastic algorithms for parking space assignment[J]. IEEE Transactions on Intelligent Transportation Systems, 2014, 15(5): 1922-1935.
[8] Zou B, Kafle N, Wolfson O, Lin J. A mechanism design-based approach to solving parking slot assignment in the information era[J]. Transportation Research Part B: Methodological, 2015, 81: 631-653.
[9] 肖海燕.基于演化博弈的公共交通、共享汽车与私家车的博弈分析[J].运筹与管理,2019,28(8):35-40.
[10] Shao C, Yang H, Zhang Y, Ke J. A simple reservation and allocation model of shared parking lots[J]. Transportation Research Part C Emerging Technologies, 2016, 71: 303-312.
[11] 林小围,周晶,卢珂.私家车位共享系统的车位的动态预约与分配[J].系统工程理论与实践,2018,38(11):2907-2917.
[12] Chou S, Arifin Z, Dewabharata A. Optimal decision of reservation policy for private parking sharing system[C]. International conference on computer control informatics and its applications, Tangerang, 2018.
[13] Wu P, Chu F, Saidani N, Chen H, Zhou W. IoT-based location and quality decision-making in emerging shared parking facilities with competition[J]. Decision Support Systems, 2020, 134: 113301.
[14] Yan P, Cai X, Ni D, Chu F, He H. Two-stage matching-and-scheduling algorithm for real-time private parking-sharing programs[J]. Computers & Operations Research, 2021, 125: 105083.
[15] Guo W, Zhang Y, Xu M, Zhang Z, Li L. Parking spaces repurchase strategy design via simulation optimization[J]. Journal of Intelligent Transportation Systems Technology Planning & Operations, 2016, 20(3): 255-269.
[16] 路扬,何胜学,王冬冬,高蕾. 基于时间窗与优先级的网络共享停车匹配模型[J].武汉理工大学学报(交通科学与工程版),2019,43(02):128-132.
[17] Aydina N, Birbilb S I. Decomposition methods for dynamic room allocation in hotel revenue Management[J]. European Journal of Operational Research, 2017, 271(1): 179-192.
[18] Li D, Pang Z. Dynamic booking control for car rental revenue management: a decomposition approach[J]. European Journal of Operational Research, 2016, 256(3): 850-867.
[19] Birbil S, Frenk J B G, Gromicho J A S, Zhang S Z. A network airline revenue Management framework based on decomposition by origins and destinations[J]. Transportation Science, 2014, 48(3): 313-333.
[20] Papier F, Thonemann U W. Capacity rationing in rental systems with two customer classes and batch arrivals[J]. Omega, 2011, 39(1): 73-85.

顾客延时离开的共享车位预订控制策略研究

Reservation Control Policy for Shared Parking with Stay-over Customer

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

[1]	赵玲, 刘志学. 考虑顾客退货和固定成本的联合补货与定价策略[J]. 运筹与管理, 2022, 31(6): 105-110.
[2]	段永瑞,徐超,霍佳震. 服务水平约束下动态定价与库存管理[J]. 运筹与管理, 2019, 28(5): 1-7.