买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜华南师范大学申请的专利一种基于层次聚类的环卫垃圾清运调度方法、装置及介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN113869682B 。

龙图腾网通过国家知识产权局官网在2025-03-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111093309.6，技术领域涉及：G06Q10/0631；该发明授权一种基于层次聚类的环卫垃圾清运调度方法、装置及介质是由唐华;魏泽铭;梁楚峰;赵淦森设计研发完成，并于2021-09-17向国家知识产权局提交的专利申请。

本一种基于层次聚类的环卫垃圾清运调度方法、装置及介质在说明书摘要公布了：本发明公开了一种基于层次聚类的环卫垃圾清运调度方法、装置及介质，方法包括：获取垃圾站点的位置信息，根据位置信息对垃圾站点进行初始分配；根据初始分配的结果，确定初始类簇；根据初始类簇进行第一计算，根据第一计算的结果，确定第一目标垃圾站点的标注类型，标注类型包括超额类型、缺额类型和合理类型；根据第一目标站点标注类型，确定第二目标垃圾站点，并对第二目标垃圾站点进行重新分配；根据重新分配的结果，确定第二类簇，根据第二类簇对垃圾收集点进行层次聚类，并确定第三类簇；根据第三类簇进行路径规划。本发明能够打破片区规划环卫作业的局限性、实现垃圾量的均衡分配和垃圾收运路径的优化，可广泛应用于环卫垃圾处理技术领域。

本发明授权一种基于层次聚类的环卫垃圾清运调度方法、装置及介质在权利要求书中公布了：1.一种基于层次聚类的环卫垃圾清运调度方法，其特征在于，包括：获取垃圾站点的位置信息，根据所述位置信息对所述垃圾站点进行初始分配，所述垃圾站点包括垃圾收集点、垃圾转运站和末端处置厂；根据所述初始分配的结果，确定初始类簇；根据所述初始类簇进行第一计算，根据所述第一计算的结果，确定第一目标垃圾站点的标注类型，所述标注类型包括超额类型、缺额类型和合理类型；其中，所述根据所述初始类簇进行第一计算，根据所述第一计算的结果，确定第一目标垃圾站点的标注类型，包括：对所述初始类簇下所述末端处置厂计算垃圾接收量，根据所述垃圾接受量，确定所述末端处置厂的标注类型；根据所述末端处置厂标注类型，确定所述末端处置厂下所述垃圾转运站标注类型；根据所述第一目标站点标注类型，确定第二目标垃圾站点，并对所述第二目标垃圾站点进行重新分配；其中，所述根据所述第一目标站点标注类型，确定第二目标垃圾站点，并对所述第二目标垃圾站点进行重新分配，包括：根据所述垃圾转运站标注类型，确定目标标注类型的垃圾转运站，所述目标标注类型包括所述缺额类型和所述超额类型；根据所述目标标注类型的垃圾转运站，确定满足第一预设条件的目标垃圾转运站；所述第一预设条件表征优先考虑只拥有对应一个垃圾收集点的超额类型垃圾转运站，其次考虑超额类型的垃圾转运站以及缺额类型的垃圾转运站间的距离以及超额类型垃圾转运站的垃圾总量；其中，超额垃圾量越高优先考虑；根据所述目标垃圾转运站，确定满足第二预设条件的目标垃圾收集点；所述第二预设条件表征超额类型垃圾转运站对应的各垃圾收集点到缺额类型垃圾转运站的距离以及各垃圾收集点的垃圾量因素；其中，垃圾量越大优先考虑；对所述目标垃圾收集点进行重新分配；根据所述重新分配的结果，确定第二类簇；根据所述第二类簇对所述垃圾收集点进行层次聚类，并确定第三类簇；所述根据所述第二类簇对所述垃圾收集点进行层次聚类，包括：将所述第二类簇下所述垃圾收集点初始化为点簇；根据所述点簇的位置信息，确定点簇间的距离，并搭建距离矩阵；根据所述距离矩阵，将点簇合并为集簇；根据所述第三类簇进行路径规划。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人华南师范大学，其通讯地址为：510631 广东省广州市天河区中山大道西55号华南师范大学计算机学院；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。