[发明专利]导航路径推荐方法、装置和电子设备

权利要求书

1.一种导航路径推荐方法，其特征在于，包括：

获取基于多个第一对象生成的聚类图；其中，所述第一对象为反馈过选择偏向的服务请求对象；所述聚类图包括多个聚类子图及所述聚类子图对应的行程模式选择概率；所述行程模式选择概率为属于所述聚类子图的第一对象选用每类行程模式所规划路径的概率；

从所述聚类子图中确定出与目标对象关联的目标子图；

根据所述目标子图所对应的所述行程模式选择概率，对可用路径进行推荐排序；其中，所述可用路径包括采用不同的所述行程模式在所述目标对象指定的起点与终点之间规划出的路径。

2.根据权利要求1所述的方法，其特征在于，所述基于多个第一对象生成的聚类图的步骤包括：

获取所述第一对象在多维度上的特征信息；

根据所述多维度上的特征信息，将所述第一对象映射到初始聚类图中，并构建不同第一对象之间的边权重；

依据所述边权重对所述初始聚类图进行切图，以使属于不同所述聚类子图的所述边权重小于属于同一所述聚类子图的所述边权重；

基于属于所述聚类子图的所述第一对象的历史行程数据，统计每一类所述行程模式对应的所述行程模式选择概率；

建立所述聚类子图与所述行程模式选择概率之间的对应关系，以得到所述聚类图。

3.根据权利要求2所述的方法，其特征在于，所述获取所述第一对象在多维度上的特征信息的步骤包括：

获取与所述第一对象相关的多个指定类型的用户画像数据；

依据获取到的所述用户画像数据的数据缺失比例，对所述用户画像数据进行预处理，以得到在多维度上的所述特征信息。

4.根据权利要求3所述的方法，其特征在于，所述对所述用户画像数据进行预处理的步骤包括：

依据每个所述第一对象所对应的所述数据缺失比例，选择删除所述第一对象的所述用户画像数据或者对所述第一对象的所述用户画像数据进行特征工程处理。

5.根据权利要求2所述的方法，其特征在于，所述根据所述多维度上的特征信息，将所述第一对象映射到初始聚类图中，并构建不同第一对象之间的边权重的步骤包括：

根据每个所述第一对象在多维度上的所述特征信息，构建第一特征向量；

依据所述第一特征向量确定所述第一对象在所述初始聚类图上所对应的位置，以使不同的所述第一对象在所述初始聚类图上的距离为所对应的第一特征向量之间的向量差；

根据不同的所述第一对象的所述第一特征向量之间的向量差计算对应的所述边权重。

6.根据权利要求5所述的方法，其特征在于，所述从所述聚类子图中确定出与目标对象关联的目标子图的步骤包括：

获取所述目标对象在多维度上的特征信息，并构建对应的第二特征向量；

计算所述第二特征向量与每个所述聚类子图的聚类中心所对应的第三特征向量之间的向量差；

将与所述第二特征向量之间向量差最小的所述第三特征向量所对应的所述聚类子图确定为所述目标子图。

7.根据权利要求1所述的方法，其特征在于，所述根据所述目标子图所对应的所述行程模式选择概率，对可用路径进行推荐排序的步骤包括：

根据所对应的所述行程模式选择概率，按照由大到小的顺序，对所述可用路径进行排序；

根据排序的先后顺序，对所述可用路径进行推荐。

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

获取所述目标对象从所述可用路径中选择使用的目标路径；

依据所述目标对象和所述目标路径所对应的行程模式，更新所述目标子图及所述目标子图对应的所述行程模式选择概率。

9.根据权利要求8所述的方法，其特征在于，所述获取所述目标对象从所述可用路径中选择使用的目标路径的步骤还包括：

当所述目标对象基于所选择的目标路径反馈所述选择偏向时，获取所述目标路径。