CN103134500B - 用于搜索路线的导航设备和方法 - Google Patents

Abstract

一种导航设备，包括：分段路线搜索装置，利用分段的地图搜索从起点到终点的路线，并包括：起始路线搜索装置，设置起始段中的离开点并确定从起点到离开点的起始路线；中间路线搜索装置，设置进入点对应于另一段中的离开点的中间段中的离开点，并确定从进入点到离开点的中间路线；以及目的路线搜索装置，在进入点对应于另一段中离开点的目的段中搜索从进入点到终点的目的路线。在中间段是典型路线设置段且进入点是典型路线的入口时，中间路线搜索装置将典型路线的出口设置为离开点。

Description

用于搜索路线的导航设备和方法

技术领域

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

背景技术

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

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

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

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

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

发明内容

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

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

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

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

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

附图说明

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

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

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

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

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

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

图6A是示出了对象小区的进入点设置于典型路线入口处的状态的图示，图6B是示出了对象小区的进入点未设置于典型路线入口处的状态的图示；

图7是路线切换过程的流程图；以及

图8是典型路线更新过程的流程图。

具体实施方式

将参考附图解释适用于本公开的实施例。

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

该导航设备安装在车辆上。该导航设备包括位置探测器1、地图数据存储器15、操作元件16、显示器17、声输出元件18、控制器19等。

位置探测器11包括：GPS接收机12，用于从GPS（全球定位系统）中的人造卫星接收传输信号并探测车辆的位置坐标和海拔高度；陀螺仪13，用于输出与施加到车辆的旋转运动的角速度对应的探测信号；以及距离传感器14，用于输出车辆的驾驶距离。基于来自传感器12-14的输出信号，控制器19计算当前位置、取向、速度等。

地图数据存储器15存储地图数据并向控制器19中输入各种数据。地图数据存储器15中存储的数据是各种数据，包括：道路数据，利用与诸如路口的特定点对应的节点和节点间连接的路段示出道路的连接状态；与地图上设施相关的设施数据；以及用于执行路线引导的引导数据。

操作元件16从用户输入各种指令，例如用于设置状态的指令和用于执行功能的指令。操作元件16可以是布置于显示器17的显示屏上的触摸面板上的触摸开关和/或机械按键开关。

显示器17具有显示面板，例如液晶显示面板。显示器17根据从控制器19输入的图像信号在显示屏上显示各种图像。显示器17用于显示地图的图像以及引导信息，例如从起点到终点的引导路线，表示车辆当前位置的标记等。

声输出元件18利用声音向用户通知各种信息。于是，利用显示器17的显示内容和来自声输出元件18的声输出为用户进行各种路线引导。

控制器19主要包括公知的微型计算机，具有CPU、ROM、RAM、I/O元件、用于连接于其间的总线等。CPU基于从位置探测器11、地图数据存储器15和操作元件16输入的各种信息，根据ROM中存储的程序执行各种过程。

具体而言，控制器19执行路线搜索过程，利用地图数据存储器15中存储的地图数据搜索从当前位置（或起点）到终点的路线。本实施例中使用的地图数据被分成多个小区（即具有预定尺度的正方形块），如图2所示。控制器19根据如下流程No.(1)到No.(3)在每个小区中搜索从起点到终点的路线。

(1)在包括起点的小区（即起始小区）中，根据终点的位置设置要从起始小区离开的离开点。然后，搜索从起点到设置的离开点的路线，使得将搜索的路线设置为起始小区中的路线。

(2)在不包括起点和终点且进入点对应于另一小区中设置的离开点的小区（即中间小区）中，根据终点的位置设置从中间小区离开的离开点。然后，搜索从进入点到设置的离开点的路线，使得将搜索的路线设置为中间小区中的路线。

(3)在包括终点且进入点是另一小区中设置的离开点的小区（即目的小区）中，搜索从进入点到终点的路线，使得搜索的路线被设置为目的小区中的路线。

