Research on Urban Waste Sorting Transportation Path Scheduling Based on Greedy Algorithm and Clustering Optimization
Year: 2025
Type: article
Abstract: This study investigates the scheduling of urban waste sorting transportation routes using a greedy algorithm and clustering optimisation to achieve a multi-objective balance between transportation efficiency, cost, and carbon emissions reduction. Firstly, a single-vehicle basic route optimisation model is constructed, and a mixed-integer programming model is solved using a greedy algorithm. In a case study involving 30 collection points and a load capacity of 125 tonnes, the optimal driving distance algorithm is obtained, and the route is optimised through clustering and shortest path strategies. Secondly, in a multi-vehicle collaborative scenario, a multi-objective model incorporating carbon costs is constructed, solved using integer linear programming and genetic algorithms, and it is verified that transportation costs are positively correlated with the distance to collection points. Finally, transfer station location constraints are incorporated to construct a ‘location-route-carbon emissions’ model. K-means clustering is used to divide the collection points into three clusters to determine transfer station locations, and the minimum spanning tree is then used to optimise the routes, achieving a reduction in overall costs. The research findings provide decision-making tools for waste sorting transportation, applicable to collection and transportation system planning, and contribute to the achievement of the ‘dual carbon’ goals.
DOI: 10.54097/b45exz67
Authors: Zeyuan Du, Haoyuan Zheng, Xiangyu Li, Tianyu Zheng, Sicheng Zhu
Institution: Nanjing Normal University of Special Education
Language: English
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W4411721367