專利名稱：引導(dǎo)路徑分發(fā)裝置和引導(dǎo)路徑分發(fā)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及引導(dǎo)路徑分發(fā)裝置和引導(dǎo)路徑分發(fā)方法，例如，其合適地應(yīng)用于車輛 導(dǎo)航裝置。
背景技術(shù)：
在現(xiàn)有技術(shù)中，車輛導(dǎo)航系統(tǒng)已經(jīng)得到了廣泛的使用，其用于基于作為安裝在車 輛中的車上(on-vehicle)終端的便攜式導(dǎo)航裝置(在下文中稱為個(gè)人導(dǎo)航裝置(PND))的 地圖數(shù)據(jù)執(zhí)行路徑搜索。近來，提供了這樣的車輛導(dǎo)航系統(tǒng)，其用于與經(jīng)由因特網(wǎng)連接的、車輛外部的服務(wù) 器通信，并使得PND能夠使用通過通信從車輛外部獲取的路徑搜索結(jié)果來引導(dǎo)路徑。在上述任一種車輛導(dǎo)航系統(tǒng)中，由于實(shí)際道路或建筑物每天改變，因此如果基于 PND的地圖數(shù)據(jù)執(zhí)行路徑搜索，則PND優(yōu)選地具有盡可能最新的地圖數(shù)據(jù)。在這一點(diǎn)上，PND經(jīng)由因特網(wǎng)等下載最新的地圖數(shù)據(jù)以便將PND的地圖數(shù)據(jù)更新 為最新的地圖數(shù)據(jù)。此時(shí)，由于最新的地圖數(shù)據(jù)的通信數(shù)據(jù)量非常大，因此當(dāng)PND下載地圖數(shù)據(jù)時(shí)耗 費(fèi)了大量時(shí)間，并且招致了通信成本。因此，建議了用于從服務(wù)器僅向PND發(fā)送一些地圖數(shù)據(jù)的導(dǎo)航系統(tǒng)(例如，日本專 利No. 3942987)。詳細(xì)來說，如果作為將基于PND的地圖數(shù)據(jù)的路徑搜索與基于服務(wù)器的最 新地圖數(shù)據(jù)的路徑搜索相比較的結(jié)果，在各路徑之間存在差異，則通過從服務(wù)器向PND僅 發(fā)送與差異對應(yīng)的地圖數(shù)據(jù)，降低了通信數(shù)據(jù)量。

發(fā)明內(nèi)容
然而，在這樣的導(dǎo)航系統(tǒng)中，即使當(dāng)使用具有差異的路徑時(shí)，仍可能不改善時(shí)間 段、金錢量和到達(dá)目的地所需的距離。即使在這樣的情況下，在以上的導(dǎo)航系統(tǒng)中，如果在路徑搜索結(jié)果中存在差異，則 從服務(wù)器發(fā)送與該差異對應(yīng)的地圖數(shù)據(jù)，并且無條件地重寫PND的地圖數(shù)據(jù)。在這一點(diǎn)上，將與差異對應(yīng)的地圖數(shù)據(jù)發(fā)送到想要在由PND搜索的路徑上的路徑 弓丨導(dǎo)而不想要PND的地圖數(shù)據(jù)到來自服務(wù)器的地圖數(shù)據(jù)的重寫的用戶的PND，因此產(chǎn)生了 徒勞的通信數(shù)據(jù)量。存在能夠降低通信數(shù)據(jù)量的引導(dǎo)路徑分發(fā)裝置和引導(dǎo)路徑分發(fā)方法。根據(jù)本發(fā)明的實(shí)施例，提供了一種引導(dǎo)路徑分發(fā)裝置，包括接收單元，被配置為從車上終端接收指示起點(diǎn)的信息、指示目的地的信息、用于標(biāo)識車上終端擁有的地圖數(shù)據(jù) 的代的地圖數(shù)據(jù)代信息以及用于標(biāo)識車上終端擁有的路徑搜索程序的代的路徑搜索程序 代信息，所述路徑搜索程序用于執(zhí)行從起點(diǎn)到目的地的引導(dǎo)路徑的路徑搜索；存儲單元，被 配置為存儲包括車上終端擁有的地圖數(shù)據(jù)的多個(gè)代的地圖數(shù)據(jù)以及包括車上終端擁有的 路徑搜索程序的多個(gè)代的路徑搜索程序；第一路徑搜索單元，被配置為基于由所述存儲單元讀取的地圖數(shù)據(jù)代信息指示的代的地圖數(shù)據(jù)以及路徑搜索程序代信息指示的代的路徑 搜索程序，搜索作為從起點(diǎn)到目的地的引導(dǎo)路徑的第一路徑；第二路徑搜索單元，被配置為 基于由所述存儲單元讀取的、與車上終端擁有的地圖數(shù)據(jù)相同或從其更新的代的地圖數(shù)據(jù) 以及與車上終端擁有的路徑搜索程序相同或從其更新的代的路徑搜索程序，搜索作為從起 點(diǎn)到目的地的引導(dǎo)路徑的第二路徑；比較確定單元，被配置為將第一路徑和第二路徑進(jìn)行 比較，并確定是否滿足預(yù)定引導(dǎo)路徑更新條件；以及發(fā)送單元，被配置為僅當(dāng)滿足所述引導(dǎo) 路徑更新條件時(shí)將所述第二路徑發(fā)送到車上終端。在這一點(diǎn)上，僅當(dāng)與車上終端搜索到的第一路徑相比，引導(dǎo)路徑分發(fā)裝置搜索到 的第二路徑顯著改進(jìn)時(shí)，引導(dǎo)路徑分發(fā)裝置將第二路徑發(fā)送到車上終端。因此，引導(dǎo)路徑分 發(fā)裝置可以僅關(guān)于值得使車上終端下載關(guān)于時(shí)間或成本的通信數(shù)據(jù)的引導(dǎo)路徑，將引導(dǎo)路 徑傳送到車上終端。根據(jù)本發(fā)明的另一個(gè)實(shí)施例，提供了一種引導(dǎo)路徑分發(fā)方法，包括如下步驟在預(yù) 定接收單元，從車上終端接收指示起點(diǎn)的信息、指示目的地的信息、用于標(biāo)識車上終端擁有 的地圖數(shù)據(jù)的代的地圖數(shù)據(jù)代信息以及用于標(biāo)識車上終端擁有的路徑搜索程序的代的路 徑搜索程序代信息，所述路徑搜索程序用于執(zhí)行從起點(diǎn)到目的地的引導(dǎo)路徑的路徑搜索； 在預(yù)定第一路徑搜索單元，基于由預(yù)定存儲單元讀取的地圖數(shù)據(jù)代信息指示的代的地圖數(shù) 據(jù)以及路徑搜索程序代信息指示的代的路徑搜索程序，搜索作為從起點(diǎn)到目的地的引導(dǎo)路 徑的第一路徑；在預(yù)定第二路徑搜索單元，基于由所述存儲單元讀取的、與車上終端擁有的 地圖數(shù)據(jù)相同或從其更新的代的地圖數(shù)據(jù)以及與車上終端擁有的路徑搜索程序相同或從 其更新的代的路徑搜索程序，搜索作為從起點(diǎn)到目的地的引導(dǎo)路徑的第二路徑；在預(yù)定比 較確定單元，將第一路徑和第二路徑進(jìn)行比較，并確定是否滿足預(yù)定引導(dǎo)路徑更新條件；以 及在預(yù)定發(fā)送單元，僅當(dāng)滿足所述引導(dǎo)路徑更新條件時(shí)將所述第二路徑發(fā)送到所述車上終 端。在這一點(diǎn)上，僅當(dāng)與車上終端搜索到的第一路徑相比，引導(dǎo)路徑分發(fā)裝置搜索到的第二路徑顯著改進(jìn)時(shí)，引導(dǎo)路徑分發(fā)裝置將第二路徑發(fā)送到車上終端。因此，引導(dǎo)路徑分 發(fā)裝置可以僅關(guān)于值得使車上終端下載關(guān)于時(shí)間或成本的通信數(shù)據(jù)的引導(dǎo)路徑，將引導(dǎo)路 徑傳送到車上終端。根據(jù)本發(fā)明，引導(dǎo)路徑分發(fā)裝置可以僅關(guān)于值得使車上終端下載關(guān)于時(shí)間或成本的通信數(shù)據(jù)的引導(dǎo)路徑，將引導(dǎo)路徑傳送到車上終端。因此，可以實(shí)現(xiàn)能夠降低通信數(shù)據(jù)量 的弓I導(dǎo)路徑分發(fā)裝置和弓I導(dǎo)路徑分發(fā)方法。