于是，控制器19依次读出与一个小区对应的地图数据，在一个小区中搜索路线，使得控制器19搜索从起点到终点的路线。在这里，如果利用所有可能道路方法在每个小区中搜索路线，可能延长搜索路线的时间。具体而言，如果利用所有可能道路方法在所有小区中搜索路线，搜索时间与小区数量成正比地增大。

因此，在本实施例中，如图2所示，在每个小区中，预先将适于驾驶引导中路线的一部分道路，例如主要道路设置为典型路线（即小区放大图中示为粗线的路线）。每个小区的典型路线中的入口和出口设置于四条边（即对应于北的边，对应于西的边，对应于南的边和对应于东的边）之一上，四条边提供了小区的外周边。一个小区中典型路线的出口提供了经由出口所在边与一个小区相邻的另一个小区中典型路线的入口。

此外，在设置了典型路线的小区（即“典型设置小区”）的数据中，如图3A和3B所示，基于小区与相应方向对应的每条边存储典型路线的入口和出口之间的对应关系。例如，对于图3A中所示的小区，在东边、北边和南边上分别有三个点，提供了典型路线的入口或出口。在这个小区中，如图3B中所示，在入口是东边上的点时，将出口设置为南边上的一个点。在入口是南边上的点时，将出口分别设置为东边和北边上的两个点。在入口是北边上的点时，将出口设置为南边上的一个点。此外，分别唯一地定义到达出口的路线（作为典型路线）。在这里，在入口是东边上的点时，可以将出口分别设置为北边和南边上的两个点。或者，在入口是北边上的点时，可以将出口分别设置为东边和南边上的两个点。

于是，由于在典型设置小区中设置了典型路线的入口和出口之间的对应关系，所以可以仅通过选择与典型路线的入口对应的出口就可以设置路线，无需考虑从入口到出口的路线（即无需考虑路线是否最短）。小区中典型路线的出口连接到相邻小区中典型路线的入口，从而将典型路线依次相连。于是，临时确定了路线。

在这里，将如下解释控制器19为了实现以上过程而执行的具体过程内容。图4是控制器19执行的路线搜索过程的流程图。在用户经由操作元件16执行开始搜索路线的操作时，控制器19开始执行路线搜索过程。

在控制器19开始执行路线搜索过程时，在步骤S101中，控制器19请求用户设置终点。然后，在步骤S102中，控制器19判断具有分层结构的地图数据是否可用。具体而言，控制器19判断地图数据存储器15中存储的地图数据是否建立起分层结构。例如，在导航设备用于多个国家且地图数据的结构在每个国家都不同时，以上判断是有用的。在这里，在确定使用未建立分层结构的地图数据时，可以前进到步骤S104，无需执行步骤S102中的判断步骤。

在控制器19在步骤S102中判定具有分层结构的地图数据可用时，前进到步骤S103。在利用具有分层结构的地图数据设置路线之后，前进到步骤S111。在这种情况下，由常规技术执行设置路线的方法。于是，跳过具体解释。

在控制器19在步骤S102中判定具有分层结构的地图数据不可用时，控制器19执行步骤S104到S110而不是步骤S103中的过程。具体而言，在步骤S104中，将包括起点（通常是当前位置）的小区设置为处理对象小区（即“对象小区”）。然后，在步骤S105中，控制器19判断典型路线是否可用于设置对象小区中的路线（即，对象小区是否包括典型路线）。在控制器19在步骤S105中判定典型路线可用于设置对象小区中的路线时，前进到步骤S106。在步骤S106中，控制器19执行路线设置过程，利用典型路线设置路线，然后前进到步骤S108。

在这里，将参考图5中的流程图解释在图5中的步骤S106中执行的路线设置过程的细节。在控制器19开始执行路线设置过程时，在步骤S201中，控制器19判断对象小区的进入点是否设置在典型路线的入口处，入口设置在对象小区中。在这里，对象小区的进入点对应于上一对象小区的离开点（稍后将解释）。不过，在对象小区包括起点时，控制器19在起点对应于进入点的条件下执行该过程。

