[发明专利]稀疏采样下基于多重概率匹配的车辆行驶轨迹重构方法

说明书

技术领域

本发明涉及交通地理信息技术领域，更具体地，涉及一种应用于复杂路网中稀疏采样下的基于多重概率匹配的车辆行驶轨迹重构方法。

背景技术

城市道路网络结构复杂，在路网密度高、立交桥复杂地段往往难以准确匹配定位数据，尤其是当采样点稀疏，且定位精度不高时，更是大大增加了车辆行驶轨迹重构的难度。

当前车辆行驶轨迹重构的方法可分为两类：一类是通过地图匹配将采样点匹配到点或线，再通过最短路算法相连构成车辆行驶轨迹；另一类是全局的车辆行驶轨迹匹配算法，在匹配各采样点的同时考虑连通性，得到一系列的路段系列。第一类方法在匹配采样点时，一般采用几何匹配、拓扑分析、权重匹配等，而稀疏的采样点难以保证采样点匹配的准确度，采样点匹配的精度又进一步影响了车辆行驶轨迹重构的精度。第二类方法通过引入概率匹配模型、延时匹配模型、平行道路匹配模型等来提高精度，复杂度较高；若某一位置错误匹配，很容易导致后续采样点的匹配错误；由于单纯的考虑采样点数据特征，并未考虑车辆行驶轨迹的创造者驾驶员的选择行为，在面对复杂的路网尤其是高架和普通路之间时，车辆行驶轨迹重构效果不理想。

发明内容

为了减少复杂路网中由于采样点稀疏及精度不足而引致的匹配失误，准确而快速地重构车辆行驶轨迹，本发明提供了一种稀疏采样下基于多重概率匹配的车辆行驶轨迹重构方法。

为了实现上述目的，本发明的技术方案为：

一种稀疏采样下基于多重概率匹配的车辆行驶轨迹重构方法，包含以下步骤：

S1.采集足量的采样点历史数据进行误差统计分析；

S2.基于历史数据统计稀疏采样点的误差分布，确定搜索区域；

S3.在指定区域内搜索候选匹配对象，确定匹配对象类型；

S4.计算候选匹配对象的匹配概率以及合理路径的路径选择概率；

S5.通过双层概率匹配算法，确定最可能的车辆行驶轨迹。

优选的，所述步骤S1中的统计历史采样点数据误差是以正态分布拟合采样点误差。

优选的，所述步骤S2中确定搜索区域是以采样点为中心，以置信区间半径为半径画圆进行搜索。

优选的，所述步骤S3中的候选匹配对象为：在步骤S2确定的搜索区域范围内的所有对象，根据候选对象特征分为三类：零匹配对象、单匹配对象及多匹配对象。

优选的，所述步骤S4中，以最短路算法连接各候选匹配对象，确定采样点间的合理路径，计算各候选匹配对象的匹配概率以及合理路径的路径选择概率。

优选的，所述步骤S5中，采用双层概率选择模型，综合采样点匹配概率及其合理路径的路径选择概率，选取最可能的轨迹作为最终重构结果。

与现有技术相比，本发明的优点主要体现在以下几个方面：

1）对采样点数据要求低，数据来源广泛。以稀疏采样点为数据支撑，适用于GPS、基站、雷达、视频、人证等多种采样形式下的车辆行驶轨迹重构。

2）路网适用性强。适用于各种路网尤其是城市复杂路网，解决了复杂交叉口及快速路的匹配问题。

3）匹配精度高。容易出现匹配错误的交叉口被作为单匹配对象，且充分考虑驾驶员的选择行为，通过双层概率模型准确的确定车辆行驶轨迹。

4）算法复杂度低。算法以最短路连接候选对象，仅计算合理路径的路径选择概率，避免了复杂路网尤其是高架道路同普通道路定位反复切换问题。

附图说明

图1为采样点误差区间统计图。

图2-7为不同特征的候选对象示意图。

图8-10为一具体实施例中路段的匹配示意图。

图11-13是以广州市天河客运站至广州火车站之间的出某租车行驶轨迹重构效果示意图。

具体实施方式

下面结合附图对本发明做进一步的描述，但本发明的实施方式并不限于此。

采样一般是指把时间域或空间域的连续量转化成离散量的过程。本发明中的采样是指将调查数据作为样本量在时间域或空间域上进行间隔取样的过程。不同的采样率对应的采样结果稀疏程度不同，通过采样处理可以在保证数据在保真度范围内的条件下减少采样点数、降低重构运算量。本发明结合多重概率匹配模型致力于在不同采样率下对车辆行驶轨迹进行重构，发明既能够处理一般数据量的路径重构问题，同时在稀疏采样数据情况下也能够取得较好的轨迹重构效果。

下面结合附图对本发明进一步说明。