[发明专利]一种车辆导航位置偏移判定方法

说明书

本方法是对所有具有预设路线的车辆都进行偏离判断，并且判断是即时的。定位信息服务器收到车辆的定位数据后，根据定位数据所在的区块把此信息分配到相应的定位数据处理服务器，如果在步骤B中的依照定位数据而成的圆Q超出此定位数据处理服务器GeoHash值数据库的范围则协同相邻的定位数据处理服务器共同工作，每个定位数据处理服务器只处理本GeoHash值数据库范围内的区块。通过这种分配模式，可以极大的提高整个处理效率，如果定位数据处理服务器越多，则计算偏离路线的速度越快，对汽车行进的判断越准确。而同时，通过动态数据回传，保证数据的安全性和精确性，保证判断结果的可靠性。

技术领域

本发明涉及定位技术领域，具体涉及一种车辆导航位置偏移判定方法。

背景技术

电子围栏系统是通过GPS定位系统结合区域划分，对GPS数据进行处理，运用，从而快速确定车辆位置的一种系统，电子围栏系统的发展有了明显的进步，而是通过图像采集装置结合GPS定位系统实现的电子围栏技术，而其原理是通过定位车辆位置，然后通过图像采集系统确定电子围栏的位置，根据车辆的位置判断车辆是否处于电子围栏内部，从而输出判断结果。但是该种方式存在一定的误差，可靠性较低。

所以针对上述问题，申请号为CN201610884999.x的中国专利公开了一种车辆导航位置偏移判定方法，其特征为包含以下几个步骤：

步骤A)：对地图进行分区建立若干个区块，然后对每个区块设置 GeoHash值，各个区块的GeoHash值组成预设路线数据库，对预设路线数据库构建哈希索引；

步骤B)：将预设路线反应到地图上，预设路线由至少一条线段AB 组成，线段AB包括端点A和端点B，以每条线段AB为直径画外接圆并获得每条线段AB外接圆圆心的GeoHash值，然后获得车辆实时位置P点的GeoHash值，以P点坐标为圆心并以Rmax为半径画圆Q，其中Rmax比最长线段AB的一半长，遍历圆Q范围内每个分区的 GeoHash值的并把这些值与所有线段AB的外接圆圆心的GeoHash值进行匹配，如果双方没有匹配的值则认定为偏离路线，如果有匹配的GeoHash值则找出所有匹配的GeoHash值对应的线段AB后进入下一步；

步骤C)：计算P点到所有匹配线段AB的最短距离|Pab|min，其中P在线段AB上时则|Pab|min＝0，其中PAB形成锐角三角形时，先计算周长L，L＝|PA|+|PB|+|AB|，然后利用海伦公式得出

如果PAB是钝角三角形且P在AB延长线上则|Pab|min＝|PB|，如果PAB是钝角三角形且P在BA延长线上则|Pab|min＝|PA|，如果P 到所有匹配线段AB的距离|Pab|min≤阀值，则认定没有偏离路线，如果任一或多个|Pab|min＞阀值则偏离路线。

从上述的步骤可以发现，通过这种方式判定车辆的位置，可以提高处理精度的同时，保证处理效率，但是这样设置，精度仍然需要进一步提高。

发明内容

有鉴于此，本发明目的是提供一种车辆导航位置偏移判定方法。

为了解决上述技术问题，本发明的技术方案是：一种车辆导航位置偏移判定方法，其特征为包含以下几个步骤：

步骤A：对地图进行分区建立若干个区块，然后对每个区块设置 GeoHash值，各个区块的GeoHash值组成预设路线数据库，对预设路线数据库构建哈希索引，进入步骤B；

步骤B：将预设路线反应到地图上，预设路线由至少一条线段AB 组成，线段AB包括端点A和端点B，以每条线段AB为直径画外接圆并获得每条线段AB外接圆圆心的GeoHash值，然后获得车辆实时位置P点的GeoHash值，以P点坐标为圆心并以Rmax为半径画圆Q，其中Rmax比最长线段AB的一半长，遍历圆Q范围内每个分区的 GeoHash值的并把这些值与所有线段AB的外接圆圆心的GeoHash值进行匹配：