如图6A中所示，在控制器19在步骤S201中判定对象小区的进入点设置于典型路线的入口处时，前进到步骤S202。在步骤S202中，控制器19基于对象小区判断到达终点的方向。在本实施例中，控制器19判断基于对象小区中心点的指向终点的方向分类在四个范围中哪个范围中，四个范围包括东北到西北范围（包括东北）、西北到西南范围（包括西北）、西南到东南范围（包括西南）和东南到东北范围（包括东南）。

在控制器19在步骤S202中判定指向终点的方向分类到东北到西北范围（包括东北）时，前进到步骤S203。在步骤S203中，控制器19将以入口为进入点的典型路线的出口中布置在对象小区北边上的出口设置为离开点。之后，前进到步骤S207。

在控制器19在步骤S202中判定指向终点的方向分类到西北到西南范围（包括西北）时，前进到步骤S204。在步骤S204中，控制器19将典型路线出口中布置在对象小区中西边上的出口设置为离开点。之后，前进到步骤S207。

在控制器19在步骤S202中判定指向终点的方向分类到西南到东南范围（包括东南）时，前进到步骤S205。在步骤S205中，控制器19将典型路线出口中布置在对象小区中南边上的出口设置为离开点。之后，前进到步骤S207。

在控制器19在步骤S202中判定指向终点的方向分类到东南到东北范围（包括东南）时，前进到步骤S206。在步骤S206中，控制器19将典型路线出口中布置在对象小区中东边上的出口设置为离开点。之后，前进到步骤S207。

在步骤S207中，控制器19将从进入点到离开点的典型路线设置为对象小区中的路线。于是，图5中的路线设置过程结束。于是，在进入点设置于典型路线的入口处时，仅仅通过选择与终点方向对应的出口来设置路线，无需执行路线计算。

在这里，在没有与终点方向对应的典型路线出口时，控制器19可以在朝向其他方向的出口中选择朝向距终点方向最近的方向的出口。或者，可以选择距对象小区进入点处方向最远方向的出口。例如，在对象小区的进入点设置于西边时，终点指向南方，对象小区的南边上不布置出口，优选选择布置在东边（指向接近终点方向的方向以及进入点处的另一方向）上的出口。

或者，可以选择距终点最短距离的出口作为与终点位置对应的出口。在这种情况下，即使在典型路线中朝向同一方向的出口数量为二或更多时，可以选择出口中对应于终点位置的一个。于是，设置朝向终点的适当路线。

另一方面，如图6B中所示，在控制器19在步骤S201中判定对象小区的进入点未设置于典型路线的入口处时，前进到步骤S208。在步骤S208中，控制器19执行以通过所有可能道路方法搜索路线。在设置了对象小区中的路线时，完成图5中的路线设置过程。在这里，在这种情况下，还根据终点的位置设置离开点（例如设置成距终点有最短距离的出口）。具体而言，在典型路线的出口间选择离开点时，可以在典型路线的入口处设置下一对象小区的进入点。于是，搜索对象小区中从进入点到典型路线出口的路线。于是，因为预先设置了出口，所以即使在通过所有可能道路方法搜索路线时，大大减少了搜索的时间和工作量。具体而言，在对象小区是起始小区时，即在进入点是起点（一般是当前位置）时，利用这种方法容易节省时间和工作量。

返回到图4，在控制器19在步骤S105中判定在设置对象小区中的路线时不可能使用典型路线时，前进到步骤S107。在步骤S107中，类似于上述步骤S208，控制器19利用所有可能道路方法执行搜索过程，从而设置对象小区中的路线。然后，前进到步骤S108。

在步骤S108中，将在设置路线的出口（即离开点）所设置的边与当前对象小区相邻的小区定义为下一对象小区。然后，在步骤S109中，控制器19判断定义的对象小区是否包括终点。在控制器19判定定义的对象小区不包括终点时，即定义的对象小区是中间小区时，返回步骤S105。然后，控制器19执行上述过程（即步骤S105到S108）。

