一种导航路径规划方法、装置、计算机设备及存储介质制造方法及图纸

本发明专利技术涉及导航技术领域，公开了一种导航路径规划方法、装置、计算机设备及存储介质，规划方法包括：接收导航路径规划请求和规避的导航地图信息点；基于导航路径规划请求确定候选导航路径中的候选路段；判断导航地图信息点的预设半径范围内是否包含所述候选路段；当包含时，规避包含候选路段的候选导航路径后重新进行导航路径规划。本发明专利技术解决了用户对路段中的街道、路名不熟悉而导致无法规避应规避路段的问题。问题。问题。

【技术实现步骤摘要】
一种导航路径规划方法、装置、计算机设备及存储介质


[0001]本专利技术涉及导航
，具体涉及一种导航路径规划方法、装置、计算机设备及存储介质。

技术介绍

[0002]现有导航路径规划技术中，通过以下方式做规避，使得路线规划更优：
[0003]在导航中输入起点和终点，用户在生成的若干条路径中手动选择要规避的路段后，重新规划路径。用户在导航中手动设置路线偏好，例如：不走高速、躲避拥堵、少收费、大路优先、时间优先等，在路径规划时按照用户的路线偏好做路径规划。路线偏好是由导航供应商提取出的偏好，在用户做路径规划时供用户选择，这些用户偏好类型有限，但是用户在规避某POI(Point Of Information，信息点)的时候的原因除了路线偏好中常用的，还可能存在某些其他原因，例如某POI附近修路除了路线偏好中的拥堵，还可能是因为粉尘太大，车主不想走那个POI附近，因此路线偏好也是无法覆盖用户做规避的所有场景的。
[0004]上述方法无法覆盖所有用户场景，存在历史数据及预测模型无法保证完全准确。用户对路段中的街道、路名不熟悉，不知道该选哪个路段，或者需要花费很长时间去识别该选哪个路段，路线偏好覆盖不全的问题。

技术实现思路

