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

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

作　　者：徐国勋 王书伟 郭强[1] 赵达[3] XU Guoxun;WANG Shuwei;GUO Qiang;ZHAO Da(School of Tourism,Hainan University,Haikou 570228,China;School of Economics and Management,Shandong University,Qingdao 266590,China;School of Management,Hainan University,Haikou 570228,China)

机构地区：[1]海南大学旅游学院,海南海口570228 [2]山东科技大学经济管理学院,山东青岛266590 [3]海南大学管理学院,海南海口570228

出　　处：《运筹与管理》2023年第1期41-46,共6页Operations Research and Management Science

基　　金：国家自然科学基金资助项目(72161008,71861009);海南省自然科学基金资助项目(721RC526,2019CXTD402,718MS033);山东省自然科学基金面上项目(ZR2022QG045)。

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

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

分 类 号：F253.4[经济管理—国民经济]