Environmental sanitation garbage clearance scheduling method and device based on hierarchical clustering, and medium

Abstract

The invention discloses an environmental sanitation garbage clearance scheduling method and device based on hierarchical clustering and a medium, and the method comprises the steps: obtaining the position information of garbage stations, and carrying out the initial allocation of the garbage stations according to the position information; determining an initial class cluster according to an initial allocation result; performing first calculation according to the initial class cluster, and determining the labeling type of the first target garbage station according to the result of the first calculation, wherein the labeling type comprises an excess type, a vacancy type and a reasonable type; determining a second target garbage station according to the labeling type of the first target garbage station, and reallocating the second target garbage station; determining a second class cluster according to a reallocating result, performing hierarchical clustering on the garbage collection points according to the second class cluster, and determining a third class cluster; and performing path planning according to the third class cluster. The method can break through the limitation of planning environmental sanitation operation in districts, realizes the balanced allocation of the garbage amount and the optimization of the garbage collection and transportation path, and can be widely applied to the technical field of environmental sanitation garbage treatment.

Description

technical field [0001] The invention relates to the technical field of sanitation garbage treatment, in particular to a hierarchical clustering-based sanitation garbage removal scheduling method, device and medium. Background technique [0002] With the improvement of the living standards of Chinese residents and the acceleration of urbanization, the amount of urban domestic waste has also shown a corresponding rapid growth trend. The sharp increase in domestic waste has brought great challenges to the urban environment and waste disposal. Therefore, it is an urgent need to scientifically and rationally handle and dispose of domestic waste. One problem has to be considered in the treatment and disposal of domestic waste—the operating cost of waste disposal. The collection, transfer and storage of municipal solid waste account for 60%-80% of the total cost of municipal solid waste treatment, and waste collection and transportation is an important link in the waste treatment ...

AI Technical Summary

Problems solved by technology

[0003] At present, in sanitation operations, the collection and transportation of garbage is mainly based on a zoning operation method, and each area is actually operated independently. This kind of zoning operation scheme has the following problems: operation restrictions on zoning The garbage collected and transported in a certain street in a certain area can only be compressed and processed at the garbage transfer station in this area and street, and then transferred to the terminal disposal plant that can be transported to the specified area for final disposal. Lot-to-lot and street-to-street boundary constraints lead to high operating costs

Combined with the current actual situation, it is known that the frequency of regional quota exceeding incidents is high, which will further threaten the disposal capacity of the terminal disposal plant and cause other problems. This is also the limitation brought about by the existing zoning operation method sex

The clearing vehicles are limited by the operation of the area, and can only collect and transport the garbage from a certain street in a certain area to the garbage transfer station of the street in the area, and the terminal disposal plant to be transported is also restricted, and the scheduling is inflexible.

The current vehicle scheduling is mainly based on manual scheduling, which is not ideal in terms of manpower consumption and garbage removal consumption.

Images