本公開(kāi)涉及一種用于搜索從起點(diǎn)到終點(diǎn)的路線的導(dǎo)航裝置和方法。

背景技術(shù)：
常規(guī)上，在導(dǎo)航裝置中，利用了一種用于使用地圖數(shù)據(jù)搜索從起點(diǎn)到目的地的路線（即路徑）的技術(shù)。用于搜索路線的基本方法是所有可能道路方法，在從起點(diǎn)到目的地的所有可定位路線中選擇最佳路線（例如，最短的駕駛距離）。在這里，這種方法要搜索路線需要巨大計(jì)算量，從而延長(zhǎng)了處理時(shí)間。于是，提出了一種用于減少搜索路線的時(shí)間的方法。例如，專利文獻(xiàn)No.1教導(dǎo)了一種導(dǎo)航設(shè)備，用于減少利用地圖數(shù)據(jù)搜索路線的時(shí)間，其具有層級(jí)化結(jié)構(gòu)，以便減少上層中路段的數(shù)量。具體而言，用于導(dǎo)航設(shè)備的地圖數(shù)據(jù)具有分層結(jié)構(gòu)，該結(jié)構(gòu)包括標(biāo)準(zhǔn)層次的道路路段信息，第一上層的路段信息和第二上層中的多個(gè)路段信息，第一上層的路段信息是通過(guò)利用標(biāo)準(zhǔn)層次上的道路路段信息執(zhí)行層次升級(jí)過(guò)程來(lái)準(zhǔn)備的，第二上層的多個(gè)路段信息是通過(guò)利用第一上層的路段信息執(zhí)行層次升級(jí)過(guò)程來(lái)準(zhǔn)備的。在這里，層次升級(jí)過(guò)程是這樣的過(guò)程：將搜索分支數(shù)量等于或大于預(yù)定數(shù)量的路段升級(jí)成上層路段來(lái)確定上層路段。所援引文獻(xiàn)No.1中描述的導(dǎo)航設(shè)備計(jì)算從起點(diǎn)到目的地的直線距離，根據(jù)計(jì)算的直線距離確定除第一層次之外的上層，其屬于用于搜索路線的路段。之后，導(dǎo)航設(shè)備搜索具有處于標(biāo)準(zhǔn)層次且可以遷移到第一上層的路段的路線，搜索具有處于第一上層且可以遷移到更上層的路段的路線，并利用更上層的路段信息搜索路線。在上述援引文獻(xiàn)No.1中所述的搜索路線的方法中，必需要有具有分層結(jié)構(gòu)的地圖數(shù)據(jù)。于是，在地圖數(shù)據(jù)沒(méi)有分層結(jié)構(gòu)時(shí)，不能應(yīng)用該方法。[專利文獻(xiàn)NO.1]JP-A-2007-292988

