[发明专利]驾驶路线熟悉度确定方法、装置、计算机设备和存储介质

权利要求书

1.一种驾驶路线熟悉度的确定方法，其特征在于，包括：

获取车辆的多个驾驶行程对应的行程坐标数据序列；其中，所述车辆从启动到熄火所经过的行程为一个驾驶行程，每个所述驾驶行程对应一组行程坐标数据序列；

基于所述行程坐标数据序列，得到所述多个驾驶行程之间的行程相似度；所述行程坐标数据序列包括与多个行程坐标采样点相对应的多个行程坐标数据；所述多个行程坐标采样点具有时序关系；

基于所述行程相似度对所述多个驾驶行程进行聚类，将同一类的驾驶行程对应同一驾驶路线；

根据各驾驶路线对应的驾驶行程数以及所述多个驾驶行程对应的驾驶行程总数，得到驾驶路线熟悉度。

2.根据权利要求1所述的方法，其特征在于，所述获取车辆的多个驾驶行程对应的行程坐标数据序列，包括：

按照设定时间间隔获取所述车辆在各驾驶行程中对应的多个经纬度数据，得到所述行程坐标数据序列。

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

获取所述车辆在设定时间段内的驾驶行程源数据；

以所述车辆发出启动信号时所在位置作为驾驶行程的起点，以所述车辆发出熄火信号时所在位置作为所述驾驶行程的终点，对所述驾驶行程源数据进行行程划分处理，得到所述多个驾驶行程。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述基于所述行程坐标数据序列，得到所述多个驾驶行程之间的行程相似度，包括：

基于所述行程坐标数据序列，采用动态时间规划算法计算各驾驶行程之间的行程相似度。

5.根据权利要求4所述的方法，其特征在于，所述基于所述行程坐标数据序列，采用动态时间规划算法计算各驾驶行程之间的行程相似度，包括：

基于所述多个驾驶行程对应的多个行程坐标数据，计算每个驾驶行程的各个行程坐标采样点，分别与其他驾驶行程的各个行程坐标采样点之间的行程坐标距离；

采用所述动态时间规划算法，依据所述多个行程坐标采样点具有的所述时序关系，将所述行程坐标距离进行累计，计算得到每个驾驶行程与其他驾驶行程之间针对于所述行程坐标距离的最小累计距离；

根据所述最小累计距离，得到所述各驾驶行程之间的行程相似度。

6.根据权利要求1至3中任一项所述的方法，其特征在于，所述基于所述行程相似度对所述多个驾驶行程进行聚类，将同一类的驾驶行程对应同一驾驶路线，包括：

根据所述多个驾驶行程之间的行程相似度，构建驾驶行程相似度矩阵；所述驾驶行程相似度矩阵中的矩阵元素，用于表征各驾驶行程之间的行程相似度；

基于所述驾驶行程相似度矩阵，采用近邻传播聚类算法进行聚类，得到各驾驶行程对应的聚类中心；

根据所述各驾驶行程对应的聚类中心，将归属于同一聚类中心的驾驶行程对应同一驾驶路线。

7.根据权利要求1至3中任一项所述的方法，其特征在于，所述根据各驾驶路线对应的驾驶行程数以及所述多个驾驶行程对应的驾驶行程总数，得到驾驶路线熟悉度，包括：

将所述各驾驶路线中对应驾驶行程数大于或等于设定行程数阈值的驾驶路线作为目标驾驶路线；

根据所述目标驾驶路线对应的驾驶行程数与所述驾驶行程总数的比值，得到所述驾驶路线熟悉度。

8.一种驾驶路线熟悉度的确定装置，其特征在于，包括：

序列获取模块，用于获取车辆的多个驾驶行程对应的行程坐标数据序列；其中，所述车辆从启动到熄火所经过的行程为一个驾驶行程，每个所述驾驶行程对应一组行程坐标数据序列；

相似度得到模块，用于基于所述行程坐标数据序列，得到所述多个驾驶行程之间的行程相似度；所述行程坐标数据序列包括与多个行程坐标采样点相对应的多个行程坐标数据；所述多个行程坐标采样点具有时序关系；

聚类分析模块，用于基于所述行程相似度对所述多个驾驶行程进行聚类，将同一类的驾驶行程对应同一驾驶路线；

熟悉度确定模块，用于根据各驾驶路线对应的驾驶行程数以及所述多个驾驶行程对应的驾驶行程总数，得到驾驶路线熟悉度。