[发明专利]一种基于GIS的道路匹配方法

权利要求书

1.一种基于GIS的道路匹配方法，其特征在于，包括以下步骤：

步骤S1：对GIS电子地图上的道路层进行预处理，把所有道路分别转换成由一系列相关的折线段连接而成的数据集合；

步骤S2：在道路层的各层中查找位于误差圈内或与误差圈相交的道路；

具体过程包括：

步骤S2a：以GPS采集的原始经纬度坐标对应在GIS电子地图上的点GPSpt为圆心，以最大定位误差为半径作圆；

步骤S2b：该圆内或者与该圆相交的道路组成一个道路集合，将该集合定为RoadSet；

步骤S3：判断集合RoadSet中的道路总数，如果集合RoadSet中的道路总数为0，则匹配失败；否则，执行步骤S4；

步骤S4：对集合RoadSet中的每条道路Roadi作逐一判断，判断道路Roadi的路名是否与上次匹配的道路名称相同；

若是，则执行步骤S5，

步骤S5：本次匹配取上次匹配的目标道路，再执行步骤S7；

若否，则执行步骤S6，

步骤S6：对GIS电子地图上的点GPSpt到集合RoadSet中的每条道路Roadi逐一投影，把投影距离最短的道路确定为匹配的目标道路，再执行步骤S7；

步骤S7：在匹配的目标道路Roadi上进行点匹配；

具体过程包括：

步骤S7a：计算出点GPSpt到目标道路Roadi上的每条线段的最短距离；对点GPSpt到目标道路Roadi上的每条线段逐一投影，如果点GPSpt在线段上的投影点位于线段以内，则求出投影点，对应的垂距为所求；如果投影点在线段以外，则求出点GPSpt到线段两个端点的距离，短者为所求；

步骤S7b：对比点GPSpt到目标道路Roadi的各条线段的最短距离，对应的投影点即为点到路上的匹配点。