多车场多车型电动汽车路径优化研究

• 作者: 张惠珍 姜晶
• 来源期刊: 软件导刊
• 关键词: 二阶段算法 多车型 多车场 电动汽车 路径优化
• 年，卷（期）: 2021,（8）
• 所属期刊栏目: 计算机软件与理论
• 页码范围: 75-81
• 页数: 7页
• 分类号: TP301
• 语种: 中文
• DOI: 10.11907/rjdk.202374

摘要

为了降低电动汽车在物流配送过程中的成本,根据电动汽车类型的多样性,主要从电动汽车的容量限制、单次行驶里程、充电方式等方面考虑,提出多车场多车型电动汽车车辆路径问题.针对该问题建立数学模型,并提出一种二阶段算法对模型进行求解.第一阶段使用K-means聚类算法对客户进行分组,第二阶段使用改进的蚁群算法为已分组客户规划TSP路线.改进蚁群算法规划的路线距离相比传统蚁群算法最多减少了37.5％,总成本降低了19.3％.最后结合算例对提出的二阶段算法进行检验与分析.通过对6组实例求得的结果分析得出二阶段算法求解正确率高达83.33％,相比GRASP算法可多求得一组最优解.