ROUTE OPTIMIZATION AND SCHEDULING FOR WASTE SORTING TRANSPORTATION BASED ON PARTICLE SWARM ALGORITHM
Keywords:
PSO algorithm, Route planning, CVRP, Greedy strategy, Waste sorting transportationAbstract
Aiming at the low efficiency and high cost of classified municipal solid waste transportation in urban China, this paper proposes a constrained vehicle routing optimization model. The particle swarm optimization (PSO) algorithm with greedy initialization is adopted to solve routing and scheduling problems under single-vehicle, multi-vehicle coordination, transfer station and time-window scenarios. The single-vehicle scheme achieves a minimum daily travel distance of 1101 km with 15 vehicles. For classified multi-vehicle transportation, the optimized fleet allocation yields a minimum daily cost of 2869 yuan. This study integrates classification characteristics, load and time constraints to bridge the gap between traditional VRP and real-world waste logistics. It provides a quantitative decision support tool for urban sanitation management to reduce costs and improve efficiency.References
[1] Singh V P, Sharma K, Chakraborty D. A Branch-and-Bound-based solution method for solving vehicle routing problem with fuzzy stochastic demands. Sādhanā, 2021, 46(4): 1-12.
[2] Kapadia Neha, Mehta Rupa. Dynamic route optimization for loT based intelligent waste collection vehicle routing system. Intelligent Decision Technologies, 2023, 17(3): 751-772.
[3] Olalo Kristin Faye, Nakatani Jun, Fujita Tsuyoshi. Optimal Process Network for Integrated Solid Waste Management in Davao City.Philippines. Sustainability, 2022, 14(4): 2419-2419.
[4] Liang Xiaoru, Fan Jing. Solving Capacitated Vehicle Routing Problem Based on Deep Reinforcement Learning. Journal of Shanghai Second Polytechnic University, 2026, 43(1): 81-88.
[5] Ankon Baral, Islam M Rafizul, Swadhin Das, et al. Economic and environmental benefits of optimized waste transportation routes in Khulna. Environmental Challenges, 2024, 17: 101023-101023.
[6] Hao Jiang, Zhiwei Zhang, Chao Wang, et al. A multiobjective evolutionary algorithm incorporating neighborhood detection for the vehicle routing problem with soft time windows. Complex&Intelligent Systems, 2025, 11(10): 419-419.
[7] Yu Chen. Optimization of Vehicle Route for Urban Classified Waste Transportation. World Journal of Engineering Research, 2025, 3(4): 1-7.
[8] Zhang Delong, Zhang Min. Logistics Distribution Route Planning Method Based on Improved PSO Algorithm. Journal of Shangluo University, 2024, 38(6): 39-44.
[9] Chen Zhiwei, Liu Jihong, Zhao Jiahong. Route Optimization of Multi-Compartment Vehicles for Household Waste Sorting. Transportation Technology and Economy, 2025, 27(5): 9-15.
[10] Zhou Luhui, Yue Xuezhi. Hybrid Particle Swarm Algorithm for Route Planning with Time Windows. Computer Applications, 2026, 46(1): 181-187.
[11] Fang Kan, An Yidan, Zhu Ning, et al. Vehicle Routing Problem Considering Drone Stations. Journal of Management Science, 2025, 28(1): 61-76.