导航路径规划方法、装置、导航终端和存储介质制造方法及图纸

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

【技术实现步骤摘要】
导航路径规划方法、装置、导航终端和存储介质
本申请涉及导航
，特别是涉及一种导航路径规划方法、装置、导航终端和存储介质。
技术介绍
电子地图(Electronicmap)，即数字地图，是利用计算机技术，以数字方式存储和查阅的地图，是由电子计算机控制所生成的地图，“在计算机屏幕上可视化”是电子地图的根本特征。目前，当用户遭遇例如地震、内涝、暴雨或台风等自然灾害或人为恐袭时，由于电子地图上显示的图案及其功能较为单一，难以及时为用户规划出安全的避难路线，不但产生了不必要的时间浪费，甚至危及到用户的人身财产安全。
技术实现思路
基于此，有必要针对上述技术问题，提供一种导航路径规划方法、装置、导航终端和存储介质。一方面，本专利技术实施例提供一种导航路径规划方法，所述方法包括：获取避让区域；所述避让区域根据事故位置确定；获取起始位置到终止位置之间的原始导航路径；若检测到所述原始导航路径与所述避让区域产生交集，确定拆分点位置；所述拆分点位置由所述交集得到；确定拆分路段；所述拆分路段连接在所述起始位置与所述拆分点位置之间；确定避让路段；所述避让路段连接在所述拆分点位置与所述终止位置之间；根据避让路段与所述避让区域的交集情况，确定新的拆分路段及新的避让路段，直至确定出的避让路段和所述避让区域无交集；收集所述拆分路段及所述避让路段，得到所述起始位置到所述终止位置之间的避让导航路径。在其中一个实施例中，所述根据避让路段与所述避让区域的交集情况，确定新的拆分路段及新的避让路段，直至确定出的避让路段和所述避让区域无交集的步骤，包括：S301、将当前拆分点位置作为参考位置；S302、若所述避让路段与所述避让区域产生交集，确定新的拆分点位置；所述新的拆分点位置由所述交集得到；S303、获取新的拆分路段及新的避让路段；其中，新的拆分路段连接在所述参考位置与所述新的拆分点位置之间，新的避让路段连接在所述新的拆分点位置与所述终止位置之间；S304、判断新的避让路段与所述避让区域是否产生交集；若是，则执行S301；若否，则执行所述收集所述拆分路段及所述避让路段，得到所述起始位置到所述终止位置之间的避让导航路径的步骤。在其中一个实施例中，所述方法还包括：获取所述原始导航路径对应的第一实例化图形；获取所述避让区域的边界对应的第二实例化图形；判断第一实例化图形与所述第二实例化图形是否相交，若是，则检测到所述原始导航路径与所述避让区域有交集；若否，则检测到所述原始导航路径与所述避让区域无交集。在其中一个实施例中，所述第一实例化图形及所述第二实例化图形均包括点、线或者面；和/或，所述第一实例化图形与所述第二实例化图形相交包括点与线重合、点与面重合、线与线相交、线与面相交或者面与面相交。在其中一个实施例中，各个位置均通过对应的经度坐标值及纬度坐标值进行标识。在其中一个实施例中，所述方法还包括：将所述避让区域渲染为第一颜色；将所述避让导航路径渲染为第二颜色；在导航界面上显示所述避让区域和所述避让导航路径；和/或，将所述原始导航路径渲染为第三颜色；在导航界面上显示所述原始导航路径。在其中一个实施例中，所述若检测到所述原始导航路径与所述避让区域产生交集的步骤之后，所述方法还包括：在导航界面上显示确认操作选项；若接收到针对所述确认操作选项的触发指令，执行所述确定拆分点位置的步骤。另一方面，本专利技术实施例提供一种导航路径规划装置，所述装置包括：避让区域获取模块，用于获取避让区域；所述避让区域根据事故位置确定；原始导航路径获取模块，用于获取起始位置到终止位置之间的原始导航路径；拆分点确定模块，用于若检测到所述原始导航路径与所述避让区域产生交集，确定拆分点位置；所述拆分点位置由所述交集得到；拆分路段确定模块，用于确定拆分路段；所述拆分路段连接在所述起始位置与所述拆分点位置之间；避让路段确定模块，用于确定避让路段；所述避让路段连接在所述拆分点位置与所述终止位置之间；交集循环确定模块，用于根据避让路段与所述避让区域的交集情况，确定新的拆分路段及新的避让路段，直至确定出的避让路段和所述避让区域无交集；避让导航路径生成模块，用于收集所述拆分路段及所述避让路段，得到所述起始位置到所述终止位置之间的避让导航路径。再一方面，本专利技术实施例提供一种导航终端，包括显示屏、存储器和处理器，所述显示屏用于显示导航界面，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现一种导航路径规划方法的步骤。再一方面，本专利技术实施例提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现一种导航路径规划方法的步骤。上述技术方案中的一个技术方案具有如下优点或有益效果：在获取到避让区域、起始位置到终止位置之间的原始导航路径之后，若检测到原始导航路径与避让区域产生交集，通过确定拆分点位置，确定连接在起始位置与拆分点位置之间的拆分路段，确定连接在拆分点位置与终止位置之间的避让路段，而后根据避让路段与避让区域的交集情况，确定新的拆分路段及新的避让路段，直至确定出的避让路段和避让区域无交集；最终，收集拆分路段及避让路段，得到起始位置到终止位置之间的避让导航路径；该方法可自动检测和规划路径，使得用户能够及时远离紧急事故的发生地，有效地避免了紧急事故危及其人身财产安全，大幅度地提高了电子地图的利用率和功能多样性。附图说明图1为一个实施例中导航路径规划方法的应用环境图；图2为一个实施例中导航路径规划方法的示意性流程图；图3为另一个实施例中导航路径规划方法的示意性流程图；图4为一个实施例中导航路径规划方法的示意性界面图；图5为一个实施例中导航路径规划装置的示意性结构图；图6为另一个实施例中导航路径规划装置的示意性结构图；图7为一个实施例中导航终端的内部结构图。具体实施方式为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。本申请提供的导航路径规划方法，可以应用于如图1所示的应用环境中。其中，包括导航终端和服务器，导航终端可以为车载电脑、个人电脑、智能手机、平板电脑、个人数字助理、便携式穿戴设备等，并不局限于此；导航终端可以通过有线或无线的方式接入网络，如Internet网等，与服务器进行通信。导航终端可通过运行浏览器或各种导航专用客户端等，为用户提供路径导航服务。服务器可为本文档来自技高网...