另一方面，在控制器19在步骤S109中判定对象小区包括终点时（即对象小区是目的小区），前进到步骤S110。在步骤S110中，控制器19利用所有可能道路方法执行搜索过程，从而在对象小区中设置路线（即从进入点到终点的路线）。于是，设置了从起点到终点的路线。

然后，在步骤S111中，控制器19执行路线切换过程，以在必要时将设置的路线切换到另一路线。于是，完成图4中的路线搜索过程。在这里，将参考图7中的流程图解释在图4中的步骤S111中执行的路线切换过程的细节。在控制器19开始执行路线切换过程时，在步骤S301中，控制器19判断是否执行利用典型路线的路线设置过程（步骤S106中）。在控制器19判定未执行路线设置过程时，完成图7中的路线切换过程。

另一方面，在控制器19判定执行利用典型路线的路线设置过程时，前进到步骤S302。在步骤S302中，控制器19执行以在背景中通过所有可能道路方法搜索从起点到终点的路线。

然后，在步骤S303中，控制器19向用户确认已经设置的路线（即利用典型路线设置的路线）是否已经替换成背景中搜索的路线（即，利用所有可能道路方法搜索的路线）。在用户执行操作以替换路线时，前进到步骤S304。在步骤S304中，将已经设置的路线替换成背景中搜索的路线。然后，前进到步骤S305。另一方面，在用户执行不替换路线的操作时，前进到步骤S305。在步骤S305中，控制器19执行典型路线更新过程以在必要时更新地图数据中设置的典型路线，然后，完成路线切换过程。

在这里，将参考图8中的流程图解释在图7中的步骤S305中执行的典型路线更新过程的细节。在控制器19开始执行典型路线更新过程时，控制器19在步骤S401中设置包括起点的小区为对象小区。

然后，在步骤S402中，控制器19判断对象小区的典型路线是否与背景中搜索的路线相同。在控制器19判定典型路线不相同时，前进到步骤S403。在步骤S403中，控制器19判断车辆是否实际沿着背景中搜索的路线运行。

在控制器19在步骤S403中判定车辆沿着背景中搜索的路线行驶时，前进到步骤S404。在步骤S404中，将对象小区的典型路线更新成背景中搜索的路线。另一方面，在控制器19在步骤S402中判定对象小区的典型路线与背景中搜索的路线相同时，或在控制器19在步骤S403中判定车辆未沿着背景中搜索的路线行驶时，前进到步骤S405而不更新典型路线。

在步骤S405中，将下一小区设置为对象小区。然后，在步骤S406中，控制器19判断对象小区是否包括终点。在控制器19判定对象小区不包括终点时，返回步骤S402。然后，控制器19执行上述步骤（即步骤S402到S405）。另一方面，在控制器19在步骤S406中判定对象小区包括终点时，完成图8中的典型路线更新过程。

接下来，将参考图2解释路线搜索的具体范例。

(1)小区A

在小区A（即起始小区）中，由于起点未设置于典型路线的入口处（即由于步骤S201中的判断为“否”），控制器19在步骤S208中利用所有可能道路方法搜索路线。具体而言，将典型路线出口（在本范例中，两个出口包括北边上的出口和南边上的出口）中距终点最短距离的出口（即北边上的出口）设置为从小区离开的离开点。然后，搜索从起点到设置的离开点的路线，并将搜索的路线设置为小区A中的路线。

(2)小区B

在进入点对应于小区A的离开点的小区B（即中间小区）中，由于进入点设置于典型路线的入口（即，由于步骤S201中的判断为“是”），将典型路线设置为小区B中的路线（在步骤S202到S207中）。具体而言，将典型路线出口（在本范例中，两个出口包括北边上的出口和西边上的出口）中指向接近终点方向的出口（即北边上的出口）设置为从小区B离开的离开点。

(3)小区C

在小区B的离开点对应于小区C（即中间小区）的进入点时，将典型路线设置为小区C中的路线，因为进入点设置于典型路线的入口处。具体而言，将典型路线出口（在本范例中，三个出口包括北边上的出口、西边上的出口和东边上的出口）中指向接近终点方向的出口（即东边上的出口）设置为从小区C离开的离开点。

