共享电动车电池配送问题研究

摘要：

共享电动车电池的配送方案关系到用户的切身体验和企业利益.为制定最优配送方案,真正打通人们出行的“最后一公里”,本文考虑企业对成本的要求和用户对时效性的要求,以总配送成本最小以及用户满意度最高为目标建立了一个带软时间窗的车辆路径问题模型,利用扫描法和基于最佳路径成本的交叉算子改进了传统遗传算法,用算例验证了模型与改进算法的有效性,并通过数值实验找出了种群大小、迭代次数与最优解之间的相关关系.

关键词：共享电动车电池配送、带软时间窗的车辆路径问题、扫描算法、遗传算法

所属期刊栏目：22

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家社会科学基金资助项目17BGL085

在线出版日期：2019-09-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：52-56