CN104966408A - 一种gps定位数据补偿方法 - Google Patents

Abstract

本发明涉及智能公交技术领域，尤其涉及一种GPS定位数据补偿方法，该方法具体包括基准线路路径产生步骤和GPS定位数据补偿步骤，其中基准线路路径产生步骤通过采用线性插值拟合算法，将行驶轨迹转化为一个曲线模型，形成一条基准线路路径；GPS定位数据补偿步骤通过分类掉线类型，然后利用基准线路路径模拟公交车辆的行驶，实现对营运车辆产生的不连续的GPS定位数据进行连续性补偿。本发明方法引用于解决在线营运的公交车辆产生的GPS定位数据不连续的问题，通过对GPS定位数据的补偿，使智能公交调度系统的发车率和准点率更加合理，使日营运报表更加准确。此外，还可以减少了调度人员对日营运数据的后期补录的工作量。

Description

一种GPS定位数据补偿方法

技术领域

本发明涉及智能公交技术领域，尤其涉及一种GPS定位数据补偿方法。 

背景技术

随着城市化进程的不断推进，城市人口的不断膨胀，公交车的作用也变得日益突出，尤其是在一线城市，提供优质高效的公交出行服务成为了地方政府需要重点解决的难题。智能公交调度管理系统作为公交调度高度发展的产物，应用GPS定位、无线网络通信和GIS地图引擎等核心技术，已成为许多地方政府缓解城市交通拥堵和改善公交服务水平的首选，也取得十分显著的效果。 

作为智能公交调度管理系统的重要组成部分的GPS定位系统，其定位的精度和连续性直接决定智能公交调度系统的效果。虽然当前GPS定位系统具有较高的精确、全天候、实时定位的能力，并且还实现了GPS与北斗双模定位，但是由于GPS本身存在定位漂移和信号盲区(在高楼或高架等遮蔽局域时，GPS接收机不能及时捕获和跟踪到GPS信号，导致GPS定位功能失效)等固有缺陷，GPRS本身存在网络信号弱和信号丢失等性能问题，从而导致GPS定位数据的丢失或无效，因而GPS定位数据存在不连续的问题，所以研究一种智能公交调度系统的GPS定位数据补偿方法，实现对不连续GPS定位数据进行连续化修补具有极大的必要性和现实意义。 

发明内容

本发明为克服上述的不足之处，目的在于提供一种对不连续的GPS定位数据进行连续性补偿，以使GPS定位数据连续不间断定位的GPS定位数据补偿方法，从而为提高里程计算的精度和车辆发到站时间的匹配提供可靠的数据。 

本发明是通过以下技术方案达到上述目的：一种GPS定位数据补偿方法，包括以下步骤： 

1)基准线路路径产生步骤： 

1.1)车辆上安装有GPS车载设备，车辆在运营路线上行驶时GPS车载设备定时采集线路坐标，筛选得到最合理的运行路径，定义其为基准线路，基准线路的线路坐标为p_i(x_i,y_i)(i＝1,2,…,m)； 

1.2)根据基准线路的线路坐标生成基准线路曲线函数，函数信息保存在调度中心服务器； 

2)GPS定位数据补偿步骤： 

2.1)GPS车载设备定时发送定位数据至调度中心服务器，调度中心服务器将定位数据保存； 

2.2)调度中心服务器判断接收的数据是否掉线，未掉线则继续接收定位数据；掉线则判断采集时间间隔是否在时间窗范围内：若采集时间间隔不在时间窗范围内则继续接收定位数据，若采集时间间隔在时间窗范围内则继续下一步； 

2.3)判断掉线类型，并根据掉线类型分割时间区间，将时间区间分割为静止时间区间和移动时间区间； 

2.4)根据时间区间类型执行数据修补操作：静止时间区间内执行静止数据修补操作；移动时间区间内执行移动数据修补操作。 

作为优选，所述根据基准线路的线路坐标生成基准线路曲线函数包括以下步骤： 

1.2.1)采集的线路坐标为p_i(x_i,y_i)(i＝1,2,…,m)，得到任意相邻两点间曲线函数； 

