Co-Optimization Model for Multi-Objective Vehicle Paths in Urban Multilevel Waste Separation Logistics System

Weibin Dong

doi:10.54097/j7309h06

Authors

Weibin Dong

DOI:

https://doi.org/10.54097/j7309h06

Keywords:

Simulated annealing algorithm; Vehicle path problem; Multi-objective optimization; Stepwise algorithm.

Abstract

Research on Route Optimization and Scheduling of Urban Waste Classification Transportation involves challenges such as route planning, fleet scheduling, and dynamic site selection. This paper constructs a multi-level mathematical model system and proposes hybrid intelligent optimization algorithms, including an improved simulated annealing algorithm, a multi-objective vehicle routing problem model, and a dynamic site selection-routing collaborative optimization model. Aiming at the problems of single-type and multi-type fleet scheduling as well as transfer station site selection, this study aims to achieve cost optimization and route efficiency improvement under dual capacity constraints, and effectively balance computational complexity and solution quality. The research results can provide quantitative decision support for urban environmental sanitation systems and have the expansion potential to fields such as emergency logistics. The innovations are: constructing a stepped model system to achieve full-coverage optimization from single vehicles to multi-fleets and from static to dynamic scenarios; proposing an improved SA algorithm under dual capacity constraints, which enhances convergence performance by innovatively designing dynamic penalty factors.

References

[1] Li Wenjie. Study on Optimization of Rural Domestic Waste Collection and Transportation Routes Based on Improved Savings Algorithm[D]. Huazhong University of Science and Technology, 2017.

[2] Jiang Erwei. Study on Spatial Layout of Urban Domestic Waste Transfer Facilities and Scheduling of Classified Transport Vehicles[D]. Southwest Jiaotong University, 2021.

[3] Wang Chendi. Study on Scheduling and Optimization of Classified Municipal Solid Waste Collection and Transportation Vehicles in Beijing[D]. Beijing Jiaotong University, 2018.

[4] Zhang Ziwei. Research on Solution Methods for VRP Extension Models Based on Genetic Algorithm[D]. Anqing Normal University, 2020.

[5] Tang Xuan. Optimization of Domestic Waste Recycling Logistics Routes in City A Based on Genetic Simulated Annealing Algorithm[D]. Nanjing Tech University, 2023.

[6] Li Tingting. Research on Dynamic Scheduling and Route Optimization Methods for Urban Domestic Waste Collection and Transportation Vehicles[D]. Yangzhou University, 2024.

[7] Lei Xiaozhen. Research on Urban Garbage Vehicle Scheduling Using Improved Genetic Algorithm[J]. Journal of Ningde Normal University (Natural Science Edition), 2024, 36(04): 381-387.

[8] Li Jiasheng. Research on Optimization of Multi-Level Domestic Waste Collection and Transportation Routes in City C[D]. Liaoning Technical University, 2024.

[9] Jin Yuzhen, Yang Yunfang. Research on Optimization of Rural Domestic Waste Collection and Transportation Routes Based on Process Evaluation[J]. Energy Conservation and Environmental Protection, 2025, (01): 70-78.

[10] Chen Li, Lai Youchun, Wang Shuaibei, et al. Optimization of intelligent real-time food waste collection and transportation routes based on improved genetic algorithm[J]. Transactions of the Chinese Society for Agricultural Machinery, 2025, 56(06): 119-129.