[发明专利]一种基于网格化的北斗gps车辆轨迹管理系统及其方法

权利要求书

1.一种基于网格化的北斗gps车辆轨迹管理系统，其特征在于，包括路网源数据(1)、数据导入模块(2)、数据预处理模块(3)、终端坐标源数据(4)、坐标预处理模块(5)、轨迹匹配模块(6)和轨迹纠正模块(7)，其中：

所述路网源数据(1)用于为整个管理系统工作提供了必要的坐标参考源数据，路网源数据(1)是在标准坐标系某限定区域内的指定路段的坐标序列集；

所述数据导入模块(2)用于负责读取路网源数据(1)，并将该路网源数据(1)存入内存作为数据预处理模块(3)的输入数据；

数据导入模块(2)对路网源数据(1)的全路段道路点位信息顺序读取，得到点位坐标数组；若路网源数据(1)的路段为双向道路，则两个方向的路段点位坐标分两个坐标数组存储；

所述数据预处理模块(3)用于负责对数据导入模块(2)得到的坐标数组进行平均量化划分、网格预处理；

其中，平均量化划分是指：数据导入模块(2)得到的坐标在不同道路形态下，如直道和弯道下坐标点间的直线距离不同，即密集程度不同，故对较稀疏的点作平均量化划分，以便对路网作网格规划，最终得到划分后的平均量化划分点；

网格预处理是指：以平均量化划分点为中心按照“田”字型矩阵扩展，得到表示一块方形区域的网格信息，该信息包括网格的边长、中心点坐标、顶角点坐标；

本发明系统存储并记录每个经过平均量化划分和网格预处理后的网格信息，并以网格中心坐标为索引，生成路段中间数据的哈希表；

终端坐标源数据(4)作为系统输入量，是本发明系统所监管的车辆终端数据；

所述坐标预处理模块(5)用于负责对车辆终端上报的数据进行预处理，包括上报数据有效性校验、坐标范围合法性预判过滤，若判断无效或非法，则作舍弃；

所述轨迹匹配模块(6)用于负责标定车辆实时点位在路网的所在路段，以及在路段匹配到的点位；以坐标预处理模块(5)得到的车辆实时点位坐标网格中心坐标为索引，在数据预处理模块(3)得到的路段中间数据哈希表内查找得到实时坐标所在路段；

对实时坐标按当前和历史进行数据库分表存储，并在gis地图标绘渲染，最终得到车辆实际运行轨迹路线；

所述轨迹纠正模块(7)用于负责轨迹的轨迹纠偏、弯道插值优化，从而使轨迹和原路段轨迹保持一致；

其中，轨迹纠偏是指：在数据预处理模块(3)预处理后的路段中间数据内保存了标准路段分割点信息，记为网格原始点，另外针对定位终端上报实际点位可能存在抖动现象，网格做了容错机制；坐标预处理模块(5)中的点在匹配到预处理网格后，即可将网格原始点作为当前终端的优化坐标，并作表优化数据记录，记为优化；若终端点位抖动较大，超出容错范围，则该点丢弃，作表原始数据记录，记为舍弃；最终得到纠正后的表记录，折线偏移现象解决；

弯道插值优化是指：在车辆经过弯曲道路时，由于终端前后两次上报时刻点位连线必然偏离原弯道弧线，即实际gis估计亦然；在轨迹纠偏的基础上，找到相邻两次上报点位的匹配结果网格的网格原始点，并从数据导入模块(2)处理后的标准路段点位数组内获取两个原始点间的点位，然后插入两点记录之间；最终得到插值处理后的表记录，弯道轨迹显示正常。

2.一种基于网格化的北斗gps车辆轨迹管理方法，其特征在于，包括步骤如下：

步骤a、选取高德地图上某区域路网，并导出路网路段坐标集，单路段坐标记为：

x0,y0；x1,y1；......；xn,yn；单位均是m；

路网区域内全部路段的坐标集合，即为路网源数据(1)；

步骤b、数据导入模块(2)对gis页面标准道路点位坐标即路网源数据(1)进行读取录入，对相邻标绘点位间路段进行量化操作；如对坐标(x0,y0)和(x1,y1)之间的路段，取直线路段方向分割单位Da，采样得到平均标绘点位：

x0_a,y0_a；x1_a,y1_a；.......xm_a,ym_a；单位均是m；

步骤c、数据预处理模块(3)对路段其余相邻标绘点位间路段进行量化操作；最终共得到m*n个平均量化划分点，记为地图实际路段量化坐标数据集List；

步骤d、数据预处理模块(3)对步骤c的数据集List进行网格划分，其中“田”半边长记为Dt，并将中心坐标和网格信息以键值对形式存储在内存中，得到全局路网点位哈希表，完成数据准备工作；

步骤e、当有车辆终端信息即终端坐标源数据(4)上报时，取出上报信息中有效的坐标点位信息(xr,yr)，经过坐标预处理模块(5)，将终端上报的坐标信息进行预判过滤和校验处理，预判过程包括报文格式校验，若校验失败则舍弃，另外对于异常数值坐标进行判断过滤；

步骤f、坐标预处理模块(5)对终端上报坐标信息进行网格化归一，得到网格归一坐标(xr_a,yr_a)；

步骤g、轨迹匹配模块(6)将步骤f得到的网格归一坐标作为Key值在全路段哈希表作快速遍历匹配，得到初步点位所属路段；

步骤h、轨迹纠正模块(7)结合步骤c中List信息对匹配结果进行轨迹纠偏；在匹配的过程中，针对靠近匹配目标道路的干扰路段，作脱靶计数；若在持续匹配过程中，存在一次匹配失败，则认为脱靶；当脱靶计数达到阈值，则认为终端不在目标路段；

步骤i、若步骤f后的轨迹在弯道处不完全吻合，则执行弯道插值优化；找到相邻两次上报点位的匹配结果网格的网格原始点，并从步骤c的数据集List内获取两个原始点间的点位序列，并插入两点记录之间；

步骤j、将最终得到的记录点信息在gis进行标绘渲染，呈现得到优化纠正后的车辆轨迹。