[发明专利]一种国界处的定位方法

摘要

本发明提供了一种国界处的定位方法，包括利用GEOHASH算法对国界组成的多边形区域进行划分，划分后的多边形小区域可以分为三类一类小区域，全部在国界以内；二类小区域，部分在国界以内；三类小区域，全部在国界以外；计算二类小区域与预置的国界小区域的重叠区域；获取待判断点，判断获取的待判断点属于哪一类小区域，如果待判断点属于一类小区域和重叠区域，则判定待判断点处于国内；如果待判断点属于三类小区域和二类小区域中的非重叠区域，则判定待判断点处于国外。该算法预先将国界附近的区域划分成小区域，再进行判断，算法简单，耗费的计算机资源少，能够及时定位车辆，及时发现车辆已经走到国界或者国外的国界处的定位方法。

主权项

一种国界处的定位方法，其特征在于，包括：A.利用GEOHASH算法对国界组成的多边形区域进行划分，划分后的多边形小区域分为三类：一类小区域，全部在国界以内；二类小区域，部分在国界以内；三类小区域，全部在国界以外；B.计算所述二类小区域与预置的国界小区域的重叠区域；C.获取待判断点，判断所述获取的待判断点属于哪一类小区域，如果所述待判断点属于一类小区域，则判定所述待判断点处于国内；如果所述待判断点属于三类小区域，则判定所述待判断点处于国外；如果所述待判断点属于二类小区域，则进一步判断所述待判断点是否属于所述重叠区域；如果是，则判定所述待判断点处于国内，如果否，则判定所述待判断点处于国外；其中，所述预置的国界小区域为采用行业惯例或特定算法划分的国界小区域；所述国界小区域由多边形围合而成；所述国界小区域的边位于国界上或国界以内；所述计算所述二类小区域与预置的国界小区域的重叠区域为：B1.选取一个所述二类小区域多边形；B2.计算所述二类小区域多边形与所述国界小区域多边形的交点，若某个多边形的点在另一个多边形的某边上，也判定为一个交点；判断所述二类小区域多边形是否有顶点位于所述国界小区域内，所述二类小区域多边形的位于所述国界小区域内的顶点判定为内点；B3.若存在内点，则依次连接所述交点和所述内点，以所述交点和所述内点为顶点的多边形围合构成的区域为所述重叠区域；若不存在内点，则依次连接所述交点，以所述交点为顶点的多边形围合构成的区域为所述重叠区域。