浮动车轨迹地图匹配的方法及装置制造方法及图纸

本发明专利技术实施例公开了一种浮动车轨迹地图匹配的方法及装置，涉及智能交通系统领域，可以降低浮动车轨迹在地图上的匹配误差，提高匹配准确率。所述方法包括：首先获取轨迹点序列中各个轨迹点分别对应的至少一条道路，然后根据所述轨迹点与对应的至少一条道路中各条道路之间的距离，统计所述轨迹点与所述各条道路之间的道路匹配概率，再根统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率，并根据所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹，最后根据所述道路匹配概率和所述道路转移概率，从所述多条浮动车轨迹中获取浮动车在地图上匹配的路径轨迹。

【技术实现步骤摘要】
【专利摘要】本专利技术实施例公开了一种浮动车轨迹地图匹配的方法及装置，涉及智能交通系统领域，可以降低浮动车轨迹在地图上的匹配误差，提高匹配准确率。所述方法包括：首先获取轨迹点序列中各个轨迹点分别对应的至少一条道路，然后根据所述轨迹点与对应的至少一条道路中各条道路之间的距离，统计所述轨迹点与所述各条道路之间的道路匹配概率，再根统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率，并根据所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹，最后根据所述道路匹配概率和所述道路转移概率，从所述多条浮动车轨迹中获取浮动车在地图上匹配的路径轨迹。【专利说明】浮动车轨迹地图匹配的方法及装置
本专利技术涉及智能交通系统领域，特别涉及一种浮动车轨迹地图匹配的方法及装置。
技术介绍
浮动车技术是近年来智能交通领域中所采用的获取实时路况信息的关键技术之一。其基本原理是根据装备GPS (全球定位系统，Global Positioning System)的浮动车行驶过程中定期记录的车辆位置，方向和速度信息，在地图上匹配浮动车轨迹。目前在地图上进行浮动车轨迹的匹配时，通常首先获取浮动车轨迹上的各个轨迹点，然后将与各个轨迹点之间距离最近的各条道路组成的道路序列，作为浮动车在地图上匹配的实际轨迹。然而由于轨迹点由GPS装置获取的过程中，会受到大气层、天气、卫星轨道误差、卫星钟差、天线相位等影响，因此GPS获取的轨迹点坐标都有一定的误差，因此将与各个轨迹点之间距离最近的各条道路组成的道路序列作为浮动车在地图上匹配的实际轨迹误差较大，准确率较低。
技术实现思路
本专利技术提供一种浮动车轨迹地图匹配的方法及装置，可以降低浮动车轨迹在地图上的匹配误差，可以提高匹配准确率。本专利技术实施例采用的技术方案为:`一种浮动车轨迹地图匹配的方法，包括:获取轨迹点序列中各个轨迹点分别对应的至少一条道路，所述轨迹点与对应的至少一条道路之间的距离小于或等于预设阈值；根据所述轨迹点与对应的至少一条道路中各条道路之间的距离，统计所述轨迹点与所述各条道路之间的道路匹配概率；根据所述轨迹点与下一个轨迹点之间的距离和所述轨迹点对应的各条道路与所述下一个轨迹点对应的各条道路之间的距离，统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率；根据所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹；根据所述道路匹配概率和所述道路转移概率，从所述多条浮动车轨迹中获取浮动车在地图上匹配的路径轨迹。一种浮动车轨迹地图匹配的装置，包括:获取单元，用于获取轨迹点序列中各个轨迹点分别对应的至少一条道路，所述轨迹点与对应的至少一条道路之间的距离小于或等于预设阈值；统计单元，用于根据所述轨迹点与对应的至少一条道路中各条道路之间的距离，统计所述轨迹点与所述各条道路之间的道路匹配概率；所述统计单元，还用于根据所述轨迹点与下一个轨迹点之间的距离和所述轨迹点对应的各条道路与所述下一个轨迹点对应的各条道路之间的距离，统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率；遍历单元，用于根据所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹；所述获取单元，还用于根据所述道路匹配概率和所述道路转移概率，从所述多条浮动车轨迹中获取浮动车在地图上匹配的路径轨迹。本专利技术实施例提供的浮动车轨迹地图匹配的方法及装置，首先获取轨迹点序列中各个轨迹点分别对应的至少一条道路，然后根据所述轨迹点与对应的至少一条道路中各条道路之间的距离，统计所述轨迹点与所述各条道路之间的道路匹配概率，再根据所述轨迹点与下一个轨迹点之间的距离和所述轨迹点对应的各条道路与所述下一个轨迹点对应的各条道路之间的距离，统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率，并根据所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹，最后根据所述道路匹配概率和所述道路转移概率，从所述多条浮动车轨迹中获取浮动车在地图上匹配的路径轨迹。与目前将与各个轨迹点之间距离最近的各条道路组成的道路序列作为浮动车在地图上匹配的实际轨迹相比，本专利技术通过获取轨迹点序列对应的多条浮动车轨迹中，匹配概率最大的轨迹作为浮动车在地图上的实际轨迹，可以降低浮动车轨迹在地图上的匹配误差，提高匹配准确率。【专利附图】【附图说明】为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。图1为本专利技术实施例一提供的浮动车轨迹地图匹配的方法流程图；图2为本专利技术实施例一提供的浮动车轨迹地图匹配的装置结构示意图；图3为本专利技术实施例二提供的浮动车轨迹地图匹配的方法流程图；图4为本专利技术实施例二提供的浮动车轨迹地图匹配的装置结构示意图。【具体实施方式】下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本专利技术保护的范围。为使本专利技术技术方案的优点更加清楚，下面结合附图和实施例对本专利技术作详细说明。实施例一本专利技术实施例提供一种浮动车轨迹地图匹配的方法，如图1所示，所述方法包括:101、获取轨迹点序列中各个轨迹点分别对应的至少一条道路。其中，所述轨迹点与对应的至少一条道路之间的距离小于或等于预设阈值，所述预设阈值可以根据实际情况进行设定。例如，将预设阈值配置为200米，此时，与轨迹点对应的道路与轨迹点之间的距离小于或等于200米，而对于与该轨迹点之间的距离大于200米的道路，不作为该轨迹点对应的道路，从而可以提高匹配准确率。102、根据所述轨迹点与对应的至少一条道路中各条道路之间的距离，统计所述轨迹点与所述各条道路之间的道路匹配概率。103、根据所述轨迹点与下一个轨迹点之间的距离和所述轨迹点对应的各条道路与所述下一个轨迹点对应的各条道路之间的距离，统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率。例如，轨迹点I对应的道路为道路I和道路2，轨迹点2对应的道路为道路3和道路4，则此时分别统计道路I到道路3的道路转移概率，道路I到道路4的道路转移概率，道路2到道路3的道路转移概率，道路2到道路4的道路转移概率。104、根据所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹。例如,轨迹点序列包含的轨迹点为轨迹点1、轨迹点2和轨迹点3,轨迹点I对应的道路为道路I和道路2，轨迹点2对应的道路为道路3和道路4，轨迹点3对应的道路为道路5和道路6，则该轨迹点序列对应的浮动车轨迹为8条，分别为(道路1、道路3、道路5)、(道路1、道路3、道路6)、(道路2、道路3、道路5)、(道路2、道路3、道路6)、(道路1、道路4、道路5)、(道路1、道路4、道路6)、(道路2、道路4、道路5)、(道路2、道本文档来自技高网...

【技术保护点】
一种浮动车轨迹地图匹配的方法，其特征在于，包括：获取轨迹点序列中各个轨迹点分别对应的至少一条道路，所述轨迹点与对应的至少一条道路之间的距离小于或等于预设阈值；根据所述轨迹点与对应的至少一条道路中各条道路之间的距离，统计所述轨迹点与所述各条道路之间的道路匹配概率；根据所述轨迹点与下一个轨迹点之间的距离和所述轨迹点对应的各条道路与所述下一个轨迹点对应的各条道路之间的距离，统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率；根据所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹；根据所述道路匹配概率和所述道路转移概率，从所述多条浮动车轨迹中获取浮动车在地图上匹配的路径轨迹。

【技术特征摘要】

【专利技术属性】
技术研发人员：陈金星，
申请(专利权)人：北京世纪高通科技有限公司，
类型：发明
国别省市：