一种基于GIS的道路匹配方法组成比例

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

A road matching method based on GIS

The invention discloses a road matching method based on GIS, which is used for dynamic positioning and scheduling. The latitude and longitude of the GPS terminal acquisition in GIS electronic map on GPSpt road matching algorithm: the GIS map of the road layer pretreatment, will all the way into the fold line; in each layer in search error circle or circle intersect with the error path, if RoadSet is set to RoadSet; 0, the match failed; Roadi Road, road and the last name is the same, then take the last matching target path, each road projection distance otherwise point GPSpt to the road in the set of shortest path for matching the target path; point matching in matching the target path Roadi. The invention accurately matches the road of the vehicle with the road of the GIS electronic map, solves the problem of slow matching speed and inaccurate matching in the prior art, and improves the efficiency of road matching.

【技术实现步骤摘要】
本专利技术涉及基于GIS地理信息系统的动态定位智能导航领域，尤其涉及一种基于 GIS的道路匹配方法。
技术介绍
GIS 即地理信息系统(Geographic Information System)，从 50 年代末和 60 年代初开始出现，是综合处理和分析地理空间数据的一种技术系统。GIS地理信息系统是以地理空间数据库为基础，在计算机软硬件的支持下，运用系统工程和信息科学的理论，科学管理和综合分析具有空间内涵的地理数据，以提供管理、决策等所需信息的技术系统。由于车载GPS采集的车辆行驶轨迹的经纬度坐标和GIS电子地图上道路存在一定误差，为修正和减少这两者的误差，实时获得车辆的准确位置，目前使用的主要方法之一为地图匹配技术。地图匹配是一种通过软件方法和相应的匹配电路，校正定位误差的技术，即将其他定位方法的车辆位置或行驶轨迹，与车载的电子地图道路数据相比较、匹配，找到车辆所在的道路，计算出车辆在道路上的位置，进而校正定位误差。常用的地图匹配方法有多种，其基本算法均是前端使用卡尔曼滤波器加上后端基于规则的地图匹配。所述基于规则的地图匹配是单纯的GPS点和道路的匹配，很少考虑到道路间的互相关系。如果要获得较高的匹配精度，需要对每个GPS点都利用卡尔曼滤波器进行比较精确的校正处理，因此需要进行大量的数据处理，且算法的时间复杂度较高，匹配速度慢，匹配效率不高，难以达到实用的程度，不适合在普通的导航设备上使用。
技术实现思路
针对上述存在的问题，本专利技术的目的是提供一种基于GIS的道路匹配方法，用于处理大量的GPS数据，适合在普通的导航设备上使用。解决该技术问题的思路是为达到上述目的，本专利技术采用的技术方案是一种基于GIS的道路匹配方法，包括下述步骤一种基于GIS的道路匹配方法，包括以下步骤步骤Sl 对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到线段两个端点的距离，短者为所求；步骤S 7b 对比点GPSpt到目标道路Roadi的各条线段的最短距离，对应的投影点即为点到路上的匹配点。本专利技术的一种基于GIS的道路匹配方法，通过对所有道路进行折线段处理，将所有道路分别转换成由一系列相关的折线段连接而成的数据集合，并通过投影方法，对折线段集合的道路分别进行路匹配和点匹配操作，能够快速、实时、准确地将车辆行驶轨迹与 GIS的电子地图道路数据精确匹配。附图说明图1是本专利技术方法一最佳实施例的流程图。 具体实施例方式下面对本专利技术的一个最佳的实施例的流程图作进一步说明。本专利技术的一种基于GIS的道路匹配方法的一最佳实施例的流程图。参考图1，具体为步骤Sl 对GIS电子地图上的道路层进行预处理，把所有道路分别转换成由一系列相关的折线段连接而成的数据集合；步骤S2 在道路层的各层中查找位于误差圈内或与误差圈相交的道路；具体过程包括步骤S2a 以GPS采集的原始经纬度坐标对应在GIS电子地图上的点GPSpt为圆心，以最大定位误差为半径作圆；步骤S2b:该圆内 或者与该圆相交的道路组成一个道路集合，将该集合定为 RoadSet ；步骤S3 判断集合RoadSet中的道路总数，如果集合RoadSet中的道路总数为0， 则匹配失败；否则，执行步骤S4 ；步骤S4 对集合RoadSet中的每条道路Roadi作逐一判断，判断道路Roadi的路名是否与上次匹配的道路名称相同；若是，则执行步骤S5，步骤S5 本次匹配取上次匹配的目标道路，再执行步骤S7 ；若否，则执行步骤S6，步骤S6 对GIS电子地图上的点GPSpt到集合RoacKet中的每条道路Roadi逐一投影，把投影距离最短的道路确定为匹配的目标道路，再执行步骤S7;步骤S7 在匹配的目标道路Roadi上进行点匹配；具体过程包括步骤S7a 计算出点GPSpt到目标道路Roadi上的每条线段的最短距离；对点 GPSpt到目标道路Roadi上的每条线段逐一投影，如果点GPSpt在线段上的投影点位于线段以内，则求出投影点，对应的垂距为所求；如果投影点在线段以外，则求出点GPSpt到线段两个端点的距离，短者为所求；步骤S7b 对比点GPSpt到目标道路Roadi的各条线段的最短距离，对应的投影点即为点到路上的匹配点。本专利技术的一种基于GIS的道路匹配方法，突破现有技术中要获得较高的匹配精度，需要对每个GPS点都利用卡尔曼滤波器进行比较精确的校正处理，需要进行大量的数据处理，且算法的时间复杂度较高，匹配速度慢，匹配效率不高，难以达到实用的程度，不适合在普通的导航设备上使用的局限。本专利技术的基于GIS的道路匹配方法，通过对所有道路进行折线段处理，将所有道路分别转换成由一系列相关的折线段连接而成的数据集合，并通过投影方法，对折线段集合的道路分别进行路匹配和点匹配操作，能够快速、实时、准确地将车辆行驶轨迹与GIS的电子地图道路数据精确匹配。尽管结合最佳实施例具体展示和介绍了本专利技术，但所属领域的技术人员应该明白，在不脱离所附权利要求书所限定的本专利技术的精神和范围内，在形式上和细节上可以对本专利技术做出各种变化，均为本专利技术的保护范围。本文档来自技高网...

