[发明专利]浮动车轨迹地图匹配的方法及装置

说明书

技术领域

本发明涉及智能交通系统领域，特别涉及一种浮动车轨迹地图匹配的方法及装置。

背景技术

浮动车技术是近年来智能交通领域中所采用的获取实时路况信息的关键技术之一。其基本原理是根据装备GPS(全球定位系统,Global Positioning System）的浮动车行驶过程中定期记录的车辆位置，方向和速度信息，在地图上匹配浮动车轨迹。

目前在地图上进行浮动车轨迹的匹配时，通常首先获取浮动车轨迹上的各个轨迹点，然后将与各个轨迹点之间距离最近的各条道路组成的道路序列，作为浮动车在地图上匹配的实际轨迹。

然而由于轨迹点由GPS装置获取的过程中，会受到大气层、天气、卫星轨道误差、卫星钟差、天线相位等影响，因此GPS获取的轨迹点坐标都有一定的误差，因此将与各个轨迹点之间距离最近的各条道路组成的道路序列作为浮动车在地图上匹配的实际轨迹误差较大，准确率较低。

发明内容

本发明提供一种浮动车轨迹地图匹配的方法及装置，可以降低浮动车轨迹在地图上的匹配误差，可以提高匹配准确率。

本发明实施例采用的技术方案为：

一种浮动车轨迹地图匹配的方法，包括：

获取轨迹点序列中各个轨迹点分别对应的至少一条道路，所述轨迹点与对应的至少一条道路之间的距离小于或等于预设阈值；

根据所述轨迹点与对应的至少一条道路中各条道路之间的距离，统计所述轨迹点与所述各条道路之间的道路匹配概率；

根据所述轨迹点与下一个轨迹点之间的距离和所述轨迹点对应的各条道路与所述下一个轨迹点对应的各条道路之间的距离，统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率；

根据所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹；

根据所述道路匹配概率和所述道路转移概率，从所述多条浮动车轨迹中获取浮动车在地图上匹配的路径轨迹。

一种浮动车轨迹地图匹配的装置，包括：

获取单元，用于获取轨迹点序列中各个轨迹点分别对应的至少一条道路，所述轨迹点与对应的至少一条道路之间的距离小于或等于预设阈值；

统计单元，用于根据所述轨迹点与对应的至少一条道路中各条道路之间的距离，统计所述轨迹点与所述各条道路之间的道路匹配概率；

所述统计单元，还用于根据所述轨迹点与下一个轨迹点之间的距离和所述轨迹点对应的各条道路与所述下一个轨迹点对应的各条道路之间的距离，统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率；

遍历单元，用于根据所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹；

所述获取单元，还用于根据所述道路匹配概率和所述道路转移概率，从所述多条浮动车轨迹中获取浮动车在地图上匹配的路径轨迹。

本发明实施例提供的浮动车轨迹地图匹配的方法及装置，首先获取轨迹点序列中各个轨迹点分别对应的至少一条道路，然后根据所述轨迹点与对应的至少一条道路中各条道路之间的距离，统计所述轨迹点与所述各条道路之间的道路匹配概率，再根据所述轨迹点与下一个轨迹点之间的距离和所述轨迹点对应的各条道路与所述下一个轨迹点对应的各条道路之间的距离，统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率，并根据所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹，最后根据所述道路匹配概率和所述道路转移概率，从所述多条浮动车轨迹中获取浮动车在地图上匹配的路径轨迹。与目前将与各个轨迹点之间距离最近的各条道路组成的道路序列作为浮动车在地图上匹配的实际轨迹相比，本发明通过获取轨迹点序列对应的多条浮动车轨迹中，匹配概率最大的轨迹作为浮动车在地图上的实际轨迹，可以降低浮动车轨迹在地图上的匹配误差，提高匹配准确率。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。

图1为本发明实施例一提供的浮动车轨迹地图匹配的方法流程图；

图2为本发明实施例一提供的浮动车轨迹地图匹配的装置结构示意图；

图3为本发明实施例二提供的浮动车轨迹地图匹配的方法流程图；