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

龙图腾网获悉湖北大学申请的专利基于聚类分析和面积法的弗洛伊德算法的物资分拣场所的位置计算方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116028836B 。

龙图腾网通过国家知识产权局官网在2025-11-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211715822.9，技术领域涉及：G06F18/23213；该发明授权基于聚类分析和面积法的弗洛伊德算法的物资分拣场所的位置计算方法是由张启涛;向妮;涂强设计研发完成，并于2022-12-29向国家知识产权局提交的专利申请。

本基于聚类分析和面积法的弗洛伊德算法的物资分拣场所的位置计算方法在说明书摘要公布了：本发明涉及一种基于聚类分析和面积法的弗洛伊德算法的物资分拣场所的位置计算方法，本发明包括以下步骤：1、对市区中的小区坐标进行的K‑means聚类分析。政府根据自生情况把市区划分K个区进行管理；2、利用面积法把每个区中的路口筛选出来；3、利用弗洛伊德算法遍历小区中的路口找到合适的投放点位置；4、对全市的投放点位置K‑means聚类分析，重复步骤2，步骤3找到大型分拣物资中心的位置。本发明通过聚类和面积法对路口坐标进行筛选，减少弗洛伊德算法的遍历对象，进而可减小计算量，同时可筛选出最合适的路口位置作为物资投放点位置，还可以对物资投放点进行筛选科学的得到合适的大型分拣站的位置。

本发明授权基于聚类分析和面积法的弗洛伊德算法的物资分拣场所的位置计算方法在权利要求书中公布了：1.基于聚类分析和面积法的弗洛伊德算法的物资分拣场所的位置计算方法，其特征在于，包括以下步骤： 步骤1、对市区中的小区坐标点进行的K-means聚类，把小区坐标点划分K个聚类即K个区； 步骤2、利用“面积法”对已知路口坐标进行筛选，保留位于每个区轮廓内部的路口坐标； 所述步骤2具体包括以下步骤： 步骤2.1、对于每个区中的小区坐标点xi，yi,绘制散点图，找出minxi，maxxi，minyi，maxyi，用一个最小的矩形区域ABCD盖住这个区，进而可以得到位于这个区中的初筛路口坐标点，初筛路口坐标点x，y需满足条件： 步骤2.2、找到小区边缘轮廓点，顺次连接小区边缘轮廓点得到小区边缘轮廓，利用“面积法”，对初筛交通路口坐标进行再次筛选，保留位于小区边缘轮廓内的初筛路口坐标； 步骤3、利用弗洛伊德算法遍历所有区保留的路口坐标找到合适的物资投放点位置； 步骤4、对全市的物资投放点位置进行K-means聚类，将物资投放点位置划分为M个聚类即M个区； 步骤5、利用“面积法”对已知路口坐标进行筛选，保留位于每个区物资投放点位置轮廓内部的路口坐标； 所述步骤2.2中，“面积法”的具体步骤为： 如果路口坐标点与小区边缘轮廓多边形所有边组成的三角形面积和等于小区边缘轮廓多边形的总面积，则判定路口坐标点位于小区边缘轮廓内或轮廓上，否则判定路口坐标点位于小区边缘轮廓外； 步骤6、利用弗洛伊德算法遍历所有区保留的路口坐标位置找到大型分拣物资中心的位置。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人湖北大学，其通讯地址为：430062 湖北省武汉市武昌区友谊大道368号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。