[发明专利]导航路径规划方法、装置、导航终端和存储介质

说明书

本申请涉及一种导航路径规划方法、装置、导航终端和存储介质。所述方法包括：获取避让区域；获取起始位置到终止位置之间的原始导航路径；若检测到原始导航路径与避让区域产生交集，确定拆分点位置；拆分点位置由交集得到；确定拆分路段；拆分路段连接在起始位置与拆分点位置之间；确定避让路段；避让路段连接在拆分点位置与终止位置之间；根据避让路段与避让区域的交集情况，确定新的拆分路段及新的避让路段，直至确定出的避让路段和避让区域无交集；收集拆分路段及避让路段，得到起始位置到终止位置之间的避让导航路径。采用本方法可使得导航终端自动检测和规划路径，便于用户及时远离紧急事故发生地，避免了紧急事故危及其人身财产安全。

技术领域

本申请涉及导航技术领域，特别是涉及一种导航路径规划方法、装置、导航终端和存储介质。

背景技术

电子地图(Electronic map)，即数字地图，是利用计算机技术，以数字方式存储和查阅的地图，是由电子计算机控制所生成的地图，“在计算机屏幕上可视化”是电子地图的根本特征。

目前，当用户遭遇例如地震、内涝、暴雨或台风等自然灾害或人为恐袭时，由于电子地图上显示的图案及其功能较为单一，难以及时为用户规划出安全的避难路线，不但产生了不必要的时间浪费，甚至危及到用户的人身财产安全。

发明内容

基于此，有必要针对上述技术问题，提供一种导航路径规划方法、装置、导航终端和存储介质。

一方面，本发明实施例提供一种导航路径规划方法，所述方法包括：

获取避让区域；所述避让区域根据事故位置确定；

获取起始位置到终止位置之间的原始导航路径；

若检测到所述原始导航路径与所述避让区域产生交集，确定拆分点位置；所述拆分点位置由所述交集得到；

确定拆分路段；所述拆分路段连接在所述起始位置与所述拆分点位置之间；

确定避让路段；所述避让路段连接在所述拆分点位置与所述终止位置之间；

根据避让路段与所述避让区域的交集情况，确定新的拆分路段及新的避让路段，直至确定出的避让路段和所述避让区域无交集；

收集所述拆分路段及所述避让路段，得到所述起始位置到所述终止位置之间的避让导航路径。

在其中一个实施例中，所述根据避让路段与所述避让区域的交集情况，确定新的拆分路段及新的避让路段，直至确定出的避让路段和所述避让区域无交集的步骤，包括：

S301、将当前拆分点位置作为参考位置；

S302、若所述避让路段与所述避让区域产生交集，确定新的拆分点位置；所述新的拆分点位置由所述交集得到；

S303、获取新的拆分路段及新的避让路段；其中，新的拆分路段连接在所述参考位置与所述新的拆分点位置之间，新的避让路段连接在所述新的拆分点位置与所述终止位置之间；

S304、判断新的避让路段与所述避让区域是否产生交集；若是，则执行S301；若否，则执行所述收集所述拆分路段及所述避让路段，得到所述起始位置到所述终止位置之间的避让导航路径的步骤。

在其中一个实施例中，所述方法还包括：获取所述原始导航路径对应的第一实例化图形；获取所述避让区域的边界对应的第二实例化图形；判断第一实例化图形与所述第二实例化图形是否相交，若是，则检测到所述原始导航路径与所述避让区域有交集；若否，则检测到所述原始导航路径与所述避让区域无交集。

在其中一个实施例中，所述第一实例化图形及所述第二实例化图形均包括点、线或者面；和/或，所述第一实例化图形与所述第二实例化图形相交包括点与线重合、点与面重合、线与线相交、线与面相交或者面与面相交。