[发明专利]一种面向路网数据的异常轨迹检测方法

权利要求书

1.一种面向路网数据的异常轨迹检测方法，其特征在于，包括：

步骤1、基于开源的开放街道地图数据对移动对象所在道路路网转化为无向加权图；

步骤2、在查询时刻t_i，根据移动对象当前位置点p_i与终点D的欧氏距离dist(p_i,D)，结合时速表中各路段所允许的最大时速s_max，从而得出轨迹异常因子判断轨迹异常因子与轨迹异常阈值τ的大小，若轨迹异常因子大于等于轨迹异常阈值τ，则代表轨迹异常，终止此次判断，否则进行步骤3；

步骤3、判断移动对象当前位置点p_i与当前已知的最优路径TP之间的位置关系，结合最优路径TP计算轨迹异常因子判断轨迹异常因子与轨迹异常阈值τ的大小，若轨迹异常因子小于轨迹异常阈值τ，则代表轨迹非异常，终止此次判断，否则进行步骤4；

步骤4、结合当前路网中各路段的时速，运用最优路径查找方法计算移动对象当前位置点p_i与终点D之间的真实最优路径结合真实最优路径计算轨迹异常因子判断轨迹异常因子与轨迹异常阈值τ的大小，若轨迹异常因子大于等于轨迹异常阈值τ，则轨迹异常，反之轨迹非异常；

其中，步骤3中利用已知的最优路径TP计算轨迹异常因子具体为：

步骤3.1、判断移动对象所在位置点p_i是否在最优路径TP上；

步骤3.2、若移动对象所在位置点p_i在最优路径TP上，利用该路径中当前移动对象所在位置点p_i到终点D的剩余路径P(p_i,D)，由此计算此路径通行时间代价进而得出对应的轨迹异常因子

步骤3.3、若移动对象所在位置点p_i不在最优路径TP上，则从移动对象所在位置点p_i折返到与最优路径TP距离最近的折返点r，利用折返路径P(p_i,r)以及路径TP中折返点r到终点D的剩余路径P(r,D)，由此计算折返路径P(p_i,r)的通行时间代价与剩余路径P(r,D)的通行时间代价，进而得出对应的轨迹异常因子

2.如权利要求1所述的一种面向路网数据的异常轨迹检测方法，其特征在于：步骤2中得出轨迹异常因子的具体计算公式为：

其中，p_o表示移动对象在t_o时刻的位置点，t_o为最初发起查询的时刻，表示最优路径OP(p_i,D)的通行时间代价，OP(p_o,D)表示为t_o时刻移动对象到终点D的最优路径，表示t_o时刻最优路径OP(p_o,D)的通行时间代价。

3.如权利要求2所述的一种面向路网数据的异常轨迹检测方法，其特征在于：步骤4中运用现有Floyd算法或Dijkstra算法，计算移动对象的当前位置点p_i到终点D的真实最优路径