本发明涉及导航技术领域，更具体的说是涉及一种具有封路事件的道路获取方法及装置。
背景技术：
在实际道路中，通常会存在由于突发状况被封锁并且禁止通行的道路，这样的道路称为具有封路事件的道路。在导航路径规划过程中，通常需要考虑为用户规划出一条躲避封路事件的导航路径，同时提示用户这条导航路径规避了哪些具有封路事件的道路。
本发明的发明人发现：现有技术为了实现对封路事件的准确提示，先规划出一条允许走有封路事件道路的导航路径，然后遍历该导航路径查找具有封路事件的道路，并将查找到的具有封路事件的道路进行记录；再进行第二次导航路径规划，为用户重新规划出一条规避了前述查找到的具有封路事件的道路的导航路径，并将查找到的具有封路事件的道路提示给用户。
虽然上述现有技术，能够对具有封路事件的道路进行准确提示，但由于现有技术需要进行两次导航路径规划，增加导航路径规划的计算量，降低了导航路径规划的效率。
技术实现要素：
有鉴于此，本发明提供一种具有封路事件的道路获取方法及装置，能够减少导航路径规划的计算量，提高导航路径规划的效率。
为实现上述目的，本发明提供如下技术方案：
一种具有封路事件的道路获取方法，包括：
根据用户设定的起点和终点，规划导航路径并记录所述导航路径规避的具有封路事件的道路；
根据所述起点、所述终点及预设的封路事件区域参数，从所述导航路径规避的具有封路事件的道路中，获取用于提示用户的具有封路事件的目标道路。
优选的，所述根据所述起点、所述终点及预设的封路事件区域参数，从所述导航路径规避的具有封路事件的道路中，获取用于提示用户的具有封路事件的目标道路具体包括：
根据所述起点、所述终点及预设的封路事件区域参数，获取封路事件区域范围；
从所述导航路径规避的具有封路事件的道路中，获取落入所述封路事件区域范围的具有封路事件的道路作为备选封路事件道路；
从所述备选封路事件道路中，获取用于提示用户的具有封路事件的目标道路。
优选的，所述从所述备选封路事件道路中，获取用于提示用户的具有封路事件的目标道路具体包括：
从所述备选封路事件道路中，按照封路事件重要度，获取预设个数个封路事件重要度高的备选封路事件道路作为用于提示用户的具有封路事件的目标道路。
优选的，所述封路事件区域为椭圆形封路事件区域，则所述根据所述起点、所述终点及预设的封路事件区域参数，获取封路事件区域范围具体为：
根据所述起点、所述终点及预设的椭圆形封路事件区域的偏心率，获取椭圆形封路事件区域范围。
优选的，所述根据所述起点、所述终点及预设的椭圆形封路事件区域的偏心率，获取椭圆形封路事件区域范围具体包括：
根据所述起点和终点，确定椭圆形封路事件区域的焦点；
根据所述焦点和预设的椭圆形封路事件区域的偏心率，确定椭圆形封路事件区域范围。
优选的，所述根据所述起点和终点，确定椭圆形封路事件区域的焦点具体包括：
根据所述起点和终点的位置坐标，确定起点到终点的直线距离；
如果所述直线距离小于或等于预设的直线距离阈值，则将所述起点和终点确定为预设的椭圆形封路事件区域的一组焦点。
优选的，所述根据所述起点和终点，确定椭圆形封路事件区域的焦点具体包括：
根据所述起点和终点的位置坐标，确定起点到终点的直线距离；
如果所述直线距离大于预设的直线距离阈值，则在所述起点和终点的连线上确定一个到所述起点的距离等于预设的目标距离的第一目标位置点，将所述第一目标位置点和所述起点确定为预设的椭圆形封路事件区域的一组焦点，以及，在所述起点和终点的连线上确定一个到终点的距离等于预设的目标距离的第二目标位置点，将所述第二目标位置点和所述终点确定为预设的椭圆形封路事件区域的另一组焦点。
优选的，所述从所述备选封路事件道路中，按照封路事件重要度，获取预设个数个封路事件重要度高的备选封路事件道路作为用于提示用户的具有封路事件的目标道路具体包括：
从所述备选封路事件道路中，按照排序距离越小封路事件重要度越高、道路等级越高封路事件重要度越高、垂直距离越小封路事件重要度越高的原则，获取预设个数个封路事件重要度高的备选封路事件道路作为用于提示用户的具有封路事件的目标道路；
其中，所述排序距离为备选封路事件道路对应的封路事件发生的位置到所述起点和所述终点的距离中小的一个距离；
所述道路等级为备选封路事件道路对应的道路等级；
所述垂直距离为备选封路事件道路对应的封路事件发生的位置到所述起点和所述终点连线的垂直距离。
从所述导航路径规避的具有封路事件的道路中，获取落入所述封路事件区域范围的具有封路事件的道路作为备选封路事件道路具体包括：
获取所述导航路径规避的具有封路事件的道路上所述封路事件发生的位置到一个椭圆形封路事件区域的两个焦点的距离；
如果所述距离的和值小于所述椭圆形封路事件区域的长轴长度，则将所述具有封路事件的道路作为备选封路事件道路。
一种具有封路事件的道路获取方法，包括：
根据用户设定的起点和终点，及预设的封路事件区域参数，获取用于提示用户的具有封路事件的目标道路。
优选的，所述根据用户设定的起点和终点，及预设的封路事件区域参数，获取用于提示用户的具有封路事件的目标道路具体包括：
根据所述起点、所述终点及预设的封路事件区域参数，获取封路事件区域范围；
获取落入所述封路事件区域范围的具有封路事件的道路作为备选封路事件道路；
从所述备选封路事件道路中，获取用于提示用户的具有封路事件的目标道路。
一种具有封路事件的道路获取装置，包括：
导航路径规划模块，用于根据用户设定的起点和终点，规划导航路径；
记录模块，用于记录所述导航路径规避的具有封路事件的道路；
第一目标道路获取模块，用于根据所述起点、所述终点及预设的封路事件区域参数，从所述导航路径规避的具有封路事件的道路中，获取用于提示用户的具有封路事件的目标道路。
优选的，所述第一目标道路获取模块包括：
封路事件区域范围获取模块，用于根据所述起点、所述终点及预设的封路事件区域参数，获取封路事件区域范围；
第一备选封路事件道路获取模块，用于从所述导航路径规避的具有封路事件的道路中，获取落入所述封路事件区域范围的具有封路事件的道路作为备选封路事件道路；
第一目标道路选取模块，用于从所述备选封路事件道路中，获取用于提示用户的具有封路事件的目标道路。
优选的，所述第一目标道路选取模块包括：第一目标道路选取子模块，用于从所述备选封路事件道路中，按照封路事件重要度，获取预设个数个封路事件重要度高的备选封路事件道路作为用于提示用户的具有封路事件的目标道路。
优选的，所述封路事件区域为椭圆形封路事件区域，所述封路事件区域范围获取模块包括：
椭圆形封路事件区域范围获取模块，用于根据所述起点、所述终点及预设的椭圆形封路事件区域的偏心率，获取椭圆形封路事件区域范围。
优选的，所述椭圆形封路事件区域范围获取模块包括：
焦点确定模块，用于根据所述起点和终点，确定椭圆形封路事件区域的焦点；
椭圆形封路事件区域范围确定模块，用于根据所述焦点和预设的椭圆形封路事件区域的偏心率，确定椭圆形封路事件区域范围。
优选的，所述焦点确定模块包括：
第一直线距离确定模块，用于根据所述起点和终点的位置坐标，确定起点到终点的直线距离；
第一焦点确定子模块，用于在所述直线距离小于或等于预设的直线距离阈值的情况下，则将所述起点和终点确定为预设的椭圆形封路事件区域的一组焦点。
优选的，所述焦点确定模块包括：
第二直线距离确定模块，用于根据所述起点和终点的位置坐标，确定起点到终点的直线距离；
第二焦点确定子模块，用于在所述直线距离大于预设的直线距离阈值的情况下，在所述起点和终点的连线上确定一个到所述起点的距离等于预设的目标距离的第一目标位置点，将所述第一目标位置点和所述起点确定为预设的椭圆形封路事件区域的一组焦点，以及，在所述起点和终点的连线上确定一个到终点的距离等于预设的目标距离的第二目标位置点，将所述第二目标位置点和所述终点确定为预设的椭圆形封路事件区域的另一组焦点。
优选的，所述第一目标道路选取子模块具体用于从所述备选封路事件道路中，按照排序距离越小封路事件重要度越高、道路等级越高封路事件重要度越高、垂直距离越小封路事件重要度越高的原则，获取预设个数个封路事件重要度高的备选封路事件道路作为用于提示用户的具有封路事件的目标道路；
其中，所述排序距离为备选封路事件道路对应的封路事件发生的位置到所述起点和所述终点的距离中小的一个距离；
所述道路等级为备选封路事件道路对应的道路等级；
所述垂直距离为备选封路事件道路对应的封路事件发生的位置到所述起点和所述终点连线的垂直距离。
优选的，所述第一备选封路事件道路获取模块具体用于：
获取所述导航路径规避的具有封路事件的道路上所述封路事件发生的位置到一个椭圆形封路事件区域的两个焦点的距离；
如果所述距离的和值小于所述椭圆形封路事件区域的长轴长度，则将所述具有封路事件的道路作为备选封路事件道路。
一种具有封路事件的道路获取装置，包括：
第二目标道路获取模块，用于根据用户设定的起点和终点，及预设的封路事件区域参数，获取用于提示用户的具有封路事件的目标道路。
优选的，所述第二目标道路获取模块包括：
封路事件区域范围获取模块，用于根据所述起点、所述终点及预设的封路事件区域参数，获取封路事件区域范围；
第二备选封路事件道路获取模块，用于获取落入所述封路事件区域范围的具有封路事件的道路作为备选封路事件道路；
第二目标道路获取子模块，用于从所述备选封路事件道路中，获取用于提示用户的具有封路事件的目标道路。
经由上述的技术方案可知，与现有技术相比，本申请公开的一种具有封路事件的道路获取方法及装置，包括：根据用户设定的起点和终点，规划导航路径并记录所述导航路径规避的具有封路事件的道路；根据所述起点、所述终点及预设的封路事件区域参数，从所述导航路径规避的具有封路事件的道路中，获取用于提示用户的具有封路事件的目标道路。本发明实施例中，在导航路径规划过程中，仅计算一次起点到终点间的规避具有封路事件的道路的导航路径，并根据所述起点、所述终点及预设的封路事件区域参数，从所述导航路径规避的具有封路事件的道路中，准确获取用于提示用户的具有封路事件的目标道路，从而提示给用户，因此，本发明实施例在实现对具有封路事件的道路的准确提示的基础上，无需重复进行导航路径规划，节省了导航路径规划的计算量，提高了导航路径规划的效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
图1为本申请实施例公开的一种具有封路事件的道路获取方法的流程图；
图2为本申请实施例公开的一种导航路径展示界面示意图；
图3为本申请实施例公开的一种根据所述起点、所述终点及预设的封路事件区域参数，从所述导航路径规避的具有封路事件的道路中，获取用于提示用户的具有封路事件的目标道路方法的流程图；
图4为本申请实施例公开的另一种导航界面示意图；
图5为本申请实施例公开的一种根据所述起点和终点，确定椭圆形封路事件区域的焦点方法的流程图；
图6为本申请实施例公开的一种从所述备选封路事件道路中，按照封路事件重要度，获取预设个数个封路事件重要度高的备选封路事件道路作为用于提示用户的具有封路事件的目标道路方法的流程图；
图7为本申请实施例公开的一种具有封路事件的道路获取装置的结构框图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1为本发明实施例提供的一种具有封路事件的道路获取方法的流程图，该方法可以包括：
s101：根据用户设定的起点和终点，规划导航路径并记录所述导航路径规避的具有封路事件的道路；
需要说明的是，本发明实施例s101中规划的导航路径已规避了具有封路事件的道路，具体的：
根据用户设定的起点和终点，规划导航路径的过程中，本发明会依据遍历到的道路的id号，在封路事件数据库中搜寻遍历到的道路的id号是否具有对应的封路事件，如果有，则将遍历到的具有封路事件的道路的id号进行记录，并规避具有封路事件的道路，这样做一方面为用户规划出一条规避了具有封路事件的道路的导航路径，另一方面为筛选出用于提示用户的具有封路事件的道路做好了数据储备。
本发明实施例中的封路事件数据库是动态更新的，工作人员可以每隔一定时间间隔(比如两分钟)，将路网数据库中所有道路发生的封路事件进行汇总，然后利用笔记本、手机等终端设备，对封路事件数据中的事件进行更新。
其中，所述封路事件为由于交通出现突发状况而被封锁并且禁止通行的信息，其中包含了封路事件发生的位置、封路产生的原因，如道路施工，交通事故、路面积水等。
s102：根据所述起点、所述终点及预设的封路事件区域参数，从所述导航路径规避的具有封路事件的道路中，获取用于提示用户的具有封路事件的目标道路。
需要说明的是，封路事件区域参数为预设的用于获取封路事件所在区域的参数信息。例如：当封路事件区域为椭圆形封路事件区域的情况下，对应的封路事件区域参数为椭圆形封路事件区域的偏心率，偏心率是获取椭圆形封路事件区域的参数。对于其他形状的封路事件区域，也可采用能够描述该形状区域的参数作为封路事件区域参数，本发明实施例不做具体限定。
本发明实施例中在根据所述起点、所述终点及预设的封路事件区域参数，从所述导航路径规避的具有封路事件的道路中，获取用于提示用户的具有封路事件的目标道路之后，可以将导航路径以及用于提示用户的具有封路事件的目标道路的组合信息发送至客户端，由客户端在输出导航路径的同时提示给用户。举例来说，如附图2所示的导航路径展示界面上，向用户提示的封路事件以及具有封路事件的目标道路的组合信息可以为：“科星路道路施工封闭，已为您避开”。
本发明实施例中，在导航路径规划过程中，仅计算一次起点到终点间的规避具有封路事件的道路的导航路径，并根据所述起点、所述终点及预设的封路事件区域参数，从所述导航路径规避的具有封路事件的道路中，准确获取用于提示用户的具有封路事件的目标道路，从而提示给用户。因此，本发明实施例在实现对具有封路事件的道路的准确提示的基础上，无需重复进行导航路径规划，节省了导航路径规划的计算量，提高了导航路径规划的效率。
可选的，图3示出了本发明实施例提供的所述根据所述起点、所述终点及预设的封路事件区域参数，从所述导航路径规避的具有封路事件的道路中，获取用于提示用户的具有封路事件的目标道路的方法流程图，该方法可以包括：
s201：根据所述起点、所述终点及预设的封路事件区域参数，获取封路事件区域范围；
需要说明的是，封路事件区域范围可以为椭圆形封路事件区域，此时，所述预设的封路事件区域参数为椭圆形封路事件区域的偏心率。所述根据所述起点、所述终点及预设的封路事件区域参数，获取封路事件区域范围可以为：
根据所述起点、所述终点及预设的椭圆形封路事件区域的偏心率，获取椭圆形封路事件区域范围。
可选的，预设的椭圆形封路事件区域的偏心率可以由技术人员依据经验进行设定，可选为0.8，0.8仅为举例，不应视为对本发明实施例数值选择的限定。
所述根据所述起点、所述终点及预设的椭圆形封路事件区域的偏心率，获取椭圆形封路事件区域范围具体包括：根据所述起点和终点，确定椭圆形封路事件区域的焦点；根据所述焦点和预设的椭圆形封路事件区域的偏心率，确定椭圆形封路事件区域范围。
s202：从所述导航路径规避的具有封路事件的道路中，获取落入所述封路事件区域范围的具有封路事件的道路作为备选封路事件道路；
需要说明的是，本发明实施例中会记录导航路径计算过程中探索到的所有具有封路事件的道路，为提升运算效率，本发明实施例中先通过封路事件区域范围对这些具有封路事件的道路进行筛选，如图4所示，落入椭圆形封路事件区域范围内的备选封路事件道路更加接近用户的导航路径，因此，将落入所述封路事件区域范围的具有封路事件的道路提示给用户更有意义，而在该椭圆形区域之外的具有封路事件的道路，则距离用户的导航路径较远，提示给用户的意义不大，因此，可以不考虑。
需要说明的是，本发明实施例中从所述导航路径规避的具有封路事件的道路中，获取落入所述封路事件区域范围的具有封路事件的道路作为备选封路事件道路的具体过程包括：
获取所述导航路径规避的具有封路事件的道路上所述封路事件发生的位置到一个椭圆形封路事件区域的两个焦点的距离；如果所述距离的和值小于所述椭圆形封路事件区域的长轴长度，则将所述具有封路事件的道路作为备选封路事件道路。
s203：从所述备选封路事件道路中，获取用于提示用户的具有封路事件的目标道路。
需要说明的是，本发明实施例中可以从所述备选封路事件道路中，按照封路事件重要度，获取预设个数个封路事件重要度高的备选封路事件道路作为用于提示用户的具有封路事件的目标道路。
可选的，图5示出了本发明实施例提供的所述根据所述起点和终点，确定椭圆形封路事件区域的焦点的方法流程图，该方法可以包括：
s301：根据所述起点和终点的位置坐标，确定起点到终点的直线距离；
s302：判断所述直线距离是否小于或等于预设的直线距离阈值；如果是，则执行s303；否则执行s304；
本发明实施例中公开的预设的直线距离可以由技术人员依据经验进行设定，可选为50公里，50仅为举例，不应视为对本发明实施例数值选择的限定。
s303：将所述起点和终点确定为预设的椭圆形封路事件区域的一组焦点；
s304：在所述起点和终点的连线上确定一个到所述起点的距离等于预设的目标距离的第一目标位置点；
s305：将所述第一目标位置点和所述起点确定为预设的椭圆形封路事件区域的一组焦点；
s306：在所述起点和终点的连线上确定一个到终点的距离等于预设的目标距离的第二目标位置点；
s307：将所述第二目标位置点和所述终点确定为预设的椭圆形封路事件区域的另一组焦点。
由图5所示流程可以看出，起点到终点的直线距离决定了椭圆形封路事件区域的焦点确定，其中，直线距离小于或等于预设的直线距离阈值，则获取一组焦点，基于这一组焦点及椭圆形区域的偏心率，可以得到一个椭圆形封路事件区域范围，直线距离大于预设的直线距离阈值，则会获取两组焦点，基于这两组焦点及椭圆形区域的偏心率，可以得到两个椭圆形封路事件区域范围。
具体的，本发明实施例中的封路事件区域范围可以用椭圆形封路事件区域坐标范围表示，在椭圆形封路事件区域坐标范围内，确定封路事件发生的位置坐标点到椭圆形封路事件区域的一组焦点的距离的和；判断所述距离的和是否小于椭圆形封路事件区域的长轴长度；如果是，则将所述距离的和小于椭圆形封路事件区域的长轴长度的坐标点所在的道路，作为备选封路事件道路。
可选的，当存在两个椭圆形封路事件区域(第一椭圆形封路事件区域与第二椭圆形封路事件区域)的情况下，需要针对两个椭圆形封路事件区域，分别确定封路事件发生的位置坐标点是否落在两个椭圆形封路事件区域范围内，即确定封路事件发生的位置坐标点分别到两个椭圆形封路事件区域对应的一组焦点的距离的和，分别判断两个距离的和是否小于各自对应的椭圆形封路事件区域的长轴长度，将任一距离的和小于对应的椭圆形封路事件区域的长轴长度的坐标点所在的道路，作为备选封路事件道路。
需要说明的是，本发明实施例中从所述备选封路事件道路中，按照封路事件重要度，获取预设个数个封路事件重要度高的备选封路事件道路作为用于提示用户的具有封路事件的目标道路具体包括：
从所述备选封路事件道路中，按照排序距离越小封路事件重要度越高、道路等级越高封路事件重要度越高、垂直距离越小封路事件重要度越高的原则，获取预设个数个封路事件重要度高的备选封路事件道路作为用于提示用户的具有封路事件的目标道路；
其中，所述排序距离为备选封路事件道路对应的封路事件发生的位置到所述起点和所述终点的距离中小的一个距离；所述道路等级为备选封路事件道路对应的道路等级；所述垂直距离为备选封路事件道路对应的封路事件发生的位置到所述起点和所述终点连线的垂直距离。
在实际应用中，可以按照以上列出的三个选择原则中的任意单独一个原则、任意两个原则的组合或三个选择原则的组合选取预设个数个封路事件重要度高的备选封路事件道路作为用于提示用户的具有封路事件的目标道路，本发明实施例并不做具体限定。
下面，通过以下实施例，以按照以上列出的三个选择原则的组合为例，详细说明本发明实施例中公开的从所述备选封路事件道路中，按照封路事件重要度，获取预设个数个封路事件重要度高的备选封路事件道路作为用于提示用户的具有封路事件的目标道路的具体方式。
图6示出了本发明实施例公开的一种从所述备选封路事件道路中，按照封路事件重要度，获取预设个数个封路事件重要度高的备选封路事件道路作为用于提示用户的具有封路事件的目标道路的方法流程图，该方法可以包括：
s401：确定备选封路事件道路对应的封路事件发生的位置；
需要说明的是，本发明实施例中确定备选封路事件道路对应的封路事件发生的位置具体可以为确定备选封路事件道路对应的封路事件发生的坐标位置。
s402：计算封路事件发生的位置到起点和终点的距离，选择两个距离中小的一个距离作为封路事件的排序距离；
s403：按照排序距离越小封路事件重要度越高的原则，获取预设个数个封路事件重要度高的备选封路事件道路；
封路事件发生的位置到起/终点的距离越小，该封路事件的重要度越高。
s404：确定备选封路事件道路对应的道路等级；
s405：在已按照排序距离原则获取的预设个数个封路事件重要度高的备选封路事件道路中，再按照道路等级越高，封路事件重要度越高的原则，从中获取预设个数个封路事件重要度高的备选封路事件道路；
具有封路事件的道路的道路等级越高，封路事件的重要度越高，例如：发生在国道上的封路事件比发生在省道上的封路事件的重要度要高。
s406：计算所述封路事件发生的位置到起点和终点连线的垂直距离；
s407：在已按照排序距离和道路等级原则获取的预设个数个封路事件重要度高的备选封路事件道路中，再按照垂直距离越小，封路事件重要度越高的原则，从中获取预设个数个封路事件重要度高的备选封路事件道路，作为用于提示用户的具有封路事件的目标道路。
需要说明的是，本发明实施例中还公开了另一种具有封路事件的道路获取方法，该方法可以包括：根据用户设定的起点和终点，及预设的封路事件区域参数，获取用于提示用户的具有封路事件的目标道路。
需要说明的是，该方法能够直接依据起点、终点以及封路事件区域参数确定封路事件的区域范围，在封路事件的区域范围内，遍历搜寻具有封路事件的道路，从而获取用于提示用户的具有封路事件的目标道路，该方法不与导航路径规划相结合，只需获取落入封路事件的区域范围内的，具有封路事件的道路中封路事件发生的位置坐标，从而依据所述位置坐标确定所述位置坐标所在的道路，作为用于提示用户的具有封路事件的目标道路。
具体的，所述根据用户设定的起点和终点，及预设的封路事件区域参数，获取用于提示用户的具有封路事件的目标道路包括：
根据所述起点、所述终点及预设的封路事件区域参数，获取封路事件区域范围；获取落入所述封路事件区域范围的具有封路事件的道路作为备选封路事件道路；从所述备选封路事件道路中，获取用于提示用户的具有封路事件的目标道路。
需要说明的是，本发明实施例中公开的所述封路事件区域为椭圆形封路事件区域，则所述根据所述起点、所述终点及预设的封路事件区域参数，获取封路事件区域范围具体为：根据所述起点、所述终点及预设的椭圆形封路事件区域的偏心率，获取椭圆形封路事件区域范围。
所述根据所述起点、所述终点及预设的椭圆形封路事件区域的偏心率，获取椭圆形封路事件区域范围具体包括：根据所述起点和终点，确定椭圆形封路事件区域的焦点；根据所述焦点和预设的椭圆形封路事件区域的偏心率，确定椭圆形封路事件区域范围。
所述根据所述起点和终点，确定椭圆形封路事件区域的焦点具体包括：根据所述起点和终点的位置坐标，确定起点到终点的直线距离；判断所述直线距离是否小于或等于预设的直线距离阈值；如果是，则将所述起点和终点确定为预设的椭圆形封路事件区域的一组焦点；如果否，则在所述起点和终点的连线上确定一个到所述起点的距离等于预设的目标距离的第一目标位置点，将所述第一目标位置点和所述起点确定为预设的椭圆形封路事件区域的一组焦点，以及，在所述起点和终点的连线上确定一个到终点的距离等于预设的目标距离的第二目标位置点，将所述第二目标位置点和所述终点确定为预设的椭圆形封路事件区域的另一组焦点。
需要说明的是，本发明实施例中按照封路事件重要度，获取预设个数个封路事件重要度高的备选封路事件道路作为用于提示用户的具有封路事件的目标道路的具体过程请参照上述实施例，在此不做详细论述。
上述本发明公开的实施例中详细描述了方法，对于本发明的方法可采用多种形式的装置实现，因此本发明还公开了一种装置，下面给出具体的实施例进行详细说明。
图7为本发明实施例提供的一种具有封路事件的道路获取装置的结构框图，该装置可以包括：
导航路径规划模块11，用于根据用户设定的起点和终点，规划导航路径；
记录模块12，用于记录所述导航路径规避的具有封路事件的道路；
第一目标道路获取模块13，用于根据所述起点、所述终点及预设的封路事件区域参数，从所述导航路径规避的具有封路事件的道路中，获取用于提示用户的具有封路事件的目标道路。
基于上述具有封路事件的道路获取装置实施例，本发明还可从以下模块中选取合适模块组成新的具有封路事件的道路获取装置，具体组成方式可对应方法实施例中的相关描述进行确定，本实施例不再赘述。
所述第一目标道路获取模块包括：
封路事件区域范围获取模块，用于根据所述起点、所述终点及预设的封路事件区域参数，获取封路事件区域范围；
第一备选封路事件道路获取模块，用于从所述导航路径规避的具有封路事件的道路中，获取落入所述封路事件区域范围的具有封路事件的道路作为备选封路事件道路；
第一目标道路选取模块，用于从所述备选封路事件道路中，获取用于提示用户的具有封路事件的目标道路。
所述第一目标道路选取模块包括：第一目标道路选取子模块，用于从所述备选封路事件道路中，按照封路事件重要度，获取预设个数个封路事件重要度高的备选封路事件道路作为用于提示用户的具有封路事件的目标道路。
所述第一备选封路事件道路获取模块还用于获取所述导航路径规避的具有封路事件的道路上所述封路事件发生的位置到一个椭圆形封路事件区域的两个焦点的距离；如果所述距离的和值小于所述椭圆形封路事件区域的长轴长度，则将所述具有封路事件的道路作为备选封路事件道路。
所述封路事件区域为椭圆形封路事件区域，所述封路事件区域范围获取模块包括：
椭圆形封路事件区域范围获取模块，用于根据所述起点、所述终点及预设的椭圆形封路事件区域的偏心率，获取椭圆形封路事件区域范围。
所述椭圆形封路事件区域范围获取模块包括：
焦点确定模块，用于根据所述起点和终点，确定椭圆形封路事件区域的焦点；
椭圆形封路事件区域范围确定模块，用于根据所述焦点和预设的椭圆形封路事件区域的偏心率，确定椭圆形封路事件区域范围。
所述焦点确定模块包括：
第一直线距离确定模块，用于根据所述起点和终点的位置坐标，确定起点到终点的直线距离；
第一焦点确定子模块，用于在所述直线距离小于或等于预设的直线距离阈值的情况下，则将所述起点和终点确定为预设的椭圆形封路事件区域的一组焦点。
所述焦点确定模块包括：
第二直线距离确定模块，用于根据所述起点和终点的位置坐标，确定起点到终点的直线距离；
第二焦点确定子模块，用于在所述直线距离大于预设的直线距离阈值的情况下，在所述起点和终点的连线上确定一个到所述起点的距离等于预设的目标距离的第一目标位置点，将所述第一目标位置点和所述起点确定为预设的椭圆形封路事件区域的一组焦点，以及，在所述起点和终点的连线上确定一个到终点的距离等于预设的目标距离的第二目标位置点，将所述第二目标位置点和所述终点确定为预设的椭圆形封路事件区域的另一组焦点。
所述第一目标道路选取子模块具体用于从所述备选封路事件道路中，按照排序距离越小封路事件重要度越高、道路等级越高封路事件重要度越高、垂直距离越小封路事件重要度越高的原则，获取预设个数个封路事件重要度高的备选封路事件道路作为用于提示用户的具有封路事件的目标道路；
其中，所述排序距离为备选封路事件道路对应的封路事件发生的位置到所述起点和所述终点的距离中小的一个距离；
所述道路等级为备选封路事件道路对应的道路等级；
所述垂直距离为备选封路事件道路对应的封路事件发生的位置到所述起点和所述终点连线的垂直距离。
所述第一备选封路事件道路获取模块具体用于：
获取所述导航路径规避的具有封路事件的道路上所述封路事件发生的位置到一个椭圆形封路事件区域的两个焦点的距离；
如果所述距离的和值小于所述椭圆形封路事件区域的长轴长度，则将所述具有封路事件的道路作为备选封路事件道路。
本发明实施例还提供了另一种具有封路事件的道路获取装置的结构框图，该装置可以包括：
第二目标道路获取模块，用于根据用户设定的起点和终点，及预设的封路事件区域参数，获取用于提示用户的具有封路事件的目标道路。
所述第二目标道路获取模块包括：
封路事件区域范围获取模块，用于根据所述起点、所述终点及预设的封路事件区域参数，获取封路事件区域范围；
第二备选封路事件道路获取模块，用于获取落入所述封路事件区域范围的具有封路事件的道路作为备选封路事件道路；
第二目标道路获取子模块，用于从所述备选封路事件道路中，获取用于提示用户的具有封路事件的目标道路。
综上所述：
本申请公开的一种具有封路事件的道路获取方法及装置，包括：根据用户设定的起点和终点，规划导航路径并记录所述导航路径规避的具有封路事件的道路；根据所述起点、所述终点及预设的封路事件区域参数，从所述导航路径规避的具有封路事件的道路中，获取用于提示用户的具有封路事件的目标道路。本发明实施例中，在导航路径规划过程中，仅计算一次起点到终点间的规避具有封路事件的道路的导航路径，并根据所述起点、所述终点及预设的封路事件区域参数，从所述导航路径规避的具有封路事件的道路中，准确获取用于提示用户的具有封路事件的目标道路，从而提示给用户，因此，本发明实施例在实现对具有封路事件的道路的准确提示的基础上，无需重复进行导航路径规划，节省了导航路径规划的计算量，提高了导航路径规划的效率。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的电子设备的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、磁碟或者光盘等各种可以存储程序代码的介质。
对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。