【技术保护点】
1.一种导航路径规划方法，所述方法包括：/n获取避让区域；所述避让区域根据事故位置确定；/n获取起始位置到终止位置之间的原始导航路径；/n若检测到所述原始导航路径与所述避让区域产生交集，确定拆分点位置；所述拆分点位置由所述交集得到；/n确定拆分路段；所述拆分路段连接在所述起始位置与所述拆分点位置之间；/n确定避让路段；所述避让路段连接在所述拆分点位置与所述终止位置之间；/n根据避让路段与所述避让区域的交集情况，确定新的拆分路段及新的避让路段，直至确定出的避让路段和所述避让区域无交集；/n收集所述拆分路段及所述避让路段，得到所述起始位置到所述终止位置之间的避让导航路径。/n

【技术特征摘要】
1.一种导航路径规划方法，所述方法包括：
获取避让区域；所述避让区域根据事故位置确定；
获取起始位置到终止位置之间的原始导航路径；
若检测到所述原始导航路径与所述避让区域产生交集，确定拆分点位置；所述拆分点位置由所述交集得到；
确定拆分路段；所述拆分路段连接在所述起始位置与所述拆分点位置之间；
确定避让路段；所述避让路段连接在所述拆分点位置与所述终止位置之间；
根据避让路段与所述避让区域的交集情况，确定新的拆分路段及新的避让路段，直至确定出的避让路段和所述避让区域无交集；
收集所述拆分路段及所述避让路段，得到所述起始位置到所述终止位置之间的避让导航路径。


2.根据权利要求1所述的方法，其特征在于，所述根据避让路段与所述避让区域的交集情况，确定新的拆分路段及新的避让路段，直至确定出的避让路段和所述避让区域无交集的步骤，包括：
S301、将当前拆分点位置作为参考位置；
S302、若所述避让路段与所述避让区域产生交集，确定新的拆分点位置；所述新的拆分点位置由所述交集得到；
S303、获取新的拆分路段及新的避让路段；其中，新的拆分路段连接在所述参考位置与所述新的拆分点位置之间，新的避让路段连接在所述新的拆分点位置与所述终止位置之间；
S304、判断新的避让路段与所述避让区域是否产生交集；若是，则执行S301；若否，则执行所述收集所述拆分路段及所述避让路段，得到所述起始位置到所述终止位置之间的避让导航路径的步骤。


3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：
获取所述原始导航路径对应的第一实例化图形；
获取所述避让区域的边界对应的第二实例化图形；
判断第一实例化图形与所述第二实例化图形是否相交，若是，则检测到所述原始导航路径与所述避让区域有交集；若否，则检测到所述原始导航路径与所述避让区域无交集。


4.根据权利要求3所述的方法，其特征在于，所述第一实例化图形及所述第二实例化图形均包括点、线或者面；
和/或，所述第一实例化图形与所述第二实例化图形相交包括点与线重合、点与面重合、线与线相交、线与面相交...

【专利技术属性】
技术研发人员：刘翔，李孟光，刘勇华，谢坤伦，彭毅，
申请(专利权)人：广州数鹏通科技有限公司，
类型：发明
国别省市：广东;44