考虑时变交通拥堵的纯电动物流车路径规划模型

为通过合理规划车队出行方案,最大限度减少在交通拥堵时段车辆的能源消耗,同时缓解配送人员的电动车辆里程焦虑,本文研究了考虑时变交通拥堵的纯电动物流车路径规划问题。首先立足于EVRP扩展模型构建,建立了一个新的混合整数规划模型(TD-EVRP),尤其界定和表征了时变交通拥堵状态,并量化了电动物流车能源消耗,重新完善了客户时间窗、车辆载重以及车辆充电需求等约束条件。其次,引入了交通拥堵规避策略,允许车辆在交通高峰期在客户点停车充电,主动规避交通拥堵带来的不必要能源消耗。最后,使用改进的蚁群算法获得最优解,给出了交通拥堵规避策略下总能源消耗最小化的配送方案。有无对比分析表明,小规模实例下,带规避策略的TD-EVRP模型比无规避策略时能够显著减少能源消耗14.91%。