[0005]有鉴于此，本专利技术提供了一种导航路径规划方法、装置、计算机设备及存储介质，以解决用户对路段中的街道、路名不熟悉而导致无法规避应规避路段的问题。
[0006]第一方面，本专利技术提供了一种导航路径规划方法，该方法包括：
[0007]接收导航路径规划请求和规避的导航地图信息点；
[0008]基于导航路径规划请求确定候选导航路径中的候选路段；
[0009]判断导航地图信息点的预设半径范围内是否包含候选路段；
[0010]当包含时，规避包含候选路段的候选导航路径后重新进行导航路径规划。
[0011]本专利技术实施例提供的导航路径规划方法，接收导航路径规划请求和规避的导航地图信息点，并基于导航路径规划请求确定候选导航路径中的候选路段；判断导航地图信息点的预设半径范围内是否包含候选路段；当包含时，规避包含候选路段的候选导航路径后重新进行导航路径规划，使得用户对自己熟悉的街道、路名作为导航地图信息点对应规避的候选路段进行规避，解决了用户对路段中的街道、路名不熟悉而导致无法规避应规避路段的问题。
[0012]在一种可选的实施方式中，接收导航路径规划请求和规避的导航地图信息点包括：
[0013]接收导航路径规划请求中的出发地和目的地；
[0014]接收用户输入的规避的导航地图信息点。
[0015]在一种可选的实施方式中，基于导航路径规划请求确定候选导航路径中的候选路
段包括：
[0016]基于导航路径规划请求中的出发地和目的地，获取包含出发地和目的地的若干候选导航路径；
[0017]基于若干候选导航路径获取若干条候选路段。
[0018]本专利技术实施例提供的导航路径规划方法，基于导航路径规划请求中的出发地和目的地，获取包含出发地和目的地的若干候选导航路径，并将若干候选导航路径划分为若干条候选路段，满足用户在预设规避条件的候选路段自动做规避，从而得出较优的路径。
[0019]在一种可选的实施方式中，判断导航地图信息点的预设半径范围内是否包含所述候选路段包括：
[0020]基于导航地图信息在导航地图上搜索导航地图信息点并匹配得到搜索结果；
[0021]以搜索结果为圆心，以预设半径为搜索范围进行搜索；
[0022]判断导航地图信息点在预设半径搜索范围内是否包含候选路段。
[0023]本专利技术实施例提供的导航路径规划方法，将导航地图信息点及在预设半径搜索范围作为路径规划中的规避目标，扩展了用户场景。
[0024]在一种可选的实施方式中，导航地图信息点包括：建筑物或道路名称、简称或别名，交通拥堵路段、交通管制路段或交通故障路段，以及车辆限行参数。
[0025]本专利技术实施例提供的导航路径规划方法，导航地图信息点包括建筑物或道路名称、简称或别名，交通拥堵路段、交通管制路段或交通故障路段，以及车辆限行参数，以上导航地图信息点均是用户熟悉的，使得用户对自己熟悉的街道、路名作为导航地图信息点对应规避的候选路段进行规避，解决了用户对路段中的街道、路名不熟悉而导致无法规避应规避路段的问题，提高了出行效率。
[0026]在一种可选的实施方式中，判断导航地图信息点在预设半径搜索范围内是否包含候选路段包括：
[0027]若搜索范围内未包含候选路段，按照预设增加长度扩大预设半径，直至包含候选路段为止；
[0028]若搜索范围内包含候选路段，停止搜索。
[0029]本专利技术实施例提供的导航路径规划方法，搜索范围内未包含候选路段，按照预设增加长度扩大预设半径，直至包含候选路段为止；若搜索范围内包含候选路段，停止搜索，将导航地图信息点及在预设半径搜索范围作为用户在路径规划中的规避目标，扩大了用户路线偏好的范围，易于为用户规划最优路径。
[0030]第二方面，本专利技术提供了一种导航路径规划装置，该装置包括：
[0031]接收模块，用于接收导航路径规划请求和规避的导航地图信息点；
[0032]确定模块，用于基于导航路径规划请求确定候选导航路径中的候选路段；
[0033]判断模块，用于判断导航地图信息点的预设半径范围内是否包含候选路段；
[0034]规避模块，用于当包含时，规避包含候选路段的候选导航路径后重新进行导航路径规划。
[0035]第三方面，本专利技术提供了一种计算机设备，包括：存储器和处理器，存储器和处理器之间互相通信连接，存储器中存储有计算机指令，处理器通过执行计算机指令，从而执行上述第一方面或其对应的任一实施方式的导航路径规划方法。
[0036]第四方面，本专利技术提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机指令，计算机指令用于使计算机执行上述第一方面或其对应的任一实施方式的导航路径规划方法。
附图说明
[0037]为了更清楚地说明本专利技术具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0038]图1是根据本专利技术实施例的导航路径规划方法的流程示意图；
[0039]图2是根据本专利技术实施例的另一导航路径规划方法的流程示意图；
[0040]图3是根据本专利技术实施例的又一导航路径规划方法的流程示意图；
[0041]图4是根据本专利技术实施例的导航路径规划方法中候选路段的示意图；
[0042]图5是根据本专利技术实施例的导航路径规划方法中另一候选路段的示意图；
[0043]图6是根据本专利技术实施例的再一导航路径规划方法的流程示意图；
[0044]图7是根本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种导航路径规划方法，其特征在于，所述方法包括：接收导航路径规划请求和规避的导航地图信息点；基于所述导航路径规划请求确定候选导航路径中的候选路段；判断所述导航地图信息点的预设半径范围内是否包含所述候选路段；当包含时，规避包含所述候选路段的候选导航路径后重新进行导航路径规划。2.根据权利要求1所述的方法，其特征在于，所述接收导航路径规划请求和规避的导航地图信息点包括：接收导航路径规划请求中的出发地和目的地；接收用户输入的规避的导航地图信息点。3.根据权利要求2所述的方法，其特征在于，基于所述导航路径规划请求确定候选导航路径中的候选路段包括：基于导航路径规划请求中的出发地和目的地，获取包含所述出发地和目的地的若干候选导航路径；基于若干候选导航路径获取若干条候选路段。4.根据权利要求1所述的方法，其特征在于，所述判断所述导航地图信息点的预设半径范围内是否包含所述候选路段包括：基于所述导航地图信息在导航地图上搜索导航地图信息点并匹配得到搜索结果；以搜索结果为圆心，以预设半径为搜索范围进行搜索；判断导航地图信息点在预设半径搜索范围内是否包含所述候选路段。5.根据权利要求4所述的方法，其特征在于，所述导航地图信息点包括：建筑物...

【专利技术属性】
技术研发人员：张丹，
申请(专利权)人：南京四维智联科技有限公司，
类型：发明
国别省市：