[发明专利]地理围栏及生成方法、装置及存储介质

权利要求书

1.地理围栏生成方法，其特征在于：

获取历史车辆GPS数据集合；

获取每辆车的相邻两个停车点，所述停车点满足车辆在第一预定时间内其点位数据的波动范围在第一阈值范围内；

比对所述每辆车的相邻两个停车点之间的车辆GPS数据集合中的点位数据与路网几何坐标数据，取与GPS数据中的点位数据距离最近的路网几何坐标对应的道路以形成第一行驶轨迹；

对每条第一行驶轨迹的两个停车点进行路径规划，生成第二行驶轨迹；

对比第二行驶轨迹与相应的第一行驶轨迹，若第二行驶轨迹与第一行驶轨迹之间差别大于第二阈值，去除符合上述情况的第一行驶轨迹，将剩余的第一行驶轨迹的集合定义为第一行驶轨迹集合；

生成第一多边形作为地理围栏，所述第一多边形为包含所述第一行驶轨迹集合的最小外接多边形。

2.根据权利要求1所述的地理围栏生成方法，其特征在于：上述方法在生成第一多边形前还包括：

统计每个第一行驶轨迹内的路段上通过车辆的次数，获得第一目标路段，所述第一目标路段上通过车辆的次数小于第一阈值；

去除第一行驶轨迹集合中涉及上述第一目标路段的第一行驶轨迹。

3.根据权利要求2所述的地理围栏生成方法，其特征在于：所述第一多边形生成之后，还包括：

将第一多边形等比例扩大第三阈值获得第二多边形；

将第二多边形替换第一多边形作为地理围栏。

4.地理围栏，其特征在于：采用如权利要求1-3中任意一项所述的方法生成。

5.地理围栏的生成装置，其特征在于：包括

第一获取模块，用于获取历史车辆GPS数据集合；

第二获取模块，用于获取每辆车的相邻两个停车点，所述停车点满足车辆在第一预定时间内其点位数据的波动范围在第一阈值范围内；

第一比对模块，用于比对所述每辆车的相邻两个停车点之间的车辆GPS数据集合中的点位数据与路网几何坐标数据，取与GPS数据中的点位数据距离最近的路网几何坐标对应的道路以形成第一行驶轨迹；

第一路径规划单元，用于对每条第一行驶轨迹的两个停车点进行路径规划，生成第二行驶轨迹；

第二删减单元，用于对比第二行驶轨迹与相应的第一行驶轨迹，若第二行驶轨迹与第一行驶轨迹之间差别大于第二阈值，去除符合上述情况的第一行驶轨迹，将剩余的第一行驶轨迹的集合定义为第一行驶轨迹集合；

第一生成模块，用于生成第一多边形作为地理围栏，所述第一多边形为包含所述第一行驶轨迹集合的最小外接多边形。

6.根据权利要求5所述的地理围栏的生成装置，其特征在于：所述第一生成模块包括：

第一统计单元，用于统计每个第一行驶轨迹内的路段上通过车辆的次数，获得第一目标路段，所述第一目标路段上通过车辆的次数小于第一阈值；

第一删减单元，用于去除第一行驶轨迹集合中涉及上述第一目标路段的第一行驶轨迹。

7.根据权利要求6所述的地理围栏的生成装置，其特征在于：所述第一生成模块包括：

第一扩大单元，用于将第一多边形等比例扩大第三阈值获得第二多边形；

第一替换单元，用于将第二多边形替换第一多边形作为地理围栏。

8.地理围栏生成装置，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序实现如权利要求1-3中的任意一项所述的方法步骤。

9.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-3中的任意一项所述的方法步骤。