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

摘要

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

主权项

1.一种基于浮动车卫星定位数据的地图匹配方法，包括以下步骤：(1)根据预设的经度间隔和纬度间隔将地图进行网格划分；(2)根据预设的定位数据采集周期nTimeUp提取浮动车的卫星定位数据；所述卫星定位数据包括浮动车的定位点的车辆速度、经纬度和航向角；所述航向角为弧度值；(3)根据定位点的经纬度确定出定位点所在的网格，以定位点所在网格内的路段作为候选路段并添加到候选路段集合RoadSel中，从候选路段集合RoadSel中的路段筛选出路段集合indOnRoad3，并将路段集合indOnRoad3作为新的候选路段集合，计算路段集合indOnRoad3中各路段的路段权值，将路段权值最大的路段确定为定位点所在的路段RoadSelIND，具体包括:①记路段集合indOnRoad3中各路段的路段权值构成的路段权值集合为TWS，对于路段权值集合TWS中最大的权值maxTWS和次大的权值maxTWS2，判断是否满足maxTWS＞K×maxTWS2，若是，则maxTWS所对应的路段为RoadSelIND，若否，则该定位点所在路段初步匹配失败，将该定位点作为当前定位点并进入步骤②进行再匹配；其中，K＞1；②判断当前定位点的前后两个定位点是否均匹配成功，若否，则将当前定位点的候选路段集合RoadSel中路段权值最大的路段确定为定位点所在的路段；若是，则将所述前后两个点位点之间的最优路径LnkID中所包含的路段中路段权值最大的路段确定为定位点所在的路段；其中，计算路段权值的方式为：A、根据定位点与路段的距离确定出路段的距离权值wd；B、根据定位点的航向角与路段的道路方向的差值的绝对值确定出路段的航向权值wa；C、某一路段的路段权值wt＝wa+wd。