The disposal of municipal solid waste (MSW) is based on the divide-regional operation model at present, which brings management convenience. However, due to the constraints of the division between the operating regions, there are problems such as inflexible vehicle scheduling and low efficiency. Changing this mode will put pressure on management. It is necessary to break the constraint of the region and form a fully automatic operating scheme without too much manual management. First, the initial clusters are formed by considering the distance in the initial allocation module. Secondly, through the type labeling and reallocation module, the single big data set is transformed into multiple small data sets by considering the allocated amount of garbage and the carrying capacity of garbage vehicles. Then, this work proposes the improved hierarchical agglomerative clustering (IHAC) algorithm and the garbage collecting path planning (GCPP) algorithm to realize the intelligent allocation of waste and scheduling route planning of garbage vehicles. Finally, through simulation by real example and comparative analysis, the advantages of the proposed scheme are discussed. The results show that the proposed scheme is more effective than the original scheme and other advanced methods, which can provide decision support for the scientific and intelligent collection and transportation of MSW.

At present, municipal solid waste (MSW) collection is based on the divide-regional operation mode, which has many deficiencies. This paper proposes a cross-regional operation scheme. Through the initial assignment, type labeling, and reassignment, and use the improved hierarchical agglomerative clustering (IHAC) algorithm and garbage collecting route optimization (GCRO) algorithm to realize intelligent allocation of garbage and scheduling route planning of collection vehicles. The experimental results demonstrate the proposed scheme improves the utilization of vehicle resources, reduces the operating cost, realizes the balanced allocation of garbage, and solves the problems caused by limitations of the original operation scheme, which demonstrates the feasibility and effectiveness of the cross-regional operation.