[发明专利]熟路轨迹确定方法、装置、计算机设备和存储介质

权利要求书

1.一种熟路轨迹确定方法，其特征在于，所述方法包括：

根据车辆轨迹数据确定车辆常驻点；所述车辆常驻点为所述车辆轨迹数据中车辆停留次数满足常驻点条件的轨迹点；

从所述车辆轨迹数据中，提取包括所述车辆常驻点的备选轨迹；

当各所述备选轨迹之间的轨迹相似度满足预设的相同路线判定条件时，确定所述轨迹相似度对应的所述备选轨迹所属的同一路线；

获取所述同一路线中相似轨迹数量满足预设的熟路轨迹条件的备选轨迹，得到第一候选熟路轨迹；所述相似轨迹数量为所述备选轨迹中，除自身外、属于同一路线的其他备选轨迹的数量；所述熟路轨迹条件包括相似轨迹数量最大或相似轨迹数量不小于预设的熟路数量阈值；

获取与所述第一候选熟路轨迹的相似度满足所述相同路线判定条件的第二候选熟路轨迹；

将所述第一候选熟路轨迹和所述第二候选熟路轨迹，作为熟路轨迹；

获取各所述熟路轨迹之间的熟路轨迹相似度；

根据所述熟路轨迹相似度和所述相似轨迹数量，得到所述熟路轨迹对应的熟路相对相似度；

按照所述相似轨迹数量和所述熟路相对相似度，将各所述熟路轨迹进行排序，得到熟路轨迹组；所述熟路轨迹组作为路径导航时备选路径的路径集合。

2.根据权利要求1所述的方法，其特征在于，所述根据车辆轨迹数据确定车辆常驻点包括：

从车辆轨迹数据中确定车辆停留点的停留信息；

根据所述停留信息确定所述车辆停留点的停留次数，当所述停留次数满足预设的驻足点条件时，将所述车辆停留点设为车辆驻足点；

根据所述停留信息确定所述车辆停留点所属的地理区域单元；

确定所述地理区域单元内各所述车辆驻足点的驻足次数和，当所述驻足次数和满足预设的常驻点条件时，将所述地理区域单元设为车辆常驻点。

3.根据权利要求2所述的方法，其特征在于，所述停留信息包括停留位置；所述根据所述停留信息确定所述车辆停留点所属的地理区域单元包括：

获取所述车辆轨迹数据对应的地理数据；

按照预设的区域划分参数，将所述地理数据划分得到各地理区域单元；

根据所述停留位置和所述各地理区域单元的区域范围，确定所述车辆停留点所属的地理区域单元。

4.根据权利要求1所述的方法，其特征在于，所述车辆常驻点包括第一常驻点和第二常驻点，所述第一常驻点为车辆行驶起点，所述第二常驻点为车辆行驶终点；所述从所述车辆轨迹数据中，提取包括所述车辆常驻点的备选轨迹包括：

根据所述第一常驻点和所述第二常驻点得到匹配路径；

从所述车辆轨迹数据中提取与所述匹配路径对应的备选轨迹。

5.根据权利要求1所述的方法，其特征在于，在所述当各所述备选轨迹之间的轨迹相似度满足预设的相同路线判定条件时，确定所述轨迹相似度对应的所述备选轨迹所属的同一路线之前，还包括：

获取各所述备选轨迹对应的轨迹数据；

将各所述备选轨迹对应的轨迹数据进行两两匹配；

根据匹配结果得到各所述备选轨迹之间的轨迹相似度。

6.根据权利要求1所述的方法，其特征在于，所述获取所述同一路线中相似轨迹数量满足预设的熟路轨迹条件的备选轨迹，得到第一候选熟路轨迹包括：

统计所述同一路线中的备选轨迹分别对应的相似轨迹数量；

获取预设的熟路轨迹条件；

当所述相似轨迹数量满足所述熟路轨迹条件时，将所述相似轨迹数量对应的备选轨迹作为第一候选熟路轨迹。

7.根据权利要求1所述的方法，其特征在于，所述根据所述熟路轨迹相似度和所述相似轨迹数量，得到所述熟路轨迹对应的熟路相对相似度，包括：

根据所述熟路轨迹相似度和所述相似轨迹数量的比值，得到所述熟路轨迹对应的熟路相对相似度。