[发明专利]一种车辆运行轨迹的分离方法

权利要求书

1.一种车辆运行轨迹的分离方法，其特征在于，包括如下步骤：

(1)获取车辆在设定时间段内运行的卫星定位数据，所述的卫星定位数据包括该卫星定位数据对应的采集时间，车辆位置以及载客状态；

(2)根据各个卫星定位数据的载客状态对获取的卫星定位数据进行筛选，并根据筛选结果形成相应的载客运行轨迹；

(3)确定所述载客运行轨迹的时间跳跃点和空间跳跃点的位置，并根据时间跳跃点和空间跳跃点的位置将所述的载客轨迹划分为若干个子运行轨迹。

2.如权利要求1所述的车辆运行轨迹的分离方法，其特征在于，所述步骤(3)中通过如下方法确定所述载客运行轨迹的时间跳跃点的位置：

针对任意两个时序相邻的卫星定位数据，若二者对应的采集时间的间隔大于设定的时间阈值，则认为该相邻的两个卫星定位数据之间存在时间跳跃点。

3.如权利要求1所述的车辆运行轨迹的分离方法，其特征在于，所述步骤(3)中通过如下方法确定所述载客运行轨迹的空间跳跃点的位置：

针对任意两个时序相邻的卫星定位数据，若二者对应的租车位置的欧氏距离大于设定的空间阈值则认为该相邻的两个卫星定位数据之间存在空间跳跃点。

4.如权利要求1所述的车辆运行轨迹的分离方法，其特征在于，所述步骤(3)进行划分时具体如下：

(3-1)根据时间跳跃点的位置将对所述的载客轨迹进行划分若干个单次运行轨迹；

(3-2)针对任意一个单次运行轨迹，根据空间跳跃点的位置将各个单次运行轨迹划分为若干个子运行轨迹。

5.如权利要求1～4中任意一项所述的车辆运行轨迹的分离方法，其特征在于，所述步骤(3)还包括根据速度对各个子运行轨迹进行修正，具体如下：

计算子运行轨迹中任意两个时序相邻的卫星定位数据之间车辆的运行速度，若运行速度大于预设的速度阈值，则认为其中时序在后的卫星定位数据异常，并将该异常的卫星定位数据从子运行轨迹中删除；否则，不操作。

6.如权利要求5所述的车辆运行轨迹的分离方法，其特征在于，所述步骤(3)还包括采用Douglas-Peucker算法对修正后的子运行轨迹进行简化。

7.如权利要求6所述的车辆运行轨迹的分离方法，其特征在于，所述步骤(3)采用基于高线的Douglas-Peucker算法对修正后的子运行轨迹进行简化。