(4)小区D

在小区C的离开点对应于小区D（即中间小区）的进入点时，将典型路线设置为小区D中的路线，因为进入点设置于典型路线的入口处。具体而言，将典型路线出口（在本范例中，一个出口在东边上）中指向终点方向的出口（即东边上的出口）设置为从小区D离开的离开点。

(5)小区E

在小区D的离开点对应于小区E（即中间小区）的进入点时，将典型路线设置为小区E中的路线，因为进入点设置于典型路线的入口处。具体而言，将典型路线出口（在本范例中，三个出口包括北边上的出口、南边上的出口和东边上的出口）中指向终点方向的出口（即北边上的出口）设置为从小区E离开的离开点。

(6)小区F

在小区E的离开点对应于小区F（即中间小区）的进入点时，将典型路线设置为小区F中的路线，因为进入点设置于典型路线的入口处。具体而言，将典型路线出口（在本范例中，一个出口在东边上）中指向终点方向的出口（即东边上的出口）设置为从小区F离开的离开点。

(7)小区G

在小区F的离开点对应于小区G（即目的小区）的进入点时，通过所有可能道路方法搜索从进入点到终点的路线。将搜索的路线设置为小区G中的路线（在步骤S110中）。于是，设置了从起点到终点的路线。

如上所述，根据本实施例的导航设备利用表示分成多个小区的地图的地图数据在每个小区中搜索从起点到终点的路线（在步骤S104到S110中）。

具体而言，在包括起点的起始小区中，根据终点的位置设置从起始小区离开的离开点。然后，搜索从起点到设置的离开点的路线，从而将搜索的路线设置为起始小区中的路线（在步骤S104到S109中）。然后，在不包括起点和终点且进入点对应于另一小区中设置的离开点的中间小区中，根据终点的位置设置从中间小区离开的离开点。此外，搜索从进入点到设置的离开点的路线，从而将搜索的路线设置为中间小区中的路线（在步骤S104到S109中）。此外，在包括终点且进入点对应于另一小区中设置的离开点的目的小区中，搜索从进入点到终点的路线，使得搜索的路线被设置为目的小区中的路线（在步骤S110中）。

多个小区包括典型设置小区，其中将一个或多个典型路线设置为通过小区的路线。在中间小区是典型设置小区（即在步骤S105中判断为“是”时）且进入点对应于典型路线的入口（即在步骤S201中的判断为“是”时）时，将典型路线的出口设置为离开点，将典型路线设置为中间小区中的路线（在步骤S202到S207中）。

在以上路线搜索方法中，在进入点是典型路线的入口时，将典型路线的出口设置为离开点，从而跳过利用所有可能道路方法搜索路线的过程。因此，减少了搜索路线的时间。

此外，由于将根据终点位置选择的出口设置为小区的离开点（在步骤S202到S206中），即使在存在典型路线的多个出口时，也可以根据终点设置适当路线。具体而言，在典型路线的出口设置于正方形小区四条边之一上且典型路线有多个出口时，选择相对于中间小区的标准位置（即在本实施例中的中心位置）对应于终点方向的边上设置的出口作为与终点位置对应的出口（在步骤S202到S206中）。因此，可以根据终点方向设置适当路线。

此外，独立于利用典型路线设置的第一路线，在利用所有可能道路方法的搜索过程中（在步骤S302中）搜索从起点到终点的第二路线。然后，将第一路线替换为第二路线（在步骤S304中）。因此，一开始给出第一路线，与第二路线相比可以临时搜索到它。然后，可以用第二路线替换第一路线，第二路线与第一路线相比具有高可靠性。具体而言，由于用户能够确定是否将第一路线替换成第二路线（在步骤S303中），所以防止了违背用户意图用第二路线替换第一路线。此外，在车辆沿着不同于典型路线的第二路线行驶时（即在步骤S402中的判断为“是”且在步骤S403中的判断为“是”时，），将第二路线登记为典型路线（在步骤S404中）。因此，根据用户意图将典型路线更新为适当路线。

