[发明专利]基于探测车技术的实时动态交通信息处理方法

摘要

一种基于探测车技术的实时动态交通信息处理方法，包括：1)将城市道路划分成网格，记录每个网格中包含或与该网格相交的所有道路形状线段的编号；2)将一个周期内的探测车数据集按车分组按时间排序，根据数据的几何特征，确定车辆当时可能处于的道路集合R；计算每条道路的道路识别置信度，形成候选识别道路集，多个构成候选路径集合{R_k^*}_k＝1^K，对其进行搜索，识别从起点GPS到终点GPS的若干路径，对这些路径进行道路识别置信度和长度的综合判别，得到探测车的行车轨迹；3)根据探测车从起点到终点行驶轨迹的长度、行驶时间及历史路况，计算途经道路的平均时速。本发明方法能处理海量探测车数据，有效地提高大规模探测车处理系统的运转效率和准确性。

主权项

1.一种基于探测车技术的实时动态交通信息处理方法，其特征在于包括以下步骤：1)建立基于网格分割法的道路索引结构将整个城市道路划分成网格，将每一条实际的道路用若干条线段首尾相连来近似，其中的线段称为道路形状线段，将每条道路的形状线段与其所属的道路相关联，在每个网格内记录该网格包含的或与该网格相交的所有道路形状线段的编号，对网格进行存储；2)识别探测车行驶的道路和推算探测车行车轨迹将一个周期T内的探测车数据集按每一辆探测车进行分组并按时间排序，获得不同探测车的数据序列，依次处理数据序列中的每一个数据，依据每个数据中的GPS位置和方向等几何信息确定车辆当时可能行驶到的道路集合R；计算道路集合R中每条道路的道路识别置信度，进行道路识别，识别的结果包括：识别的道路、识别到的节点、识别到的道路集合，识别结果的集合构成了候选识别道路集和识别位置集候选路径集合是由多个候选识别道路集合组成，将候选识别道路集合依次加入并进行搜索，可以确定若干条可以从起点GPS位置到终点GPS位置的路径，然后对这些路线进行道路识别置信度和长度的综合判别，最终得到探测车的行车轨迹；3)基于探测车行驶轨迹推算实时动态路况信息，即平均时速根据探测车从起点到终点行驶道路的长度以及行驶时间，综合考虑历史路况信息，计算探测车在经过的每个路段的平均时速。