[发明专利]一种基于浮动车卫星定位数据的地图匹配方法及系统

说明书

本发明公开了一种基于浮动车卫星定位数据的地图匹配方法及系统，该方法包括：根据预设的经度间隔和纬度间隔将地图进行网格划分，根据预设的定位数据采集周期nTimeUp提取浮动车的卫星定位数据；所述卫星定位数据包括浮动车每个定位点的车辆速度、经纬度和航向角；根据定位点的经纬度确定出定位点所在的网格，以定位点所在网格内的路段作为候选路段并添加到候选路段集合RoadSel中，在候选路段集合RoadSel中匹配出定位点所在的路段RoadSel IND。该匹配方法及系统，能够将浮动车的每个定位点匹配到相应的路段上，从而定位出车辆的运行轨迹，解决了浮动车大间隔定位导致定位路段不连续的问题，为城市道路拥堵分析提供了技术支持。

技术领域

本发明涉及智能交通车载定位技术领域，具体涉及一种基于浮动车卫星 定位数据的地图匹配方法及系统。

背景技术

基于浮动车卫星定位数据的城市道路交通拥堵分析技术被认为是实现先 进的交通诱导的重要途径,基于浮动车卫星定位数据交通参数检测技术作为 一种新的检测方式，如何提高其检测性能是目前的核心问题。城市道路拥堵 分析主要包括浮动车卫星定位数据获取、地图匹配、路径搜索、路段交通状 态及路网拥堵计算、交通决策等内容。

卫星定位系统包括美国的GPS全球定位系统、中国的北斗卫星定位系统， 俄罗斯的格洛纳斯全球卫星导航系统(GLOBAL NAVIGATION SATELLITE SYSTEM，简称：GLONASS)和欧洲的伽利略卫星定位系统。卫星定位系统能够 提供实时、全天候和全球性的导航服务，可以提供车辆定位、行驶路线监控 等功能，具有的全天候、高精度和自动测量的特点，已经融入了国民经济建 设、国防建设和社会发展的各个应用领域。随着城市车辆保有量的急剧增加， 城市道路拥挤不堪，交通事故频频发生，把卫星定位系统用于城市道路拥堵 收费，将显著提高城市道路运营的效率和增加行车的安全性。

浮动车数据采集是以交通信息获取为目的，不同于车载端每秒采集一次 GPS数据，由于考虑经济因素，以及后台计算机数据处理的实时性的考虑，浮 动车的GPS数据采集的周期一般都在20-60s，导致周期内车辆行驶距离较长， GPS定位点之间相差好几个路段，从而需要搜索GPS定位点所在道路之间可 能存在的路径，而如何使用尽可能少的数据将浮动车的运行轨迹匹配到相应 的道路上并进行拥堵分析，是道路交通拥堵分析的一个重要课题，本发明正 是针对该问题而提出了一种基于浮动车卫星定位数据的城市道路拥堵计算方 法及系统。

发明内容

针对现有技术中存在的缺陷，本发明的目的在于提供一种基于浮动车卫 星定位数据的地图匹配方法及系统，通过该方法及系统，能够将浮动车的运 行轨迹匹配到正确的路段上。

为实现上述目的，本发明采用的技术方案为：一种基于浮动车卫星定位 数据的地图匹配方法，包括以下步骤：

(1)根据预设的经度间隔和纬度间隔将地图进行网格划分；

(2)根据预设的定位数据采集周期nTimeUp提取浮动车的卫星定位数 据；所述卫星定位数据包括浮动车的定位点的车辆速度、经纬度和航向角； 所述航向角为弧度值；

(3)根据定位点的经纬度确定出定位点所在的网格，以定位点所在网格 内的路段作为候选路段并添加到候选路段集合RoadSel中，在候选路段集合 RoadSel中匹配出定位点所在的路段RoadSelIND。

进一步，如上所述的一种基于浮动车卫星定位数据的地图匹配方法，步 骤(3)中，在候选路段集合RoadSel中匹配出定位点所在的路段RoadSelIND 的匹配方式为：

计算候选路段集合RoadSel中各路段的路段权值，将路段权值最大的路 段确定为定位点所在的路段RoadSelIND；计算路段权值的方式为：

A、根据定位点与路段的距离确定出路段的距离权值wd，确定方式为：