[发明专利]一种定位方法、装置、电子设备及可读存储介质有效
| 申请号: | 201811075583.9 | 申请日: | 2018-09-14 |
| 公开(公告)号: | CN109522374B | 公开(公告)日: | 2020-04-17 |
| 发明(设计)人: | 朱静雅;朱青祥 | 申请(专利权)人: | 北京三快在线科技有限公司 |
| 主分类号: | G06F16/29 | 分类号: | G06F16/29;G06K9/62 |
| 代理公司: | 北京润泽恒知识产权代理有限公司 11319 | 代理人: | 莎日娜 |
| 地址: | 100083 北京市海*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 定位 方法 装置 电子设备 可读 存储 介质 | ||
本发明提供了一种定位方法及装置,所述方法包括:获取用户针对业务对象的行为数据中的多媒体数据;提取所述多媒体数据的生成时间和定位点;对所述定位点进行聚类,得到一个或多个聚类簇;根据所述生成时间,以及各所述聚类簇中的定位点数,确定出最优聚类簇;根据所述最优聚类簇中的中心定位点确定为所述业务对象的标准定位点。解决了现有定位技术中存在的误差高、时效差且不易执行的问题,可以通过用户行为数据中的多媒体数据的定位点确定出标准定位点。
技术领域
本发明实施例涉及定位技术领域,尤其涉及一种定位方法及装置。
背景技术
在定位技术领域,如在O2O、地图类应用中,在线上收录千万甚至上亿级别的POI(Point of Interest,兴趣点)数据,即在地理信息系统中,一个POI可以是一栋房子、一个商铺、一个邮筒、一个公交站等,这些POI数据的定位准确性尤为重要,对用户体验影响非常大。
现有技术中,对POI坐标进行校准的方案,主要包括以下三种:通过地址反算,或者通过实地采集,多源融合算法。
然而,地址反算是指,通过POI的地址,推算得出其经纬度坐标,会存在较大的误差。实采是指,安排人工团队进行扫街,对线下的POI地址和经纬度坐标进行实地采集,由于人工疏忽带来的错误,以及人力成本非常高,往往无法确保时效性。经纬度多源校准算法是一种基于空间密度的排序算法,需要依赖太多数据源,要求覆盖商户较多,且没有使用图片中包含的定位信息。
发明内容
本发明提供一种定位方法及装置,以解决现有技术中的上述问题。
根据本发明的第一方面,提供了一种定位方法,所述方法包括:
获取用户针对业务对象的行为数据中的多媒体数据;
提取所述多媒体数据的生成时间和定位点;
对所述定位点进行聚类,得到一个或多个聚类簇;
根据所述生成时间,以及各所述聚类簇中的定位点数,确定出最优聚类簇;
根据所述最优聚类簇中的中心定位点确定为所述业务对象的标准定位点。
根据本发明的第二方面,提供了一种定位装置,所述装置包括:
多媒体数据获取模块,用于获取用户针对业务对象的行为数据中的多媒体数据;
数据信息获取模块,用于提取所述多媒体数据的生成时间和定位点;
聚类模块,用于对所述定位点进行聚类,得到一个或多个聚类簇;
最优聚类簇确定模块,用于根据所述生成时间,以及各所述聚类簇中的定位点数,确定出最优聚类簇;
标准定位点确定模块,用于根据所述最优聚类簇中的中心定位点确定为所述业务对象的标准定位点。
根据本发明的第三方面,提供了一种电子设备,包括:
处理器、存储器以及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述程序时实现前述的方法。
根据本发明的第四方面,提供了一种可读存储介质,当所述存储介质中的指令由电子设备的处理器执行时,使得电子设备能够执行前述的方法。
本发明实施例提供了一种定位方法及装置,所述包括:获取用户针对业务对象的行为数据中的多媒体数据;提取所述多媒体数据的生成时间和定位点;对所述定位点进行聚类,得到一个或多个聚类簇;根据所述生成时间,以及各所述聚类簇中的定位点数,确定出最优聚类簇;根据所述最优聚类簇中的中心定位点确定为所述业务对象的标准定位点。解决了现有定位技术中存在的误差高、时效差且不易执行的问题,可以通过用户行为数据中的多媒体数据的定位点确定出标准定位点。从而高效、简单的获取定位点。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司,未经北京三快在线科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811075583.9/2.html,转载请声明来源钻瓜专利网。





