【技术实现步骤摘要】
本专利技术涉及地理信息，特别涉及一种路线引导过程中确定备选路线方法、装置、设备及介质。
技术介绍
1、随着导航技术的运用，人们在使用交通工具出行时，都会选择使用导航系统进行路线规划，根据导航系统推荐的导航路线，实现人工驾驶或智能驾驶。现有的导航系统可以向用户提供引导路线和至少一种类型的备选路线，在进行备选路线规划时，根据出发地和目的地进行路线规划，从中选择备选路线，由于备选路线的算路方式与常规的引导路线的算路方式基本一致，基于常规双向迪杰斯特拉算法的导航方式得到的备选路线结果与引导路线结果一般差异较大，如图1所示，红色路线为引导路线，两条虚线表示备选路线。
技术实现思路
1、为了更好地向用户提供备选路线，本申请实施例提供了一种路线引导过程中确定备选路线方法、装置、设备及介质。
2、第一方面，本申请实施例提供一种路线引导过程中确定备选路线方法，该方法包括：
3、根据预设触发条件，基于当前引导路线使用反向迪杰斯特拉算法，确定自车当前位置至目的地的分歧路线；
4、计算每一分歧路线的路线成本与当前引导路线的路线成本的差值，得到对应的差分路线成本；
5、计算自车当前位置到每一分歧路线与所述当前引导路线的分岔路口的距离，得到道路距离；
6、根据各分歧路线的差分路线成本和道路距离，筛选得到至少一条备选路线。
7、本申请实施例的一个或一些可选的实施方式中，所述根据各分歧路线的差分路线成本和道路距离，筛选得到至少一条备选路线，包
8、根据每一分歧路线的道路距离和差分路线成本，基于下述公式确定每一分歧路线的评分值：
9、w＝a*x+b*y
10、其中，a为距离系数，x为分歧路线的道路距离，b为成本系数，y为分歧路线的差分路线成本；
11、将所有分歧路线按照评分值进行排序，筛选得到至少一条备选路线。
12、本申请实施例的一个或一些可选的实施方式中，所述计算每一分歧路线的路线成本与当前引导路线的路线成本的差值，得到对应的差分路线成本，包括：
13、获取每一分歧路线与当前引导路线的差异路段；
14、计算所述分歧路线中所述差异路段的路线成本；
15、计算当前引导路线中对应所述差异路段的引导路段的路线成本；
16、将差异路段的路线成本与当前引导路线中对应所述差异路段的引导路段的路线成本作差，得到对应的差分路线成本。
17、本申请实施例的一个或一些可选的实施方式中，所述的方法包括：通过下述方式计算所述差异路段的路线成本：
18、根据下述公式，确定差异路段中每一道路线段的成本：
19、ml＝α*t+β*l；
20、其中,α为时间参数，t为路段通行时间，β为惩罚值参数，l为道路线段长度；
21、根据每一道路线段的成本进行相加，得到所述差异路段的路线成本。
22、本申请实施例的一个或一些可选的实施方式中，通过下述方式确定惩罚值参数：
23、根据差异路段的对应道路线段的车线参数、道路等级参数和快速通行路参数确定惩罚值参数。
24、第二方面，本申请实施例提供一种路线引导过程中确定备选路线装置，该装置包括：
25、算路模块，用于根据预设触发条件，基于当前引导路线使用反向迪杰斯特拉算法，确定自车当前位置至目的地的分歧路线；
26、成本确定模块，用于计算每一分歧路线的路线成本与当前引导路线的路线成本的差值，得到对应的差分路线成本；
27、距离确定模块，用于计算自车当前位置到每一分歧路线与所述当前引导路线的分岔路口的距离，得到道路距离；
28、筛选模块，用于根据各分歧路线的差分路线成本和道路距离，筛选得到至少一条备选路线。
29、第三方面，本申请实施例提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上述的路线引导过程中确定备选路线方法。
30、第四方面，本申请实施例提供一种计算机设备，包括存储器，处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上述的路线引导过程中确定备选路线方法。
31、第五方面，本申请实施例提供一种包含指令的计算机程序产品，当计算机程序产品在计算机设备上运行时，使得计算机设备执行如上述的路线引导过程中确定备选路线方法。
32、第六方面，本申请实施例提供一种芯片，芯片包括处理器和通信接口，通信接口和处理器耦合，处理器用于运行计算机程序或指令，以实现如上述的路线引导过程中确定备选路线方法。
33、本申请实施例提供的上述技术方案的有益效果至少包括：
34、本专利技术实施例提供的路线引导过程中确定备选路线方法，区别于现有技术中不关注当前引导路线进行双向迪杰斯特拉算法进行探路的方式，基于当前引导路线，使用反向迪杰斯特拉算法找到当前引导路线上的分歧路线作为备选路线。在筛选备选路线时不仅关注各分歧路线对应的差分路线成本，而且，关注自车到当前引导路线与分歧路线的对应分歧路口道路距离。从而最终筛选得到路线成本低且离自车位置更近的备选路线。
35、本专利技术实施例提供的路线引导过程中确定备选路线方法，所提供的备选路线与当前引导路线只有一段差异路段，而不会存在交叉重叠之后又分岔的情况，有利于用户根据需求选择引导路线，由于所选择的备选路线与当前引导路线的分岔路口更近，路线引导过程中，即使用户只能看到前方几个分歧路线的备选路线信息，也可以合理的选择符合自身需求的备选路线，用户可以选择到与当前引导路线的差异区间较小、通行时间相近的备选路线。
36、本专利技术实施例提供的路线引导过程中确定备选路线方法，由于使用反向迪杰斯特拉算法进行算路，一个分歧路口只会得到一条分歧路线，从而最终筛选的备选路线与当前引导路线的分歧路口不同，最终能够向用户提供对应不同分歧路口的备选路线，便于用户选择从合适的分歧路口进行路线变更。
37、本专利技术的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本专利技术而了解。本专利技术的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
38、下面通过附图和实施例，对本专利技术的技术方案做进一步的详细描述。
本文档来自技高网...【技术保护点】
1.一种路线引导过程中确定备选路线方法，其特征在于，包括：
2.如权利要求1所述的方法，其特征在于，所述根据各分歧路线的差分路线成本和道路距离，筛选得到至少一条备选路线，包括：
3.如权利要求2所述的方法，其特征在于，所述计算每一分歧路线的路线成本与当前引导路线的路线成本的差值，得到对应的差分路线成本，包括：
4.如权利要求1所述的方法，其特征在于，包括：通过下述方式计算所述差异路段的路线成本：
5.如权利要求4所述的方法，其特征在于，通过下述方式确定惩罚值参数：
6.一种路线引导过程中确定备选路线装置，其特征在于，包括：
7.一种计算机可读存储介质，计算机可读存储介质中存储有指令，当指令在终端上运行时，使得终端执行如权利要求1-5任一项所述的路线引导过程中确定备选路线方法。
8.一种计算机设备，其特征在于，包括存储器，处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1-5任一项所述的路线引导过程中确定备选路线方法。
9.一种包含指令的
10.一种芯片，芯片包括处理器和通信接口，通信接口和处理器耦合，处理器用于运行计算机程序或指令，以实现如权利要求1-5任一项所述的路线引导过程中确定备选路线方法。
...【技术特征摘要】
1.一种路线引导过程中确定备选路线方法，其特征在于，包括：
2.如权利要求1所述的方法，其特征在于，所述根据各分歧路线的差分路线成本和道路距离，筛选得到至少一条备选路线，包括：
3.如权利要求2所述的方法，其特征在于，所述计算每一分歧路线的路线成本与当前引导路线的路线成本的差值，得到对应的差分路线成本，包括：
4.如权利要求1所述的方法，其特征在于，包括：通过下述方式计算所述差异路段的路线成本：
5.如权利要求4所述的方法，其特征在于，通过下述方式确定惩罚值参数：
6.一种路线引导过程中确定备选路线装置，其特征在于，包括：
7.一种计算机可读存储介质，计算机可读存储介质中存...
【专利技术属性】
技术研发人员：孙博，
申请(专利权)人：沈阳美行科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。