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

摘要

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

主权项

1.一种车辆导航位置偏移判定方法，其特征为包含以下几个步骤：步骤A：对地图进行分区建立若干个区块，然后对每个区块设置GeoHash值，各个区块的GeoHash值组成预设路线数据库，对预设路线数据库构建哈希索引，进入步骤B；步骤B：将预设路线反应到地图上，预设路线由至少一条线段AB组成，线段AB包括端点A和端点B，以每条线段AB为直径画外接圆并获得每条线段AB外接圆圆心的GeoHash值，然后获得车辆实时位置P点的GeoHash值，以P点坐标为圆心并以Rmax为半径画圆Q，其中Rmax比最长线段AB的一半长，遍历圆Q范围内每个分区的GeoHash值的并把这些值与所有线段AB的外接圆圆心的GeoHash值进行匹配：如果双方没有匹配的值，则输出第二结果同时进入步骤D；如果有匹配的GeoHash值，则找出所有匹配的GeoHash值对应的线段AB同时进入步骤C；步骤C：计算P点到所有匹配线段AB的最短距离|Pab|min：其中P在线段AB上时则|Pab|min＝0；如果PAB是钝角三角形且P在AB延长线上则|Pab|min＝|PB|；如果PAB是钝角三角形且P在BA延长线上则|Pab|min＝|PA|；如果P到所有匹配线段AB的距离|Pab|min≤阀值，则输出第一结果，如果任一或多个|Pab|min＞阀值，则输出第二结果；并进入步骤D；步骤D：获取前一时刻的输出结果，进入步骤E；步骤E：比较前一时刻的输出结果与当前的输出结果：如果前一时刻的输出结果为第一结果，当前的输出结果为第一结果，则判定为没有偏离路线；如果前一时刻的输出结果为第一结果，当前的输出结果为第二结果，则保留当前的输出结果，等待下一时刻的判定；如果前一时刻的输出结果为第二结果，当前的输出结果为第一结果，则保留当前的输出结果，等待下一时刻的判定；如果前一时刻的输出结果为第二结果，当前的输出结果为第一结果，则判断为偏离路线。