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

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