一种备选导航路线提供方法和装置制造方法及图纸

本发明专利技术公开了一种备选导航路线提供方法和装置。所述方法包括：根据出发地和目的地信息，确定第一推荐路线；结合第一推荐路线的道路信息探索第二推荐路线中包含的道路并确定探索出的每条道路的道路权值；根据第二推荐路线中包含的道路的累计总权重，确定备选推荐路线。能够提供多条备选路线供用户选择，满足不同用户的路线选择需求。

A Method and Device for Providing Alternative Navigation Routes

【技术实现步骤摘要】
一种备选导航路线提供方法和装置
本专利技术涉及导航
，特别涉及一种备选导航路线提供方法和装置。
技术介绍
随着网络通信技术的发展，导航技术在日常生活中的应用越来越广泛，一般的导航系统，在为用户进行导航时，通常会根据用户输入的目的地和出发地，为用户提供从出发地到目的地的可用路线。目前，导航系统为用户提供导航路线时，通常是根据系统预先设置的计算规则，计算一条从出发地到目的地的路线，提供给用户使用，现有的导航路线推荐方式，仅仅为用户只提供一条推荐路线，而不能针对用户对路线有不同的关注点和要求，提供可选方案的导航路线，供用户选择。此外，也不会考虑用户的偏好类提供备选路线供用户选择。因此，现有单一推荐路线的实现方案很难满足大多数用户的需求，不能为用户提供多条可选的导航路线，其导航灵活性差，无法满足用户选择符合自己偏好的导航路线的需求，也不利于选择最优的导航路线，不利于缩短行程时间，不能有效的躲避拥堵。
技术实现思路
鉴于上述问题，提出了本专利技术以便提供一种克服上述问题或者至少部分地解决上述问题的一种备选导航路线提供方法和装置。第一方面，本专利技术实施例提供一种备选导航路线提供方法，包括：根据出发地和目的地信息，确定第一推荐路线；结合第一推荐路线的道路信息探索第二推荐路线中包含的道路并确定探索出的每条道路的道路权值；根据第二推荐路线中包含的道路的累计总权重，确定备选推荐路线。在一些可选的实施例中，所述确定第二推荐路线中每条道路的道路权值，包括：针对每条道路，获取道路的距离信息和速度信息，根据所述距离信息和速度信息计算道路权值；判断该道路是否是第一推荐路线中包含的道路，当判断为是时，根据回避力度对计算出的道路权值进行调整。在一些可选的实施例中，所述确定备选推荐路线之前，还包括：对比第二推荐路线中包含的道路信息和第一推荐路线中包含的道路信息，判断第二推荐路线是否符合预设的备选路线推荐条件。在一些可选的实施例中，所述备选路线推荐条件包括下列至少一个：第二推荐路线与第一推荐路线所包含的道路的差异率、所包含的道路总长度差异、所包含的道路种别差异和到达目的地所需的时间差异。在一些可选的实施例中，所述判断备选推荐路线是否符合预设的备选路线推荐条件，包括执行下列判断步骤中的至少一个：判断第二推荐路线中包含的道路与第一推荐路线中包含的道路的差异率是否大于设定的差异率阈值；判断第二推荐路线中包含的道路总长度与第一推荐路线中包含的道路的总长度的距离差值是否小于设定的距离差阈值；判断第二推荐路线的主要道路种别和第一推荐路线的主要道路种别是否相同；所述主要道路种别是指路线中该种别的道路长度占路线中道路总长度的比例大于设定长度比例阈值；判断第二推荐路线到达目的地的第二预估时间是否小于第一推荐路线到达目的地的第一预估时间；当所述第二预估时间不小于所述第一预估时间时，判断第二预估时间超出第一预估时间的到达时间差占第一预估时间的比例是否小于设定的时间比例阈值、或第二预估时间超出第一预估时间的到达时间差是否小于设定的时间阈值；当所执行的判断步骤中有至少一个判断结果为否时，认为不符合推荐条件。在一些可选的实施例中，所述确定第二推荐路线中包含的道路与第一推荐路线中包含的道路的差异率，包括：获取第二推荐路线中与第一推荐路线中不相同道路，计算所述不相同道路的长度，确定不相同的道路长度占第二推荐路线中包含的道路总长度的比例，作为所述差异率。第二方面，本专利技术实施例提供一种备选导航路线提供装置，包括：上层模块，用于根据出发地和目的地信息，确定第一推荐路线；下层模块，用于结合第一推荐路线的道路信息探索第二推荐路线中包含的道路并确定探索出的每条道路的道路权值；选取模块，用于根据第二推荐路线中包含的道路的累计总权重，确定备选推荐路线。在一些可选的实施例中，所述下层模块，具体用于：针对每条道路，获取道路的距离信息和速度信息，根据所述距离信息和速度信息计算道路权值；判断该道路是否是第一推荐路线中包含的道路，当判断为是时，根据回避力度对计算出的道路权值进行调整。在一些可选的实施例中，所述选取模块，还用于：所述确定备选推荐路线之前，对比第二推荐路线中包含的道路信息和第一推荐路线中包含的道路信息，判断第二推荐路线是否符合预设的备选路线推荐条件。在一些可选的实施例中，所述选取模块，具体用于：使用的所述备选路线推荐条件包括下列至少一个：判断第二推荐路线与第一推荐路线所包含的道路的差异率，所包含的道路总长度差异、所包含的道路种别差异和到达目的地所需的时间差异。在一些可选的实施例中，所述选取模块，具体用于执行下列判断步骤中的至少一个：判断第二推荐路线中包含的道路与第一推荐路线中包含的道路的差异率是否大于设定的差异率阈值；判断第二推荐路线中包含的道路总长度与第一推荐路线中包含的道路的总长度的距离差值是否小于设定的距离差阈值时；判断第二推荐路线的主要道路种别和第一推荐路线的主要道路种别是否相同；所述主要道路种别是指路线中该种别的道路长度占路线中道路总长度的比例大于设定长度比例阈值；判断第二推荐路线到达目的地的第二预估时间是否小于第一推荐路线到达目的地的第一预估时间；当所述第二预估时间不小于所述第一预估时间时，判断第二预估时间超出第一预估时间的到达时间差占第一预估时间的比例是否小于设定的时间比例阈值、或第二预估时间超出第一预估时间的到达时间差是否小于设定的时间阈值；当所执行的判断步骤中有至少一个判断结果为否时，认为不符合推荐条件。在一些可选的实施例中，所述选取模块，具体用于：获取第二推荐路线中与第一推荐路线中不相同道路，计算所述不相同道路的长度，确定不相同的道路长度占第二推荐路线中包含的道路总长度的比例，作为所述差异率。本专利技术实施例还提供一种导航设备，包括：上述的备选导航路线提供装置。本专利技术实施例还提供一种计算机存储介质，所述计算机存储介质中存储有计算机可执行指令，所述计算机可执行指令用于执行上述的导航路线提供方法。本专利技术实施例提供的上述技术方案的有益效果至少包括：确定显示给用户的第一推荐路线后，结合第一推荐路线的道路信息探索作为备选的至少一条第二推荐路线，在确定备选推荐路线时，根据第二推荐路线中包含的每条道路的道路权值，获取总权值，来衡量是否符合备选道路推荐条件，针对用户对路线有不同的关注点和要求，提供可选方案的导航路线，供用户选择，能够提供多条备选路线供用户选择，满足不同用户的路线选择需求，导航灵活性强，便于用户选择最优路线，有效的躲避拥堵、缩短行程时间。确定显示给用户的第一推荐路线和备选的第二推荐路线时，可以考虑用户的偏好。本专利技术的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本专利技术而了解。本专利技术的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。下面通过附图和实施例，对本专利技术的技术方案做进一步的详细描述。附图说明附图用来提供对本专利技术的进一步理解，并且构成说明书的一部分，与本专利技术的实施例一起用于解释本专利技术，并不构成对本专利技术的限制。在附图中：图1为本专利技术实施例一中备选导航路线提供方法的流程图；图2为本专利技术实施例二中备选导航路线提供方法的流程图；图3为本专利技术实施例中确定第二推荐路线中的道路权值的流程示例图；本文档来自技高网...