圖1是圖示了導(dǎo)航系統(tǒng)的配置的示意圖。圖2是圖示了 PND的電路配置的框圖。圖3是圖示了路徑搜索服務(wù)器的電路配置的示意圖。圖4是圖示了作為實(shí)施例概要的路徑搜索處理的序列圖。圖5是圖示了引導(dǎo)路徑分發(fā)裝置的功能塊配置的框圖。圖6是圖示了根據(jù)第一實(shí)施例和第三實(shí)施例的導(dǎo)航處理過程的流程圖。圖7是圖示了根據(jù)第一實(shí)施例的引導(dǎo)路徑信息分發(fā)處理過程的流程圖。
圖8A和圖8B是圖示了第一路徑和第二路徑的導(dǎo)航地像的流程圖。圖9是圖示了根據(jù)第二實(shí)施例的導(dǎo)航處理過程的流程圖。圖10是圖示了根據(jù)第二實(shí)施例的引導(dǎo)路徑信息分發(fā)處理過程的流程圖。圖11是圖示了根據(jù)第三實(shí)施例的引導(dǎo)路徑信息分發(fā)處理過程的流程圖。
具體實(shí)施例方式在下文中，將描述用于執(zhí)行本發(fā)明的方式(在下文中，稱為實(shí)施例)。另外，將以如 下順序給出描述。1.第一實(shí)施例(引導(dǎo)路徑更新條件是時(shí)間段的導(dǎo)航系統(tǒng))2.第二實(shí)施例(引導(dǎo)路徑更新條件是金錢量的導(dǎo)航系統(tǒng))3.第三實(shí)施例(引導(dǎo)路徑更新條件是距離的導(dǎo)航系統(tǒng))4.其他實(shí)施例1.第一實(shí)施例1-1.導(dǎo)航系統(tǒng)的配置如圖1所示，根據(jù)本發(fā)明的實(shí)施例的導(dǎo)航系統(tǒng)1包括PND 2、多個(gè)無線電接入點(diǎn) 3(3a、3b、3c、…)和路徑搜索服務(wù)器4。當(dāng)PND 2無線地連接到多個(gè)無線電接入點(diǎn)3中的任意一個(gè)時(shí)，PND 2經(jīng)由無線電 接入點(diǎn)3和因特網(wǎng)NT連接到路徑搜索服務(wù)器4。經(jīng)由吸盤5A將支架5安裝在車輛的儀表盤上，并且電連接到車輛的電池。PND 2可以附著于支架5或從支架5拆卸，并且當(dāng)附著時(shí)由支架5支撐，以便PND 2和支架5機(jī)械或電連接。因此，PND 2通過經(jīng)由支架5從車輛的電池提供的功率來操作，并且當(dāng)從支架5拆 卸時(shí)通過從內(nèi)置電源提供的功率來以獨(dú)立狀態(tài)操作。在PND 2中，在PND 2的前表面上提供顯示單元14，并且在顯示單元14上顯示根 據(jù)安裝在PND 2中的存儲單元13(未示出)中存儲的地圖數(shù)據(jù)的地像等。同時(shí)，路徑搜索服務(wù)器4經(jīng)由因特網(wǎng)NT將與導(dǎo)航相關(guān)聯(lián)的多種信息(地圖數(shù)據(jù)、 導(dǎo)航路徑信息等)分發(fā)至PND 2。1-2. PND的電路配置如圖2所示，PND 2具有包括中央處理單元(CPU)的控制單元10?？刂茊卧?0開 發(fā)(develop)在只讀存儲器(ROM) 11和隨機(jī)存取存儲器(RAM) 12中存儲的基本程序，以便 根據(jù)該基本程序控制整體。PND 2的控制單元10開發(fā)在ROM 11或RAM 12中的存儲單元13中存儲的各種類 型的應(yīng)用程序，并根據(jù)應(yīng)用程序執(zhí)行各種類型的處理(如，導(dǎo)航)。在PND 2中，提供了全球定位系統(tǒng)(GPS)單元15。GPS單元15基于通過接收和解 調(diào)來自多個(gè)GPS衛(wèi)星的衛(wèi)星信號而獲得的軌道數(shù)據(jù)以及從多個(gè)GPS衛(wèi)星到車輛的距離數(shù) 據(jù)，精確地測量車輛的當(dāng)前位置。GPS單元15將包括通過測量而獲得的、且由經(jīng)度和緯度指 示的當(dāng)前位置信息以及衛(wèi)星信號中包括的時(shí)間信息的GPS信息提供到控制單元10?？刂茊卧?0執(zhí)行存儲單元13中存儲的、且由PND 2的用戶使用的當(dāng)前版本的路 徑搜索程序(在下文中，稱為當(dāng)前路徑搜索程序)30，以便執(zhí)行路徑搜索。
將作為用于標(biāo)識當(dāng)前路徑搜索程序30的代(generation)的信息的版本信息(在 下文中，稱為當(dāng)前路徑搜索程序版本信息)(未示出)與當(dāng)前路徑搜索程序30 —起存儲在 存儲單元13中。另外，與當(dāng)前地圖數(shù)據(jù)31類似，當(dāng)前路徑搜索程序30可以不是最新版本 的路徑搜索程序。 將由PND 2的用戶使用的當(dāng)前地圖數(shù)據(jù)(在下文中，稱為當(dāng)前地圖數(shù)據(jù))31與作 為用于標(biāo)識當(dāng)前地圖數(shù)據(jù)31的代(generation)的信息版本信息(未示出)一起存儲在存 儲單元13中。在下文中，將版本信息稱為當(dāng)前地圖數(shù)據(jù)版本信息。另外，當(dāng)前地圖數(shù)據(jù)31 可能不是最新版本的地圖數(shù)據(jù)。用于顯示的道路數(shù)據(jù)、用于路徑搜索的道路數(shù)據(jù)以及與各種類型的設(shè)施或建筑物 的位置相關(guān)聯(lián)的建筑物數(shù)據(jù)包括在地圖數(shù)據(jù)中，并且每一數(shù)據(jù)由節(jié)點(diǎn)(由經(jīng)度和緯度表示 的點(diǎn)的坐標(biāo))和用于連接這些節(jié)點(diǎn)的鏈接的坐標(biāo)集指示。Pll控制單元10根據(jù)存儲單元13的當(dāng)前地圖數(shù)據(jù)31，基于GPS信息，讀取包括車 輛的當(dāng)前位置的外圍地圖數(shù)據(jù)至RAM 12?？刂茊卧?0根據(jù)讀取的地圖數(shù)據(jù)產(chǎn)生并輸出包 括當(dāng)前位置的地像到顯示單元14的液晶顯示器(LCD) 14A，以便顯示地像。在顯示單元14的表面上提供用于接收用戶的觸摸操作的觸摸板14B。控制單元 10從起點(diǎn)到由觸摸板14B的觸摸操作指定的目的地搜索引導(dǎo)路徑，并在RAM 12中存儲引導(dǎo) 路徑信息。另外，路徑搜索程序30可以使得用戶能夠指定目的地，指定指示車輛經(jīng)由哪條 路徑去往目的地的中途停留地，并指定用于減少金錢量的各種類型的條件(如，縮短行進(jìn) 的距離、縮短行進(jìn)的時(shí)間或收費(fèi)公路)。由對于從起點(diǎn)到由控制單元10搜索的引導(dǎo)路徑的目的地的所有節(jié)點(diǎn)的節(jié)點(diǎn)行的 數(shù)據(jù)指示引導(dǎo)路徑信息?？刂茊卧?0基于引導(dǎo)路徑信息，輸出并顯示由不同于IXD 14A上的其它道路的引 導(dǎo)路徑的顯示方式(改變顏色，加粗線寬度等)指示的導(dǎo)航地像40 (未示出)。此時(shí)，控制單元10在IXD 14A上顯示指示引導(dǎo)路徑的導(dǎo)航地像40，并產(chǎn)生用 于誘導(dǎo)和輔助用戶的操作(用于執(zhí)行導(dǎo)航)的語音信息，同時(shí)車輛根據(jù)引導(dǎo)路徑行進(jìn)至目 的地?？刂茊卧?0將語音信息輸出至揚(yáng)聲器(未示出)作為導(dǎo)航語音。PND 2提供用于執(zhí)行到用戶的期望目的地的車輛導(dǎo)航的導(dǎo)航功能。PND 2包括無線電通信單元16 (例如，其包括WI-FI (注冊商標(biāo))模塊)，并搜索用 于執(zhí)行通過無線電通信單元16的無線電通信的無線電接入點(diǎn)3(圖1)。當(dāng)發(fā)現(xiàn)用于執(zhí)行無 線電通信的無線電接入點(diǎn)3時(shí)，PND 2無線地連接到發(fā)現(xiàn)的無線電接入點(diǎn)3，以便經(jīng)由無線 電接入點(diǎn)3和因特網(wǎng)NT連接到路徑搜索服務(wù)器4。1-3.路徑搜索服務(wù)器的電路配置如圖3所示，在路徑搜索服務(wù)器4中，包括CPU的控制單元20開發(fā)在ROM 21和 RAM 22中存儲的基本程序，并根據(jù)基本程序控制整體。路徑搜索服務(wù)器4的控制單元20開發(fā)在ROM 21或RAM 22中的存儲單元23中 存儲的各種類型的應(yīng)用程序，并根據(jù)下述應(yīng)用程序執(zhí)行各種類型的處理(如，路徑搜索處理)。存儲單元23具有用于存儲所有版本的路徑搜索程序的路徑搜索程序數(shù)據(jù)庫32以 及用于存儲所有版本的地圖數(shù)據(jù)的地圖數(shù)據(jù)庫33。
在路徑搜索程序數(shù)據(jù)庫32中，將版本1的路徑搜索程序32A、版本2的路徑搜索程 序32B、…、以及最新版本的路徑搜索程序32Z與路徑搜索程序的版本信息一起存儲。同時(shí)，在地圖數(shù)據(jù)庫33中，將將版本1的地圖數(shù)據(jù)33A、版本2的地圖數(shù)據(jù)33B、…、 以及最新版本的地圖數(shù)據(jù)33Z與地圖數(shù)據(jù)的版本信息一起存儲?？刂茊卧?0可以從地圖數(shù)據(jù)庫33讀取預(yù)定版本的地圖數(shù)據(jù)以及從路徑搜索程序 數(shù)據(jù)庫32讀取預(yù)定版本的路徑搜索程序至RAM 22，以便執(zhí)行路徑搜索?？刂茊卧?0經(jīng)由網(wǎng)絡(luò)接口 24執(zhí)行與PND 2的通信，搜索各種類型的路徑，并向 PND 2發(fā)送引導(dǎo)路徑信息、地圖數(shù)據(jù)等。控制單元21可以經(jīng)由網(wǎng)絡(luò)接口 24獲取指示擁擠地點(diǎn)、擁擠程度、執(zhí)行建設(shè)的地 點(diǎn)、交通車站地點(diǎn)和實(shí)際道路的塞車信息的最新交通信息。1-4.路徑搜索處理首先，在本實(shí)施例的詳細(xì)示例的描述之前，將使用圖4中所示的序列圖描述由PND 2和路徑搜索服務(wù)器4執(zhí)行的路徑搜索處理過程RTl的概要。如果路徑搜索服務(wù)器4的功能由塊表示，則可以獲得圖5中所示的、與路徑搜索服 務(wù)器4對應(yīng)的引導(dǎo)路徑分發(fā)裝置50的功能框圖。當(dāng)從用戶接收到導(dǎo)航開始的指令時(shí)，PND 2的控制單元10移動到步驟SPl (圖4)。 在步驟SP1，控制單元10將當(dāng)前位置設(shè)置為起點(diǎn)，并將包括起點(diǎn)、中途停留地和目的地的點(diǎn) 信息以及包括當(dāng)前地圖數(shù)據(jù)版本信息和當(dāng)前路徑搜索程序版本信息的搜索條件信息提供 到引導(dǎo)路徑分發(fā)裝置50。同時(shí)，在步驟SP2，與網(wǎng)絡(luò)接口 24(圖3)對應(yīng)的接收單元51接收點(diǎn)信息和搜索條 件信息，然后移動至步驟SP3。在步驟SP3，與控制單元20(圖3)對應(yīng)的第一路徑搜索單元53從與存儲單元 23(圖3)對應(yīng)的存儲單元52讀取與接收到的搜索條件信息對應(yīng)的版本的地圖數(shù)據(jù)和路徑 搜索程序。第一路徑搜索單元53基于從存儲單元52讀取的地圖數(shù)據(jù)和路徑搜索程序以及接 收到的點(diǎn)信息，從起點(diǎn)到目的地搜索引導(dǎo)路徑(在下文中，稱為第一路徑)NR1。隨后，第一 路徑搜索單元53存儲第一路徑NRl的引導(dǎo)路徑信息，并移動至步驟SP4。在這一點(diǎn)上，第一路徑NRl變?yōu)榛赑ND 2中使用的當(dāng)前地圖數(shù)據(jù)31和當(dāng)前路徑 搜索程序30而搜索的引導(dǎo)路徑，S卩與實(shí)際由PND 2搜索的引導(dǎo)路徑相同的引導(dǎo)路徑。如果路徑搜索程序的版本不同，則用于執(zhí)行路徑搜索的算法可能不同。即使當(dāng)使 用相同版本的地圖數(shù)據(jù)執(zhí)行路徑搜索時(shí)，作為搜索結(jié)果的引導(dǎo)路徑也可能不同。因此，第一路徑搜索單元53基于與當(dāng)前地圖數(shù)據(jù)版本信息對應(yīng)的版本的地圖數(shù) 據(jù)以及與當(dāng)前路徑搜索程序版本信息對應(yīng)的版本的路徑搜索程序，執(zhí)行第一路徑NRl的路 徑搜索。在這一點(diǎn)上，第一路徑搜索單元53可以在與PND 2相同條件下執(zhí)行路徑搜索。在步驟SP4，與控制單元20 (圖3)對應(yīng)的第二路徑搜索單元54從存儲單元52讀 取最新版本的地圖數(shù)據(jù)33Z和新版本的路徑搜索程序32Z。另外，第二路徑搜索單元54使 用接收單元51接收最新交通信息。另外，第二路徑搜索單元54基于最新版本的地圖數(shù)據(jù)33Z和路徑搜索程序32Z、接 收到的點(diǎn)信息以及接收到的交通信息，從起點(diǎn)到目的地搜索引導(dǎo)路徑(在下文中，稱為第一路徑)NR2。隨后，第二路徑搜索單元54存儲第二路徑NR2的引導(dǎo)路徑信息，并移動至步 馬聚SP5 ο在這一點(diǎn)上，第二路徑NR2表示基于引導(dǎo)路徑分發(fā)裝置50的最新版本的地圖數(shù)據(jù)33Z等搜索的最合適的引導(dǎo)路徑。在步驟SP5，與控制單元20 (圖3)對應(yīng)的比較確定單元55將在步驟SP4搜索的第 二路徑NR2與在步驟SP3搜索的第一路徑NRl相比較，并移動至步驟SP6。在步驟SP6，比較確定單元55通過步驟SP5的比較來確定第二路徑NR2是否滿足 引導(dǎo)路徑更新條件(這將在后面詳細(xì)描述)。隨后，如果第二路徑NR2滿足引導(dǎo)路徑更新條件，則與網(wǎng)絡(luò)接口 24(圖3)對應(yīng)的 發(fā)送單元56將第二路徑NR2的引導(dǎo)路徑信息發(fā)送到PND 2。在步驟SP7，當(dāng)從引導(dǎo)路徑分發(fā)裝置50接收到引導(dǎo)路徑信息時(shí)，PND 2的控制單元 10在RAM 12中存儲引導(dǎo)路徑信息，并基于引導(dǎo)路徑信息執(zhí)行導(dǎo)航。本發(fā)明的導(dǎo)航系統(tǒng)1搜索第一路徑NRl和第二路徑NR2，并在引導(dǎo)路徑分發(fā)裝置 50中將第二路徑NR2與第一路徑NRl相比較。僅當(dāng)?shù)诙窂絅R2滿足引導(dǎo)路徑更新條件 時(shí)，引導(dǎo)路徑分發(fā)裝置50才發(fā)送第二路徑NR2的引導(dǎo)路徑信息。1-5.導(dǎo)航處理接著，將使用圖6中所示的流程圖描述當(dāng)PND 2執(zhí)行導(dǎo)航時(shí)的導(dǎo)航處理過程RT2 作為本實(shí)施例的特定示例。PND 2的控制單元10從用戶接收目的地的指定或?qū)Ш介_始的指 令，與路徑搜索服務(wù)器4通信，并基于引導(dǎo)路徑信息執(zhí)行導(dǎo)航。在步驟SP11，PND 2的控制單元10設(shè)置由用戶指定的目的地等，并移動至下一步 驟 SP12。在步驟SP12，當(dāng)從用戶接收導(dǎo)航開始的指令時(shí)，控制單元10將包括起點(diǎn)、中途停 留地和目的地的點(diǎn)信息以及包括當(dāng)前地圖數(shù)據(jù)版本信息和當(dāng)前路徑搜索程序版本信息的 搜索條件信息發(fā)送到路徑搜索服務(wù)器4。另外，控制單元10將路徑搜索請求消息發(fā)送到路 徑搜索服務(wù)器4，并移動至下一步驟SP13。在步驟SP13，控制單元10執(zhí)行當(dāng)前路徑搜索程序30，參照當(dāng)前地圖數(shù)據(jù)31以便 開始路徑搜索，并移動至下一步驟SP14。在步驟SP14，控制單元10確定是否從路徑搜索服務(wù)器4接收到引導(dǎo)路徑信息。如 果獲得肯定的結(jié)果，則控制單元10移動至步驟SP15。在步驟SP15，控制單元10以通過路徑搜索服務(wù)器4的路徑搜索而得到的第二路徑 NR2的引導(dǎo)路徑信息更新RAM 12上的引導(dǎo)路徑信息，并移動至下一步驟SP16。在步驟SP16，控制單元10確定是否從路徑搜索服務(wù)器4接收到不同的地圖數(shù)據(jù) (將在后面詳細(xì)描述)。如果獲得肯定的結(jié)果，則控制單元10移動至下一步驟SP17，并將不 同的地圖數(shù)據(jù)應(yīng)用到讀取到RAM 12上的當(dāng)前地圖數(shù)據(jù)31。隨后，控制單元10移動至步驟 SP20，并開始導(dǎo)航。同時(shí)，如果在步驟SP16獲得否定的結(jié)果，則控制單元10不改變讀取到RAM 12上 的當(dāng)前地圖數(shù)據(jù)，移動至步驟SP20，并開始導(dǎo)航。同時(shí)，如果在步驟SP14獲得否定的結(jié)果，則由于從路徑搜索服務(wù)器4未接收到引 導(dǎo)路徑信息，所以控制單元10移動至步驟SP18，并確定是否完成路徑搜索。
如果在步驟SP18獲得否定的結(jié)果，則由于在PND 2的控制單元10中未完成路徑 搜索，所以控制單元10返回到步驟SP14，并確定是否從路徑搜索服務(wù)器4接收到引導(dǎo)路徑 信息，同時(shí)執(zhí)行路徑搜索。同時(shí)，如果在步驟SP18獲得肯定的結(jié)果，則從控制單元10的路徑搜索的開始到完 成，未從路徑搜索服務(wù)器4接收到引導(dǎo)路徑信息，并且控制單元10移動至下一步驟SP19。在步驟SP19，控制單元10將通過PND 2的控制單元10的路徑搜索而得到的引導(dǎo)路徑設(shè)置為第一路徑NR1。隨后，控制單元10以第一路徑NRl的引導(dǎo)路徑信息更新RAM 12 上的引導(dǎo)路徑信息，移動至下一步驟SP20，并開始導(dǎo)航。如果從路徑搜索的開始到完成，可以從路徑搜索服務(wù)器4接收到第二路徑NR2的 引導(dǎo)路徑信息，則PND 2停止第一路徑NRl的搜索，以便優(yōu)選地應(yīng)用第二路徑NR2。PND 2 基于接收到的第二路徑NR2的引導(dǎo)路徑信息開始導(dǎo)航。同時(shí)，如果從路徑搜索的開始到完成，可能不能從路徑搜索服務(wù)器4接收到第二 路徑NR2的引導(dǎo)路徑信息，則PND 2基于搜索的第一路徑NRl的引導(dǎo)路徑信息開始導(dǎo)航。因此，PND 2可以通過路徑搜索服務(wù)器4的引導(dǎo)路徑信息開始導(dǎo)航，而不等待PND 2自身的路徑搜索的完成。在步驟SP20，控制單元10基于RAM 12上的第一路徑NRl或第二路徑NR2開始導(dǎo) 航，并在下一步驟SP21確定是否從路徑搜索服務(wù)器4接收到引導(dǎo)路徑信息。這里，如果獲 得否定的結(jié)果，則控制單元10移動至步驟SP22。在步驟SP22，控制單元10確定是否完成導(dǎo)航，因?yàn)檐囕v到達(dá)目的地的周邊。這里， 如果獲得否定的結(jié)果，則控制單元10返回到步驟SP21，并再次確定是否從路徑搜索服務(wù)器 4接收到引導(dǎo)路徑信息，同時(shí)連續(xù)地執(zhí)行導(dǎo)航。同時(shí)，如果在步驟SP21獲得肯定的結(jié)果，則PND 2的控制單元10接收將從路徑搜 索服務(wù)器4優(yōu)選地應(yīng)用的第二路徑NR2的引導(dǎo)路徑信息。此時(shí)，控制單元10移動至步驟 SP17，并以第二路徑NR2的引導(dǎo)路徑信息更新RAM12上的引導(dǎo)路徑信息。其后，控制單元10 再次以改變的引導(dǎo)路徑開始導(dǎo)航，如上所述。此時(shí)，如果需要的話，控制單元10將接收到的 不同的地圖數(shù)據(jù)應(yīng)用于RAM 12上的當(dāng)前地圖數(shù)據(jù)。同時(shí)，如果在步驟SP22獲得肯定的結(jié)果，則控制單元10完成導(dǎo)航，移動至步驟 SP24，并完成導(dǎo)航處理過程RT2。如果在開始導(dǎo)航之后可以從路徑搜索服務(wù)器4接收到第二路徑NR2的引導(dǎo)路徑信 息，則PND 2基于第二路徑NR2的引導(dǎo)路徑信息再次執(zhí)行導(dǎo)航。1-6.引導(dǎo)路徑信息分發(fā)處理接著，作為本實(shí)施例的特定示例，將使用圖7中所示的流程圖描述當(dāng)路徑搜索服 務(wù)器4執(zhí)行向PND 2的引導(dǎo)路徑信息的分發(fā)時(shí)的引導(dǎo)路徑信息分發(fā)處理過程RT3。路徑搜 索服務(wù)器4的控制單元20與PND 2通信，搜索并比較各種類型的路徑，并且如果作為引導(dǎo) 路徑更新條件滿足時(shí)間條件TR，則向PND 2發(fā)送引導(dǎo)路徑信息。在步驟SP31，路徑搜索服務(wù)器4的控制單元20確定與包括起點(diǎn)等的點(diǎn)信息、當(dāng)前 地圖數(shù)據(jù)版本信息和當(dāng)前路徑搜索程序版本信息一起，是否從PND2接收到路徑搜索請求 消息。這里，如果獲得否定的結(jié)果，則控制單元20返回到步驟SP31，并等待路徑搜索請求消 息等的接收。
如果在步驟SP31獲得肯定的結(jié)果，則控制單元20移動至下一步驟SP32，并開始第一路徑NRl的路徑搜索。在步驟SP32，控制單元20從地圖數(shù)據(jù)庫33搜索與接收到的當(dāng)前地圖數(shù)據(jù)版本信 息相同的版本的地圖數(shù)據(jù)(在下文中，稱為指定的地圖數(shù)據(jù))35，并將指定的地圖數(shù)據(jù)35讀 到 RAM 22。另外，控制單元20從路徑搜索程序數(shù)據(jù)庫32搜索與當(dāng)前路徑搜索程序版本信息 相同的版本的路徑搜索程序(在下文中，稱為指定的路徑搜索程序)34。隨后，控制單元20 將指定的路徑搜索程序34讀到RAM 22。控制單元20執(zhí)行指定的路徑搜索程序34，參照指定的地圖數(shù)據(jù)35和接收到的點(diǎn) 信息以便執(zhí)行第一路徑NRl的搜索，存儲第一路徑NRl的引導(dǎo)路徑信息，并移動至下一步驟 SP33。路徑搜索結(jié)果包括到達(dá)目的地所需的預(yù)測的行進(jìn)時(shí)間、預(yù)測的行進(jìn)距離和預(yù)測的行 進(jìn)成本。在步驟SP33，控制單元20從數(shù)據(jù)庫33讀取最新版本的地圖數(shù)據(jù)33Z到RAM 22。 控制單元20從路徑搜索程序數(shù)據(jù)庫32讀取最新版本的路徑搜索程序32Z到RAM 22。另 夕卜，控制單元20經(jīng)由網(wǎng)絡(luò)接口 24接收最新的交通信息。另外，控制單元20執(zhí)行最新版本的路徑搜索程序32Z，參照最新版本的地圖數(shù)據(jù) 33Z和接收到的點(diǎn)信息，并考慮接收到的交通信息來執(zhí)行第二路徑NR2的搜索。隨后，控制單元20存儲第二路徑NR2的引導(dǎo)路徑信息，并移動至下一步驟SP34。 與第一路徑NRl的搜索類似，路徑搜索結(jié)果包括到達(dá)目的地所需的預(yù)測的行進(jìn)時(shí)間、預(yù)測 的行進(jìn)距離和預(yù)測的行進(jìn)成本。在步驟SP34，控制單元20將第一路徑NRl和第二路徑NR2的到達(dá)目的地所需的預(yù) 測的行進(jìn)時(shí)間相比較，并移動至步驟SP35。在步驟SP35，控制單元20通過下述時(shí)間條件TR，確定第二路徑NR2的預(yù)測行進(jìn)時(shí) 間是大于還是小于第一路徑NRl的預(yù)測行進(jìn)時(shí)間。在下文中，將第一路徑NRl的預(yù)測行進(jìn) 時(shí)間成為第一行進(jìn)路徑時(shí)間NT1，而將第二路徑NR2的預(yù)測行進(jìn)時(shí)間成為第二行進(jìn)路徑時(shí) 間 NT2。例如，預(yù)先將時(shí)間條件TR的值確定為40[%]，并且與上述路徑搜索處理過程RTl 的引導(dǎo)路徑更新條件對應(yīng)。這示出了第二行進(jìn)路徑時(shí)間NT2比第一行進(jìn)路徑時(shí)間NTl短了 40[% ]或更多的條件。這里，例如，當(dāng)?shù)谝恍羞M(jìn)路徑時(shí)間NTl是60[min]且第二行進(jìn)路徑時(shí)間NT2是 30[min]時(shí)，第二行進(jìn)路徑時(shí)間NT2比第一行進(jìn)路徑時(shí)間NTl小了 50[% ]。在這種情況下，由于第二行進(jìn)路徑時(shí)間NT2比第一行進(jìn)路徑時(shí)間NTl小了時(shí)間條 件TR(40[% ])或更多，所以步驟SP35的確定變?yōu)榭隙ǖ慕Y(jié)果。同時(shí)，例如，當(dāng)?shù)谝恍羞M(jìn)路徑時(shí)間NTl是60[min]且第二行進(jìn)路徑時(shí)間NT2是 42[min]時(shí)，第二行進(jìn)路徑時(shí)間NT2僅比第一行進(jìn)路徑時(shí)間NTl小了 30[% ]。在這種情況下，由于第二行進(jìn)路徑時(shí)間NT2不比第一行進(jìn)路徑時(shí)間NTl小了時(shí)間 條件TR(40[% ])或更多，所以步驟SP35的確定變?yōu)榉穸ǖ慕Y(jié)果。如果在步驟SP35獲得肯定的結(jié)果，則控制單元20移動至下一步驟SP36，并將第一 路徑NRl和第二路徑NR2相比較，以便檢測差異部分。隨后，控制單元20從最新版本的地圖數(shù)據(jù)33Z中僅提取在最新版本的地圖數(shù)據(jù)33Z中存在而不在差異部分中的指定地圖數(shù)據(jù) 35中存在的道路數(shù)據(jù)作為不同的地圖數(shù)據(jù)，并移動至下一步驟SP37。將參照圖8描述檢測和提取。在圖8中，將起點(diǎn)設(shè)置為節(jié)點(diǎn)A，并將目的地設(shè)置為 節(jié)點(diǎn)D。指定的地圖數(shù)據(jù)35的第一路徑NRl由圖8A中所示的導(dǎo)航地像40A中的粗線 表示，并且最新版本的地圖數(shù)據(jù)33Z的第二路徑NR2由圖8B中所示的導(dǎo)航地像40B中 的粗線表示。圖8A中所示的第一路徑NRl的引導(dǎo)路徑信息是節(jié)點(diǎn)A-節(jié)點(diǎn)B-節(jié)點(diǎn)C-節(jié)點(diǎn)D，而 圖8B中所示的第二路徑NR2的引導(dǎo)路徑信息是節(jié)點(diǎn)A-節(jié)點(diǎn)E-節(jié)點(diǎn)F-節(jié)點(diǎn)C-節(jié)點(diǎn)D?？刂茊卧?0確定引導(dǎo)路徑使用的地圖數(shù)據(jù)中包括的道路數(shù)據(jù)的位置和形狀是否 與第一路徑NRl和第二路徑NR2中相同。在這種情況下，在引導(dǎo)路徑的差異部分中，第二路徑NR2的節(jié)點(diǎn)E和節(jié)點(diǎn)F不存在 于指定的地圖數(shù)據(jù)35中。在這一點(diǎn)上，控制單元20從最新版本的地圖數(shù)據(jù)33Z中僅提取 節(jié)點(diǎn)E、節(jié)點(diǎn)F和節(jié)點(diǎn)E與節(jié)點(diǎn)F之間的鏈接作為不同的地圖數(shù)據(jù)。在步驟SP37，控制單元20將第二路徑NR2的不同的地圖數(shù)據(jù)(節(jié)點(diǎn)E、節(jié)點(diǎn)F和 節(jié)點(diǎn)E與節(jié)點(diǎn)F之間的鏈接)以及引導(dǎo)路徑信息(節(jié)點(diǎn)A-節(jié)點(diǎn)E-節(jié)點(diǎn)F-節(jié)點(diǎn)C-節(jié)點(diǎn) D)發(fā)送到PND 2。另外，控制單元20移動至下一步驟SP38，并完成引導(dǎo)路徑信息分發(fā)處理 RT3。這里，接收到不同的地圖數(shù)據(jù)的PND 2的控制單元10將不同的地圖數(shù)據(jù)(節(jié)點(diǎn)E、 節(jié)點(diǎn)F和節(jié)點(diǎn)E與節(jié)點(diǎn)F之間的鏈接)添加到讀取到PND 2的RAM 12上的當(dāng)前地圖數(shù)據(jù) 31。另外，控制單元10不將不同的地圖數(shù)據(jù)添加到PND 2的存儲單元13中存儲的當(dāng)前地 圖數(shù)據(jù)31。同時(shí)，如果在步驟SP35獲得否定的結(jié)果，則指示第二路徑NR2的預(yù)測行進(jìn)時(shí)間比 第一路徑NRl的預(yù)測行進(jìn)時(shí)間小了時(shí)間條件TR或更多。此時(shí)，控制單元20不將不滿足時(shí) 間條件TR的第二路徑NR2的引導(dǎo)路徑信息發(fā)送到PND 2，移動至步驟SP38，并完成引導(dǎo)路 徑信息分發(fā)處理RT3。路徑搜索服務(wù)器4搜索第一路徑NRl和第二路徑NR2，并將第二路徑NR2與第一路 徑NRl相比較。另外，如果第二路徑NR2滿足時(shí)間條件TR，則路徑搜索服務(wù)器4從最新版本 的地圖數(shù)據(jù)33Z中提取差異部分作為不同的地圖數(shù)據(jù)。隨后，路徑搜索服務(wù)器4將不同的 地圖數(shù)據(jù)和第二路徑NR2的引導(dǎo)路徑信息發(fā)送到PND 2。1-7.操作和效果在以上配置中，路徑搜索服務(wù)器4執(zhí)行最新版本的路徑搜索程序32Z，參照最新版本的地圖數(shù)據(jù)33Z，考慮交通信息來執(zhí)行第二路徑NR2的搜索，并將引導(dǎo)路徑信息發(fā)送到 PND 2。因此，PND 2基于具有高精度和可靠性的引導(dǎo)路徑(其由路徑搜索服務(wù)器4搜索) 執(zhí)行導(dǎo)航。路徑搜索服務(wù)器4基于使用PND 2的搜索路徑的相同條件(地圖數(shù)據(jù)和路徑搜索 程序)搜索第一路徑NR1，并基于最新地圖數(shù)據(jù)33Z和路徑搜索程序32Z以及交通信息來搜 索第二路徑NR2。另外，路徑搜索服務(wù)器4將第二行進(jìn)路徑時(shí)間NT2和第一行進(jìn)路徑時(shí)間NTl進(jìn)行比較，并且僅當(dāng)?shù)诙羞M(jìn)路徑時(shí)間NT2滿足時(shí)間條件TR時(shí)，將第二路徑NR2的引導(dǎo)路徑信 息等發(fā)送到PND 2。此時(shí)，PND 2可以在具有小于搜索到的第一路徑NRl的預(yù)測行進(jìn)時(shí)間的到達(dá)目的 地的預(yù)測行進(jìn)時(shí)間的引導(dǎo)路徑中執(zhí)行導(dǎo)航。同時(shí)，路徑搜索服務(wù)器4不向PND 2發(fā)送第二路徑NR2的引導(dǎo)路徑信息或不同的 地圖數(shù)據(jù)，除非通過應(yīng)用第二路徑NR2，到達(dá)目的地的預(yù)測行進(jìn)時(shí)間縮短了預(yù)定條件或更多。此時(shí)，由于路徑搜索服務(wù)器4不是無條件地向PND 2發(fā)送第二路徑NR2的引導(dǎo)路 徑信息或不同的地圖數(shù)據(jù)，所以可以降低通信數(shù)據(jù)量，結(jié)果降低了通信成本。由于PND 2不是自動地重寫地圖數(shù)據(jù)，或者當(dāng)未顯著地改進(jìn)到達(dá)目的地的預(yù)測行 進(jìn)時(shí)間時(shí)不催促用戶改變引導(dǎo)路徑，所以可以在不向用戶施加壓力的情況下執(zhí)行導(dǎo)航。另外，路徑搜索服務(wù)器4從最新版本的地圖數(shù)據(jù)33Z中僅提取和向PND2發(fā)送第一 路徑NRl與第二路徑NR2之間的差異部分作為不同的地圖數(shù)據(jù)。例如，在圖8B中所示的導(dǎo)航地像40B中，即使當(dāng)在節(jié)點(diǎn)E與節(jié)點(diǎn)F之間存在 另一條道路時(shí)，由于在第二路徑NR2中未包括該條道路，因此路徑搜索服務(wù)器4不向PND 2 發(fā)送該鏈接和道路的節(jié)點(diǎn)。因此，路徑搜索服務(wù)器4可以最小化通信數(shù)據(jù)量，并快速地執(zhí)行PND 2的導(dǎo)航地圖 圖像40的更新?？偟膩碚f，路徑搜索服務(wù)器4的計(jì)算能力高于作為車上終端的PND 2的計(jì)算能力。 在這一點(diǎn)上，PND 2可以獲得由路徑搜索服務(wù)器4搜索到的引導(dǎo)路徑信息，而不等待PND 2 自身的路徑搜索的完成，以便向用戶提供導(dǎo)航功能。PND 2使得路徑搜索服務(wù)器4能夠執(zhí)行路徑搜索，并且PND 2自身執(zhí)行路徑搜索。因此，即使當(dāng)由于通信錯(cuò)誤或非服務(wù)范圍，PND 2可能未從路徑搜索服務(wù)器4接收 到第二路徑NR2的引導(dǎo)路徑信息時(shí)，也可以通過由PND 2自身搜索到的第一路徑NRl執(zhí)行 導(dǎo)航。PND 2僅將從路徑搜索服務(wù)器4接收到的不同的地圖數(shù)據(jù)應(yīng)用于讀取到RAM 12上 的當(dāng)前地圖數(shù)據(jù)31，且不將不同的地圖數(shù)據(jù)應(yīng)用于存儲單元13中存儲的當(dāng)前地圖數(shù)據(jù)31。因此，PND 2不是必須執(zhí)行更新存儲單元13的內(nèi)容的麻煩的處理，并且可以臨時(shí) 地僅顯示引導(dǎo)路徑所需的、且不存在于當(dāng)前地圖數(shù)據(jù)31中的道路，以便執(zhí)行導(dǎo)航。根據(jù)以上配置，路徑搜索服務(wù)器4基于使用PND 2的搜索路徑的相同條件(地圖 數(shù)據(jù)和路徑搜索程序)搜索第一路徑NRl，并基于最新地圖數(shù)據(jù)33Z和路徑搜索程序33Z以 及交通信息來搜索第二路徑NR2。另外，路徑搜索服務(wù)器4將第二行進(jìn)路徑時(shí)間NT2和第一 行進(jìn)路徑時(shí)間NTl進(jìn)行比較，并且僅當(dāng)?shù)诙羞M(jìn)路徑時(shí)間NT2滿足時(shí)間條件TR時(shí)，向PND 2 發(fā)送第二路徑NR2的引導(dǎo)路徑信息等。另外，路徑搜索服務(wù)器4從最新版本的地圖數(shù)據(jù)33Z 中僅提取和向PND 2發(fā)送第一路徑NRl與第二路徑NR2之間的差異部分作為不同的地圖數(shù) 據(jù)。因此，路徑搜索服務(wù)器4可以僅關(guān)于值得使PND 2能夠下載關(guān)于時(shí)間或成本的通信數(shù) 據(jù)的引導(dǎo)路徑，將引導(dǎo)路徑發(fā)送到PND 2。因此，可以降低PND 2和路徑搜索服務(wù)器4的通 信數(shù)據(jù)量。2.第二實(shí)施例
在圖1中所示的第二實(shí)施例的導(dǎo)航系統(tǒng)1中，PND 2和路徑搜索服務(wù)器4與第一實(shí)施例類似的配置。由PND 2和路徑搜索服務(wù)器4(如圖4所示)執(zhí)行的路徑搜索處理過 程RTl與第一實(shí)施例的相同。當(dāng)執(zhí)行導(dǎo)航時(shí)，第二實(shí)施例的PND 2執(zhí)行圖9中所示的第二實(shí)施例的導(dǎo)航處理過 程RT4，而不是圖6中所示的第一實(shí)施例的導(dǎo)航處理過程RT2。當(dāng)執(zhí)行向PND 2的引導(dǎo)路徑信息的分發(fā)時(shí)，第二實(shí)施例的路徑搜索服務(wù)器4執(zhí)行 圖10中所示的第二實(shí)施例的引導(dǎo)路徑信息分發(fā)處理過程RT5，而不是圖7中所示的第一實(shí) 施例的引導(dǎo)路徑信息分發(fā)處理過程RT3。2-1.導(dǎo)航處理當(dāng)將第二實(shí)施例的導(dǎo)航處理過程RT4與第一實(shí)施例的導(dǎo)航處理過程RT2相比較 時(shí)，步驟SPlll和SP112不同于步驟SPll和SP12，但其他部分相同。在下文中，將描述步驟 SPlll 和 SP112。PND 2的控制單元10從用戶接收目的地、作為路徑更新條件的金錢量條件CR等的 指定或?qū)Ш介_始的指令，與路徑搜索服務(wù)器4通信，并基于引導(dǎo)路徑信息執(zhí)行導(dǎo)航。在步驟SPl 11，控制單元10設(shè)置目的地或由用戶指定的金錢量條件CR，并移動至 步驟SPl 12。在步驟SP112，當(dāng)從用戶接收到開始導(dǎo)航的指令時(shí)，控制單元10向路徑搜索服務(wù) 器4發(fā)送包括起點(diǎn)、中途停留地和目的地的點(diǎn)信息。另外，控制單元10向路徑搜索服務(wù)器4 發(fā)送包括當(dāng)前地圖數(shù)據(jù)版本信息和當(dāng)前路徑搜索程序版本信息的搜索條件信息、金錢量條 件CR和路徑搜索請求消息，并移動至下一步驟SP13。在第二實(shí)施例的導(dǎo)航處理過程RT4中，控制單元10使得用戶能夠指定金錢量條件 CR作為引導(dǎo)路徑更新條件，并將金錢量條件CR發(fā)送到路徑搜索服務(wù)器4。2-2.引導(dǎo)路徑信息分發(fā)處理當(dāng)將第二實(shí)施例的引導(dǎo)路徑信息分發(fā)處理過程RT5(圖10)與第一實(shí)施例的引導(dǎo) 路徑信息分發(fā)處理過程RT3進(jìn)行比較時(shí)，步驟SP131不同于步驟SP31。步驟SP134和SP135 不同于步驟SP34和SP35，但其他部分相同。在下文中，將描述步驟SP131、SP134和SP135。路徑搜索服務(wù)器4的控制單元20與PND 2通信，搜索并比較各種路徑，并且如果 滿足金錢量條件CR，則將引導(dǎo)路徑信息發(fā)送到PND 2。在步驟SP131，控制單元20確定是否從用戶接收到包括起點(diǎn)等的點(diǎn)信息、包括當(dāng) 前地圖數(shù)據(jù)版本信息和當(dāng)前路徑搜索程序版本信息的搜索條件信息以及金錢量條件CR。另 夕卜，控制單元20確定是否從PND 2接收到路徑搜索請求消息。這里，如果獲得否定的結(jié)果， 則控制單元20返回到步驟SP131，并等待路徑搜索請求消息等的接收。如果在步驟SP131獲得肯定的結(jié)果，則控制單元20移動至下一步驟SP32，并開始 第一路徑NRl的路徑搜索。至步驟SP33的隨后的處理過程與第一實(shí)施例的引導(dǎo)路徑信息 分發(fā)處理過程RT3相同。在步驟SP134，控制單元20將在第一路徑NRl和第二路徑NR2中使用的收費(fèi)公路 的預(yù)測行進(jìn)金錢量等相比較，并移動至下一步驟SP135。在步驟SP135，控制單元20確定第二路徑NR2的預(yù)測行進(jìn)金錢量是否比第一路徑 NRl的預(yù)測行進(jìn)金錢量小了金錢量條件CR或更多。在下文中，將第一路徑NRl的預(yù)測行進(jìn)金錢量稱為第一行進(jìn)路徑金錢量NCl，并且將第二路徑NR2的預(yù)測行進(jìn)金錢量稱為第二行進(jìn)路徑金錢量NC2。例如，金錢量條件CR等于在步驟SP131從PND 2接收到的2000 [日元]，并且對 應(yīng)于上述路徑搜索處理過程RTl (圖4)的引導(dǎo)路徑更新條件。這指示第二行進(jìn)路徑金錢量 NC2比第一行進(jìn)路徑金錢量NCl少了 2000[日元]或更多。這里，例如，當(dāng)?shù)谝恍羞M(jìn)路徑金錢量NCl是10000[日元]且第二行進(jìn)路徑金錢量 NC2是7000[日元]時(shí)，第二行進(jìn)路徑金錢量NC2比第一行進(jìn)路徑金錢量NCl少了 3000[日 元]°在這種情況下，由于第二行進(jìn)路徑金錢量NC2比第一行進(jìn)路徑金錢量NCl少了金 錢量條件CR(2000[日元])或更多，因此步驟SP135的確定變?yōu)榭隙ǖ慕Y(jié)果。同時(shí)，例如，當(dāng)?shù)谝恍羞M(jìn)路徑金錢量NCl是10000[日元]且第二行進(jìn)路徑金錢量 NC2是9000[日元]時(shí)，第二行進(jìn)路徑金錢量NC2比第一行進(jìn)路徑金錢量NCl少了 1000[日 元]°在這種情況下，由于第二行進(jìn)路徑金錢量NC2不比第一行進(jìn)路徑金錢量NC 1少了 金錢量條件CR(2000[日元])或更多，因此步驟SP135的確定變?yōu)榉穸ǖ慕Y(jié)果。如果在步驟SP135獲得肯定的結(jié)果，則控制單元20移動至下一步驟SP36，并將第 一路徑NRl和第二路徑NR2相比較，以便檢測差異部分。隨后的處理過程與第一實(shí)施例的 弓丨導(dǎo)路徑信息分發(fā)處理過程RT3相同。同時(shí)，如果在步驟SP135獲得否定的結(jié)果，則這指示第二行進(jìn)路徑金錢量NC2不比 第一行進(jìn)路徑金錢量NCl少了金錢量條件CR或更多。此時(shí)，控制單元20不向PND 2發(fā)送 不滿足金錢量條件CR的第二路徑NR2的引導(dǎo)路徑信息，移動至步驟SP38，并完成引導(dǎo)路徑 信息分發(fā)處理過程RT5。2-3.操作和效果在以上配置中，路徑搜索服務(wù)器4執(zhí)行最新版本的路徑搜索程序32Z，參照最新版 本的地圖數(shù)據(jù)33Z，考慮交通信息來執(zhí)行第二路徑NR2的搜索，并將引導(dǎo)路徑信息發(fā)送到 PND 2。因此，PND 2基于具有高精度和可靠性的引導(dǎo)路徑(其由路徑搜索服務(wù)器4搜索) 來執(zhí)行導(dǎo)航。路徑搜索服務(wù)器4基于使用PND 2的搜索路徑的相同條件(地圖數(shù)據(jù)和路徑搜索 程序)搜索第一路徑NR1，并基于最新地圖數(shù)據(jù)33Z和路徑搜索程序32Z以及交通信息來搜 索第二路徑NR2。另外，路徑搜索服務(wù)器4將第二行進(jìn)路徑金錢量NC2和第一行進(jìn)路徑金錢量NCl 進(jìn)行比較，并且僅當(dāng)?shù)诙羞M(jìn)路徑金錢量NC2滿足金錢量條件CR時(shí)，將第二路徑NR2的引 導(dǎo)路徑信息等發(fā)送到PND 2。此時(shí)，PND 2可以基于具有小于第一路徑NRl的預(yù)測行進(jìn)金錢量的到達(dá)目的地的 預(yù)測行進(jìn)金錢量的引導(dǎo)路徑來執(zhí)行導(dǎo)航。同時(shí)，路徑搜索服務(wù)器4不向PND 2發(fā)送第二路徑NR2的引導(dǎo)路徑信息或不同的 地圖數(shù)據(jù)，除非通過應(yīng)用第二路徑NR2，到達(dá)目的地的預(yù)測行進(jìn)金錢量減少了預(yù)定條件或更多。
此時(shí)，由于路徑搜索服務(wù)器4不是無條件地向PND 2發(fā)送第二路徑NR2的引導(dǎo)路 徑信息或不同的地圖數(shù)據(jù)，所以可以降低通信數(shù)據(jù)量，結(jié)果降低了通信成本。由于PND 2不是自動地重寫地圖數(shù)據(jù)，或者當(dāng)未顯著地改進(jìn)到達(dá)目的地的預(yù)測行 進(jìn)金錢量時(shí)不催促用戶改變引導(dǎo)路徑，所以可以在不向用戶施加壓力的情況下執(zhí)行導(dǎo)航。另外，PND 2使得用戶能夠指定金錢量條件CR，并將金錢量條件發(fā)送到路徑搜索 服務(wù)器4。因此，PND 2可以根據(jù)用戶的請求設(shè)置引導(dǎo)路徑。第二實(shí)施例的PND 2和路徑搜索服務(wù)器4具有基本上與第一實(shí)施例相同的效果。根據(jù)以上配置，路徑搜索服務(wù)器4基于使用PND 2的搜索路徑的相同條件(地圖 數(shù)據(jù)和路徑搜索程序)來搜索第一路徑NRl，并基于最新地圖數(shù)據(jù)33Z和路徑搜索程序32Z 以及交通信息來搜索第二路徑NR2。另外，路徑搜索服務(wù)器4將第二行進(jìn)路徑金錢量NC2與 第一行進(jìn)路徑金錢量NCl進(jìn)行比較，并且僅當(dāng)?shù)诙羞M(jìn)路徑金錢量NC2滿足由用戶指定的 金錢量條件CR時(shí)將第二路徑NR2的引 導(dǎo)路徑信息等發(fā)送到PND 2。另外，路徑搜索服務(wù)器 4從最新版本的地圖數(shù)據(jù)33Z中僅提取和向PND 2發(fā)送第一路徑NRl與第二路徑NR2之間 的差異部分作為不同的地圖數(shù)據(jù)。因此，路徑搜索服務(wù)器4可以僅關(guān)于值得使PND 2能夠下 載關(guān)于時(shí)間或成本的通信數(shù)據(jù)的引導(dǎo)路徑，將引導(dǎo)路徑發(fā)送到PND 2。因此，可以降低PND 2和路徑搜索服務(wù)器4的通信數(shù)據(jù)量。3.第三實(shí)施例在圖1中所示的第三實(shí)施例的導(dǎo)航系統(tǒng)1中，PND 2和路徑搜索服務(wù)器4與第一實(shí) 施例類似地配置。由PND 2和路徑搜索服務(wù)器4執(zhí)行的路徑搜索處理過程RTl (如圖4中 所示)與第一實(shí)施例的相同。在第三實(shí)施例中，當(dāng)PND 2執(zhí)行導(dǎo)航時(shí)的導(dǎo)航處理過程RT2與第一實(shí)施例相同。當(dāng)執(zhí)行向PND 2的引導(dǎo)路徑信息的分發(fā)時(shí)，第三實(shí)施例的路徑搜索服務(wù)器4執(zhí)行 圖11中所示的第三實(shí)施例的引導(dǎo)路徑信息分發(fā)處理過程RT6，而不是圖7中所示的第一實(shí) 施例的引導(dǎo)路徑信息分發(fā)處理過程RT3。3-1.引導(dǎo)路徑信息分發(fā)處理當(dāng)將第三實(shí)施例的引導(dǎo)路徑信息分發(fā)處理過程RT6(圖11)與第一實(shí)施例的引導(dǎo) 路徑信息分發(fā)處理過程RT3相比較時(shí)，步驟SP234和SP235不同于步驟SP34和SP35。另 夕卜，添加步驟SP240和SP241，但其他部分相同。在下文中，將描述步驟SP234、SP235、SP240 和 SP241。在步驟SP234，路徑搜索服務(wù)器4的控制單元20將第一路徑NRl和第二路徑NR2 的到達(dá)目的地的預(yù)測行進(jìn)距離進(jìn)行比較，并移動至下一步驟SP235。在步驟SP235，控制單元20確定第二路徑NR2的預(yù)測行進(jìn)距離是否比第一路徑 NRl的預(yù)測行進(jìn)距離多了或少了下面所述的距離條件DR。在下文中，將第一路徑NRl的預(yù) 測行進(jìn)距離稱為第一行進(jìn)路徑距離NDl，且將第二路徑NR2的預(yù)測行進(jìn)距離稱為第二行進(jìn) 路徑距離ND2。例如，將距離條件DR預(yù)先設(shè)置為20 [km]，并與上述路徑搜索處理過程RTl (圖4) 的引導(dǎo)路徑更新條件對應(yīng)。這指示了第二行進(jìn)路徑距離ND2比第一行進(jìn)路徑距離NDl少了 20 [km]或更多。
這里，例如，當(dāng)?shù)谝恍羞M(jìn)路徑距離NDl是50[km]且第二行進(jìn)路徑距離ND2是 20 [km]時(shí)，第二行進(jìn)路徑距離ND2比第一行進(jìn)路徑距離NDl少了 30 [km]。在這種情況下，由于第二行進(jìn)路徑距離ND2比第一行進(jìn)路徑距離NDl少了距離條 件CR(20[km])或更多，因此步驟SP235的確定變?yōu)榭隙ǖ慕Y(jié)果。同時(shí)，例如，當(dāng)?shù)谝恍羞M(jìn)路徑距離NDl是50[km]且第二行進(jìn)路徑距離ND2是 40[km]時(shí)，第二行進(jìn)路徑距離ND2僅比第一行進(jìn)路徑距離NDl少了 10[km]。在這種情況下，由于第二行進(jìn)路徑距離ND2不比第一行進(jìn)路徑距離NDl少了距離 條件DR(20[km])或更多，所以步驟SP235的確定變?yōu)榉穸ǖ慕Y(jié)果。如果在步驟SP235獲得了肯定的結(jié)果，則控制單元20移動至下一步驟SP236，并將 第一路徑NRl與第二路徑NR2相比較，以便檢測差異部分。隨后的處理過程與第一實(shí)施例 的引導(dǎo)路徑信息分發(fā)處理過程RT3相同。同時(shí)，如果在步驟SP235獲得了否定的結(jié)果，則控制單元20移動至步驟SP240，與 PND 2通信，并確定PND 2是否已經(jīng)開始導(dǎo)航。這里，如果獲得了否定的結(jié)果，PND 2還沒開始導(dǎo)航，則控制單元20移動至步驟 SP241，并將第二路徑NR2的引導(dǎo)路徑信息發(fā)送到PND 2。另外，控制單元20移動至步驟 SP38，并完成引導(dǎo)路徑信息分發(fā)處理RT6。另外，在圖6中所示的第三實(shí)施例的導(dǎo)航處理過程RT2的步驟SP14，PND 2的控制 單元10確定是否從路徑搜索服務(wù)器4接收到第二路徑NR2的引導(dǎo)路徑信息。同時(shí)，如果在步驟SP240獲得了肯定的結(jié)果，則這指示PND 2已經(jīng)開始導(dǎo)航。因此， 路徑搜索服務(wù)器4的控制單元20不向PND 2發(fā)送不滿足距離條件DR的第二路徑NR2的引 導(dǎo)路徑信息，移動至步驟SP38，并完成引導(dǎo)路徑信息分發(fā)處理RT6。3-2.操作和效果在以上配置中，路徑搜索服務(wù)器4執(zhí)行最新版本的路徑搜索程序32Z，參照最新版 本的地圖數(shù)據(jù)33Z，考慮交通信息來執(zhí)行第二路徑NR2的搜索，并將引導(dǎo)路徑信息發(fā)送到 PND 2。因此，PND 2基于具有高精度和可靠性的引導(dǎo)路徑(其由路徑搜索服務(wù)器4搜索) 來執(zhí)行導(dǎo)航。路徑搜索服務(wù)器4基于使用PND 2的搜索路徑的相同條件(地圖數(shù)據(jù)和路徑搜索 程序)搜索第一路徑NR1，并基于最新的地圖數(shù)據(jù)33Z和路徑搜索程序32Z以及交通信息來 搜索第二路徑NR2。另外，路徑搜索服務(wù)器4將第二行進(jìn)路徑距離ND2和第一行進(jìn)路徑距離NDl進(jìn)行 比較，并且僅當(dāng)?shù)诙羞M(jìn)路徑距離ND2滿足距離條件DR時(shí)，將第二路徑NR2的引導(dǎo)路徑信 息等發(fā)送到PND 2。此時(shí)，PND 2可以基于具有小于第一路徑NRl的預(yù)測行進(jìn)距離的到達(dá)目的地的預(yù) 測行進(jìn)距離的弓I導(dǎo)路徑來執(zhí)行導(dǎo)航。同時(shí)，路徑搜索服務(wù)器4不向PND 2發(fā)送第二路徑NR2的引導(dǎo)路徑信息或不同的 地圖數(shù)據(jù)，除非通過應(yīng)用第二路徑NR2，到達(dá)目的地的預(yù)測行進(jìn)距離減少了預(yù)定條件或更
^^ ο此時(shí)，由于路徑搜索服務(wù)器4不是無條件地向PND 2發(fā)送第二路徑NR2的引導(dǎo)路徑信息或不同的地圖數(shù)據(jù)，所以可以降低通信數(shù)據(jù)量，結(jié)果降低了通信成本。由于PND 2不是自動地重寫地圖數(shù)據(jù)，或者當(dāng)未顯著地改進(jìn)到達(dá)目的地的預(yù)測行 進(jìn)距離時(shí)不催促用戶改變引導(dǎo)路徑，所以可以在不向用戶施加壓力的情況下執(zhí)行導(dǎo)航?？偟膩碚f，路徑搜索服務(wù)器4的計(jì)算能力高于作為車上終端的PND 2的計(jì)算能力。 另外，即使當(dāng)?shù)诙问铰窂骄嚯xND2不滿足距離條件DR時(shí)，如果PND 2未在完成第二路徑 NR2的搜索的時(shí)間點(diǎn)開始導(dǎo)航，則路徑搜索服務(wù)器4仍將第二路徑NR2的引導(dǎo)路徑信息等發(fā) 送到PND 2。在這一點(diǎn)上，即使當(dāng)接收到的第二路徑NR2可能未在PND 2自己搜索到的第一路 徑NRl之上進(jìn)一步改進(jìn)時(shí)，與完成PND 2的路徑搜索的情況相比，PND 2也可以更快速地向 用戶提供導(dǎo)航功能。第三實(shí)施例的PND 2和路徑搜索服務(wù)器4具有基本上與第一實(shí)施例相同的效果。根據(jù)以上配置，路徑搜索服務(wù)器4基于使用PND 2的搜索路徑的相同條件(地圖 數(shù)據(jù)和路徑搜索程序)搜索第一路徑NRl，并基于最新地圖數(shù)據(jù)33Z和路徑搜索程序32Z以 及交通信息來搜索第二路徑NR2。另外，路徑搜索服務(wù)器4將第二行進(jìn)路徑距離ND2和第一 行進(jìn)路徑距離NDl進(jìn)行比較，并且僅當(dāng)?shù)诙羞M(jìn)路徑距離ND2滿足距離條件DR時(shí)，將第二 路徑NR2的引導(dǎo)路徑信息等發(fā)送到PND 2。另外，路徑搜索服務(wù)器4從最新版本的地圖數(shù)據(jù) 33Z中僅提取和向PND 2發(fā)送第一路徑NRl與第二路徑NR2之間的差異部分作為不同的地 圖數(shù)據(jù)。因此，路徑搜索服務(wù)器4可以僅關(guān)于值得使PND 2能夠下載關(guān)于時(shí)間或成本的通 信數(shù)據(jù)的引導(dǎo)路徑，將引導(dǎo)路徑發(fā)送到PND 2。因此，可以降低PND 2和路徑搜索服務(wù)器4 的通信數(shù)據(jù)量。4.其他實(shí)施例在上述第三實(shí)施例中，描述了這樣的情況當(dāng)PND 2未開始導(dǎo)航時(shí)，如果第二路徑 NR2不滿足作為引導(dǎo)路徑更新條件的距離條件DR，則路徑搜索服務(wù)器4將第二路徑NR2的 引導(dǎo)路徑信息發(fā)送到PND 2。本發(fā)明不限于此，并且當(dāng)PND 2未開始導(dǎo)航時(shí)，如果第二路徑NR2不滿足引導(dǎo)路徑 更新條件，則第一實(shí)施例和第二實(shí)施例的路徑搜索服務(wù)器4也可以將第二路徑NR2的引導(dǎo) 路徑信息發(fā)送到PND 2。在上述第二實(shí)施例中，描述了 PND 2使用戶能夠指定金錢量條件CR作為引導(dǎo)路徑 更新條件的情況。本發(fā)明不限于此，并且PND 2可以使用戶能夠指定第一實(shí)施例的時(shí)間條件TR和第 三實(shí)施例的距離條件DR。因此，PND 2可以根據(jù)用戶的請求設(shè)置引導(dǎo)路徑。在上述實(shí)施例中，描述了這樣的情況其中僅當(dāng)?shù)诙窂絅R2滿足作為引導(dǎo)路徑 更新條件的時(shí)間條件TR、金錢量條件CR或距離條件DR時(shí)，路徑搜索服務(wù)器4將第二路徑 NR2的引導(dǎo)路徑信息發(fā)送到PND 2。本發(fā)明不限于此，且可以任意地組合時(shí)間條件TR、金錢量條件CR和距離條件DR作為引導(dǎo)路徑更新條件。因此，可以多樣地設(shè)置引導(dǎo)路徑更新條件，并且更充分地確定是否發(fā) 送第二路徑NR2。在上述實(shí)施例中，描述了時(shí)間條件TR、金錢量條件CR和距離條件DR用作引導(dǎo)路徑更新條件的情況。本發(fā)明不限于此，并且例如，可以提供各種引導(dǎo)路徑更新條件，如左右轉(zhuǎn)的數(shù)目以及具有小寬度的道路的通過次數(shù)。在上述實(shí)施例中，描述了使用各種信息作為用于標(biāo)識當(dāng)前路徑搜索程序30或當(dāng) 前地圖數(shù)據(jù)31的代的信息的情況。本發(fā)明不限于此，并且例如，指示更新日期和小時(shí)的信息可以用作標(biāo)識當(dāng)前路徑 搜索程序30或當(dāng)前地圖數(shù)據(jù)31的代的信息。在上述實(shí)施例中，描述了 PND 2僅將接收到的不同的地圖數(shù)據(jù)應(yīng)用于讀取到RAM 12上的當(dāng)前地圖數(shù)據(jù)31而不將不同的地圖數(shù)據(jù)應(yīng)用于存儲單元13中存儲的當(dāng)前地圖數(shù)據(jù) 31的情況。本發(fā)明不限于此，并且可以將不同的地圖數(shù)據(jù)應(yīng)用于存儲單元13中存儲的當(dāng)前 地圖數(shù)據(jù)31。在這種情況下，例如，PND 2可以立即將不同的地圖數(shù)據(jù)應(yīng)用于存儲單元13 中存儲的當(dāng)前地圖數(shù)據(jù)31?？商娲?，PND 2可以存儲接收到的不同的地圖數(shù)據(jù)的歷史，并 且僅將接收次數(shù)多的地圖數(shù)據(jù)應(yīng)用于存儲單元13中存儲的當(dāng)前地圖數(shù)據(jù)31。因此，PND 2 可以將用戶的經(jīng)過次數(shù)多且不存在于當(dāng)前地圖數(shù)據(jù)31的道路的數(shù)據(jù)添加到當(dāng)前地圖數(shù)據(jù) 31。在上述實(shí)施例中，描述了路徑搜索服務(wù)器4基于最新的地圖數(shù)據(jù)33Z和路徑搜索 程序32Z以及交通信息來搜索第二路徑NR2的情況。本發(fā)明不限于此，并且路徑搜索服務(wù)器4可以基于其他地圖數(shù)據(jù)和路徑搜索程序 來搜索第二路徑NR2。也就是說，路徑搜索服務(wù)器4基于PND 2擁有的當(dāng)前地圖數(shù)據(jù)31的 版本是否與當(dāng)前路徑搜索程序30的版本相同、新的版本和交通信息來搜索第二路徑NR2。 由于路徑搜索服務(wù)器4即使在使用與當(dāng)前地圖數(shù)據(jù)31和當(dāng)前路徑搜索程序30相同的版本 時(shí)也可以考慮最新的交通信息來執(zhí)行路徑搜索，所以可以將具有到達(dá)目的地的更短行進(jìn)時(shí) 間的弓丨導(dǎo)路徑信息發(fā)送到PND 2。在上述實(shí)施例中，描述了 PND 2將車輛的當(dāng)前位置設(shè)置為起點(diǎn)，并將起點(diǎn)等發(fā)送 到路徑搜索服務(wù)器4作為點(diǎn)信息的情況。本發(fā)明不限于此，并且例如，PND 2可以使用戶能 夠指定任意起點(diǎn)。在上述實(shí)施例中，描述了當(dāng)PND 2搜索第一路徑NRl時(shí)不考慮交通信息的情況。本發(fā)明不限于此，并且例如，PND 2可以包括車輛信息和通信系統(tǒng)(VICS)接收器 等，并且可以考慮交通信息來執(zhí)行路徑搜索。PND 2可以未接收到根據(jù)車輛位置的交通信 息。即使在這種情況下，通過接收由能夠接收最新交通信息的路徑搜索服務(wù)器4搜索到的 第二路徑NR2，PND 2也可以基于具有高可靠性的引導(dǎo)路徑來執(zhí)行導(dǎo)航。在上述實(shí)施例中，描述了路徑搜索服務(wù)器4的控制單元20根據(jù)預(yù)先在存儲單元23 或ROM 21中存儲的應(yīng)用程序來執(zhí)行引導(dǎo)路徑信息分發(fā)處理過程RT3、RT5和RT6的情況。本發(fā)明不限于此，并且控制單元20可以根據(jù)從預(yù)定記錄介質(zhì)安裝的、從因特網(wǎng)下 載的或通過各種路徑安裝的應(yīng)用程序來執(zhí)行引導(dǎo)路徑信息分發(fā)處理過程RT3、RT5和RT6。在上述實(shí)施例中，描述了由接收單元、發(fā)送單元、作為交通信息接收單元的路徑搜 索服務(wù)器4的網(wǎng)絡(luò)接口 24、作為存儲單元的路徑搜索服務(wù)器4的存儲單元23、第一路徑搜 索單元、第二路徑搜索單元和作為比較確定單元的路徑搜索服務(wù)器4的控制單元20配置作為引導(dǎo)路徑分發(fā)裝置的路徑搜索服務(wù)器4的情況。本發(fā)明不限于此，并且可以由多樣配置的接收單元、發(fā)送單元、交通信息接收單 元、存儲單元、第一路徑搜索單元、第二路徑搜索單元和比較確定單元來配置引導(dǎo)路徑分發(fā)
直ο例如，除了 PND之外，本發(fā)明的引導(dǎo)路徑分發(fā)裝置和引導(dǎo)路徑分發(fā)方法還可應(yīng)用 于各種移動設(shè)備(如包括GPS模塊的移動電話、個(gè)人數(shù)據(jù)助理(PDA)、筆記本型個(gè)人計(jì)算機(jī) 和游戲機(jī))。本發(fā)明包含與2009年2月19日向日本專利局提交的日本優(yōu)先權(quán)專利申請JP 2009-036896中公開的主題相關(guān)的主題，將其全部內(nèi)容通過引用的方式合并在此。本領(lǐng)域的技術(shù)人員應(yīng)該理解，根據(jù)設(shè)計(jì)要求和其他因素可能出現(xiàn)各種修改、組合、 子組合和變更，只要它們落在所附權(quán)利要求及其等價(jià)物的范圍內(nèi)即可。
權(quán)利要求
一種引導(dǎo)路徑分發(fā)裝置，包括接收單元，被配置為從移動終端接收指示起點(diǎn)的信息、指示目的地的信息、用于標(biāo)識移動終端擁有的地圖數(shù)據(jù)的代的地圖數(shù)據(jù)代信息以及用于標(biāo)識移動終端擁有的路徑搜索程序的代的路徑搜索程序代信息，所述路徑搜索程序用于執(zhí)行從起點(diǎn)到目的地的引導(dǎo)路徑的路徑搜索；存儲單元，被配置為存儲包括移動終端擁有的地圖數(shù)據(jù)的多個(gè)代的地圖數(shù)據(jù)以及包括移動終端擁有的路徑搜索程序的多個(gè)代的路徑搜索程序；第一路徑搜索單元，被配置為基于由所述存儲單元讀取的地圖數(shù)據(jù)代信息指示的代的地圖數(shù)據(jù)以及路徑搜索程序代信息指示的代的路徑搜索程序，搜索作為從起點(diǎn)到目的地的引導(dǎo)路徑的第一路徑；第二路徑搜索單元，被配置為基于由所述存儲單元讀取的、與移動終端擁有的地圖數(shù)據(jù)相同或從其更新的代的地圖數(shù)據(jù)以及與移動終端擁有的路徑搜索程序相同或從其更新的代的路徑搜索程序，搜索作為從起點(diǎn)到目的地的引導(dǎo)路徑的第二路徑；比較確定單元，被配置為將第一路徑和第二路徑進(jìn)行比較，并確定是否滿足預(yù)定引導(dǎo)路徑更新條件；以及發(fā)送單元，被配置為僅當(dāng)滿足所述引導(dǎo)路徑更新條件時(shí)將所述第二路徑發(fā)送到移動終端。
2.根據(jù)權(quán)利要求1所述的引導(dǎo)路徑分發(fā)裝置，其中所述比較確定單元將第二路徑中從 起點(diǎn)到目的地的預(yù)測行進(jìn)時(shí)間比第一路徑中從起點(diǎn)到目的地的預(yù)測行進(jìn)時(shí)間少了預(yù)定時(shí) 間設(shè)置為所述引導(dǎo)路徑更新條件。
3.根據(jù)權(quán)利要求1所述的引導(dǎo)路徑分發(fā)裝置，其中所述比較確定單元將第二路徑中從 起點(diǎn)到目的地的預(yù)測行進(jìn)金錢量比第一路徑中從起點(diǎn)到目的地的預(yù)測行進(jìn)金錢量少了預(yù) 定金錢量設(shè)置為所述引導(dǎo)路徑更新條件。
4.根據(jù)權(quán)利要求1所述的引導(dǎo)路徑分發(fā)裝置，其中所述比較確定單元將第二路徑中從 起點(diǎn)到目的地的預(yù)測行進(jìn)距離比第一路徑中從起點(diǎn)到目的地的預(yù)測行進(jìn)距離少了預(yù)定距 離設(shè)置為所述引導(dǎo)路徑更新條件。
5.根據(jù)權(quán)利要求1所述的引導(dǎo)路徑分發(fā)裝置，其中所述接收單元從所述移動終端接收 所述引導(dǎo)路徑更新條件。
6.根據(jù)權(quán)利要求1所述的引導(dǎo)路徑分發(fā)裝置，其中，所述比較確定單元從與所述移動終端擁有的地圖數(shù)據(jù)相同或從其更新的代的地圖數(shù) 據(jù)中僅提取所述第一路徑與第二路徑之間的差異部分， 所述發(fā)送單元僅將所述差異部分發(fā)送到所述移動終端。
7.根據(jù)權(quán)利要求1所述的引導(dǎo)路徑分發(fā)裝置，進(jìn)一步包括交通信息接收單元，被配置 為接收交通信息，其中所述第二路徑搜索單元基于由所述存儲單元讀取的與所述移動終端擁有的地圖 數(shù)據(jù)相同或從其更新的代的地圖數(shù)據(jù)、與所述移動終端擁有的路徑搜索程序相同或從其更 新的代的路徑搜索程序以及所述交通信息，搜索作為從起點(diǎn)到目的地的引導(dǎo)路徑的第二路徑。
8.一種引導(dǎo)路徑分發(fā)方法，包括如下步驟在預(yù)定接收單元，從移動終端接收指示起點(diǎn)的信息、指示目的地的信息、用于標(biāo)識移動終端擁有的地圖數(shù)據(jù)的代的地圖數(shù)據(jù)代信息以及用于標(biāo)識移動終端擁有的路徑搜索程序 的代的路徑搜索程序代信息，所述路徑搜索程序用于執(zhí)行從起點(diǎn)到目的地的引導(dǎo)路徑的路 徑搜索；在預(yù)定第一路徑搜索單元，基于由預(yù)定存儲單元讀取的地圖數(shù)據(jù)代信息指示的代的地 圖數(shù)據(jù)以及路徑搜索程序代信息指示的代的路徑搜索程序，搜索作為從起點(diǎn)到目的地的引 導(dǎo)路徑的第一路徑；在預(yù)定第二路徑搜索單元，基于由所述存儲單元讀取的、與移動終端擁有的地圖數(shù)據(jù) 相同或從其更新的代的地圖數(shù)據(jù)以及與移動終端擁有的路徑搜索程序相同或從其更新的 代的路徑搜索程序，搜索作為從起點(diǎn)到目的地的引導(dǎo)路徑的第二路徑；在預(yù)定比較確定單元，將第一路徑和第二路徑進(jìn)行比較，并確定是否滿足預(yù)定引導(dǎo)路 徑更新條件；以及在預(yù)定發(fā)送單元，僅當(dāng)滿足所述引導(dǎo)路徑更新條件時(shí)將所述第二路徑發(fā)送到所述移動 終端。
全文摘要
公開了引導(dǎo)路徑分發(fā)裝置和引導(dǎo)路徑分發(fā)方法。所述引導(dǎo)路徑分發(fā)裝置包括接收單元，被配置為從車上終端接收指示起點(diǎn)的信息、指示目的地的信息、地圖數(shù)據(jù)代信息以及路徑搜索程序代信息；存儲單元；第一路徑搜索單元，搜索第一路徑；第二路徑搜索單元，搜索第二路徑；比較確定單元，將第一路徑和第二路徑進(jìn)行比較，并確定是否滿足預(yù)定引導(dǎo)路徑更新條件；以及發(fā)送單元，僅當(dāng)滿足所述引導(dǎo)路徑更新條件時(shí)將所述第二路徑發(fā)送到車上終端。
文檔編號G01C21/26GK101820581SQ20101012149
公開日2010年9月1日 申請日期2010年2月11日 優(yōu)先權(quán)日2009年2月19日
發(fā)明者宮田洋昌 申請人:索尼公司