故障共享单车回收站选址库存问题模型及算法

摘要

针对故障共享单车回收站选址库存问题,考虑国内无桩共享单车分布的分散性,在现有选址模型的基础上结合实际情况加入共享单车回收站库存成本和回收投放周期等因素,以物流系统总成本最小化为目标,建立一个新的共享单车回收站选址库存模型。模型采用K-means算法对故障共享单车报废点进行聚类,并设计一种改进的自适应遗传算法来求解。通过算例验证该模型和算法的有效性,采用算法对比分析,证明改进的自适应遗传算法在求解效果与稳定性上均更优。经灵敏度实验显示,系统总成本总是与运输成本成强正相关,与回收期及租赁成本成弱正相关。计算出回收站最优服务半径以及回收期的合理范围。