装卸一体化电动汽车路径问题建模与优化

摘要：

通过引入比能耗,首次将载货量和行驶距离同时作为电动汽车能耗的影响因素进行分析,并着重强调了载货量在电动汽车路径规划中的重要性.以电动汽车固定使用成本和能耗成本所构成的总成本最小为优化目标,建立了装卸一体化电动汽车路径问题的混合整数规划模型,并提出了基于变邻域搜索和模拟退火的混合启发式求解算法.为测试算法的有效性,设计了不同规模的测试算例,其中小规模算例的求解结果与CPLEX一样好,大规模算例可以在短时间内给出具有良好鲁棒性的解.企业实际算例和充电策略分析结果进一步验证了算法的有效性.

关键词：电动汽车、装卸一体化车辆路径问题、变邻域搜索、模拟退火

所属期刊栏目：25

分类号：TP301.6(计算技术、计算机技术)

资助基金：上海市哲学社会科学规划项目;上海市哲学社会科学规划项目

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

页数：共9页

页码：29-37