[发明专利]基于浮动车轨迹数据的城市峡谷快速探测方法及装置

权利要求书

1.一种基于浮动车轨迹数据的城市峡谷快速探测方法，其特征在于，包括步骤：

S1：选定采样区域，对所述采样区域内的多辆车辆进行轨道数据采集，获得轨迹数据集合P；

S2：对所述采样区域内的城市道路建立缓冲区，生成所述城市道路对应的网格集合R；

S3：提取所述轨迹数据集合P中的某辆车辆的轨迹数据P_K，K为正整数，初始值为1；进入步骤S4；

所述轨迹数据P_K具体表示为：

其中，T为该轨迹的最大采样次数；K为车辆编号；p_i为该轨迹中的第i个轨迹点；t_i表示第i个轨迹点的采样时间；v_i表示车辆在t_i时刻的行驶速度；x_i表示t_i时刻轨迹点的经度；y_i表示t_i时刻轨迹点的纬度；

S4：提取所述轨迹数据P_K中的异常点，所述异常点包括：数据缺失点和空间定位漂移点；将所述网格集合R与所述异常点进行叠加分析，标记所述网格集合R中与所述异常点相交的网格，进入步骤S5；

提取所述异常点中的所述空间定位漂移点的步骤具体为：

S411：从所述轨迹数据P_K中通过采样时间t_n顺序取出相邻三个轨迹点P_n、P_n+1和P_n+2，n为属于1到T-2的正整数，n的初始值为1；

S412：判断轨迹点P_n、P_n+1和P_n+2之间的距离与平均距离S的大小关系；

若P_n与P_n+1间的距离小于或者等于S，且P_n+1与P_n+2间的距离大于S，则轨迹点P_n+2为空间定位漂移点，轨迹点P_n+2的坐标为：

若P_n与P_n+1间的距离大于S，且P_n+1与P_n+2间的距离小于或者等于S，则轨迹点P_n为空间定位漂移点，轨迹点P_n的坐标为：

若P_n与P_n+1间的距离大于S，且P_n+1与P_n+2间的距离大于S，则轨迹点P_n+1为空间定位漂移点，轨迹点P_n+1的坐标为：

其中，（x_n,y_n）为轨迹点P_n的坐标；（x_n+1,y_n+1）轨迹点P_n+1的坐标；（x_n+2,y_n+2）为轨迹点P_n+2的坐标；

S413：重复步骤S411和步骤S412共T-2次，计算所述轨迹数据P_K中的所有所述空间定位漂移点；

S5：从所述轨迹数据集合P中移除所述轨迹数据P_K，使K的值加1；判断所述轨迹数据集合P是否为空；若是，则进入步骤S6；若否，则返回步骤S3；

S6：统计所述网格集合R中各网格被标记的次数，将所述被标记的次数超过阈值H的网格输出为城市峡谷区域。