[发明专利]导航路线的推荐方法及其装置

说明书

本发明公开了一种导航路线的推荐方法及其装置。其中，方法包括：获取待推荐路线的导航信息，并生成导航信息对应的多条参考路线，其中，每条参考路线分别对应着参考画像信息。获取当前用户的当前画像信息，根据当前画像信息以及多条参考路线对应的参考画像信息，从多条参考路线中选择推荐路线。由此，实现了根据当前画像信息以及参考画像信息，从多条参考路线中选择推荐路线，使得推荐路线能够满足当前用户的个性化需求，解决了现有技术中导航路线的生成仅仅依赖于对路网数据的计算，对不同用户提供相同的推荐路线，不能满足用户的个性化需求的技术问题。

技术领域

本发明涉及电子地图技术领域，尤其涉及一种导航路线的推荐方法及其装置。

背景技术

随着电子地图的不断发展，人们出行越来越依赖电子地图提供的导航路线。然而，不同的用户对导航路线的偏好是不一样的。比如每天着急上班的用户，愿意选择避堵的小路快速到达，而时间充裕的新手司机，愿意选择安全有保障的大路。

因此，电子地图提供的导航路线不仅需要帮助人们进行出行路线的规划，还需要考虑不同用户对导航路线的偏好。然而，相关技术中，导航路线的生成仅仅依赖于对路网数据的计算，对不同用户提供相同的推荐路线，不能满足用户的个性化需求。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本发明的第一个目的在于提出一种导航路线的推荐方法，以实现根据当前画像信息以及参考画像信息，从多条参考路线中选择推荐路线，使得推荐路线能够满足当前用户的个性化需求。

本发明的第二个目的在于提出一种导航路线的推荐装置。

本发明的第三个目的在于提出一种计算机程序产品。

本发明的第四个目的在于提出一种非临时性计算机可读存储介质。

为达上述目的，本发明第一方面实施例提出了一种导航路线的推荐方法，包括：获取待推荐路线的导航信息，并生成所述导航信息对应的多条参考路线，其中，每条所述参考路线分别对应着参考画像信息；获取当前用户的当前画像信息；以及根据所述当前画像信息以及所述多条参考路线对应的参考画像信息，从所述多条参考路线中选择推荐路线。

和现有技术相比，本发明实施例根据当前画像信息以及多条参考路线对应的参考画像信息，从多条参考路线中选择推荐路线。由此，实现了根据当前画像信息以及参考画像信息，从多条参考路线中选择推荐路线，使得推荐路线能够满足当前用户的个性化需求。

另外，本发明实施例的导航路线的推荐方法，还具有如下附加的技术特征：

可选地，在所述获取待推荐路线的导航信息之前，还包括：对原始地图进行网格划分，以获取所述网格地图；以及设置所述原始地图中的每一个点与所述网格地图中的网格对应。

可选地，所述导航信息包括起点和终点，所述生成所述导航信息对应的多条参考路线，包括：确定所述起点在所述网格地图中对应的第一网格和所述终点在网格地图中对应的第二网格；根据所述第一网格和所述第二网格，生成从所述第一网格到所述第二网格的多条候选网格间路线；使用路径规划算法生成所述第一网格和所述第二网格内的第一局部路线和第二局部路线；将所述多条候选网格间路线与所述第一局部路线和所述第二局部路线相连接，以生成从所述起点到所述终点的多条参考路线。

可选地，所述根据所述第一网格和所述第二网格，生成从所述第一网格到所述第二网格的多条候选网格间路线，包括：查询预设的候选网格间路线数据库，以获取所述第一网格和所述第二网格之间的多条候选网格间路线。