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

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 seco