一种国界处的定位方法

摘要

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

主权项

一种国界处的定位方法，其特征在于，包括：A. 利用GEOHASH算法对国界组成的多边形区域进行划分，划分后的多边形小区域可以分为三类：一类小区域，全部在国界以内；二类小区域，部分在国界以内；三类小区域，全部在国界以外；B. 计算所述二类小区域与预置的国界小区域的重叠区域；C. 获取待判断点，判断所述获取的待判断点属于哪一类小区域，如果所述待判断点属于一类小区域，则判定所述待判断点处于国内；如果所述待判断点属于三类小区域，则判定所述待判断点处于国外；如果所述待判断点属于二类小区域，则进一步判断所述待判断点是否属于所述重叠区域；如果是，则判定所述待判断点处于国内，如果否，则判定所述待判断点处于国外。