“第三方代管”参与下的共享单车回收路线优化问题

doi:10.12005/orms.2023.0007

运筹与管理 ›› 2023, Vol. 32 ›› Issue (1): 41-46.DOI: 10.12005/orms.2023.0007

“第三方代管”参与下的共享单车回收路线优化问题

徐国勋¹, 王书伟², 郭强¹, 赵达³

1.海南大学旅游学院,海南海口 570228;
2.山东科技大学经济管理学院,山东青岛 266590;
3.海南大学管理学院,海南海口 570228

收稿日期:2020-12-29 出版日期:2023-01-25 发布日期:2023-03-01
通讯作者: 王书伟,男,博士,副教授,研究方向:调度优化,智能优化算法设计。
作者简介:徐国勋,男,博士,讲师,研究方向:物流优化,旅游优化;郭强,男,博士,教授,研究方向:物流与供应链管理;赵达,男,博士,教授,研究方向:物流与供应链管理。
基金资助:
国家自然科学基金资助项目(72161008,71861009);海南省自然科学基金资助项目(721RC526,2019CXTD402,718MS033);山东省自然科学基金面上项目(ZR2022QG045)

A Bike Recycling Problem with Third-party Participation in Bike Sharing Systems

XU Guoxun¹, WANG Shuwei², GUO Qiang¹, ZHAO Da³

1. School of Tourism, Hainan University, Haikou 570228, China;
2. School of Economics and Management, Shandong University, Qingdao 266590, China;
3. School of Management, Hainan University, Haikou 570228, China

Received:2020-12-29 Online:2023-01-25 Published:2023-03-01

摘要/Abstract

摘要： 以共享单车回收为背景,研究了“第三方代管”参与下的回收路线优化问题。针对代管员和调度卡车的特征,提出激励代管员将零散分布的损坏单车运送至附近的中转点,然后派遣卡车将这些集中起来的损坏单车从中转点运送至维修中心。以总成本最小为目标建立混合整数规划模型,针对问题特性设计改进遗传算法。数值实验论证了问题特性,并论证得出在所提回收策略下及时回收损坏单车,不仅可以减轻公共空间被损坏单车挤占的问题,还可以有效减少回收成本。实验结果还表明所设计算法在短时间内能获得高质量解。

关键词: 共享单车, 损坏单车回收, 第三方代管, 混合整数规划, 遗传算法

Abstract: In bike sharing systems, broken bikes may be piled up as high as a mountain in many stations due to the lack of recycling. Therefore, the recycling problem of broken bikes is significant to develop a sustainable bike sharing system. To improve the recycling efficiency of broken bikes, a bike recycling routing optimization problem with third-party managementis proposed. Based on the characteristics of third-party employees and trucks, third-party employees are incentivized to relocate broken bikes to transshipment stations to facilitate centralized recycling, while trucks are deployed to transport these broken bikes from transshipment stations to the repair center. The problem is formulated as a mixed-integer programming model to minimize the total cost. To solve the proposed problem, an improved genetic algorithm is developed. Numerical experiments demonstrate the characteristics of the proposed problem, and reveal that the proposed recycling strategy can solve the problem of public space occupied by broken bikes and effectively reduce the operation cost. Numerical experiments also illustrate that the proposed solution method can obtain high-quality solutions within a short computation time.

Key words: bike sharing, broken bike recycling, third-party participation, mixed-integer programming, genetic algorithm

中图分类号:

F253.4

徐国勋, 王书伟, 郭强, 赵达. “第三方代管”参与下的共享单车回收路线优化问题[J]. 运筹与管理, 2023, 32(1): 41-46.

XU Guoxun, WANG Shuwei, GUO Qiang, ZHAO Da. A Bike Recycling Problem with Third-party Participation in Bike Sharing Systems[J]. Operations Research and Management Science, 2023, 32(1): 41-46.

参考文献

