EUVIMEDEUVIMED entdecken
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 · 25.11.2025 · 5 (1) · 26-29

DOI: 10.54097/a5kfp044 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Computer Science and Artificial Intelligence, online erschienen am 25.11.2025. Verfasst von Shiyao Yu und 2 weiteren Autor:innen. Die Arbeit nennt 5 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

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