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

说明书

本申请提供了一种导航路径推荐方法、装置和电子设备，其中，该方法包括：获取基于反馈过选择偏向的多个第一对象生成的聚类图；所述聚类图包括多个聚类子图及所述聚类子图对应的行程模式选择概率；从所述聚类子图中确定出与目标对象关联的目标子图；根据所述目标子图所对应的所述行程模式选择概率，对可用路径进行推荐排序。使路径推荐更符合目标对象的预期，提高路径推荐智能程度的同时提高目标对象的使用体验。

技术领域

本申请涉及导航技术领域，具体而言，涉及一种导航路径推荐方法、装置和电子设备。

背景技术

目前，导航软件可以基于不同的出行方式为用户规划不同的出行路线，以供用户选择。然而，无论规划多少可使用的出行路线，最终用户也只会依据偏好择一使用。显然，向用户提供过多无序排列的出行路线，一方面，显得导航服务的智能性不足，另一方面，将增大用户选择出行路线的时耗，进而影响用户的使用体验。

发明内容

有鉴于此，本申请的目的在于提供一种导航路径推荐方法、装置和电子设备，能够通过分析目标对象选择路线的偏好，按照分析出的每条可用路径接近目标对象预期的程度，向目标对象进行推荐。从而解决现有技术中存在的用户从可用路径中查找符合偏好的路径的时耗过长的问题，达到提高可用路径的推荐准确性和推荐效率的效果，从而提高用户的使用体验。

第一方面，本发明实施例提供一种导航路径推荐方法，包括：

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

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

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

在可选的实施方式中，所述基于多个第一对象生成的聚类图的步骤包括：

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

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

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

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

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

在可选的实施方式中，所述获取所述第一对象在多维度上的特征信息的步骤包括：

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

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

在可选的实施方式中，所述对所述用户画像数据进行预处理的步骤包括：

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

在可选的实施方式中，所述根据所述多维度上的特征信息，将所述第一对象映射到初始聚类图中，并构建不同第一对象之间的边权重的步骤包括：

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