考虑时变速度和动态需求的电动车辆路径问题

摘要：

针对时变速度车辆路径问题,考虑动态客户需求并引入电动车替代燃油车.首先采用"wait-and-see"策略对动态需求进行建模,并建立其静态子问题的混合整数规划模型.然后提出了基于时域划分的求解算法,在每个时域的结束时刻处理动态需求,并利用模拟退火结合变邻域搜索的混合启发式算法来求解,从而实现电动车辆路径的循环优化与更新.最后设计了多种类型和规模的测试算例,测试结果表明本文算法既可以有效求解静态问题,也可以实现动态新增需求的实时处理.

关键词：电动车辆路径问题、时变速度、动态需求、时域划分

所属期刊栏目：27

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

资助基金：上海市哲学社会科学规划基金资助项目;中央高校基本科研专项资金资助项目

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

页数：共8页

页码：59-66