路徑嚮導中介系統、路徑嚮導中介伺服器及路徑嚮導方法

2023-09-13 16:50:35 2

專利名稱：路徑嚮導中介系統、路徑嚮導中介伺服器及路徑嚮導方法
技術領域：
本發明涉及利用徒步、汽車或公共運輸工具檢索從任意出發地到目的地的候補路徑進行嚮導的路徑嚮導系統。特別涉及用道路、交通工具檢索跨國、跨地域的路徑進行嚮導時，使具備了各國、各地域的地圖數據、路徑檢索用網絡數據的多個路徑嚮導系統間聯動， 從系統向系統順利地傳送從出發地到跨國、跨地域的目的地的一系列路徑嚮導服務的路徑嚮導中介系統、路徑嚮導中介伺服器及路徑嚮導方法。
背景技術：
以往，利用地圖數據、道路數據，檢索從期望的出發點到目的地的路徑，嚮導使用者的導航裝置、導航系統已被公知。作為這樣的導航裝置、導航系統，被實用化的有，搭載在汽車上而向駕駛者嚮導路徑的車輛導航裝置、以手機作為導航終端加以利用，向路徑檢索伺服器發送路徑檢索要求，接收其結果，接受路徑嚮導的通信型的導航系統等。特別的，通信型導航系統也作為步行者用的導航系統被使用。作為步行者用的導航系統，最好附加包含了交通工具的路徑嚮導功能，除了具有上述功能以外一些導航系統還具有如下嚮導功能，加上徒步路徑的檢索和嚮導，在路徑檢索伺服器上存儲鐵路、飛機、 公共汽車等的交通工具路線、運行時刻數據，將從期望的出發站到期望的目的站的路徑(乘車候補列車)加在徒步路徑的檢索和嚮導上而進行嚮導的功能。另外，也存在不伴隨徒步路徑的路徑檢索，從信息分發伺服器接受交通工具的路線、時刻表、可乘車的列車等的信息的分發，從而進行顯示的交通嚮導系統。被使用於一般的導航裝置、通信導航系統的路徑檢索裝置、路徑檢索方法，例如在下述的專利文獻1 (特開2001 - 165681號公報)中已被公開。此導航系統的構成為，從便攜導航終端向信息分發伺服器發送出發地和目的地的信息，在信息分發伺服器中，從道路網、交通網的數據中檢索符合檢索條件的路徑，進行嚮導。作為檢索條件，有從出發地到目的地的移動機構，如徒步、汽車、鐵路、飛機等的交通工具和徒步並用等，將這些作為檢索條件之一進行路徑檢索。信息分發伺服器，將地圖數據的道路(路徑)中的其連接點、轉彎點的位置作為節點、連接各節點的路徑作為鏈路、將全部鏈路的成本信息(距離或所需時間)作為資料庫而構成。而且，信息分發伺服器，通過參照資料庫，依次檢索從出發地的節點到目的地的節點的鏈路，找尋鏈路成本信息最小的節點、鏈路作為嚮導路徑，能夠向便攜導航終端進行最短路徑的嚮導。這樣的路徑檢索的方法，採用的是稱為標籤確定法(Label Setting Method) 或迪傑斯特拉(Dijkstra)算法的手法。在下述專利文獻1中也公開了利用此迪傑斯特拉算法的路徑檢索方法。檢索利用交通工具的路徑的路徑檢索系統，具備，根據用戶指定的出發日期時間、 出發地、目的地、到達時刻等的路徑檢索條件，將各交通工具的運行時刻數據進行資料庫化的運行時刻資料庫和基於此資料庫將交通網絡進行資料庫化的數據。而且其構成為，參照這些資料庫，依次找尋包含接著改乘(換乘)的連接出發地和目的地的、可利用的各交通機構(各個電車或路線公共汽車)作為路徑，提示1個或多個符合路徑檢索條件的嚮導路徑(出發地站、目的地站、路線、列車等的交通機構)的候補。作為路徑檢索條件，一般還能指定所需時間、換乘次數、運費等的條件。但是，一般的路徑檢索系統所具備的地圖數據、路徑檢索用網絡數據是，其系統提供路徑嚮導服務的地域(稱為服務對象區域)的數據。例如通常的路徑嚮導系統，以某國的國內為服務對象或以某國內的特定地域作為服務對象。這時，如果出發地和目的地處於某路徑嚮導系統的服務對象區域內的話，路徑檢索及路徑嚮導上不會產生任何障礙。但是，如果出發地在某國內，目的地在其他國國內時， 就不能檢索從出發地到目的地的總路徑而進行嚮導。原因在於，出發地側的路徑嚮導系統能檢索並嚮導的路徑為出發地側的國內範圍，不具備目的地側的其他國家的地圖數據、路徑檢索用的網絡數據。在車載用導航裝置等上被採用的方法是，在被車載的導航裝置上存儲特定地域的地圖數據、路徑檢索用網絡數據，當離開其區域的地點被設定為目的地時，向具備了包含其他地域的全國地圖數據、路徑檢索用網絡數據的伺服器請求路徑檢索，或下載不足地域的地圖數據、路徑檢索用網絡數據，能夠在導航裝置側進行路徑檢索。例如，下述專利文獻2 (特開2003 - 97960號公報)公開了如上述的路徑嚮導裝置的發明。此路徑嚮導裝置構成為，在中心部中檢索從出發地到目的地的路徑時，將路徑途中的起點作為多個候補。如果向路徑嚮導裝置發送起點時，路徑嚮導裝置決定可嚮導的起點，並發送給中心部。中心部進行從出發地到其起點的路徑檢索，嚮導裝置進行從起點到目的地的路徑檢索，提供從出發地到目的地的最佳路徑。專利文獻1 特開2001 - 165681號公報(圖1、圖2) 專利文獻2 特開2003 — 97960號公報(圖1、圖2)。

