主权项 |
一种导航设备,包括:分段路线搜索装置,利用表示地图的地图数据搜索从起点到终点的路线,所述地图数据被分成多个段,其中所述分段路线搜索装置包括:起始路线搜索装置,用于根据终点的位置设置从包括起点的起始段离开的离开点,搜索从起点到离开点的起始路线,并确定起始段中的起始路线;中间路线搜索装置,用于根据终点的位置设置从中间段离开的离开点,搜索从进入点到离开点的中间路线,并确定中间段中的中间路线,其中所述中间段不包括所述起点和所述终点,且所述中间段的进入点对应于在所述中间段前面紧邻的另一段中的离开点;以及目的路线搜索装置,用于在目的段中搜索从进入点到终点的目的路线,并确定目的段中的目的路线,其中所述目的段包括所述终点,且所述目的段的进入点对应于在所述目的段前面紧邻的另一段中的离开点,其中,多个段包括典型路线设置段,其中设置了用于通过典型路线设置段的典型路线,并且其中,所述中间路线搜索装置确定中间段是典型路线设置段且中间段的进入点是典型路线的入口,所述中间路线搜索装置将典型路线的出口设置为中间段的离开点,使得中间路线搜索装置将典型路线设置为中间段中的中间路线,其中,所述中间路线搜索装置跳过对所述中间路线的搜索。 |