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

龙图腾网恭喜顺丰科技有限公司申请的专利位置数据划分方法、装置、计算机设备和存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN112948512B 。

龙图腾网通过国家知识产权局官网在2025-03-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：201911256413.5，技术领域涉及：G06F16/29；该发明授权位置数据划分方法、装置、计算机设备和存储介质是由张昆杰;陀斌;江晗;苗魁;吕祥东;孙斌;臧玳跃;张诺设计研发完成，并于2019-12-10向国家知识产权局提交的专利申请。

本位置数据划分方法、装置、计算机设备和存储介质在说明书摘要公布了：本申请涉及一种位置数据划分方法、装置、计算机设备和存储介质。所述方法包括：获取待划分的位置数据；对位置数据进行聚类处理，根据聚类处理结果得到候选点数据；按照预设的业务约束条件对候选点数据进行业务划分处理，得到位置数据对应划分的业务单元。采用本方法能够提高位置数据的划分处理效果。

本发明授权位置数据划分方法、装置、计算机设备和存储介质在权利要求书中公布了：1.一种位置数据划分方法，所述方法包括：获取待划分的位置数据；所述位置数据为业务用户的位置；通过K均值聚类算法将所述位置数据聚类成与聚类结果数目相同数量的聚类数据簇；确定各所述聚类数据簇的簇中心和各所述聚类数据簇中包括的各位置数据对应的业务数据量；确定所述业务数据量和所述各位置数据对应簇中心与所述各位置数据的距离的乘积和；当所述乘积和小于预设的指标阈值时，根据各所述聚类数据簇得到聚类处理结果；将各位置数据对应的业务数据量叠加至所述各位置数据对应的簇中心，并将叠加更新后的簇中心作为候选点数据；获取预设的业务约束条件；所述业务约束条件包括业务单元的单位业务数据量约束、单元大小约束和单元数目约束中的至少一种；其中，业务单元的单位业务数据量为各所述候选点数据划分后对应所属的单元区域中包括的所有位置数据的业务数据量总和；单元大小约束包括业务单元的区域半径不超过半径阈值；单元数目为划分后业务单元的数量；基于整数规划算法根据所述业务约束条件对所述候选点数据进行整数规划处理，得到整数规划结果；当所述整数规划结果的数目大于1时，根据预设的规划筛选条件从所述整数规划结果中确定目标规划结果；所述规划筛选条件包括未划分业务数据量条件和业务数据量与距离乘积和条件中的至少一项；根据所述目标规划结果对所述候选点数据进行划分处理，得到所述位置数据对应划分的业务单元；将未被划分的候选点数据划分到距离最近的业务单元中；将划分得到的所述业务单元以及所述业务单元中包括的位置数据进行可视化展示。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人顺丰科技有限公司，其通讯地址为：518000 广东省深圳市南山区学府路软件产业基地1栋B座8楼；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。