1.2.2)计算相邻两点间距离以及任意点与线路起点的长度距离l； 

1.2.3)采用分段线性插值拟合方法，生成基准线路曲线函数： 

$y=\left\{\begin{array}{ccc}{a}_{1}x+b_1& x\∈(x_1,x_2),& l\∈(0,l_1)\\ a_{2}x+b_2& x\∈(x_2,x_3),& l\∈(l_1,l_2)\\ a_{3}x+b_3& x\∈(x_3,x_4),& l\∈(l_2,l_3)\\ ...& ...& ...\\ a_{m-1}x+b_{m-1}& x\∈(x_{m-1},x_m),& l\∈(l_{m-1},l_m)\end{array}\right.$

其中，a_i,b_i(i＝1,2,…,m)通过矩阵 $\left[\begin{array}{cc}{x}_i& 1\\ x_{i+1}& 1\end{array}\right]\left[\begin{array}{c}{a}_i\\ b_i\end{array}\right]=\left[\begin{array}{c}{y}_i\\ y_{i+1}\end{array}\right](i=\mathrm{1,2},...,m)$ 计算得到。 

作为优选，所述掉线类型包括发车掉线、到站掉线、线路中掉线，根据掉线类型分割时间区间具体包括以下步骤： 

发车掉线：以计划发车时间T_s为分割点，将时间区间[t_i-1，t_i]分割为[t_i-1，T_s]和[T_s，t_i]2个区间；[t_i-1，t_i]为静止时间区间，[T_s，t_i]为移动时间区间； 

到站掉线：以计划到站时间T_e为分割点，将时间区间[t_i-1，t_i]分割为[t_i-1，T_e]和[T_e，t_i]2个区间；[t_i-1，T_e]为移动时间区间，[T_e，t_i]为静止时间区间； 

线路中掉线：时间区间[t_i-1，t_i]为移动时间区间。 

作为优选，所述静止数据修补操作包括： 

在静止时间区间内增加n个静止点P_j(j＝1,2,…,n)，根据掉线类型确定静止点P_j的坐标值。 

作为优选，所述的移动数据修补操作包括： 

以GPS发送时间间隔T_m为增量，在移动时间区间[T_a，T_b]内增加个移动点P_j’(j＝1,2,…,n)，P_j’起止点为[P_a，P_b]；根据P_a(x₀，y₀)计算该点所在线路分段函数、该点距离线路起点的长度l₀、相邻两点间的线路距离L；计算车辆平均速度计算单个采集间隔时间内车辆行驶距离计算得到P_j’的坐标值。 

作为优选，所述的GPS实时数据为营运车辆的车载GPS设备按照间隔时间发送给调度中 心服务器的定位数据包括：经度、纬度、速度、方向、采集时间和站点编号。 

本发明的有益效果在于：(1)提高了在线营运车辆的GPS定位数据的采集质量；(2)采用线性插值拟合算法，将的行驶轨迹数字化为的一个曲线模型，计算出模拟轨迹点更加贴近事实；(3)通过对GPS定位数据的补偿，使智能公交调度系统的发车率和准点率更加合理，同时，通过GPS轨迹的修复，获得了更加准确的公交运营里程，提高了日常营运报表质量和准确性。此外，还减少了调度人员对日营运数据的后期补录的工作量。 

附图说明

图1为本发明的步骤流程图； 

图2为本发明的基准线路路径生成步骤的流程图； 

图3为本发明的GPS定位数据补偿步骤的流程图； 

图4为线路拟合的实例效果图； 

图5为进行GPS数据补偿后的实例效果图。 

具体实施方式

下面结合具体实施例对本发明进行进一步描述，但本发明的保护范围并不仅限于此： 

实施例1：一种实现GPS定位数据补偿的系统包括：GPS车载设备、中心通讯服务器、调度中心服务器、智能公交调度管理系统；GPS车载设备安装在运营公交车辆上，GPS车载设备与中心通讯服务器连接，中心通讯服务器与调度中心服务器、智能公交调度管理系统连接；GPS车载设备采集实时数据，通过网络通讯将实时数据传输到中心通讯服务器；中心通讯服务器对接收到的数据进行解析、转发和存储；调度中心服务器对中心通讯服务器转发过来的实时数据进行实时计算和分析，对分析的结果进行入库存储，并转发回中心通讯服务器；智能公交调度管理系统平台对中心通讯服务器转发过来的实时数据和调度处理服务器转发过来的数据进行实时展示。所述调度中心服务器具有对GPS定位数据进行补偿进行功能，智能公交调度管理系统平台能通过回放历史轨迹点，筛选出路径最合理的定位坐标轨迹，最终形成线路的基准线路坐标。 

如图1-图3所示，一种GPS定位数据补偿方法，包括以下步骤： 

1)基准线路路径产生步骤： 