【技术保护点】
１．一种基于ＧＩＳ的道路匹配方法，其特征在于，包括以下步骤：步骤Ｓ１：对ＧＩＳ电子地图上的道路层进行预处理，把所有道路分别转换成由一系列相关的折线段连接而成的数据集合；步骤Ｓ２：在道路层的各层中查找位于误差圈内或与误差圈相交的道路；具体过程包括：步骤Ｓ２ａ：以ＧＰＳ采集的原始经纬度坐标对应在ＧＩＳ电子地图上的点ＧＰＳｐｔ为圆心，以最大定位误差为半径作圆；步骤Ｓ２ｂ：该圆内或者与该圆相交的道路组成一个道路集合，将该集合定为ＲｏａｄＳｅｔ；步骤Ｓ３：判断集合ＲｏａｄＳｅｔ中的道路总数，如果集合ＲｏａｄＳｅｔ中的道路总数为０，则匹配失败；否则，执行步骤Ｓ４；步骤Ｓ４：对集合ＲｏａｄＳｅｔ中的每条道路Ｒｏａｄｉ作逐一判断，判断道路Ｒｏａｄｉ的路名是否与上次匹配的道路名称相同；若是，则执行步骤Ｓ５，步骤Ｓ５：本次匹配取上次匹配的目标道路，再执行步骤Ｓ７；若否，则执行步骤Ｓ６，步骤Ｓ６：对ＧＩＳ电子地图上的点ＧＰＳｐｔ到集合ＲｏａｄＳｅｔ中的每条道路Ｒｏａｄｉ逐一投影，把投影距离最短的道路确定为匹配的目标道路，再执行步骤Ｓ７；步骤Ｓ７：在匹配的目标道路Ｒｏａｄｉ上进行点匹配；具体过程包括：步骤Ｓ７ａ：计算出点ＧＰＳｐｔ到目标道路Ｒｏａｄｉ上的每条线段的最短距离；对点ＧＰＳｐｔ到目标道路Ｒｏａｄｉ上的每条线段逐一投影，如果点ＧＰＳｐｔ在线段上的投影点位于线段以内，则求出投影点，对应的垂距为所求；如果投影点在线段以外，则求出点ＧＰＳｐｔ到线段两个端点的距离，短者为所求；步骤Ｓ７ｂ：对比点ＧＰＳｐｔ到目标道路Ｒｏａｄｉ的各条线段的最短距离，对应的投影点即为点到路上的匹配点。...

【技术特征摘要】
1. 一种基于GIS的道路匹配方法，其特征在于，包括以下步骤 步骤Sl 对GIS电子地图上的道路层进行预处理，把所有道路分别转换成由一系列相关的折线段连接而成的数据集合；步骤S2 在道路层的各层中查找位于误差圈内或与误差圈相交的道路； 具体过程包括步骤S2a 以GPS采集的原始经纬度坐标对应在GIS电子地图上的点GPSpt为圆心，以最大定位误差为半径作圆；步骤S2b 该圆内或者与该圆相交的道路组成一个道路集合，将该集合定为RoacKet ； 步骤S3 判断集合RoacKet中的道路总数，如果集合RoacKet中的道路总数为0，则匹配失败；否则，执行步骤S4;步骤S4 对集合RoacKet中的每条道路Roadi作逐一判断，判断道路Roadi的路名是否与上次匹配的道路名称相同； 若是，则执行步...

【专利技术属性】
技术研发人员：柳琴华，陈祥耀，
申请(专利权)人：泉州市视通光电网络有限公司，
类型：发明
国别省市：35