共享电动车电池配送问题研究
冯春1
秦冰芳2
叶露2
1.西南交通大学交通运输与物流学院,四川成都610031;西南交通大学综合交通运输智能化国家地方联合工程实验室,四川成都6100312.西南交通大学交通运输与物流学院,四川成都,610031
摘要：共享电动车电池的配送方案关系到用户的切身体验和企业利益.为制定最优配送方案,真正打通人们出行的“最后一公里”,本文考虑企业对成本的要求和用户对时效性的要求,以总配送成本最小以及用户满意度最高为目标建立了一个带软时间窗的车辆路径问题模型,利用扫描法和基于最佳路径成本的交叉算子改进了传统遗传算法,用算例验证了模型与改进算法的有效性,并通过数值实验找出了种群大小、迭代次数与最优解之间的相关关系.
关键词：共享电动车电池配送带软时间窗的车辆路径问题扫描算法遗传算法
分类号：TP391.9(计算技术、计算机技术)
资助基金：国家社会科学基金(17BGL085)
论文发表日期：2019-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 52-56 )
英文信息