专利名称：一种通过路线区域判断车辆是否偏离预定路线的方法
技术领域：
本发明属于卫星定位监控领域，涉及一种基于经纬度的，通过路线区域判断车辆 途经点是否偏离预定路线的方法。
背景技术：
随着GPS行业应用的发展，一些特殊车辆，如危险化学品运输车、公交车、银行押 运车等，其行驶路线需要预先进行规划，并实时地加以监督和管理。因此，各种基于GIS地 图的路径表示方式以及判断车辆是否按照预定的路线行驶的方法便应运而生。常见的路线区域的表示方式有一、用若干个点来构成不规则多边形的路线区域；二、用若干个由点、斜率和宽度表示的平行四边形来构成路线区域；三、用路线上若干个点和路线宽度来表示路线区域。不同的方式判断目标点与路线区域位置关系的算法也各不相同。根据以往实际应 用的经验，前两种方式在监控中心和移动终端实现起来都比较复杂，处理效率和准确度较 低，不是优选方案。业内通常采用第三种方式，即用点和宽度来表示路线区域。此方式监控中心实现 起来比较简便；但移动终端方面，常规的处理方法是先计算得到由路线上相邻点确定的直 线方程，再用点到直线的距离公式计算目标点与直线的垂直距离，由此判断目标点是否落 在路线区域内。这样的运算过程对于大多数处理能力有限的移动终端来说，比较复杂，处理 效率低，使用起来不够方便。

发明内容
本发明的目的在于提供一种使用更为简便的算法来判断车辆途经点与路线区域 的位置关系，从而判断出该途经点是否偏航的方法。本发明一种通过路线区域判断车辆是否偏离预定路线的方法，包括以下具体步 骤步骤1、首先，监控中心在GIS地图上对需要规划的路线选取若干个参考点，并设 定该相邻的两个参考点的路段宽度；监控中心路线规划完毕后，将包含有路线上各个参考 点的经纬度数据和对应各路段的路段宽度数据的路线数据，保存在监控中心的数据库中， 并通过无线通讯网络下发至移动终端进而保存到存储单元中供后续查询；步骤2、车辆行驶的时候，移动终端中的卫星定位模块定时输出车辆途经点的位置 信息至MCU，由MCU计算出车辆途经点与路线上各参考点的距离，当轮询到距离小于阈值的 参考点时，逐一计算车辆当前途经点到所述参考点中各相邻点确定的路段的距离，若与这 些路段的距离中有一个距离不大于与该路段对应的路段宽度，则认为该车辆途经点处于路 线区域内；反之，若与这些路段的所有距离都大于与该路段对应的路段宽度，则认为该车辆 途经点处于路线区域外，判断车辆已偏离规划路线。
对车辆途经点与路线上各参考点的距离超过阈值的点每隔一较长时间轮询一次， 一旦距离小于阈值时缩短轮询的间隔时间。所述步骤2中计算车辆途经点与路线上各参考点的距离的具体做法是，设A、B为 路线上的两个参考点，C为车辆途经点，A、B、C三点的坐标为A (Xq，y0), B (xi; Y1)，C(x2，y2)， 其中，东经和北纬为正，西经和南纬为负；则可推算出点C在线段AB上的投影点C’的坐标(X，y)，然后根据球面两点距离 公式计算CC’的长度LL = R*acos (cos (wl) *cos (w2) *cos (j l-j2) +sin (wl) *sin (w2))......(1)其中，R表示地球的平均半径，wl、jl和w2、j2分别表示A、B两点以弧度为单位的
纬度和经度；步骤2中计算车辆途经点到所述两相邻参考点所确定的路段的距离的具体做法 是，设所述路段对应的路段宽度为d，线段AB、AC、BC、AC’的模分别为a、b、c、b’，则
权利要求
1.一种通过路线区域判断车辆是否偏离预定路线的方法，其特征在于包括以下步骤 步骤1、监控中心在GIS地图上对需要规划的路线选取若干个参考点，并设定该相邻的两个参考点的路段宽度；监控中心路线规划完毕后，将包含有路线上各个参考点的经纬度 数据和对应各路段的路段宽度数据的路线数据，保存在监控中心的数据库中，并通过无线 通讯网络下发至移动终端进而保存到存储单元中供后续查询；步骤2、车辆行驶的时候，移动终端中的GPS模块实时输出车辆途经点的位置信息至 MCU,由MCU计算出车辆途经点与路线上各参考点的距离，当轮询到距离小于阈值的参考点 时，逐一计算车辆途经点到所述参考点中各相邻点确定的路段的距离，若与这些路段的距 离中有一个距离不大于与该路段对应的路段宽度，则认为车辆途经点处于路线区域内；反 之，若与这些路段的所有距离都大于与该路段对应的路段宽度，则认为车辆途经点处于路 线区域外，判断车辆已偏离规划路线。
2.根据权利要求1中所述的一种通过路线区域判断车辆是否偏离预定路线的方法， 其特征在于对车辆途经点与路线上各参考点的距离超过阈值的点每隔一较长时间轮询一 次，一旦距离小于阈值时缩短轮询的间隔时间。
3.根据权利要求1中所述的一种通过路线区域判断车辆是否偏离预定路线的方法，其 特征在于所述的步骤2中计算车辆途经点与路线上各参考点的距离的具体做法是，设A、B为路 线上的两个参考点，C为车辆途经点，A、B、C三点的坐标为A (Xq，y0) ,B (xi; Y1)，C(x2，y2)，其 中，东经和北纬为正，西经和南纬为负；则可推算出点C在线段AB上的投影点C’的坐标(X，y)，然后根据球面两点距离公式 计算CC’的长度LL = R*acos(cos(wl)*cos(w2)*cos(jl_j2)+sin(wl)*sin(w2))......(1)其中，R表示地球的平均半径，wl、jl和w2、j2分别表示A、B两点以弧度为单位的纬度 和经度；步骤2中计算车辆途经点到所述两相邻参考点所确定的路段的距离的具体做法是，设 所述路段对应的路段宽度为d，线段AB、AC、BC、AC’的模分别为a、b、c、b’，则
全文摘要
本发明一种通过路线区域判断车辆是否偏离预定路线的方法，当车辆行驶的时候，移动终端中的GPS模块定时输出车辆途经点的位置信息至MCU，由MCU计算出车辆途经点与路线上各参考点的距离，当轮询到距离小于阈值的参考点时，逐一计算车辆途经点到所述参考点中各相邻点确定的路段的距离，若与这些路段的距离中有一个距离不大于与该路段对应的路段宽度，则认为该车辆途经点处于路线区域内；反之，若与这些路段的所有距离都大于与该路段对应的路段宽度，则认为该车辆途经点处于路线区域外，判断车辆已偏离规划路线；本发明的运算处理过程较简便，效率高，且精度相当，尤其适用于运算处理能力有限的移动终端。
文档编号G01S19/39GK102062864SQ20101055672
公开日2011年5月18日 申请日期2010年11月19日 优先权日2010年11月19日
发明者叶德焰, 蔡运文, 赖荣东, 陈挺, 黄运峰 申请人:厦门雅迅网络股份有限公司