[发明专利]用于搜索路线的导航设备和方法

说明书

技术领域

本公开涉及一种用于搜索从起点到终点的路线的导航装置和方法。

背景技术

常规上，在导航装置中，利用了一种用于使用地图数据搜索从起点到目的地的路线（即路径）的技术。用于搜索路线的基本方法是所有可能道路方法，在从起点到目的地的所有可定位路线中选择最佳路线（例如，最短的驾驶距离）。在这里，这种方法要搜索路线需要巨大计算量，从而延长了处理时间。于是，提出了一种用于减少搜索路线的时间的方法。

例如，专利文献No.1教导了一种导航设备，用于减少利用地图数据搜索路线的时间，其具有层级化结构，以便减少上层中路段的数量。具体而言，用于导航设备的地图数据具有分层结构，该结构包括标准层次的道路路段信息，第一上层的路段信息和第二上层中的多个路段信息，第一上层的路段信息是通过利用标准层次上的道路路段信息执行层次升级过程来准备的，第二上层的多个路段信息是通过利用第一上层的路段信息执行层次升级过程来准备的。在这里，层次升级过程是这样的过程：将搜索分支数量等于或大于预定数量的路段升级成上层路段来确定上层路段。

所援引文献No.1中描述的导航设备计算从起点到目的地的直线距离，根据计算的直线距离确定除第一层次之外的上层，其属于用于搜索路线的路段。之后，导航设备搜索具有处于标准层次且可以迁移到第一上层的路段的路线，搜索具有处于第一上层且可以迁移到更上层的路段的路线，并利用更上层的路段信息搜索路线。

在上述援引文献No.1中所述的搜索路线的方法中，必需要有具有分层结构的地图数据。于是，在地图数据没有分层结构时，不能应用该方法。

[专利文献NO.1]JP-A-2007-292988

发明内容

本公开的目的是提供一种技术，用于减少利用没有分层结构的地图数据搜索路线的时间。

根据本公开的范例方面，一种导航设备包括：分段路线搜索装置，利用表示地图的地图数据搜索从起点到终点的路线，地图数据被分成多个段。分段路线搜索装置包括：起始路线搜索装置，用于根据终点的位置设置从包括起点的起始段离开的离开点，搜索从起点到离开点的起始路线，并确定起始段中的起始路线；中间路线搜索装置，用于根据终点的位置设置从不包括起点和终点且进入点对应于另一段的离开点的中间段离开的离开点，搜索从进入点到离开点的中间路线，并确定中间段中的中间路线；以及目的路线搜索装置，用于在包括终点且进入点与另一段中的离开点对应的目的段中搜索从进入点到终点的目的路线，并确定目的段中的目的路线。多个段包括典型路线设置段，其中设置了用于通过典型路线设置段的典型路线。在中间段是典型路线设置段且中间段的进入点是典型路线的入口时，中间路线搜索装置将典型路线的出口设置为中间段的离开点，使得中间路线搜索装置将典型路线设置为中间段中的中间路线。

在以上构造中，在进入点是典型路线的入口时，将典型路线的出口设置为离开点，跳过搜索路线的过程。因此，减少了搜索路线必要的时间。

根据本公开的另一范例方面，一种利用表示地图的分段的地图数据搜索从起点到终点的路线的方法，该方法包括：根据终点的位置设置从包括起点的起始段离开的离开点，搜索从起点到离开点的起始路线，并确定起始段中的起始路线；根据终点的位置设置从不包括起点和终点且进入点对应于另一段的离开点的中间段离开的离开点，搜索从进入点到离开点的中间路线，并确定中间段中的中间路线；以及在包括终点且进入点与另一段中的离开点对应的目的段中搜索从进入点到终点的目的路线，并确定目的段中的目的路线。多个段包括典型路线设置段，其中设置了用于通过典型路线设置段的典型路线。在设置从中间段离开的离开点，在中间段是典型路线设置段且中间段的进入点是典型路线的入口时，将典型路线的出口设置为中间段的离开点，从而将典型路线设置为中间段中的中间路线。

在以上方法中，在进入点是典型路线的入口时，将典型路线的出口设置为离开点，跳过搜索路线的过程。因此，减少了搜索路线必要的时间。

附图说明

从参考附图做出的以下详细描述，本公开的以上和其他目的、特征和优点将变得更加明显。在附图中：

图1是示出了根据实施例的导航设备构造的方框图；

图2是示出了分成多个小区的地图的图示；

图3A是示出了小区范例的图示，图3B是示出了小区中典型路线的入口和出口之间对应关系的图示；

图4是路线搜索过程的流程图；

图5是路线设置过程的流程图；