技術(shù)實(shí)現(xiàn)要素：
本公開(kāi)的目的是提供一種技術(shù)，用于減少利用沒(méi)有分層結(jié)構(gòu)的地圖數(shù)據(jù)搜索路線的時(shí)間。根據(jù)本公開(kāi)的范例方面，一種導(dǎo)航設(shè)備包括：分段路線搜索裝置，利用表示地圖的地圖數(shù)據(jù)搜索從起點(diǎn)到終點(diǎn)的路線，地圖數(shù)據(jù)被分成多個(gè)段。分段路線搜索裝置包括：起始路線搜索裝置，用于根據(jù)終點(diǎn)的位置設(shè)置從包括起點(diǎn)的起始段離開(kāi)的離開(kāi)點(diǎn)，搜索從起點(diǎn)到離開(kāi)點(diǎn)的起始路線，并確定起始段中的起始路線；中間路線搜索裝置，用于根據(jù)終點(diǎn)的位置設(shè)置從不包括起點(diǎn)和終點(diǎn)且進(jìn)入點(diǎn)對(duì)應(yīng)于另一段的離開(kāi)點(diǎn)的中間段離開(kāi)的離開(kāi)點(diǎn)，搜索從進(jìn)入點(diǎn)到離開(kāi)點(diǎn)的中間路線，并確定中間段中的中間路線；以及目的路線搜索裝置，用于在包括終點(diǎn)且進(jìn)入點(diǎn)與另一段中的離開(kāi)點(diǎn)對(duì)應(yīng)的目的段中搜索從進(jìn)入點(diǎn)到終點(diǎn)的目的路線，并確定目的段中的目的路線。多個(gè)段包括典型路線設(shè)置段，其中設(shè)置了用于通過(guò)典型路線設(shè)置段的典型路線。在中間段是典型路線設(shè)置段且中間段的進(jìn)入點(diǎn)是典型路線的入口時(shí)，中間路線搜索裝置將典型路線的出口設(shè)置為中間段的離開(kāi)點(diǎn)，使得中間路線搜索裝置將典型路線設(shè)置為中間段中的中間路線。在以上構(gòu)造中，在進(jìn)入點(diǎn)是典型路線的入口時(shí)，將典型路線的出口設(shè)置為離開(kāi)點(diǎn)，跳過(guò)搜索路線的過(guò)程。因此，減少了搜索路線必要的時(shí)間。根據(jù)本公開(kāi)的另一范例方面，一種利用表示地圖的分段的地圖數(shù)據(jù)搜索從起點(diǎn)到終點(diǎn)的路線的方法，該方法包括：根據(jù)終點(diǎn)的位置設(shè)置從包括起點(diǎn)的起始段離開(kāi)的離開(kāi)點(diǎn)，搜索從起點(diǎn)到離開(kāi)點(diǎn)的起始路線，并確定起始段中的起始路線；根據(jù)終點(diǎn)的位置設(shè)置從不包括起點(diǎn)和終點(diǎn)且進(jìn)入點(diǎn)對(duì)應(yīng)于另一段的離開(kāi)點(diǎn)的中間段離開(kāi)的離開(kāi)點(diǎn)，搜索從進(jìn)入點(diǎn)到離開(kāi)點(diǎn)的中間路線，并確定中間段中的中間路線；以及在包括終點(diǎn)且進(jìn)入點(diǎn)與另一段中的離開(kāi)點(diǎn)對(duì)應(yīng)的目的段中搜索從進(jìn)入點(diǎn)到終點(diǎn)的目的路線，并確定目的段中的目的路線。多個(gè)段包括典型路線設(shè)置段，其中設(shè)置了用于通過(guò)典型路線設(shè)置段的典型路線。在設(shè)置從中間段離開(kāi)的離開(kāi)點(diǎn)，在中間段是典型路線設(shè)置段且中間段的進(jìn)入點(diǎn)是典型路線的入口時(shí)，將典型路線的出口設(shè)置為中間段的離開(kāi)點(diǎn)，從而將典型路線設(shè)置為中間段中的中間路線。在以上方法中，在進(jìn)入點(diǎn)是典型路線的入口時(shí)，將典型路線的出口設(shè) 置為離開(kāi)點(diǎn)，跳過(guò)搜索路線的過(guò)程。因此，減少了搜索路線必要的時(shí)間。附圖說(shuō)明從參考附圖做出的以下詳細(xì)描述，本公開(kāi)的以上和其他目的、特征和優(yōu)點(diǎn)將變得更加明顯。在附圖中：圖1是示出了根據(jù)實(shí)施例的導(dǎo)航設(shè)備構(gòu)造的方框圖；圖2是示出了分成多個(gè)小區(qū)的地圖的圖示；圖3A是示出了小區(qū)范例的圖示，圖3B是示出了小區(qū)中典型路線的入口和出口之間對(duì)應(yīng)關(guān)系的圖示；圖4是路線搜索過(guò)程的流程圖；圖5是路線設(shè)置過(guò)程的流程圖；圖6A是示出了對(duì)象小區(qū)的進(jìn)入點(diǎn)設(shè)置于典型路線入口處的狀態(tài)的圖示，圖6B是示出了對(duì)象小區(qū)的進(jìn)入點(diǎn)未設(shè)置于典型路線入口處的狀態(tài)的圖示；圖7是路線切換過(guò)程的流程圖；以及圖8是典型路線更新過(guò)程的流程圖。具體實(shí)施方式將參考附圖解釋適用于本公開(kāi)的實(shí)施例。圖1是示出了根據(jù)實(shí)施例的導(dǎo)航設(shè)備構(gòu)造的方框圖。該導(dǎo)航設(shè)備安裝在車輛上。該導(dǎo)航設(shè)備包括位置探測(cè)器1、地圖數(shù)據(jù)存儲(chǔ)器15、操作元件16、顯示器17、聲輸出元件18、控制器19等。位置探測(cè)器11包括：GPS接收機(jī)12，用于從GPS（全球定位系統(tǒng)）中的人造衛(wèi)星接收傳輸信號(hào)并探測(cè)車輛的位置坐標(biāo)和海拔高度；陀螺儀13，用于輸出與施加到車輛的旋轉(zhuǎn)運(yùn)動(dòng)的角速度對(duì)應(yīng)的探測(cè)信號(hào)；以及距離傳感器14，用于輸出車輛的駕駛距離?；趤?lái)自傳感器12-14的輸出信號(hào)，控制器19計(jì)算當(dāng)前位置、取向、速度等。地圖數(shù)據(jù)存儲(chǔ)器15存儲(chǔ)地圖數(shù)據(jù)并向控制器19中輸入各種數(shù)據(jù)。地圖數(shù)據(jù)存儲(chǔ)器15中存儲(chǔ)的數(shù)據(jù)是各種數(shù)據(jù)，包括：道路數(shù)據(jù)，利用與諸如路口的特定點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)和節(jié)點(diǎn)間連接的路段示出道路的連接狀態(tài)；與地 圖上設(shè)施相關(guān)的設(shè)施數(shù)據(jù)；以及用于執(zhí)行路線引導(dǎo)的引導(dǎo)數(shù)據(jù)。操作元件16從用戶輸入各種指令，例如用于設(shè)置狀態(tài)的指令和用于執(zhí)行功能的指令。操作元件16可以是布置于顯示器17的顯示屏上的觸摸面板上的觸摸開(kāi)關(guān)和/或機(jī)械按鍵開(kāi)關(guān)。顯示器17具有顯示面板，例如液晶顯示面板。顯示器17根據(jù)從控制器19輸入的圖像信號(hào)在顯示屏上顯示各種圖像。顯示器17用于顯示地圖的圖像以及引導(dǎo)信息，例如從起點(diǎn)到終點(diǎn)的引導(dǎo)路線，表示車輛當(dāng)前位置的標(biāo)記等。聲輸出元件18利用聲音向用戶通知各種信息。于是，利用顯示器17的顯示內(nèi)容和來(lái)自聲輸出元件18的聲輸出為用戶進(jìn)行各種路線引導(dǎo)。控制器19主要包括公知的微型計(jì)算機(jī)，具有CPU、ROM、RAM、I/O元件、用于連接于其間的總線等。CPU基于從位置探測(cè)器11、地圖數(shù)據(jù)存儲(chǔ)器15和操作元件16輸入的各種信息，根據(jù)ROM中存儲(chǔ)的程序執(zhí)行各種過(guò)程。具體而言，控制器19執(zhí)行路線搜索過(guò)程，利用地圖數(shù)據(jù)存儲(chǔ)器15中存儲(chǔ)的地圖數(shù)據(jù)搜索從當(dāng)前位置（或起點(diǎn)）到終點(diǎn)的路線。本實(shí)施例中使用的地圖數(shù)據(jù)被分成多個(gè)小區(qū)（即具有預(yù)定尺度的正方形塊），如圖2所示?？刂破?9根據(jù)如下流程N(yùn)o.(1)到No.(3)在每個(gè)小區(qū)中搜索從起點(diǎn)到終點(diǎn)的路線。(1)在包括起點(diǎn)的小區(qū)（即起始小區(qū)）中，根據(jù)終點(diǎn)的位置設(shè)置要從起始小區(qū)離開(kāi)的離開(kāi)點(diǎn)。然后，搜索從起點(diǎn)到設(shè)置的離開(kāi)點(diǎn)的路線，使得將搜索的路線設(shè)置為起始小區(qū)中的路線。(2)在不包括起點(diǎn)和終點(diǎn)且進(jìn)入點(diǎn)對(duì)應(yīng)于另一小區(qū)中設(shè)置的離開(kāi)點(diǎn)的小區(qū)（即中間小區(qū)）中，根據(jù)終點(diǎn)的位置設(shè)置從中間小區(qū)離開(kāi)的離開(kāi)點(diǎn)。然后，搜索從進(jìn)入點(diǎn)到設(shè)置的離開(kāi)點(diǎn)的路線，使得將搜索的路線設(shè)置為中間小區(qū)中的路線。(3)在包括終點(diǎn)且進(jìn)入點(diǎn)是另一小區(qū)中設(shè)置的離開(kāi)點(diǎn)的小區(qū)（即目的小區(qū)）中，搜索從進(jìn)入點(diǎn)到終點(diǎn)的路線，使得搜索的路線被設(shè)置為目的小區(qū)中的路線。于是，控制器19依次讀出與一個(gè)小區(qū)對(duì)應(yīng)的地圖數(shù)據(jù)，在一個(gè)小區(qū)中 搜索路線，使得控制器19搜索從起點(diǎn)到終點(diǎn)的路線。在這里，如果利用所有可能道路方法在每個(gè)小區(qū)中搜索路線，可能延長(zhǎng)搜索路線的時(shí)間。具體而言，如果利用所有可能道路方法在所有小區(qū)中搜索路線，搜索時(shí)間與小區(qū)數(shù)量成正比地增大。因此，在本實(shí)施例中，如圖2所示，在每個(gè)小區(qū)中，預(yù)先將適于駕駛引導(dǎo)中路線的一部分道路，例如主要道路設(shè)置為典型路線（即小區(qū)放大圖中示為粗線的路線）。每個(gè)小區(qū)的典型路線中的入口和出口設(shè)置于四條邊（即對(duì)應(yīng)于北的邊，對(duì)應(yīng)于西的邊，對(duì)應(yīng)于南的邊和對(duì)應(yīng)于東的邊）之一上，四條邊提供了小區(qū)的外周邊。一個(gè)小區(qū)中典型路線的出口提供了經(jīng)由出口所在邊與一個(gè)小區(qū)相鄰的另一個(gè)小區(qū)中典型路線的入口。此外，在設(shè)置了典型路線的小區(qū)（即“典型設(shè)置小區(qū)”）的數(shù)據(jù)中，如圖3A和3B所示，基于小區(qū)與相應(yīng)方向?qū)?yīng)的每條邊存儲(chǔ)典型路線的入口和出口之間的對(duì)應(yīng)關(guān)系。例如，對(duì)于圖3A中所示的小區(qū)，在東邊、北邊和南邊上分別有三個(gè)點(diǎn)，提供了典型路線的入口或出口。在這個(gè)小區(qū)中，如圖3B中所示，在入口是東邊上的點(diǎn)時(shí)，將出口設(shè)置為南邊上的一個(gè)點(diǎn)。在入口是南邊上的點(diǎn)時(shí)，將出口分別設(shè)置為東邊和北邊上的兩個(gè)點(diǎn)。在入口是北邊上的點(diǎn)時(shí)，將出口設(shè)置為南邊上的一個(gè)點(diǎn)。此外，分別唯一地定義到達(dá)出口的路線（作為典型路線）。在這里，在入口是東邊上的點(diǎn)時(shí)，可以將出口分別設(shè)置為北邊和南邊上的兩個(gè)點(diǎn)?；蛘撸谌肟谑潜边吷系狞c(diǎn)時(shí)，可以將出口分別設(shè)置為東邊和南邊上的兩個(gè)點(diǎn)。于是，由于在典型設(shè)置小區(qū)中設(shè)置了典型路線的入口和出口之間的對(duì)應(yīng)關(guān)系，所以可以僅通過(guò)選擇與典型路線的入口對(duì)應(yīng)的出口就可以設(shè)置路線，無(wú)需考慮從入口到出口的路線（即無(wú)需考慮路線是否最短）。小區(qū)中典型路線的出口連接到相鄰小區(qū)中典型路線的入口，從而將典型路線依次相連。于是，臨時(shí)確定了路線。在這里，將如下解釋控制器19為了實(shí)現(xiàn)以上過(guò)程而執(zhí)行的具體過(guò)程內(nèi)容。圖4是控制器19執(zhí)行的路線搜索過(guò)程的流程圖。在用戶經(jīng)由操作元件16執(zhí)行開(kāi)始搜索路線的操作時(shí)，控制器19開(kāi)始執(zhí)行路線搜索過(guò)程。在控制器19開(kāi)始執(zhí)行路線搜索過(guò)程時(shí)，在步驟S101中，控制器19請(qǐng)求用戶設(shè)置終點(diǎn)。然后，在步驟S102中，控制器19判斷具有分層結(jié)構(gòu)的 地圖數(shù)據(jù)是否可用。具體而言，控制器19判斷地圖數(shù)據(jù)存儲(chǔ)器15中存儲(chǔ)的地圖數(shù)據(jù)是否建立起分層結(jié)構(gòu)。例如，在導(dǎo)航設(shè)備用于多個(gè)國(guó)家且地圖數(shù)據(jù)的結(jié)構(gòu)在每個(gè)國(guó)家都不同時(shí)，以上判斷是有用的。在這里，在確定使用未建立分層結(jié)構(gòu)的地圖數(shù)據(jù)時(shí)，可以前進(jìn)到步驟S104，無(wú)需執(zhí)行步驟S102中的判斷步驟。在控制器19在步驟S102中判定具有分層結(jié)構(gòu)的地圖數(shù)據(jù)可用時(shí)，前進(jìn)到步驟S103。在利用具有分層結(jié)構(gòu)的地圖數(shù)據(jù)設(shè)置路線之后，前進(jìn)到步驟S111。在這種情況下，由常規(guī)技術(shù)執(zhí)行設(shè)置路線的方法。于是，跳過(guò)具體解釋。在控制器19在步驟S102中判定具有分層結(jié)構(gòu)的地圖數(shù)據(jù)不可用時(shí)，控制器19執(zhí)行步驟S104到S110而不是步驟S103中的過(guò)程。具體而言，在步驟S104中，將包括起點(diǎn)（通常是當(dāng)前位置）的小區(qū)設(shè)置為處理對(duì)象小區(qū)（即“對(duì)象小區(qū)”）。然后，在步驟S105中，控制器19判斷典型路線是否可用于設(shè)置對(duì)象小區(qū)中的路線（即，對(duì)象小區(qū)是否包括典型路線）。在控制器19在步驟S105中判定典型路線可用于設(shè)置對(duì)象小區(qū)中的路線時(shí)，前進(jìn)到步驟S106。在步驟S106中，控制器19執(zhí)行路線設(shè)置過(guò)程，利用典型路線設(shè)置路線，然后前進(jìn)到步驟S108。在這里，將參考圖5中的流程圖解釋在圖5中的步驟S106中執(zhí)行的路線設(shè)置過(guò)程的細(xì)節(jié)。在控制器19開(kāi)始執(zhí)行路線設(shè)置過(guò)程時(shí)，在步驟S201中，控制器19判斷對(duì)象小區(qū)的進(jìn)入點(diǎn)是否設(shè)置在典型路線的入口處，入口設(shè)置在對(duì)象小區(qū)中。在這里，對(duì)象小區(qū)的進(jìn)入點(diǎn)對(duì)應(yīng)于上一對(duì)象小區(qū)的離開(kāi)點(diǎn)（稍后將解釋）。不過(guò)，在對(duì)象小區(qū)包括起點(diǎn)時(shí)，控制器19在起點(diǎn)對(duì)應(yīng)于進(jìn)入點(diǎn)的條件下執(zhí)行該過(guò)程。如圖6A中所示，在控制器19在步驟S201中判定對(duì)象小區(qū)的進(jìn)入點(diǎn)設(shè)置于典型路線的入口處時(shí)，前進(jìn)到步驟S202。在步驟S202中，控制器19基于對(duì)象小區(qū)判斷到達(dá)終點(diǎn)的方向。在本實(shí)施例中，控制器19判斷基于對(duì)象小區(qū)中心點(diǎn)的指向終點(diǎn)的方向分類在四個(gè)范圍中哪個(gè)范圍中，四個(gè)范圍包括東北到西北范圍（包括東北）、西北到西南范圍（包括西北）、西南到東南范圍（包括西南）和東南到東北范圍（包括東南）。在控制器19在步驟S202中判定指向終點(diǎn)的方向分類到東北到西北范 圍（包括東北）時(shí)，前進(jìn)到步驟S203。在步驟S203中，控制器19將以入口為進(jìn)入點(diǎn)的典型路線的出口中布置在對(duì)象小區(qū)北邊上的出口設(shè)置為離開(kāi)點(diǎn)。之后，前進(jìn)到步驟S207。在控制器19在步驟S202中判定指向終點(diǎn)的方向分類到西北到西南范圍（包括西北）時(shí)，前進(jìn)到步驟S204。在步驟S204中，控制器19將典型路線出口中布置在對(duì)象小區(qū)中西邊上的出口設(shè)置為離開(kāi)點(diǎn)。之后，前進(jìn)到步驟S207。在控制器19在步驟S202中判定指向終點(diǎn)的方向分類到西南到東南范圍（包括東南）時(shí)，前進(jìn)到步驟S205。在步驟S205中，控制器19將典型路線出口中布置在對(duì)象小區(qū)中南邊上的出口設(shè)置為離開(kāi)點(diǎn)。之后，前進(jìn)到步驟S207。在控制器19在步驟S202中判定指向終點(diǎn)的方向分類到東南到東北范圍（包括東南）時(shí)，前進(jìn)到步驟S206。在步驟S206中，控制器19將典型路線出口中布置在對(duì)象小區(qū)中東邊上的出口設(shè)置為離開(kāi)點(diǎn)。之后，前進(jìn)到步驟S207。在步驟S207中，控制器19將從進(jìn)入點(diǎn)到離開(kāi)點(diǎn)的典型路線設(shè)置為對(duì)象小區(qū)中的路線。于是，圖5中的路線設(shè)置過(guò)程結(jié)束。于是，在進(jìn)入點(diǎn)設(shè)置于典型路線的入口處時(shí)，僅僅通過(guò)選擇與終點(diǎn)方向?qū)?yīng)的出口來(lái)設(shè)置路線，無(wú)需執(zhí)行路線計(jì)算。在這里，在沒(méi)有與終點(diǎn)方向?qū)?yīng)的典型路線出口時(shí)，控制器19可以在朝向其他方向的出口中選擇朝向距終點(diǎn)方向最近的方向的出口。或者，可以選擇距對(duì)象小區(qū)進(jìn)入點(diǎn)處方向最遠(yuǎn)方向的出口。例如，在對(duì)象小區(qū)的進(jìn)入點(diǎn)設(shè)置于西邊時(shí)，終點(diǎn)指向南方，對(duì)象小區(qū)的南邊上不布置出口，優(yōu)選選擇布置在東邊（指向接近終點(diǎn)方向的方向以及進(jìn)入點(diǎn)處的另一方向）上的出口。或者，可以選擇距終點(diǎn)最短距離的出口作為與終點(diǎn)位置對(duì)應(yīng)的出口。在這種情況下，即使在典型路線中朝向同一方向的出口數(shù)量為二或更多時(shí)，可以選擇出口中對(duì)應(yīng)于終點(diǎn)位置的一個(gè)。于是，設(shè)置朝向終點(diǎn)的適當(dāng)路線。另一方面，如圖6B中所示，在控制器19在步驟S201中判定對(duì)象小區(qū)的進(jìn)入點(diǎn)未設(shè)置于典型路線的入口處時(shí)，前進(jìn)到步驟S208。在步驟S208 中，控制器19執(zhí)行以通過(guò)所有可能道路方法搜索路線。在設(shè)置了對(duì)象小區(qū)中的路線時(shí)，完成圖5中的路線設(shè)置過(guò)程。在這里，在這種情況下，還根據(jù)終點(diǎn)的位置設(shè)置離開(kāi)點(diǎn)（例如設(shè)置成距終點(diǎn)有最短距離的出口）。具體而言，在典型路線的出口間選擇離開(kāi)點(diǎn)時(shí)，可以在典型路線的入口處設(shè)置下一對(duì)象小區(qū)的進(jìn)入點(diǎn)。于是，搜索對(duì)象小區(qū)中從進(jìn)入點(diǎn)到典型路線出口的路線。于是，因?yàn)轭A(yù)先設(shè)置了出口，所以即使在通過(guò)所有可能道路方法搜索路線時(shí)，大大減少了搜索的時(shí)間和工作量。具體而言，在對(duì)象小區(qū)是起始小區(qū)時(shí)，即在進(jìn)入點(diǎn)是起點(diǎn)（一般是當(dāng)前位置）時(shí)，利用這種方法容易節(jié)省時(shí)間和工作量。返回到圖4，在控制器19在步驟S105中判定在設(shè)置對(duì)象小區(qū)中的路線時(shí)不可能使用典型路線時(shí)，前進(jìn)到步驟S107。在步驟S107中，類似于上述步驟S208，控制器19利用所有可能道路方法執(zhí)行搜索過(guò)程，從而設(shè)置對(duì)象小區(qū)中的路線。然后，前進(jìn)到步驟S108。在步驟S108中，將在設(shè)置路線的出口（即離開(kāi)點(diǎn)）所設(shè)置的邊與當(dāng)前對(duì)象小區(qū)相鄰的小區(qū)定義為下一對(duì)象小區(qū)。然后，在步驟S109中，控制器19判斷定義的對(duì)象小區(qū)是否包括終點(diǎn)。在控制器19判定定義的對(duì)象小區(qū)不包括終點(diǎn)時(shí)，即定義的對(duì)象小區(qū)是中間小區(qū)時(shí)，返回步驟S105。然后，控制器19執(zhí)行上述過(guò)程（即步驟S105到S108）。另一方面，在控制器19在步驟S109中判定對(duì)象小區(qū)包括終點(diǎn)時(shí)（即對(duì)象小區(qū)是目的小區(qū)），前進(jìn)到步驟S110。在步驟S110中，控制器19利用所有可能道路方法執(zhí)行搜索過(guò)程，從而在對(duì)象小區(qū)中設(shè)置路線（即從進(jìn)入點(diǎn)到終點(diǎn)的路線）。于是，設(shè)置了從起點(diǎn)到終點(diǎn)的路線。然后，在步驟S111中，控制器19執(zhí)行路線切換過(guò)程，以在必要時(shí)將設(shè)置的路線切換到另一路線。于是，完成圖4中的路線搜索過(guò)程。在這里，將參考圖7中的流程圖解釋在圖4中的步驟S111中執(zhí)行的路線切換過(guò)程的細(xì)節(jié)。在控制器19開(kāi)始執(zhí)行路線切換過(guò)程時(shí)，在步驟S301中，控制器19判斷是否執(zhí)行利用典型路線的路線設(shè)置過(guò)程（步驟S106中）。在控制器19判定未執(zhí)行路線設(shè)置過(guò)程時(shí)，完成圖7中的路線切換過(guò)程。另一方面，在控制器19判定執(zhí)行利用典型路線的路線設(shè)置過(guò)程時(shí)，前進(jìn)到步驟S302。在步驟S302中，控制器19執(zhí)行以在背景中通過(guò)所有可能 道路方法搜索從起點(diǎn)到終點(diǎn)的路線。然后，在步驟S303中，控制器19向用戶確認(rèn)已經(jīng)設(shè)置的路線（即利用典型路線設(shè)置的路線）是否已經(jīng)替換成背景中搜索的路線（即，利用所有可能道路方法搜索的路線）。在用戶執(zhí)行操作以替換路線時(shí)，前進(jìn)到步驟S304。在步驟S304中，將已經(jīng)設(shè)置的路線替換成背景中搜索的路線。然后，前進(jìn)到步驟S305。另一方面，在用戶執(zhí)行不替換路線的操作時(shí)，前進(jìn)到步驟S305。在步驟S305中，控制器19執(zhí)行典型路線更新過(guò)程以在必要時(shí)更新地圖數(shù)據(jù)中設(shè)置的典型路線，然后，完成路線切換過(guò)程。在這里，將參考圖8中的流程圖解釋在圖7中的步驟S305中執(zhí)行的典型路線更新過(guò)程的細(xì)節(jié)。在控制器19開(kāi)始執(zhí)行典型路線更新過(guò)程時(shí)，控制器19在步驟S401中設(shè)置包括起點(diǎn)的小區(qū)為對(duì)象小區(qū)。然后，在步驟S402中，控制器19判斷對(duì)象小區(qū)的典型路線是否與背景中搜索的路線相同。在控制器19判定典型路線不相同時(shí)，前進(jìn)到步驟S403。在步驟S403中，控制器19判斷車輛是否實(shí)際沿著背景中搜索的路線運(yùn)行。在控制器19在步驟S403中判定車輛沿著背景中搜索的路線行駛時(shí)，前進(jìn)到步驟S404。在步驟S404中，將對(duì)象小區(qū)的典型路線更新成背景中搜索的路線。另一方面，在控制器19在步驟S402中判定對(duì)象小區(qū)的典型路線與背景中搜索的路線相同時(shí)，或在控制器19在步驟S403中判定車輛未沿著背景中搜索的路線行駛時(shí)，前進(jìn)到步驟S405而不更新典型路線。在步驟S405中，將下一小區(qū)設(shè)置為對(duì)象小區(qū)。然后，在步驟S406中，控制器19判斷對(duì)象小區(qū)是否包括終點(diǎn)。在控制器19判定對(duì)象小區(qū)不包括終點(diǎn)時(shí)，返回步驟S402。然后，控制器19執(zhí)行上述步驟（即步驟S402到S405）。另一方面，在控制器19在步驟S406中判定對(duì)象小區(qū)包括終點(diǎn)時(shí)，完成圖8中的典型路線更新過(guò)程。接下來(lái)，將參考圖2解釋路線搜索的具體范例。(1)小區(qū)A在小區(qū)A（即起始小區(qū)）中，由于起點(diǎn)未設(shè)置于典型路線的入口處（即由于步驟S201中的判斷為“否”），控制器19在步驟S208中利用所有可能道路方法搜索路線。具體而言，將典型路線出口（在本范例中，兩個(gè)出口 包括北邊上的出口和南邊上的出口）中距終點(diǎn)最短距離的出口（即北邊上的出口）設(shè)置為從小區(qū)離開(kāi)的離開(kāi)點(diǎn)。然后，搜索從起點(diǎn)到設(shè)置的離開(kāi)點(diǎn)的路線，并將搜索的路線設(shè)置為小區(qū)A中的路線。(2)小區(qū)B在進(jìn)入點(diǎn)對(duì)應(yīng)于小區(qū)A的離開(kāi)點(diǎn)的小區(qū)B（即中間小區(qū)）中，由于進(jìn)入點(diǎn)設(shè)置于典型路線的入口（即，由于步驟S201中的判斷為“是”），將典型路線設(shè)置為小區(qū)B中的路線（在步驟S202到S207中）。具體而言，將典型路線出口（在本范例中，兩個(gè)出口包括北邊上的出口和西邊上的出口）中指向接近終點(diǎn)方向的出口（即北邊上的出口）設(shè)置為從小區(qū)B離開(kāi)的離開(kāi)點(diǎn)。(3)小區(qū)C在小區(qū)B的離開(kāi)點(diǎn)對(duì)應(yīng)于小區(qū)C（即中間小區(qū)）的進(jìn)入點(diǎn)時(shí)，將典型路線設(shè)置為小區(qū)C中的路線，因?yàn)檫M(jìn)入點(diǎn)設(shè)置于典型路線的入口處。具體而言，將典型路線出口（在本范例中，三個(gè)出口包括北邊上的出口、西邊上的出口和東邊上的出口）中指向接近終點(diǎn)方向的出口（即東邊上的出口）設(shè)置為從小區(qū)C離開(kāi)的離開(kāi)點(diǎn)。(4)小區(qū)D在小區(qū)C的離開(kāi)點(diǎn)對(duì)應(yīng)于小區(qū)D（即中間小區(qū)）的進(jìn)入點(diǎn)時(shí)，將典型路線設(shè)置為小區(qū)D中的路線，因?yàn)檫M(jìn)入點(diǎn)設(shè)置于典型路線的入口處。具體而言，將典型路線出口（在本范例中，一個(gè)出口在東邊上）中指向終點(diǎn)方向的出口（即東邊上的出口）設(shè)置為從小區(qū)D離開(kāi)的離開(kāi)點(diǎn)。(5)小區(qū)E在小區(qū)D的離開(kāi)點(diǎn)對(duì)應(yīng)于小區(qū)E（即中間小區(qū)）的進(jìn)入點(diǎn)時(shí)，將典型路線設(shè)置為小區(qū)E中的路線，因?yàn)檫M(jìn)入點(diǎn)設(shè)置于典型路線的入口處。具體而言，將典型路線出口（在本范例中，三個(gè)出口包括北邊上的出口、南邊上的出口和東邊上的出口）中指向終點(diǎn)方向的出口（即北邊上的出口）設(shè)置為從小區(qū)E離開(kāi)的離開(kāi)點(diǎn)。(6)小區(qū)F在小區(qū)E的離開(kāi)點(diǎn)對(duì)應(yīng)于小區(qū)F（即中間小區(qū)）的進(jìn)入點(diǎn)時(shí)，將典型路線設(shè)置為小區(qū)F中的路線，因?yàn)檫M(jìn)入點(diǎn)設(shè)置于典型路線的入口處。具體 而言，將典型路線出口（在本范例中，一個(gè)出口在東邊上）中指向終點(diǎn)方向的出口（即東邊上的出口）設(shè)置為從小區(qū)F離開(kāi)的離開(kāi)點(diǎn)。(7)小區(qū)G在小區(qū)F的離開(kāi)點(diǎn)對(duì)應(yīng)于小區(qū)G（即目的小區(qū)）的進(jìn)入點(diǎn)時(shí)，通過(guò)所有可能道路方法搜索從進(jìn)入點(diǎn)到終點(diǎn)的路線。將搜索的路線設(shè)置為小區(qū)G中的路線（在步驟S110中）。于是，設(shè)置了從起點(diǎn)到終點(diǎn)的路線。如上所述，根據(jù)本實(shí)施例的導(dǎo)航設(shè)備利用表示分成多個(gè)小區(qū)的地圖的地圖數(shù)據(jù)在每個(gè)小區(qū)中搜索從起點(diǎn)到終點(diǎn)的路線（在步驟S104到S110中）。具體而言，在包括起點(diǎn)的起始小區(qū)中，根據(jù)終點(diǎn)的位置設(shè)置從起始小區(qū)離開(kāi)的離開(kāi)點(diǎn)。然后，搜索從起點(diǎn)到設(shè)置的離開(kāi)點(diǎn)的路線，從而將搜索的路線設(shè)置為起始小區(qū)中的路線（在步驟S104到S109中）。然后，在不包括起點(diǎn)和終點(diǎn)且進(jìn)入點(diǎn)對(duì)應(yīng)于另一小區(qū)中設(shè)置的離開(kāi)點(diǎn)的中間小區(qū)中，根據(jù)終點(diǎn)的位置設(shè)置從中間小區(qū)離開(kāi)的離開(kāi)點(diǎn)。此外，搜索從進(jìn)入點(diǎn)到設(shè)置的離開(kāi)點(diǎn)的路線，從而將搜索的路線設(shè)置為中間小區(qū)中的路線（在步驟S104到S109中）。此外，在包括終點(diǎn)且進(jìn)入點(diǎn)對(duì)應(yīng)于另一小區(qū)中設(shè)置的離開(kāi)點(diǎn)的目的小區(qū)中，搜索從進(jìn)入點(diǎn)到終點(diǎn)的路線，使得搜索的路線被設(shè)置為目的小區(qū)中的路線（在步驟S110中）。多個(gè)小區(qū)包括典型設(shè)置小區(qū)，其中將一個(gè)或多個(gè)典型路線設(shè)置為通過(guò)小區(qū)的路線。在中間小區(qū)是典型設(shè)置小區(qū)（即在步驟S105中判斷為“是”時(shí)）且進(jìn)入點(diǎn)對(duì)應(yīng)于典型路線的入口（即在步驟S201中的判斷為“是”時(shí)）時(shí)，將典型路線的出口設(shè)置為離開(kāi)點(diǎn)，將典型路線設(shè)置為中間小區(qū)中的路線（在步驟S202到S207中）。在以上路線搜索方法中，在進(jìn)入點(diǎn)是典型路線的入口時(shí)，將典型路線的出口設(shè)置為離開(kāi)點(diǎn)，從而跳過(guò)利用所有可能道路方法搜索路線的過(guò)程。因此，減少了搜索路線的時(shí)間。此外，由于將根據(jù)終點(diǎn)位置選擇的出口設(shè)置為小區(qū)的離開(kāi)點(diǎn)（在步驟S202到S206中），即使在存在典型路線的多個(gè)出口時(shí)，也可以根據(jù)終點(diǎn)設(shè)置適當(dāng)路線。具體而言，在典型路線的出口設(shè)置于正方形小區(qū)四條邊之一上且典型路線有多個(gè)出口時(shí)，選擇相對(duì)于中間小區(qū)的標(biāo)準(zhǔn)位置（即在本實(shí)施例中的中心位置）對(duì)應(yīng)于終點(diǎn)方向的邊上設(shè)置的出口作為與終點(diǎn)位置對(duì) 應(yīng)的出口（在步驟S202到S206中）。因此，可以根據(jù)終點(diǎn)方向設(shè)置適當(dāng)路線。此外，獨(dú)立于利用典型路線設(shè)置的第一路線，在利用所有可能道路方法的搜索過(guò)程中（在步驟S302中）搜索從起點(diǎn)到終點(diǎn)的第二路線。然后，將第一路線替換為第二路線（在步驟S304中）。因此，一開(kāi)始給出第一路線，與第二路線相比可以臨時(shí)搜索到它。然后，可以用第二路線替換第一路線，第二路線與第一路線相比具有高可靠性。具體而言，由于用戶能夠確定是否將第一路線替換成第二路線（在步驟S303中），所以防止了違背用戶意圖用第二路線替換第一路線。此外，在車輛沿著不同于典型路線的第二路線行駛時(shí)（即在步驟S402中的判斷為“是”且在步驟S403中的判斷為“是”時(shí)，），將第二路線登記為典型路線（在步驟S404中）。因此，根據(jù)用戶意圖將典型路線更新為適當(dāng)路線。在這里，在本實(shí)施例中，步驟S104到S110對(duì)應(yīng)于分段路線搜索裝置過(guò)程的一個(gè)范例。具體而言，步驟S104到S109對(duì)應(yīng)于作為起始路線搜索裝置和中間路線搜索裝置的過(guò)程的一個(gè)范例（即，起始路線搜索步驟和中間路線搜索步驟）。步驟S110對(duì)應(yīng)于作為目的路線搜索裝置的過(guò)程的一個(gè)范例（即目的路線搜索步驟）。此外，步驟S302對(duì)應(yīng)于作為替代路線搜索裝置的過(guò)程的一個(gè)范例。步驟S304對(duì)應(yīng)于切換裝置的一個(gè)范例。步驟S305對(duì)應(yīng)于登記裝置的一個(gè)范例。此外，起始小區(qū)、中間小區(qū)、目的小區(qū)和典型設(shè)置小區(qū)分別對(duì)應(yīng)于起始部分、中間部分、目的部分和典型設(shè)置部分的一個(gè)范例。上文描述了本公開(kāi)的實(shí)施例。不過(guò)，本公開(kāi)不限于以上實(shí)施例，而是本公開(kāi)可以包括各種配置。(1)在以上實(shí)施例中，在車輛沿著背景中搜索的路線（即與典型路線不同的路線）行駛時(shí)，更新典型路線。本公開(kāi)不限于這種情況。例如，可以向上述內(nèi)容增加如下條件：沿背景中搜索的路線，小區(qū)中入口和出口的每個(gè)方向分別與典型路線入口和出口的方向相同。在這種情況下，在更新典型路線時(shí)，保持小區(qū)中典型路線中入口和出口的數(shù)量（即每個(gè)方向上的數(shù)量）恒定。此外，除了更新典型路線之外（即除了刪除當(dāng)前典型路線并存儲(chǔ)新典型路線之外），可以增加典型路線（即存儲(chǔ)新的典型路線而不刪除當(dāng) 前典型路線）。(2)在以上實(shí)施例中，基于小區(qū)的中心位置確定終點(diǎn)方向。不過(guò)，本公開(kāi)不限于這種情況。例如，可以基于小區(qū)的進(jìn)入點(diǎn)確定終點(diǎn)方向。以上公開(kāi)具有以下方面。根據(jù)本公開(kāi)的范例方面，一種導(dǎo)航設(shè)備包括：分段路線搜索裝置，利用表示地圖的地圖數(shù)據(jù)搜索從起點(diǎn)到終點(diǎn)的路線，地圖數(shù)據(jù)被分成多個(gè)段。分段路線搜索裝置包括：起始路線搜索裝置，用于根據(jù)終點(diǎn)的位置設(shè)置從包括起點(diǎn)的起始段離開(kāi)的離開(kāi)點(diǎn)，搜索從起點(diǎn)到離開(kāi)點(diǎn)的起始路線，并確定起始段中的起始路線；中間路線搜索裝置，用于根據(jù)終點(diǎn)的位置設(shè)置從不包括起點(diǎn)和終點(diǎn)且進(jìn)入點(diǎn)對(duì)應(yīng)于另一段的離開(kāi)點(diǎn)的中間段離開(kāi)的離開(kāi)點(diǎn)，搜索從進(jìn)入點(diǎn)到離開(kāi)點(diǎn)的中間路線，并確定中間段中的中間路線；以及目的路線搜索裝置，用于在包括終點(diǎn)且進(jìn)入點(diǎn)與另一段中的離開(kāi)點(diǎn)對(duì)應(yīng)的目的段中搜索從進(jìn)入點(diǎn)到終點(diǎn)的目的路線，并確定目的段中的目的路線。多個(gè)段包括典型路線設(shè)置段，其中設(shè)置了用于通過(guò)典型路線設(shè)置段的典型路線。在中間段是典型路線設(shè)置段且中間段的進(jìn)入點(diǎn)是典型路線的入口時(shí)，中間路線搜索裝置將典型路線的出口設(shè)置為中間段的離開(kāi)點(diǎn)，使得中間路線搜索裝置將典型路線設(shè)置為中間段中的中間路線。在以上構(gòu)造中，在進(jìn)入點(diǎn)是典型路線的入口時(shí)，將典型路線的出口設(shè)置為離開(kāi)點(diǎn)，跳過(guò)搜索路線的過(guò)程。因此，減少了搜索路線必要的時(shí)間?；蛘?，在典型路線包括中間段中的多個(gè)出口時(shí)，中間路線搜索裝置可以根據(jù)終點(diǎn)位置選擇出口之一作為離開(kāi)點(diǎn)。在這種情況下，可以設(shè)置根據(jù)終點(diǎn)的適當(dāng)路線?；蛘撸诘湫吐肪€包括中間段中的多個(gè)出口時(shí)，可以在多個(gè)邊之一上設(shè)置典型路線的每個(gè)出口，多個(gè)邊提供了中間段的外周邊。中間路線搜索裝置選擇相對(duì)于中間段的標(biāo)準(zhǔn)位置與終點(diǎn)方向相對(duì)應(yīng)的中間段一條邊上設(shè)置的出口之一作為離開(kāi)點(diǎn)。在這種情況下，可以設(shè)置根據(jù)終點(diǎn)方向的適當(dāng)路線?；蛘?，在典型路線包括中間段中的多個(gè)出口時(shí)，中間路線搜索裝置可以選擇距終點(diǎn)最短距離的出口之一作為離開(kāi)點(diǎn)。在這種情況下，可以設(shè)置指向終點(diǎn)的適當(dāng)路線?；蛘?，在起始段是典型設(shè)置段時(shí)，起始路線搜索裝置可以設(shè)置典型路線的出口作為離開(kāi)點(diǎn)。具體而言，該裝置搜索從起點(diǎn)到典型路線出口的路線。在這種情況下，因?yàn)轭A(yù)先設(shè)置了出口，所以即使在通過(guò)所有可能道路方法搜索路線時(shí)，也大大減少了搜索的時(shí)間和工作量。此外，由于進(jìn)入點(diǎn)被設(shè)置為起始段離開(kāi)點(diǎn)的中間段中的進(jìn)入點(diǎn)被設(shè)置于典型路線的入口處，所以減少了用于搜索稍后段的處理負(fù)載?；蛘撸瑢?dǎo)航設(shè)備可以進(jìn)一步包括：替代路線搜索裝置，用于通過(guò)與分段路線搜索裝置不同的方法搜索從起點(diǎn)到終點(diǎn)的替代路線；以及切換裝置，用于利用替代路線搜索裝置搜索的替代路線替換分段路線搜索裝置搜索的路線。在這種情況下，該設(shè)備一開(kāi)始示出了第一路線，與第二路線相比，可以臨時(shí)搜索第一路線。之后，該設(shè)備可以切換到第二路線，相對(duì)于第一路線其具有高可靠性?；蛘?，切換裝置可以請(qǐng)求用戶確定是否利用替代路線替換路線。在這里，用戶可能不請(qǐng)求從第一路線切換到第二路線。在這種情況下，該設(shè)備防止違背用戶意圖從第一路線切換到第二路線?；蛘撸瑢?dǎo)航設(shè)備可以進(jìn)一步包括：登記裝置，在車輛沿著與典型路線不同的替代路線行駛時(shí)，將替代路線登記為新的典型路線。在車輛沿著典型路線之外的第二路線行駛時(shí)，可以更優(yōu)選地由用戶設(shè)置第二路線為典型路線。在這種情況下，根據(jù)用戶意圖將典型路線更新為適當(dāng)路線。根據(jù)本公開(kāi)的另一范例方面，一種利用表示地圖的分段的地圖數(shù)據(jù)搜索從起點(diǎn)到終點(diǎn)的路線的方法，該方法包括：根據(jù)終點(diǎn)的位置設(shè)置從包括起點(diǎn)的起始段離開(kāi)的離開(kāi)點(diǎn)，搜索從起點(diǎn)到離開(kāi)點(diǎn)的起始路線，并確定起始段中的起始路線；根據(jù)終點(diǎn)的位置設(shè)置從不包括起點(diǎn)和終點(diǎn)且進(jìn)入點(diǎn)對(duì)應(yīng)于另一段的離開(kāi)點(diǎn)的中間段離開(kāi)的離開(kāi)點(diǎn)，搜索從進(jìn)入點(diǎn)到離開(kāi)點(diǎn)的中間路線，并確定中間段中的中間路線；以及在包括終點(diǎn)且進(jìn)入點(diǎn)與另一段中的離開(kāi)點(diǎn)對(duì)應(yīng)的目的段中搜索從進(jìn)入點(diǎn)到終點(diǎn)的目的路線，并確定目的段中的目的路線。多個(gè)段包括典型路線設(shè)置段，其中設(shè)置了用于通過(guò)典型路線設(shè)置段的典型路線。在設(shè)置從中間段離開(kāi)的離開(kāi)點(diǎn)時(shí)，在中間段是典型路線設(shè)置段且中間段的進(jìn)入點(diǎn)是典型路線的入口時(shí)，將典型路線的出口設(shè)置為中間段的離開(kāi)點(diǎn)，從而將典型路線設(shè)置為中間段中的中間路線。在以上方法中，在進(jìn)入點(diǎn)是典型路線的入口時(shí)，將典型路線的出口設(shè)置為離開(kāi)點(diǎn)，跳過(guò)搜索路線的過(guò)程。因此，減少了搜索路線必要的時(shí)間。盡管已經(jīng)參考其實(shí)施例描述了本公開(kāi)，但要理解本公開(kāi)不限于優(yōu)選實(shí)施例和構(gòu)造。本公開(kāi)意在覆蓋各種修改和等價(jià)布置。此外，盡管各種組合和配置，其他組合和配置，包括更多、更少或單個(gè)元件，也在本公開(kāi)的精神和范圍之內(nèi)。