判断偏离预设行动路线的方法及系统

摘要

本发明涉及一种判断偏离预设行动路线的方法及系统，通过在电子地图上预设带状行动区域，并确定所述区域的中心线，以预定长度D作为步长分割所述中心线，得到多个离散的分割点；其中所述预定长度D不小于所述行动区域宽度的一半；获取实际行动点的位置信息；根据所述实际行动点的位置信息分别计算所述实际行动点到所述多个分割点的距离；将所述实际行动点到所述多个分割点的距离与预定长度D分别进行比较，若所述实际行动点到所述多个分割点的距离中有一个距离小于或者等于所述预定长度D，则判定所述实际行动点沿所述行动区域行进。本发明通过更为简单的算法就能判断行动点是否在预设行动区域内，计算量小，简单易行。

说明书

技术领域

本发明涉及卫星定位监控技术领域，具体是判断偏离预设行动路线的方法及系统。 

背景技术

随着GPS行业应用的发展，各种基于GIS地图的路径表示方式以及判断车辆是否按照预定的路线行驶的方法便应运而生。 

中国专利文献CN102062864A涉及一种通过路线区域判断车辆是否偏离预定路线的方法，当车辆行驶的时候，移动终端中的GPS模块定时输出车辆途经点的位置信息至MCU，由MCU计算出车辆途经点与路线上各参考点的距离，当轮询到距离小于阈值的参考点时，逐一计算车辆途经点到所述参考点中各相邻点确定的路段的距离，若与这些路段的距离中有一个距离不大于与该路段对应的路段宽度，则认为该车辆途经点处于路线区域内；反之，若与这些路段的所有距离都大于与该路段对应的路段宽度，则认为该车辆途经点处于路线区域外，判断车辆已偏离规划路线。该发明运算处理较简便，尤其适用于运算处理能力有限的移动终端。但是上述专利文献公开的技术方案中，计算车辆途经点到所述参考点中各相邻点确定的路段的距离是利用球面计算公式来计算的，由于地球非常巨大，在行驶路线不太长的情况下，球面和平面差别不大，利用球面公式计算反而会增加运算量。 

发明内容

本发明所要解决的一个技术问题是现有技术中计算车辆途经点到所述参考点中各相邻点确定的路段的距离是利用球面计算公式来计算的，由于地球非常巨大，在行驶路线不太长的情况下，球面和平面差别不大，利用球面公式计算反而会增加运算量，从而提供一种通过更为简单的算法就能判断实际行动点是否在路线区域内的判断偏离预设行动路线的方法及系统。 

为解决上述技术问题，本发明是通过以下技术方案实现的： 

一种判断偏离预设行动路线的方法，包括以下步骤： 

在电子地图上预设带状行动区域,进而获取带状预设行动区域的中心线； 

以预定长度D作为步长，以所述中心线的任意一个端点作为起点分割所述中心线，得到多个离散的分割点；其中所述预定长度D不小于所述带状行动区域宽度的一半； 

获取实际行动点的位置信息； 

根据所述实际行动点的位置信息分别计算所述实际行动点到所述多个分割点的距离； 

将所述实际行动点到所述多个分割点的距离与所述预定长度D分别进行比较，若所述实际行动点到所述多个分割点的距离中有一个距离小于或者等于所述预定长度D，则判定所述实际行动点沿所述预设行动区域行进；否则，判定所述实际行动点未沿所述预设行动区域行进。 

获取实际行动点的位置信息的步骤具体为： 

在所述电子地图上获取所述实际行动点的坐标。 

根据所述实际行动点的位置信息分别计算所述实际行动点到所述多个分割点的距离的步骤还包括： 

根据以下公式计算出所述实际行动点至所述每个分割点的距离： 

S²=(a₁-a₂)²+(b₁-b₂)²， 

其中S为所述实际行动点至所述每个分割点的距离，（a₁，b₁）为所述实际行动点的坐标，（a₂，b₂）为分割点的坐标。 

所述预定长度D为所述带状行动区域宽度的一半与卫星定位误差之和。 

在所述将所述实际行动点到所述多个分割点的距离与所述预定长度D分别进行比较，若所述实际行动点到所述多个分割点的距离中有一个距离小于或者等于所述预定长度D，则判定所述实际行动点沿所述预设行动区域行进；否则，判定所述实际行动点未沿所述预设行动区域行进的步骤之后，还包括： 

