EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Research on Multi-Objective Green Vehicle Routing Problem with Time Windows Based on the Improved Non-Dominated Sorting Genetic Algorithm III

Xixing Li, Chao Gao, Jipeng Wang, Hongtao Tang, Tian Ma, Fenglian Yuan

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →