基于同时送取货电动车选址路径问题优化研究

来源：上海理工大学学报杂志2021年第5期北京时间：

作者：陈其赛，倪静

单位：上海理工大学 管理学院，上海 200093,上海理工大学 管理学院，上海 200093

摘要：针对电动汽车同时送取货问题，在考虑车辆容量与电量约束情况下，建立以总成本最低为目标的数学模型并通过模拟退火-蚁群算法对模型进行求解。首先，根据实际配送过程中出现的同时送取货约束和时间窗约束建立其选址路径数学模型；其次，通过加入回火操作和高斯变异设计了改进的混合模拟退火-蚁群优化算法对模型求解，并将提出的算法与蚁群算法、禁忌搜索算法以及自适应大领域搜索算法进行对比，证明算法优越性；最后，与送取分离的配送策略进行对比。基于不同规模算例检验算法性能，实验结果表明，提出的算法以及配送策略能得到较低的成本费用。

关键词：电动汽车;选址路径;同时送取货;模拟退火-蚁群算法

基金资助：教育部人文社会科学基金资助项目（19YJAZH064）；联盟计划资助项目（LM201922）