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