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