[发明专利]一种车载GPS轨迹空间索引精确匹配方法

摘要

本发明提供了一种车载GPS轨迹空间索引精确匹配方法，包括以下步骤：步骤1，获取任一车辆的车载GPS经过的多个GPS点，对多个GPS点进行初始化操作，得到有效GPS点列表VP＝{vp(1),vp(2),…,vp(k)}；步骤2，根据有效GPS点列表VP＝{vp(1),vp(2),…,vp(k)}，将有效GPS点列表VP＝{vp(1),vp(2),…,vp(k)}内的有效GPS点匹配至道路网络中，并生成相关分段匹配编号，获得每个匹配分段的有效GPS点集合L(Seg)＝{vp(Seg,1),…,vp(Seg,D(Seg))}；步骤3，将每个匹配分段的有效GPS点集合L(Seg)内的有效GPS点匹配至同向同一道路元r(Seg)中各分向路段集合DRS(r(Seg))＝{ds(r(Seg,1)),…,ds(r(Seg,q))}，并汇总输出匹配结果统计表；步骤4，重复步骤1至3直至所有GPS点完成匹配。本发明保证了匹配精度的同时显著提升了匹配成功率。

主权项

1.一种车载GPS轨迹空间索引精确匹配方法，其特征在于，包括以下步骤：步骤1，获取任一车辆的车载GPS经过的多个GPS点，对多个GPS点进行初始化操作，得到有效GPS点列表VP＝{vp(1),vp(2),…,vp(k)}；步骤2，根据有效GPS点列表VP＝{vp(1),vp(2),…,vp(k)}，将有效GPS点列表VP＝{vp(1),vp(2),…,vp(k)}内的有效GPS点匹配至道路网络中，并生成相关分段匹配编号，获得每个匹配分段的有效GPS点集合L(Seg)＝{vp(Seg,1),…,vp(Seg,D(Seg))}；步骤3，将每个匹配分段的有效GPS点集合L(Seg)内的有效GPS点匹配至同向同一道路元r(Seg)中各分向路段集合DRS(r(Seg))＝{ds(r(Seg,1)),…,ds(r(Seg,q))}，并汇总输出匹配结果统计表；步骤4，重复步骤1至3直至所有GPS点完成匹配。