【摘要】由于政府对新能源汽车的补贴政策和市区对燃油车限行政策的实时，越来越多的物流公司在城市配送中广泛采用电动汽车。然而，电动车续航里程受限，需要在途充电或者换电，同时客户需求的动态性以及充/换电设施的排队等现实因素也应该被考虑。为此，提出了分阶段策略求解动态电动车辆路径优化问题，并建立了两阶段的EVRP模型。其中第一阶段针对静态客户建立了静态EVRP模型，第二阶段在设计了换电站及动态客户插入策略的基础上，建立了动态EVRP模型以路径更新策略。最后，设计改进的CW-TS混合启发式算法来求解静态模型，设计贪婪算法求解动态模型。实验结果表明，模型与算法具有较好的适用性和有效性。