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

2023-07-20 00:41:11 2

專利名稱：路徑嚮導系統、路徑嚮導伺服器、路徑嚮導中介伺服器及路徑嚮導方法
技術領域：
本發明涉及提供規定區域內的路徑檢索或路徑嚮導、地圖信息、興趣對象場所 (POI)信息嚮導等的路徑嚮導服務的路徑嚮導系統，特別涉及在各國、各地域的各區域上存在向該區域內提供路徑嚮導服務的系統、在規定區域內多個路徑嚮導伺服器存儲著各自不同的信息時，要求有關期望區域的路徑嚮導服務等處理的終端裝置可根據要求選擇出適當的路徑嚮導伺服器的路徑嚮導系統、路徑嚮導伺服器、路徑嚮導中介伺服器及路徑嚮導方法。
背景技術：
以往，利用地圖數據、道路數據，檢索從期望的出發點到目的地的路徑，引導使用者的導航裝置、導航系統已公知。作為這樣的導航裝置、導航系統，以搭載在汽車上而向駕駛者引導路徑的車輛導航裝置、手機作為導航終端加以利用，向路徑檢索伺服器發送路徑檢索要求，接收其結果，接受路徑嚮導的通信型導航系統等正在實用化。尤其，通信型導航系統是利用手機等的便攜終端作為導航終端加以利用的系統， 也可作為步行者用的導航系統使用。作為步行者用的導航系統，最好附加包含了交通工具的路徑嚮導功能，還存在如下的導航系統，即加上徒步路徑的檢索和嚮導，在路徑檢索伺服器上存儲交通工具的路線及運行時刻數據，將從期望的出發站到期望的目的站的路徑(乘車候補列車)加在徒步路徑的檢索和嚮導上，從而具有嚮導功能。另外，還有在不進行徒步路徑的路徑檢索的情況下，從信息分發伺服器接受交通工具的路線及時刻表、可乘車的列車等的信息的分發，並進行顯示的交通嚮導系統。使用於一般的導航裝置、通信導航系統的路徑檢索裝置、路徑檢索方法，例如在下述的專利文獻1(特開2001 - 165681號公報)中已公開。此導航系統的構成方式為，從便攜導航終端向信息分發伺服器發送出發地和目的地的信息，在信息分發伺服器上從道路網、 交通網的數據中檢索符和檢索條件的路徑並進行引導。作為檢索條件，有從出發地到目的地的移動機構，如徒步、汽車、鐵路和徒步並用等，將這些作為檢索條件之一進行路徑檢索。信息分發伺服器，具備將地圖數據的道路(路徑)以其交叉點、轉彎點的位置作為節點、連接各節點的路徑作為鏈路、全部鏈路的成本信息(距離、所需時間)作為資料庫。而且，信息分發伺服器通過參照資料庫、依次檢索從出發地節點到目的地節點的鏈路，找尋鏈路成本信息最小的節點、鏈路作為嚮導路徑，可將最短路徑引導給便攜導航終端。這樣的路徑檢索方法採用的是稱為標籤確定法或迪傑斯特拉(Dijkstra)算法的手法。在上述專利文獻1中也公開了利用此迪傑斯特拉(Dijkstra)算法的路徑檢索方法。檢索利用交通工具的路徑的路徑檢索系統具備，根據用戶指定的出發日期時間、 出發地、目的地、到達時刻等的路徑檢索條件，將各交通工具的運行時刻數據進行資料庫化的運行時刻資料庫和基於此資料庫將交通網絡進行資料庫化的數據。而且，按照參照這些資料庫，依次找尋包含改乘(換乘)的、連接出發地和目的地的可利用的各交通機構(各個電車、路線公共汽車)的路徑，提示1個或多個符合路徑檢索條件的嚮導路徑(出發地站、目的地站、路線、列車等的交通機構)的候補的方式構成。作為路徑檢索條件，一般還能指定所需時間、換乘次數、運費等的條件。在店鋪或活動(event)的信息提供中，用戶操作便攜終端，輸入店鋪或活動範圍、 要檢索的地域進行檢索要求。伺服器檢索符合指定的範圍且存在於該地域的店鋪、活動，其信息分發給地圖顯示終端。在時刻表的提供中，如果用戶操作便攜終端，指定路線時，該路線的時刻表提示在便攜終端顯示裝置的畫面上。另外，在換乘嚮導中，根據用戶指定的出發地、目的地，提示推薦的路徑。還有，也可從個人計算機、手機等的便攜終端連接網際網路上的地圖伺服器，輸入期望的地點或設施、店鋪住所、名稱、電話號碼等，下載包含該地點或設施、店鋪位置的規定範圍的地圖數據，在顯示裝置上顯示地像。在通信型導航系統中，地像顯示用地圖數據為了抑制通信時的數據量，一般不用位圖數據(光柵地圖數據)而用矢量地圖數據構成。矢量地圖數據由用於將網格單位地圖上包含的道路用接近自然地形狀態顯示的多角形數據和用矢量表現各道路鏈路的道路數據構成。用矢量表現的道路數據在地像上描繪嚮導路徑、路徑履歷時使用。地圖顯示裝置的當前位置在路徑嚮導時描繪在檢索出的路徑或道路數據上。當前位置，利用地圖顯示裝置上設置的GPS接收機，通過衛星航法算出。但是，一般的路徑嚮導系統具備的地圖數據、路徑檢索用網絡數據或設施、店鋪、 活動等的POI (Point of Interest)數據是其系統提供路徑嚮導服務的地域(稱為服務對象區域)的數據。例如通常的路徑嚮導系統，以某國國內為服務對象或以某國內的特定地域作為服務對象。那時，如果出發地和目的地在某路徑嚮導系統的服務對象區域內時，路徑檢索及路徑嚮導上不會產生任何障礙。但是，如果出發地在某國內、目的地在其他國國內時，就不能檢索並引導從出發地到目的地的總路徑，原因在於出發地側的路徑嚮導系統能檢索並引導的路徑為出發地側的國內範圍，不具備目的地側其他國家的地圖數據、路徑檢索用網絡數據、POI數據等。在車載用導航裝置等上已經採用如下方法，在車載的導航裝置上存儲著特定地域的地圖數據、路徑檢索用網絡數據，當脫離其區域的地點被設定為目的地時，向具備了包含其他地域的全國地圖數據、路徑檢索用網絡數據的伺服器請求路徑檢索，或下載不足地域的地圖數據、路徑檢索用網絡數據，能夠在導航裝置側進行路徑檢索。例如，下述專利文獻2 (特開2003 - 97960號公報)公開了如述的路徑嚮導裝置的發明。此路徑嚮導裝置在中心上檢索從出發地到目的地的路徑時，以路徑途中的起點作為多個候補。向路徑嚮導裝置發送起點時，路徑嚮導裝置決定可能嚮導的起點發送給中心。 中心進行從出發地到其起點的路徑檢索，嚮導裝置進行從起點到目的地的路徑檢索，從而提供從出發地到目的地的最佳路徑的方式構成。另外，在下述專利文獻3 (特開2001 - 4392號公報)中公開了如下的地圖顯示系統，從作為終端裝置的手機向地圖伺服器發送以當前位置、目的地信息作為地圖檢索條件， 地圖伺服器生成對應於檢索條件的嚮導信息和地圖信息並分發給手機，在手機上綜合嚮導信息和地圖信息顯示在顯示裝置。
9
專利文獻1 特開2001 - 165681號公報(圖1、圖2) 專利文獻2 特開2003 — 97960號公報(圖1、圖2)
專利文獻3 特開2001 - 4392號公報(圖4、圖6)。