在这里，在本实施例中，步骤S104到S110对应于分段路线搜索装置过程的一个范例。具体而言，步骤S104到S109对应于作为起始路线搜索装置和中间路线搜索装置的过程的一个范例（即，起始路线搜索步骤和中间路线搜索步骤）。步骤S110对应于作为目的路线搜索装置的过程的一个范例（即目的路线搜索步骤）。此外，步骤S302对应于作为替代路线搜索装置的过程的一个范例。步骤S304对应于切换装置的一个范例。步骤S305对应于登记装置的一个范例。此外，起始小区、中间小区、目的小区和典型设置小区分别对应于起始部分、中间部分、目的部分和典型设置部分的一个范例。

上文描述了本公开的实施例。不过，本公开不限于以上实施例，而是本公开可以包括各种配置。

(1)在以上实施例中，在车辆沿着背景中搜索的路线（即与典型路线不同的路线）行驶时，更新典型路线。本公开不限于这种情况。例如，可以向上述内容增加如下条件：沿背景中搜索的路线，小区中入口和出口的每个方向分别与典型路线入口和出口的方向相同。在这种情况下，在更新典型路线时，保持小区中典型路线中入口和出口的数量（即每个方向上的数量）恒定。此外，除了更新典型路线之外（即除了删除当前典型路线并存储新典型路线之外），可以增加典型路线（即存储新的典型路线而不删除当前典型路线）。

(2)在以上实施例中，基于小区的中心位置确定终点方向。不过，本公开不限于这种情况。例如，可以基于小区的进入点确定终点方向。

以上公开具有以下方面。

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

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

或者，在典型路线包括中间段中的多个出口时，中间路线搜索装置可以根据终点位置选择出口之一作为离开点。在这种情况下，可以设置根据终点的适当路线。

或者，在典型路线包括中间段中的多个出口时，可以在多个边之一上设置典型路线的每个出口，多个边提供了中间段的外周边。中间路线搜索装置选择相对于中间段的标准位置与终点方向相对应的中间段一条边上设置的出口之一作为离开点。在这种情况下，可以设置根据终点方向的适当路线。

或者，在典型路线包括中间段中的多个出口时，中间路线搜索装置可以选择距终点最短距离的出口之一作为离开点。在这种情况下，可以设置指向终点的适当路线。

或者，在起始段是典型设置段时，起始路线搜索装置可以设置典型路线的出口作为离开点。具体而言，该装置搜索从起点到典型路线出口的路线。在这种情况下，因为预先设置了出口，所以即使在通过所有可能道路方法搜索路线时，也大大减少了搜索的时间和工作量。此外，由于进入点被设置为起始段离开点的中间段中的进入点被设置于典型路线的入口处，所以减少了用于搜索稍后段的处理负载。

或者，导航设备可以进一步包括：替代路线搜索装置，用于通过与分段路线搜索装置不同的方法搜索从起点到终点的替代路线；以及切换装置，用于利用替代路线搜索装置搜索的替代路线替换分段路线搜索装置搜索的路线。在这种情况下，该设备一开始示出了第一路线，与第二路线相比，可以临时搜索第一路线。之后，该设备可以切换到第二路线，相对于第一路线其具有高可靠性。

或者，切换装置可以请求用户确定是否利用替代路线替换路线。在这里，用户可能不请求从第一路线切换到第二路线。在这种情况下，该设备防止违背用户意图从第一路线切换到第二路线。

或者，导航设备可以进一步包括：登记装置，在车辆沿着与典型路线不同的替代路线行驶时，将替代路线登记为新的典型路线。在车辆沿着典型路线之外的第二路线行驶时，可以更优选地由用户设置第二路线为典型路线。在这种情况下，根据用户意图将典型路线更新为适当路线。

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

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

尽管已经参考其实施例描述了本公开，但要理解本公开不限于优选实施例和构造。本公开意在覆盖各种修改和等价布置。此外，尽管各种组合和配置，其他组合和配置，包括更多、更少或单个元件，也在本公开的精神和范围之内。

