[发明专利]基于多级网络划分的匹配道路初筛方法及地图匹配系统

摘要

本发明公开了一种基于多级网络划分的匹配道路初筛方法及地图匹配系统，属于GPS移动车辆数据的地图匹配技术；通过对整个地图进行第一级格段划分，第一级划分格段的定位，第二级格段划分，第二级划分后定位，第三级筛选作为初筛结果，基于初筛结果，通过组合筛选判断，选择初筛结果中满足最终目标的一条路段作为匹配路段，即行驶路段，从而解决现有技术中地图匹配技术在处理海量匹配时，初筛过程速度过慢、锁定区域不够精确的问题。

主权项

一种基于多级网络划分的匹配道路初筛方法，其特征在于，包括下列步骤：(1)第一级划分与存储：确定误差半径R与格段边长，并对整个地图区域进行以格段边长为L＝K×R的格段划分，其中的K为≥2的整数；将地图均匀地等分为M*N个格段，其中M为≥1的整数，N为≥1的整数；将全部原始路网中的路段根据已完成的格段划分，划至对应格段，并将格段编号与对应的道路编号信息存储；(2)第一级格段定位：基于待匹配点定位坐标，结合第一级格段划分结果，通过坐标对比与计算，进行待匹配点格段定位，先初步确定待匹配点所在的第一级划分格段编号；结合误差半径R，以及第一级划分后的定位结果，将待匹配点所在的待选区域锁定在以待匹配点当前坐标点所在一级格段为中心的9个一级划分格段中；(3)第二级格段划分：对第一级划分后的格段以R为边长，将其沿二维方向均匀划分为大小形状相同的K个格段，即进行K×K的第二级格段均等划分；(4)第二级格段定位：通过坐标对比，确定第二级划分后定位点在格段中的位置；结合误差半径R，以及第二级划分后的定位结果，将待匹配点在一级划分格段中所在的待选区域进一步缩小并锁定；通过第一级划分后格段与对应路段的存储，直接获取确定的待选区域中各一级格段中的路段信息，即为第二级划分与定位后的待选路段筛选结果；(5)第三级筛选：要判断路段是否落在格段内，即判断路段是否与格段相交，通过对二级划分与定位后结果中所有待选路段与2R*2R范围内目标待选区域的相交判断，最终锁定目标区域内的路段作为初筛结果；(6)匹配筛选：基于初筛结果，通过方向角、道路连通性以及距离等指标的组合筛选判断，进行匹配计算，选择初筛结果中满足最终目标的一条路段作为匹配路段，即行驶路段。