發明內容
技術問題
如上所述，如果只用某路徑嚮導系統為了提供服務而準備的地圖數據、路徑檢索用網絡數據、POI數據，存在不能提供路徑嚮導服務的情況。如上述專利文獻2公開的路徑嚮導裝置的發明，如果能與其他路徑嚮導系統聯動，使一個路徑嚮導系統不能路徑檢索的部分利用其他路徑嚮導系統的路徑檢索功能進行檢索，結合雙方路徑嚮導系統檢索的嚮導路徑，就能響應使用者的服務要求。這並不限定於路徑嚮導，在提供地圖信息的各種信息提供系統中也同樣適用。但是，由於國家的不同，存在禁止向其他國家提供地圖數據、道路網絡、交通網絡數據的情況，這樣的制約主要出於國防上的原因。在上述專利文獻2公開的路徑嚮導裝置上，路徑嚮導裝置持有的地圖數據是部分區域的地圖數據，伺服器是持有包含導航裝置持有的部分區域地圖數據的全國地圖數據為前提的系統。然而，在提供路徑檢索或路徑嚮導、地圖信息、興趣對象場所(POI)信息等路徑信息的路徑嚮導系統中，從地圖數據、道路網絡、交通網絡信息作成路徑檢索用網絡數據、POI 數據，並作為資料庫持有，另外為了向使用者引導路徑，持有存儲了地圖信息的地圖資料庫成為必要。路徑嚮導系統想要提供跨越國家的服務時，需要的不僅僅是本國、還需要要提供服務的其他國家的地圖數據、道路網絡、交通網絡數據、POI數據。因此，這樣的情況，存在不能應用上述專利文獻2公開的路徑嚮導裝置的技術問題。本申請的發明者以提供下述路徑嚮導系統為目的使具備了各國、各地域地圖數據、路徑檢索用網絡數據的各個路徑嚮導系統間聯動，從系統向系統順利地傳送從出發地到跨國、跨地域的目的地的一系列路徑嚮導服務的路徑嚮導系統，已經進行了有關PCT/ JP2008/058182號國際專利申請。此PCT/JP2008/058182號國際申請說明書上記載的發明，使具備了各國、各地域地圖數據、路徑檢索用網絡數據的第1、第2路徑嚮導系統間聯動，如圖12所示構成。在圖 12中，系統A是以區域A為服務提供區域的路徑嚮導系統，系統B是以區域B為服務提供區域的路徑嚮導系統，各個系統A、系統B是與圖12所示的路徑嚮導系統具有相同構成的系統。路徑檢索伺服器30A只具有覆蓋區域A的地圖數據、路徑檢索用網絡數據，路徑檢索伺服器30B只具有覆蓋區域B的地圖數據、路徑檢索用網絡數據。因此，路徑檢索伺服器 30A不能進行以區域B內的地點作為出發地或目的地的路徑檢索，路徑檢索伺服器30B也不能進行以區域A內的地點作為出發地或目的地的路徑檢索。當來自終端裝置20的路徑檢索要求中的出發地、目的地為不同區域內的地點時， 第1路徑嚮導系統(A)抽出不同區域邊界的候補接點並發送至第2路徑嚮導系統(B)。第 1、第2路徑嚮導系統分別檢索從出發地到候補接點的最佳路徑、從候補接點到目的地的最佳候補路徑，將其所需時間、鏈路數據提供給各自的路徑嚮導系統，第1或第2路徑嚮導系統在以候補接點連接的候補路徑中，決定出總所需時間最小的推薦路徑，從第1路徑嚮導系統(A)向終端裝置提供包含鏈路數據的推薦路徑數據，終端裝置根據所位於的區域，據此推薦路徑數據向第1或第2路徑嚮導系統要求路徑嚮導。通過這樣的系統構成，在到不持有地圖數據等的服務提供區域外的場所進行路徑嚮導時，只保持從服務提供區域與服務提供區域外的目的地區域所屬區域的接點信息，通過只共有接點信息，利用各自的路徑嚮導信息，能夠提供從服務提供區域的出發地到服務提供區域外的目的地的無縫路徑嚮導。因此，能夠使具備了各國、各地域的地圖數據、路徑檢索用網絡數據的各個路徑嚮導系統間聯動，從系統向系統順利地傳送從出發地到跨國、 跨地域的目的地的一系列路徑嚮導服務。然而，在圖12所示的系統中以下點未被考慮到。即在同一區域內存在進行路徑檢索、路徑嚮導、地圖信息的提供、POI檢索、交通路線嚮導等各種路徑嚮導服務的多個伺服器的系統未考慮到。當多個伺服器存在時，各伺服器持有的用於各種服務的信息(數據)，其詳細度、更新頻率等都不同，最好向具有適於終端裝置要求的服務信息(數據)的伺服器請求服務要求，因此存在未提供在終端裝置側上選擇伺服器的工具的問題。這樣的問題在向與終端裝置所在區域不同的區域提供服務的系統內存在多個伺服器時也同樣存在。本申請的發明者為解決上述問題，重複種種研究的結果想到在各國、各地域的各區域上作為該區域內提供路徑嚮導服務的系統，當各系統內存在多個路徑嚮導伺服器，路徑嚮導伺服器存儲著各種不同水平的信息時，從終端裝置有關於期望區域的路徑嚮導服務等的處理要求時，如果接收到要求的路徑嚮導伺服器能從對應區域內的各個信息嚮導伺服器上取得有關分別持有的數據的詳細信息進行評價，將其評價值提供給終端裝置，在終端裝置上選擇適當的路徑嚮導伺服器，從而解決上述問題點，完成本發明。也就是說，本發明以解決上述問題為課題，其目的在於提供以下路徑嚮導系統在各國、各地域的各區域上作為向該區域內提供路徑嚮導服務的系統，當規定的系統內存在多個路徑嚮導伺服器存儲著各種不同水平的信息時，要求有關期望區域路徑嚮導服務的終端裝置能夠根據要求選擇適當的路徑嚮導伺服器。技術方案
為解決上述問題，本申請的第1發明，一種路徑嚮導系統，由以規定區域作為服務提供區域，以上述規定區域內的地圖數據、路徑檢索用該區域的道路網絡數據及交通網絡數據、 POI數據作為伺服器持有數據的路徑嚮導伺服器和通過網絡連接上述路徑嚮導伺服器的終端裝置構成，各個路徑檢索伺服器相互聯動，根據上述終端裝置要求的處理要求，參照上述內容持有數據，執行上述要求的處理，其特徵在於，
上述路徑嚮導伺服器具備區域判定機構、伺服器判定機構、伺服器信息取得機構、伺服器評價機構，上述終端裝置具備伺服器選擇機構，上述伺服器選擇機構根據從上述路徑嚮導伺服器接收的伺服器信息，選擇上述多個路徑嚮導伺服器之一，
從上述終端裝置接收到處理要求的上述路徑嚮導伺服器，通過上述區域判定機構判定成為該處理要求的處理對象的區域，上述伺服器判定機構判定以該區域判定機構判定的區域作為服務提供機構的路徑嚮導伺服器，當以同一區域作為服務提供區域的路徑嚮導伺服器存在多個時，上述伺服器信息取得機構從對應的多個路徑嚮導伺服器上取得上述伺服器持有數據的詳細信息，上述伺服器評價機構根據上述詳細信息，按照各路徑嚮導伺服器的
11伺服器持有數據的充實度、信息數、更新日期的新鮮度之一或多個，將表示規定等級的數值作為評價值，通過其合計算出各路徑嚮導伺服器的評價值，向上述終端裝置發送包含上述評價值的伺服器信息，
上述終端裝置根據從上述路徑嚮導伺服器接收的上述伺服器信息，通過上述伺服器選擇機構選擇上述多個路徑嚮導伺服器之一，向上述路徑嚮導伺服器通知上述被選擇的路徑嚮導伺服器。另外，本申請第1發明的一實施方式，其特徵在於，在上述第1發明中，上述地圖數據由用規定緯度、經度劃分的地圖網格構成，從最廣緯度、經度範圍的上位網格地圖數據到用規定的分割數分割了上述上位網格的下位網格的地圖數據，包含被劃分成各等級的地圖數據，上述伺服器評價機構將上述伺服器持有數據上包含更多上述下位網格地圖數據的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。另外，本申請第1發明的一實施方式，其特徵在於，在上述第1發明中，上述伺服器持有數據的詳細信息包含數據更新日期信息，上述伺服器評價機構將取得具有更接近當前日期時間的更新日期信息的詳細信息的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。另外，本申請第1發明的一實施方式，其特徵在於，在上述第1發明中，上述POI數據包含POI範圍類別和屬於各個範圍類別的POI信息，上述伺服器評價機構將上述POI範圍類別數和屬於各範圍的POI信息數之一或兩者的數量較多的路徑檢索伺服器的評價值算出得要比其他路徑檢索伺服器的評價值更高。 另外，本申請第1發明的一實施方式，其特徵在於，在上述第1發明中，在來自上述終端裝置的處理要求中包含特定伺服器持有數據中要重視的數據項目時，上述伺服器評價機構將具有對應該要重視的數據項目的伺服器持有數據的路徑檢索伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。 本申請的第2發明，一種路徑嚮導伺服器，其構成路徑嚮導系統，上述路徑嚮導系統是由以規定區域作為服務提供區域，以上述規定區域內的地圖數據、路徑檢索用該區域的道路網絡數據及交通網絡數據、POI數據作為伺服器持有數據的路徑嚮導伺服器和通過網絡連接上述路徑嚮導伺服器的終端裝置構成，各個路徑檢索伺服器相互聯動，根據上述終端裝置要求的處理要求，參照上述內容持有數據，執行上述要求的處理，其特徵在於，
上述終端裝置是根據從上述路徑嚮導伺服器接收的上述伺服器信息，通過上述伺服器選擇機構，選擇上述多個路徑嚮導伺服器之一，將被選擇的路徑嚮導伺服器通知給上述路徑嚮導伺服器的終端裝置，
上述路徑嚮導伺服器具備區域判定機構、伺服器判定機構、伺服器信息取得機構和伺服器評價機構，上述終端裝置具備伺服器選擇機構，上述伺服器選擇機構根據從上述路徑嚮導伺服器接收的伺服器信息，選擇上述多個路徑嚮導伺服器之一，
從上述終端裝置接收到處理要求的上述路徑嚮導伺服器，通過上述區域判定機構判定成為該處理要求的處理對象的區域，上述伺服器判定機構判定以該區域判定機構判定的區域作為服務提供機構的路徑嚮導伺服器，當以同一區域作為服務提供區域的路徑嚮導伺服器存在多個時，上述伺服器信息取得機構從對應的多個路徑嚮導伺服器上取得上述伺服器持有數據的詳細信息，上述伺服器評價機構根據上述詳細信息，按照各路徑嚮導伺服器的伺服器持有數據的充實度、信息數、更新日期的新鮮度之一或多個，將表示規定等級的數值作為評價值，通過其合計算出各路徑嚮導伺服器的評價值，向上述終端裝置發送包含上述評價值的伺服器信息。另外，本申請第2發明的一實施方式，其特徵在於，在上述第2發明中，上述地圖數據由用規定緯度、經度劃分的地圖網格構成，從最廣緯度、經度範圍的上位網格地圖數據到用規定的分割數分割了上述上位網格的下位網格的地圖數據，包含被劃分成各等級的地圖數據，上述伺服器評價機構將上述伺服器持有數據上包含更多上述下位網格地圖數據的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。另外，本申請第2發明的一實施方式，其特徵在於，在上述第2發明中，上述伺服器持有數據的詳細信息包含數據更新日期信息，上述伺服器評價機構將取得具有更接近當前日期時間的更新日期信息的詳細信息的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。另外，本申請第2發明的一實施方式，其特徵在於，在上述第2發明中，上述POI數據包含POI範圍類別和屬於各個範圍類別的POI信息，上述伺服器評價機構將上述POI範圍類別數和屬於各範圍的POI信息數之一或兩者數量較多的路徑檢索伺服器評價值算出得要比其他路徑檢索伺服器的評價值更高。另外，本申請第2發明的一實施方式，其特徵在在於，在上述第2發明中，在來自上述終端裝置的處理要求上被包含特定伺服器持有數據中要重視的數據項目時，上述伺服器評價機構將具有對應該要重視的數據項目的伺服器持有數據的路徑檢索伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。本申請的第3發明，一種路徑嚮導方法，其為路徑嚮導系統上的方法，上述路徑嚮導系統由以規定區域作為服務提供區域，以上述規定區域內的地圖數據、路徑檢索用該區域的道路網絡數據及交通網絡數據、POI數據作為伺服器持有數據的路徑嚮導伺服器和通過網絡連接上述路徑嚮導伺服器的終端裝置構成，各個路徑檢索伺服器相互聯動，根據上述終端裝置要求的處理要求，參照上述內容持有數據，執行上述要求的處理，其特徵在於，
上述路徑嚮導伺服器具備區域判定機構、伺服器判定機構、伺服器信息取得機構、伺服器評價機構，上述終端裝置具備伺服器選擇機構，上述伺服器選擇機構，根據從上述路徑嚮導伺服器接收的伺服器信息，選擇上述多個路徑嚮導伺服器之一，
從上述終端裝置接收到處理要求的上述路徑嚮導伺服器，通過上述區域判定機構判定成為該處理要求的處理對象的區域，上述伺服器判定機構判定以該區域判定機構判定的區域作為服務提供機構的路徑嚮導伺服器，當以同一區域作為服務提供區域的路徑嚮導伺服器存在多個時，上述伺服器信息取得機構從對應的多個路徑嚮導伺服器上取得上述伺服器持有數據的詳細信息，上述伺服器評價機構根據上述詳細信息，按照各路徑嚮導伺服器的伺服器持有數據的充實度、信息數、更新日期的新鮮度之一或多個，將表示規定等級的數值作為評價值，通過其合計算出各路徑嚮導伺服器的評價值，向上述終端裝置發送包含上述評價值的伺服器信息，
上述終端裝置根據從上述路徑嚮導伺服器接收的上述伺服器信息，通過上述伺服器選擇機構選擇上述多個路徑嚮導伺服器之一，向上述路徑嚮導伺服器通知上述被選擇的路徑嚮導伺服器。
13
另外，本申請第3發明的一實施方式，其特徵在於，在上述第3發明中，上述地圖數據由用規定緯度、經度區分的地圖網格構成，從最廣緯度、經度範圍的上位網格地圖數據到用規定的分割數分割上述上位網格的下位網格的地圖數據，包含被區分成各等級的地圖數據，上述伺服器評價機構將上述伺服器持有數據上包含更多上述下位網格地圖數據的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。另外，本申請第3發明的一實施方式，其特徵在於，在上述第3發明中，上述伺服器持有數據的詳細信息包含數據更新日期信息，上述伺服器評價機構將取得具有更接近當前日期時間的更新日期信息的詳細信息的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。另外，本申請第3發明的一實施方式，其特徵在於，在上述第3發明中，上述POI數據包含POI範圍類別和屬於各個範圍類別的POI信息，上述伺服器評價機構將上述POI範圍類別數和屬於各範圍的POI信息數之一或兩者數量較多的路徑檢索伺服器評價值算出得要比其他路徑檢索伺服器的評價值更高。 另外，本申請第3發明的一實施方式，其特徵在於，在上述第3發明中，在來自上述終端裝置的處理要求上被包含特定伺服器持有數據中要重視的數據項目時，上述伺服器評價機構將具有對應該要重視的數據項目的伺服器持有數據的路徑檢索伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。本申請的第4發明，一種路徑嚮導系統，由以規定區域作為服務提供區域，以上述規定區域內的地圖數據、路徑檢索用該區域的道路網絡數據及交通網絡數據、POI數據作為伺服器持有數據的路徑嚮導伺服器和通過網絡連接上述路徑嚮導伺服器的終端裝置及通過網絡連接上述路徑嚮導伺服器的路徑嚮導中介伺服器構成，通過路徑嚮導中介伺服器各個路徑檢索伺服器相互聯動，根據上述終端裝置要求的處理要求，參照上述內容持有數據， 執行上述被要求的處理，其特徵在於，
上述終端裝置具備伺服器選擇機構，上述伺服器選擇機構根據從上述路徑嚮導伺服器接收的伺服器信息，選擇上述多個路徑嚮導伺服器之一，
上述路徑嚮導中介伺服器具備區域判定機構、伺服器判定機構、伺服器信息取得機構， 上述路徑嚮導伺服器具備伺服器評價機構，
當從上述終端裝置接收到處理要求的上述路徑嚮導伺服器上，上述路徑嚮導中介伺服器接收到處理要求時，通過上述區域判定機構判定成為該處理要求的處理對象的區域，上述伺服器判定機構判定以該區域判定機構判定的區域作為服務提供機構的路徑嚮導伺服器，當以同一區域作為服務提供區域的路徑嚮導伺服器存在多個時，上述伺服器信息取得機構從對應的多個路徑嚮導伺服器上取得上述伺服器持有數據的詳細信息並發送給上述路徑嚮導伺服器，上述路徑檢索伺服器通過上述伺服器評價機構，根據上述詳細信息，按照各路徑嚮導伺服器的伺服器持有數據的充實度、信息數、更新日期的新鮮度之一或多個，將表示規定等級的數值作為評價值，通過其合計算出各路徑嚮導伺服器的評價值，向上述終端裝置發送包含上述評價值的伺服器信息。另外，本申請第4發明的一實施方式，其特徵在於，在上述第4發明中，上述地圖數據由用規定緯度、經度區分的地圖網格構成，從最廣緯度、經度範圍的上位網格地圖數據到用規定的分割數分割上述上位網格的下位網格的地圖數據，包含被區分成各等級的地圖數據，上述伺服器評價機構將上述伺服器持有數據上包含更多上述下位網格地圖數據的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。另外，本申請第4發明的一實施方式，其特徵在於，在上述第4發明中，上述伺服器持有數據的詳細信息包含數據更新日期信息，上述伺服器評價機構將取得具有更接近當前日期時間的更新日期信息的詳細信息的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。另外，本申請的第4發明的一實施方式，其特徵在於，在上述第4發明中，上述POI 數據包含POI範圍類別和屬於各個範圍類別的POI信息，上述伺服器評價機構將上述POI 範圍類別數和屬於各範圍的POI信息數之一或兩者數量較多的路徑檢索伺服器評價值算出得要比其他路徑檢索伺服器的評價值更高。另外，本申請的第4發明的一實施方式，其特徵在在於，在上述第4發明中，在來自上述終端裝置的處理要求上被包含特定伺服器持有數據中要重視的數據項目時，上述伺服器評價機構將具有對應該要重視的數據項目的伺服器持有數據的路徑檢索伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。另外，本申請的第5發明，一種路徑嚮導中介伺服器，其用於路徑嚮導系統，上述路徑嚮導系統是由以規定區域作為服務提供區域，以上述規定區域內的地圖數據、路徑檢索用該區域的道路網絡數據及交通網絡數據、POI數據作為伺服器持有數據的路徑嚮導伺服器和通過網絡連接上述路徑嚮導伺服器的終端裝置及通過網絡連接上述路徑嚮導伺服器的路徑嚮導中介伺服器構成，通過上述路徑嚮導中介伺服器各個路徑檢索伺服器相互聯動，根據被上述終端裝置要求的處理要求，參照上述內容持有數據，執行上述被要求的處理，其特徵在於，
上述終端裝置具備伺服器選擇機構，上述伺服器選擇機構根據從上述路徑嚮導伺服器接收的伺服器信息，選擇上述多個路徑嚮導伺服器之一，
上述路徑嚮導伺服器是具備伺服器評價機構，根據從路徑嚮導中介伺服器取得的伺服器信息，通過上述伺服器評價機構，按照各路徑嚮導伺服器的伺服器持有數據的充實度、信息數、更新日期的新鮮度之一或多個，將表示規定等級的數值作為評價值，通過其合計算出各路徑嚮導伺服器的評價值，向上述終端裝置發送包含上述評價值的伺服器信息的路徑嚮導伺服器，
上述路徑嚮導中介伺服器具備區域判定機構、伺服器判定機構、伺服器信息取得機構， 上述路徑嚮導伺服器具備伺服器評價機構，
上述路徑嚮導中介伺服器從上述終端裝置接收到處理要求的上述路徑嚮導伺服器上接收到處理要求時，通過上述區域判定機構判定成為該處理要求的處理對象的區域，上述伺服器判定機構判定以該區域判定機構判定的區域作為服務提供機構的路徑嚮導伺服器， 當以同一區域作為服務提供區域的路徑嚮導伺服器存在多個時，上述伺服器信息取得機構從對應的多個路徑嚮導伺服器上取得上述伺服器持有數據的詳細信息，發送給上述路徑嚮導伺服器。另外，本申請第5發明的一實施方式，其特徵在於，在上述第5發明中，上述地圖數據由用規定緯度、經度區分的地圖網格構成，從最廣緯度、經度範圍的上位網格地圖數據到用規定的分割數分割了上述上位網格的下位網格的地圖數據，包含被區分成各等級的地圖數據，上述伺服器評價機構將上述伺服器持有數據上包含更多上述下位網格地圖數據的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。另外，本申請第5發明的一實施方式，其特徵在於，在上述第5發明中，上述伺服器持有數據的詳細信息包含數據更新日期信息，上述伺服器評價機構將取得具有更接近當前日期時間的更新日期信息的詳細信息的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。另外，本申請第5發明的一實施方式，其特徵在於，在上述第5發明中，上述POI數據包含POI範圍類別和屬於各個範圍類別的POI信息，上述伺服器評價機構將上述POI範圍類別數和屬於各範圍的POI信息數之一或兩者數量較多的路徑檢索伺服器評價值算出得要比其他路徑檢索伺服器的評價值更高。 另外，本申請第5發明的一實施方式，其特徵在在於，在上述第5發明中，在來自上述終端裝置的處理要求上被包含特定伺服器持有數據中要重視的數據項目時，上述伺服器評價機構將具有對應該要重視的數據項目的伺服器持有數據的路徑檢索伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。另外，本申請的第6發明，一種路徑嚮導方法，其為路徑嚮導系統上的方法，上述路徑嚮導系統是由以規定區域作為服務提供區域，以上述規定區域內的地圖數據、路徑檢索用該區域的道路網絡數據及交通網絡數據、POI數據作為伺服器持有數據的路徑嚮導伺服器和通過網絡連接上述路徑嚮導伺服器的終端裝置及通過網絡連接上述路徑嚮導伺服器的路徑嚮導中介伺服器構成，通過上述路徑嚮導中介伺服器各個路徑檢索伺服器相互聯動，根據上述終端裝置要求的處理要求，參照上述內容持有數據，執行上述被要求的處理， 其特徵在於，上述終端裝置具備伺服器選擇機構，上述伺服器選擇機構根據從上述路徑嚮導伺服器接收的伺服器信息，選擇上述多個路徑嚮導伺服器之一，
上述路徑嚮導中介伺服器具備區域判定機構、伺服器判定機構、伺服器信息取得機構， 上述路徑嚮導伺服器具備伺服器評價機構，
上述路徑嚮導中介伺服器從上述終端裝置接收到處理要求的上述路徑嚮導伺服器上接收到處理要求時，通過上述區域判定機構判定成為該處理要求的處理對象的區域，上述伺服器判定機構判定以該區域判定機構判定的區域作為服務提供機構的路徑嚮導伺服器， 當以同一區域作為服務提供區域的路徑嚮導伺服器存在多個時，上述伺服器信息取得機構從對應的多個路徑嚮導伺服器上取得上述伺服器持有數據的詳細信息，發送給上述路徑嚮導伺服器，上述路徑嚮導伺服器通過上述伺服器評價機構，根據上述詳細信息，按照各路徑嚮導伺服器的伺服器持有數據的充實度、信息數、更新日期的新鮮度之一或多個，將表示規定等級的數值作為評價值，通過其合計算出各路徑嚮導伺服器的評價值，向上述終端裝置發送包含上述評價值的伺服器信息。另外，本申請第6發明的一實施方式，其特徵在於，在上述第6發明中，上述地圖數據由用規定緯度、經度區分的地圖網格構成，從最廣緯度、經度範圍的上位網格地圖數據到用規定的分割數分割了上述上位網格的下位網格的地圖數據，包含被區分成各等級的地圖數據，上述伺服器評價機構將上述伺服器持有數據上包含更多上述下位網格地圖數據的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。另外，本申請第6發明的一實施方式，其特徵在於，在上述第6發明中，上述伺服器持有數據的詳細信息包含數據更新日期信息，上述伺服器評價機構將取得具有更接近當前日期時間的更新日期信息的詳細信息的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。另外，本申請第6發明的一實施方式，其特徵在於，在上述第6發明中，上述POI數據包含POI範圍類別和屬於各個範圍類別的POI信息，上述伺服器評價機構將上述POI範圍類別數和屬於各範圍的POI信息數之一或兩者數量較多的路徑檢索伺服器評價值算出得要比其他路徑檢索伺服器的評價值更高。另外，本申請第6發明的一實施方式，其特徵在於，在上述第6發明中，在來自上述終端裝置的處理要求上被包含特定伺服器持有數據中要重視的數據項目時，上述伺服器評價機構將具有對應該要重視的數據項目的伺服器持有數據的路徑檢索伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。發明效果
在本申請的第1發明中，從終端裝置接收到處理要求的路徑檢索伺服器判定成為處理要求對象的區域及判定以將該區域作為服務提供區域的路徑檢索伺服器，當對應的路徑檢索伺服器存在多個時，從各路徑檢索伺服器取得伺服器持有數據的詳細信息，評價各伺服器的持有數據，將包含該評價結果的伺服器信息發送給終端裝置，使用戶在終端裝置上選擇伺服器，所以通過選擇評價高的伺服器，要求有關期望區域的路徑嚮導伺服器的終端裝置能夠根據要求選擇出適當的路徑嚮導伺服器。另外，本申請第1發明的一實施方式，在上述第1發明中，由於伺服器評價機構將上述伺服器持有數據上包含更多上述下位網格的地圖數據的路徑嚮導伺服器評價值算出得要比其他路徑嚮導伺服器的評價值還高，所以終端裝置能夠選擇持有詳細地圖數據的伺服器。另外，在本申請的第1發明的一實施方式，在上述第1發明中，伺服器將取得具有更接近當前日期時間的更新日期信息的詳細信息的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值還高，所以終端裝置變得能夠選擇持有更新日期的新數據的伺服器。另外，本申請第1發明的一實施方式，在上述第1發明中，上述POI數據包含POI 範圍類別和屬於各個範圍類別的POI信息，上述伺服器評價機構將上述POI範圍類別數和屬於各範圍的POI信息數之一或兩者數量較多的路徑檢索伺服器評價值算出得要比其他路徑檢索伺服器的評價值還高。因此，終端裝置變得能夠選擇POI範圍類別數和屬於各範圍的POI信息數之一或兩者數量較多的伺服器。另外，本申請第1發明的一實施方式，在上述第1發明中，在來自上述終端裝置的處理要求上被包含特定伺服器持有數據中要重視的數據項目時，上述伺服器評價機構將具有對應該要重視的數據項目的伺服器持有數據的路徑檢索伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值還高。因此，終端裝置變得能夠選擇可適當對應終端裝置處理要求的具有伺服器持有信息的伺服器。另外，在本申請第2發明中，能夠提供構成本申請第1發明的路徑嚮導系統的路徑嚮導伺服器，在本申請的第3發明中，能夠提供本申請的第1發明中的路徑嚮導方法。另外， 在本申請的第4發明中，能夠利用路徑嚮導中介伺服器構成本申請第1發明的路徑嚮導系
17統，在本申請的第5發明中，能夠提供構成本申請第4發明的路徑嚮導系統的路徑嚮導中介伺服器，在本申請的第6發明中，能夠提供本申請第4發明中的路徑嚮導方法。


