线性充电策略下多车型电动车辆路径模型研究

摘要：

针对现实物流配送场景下使用多种具有不同载重、不同续航里程和不同购置成本的电动车队进行物流配送的问题,研究了线性可变充电策略下的多车型电动车辆路径问题.提出了基于路径的混合整数线性模型.列举了任意非充电节点之间所有车型访问的路径,通过负载约束、时间窗约束剔除不可行的路径,通过占优准则剔除被占优的路径.与传统的基于充电站副本的模型相比,该模型不再需要设置充电站副本个数.通过对该模型在不同规模下的公共算例进行仿真实验,结果表明,该模型在求解质量与求解速度方面优于其他模型,验证了模型的有效性.

关键词：多车型、线性可变充电、电动车辆路径问题、基于路径模型、占优准则

所属期刊栏目：34

分类号：TP391.9(计算技术、计算机技术)

资助基金：北京市社会科学基金项目;对外经济贸易大学中央高校基本科研业务费;对外经济贸易大学中央高校基本科研业务费

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

页数：共10页

页码：614-623