用于生成导航路线的方法和装置制造方法及图纸

本申请实施例公开了用于生成导航路线的方法和装置。该方法的一具体实施方式包括：获取目标用户的起点位置、终点位置，以及目标用户需求的路况类别；基于起点位置、终点位置和预先存储的电子地图上的道路，生成候选导航路线集合；基于目标用户需求的路况类别，对候选导航路线集合中的候选导航路线进行路况评估；基于对候选导航路线集合中的候选导航路线的路况评估的结果，从候选导航路线集合中选取出候选导航路线，作为目标导航路线。该实施方式能够根据用户对路况类别的个性化需求选取针对性的导航路线，实现了富于针对性的导航路线推送。

【技术实现步骤摘要】
用于生成导航路线的方法和装置
本申请实施例涉及计算机
，具体涉及用于生成导航路线的方法和装置。
技术介绍
随着移动互联网和定位技术的不断发展，支持定位功能的智能终端日益普及。越来越多的用户通过随身携带的智能终端进行导航。现有的导航流程为：用户开启智能终端中安装的导航类客户端软件，输入起点位置和终点位置，并发送至相应的导航服务器，导航服务器根据起点位置和终点位置生成导航路线并返回给智能终端，智能终端根据该导航路线对用户的驾车或者行走进行指引。现有的导航服务器通常会选取出距离最短或耗时最短的导航路线推荐给用户。对于不同的用户，在相同的时间点输入相同的起点位置和终点位置，返回的导航路线通常相同。
技术实现思路
本申请实施例提出了用于生成导航路线的方法和装置。第一方面，本申请实施例提供了一种用于生成导航路线的方法，包括：获取目标用户的起点位置、终点位置，以及目标用户需求的路况类别；基于起点位置、终点位置和预先存储的电子地图上的道路，生成候选导航路线集合，其中，候选导航路线以起点位置为起点，以终点位置为终点，且由道路集合中的道路首尾连接而成；基于目标用户需求的路况类别，对候选导航路线集合中的本文档来自技高网...

【技术保护点】
1.一种用于生成导航路线的方法，包括：获取目标用户的起点位置、终点位置，以及所述目标用户需求的路况类别；基于所述起点位置、所述终点位置和预先存储的电子地图上的道路，生成候选导航路线集合，其中，候选导航路线以所述起点位置为起点，以所述终点位置为终点，且由道路集合中的道路首尾连接而成；基于所述目标用户需求的路况类别，对所述候选导航路线集合中的候选导航路线进行路况评估；基于对所述候选导航路线集合中的候选导航路线的路况评估的结果，从所述候选导航路线集合中选取出候选导航路线，作为目标导航路线。

【技术特征摘要】
1.一种用于生成导航路线的方法，包括：获取目标用户的起点位置、终点位置，以及所述目标用户需求的路况类别；基于所述起点位置、所述终点位置和预先存储的电子地图上的道路，生成候选导航路线集合，其中，候选导航路线以所述起点位置为起点，以所述终点位置为终点，且由道路集合中的道路首尾连接而成；基于所述目标用户需求的路况类别，对所述候选导航路线集合中的候选导航路线进行路况评估；基于对所述候选导航路线集合中的候选导航路线的路况评估的结果，从所述候选导航路线集合中选取出候选导航路线，作为目标导航路线。2.根据权利要求1所述的方法，其中，所述基于所述目标用户需求的路况类别，对所述候选导航路线集合中的候选导航路线进行路况评估，包括：对于所述候选导航路线集合中的候选导航路线，获取组成该候选导航路线的道路集合中的道路属于预设数目种路况类别中的路况类别的置信度和权重；调整所述目标用户需求的路况类别的权重，得到组成该候选导航路线的道路集合中的道路属于预设数目种路况类别中的路况类别的调整权重；对于组成该候选导航路线的道路集合中的道路，计算该道路属于预设数目种路况类别中的路况类别的置信度与调整权重的乘积之和，作为对该道路的路况评估的结果；基于对组成该候选导航路线的道路集合中的道路的路况评估的结果，生成对该候选导航路线的路况评估的结果。3.根据权利要求2所述的方法，其中，所述调整所述目标用户需求的路况类别的权重，包括：增大所述目标用户需求的路况类别的权重的绝对值；以及所述基于对所述候选导航路线集合中的候选导航路线的路况评估的结果，从所述候选导航路线集合中选取出候选导航路线，作为目标导航路线，包括：按照路况评估的结果对所述候选导航路线集合进行排序；选取出排序在预设位置处的候选导航路线，作为目标导航路线。4.根据权利要求3所述的方法，其中，所述获取组成该候选导航路线的道路集合中的道路属于预设数目种路况类别中的路况类别的置信度和权重，包括：从所述电子地图上查找出组成该候选导航路线的道路集合中的道路属于预设数目种路况类别中的路况类别的置信度，其中，所述电子地图上的道路标记有属于预设数目种路况类别中的路况类别的置信度。5.根据权利要求4所述的方法，其中，所述电子地图是通过如下步骤生成的：获取全景图像，其中，所述全景图像是对初始电子地图上的道路进行全景拍摄所得到的；提取所述全景图像的图像特征；对于预设数目种路况类别中的路况类别，计算所述全景图像的图像特征与该路况类别对应的样本图像集合组中的样本图像集合的图像特征的匹配度，其中，一种路况类别对应一组样本图像集合组，一个样本图像集合对应路况类别的一个置信度；基于所计算出的匹配度，确定出所述全景图像中的道路属于预设数目种路况类别中的路况类别的置信度；基于所述全景图像的拍摄位置，在所述初始电子地图上查找出所述全景图像中的道路的位置，并在所查找出的位置处标记所述全景图像中的道路属于预设数目种路况类别中的路况类别的置信度。6.根据权利要求5所述的方法，其中，在所述计算所述全景图像的图像特征与该路况类别对应的样本图像集合组中的样本图像集合的图像特征的匹配度之前，还包括：从对应关系表中查找出该路况类别对应的样本图像集合组中的样本图像集合的图像特征和该路况类别对应的样本图像集合组中的样本图像集合中的道路属于该路况类别的置信度。7.根据权利要求6所述的方法，其中，所述对应关系表是通过如下步骤生成的：对于预设数目种路况类别中的路况类别，获取该路况类别对应的多张样本图像和该路况类别对应的多张样本图像中的样本图像中的道路属于该路况类别的置信度；基于置信度，对该路况类别对应的多张样本图像进行分类，生成该路况类别对应的样本图像集合组，其中，一个样本图像集合对应该路况类别的一个置信度；提取该路况类别对应的样本图像集合组中的样本图像集合的图像特征；将该路况类别对应的样本图像集合组中的样本图像集合的图像特征和该路况类别对应的样本图像集合组中的样本图像集合对应的该路况类别的置信度对应存储，生成对应关系表。8.一种用于生成导航路线的装置，包括：获取单元，被配置成获取目标用户的...

【专利技术属性】
技术研发人员：毛立凡，黄申荣，
申请(专利权)人：百度在线网络技术北京有限公司，
类型：发明
国别省市：北京,11