[发明专利]一种用于兴趣点采集的道路关联方法及设备有效
申请号: | 201910070085.3 | 申请日: | 2019-01-24 |
公开(公告)号: | CN111475591B | 公开(公告)日: | 2023-05-26 |
发明(设计)人: | 徐宁;刘树明 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G06V20/56;G06V20/62 |
代理公司: | 北京思格颂知识产权代理有限公司 11635 | 代理人: | 王申 |
地址: | 英属开曼群岛大开*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 用于 兴趣 采集 道路 关联 方法 设备 | ||
本发明公开一种用于兴趣点采集的道路关联方法及设备,其中方法包括:从POI采集车的轨迹中选取与电子地图中的道路相对应的有效轨迹点;确定有效轨迹点位于地图道路的道路匹配概率;确定拍摄方向朝向单侧法线方向的方向匹配概率;将道路匹配概率与方向匹配概率相乘,得到拍摄方向朝向地图道路的单侧的路侧匹配概率;根据相邻两个有效轨迹点之间的距离和所对应的各条地图道路之间的距离确定两条地图道路之间的道路转移概率;根据路侧匹配概率和道路转移概率,确定POI采集车的预测关联路径。本发明基于路侧匹配进行了道路关联,大大提高了POI采集的效率。
技术领域
本发明涉及一种用于兴趣点采集的道路关联方法及设备,属于电子地图技术领域。
背景技术
兴趣点(Point Of Interest)是电子地图中具有地理空间特征的信息点,如:住宅小区,公园、学校、公司、商场、商铺等都是兴趣点。随着移动互联网的发展,电子地图的应用越来越广,POI信息也变得越来越重要。由于POI信息会经常发生变动,因此也要经常获取最新的POI信息。
POI获取包含实地采集和数据挖掘等多种渠道,其中实地采集又包含多种方式,采用自行车、汽车等搭载采集设备的交通工具进行POI采集,具有成本低、速度快和覆盖面广等优点。POI的采集具体过程是,外业人员通过在所述交通工具行进过程中采集设备沿途拍摄道路两侧POI的照片并记录交通工具行进过程中形成的轨迹点,然后,基于拍摄的照片和轨迹点,将POI定位到电子地图中的已有道路上。
现有技术中,轨迹点通常是使用GPS设备进行定位而获得,然而,GPS设备的定位精度有限,因此,轨迹点与采集时交通工具所处的实际位置之间存在偏差,从而导致基于拍摄的照片和轨迹点无法将POI准确定位到电子地图中的已有道路上。例如,如图1所示,假设交通工具沿着图1中的中间水平道路行驶,由GPS设备定位到的轨迹点分别为Pa、Pb和Pc。从图中可以看出,轨迹点Pa和Pc大致位于该水平道路上,但圆圈标出的轨迹点Pb由于定位误差的原因大大偏离了该水平道路。因此,仅凭轨迹点难以确定出交通工具实际上是在哪条道路上行驶,也就无法去定位拍摄到的POI信息。为了解决这一问题,现有技术中提出了道路关联算法,也可以称为地图匹配(Map-matching)算法,该算法通过概率运算的方法,根据交通工具的轨迹点推算出其在电子地图上可能性最大的行驶轨迹。
然而,现有道路关联算法的缺陷在于,其仅仅是将交通工具的行驶轨迹与地图中的道路相匹配,而没有考虑到交通工具在该道路的哪一侧行驶,也就是说,现有的道路关联从来没考虑过在道路上的侧信息。而在对采集到的POI信息进行定位时,不仅需要得知其位于地图中的哪条道路上,而且还需要得知其位于该条道路的左侧还是右侧。
现有技术的通常做法是,先让交通工具在道路的一侧行驶,采集该侧的POI信息并进行地图匹配运算后,再让该交通工具在同一道路的相对侧行驶,采集相对侧的POI信息然后再次进行地图匹配运算,实际上是由人工提前确定了侧信息。这样做的问题在于,需要提前规划交通工具的行驶路线以便提前确定侧信息,但实际的道路错综复杂,使得这种规划过程本身就非常繁琐,耗时耗力;并且还要求交通工具必须按照规划路线行驶,否则无法与提前确定的侧信息相适应,造成匹配结果错误,这就增加了交通工具的行驶难度,也限制了交通工具行驶的灵活度,影响POI采集效率。
发明内容
鉴于现有技术中存在的技术缺陷和技术弊端,本发明实施例提供一种用于兴趣点采集的道路关联方法及设备,用于更加高效地确定POI采集车在电子地图上的关联路径。
本发明一方面提供一种用于兴趣点采集的道路关联方法,其中包括:
从POI采集车的轨迹中选取与电子地图中的道路相对应的有效轨迹点;
根据所述有效轨迹点与所对应的各条地图道路之间的距离,确定所述有效轨迹点位于所述地图道路的道路匹配概率;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910070085.3/2.html,转载请声明来源钻瓜专利网。