1.1)要对某条线路A进行GPS定位数据补偿，首先我们必须采集该条线路的基准线路坐标。采集方法为：选择一辆在该线路运营的车辆B，将GPS车载设备的营运相邻切换到线路A，设置采集时间间隔为10秒，并注意上下行方向，等到GPS车载设备连接到中心平台后，车辆B开始在线路上安装正常的运营路径进行测试运行，多运行几个趟次，然后筛选出运行路径最合理的定位坐标作为基准线路坐标，定义最后确定的线路坐标为p_i(x_i,y_i)(i＝1,2,…,m)。 

1.2)根据基准线路的线路坐标生成基准线路曲线函数，函数信息保存在调度中心服务器： 

由于线路坐标采集时间间隔很短，可以认为车辆在相邻两点间近似为直线行驶，因此任意相邻两点曲线函数为： 

y＝a_ix+b(i＝1,2,…,m)      (1) 

则两点间距离为： 

$s_i=\sqrt{{(x_i-x_{i-1})}^2+{(y_i-y_{i-1})}^2}(i=\mathrm{1,2},...,m)---\left(2\right)$

则该点距离线路起点的长度为： 

$l_i=\underset{k=1}{\overset{i}{\mathrm{\Σ}}}{s}_k,(k=\mathrm{1,2},...,i)---\left(3\right)$

采用分段线性插值拟合方法，则可生成基准线路曲线函数： 

$y=\left\{\begin{array}{ccc}{a}_{1}x+b_1& x\∈(x_1,x_2),& l\∈(0,l_1)\\ a_{2}x+b_2& x\∈(x_2,x_3),& l\∈(l_1,l_2)\\ a_{3}x+b_3& x\∈(x_3,x_4),& l\∈(l_2,l_3)\\ ...& ...& ...\\ a_{m-1}x+b_{m-1}& x\∈(x_{m-1},x_m),& l\∈(l_{m-1},l_m)\end{array}\right.---\left(4\right)$

其中a_i,b_i(i＝1,2,…,m)可以通过矩阵 $\left[\begin{array}{cc}{x}_i& 1\\ x_{i+1}& 1\end{array}\right]\left[\begin{array}{c}{a}_i\\ b_i\end{array}\right]=\left[\begin{array}{c}{y}_i\\ y_{i+1}\end{array}\right](i=\mathrm{1,2},...,m)$ 计算出来。 

2)GPS定位数据补偿步骤： 

2.1)营运公交车辆通过车载GPS设备以间隔时间T_m定时往调度中心服务器发送定位数据，定位数据主要包括经度、纬度、速度、方向、采集时间和站点编号。 

2.2)判断是否掉线、是否在时间窗范围内： 

判断接收的数据是否掉线：定义当前点为p_i,采集时间为t_i，同一车辆上一点p_i-1采集时间为t_i-1，p_i与p_i-1的采集点间隔时间Δt＝t_i-t_i-1如果Δt＞2T_m，则判定该车掉线。如果车辆掉线，则继续执行下一步，否则跳转到步骤2.1)，继续接收车辆实时数据。 

