Electric Heterogeneous Fleet Vehicle Routing Optimization for Campus Commuter Services: A Two-Stage Heuristic Approach
World Electric Vehicle Journal · 17.05.2026 · 17 (5) · 267
DOI: 10.3390/wevj17050267 ↗Kurz gefasst
Fachartikel in der Zeitschrift World Electric Vehicle Journal, online erschienen am 17.05.2026. Verfasst von Xuyichen Yan und 5 weiteren Autor:innen. Die Arbeit nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key Research and Development Program of China.
Abstract (Originalsprache)
The Multi-Destination Vehicle Routing Problem (MD-VRP) with a heterogeneous electric fleet is a critical challenge in optimizing commuter services for large-scale institutions and logistics operations. To address the complexities of electric fleet composition uncertainty and multi-center routing in “micro-city” campus environments, this paper establishes a robust multi-objective programming model. The model aims to simultaneously minimize three conflicting objectives, the total number of vehicles, total driving distance, and total electric energy consumption (kWh), under constraints of flow conservation and vehicle availability. Considering the nondeterministic polynomial-time hard (NP-hard) nature of the problem, a novel two-stage hybrid heuristic algorithm is proposed. In the first stage, a Modified Kruskal’s algorithm is employed to aggregate scattered stops into optimized clusters to reduce dimensionality. In the second stage, a State-Compressed Dynamic Programming (SC-DP) algorithm is applied to determine the optimal routing and electric vehicle type selection for each cluster. The methodology is validated using a case study of a large-scale campus network with 100 nodes. The optimization results identify an optimal fleet configuration of 41 campus electric commuter vehicles across three specific types (capacities of 45, 55, and 60), resulting in an annual total energy consumption of 5893.98 kWh. Compared with a global Ant Colony Optimization (ACO) baseline in this case study, the proposed framework reduces the required fleet size by 22.6% and annual energy consumption by 9.2%; however, this comparison should be interpreted as a preliminary case-study benchmark because the proposed method adopts a decomposition-based “Cluster-First, Route-Second” strategy. The results indicate that the approach achieves higher solution efficiency, offering an economically and environmentally friendly scheme for electric vehicle fleet operations.
Förderung
- National Key Research and Development Program of China
Zitieren
APA
Yan, X., Wu, L., Zhang, X., Yang, M., Han, L., & Chen, Q. (2026). Electric Heterogeneous Fleet Vehicle Routing Optimization for Campus Commuter Services: A Two-Stage Heuristic Approach. World Electric Vehicle Journal, 17(5), 267. https://doi.org/10.3390/wevj17050267
Vancouver
Yan X, Wu L, Zhang X, Yang M, Han L, Chen Q. Electric Heterogeneous Fleet Vehicle Routing Optimization for Campus Commuter Services: A Two-Stage Heuristic Approach. World Electric Vehicle Journal. 2026;17(5):267. doi:10.3390/wevj17050267
BibTeX
@article{Yan2026,
author = {Yan, Xuyichen and Wu, Lan and Zhang, Xinfei and Yang, Ming and Han, Lintong and Chen, Qian},
title = {Electric Heterogeneous Fleet Vehicle Routing Optimization for Campus Commuter Services: A Two-Stage Heuristic Approach},
journal = {World Electric Vehicle Journal},
year = {2026},
volume = {17},
number = {5},
pages = {267},
doi = {10.3390/wevj17050267}
}
EUVIMED