Research on Multi-Objective Green Vehicle Routing Problem with Time Windows Based on the Improved Non-Dominated Sorting Genetic Algorithm III
Symmetry · 09.05.2025 · 17 (5) · 734
DOI: 10.3390/sym17050734 ↗Kurz gefasst
Fachartikel in der Zeitschrift Symmetry, online erschienen am 09.05.2025. Verfasst von Xixing Li und 5 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Scientific Research Foundation for High-level Talents of Hubei University of Technology, Key R&D Program of Hubei Province.
Abstract (Originalsprache)
To advance energy conservation and emissions reduction in urban logistics systems, this study focuses on the green vehicle routing problems with time windows (GVRPTWs), which remains underexplored in balancing environmental and service quality objectives. We propose a comprehensive multi-objective optimization framework that addresses this gap by simultaneously minimizing total distribution costs and carbon emissions while maximizing customer satisfaction, quantified based on the vehicle’s arrival time at the customer location. The rationale for adopting this tri-objective formulation lies in its ability to reflect real-world trade-offs between economic efficiency, environmental performance, and service level, which are often considered in isolation in previous studies. To tackle this complex problem, we develop an improved Non-Dominated Sorting Genetic Algorithm III (NSGA-III) that incorporates three key enhancements: (1) an integer-encoded initialization method to enhance solution feasibility, (2) a refined selection strategy utilizing crowding distance to maintain population diversity, and (3) an embedded 2-opt local search operator to prevent premature convergence and avoid local optima. Comprehensive validation experiments using Solomon’s benchmark instances and a real-world case demonstrate that the presented algorithm consistently outperforms several state-of-the-art multi-objective optimization methods across key performance metrics. These results highlight the effectiveness and practical relevance of our approach in advancing energy-efficient, low-emission, and customer-centric urban logistics systems.
Förderung
- National Natural Science Foundation of China
- Scientific Research Foundation for High-level Talents of Hubei University of Technology
- Key R&D Program of Hubei Province
- Doctoral Scientific Research Foundation of Hubei University of Technology
Zitieren
APA
Li, X., Gao, C., Wang, J., Tang, H., Ma, T., & Yuan, F. (2025). Research on Multi-Objective Green Vehicle Routing Problem with Time Windows Based on the Improved Non-Dominated Sorting Genetic Algorithm III. Symmetry, 17(5), 734. https://doi.org/10.3390/sym17050734
Vancouver
Li X, Gao C, Wang J, Tang H, Ma T, Yuan F. Research on Multi-Objective Green Vehicle Routing Problem with Time Windows Based on the Improved Non-Dominated Sorting Genetic Algorithm III. Symmetry. 2025;17(5):734. doi:10.3390/sym17050734
BibTeX
@article{Li2025,
author = {Li, Xixing and Gao, Chao and Wang, Jipeng and Tang, Hongtao and Ma, Tian and Yuan, Fenglian},
title = {Research on Multi-Objective Green Vehicle Routing Problem with Time Windows Based on the Improved Non-Dominated Sorting Genetic Algorithm III},
journal = {Symmetry},
year = {2025},
volume = {17},
number = {5},
pages = {734},
doi = {10.3390/sym17050734}
}
EUVIMED