EUVIMEDObjevte EUVIMED
Open access · CC BY-NC 4.0

Research on Path Optimization of Urban Garbage Classification and Transportation Based on CVRP Model

Shiyao Yu, Xiangshan Mei, Jia Hu

Journal of Computer Science and Artificial Intelligence · 2025-11-25 · 5 (1) · 26-29

DOI: 10.54097/a5kfp044 ↗

At a glance

Journal article in Journal of Computer Science and Artificial Intelligence, published online on 2025-11-25. Written by Shiyao Yu and 2 co-authors. 5 references. The full text is freely available (open access, CC BY-NC 4.0).

AbstraktBibliografické údajeCiteRelated studies

Abstract (original language)

With the acceleration of urbanization in China, the management of urban household waste is facing severe challenges. Optimizing and scheduling the path of garbage classification and transportation has become the key to improving efficiency and reducing costs. This article is based on the Vehicle Routing Problem (CVRP) model and combines multi-objective optimization methods to study complex scenarios involving single vehicles, multi vehicle collaboration, and intermediate stations. This article establishes a CVRP model with capacity constraints and uses greedy algorithm to generate paths, achieving the minimization of total driving distance. Through the verification of 30 collection points, the total driving distance was optimized to 1332.9 kilometers, and the time complexity and limitations of the algorithm were analyzed. The feasibility of introducing dynamic road network data to improve path planning was proposed. Then, the extended model is used for multi vehicle collaborative scheduling, taking into account the differences in load capacity, volume, and cost among the four types of garbage. Design a categorized path optimization algorithm to achieve the optimal solution for a total transportation cost of 1402.4 yuan, and explore the impact of time constraints on task splitting to verify the flexibility and robustness of the model.

Cite

APA

Yu, S., Mei, X., & Hu, J. (2025). Research on Path Optimization of Urban Garbage Classification and Transportation Based on CVRP Model. Journal of Computer Science and Artificial Intelligence, 5(1), 26-29. https://doi.org/10.54097/a5kfp044

Vancouver

Yu S, Mei X, Hu J. Research on Path Optimization of Urban Garbage Classification and Transportation Based on CVRP Model. Journal of Computer Science and Artificial Intelligence. 2025;5(1):26-29. doi:10.54097/a5kfp044

BibTeX
@article{Yu2025,
  author = {Yu, Shiyao and Mei, Xiangshan and Hu, Jia},
  title = {Research on Path Optimization of Urban Garbage Classification and Transportation Based on CVRP Model},
  journal = {Journal of Computer Science and Artificial Intelligence},
  year = {2025},
  volume = {5},
  number = {1},
  pages = {26--29},
  doi = {10.54097/a5kfp044}
}
Start for free →