Journal of System Simulation
Abstract
Abstract: 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.
Recommended Citation
Wang, Weiquan; Ding, Ding; and Yan, Linsha
(2022)
"Path-Based Model for the Heterogeneous-Fleet Electric Vehicle Routing Problem with Partial Linear Recharging,"
Journal of System Simulation: Vol. 34:
Iss.
3, Article 18.
DOI: 10.16182/j.issn1004731x.joss.21-1082
Available at:
https://dc-china-simulation.researchcommons.org/journal/vol34/iss3/18
First Page
614
Revised Date
2021-11-04
DOI Link
https://doi.org/10.16182/j.issn1004731x.joss.21-1082
Last Page
623
CLC
TP391.9
Recommended Citation
Weiquan Wang, Ding Ding, Linsha Yan. Path-Based Model for the Heterogeneous-Fleet Electric Vehicle Routing Problem with Partial Linear Recharging[J]. Journal of System Simulation, 2022, 34(3): 614-623.
DOI
10.16182/j.issn1004731x.joss.21-1082
Included in
Artificial Intelligence and Robotics Commons, Computer Engineering Commons, Numerical Analysis and Scientific Computing Commons, Operations Research, Systems Engineering and Industrial Engineering Commons, Systems Science Commons