王嘉月，史 立

上海海事大学 物流科学与工程研究院，上海201306

电动汽车具有“零废气排放”的优点，得到世界各国政府对新能源汽车开发的推崇[1]。随着我国国民收入提高，冷链物流拥有很大发展空间，将电动冷藏车用于生鲜产品配送已成为物流发展趋势。

电动冷藏车受到电池容量的限制，需在送货途中前往充电站进行充电。现阶段充电技术尚未成熟，严重影响电动冷藏车的续航里程，进而影响运营成本。如何科学有效地规划配送路径，减少充电次数、降低电池损耗成为冷链物流发展的研究热点。胡纪玲[2]建立了包括固定成本、行驶成本、制冷成本、时间窗成本和货损成本在内的电动冷藏车路径规划模型，并通过改进粒子群算法进行了求解。冯杰等[3]将充电成本加入传统VRP模型目标函数中，建立有软时间窗约束的生鲜产品纯电动冷藏车路径规划模型，采用蚁群算法测试算例证明模型的实用性。

目前研究电动冷藏车VRP问题的文献较少，可从普通电动汽车路径问题以及传统冷藏车配送路径问题的文献中寻找研究的方法。Lin等[4]提出了考虑车辆负载对电池消耗影响的EVRP模型，以最小的行驶时间成本、最小的能源成本和最优的电动汽车调度策略为目标，并通过Austin TX案例分析说明车辆负载对路径策略的影响。Schneider等[5]提出了带有时间窗和充电站的电动汽车路径问题（EVRPTW），同时考虑了车辆的有限运载能力以及客户时间窗约束，并设计了一种混合启发式算法，将变邻域搜索算法与禁忌搜索启发式算法相结合，对模型进行了有效的求解。……