Author(s)

ZhiYang Chen^*, ChangYuan Chen, BiRui Yang

Affiliation(s)

School of Mathematics and Physics, Southwest University of Science and Technology, Mianyang 621000, Sichuan, China.

Corresponding Author

ZhiYang Chen

ABSTRACT

Addressing the core demands of enhancing transportation efficiency and controlling costs in urban solid waste management, this study constructs a multi-objective optimization model for waste collection routes and multi-vehicle coordination scheduling based on multi-dimensional constraints. During the fundamental route planning phase, a mathematical model minimizing total travel distance is established for single-type waste collection points, alongside an improved genetic algorithm incorporating a Markov chain adaptive mechanism. This algorithm employs a hybrid coding scheme for primary and auxiliary chromosomes, dynamically adjusts crossover and mutation operators, and incorporates local optimization strategies like embedded neighborhood search. It successfully achieves efficient task allocation, with experimental results yielding a total travel distance of 1,144.5 kilometers. During the complex multi-vehicle coordination phase, the model was extended to a joint transportation scenario involving four specialized waste collection vehicle types, comprehensively considering constraints such as vehicle payload, volume, unit transportation cost, and maximum daily driving time. An improved multi-objective genetic algorithm was employed for solution, achieving Pareto-optimal scheduling of multi-source waste streams through segmented sequence encoding and feasibility correction mechanisms. Results demonstrate the model's ability to clearly characterize operational efficiency and cost structures across vehicle categories, with food waste collection and transportation accounting for the highest cost proportion at 38.3%.

KEYWORDS

Vehicle path planning; Adaptive genetic algorithm; Multi-vehicle collaborative optimization

CITE THIS PAPER

ZhiYang Chen, ChangYuan Chen, BiRui Yang. Optimization of urban solid waste collection routes and multi-vehicle collaborative dispatch decision-making. World Journal of Engineering Research. 2026, 4(1): 29-36. DOI: https://doi.org/10.61784/wjer3075.

REFERENCES

[1] Yin X, Dong Y, Hu R, et al. A Low Carbon Collaborative Scheduling Model for Hybrid New Energy Power Systems Based on MARL. International Journal of Pattern Recognition and Artificial Intelligence, 2025.

[2] Wang N, Jin Z, Zhang M, et al. An integrated solution for collaborative scheduling of heterogeneous agricultural machines of different types in harvesting-transportation scenarios. Information Processing in Agriculture, 2025,12(4): 522-538.

[3] Li J, Zhang Y, Han J, et al. Semantic Scene Completion in Autonomous Driving: A Two-Stream Multi-Vehicle Collaboration Approach. Sensors, 2024, 24(23): 7702-7702.

[4] Ji B, Hou R, Yu S S. A lock and port resource collaborative scheduling method based on mathematical programming model and heuristic. European Journal of Operational Research, 2026, 329(2): 476-497.

[5] Gokgur B, Ozpeynirci S, Tanil I M. Cooperative scheduling and subcontracting strategies for products with yield decay: A mixed-integer programming approach. Expert Systems With Applications, 2026: 300130226-130226.

[6] Qiu Z, Hu X, An S. Robust collaborative scheduling optimization for multiple electric bus routes under stochastic traffic conditions.Transportation Research Part C, 2026: 182105455-105455.

[7] SeyedShenava S, Mohammadian A, Zare P, et al. Toward low-carbon oceanic ecosystem: Fully Decentralized Synergistic Scheduling Interactions in Offshore Integrated Energy System clusters for Green Regenerative Self-Sovereignty. Ocean Engineering, 2025, 340(P2): 122235-122235.

[8] Zheng Q, Zhang Y, Xuan H, et al. Optimally solving multi-objective co-scheduling of lock group and approach channel with dynamic synchronous speeds. Information Sciences, 2026: 729122857-122857.

[9] Li B, Li J, Liu Z, et al. A Nash–Stackelberg–Nash game for collaborative operation of a coupled microgrid-transportation network. Energy, 2025: 340139202-139202.

[10] Zhang L, Zhang Y, Li J, et al. Multi-stage flood utilization framework to support ecological flow protection and groundwater recovery mechanisms. Journal of Hydrology, 2026, 664(PB): 134494-134494.