[发明专利]导航系统的路径搜索设备和计算机可读介质

说明书

本发明提供了导航系统的路径搜索设备和计算机可读介质，其中，导航系统的路径搜索装置包括：存储器，被配置为储存程序指令；以及处理器被配置为执行程序指令，程序指令在被执行时被配置为：在位于车辆的起点与终点之间的路径上产生节点；计算产生的节点之间的转向代价；计算产生的节点之间的转向方向；使用计算的转向方向和计算的转向代价，计算驾驶风险度；比较计算的驾驶风险度大于还是小于预定参考值；并且根据比较，确定将要从所述车辆的起点与终点之间的路径之间的节点中排除的节点。

本申请是申请号为201410323835.0、申请日为2014年7月8日、发明名称为“导航系统的路径搜索方法及其设备”的申请的分案申请，其全部内容结合于此作为参考。

技术领域

本发明涉及一种导航系统的路径搜索方法。更具体而言，本发明涉及一种通过避免危险路径来提供更安全的路径的导航系统的路径搜索方法。

背景技术

导航系统是一种系统，该系统使用从全球定位系统(GPS)中接收的信息在屏幕(例如，显示屏)上显示移动对象(例如，车辆)的当前位置。在各种移动对象(例如，船舶、飞机以及车辆)中包含导航系统，以识别移动对象的当前位置和移动速度或者确定移动对象的移动路径。

对于应用于在道路上行驶的车辆中的导航系统，该导航系统在视觉上和听觉上提供各种信息，例如，当前行驶道路和当前位置。此外，导航系统通过显示车辆的前进方向、与期望终点相距的距离、当前移动速度、在驾驶车辆之前由驾驶员设置的路径、到达终点的最终路径等，为驾驶员提供用于驾驶的各种信息。然而，导航系统的路径搜索方法通常通过反映最短路径来朝着终点引导路径。

图1为示出传统导航系统的一种路径搜索方法的示例性示图。在驾驶员在车辆内的传统导航系统中选择到达点作为终点时，传统的导航系统引导路径，如在图1的箭头中所示。即，传统的导航系统使用最短的路径引导路径。然而，该路径生成一种情况，其中，车辆需要通过短路径穿过五车道的道路，以从起点移动到终点。在车辆一次穿过很多车道时，车祸的风险可增大。因此，为了减小车祸的风险，在确定最短的路径不安全时，应将驾驶员引入避免危险路径的另一个路径。

图2为示出传统导航系统的路径搜索方法的示例性示图，该示图使用节点简单地表示图1的情况。传统的导航系统仅仅考虑在第一到第三节点的移动中第一到第三节点是否依次连接，并且不决定是否能够从第二节点行驶到第三节点。然而，实际上，是由车辆沿方向A还是B行驶到第一节点，来决定从第二节点到第三节点的行驶是否危险以及决定是否能够从第二节点行驶到第三节点的。换言之，在车辆沿方向A行驶到第一节点时，确定从第二节点到第三节点的移动安全。然而，由于车辆必须立即向右转和向左转，所以在车辆沿方向B行驶到第一节点时，确定从第二节点到第三节点的移动危险(例如，不安全)。传统的导航系统仅仅在最短的路径上连接在节点之间的链路。因此，即使路径是最短的路径，传统的导航系统也未避免具有高事故风险的路径。

发明内容

本发明提供了一种导航系统的路径搜索方法，通过考虑行驶的可能性，该方法可避免危险的路径。本发明还提供了一种导航系统的路径搜索方法，通过确定驾驶员是否行驶到从导航系统中提供的路径，该方法可积极地调整危险路径的参考值。

一方面，本发明提供了一种导航系统的路径搜索方法，该方法可包括：通过处理器计算从第i个节点到第i+1个节点的转向代价；通过处理器计算从第i+1个节点到第i+2个节点的转向代价；通过处理器确定从第i个节点到第i+1个节点的转向代价与从第i+1个节点到第i+2个节点的转向代价是否不同；在从第i个节点到第i+1个节点的转向代价与从第i+1个节点到第i+2个节点的转向代价不同时，通过处理器确定从第i个节点到第i+1个节点的转向方向与从第i+1个节点到第i+2个节点的转向方向是否不同；以及在从第i个节点到第i+1个节点的转向方向与从第i+1个节点到第i+2个节点的转向方向不同时，通过处理器计算从第i个节点到第i+1个节点的驾驶风险度。