圖1是表示有關本發明的路徑嚮導系統構成的系統構成圖。圖2是用於說明有關本發明的路徑嚮導系統中的路徑檢索、路徑嚮導概念的系統構成圖。圖3是表示地圖數據構成概念的圖。圖4是表示路徑嚮導伺服器所持有的數據的詳細信息的一例的圖，圖4A是表示地圖數據詳細信息的一例的圖，圖4B是表示數據的更新履歷的一例的圖，圖4C是表示POI數據詳細信息的一例的圖。圖5是表示構成有關本發明的路徑嚮導系統的路徑嚮導伺服器的詳細構成的模塊圖。圖6是表示終端裝置上被顯示的伺服器選擇畫面一例的圖，圖6A是表示按評價值順序顯示推薦伺服器的示例圖，圖6B是表示同時顯示伺服器名及其評價值大小的圖像、以識別推薦伺服器的方式進行顯示的示例圖。圖7是說明本發明的路徑檢索中使用的道路網絡數據的概念圖。圖8是說明本發明的路徑檢索中使用的交通網絡數據的概念圖。圖9是表示路徑嚮導伺服器(路徑檢索伺服器)的動作順序的流程圖。圖10是表示終端裝置的動作順序的流程圖。圖11是表示路徑嚮導中介伺服器的構成的模塊圖。圖12是用於說明服務區域不同的多個路徑嚮導系統組成的路徑嚮導服務概念的系統構成圖。附圖符號說明 10—路徑嚮導系統 20—終端裝置
30A.30B1 30B3—路徑嚮導伺服器(路徑檢索伺服器)
32—地圖資料庫
33—路徑檢索用網絡資料庫
34—POI信息資料庫
301—控制機構
302—通信機構
303—處理要求存儲機構
304—區域判定機構
305—伺服器判定機構
306—候補接點抽出機構
307—路徑檢索機構
308—嚮導信息編輯機構
309—伺服器信息取得機構311—伺服器評價機構
312—候補路徑結合機構
313—推薦路徑決定機構
314—路徑存儲機構。
具體實施例方式以下，利用實施例及附圖，詳細地說明本發明的具體例。但以下所示的實施例，只是例示用於具體化本發明技術思想的路徑嚮導系統，並不是意圖將本發明特定於此路徑嚮導系統，包含在權利要求範圍內的其他實施方式的路徑嚮導系統也可同樣適用。實施例1
圖1是表示有關本發明的路徑嚮導系統10的構成的系統構成圖。如圖1所示，路徑嚮導系統10其構成具備通過網絡12連接的終端裝置20、第1路徑嚮導伺服器(路徑檢索伺服器30A)及第2路徑嚮導伺服器(檢索伺服器30B)。此路徑嚮導系統10的第1及第2路徑嚮導伺服器(路徑檢索伺服器30A、30 B)分別以特定國家、地域作為提供路徑檢索及路徑嚮導服務的區域，各個路徑嚮導伺服器(檢索伺服器30A、30B)僅具有覆蓋特定的服務提供區域的地圖數據、路徑檢索用網絡數據。在圖1中，只圖示了第1、第2路徑嚮導伺服器(路徑檢索伺服器30A、30B )，這樣的服務提供區域還有很多，分別具備路徑嚮導伺服器，相互聯動進行路徑檢索、地圖信息提供等的路徑嚮導。另外，第1、第2路徑嚮導伺服器(路徑檢索伺服器30A、30B )還持有區域內的POI (興趣對象場所Point of Interest)數據，具有POI檢索功能，提供包含被檢索的 POI所在位置的地圖信息，或檢索並引導從被指定地點到被檢索的POI的路徑。在以下說明中稱路徑嚮導伺服器為路徑檢索伺服器。路徑嚮導系統10，其構成還具備提供屬於各種範圍的POI (Point of Interest) 所在地、服務內容等的詳細信息的POI信息分發伺服器50，提供音樂、各種圖像等內容的其他信息的各種信息分發伺服器51等。因此，第1及第2路徑檢索伺服器30A、30B能夠從 POI信息分發伺服器50或其他信息分發伺服器51經由網絡12取得必要的數據追並加到自身資料庫中。另外，第1及第2路徑檢索伺服器30A、30B同樣也能夠向POI信息分發伺服器50或其他信息分發伺服器51發送檢索要求並取得期望的檢索結果。另外，終端裝置 20除了可使用手機外，還可以是PDA、音樂播放器、便攜遊戲機等的便攜設備或移動筆記本 (PC)。圖1所示的第1及第2路徑檢索伺服器30A、30B，分別具備地圖資料庫32A、32B， 路徑檢索用網絡資料庫33A、33B，從終端裝置20有路徑檢索要求時，參照檢索用網絡資料庫33A、3!3B檢索路徑。而且，將根據路徑檢索結果所得到的最佳路徑、候補路徑的嚮導路徑數據被發送給終端裝置20。另外，從終端裝置20有期望地點、有關POI檢索的地圖數據取得要求時，參照地圖資料庫32A、32B讀出該地圖數據，並分發給終端裝置20。路徑檢索用網絡資料庫33A、33B，具備依靠徒步、汽車檢索路徑的道路網絡數據和使用鐵路、飛機、船舶、公共汽車等交通工具檢索移動路徑的交通網絡數據。道路網絡數據以交差點、轉彎點作為節點、用連接各節點的鏈路表現道路，以標準速度移動時的所需時間作為鏈路成本對應各鏈路。
交通網絡數據以各交通工具的路線站、機場、港口作為節點、用連接各節點的鏈路表現，各個電車、飛機、船舶、公共汽車等交通機構分別構成鏈路，節點的出發時刻、節點的到達時刻用被對應基於運行時刻表的數據構成。在終端裝置20上，指定出發地、目的地、移動機構(徒步、汽車、交通工具等及其他)、出發時刻等的時刻條件的路徑檢索條件被設定，當向第1及第2路徑檢索伺服器30A、 30B進行路徑檢索要求時，第1及第2路徑檢索伺服器30A、30B分別參照路徑檢索用網絡資料庫33A、33B的網絡數據，檢索從出發地到目的地的符合路徑檢索條件的最佳路徑或多個候補路徑，向終端裝置20響應那些路徑信息。在終端裝置20上被要求選擇路徑、進行路徑嚮導時，地圖數據、被選擇的路徑數據及引導該路徑的嚮導數據被發送給終端裝置20。在本發明中，以各個不同區域為服務提供區域的不同路徑檢索伺服器相互聯動， 可按照終端裝置20設定的出發地和目的地，檢索跨越不同區域的從出發地到目的地的路徑鏈路成本最小的最佳路徑作為推薦路徑並進行引導。路徑檢索及推薦路徑的決定順序參照圖12說明的順序。但是，存在在某區域內以該區域作為服務提供區域的多個路徑檢索伺服器的情況。各個路徑檢索伺服器均持有覆蓋服務提供區域的地圖數據、路徑檢索用網絡數據、POI (興趣對象場所Point of Interest)數據。在本說明書中將這些數據稱為伺服器持有數據。然而這些伺服器持有數據的詳細即伺服器持有數據的充實度、新鮮度、信息量等的詳細會由於路徑檢索伺服器不同而各不相同
例如地圖數據上有各種比例尺(廣域地圖、中域地圖、城鎮地圖等)的數據，存在各路徑檢索伺服器持有不同比例尺的地圖數據的情況。另外，POI數據也同樣，存在各個路徑檢索伺服器持有的POI範圍、POI數各自不同的情況。還有，存在路徑檢索伺服器持有的數據更新日期不同的情況。當伺服器持有數據的詳細不同時，終端裝置20向路徑檢索伺服器30A 等請求用於接受期望提供服務的處理要求時，由於其路徑檢索伺服器30A等的伺服器持有數據不同，出現不能接受滿意服務的情況。因此，在本發明中，從終端裝置有關於期望區域的路徑嚮導服務等的處理要求時， 接收到要求的路徑嚮導伺服器從對應區域內的多個信息嚮導伺服器上取得有關各自持有數據的詳細信息並進行評價，將其評價值提供給終端裝置，在終端裝置上選擇適當路徑嚮導伺服器的方式構成。圖2是用於說明由這樣的路徑檢索伺服器聯動組成的本發明的路徑檢索、路徑嚮導概念的系統構成圖。在圖2中，路徑檢索伺服器30A以區域A為服務提供區域，路徑檢索伺服器30B1以區域B為服務提供區域。另外，在區域B上還存在以區域B為服務提供區域的其他路徑檢索伺服器30B2、30B3的構成。區域A的路徑檢索伺服器30A只具有覆蓋區域A的地圖數據、路徑檢索用網絡數據，區域B的路徑檢索伺服器30B1等只具有覆蓋區域B地圖數據、路徑檢索用網絡數據。因此，路徑檢索伺服器30A不能進行以區域B內的地點為出發地或目的地的路徑檢索，路徑檢索伺服器30B等不能進行以區域A內的地點為出發地或目的地的路徑檢索。從位於區域A內的終端裝置20向第1路徑檢索伺服器30A有出發地S為區域A 內地點、目的地G為區域B內地點那樣的跨越區域的路徑檢索要求時，路徑檢索伺服器30A 和路徑檢索伺服器30B等聯動，決定從出發地S到目的地G的最佳路徑作為推薦路徑引導給終端裝置20。那時，由於區域B上存在多個路徑檢索伺服器30B1 30B3，所以存在以區域B為服務提供區域的路徑檢索伺服器30B1 30B3的伺服器持有數據各不相同的情況， 對於終端裝置20的處理要求，從路徑檢索伺服器30B1 30B3中選擇可提供適當服務的伺服器。在本發明中，對應伺服器選擇，路徑檢索伺服器30A可從以區域B為服務提供區域的各個路徑檢索伺服器30B1 30B3上取得伺服器持有數據的詳細信息，根據其信息進行伺服器持有數據的評價，算出評價值，向終端裝置20發送伺服器信息和評價值，在終端裝置20上選擇伺服器。以下對伺服器持有數據例子和評價順序進行說明。(伺服器持有數據的詳細信息地圖數據的充實度)
圖3是表示地圖數據構成的概念圖。通常地圖數據是根據規定的緯度、經度被分割成規定大小區域，劃分成網格狀。如圖3所示，緯度幅度1/120度(30秒)、經度幅度1/80度 (45秒)的2次網格地圖數據、結合了 2次網格M30 M34的4網格部分的1次網格地圖數據、將2次網格M30 M34分別4等分的3次網格地圖數據、將3次網格再4等分的4次網格地圖數據被存儲在地圖資料庫中(如參照圖2、32B)。1次網格緯度幅度60秒、經度幅度 90秒，3次網格的緯度幅度15秒、經度幅度22. 5秒，4次網格的緯度幅度7. 5秒、經度幅度 11. 25 秒。由於2次網格的緯度幅度30秒、經度幅度45秒，所以1次網格的緯度幅度60秒、 經度幅度90秒，3次網格的緯度幅度15秒、經度幅度22. 5秒，4次網格的緯度幅度7. 5秒、 經度幅度11. 25秒。例如1次網格為廣域地圖，2次網格的地圖為中域地圖1，3次網格的地圖為中域地圖2，4次網格的地圖為城鎮地圖。一般城鎮地圖是範圍狹小，但也包含小道的詳細地圖。廣域地圖是範圍廣、以幹線道路等的主要道路為中心的地圖。另外，各網格的地圖數據上還包含存在於網格內的主要POI (如車站、醫院、陸標(landmark)建築物等的設施)數據。通過對應網格大小而調整地圖的詳細度，使1個地圖網格上包含的數據量不能隨意增加。也就是說，地圖數據由用規定緯度、經度劃分的地圖網格構成，從最廣緯度、經度範圍的上位網格地圖數據到用規定分割數分割了上述上位網格的下位網格地圖數據，包含被劃分成各等級的地圖數據，按照從上位地圖網格到下位地圖網格，地圖數據上包含的道路數據變得更加詳細。各個路徑檢索伺服器持有這樣的地圖數據，但並不限定於全部的路徑檢索伺服器持有1次網格 4次網格全部的地圖數據。如存在於區域B內的山間部分只持有廣域地圖，城鎮地圖也只持有主要城鎮的情況。在路徑檢索、路徑嚮導、地圖顯示中，路徑檢索伺服器30A等通過持有哪種程度的這些地圖網格，確定可提供適於被要求處理的地圖數據或提供代替的地圖數據。圖4是表示伺服器持有數據的詳細信息的一例的圖。在圖4中，圖4A表示地圖數據的詳細信息的一例，圖4B表示數據的更新履歷的一例，圖4C表示POI數據的詳細信息的一例。圖4A表示各路徑檢索伺服器30B1 30B3持有的地圖數據的充實度。通過圖 4A，表示了路徑檢索伺服器30B1持有終端裝置20指定的目的地附近、主要城鎮的各1次網格 4次網格的地圖數據，路徑檢索伺服器30B2持有目的地附近的1次網格 3次網格地圖數據、主要城鎮的1次網格 4次網格的地圖數據，路徑檢索伺服器30B3持有目的地附近、主要城鎮的各1次網格 3次網格的地圖數據。(伺服器持有數據的詳細信息信息的更新日期)
圖4B是表示伺服器持有數據的更新月。通過圖4B表示了，路徑檢索伺服器30B1的地圖數據、POI數據、路徑檢索用數據等的伺服器持有數據於2006年1月被更新，路徑檢索伺服器30B2的地圖數據、POI數據、路徑檢索用數據等的伺服器持有數據於2009年1月被更新，路徑檢索伺服器30B3的地圖數據、POI數據、路徑檢索用數據等的伺服器持有數據於 2007年7月被更新。因此，知道了路徑檢索伺服器30B2具有的最新鮮的伺服器持有數據。(伺服器持有數據的詳細信息Ρ0Ι信息的充實度·信息量)
圖4C是表示路徑檢索伺服器30B1 30B3持有的有關區域B內的POI信息的一例的圖。POI如被劃分成「餐飲店」、「娛樂設施」、「醫療設施」、「觀光設施」、「交通設施」等範圍， 在圖4C上各路徑檢索伺服器30B1 30B3持有的POI數按範圍類別表示。通過圖4，可知路徑檢索伺服器30B1屬於「餐飲店」的POI信息量較多，而路徑檢索伺服器30B2屬於「娛樂設施」的POI信息量、路徑檢索伺服器30B3屬於「醫療設施」的POI信息量分別較多。在伺服器持有數據上除圖4說明的數據以外有各種數據。如有各道路上的車輛阻塞信息、禁止通行區間等的道路交通信息、交通工具的運行時刻信息、車站時刻表信息等的信息，路徑檢索伺服器30A對那些伺服器持有數據也可取得同樣的詳細信息。這樣，當多個路徑檢索伺服器30B1 30B3的伺服器持有數據的詳細不同時，最好使持有適於終端裝置20要求的處理數據的路徑檢索伺服器執行處理。於是在本發明中，區域A的路徑檢索伺服器30A由於從終端裝置20接收到的處理對象(此時為目的地G所屬區域)為區域B，所以首先從以區域B為服務提供區域的路徑檢索伺服器30B1 30B3取得伺服器持有數據的詳細信息，根據詳細信息算出各路徑檢索伺服器30B1 30B3的伺服器持有數據的評價值。也就是說，當路徑檢索伺服器30B1 30B3持有的伺服器持有數據的詳細內容不同時，對應執行來自終端裝置20的各種處理，路徑檢索伺服器30A最好向具有適當伺服器持有數據的路徑檢索伺服器請求處理。終端裝置20要求的處理是路徑檢索、路徑嚮導時， 向具有地圖數據、路徑檢索用網絡數據充實度高的伺服器持有數據的路徑檢索伺服器請求處理可接受適當的服務。另外，當終端裝置20要求的處理是檢索期望POI的POI檢索處理時，向POI信息充實度高或具有多信息量伺服器持有數據的路徑檢索伺服器請求處理較好。另外，要想期待適當服務，還需要選擇伺服器持有數據的更新較新的路徑檢索伺服器。因此，路徑檢索伺服器30A根據從各路徑檢索伺服器30B1 30B3取得的伺服器持有數據的詳細信息，算出伺服器持有數據的排序(rank)評價值。評價值的算出按如下進行。即將地圖數據的充實度、信息的新鮮度、POI信息的充實度·信息量等各伺服器持有數據按充實度、新鮮度、信息量高的順序，如排序分成10級，對應排序採用預先設定的數值進行數值化，相加那些數值成為綜合評價值。伺服器評價機構311A根據從各路徑檢索伺服器30B1等取得的詳細信息，按照各路徑檢索伺服器30B1等的伺服器持有數據的充實度、信息數、更新日期新鮮度，將表示規定等級的數值作為評價值，通過其合計算出各路徑檢索伺服器30B1等的評價值。如伺服器評價機構311A對伺服器持有數據的地圖數據，將包含更多下位網格地圖數據的路徑檢索伺服器的評價值算出得要比其他路徑檢索伺服器的評價值更高。另外，伺服器評價機構311A將取得具有更接近當前日期時間的更新日期信息的詳細信息的路徑檢索伺服器評價值算出得要比其他路徑檢索伺服器的評價值更高，或伺服器評價機構311A將POI範圍類別數和屬於各範圍的POI信息數的任一方或兩者數量較多的路徑檢索伺服器的評價值算出得要比其他路徑檢索伺服器的評價值更高。還有，路徑檢索伺服器30A對應算出的評價值，當來自終端裝置的處理要求中包含特定伺服器持有數據中要重視的數據項目時，伺服器評價機構311A將具有對應該要重視的數據項目的伺服器持有數據的路徑檢索伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。如處理要求上被設定了 POI範圍(如醫療設施)時，具有屬於醫療設施的POI信息數多的伺服器持有數據的路徑檢索伺服器的評價值要變得比其他路徑檢索伺服器的評價值高。由此，能夠提高適合使用者處理要求的路徑檢索伺服器的評價值，促使用戶選擇適當的伺服器。當算出評價值時，路徑檢索伺服器30A向終端裝置20發送由伺服器名和伺服器持有數據的評價值組成的伺服器信息，使在終端裝置20上選擇期望的伺服器。當被終端裝置 20上伺服器選擇時，來自終端裝置20的處理要求在選擇的伺服器上執行。這樣，從終端裝置20接收到處理要求的路徑檢索伺服器30A，可判定成為處理要求對象的區域及以該區域為服務提供區域的路徑檢索伺服器30B1等，當該路徑檢索伺服器30B1等有多個時，從各路徑檢索伺服器30B1等取得伺服器持有數據的詳細信息，評價各伺服器的持有數據，路徑檢索伺服器30A向終端裝置20發送包含該評價結果的伺服器信息，使用戶在終端裝置20上選擇伺服器，所以通過選擇評價高的伺服器，要求有關期望區域的路徑嚮導伺服器的終端裝置20能夠根據要求選擇適當的路徑嚮導伺服器。圖5是表示路徑檢索伺服器及終端裝置詳細構成的模塊圖。以終端裝置20及各個區域為服務提供區域的路徑檢索伺服器30A等基本上全部具有相同構成，這裡僅圖示以區域A為服務提供區域的路徑檢索伺服器30A和終端裝置20，進行以下說明。終端裝置20是一種能接受導航服務的終端，其構成具備控制機構201、通信機構 202,GPS接收機構203、處理要求機構204、推薦路徑數據存儲機構205、顯示機構206、操作輸入機構207、POI檢索機構208、路徑嚮導要求機構209等。操作輸入機構207由文字輸入鍵、選擇鍵、選擇被顯示在顯示畫面上的菜單畫面的設定項目等指示鍵等構成。GPS接收機構203具有GPS接收機，接收被多個GPS衛星發送的GPS衛星信號，用緯度、經度算出當前位置，取得終端裝置20的當前位置。處理要求機構204利用操作輸入機構207及顯示機構206上被顯示的菜單畫面，根據被設定的條件等向路徑檢索伺服器30A 等發送處理要求。處理要求是包含路徑檢索要求、期望地點的地圖要求、POI檢索要求等。另外，處理要求的結果，如路徑檢索結果、從路徑檢索伺服器30A接收的推薦路徑數據被存儲在推薦路徑數據存儲機構205上，與地圖信息一起在顯示機構206上顯示推薦路徑。另外，路徑嚮導要求機構208能夠按照推薦路徑向路徑檢索伺服器30A要求路徑嚮導，接受路徑、行進方向等的嚮導。另外，POI檢索機構208指定期望POI範圍，向路徑檢索伺服器30A要求POI檢索，在顯示機構206上顯示地圖，同時也能夠顯示檢索的POI所在位置。另外，還能要求以檢索的POI位置為目的地、從期望出發地點到其POI的路徑檢索。路徑檢索伺服器30A、30B、30B1 30B3等如前面說明那樣，基本上具有同一構成，在以下說明中路徑檢索伺服器的各構成要素附以同一數字，其後附以表示伺服器的英文字 A N來表現。另外，同一名稱的構成要素具有同一功能。路徑檢索伺服器具備分別存儲了地圖數據的地圖資料庫32A，存儲了路徑檢索用的道路網絡數據331A和交通網絡數據332A 的路徑檢索用網絡資料庫33A，存儲POI名稱、位置信息的POI信息資料庫34A。路徑檢索伺服器30A檢索徒步、利用了公共運輸工具的路徑並引導給終端裝置20 時，路徑檢索伺服器30A利用道路網絡數據331A和交通網絡數據332A檢索路徑。另外，路徑檢索伺服器30A檢索POI引導給終端裝置20時，路徑檢索伺服器30A參照POI信息資料庫34A檢索該POI。同樣路徑檢索伺服器30A提供包含被終端裝置20要求的期望地點的地圖數據時，路徑檢索伺服器30A從地圖資料庫32A讀出對應的地圖數據提供給終端裝置 20。另外，路徑檢索伺服器30A，構成上具備控制機構301A、通信機構302A、處理要求存儲機構303A、區域判定機構304A、伺服器判定機構305A、候補接點抽出機構306A、路徑檢索機構307A、嚮導信息編輯機構308A、伺服器信息取得機構309A、伺服器評價機構311A、候補路徑結合機構312A、推薦路徑決定機構313A、路徑存儲機構314A等。路徑檢索伺服器30A從終端裝置20接收到路徑檢索、POI檢索、地圖要求等的處理要求時，區域判定機構304A根據包含在處理要求中的信息，判定處理必需的區域。當處理要求是以路徑檢索伺服器30A的服務提供區域A的範圍內為對象時，不需要考慮其他區域。當處理要求包含以其他區域範圍內為對象時，判定對象的區域。區域的判定可根據處理要求中被包含的信息如在路徑檢索要求中根據出發地、目的地等的信息，在地圖要求中根據要求的特定地圖的地點信息，在POI檢索中根據POI所在地域等的信息進行。當處理要求的對象區域被判定時，伺服器判定機構305A判定將其區域作為服務提供區域的路徑檢索伺服器30A、30B等的同時，判定同一區域中是否存在多個路徑檢索伺服器。這裡，對來自終端裝置20的處理要求是路徑檢索要求，出發地S是屬於區域A的地點、目的地G是屬於區域B的地點，區域B上存在多個路徑檢索伺服器30B1 30B3的情況 (參照圖2)進行說明。通過伺服器判定機構305A判定區域B的多個路徑檢索伺服器30B1 30B3時，月艮務器信息取得機構309A從各路徑檢索伺服器30B1 30B3上取得伺服器名、伺服器持有數據的詳細信息。當伺服器信息取得機構309A從各路徑檢索伺服器30B1 30B3取得伺服器持有數據的詳細信息時，伺服器評價機構311A根據伺服器持有數據的詳細信息算出各伺服器的評價值，根據評價值對伺服器排序。對評價值的算出伺服器的排序前述已說明。還有，評價值可按照數據詳細信息分成預先設定的排序，採用對應排序的預先設定的數值算出的固定值，也可按照終端裝置20的要求，在路徑檢索伺服器30A上對應終端裝置20的處理要求變更排序的數值，算出動態的評價值。例如當終端裝置的處理要求是有關「醫療設施」的POI檢索時，「醫療設施」信息的充實度、POI信息的信息量成為重要因素，以將其加大反映成排序的方式設定數值，算出評價值的方式構成。此時路徑檢索伺服器30B3的伺服器持有數據被評價為最適於要求，所有以路徑檢索伺服器30B3排序到最上位，促使用戶能夠選擇路徑檢索伺服器30B3。還有，評價值的計算可採用各種各樣的方法。例如可採用表示排序的數值算出評價值，還可用表示排序的數值表示圖4例示的伺服器持有數據的詳細信息，利用其數值向路徑檢索伺服器30A提供伺服器持有數據的詳細信息的構成。各路徑檢索伺服器30B1 30B3的評價結束時，路徑檢索伺服器30A向終端裝置 20發送伺服器名和伺服器持有數據的評價值組成的伺服器信息，使用戶在終端裝置20上選擇期望的伺服器。圖6是表示根據從路徑檢索伺服器30A接收的伺服器信息，終端裝置 20的顯示機構上被顯示的伺服器選擇畫面一例的圖，圖6A是表示按評價值高的順序向用戶顯示了推薦選擇的伺服器畫面的例子，圖6B表示了與伺服器名相對、顯示了表示評價值大小的星形符號的畫面例子，在圖6中路徑檢索伺服器30B3的評價值最大，成為推薦的伺服器。選擇被顯示的路徑檢索伺服器30B1 30B3之一、操作「決定」按鈕時，伺服器被決定。路徑檢索伺服器30A從終端裝置20接收到伺服器的選擇結果時，對被選擇的路徑檢索伺服器請求處理要求。在圖6A、圖6B的選擇畫面中，表示了路徑檢索伺服器30B3被選擇的例子。以下對在終端裝置20上路徑檢索伺服器30B3被選擇的情況進行說明。從終端裝置20發送到路徑檢索伺服器30A的路徑檢索要求中被包含的檢索條件等被暫時存儲在處理要求存儲機構303A上。區域判定機構304A判定處理存儲機構303A 上存儲的路徑檢索要求條件中包含的出發地及目的地是否為路徑檢索伺服器30A的服務提供區域內的地點。當出發地及目的地是路徑檢索伺服器30A的服務提供區域內的地點時，路徑檢索機構307A按照路徑檢索要求中被包含的路徑檢索條件，參照路徑檢索用網絡資料庫33A 進行從出發地到目的地的通常的路徑檢索，將被檢索的多個候補路徑存儲在路徑存儲機構 314A上。而且，推薦路徑決定機構313A決定出最佳推薦路徑，通過分發數據編輯機構315A 編輯成對於終端裝置20的分發數據，通過通信機構302A被發給終端裝置20。此處理與一般的路徑檢索系統中的路徑檢索處理相同。當出發地S是區域A內，目的地G是區域A外、區域B內的地點時，路徑檢索伺服器30A向被選擇的區域B的路徑檢索伺服器30B3請求到目的地G的區域B內的路徑檢索， 通過以下的說明順序決定連接區域A和區域B的推薦路徑，向終端裝置20發送該推薦路徑的信息，進行路徑嚮導。首先，路徑檢索伺服器30A在目的地G是區域A外、區域B內的地點時，候補接點抽出機構306A抽出連接區域A和區域B的移動機構的鏈路，抽出一個或多個候補接點Pl P3。接著，路徑檢索機構307A檢索從出發地S到各個候補接點PI、P2、P3的最佳路徑(路徑總鏈路成本為最小的路徑)作為候補路徑SP1、SP2、SP3，求得其總鏈路成本(所需時間)。 各候補接點、候補路徑的信息被暫時存儲在路徑存儲機構314A上。路徑檢索伺服器30A將目的地G的地點信息、候補接點Pl P3的地點信息、候補路徑的所需時間發送給以目的地G所在區域B為服務提供區域的被選擇的路徑檢索伺服器 30B3。路徑檢索伺服器30B3根據候補接點Pl P3的地點信息和目的地G的地點信息，檢索從各個候補接點Pl P3到目的地G的最佳路徑(路徑總鏈路成本最小的路徑)，檢索候補路徑 P1G、P2G、P3G。路徑檢索伺服器30B3通過候補路徑結合機構312B，在各候補接點Pl P3上、在各候補路徑PIG、P2G、P3G的總鏈路成本(所需時間)上結合(加上)路徑檢索伺服器30A檢索的候補路徑SP1、SP2、SP3的總鏈路成本(所需時間)，推薦路徑決定機構313決定從出發地S到目的地G的路徑的總鏈路成本(所需時間的合計)最小的最佳路徑作為推薦路徑。以下為了例示，對用候補接點P2連接的候補路徑SP2與候補路徑P2G的總鏈路成本(所需時間的合計)為最小的情況進行說明。以區域A為服務提供區域的路徑檢索伺服器30A判定終端裝置20在區域B內能否漫遊(roaming)，向路徑檢索伺服器30B3請求路徑檢索時發送漫遊可否信息。區域B的路徑檢索伺服器30B3如上述那樣，當最佳路徑P2G被決定時，根據從路徑檢索伺服器30A接收的漫遊可否信息決定最佳路徑P2G的數據編輯處理。當終端裝置20在區域B上可漫遊時，路徑檢索伺服器30B3將從候補接點P2到目的地G的最佳路徑P2G的鏈路成本信息和用於訪問此路徑信息的鏈路信息發送給路徑檢索伺服器30A。當終端裝置20移動到區域B 內時，可接受詳細的路徑嚮導，將鏈路信息發送給路徑檢索伺服器30A時，只在有用戶要求時，從路徑檢索伺服器30B3向路徑檢索伺服器30A發送路徑嚮導信息及地圖數據，所以能夠防止不必要的數據發送。當終端裝置20在區域B上不可漫遊時，路徑檢索伺服器30B1判定區域B的地圖數據能否輸出給區域A的路徑檢索伺服器30A。而且，在能夠輸出地圖數據時，路徑檢索伺服器30B3將候補接點P2到目的地G的路徑嚮導信息和地圖數據發送給路徑檢索伺服器30A。 路徑檢索伺服器30A將從路徑檢索伺服器30B3接收的最佳路徑P2G的路徑嚮導信息及地圖數據和在路徑檢索伺服器30A上被路徑檢索的從出發地S到候補接點P2的路徑SP2的路徑嚮導信息及地圖數據發送給終端裝置20。還有，路徑檢索伺服器30A也可只將路徑嚮導信息和用於取得地圖數據的鏈路信息發送給終端裝置20，在終端裝置20上以鏈路信息為基礎、有地圖數據要求時發送給終端裝置20。當地圖數據的輸出由於受法律限制等不可輸出地圖數據時，路徑檢索伺服器30B3 將從候補接點P2到目的地G的路徑信息、地圖信息進行文本化(text)編輯，發送給路徑檢索伺服器30A。還有，此文本化數據比可漫遊時發送的路徑嚮導信息還詳細。路徑檢索伺服器30A將從路徑檢索伺服器30B3接收的最佳路徑P2G的文本數據和在路徑檢索伺服器30A 上被路徑檢索的從出發地S到候補接點P2的路徑SP2的路徑嚮導信息及地圖數據發送給終端裝置20。還有，在上述說明中，說明了推薦路徑的決定由區域B的路徑檢索伺服器30B3進行的情況，但本發明並不限定於此，路徑檢索伺服器30B3僅將作為路徑檢索結果的到各個路徑的PlG P3G的鏈路成本發送給路徑檢索伺服器30A，也可在路徑檢索服務區30A上進行推薦路徑的決定。那時，被決定的推薦路徑通知給路徑檢索伺服器30B3，從路徑檢索伺服器30B3向路徑檢索伺服器30A發送有關推薦路徑的路徑嚮導信息、地圖信息、文本數據。另外，路徑檢索伺服器30B3根據從路徑檢索伺服器30A接收的目的地G的地點信息，抽出了與路徑檢索伺服器30A抽出的候補接點Pl P3不同的候補接點PX時，將候補接點PX的地點信息發送給路徑檢索伺服器30A，要求追加檢索從出發地S到候補接點PX的最佳候補路徑，從路徑檢索伺服器30A取得其候補路徑的鏈路成本(所需時間)，在路徑檢索伺服器30A上的推薦路徑決定時，將此新候補路徑加在其他候補路徑上進行最終的推薦路徑的決定。這裡，圖2所示的候補接點被表示成某特定地點，但是區域A和區域B由陸路鄰接，移動機構為汽車、鐵路時，連接區域A和區域B的候補接點為區域邊界的地點，如圖2的
26Pl P3所示，作為候補接點的地點信息能夠被特定，但還是會存在不能特定的情況。例如區域間的移動機構為使用飛機的路徑或使用船舶的路徑時，連接區域間的飛機或船舶為移動機構的作為鏈路兩端節點的區域A側的節點和區域B側的節點變為候補接點。如圖2所示，當出發地S在區域A、目的地G在區域B時，從區域A側的路徑檢索伺服器30A向區域B側的路徑檢索伺服器30B1發送的候補接點的地點信息為飛機鏈路或船舶鏈路的目的地側節點的機場或港口，區域A的路徑檢索伺服器30A的候補接點的地點信息為飛機鏈路或船舶鏈路的出發地側節點的機場或港口。此時，在推薦路徑的總成本上當然要加上飛機鏈路或船舶鏈路的所需時間。另外，在路徑檢索伺服器30A上，為了特定位於路徑檢索伺服器30B3提供服務的區域B範圍內的目的地G，有必要在路徑檢索伺服器30A上特定目的地G的位置信息。那時，路徑檢索伺服器30A不需要具有區域B的地圖數據，可對區域B範圍內的城市名、著名設施名等進行POI檢索，取得其位置信息。POI信息可從POI信息分發伺服器50 (參照圖 1)取得，存儲在POI信息資料庫34A上。在路徑檢索伺服器30A的POI信息資料庫34A上，作為區域A以外的區域、國外POI 信息，還包含作為主要設施的機場、港灣等的信息，所以路徑檢索伺服器30A能夠抽出指定的目的地G周邊的機場、港口作為候補接點。這裡對包含由交通工具組成的移動路徑的路徑一般檢索方法進行說明。在各個路徑檢索伺服器30A、30B的路徑檢索用網絡資料庫33A、3!3B上存儲了用於檢索徒步、汽車組成的移動路徑的道路網絡數據331A、331B和用於檢索利用公共運輸工具的移動路徑的交通網絡數據332A、332B等。各個路徑檢索機構307A、307B參照此路徑檢索用網絡資料庫 33A、33B，檢索徒步、汽車組成的路徑或並用徒步、交通工具的路徑。道路網絡數據331A、331B等，具有如下構成。如道路如圖7所示由道路A、B、C組成時，將道路A、B、C的端點、交差點、轉彎點等作為節點，用有向性的鏈路表示連接各節點間的道路，用數據化節點數據(節點的緯度 經度)、鏈路數據(鏈路編號)及各鏈路的鏈路成本(行走鏈路距離或鏈路所需的時間)的鏈路成本數據構成。也就是說，在圖7中，Nn (〇符號)、Nm (◎符號)表示節點，Nm (◎符號)表示道路的交差點。用箭頭線(實線、虛線、2點劃線)表示連接各節點間的有向性的鏈路。鏈路存在朝向道路的上行、下行各個方向的鏈路，在圖7中，為了簡略化圖示，只圖示了箭頭方向的鏈路。在將這樣的道路網絡的數據作為路徑檢索用資料庫進行路徑檢索時，找尋從出發地的節點到目的地節點被連接的鏈路，累積其鏈路成本，檢索累積鏈路成本最少的路徑進行引導。也就是說，在圖7中，以出發地為節點AX、目的地為節點CY進行路徑檢索時，依次找尋從節點AX行走於道路A、在第2個交差點右轉，進入道路C、到達節點CY的鏈路，累積鏈路成本，檢索鏈路成本的累積值最少的鏈路進行引導。在圖7中，從節點AX到節點CY的其他的路徑未被圖示，實際上也存在其他那樣的路徑，同樣檢索可從節點AX到達節點CY的多個路徑，決定那些路徑中鏈路成本最少的路徑作為最佳路徑。此方法如可通過被稱為迪傑斯特拉方法的公知算法進行。與此相對，用於交通工具的路徑檢索的交通網絡數據332A、332B，具有如下構成。 例如，如圖8所示，當由交通路線A、B、C組成時，各交通路線A、B、C上設置的各站(在飛機路線上指各機場)作為節點，用有向性的鏈路表示連接各節點間的區間，將節點數據(緯度 經度)、鏈路數據(鏈路編號)作為網絡數據。在圖8中，Nn (O符號)、Nm (◎符號)表示節點， Nm (◎符號)表示交通路線的換乘點(換乘站等)，用箭頭線(實線、虛線、2點劃線)表示連接各節點間的有向性的鏈路。鏈路存在朝向交通路線的上行、下行各個方向的鏈路，圖8中為了簡略化圖示，只圖示了箭頭方向的鏈路。然而，交通網絡與道路網絡相比，鏈路成本根本不同。也就是說，在道路網絡中、鏈路成本是固定的、靜態的，而在交通網絡中，如圖8所示，有多個在交通路線上運行的列車、 飛機(以下稱各個列車、飛機等的各路徑為交通機構)。規定每次從各交通機構的節點出發的時刻和到達下一個節點的時刻(用時刻表數據、運行數據規定)，而且存在各個路徑未必連結鄰接的節點的情況，如急行和各站停車的列車那樣的情況。在這樣的情況下，變成了在相同交通路線上存在不同的多個鏈路，另外還存在節點間的所需時間根據交通機構而不同的情況。在圖8例示的交通網絡中，交通路線A的相同鏈路上存在多個交通機構(路徑) Aa Ac…、交通路線C上存在多個交通機構(路徑)Ca Cc…。因此，交通工具的運行網絡與單純的道路網絡不同，節點、鏈路、鏈路成本的各數據變成與交通機構(各個飛機、列車等的路徑)的總數成比例的數據量。由此，交通網絡的數據與道路網絡的數據量相比，變成龐大的數據量。要想利用這樣的交通網絡數據、檢索從某出發地到目的地的路徑時，需要檢索從出發地到達目的地時能夠使用(乘車)的全部的交通機構，特定符合檢索條件的交通機構。例如，在圖8中，指定以出發地作為交通路線A的節點AX的某特定出發時刻、進行以交通路線C的節點CY為目的地的路徑檢索時，在交通路線A上運行的交通機構Aa Au·· 中，依次選擇出發時刻以後的全部的交通機構作為出發時的路徑。而且，根據到交通路線C 的換乘節點的到達時刻，在交通路線C上運行的各交通機構Ca Cc…中、換乘節點上，檢索可乘車的時刻以後的交通機構的全部組合，累積各路徑的所需時間、換乘次數等進行引導。路徑檢索伺服器30A、30B利用這樣的網絡數據，按照路徑檢索條件檢索從出發地到目的地的多個候補路徑，將其結果作為候補路徑。路徑檢索條件中指定出發地的出發時刻時，到目的地的到達時刻包含在嚮導路徑數據中，另外到目的地的到達時刻被指定時，用於在指定時刻到達目的地的出發地的出發時刻被包含在嚮導路徑數據中。下面，參照圖9、圖10所示的流程圖詳細說明有關本發明實施例的路徑嚮導系統的動作順序。圖9是表示以圖2所示的區域A為服務提供區域的路徑檢索伺服器30A的動作順序的流程圖，圖10是表示終端裝置20的動作順序的流程圖。路徑檢索伺服器30A在步驟SlOl中從終端裝置20接收路徑檢索、POI檢索、地圖要求等的處理要求。區域判定機構在步驟S102中，根據處理要求中包含的出發地、目的地等的信息及在地圖要求中要求的特定地圖的地點信息、POI檢索中的POI所在地域等的信息，判定處理所需的區域。在上述例(參照圖2)中，出發地S是屬於區域A的地點、目的地 G是屬於區域B的地點，所以區域A和區域B被判定為處理中相關的區域。在步驟S103的處理中，伺服器判定機構305A判定以被判定的區域作為服務提供區域的路徑檢索伺服器30A、30B等。在圖2的例子中，伺服器判定機構判定以區域A為服務提供區域的路徑檢索伺服器30A和以區域B為服務提供區域的路徑檢索伺服器30B1 30B3為處理需要的伺服器。接著，伺服器判定機構305A在步驟S104中判定同一區域上是否存在多個路徑檢索伺服器。如果同一區域上不存在多個路徑檢索伺服器，處理進入步驟 S110，路徑檢索伺服器30A執行被終端裝置20要求的處理。在圖2所示的例子中，由於區域B上存在多個路徑檢索伺服器30B1 30B3，判定結果為「是(YES)」，在步驟S105中伺服器信息取得機構309A向各路徑檢索伺服器30B1 30B3要求發送各個伺服器持有數據的詳細信息，在步驟S106中接收各個伺服器持有數據的詳細信息。當接收到伺服器持有數據的詳細信息時，伺服器評價機構30在步驟S107中算出各路徑檢索伺服器30B1 30B3的評價值，將伺服器名和評價值作為伺服器選擇信息發送給終端裝置20。評價值的算出方法按照前述說明進行。路徑檢索伺服器30A發送伺服器選擇信息時，等待終端裝置20上的伺服器選擇。終端裝置20顯示如圖6所示的伺服器選擇畫面，使用戶進行伺服器選擇。在步驟S108中，路徑檢索伺服器30A從終端裝置20接收選擇伺服器信息。在步驟S109中在終端裝置20上判定伺服器是否已被選擇。當伺服器未被選擇時，路徑檢索伺服器30A在步驟SllO中進行伺服器自動選擇。利用伺服器自動選擇，選擇評價值最高的伺服器(圖6的例子為路徑檢索伺服器30B3)。另一方面，當伺服器已被選擇時，進入步驟Slll 的處理，路徑檢索伺服器30A利用被選擇的伺服器，進行在步驟SlOl中接收的基於終端裝置20的處理要求的處理。另一方面，終端裝置20的處理順序表示在圖10中。首先，終端裝置20利用操作輸入機構207、P0I檢索機構208、顯示機構206上被顯示的菜單畫面等，設定路徑檢索、POI 檢索、地圖要求等處理要求所需的必要條件。根據被設定的條件，處理要求機構202在步驟 S201的處理中向路徑檢索伺服器30A發送處理要求，終端裝置20等待來自路徑檢索伺服器30A的響應。終端裝置20在步驟S202中接收到來自路徑檢索伺服器30A的伺服器信息 (伺服器名、伺服器評價值)時，在步驟S203中在顯示機構206上顯示伺服器選擇畫面(參照圖6)。在步驟S204中，終端裝置20在伺服器選擇畫面上判定伺服器選擇是否已被指示。 當伺服器選擇被指示時，在步驟S205的處理中確定由伺服器選擇指示引起的伺服器選擇， 終端裝置20在步驟S206中向路徑檢索伺服器30A發送選擇伺服器信息，結束處理，之後轉移到發送給路徑檢索伺服器30A的處理要求的順序中。另一方面，當規定時間的伺服器選擇未被指示時，終端裝置20結束處理，之後轉移到發送給路徑檢索伺服器30A的處理要求的順序中。還有，以上的說明是終端裝置20發送給路徑檢索伺服器30A的處理要求是以區域 B為對象的處理為必需的要求(如出發地屬於區域A、目的地屬於區域B的路徑檢索要求)， 是以區域B內存在多個路徑檢索伺服器30B1 30B3時為例的說明，但本發明並不限定於此。終端裝置20發送給以區域A為服務提供區域的路徑檢索伺服器30A的處理要求是以區域A為對象的處理為必需的要求(如區域A內的期望範圍的POI檢索要求)，在區域A內除路徑檢索伺服器30A外有其他的路徑檢索伺服器時也可同樣適用。那時，從終端裝置20接收到處理要求的路徑檢索伺服器30A判定區域A內有無其他伺服器，當存在其他伺服器時，從那些伺服器取得伺服器持有數據的詳細信息，包含路徑檢索伺服器30A本身，算出各伺服器的評價值，使終端裝置20選擇伺服器。在終端裝置20上其他伺服器被選擇時，終端裝置20向被選擇的其他伺服器修改並發送處理要求，路徑檢索伺服器30A結束處理。還可形成從路徑檢索伺服器30A向被選擇的其他伺服器轉送終端裝置20的處理要求的構成。實施例2
以上說明的路徑嚮導系統是向各區域提供服務的路徑檢索伺服器聯動處理的例子，也可通過路徑嚮導中介伺服器進行同樣的處理。圖11是表示在有關實施例2的路徑嚮導系統10中被設置的路徑嚮導中介伺服器60的構成的模塊圖。圖11所示的路徑嚮導中介伺服器60，通過網絡被連接圖1所示的路徑嚮導系統 10，從各路徑檢索伺服器30A、30B等接受路徑檢索中介要求，特定路徑檢索、路徑嚮導所需的路徑檢索伺服器，以路徑檢索要求等的處理要求為中介，將路徑檢索結果提供給要求元。 這裡，通過路徑嚮導中介伺服器60執行參照圖2、圖5等說明的檢索伺服器30A和路徑檢索伺服器30B等間的處理的情況為例，說明路徑嚮導中介伺服器60的動作。另外，在以下的說明中，與實施例1相同，以從終端裝置20向區域A的路徑檢索伺服器30A發送設定了屬於區域A的出發地S和屬於區域B的目的地G的路徑檢索要求(處理要求)的情況為例進行說明。如圖11所示，路徑嚮導中介伺服器60，其構成具備控制機構61、通信機構62、處理要求存儲機構63、伺服器判定機構64、候補接點抽出機構65、區域判定機構66、用戶信息存儲機構67、伺服器信息取得機構68、伺服器評價機構69等。控制機構61具備未圖示的微處理器、R0M、RAM，控制各部分的動作。通信機構62是通過網絡用於與第1路徑檢索伺服器 30A、第2路徑檢索伺服器30B等收發信息的接口。在以下說明中，終端裝置20設定以區域A內的地點為出發地S、區域E內的地點為目的地G的路徑檢索條件，向出發地S側的路徑檢索伺服器30A請求考慮了經由區域的路徑檢索，以路徑檢索伺服器30A向路徑嚮導中介伺服器60進行路徑檢索、路徑嚮導中介要求時為例進行說明。首先終端裝置20向路徑檢索伺服器30A發送路徑檢索、POI檢索、地圖要求等的處理要求。路徑檢索伺服器30A接收到此處理要求時，發送給路徑嚮導中介伺服器60。路徑嚮導中介伺服器60通過區域判定機構66，根據處理要求中被包含的信息，判定處理所需的區域。當處理要求是以路徑檢索伺服器30A的服務提供區域A的範圍內為對象時，不需要考慮其他區域。當處理要求包含以其他區域範圍內作為對象時，判定對象的區域。區域的判定可根據處理要求中包含的信息，如路徑檢索要求中根據出發地或目的地的信息、地圖要求中根據要求特定地圖的地點信息、POI檢索中根據POI所在地域等的信息進行。當處理要求的對象區域被判定時，伺服器判定機構64A判定以其區域作為服務提供區域的路徑檢索伺服器30A、30B等的同時，判定在同一區域上是否存在多個路徑檢索伺服器。這裡對來自終端裝置20的處理要求是路徑檢索要求，出發地S是屬於A的地點、目的地G是屬於B的地點，區域B上存在多個路徑檢索伺服器30B1 30B3的情況(參照圖2) 進行說明。通過伺服器判定機構64判定區域B的多個路徑檢索伺服器30B1 30B3時，伺服器信息取得機構68從各個路徑檢索伺服器30B1 30B3上取得伺服器持有數據的詳細信息。當伺服器信息取得機構68從各路徑檢索伺服器30B1 30B3取得伺服器持有數據的詳細信息時，伺服器評價機構69根據伺服器持有數據的詳細信息算出各伺服器的評價值， 根據評價值對伺服器排序。對評價值算出的伺服器排序，以實施例1中說明的同樣順序進行。當各路徑檢索伺服器30B1 30B3的評價結束時，路徑嚮導中介伺服器60向路徑檢索伺服器30A發送由伺服器名和伺服器持有數據的評價值組成的伺服器信息。路徑檢索伺服器30A向終端裝置20發送從路徑嚮導中介伺服器60接收的伺服器信息。接收到伺服器信息的終端裝置20顯示與實施例1說明相同的伺服器選擇畫面，讓用戶選擇期望的伺服器。這裡，路徑檢索伺服器30B3被選擇。路徑檢索伺服器30A從終端裝置20接收伺服器選擇信息，將被選擇的路徑檢索伺服器30B3的信息發送給路徑嚮導中介伺服器60。另外，路徑檢索伺服器30A向路徑嚮導中介伺服器60發送伺服器選擇信息時，從終端裝置20根據包含出發地S、目的地G的路徑檢索條件，判定被包含在該路徑檢索條件內的目的地G是否為存在於自身區域內的區域A上的地點信息。當判定到目的地G為自身區域內的地點信息時，路徑檢索伺服器30A進行通常的路徑檢索，決定關於得到的候補路徑的推薦路徑(最佳路徑)，據此編輯路徑嚮導數據，向終端裝置20發送路徑信息、路徑嚮導信息。終端裝置20將從路徑檢索伺服器30A接收到的路徑信息、路徑嚮導信息顯示在顯示機構上。此時的處理由於只在路徑檢索伺服器30A中完結，所以不需要向路徑嚮導中介伺服器60請求中介處理。另一方面，當判定到目的地不是自身區域內的地點信息時，候補接點抽出機構 306A抽出自身區域內的所有候補接點，路徑檢索機構307A根據被抽出的候補接點，進行從出發地S到各候補接點的路徑檢索。將通過路徑檢索得到的規定數的候補路徑和包含有關候補路徑所需時間的候補路徑信息，與目的地G的信息(目的地G的位置信息)及候補接點信息一起作為路徑檢索中介要求通過通信機構302A發送給路徑檢索中介伺服器60。那時， 通過上述處理被選擇的伺服器信息這裡指路徑檢索伺服器30B3的信息發送給路徑嚮導中介伺服器60。路徑檢索中介伺服器60將從路徑檢索伺服器30A接收的包含目的地、候補接點、 候補路徑信息等的路徑檢索中介要求(處理要求)存儲在處理要求存儲機構63上，另外終端裝置20的ID也與上述路徑檢索中介要求一起存儲在處理要求存儲機構63上。區域判定機構66在上述處理中完成目的地G屬於哪個服務提供區域的判定，另外該區域的路徑檢索伺服器30B3通過終端裝置20完成選擇。候補接點抽出機構65具備接點信息資料庫，根據區域判定機構66判定的目的地G所屬區域B和路徑檢索伺服器30A的區域，抽出連接區域 A和區域B的候補接點(圖2的Pl P3)。接著，路徑檢索中介伺服器60向路徑檢索伺服器30B3發送到被抽出的各候補接點的區域A側的路徑信息(路徑檢索伺服器30A檢索的出發地S到區域A內的對應各候補接點的最佳路徑信息)和目的地G的地點信息。在路徑檢索伺服器30B上，根據接收的候補路徑信息和目的地Gl的地點信息，路徑檢索機構檢索從候補路徑信息上包含的各候補接點 (圖2的Pl P3)到目的地Gl的最佳路徑作為候補路徑。根據作為路徑檢索結果得到的各候補路徑和從路徑檢索中介伺服器60接收的候補路徑信息(從出發地S到候補接點Pl P3的候補路徑所需時間)，決定推薦路徑決定機構所需時間的合計最小的推薦路徑(最佳路徑)。
路徑檢索伺服器30B根據區域B內的候補路徑P2G的路徑數據生成路徑嚮導信息，終端裝置20生成用於訪問此路徑嚮導信息的鏈路信息。被生成的鏈路信息與表示由候補路徑SP2和候補路徑P2G構成的路徑為推薦路徑的信息一起發送給路徑檢索中介伺服器 60。路徑檢索中介伺服器60將此信息發送給要求元的路徑檢索伺服器30，路徑檢索伺服器 30將這些信息發送給終端裝置20。終端裝置20這樣從路徑檢索伺服器30A接收到推薦路徑信息、區域A內的路徑嚮導信息及用於連結該路徑嚮導信息的鏈路信息、區域B內的路徑嚮導信息及用於連結該路徑嚮導信息的鏈路信息時，終端裝置20根據鏈路信息，在各個區域上訪問路徑嚮導信息， 向路徑檢索伺服器30A、路徑檢索伺服器30B要求路徑嚮導。還有，當出發地S所屬的區域和目的地G所屬的區域不同、向目的地G所屬區域為服務提供區域的路徑檢索伺服器(如圖2的路徑檢索伺服器30B)請求區域B內的候補路徑檢索時，出現出發地S所屬區域為服務提供區域的路徑檢索伺服器(如圖2的路徑檢索伺服器30A)採用的導航處理應用程式為各不相同的應用的情況。那時，路徑檢索伺服器30A進行區域判定及伺服器判定，據此取得伺服器信息時， 取得有關區域B的路徑檢索伺服器30B使用的導航應用程式的信息，判定是否與路徑檢索伺服器30A的應用程式一致的方式構成。而且，當導航應用程式不一致時，路徑檢索伺服器 30A從路徑檢索伺服器30B下載在路徑檢索伺服器30B上被使用的導航應用程式，並向終端裝置20發送其應用程式。如果終端裝置20預先取得路徑檢索伺服器30B使用的應用程式，終當端裝置20 位於區域A內時向路徑檢索伺服器30A要求路徑嚮導，接受區域A的推薦路徑部分的路徑嚮導，當終端裝置20在區域間移動位於區域B內時，可向路徑檢索伺服器30B要求路徑嚮導，接受區域B內的推薦路徑部分的路徑嚮導。另外，當這樣的導航應用程式不同時，如果將路徑檢索伺服器30B取得的應用程式預先發送給終端裝置20，即使終端裝置20在區域B上不能漫遊時，終端裝置20也能在區域A內預先取得路徑檢索伺服器30B使用的導航應用程式。當終端裝置20在區域B內可漫遊時，即使終端裝置20移動到區域B後，也能取得路徑檢索伺服器30B使用的導航應用程式。因此，路徑檢索伺服器30A在區域判定機構判定的區域(這裡指區域B)上判定終端裝置20是否可漫遊，判斷上述應用程式可否下載。相關處理當然可在實施例1中實施，如實施例2那樣在採用了路徑嚮導中介伺服器60的路徑嚮導系統中也可執行。那時，在路徑嚮導中介伺服器的區域判斷機構66、伺服器判斷機構64上，判定向路徑檢索伺服器30A發送了處理要求的終端裝置20在區域B上能否漫遊，路徑檢索伺服器30A的導航應用程式和路徑檢索伺服器30B等的導航應用程式是否一致那樣構成。產業上的可利用性
如上所述，通過有關本發明的路徑嚮導系統，可較好適用於提供規定區域內的路徑檢索、路徑嚮導、地圖信息、興趣對象場所(POI)信息嚮導等路徑嚮導服務的路徑嚮導系統，在各國、各地域的各區域存在向該區域內提供路徑嚮導服務的系統，規定區域內多個路徑嚮導系統存儲著分別不同水平的信息時，要求有關期望區域的路徑嚮導服務的終端裝置就能夠根據要求選擇適當的路徑嚮導服務。
權利要求
1.一種路徑嚮導系統，由以規定區域作為服務提供區域，以上述規定區域內的地圖數據、路徑檢索用該區域的道路網絡數據及交通網絡數據、POI數據作為伺服器持有數據的路徑嚮導伺服器和通過網絡連接上述路徑嚮導伺服器的終端裝置構成，各個路徑檢索伺服器相互聯動，根據上述終端裝置要求的處理要求，參照上述內容持有數據，執行上述被要求的處理，其特徵在於，上述路徑嚮導伺服器具備區域判定機構、伺服器判定機構、伺服器信息取得機構、伺服器評價機構，上述終端裝置具備伺服器選擇機構，上述伺服器選擇機構根據從上述路徑嚮導伺服器接收的伺服器信息選擇上述多個路徑嚮導伺服器之一，從上述終端裝置接收到處理要求的上述路徑嚮導伺服器，通過上述區域判定機構判定成為該處理要求的處理對象的區域，上述伺服器判定機構判定以該區域判定機構判定的區域作為服務提供機構的路徑嚮導伺服器，當以同一區域作為服務提供區域的路徑嚮導伺服器存在多個時，上述伺服器信息取得機構從對應的多個路徑嚮導伺服器上取得上述伺服器持有數據的詳細信息，上述伺服器評價機構根據上述詳細信息，按照各路徑嚮導伺服器的伺服器持有數據的充實度、信息數、更新日期的新鮮度之一或多個，將表示規定等級的數值作為評價值，通過其合計算出各路徑嚮導伺服器的評價值，向上述終端裝置發送包含上述評價值的伺服器信息，上述終端裝置根據從上述路徑嚮導伺服器接收的上述伺服器信息，通過上述伺服器選擇機構選擇上述多個路徑嚮導伺服器之一，向上述路徑嚮導伺服器通知上述被選擇的路徑嚮導伺服器。
2.根據權利要求1所述的路徑嚮導系統，其特徵在於，上述地圖數據由用規定緯度、經度劃分的地圖網格構成，從最廣緯度、經度範圍的上位網格地圖數據到用規定的分割數分割了上述上位網格的下位網格的地圖數據，包含被劃分成各等級的地圖數據，上述伺服器評價機構將上述伺服器持有數據上包含更多上述下位網格地圖數據的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。
3.根據權利要求1所述的路徑嚮導系統，其特徵在於，上述伺服器持有數據的詳細信息包含數據更新日期信息，上述伺服器評價機構將取得具有更接近當前日期時間的更新日期信息的詳細信息的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。
4.根據權利要求1所述的路徑嚮導系統，其特徵在於，上述POI數據包含POI範圍類別和屬於各個範圍類別的POI信息，上述伺服器評價機構將上述POI範圍類別數和屬於各範圍的POI信息數之一或兩者數量較多的路徑檢索伺服器的評價值算出得要比其他路徑檢索伺服器的評價值更高。
5.根據權利要求1 4任一項所述的路徑嚮導系統，其特徵在於，在來自上述終端裝置的處理要求上包含特定伺服器持有數據中要重視的數據項目時， 上述伺服器評價機構將具有對應該要重視的數據項目的伺服器持有數據的路徑檢索伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。
6.一種路徑嚮導伺服器，其構成路徑嚮導系統，上述路徑嚮導伺服器是由以規定區域作為服務提供區域，以上述規定區域內的地圖數據、路徑檢索用該區域的道路網絡數據及交通網絡數據、POI數據作為伺服器持有數據的路徑嚮導伺服器和通過網絡連接上述路徑嚮導伺服器的終端裝置構成，各個路徑檢索伺服器相互聯動，根據上述終端裝置要求的處理要求，參照上述內容持有數據，執行上述要求的處理，其特徵在於，上述終端裝置是，根據從上述路徑嚮導伺服器接收的上述伺服器信息，通過上述伺服器選擇機構選擇上述多個路徑嚮導伺服器之一，將被選擇的路徑嚮導伺服器通知給上述路徑嚮導伺服器的終端裝置，上述路徑嚮導伺服器具備區域判定機構、伺服器判定機構、伺服器信息取得機構和伺服器評價機構，上述終端裝置具備伺服器選擇機構，上述伺服器選擇機構根據從上述路徑嚮導伺服器接收的伺服器信息，選擇上述多個路徑嚮導伺服器之一，從上述終端裝置接收到處理要求的上述路徑嚮導伺服器，通過上述區域判定機構判定成為該處理要求的處理對象的區域，上述伺服器判定機構判定以該區域判定機構判定的區域作為服務提供機構的路徑嚮導伺服器，當以同一區域作為服務提供區域的路徑嚮導伺服器存在多個時，上述伺服器信息取得機構從對應的多個路徑嚮導伺服器上取得上述伺服器持有數據的詳細信息，上述伺服器評價機構根據上述詳細信息，按照各路徑嚮導伺服器的伺服器持有數據的充實度、信息數、更新日期的新鮮度之一或多個，將表示規定等級的數值作為評價值，通過其合計算出各路徑嚮導伺服器的評價值，向上述終端裝置發送包含上述評價值的伺服器信息。
7.根據權利要求6所述的路徑嚮導伺服器，其特徵在於，上述地圖數據由用規定緯度、經度劃分的地圖網格構成，從最廣緯度、經度範圍的上位網格地圖數據到用規定的分割數分割了上述上位網格的下位網格的地圖數據，包含被劃分成各等級的地圖數據，上述伺服器評價機構將上述伺服器持有數據上包含更多上述下位網格地圖數據的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。
8.根據權利要求6所述的路徑嚮導伺服器，其特徵在於，上述伺服器持有數據的詳細信息包含數據更新日期信息，上述伺服器評價機構將取得具有更接近當前日期時間的更新日期信息的詳細信息的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。
9.根據權利要求6所述的路徑嚮導伺服器，其特徵在於，上述POI數據包含POI範圍類別和屬於各個範圍類別的POI信息，上述伺服器評價機構將上述POI範圍類別數和屬於各範圍的POI信息數之一或兩者數量較多的路徑檢索伺服器評價值算出得要比其他路徑檢索伺服器的評價值更高。
10.根據權利要求6 9任一項所述的路徑嚮導伺服器，其特徵在於，在來自上述終端裝置的處理要求上包含特定伺服器持有數據中要重視的數據項目時， 上述伺服器評價機構將具有對應該要重視的數據項目的伺服器持有數據的路徑檢索伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。
11.一種路徑嚮導方法，其為路徑嚮導系統上的方法，上述路徑嚮導系統是由以規定區域作為服務提供區域，以上述規定區域內的地圖數據、路徑檢索用該區域的道路網絡數據及交通網絡數據、POI數據作為伺服器持有數據的路徑嚮導伺服器和通過網絡連接上述路徑嚮導伺服器的終端裝置構成，各個路徑檢索伺服器相互聯動，根據上述終端裝置要求的處理要求，參照上述內容持有數據，執行上述要求的處理，其特徵在於，上述路徑嚮導伺服器具備區域判定機構、伺服器判定機構、伺服器信息取得機構、伺服器評價機構，上述終端裝置具備伺服器選擇機構，上述伺服器選擇機構根據從上述路徑嚮導伺服器接收的伺服器信息，選擇上述多個路徑嚮導伺服器之一，從上述終端裝置接收到處理要求的上述路徑嚮導伺服器，通過上述區域判定機構判定成為該處理要求的處理對象的區域，上述伺服器判定機構判定以該區域判定機構判定的區域作為服務提供機構的路徑嚮導伺服器，當以同一區域作為服務提供區域的路徑嚮導伺服器存在多個時，上述伺服器信息取得機構從對應的多個路徑嚮導伺服器上取得上述伺服器持有數據的詳細信息，上述伺服器評價機構根據上述詳細信息，按照各路徑嚮導伺服器的伺服器持有數據的充實度、信息數、更新日期的新鮮度之一或多個，將表示規定等級的數值作為評價值，通過其合計算出各路徑嚮導伺服器的評價值，向上述終端裝置發送包含上述評價值的伺服器信息，上述終端裝置根據從上述路徑嚮導伺服器接收的上述伺服器信息，通過上述伺服器選擇機構選擇上述多個路徑嚮導伺服器之一，向上述路徑嚮導伺服器通知上述被選擇的路徑嚮導伺服器。
12.根據權利要求11所述的路徑嚮導方法，其特徵在於，上述地圖數據由用規定緯度、經度區分的地圖網格構成，從最廣緯度、經度範圍的上位網格地圖數據到用規定的分割數分割上述上位網格的下位網格的地圖數據，包含被區分成各等級的地圖數據，上述伺服器評價機構將上述伺服器持有數據上包含更多上述下位網格地圖數據的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。
13.根據權利要求11所述的路徑嚮導方法，其特徵在於，上述伺服器持有數據的詳細信息包含數據更新日期信息，上述伺服器評價機構將取得具有更接近當前日期時間的更新日期信息的詳細信息的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。
14.根據權利要求11所述的路徑嚮導方法，其特徵在於，上述POI數據包含POI範圍類別和屬於各個範圍類別的POI信息，上述伺服器評價機構將上述POI範圍類別數和屬於各範圍的POI信息數之一或兩者數量較多的路徑檢索伺服器評價值算出得要比其他路徑檢索伺服器的評價值更高。
15.根據權利要求11 14任一項所述的路徑嚮導方法，其特徵在於，在來自上述終端裝置的處理要求上包含特定伺服器持有數據中要重視的數據項目時， 上述伺服器評價機構將具有對應該要重視的數據項目的伺服器持有數據的路徑檢索伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。
16.一種路徑嚮導系統，是由以規定區域作為服務提供區域，以上述規定區域內的地圖數據、路徑檢索用該區域的道路網絡數據及交通網絡數據、POI數據作為伺服器持有數據的路徑嚮導伺服器和通過網絡連接上述路徑嚮導伺服器的終端裝置及通過網絡連接上述路徑嚮導伺服器的路徑嚮導中介伺服器構成，通過路徑嚮導中介伺服器各個路徑檢索伺服器相互聯動，根據上述終端裝置要求的處理要求，參照上述內容持有數據，執行上述要求的處理的路徑嚮導系統，其特徵在於，上述終端裝置具備伺服器選擇機構，上述伺服器選擇機構根據從上述路徑嚮導伺服器接收的伺服器信息，選擇上述多個路徑嚮導伺服器之一，上述路徑嚮導中介伺服器具備區域判定機構、伺服器判定機構、伺服器信息取得機構，上述路徑嚮導伺服器具備伺服器評價機構，當從上述終端裝置接收到處理要求的上述路徑嚮導伺服器上，上述路徑嚮導中介伺服器接收到處理要求時，通過上述區域判定機構判定成為該處理要求的處理對象的區域，上述伺服器判定機構判定以該區域判定機構判定的區域作為服務提供機構的路徑嚮導伺服器，當以同一區域作為服務提供區域的路徑嚮導伺服器存在多個時，上述伺服器信息取得機構從對應的多個路徑嚮導伺服器上取得上述伺服器持有數據的詳細信息並發送給上述路徑嚮導伺服器，上述路徑檢索伺服器通過上述伺服器評價機構，根據上述詳細信息，按照各路徑嚮導伺服器的伺服器持有數據的充實度、信息數、更新日期的新鮮度之一或多個，將表示規定等級的數值作為評價值，通過其合計算出各路徑嚮導伺服器的評價值，向上述終端裝置發送包含上述評價值的伺服器信息。
17.根據權利要求16所述的路徑嚮導系統，其特徵在於，上述地圖數據由用規定緯度、經度區分的地圖網格構成，從最廣緯度、經度範圍的上位網格地圖數據到用規定的分割數分割上述上位網格的下位網格的地圖數據，包含被區分成各等級的地圖數據，上述伺服器評價機構將上述伺服器持有數據上包含更多上述下位網格地圖數據的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。
18.根據權利要求16所述的路徑嚮導系統，其特徵在於，上述伺服器持有數據的詳細信息包含數據更新日期信息，上述伺服器評價機構將取得具有更接近當前日期時間的更新日期信息的詳細信息的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。
19.根據權利要求16所述的路徑嚮導系統，其特徵在於，上述POI數據包含POI範圍類別和屬於各個範圍類別的POI信息，上述伺服器評價機構將上述POI範圍類別數和屬於各範圍的POI信息數之一或兩者數量較多的路徑檢索伺服器評價值算出得要比其他路徑檢索伺服器的評價值更高。
20.根據權利要求16 19任一項所述的路徑嚮導系統，其特徵在於，在來自上述終端裝置的處理要求上包含特定伺服器持有數據中要重視的數據項目時， 上述伺服器評價機構將具有對應該要重視的數據項目的伺服器持有數據的路徑檢索伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。
21.—種路徑嚮導中介伺服器，其為路徑嚮導系統上的路徑嚮導中介伺服器，上述路徑嚮導系統是由以規定區域作為服務提供區域，以上述規定區域內的地圖數據、路徑檢索用該區域的道路網絡數據及交通網絡數據、POI數據作為伺服器持有數據的路徑嚮導伺服器和通過網絡連接上述路徑嚮導伺服器的終端裝置及通過網絡連接上述路徑嚮導伺服器的路徑嚮導中介伺服器構成，通過上述路徑嚮導中介伺服器各個路徑檢索伺服器相互聯動， 根據上述終端裝置要求的處理要求，參照上述內容持有數據，執行上述要求的處理，其特徵在於，上述終端裝置具備伺服器選擇機構，上述伺服器選擇機構根據從上述路徑嚮導伺服器接收的伺服器信息，選擇上述多個路徑嚮導伺服器之一，上述路徑嚮導伺服器是具備伺服器評價機構，根據從路徑嚮導中介伺服器取得的伺服器信息，通過上述伺服器評價機構，按照各路徑嚮導伺服器的伺服器持有數據的充實度、信息數、更新日期的新鮮度之一或多個，將表示規定等級的數值作為評價值，通過其合計算出各路徑嚮導伺服器的評價值，向上述終端裝置發送包含上述評價值的伺服器信息的路徑嚮導伺服器，上述路徑嚮導中介伺服器具備區域判定機構、伺服器判定機構、伺服器信息取得機構， 上述路徑嚮導伺服器具備伺服器評價機構，上述路徑嚮導中介伺服器從上述終端裝置接收到處理要求的上述路徑嚮導伺服器上接收到處理要求時，通過上述區域判定機構判定成為該處理要求的處理對象的區域，上述伺服器判定機構判定以該區域判定機構判定的區域作為服務提供機構的路徑嚮導伺服器， 當以同一區域作為服務提供區域的路徑嚮導伺服器存在多個時，上述伺服器信息取得機構從對應的多個路徑嚮導伺服器上取得上述伺服器持有數據的詳細信息，發送給上述路徑嚮導伺服器。
22.根據權利要求21所述的路徑嚮導中介伺服器，其特徵在於，上述地圖數據由用規定緯度、經度區分的地圖網格構成，從最廣緯度、經度範圍的上位網格地圖數據到用規定的分割數分割了上述上位網格的下位網格的地圖數據，包含被區分成各等級的地圖數據，上述伺服器評價機構將上述伺服器持有數據上包含更多上述下位網格地圖數據的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。
23.根據權利要求21所述的路徑嚮導中介伺服器，其特徵在於，上述伺服器持有數據的詳細信息包含數據更新日期信息，上述伺服器評價機構將取得具有更接近當前日期時間的更新日期信息的詳細信息的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。
24.根據權利要求21所述的路徑嚮導中介伺服器，其特徵在於，上述POI數據包含POI範圍類別和屬於各個範圍類別的POI信息，上述伺服器評價機構將上述POI範圍類別數和屬於各範圍的POI信息數之一或兩者數量較多的路徑檢索伺服器評價值算出得要比其他路徑檢索伺服器的評價值更高。
25.根據權利要求21 M任一項所述的路徑嚮導中介伺服器，其特徵在於，在來自上述終端裝置的處理要求上包含特定伺服器持有數據中要重視的數據項目時， 上述伺服器評價機構將具有對應該要重視的數據項目的伺服器持有數據的路徑檢索伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。
26.—種路徑嚮導方法，其為路徑嚮導系統上的方法，上述路徑嚮導系統是由以規定區域作為服務提供區域，以上述規定區域內的地圖數據、路徑檢索用該區域的道路網絡數據及交通網絡數據、POI數據作為伺服器持有數據的路徑嚮導伺服器和通過網絡連接上述路徑嚮導伺服器的終端裝置及通過網絡連接上述路徑嚮導伺服器的路徑嚮導中介伺服器構成，通過上述路徑嚮導中介伺服器各個路徑檢索伺服器相互聯動，根據上述終端裝置要求的處理要求，參照上述內容持有數據，執行上述要求的處理，其特徵在於，上述終端裝置具備伺服器選擇機構，上述伺服器選擇機構根據從上述路徑嚮導伺服器接收的伺服器信息，選擇上述多個路徑嚮導伺服器之一，上述路徑嚮導中介伺服器具備區域判定機構、伺服器判定機構、伺服器信息取得機構， 上述路徑嚮導伺服器具備伺服器評價機構，上述路徑嚮導中介伺服器從上述終端裝置接收到處理要求的上述路徑嚮導伺服器上接收到處理要求時，通過上述區域判定機構判定成為該處理要求的處理對象的區域，上述伺服器判定機構判定以該區域判定機構判定的區域作為服務提供機構的路徑嚮導伺服器， 當以同一區域作為服務提供區域的路徑嚮導伺服器存在多個時，上述伺服器信息取得機構從對應的多個路徑嚮導伺服器上取得上述伺服器持有數據的詳細信息，發送給上述路徑嚮導伺服器，上述路徑嚮導伺服器通過上述伺服器評價機構，根據上述詳細信息，按照各路徑嚮導伺服器的伺服器持有數據的充實度、信息數、更新日期的新鮮度之一或多個，將表示規定等級的數值作為評價值，通過其合計算出各路徑嚮導伺服器的評價值，向上述終端裝置發送包含上述評價值的伺服器信息。
27.根據權利要求沈所述的路徑嚮導方法，其特徵在於，上述地圖數據由用規定緯度、經度區分的地圖網格構成，從最廣緯度、經度範圍的上位網格地圖數據到用規定的分割數分割了上述上位網格的下位網格的地圖數據，包含被區分成各等級的地圖數據，上述伺服器評價機構將上述伺服器持有數據上包含更多上述下位網格地圖數據的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。
28.根據權利要求沈所述的路徑嚮導方法，其特徵在於，上述伺服器持有數據的詳細信息包含數據更新日期信息，上述伺服器評價機構將取得具有更接近當前日期時間的更新日期信息的詳細信息的路徑嚮導伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。
29.根據權利要求沈所述的路徑嚮導方法，其特徵在於，上述POI數據包含POI範圍類別和屬於各個範圍類別的POI信息，上述伺服器評價機構將上述POI範圍類別數和屬於各範圍的POI信息數之一或兩者數量較多的路徑檢索伺服器評價值算出得要比其他路徑檢索伺服器的評價值更高。
30.根據權利要求沈 四任一項所述的路徑嚮導方法，其特徵在於，在來自上述終端裝置的處理要求上包含特定伺服器持有數據中要重視的數據項目時， 上述伺服器評價機構將具有對應該要重視的數據項目的伺服器持有數據的路徑檢索伺服器的評價值算出得要比其他路徑嚮導伺服器的評價值更高。
全文摘要
本發明能夠在以規定區域作為服務提供區域的路徑嚮導伺服器存在多個時，選擇適於進行終端裝置(20)要求的處理的路徑嚮導伺服器。從終端裝置(20)接收到處理要求的路徑嚮導伺服器(30A)判定成為處理要求對象的區域及以該區域作為服務提供區域的路徑檢索伺服器(30B1等)，當在同一區域內存在多個路徑嚮導伺服器時，取得各路徑嚮導伺服器(30B1等)持有的伺服器持有數據的詳細信息，根據伺服器持有信息的充實度、信息數、更新日期新鮮度將表示等級的數值作為評價值，通過其合計算出各路徑嚮導伺服器(30B1等)的評價值，向終端裝置(20)發送包含評價值的伺服器信息，終端裝置(20)根據從路徑嚮導伺服器(30A)接收的伺服器信息，選擇多個路徑嚮導伺服器(30B1等)之一。
文檔編號G01C21/00GK102472625SQ20098016078
公開日2012年5月23日 申請日期2009年8月5日 優先權日2009年8月5日
發明者宇山寬, 高山良 申請人:株式會社納維泰