浮动车轨迹地图匹配的方法及装置制造方法
【专利摘要】本发明实施例公开了一种浮动车轨迹地图匹配的方法及装置，涉及智能交通系统领域，可以降低浮动车轨迹在地图上的匹配误差，提高匹配准确率。所述方法包括：首先获取轨迹点序列中各个轨迹点分别对应的至少一条道路，然后根据所述轨迹点与对应的至少一条道路中各条道路之间的距离，统计所述轨迹点与所述各条道路之间的道路匹配概率，再根统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率，并根据所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹，最后根据所述道路匹配概率和所述道路转移概率，从所述多条浮动车轨迹中获取浮动车在地图上匹配的路径轨迹。
【专利说明】浮动车轨迹地图匹配的方法及装置【技术领域】
[0001]本发明涉及智能交通系统领域，特别涉及一种浮动车轨迹地图匹配的方法及装置。
【背景技术】
[0002]浮动车技术是近年来智能交通领域中所采用的获取实时路况信息的关键技术之一。其基本原理是根据装备GPS (全球定位系统，Global Positioning System)的浮动车行驶过程中定期记录的车辆位置，方向和速度信息，在地图上匹配浮动车轨迹。
[0003]目前在地图上进行浮动车轨迹的匹配时，通常首先获取浮动车轨迹上的各个轨迹点，然后将与各个轨迹点之间距离最近的各条道路组成的道路序列，作为浮动车在地图上匹配的实际轨迹。
[0004]然而由于轨迹点由GPS装置获取的过程中，会受到大气层、天气、卫星轨道误差、卫星钟差、天线相位等影响，因此GPS获取的轨迹点坐标都有一定的误差，因此将与各个轨迹点之间距离最近的各条道路组成的道路序列作为浮动车在地图上匹配的实际轨迹误差较大，准确率较低。
【发明内容】
[0005]本发明提供一种浮动车轨迹地图匹配的方法及装置，可以降低浮动车轨迹在地图上的匹配误差，可以提高匹配准确率。
[0006]本发明实施例采用的技术方案为:`[0007]一种浮动车轨迹地图匹配的方法，包括:
[0008]获取轨迹点序列中各个轨迹点分别对应的至少一条道路，所述轨迹点与对应的至少一条道路之间的距离小于或等于预设阈值；
[0009]根据所述轨迹点与对应的至少一条道路中各条道路之间的距离，统计所述轨迹点与所述各条道路之间的道路匹配概率；
[0010]根据所述轨迹点与下一个轨迹点之间的距离和所述轨迹点对应的各条道路与所述下一个轨迹点对应的各条道路之间的距离，统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率；
[0011]根据所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹；
[0012]根据所述道路匹配概率和所述道路转移概率，从所述多条浮动车轨迹中获取浮动车在地图上匹配的路径轨迹。
[0013]一种浮动车轨迹地图匹配的装置，包括:
[0014]获取单元，用于获取轨迹点序列中各个轨迹点分别对应的至少一条道路，所述轨迹点与对应的至少一条道路之间的距离小于或等于预设阈值；
[0015]统计单元，用于根据所述轨迹点与对应的至少一条道路中各条道路之间的距离，统计所述轨迹点与所述各条道路之间的道路匹配概率；
[0016]所述统计单元，还用于根据所述轨迹点与下一个轨迹点之间的距离和所述轨迹点对应的各条道路与所述下一个轨迹点对应的各条道路之间的距离，统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率；
[0017]遍历单元，用于根据所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹；
[0018]所述获取单元，还用于根据所述道路匹配概率和所述道路转移概率，从所述多条浮动车轨迹中获取浮动车在地图上匹配的路径轨迹。
[0019]本发明实施例提供的浮动车轨迹地图匹配的方法及装置，首先获取轨迹点序列中各个轨迹点分别对应的至少一条道路，然后根据所述轨迹点与对应的至少一条道路中各条道路之间的距离，统计所述轨迹点与所述各条道路之间的道路匹配概率，再根据所述轨迹点与下一个轨迹点之间的距离和所述轨迹点对应的各条道路与所述下一个轨迹点对应的各条道路之间的距离，统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率，并根据所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹，最后根据所述道路匹配概率和所述道路转移概率，从所述多条浮动车轨迹中获取浮动车在地图上匹配的路径轨迹。与目前将与各个轨迹点之间距离最近的各条道路组成的道路序列作为浮动车在地图上匹配的实际轨迹相比，本发明通过获取轨迹点序列对应的多条浮动车轨迹中，匹配概率最大的轨迹作为浮动车在地图上的实际轨迹，可以降低浮动车轨迹在地图上的匹配误差，提高匹配准确率。
【专利附图】
【附图说明】
[0020]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。
[0021]图1为本发明实施例一提供的浮动车轨迹地图匹配的方法流程图；
[0022]图2为本发明实施例一提供的浮动车轨迹地图匹配的装置结构示意图；
[0023]图3为本发明实施例二提供的浮动车轨迹地图匹配的方法流程图；
[0024]图4为本发明实施例二提供的浮动车轨迹地图匹配的装置结构示意图。
【具体实施方式】
[0025]下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
[0026]为使本发明技术方案的优点更加清楚，下面结合附图和实施例对本发明作详细说明。
[0027]实施例一
[0028]本发明实施例提供一种浮动车轨迹地图匹配的方法，如图1所示，所述方法包括:[0029]101、获取轨迹点序列中各个轨迹点分别对应的至少一条道路。
[0030]其中，所述轨迹点与对应的至少一条道路之间的距离小于或等于预设阈值，所述预设阈值可以根据实际情况进行设定。例如，将预设阈值配置为200米，此时，与轨迹点对应的道路与轨迹点之间的距离小于或等于200米，而对于与该轨迹点之间的距离大于200米的道路，不作为该轨迹点对应的道路，从而可以提高匹配准确率。
[0031]102、根据所述轨迹点与对应的至少一条道路中各条道路之间的距离，统计所述轨迹点与所述各条道路之间的道路匹配概率。
[0032]103、根据所述轨迹点与下一个轨迹点之间的距离和所述轨迹点对应的各条道路与所述下一个轨迹点对应的各条道路之间的距离，统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率。
[0033]例如，轨迹点I对应的道路为道路I和道路2，轨迹点2对应的道路为道路3和道路4，则此时分别统计道路I到道路3的道路转移概率，道路I到道路4的道路转移概率，道路2到道路3的道路转移概率，道路2到道路4的道路转移概率。
[0034]104、根据所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹。
[0035]例如,轨迹点序列包含的轨迹点为轨迹点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、道路4、道路6)。
[0036]105、根据所述道路匹配概率和所述道路转移概率，从所述多条浮动车轨迹中获取浮动车在地图上匹配的路径轨迹。
[0037]进一步地，作为图1所示方法的具体实现，本发明实施例提供一种浮动车轨迹地图匹配的装置，如图2所示，所述装置包括:获取单元21、统计单元22、遍历单元23。
[0038]获取单元21，可以用于获取轨迹点序列中各个轨迹点分别对应的至少一条道路，所述轨迹点与对应的至少一条道路之间的距离小于或等于预设阈值。
[0039]统计单元22，可以用于根据所述轨迹点与对应的至少一条道路中各条道路之间的距离，统计所述轨迹点与所述各条道路之间的道路匹配概率。
[0040]统计单元22，还可以用于根据所述轨迹点与下一个轨迹点之间的距离和所述轨迹点对应的各条道路与所述下一个轨迹点对应的各条道路之间的距离，统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率。
[0041]遍历单元23，可以用于根据所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹。
[0042]获取单元21，还可以用于根据所述道路匹配概率和所述道路转移概率，从所述多条浮动车轨迹中获取浮动车在地图上匹配的路径轨迹。
[0043]需要说明的是，本发明实施例提供的装置所涉及各功能单元的其他相应描述，可以参考上述方法中的对应描述，在此不在赘述。
[0044]本发明实施例提供的浮动车轨迹地图匹配的方法及装置，首先获取轨迹点序列中各个轨迹点分别对应的至少一条道路，然后根据所述轨迹点与对应的至少一条道路中各条道路之间的距离，统计所述轨迹点与所述各条道路之间的道路匹配概率，再根据所述轨迹点与下一个轨迹点之间的距离和所述轨迹点对应的各条道路与所述下一个轨迹点对应的各条道路之间的距离，统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率，并根据所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹，最后根据所述道路匹配概率和所述道路转移概率，从所述多条浮动车轨迹中获取浮动车在地图上匹配的路径轨迹。与目前将与各个轨迹点之间距离最近的各条道路组成的道路序列作为浮动车在地图上匹配的实际轨迹相比，本发明通过获取轨迹点序列对应的多条浮动车轨迹中，匹配概率最大的轨迹作为浮动车在地图上的实际轨迹，可以降低浮动车轨迹在地图上的匹配误差，可以提高匹配准确率。
[0045]实施例二
[0046]本发明实施例提供一种浮动车轨迹地图匹配的方法，如图3所示，所述方法包括:
[0047]301、获取轨迹点序列中各个轨迹点分别对应的至少一条道路。
[0048]其中，所述轨迹点与对应的至少一条道路之间的距离小于或等于预设阈值，所述预设阈值可以根据实际情况进行设定。例如，将预设阈值配置为100米，此时，与轨迹点对应的道路与轨迹点之间的距离小于或等于100米，而对于与该轨迹点之间的距离大于100米的道路，不作为该轨迹点对应的道路，从而可以提高匹配准确率。
[0049]302、根据所述轨迹点与对应的至少一条道路中各条道路之间的距离，统计所述轨迹点与所述各条道路之间的道路匹配概率。
[0050]具体地，根据公式
【权利要求】
1.一种浮动车轨迹地图匹配的方法，其特征在于，包括: 获取轨迹点序列中各个轨迹点分别对应的至少一条道路，所述轨迹点与对应的至少一条道路之间的距离小于或等于预设阈值； 根据所述轨迹点与对应的至少一条道路中各条道路之间的距离，统计所述轨迹点与所述各条道路之间的道路匹配概率； 根据所述轨迹点与下一个轨迹点之间的距离和所述轨迹点对应的各条道路与所述下一个轨迹点对应的各条道路之间的距离，统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率； 根据所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹； 根据所述道路匹配概率和所述道路转移概率，从所述多条浮动车轨迹中获取浮动车在地图上匹配的路径轨迹。
2.根据权利要求1所述的浮动车轨迹地图匹配的方法，其特征在于，所述根据轨迹点与对应的至少一条道路中各条道路之间的距离，统计所述轨迹点与所述各条道路之间的道路匹配概率包括: 根据公式2UJ统计所述轨迹点与所述各条道路之间的道路匹配概率，其
ν2πσ中，yl为道路匹配概率，dl为所述轨迹点与道路之间的距离，σ为常数。`
3.根据权利要求1所述的浮动车轨迹地图匹配的方法，其特征在于，根据轨迹点与下一个轨迹点之间的距离和所述轨迹点对应的各条道路与所述下一个轨迹点对应的各条道路之间的距离，统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率包括:
<12 根据公式y2 = ^ej统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条
P道路之间的道路转移概率，其中，12为道路转移概率，d2为所述轨迹点与所述下一个轨迹点之间的距离和所述轨迹点对应的各条道路与所述下一个轨迹点对应的各条道路之间的距离的差值，β为常数。
4.根据权利要求1所述的浮动车轨迹地图匹配的方法，其特征在于，所述根据所述道路匹配概率和所述道路转移概率，从所述多条浮动车轨迹中获取在地图上匹配的路径轨迹的步骤包括: 根据所述道路匹配概率和所述道路转移概率，分别计算所述轨迹点序列对应的多条浮动车轨迹中各条浮动车轨迹的概率值； 获取概率值最大的浮动车轨迹作为在所述地图上匹配的路径轨迹。
5.根据权利要求1所述的浮动车轨迹地图匹配的方法，其特征在于，所述根据所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹的步骤包括: 根据所述各个轨迹点在所述轨迹点中的排列顺序和所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹。
6.一种浮动车轨迹地图匹配的装置，其特征在于，包括: 获取单元，用于获取轨迹点序列中各个轨迹点分别对应的至少一条道路，所述轨迹点与对应的至少一条道路之间的距离小于或等于预设阈值； 统计单元，用于根据所述轨迹点与对应的至少一条道路中各条道路之间的距离，统计所述轨迹点与所述各条道路之间的道路匹配概率； 所述统计单元，还用于根据所述轨迹点与下一个轨迹点之间的距离和所述轨迹点对应的各条道路与所述下一个轨迹点对应的各条道路之间的距离，统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率； 遍历单元，用于根据所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹； 所述获取单元，还用于根据所述道路匹配概率和所述道路转移概率，从所述多条浮动车轨迹中获取浮动车在地图上匹配的路径轨迹。
7.根据权利要求6所述的浮动车轨迹地图匹配的装置，其特征在于， 所述统计单元，具体用于根据公式
8.根据权利要求6所述的浮动车轨迹地图匹配的装置，其特征在于， 所述统计单元，具体用于根据公式
9.根据权利要求6所述的浮动车轨迹地图匹配的装置，其特征在于，所述装置还包括: 计算单元，用于根据所述道路匹配概率和所述道路转移概率，分别计算所述轨迹点序列对应的多条浮动车轨迹中各条浮动车轨迹的概率值； 所述获取单元，还用于获取概率值最大的浮动车轨迹作为在所述地图上匹配的路径轨迹。
10.根据权利要求6所述的浮动车轨迹地图匹配的装置，其特征在于， 所述遍历单元，具体用于根据所述各个轨迹点在所述轨迹点中的排列顺序和所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹。
【文档编号】G08G1/00GK103499828SQ201310501111
【公开日】2014年1月8日 申请日期:2013年10月22日 优先权日:2013年10月22日
【发明者】陈金星 申请人:北京世纪高通科技有限公司