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

权利要求书

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

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

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

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

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

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

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

其中，在中间段是典型路线设置段且中间段的进入点是典型路线的入口时，中间路线搜索装置将典型路线的出口设置为中间段的离开点，使得中间路线搜索装置将典型路线设置为中间段中的中间路线。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

其中，在设置从中间段离开的离开点，在中间段是典型设置段且中间段的进入点是典型路线的入口时，将典型路线的出口设置为中间段的离开点，使得将典型路线设置为中间段中的中间路线。