專利名稱：路徑向導系統、路徑檢索服務器、路徑向導方法及終端裝置的制作方法
技術領域：
本發明涉及路徑向導系統、路徑檢索服務器、路徑向導方法及終端裝置。上述 路徑向導系統是使用徒步、汽車或公共交通工具時的，檢索從任意的出發地到目的地的 候補路徑進行向導的路徑向導系統。上述路徑向導系統、路徑檢索服務器、路徑向導方 法及其終端裝置是，使用道路、交通工具跨越國家、地域的路徑進行向導時，使具備各 國家、地域地圖數據、路徑檢索用網絡數據的各個路徑向導系統間合作，從系統到系統 順利地傳送從出發地到跨越國家、地域的目的地的一連串路徑向導服務。
背景技術：
以往，已被公知的有利用地圖數據、道路數據，檢索從期望的出發地到目的地 的路徑，向導使用者的導航裝置、導航系統。作為這樣的導航裝置、導航系統有，裝載 在汽車上、向駕駛者向導路徑的車輛導航裝置，以手機作為導航終端加以利用，向路徑 檢索服務器發送路徑檢索要求并接收其結果，接受路徑向導的通信型導航系統等。特別的，通信型導航系統也作為步行者用的導航系統使用。作為步行者用的導 航系統，最好附加包含了交通工具的路徑向導功能，加在徒步路徑的檢索和向導上，在 路徑檢索服務器上存儲鐵路、飛機、公共汽車等的交通工具路線、運行時刻數據，也有 將從期望的出發站到期望的目的站的路徑(乘車候補火車)加在徒步路徑的檢索和向導 上、具有向導功能的導航系統。另外，也存在不伴隨徒步路徑的路徑檢索，從信息分發 服務器接受交通工具的路線、時刻表、可乘車的火車等的信息的分發、進行顯示的交通 向導系統。
例如在下述的專利文獻1 (特開2001-165681號公報)中已公開了用于一般的導 航裝置、通信導航系統的路徑檢索裝置、路徑檢索方法。此導航系統構成是，從便攜導 航終端將出發地和目的地的信息發送給信息分發服務器，在信息分發服務器的道路網、 交通網的數據中檢索符合檢索條件的路徑、進行向導。作為檢索條件，有從出發地到目 的地的移動機構、例如徒步、汽車、鐵路、飛機等的交通工具和徒步并用等，將這些作 為檢索條件之一進行路徑檢索。信息分發服務器，具備將地圖數據的道路(路徑)其交叉點、轉彎點的位置作 為節點，連接各節點的路徑作為鏈路，全部鏈路的成本信息(距離、所需時間)作為數 據庫。而且，信息分發服務器，通過參照數據庫、順次檢索從出發地的節點到目的地的 節點鏈路，找尋鏈路成本信息最小的節點、鏈路作為向導路徑，能夠向便攜導航終端進 行最短路徑的向導。這樣的路徑檢索的方法，采用的是稱為標簽確定法或迪杰斯特拉 (Dijkstra)算法的手法。在下述的專利文獻1中也公開了利用此迪杰斯特拉(Dijkstra)算 法的路徑檢索方法。檢索利用交通工具的路徑的路徑檢索系統，具備根據用戶指定的出發日期時 間、出發地、目的地、到達時刻等的路徑檢索條件，將各交通工具的運行時刻數據進行數據庫化的運行時 刻數據庫和基于此數據庫、將交通網絡進行數據庫化的數據。而且， 參照這些數據庫，順次找尋包含繼續改乘(換乘)、連接出發地和目的地的可利用的各交 通方式(各個電車、路線公共汽車)作為路徑，提示1個或多個符合路徑檢索條件的向導 路徑(出發地站、目的地站、路線、火車等的交通方式)的候補。作為路徑檢索條件， 一般還能指定所需時間、換乘次數、運費等的條件。但是，一般的路徑檢索系統具備的地圖數據、路徑檢索用網絡數據是其系統提 供路徑向導服務的地域(稱為服務對象區域)的數據。例如通常的路徑向導系統，以某 國內為服務對象或在某國內以特定的地域作為服務對象。此時，如果出發地和目的地在某路徑向導系統的服務對象區域內，路徑檢索及 路徑向導上不會產生任何的障礙。但是，如果出發地在某國內、目的地在其他國國內 時，就不能檢索從出發地到目的地的路徑進行向導。原因在于出發地側的路徑向導系統 能檢索、向導的路徑為出發地側的國內范圍，不具備目的地側其他國家的地圖數據、路 徑檢索用的網絡數據。在車載用導航裝置等上，在被車載的導航裝置上存儲特定地域的地圖數據、路 徑檢索用網絡數據，當設定離開其區域的地點為目的地時，向具備了包含其他地域的全 國地圖數據、路徑檢索用網絡數據的服務器請求路徑檢索，或下載不足地域的地圖數 據、路徑檢索用網絡數據，可在導航裝置側進行路徑檢索的方法。例如，下述專利文獻2 (特開2003-97960號公報)公開了那樣的路徑向導裝置的 發明。其構成是，此路徑向導裝置在中心檢索從出發地到目的地的路徑時，將路徑途中 的起點作為多個候補。如果向路徑向導裝置發送起點，路徑向導裝置決定可向導的起點 發送給中心。中心進行從出發地到其起點的路徑檢索，向導裝置進行從起點到目的地的 路徑檢索，提供從出發地到目的地的最佳路徑。專利文獻1 特開2001-165681號公報(圖1、圖2)專利文獻2 特開2003-97960號公報(圖1、圖2)
發明內容
發明要解決的技術課題如上所述，只使用某路徑向導系統為提供服務而具有的地圖數據、路徑檢索用 網絡數據，存在不能提供路徑向導服務的情況。如上述專利文獻2公開的路徑向導裝置 的發明，與其他路徑向導系統合作，使一個路徑向導系統不能檢索的路徑部分利用其他 路徑向導系統的路徑檢索功能進行檢索，聯系雙方路徑向導系統檢索的向導路徑，就能 響應使用者的服務要求。但是，由于國家的不同，存在禁止向其他國家提供地圖數據、道路網絡、交通 網絡數據的情況，這樣的制約主要是國防上的原因。在上述專利文獻2公開的路徑向導 裝置中，路徑向導裝置保有的地圖數據是部分區域的地圖數據，服務器是包含導航裝置 保有的部分區域的地圖數據的保有全國地圖數據為前提的系統。然而，在路徑向導系統中，從地圖數據、道路網絡、交通網絡的信息生成路徑 檢索用網絡數據，作為數據庫保有，另外為了向使用者向導路徑，需要保有存儲了地圖 信息的地圖數據庫。路徑向導系統想要提供超越國家的服務時，需要的不僅僅是本國、還需要想要提供服務的其他國家的地圖數據、道路網絡、交通網絡數據。因此，這樣的 情況，存在不能應用上述專利文獻2公開的路徑向導裝置的技術問題。本申請的發明者為了解決上述問題，重復種種研究的結果想到檢索跨越國 家、地域的路徑進行向導時，使具備了各國家、地域的地圖數據、路徑檢索用網絡數據 的各個路徑向導系統間合作，各個路徑向導系統根據出發地和目的地的地點信息，交換 連接國家、地域的移動機構的多個候補接點的地點信息，各個路徑向導系統檢索出發地 或目的地與到各候補接點的候補路徑，與各候補接點交換候補路徑數據，一個路徑向導 系統或其他路徑向導系統，在上述候補接點統合一個路徑向導系統用自身路徑向導系統 檢索的各候補路徑和其他路徑向導系統檢索的各候補路徑，使出發地到目的地的最小成 本統合路徑作為最佳推薦路徑，將其推薦路徑提供給終端裝置就能解決上述問題，并完 成本發明。也就是說，本發明以解決上述問題為課題，其目的在于提供一種用道路、交通 工具檢索跨越國家、地域的路徑進行向導時，使具備了各國家、地域的地圖數據、路徑 檢索用網絡數據的各個路徑向導系統間合作，從系統向系統順利地傳送從出發地到跨越 國家、地域的目的地的一連串路徑向導服務的路徑向導系統。技術方案
為了解決上述課題，有關本申請的第1發明，其特征在于，第1路徑向導系統， 由具備以規定區域作為服務提供區域、存儲了該區域的地圖數據的地圖數據庫和存儲了 該區域的道路網絡數據及交通網絡數據的路徑檢索用網絡數據庫的第1路徑檢索服務器 和通過網絡連接上述第1路徑檢索服務器的終端裝置構成，上述第1路徑檢索服務器，具備提取可到達服務提供區域外不同區域的至少一 個候補接點的地點信息的候補接點提取機構，以出發地或目的地和上述候補接點間的最 佳路徑作為候補路徑進行檢索的路徑檢索機構，從上述終端裝置接收到以上述服務提供區域內的地點為出發地、上述服務區域 外不同區域內的地點為目的地的路徑檢索要求時，上述第1路徑檢索服務器檢索從出發 地到上述候補接點的最佳候補路徑，向以上述不同區域為服務提供區域的構成第2路徑 向導系統的第2路徑檢索服務器，發送上述目的地的地點信息和上述候補接點的地點信 息，請求從上述候補接點到目的地的最佳候補路徑的檢索，上述第2路徑檢索服務器向 上述第1路徑檢索服務器提供到上述目的地的上述候補路徑的鏈路數據，上述第1路徑檢索服務器或上述第2路徑檢索服務器具備根據上述候補接點聯系 各自檢索到的上述候補路徑的所需時間的候補路徑聯系機構和根據上述候補路徑聯系機 構聯系的候補路徑所需時間、使所需時間最小的候補路徑作為推薦路徑的推薦路徑決定 機構，上述第1路徑檢索服務器根據上述推薦路徑決定機構決定的推薦路徑，將上述 第2路徑檢索服務器提供的包含候補路徑的鏈路數據的推薦路徑的數據發送給上述終端
直ο另外，有關本申請的第2發明，其特征在于，在有關第1發明中，上述第2路徑 檢索服務器的候補路徑聯系機構，根據從上述第1路徑檢索服務器接收的候補接點和候 補路徑的所需時間，將上述第1路徑檢索服務器檢索的候補路徑所需時間與從上述候補接點到上述目的地的候補路徑的所需時間相聯系，上述第2路徑檢索服務器的推薦路徑 決定機構根據上述被聯系的候補路徑所需時間，將所需時間最小的候補路徑作為推薦路 徑，向上述第1路徑檢索服務器提供構成該推薦路徑的、包含從上述候補接點到上述目 的地的候補路徑的鏈路數據的推薦路徑數據。另外，有關本申請的第3發明，其特征在于，在有關第1發明中，上述第1路徑 檢索服務器的候補路徑聯系機構，從上述第2路徑檢索服務器接收候補路徑的所需時間 和鏈路數據，根據上述候補接點聯系該第2路徑檢索服務器檢索的候補路徑和上述第1路 徑檢索服務器檢索的候補路徑，上述第1路徑檢索服務器的推薦路徑決定機構根據上述 被聯系的候補路徑的所需時間，將所需時間最小的候補路徑作為推薦路徑，向上述終端 裝置發送構成該推薦路徑的、包含從上述候補接點到目的地的候補路徑的鏈路數據的推 薦路徑數據。另外，有關本申請的第4發明，其特征在于，在有關第2發明或3的發明中，上 述第2路徑檢索服務器具備候補接點提取機構，根據上述目的地的地點信息，提取上述 第1路徑檢索服務器發送的與上述候補接點不同的候補接點時，向上述第1路徑檢索服務 器發送該不同候補接點的地點信息。另外，有關本申請的第5發明，其特征在于，在有關第1發明中，上述終端裝置 根據從上述第1路徑檢索服務器接收的推薦路徑數據，當該終端裝置位于上述第1路徑檢 索服務器提供服務的區域內時，向上述第1路徑檢索服務器要求路徑向導，和位于上述 不同區域時，向以該不同區域作為服務提供區域的上述第2路徑檢索服務器要求路徑向 導。有關本申請的第6發明的發明，其特征在于，一種路徑向導方法，是由具備以 規定區域作為服務提供區域、存儲了該區域的地圖數據的地圖數據庫和存儲了該區域的 道路網絡數據及交通網絡數據的路徑檢索用網絡數據庫的第1路徑檢索服務器和通過網 絡連接上述第1路徑檢索服務器的終端裝置構成的路徑向導系統中的路徑向導方法，上述第1路徑檢索服務器，具備提取可到達服務提供區域外的不同區域的至少 一個候補接點的地點信息的候補接點提取機構，以出發地或目的地和上述候補接點間的 最佳路徑作為候補路徑進行檢索的路徑檢索機構，具有從上述終端裝置接收到以上述服務提供區域內的地點為出發地、上述服務 區域外的不同區域內的地點為目的地的路徑檢索要求時，上述第1路徑檢索服務器檢索 從出發地到上述候補接點的最佳候補路徑的步驟，向以上述不同區域為服務提供區域的 構成第2路徑向導系統的第2路徑檢索服務器，發送上述目的地的地點信息和上述候補接 點的地點信息，請求從上述候補接點到目的地的最佳候補路徑的檢索的步驟，和上述第2 路徑檢索服務器向上述第1路徑檢索服務器提供到上述目的地的上述候補路徑的鏈路數 據的步驟，上述第1路徑檢索服務器或上述第2路徑檢索服務器具備根據上述候補接點、聯 系各自檢索到的上述候補路徑的所需時間的候補路徑聯系機構和根據上述候補路徑聯系 機構聯系的候補路徑所需時間、將所需時間最小的候補路徑作為推薦路徑的推薦路徑決 定機構，上述第1路徑檢索服務器具有根據上述推薦路徑決定機構決定的推薦路徑，將上述第2路徑檢索服務器 提供的包含候補路徑的鏈路數據的推薦路徑數據發送給上述終 端裝置的步驟。另外，有關本申請的權利要求7的發明，其特征在于，在有關第6發明的發明 中，上述第2路徑檢索服務器的候補路徑聯系機構，具有根據從上述第1路徑檢索服務 器接收的候補接點和候補路徑的所需時間，將上述第1路徑檢索服務器檢索的候補路徑 所需時間與從上述候補接點到上述目的地的候補路徑的所需時間相聯系的步驟，上述第 2路徑檢索服務器的推薦路徑決定機構根據上述被聯系的候補路徑所需時間，將所需時 間最小的候補路徑作為推薦路徑的步驟，和向上述第1路徑檢索服務器提供構成該推薦 路徑的、包含從上述候補接點到上述目的地的候補路徑鏈路數據的推薦路徑的數據的步 馬聚ο另外，本申請的第8發明的發明，其特征在于，在有關第6發明的發明中，上述 第1路徑檢索服務器的候補路徑聯系機構，具有從上述第2路徑檢索服務器接收候補路徑 的所需時間和鏈路數據，根據上述候補接點聯系該第2路徑檢索服務器檢索的候補路徑 和上述第1路徑檢索服務器檢索的候補路徑的步驟，上述第1路徑檢索服務器的推薦路徑 決定機構根據上述被聯系的候補路徑的所需時間，將所需時間最小的候補路徑作為推薦 路徑的步驟，向上述終端裝置發送構成該推薦路徑的、包含從上述候補接點到目的地的 候補路徑鏈路數據的推薦路徑數據的步驟。另外，有關本申請的第9發明的發明，其特征在于，在第7發明或第8發明的發 明中，上述第2路徑檢索服務器具備候補接點提取機構，具有根據上述目的地的地點信 息，提取上述第1路徑檢索服務器發送的與上述候補接點不同的候補接點時，上述第2路 徑檢索服務器向上述第1路徑檢索服務器發送該不同候補接點的地點信息的步驟。另外，有關本申請的第10發明的發明，其特征在于，在有關第6發明的發明 中，上述終端裝置，具有根據從上述第1路徑檢索服務器接收的推薦路徑數據，當該終 端裝置位于上述第1路徑檢索服務器提供服務的區域內時，向上述第1路徑檢索服務器要 求路徑向導的步驟，和位于上述不同區域時，向以該不同區域作為服務提供區域的上述 第2路徑檢索服務器要求路徑向導的步驟。有關本申請的第11發明的發明，其特征在于，一種路徑檢索服務器，是由具備 以規定區域作為服務提供區域、存儲了該區域的地圖數據的地圖數據庫和存儲了該區域 的道路網絡數據及交通網絡數據的路徑檢索用網絡數據庫的路徑檢索服務器和通過網絡 連接上述路徑檢索服務器的終端裝置構成的路徑向導系統中的路徑檢索服務器，上述路徑檢索服務器，具備提取可到達服務提供區域外的不同區域的至少一個 候補接點的地點信息的候補接點提取機構，以出發地或目的地和上述候補接點間的最佳 路徑作為候補路徑進行檢索的路徑檢索機構，從上述終端裝置接收到以上述服務提供區域內的地點為出發地、上述服務區域 外的不同區域內的地點為目的地的路徑檢索要求時，上述路徑檢索服務器檢索從出發地 到上述候補接點的最佳候補路徑，向以上述不同區域為服務提供區域的第2路徑檢索服 務器，發送上述目的地的地點信息和上述候補接點的地點信息，請求經由上述候補接 點、從上述出發地到目的地的最佳候補路徑的檢索，上述第2路徑檢索服務器向上述路 徑檢索服務器提供到上述目的地的上述候補路徑的鏈路數據，
上述路徑檢索服務器或上述第2路徑檢索服務器，具備根據上述候補接點聯系 各自檢索到的上述候補路徑的所需時間的候補路徑聯系機構，和根據上述候補路徑聯系 機構聯系的候補路徑所需時間、將所需時間最小的候補路徑作為推薦路徑的推薦路徑決 定機構，上述路徑檢索服務器，根據上述推薦路徑決定機構決定的推薦路徑，將上述第 2路徑檢索服務器提供的包含候補路徑的鏈路數據的推薦路徑的數據發送給上述終端裝置。另外，有關本申請的第12發明的發明，其特征在于，在有關第11發明的發明 中，上述第2路徑檢索服務器的候補路徑聯系機構，根據從上述路徑檢索服務器接收的 候補接點和候補路徑的所需時間，將上述路徑檢索服務器檢索的候補路徑所需時間與從 上述候補接點到上述目的地的候補路徑的所需時間相聯系，上述第2路徑檢索服務器的 推薦路徑決定機構根據上述被聯系的候補路徑所需時間，將所需時間最小的候補路徑作 為推薦路徑，向上述路徑檢索服務器提供構成該推薦路徑的、包含從上述候補接點到上 述目的地的候補路徑鏈路數據的推薦路徑的數據，上述路徑檢索服務器，向上述終端裝 置發送上述第2路徑檢索服務器提供的包含候補路徑鏈路數據的推薦路徑的數據。另外，本申請的第13發明的發明，其特征在于，在有關第11發明的發明中，上 述路徑檢索服務器的候補路徑聯系機構，從上述第2路徑檢索服務器接收候補路徑的所 需時間和鏈路數據，根據上述候補接點聯系該第2路徑檢索服務器檢索的候補路徑和上 述路徑檢索服務器檢索的候補路徑，上述路徑檢索服務器的推薦路徑決定機構根據上述 被聯系的候補路徑的所需時間，將所需時間最小的候補路徑作為推薦路徑，向上述終端 裝置發送構成該推薦路徑的、包含從上述候補接點到目的地的候補路徑鏈路數據的推薦 路徑數據。另外，有關本申請的第14發明的發明，其特征在于，在第12發明或第13發明 的發明中，上述第2路徑檢索服務器具備候補接點提取機構，根據上述目的地的地點信 息，提取上述第1路徑檢索服務器發送的與上述候補接點不同的候補接點時，向上述路 徑檢索服務器發送該不同候補接點的地點信息。另外，有關本申請的第15發明的發明，其特征在于，一種路徑檢索服務器，是 由具備以規定區域作為服務提供區域、存儲了該區域的地圖數據的地圖數據庫和存儲了 該區域的道路網絡數據及交通網絡數據的路徑檢索用網絡數據庫的路徑檢索服務器和通 過網絡連接上述路徑檢索服務器的終端裝置構成的路徑向導系統中的終端裝置，上述路徑檢索服務器，具備提取可到達服務提供區域外的不同區域的至少一個候補接點的地點信息的候補接點提取機構，和以出發地或目的地和上述候補接點間的最 佳路徑作為候補路徑進行檢索的路徑檢索機構，從上述終端裝置接收到以上述服務提供區域內的地點為出發地、上述服務區域 外不同區域內的地點為目的地的路徑檢索要求時，上述路徑檢索服務器檢索從出發地到 上述候補接點的最佳候補路徑，向以上述不同區域為服務提供區域的第2路徑檢索服務 器，發送上述目的地的地點信息和上述候補接點的地點信息，請求從上述候補接點到目 的地的最佳候補路徑的檢索，上述第2路徑檢索服務器向上述路徑檢索服務器提供到上 述目的地的上述候補路徑的鏈路數據，
上述路徑檢索服務器或上述第2路徑檢索服務器，具備根據上述候補接點聯系 各自檢索到的上述候補路徑的所需時間的候補路徑聯系機構，和根據上述候補路徑聯系 機構聯系的候補路徑所需時間、將所需時間最小的候補路徑作為推薦路徑的推薦路徑決 定機構，上述路徑檢索服務器，是根據上述推薦路徑決定機構決定的推薦路徑，將上述 第2路徑檢索服務器提供的包含候補路徑的鏈路數據的推薦路徑的數據發送給上述終端 裝置的路徑檢索服務器，上述終端裝置向上述路徑檢索服務器發送以上述服務提供區域內的地點為出發 地、上述服務提供區域外的不同區域內的地點為目的地的路徑檢索要求。另外，有關本申請的第16發明的發明，其特征在于，在有關第15發明的發明 中，上述終端裝置，根據從上述路徑檢索服務器接收的推薦路徑的數據，該終端裝置位 于上述路徑向導系統的服務提供區域內時，向上述路徑檢索服務器要求路徑向導，位于 上述不同區域內時，向以該不同區域為服務提供區域的上述第2路徑檢索服務器要求路 徑向導。有益效果
有關第1發明，是使具備了各國、地域的地圖數據、路徑檢索用網絡數據的第 1、第2路徑向導系統間合作，向導路徑的路徑向導系統。當出發地和目的地是不同區域 內的地點時，第1路徑向導系統提取不同區域邊界的候補接點，第1、第2路徑向導系統 分別檢索從出發地到候補接點的最佳路徑、從候補接點到目的地的最佳候補路徑，向各 自的路徑向導系統提供其所需時間、鏈路數據。第1或第2路徑向導系統在聯系候補接 點的候補路徑中決定出總所需時間最小的推薦路徑，從第1路徑向導系統向終端裝置提 供包含鏈路數據的推薦路徑的數據，終端裝置根據推薦路徑數據，對照該終端裝置所位 于的區域，向第1或第2路徑向導系統要求路徑向導。通過相關構成的路徑向導系統，根據連接不同區域間邊界的候補接點的地點信 息，以各區域作為服務提供區域的路徑向導系統分別檢索到達候補接點的候補路徑。所 以只具有區域內地圖數據、路徑檢索用網絡數據的路徑向導系統，能夠檢索到達不同區 域的出發地和目的地間的最佳路徑進行向導。因此，能夠使具備了各國、地域的地圖數據、路徑檢索用網絡數據的各個路徑 向導系統間合作，從系統向系統順利地傳送跨越國家、地域的到目的地的一連串的路徑 向導服務。關于第2發明，在第1發明中，第2路徑檢索服務器的候補路徑聯系機構，根據 從上述第1路徑檢索服務器接收的候補接點和候補路徑的所需時間，將上述第1路徑檢索 服務器檢索的候補路徑的所需時間與從上述候補接點到上述目的地的候補路徑的所需時 間相聯系，上述第2路徑檢索服務器的推薦路徑決定機構，根據上述被聯系的候補路徑 的所需時間，將所需時間最小的候補路徑作為推薦路徑，向上述第1路徑檢索服務器提 供構成該推薦路徑的、包含從上述候補接點到上述目的地的候補路徑鏈路數據的推薦路 徑的數據。通過有關構成，在第2路徑向導系統中，從出發地到目的地的最佳候補路徑中 決定所需時間最小的推薦路徑，所以第2路徑向導系統只向第1路徑向導系統提供決定的推薦路徑的鏈路數據，能夠抑制數據通信量。關于第3發明，在第1發明中，第1路徑檢索服務器的候補路徑聯系機構，從上 述第2路徑檢索服務器接收候補路徑的所需時間和鏈路數據，根據上述候補接點聯系該 第2路徑檢索服務器檢索的候補路徑和上述第1路徑檢索服務器檢索的候補路徑。上述第 1路徑檢索服務器的推薦路徑決定機構，根據被聯系的候補路徑的所需時間，將所需時間 最小的候補路徑作為推薦路徑，向上述終端裝置發送構成該推薦路徑的、包含從上述候 補接點到目的地的候補路徑鏈路數據的推薦路徑的數據。通過有關構成，在上述第1路徑向導系統中，從出發地到目的地的最佳候補路 徑中決定所需時間最小的推薦路徑，所以第2路徑向導系統，只向第1路徑向導系統提供 候補路徑的所需時間、鏈路數據，能夠抑制數據通信量。關于第4發明，在第2發明或第3發明中，第2路徑檢索服務器具備候補接點提 取機構，根據上述目的地的地點信息，提取上述第1路徑檢索服務器發送的與上述候補 接點不同的候補接點時，向上述第1路徑檢索服務器發送該不同候補接點的地點信息。通過相關構成，第2路徑向導系統能夠提取第1路徑向導系統不能提取的候補接 點時，就能夠檢索經由其候補接點的候補路徑。
關于第5發明，在第1發明中，終端裝置根據從上述第1路徑檢索服務器接收的 推薦路徑的數據，當該終端裝置位于上述第1路徑檢索服務器提供服務的區域內時，向 上述第1要求路徑向導，位于上述不同區域時，向以該不同區域為服務提供區域的上述 第2路徑檢索服務器要求路徑向導。因此通過相關構成，能夠使具備了各國、地域的地圖數據、路徑檢索用網絡數 據的各個路徑向導系統間合作，從系統向系統順利地傳送從出發地到跨越國家、地域的 目的地的一連串的路徑向導服務。第6發明至第10發明，能夠提供有關各個第1發明至第5發明的路徑向導系統 中的路徑向導方法。另外，在第11發明至第14發明中，能夠提供有關各個第1發明至 第4發明的構成路徑向導系統的路徑檢索服務器。另外，在第15發明、第16發明中， 能夠提供有關第1發明至第5發明的構成路徑向導系統的終端裝置。
圖1是表示有關本發明實施例的路徑向導系統構成的系統構成圖。圖2是用于說明有關本發明實施例的服務區域不同的多個路徑向導系統帶來的 路徑向導服務概念的系統構成圖。圖3是表示有關本發明實施例的路徑向導系統的詳細構成的模塊圖。圖4是表示道路網絡的數據概念的模式圖。圖5是表示交通網絡的數據概念的模式圖。圖6是表示圖2所示的一個系統的路徑檢索服務器的動作順序的流程圖。圖7是表示圖2所示的另一個系統的路徑檢索服務器的動作順序的流程圖。圖8是表示圖2所示的終端裝置的動作順序的流程圖。圖9是表示一個路徑檢索服務器進行推薦路徑的決定時，一個路徑檢索服務器 的動作順序的流程圖。
圖10是表示一個路徑檢索服務器進行推薦路徑的決定時，另-器的動作順序的流程圖。附圖編號說明
-個路徑檢索服務10-路徑向導系統20-終端裝置21-通信機構23-檢索要求機構25-顯示機構27-POI檢索機構30-路徑檢索服務器31-通信機構33-推薦路徑決定機構35-路徑檢索用網絡數據庫 36-POI信息數據數據庫37-候補接點/候補路徑提供機構371-候補接點提取機構372-候補路徑存儲機構 373-候補路徑聯系機構38-處理要求存儲機構 39-路徑檢索機構
12-網絡 201-控制機構 22-GPS接收機構
24-推薦路徑數據存儲機構 26-操作輸入機構 28-路徑向導要求機構 301-控制機構 32-分發數據編輯機構 34-地圖數據庫
具體實施例方式下面，利用實施例及附圖，詳細地說明本發明的具體例。但以下所示的實施 例，只是例示用于具體化本發明的技術思想的路徑向導系統，并不是意圖將本發明特定 于此路徑向導系統，包含在權利要求范圍內的其他實施方式的路徑向導系統也可同樣適用。圖1是表示有關本發明的路徑向導系統10構成的系統構成圖。如圖1所示，路 徑向導系統10由具備通過網絡12連接的終端裝置20和路徑檢索服務器30構成，此路徑 向導系統10是以特定國、地域作為提供路徑檢索及路徑向導服務的區域的系統。因此， 路徑檢索服務器30只具有覆蓋服務提供區域的地圖數據、路徑檢索用網絡數據。路徑向導系統10另外由具備提供屬于各種范圍的POI (Point oflnterset)所在地、 服務內容等的詳細信息的POI信息分發服務器50，提供音樂、各種圖像等內容的其他信 息的各種信息分發服務器51等構成。路徑檢索服務器30能夠從POI信息分發服務器50、 其他信息分發服務器51經由網絡12取得必要數據，追加到自身的數據庫上。另外，同 樣也能夠向POI信息分發服務器50、其他信息分發服務器51發送檢索要求，取得期望的 檢索結果。有關本發明的路徑向導系統10，不限定為上述構成，路徑檢索服務器30也可同 時具有導航服務功能、分發POI所在場所地圖的地圖分發服務器功能。另外，終端裝置 20也可使用手機、另外還可以是PDA、音樂播放器、便攜游戲機等的便攜設備或移動筆 記本(PC)。圖1所示的路徑檢索服務器30，具備地圖數據庫34、路徑檢索用網絡數據庫 35，從終端裝置20有路徑檢索要求時，參照檢索用網絡數據庫35檢索路徑。而且，具 有將通過路徑檢索結果得到的最佳路徑、候補路徑的向導路徑數據發送給終端裝置20的一般導航功能。另外，從終端裝置20有檢索期望地點、POI檢索的地圖數據的取得要求 時，參照地圖數據庫34讀出該地圖數據，分發給終端裝置20。路徑檢索用網絡數據庫35，具備用于檢索徒步、汽車路徑的道路網絡數據和用 于檢索用鐵路、飛機、船舶、公共汽車等交通工具進行移動的路徑的交通網絡數據。道 路網絡數據以道路為交差點、以連接點為接點，用連接各節點的鏈路表現，各鏈路用標 準速度移動時的所需時間被對應為鏈路成本。交通網絡數據以各交通工具的路線的車站、飛機場、港口為節點，用連接各節 點的鏈路表現，各個電車、飛機、船舶、公共汽車等的交通方式分別構成鏈路，節點的 出發時刻、到節點的到達時刻根據運行時刻表對應的數據構成。在終端裝置20上，設定指定了出發地、目的地、移動工具(徒步、汽車、交通 工具等其他)出發時刻等的時刻條件的路徑檢索條件，當向路徑檢索服務器30有路徑檢 索要求時，路徑檢索服務器30參照路徑檢索用網絡數據庫35的網絡數據，檢索從出發地 到目的地的符合路徑檢索條件的最佳路徑或多個候補路徑，向終端裝置20回答那些路徑 信息。在終端裝置20上選擇路徑，進行路徑向導要求時，地圖數據、被選擇的路徑數 據、引導該路徑的向導數據被發送給終端裝置20。在本發明中，以各自不同區域作為服務提供區域的不同路徑向導系統相互合 作，當出發地和目的地在分別在不同路徑向導系統提供服務的區域時，能夠檢索從出發 地到目的地的最佳路徑作為推薦路徑進行向導。圖2是用于說明這樣的系統合作的本發明的路徑檢索、路徑向導概念的系統構 成圖。在圖2中，系統A是以區域A為服務提供區域的路徑向導系統，系統B是以區域 B為服務提供區域的路徑向導系統，各個系統A、系統B是具有與圖1所示路徑向導系統 相同構成的系統。路徑檢索服務器30A只具有覆蓋區域A的地圖數據、路徑檢索用網絡數據，路 徑檢索服務器30B只具有覆蓋區域B的地圖數據、路徑檢索用網絡數據。因此，路徑檢 索服務器30A不能進行以區域B內的地點為出發地、目的地的路徑檢索，路徑檢索服務 器30B不能進行以區域A內的地點為出發地、目的地的路徑檢索。在本發明中，從終端裝置20向系統A的路徑檢索服務器30A有出發地S為區域 A內地點、目的地G為區域B內地點的跨越區域的路徑檢索要求時，如下所述，系統A 與系統B合作，決定出從出發地S到目的地G的最佳路徑為推薦路徑，向導給終端裝置 20。也就是說，路徑檢索服務器30A，當目的地G為區域A外、區域B內地點時， 檢索連接區域A和區域B的移動機構的鏈路，提取一個或多個候補接點P1 P3，檢索從 出發地S到各個候補接點PI、P2、P3的最佳路徑檢索(最小路徑成本的路徑)，作為候 補路徑SP1、SP2、SP3,求出其所需時間(路徑成本)。路徑檢索服務器30A將目的地G的地點信息、候補接點P1 P3的地點信息、 候補路徑的所需時間，發送給以目的地G所在區域B為服務區域的系統B的路徑檢索服 務器30B。路徑檢索服務器30B根據候補接點P1 P3的地點信息、目的地G的地點信 息，分別檢索從各個候補接點P1 P3到目的地G的最佳路徑檢索(最小路徑成本的路 徑)，檢索候補路徑PIG、P2G、P3G。
路徑檢索服務器30B，在各候補路徑PIG、P2G、P3G的路徑成本(所需時間) 上，在各候補接點P1 P3上聯系(加法運算)路徑檢索服務器30A檢索的候補路徑 SP1、SP2、SP3的路徑成本(所需時間)，將從出發地S到目的地G的路徑成本(所需時 間的合計)最小的最佳路徑決定為推薦路徑。這里，假設在候補接點P2被聯系的候補路 徑SP2和候補路徑P2G的總路徑成本(所需時間)最小，路徑檢索服務器30B將候補接 點P2的地點信息和決定為推薦路徑的候補路徑P2G的路徑數據(路徑的全部鏈路數據) 發送給路徑檢索服務器30A。路徑檢索服務器30B發送給路徑檢索服務器30A的數據是 有關被決定的推薦路徑的數據，其他候補路徑的數據不被發送，所以能夠抑制數據通信 量。路徑檢索服務器30A將從路徑檢索服務器30B接收的候補接點P2的地點信息和 決定為推薦路徑的候補路徑的P2G的路徑數據(路徑的全部鏈路數據)與候補路徑SP2的 路徑數據相聯系，特定出出發地S、候補路徑SP2、候補接點P2、候補路徑P2G、到目的 地G的推薦路徑，將全部的路徑數據回答給終端裝置20。終端裝置20從路徑檢索服務器30A接收到推薦路徑的信息時，在區域A范圍內 根據推薦路徑、向路徑檢索服務器30A要求路徑向導。路徑檢索服務器30A到候補接點 P2的路徑區間(路徑SP2)，根據區域A的地圖數據向終端裝置20向導推薦路徑。當終端裝置20到達候補接點P2時，終端裝置20離開區域A，進入了區域B， 所以向路徑檢索服務器30B要求路徑向導服務。此時，由于終端裝置20上存儲了從候補 接點P2到目的地G的推薦路徑(候補路徑P2G)的路徑數據(鏈路數據)，所以將此推 薦路徑的數據發送給路徑檢索服務器30，要求路徑向導即可。對于此路徑向導要求，被 提供給終端裝置20的地圖數據由以區域B為服務區域的路徑檢索服務器30B保有，區域 外地圖數據不會被取出，所以不違背對于地圖數據保有的制約。路徑檢索服務器30B根據從路徑檢索服務器30A接收的目的地G的地點信息， 提取與路徑檢索服務器30A提取的候補接點P1 P3不同的候補接點PX時，將候補接點 PX的地點信息發送給路徑檢索服務器30A，要求追加檢索從出發地S到候補接點PX的 最佳候補路徑，從路徑檢索服務器30A取得其候補路徑的所需時間，在路徑檢索服務器 30A推薦路徑時加到到其他候補接點的候補路徑上，進行最終的推薦路徑決定。這里，圖2所示的候補接點被表示為某特定地點，區域A和區域B在陸路上鄰 接，當移動機構是汽車、鐵路時，連接區域A和區域B的候補接點是區域邊界的地點， 如圖2的P1 P3所示，可特定1個地點為候補接點的地點信息，也有不是這樣的情況。例如，區域間的移動機構是乘飛機的路徑、乘船的路徑時，以連接區域間的飛 機、船舶為移動機構的鏈路兩端節點的區域A側節點和區域B側接點變為候補接點。如 圖2所示，當出發地S在區域A、目的地G在區域B時，從區域A側的路徑檢索服務器 30A向區域B側的路徑檢索服務器30B發送的候補接點的地點信息是飛機鏈路的目的地 側節點的機場，區域A的路徑檢索服務器30A的候補接點的地點數據是飛機鏈路的出發 地側節點的機場，此時推薦路徑的總成本上當然要加上飛機鏈路的所需時間。另外，在路徑檢索服務器30A上，路徑檢索服務器30B為了特定位于提供服務 的區域B范圍內的目的地G，在路徑檢索服務器30A上需要特定目的地G的位置信息。 那時，路徑檢索服務器30A不需要有區域B的地圖數據，對區域B范圍內的都市名、著名設施名進行POI檢索，取得其位置信息那樣構成。POI信息可從POI信息分發服務器 50(參照圖1)取得，存儲在POI信息數據庫36上。路徑檢索服務器30A的POI信息數據庫36上作為區域A以外的區域、外國的 POI信息，也包含主要設施的機場、港口等的信息，所以路徑檢索服務器30能夠提取指 定目的地G周邊的機場、港口作為候補接點。還有，系統A、系統B相當于分別給使用者提供服務，需要使用者的認證時， 終端裝置20的使用者需要向系統A、系統B的路徑檢索服務器30A、路徑檢索服務器30B 進行使用者注冊、使用者認證、終端裝置的注冊等。如果系統A、系統B不需要認證， 是向不特定多數使用者提供路徑向導服務的系統，就不需要注冊、認證。下面，根據具體例，說明有關本發明的實施例的路徑向導系統10，前面對有關 本發明的路徑向導10的詳細構成進行了說明，圖3是表示以規定某區域為服務提供區域 的系統A、系統B(參照圖2)的路徑向導系統詳細構成的模塊圖。終端裝置20是能接收導航服務的終端，構成具備控制機構201、通信機構21、 GPS接收機構22、檢索要求機構23、推薦路徑數據存儲機構24、顯示機構25、操作輸入 機構26、POI檢索機構27、路徑向導要求機構28等。操作輸入機構26由文字輸入鍵、 選擇鍵、選擇顯示畫面上顯示的菜單畫面的設定項目等指示鍵等構成。路徑檢索服務器30如前面說明那樣，具備存儲了地圖數據的地圖數據庫34，存 儲了路徑檢索用的道路網絡數據351和交通網絡數據352的路徑檢索用網絡數據庫35， 存儲POI名稱、位置信息的POI信息數據庫36。當路徑檢索服務器30具有檢索利用徒 步、公共交通工具的路徑，向導給終端裝置20的功能時，利用存儲在路徑檢索用網絡數 據庫35上的道路網絡數據351和交通網絡數據352來檢索路徑。另外，路徑檢索服務器30，構成上具備控制機構301、通信機構31、分發數據 編輯機構32、推薦路徑決定機構33、地圖數據庫34、路徑檢索用網絡數據庫35、POI信 息數據庫36、候補接點/候補路徑提供機構37、候補接點提取機構371、候補路徑存儲機 構372、候補路徑聯系機構373、處理要求存儲機構38、路徑檢索機構39等。路徑檢索服務器30，當從終端裝置20有路徑檢索、POI檢索或地圖分發的要求 時，在處理要求存儲機構38上暫時存儲其要求。當要求是路徑檢索要求時，路徑檢索機 構39參照路徑檢索用網絡數據庫35，檢索最佳路徑或推薦路徑(向導路徑)。被檢索的 向導路徑數據，通過分發數據編輯機構32編輯成對于終端裝置20的分發數據，分發給終 端裝置20。另外，從地圖數據庫34讀出包含向導路徑的地圖數據，分發給終端裝置20。路徑檢索服務器30，當從終端裝置20上有路徑檢索要求時，將其暫時存儲在處 理要求存儲機構38上。而且，路徑檢索機構39按照存儲在處理要求存儲機構38上的路 徑檢索要求中包含的路徑檢索條件，參照路徑檢索用網絡數據庫35，檢索從出發地到目 的地的多個候補路徑。當路徑檢索要求是通常的路徑檢索要求，即出發地及目的地是路徑檢索服務器 30的服務提供區域內的地點時，路徑檢索機構39參照路徑檢索用網絡數據庫35進行通常 的路徑檢索，按照路徑檢索條件的設定，檢索最佳路徑、多個候補路徑，提供檢索結果 給終端裝置20。將其結果得到的最佳路徑、候補路徑等的向導路徑數據與從地圖數據庫 34讀出的地圖數據一起，發送給終端裝置20。此路徑檢索方法是與通常的導航系統中的
17路徑檢索服務器相同的方法。在來自終端裝置20的路徑檢索要求中，出發地如圖2的出發地S在路徑檢索服 務器30的服務區域內、目的地如目的地G在路徑檢索服務器30的服務提供區域外的地點 時，路徑檢索、最佳推薦路徑的向導，如參照圖2說明進行。也就是說，候補接點提取機構371，根據設定的目的地G(參照圖2)所在區域， 提取連接出發地S(參照圖2)的所在區域的1個或多個候補接點(例如圖2的P1 P3)。 當候補接點被提取時，路徑檢索機構39檢索連接出發地S和各個候補接點(P1 P3)之 間的最佳路徑作為候補路徑(圖2的SP1 SP3)，在候補路徑存儲機構372上存儲各個 候補路徑的數據和所需時間(鏈路成本)。當各候補路徑的檢索結束時，候補接點/候補路徑提供機構371向以目的地G所 在區域為服務提供區域的路徑檢索服務器30 (參照圖2的30B)發送候補接點(P1 P3) 的地點信息(位置信息)和各候補路徑的所需時間，請求從候補接點到目的地G的候補路 徑的檢索。路徑檢索服務器30(圖2的30B)，當接收到目的地G的地點信息及候補接點 (P1 P3)的地點信息和從出發地S到各候補接點的候補路徑(SP1 SP3)的所需時間信 息時，路徑檢索機構39檢索從各候補接點(P1 P3)到目的地G的最佳路徑作為候補路 徑(P1G P3G)。候補路徑聯系機構373分別在候補路徑P1G P3G上加上候補路徑 SP1 SP3的所需時間，算出從出發地S到目的地G的總所需時間(鏈路成本)，聯系各 候補路徑。推薦路徑決定機構33進行候補路徑聯系機構373聯系的各候補路徑的成本比 較，決定成本最小的候補路徑為推薦路徑，將推薦路徑的鏈路數據和候補接點發送給原 請求的路徑檢索用服務器30 (圖2的30A)。終端裝置20從路徑檢索服務器30 (圖2的30A)接收到推薦路徑的信息時，在區 域A的范圍內根據推薦路徑向路徑檢索服務器30A要求路徑向導。路徑檢索服務器30A 到候補接點的路徑區間，根據區域A的地圖數據，向終端裝置20向導推薦路徑。當終端裝置20到達候補接點時，由于終端裝置20離開服務提供區域(區域A)、 進入了其他服務提供區域(區域B)，所以向路徑檢索服務器30(圖2的30B)要求路徑向 導服務。此時，在終端裝置20上存儲了從候補接點到目的地G的推薦路徑的路徑數據 (鏈路數據)，所以可以將其推薦路徑的數據發送給路徑檢索服務器30(圖2的30B)，要 求路徑向導。這里，對包含由交通工具組成的移動路徑的路徑的一般檢索方法進行說明。路 徑檢索用網絡數據庫35上存儲了用于檢索徒步、汽車組成的移動路徑的道路網絡數據 351和用于檢索利用公共交通工具的移動路徑的交通網絡數據352。路徑檢索機構39參 照此路徑檢索用網絡數據庫35，檢索徒步、汽車組成的路徑或并用徒步、交通工具的路徑。道路網絡數據351，如以下構成。例如道路如圖4所示，當由道路A、B、C組 成時，將道路A、B、C的端點、交差點、轉彎點等作為節點，用有向性的鏈路表示連接 各節點間的道路，用數據化節點數據(節點的緯度/經度)、鏈路數據(鏈路編號)及各 鏈路的鏈路成本(行走鏈路距離或鏈路所需的時間)的鏈路成本數據構成。也就是說，在圖4中，Nn(〇符號)、Nm(◎符號)表示節點，Nm(◎符號)表示道路的交差點。用箭頭線(實線、虛線、2點劃線)表示連接各節點間的有向性的鏈 路。鏈路存在朝向道路的上行、下行各個方向的鏈路，在圖4中，為了簡略化圖示，只 圖示了箭頭方向的鏈路。在將這樣的道路網絡的數據作為路徑檢索用數據庫進行路徑檢索時，找尋從出 發地的節點到目的地節點連接的鏈路，累積其鏈路成本，檢索累積鏈路成本最少的路徑 進行向導。也就是說，在圖4中，以出發地為節點AX、目的地為節點CY進行路徑檢索 時，順次找尋從節點AX行走道路A、在第2個交差點右轉，進入道路C、到達節點CY 的鏈路，累積鏈路成本，檢索鏈路成本的累積值最少的鏈路進行向導。在圖4中，從節點AX到節點CY的其他的路徑未圖示，實際上也存在其他那樣 的路徑，同樣檢索可從節點AX到達節點CY的路徑，決定那些路徑中鏈路成本最少的路 徑作為最佳路徑。此方法例如通過稱為迪杰斯特拉方法的公所周知的算法進行。與此相對，用于交通工具的路徑檢索用交通網絡數據352具有如下構成。例 如，如圖5所示，當由交通路線A、B、C組成時，將各交通路線A、B、C上設置的各站 (在飛機路線上指各機場)作為節點，用有向性的鏈路表示連接各節點間的區間，將節點 數據(緯度/經度)、鏈路數據(鏈路編號)作為網絡數據。在圖5中，Nn(〇符號)、 Nm( ◎符號)表示節點，Nm( ◎符號)表示交通路線的換乘點(換乘站等)，用箭頭線 (實線、虛線、2點劃線)表示連接各節點間的有向性的鏈路。鏈路存在朝向交通路線的 上行、下行各個方向的鏈路，圖5中為了簡略化圖示，只圖示了箭頭方向的鏈路。然而，交通網絡與道路網絡相比，鏈路成本根本不同。也就是說，在道路網絡 中、鏈路成本是固定的、靜態的，而在交通網絡中，如圖5所示，有多個在交通路線上 運行的火車、飛機(以下稱各個火車、飛機等的各路徑為交通工具)。規定每次從各交 通方式的節點出發的時刻和到達下一個節點的時刻(用時刻表數據、運行數據規定)，而 且，存在各個路徑未必鏈接鄰接的節點的情況。例如，急行和在各站停的火車那樣的情 況。在這樣的情況下，變成了在相同交通路線上存在不同的多個鏈路，另外存在節點間 的所需時間根據交通方式而不同的情況。在圖5例示的交通網絡中，交通路線A的相同鏈路上存在多個交通方式(路徑) Aa Ac…、交通路線C上存在多個交通方式(路徑)Ca Cc…。因此，交通工具的運 行網絡與單純的道路網絡不同，節點、鏈路、鏈路成本的各數據變成與交通方式(各個 飛機、火車等的路徑)的總數成比例的數據量。由此，交通網絡的數據與道路網絡的數 據量相比，變成龐大的數據量。要想利用這樣的交通網絡數據、檢索從某出發地到目的地的路徑時，需要檢索 從出發地到達目的地時能夠使用(乘車)的全部的交通方式，特定符合檢索條件的交通方 式。例如，在圖5中，指定以出發地作為交通路線A的節點AX的某特定出發時刻、 進行以交通路線C的節點CY為目的地的路徑檢索時，在交通路線A上運行的交通方式 Aa Ac…中，順次選擇出發時刻以后的全部的交通方式作為出發時的路徑。而且，根 據到交通路線C的換乘節點的到達時刻，在交通路線C上運行的各交通方式Ca Cc-中、換乘節點上，檢索可乘車的時刻以后的交通方式的全部組合，累積各路徑的所需時 間、換乘次數等進行向導。
利用這樣的網絡數據，路徑檢索服務器30按照路徑檢索條件檢索從出發地到目 的地的多個候補路徑，將其結果作為向導路徑數據發送給終端裝置20。當路徑檢索條件 中出發地的出發時刻被指定時，到目的地到達時刻包含在向導路徑數據中，當到目的地 的到達時刻被指定時，用于在指定時刻到達目的地的出發地的出發時刻包含在向導路徑 數據中，終端裝置20能夠將這些與路徑詳細一起顯示在顯示機構25上。當向導路徑上 包含換乘站時，在該換乘站應換乘的電車及其出發時刻也能同樣顯示。下面，參照圖6、圖7所示的流程圖，詳細說明有關本發明實施例的路徑向導系 統的動作順序。圖6是表示圖2所示一個系統A的路徑檢索服務器30A動作順序的流程 圖，圖7是表示圖2所示另一個系統B的路徑檢索服務器30B動作順序的流程圖。在本發明中，從終端裝置20向系統A的路徑檢索服務器30A有出發地S為區域 A內地點、目的地G為區域B內地點那樣的跨越區域的路徑檢索要求時，通過圖6、圖7 流程圖所示的順序，系統A與系統B合作，決定出從出發地S到目的地G的最佳路徑為 推薦路徑，向導給終端裝置20。終端裝置20設定包含出發地、目的地的路徑檢索條件，向系統A的路徑檢索服 務器30要求路徑檢索。路徑檢索服務器30A首先在步驟S301的處理中，接收從終端裝置20來的路徑檢 索要求、路徑向導要求等的處理要求，同時接收包含在處理要求中的路徑檢索條件。在步驟S102的處理中，判別路徑檢索服務器30A從終端裝置20接收的路徑檢索 條件指定的出發地S和目的地G所在區域，當出發地S和目的地G兩者都位于系統A提 供服務的區域A范圍內時(步驟S102的YES)，路徑檢索機構39參照路徑檢索用網絡數 據庫35進行通常的路徑檢索，在步驟S110的處理中發送推薦路徑給終端裝置20，結束 處理。在步驟S102的區域判別處理中，當判別出發地或目的地之一不在區域A的范圍 內時(步驟S102的NO)，路徑檢索服務器30A在步驟S104的處理中特定其區域。這 里，如圖2所示，假設目的地G位于系統B (路徑檢索服務器30B)提供服務的區域B時 進行以下說明。也就是說，在步驟S104中，路徑檢索服務器30A特定出目的地G為區域A外、 區域B中的地點，當特定區域后，路徑檢索服務器30A檢索連接區域A和區域B的移動 方式的鏈路，在步驟S105的處理中，候補接點提取機構371提取1個或多個候補接點(例 如P1 P3)。如果候補接點(P1 P3)被提取，在步驟S106的處理中，路徑檢索機構 39檢索從出發地S到各個候補接點PI、P2、P3的最佳路徑檢索(最小路徑成本的路徑) 作為候補路徑SP1、SP2、SP3,求出其所需時間(路徑成本)。當候補路徑的檢索結束時，路徑檢索服務器30A進入步驟S107的處理中，路徑 檢索服務器30A將目的地G的地點信息、候補接點P1 P3的地點信息和候補路徑的所 需時間發送給以目的地G所在區域B為服務區域的系統B的路徑檢索服務器30B，請求 路徑檢索處理。接收這些信息的路徑檢索服務器30B的處理參照圖7稍后說明。接著進入步驟S108的處理中，路徑檢索服務器30A判別是否從路徑檢索服務器 30B接收到了其他候補接點的通知。如果未從路徑檢索服務器30B接收到其他候補接點 的地點信息，路徑檢索服務器30A進入步驟S109的處理，等待來自路徑檢索服務器30B的推薦路徑的接收。如果從路徑檢索服務器30B接收到其他候補接點的地點信息，返回到步驟S106 的處理中，路徑檢索機構39根據從路徑檢索服務器30B接收到的其他候補接點的信息， 檢索從出發地S到其他候補接點的最佳路徑作為候補路徑，算出其所需時間。而且，與 前述處理相同，在步驟S107的處理中，將候補接點、候補路徑的所需時間的數據發送給 路徑檢索服務器30B。路徑檢索服務器30A在步驟S109的處理中，如果從路徑檢索服務器30B接收到 推薦路徑的信息(包含路徑鏈路數據的數據)，進入步驟S110的處理，向終端裝置20發 送從出發地S到目的地G的推薦路徑數據。終端裝置20根據從路徑檢索服務器30A接 收的推薦路徑數據，位于區域A范圍內時向路徑檢索服務器30A要求路徑向導，到達區 域B的范圍內后向路徑檢索服務器30B要求路徑向導。另一方面，路徑檢索服務器30B如圖7的流程圖所示，在步驟S201中接收到處 理要求時，在步驟S202的判別處理中，判別此時是否是從其他路徑檢索服務器來的要求 還是從以區域A為服務提供區域的路徑檢索服務器30A來的要求。如果不是從其他路徑 檢索服務器來的處理要求，在步驟S203的處理中進行通常的路徑檢索，結束處理。當是從其他路徑檢索服務器30A來的處理要求時，在步驟S204的處理中，路徑 檢索服務器30B接收目的地、候補接點的信息和路徑檢索服務器30A檢索到的區域A內 候補路徑的所需時間。接著，在步驟S205的處理中，在路徑檢索服務器30B上，路徑檢 索機構39 (參照圖3)檢索從各候補接點(P1 P3)到目的地G的最佳路徑作為候補路徑 (P1G P3G)。而且，在步驟S206的處理中，路徑檢索服務器30B參照區域B內的POI信息 等，檢索除路徑檢索服務器30A接收的候補接點外是否有其他候補接點。當檢索到其他 候補接點時進入步驟S207的處理中，向路徑檢索服務器30A發送其他候補接點的信息， 在步驟S208的處理中，等待來自路徑檢索服務器30A的候補路徑(從出發地S到其他候 補接點的候補路徑)的接收。在步驟S206的處理中，當判斷為沒有其他候補接點時，路徑檢索服務器30B進 入步驟S209的處理中，將從路徑檢索服務器30A接收的到各候補接點的候補路徑所需時 間(路徑成本)加在自身檢索的從候補接點到目的地G的候補路徑上，決定從出發地S到 目的地G的總所需時間最小的路徑為推薦路徑。此處理通過候補路徑聯系機構373 (參照 圖3)、推薦路徑決定機構33 (參照圖3)進行。在步驟S209的處理中，當推薦路徑被決定時，路徑檢索服務器30B將決定的推 薦路徑的信息、候補接點的信息發送給路徑檢索服務器30A。推薦路徑信息中包含路徑 檢索服務器30B檢索的區域B范圍內的候補路徑，即從候補接點到目的地G的路徑的鏈 路數據。路徑檢索服務器30A從路徑檢索服務器30B接收到候補接點的信息和推薦路徑 的信息(包含鏈路數據)時，可在自身檢索的區域A范圍內的從出發地S到候補接點的 路徑信息上聯系從路徑檢索服務器30B接收的推薦路徑信息，作為從出發地S到目的地G 的推薦路徑的信息發送給終端裝置20。接著，參照圖8所示的流程圖說明圖2的終端裝置20的動作順序。圖8所示的
21流程圖表示終端裝置20向圖2所示的以區域A為服務提供區域的路徑檢索服務器30A發 送以出發地S、目的地G(區別B范圍內)為路徑檢索條件的路徑檢索要求時的順序。終端裝置20在步驟S301的處理中，將出發地S、目的地G(區域B范圍內)設 定為路徑檢索條件。對照設定目的地G，終端裝置20根據需要向路徑檢索服務器30A設 定目的地名稱等，發送POI檢索要求，取得其地點信息，或只以目的地G的地點名稱為 路徑檢索條件，路徑檢索服務器30A從路徑檢索條件取得目的地G的地點信息。接著，進入步驟S302的處理中，終端裝置20將包含設定的路徑檢索條件信息的 路徑檢索要求發送給路徑檢索服務器30A。而且，在步驟S303的處理中，判別是否從路 徑檢索服務器30A上接收到推薦路徑的數據。如果未能接收到推薦路徑的數據，重復步 驟S303的處理，接收到推薦路徑數據時，進入步驟S304的處理中，使用者根據推薦路徑 要求路徑向導時，通過路徑向導要求機構28要求路徑向導。對照路徑向導的要求，終端裝置20的GPS接收機構22檢測出終端裝置20自身 的當前位置，在步驟S305的處理中判別當前位置是否位于區域A的范圍內。如果當前位 置在區域A的范圍內，進入步驟S306的處理中，路徑向導要求被發送給路徑檢索服務器 30A。如果當前位置不在區域A的范圍內，進入步驟S307的處理中，路徑向導要求被 發送給路徑檢索服務器30B。還有，在路徑檢索服務器30B上，對終端裝置20要求認證 時，終端裝置20從操作輸入機構26對路徑檢索服務器30B發送使用者ID、用于認證的 密碼等的數據。而且，在步驟S308的處理中，判別終端裝置20是否到達了目的地，如果未到達 目的地，返回到步驟S305的處理中。當判別到到達了目的地時，終端裝置20結束處理。在步驟S307的對路徑檢索服務器30B要求路徑向導的時刻，終端裝置20為離 開區域A、進入區域B的狀態，終端裝置20上存儲了從候補接點到目的地G的推薦路徑 的路徑數據(鏈路數據)，所以將此推薦路徑數據發送給路徑檢索服務器30，要求路徑向 導。對于此路徑向導要求，被提供給終端裝置20的地圖數據由以區域B為服務區域的路 徑檢索服務器30保有，所以區域外不被提供地圖數據。而且，在上述實施例的說明中，從系統A的路徑檢索服務器30對系統B的路徑 檢索服務器30B被要求路徑檢索時，即以從區域A到區域B被要求路徑檢索時的處理為 具體例。與此相對，從系統B的路徑檢索服務器30B對系統A的路徑檢索服務器30A被 要求路徑檢索時，即從區域B到區域A的路徑檢索被要求的情況也相同。而且，在上述說明中，對來自區域A的路徑檢索服務器30A的路徑檢索要求， 在區域B的路徑檢索服務器30B上決定推薦路徑，將構成推薦路徑的區域B內的候補 路徑的鏈路數據發送給區域A的路徑檢索服務器30A那樣構成，也可在路徑檢索服務器 30A上決定推薦路徑。此時，從路徑檢索服務器30B向路徑檢索服務器30A發送從路徑檢索服務器30B 檢索的各候補接點P1 P3到目的地的各候補路徑所需時間、鏈路數據，聯系用路徑檢索 服務器30A檢索的各候補路徑SP1、SP2、SP3,在路徑檢索服務器30A上決定推薦路徑 較好。由于路徑檢索服務器30B檢索的候補路徑數據已發送給路徑檢索服務器30A，所 以路徑檢索服務器30A能夠聯系推薦路徑全部的鏈路數據。
如果這樣，路徑檢索服務器30B根據從路徑檢索服務器30A接收的目的地G的 地點信息，提取與路徑檢索服務器30A提取的候補接點P1 P3不同的候補接點PX時， 檢索從候補接點PX到目的地G的最佳候補路徑，加在其他的候補路徑P1G P3G的數 據上，將到候補路徑PX的路徑數據、所需時間與候補接點PX的地點信息一起發送給路 徑檢索服務器30A。路徑檢索服務器30A能夠根據取得的候補接點PX的地點信息，檢 索從出發地S到候補接點PX的最佳路徑，追加到候補路徑SP1 SP3上決定推薦路徑。對路徑向導系統A的路徑檢索服務器30A決定推薦路徑那樣構成時的動作順序 進行說明。圖9是表示路徑檢索服務器30A的動作順序的流程圖，圖10是表示路徑檢 索服務器30B的動作順序的流程圖。終端裝置20的動作順序與圖8流程圖所示的順序相 同。在圖9中，從步驟S501到步驟S506的處理是與圖6的從步驟S 101 S106的處 理相同的處理。在步驟S506的處理中，路徑檢索機構39檢索從出發地S到各個候補接 點PI、P2、P3的最佳路徑檢索(最小路徑成本的路徑)作為候補路徑SP1、SP2、SP3, 求出其所需時間(路徑成本)。當候補路徑的檢索結束時，路徑檢索服務器30A進入步驟S507的處理中，路徑 檢索服務器30A將目的地G的地點信息、候補接點P1 P3的地點信息發送給路徑向導 系統B的路徑檢索服務器30B，請求路徑檢索處理。接收此請求的路徑檢索服務器30B 的處理參照圖10稍后說明。接著，進入步驟S508的處理中，路徑檢索服務器30A判斷是否從路徑檢索服務 器30B接收到其他候補接點的通知。如果未從路徑檢索服務器30B接收到其他候補接點 地點信息，路徑檢索服務器30A進入步驟S510的處理中，等待從路徑檢索服務器30B來 的候補路徑的接收。當從路徑檢索服務器30B接收到其他候補接點的地點信息時，進入步驟S509的 處理中，路徑檢索機構39根據從路徑檢索服務器30B接收的其他候補接點(參照圖2的 PX)信息，檢索從出發地S到其他候補接點PX的最佳路徑作為候補路徑，算出其所需時 間，進入步驟S510的處理中。在步驟S510的處理中，接收路徑檢索服務器30B檢索的候補路徑的所需時間和 候補接點(包含追加的候補接點)的地點信息。從路徑檢索服務器30B接收的候補路徑 的所需時間是從路徑檢索服務器30A接收的各候補接點(P1 P3)到目的地G的候補路 徑所需時間和從路徑檢索服務器30B自身提取的候補接點(PX)到目的地G的候補路徑所 需時間。接收的數據存儲在路徑檢索服務器30A的候補路徑存儲機構372上。路徑檢索服務器30A，當從路徑檢索服務器30B接收到候補接點的地點信息、 候補路徑所需時間時，在步驟S511的處理中，在候補路徑聯系機構373上，聯系路徑檢 索服務器30A檢索的候補路徑和從路徑檢索服務器30B接收的候補路徑的所需時間，候 補路徑的聯系根據候補接點進行。當候補路徑的所需時間被聯系時，在推薦路徑決定機 構33上決定所需時間最小的路徑作為推薦路徑。當推薦路徑被決定時，在步驟S512的處理中，推薦路徑的數據(包含候補接點 的數據)被發送給路徑檢索服務器30B，在步驟S513的處理中，從路徑檢索服務器30B 接收推薦路徑的鏈路數據(從推薦路徑的候補接點到目的地G路徑的鏈路數據)。
當從路徑檢索服務器30B接收到推薦路徑的鏈路數據時，進入步驟S514的處理 中，路徑檢索服務器30A在從出發地S到推薦路徑的候補接點的鏈路數據上加上從路徑 檢索服務器30B接收的推薦路徑的鏈路數據，作為推薦路徑全體的鏈路數據，將包含該 鏈路信息的推薦路徑的信息發送給終端裝置20。終端裝置20能夠按照從路徑檢索服務器 30A接收的推薦路徑信息，要求路徑向導。另一方面，在圖10中，步驟S601 步驟S604的處理是與圖7的步驟S201 步 驟S204的處理相同的處理。在步驟S204的處理中，當從路徑檢索服務器30A上接收到 目的地和候補接點的地點信息時，進入步驟S605的處理中，候補接點提取機構371 (路徑 檢索服務器30B)檢索是否有與從路徑檢索服務器30A接收的候補接點(參照圖2的P1 P3)不同的候補接點，如果有不同的其他候補接點，提取作為追加的候補接點。當未提取不同的候補接點時(步驟S605的NO)，進入步驟S607的處理中。當 有不同的候補接點(參照圖2的PX)時(步驟605的YES)，進入步驟S606的處理中， 路徑檢索服務器30B在從路徑檢索服務器30A接收的候補接點(P1 P3)上追加自身提 取的不同候補接點(PX)，進入步驟S607的處理中。在步驟S607的處理中，路徑檢索機構39檢索從各候補接點(P1 P3、PX)到 目的地G的最佳路徑作為候補路徑。而且，在步驟S608的處理中，路徑檢索服務器30B 向路徑檢索服務器30A發送候補路徑的候補接點信息和候補路徑的所需時間，進入步驟 S609的處理中，等待來自路徑檢索服務器30A的推薦路徑的信息的接收。在步驟S609的處理中，從路徑檢索服務器30A接收到推薦路徑的信息(候補接 點)時，路徑檢索服務器30B在步驟S610的處理中，將該推薦路徑的從候補接點到目的 地G的路徑的鏈路數據發送給路徑檢索服務器30A。這里發送的鏈路數據是路徑檢索服 務器30B在步驟S607的處理中檢索的候補路徑中，通過路徑檢索服務器30A被決定為推 薦路徑的路徑的鏈路數據。路徑檢索服務器30A從路徑檢索服務器30B接收到推薦路徑的鏈路數據時，如 圖9的步驟S514的處理中說明那樣，將包含推薦路徑全體的鏈路數據的信息發送給終端 裝置20。終端裝置20可按照從路徑檢索服務器30A接收的推薦路徑的信息，要求路徑 向導。如以上詳細說明那樣，通過有關本發明的路徑檢索系統，到不保持地圖數據等 的服務提供區域以外的場所進行路徑向導時，通過從服務提供區域只保持與服務區域外 的目的地區域所屬區域的接點信息，只共有接點信息，利用各自的路徑向導信息，能夠 從服務提供區域的出發地向服務區域外的目的地提供無縫的路徑向導。因此，在用道路、交通工具檢索跨越國家、地域的路徑進行向導時，使具備了 各國家、地域地圖數據、路徑檢索用網絡數據的各個路徑向導系統間合作，能夠從系統 到系統順利地傳送從出發地到跨越國家、地域的目的地的一連串的路徑向導服務。另外，通過本發明，例如接點信息不僅對國境、也可對每個各地域保持了地圖 數據的區域進行設置。由此，能夠將服務擴展到每個地域，從而能夠達到被分散的各個 區域服務提供范圍上的局部信息的強化，另外能夠使信息管理、費用體系更細分化。
2權利要求
1.一種路徑向導系統，其特征在于，由具備以規定區域作為服務提供區域、存儲了 該區域的地圖數據的地圖數據庫和存儲了該區域的道路網絡數據及交通網絡數據的路徑 檢索用網絡數據庫的第1路徑檢索服務器和通過網絡連接上述第1路徑檢索服務器的終端 裝置構成，上述第1路徑檢索服務器，具備提取可到達服務提供區域外不同區域的至少一個候 補接點的地點信息的候補接點提取機構，以出發地或目的地和上述候補接點間的最佳路 徑作為候補路徑進行檢索的路徑檢索機構，從上述終端裝置接收到以上述服務提供區域內的地點為出發地、上述服務區域外不 同區域內的地點為目的地的路徑檢索要求時，上述第1路徑檢索服務器檢索從出發地到 上述候補接點的最佳候補路徑，向以上述不同區域為服務提供區域的構成第2路徑向導 系統的第2路徑檢索服務器，發送上述目的地的地點信息和上述候補接點的地點信息， 請求從上述候補接點到目的地的最佳候補路徑的檢索，上述第2路徑檢索服務器向上述 第1路徑檢索服務器提供到上述目的地的上述候補路徑的鏈路數據，上述第1路徑檢索服務器或上述第2路徑檢索服務器，具備根據上述候補接點聯系各 自檢索到的上述候補路徑的所需時間的候補路徑聯系機構和根據上述候補路徑聯系機構 聯系的候補路徑所需時間、使所需時間最小的候補路徑作為推薦路徑的推薦路徑決定機 構，上述第1路徑檢索服務器，根據上述推薦路徑決定機構決定的推薦路徑，將上述第 2路徑檢索服務器提供的包含候補路徑的鏈路數據的推薦路徑的數據發送給上述終端裝置。
2.根據權利要求1所述的路徑向導系統，其特征在于，上述第2路徑檢索服務器的候補路徑聯系機構，根據從上述第1路徑檢索服務器接收 的候補接點和候補路徑的所需時間，將上述第1路徑檢索服務器檢索的候補路徑所需時 間與從上述候補接點到上述目的地的候補路徑的所需時間相聯系，上述第2路徑檢索服 務器的推薦路徑決定機構根據上述被聯系的候補路徑所需時間，將所需時間最小的候補 路徑作為推薦路徑，向上述第1路徑檢索服務器提供構成該推薦路徑的、包含從上述候 補接點到上述目的地的候補路徑的鏈路數據的推薦路徑數據。
3.根據權利要求1所述的路徑向導系統，其特征在于，上述第1路徑檢索服務器的候補路徑聯系機構，從上述第2路徑檢索服務器接收候補 路徑的所需時間和鏈路數據，根據上述候補接點聯系該第2路徑檢索服務器檢索的候補 路徑和上述第1路徑檢索服務器檢索的候補路徑，上述第1路徑檢索服務器的推薦路徑決 定機構根據上述被聯系的候補路徑的所需時間，將所需時間最小的候補路徑作為推薦路 徑，向上述終端裝置發送構成該推薦路徑的、包含從上述候補接點到目的地的候補路徑 的鏈路數據的推薦路徑的數據。
4.根據權利要求2或3所述的路徑向導系統，其特征在于，上述第2路徑檢索服務器具備候補接點提取機構，根據上述目的地的地點信息，提 取上述第1路徑檢索服務器發送的與上述候補接點不同的候補接點時，向上述第1路徑檢 索服務器發送該不同候補接點的地點信息。
5.根據權利要求1所述的路徑向導系統，其特征在于，上述終端裝置根據從上述第1路徑檢索服務器接收的推薦路徑數據，當該終端裝置 位于上述第1路徑檢索服務器提供服務的區域內時，向上述第1路徑檢索服務器要求路徑 向導，位于上述不同區域時，向以該不同區域作為服務提供區域的上述第2路徑檢索服 務器要求路徑向導。
6.—種路徑向導方法，其特征在于，是由具備以規定區域作為服務提供區域、存儲 了該區域的地圖數據的地圖數據庫和存儲了該區域的道路網絡數據及交通網絡數據的路 徑檢索用網絡數據庫的第1路徑檢索服務器和通過網絡連接上述第1路徑檢索服務器的終 端裝置構成的路徑向導系統中的路徑向導方法，上述第1路徑檢索服務器，具備提取可到達服務提供區域外的不同區域的至少一個 候補接點的地點信息的候補接點提取機構，以出發地或目的地和上述候補接點間的最佳 路徑作為候補路徑進行檢索的路徑檢索機構，具有從上述終端裝置接收到以上述服務提供區域內的地點為出發地、上述服務區域 外的不同區域內的地點為目的地的路徑檢索要求時，上述第1路徑檢索服務器檢索從出 發地到上述候補接點的最佳候補路徑的步驟，向以上述不同區域為服務提供區域的構成 第2路徑向導系統的第2路徑檢索服務器，發送上述目的地的地點信息和上述候補接點的 地點信息，請求從上述候補接點到目的地的最佳候補路徑的檢索的步驟，和上述第2路 徑檢索服務器向上述第1路徑檢索服務器提供到上述目的地的上述候補路徑的鏈路數據 的步驟，上述第1路徑檢索服務器或上述第2路徑檢索服務器，具備根據上述候補接點、聯系 各自檢索到的上述候補路徑的所需時間的候補路徑聯系機構和根據上述候補路徑聯系機 構聯系的候補路徑所需時間、將所需時間最小的候補路徑作為推薦路徑的推薦路徑決定 機構，上述第1路徑檢索服務器具有根據上述推薦路徑決定機構決定的推薦路徑，將上述 第2路徑檢索服務器提供的包含候補路徑的鏈路數據的推薦路徑數據發送給上述終端裝 置的步驟。
7.根據權利要求6所述的路徑向導方法，其特征在于，上述第2路徑檢索服務器的候補路徑聯系機構，具有根據從上述第1路徑檢索服務 器接收的候補接點和候補路徑的所需時間，將上述第1路徑檢索服務器檢索的候補路徑 所需時間與從上述候補接點到上述目的地的候補路徑的所需時間相聯系的步驟，上述第 2路徑檢索服務器的推薦路徑決定機構根據上述被聯系的候補路徑所需時間，將所需時 間最小的候補路徑作為推薦路徑的步驟，和向上述第1路徑檢索服務器提供構成該推薦 路徑的、包含從上述候補接點到上述目的地的候補路徑鏈路數據的推薦路徑的數據的步 馬聚ο
8.根據權利要求6所述的路徑向導方法，其特征在于，上述第1路徑檢索服務器的候補路徑聯系機構，具有從上述第2路徑檢索服務器接收 候補路徑的所需時間和鏈路數據，根據上述候補接點聯系該第2路徑檢索服務器檢索的 候補路徑和上述第1路徑檢索服務器檢索的候補路徑的步驟，上述第1路徑檢索服務器的 推薦路徑決定機構根據上述被聯系的候補路徑的所需時間，將所需時間最小的候補路徑 作為推薦路徑的步驟，和向上述終端裝置發送構成該推薦路徑的、包含從上述候補接點到目的地的候補路徑鏈路數據的推薦路徑數據的步驟。
9.根據權利要求7或8所述的路徑向導方法，其特征在于，上述第2路徑檢索服務器具備候補接點提取機構，具有根據上述目的地的地點信 息，提取上述第1路徑檢索服務器發送的與上述候補接點不同的候補接點時，上述第2路 徑檢索服務器向上述第1路徑檢索服務器發送該不同候補接點的地點信息的步驟。
10.根據權利要求6所述的路徑向導方法，其特征在于，上述終端裝置，具有根據從上述第1路徑檢索服務器接收的推薦路徑數據，當該終 端裝置位于上述第1路徑檢索服務器提供服務的區域內時，向上述第1路徑檢索服務器要 求路徑向導的步驟，和位于上述不同區域時，向以該不同區域作為服務提供區域的上述 第2路徑檢索服務器要求路徑向導的步驟。
11.一種路徑檢索服務器，是由具備以規定區域作為服務提供區域、存儲了該區域的 地圖數據的地圖數據庫和存儲了該區域的道路網絡數據及交通網絡數據的路徑檢索用網 絡數據庫的路徑檢索服務器和通過網絡連接上述路徑檢索服務器的終端裝置構成的路徑 向導系統中的路徑檢索服務器，其特征在于，上述路徑檢索服務器，具備提取可到達服務提供區域外的不同區域的至少一個候補 接點的地點信息的候補接點提取機構，以出發地或目的地和上述候補接點間的最佳路徑 作為候補路徑進行檢索的路徑檢索機構，從上述終端裝置接收到以上述服務提供區域內的地點為出發地、上述服務區域外 的不同區域內的地點為目的地的路徑檢索要求時，上述路徑檢索服務器檢索從出發地到 上述候補接點的最佳候補路徑，向以上述不同區域為服務提供區域的第2路徑檢索服務 器，發送上述目的地的地點信息和上述候補接點的地點信息，請求經由上述候補接點、 從上述出發地到目的地的最佳候補路徑的檢索，上述第2路徑檢索服務器向上述路徑檢 索服務器提供到上述目的地的上述候補路徑的鏈路數據，上述路徑檢索服務器或上述第2路徑檢索服務器，具備根據上述候補接點聯系各自 檢索到的上述候補路徑的所需時間的候補路徑聯系機構，和根據上述候補路徑聯系機構 聯系的候補路徑所需時間、將所需時間最小的候補路徑作為推薦路徑的推薦路徑決定機 構，上述路徑檢索服務器，根據上述推薦路徑決定機構決定的推薦路徑，將上述第2路 徑檢索服務器提供的包含候補路徑的鏈路數據的推薦路徑的數據發送給上述終端裝置。
12.根據權利要求11所述的路徑檢索服務器，其特征在于，上述第2路徑檢索服務器的候補路徑聯系機構，根據從上述路徑檢索服務器接收的 候補接點和候補路徑的所需時間，將上述路徑檢索服務器檢索的候補路徑所需時間與從 上述候補接點到上述目的地的候補路徑的所需時間相聯系，上述第2路徑檢索服務器的 推薦路徑決定機構根據上述被聯系的候補路徑所需時間，將所需時間最小的候補路徑作 為推薦路徑，向上述路徑檢索服務器提供構成該推薦路徑的、包含從上述候補接點到上 述目的地的候補路徑鏈路數據的推薦路徑的數據，上述路徑檢索服務器，向上述終端裝 置發送上述第2路徑檢索服務器提供的包含候補路徑鏈路數據的推薦路徑的數據。
13.根據權利要求11所述的路徑檢索服務器，其特征在于，上述路徑檢索服務器的候補路徑聯系機構，從上述第2路徑檢索服務器接收候補路徑的所需時間和鏈路數據，根據上述候補接點聯系該第2路徑檢索服務器檢索的候補路 徑和上述路徑檢索服務器檢索的候補路徑，上述路徑檢索服務器的推薦路徑決定機構根 據上述被聯系的候補路徑的所需時間，將所需時間最小的候補路徑作為推薦路徑，向上 述終端裝置發送構成該推薦路徑的、包含從上述候補接點到目的地的候補路徑鏈路數據 的推薦路徑數據。
14.根據權利要求12或13所述的路徑檢索服務器，其特征在于，上述第2路徑檢索服務器具備候補接點提取機構，根據上述目的地的地點信息，提 取上述第1路徑檢索服務器發送的與上述候補接點不同的候補接點時，向上述路徑檢索 服務器發送該不同候補接點的地點信息。
15.—種終端裝置，是由具備以規定區域作為服務提供區域、存儲了該區域的地圖數 據的地圖數據庫和存儲了該區域的道路網絡數據及交通網絡數據的路徑檢索用網絡數據 庫的路徑檢索服務器和通過網絡連接上述路徑檢索服務器的終端裝置構成的路徑向導系 統中的終端裝置，其特征在于，上述路徑檢索服務器，具備提取可到達服務提供區域外的不同區域的至少一個候補 接點的地點信息的候補接點提取機構，和以出發地或目的地和上述候補接點間的最佳路 徑作為候補路徑進行檢索的路徑檢索機構，從上述終端裝置接收到以上述服務提供區域內的地點為出發地、上述服務區域外不 同區域內的地點為目的地的路徑檢索要求時，上述路徑檢索服務器檢索從出發地到上述 候補接點的最佳候補路徑，向以上述不同區域為服務提供區域的第2路徑檢索服務器， 發送上述目的地的地點信息和上述候補接點的地點信息，請求從上述候補接點到目的地 的最佳候補路徑的檢索，上述第2路徑檢索服務器向上述路徑檢索服務器提供到上述目 的地的上述候補路徑的鏈路數據，上述路徑檢索服務器或上述第2路徑檢索服務器，具備根據上述候補接點聯系各自 檢索到的上述候補路徑的所需時間的候補路徑聯系機構，和根據上述候補路徑聯系機構 聯系的候補路徑所需時間、將所需時間最小的候補路徑作為推薦路徑的推薦路徑決定機 構，上述路徑檢索服務器，是根據上述推薦路徑決定機構決定的推薦路徑，將上述第2 路徑檢索服務器提供的包含候補路徑的鏈路數據的推薦路徑的數據發送給上述終端裝置 的路徑檢索服務器，上述終端裝置向上述路徑檢索服務器發送以上述服務提供區域內的地點為出發地、 上述服務提供區域外的不同區域內的地點為目的地的路徑檢索要求。
16.根據權利要求15所述的終端裝置，其特征在于，上述終端裝置，根據從上述路徑檢索服務器接收的推薦路徑的數據，當該終端裝置 位于上述路徑向導系統的服務提供區域內時，向上述路徑檢索服務器要求路徑向導，位 于上述不同區域內時，向以該不同區域為服務提供區域的上述第2路徑檢索服務器要求 路徑向導。
全文摘要
本發明使具備了各國、地域的地圖數據、路徑檢索用網絡數據的第1、第2路徑向導系統間合作。當出發地和目的地為不同區域內的地點時，第1路徑向導系統(A)提取不同區域邊界的候補接點，發送給第2路徑向導系統(B)。第1、第2路徑向導系統分別檢索從出發地到候補接點的最佳路徑、從候補接點到目的地的最佳候補路徑，將其所需時間、鏈路的數據提供給各個路徑向導系統，第1或第2路徑向導系統在用候補接點聯系的候補路徑中、決定出總所需時間最小的推薦路徑，將包含鏈路數據的推薦路徑的數據從第1路徑向導系統(A)提供給終端裝置(20)，終端裝置(20)按照所在的區域，根據推薦路徑的數據向第1或第2路徑向導系統要求路徑向導。
文檔編號G08G1/137GK102016500SQ20088012886
公開日2011年4月13日 申請日期2008年4月28日 優先權日2008年4月28日
發明者宇山寬 申請人:株式會社納維泰