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

龙图腾网获悉浪潮卓数大数据产业发展有限公司申请的专利一种基于聚类分析和重心法的网格区域服务设施布局优化方法、装置及设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118052327B 。

龙图腾网通过国家知识产权局官网在2025-07-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410246159.5，技术领域涉及：G06Q10/04；该发明授权一种基于聚类分析和重心法的网格区域服务设施布局优化方法、装置及设备是由张庆乐;孙永超;赵海兴;申传旺;邱阳设计研发完成，并于2024-03-05向国家知识产权局提交的专利申请。

本一种基于聚类分析和重心法的网格区域服务设施布局优化方法、装置及设备在说明书摘要公布了：本发明公开一种基于聚类分析和重心法的网格区域服务设施布局优化方法、装置及设备,涉及数据处理领域，包括：步骤1：将网格区域的边界点经纬度坐标转换为平面坐标，步骤2：计算网格区域内各网格的属性数据和需求指数，步骤3：使用K‑means++算法对网格进行聚类分析，完成服务设施的粗略布局，步骤4：构造服务设施布局的目标函数，确定目标函数的优化原则，步骤5：基于目标函数的优化原则，结合重心法优化目标函数，完成服务设施的精细布局。

本发明授权一种基于聚类分析和重心法的网格区域服务设施布局优化方法、装置及设备在权利要求书中公布了：1.一种基于聚类分析和重心法的网格区域服务设施布局优化方法，其特征是包括： 步骤1：将网格区域的边界点经纬度坐标转换为平面坐标，其中利用Gauss-Kruger投影算法将边界点经纬度坐标转换为对应的平面坐标，得到网格所有边界点的平面坐标组成的网格边界转换数据集； 步骤2：计算网格区域内各网格的属性数据和需求指数，包括： 步骤21：根据网格区域内各网格的边界点的平面坐标，计算网格的属性数据，所述属性数据包括网格面积和网格质心坐标， 步骤22：根据服务设施的服务性质以及所能提供的服务内容，确定服务群体，根据服务群体计算网格的需求指数，将所述属性数据和需求指数汇总存储至网格关联数据集； 步骤3：使用K-means++算法对网格进行聚类分析，完成服务设施的粗略布局，包括： 步骤31：基于网格质心坐标和网格聚类数目的预设值，使用K-means++算法对网格质心坐标进行聚类，获得每个网格被分配到的聚类标签，并根据聚类标签得到与网格聚类数目的预设值相同数量的网格聚类集， 步骤32：将服务设施的布局数量以及服务设施的服务覆盖范围作为网格区域服务设施的粗略布局数据，其中将网格聚类数目的预设值作为服务设施的布局数量，将网格聚类集作为服务设施的服务覆盖范围； 步骤4：构造服务设施布局的目标函数，确定目标函数的优化原则，其中根据服务设施与网格之间的距离以及网格的属性数据和需求指数，将待选位置与服务设施的服务覆盖范围内所有网格的加权距离总和构造为服务设施布局的目标函数，并确定优化原则为：目标函数取得最小值的待选位置为服务设施的最佳布局位置； 步骤5：基于目标函数的优化原则，结合重心法优化目标函数，完成服务设施的精细布局，包括： 步骤51：基于网格区域内服务设施的粗略布局数据，获取当前的服务设施的服务覆盖范围，结合当前的服务设施的服务覆盖范围对应的网格聚类集和网格关联数据集，计算当前的服务设施的服务覆盖范围的加权重心， 步骤52：将所述加权重心作为当前的布局位置，结合当前的服务设施的服务覆盖范围对应的网格聚类集和网格关联数据集，计算当前的布局位置的目标函数值， 步骤53：基于当前的布局位置，根据当前的服务设施的服务覆盖范围中各网格质心坐标以及各网格的权重，计算当前的布局位置的比较位置和比较位置的目标函数值， 步骤54：判断当前的布局位置的目标函数值是否大于比较位置的目标函数值，大于则将比较位置作为当前的布局位置，直至当前的布局位置的目标函数值不大于比较位置的目标函数值，获取最终当前的布局位置，将最终当前的布局位置的平面坐标转换为经纬度坐标，作为最佳布局位置。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浪潮卓数大数据产业发展有限公司，其通讯地址为：214000 江苏省无锡市经济开发区丰润道1号雪浪小镇数据创新中心B4栋5层；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。