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

作者：李嘉,杨东,贾永基,李金龙

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

发文机构：东华大学旭日工商管理学院

关键词：电动汽车装卸一体化车辆路径问题变邻域搜索模拟退火electric vehiclevehicle routing problem with simultaneous pick-ups and deliveriesvariable neighborhood searchsimulated annealing

分类号： U492.22[交通运输工程—交通运输规划与管理][交通运输工程—道路与铁道工程]TP18