發明內容
發明要解決的技術課題
如上所述，只用某路徑嚮導系統為了提供服務而具有的地圖數據、路徑檢索用網絡數據時，存在不能提供路徑嚮導服務的情況。如上述專利文獻2公開的路徑嚮導裝置的發明， 如果能與其他路徑嚮導系統協作，使一個路徑嚮導系統不能檢索的路徑部分利用其他路徑嚮導系統的路徑檢索功能進行檢索，結合雙方路徑嚮導系統檢索的嚮導路徑，就能滿足使用者的服務要求。但是，由於國家的不同，存在禁止向其他國家提供地圖數據、道路網絡、交通網絡數據的情況，這樣的制約主要出於國防上的原因。在上述專利文獻2被公開的路徑嚮導裝置中，路徑嚮導裝置持有的地圖數據是部分區域的地圖數據，伺服器是包含導航裝置持有的部分區域地圖數據的持有全國地圖數據為前提的系統。然而，在路徑嚮導系統中，從地圖數據、道路網絡、交通網絡的信息中生成路徑檢索用網絡數據，並作為資料庫而持有，另外為了向使用者嚮導路徑，需要持有存儲了地圖信息的地圖資料庫。路徑嚮導系統想要提供跨越國家的服務時，需要的不僅僅是本國、還需要想要提供服務的其他國家的地圖數據、道路網絡、交通網絡數據。因此，這樣的情況，存在不能適用上述專利文獻2公開的路徑嚮導裝置技術的問題。
本申請的發明者以提供下述路徑嚮導系統為目的，已經進行了有關PCT/ JP2008/058182號國際專利申請該系統為，使具備了各國家、各地域的地圖數據、路徑檢索用網絡數據的各個路徑嚮導系統間協作，從系統向系統順利地傳送從出發地到跨國、跨地域的目的地的一系列路徑嚮導服務的路徑嚮導系統。此PCT/JP2008/058182號國際申請說明書上記載的發明是，使具備了各國家、各地域的地圖數據、路徑檢索用網絡數據的第1、第2路徑嚮導系統間協作的構成，如圖11所示構成。在圖11中，系統A是以區域A為服務提供區域的路徑嚮導系統，系統B是以區域B 為服務提供區域的路徑嚮導系統，系統A和系統B的路徑嚮導系統是各自具有相同構成的系統。路徑檢索伺服器30A只具有覆蓋區域A的地圖數據、路徑檢索用網絡數據，路徑檢索伺服器30B只具有覆蓋區域B的地圖數據、路徑檢索用網絡數據。因此，路徑檢索伺服器 30A不能進行以區域B內的地點作為出發地或目的地的路徑檢索，路徑檢索伺服器30B也不能進行以區域A內的地點作為出發地或目的地的路徑檢索。當來自終端裝置20的路徑檢索要求中的出發地和目的地為不同區域內的地點時，第1路徑嚮導系統A抽出不同區域邊界的候補接點，並發送給第2路徑嚮導系統B。第 1、第2路徑嚮導系統分別檢索從出發地到候補接點的最佳路徑、從候補接點到目的地的最佳候補路徑，將其所需時間、鏈路數據提供給各自的路徑嚮導系統，第1或第2路徑嚮導系統在被候補接點結合的候補路徑中，決定出總所需時間最小的推薦路徑，從第1路徑嚮導系統A向終端裝置提供包含鏈路數據的推薦路徑數據，終端裝置根據所位於的區域，據此推薦路徑數據向第1或第2路徑嚮導系統要求路徑嚮導。通過這樣的系統構成，在到不持有地圖數據等的服務提供區域外的場所進行路徑嚮導時，只保持從服務提供區域與服務提供區域外的目的地區域所屬區域的接點信息，通過只共有接點信息，利用各自的路徑嚮導信息，提供從服務提供區域的出發地到服務提供區域外的目的地的無縫路徑嚮導。因此，能夠使具備了各國、各地域的地圖數據、路徑檢索用網絡數據的各個路徑嚮導系統間合作，從系統向系統順利地傳送從出發地到跨國、跨地域的目的地的一系列路徑嚮導服務。然而，存在很多以特定國家、地域作為服務提供區域的路徑嚮導系統。這時，由終端裝置，將某嚮導系統A以提供服務的區域內的地點S為出發地，其他路徑嚮導系統B以提供服務的區域內的地點G為目的地的路徑檢索要求發送給路徑嚮導伺服器A的路徑檢索伺服器時，接受到路徑檢索要求的路徑檢索伺服器A，產生必須從多數路徑嚮導系統中特定出以包含地點G的區域為服務提供區域的路徑嚮導系統的問題。為了解決上述問題，需要在多數存在的路徑嚮導系統的各個路徑檢索伺服器中， 將可協作的其他路徑嚮導系統的有無及其他路徑嚮導系統的信息作為數據而持有，如其他路徑嚮導系統提供服務的區域信息、提供該服務的伺服器的URL等的信息。另外，每次在協作的系統上追加新路徑嚮導系統時，產生必須追加並更新既存的全部路徑嚮導系統數據的新問題。還有，當路徑檢索中的目的地為服務提供區域外的不同區域時，需要特定以目的地所屬區域為服務提供區域的路徑嚮導系統的區域判別功能，產生各路徑嚮導系統的伺服器需要具有這樣的功能的問題。本申請的發明者為解決上述問題，重複種種研究的結果發現設計了路徑嚮導中介伺服器。上述路徑嚮導中介伺服器分別與協作的各個路徑嚮導系統相連接，將那些路徑嚮導系統的路徑檢索伺服器間的路徑檢索要求、根據路徑檢索要求得到的候補路徑信息進行中轉。如果在該路徑嚮導中介伺服器上集中提供該服務的伺服器的URL、及所有其他區域邊界的接點信息等的數據的話，能夠解決上述問題而完成本發明。也就是說，本發明以解決上述問題為課題，其目的在於提供一種用道路、交通工具檢索跨國、跨地域的路徑進行嚮導時，使具備了各國、各地域地圖數據、路徑檢索用網絡數據的各個路徑嚮導系統間協作，順利地從系統向系統傳送從出發地到跨國、跨地域的目的地的一系列路徑嚮導服務的路徑嚮導中介系統、路徑嚮導中介伺服器。技術方案
為解決上述問題，本申請的第1發明的路徑嚮導中介系統，其特徵在於，具有與多個路徑嚮導系統連接的路徑嚮導中介伺服器，上述路徑嚮導系統由路徑檢索伺服器和與上述路徑檢索伺服器相連接的終端裝置構成；上述路徑檢索伺服器具有，以各個規定區域為服務提供區域，存儲了該區域的地圖數據的地圖資料庫和存儲了該區域的道路網絡數據及交通網絡數據的路徑檢索用網絡數據，
上述路徑嚮導中介伺服器具備從第1路徑檢索伺服器發送的路徑檢索要求中被包含的目的地地點信息中，判定出上述地點所屬區域的區域判定機構；特定向判定的區域提供路徑嚮導服務的路徑嚮導系統的路徑嚮導系統判定機構；根據存儲著連接上述區域的移動機構上的多個候補接點的連接信息的接點網絡資料庫和上述第1路徑檢索伺服器檢索的該區域內的路徑信息，算出從第1區域到第2區域的候補接點的候補路徑信息的候補接點 /候補路徑數據編輯機構，
上述區域判定機構，從第1路徑檢索伺服器發送的目的地信息中判定該目的地所屬的第2區域，上述路徑嚮導系統判定機構判定向被區域判定機構判定的第2區域提供路徑嚮導服務的第2路徑檢索伺服器，上述候補接點/候補路徑數據編輯機構，根據上述第1路徑檢索伺服器發送的路徑信息和接點信息及上述第2區域候補接點的連接信息，算出到第2 區域的候補接點的路徑信息，上述路徑嚮導中介伺服器向上述第2路徑檢索伺服器發送包含上述候補接點/候補路徑數據編輯機構算出的路徑信息和上述目的地信息的路徑檢索要求，將包含由上述第2路徑檢索伺服器提供的上述第2區域的候補接點到目的地的推薦路徑數據的候補路徑鏈路數據發送給上述第1路徑檢索伺服器。另外，本申請的第1發明的第1實施方式，在上述第1發明中，
上述路徑嚮導中介伺服器具備POI信息提供機構，與上述第1路徑檢索伺服器發送的目的地關聯的目的地信息，包含區域名和目的地信息要求時，
上述POI信息提供機構，根據上述區域判定機構判定的區域、從上述路徑嚮導系統判定機構判定的第2路徑檢索伺服器上取得POI信息，並發送給上述第1路徑檢索伺服器。另外，本申請的第1發明的第2實施方式，在上述第1發明中，
第1路徑檢索伺服器發送的目的地信息只為目的地信息要求時，上述POI信息提供機構，分別從通過網絡連接的其他多個路徑檢索伺服器上取得POI類別信息，將取得的POI類別信息發送給上述第1路徑檢索伺服器。另外，本申請的第2發明的路徑嚮導中介伺服器，其特徵在於，該路徑嚮導中介伺服器與多個路徑嚮導系統連接，上述路徑嚮導系統由路徑檢索伺服器和與上述路徑檢索伺服器相連接的終端裝置構成；上述路徑檢索伺服器具有，以各個規定區域為服務提供區域， 存儲了該區域的地圖數據的地圖資料庫和存儲了該區域的道路網絡數據及交通網絡數據的路徑檢索用網絡數據，
上述路徑嚮導中介伺服器具備從第1路徑檢索伺服器發送的路徑檢索要求中被包含的目的地地點信息中，判定上述地點所屬區域的區域判定機構；特定向判定的區域提供路徑嚮導服務的路徑嚮導系統的路徑嚮導系統判定機構；根據存儲著連接上述區域的移動機構上的多個候補接點連接信息的接點網絡資料庫和上述第1路徑檢索伺服器檢索的該區域內的路徑信息，算出從第1區域到第2區域的候補接點的候補路徑信息的候補接點/候補路徑數據編輯機構，
上述區域判定機構，從第1路徑檢索伺服器發送的目的地信息判定該目的地所屬的第 2區域，上述路徑嚮導系統判定機構判定向被區域判定機構判定的第2區域提供路徑嚮導服務的第2路徑檢索伺服器，上述候補接點/候補路徑數據編輯機構，根據上述第1路徑檢索伺服器發送的路徑信息和接點信息及上述第2區域候補接點的連接信息，算出到第2區域的候補接點的路徑信息，上述路徑嚮導中介伺服器向上述第2路徑檢索伺服器發送包含上述候補接點/候補路徑數據編輯機構算出的路徑信息和上述目的地信息的路徑檢索要求，將包含上述第2路徑檢索伺服器提供的上述第2區域的候補接點到目的地的推薦路徑數據的候補路徑鏈路數據發送給上述第1路徑檢索伺服器。另外，本申請第2發明的第1實施方式，在上述第2發明中，
上述路徑嚮導中介伺服器具備POI信息提供機構，當關聯上述第1路徑檢索伺服器發送的目的地的目的地信息，包含區域名和目的地信息要求時，
上述POI信息提供機構，根據上述區域判定機構判定的區域，從上述路徑嚮導系統判定機構判定的第2路徑檢索伺服器上取得POI信息，並發送給上述第1路徑檢索伺服器。另外，本申請第2發明的第2實施方式，在上述第2發明中，
當第1路徑檢索伺服器發送的目的地信息只為目的地信息要求時，上述POI信息提供機構，分別從通過網絡連接的其他多個路徑檢索伺服器上取得POI類別信息，將取得的POI 類別信息發送給上述第1路徑檢索伺服器中。另外，本申請第3發明一種路徑嚮導方法其特徵在於，
該方法利用了路徑嚮導中介伺服器，該路徑嚮導中介伺服器與多個路徑嚮導系統相連接，上述路徑嚮導系統由路徑檢索伺服器和與上述路徑檢索伺服器相連接的終端裝置構成；上述路徑檢索伺服器具有，以各個規定區域為服務提供區域，存儲了該區域的地圖數據的地圖資料庫和存儲了該區域的道路網絡數據及交通網絡數據的路徑檢索用網絡數據，上述路徑嚮導中介伺服器具備，從第1路徑檢索伺服器發送的路徑檢索要求中被包含的目的地地點信息，判定上述地點所屬區域的區域判定機構；特定向已判定的區域提供路徑嚮導服務的路徑嚮導系統的路徑嚮導系統判定機構；根據存儲著連接上述區域的移動機構上的多個候補接點連接信息的接點網絡資料庫和上述第1路徑檢索伺服器檢索的該區域內的路徑信息，算出從第ι區域到第2區域的候補接點的候補路徑信息的候補接點/候補路徑數據編輯機構，
該方法具有如下步驟上述區域判定機構從第1路徑檢索伺服器發送的目的地信息判定該目的地所屬的第2區域的步驟；上述路徑嚮導系統判定機構判定向區域判定機構判定的第2區域提供路徑嚮導服務的第2路徑檢索伺服器的步驟；上述候補接點/候補路徑數據編輯機構根據上述第1路徑檢索伺服器發送的路徑信息和接點信息及上述第2區域候補接點的連接信息，算出到第2區域的候補接點的路徑信息的步驟；上述路徑嚮導中介伺服器向上述第2路徑檢索伺服器發送包含上述候補接點/候補路徑數據編輯機構算出的路徑信息和上述目的地信息的路徑檢索要求的步驟；將包含上述第2路徑檢索伺服器提供的上述第2區域的候補接點到目的地的推薦路徑數據的候補路徑鏈路數據發送給上述第1路徑檢索伺服器的步驟。另外，本申請第3發明的第1實施方式，在上述第3發明中，
上述路徑嚮導中介伺服器具備POI信息提供機構，當關聯上述第1路徑檢索伺服器發送的目的地的目的地信息，包含區域名和目的地信息要求時，
具有上述POI信息提供機構根據上述區域判定機構判定的區域，從上述路徑嚮導系統判定機構判定的第2路徑檢索伺服器上取得POI信息，並發送給上述第1路徑檢索伺服器的步驟。另外，本申請第3發明的第2實施方式，在上述第3發明中，
當第1路徑檢索伺服器發送的目的地信息只為目的地信息要求時，上述POI信息提供機構，具有，分別從通過網絡連接的其他多個路徑檢索伺服器上取得POI類別信息，將取得的POI類別信息發送給上述第1路徑檢索伺服器的步驟。發明效果
在本申請的第1發明中，區域判定機構從第1路徑檢索伺服器發送的目的地信息判定屬於該目的地的第2區域，路徑嚮導系統判定機構判定向區域判定機構判定的第2區域提供路徑嚮導服務的第2路徑檢索伺服器，候補接點/候補路徑數據編輯機構根據上述第1 路徑檢索伺服器發送的路徑信息和接點信息及上述第2區域的候補接點的連接信息，算出到第2區域候補接點的路徑信息，路徑嚮導中介伺服器將包含上述候補接點/候補路徑數據編輯機構算出的路徑信息和目的地信息的路徑檢索要求發送給第2路徑檢索伺服器，將包含第2路徑檢索伺服器提供的從第2區域候補接點到目的地的推薦路徑數據的候補路徑的鏈路數據發送給第1路徑檢索伺服器。因此，利用道路、交通工具檢索跨國、跨地域的路徑而進行嚮導時，通過路徑嚮導中介伺服器交換連接國、地域的移動機構上的多個候補接點的地點信息，各個路徑嚮導系統(路徑檢索伺服器)檢索並交換出發地或目的地和到各候補接點的候補路徑，在候補接點上統合，以從出發地到目的地的最小成本統合路徑作為最佳推薦路徑，向終端裝置提供其推薦路徑，所以能夠使多個路徑嚮導系統容易協合作，可以提供從服務區域的出發地到服務提供區域外的目的地的無縫路徑嚮導。在本申請第1發明的第1實施方式中，路徑嚮導中介伺服器具備POI信息提供機構，當第1路徑檢索伺服器發送的關聯目的地的目的地信息包含區域名和目的地信息要求時，POI信息提供機構根據上述區域判定機構判定的區域，從上述路徑嚮導系統判定機構判定的第2路徑檢索伺服器上取得POI信息，並發送給上述第1路徑檢索伺服器中。因此，終端裝置的用戶在目的地設定時，就能取得其他區域內的POI信息，利用取得的POI信息設定目的地。在本申請第1發明的第2實施方式中，當第1路徑檢索伺服器發送的目的地信息只為目的地信息要求時，上述POI信息提供機構從通過網絡連接的其他各個多個路徑檢索伺服器上取得POI類別信息，將取得的POI類別信息發送給上述第1路徑檢索伺服器。因此，終端裝置用戶在目的地設定時，就能取得其他區域內的POI類別信息，利用取得的POI 類別信息取得POI信息。在本申請第2發明中，能夠提供構成本申請第1發明的路徑嚮導中介伺服器，另外在本申請第3發明中，能夠提供實現有關本申請第2發明的路徑嚮導中介伺服器的路徑嚮導方法。


