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

摘要

本发明公开了一种基于GIS的道路匹配方法，用于动态定位和调度。对GPS终端采集的经纬度坐标对应在GIS电子地图上的点GPSpt进行道路匹配算法：对GIS电子地图的道路层进行预处理，将所有道路转换成折线段；在各层中查找位于误差圈内或与误差圈相交的道路，设为RoadSet；若RoadSet为0，则匹配失败；Roadi的路名与上次匹配的道路名称相同，则取上次匹配的目标道路，否则以点GPSpt到道路集合中的每条道路投影距离最短的道路为匹配的目标道路；在匹配的目标道路Roadi上进行点匹配。本发明使车辆的行驶路线与GIS电子地图的道路精确匹配，解决现有技术中道路匹配速度慢，匹配不准确的问题，提高了道路匹配的效率。

主权项

一种基于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的各条线段的最短距离，对应的投影点即为点到路上的匹配点。