Claims (9)

1.一种导航设备，包括：

分段路线搜索装置，利用表示地图的地图数据搜索从起点到终点的路线，所述地图数据被分成多个段，

其中所述分段路线搜索装置包括：

起始路线搜索装置，用于根据终点的位置设置从包括起点的起始段离开的离开点，搜索从起点到离开点的起始路线，并确定起始段中的起始路线；

中间路线搜索装置，用于根据终点的位置设置从中间段离开的离开点，搜索从进入点到离开点的中间路线，并确定中间段中的中间路线，其中所述中间段不包括所述起点和所述终点，且所述中间段的进入点对应于在所述中间段前面紧邻的另一段中的离开点；以及

目的路线搜索装置，用于在目的段中搜索从进入点到终点的目的路线，并确定目的段中的目的路线，其中所述目的段包括所述终点，且所述目的段的进入点对应于在所述目的段前面紧邻的另一段中的离开点，

其中，多个段包括典型路线设置段，其中设置了用于通过典型路线设置段的典型路线，并且

其中，所述中间路线搜索装置确定中间段是典型路线设置段且中间段的进入点是典型路线的入口，所述中间路线搜索装置将典型路线的出口设置为中间段的离开点，使得中间路线搜索装置将典型路线设置为中间段中的中间路线，其中，所述中间路线搜索装置跳过对所述中间路线的搜索。

2.根据权利要求1所述的导航设备，

其中，在典型路线包括中间段中的多个出口时，中间路线搜索装置根据终点位置选择出口之一作为离开点。

3.根据权利要求2所述的导航设备，

其中，在典型路线包括中间段中的多个出口时，典型路线的每个出口设置于多个边之一上，所述多个边提供中间段的外周边，并且

其中，中间路线搜索装置选择相对于中间段的标准位置设置在与终点方向相对应的中间段边上的出口之一作为离开点。

4.根据权利要求2所述的导航设备，

其中，在典型路线包括中间段中的多个出口时，中间路线搜索装置选择出口中距终点最短距离的一个作为离开点。

5.根据权利要求1所述的导航设备，

其中，在起始段是典型设置段时，所述起始路线搜索装置设置典型路线的出口作为离开点。

6.根据权利要求1到5中的任一项所述的导航设备，还包括：

替代路线搜索装置，用于通过与分段路线搜索装置不同的方法搜索从起点到终点的替代路线；以及

切换装置，利用所述替代路线搜索装置搜索的替代路线替换由分段路线搜索装置搜索的路线。

7.根据权利要求6所述的导航设备，

其中，切换装置请求用户确定是否利用替代路线替换路线。

8.根据权利要求6所述的导航设备，还包括：

登记装置，在车辆沿着与典型路线不同的替代路线行驶时，将替代路线登记为新的典型路线。

9.一种利用表示地图的地图数据搜索从起点到终点的路线的方法，所述地图数据被分成多个段，所述方法包括：

根据终点的位置设置从包括起点的起始段离开的离开点，搜索从起点到离开点的起始路线，并确定起始段中的起始路线；

根据终点的位置设置从中间段离开的离开点，搜索从进入点到离开点的中间路线，并确定中间段中的中间路线，其中所述中间段不包括所述起点和所述终点，且所述中间段的进入点对应于在所述中间段前面紧邻的另一段中的离开点；以及

在目的段中搜索从进入点到终点的目的路线，并确定目的段中的目的路线，其中所述目的段包括所述终点，且所述目的段的进入点对应于在所述目的段前面紧邻的另一段中的离开点，

其中，多个段包括典型路线设置段，其中设置了用于通过典型路线设置段的典型路线，并且

其中，在设置从中间段离开的离开点的过程中，中间路线搜索装置确定中间段是典型设置段且中间段的进入点是典型路线的入口，将典型路线的出口设置为中间段的离开点，使得将典型路线设置为中间段中的中间路线，其中，所述中间路线搜索装置跳过对所述中间路线的搜索。