[发明专利]路段数据筛选方法、系统和存储介质

权利要求书

1.一种路段数据筛选方法，其特征在于，包括：

获取历史订单的轨迹数据；

使用序列挖掘算法对所述轨迹数据进行挖掘，确定多个路段数据；

确定所述多个路段数据中任一路段数据下所述历史订单的偏航率；

根据所述偏航率筛选所述路段数据。

2.根据权利要求1所述的路段数据筛选方法，其特征在于，

所述根据所述偏航率筛选所述路段数据的步骤，具体包括：

根据所述偏航率对所述多个路段数据进行排序，选取偏航率最大所对应的路段数据作为第一路段数据。

3.根据权利要求2所述的路段数据筛选方法，其特征在于，还包括：

根据所述第一路段数据对所述历史订单进行分类；

在所述轨迹数据不包含所述第一路段数据的历史订单的偏航率大于第一偏航数值的情况下，或在所述轨迹数据不包含所述第一路段数据的历史订单数大于第一订单数值的情况下：

在不包含所述第一路段数据的多个路段数据中任选一个路段数据作为第二路段数据。

4.根据权利要求3所述的路段数据筛选方法，其特征在于，所述在不包含所述第一路段数据的多个路段数据中任选一个路段数据作为第二路段数据的步骤之后，还包括：

将不包含所述第一路段数据的历史订单作为更新后历史订单；

根据所述第二路段数据对所述更新后所述历史订单进行分类，直至所述更新后所述历史订单的偏航率小于所述第一偏航数值或更所述新后所述历史订单数小于所述第一订单数值。

5.根据权利要求3所述的路段数据筛选方法，其特征在于，所述在不包含所述第一路段数据的多个路段数据中任选一个路段数据作为第二路段数据的步骤，具体包括：

基于所述偏航率对不包含所述第一路段数据的所述多个路段数据进行排序以得到排序结果，根据所述排序结果选取预设数量的路段数据；

从所述预设数量的路段数据中任选一个路段数据作为所述第二路段数据。

6.根据权利要求3所述的路段数据筛选方法，其特征在于，还包括：在确认根据所述偏航率筛选得到的所述路段数据组成的无序集合存在的情况下，停止对所述历史订单的分类。

7.根据权利要求6所述的路段数据筛选方法，其特征在于，所述在确认已选路段数据组建的无序集合存在的步骤，具体包括：

查找根据所述偏航率筛选得到的所述路段数据对应的唯一编码；

在所述唯一编码组成的无序集合存在的情况下，则判定所述根据所述偏航率筛选得到的所述路段数据组成的无序集合存在。

8.根据权利要求3或6所述的路段数据筛选方法，其特征在于，还包括：

在所述轨迹数据不包含根据所述偏航率筛选得到的所述路段数据的历史订单与所述历史订单的数量比值小于低于第三预设阈值的情况下，停止对所述历史订单的分类或

在所述轨迹数据不包含根据所述偏航率筛选得到的所述路段数据的历史订单的数量小于第四预设阈值，停止对所述历史订单的分类。

9.根据权利要求1所述的路段数据筛选方法，其特征在于，

所述轨迹数据包括实走轨迹和导航轨迹，所述使用序列挖掘算法对所述轨迹数据进行挖掘，确定多个路段数据的步骤，具体包括：

使用所述序列挖掘算法对所述实走轨迹和所述导航轨迹进行挖掘，确定第一组路段数据集合和第二组路段数据集合；

根据所述第一组路段数据集合和所述第二组路段数据集合的交集确定所述多个路段数据。

10.根据权利要求9所述的路段数据筛选方法，其特征在于，所述第一组路段数据和所述第二组路段数据的支持度大于预设阈值；或所述多个路段数据的支持度大于预设阈值。

11.根据权利要求1所述的路段数据筛选方法，其特征在于，所述序列挖掘算法为二元的PrefixSpan算法。