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

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

单位：西南交通大学交通运输与物流学院; 四川成都610031; 西南交通大学综合交通运输智能化国家地方联合工程实验室; 四川成都610031