【技术保护点】
1.一种备选导航路线提供方法，其特征在于，包括：根据出发地和目的地信息，确定第一推荐路线；结合第一推荐路线的道路信息探索第二推荐路线中包含的道路并确定探索出的每条道路的道路权值；根据第二推荐路线中包含的道路的累计总权重，确定备选推荐路线。

【技术特征摘要】
1.一种备选导航路线提供方法，其特征在于，包括：根据出发地和目的地信息，确定第一推荐路线；结合第一推荐路线的道路信息探索第二推荐路线中包含的道路并确定探索出的每条道路的道路权值；根据第二推荐路线中包含的道路的累计总权重，确定备选推荐路线。2.如权利要求1所述的方法，其特征在于，所述确定探索出的每条道路的道路权值，包括：针对每条道路，获取道路的距离信息和速度信息，根据所述距离信息和速度信息计算道路权值；判断该道路是否是第一推荐路线中包含的道路，当判断为是时，根据回避力度对计算出的道路权值进行调整。3.如权利要求1或2所述的方法，其特征在于，所述确定备选推荐路线之前，还包括：对比第二推荐路线中包含的道路信息和第一推荐路线中包含的道路信息，判断第二推荐路线是否符合预设的备选路线推荐条件。4.如权利要求3所述的方法，其特征在于，所述备选路线推荐条件包括下列至少一个：第二推荐路线与第一推荐路线所包含的道路的差异率、所包含的道路总长度差异、所包含的道路种别差异和到达目的地所需的时间差异。5.如权利要求4所述的方法，其特征在于，所述判断第二推荐路线是否符合预设的备选路线推荐条件，包括执行下列判断步骤中的至少一个：判断第二推荐路线中包含的道路与第一推荐路线中包含的道路的差异率是否大于设定的差异率阈值；判断第二推荐路线中包含的道路总长度与第一推荐路线中包含的道路的总长度的距离差值是否小于设定的距离差阈值；判断第二推荐路线的主要道路种别和第一推荐路线的主要道路种别是否相同；所述主要道路种别是指路线中该种别的道路长度占路线中道路总长度的比例大...

【专利技术属性】
技术研发人员：徐雁鹏，王利鹏，孟凡星，
申请(专利权)人：沈阳美行科技有限公司，
类型：发明
国别省市：辽宁,21