以所述分割点为圆心，以所述预定长度D为半径画圆，并将所画的圆显示在所述电子地图上； 

将获取的实际行动点的实际位置显示在所述电子地图上 

基于同一发明构思，本发明还提供一种判断偏离预设行动路线的系统，包括以下模块： 

第一获取模块，在电子地图上预设带状行动区域,进而获取带状预设行动区域的中心线； 

分割模块，以预定长度D作为步长，以所述中心线的任意一个端点作为起点分割所述中心线，得到多个离散的分割点；其中所述预定长度D不小于所述带状行动区域宽度的一半； 

第二获取模块，获取实际行动点的位置信息； 

计算模块，根据所述实际行动点的位置信息分别计算所述实际行动点到所述多个分割点的距离； 

比较模块，将所述实际行动点到所述多个分割点的距离与所述预定长度D分别进行比较，若所述实际行动点到所述多个分割点的距离均不大于所述预定长度D，则判定所述实际行动点沿所述预设行动区域行进；否则，判定所述实际行动点未沿所述预设行动区域行进。 

所述第二获取模块还包括: 

获取子模块，在所述电子地图上获取所述实际行动点的坐标。 

所述计算模块还包括: 

根据以下公式计算出所述实际行动点至所述每个分割点的距离： 

S²=(a₁-a₂)²+(b₁-b₂)²， 

其中S为所述实际行动点至所述每个分割点的距离，（a₁，b₁）为所述实际行动点的坐标，（a₂，b₂）为分割点的坐标。 

所述预定长度D为所述带状行动区域宽度的一半与卫星定位误差之和。 

所述比较模块还包括： 

第一显示子模块，以所述分割点为圆心，以所述预定长度D为半径画圆，并将所画的圆显示在所述电子地图上； 

第二显示子模块，将获取的实际行动点的实际位置显示在所述电子地图上。 

本发明的上述技术方案相比现有技术具有以下优点： 

（1）本发明所述的判断偏离预设行动路线的方法及系统，通过在电子地图上预设带状行动区域,并以预定长度D作为步长分割所述中心线，得到多个离散的分割点；其中所述预定长度D不小于所述带状行动区域宽度的一半；获取实际行动点的位置信息；根据所述实际行动点的位置信息分别计算所述实际行动点到所述多个分割点的距离；将所述实际行动点到所述多个分割点的距离与所述预定长度D分别进行比较，若所述实际行动点到所述多个分割点的距离中有一个距离小于或者等于所述预定长度D，则判定所述实际行动点沿所述预设行动区域行进；否则，判定所述实际行动点未沿所述预设行动区域行进。；本发明通过更为简单的算法就能判断实际行动点是否在预设行动区域内，计算量小，简单易行。 

（2）本发明所述的判断偏离预设行动路线的方法及系统，根据两点间距离公式计算出所述实际行动点至所述每个分割点的距离，算法较为简单，计算量小；所述预定长度D等于所述带状行动区域宽度的一半与卫星定位误差之和，考虑到卫星测量存在误差的情况，在D中加入误差值，使本发明方法更加精确；将所有到所述分割点的距离不大于所述预定长度D的点组成的图形显示在所述电子地图上；将所有到所述分割点的距离不大于所述预定长度D的点组成的图形和实际行动点显示在所述电子地图上，从而能够直观地在地图上显示出实际行动点与多个分割点的位置关系。 

附图说明

为了使本发明的内容更容易被清楚的理解，下面结合附图，对本发明作进一步详细的说明，其中， 

图1是本发明实施例一的所述判断偏离预设行动路线的方法的流程图； 

图2是本发明实施例二的所述判断偏离预设行动路线的系统的系统构架图。 

具体实施方式

实施例一： 

如图1所示，本发明的判断偏离预设行动路线的方法，包括以下步骤： 

在电子地图上预设带状行动区域,进而获取带状预设行动区域的中心线； 

以预定长度D作为步长，以所述中心线的任意一个端点作为起点分割所述中心线，得到多个离散的分割点；其中所述预定长度D不小于所述带状行动区域宽度的一半； 

获取实际行动点的坐标； 

根据所述实际行动点的位置信息分别计算所述实际行动点到所述多个分割点的距离； 