圖1是表示利用了有關本發明實施例的路徑嚮導中介伺服器的路徑嚮導系統構成的系統構成圖。圖2是表示以特定區域為服務對象區域的路徑嚮導系統概念的系統構成圖。圖3是表示以特定區域為服務對象區域的、構成路徑嚮導系統的終端裝置及路徑檢索伺服器構成的模塊圖。圖4是表示路徑嚮導中介系統具備的路徑嚮導中介伺服器的構成的模塊圖。圖5是表示出發地側路徑檢索伺服器的處理順序的流程圖。圖6是表示目的地側路徑檢索伺服器的處理順序的流程圖。圖7是表示終端裝置的處理順序的流程圖。圖8是表示路徑嚮導中介伺服器的處理順序的流程圖。圖9是表示道路網絡數據概念的模式圖。圖10是表示交通網絡數據概念的模式圖。圖11是用於說明服務區域不同的多個路徑嚮導系統組成的路徑嚮導伺服器概念的系統構成圖。附圖標記說明 20—終端裝置
30A—路徑檢索伺服器
30B1 30BM—路徑檢索伺服器
40—路徑嚮導中介伺服器(路徑嚮導中介系統)
41一候補接點·候補路徑數據編輯機構
42—候補接點網絡數據
43—路徑嚮導系統判定機構 44一通信機構
45—區域判定機構
46—POI信息提供機構。
具體實施例方式下面，利用實施例及附圖，詳細地說明本發明的具體例。但以下所示的實施例，只是例示用於具體化本發明的技術思想的路徑嚮導中介系統、路徑嚮導中介伺服器，並不是意圖將本發明特定於此路徑嚮導中介系統、路徑嚮導中介伺服器，包含在權利要求範圍內的其他實施方式的路徑嚮導中介系統、路徑嚮導中介伺服器也可同樣適用。
圖1是表示有關本發明的路徑嚮導中介系統構成的系統構成圖。如圖1所示，路徑嚮導中介系統由具備通過網絡被連接的路徑嚮導中介伺服器40和多個路徑嚮導系統A、 路徑嚮導系統Bl 路徑嚮導系統BM構成。區域A由路徑嚮導系統A提供導航服務，區域 Bi、B2 BM上分別由路徑嚮導系統Bi、B2 BM提供導航服務。例如，區域既可以是以一個國家為服務對象區域，也可以是以多個國家為服務對象地域或以一個國家中的特定地域為服務對象區域。在圖1中為了容易理解，將終端裝置 20的用戶的出發地側區域表現為區域A，被選擇為目的地側的區域表現為區域B1、B2 BM。區域A上，為了用於提供導航服務，包含於路徑嚮導系統A中的路徑檢索伺服器 30A由區域A具備，同樣區域Bi、B2 BM上，為了用於提供導航服務的路徑檢索伺服器 30B1、30B2 30BM分別由各自的區域所具備。用戶的終端裝置20可向通過網際網路連接已註冊的路徑檢索伺服器30A，進行期望的路徑檢索要求。各路徑檢索伺服器30A、路徑檢索伺服器30B1 路徑檢索伺服器30BM的構成，具備與圖11所示伺服器基本相同的構成，路徑檢索伺服器30A、路徑檢索伺服器30B1 路徑檢索伺服器30BM分別只具有覆蓋提供服務的區域的地圖數據、路徑檢索用網絡數據。因此，路徑檢索伺服器30A不能進行以區域Bl BM內的地點為出發地、目的地的路徑檢索， 路徑檢索伺服器30B1 30BM不能進行以區域A內的地點為出發地、目的地的路徑檢索。另外，各路徑檢索伺服器30A、路徑檢索伺服器30B1 路徑檢索伺服器30BM根據其他路徑嚮導系統提供服務的區域、連接自身提供服務的區域及其以外區域的移動機構的鏈路，具備候補接點PAl PAX、PBl — 1 PBl — N、· · · PBM — 1 PBM — N的信息和各候補接點上的連接信息。此候補接點的信息，除機場、火車站外，還表示了包含主要道路上的國境經緯度等的可移動到不同區域的位置信息。另外，在作為候補接點的邊界地點信息上，持有包含了可確實到達候補接點的鏈路的信息。另外，候補接點上的連接信息，如果是用空路連接的候補接點的話，為飛機的航班時刻表，如果是用海路連接的候補接點的話，為班輪的航運時刻表。通過信息中介系統40 被連接的系統不限定於路徑嚮導系統，也可以連接各種信息提供系統，如可提供POKPoint of Interest)信息的系統等。如上所述，各區域上提供路徑嚮導服務的路徑嚮導系統A、B1、B2 BM分別通過路徑嚮導中介系統(路徑嚮導中介伺服器)40被連接，路徑嚮導中介伺服器40具有各區域A、 區域B1、B2 BM的路徑檢索伺服器30A、30B1、30B2 30BM持有的各個候補接點及其連接信息。另外，路徑嚮導中介伺服器40具備各路徑嚮導系統A、Bi、B2 BM提供服務的區域信息、各路徑檢索伺服器30A、30B1 30BM的URL等的連接信息，如果目的地等期望的地點被特定時，具有判定該地點屬於哪個路徑嚮導系統提供服務的區域的區域判定機構。路徑嚮導系統A上已被用戶註冊的終端裝置20，設定路徑檢索條件，向路徑檢索伺服器30A發送路徑檢索要求，根據作為路徑檢索結果而得到的最佳路徑或候補路徑等的嚮導路徑，能夠接受路徑嚮導。路徑檢索條件包含GPS接收機構等的定位機構取得的當前位置信息或用戶指定的出發地S、目的地G及出發時刻或到達時刻。目的地可以是有關用戶期望的目的地的地點信息，也可以由用戶期望的區域、和與期望區域相關的目的地信息要求組成，還有也可以只是目的地信息要求。當從終端裝置20向路徑檢索伺服器30A有路徑檢索要求時，如果終端裝置20設定的路徑檢索條件的出發地S和目的地G在路徑嚮導系統A提供服務的區域內，則路徑檢索伺服器30A就能夠參照地圖數據、路徑檢索用網絡數據檢索從出發地到目的地的最佳路徑，向終端裝置20發送其最佳路徑的信息，進行路徑嚮導。此路徑嚮導與通常一般的路徑嚮導系統、路徑檢索伺服器的功能相同。作為檢索條件設定的目的地G，如圖1所示的Gl GM，當不在路徑嚮導系統A提供服務的區域內時，路徑檢索伺服器30A將路徑檢索要求發送給路徑嚮導中介伺服器40。 路徑嚮導中介伺服器40從路徑檢索伺服器30A接收到的路徑檢索條件目的地Gl GM中特定出以該目的地Gl GM為服務提供區域的路徑嚮導系統。例如，當目的地如Gl那樣在區域Bl內時，路徑嚮導系統Bi、路徑檢索伺服器30B1被特定。這裡，目的地信息要求為，當不能指定目的地時，作為選擇項可要求各種設施等的 POI (興趣對象場所Point of Interest)的信息。例如，指定區域名而發送目的地信息要求，取得指定的區域名內的可選POI信息，從其信息中指定目的地G，或要求POI類別信息， 從POI類別信息鎖定那樣，用於指定區域名、目的地G。為了實現這樣的功能，路徑嚮導中介伺服器40具備含有POI信息的POI信息提供機構。下面，參照圖2 圖4，說明圖1中構成路徑嚮導系統A的終端裝置20、路徑檢索伺服器30A及路徑嚮導系統所具備的路徑嚮導中介伺服器40的構成。圖2是表示圖1的路徑嚮導系統A的構成的系統構成圖。如圖1所示，路徑嚮導系統A其構成具備通過網絡12連接的終端裝置20和路徑檢索伺服器30A。此路徑嚮導系統A是以特定國、地域作為提供路徑檢索及路徑嚮導服務的區域的系統。因此，路徑檢索伺服器30A只具有覆蓋服務提供區域的地圖數據、路徑檢索用網絡數據。路徑嚮導系統A，其構成另外還具備提供屬於各種範圍的POI (Point of Interest)所在地、或服務內容等的詳細信息的POI信息分發伺服器50，提供音樂、各種圖像等內容(contents)及其他信息的各種信息分發伺服器51等。路徑檢索伺服器30A能夠從POI信息分發伺服器50、其他信息分發伺服器51經由網絡12取得必要的數據追加到自身資料庫中。另外，同樣也能夠向POI信息分發伺服器50、其他信息分發伺服器51發送檢索要求取得期望的檢索結果。有關本發明的路徑嚮導系統A，並不限定為上述構成，路徑檢索伺服器30A也可同時具有導航服務功能、分發POI所在場所地圖的地圖分發伺服器功能。另外，終端裝置20 也可使用手機，另外還可以是PDA、音樂播放器、便攜遊戲機等的便攜設備或筆記本(PC)。路徑檢索伺服器30A，具備地圖資料庫34、路徑檢索用網絡資料庫35，從終端裝置 20有路徑檢索要求時，參照檢索用網絡資料庫35檢索路徑。而且，具有通過路徑檢索結果所得到的最佳路徑、候補路徑的嚮導路徑數據發送給終端裝置20的一般導航功能。另外， 從終端裝置20有期望地點、POI檢索的地圖數據取得要求時，參照地圖資料庫34讀出該地圖數據，分發給終端裝置20。路徑檢索用網絡資料庫35，具備用於檢索徒步、汽車路徑的道路網絡數據和用於檢索以鐵路、飛機、船舶、公共汽車等交通工具進行移動的路徑的交通網絡數據。道路網絡數據以道路為交差點、以連接點為節點，用連接各節點的鏈路表示，各鏈路用標準速度移動時所需時間被對應為鏈路成本。交通網絡數據以各交通工具的路線的站、飛機場、港口為節點，用連接各節點的鏈路表示，各個電車、飛機、船舶、公共汽車等的交通工具分別構成鏈路，節點的出發時刻、到節點的到達時刻根據運行時刻表對應的數據構成。在終端裝置20上，設定指定了出發地、目的地、移動工具(徒步、汽車、交通工具等其他)出發時刻等的時刻條件的路徑檢索條件，當向路徑檢索伺服器30A有路徑檢索要求時，路徑檢索伺服器30A參照路徑檢索用網絡資料庫35的網絡數據，檢索從出發地到目的地的符合路徑檢索條件的最佳路徑或多個候補路徑，向終端裝置20回答那些路徑信息。在終端裝置20上被要求選擇路徑、進行路徑嚮導時，地圖數據、被選擇的路徑數據、引導該路徑的嚮導數據被發送給終端裝置20。圖3是表示構成圖2所示的路徑嚮導系統A的路徑檢索伺服器30A及終端裝置20 的構成的模塊圖。終端裝置20是能接受導航服務的終端，構成具備控制機構201、通信機構21、GPS接收機構22、檢索要求機構23、推薦路徑數據存儲機構M、顯示機構25、操作輸入機構^、Ρ0Ι檢索機構27、路徑嚮導要求機構28等。操作輸入機構沈由文字輸入鍵、選擇鍵、選擇被顯示在顯示畫面上的菜單畫面的設定項目等光標鍵等構成。路徑檢索伺服器30A如前面說明那樣，具備存儲了地圖數據的地圖資料庫34，存儲了路徑檢索用的道路網絡數據351和交通網絡數據352的路徑檢索用網絡資料庫35，存儲POI名稱、位置信息的POI信息資料庫36。當路徑檢索伺服器30A具有檢索利用徒步、公共運輸工具的路徑，嚮導給終端裝置20的功能時，利用存儲在路徑檢索用網絡資料庫35上的道路網絡數據351和交通網絡數據352來檢索路徑。另外，路徑檢索伺服器30A，構成上具備控制機構301、通信機構31、分發數據編輯機構32、推薦路徑決定機構33、地圖資料庫34、路徑檢索用網絡資料庫35、P0I信息資料庫 36、候補接點·候補路徑提供機構37、候補接點抽出機構371、候補路徑存儲機構372、候補路徑結合機構373、處理要求存儲機構38、路徑檢索機構39等。路徑檢索伺服器30A，如果從終端裝置20有路徑檢索、POI檢索或地圖分發的要求，在處理要求存儲機構38上暫時存儲其要求。當要求是路徑檢索要求時，路徑檢索機構 39參照路徑檢索用網絡資料庫35，檢索最佳路徑或推薦路徑(嚮導路徑)。被檢索的嚮導路徑數據，通過分發數據編輯機構32編輯成對於終端裝置20的分發數據，分發給終端裝置 20。另外，從地圖資料庫34讀出包含嚮導路徑的地圖數據，分發給終端裝置20。從終端裝置20上有路徑檢索要求時，路徑檢索伺服器30A，將其暫時存儲在處理要求存儲機構38上。然後路徑檢索機構39按照存儲在處理要求存儲機構38上的路徑檢索要求中包含的路徑檢索條件，參照路徑檢索用網絡資料庫35，檢索從出發地到目的地的多個候補路徑。當路徑檢索要求是通常的路徑檢索要求，即出發地及目的地是路徑檢索伺服器 30A的服務提供區域內的地點時，路徑檢索機構39參照路徑檢索用網絡資料庫35進行通常的路徑檢索，按照路徑檢索條件的設定，檢索最佳路徑、多個候補路徑，向終端裝置20提供檢索結果。將其結果所得的最佳路徑、候補路徑等的嚮導路徑數據與從地圖資料庫34讀出的地圖數據一起，發送給終端裝置20。此路徑檢索方法是與通常的導航系統中的路徑檢索伺服器相同的方法。在從終端裝置20來的路徑檢索要求中，出發地S如圖1的出發地S那樣在路徑檢索伺服器30A的服務區域內、目的地G如目的地Gl那樣在路徑檢索伺服器30A的服務提供區域外的地點時，路徑檢索要求被發送給路徑嚮導中介伺服器40。路徑檢索中介伺服器40如圖4所示，其構成上具備控制機構401、候補接點數據編輯機構41、接點網絡數據42、路徑嚮導系統判定機構43、通信機構44、區域判定機構45、 POI信息提供機構46等。下面，按照(1)在終端裝置20上被設定了目的地地點信息時、(2)在終端裝置20 上被設定了有關目的地的區域名、目的地信息要求時、(3)在終端裝置20上只被設定了目的地信息要求時的情況，依次對路徑嚮導系統、路徑嚮導伺服器40的動作進行說明。(1)在終端裝置20上被設定了目的地地點信息時的動作
路徑檢索伺服器30A如果從終端裝置20接收到包含出發地、目的地、時刻信息的路徑檢索條件時，控制機構301參照地圖資料庫34，判定路徑檢索條件中包含的目的地是否為存在於自區域內的區域A的地點信息。當判定目的地為自區域內的地點信息時，路徑檢索機構39進行通常的路徑檢索， 關於所得候補路徑，推薦路徑決定機構33決定推薦路徑(最佳路徑)。分發數據編輯機構32 對被決定的推薦路徑進行嚮導路徑信息的數據編輯，通信機構31將嚮導路徑信息發送給終端裝置20。終端裝置20將從路徑檢索伺服器30A接收的嚮導路徑信息暫時存儲在推薦路徑數據存儲機構M上，顯示在顯示機構25上。另一方面，當判定目的地不是自身區域內的地點信息時，候補接點抽出機構371 抽出自身區域內的候補接點(PAl PAX)，路徑檢索機構39根據被抽出的候補接點進行從出發地S到候補接點的路徑檢索。將包含路徑檢索所得的規定數的候補路徑和有關候補路徑的所需時間的候補路徑信息與目的地G的信息(目的地G的位置信息)及候補接點的信息一起作為處理要求，通過通信機構31發送給路徑嚮導伺服器40。在路徑嚮導中介伺服器40上，根據從路徑檢索伺服器30A接收的處理要求內包含的目的地G，區域判定機構45判定目的地屬於哪個路徑嚮導系統(路徑嚮導系統Bl BM) 提供服務的區域。例如對目的地為Gl時的情況進行說明。當目的地為Gl時，區域判定機構45則判定為目的地在區域Bl上(參照圖1)。接著，候補接點·候補路徑數據編輯機構41根據從路徑檢索伺服器30A接收的候補路徑信息，根據區域判定機構45判定的區域Bl的候補接點(PBl - 1 PBl — N)和從路徑檢索機構30A接收的候補路徑信息中包含的時刻信息(例如飛機、班輪的運行時刻表)，參照候補接點網絡數據42，算出考慮了從區域A到區域Bl的各候補接點(從PAl PAX到PBl — 1 PBl - N)的候補接點間的連接信息的候補路徑信息(包含各候補路徑及其所需時間)。接著，路徑嚮導系統判定機構43判定對區域Bl提供路徑嚮導服務的路徑嚮導系統為路徑嚮導系統Bi。當目的地Gl所屬區域的路徑嚮導系統被判定為Bl時，路徑嚮導中介伺服器40向路徑嚮導系統Bl的路徑檢索伺服器30B1發送包含區域Bl側的候補接點 (PBl 一 1 PBl — N)的候補路徑信息和目的地Gl的地點信息。在路徑檢索系統Bl(路徑檢索伺服器30B1)上，根據接收的候補路徑信息和目的地 Gl的地點信息，路徑檢索機構39對從候補路徑信息中包含的候補接點(PBl — 1 PBl — N)到目的地Gl進行路徑檢索。根據路徑檢索結果所得的候補路徑和從路徑嚮導中介伺服器40接收的候補路徑信息(包含從出發地S到候補接點PAl PAX的候補路徑所需時間、 到PBl — 1 PBl - N的候補接點間的連接信息)，推薦路徑決定機構33決定總所需時間為最小的推薦路徑(最佳路徑)，同時分發數據編輯機構32生成構成推薦路徑(到候補接點 PBl — 1 PBl - N之任何一個和目的地Gl的候補路徑)的各鏈路的鏈路數據。路徑檢索伺服器30B1將表示推薦路徑的鏈路數據和被推薦路徑利用的接點信息通過通信機構31發送給路徑嚮導中介伺服器40。發送給路徑嚮導中介伺服器40的信息不僅可以是接點信息、鏈路數據，也可包含從推薦路徑算出的到達預想時刻、所需時間等的時刻信息。另外，在終端裝置20設定的路徑檢索要求中，作為信息的發送地址，包含從進行路徑檢索要求的路徑檢索伺服器30A來的信息時，也可不經由路徑嚮導中介伺服器(路徑嚮導中介伺服器40)，從路徑檢索伺服器30B1向路徑檢索伺服器30A直接發送信息。在以上說明的終端裝置20和各伺服器的動作中，路徑嚮導中介伺服器40特定出以目的地Gl所屬區域為服務提供區域的路徑嚮導系統Bi，實現中介路徑檢索伺服器30A和路徑檢索伺服器30B1之間的信息收發的功能，路徑檢索伺服器30A的動作、路徑檢索伺服器30B1的動作與圖11所示的路徑嚮導系統中的各伺服器的動作相同。詳細內容已在PCT/ JP2008/058182號國際申請說明書中所述。路徑嚮導中介系統40，將從路徑檢索系統30B1接收的表示推薦路徑的鏈路數據和接點信息發送給路徑檢索伺服器30A時，路徑檢索系統30A的分發數據編輯機構32進行發送給終端裝置20的數據編輯，作為路徑嚮導信息向終端裝置20發送。終端裝置20將接收的路徑嚮導信息暫時存儲在推薦路徑數據存儲機構M上，顯示在顯示機構25上。另外，推薦路徑(總所需時間為最短的最佳路徑)的決定，也可由接收到路徑檢索系統30B1算出的候補路徑信息的路徑檢索系統30A進行。此時，將區域Bl內的最佳路徑信息發送給路徑檢索系統30A，同時對路徑檢索系統30A決定的推薦路徑，將表示其推薦路徑的鏈路數據的發送，要求給路徑檢索伺服器30B1。還有，還可以在路徑嚮導中介伺服器40上設置推薦路徑決定機構，從路徑檢索伺服器30A、路徑檢索伺服器30B1分別檢索的候補路徑信息(候補接點、所需時間、候補路徑鏈路等的信息)中決定出所需時間最短的最佳路徑為推薦路徑，通過路徑檢索伺服器30A向終端裝置20提供推薦路徑信息。另外，當終端裝置20設定的路徑檢索要求中，作為信息發送地址，包含從進行路徑檢索要求的路徑檢索伺服器30A來的信息時，也可不經由路徑檢索伺服器30A，直接從路徑嚮導中介伺服器40向終端裝置20發送信息。(2)在終端裝置20上被設定了有關目的地的區域名、目的地信息要求時的動作 如果從區域A內的終端裝置20 (用戶)，由操作輸入機構被輸入想選擇為目的地信息的
區域名和目的地信息要求時，終端裝置20將通過網絡被輸入給路徑檢索伺服器30A的區域名和目的地信息要求作為路徑檢索要求(處理要求)進行發送。路徑檢索伺服器30A從終端裝置20接收到包含區域名和目的地信息要求的路徑檢索條件(路徑檢索要求)時，向路徑嚮導中介伺服器40發送處理要求。路徑嚮導中介伺服器40根據接收的區域名，路徑嚮導系統判定機構42判定向對應區域名的區域中提供路徑嚮導服務的路徑檢索系統。例如，當被指定的區域為Bl時，路徑嚮導系統判定機構46 (例如從區域名Bi)判定對應的路徑嚮導系統為路徑檢索系統30B1時，路徑嚮導中介伺服器40向路徑檢索伺服器30B1從POI信息提供機構45進行POI信息的要求，從路徑檢索伺服器30B1取得有關區域Bl的POI信息。
信息中介系統40將取得的有關區域Bl的POI信息發送給路徑檢索系統30A。當路徑檢索系統30A將接收的有關區域Bl的POI信息發送給終端裝置20時，接收了 POI信息的終端裝置20在顯示機構25上顯示POI信息，接受用戶的指示(例如POI的選擇等)。終端裝置20根據有關區域Bl的POI信息，接受到選擇特定POI為目的地的輸入時，將被選的POI地點作為目的地G的同時，將當前位置信息或出發地信息，出發時刻或到達時刻作為路徑檢索條件，向路徑檢索伺服器30A發送路徑檢索要求，路徑檢索伺服器30A 向路徑嚮導中介伺服器40發送其路徑檢索要求。決定了目的地G後的各伺服器即路徑嚮導中介伺服器40、路徑檢索伺服器30A、路徑檢索伺服器30B1的動作與上述(1)中說明的動作相同，省略其說明。還有，路徑嚮導中介伺服器40提供的POI信息不僅可以是可設定為目的地的有關個別POI的信息，也可以是以層次結構構造的POI信息時的上位層次的POI類別信息。例如，當有關期望區域的POI過多時，取得了 POI類別信息的用戶將選擇POI類別信息而得到的POI信息再次通過路徑嚮導中介伺服器40取得，之後選擇期望的POI特定目的地G。(3)在終端裝置20上只被設定了目的地信息要求時的動作
如果區域A內的用戶只輸入目的地信息要求時，終端裝置20通過網絡向路徑檢索伺服器30A只發送目的地信息要求。路徑檢索伺服器30A如果從終端裝置20隻接收到目的地信息要求時，向路徑嚮導中介伺服器40發送目的地信息要求。路徑嚮導中介伺服器40如果接收到目的地信息要求的話，POI信息提供機構45從與路徑嚮導中介伺服器40連接的路徑檢索系統B1、B2、· · · BM中取得可指定為目的地信息的POI類別信息。所謂POI類別信息是表示可指定目的地G的個別POI信息的上位層次的信息。路徑嚮導中介系統40將取得的POI類別信息發送給路徑檢索伺服器30A。路徑檢索伺服器30A將POI類別信息發送給終端裝置20。終端裝置20將接收到的POI類別信息顯示在顯示機構25的顯示畫面上，同時如果接受到用戶用操作輸入機構沈選擇(指定) 的POI類別信息時，則將被指定的POI類別信息和目的地信息要求再次發送給路徑嚮導中介伺服器40。路徑嚮導中介伺服器40在區域判定機構45中，判定提供對應於從路徑檢索伺服器30A接收的POI類別信息的POI信息的路徑檢索系統(路徑檢索伺服器30B1等)的區域， 將區域名的一覽表發送給路徑檢索伺服器30A。路徑檢索伺服器30A將從路徑嚮導中介伺服器40接收到的區域名一覽表信息再次發送給終端裝置20，終端裝置20顯示此信息。當從對應於用戶指定的POI類別信息的區域名一覽表中被用戶指定了一個區域時，終端裝置20將最初被指定的POI類別信息、區域名和目的地信息要求再次發送給路徑檢索伺服器30A。路徑檢索伺服器30A將從終端裝置20接收到的POI類別信息、區域名和目的地信息要求發送給路徑嚮導中介伺服器40。在路徑嚮導中介伺服器40上，根據路徑嚮導系統判定機構42指定的區域名，判定向其區域提供服務的路徑嚮導系統。例如，已被指定區域名為區域Bl時，從提供對於區域Bl的服務的路徑檢索伺服器 Bl中取得對應於事先已被指定的POI類別信息的POI信息。路徑嚮導中介伺服器40如果將從路徑檢索伺服器Bl取得的POI信息發送給路徑檢索伺服器30A的話，路徑檢索伺服器30A將POI信息發送給終端裝置20。終端裝置20將接收的POI信息顯示在顯示機構25上，將用戶選擇的POI信息作為目的地G的信息，向路徑檢索伺服器30A發送路徑檢索條件。決定了目的地G後的各伺服器即路徑嚮導中介伺服器40、路徑檢索伺服器30A、路徑檢索伺服器30B1的動作與上述 (1 )中說明的動作相同，其說明省略。如上所述，如在提供出發地S和目的地G不同的路徑嚮導服務區域上跨越那樣的路徑檢索、路徑嚮導中，通過路徑嚮導中介伺服器40各個區域上提供路徑嚮導服務的路徑檢索伺服器30A、30B1等交換連接區域的候補接點及其連接信息，各個路徑檢索伺服器 30A.30B1檢索從出發地到候補接點的候補路徑、從候補接點到目的地的候補路徑，根據候補路徑及其所需時間、鏈路數據，從被候補接點結合的候補路徑中決定出總所需時間最小的推薦路徑。因此，各個路徑檢索伺服器不需要具有其他路徑嚮導系統的信息，另外也不需要信息的更新，就能夠很容易使跨越提供不同路徑嚮導服務的區域那樣的路徑檢索、路徑嚮導路徑協作。另外，通過路徑嚮導中介伺服器40 (路徑嚮導中介系統)，即使在不是各個路徑檢索伺服器30A等提供服務區域的區域上，也能夠通過取得並顯示範圍信息或POI信息，用戶從自身區域存在的目的地信息選擇目的地那樣，對其他區域也可以選擇目的地。也就是說， 能夠使對1對多的區域的路徑檢索、路徑嚮導協作。另外，不僅是路徑檢索、路徑嚮導服務， 也能在同一區域內連接多個服務系統，提供種種信息。而且，通過分別在每個大區域上配置路徑嚮導中介伺服器40，能夠實現層次性的系統，為路徑嚮導中介伺服器40的負載分散、擴張性作出貢獻。另外，即使各個路徑嚮導系統不具有有關空路、海路的運行數據等的候補接點的連接信息，路徑嚮導中介伺服器也能統一管理，使數據維持的成本變少。同樣，用路徑嚮導中介伺服器管理基本的地點信息、地圖數據，通過在各個路徑嚮導系統上只放置細微的信息，使各個路徑嚮導系統容易地提供更高地域性服務及信息。另外，對一個目的地進行路徑檢索時，也要求POI類別信息，所以不僅可知自身區域提供的個別Ρ0Ι，也能知道其他區域提供的個別Ρ0Ι，使目的地設定的幅度變大。還有，如果路徑嚮導中介伺服器對於終端裝置的收費也以中介方式構成的話，則每次各路徑嚮導系統就能用信用卡收費，不註冊也能合算到自身區域路徑檢索伺服器的收費，從而能夠結算處理。下面，對有關本發明實施例的路徑檢索伺服器和路徑嚮導中介伺服器及終端裝置的處理順序，參照圖5 圖8所示的流程圖進行說明。圖5是表示出發地側路徑檢索伺服器(例如路徑檢索伺服器30A)的處理順序的流程圖。如圖5所示，在路徑檢索伺服器30A 在步驟SlOl中從終端裝置20接收到路徑檢索條件時，控制機構301在步驟S102中判別特定目的地G地點的信息(稱為目的地信息)是否被包含。當目的地信息被包含時，處理進入步驟S107。當目的地信息未被包含時，處理進入步驟S103。目的地信息未被包含時是指，當接收到POI類別信息，或同時接收到區域名和目的地信息要求時，或只接收到目的地信息要求時的情況。在步驟S103中，路徑檢索伺服器30A將步驟SlOl中從終端裝置20接收的POI類別信息，或區域名和目的地信息要求同時發送給路徑嚮導中介伺服器40。在步驟S104中， 當從路徑嚮導中介伺服器40 (路徑嚮導中介服務系統)接收到目的地信息時，路徑檢索伺服器30A在步驟S105中向終端裝置20發送接收到的目的地信息。在步驟S106中，路徑檢索伺服器30A從終端裝置20接收到目的地信息時，處理進入步驟S107。從終端裝置20未接收到目的地信息時，處理進入步驟S103。例如，在步驟S103中，向路徑嚮導中介伺服器40隻發送目的地信息要求，在步驟 S104中，從路徑嚮導中介伺服器40接收了 POI類別信息。那時，處理進入步驟S105，如果將POI類別信息作為目的地信息發送給終端裝置20，在步驟S106中，路徑檢索伺服器30A 就從路徑嚮導中介伺服器40接收POI類別信息中終端裝置20上被指定的POI類別信息。在步驟S106中，由於POI類別信息並未指定目的地G，所以進入步驟S103，再次與 POI類別信息一起向路徑嚮導中介伺服器40發送目的地信息提供的要求。這樣，向路徑嚮導中介伺服器40進行目的地信息要求的POI類別信息、區域名、POI名(或住所、經緯度等) 被特定，最終目的地G被指定，則處理進入步驟S107。控制機構301在步驟S107中，從目的地信息判別目的地G是否在自身區域內。當目的地G的位置(地點)在自身區域內時，處理進入步驟S108，路徑檢索機構39進行通常的路徑檢索。當目的地G如Gl (參照圖1)那樣在自身區域外時，處理進入步驟S109，候補接點抽出機構371抽出目的地候補接點PAl PAX (參照圖1)。接著，路徑檢索機構39在步驟 SllO中，進行從出發地S到步驟S109中抽出的候補接點的路徑檢索，算出候補路徑。候補路徑可以是1個，也可以預先指定的規定數的路徑作為候補路徑。處理進入步驟S111，候補接點/候補路徑提供機構37將目的地G、候補接點信息和步驟SllO中根據算出的候補路徑被算出的所需時間發送給路徑嚮導中介伺服器40。在步驟S112中，路徑檢索伺服器30A從路徑嚮導中介伺服器40接收到推薦路徑數據時，處理進入步驟S114。在步驟S112中，當不能從路徑嚮導中介伺服器40接收推薦路徑數據時，處理進入步驟S113。這裡，不能從路徑嚮導中介伺服器40接收推薦路徑數據的情況是指，例如，不能檢索到達目的地G路線的情況，為接收不可嚮導信息的情況。在步驟S113中，路徑檢索伺服器30A向終端裝置20發送不可嚮導信息。路徑檢索伺服器30A在步驟Sl 12中，從路徑嚮導中介伺服器40接收到推薦路徑數據時，分發數據編輯機構32在步驟S114中將推薦路徑數據編輯成發送給終端裝置20的嚮導路徑信息，處理進入步驟S115。路徑檢索伺服器30A向終端裝置20發送包含推薦路徑數據的嚮導路徑信息，處理完成。圖6是表示目的地G側的路徑檢索伺服器，例如目的地是Gl (參照圖1)時、路徑檢索伺服器30B1的動作流程圖。如圖6所示，路徑檢索伺服器30B1在步驟S201中如果從路徑嚮導伺服器40接收到處理要求時，處理進入步驟S202，判定處理要求是否來自其他路徑嚮導系統(路徑檢索伺服器)。當處理要求不是來自其他路徑檢索伺服器時，處理進入步驟S203，路徑檢索機構39進行通常的路徑檢索。當是來自自身區域內的終端裝置20的要求時，如果路徑檢索處理完成，處理進入步驟S204，向發送了自身區域內的處理要求的終端裝置20發送包含推薦路徑的鏈路數據的嚮導路徑信息，處理結束。如果處理要求來自其他路徑檢索伺服器時，處理進入步驟S205，路徑檢索機構39 根據處理要求中包含的目的地G1、候補接點抽出機構371基於經由路徑嚮導中介服務區40 接收的候補接點PAl PAX而抽出的候補接點(PBl — 1 PBl — N)的信息，檢索從各候補接點到目的地Gl的候補路徑。接著，候補路徑結合機構373在步驟S206中，將經由路徑嚮導中介服務區40接收的處理要求中被包含的到候補接點(PAl PAX)的候補路徑所需時間和步驟S205中算出的各候補接點(PBl — 1 PBl — N)到目的地Gl的候補路徑所需時間，根據各自的候補接點相結合，特定出總所需時間最小的候補路徑作為推薦路徑。如果推薦路徑被特定，處理進入步驟S207，路徑檢索服務區30B將表示被特定為推薦路徑的候補路徑(候補接點PBl - 1 PBl — N之任何一個和到目的地Gl的候補路徑) 的鏈路數據發送給路徑嚮導中介伺服器40，處理結束。圖7是表示終端裝置20的處理順序的流程圖。如圖7所示，終端裝置20在步驟 S301中如果從用戶接受到路徑檢索條件的輸入時，在步驟S302中判定接受的路徑檢索條件是否有目的地G的地點信息(位置信息)。當目的地信息被包含時，處理進入步驟S307。當目的地G的地點信息未被包含時，即目的地信息要求未被包含時，處理進入步驟S303，檢索要求機構23向路徑檢索伺服器30A發送目的地信息要求。在步驟S304中，終端裝置20如果從路徑檢索伺服器30A接收到目的地信息的話，將步驟S305中接收到的目的地信息顯示在顯示機構25上。接著，處理進入步驟S306，如果從用戶接受到目的地信息的指定的話，處理進入步驟S307。當沒有用戶對目的地信息的指定時，處理進入步驟S303。例如在步驟S303中向路徑檢索伺服器30A只發送目的地信息要求時，在步驟S304 中從路徑檢索伺服器30A接收到POI類別信息。處理進入步驟S305，如果POI類別信息作為目的地信息顯示在終端裝置20上，在步驟S306中終端裝置20從被顯示的目的地信息中接受用戶用操作輸入機構26指定的POI類別信息。這不是特定目的地G地點的信息，所以在步驟S303的處理中目的地信息要求和 POI類別信息再次發送給路徑檢索伺服器30A。如上，能夠進行POI信息的鎖定，指定目的地G。接著，處理進入步驟S307，檢索要求機構23向路徑檢索伺服器30A發送包含路徑檢索條件的路徑檢索要求。在步驟S308中，當終端裝置20未從路徑檢索伺服器30A接收嚮導路徑信息(推薦路徑數據)時，在步驟S309中顯示不可嚮導信息，處理結束。另一方面，在步驟S308中，終端裝置20從路徑檢索伺服器30A接收到嚮導路徑信息時，處理進入步驟S310。在步驟S310中，終端裝置20取得GPS接收機構22測定的當前位置信息，在步驟S311中判定是否到達了目的地G。當終端裝置20的當前位置已到達目的地G時，處理結束。未到達目的地G時，處理進入步驟S312，判定步驟S310中取得的當前位置是否在區域內。當在區域A內時，處理進入步驟S313，根據經由路徑嚮導中介伺服器40、路徑檢索伺服器30A接收的包含推薦路徑數據的嚮導路徑信息，向區域A的路徑檢索伺服器30A發送路徑嚮導要求。在步驟S314中，如果從路徑檢索伺服器30A接收到路徑嚮導要求，處理進入步驟S315，顯示機構25上顯示路徑嚮導信息，處理進入步驟S310。另一方面，持有終端裝置20的用戶在區域間移動，在步驟S312中判定到當前位置不在區域A內時，處理進入步驟S316，根據嚮導路徑信息向目的地G (如Gl)側的路徑檢索伺服器30B1，發送經由路徑檢索中介伺服器40、路徑檢索伺服器30A接收的包含推薦路徑數據的嚮導路徑信息的路徑嚮導要求，處理進入步驟S310。以上，按照路徑嚮導信息，終端裝置20參照當前位置，當在自身區域內時，向自身區域內提供路徑嚮導服務的路徑檢索伺服器30A進行路徑嚮導的要求，噹噹前位置不在自身區域內時，按照嚮導路徑信息中被包含的推薦路徑鏈路數據，向其他區域(例如路徑嚮導系統Bl的區域)提供路徑嚮導服務的路徑檢索伺服器30B1進行根據嚮導路徑信息(推薦路徑的數據)的路徑嚮導要求，所以即使在自身區域不能取得其他區域地圖數據等的情況下， 也能在移動到其他區域的時刻中取得適當需要的路徑嚮導信息。圖8是表示路徑嚮導中介伺服器40 (路徑嚮導中介系統)的動作的流程圖。如圖 8所示，在步驟S401中，如果從路徑檢索伺服器例如路徑檢索伺服器30A接收到處理要求， 在步驟S402中控制機構401判定處理要求中目的地信息要求是否被包含。當目的地信息要求未被包含時，處理進入步驟S403，控制機構401判定目的地信息要求中區域名是否被包含。當目的地信息要求中區域名未被包含時，處理進入步驟404， 路徑嚮導中介伺服器40向通過網絡連接的路徑檢索伺服器例如路徑檢索伺服器30B1，對可指定為路徑檢索目的地的POI要求POI類別信息。在步驟S405中，如果取得POI類別信息，在步驟S406中向路徑檢索伺服器30A發送POI類別信息，處理結束。當目的地信息要求中區域名被包含時，處理進入步驟S407。區域判定機構45判定向對應於區域名的區域提供路徑嚮導服務的路徑檢索系統的路徑檢索伺服器，如路徑檢索伺服器30B1。當對應於區域名的區域中沒有提供路徑嚮導服務的路徑檢索系統時，處理進入步驟S411，向路徑檢索伺服器30A發送不可嚮導信息，處理結束。在步驟S408中，POI信息提供機構46向步驟S407中判定的路徑檢索系統如路徑檢索伺服器Bl要求POI信息。處理進入步驟S409，如果取得POI信息，POI信息提供機構 46在步驟S410中向路徑檢索伺服器30A發送POI信息，處理結束。在步驟S402中，當處理要求中包含了目的地G的地點信息(位置信息)時，處理進入步驟S412，路徑嚮導系統判定機構43判定對應於目的地G如目的地Gl的區域，進入步驟 S413，判定提供路徑嚮導服務的路徑檢索系統(路徑檢索伺服器30B1)。在步驟S413中，當判定為沒有提供路徑嚮導服務的路徑檢索系統時，在步驟S411 中向路徑檢索伺服器30A發送不可嚮導信息，處理結束。在步驟S413中，當判定為有提供路徑嚮導服務的路徑檢索伺服器時，在步驟S414 中，根據連接目的地G如目的地Gl所屬區域的候補接點(PBl — 1 PBl — N)的連接信息和路徑檢索伺服器30A的處理要求中被包含的候補接點(PAl PAX)和候補路徑(在路徑檢索伺服器30A中被檢索的出發地S到各候補接點PAl PAX的候補路徑)的所需時間，編輯候補路徑。接著，處理進入步驟S415，將步驟S414中被編輯的候補路徑的所需時間、目的地 Gl和候補接點(PBl — 1 PBl — N)、候補接點的連接信息發送給目的地Gl所屬區域的路徑檢索伺服器30B1。在步驟S416中，如果未從目的地Gl所屬區域的路徑檢索伺服器30B1接收到推薦路徑數據時，處理進入步驟S411，向路徑檢索伺服器30A發送不可嚮導信息，處
理結束。在步驟S416中，從目的地Gl所屬區域的路徑檢索伺服器30B1接收到推薦路徑數據時，處理進入步驟S417，將步驟S416中接收的推薦路徑數據決定的候補接點和推薦鏈路數據發送給路徑檢索伺服器30A，處理結束。還有，當步驟S415發送的信息中包含要求發送地址的系統名時，也可從目的地G 所屬區域側的路徑檢索伺服器不通過路徑嚮導中介伺服器40，將推薦路徑數據決定的候補接點和推薦鏈路數據，向要求發送地址的系統如路徑檢索伺服器30A發送推薦路徑數據。下面，對包含由交通工具組成的移動路徑的路徑的一般檢索方法進行說明。在路徑檢索伺服器30A、30B1 30BM上，路徑檢索用網絡資料庫35 (參照圖3)上存儲了用於檢索徒步、汽車組成的移動路徑的道路網絡數據351和用於檢索利用公共運輸工具的移動路徑的交通網絡數據352。路徑檢索機構39參照此路徑檢索用網絡資料庫35，檢索徒步、汽車組成的路徑或並用徒步、交通工具的路徑。道路網絡數據351具有以下構成。例如，道路如圖9所示由道路A、B、C組成時， 將道路A、B、C的端點、交差點、轉彎點等作為節點，用有向性的鏈路表示連接各節點間的道路，將節點數據(節點的緯度/經度)、鏈路數據(鏈路編號)及各鏈路的鏈路成本(鏈路距離或行走鏈路所需的時間)以數據而構成鏈路成本數據。也就是說，在圖9中，Nn (〇符號)、Nm (◎符號)表示節點，Nm (◎符號)表示道路的交差點。用箭頭線(實線、虛線、2點劃線)表示連接各節點間的有向性的鏈路。鏈路存在朝向道路的上行、下行各個方向的鏈路，但是，在圖9中，為了簡略化圖示，只圖示了箭頭方向的鏈路。在將這樣的道路網絡的數據作為路徑檢索用資料庫進行路徑檢索時，找尋從出發地的節點到目的地節點被連接的鏈路，累積其鏈路成本，檢索累積鏈路成本最少的路徑進行嚮導。也就是說，在圖9中，以出發地為節點AX、目的地為節點CY進行路徑檢索時，依次找尋從節點AX行走於道路A、在第2個交差點右轉，進入道路C、到達節點CY的鏈路，累積鏈路成本，檢索鏈路成本的累積值最少的鏈路進行嚮導。在圖9中，從節點AX到節點CY的其他的路徑未被圖示，實際上也存在其他那樣的路徑，因此，同樣檢索可從節點AX到達節點CY的多個路徑，決定那些路徑中鏈路成本最少的路徑作為最佳路徑。此方法如可通過被稱為迪傑斯特拉方法的公知算法進行。與此相對，用於交通工具的路徑檢索的交通網絡數據352具有以下構成。例如，如圖10所示，當由交通路線A、B、C組成時，將各交通路線A、B、C上被設置的各站(在飛機路線上指各機場)作為節點，用有向性的鏈路表示連接各節點間的區間，將節點數據(緯度/經度)、鏈路數據(鏈路編號)作為網絡數據。在圖10中，Nn (O符號)、Nm (◎符號)表示節點， Nm (◎符號)表示交通路線的換乘點(換乘站等)，用箭頭線(實線、虛線、2點劃線)表示連接各節點間的有向性的鏈路。鏈路存在朝向交通路線的上行、下行各個方向的鏈路，但是，圖 10中為了簡略化圖示，只圖示了箭頭方向的鏈路。然而，交通網絡與道路網絡相比，鏈路成本根本不同。也就是說，在道路網絡中、 鏈路成本是固定的、靜態的，而在交通網絡中，如圖10所示，有多個在交通路線上運行的列車、飛機(以下將各個列車、飛機等的各路徑稱為交通機構)。規定每次從各交通機構的節點出發的時刻和到達下一個節點的時刻(用時刻表數據、運行數據規定)，而且存在各個路徑未必連結鄰接的節點的情況，如，急行和各站停車的列車那樣的情況。在這樣的情況下，變成了在相同交通路線上存在不同的多個鏈路，另外存在節點間的所需時間根據交通機構而不同的情況。在圖10例示的交通網絡中，交通路線A的相同鏈路上存在多個交通機構(路徑) Aa Ac…、交通路線C上存在多個交通機構(路徑)Ca Cc…。因此，交通工具的運行網絡與單純的道路網絡不同，節點、鏈路、鏈路成本的各數據變成與交通機構(各個飛機、列車等的路徑)的總數成比例的數據量。由此，交通網絡的數據與道路網絡的數據量相比，變成龐大的數據量。要想利用這樣的交通網絡數據、檢索從某出發地到某目的地的路徑時，需要檢索從出發地到達目的地時能夠使用(乘車)的全部的交通機構，特定符合檢索條件的交通機構。例如，在圖10中，指定以出發地作為交通路線A的節點AX的某特定出發時刻，進行以交通路線C的節點CY為目的地的路徑檢索時，在交通路線A上運行的交通機構Aa Ac…中，依次選擇出發時刻以後的全部的交通機構作為出發時的路徑。而且，根據到交通路線C的換乘節點的到達時刻，在交通路線C上運行的各交通機構Ca Cc…中，換乘節點上，檢索可乘車的時刻以後的交通機構的全部組合，累積各路徑的所需時間、換乘次數等進行嚮導。利用這樣的網絡數據，路徑檢索伺服器30按照路徑檢索條件檢索從出發地到目的地的多個候補路徑，將其結果作為嚮導路徑數據發送給終端裝置20。當路徑檢索條件中出發地的出發時刻被指定時，到目的地到達時刻包含在嚮導路徑數據中，當到目的地的到達時刻被指定時，用於在指定時刻到達目的地的出發地的出發時刻包含在嚮導路徑數據中，終端裝置20能夠將這些與詳細路徑一起顯示在顯示機構25上。當嚮導路徑上包含換乘站時，在該換乘站應換乘的電車及其出發時刻也能同樣顯示。如上詳細說明那樣，通過本發明，利用道路、交通工具檢索並嚮導跨國、跨地域的路徑時，通過路徑嚮導中介伺服器(路徑嚮導中介系統)，交換連接國、地域的移動機構上的多個候補接點的地點信息，各個路徑嚮導系統檢索並交換出發地或目的地及到各候補接點的候補路徑，在候補接點上統合，以從出發地到目的地的最小成本的統合路徑作為最佳推薦路徑，向終端裝置提供其推薦路徑，所以能夠很容易使多個路徑嚮導系統協作，提供從服務提供區域的出發地到服務提供區域外的目的地的無縫路徑嚮導。
權利要求
1.一種路徑嚮導中介系統，其特徵在於，具有與多個路徑嚮導系統連接的路徑嚮導中介伺服器，上述路徑嚮導系統由路徑檢索伺服器和與上述路徑檢索伺服器相連接的終端裝置構成；上述路徑檢索伺服器具有，以各個規定區域為服務提供區域，存儲了該區域的地圖數據的地圖資料庫和存儲了該區域的道路網絡數據及交通網絡數據的路徑檢索用網絡數據，上述路徑嚮導中介伺服器具備，從第1路徑檢索伺服器發送的路徑檢索要求中被包含的目的地地點信息，判定上述地點所屬區域的區域判定機構；特定向判定的區域提供路徑嚮導服務的路徑嚮導系統的路徑嚮導系統判定機構；根據存儲著連接上述區域的移動機構上的多個候補接點的連接信息的接點網絡資料庫和上述第1路徑檢索伺服器檢索的該區域內的路徑信息，算出從第1區域到第2區域的候補接點的候補路徑信息的候補接點/候補路徑數據編輯機構，上述區域判定機構，從第1路徑檢索伺服器發送的目的地信息中判定該目的地所屬的第2區域，上述路徑嚮導系統判定機構，判定向由區域判定機構判定的第2區域中提供路徑嚮導服務的第2路徑檢索伺服器，上述候補接點/候補路徑數據編輯機構，根據上述第1路徑檢索伺服器發送的路徑信息和接點信息及上述第2區域候補接點的連接信息，算出到第 2區域的候補接點的路徑信息，上述路徑嚮導中介伺服器向上述第2路徑檢索伺服器發送包含上述候補接點/候補路徑數據編輯機構算出的路徑信息和上述目的地信息的路徑檢索要求，將包含上述第2路徑檢索伺服器提供的上述第2區域的候補接點到目的地的推薦路徑數據的候補路徑鏈路數據發送給上述第1路徑檢索伺服器。
2.根據權利要求1所述的路徑嚮導中介系統，其特徵在於，上述路徑嚮導中介伺服器具備POI信息提供機構，當上述第1路徑檢索伺服器發送的目的地關聯的目的地信息，包含區域名和目的地信息要求時，上述POI信息提供機構，根據上述區域判定機構判定的區域，從上述路徑嚮導系統判定機構判定的第2路徑檢索伺服器上取得POI信息，並發送給上述第1路徑檢索伺服器中。
3.根據權利要求1所述的路徑嚮導中介系統，其特徵在於，第1路徑檢索伺服器發送的目的地信息只為目的地信息要求時，上述POI信息提供機構，分別從通過網絡連接的其他多個路徑檢索伺服器上取得POI類別信息，將取得的POI類別信息發送給上述第1路徑檢索伺服器。
4.一種路徑嚮導中介伺服器，其特徵在於，該路徑嚮導中介伺服器與多個路徑嚮導系統連接，上述路徑嚮導系統由路徑檢索伺服器和與上述路徑檢索伺服器相連接的終端裝置構成；上述路徑檢索伺服器具有，以各個規定區域為服務提供區域，存儲了該區域的地圖數據的地圖資料庫和存儲了該區域的道路網絡數據及交通網絡數據的路徑檢索用網絡數據，上述路徑嚮導中介伺服器具備從第1路徑檢索伺服器發送的路徑檢索要求中被包含的目的地地點信息，判定上述地點所屬區域的區域判定機構；特定向判定的區域提供路徑嚮導服務的路徑嚮導系統的路徑嚮導系統判定機構；根據存儲著連接上述區域的移動機構上的多個候補接點的連接信息的接點網絡資料庫和上述第1路徑檢索伺服器檢索的該區域內的路徑信息，算出從第1區域到第2區域的候補接點的候補路徑信息的候補接點/候補路徑數據編輯機構，上述區域判定機構，從第1路徑檢索伺服器發送的目的地信息判定該目的地所屬的第 2區域，上述路徑嚮導系統判定機構，判定向由區域判定機構判定的第2區域中提供路徑嚮導服務的第2路徑檢索伺服器，上述候補接點/候補路徑數據編輯機構，根據上述第1路徑檢索伺服器發送的路徑信息和接點信息及上述第2區域候補接點的連接信息，算出到第2 區域的候補接點的路徑信息，上述路徑嚮導中介伺服器向上述第2路徑檢索伺服器發送包含上述候補接點/候補路徑數據編輯機構算出的路徑信息和上述目的地信息的路徑檢索要求，將包含上述第2路徑檢索伺服器提供的上述第2區域的候補接點到目的地的推薦路徑數據的候補路徑鏈路數據發送給上述第1路徑檢索伺服器。
5.根據權利要求4所述的路徑嚮導中介伺服器，其特徵在於，上述路徑嚮導中介伺服器具備POI信息提供機構，當關聯上述第1路徑檢索伺服器發送的目的地的目的地信息，包含區域名和目的地信息要求時，上述POI信息提供機構，根據上述區域判定機構判定的區域，從上述路徑嚮導系統判定機構判定的第2路徑檢索伺服器上取得POI信息，並發送給上述第1路徑檢索伺服器。
6.根據權利要求4所述的路徑嚮導中介伺服器，其特徵在於，當第1路徑檢索伺服器發送的目的地信息只為目的地信息要求時，上述POI信息提供機構，分別從通過網絡連接的其他多個路徑檢索伺服器上取得POI類別信息，將取得的POI 類別信息發送給上述第1路徑檢索伺服器。
7.—種路徑嚮導方法，其特徵在於，該方法利用了路徑嚮導中介伺服器，該路徑嚮導中介伺服器與多個路徑嚮導系統連接，上述路徑嚮導系統由路徑檢索伺服器和與上述路徑檢索伺服器相連接的終端裝置構成；上述路徑檢索伺服器具有，以各個規定區域為服務提供區域，存儲了該區域的地圖數據的地圖資料庫和存儲了該區域的道路網絡數據及交通網絡數據的路徑檢索用網絡數據，上述路徑嚮導中介伺服器具備從第1路徑檢索伺服器發送的路徑檢索要求中被包含的目的地地點信息，判定上述地點所屬區域的區域判定機構；特定向已判定的區域提供路徑嚮導服務的路徑嚮導系統的路徑嚮導系統判定機構；根據存儲著連接上述區域的移動機構上的多個候補接點的連接信息的接點網絡資料庫和上述第1路徑檢索伺服器檢索的該區域內的路徑信息，算出從第1區域到第2區域的候補接點的候補路徑信息的候補接點/ 候補路徑數據編輯機構，該路徑嚮導方法，具有上述區域判定機構從第1路徑檢索伺服器發送的目的地信息判定該目的地所屬的第2區域的步驟；上述路徑嚮導系統判定機構，判定向由區域判定機構判定的第2區域中提供路徑嚮導服務的第2路徑檢索伺服器的步驟；上述候補接點/候補路徑數據編輯機構根據上述第1路徑檢索伺服器發送的路徑信息和接點信息及上述第2 區域候補接點的連接信息，算出到第2區域的候補接點的路徑信息的步驟；上述路徑嚮導中介伺服器向上述第2路徑檢索伺服器發送包含上述候補接點/候補路徑數據編輯機構算出的路徑信息和上述目的地信息的路徑檢索要求的步驟；將包含上述第2路徑檢索伺服器提供的上述第2區域的候補接點到目的地的推薦路徑數據的候補路徑鏈路數據發送給上述第1路徑檢索伺服器的步驟。
8.根據權利要求7所述的路徑嚮導方法，其特徵在於，上述路徑嚮導中介伺服器具備POI信息提供機構，當關聯上述第1路徑檢索伺服器發送的目的地的目的地信息，包含區域名和目的地信息要求時，具有，上述POI信息提供機構根據上述區域判定機構判定的區域，從上述路徑嚮導系統判定機構判定的第2路徑檢索伺服器上取得POI信息，並發送給上述第1路徑檢索伺服器的步驟。
9.根據權利要求7所述的路徑嚮導方法，其特徵在於，當第1路徑檢索伺服器發送的目的地信息只為目的地信息要求時，上述POI信息提供機構，具有，分別從通過網絡連接的其他多個路徑檢索伺服器上取得POI類別信息，將取得的POI類別信息發送給上述第1路徑檢索伺服器的步驟。
全文摘要
路徑嚮導中介系統具備路徑嚮導中介伺服器(40)，使具備各國、各地域的地圖數據和路徑檢索用網絡數據的多個路徑嚮導系統之間協作。當出發地和目的地不同的區域內的地點時，第1路徑檢索伺服器(如30A)抽出成為不同區域邊界的候補接點，經由路徑嚮導中介伺服器(40)發送給第2路徑檢索伺服器(如30B1)。第1、第2路徑檢索伺服器分別檢索從出發地到候補接點的最佳路徑、從候補接點到目的地的最佳候補路徑，第1路徑檢索伺服器(30A)經由路徑嚮導中介伺服器(40)取得其所需時間、鏈路的數據。在由候補接點結合的候補路徑中，決定出總所需時間最小的推薦路徑，從第1路徑檢索伺服器(30A)向終端裝置20提供包含鏈路數據的推薦路徑的數據。
文檔編號G01C21/00GK102209880SQ200880131870
公開日2011年10月5日 申請日期2008年11月7日 優先權日2008年11月7日
發明者宇山寬 申請人:株式會社納維泰