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

龙图腾网获悉上海交通大学申请的专利基于分治法的在线大规模垃圾收运调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115829177B 。

龙图腾网通过国家知识产权局官网在2025-07-29发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211484128.0，技术领域涉及：G06Q10/047；该发明授权基于分治法的在线大规模垃圾收运调度方法是由朱弘恣;边逸翔;楼紫阳;过敏意设计研发完成，并于2022-11-24向国家知识产权局提交的专利申请。

本基于分治法的在线大规模垃圾收运调度方法在说明书摘要公布了：一种基于分治法的在线大规模垃圾收运调度方法，通过采集垃圾站点和车辆相关数据后进行数据预处理，生成初始问题模型；然后以层次聚类算法AHC对初始问题进行等效分剖，获得若干初始集群；再对初始集群通过集群细化CR微调后对子收运问题进行求解并汇总得到总收运调度方案。本发明通过层次聚类算法Pie，将超大规模问题尽可能等价的分解为一组小规模的易求解的子问题，并采用求解带容量限制的车辆调度问题的算法求解器LKH‑3来求解本发明经过拆分后的子问题，从而有效的减少整体的垃圾收运成本和算法运行时间。

本发明授权基于分治法的在线大规模垃圾收运调度方法在权利要求书中公布了：1.一种基于分治法的在线大规模垃圾收运调度方法，其特征在于，通过采集垃圾站点和车辆相关数据后进行数据预处理，生成初始问题模型；然后以层次聚类算法AHC对初始问题进行等效分割，获得若干初始集群；再对初始集群通过集群细化CR微调后对子收运问题进行求解并汇总得到总收运调度方案； 所述的垃圾站点和车辆相关数据包括：各个垃圾站点和初始出发点位的位置及垃圾量信息，每辆车的载重信息； 所述的初始问题模型为：给定n个在地理上任意分布的站点，设为S={Si,i∈[1,n]}，其中每个站点si都有在该站点上所积累的垃圾量qi，另外把s0站点特别的取出来作为问题的原点，所有收运车辆将从此出发并最终回到原点；模型中共有p辆垃圾收运车辆组成一个车队，设为V={vj,j∈[1,p]}，其中每辆车都有一个给定的最大载重量称为C，问题要求使用这p辆车收运完成n个站点的所有垃圾并且每辆车不得超载，在这个前提下去优化收运路线使得总代价最小，将初始问题抽象为规范数学模型，即定义的优化目标是使所有车辆行驶的总距离最小，同时满足以下约束每辆车需要离开每个它进入的站点； 每个站点只所有车中的一辆访问一次； 每辆车开始从原点即车库出发并在最后回到出发地点s0，； 每辆车不能超载，，其中：，，dij为si和sj之间的距离；xijk为vk是否从si到sj；当一个站点的垃圾量大于预定车辆的可用容量，将该站点划分为多个虚拟站点以满足CVRP问题的定义； 所述的对子收运问题进行求解是指：使用LKH-3算法对层次聚类分割得到的子问题进行求解，得到每个子问题的多条收运路线和总行驶距离。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海交通大学，其通讯地址为：200240 上海市闵行区东川路800号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。