将所述实际行动点到所述多个分割点的距离与所述预定长度D分别进行比较，若所述实际行动点到所述多个分割点的距离中有一个距离小于或者等于所述预定长度D，则判定所述实际行动点沿所述预设行动区域行进；否则，判定所述实际行动点未沿所述预设行动区域行进。 

本发明通过更为简单的算法就能判断实际行动点是否在预设行动区域内，计算量小，简单易行。 

在本实施例中，根据以下公式计算出所述实际行动点至所述每个分割点的距离： 

S²=(a₁-a₂)²+(b₁-b₂)²， 

其中S为所述实际行动点至所述每个分割点的距离，（a₁，b₁）为所述实际行动点的坐标，（a₂，b₂）为分割点的坐标。 

所述预定长度D为所述带状行动区域宽度的一半与卫星定位误差之和,考虑到卫星定位存在误差的情况，在D中加入误差值，使本发明方法更加精确。对于一般的处理器而言，卫星定位误差在10米左右。 

在本实施例中，在所述将所述实际行动点到所述多个分割点的距离与所述预定长度D分别进行比较，若所述实际行动点到所述多个分割点的距离中有一个距离小于或者等于所述预定长度D，则判定所述实际行动点沿所述预设行动区域行进；否则，判定所述实际行动点未沿所述预设行动区域行进的步骤之后，还包括： 

以所述分割点为圆心，以所述预定长度D为半径画圆，并将所画的圆显示在所述电子地图上； 

将获取的实际行动点的实际位置显示在所述电子地图上。 

以所述分割点为圆心，所述预定长度D为半径画圆是为了使所述预设行动路线在电子地图上更直观地显示出来，将所述实际行动点在所述电子地图上显示，使行动者更直观地确定自己地位置是否在所述预设行动区域之内，从而使行动者确定方向，避免偏离预设行动路线。 

实施例二： 

基于同一发明构思，如图2所示，本发明还提供一种判断偏离预设行动路线的系统，包括以下模块： 

第一获取模块，在电子地图上预设带状行动区域,进而获取带状预设行动区域的中心线； 

分割模块，以预定长度D作为步长，以所述中心线的任意一个端点作为起点分割所述中心线，得到多个离散的分割点；其中所述预定长度D不小于所述带状行动区域宽度的一半； 

第二获取模块，获取实际行动点的位置信息； 

计算模块，根据所述实际行动点的位置信息分别计算所述实际行动点到所述多个分割点的距离； 

比较模块，将所述实际行动点到所述多个分割点的距离与所述预定长度D分别进行比较，若所述实际行动点到所述多个分割点的距离均不大于所述预定长度D，则判定所述实际行动点沿所述预设行动区域行进；否则，判定所述实际行动点未沿所述预设行动区域行进。 

本发明通过更为简单的算法就能判断实际行动点是否在预设行动区域内，计算量小，简单易行。 

所述第二获取模块还包括: 

获取子模块，在所述电子地图上获取所述实际行动点的坐标。 

所述计算模块还包括: 

根据以下公式计算出所述实际行动点至所述每个分割点的距离： 

S²=(a₁-a₂)²+(b₁-b₂)²， 

其中S为所述实际行动点至所述每个分割点的距离，（a₁，b₁）为所述实际行动点的坐标，（a₂，b₂）为分割点的坐标。 

所述预定长度D为所述带状行动区域宽度的一半与卫星定位误差之和,考虑到卫星定位存在误差的情况，在D中加入误差值，使本发明方法更加精确。对于一般的处理器而言，卫星定位误差在10米左右。 

所述比较模块还包括： 

第一显示子模块，以所述分割点为圆心，以所述预定长度D为半径画圆，并将所画的圆显示在所述电子地图上； 

第二显示子模块，将获取的实际行动点的实际位置显示在所述电子地图上。 

以所述分割点为圆心，所述预定长度D为半径画圆是为了使所述预设行动区域在电子地图上更直观地显示出来，将所述实际行动点在所述电子地图上显示，使行动者更直观地确定自己地位置是否在所述预设行动区域之内，从而使行动者确定方向，避免偏离预设行动路线。 

显然，上述实施例仅仅是为清楚地说明所作的举例，而并非对实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而由此所引伸出的显而易见的变化或变动仍处于本发明创造的保护范围之中。