一种确定兴趣点POI地理位置的方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN108763538A(43)申请公布日2018.11.06(21)申请号201810551267.8(22)申请日2018.05.31(71)申请人北京嘀嘀无限科技发展有限公司地址100193北京市海淀区东北旺西路8号院34号楼(72)发明人杨瑞飞(74)专利代理机构北京超凡志成知识产权代理事务所(普通合伙)11371代理人徐彦圣(51)Int.Cl.G06F17/30(2006.01)权利要求书4页说明书17页附图7页(54)发明名称一种确定兴趣点POI地理位置的方法及装置(57)摘要本申请涉及位置定位技术领域，尤其涉及一种确定POI地理位置的方法，所述方法包括：获取具有目标POI名称的多条历史定位记录；基于所述多条历史定位记录中的经纬度坐标，经过至少一个迭代周期的中心聚类，得到与所述目标POI名称匹配的至少一个经纬度坐标；其中，每经过一个迭代周期，得到与所述目标POI名称匹配的一个经纬度坐标；采用上述方案，可以为目标POI名称匹配到一个较准确的经纬度坐标，还可以将同名POI下的多个不同的经纬度坐标区分开。本申请还提供了一种确定POI地理位置的装置、电子设备及存储介质。CN108763538ACN108763538A权利要求书1/4页1.一种确定兴趣点POI地理位置的方法，其特征在于，所述方法包括：获取具有目标POI名称的多条历史定位记录；基于所述多条历史定位记录中的经纬度坐标，经过至少一个迭代周期的中心聚类，得到与所述目标POI名称匹配的至少一个经纬度坐标；其中，每经过一个迭代周期，得到与所述目标POI名称匹配的一个经纬度坐标。2.如权利要求1所述的方法，其特征在于，所述经过至少一个迭代周期的中心聚类，得到与所述目标POI名称匹配的至少一个经纬度坐标，包括：针对所述至少一个迭代周期中的每个迭代周期，经过该迭代周期内的至少一次迭代聚类，得到一个聚类后的簇；在该簇的多条历史定位记录的经纬度坐标中，确定与所述聚类后的簇的簇心距离最近的经纬度坐标，并将该经纬度坐标作为与所述目标POI名称匹配的一个经纬度坐标。3.如权利要求2所述的方法，其特征在于，所述针对所述至少一个迭代周期中的每个迭代周期，经过该迭代周期内的至少一次迭代聚类，得到一个聚类后的簇，包括：在第一个迭代周期内，确定历史定位记录库中具有目标POI名称的多条历史定位记录的平均经纬度；在所述具有目标POI名称的多条历史定位记录的经纬度坐标中，以与所述平均经纬度距离最近的经纬度坐标作为第一次迭代聚类的中心，经过至少一次迭代聚类，得到一个所述聚类后的簇。4.如权利要求1～3任一所述的方法，其特征在于，所述经过至少一个迭代周期的中心聚类，得到与所述目标POI名称匹配的至少一个经纬度坐标，包括：以获取的所述具有目标POI名称的多条历史定位记录作为第一簇，确定所述第一簇的平均经纬度；在历史定位记录库中具有目标POI名称的多条历史定位记录的经纬度坐标中，以与所述第一簇的平均经纬度距离最近的经纬度坐标为中心，确定对应的经纬度坐标与该中心在预设距离范围内的历史定位记录，组成第二簇；将所述第二簇作为新的第一簇，并返回所述确定所述第一簇的平均经纬度的步骤，直到满足迭代停止条件，将最后得到的第二簇中，距离该第二簇的平均经纬度最近的经纬度坐标作为所述目标POI名称对应的一个经纬度坐标。5.如权利要求4所述的方法，其特征在于，将所述第二簇作为新的第一簇之前，还包括：判断所述第二簇是否满足预设的置信度标准；所述将所述第二簇作为新的第一簇，并返回所述确定所述第一簇的平均经纬度的步骤，包括：在确定第二簇满足预设的置信度标准后，将所述第二簇作为新的第一簇，并返回所述确定所述第一簇的平均经纬度的步骤。6.如权利要求5所述的方法，其特征在于，判断所述第二簇是否满足预设的置信度标准之后，还包括：若确定所述第二簇不满足预设的置信度标准，则将所述第二簇中的历史定位记录从历史定位记录库中删除。7.如权利要求5所述的方法，其特征在于，所述预设的置信度标准包括以下条件中的至2CN108763538A权利要求书2/4页少一种：所述第二簇内的历史定位记录的总数量大于第一阈值；所述第二簇内最近第一设定时长内的历史定位记录的数量大于第二阈值；所述第二簇内最近第二设定时长内的历史定位记录对应的订单频率大于第三阈值。8.如权利要求5～7任一所述的方法，其特征在于，所述方法还包括：为不同的业务设置不同的所述置信度标准。9.如权利要求4所述的方法，其特征在于，所述迭代停止条件包括以下条件中的至少一种：所述第二簇中的历史定位记录不再发生变化；迭代次数达到设定次数阈值；簇心移动距离小于设定距离阈值。10.如权利要求4所述的方法，其特征在于，将最后得到的第二簇中，距离