[发明专利]一种基于公交GPS轨迹的虚拟路网缺失路段自动识别方法

摘要

本发明公开了一种基于公交GPS轨迹的虚拟路网缺失路段自动识别方法，首先在城市虚拟交通平台载入公交GPS轨迹点与路网，然后对每个GPS轨迹点以距离l为半径画圆，将该圆形区域包围的所有路网拓扑点构成候选点集R，若R集非空，则判断其中任意两点之间的连接关系，选取具有连接关系的拓扑点对，构成检测点周边路段集D，并计算该GPS点到D中各路段的距离，选取其中最小的距离与最大容许偏差比较，判断该GPS点是否在该路段上，若在则排除该检测点并按照类似的方法进行下一GPS点的判断，若不在则不断迭代l的取值，重复上述过程直至l达到极限值，所有未被排除的检测点对应的路段即为缺失路段。本发明可以节省人工识别的时间，提高路网识别精度。

主权项

1.一种基于公交GPS轨迹的虚拟路网缺失路段自动识别方法，其特征在于，包括以下步骤：(1)将公交GPS轨迹点与路网载入城市虚拟交通系统平台；(2)自公交始发起，沿行驶方向，将线路上测得的GPS轨迹点依次记为检测点b1,b2,…,bn，从而构成检测点集B，其中n为该公交线上最后一次检测时的次数；(3)对于检测点集B中的所有检测点bi，i＝1,...,n，从b1开始，以b1为圆心、以自定义距离l为半径画圆，将该圆形区域包围的所有路网拓扑点视为候选点，从而构成候选点集R；(4)若步骤(3)中无候选点，则进入步骤(8)，否则进入步骤(5)；(5)对于候选点集R，判断其中任意两候选点之间的连接关系，遍历R中所有候选点，选取具有连接关系的拓扑点对，构成检测点b1周边路段集D；(6)分别计算检测点b1到集合D中各路段的距离d，选取其中最小的距离dmin，将其与最大容许偏差d0比较，若dmin＜d0，则表明检测点b1在该路段上，并将其从检测点集B中移出；若dmin＞d0，则表明检测点b1周边不存在道路，并将其保留在检测点集B中；(7)若步骤(6)中检测点b1已从检测点集B移出，则进入步骤(9)，否则进入步骤(8)；(8)给l增加一个定长Δl，并重新记为l，判断l是否超过给定上限llimit，若没有，则重复步骤(3)和步骤(4)；若超过给定上限llimit，则在检测点集B中保留b1；(9)依次以b2,b3,…,bn为圆心，重复步骤(3)至步骤(8)，直至遍历公交线路上的所有GPS轨迹点；(10)输出B中剩余检测点，则可判定这些检测点对应的路段为缺失路段。