技术特征：
1.一种基于层次聚类的环卫垃圾清运调度方法，其特征在于，包括：获取垃圾站点的位置信息，根据所述位置信息对所述垃圾站点进行初始分配，所述垃圾站点包括垃圾收集点、垃圾转运站和末端处置厂；根据所述初始分配的结果，确定初始类簇；根据所述初始类簇进行第一计算，根据所述第一计算的结果，确定第一目标垃圾站点的标注类型，所述标注类型包括超额类型、缺额类型和合理类型；根据所述第一目标站点标注类型，确定第二目标垃圾站点，并对所述第二目标垃圾站点进行重新分配；根据所述重新分配的结果，确定第二类簇；根据所述第二类簇对所述垃圾收集点进行层次聚类，并确定第三类簇；根据所述第三类簇进行路径规划。2.根据权利要求1所述的一种基于层次聚类的环卫垃圾清运调度方法，其特征在于，所述获取垃圾站点的位置信息，根据所述位置信息对所述垃圾站点进行初始分配，包括：根据所述末端处置厂的位置信息对所述垃圾转运站进行初始分配；根据所述垃圾转运站的位置信息对所述垃圾收集点进行初始分配。3.根据权利要求1所述的一种基于层次聚类的环卫垃圾清运调度方法，其特征在于，所述根据所述初始类簇进行第一计算，根据所述第一计算的结果，确定第一目标垃圾站点的标注类型，包括：对所述初始类簇下所述末端处置厂计算垃圾接收量，根据所述垃圾接受量，确定所述末端处置厂的标注类型；根据所述末端处置厂标注类型，确定所述末端处置厂下所述垃圾转运站标注类型。4.根据权利要求3所述的一种基于层次聚类的环卫垃圾清运调度方法，其特征在于，所述根据所述第一目标站点标注类型，确定第二目标垃圾站点，并对所述第二目标垃圾站点进行重新分配，包括：根据所述垃圾转运站标注类型，确定目标标注类型的垃圾转运站，所述目标标注类型包括所述缺额类型和所述超额类型。5.根据权利要求4所述的一种基于层次聚类的环卫垃圾清运调度方法，其特征在于，所述根据所述第一目标站点标注类型，确定第二目标垃圾站点，并对所述第二目标垃圾站点进行重新分配，还包括：根据所述目标标注类型的垃圾转运站，确定满足第一预设条件的目标垃圾转运站；根据所述目标垃圾转运站，确定满足第二预设条件的目标垃圾收集点；对所述目标垃圾收集点进行重新分配。6.根据权利要求1所述的一种基于层次聚类的环卫垃圾清运调度方法，其特征在于，所述根据所述第二类簇对所述垃圾收集点进行层次聚类，包括：将所述第二类簇下所述垃圾收集点初始化为点簇；根据所述点簇的位置信息，确定点簇间的距离，并搭建距离矩阵；根据所述距离矩阵，将点簇合并为集簇。7.根据权利要求1所述的一种基于层次聚类的环卫垃圾清运调度方法，其特征在于，所述根据所述第三类簇进行路径规划，包括：
获取第三类簇下所有待选路径；确定所述所有待选路径的路径成本；根据所述路径成本确定行进路线。8.一种基于层次聚类的环卫垃圾清运调度装置，其特征在于，包括：初始分配模块，用于获取垃圾站点的位置信息，根据所述位置信息对所述垃圾站点进行初始分配，所述垃圾站点包括垃圾收集点、垃圾转运站和末端处置厂；标注模块，用于根据所述初始分配的结果，确定初始类簇；根据所述初始类簇进行第一计算，根据所述第一计算的结果，确定第一目标垃圾站点的标注类型，所述标注类型包括超额类型、缺额类型和合理类型；重新分配模块，用于根据所述第一目标站点标注类型，确定第二目标垃圾站点，并对所述第二目标垃圾站点进行重新分配；根据所述重新分配的结果，确定第二类簇；聚类模块，用于根据所述第二类簇对所述垃圾收集点进行层次聚类，并确定第三类簇；路径规划模块，用于根据所述第三类簇进行路径规划。9.一种电子设备，其特征在于，包括处理器以及存储器；所述存储器用于存储程序；所述处理器执行所述程序实现如权利要求1至7中任一项所述的方法。10.一种计算机可读存储介质，其特征在于，所述存储介质存储有程序，所述程序被处理器执行实现如权利要求1至7中任一项所述的方法。
技术总结
本发明公开了一种基于层次聚类的环卫垃圾清运调度方法、装置及介质，方法包括：获取垃圾站点的位置信息，根据位置信息对垃圾站点进行初始分配；根据初始分配的结果，确定初始类簇；根据初始类簇进行第一计算，根据第一计算的结果，确定第一目标垃圾站点的标注类型，标注类型包括超额类型、缺额类型和合理类型；根据第一目标站点标注类型，确定第二目标垃圾站点，并对第二目标垃圾站点进行重新分配；根据重新分配的结果，确定第二类簇，根据第二类簇对垃圾收集点进行层次聚类，并确定第三类簇；根据第三类簇进行路径规划。本发明能够打破片区规划环卫作业的局限性、实现垃圾量的均衡分配和垃圾收运路径的优化，可广泛应用于环卫垃圾处理技术领域。圾处理技术领域。圾处理技术领域。
技术研发人员：唐华 魏泽铭 梁楚峰 赵淦森
受保护的技术使用者：华南师范大学
技术研发日：2021.09.17
技术公布日：2021/12/30