[发明专利]一种公务车辆监管中位置预警的方法

说明书

技术领域

本发明涉及地理信息系统（GIS）和公务车辆监管领域，尤其涉及一种公务车辆监管中位置预警的方法，具体的说是一种利用缓冲区分析生成算法和单调链报警算法来进行空间判定的公务车辆位置预警的方法。

背景技术

目前，我国正在建设节约型和谐社会，也要求政府职能部门必须加强自身的管理，而公务车辆监管就是其中非常重要的一部分。公务车辆监管中涉及到位置预警的关键技术难点是：如何准确判定公务车辆是否到达敏感地点、偏离规定线路以及出入电子围栏，并能及时产生预警信息。

当前，缓冲区作为空间分析的重要方法，在许多领域均有应用，但在准确性上还存在一些不足。其中，缓冲区分析的传统算法主要有两种，一是角平分线算法，二是凸角圆弧算法，它们在生成缓冲时都有欠缺，存在边界失真的现象，特别在处理缓冲区边界的自相交问题时准确性不够，不能满足公务车辆监管中的实际需求。

发明内容

本发明的目的在于提供一种公务车辆监管中位置预警的方法，采用简化的数据结构，不仅节省了大量的存储空间，而且大大节省了运算时间，保证了公车监管中位置预警的实时性要求。

一种公务车辆监管中位置预警的方法，包括以下步骤：

步骤1、使用缓冲区分析生成算法，根据预警类别和缓冲半径，生成敏感地点缓冲区、规定线路缓冲区、电子围栏缓冲区；

步骤2、使用单调链报警算法，用于判别通过GNSS获取的公务车辆当前位置点与已生成的敏感地点缓冲区、规定线路缓冲区、电子围栏缓冲区的空间关系，并根据预设的报警规则进行报警。

所述的步骤1中生成敏感地点缓冲区、规定线路缓冲区和电子围栏缓冲区的做法是：

（1）设敏感地点的坐标点为A，在A点所在平面上任取一点B，连接A、B两点作为缓冲半径r，设缓冲半径r绕A点沿着顺时针方向到X轴形成的角度为α，圆心A(x,y)，缓冲半径r绕A点逆时针旋转角度β，生成点坐标A’(x’,y’)，

其中x’=x+Υ₁*sin(α+β)

y’=y+Υ₁*cos(α+β)

β=0,Υ₁,2Υ₁,….,(n-1)Υ₁,Υ₁＝2π/n，n为由正多边形的边数，即可得到敏感地点缓冲区边界的内接正n边形的各顶点坐标；

（2）设规定线路的坐标集构成目标线，首先生成目标线上第一个坐标点的右侧区域，连接第一个点与下一个点构成直线，根据点缓冲区分析生成算法，角α从π开始，根据Υ₂=π/6逆时针递增取点（π,π+Υ₂,π+2Υ₂…）,直到α=3π/2，共生成4个坐标点；

其次生成目标线上第k个拐点B的区域，判断拐点B的凹凸性；根据目标线方向取第k-1个点A，k+1个点C，分别连接A、B和B、C生成直线AB、BC；设AB、BC的叉积为L，由矢量代数的右手法则，计算L：若L>0，A、B、C为逆时针方向，拐点B为凸点；若L<0，A、B、C顺时针方向，拐点B为凹点；若L=0，A、B、C三点共线；设BC与X正半轴的夹角为α，AB与BC的夹角为β，若拐点为凸点，则把步骤（1）中的角α改为从θ=α+3π/2-β开始，其他的如步骤（1）算法生成顶点坐标；若拐点为凹点，则对应的缓冲点为AB、BC的平行上移的形成的凸交点；

然后生成目标线上末端点的右侧区域，连接末端点和目标线上的倒数第二点构成直线AB，其缓冲点的生成方法如步骤（1）；

若是左侧区域生成，参照如上关于右侧区域分析生成算法的步骤，不同之处在于应从目标线上的最后一点开始；

（3）电子围栏的坐标集构成目标面，当目标对象是面时，则把面的外围多边形作为一条闭合的线，再用步骤（2）中的规定线路缓冲区的生成方法实现。

所述的解决规定线路缓冲区或电子围栏缓冲区边界线的失真现象的做法是：