线性充电策略下多车型电动车辆路径模型研究

Path-Based Model for the Heterogeneous-Fleet Electric Vehicle Routing Problem with Partial Linear Recharging

针对现实物流配送场景下使用多种具有不同载重、不同续航里程和不同购置成本的电动车队进行物流配送的问题,研究了线性可变充电策略下的多车型电动车辆路径问题。提出了基于路径的混合整数线性模型。列举了任意非充电节点之间所有车型访问的路径,通过负载约束、时间窗约束剔除不可行的路径,通过占优准则剔除被占优的路径。与传统的基于充电站副本的模型相比,该模型不再需要设置充电站副本个数。通过对该模型在不同规模下的公共算例进行仿真实验,结果表明,该模型在求解质量与求解速度方面优于其他模型,验证了模型的有效性。

The heterogeneous-fleet electric vehicle routing problem with partial linear recharging is studied for realistic logistics distribution scenarios using multiple electric vehicle fleets with different transport capacities,driving ranges and acquisition costs.A path-based mixed integer linear model is proposed.The model enumerates the paths visited by all vehicle types between any non-charging nodes,eliminates the infeasible paths through capacity constraints and time window constraints,and eliminates the dominated paths by the dominance criterion.Compared with the traditional charging station replica-based model,this model eliminates the need to set the number of charging station replicas.The results show that the model outperforms other models in terms of solution quality and solution speed,and verifies the validity of the model by conducting simulation experiments on the publicbench mark instances at different scales.