[1] Si H, Su Y, Wu G, et al. Understanding bike-sharing users’ willingness to participate in repairing damaged bicycles: evidence from China[J]. Transportation Research Part A: Policy and Practice, 2020, 141: 203-220.
[2] Si H, Shi J, Tang D, et al. Understanding intention and behavior toward sustainable usage of bike sharing by extending the theory of planned behavior[J]. Resources, Conservation and Recycling, 2020, 152: 104513.
[3] Wang Y, Szeto W Y. Static green repositioning in bike sharing systems with broken bikes[J]. Transportation Research Part D: Transport and Environment, 2018, 65: 438-457.
[4] Kaspi M, Raviv T, Tzur M. Bike-sharing systems: user dissatisfaction in the presence of unusable bicycles[J]. IISE Transactions, 2017, 49(2): 144-158.
[5] 谢凌云.废弃共享单车强制回收制度探析[D].上海:华东政法大学,2018.
[6] Alvarez-Valdes R, Belenguer J M, Benavent E, et al. Optimizing the level of service quality of a bike-sharing system[J]. Omega, 2016, 62: 163-175.
[7] 白雪,周支立,钱桂生,等.考虑维修车辆的公共单车系统再平衡问题[J].系统工程理论与实践,2018,38(9):2326-2334.
[8] Liang X, Si G, Jiao L, et al. Recycling scheduling of urban damaged shared bicycles based on improved genetic algorithm[J]. International Journal of Logistics Research and Applications, 2019, 22(6): 519-532.
[9] 徐国勋,李妍峰,向婷,等.考虑损坏单车回收的共享单车调度问题[J].系统工程,2019,37(2):91-99.
[10] 王涵霄,董明,张大力.考虑维修的共享单车调度优化研究[J].工业工程与管理,2019,24(2):31-37.
[11] Lu H, Zhang M, Su S, et al. Broken bike recycling planning for sharing bikes system[J]. IEEE Access,2019, 7: 177354-177361.
[12] 张巍,李鹏翔,仝自强,等.基于损坏车辆分布预测与损益阈值分析下的共享单车回收研究[J].工业工程,2020,23(3):132-137.
[13] 王中秋.演化博弈视角下废旧共享单车回收合作机制研究[J].物流科技,2020,43(6):69-75.
[14] Ho S C, Szeto W Y. A hybrid large neighborhood search for the static multi-vehicle bike-repositioning problem[J]. Transportation Research Part B: Methodological, 2017, 95: 340-363.
[15] Vidal T, Crainic T G, Gendreau M, et al. A hybrid genetic algorithm for multi-depot and periodic vehicle routing problems[J]. Operations Research, 2012, 60(3): 611-624.
[16] Vidal T, Crainic T G, Gendreau M, et al. A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows[J]. Computers & Operations Research, 2013, 40(1): 475-489.
[17] Vidal T, Crainic T G, Gendreau M, et al. A unified solution framework for multi-attribute vehicle routing problems[J]. European Journal of Operational Research, 2014, 234(3): 658-673.
[18] Li Y, Szeto W Y, Long J, et al. A multiple type bike repositioning problem[J]. Transportation Research Part B: Methodological, 2016, 90: 263-278.

“第三方代管”参与下的共享单车回收路线优化问题

A Bike Recycling Problem with Third-party Participation in Bike Sharing Systems

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	闫森, 齐金平. 考虑需求不确定的多级应急物流设施选址研究[J]. 运筹与管理, 2022, 31(9): 7-13.
[2]	俞武扬, 简悦. 考虑顾客便利半径和质量阈值的竞争设施选址问题[J]. 运筹与管理, 2022, 31(7): 93-99.
[3]	李兆进, 刘雅, 杨臻. 考虑订单合并和货物转运的多式联运路径优化研究[J]. 运筹与管理, 2022, 31(4): 28-34.
[4]	赵文燕, 张世哲, 师柳柳. 具有工作站数量约束的多人工作站混合装配线平衡问题研究[J]. 运筹与管理, 2022, 31(4): 41-48.
[5]	张帝, 梅子翘, 陈峰, 赵一飞. 汽车滚装码头泊位调度优化模型与算法研究[J]. 运筹与管理, 2022, 31(3): 9-16.
[6]	魏若楠, 江驹, 徐海燕. 基于LSTM-GA混合模型的患者预约排队策略优化[J]. 运筹与管理, 2022, 31(3): 17-23.
[7]	彭光彬, 何静媛. 基于支配强度的NSGA Ⅱ改进算法在研究生招生面试分组中的应用[J]. 运筹与管理, 2022, 31(10): 127-132.
[8]	邰世文, 商剑平, 饶卫振. 煤炭码头船货匹配下泊位动态分配多目标优化模型及算法[J]. 运筹与管理, 2022, 31(1): 14-21.
[9]	范厚明, 徐振林, 李阳, 杨翔. 开放式多中心需求可拆分VRP及混沌遗传模拟退火算法[J]. 运筹与管理, 2022, 31(1): 92-98.
[10]	刘琴, 申海, 黎建强. 基于部件指派的多状态系统可靠度优化研究[J]. 运筹与管理, 2021, 30(9): 25-30.
[11]	郑红星, 段爽, 孙丛. 考虑翻箱的场桥调度和提箱集卡数量的集成优化[J]. 运筹与管理, 2021, 30(9): 48-55.
[12]	闫妍, 张锦, 唐秋宇, 张洪基. 航线联盟下航空货运网络枢纽点选址问题研究[J]. 运筹与管理, 2021, 30(9): 64-72.
[13]	初良勇, 左世萍, 阮志毅. 考虑退货不确定性的多层次多站点逆向物流网络选址优化研究[J]. 运筹与管理, 2021, 30(9): 73-79.
[14]	丁肇炜, 杨建华, 王艾, 王欣. 面向突发事件的安保巡逻选址-路径优化研究[J]. 运筹与管理, 2021, 30(8): 1-6.
[15]	王愚勤, 胡卉, 刘富鑫, 王艳慧, 赵姣, 韩毅. 智能网联下无人车配送路径优化[J]. 运筹与管理, 2021, 30(8): 52-58.