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

针对现实物流配送场景下使用多种具有不同载重、不同续航里程和不同购置成本的电动车队进行物流配送的问题,研究了线性可变充电策略下的多车型电动车辆路径问题.提出了基于路径的混合整数线性模型.列举了任意非充电节点之间所有车型访问的路径,通过负载约束、时间窗约束剔除不可行的路径,通过占优准则剔除被占优的路径.与传统的基于充电站副...

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.