摘要
针对共享单车系统在运营过程中损坏车辆造成运营成本及损失愈多的情况,对损坏车辆在站点网络的分布作出预测,基于回收成本阈值分析建立损坏车辆回收网络模型,在此基础上构建以回收成本最小化为目标的回收路由指派模型,并使用禁忌搜索法与遗传算法的混合算法求解实际案例。结果表明:该方法可解决现实情境下,共享单车损坏车辆回收过程的分布预测和路径优化问题。本文的实例分析表明,建立的模型与传统回收方法相比,成本节约了8.72%,不仅降低回收过程的作业成本,同时也可以提高回收效率,对于共享单车运营商的决策优化具有一定参考价值。
Seeing the fact that the losses and costs caused by bad bicycles continue to grow in the operation of Shared Bicycle System and forecasting the distribution of bad bicycles in the site network,a damaged bicycle recycling network model is established based on cost threshold analysis,a recycling route assignment model is built with the goal of minimizing recycling costs and the actual case solved as well using the hybrid algorithm of tabu search and genetic algorithm.The results show that the method can solve the problem of distribution prediction and path optimization in the recycling process of damaged bicycles in real-situations.In the example analysis,compared with the traditional recycling method,the established model has a cost saving of 8.72%and an excellent application value,which not only reduces the operating cost of the recycling process,but also improves the recycling efficiency,which has certain reference value for decision-making optimization of shared bicycle operators.
作者
张巍
李鹏翔
仝自强
岳毅蒙
ZHANG Wei;LI Pengxiang;TONG Ziqiang;YUE Yimeng(School of Management,Xi'an Jiao Tong University,Xi'an 710049,China)
出处
《工业工程》
北大核心
2020年第3期132-137,共6页
Industrial Engineering Journal
基金
国家社会科学基金资助项目(14XGL002)。
关键词
共享单车
损坏车辆回收网络
回收路由
遗传算法
禁忌搜索法
bike sharing
damaged bicycle recycling network
recycle routes
genetic algorithm
tabu search algorithm
