行驶路线生成方法、行驶路线显示方法、装置以及设备制造方法及图纸

本申请实施例公开了一种行驶路线生成方法、行驶路线显示方法、装置以及设备，其中，该方法涉及自动驾驶技术和地图技术领域，该行驶路线生成方法包括：获取目标对象所在的起始位置点和目的地的终点位置点；确定从该起始位置点行驶到达该终点位置点所经过的候选位置点集合；确定由该候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数；根据路段元素信息，对该路段长度对应的影响因子进行增强处理，得到该路段长度的增强影响因子；根据该增强影响因子、该路段长度以及该候选位置点集合，生成从该起始位置点行驶到达该终点位置点的目标行驶路线。通过本申请能够提高生成行驶路线的准确度。成行驶路线的准确度。成行驶路线的准确度。

【技术实现步骤摘要】
行驶路线生成方法、行驶路线显示方法、装置以及设备


[0001]本申请涉及地图
，尤其涉及一种行驶路线生成方法、行驶路线显示方法、装置以及设备。

技术介绍

[0002]行驶路线规划是指为目标对象提供从起始位置点行驶至终点位置点的行驶路线，给用户的出行带来了较大便利。实践中发现，目前的行驶路线规划方式所得到的行驶路线的准确度比较低，不能满足用户的出行需求，基于此，如何提高行驶路线的准确度是当前交通领域亟待解决的问题。

技术实现思路

[0003]本申请实施例所要解决的技术问题在于，提供一种行驶路线生成方法、行驶路线显示方法、装置以及设备，能够提高生成行驶路段的准确度。
[0004]本申请实施例一方面提供一种行驶路线生成方法，包括：
[0005]获取目标对象所在的起始位置点和目的地的终点位置点；
[0006]确定从所述起始位置点行驶到达所述终点位置点所经过的候选位置点集合；所述候选位置点集合包括具有路段影响元素的候选位置点，以及不具有所述路段影响元素的候选位置点；
[0007]确定由所述候选位置点集本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种行驶路线生成方法，其特征在于，包括：获取目标对象所在的起始位置点和目的地的终点位置点；确定从所述起始位置点行驶到达所述终点位置点所经过的候选位置点集合；所述候选位置点集合包括具有路段影响元素的候选位置点，以及不具有所述路段影响元素的候选位置点；确定由所述候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数；所述路段参数包括路段长度和路段元素信息；所述路段元素信息用于指示所述路段与所述路段影响元素之间的关联关系；根据所述路段元素信息，对所述路段长度对应的影响因子进行增强处理，得到所述路段长度的增强影响因子；根据所述增强影响因子、所述路段长度以及所述候选位置点集合，生成从所述起始位置点行驶到达所述终点位置点的目标行驶路线。2.如权利要求1所述的方法，其特征在于，所述根据所述路段元素信息，对所述路段长度对应的影响因子进行增强处理，得到所述路段长度的增强影响因子，包括：若所述路段元素信息指示所述路段中具有绝对阻碍类型的路段影响元素，则生成第一影响因子，将所述第一影响因子确定为所述路段长度的增强影响因子，所述绝对阻碍类型的路段影响元素为需绕行通过的路段元素；若所述路段元素信息指示所述路段中具有可通行类型的路段影响元素，或者，所述路段元素信息指示所述路段中不具有所述路段影响元素，则生成第二影响因子，将所述第二影响因子确定为所述路段长度的增强影响因子；所述第二影响因子小于所述第一影响因子。3.如权利要求1所述的方法，其特征在于，所述根据所述路段元素信息，对所述路段长度对应的影响因子进行增强处理，得到所述路段长度的增强影响因子，包括：若所述路段元素信息指示所述路段中具有绝对阻碍类型的路段影响元素，则生成第一影响因子，将所述第一影响因子确定为所述路段长度的增强影响因子，所述绝对阻碍类型的路段影响元素为需绕行通过的路段元素；若所述路段元素信息指示所述路段中不具有所述路段影响元素，则生成第二影响因子，将所述第二影响因子确定为所述路段长度的增强影响因子；若所述路段元素信息指示所述路段中具有可通行类型的路段影响元素，则生成第三影响因子，将所述第三影响因子确定为所述路段长度的增强影响因子；所述第三影响因子大于所述第二影响因子，且小于所述第一影响因子。4.如权利要求2或3所述的方法，其特征在于，所述根据所述增强影响因子、所述路段长度以及所述候选位置点集合，生成从所述起始位置点行驶到达所述终点位置点的目标行驶路线，包括：采用所述增强影响因子对所述路段长度进行加权处理，得到增强路段长度；根据所述增强路段长度，从所述候选位置点集合中筛选出用于构成目标行驶路线的目标候选位置点；获取所述目标候选位置点的位置信息，根据所述目标候选位置点的位置信息，依次连接所述目标候选位置点，得到从所述起始位置点行驶到达所述终点位置点的目标行驶路
线。5.如权利要求4所述的方法，其特征在于，所述候选位置点集合包括候选位置点P
i
，以及所述候选位置点P
i
的相邻候选位置点，i为大于0，且小于或等于所述候选位置点集合中的位置点数量；所述根据所述增强路段长度，从所述候选位置点集合中筛选出用于构成目标行驶路线的目标候选位置点，包括：从所述候选位置点P
i
的相邻候选位置点中，筛选出与所述候选位置点P
i
所构成的路段具有最短增强路段长度的候选位置点，作为起始遍历候选位置点；若所述起始遍历候选位置点为所述终点位置点，则将所述起始遍历候选位置点确定为用于构成目标行驶路线的目标候选位置点；若所述起始遍历候选位置点不是所述终点位置点，则从所述候选位置点集合中删除所述起始遍历候选位置点，得到更新后的候选位置点集合，从所述更新后的候选位置点集合中筛选出，与所述起始遍历候选位置点之间构成的路段具有最短增强路段长度的候选位置点；将所述起始遍历候选位置点更新为从所述更新后的候选位置点集合中所筛选出的候选位置点。6.如权利要求4所述的方法，其特征在于，所述候选位置点集合包括候选位置点P
i
，以及所述候选位置点P
i
的相邻候选位置点，i为大于0，且小于或等于所述候选位置点集合中的位置点数量；所述根据所述增强路段长度，从所述候选位置点集合中筛选出用于构成目标行驶路线的目标候选位置点，包括：根据由所述候选位置点P
i
与相邻候选位置点所构成的路段的增强路段长度，确定所述起始位置点到达所述候选位置点P
i
的相邻候选位置点的实际行驶代价；预测所述候选位置点P
i
的相邻候选位置点到达所述终点位置点的预测行驶代价；根据所述实际行驶代价和所述预测行驶代价，确定行驶通过所述候选位置点P
i
的相邻候选位置点的总行驶代价；根据所述候选位置点P
i
的相邻候选位置点的总行驶代价，从所述候选位置点集合中筛选出用于构成目标行驶路线的目标候选位置点。7.如权利要求6所述的方法，其特征在于，所述预测所述候选位置点P
i
的相邻候选位置点到达所述终点位置点的预测行驶...

【专利技术属性】
技术研发人员：吴跃进，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：