导航路线的推荐方法及其装置制造方法及图纸

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

Recommendation Method and Device of Navigation Route

The invention discloses a recommendation method for navigation route and a device thereof. Among them, the method includes: obtaining the navigation information of the route to be recommended, and generating multiple reference routes corresponding to the navigation information, in which each reference route corresponds to the reference portrait information. Get the current user's portrait information, according to the current portrait information and the reference portrait information corresponding to multiple reference routes, select the recommended route from multiple reference routes. Thus, according to the current portrait information and reference portrait information, the recommendation route can be selected from multiple reference routes, so that the recommendation route can meet the current user's personalized needs, and the generation of navigation route in the existing technology only depends on the calculation of road network data, providing the same recommendation route for different users, which can not meet the user's personalized needs. Technical issues.

【技术实现步骤摘要】
导航路线的推荐方法及其装置
本专利技术涉及电子地图
，尤其涉及一种导航路线的推荐方法及其装置。
技术介绍
随着电子地图的不断发展，人们出行越来越依赖电子地图提供的导航路线。然而，不同的用户对导航路线的偏好是不一样的。比如每天着急上班的用户，愿意选择避堵的小路快速到达，而时间充裕的新手司机，愿意选择安全有保障的大路。因此，电子地图提供的导航路线不仅需要帮助人们进行出行路线的规划，还需要考虑不同用户对导航路线的偏好。然而，相关技术中，导航路线的生成仅仅依赖于对路网数据的计算，对不同用户提供相同的推荐路线，不能满足用户的个性化需求。
技术实现思路
本专利技术旨在至少在一定程度上解决相关技术中的技术问题之一。为此，本专利技术的第一个目的在于提出一种导航路线的推荐方法，以实现根据当前画像信息以及参考画像信息，从多条参考路线中选择推荐路线，使得推荐路线能够满足当前用户的个性化需求。本专利技术的第二个目的在于提出一种导航路线的推荐装置。本专利技术的第三个目的在于提出一种计算机程序产品。本专利技术的第四个目的在于提出一种非临时性计算机可读存储介质。为达上述目的，本专利技术第一方面实施例提出了一种导航路线的推荐方法，包括：获取待推荐路线的导航信息，并生成所述导航信息对应的多条参考路线，其中，每条所述参考路线分别对应着参考画像信息；获取当前用户的当前画像信息；以及根据所述当前画像信息以及所述多条参考路线对应的参考画像信息，从所述多条参考路线中选择推荐路线。和现有技术相比，本专利技术实施例根据当前画像信息以及多条参考路线对应的参考画像信息，从多条参考路线中选择推荐路线。由此，实现了根据当前画像信息以及参考画像信息，从多条参考路线中选择推荐路线，使得推荐路线能够满足当前用户的个性化需求。另外，本专利技术实施例的导航路线的推荐方法，还具有如下附加的技术特征：可选地，在所述获取待推荐路线的导航信息之前，还包括：对原始地图进行网格划分，以获取所述网格地图；以及设置所述原始地图中的每一个点与所述网格地图中的网格对应。可选地，所述导航信息包括起点和终点，所述生成所述导航信息对应的多条参考路线，包括：确定所述起点在所述网格地图中对应的第一网格和所述终点在网格地图中对应的第二网格；根据所述第一网格和所述第二网格，生成从所述第一网格到所述第二网格的多条候选网格间路线；使用路径规划算法生成所述第一网格和所述第二网格内的第一局部路线和第二局部路线；将所述多条候选网格间路线与所述第一局部路线和所述第二局部路线相连接，以生成从所述起点到所述终点的多条参考路线。可选地，所述根据所述第一网格和所述第二网格，生成从所述第一网格到所述第二网格的多条候选网格间路线，包括：查询预设的候选网格间路线数据库，以获取所述第一网格和所述第二网格之间的多条候选网格间路线。可选地，所述根据所述当前画像信息以及所述多条参考路线对应的参考画像信息，从所述多条参考路线中选择推荐路线，包括：根据所述当前画像信息和所述参考画像信息，生成画像相似度计算结果；获取当前上下文信息，其中，所述当前上下文信息包括实时路况信息和时间点信息；查询预设的候选网格间路线数据库，以分别获取多条所述参考路线分别对应的多个参考上下文信息；将所述当前上下文信息与所述多个参考上下文信息进行上下文相似度计算，以获取所述上下文相似度计算结果；根据所述画像相似度计算结果和所述上下文相似度计算结果，对所述多条参考路线进行相似度加权；以及根据所述相似度加权的结果，在所述多条参考路线中选择所述推荐路线。可选地，所述根据所述相似度加权的结果，在所述多条参考路线中选择所述推荐路线，包括：根据所述相似度加权的结果，对所述多条参考路线按照所述相似度加权的结果从高到低进行排序；将前K条所述参考路线作为相似路线，其中，K为预设常数；分别获取K条所述相似路线对应的实际使用信息；根据所述实际使用信息，分别对K条所述相似路线进行评分；选择评分最高的所述相似路线作为所述推荐路线。可选地，所述预设的候选网格间路线数据库通过以下步骤建立：获取所述参考用户的网格间路线及对应的参考用户的反馈信息；根据所述参考用户的反馈信息从所述参考用户的网格间路线中筛选出所述参考用户的候选网格间路线；确定所述候选网格间路线对应的所述参考画像信息；确定所述候选网格间路线对应的所述参考上下文信息；根据所述候选网格间路线、所述参考画像信息、所述参考上下文信息，建立所述候选网格间路线数据库。可选地，所述确定所述候选网格间路线对应的所述参考画像信息，包括：获取参考画像数据；对所述参考画像数据进行标签化处理，或者向量化处理，以获取所述参考画像信息。可选地，所述确定所述候选网格间路线对应的所述参考上下文信息，包括：获取参考上下文数据；对所述参考上下文数据进行编码处理，以获取所述参考上下文信息。本专利技术第二方面实施例提出了一种导航路线的推荐装置，包括：第一获取模块，用于获取待推荐路线的导航信息；生成模块，用于生成所述导航信息对应的多条参考路线，其中，每条所述参考路线分别对应着参考画像信息；第二获取模块，用于获取当前用户的当前画像信息；以及选择模块，用于根据所述当前画像信息以及所述多条参考路线对应的参考画像信息，从所述多条参考路线中选择推荐路线。另外，本专利技术实施例的导航路线的推荐装置，还具有如下附加的技术特征：可选地，所述装置还包括：划分模块，用于对原始地图进行网格划分，以获取所述网格地图；以及设置模块，用于设置所述原始地图中的每一个点与所述网格地图中的网格对应。可选地，所述导航信息包括起点和终点，所述生成模块，包括：确定子模块，用于确定所述起点在所述网格地图中对应的第一网格和所述终点在所述网格地图中对应的第二网格；第一生成子模块，用于根据所述第一网格和所述第二网格，生成从所述第一网格到所述第二网格的多条候选网格间路线；第二生成子模块，用于使用路径规划算法生成所述第一网格和所述第二网格内的第一局部路线和第二局部路线；连接子模块，用于将所述多条候选网格间路线与所述第一局部路线和所述第二局部路线相连接，以生成从所述起点到所述终点的多条参考路线。可选地，所述第一生成子模块，具体用于查询预设的候选网格间路线数据库，以获取所述第一网格和所述第二网格之间的多条候选网格间路线。可选地，所述选择模块，包括：第三生成子模块，用于根据所述当前画像信息和所述参考画像信息，生成画像相似度计算结果；第一获取子模块，用于获取当前上下文信息，其中，所述当前上下文信息包括实时路况信息和时间点信息；查询子模块，用于查询预设的候选网格间路线数据库，以分别获取多条所述参考路线分别对应的多个参考上下文信息；相似度计算子模块，用于将所述当前上下文信息与所述多个参考上下文信息进行上下文相似度计算，以获取所述上下文相似度计算结果；相似度加权子模块，用于根据所述画像相似度计算结果和所述上下文相似度计算结果，对所述多条参考路线进行相似度加权；以及选择子模块，用于根据所述相似度加权的结果，在所述多条参考路线中选择所述推荐路线。可选地，所述选择子模块，包括：排序单元，用于根据所述相似度加权的结果，对所述多条参考路线按照所述相似度加权的结果从高到低进行排序；设置单元，用于将前K条所述参考路线作为相似路线，其中，K为预设常数；获取单元，用于分别获取K条所述相似本文档来自技高网...

