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

说明书

技术领域

本发明物流技术领域，尤其涉及一种国界处的定位方法。

背景技术

随着电子商务的发展，物流行业已经成为一项重要的行业。在物流行业中，车辆实时位置信息的采集，一直是车辆运营管理的重大课题，特别是将这个应用到车辆定位远程无线监控管理系统(例如物流运输的北斗/GPS无线监控管理系统)时，会遇到很多问题。

当车开出中国边境甚至远到国外时，由于不同的国家采用不同的坐标体系，国界处的边界走线弯弯折折，数据点很多，定位涉及到复杂的多边形区域的界定，涉及到的算法比较复杂，需要耗费大量的计算机资源，不能够及时定位车辆，导致有些车已经走到国界甚至已经走到国外还不能够及时发现。

发明内容

本发明的目的在于提供一种算法简单，耗费的计算机资源少，能够及时定位车辆，及时发现车辆已经走到国界或者国外的国界处的定位方法。

本发明通过以下技术方案实现：

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

优选的，预置的国界小区域为采用行业惯例或特定算法划分的国界小区域；国界小区域由多边形围合而成；国界小区域的边位于国界上或国界以内。

优选的，利用GEOHASH算法对国界组成的多边形区域进行划分包括对国界以外的部分区域进行划分。

优选的，计算二类小区域与预置的国界小区域的重叠区域为：B1.选取一个二类小区域多边形；B2.计算二类小区域多边形与国界小区域多边形的交点，若某个多边形的点在另一个多边形的某边上，也判定为一个交点；判断二类小区域多边形是否有顶点位于国界小区域内，二类小区域多边形的位于国界小区域内的顶点判定为内点；B3.若存在内点，则依次连接交点和内点，以交点和内点为顶点的多边形围合构成的区域为重叠区域；若不存在内点，则依次连接交点，以交点为顶点的多边形围合构成的区域为重叠区域。

优选的，还包括重复步骤B1～B3，获取每一个二类小区域的重叠区域。

优选的，利用GEOHASH算法对国界组成的多边形区域进行划分为：利用GEOHASH算法将大量的中国区域边界点转换成一维字符串。

优选的，一维字符串的长度为6～12位。

优选的，一维字符串的长度为9位；利用GEOHASH算法划分后的多边形小区域的边长为100～4000m。

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

附图说明

为了更清楚、有效地说明本发明实施例的技术方案，将实施例中所需要使用的附图作简单介绍，不言自明的是，下面描述中的附图仅仅是本发明的一些实施例，对于本领域中的普通技术人员来讲，无需付出创造性劳动的前提下，还可以根据这些附图做出其它附图。

图1是本发明一种国界处的定位方法的第一实施例的流程图。

图2是本发明一种国界处的定位方法的第一实施例的步骤二的流程图。

图3是本发明一种国界处的定位方法的第二实施例的流程图。