判断采集时间间隔是否在时间窗范围内：定义营运车辆单程时间为T_d，时间窗是指[0，T_d]。如果0＜Δt≤T_d，则执行下一步，否则跳转到步骤2.1)，继续接收车辆实时数据。 

2.3)判断掉线类型，并根据掉线类型分割时间区间，将时间区间分割为静止时间区间和移动时间区间： 

通过对实际运营数据分析，掉线主要类型分为：发车掉线、到站掉线和线路中掉线三种类型。发车掉线是指存在计划发车时间T_s，满足t_i-1＜T_s＜t_it_i-1，且p_i-1点在场站内，p_i点在线路中。到站掉线是指存在计划到站时间T_e，满足t_i-1＜T_e＜t_it_i-1，且p_i-1点在线路中，p_i点在场站内。线路中掉线是指p_i-1和p_i都在线路中，且在t_i-1与t_i之间不存在计划到站时间和计划发车时间。 

发车掉线：以计划发车时间T_s为分割点，将时间区间[t_i-1，t_i]分割为[t_i-1，T_s]和[T_s，t_i]2个区间；[t_i-1，t_i]为静止时间区间，[T_s，t_i]为移动时间区间； 

到站掉线：以计划到站时间T_e为分割点，将时间区间[t_i-1，t_i]分割为[t_i-1，T_e]和[T_e，t_i]2个区间；[t_i-1，T_e]为移动时间区间，[T_e，t_i]为静止时间区间； 

线路中掉线：时间区间[t_i-1，t_i]为移动时间区间。 

2.4)根据时间区间类型执行数据修补操作：静止时间区间内执行静止数据修补操作；移动时间区间内执行移动数据修补操作： 

静止数据修补操作： 

以GPS发送时间间隔T_m为增量，在修补区间范围[T_a，T_b]内，增加n(其中)个点静止点P_j(j＝1,2,…,n)。如果修补区间[T_a，T_b]为发车区间[t_i-1，T_s]，P_j的坐标为p_i-1的坐标；如果修补区间[T_a，T_b]为到站区间[T_e，t_i]，P_j的坐标为p_i的坐标。 

移动数据修补操作： 

以GPS发送时间间隔T_m为增量，在修补区间范围[T_a，T_b]内，增加n(其中)个点移动点P_j’(j＝1,2,…,n)，其中P_j’起止点为[P_a，P_b]。假设P_a坐标为(x₀，y₀)，根据公式(3)计算出P_a所在线路分段函数以及距离线路起点的长度l₀以及两点间的线路距离L。由此可计算掉线时间内车辆运行的平均速度则可计算单个采集间隔时间内车辆行驶距离由此可计算出第一个修补点P₁距离线路起点的长度l₁＝l₀+Δl。将l₁代入公式(3)，计算出P₁′的X坐标x₁，再代入公式(4)计算出Y坐标y₁。以此类推计算出P₂′、P₃’…P_n’的坐标。 

实验过程中，图4是使用本发明方法在某市的某条线路上实时运行轨迹通过采用线性插值拟合算法生成的基准线路轨迹图；公交车在实际定位车辆时，GPS数据在路段M-N路段内发生数据缺失，使用本发明方法对该段内数据进行补偿，得到图5所示线路轨迹图。图5与图4进行比较，补偿轨迹点完全落在源路线轨迹，且分布均匀，间隔合理。 

以上的所述乃是本发明的具体实施例及所运用的技术原理，若依本发明的构想所作的改变，其所产生的功能作用仍未超出说明书及附图所涵盖的精神时，仍应属本发明的保护范围。 

Claims (6)

1.一种GPS定位数据补偿方法，其特征在于包括以下步骤：

1)基准线路路径产生步骤：

1.1)车辆上安装有GPS车载设备，车辆在运营路线上行驶时GPS车载设备定时采集线路坐标，筛选得到最合理的运行路径，定义其为基准线路，基准线路的线路坐标为p_i(x_i,y_i)(i＝1,2,…,m)；

1.2)根据基准线路的线路坐标生成基准线路曲线函数，函数信息保存在调度中心服务器；

