摘要：随着我国人均汽车保有量不断增加,导致居民对能源需求持续提升,进而加剧了补能车辆在有限站点的集聚程度.基于实时交通信息,以路网补能总阻抗最小化为目标,建立了随机车辆补能分配的双层模型,其中上层为路网车辆均衡模型,下层为个体补能决策模型.结合驾驶员的个人偏好,考虑油价和站点排队程度两个诱导因素,设计了GA-MSA算法进行求解.最后在Nguyen-Dupuis路网上对模型和算法的有效性进行验证,结果证明本文所提出的模型及算法具有较好的适用性和补能优化效果.

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