【技术保护点】
1.一种导航路线的推荐方法，其特征在于，包括：获取待推荐路线的导航信息，并生成所述导航信息对应的多条参考路线，其中，每条所述参考路线分别对应着参考画像信息；获取当前用户的当前画像信息；以及根据所述当前画像信息以及所述多条参考路线对应的参考画像信息，从所述多条参考路线中选择推荐路线。

【技术特征摘要】
1.一种导航路线的推荐方法，其特征在于，包括：获取待推荐路线的导航信息，并生成所述导航信息对应的多条参考路线，其中，每条所述参考路线分别对应着参考画像信息；获取当前用户的当前画像信息；以及根据所述当前画像信息以及所述多条参考路线对应的参考画像信息，从所述多条参考路线中选择推荐路线。2.如权利要求1所述的方法，其特征在于，在所述获取待推荐路线的导航信息之前，还包括：对原始地图进行网格划分，以获取所述网格地图；以及设置所述原始地图中的每一个点与所述网格地图中的网格对应。3.如权利要求2所述的方法，其特征在于，所述导航信息包括起点和终点，所述生成所述导航信息对应的多条参考路线，包括：确定所述起点在所述网格地图中对应的第一网格和所述终点在所述网格地图中对应的第二网格；根据所述第一网格和所述第二网格，生成从所述第一网格到所述第二网格的多条候选网格间路线；使用路径规划算法生成所述第一网格和所述第二网格内的第一局部路线和第二局部路线；将所述多条候选网格间路线与所述第一局部路线和所述第二局部路线相连接，以生成从所述起点到所述终点的多条参考路线。4.如权利要求3所述的方法，其特征在于，所述根据所述第一网格和所述第二网格，生成从所述第一网格到所述第二网格的多条候选网格间路线，包括：查询预设的候选网格间路线数据库，以获取所述第一网格和所述第二网格之间的多条候选网格间路线。5.如权利要求4所述的方法，其特征在于，所述根据所述当前画像信息以及所述多条参考路线对应的参考画像信息，从所述多条参考路线中选择推荐路线，包括：根据所述当前画像信息和所述参考画像信息，生成画像相似度计算结果；获取当前上下文信息，其中，所述当前上下文信息包括实时路况信息和时间点信息；查询预设的候选网格间路线数据库，以分别获取多条所述参考路线分别对应的多个参考上下文信息；将所述当前上下文信息与所述多个参考上下文信息进行上下文相似度计算，以获取所述上下文相似度计算结果；根据所述画像相似度计算结果和所述上下文相似度计算结果，对所述多条参考路线进行相似度加权；以及根据所述相似度加权的结果，在所述多条参考路线中选择所述推荐路线。6.如权利要求5所述的方法，其特征在于，所述根据所述相似度加权的结果，在所述多条参考路线中选择所述推荐路线，包括：根据所述相似度加权的结果，对所述多条参考路线按照所述相似度加权的结果从高到低进行排序；将前K条所述参考路线作为相似路线，其中，K为预设常数；分别获取K条所述相似路线对应的实际使用信息；根据所述实际使用信息，分别对K条所述相似路线进行评分；选择评分最高的所述相似路线作为所述推荐路线。7.如权利要求4-6任一项所述的方法，其特征在于，所述预设的候选网格间路线数据库通过以下步骤建立：获取所述参考用户的网格间路线及对应的参考用户的反馈信息；根据所述参考用户的反馈信息从所述参考用户的网格间路线中筛选出所述参考用户的候选网格间路线；确定所述候选网格间路线对应的所述参考画像信息；确定所述候选网格间路线对应的所述参考上下文信息；根据所述候选网格间路线、所述参考画像信息、所述参考上下文信息，建立所述候选网格间路线数据库。8.如权利要求7所述的方法，其特征在于，所述确定所述候选网格间路线对应的所述参考画像信息，包括：获取参考画像数据；对所述参考画像数据进行标签化处理，或者向量化处理，以获取所述参考画像信息。9.如权利要求7所述的方法，其特征在于，所述确定所述候选网格间路线对应的所述参考上下文信息，包括：获取参考上下文数据；对所述参考上下文数据进行编码处理，以获取所述参考上下文信息。10.一种导航路线的推荐装置，其特征在于，包括：第一获取模块，用于获取待推荐路线的导航信息；生成模块，用于生成所述导航信息对应的多条参考路线，其中，每条所述参考路线分别对应着参考画像信息；第二获取模块，用于获取当前用户的当前画像信息；以...

【专利技术属性】
技术研发人员：黄际洲，张昊，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：北京,11