2)GPS定位数据补偿步骤：

2.1)GPS车载设备定时发送定位数据至调度中心服务器，调度中心服务器将定位数据保存；

2.2)调度中心服务器判断接收的数据是否掉线，未掉线则继续接收定位数据；掉线则判断采集时间间隔是否在时间窗范围内：若采集时间间隔不在时间窗范围内则继续接收定位数据，若采集时间间隔在时间窗范围内则继续下一步；

2.3)判断掉线类型，并根据掉线类型分割时间区间，将时间区间分割为静止时间区间和移动时间区间；

2.4)根据时间区间类型执行数据修补操作：静止时间区间内执行静止数据修补操作；移动时间区间内执行移动数据修补操作。

2.根据权利要求1所述的一种GPS定位数据补偿方法，其特征在于，所述根据基准线路的线路坐标生成基准线路曲线函数包括以下步骤：

1.2.1)采集的线路坐标为p_i(x_i,y_i)(i＝1,2,…,m)，得到任意相邻两点间曲线函数；

1.2.2)计算相邻两点间距离以及任意点与线路起点的长度距离l；

1.2.3)采用分段线性插值拟合方法，生成基准线路曲线函数：

$y=\left\{\begin{array}{ccc}{a}_{1}x+b_1& x\∈(x_1,x_2),& l\∈(0,l_1)\\ a_{2}x+b_2& x\∈(x_2,x_3),& l\∈(l_1,l_2)\\ a_{3}x+b_3& x\∈(x_3,x_4),& l\∈(l_2,l_3)\\ ...& ...& ...\\ a_{m-1}x+b_{m-1}& x\∈(x_{m-1},x_m),& l\∈(l_{m-1},l_m)\end{array}\right.$

其中，a_i,b_i(i＝1,2,…,m)通过矩阵 $\left[\begin{array}{cc}{x}_i& 1\\ x_{i+1}& 1\end{array}\right]\left[\begin{array}{c}{a}_i\\ b_i\end{array}\right]=\left[\begin{array}{c}{y}_i\\ y_{i+1}\end{array}\right](i=\mathrm{1,2},...,m)$ 计算得到。

3.根据权利要求1所述的一种GPS定位数据补偿方法，其特征在于，所述掉线类型包括发车掉线、到站掉线、线路中掉线，根据掉线类型分割时间区间具体包括以下步骤：

发车掉线：以计划发车时间T_s为分割点，将时间区间[t_i-1，t_i]分割为[t_i-1，T_s]和[T_s，t_i]2个区间；[t_i-1，t_i]为静止时间区间，[T_s，t_i]为移动时间区间；

到站掉线：以计划到站时间T_e为分割点，将时间区间[t_i-1，t_i]分割为[t_i-1，T_e]和[T_e，t_i]2个区间；[t_i-1，T_e]为移动时间区间，[T_e，t_i]为静止时间区间；

线路中掉线：时间区间[t_i-1，t_i]为移动时间区间。

4.根据权利要求3所述的一种GPS定位数据补偿方法，其特征在于，所述静止数据修补操作包括：

在静止时间区间内增加n个静止点P_j(j＝1,2,…,n)，根据掉线类型确定静止点P_j的坐标值。

5.根据权利要求3所述的一种GPS定位数据补偿方法，其特征在于，所述的移动数据修补操作包括：

以GPS发送时间间隔T_m为增量，在移动时间区间[T_a，T_b]内增加个移动点P_j’(j＝1,2,…,n)，P_j’起止点为[P_a，P_b]；根据P_a(x₀，y₀)计算该点所在线路分段函数、该点距离线路起点的长度l₀、相邻两点间的线路距离L；计算车辆平均速度计算单个采集间隔时间内车辆行驶距离计算得到P_j’的坐标值。

6.根据权利要求1所述的一种GPS定位数据补偿方法，其特征在于，所述的GPS实时数据为营运车辆的车载GPS设备按照间隔时间发送给调度中心服务器的定位数据包括：经度、纬度、速度、方向、采集时间和站点编号。