WO2010052790A1 - 経路案内仲介システム、経路案内仲介サーバおよび経路案内方法 - Google Patents

Abstract

　経路案内仲介システムは経路案内仲介サーバ（４０）を備え、国や地域ごとの地図データ、経路探索用ネットワークデータを備えた複数の経路案内システムの間を連携させる。出発地と目的地が異なるエリア内の地点である場合、第１の経路探索サーバ（例えば、３０A）は、異なるエリアの境界になる候補接点を抽出し、経路案内仲介サーバ４０を経由して第２の経路探索サーバ（例えば、３０Ｂ１）に送る。出発地から候補接点までの最適経路、候補接点から目的地までの最適な候補経路を第１、第２の経路探索サーバがそれぞれ探索し、その所要時間、リンクのデータを経路案内仲介サーバ４０経由して第１の経路探索サーバ（３０Ａ）が取得する。候補接点で結合される候補経路のうち、トータルの所要時間の最も小さい推奨経路を決定し、リンクデータを含む推奨経路のデータを第１の経路探索サーバ（３０Ａ）から端末装置（２０）に提供する。

Description

経路案内仲介システム、経路案内仲介サーバおよび経路案内方法

　本発明は、徒歩や自動車あるいは公共交通機関を利用して、任意の出発地から目的地に至る候補経路を探索して案内する経路案内システムに関するものであり、特に、道路や交通機関を用いて、国や地域をまたぐ経路を探索して案内する際に、国や地域ごとの地図データ、経路探索用ネットワークデータを備えた複数の経路案内システムの間を連携させ、出発地から国や地域をまたいだ目的地までの一連の経路案内サービスをシステムからシステムに円滑に受け渡すようにした経路案内仲介システム、経路案内仲介サーバおよび経路案内方法に関するものである。

　従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られており、このようなナビゲーション装置、ナビゲーションシステムとしては、自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話をナビゲーション用の端末装置として利用し、経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型のナビゲーションシステムなどが実用化されている。

　特に、通信型のナビゲーションシステムは、歩行者用のナビゲーションシステムとしても用いられるものである。歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに鉄道や航空機、バスなどの交通機関の路線や運行時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路（乗車候補列車）を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。また、徒歩経路の経路探索を伴わずに情報配信サーバから交通機関の路線や時刻表、乗車可能な列車などの情報の配信を受けて表示する交通案内システムも存在する。

　一般的なナビゲーション装置、通信ナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献１（特開２００１－１６５６８１号公報）に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道や航空機などの交通機関と徒歩の併用などがあり、これを探索条件の１つとして経路探索する。

　情報配信サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。下記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。

　交通機関を利用する経路を探索する経路探索システムは、ユーザが指定する出発日時、出発地、目的地、到着時刻等の経路探索条件に基づいて、各交通機関の運行時刻データをデータベース化した運行時刻データベースと、これに基づいて交通ネットワークをデータベース化したデータを備えている。そして、これらのデータベースを参照して、乗り継ぎ（乗換え）を含めて出発地と目的地を結ぶ、利用可能な各交通手段（個々の電車や路線バス）を経路として順次たどり、経路探索条件に合致する案内経路（出発地駅、目的地駅、路線、列車などの交通手段）の候補を１つまたは複数提示するように構成される。経路探索条件としては更に、所要時間、乗り継ぎ回数、運賃などの条件を指定できるようにされているのが一般的である。

　ところで、一般的な経路案内システムが備える地図データや経路探索用のネットワークデータは、そのシステムが経路案内のサービスを提供する地域（サービス対象エリアということとする）のデータである。例えば、通常の経路案内システムは、ある国の国内をサービス対象とし、あるいは、ある国内において、特定の地域をサービス対象としている。

　その場合、出発地と目的地がある経路案内システムのサービス対象エリア内であれば、経路探索および経路案内に何ら支障を生じることはない。しかしながら、出発地がある国の国内であり、目的地が他の国の国内である場合には、出発地から目的地までのトータルな経路を探索して案内することはできない。なぜなら、出発地側の経路案内システムが探索して案内できる経路は出発地側の国内の範囲であり、目的地側の他の国の地図データや経路探索用のネットワークデータを備えていないからである。

　車載用のナビゲーション装置などにおいては、車載されるナビゲーション装置には特定の地域の地図データや経路探索用のネットワークデータを記憶しておき、そのエリアから外れた地点が目的地として設定された場合には、他の地域を含む全国の地図データや経路探索用のネットワークデータを備えたサーバに経路探索を依頼する、あるいは、不足する地域の地図データや経路探索用のネットワークデータをダウンロードして、ナビゲーション装置側で経路探索を可能にする方法が採られる。

　例えば、下記の特許文献２（特開２００３－９７９６０号公報）にはそのような経路案内装置の発明が開示されている。この経路案内装置は、センターにおいて、出発地から目的地まで経路探索する際、経路途中の起点を複数候補にする。経路案内装置に起点を送信すると、経路案内装置は案内可能な起点を決定してセンターに送信する。センターは出発地からその起点までの経路探索を行い、案内装置は起点から目的地までの経路探索を行い、出発地から目的地までの最適な経路を提供するように構成されたものである。

特開２００１－１６５６８１号公報（図１、図２） 特開２００３－９７９６０号公報（図１、図２）

　先に述べたように、ある経路案内システムがサービス提供のために備えている地図データや経路探索用ネットワークデータを用いただけでは経路案内サービスを提供できない場合がある。上記の特許文献２に開示された経路案内装置の発明のように、他の経路案内システムと連携し、一方の経路案内システムでは経路探索できない部分を、他の経路案内システムの経路探索機能を利用して探索させ、両方の経路案内システムが探索した案内経路を結合できるようにすれば利用者のサービス要求に応えることができる。

　しかしながら、国によっては地図データや道路ネットワーク、交通ネットワークのデータを他の国に提供することを禁じている場合がある。このような制約は、主として国防上の理由によるものである。上記特許文献２に開示された経路案内装置においては、経路案内装置が保有する地図データは部分的なエリアの地図データであり、サーバは、ナビゲーション装置が保有している部分的なエリアの地図データを含む全国の地図データを保有していることが前提となったシステムである。

　ところで、経路案内システムにおいては、地図データや道路ネットワークや交通ネットワークの情報から経路探索用ネットワークデータを作成し、データベースとして保有し、また、利用者に経路を案内するために地図情報を蓄積した地図データベースを保有することが必要である。経路案内システムが国を超えてサービスを提供しようとする場合、自国だけでなく、サービスを提供しようとする他の国の地図データや道路ネットワーク、交通ネットワークのデータが必要になる。従って、このような場合、上記特許文献２に開示された経路案内装置の技術を適用することができないという問題点がある。

　本願の出願人は、国や地域ごとの地図データ、経路探索用ネットワークデータを備えたそれぞれの経路案内システムの間を連携させ、出発地から国や地域をまたいだ目的地までの一連の経路案内サービスをシステムからシステムに円滑に受け渡すようにした経路案内システムを提供する目的で、既に、ＰＣＴ／ＪＰ２００８／０５８１８２号の発明についての国際特許出願を行っている。

　この、ＰＣＴ／ＪＰ２００８／０５８１８２号国際出願明細書に記載された発明は、国や地域ごとの地図データ、経路探索用ネットワークデータを備えた第１、第２の経路案内システムの間を連携させるものであり、図１１のように構成されている。図１１において、システムＡはエリアＡをサービス提供エリアとする経路案内システム、システムＢは、エリアＢをサービス提供エリアとする経路案内システムであり、システムＡとシステムＢの経路案内システムはそれぞれが同じ構成を持つシステムである。

　経路探索サーバ３０Ａは、エリアＡをカバーする地図データや経路探索用ネットワークデータのみを有しており、経路探索サーバ３０Ｂは、エリアＢをカバーする地図データや経路探索用ネットワークデータのみを有している。従って、経路探索サーバ３０ＡはエリアＢ内の地点を出発地や目的地とする経路探索はできず、経路探索サーバ３０Ｂは、エリアＡ内の地点を出発地や目的地とする経路探索はできない。

　端末装置２０からの経路探索要求における出発地と目的地が異なるエリア内の地点である場合、第１の経路案内システム（A）は、異なるエリアの境界になる候補接点を抽出して第２の経路案内システム（B）に送る。出発地から候補接点までの最適経路、候補接点から目的地までの最適な候補経路を第１、第２の経路案内システムがそれぞれ探索してその所要時間、リンクのデータをそれぞれの経路案内システムに提供し、第１または第２の経路案内システムは候補接点で結合される候補経路のうち、トータルの所要時間の最も小さい推奨経路を決定し、リンクデータを含む推奨経路のデータを第１の経路案内システム（A）から端末装置に提供し、端末装置は位置するエリアに応じ、推奨経路のデータに基づいて第１または第２の経路案内システムに経路案内を要求する。

　このようなシステム構成によれば、地図データ等を保持しないサービス提供エリア以外の場所まで経路案内を行う場合において、サービス提供エリアからサービス提供エリア外の目的地エリアの属するエリアとの接点情報のみを保持しておき、接点情報のみを共有しそれぞれの経路案内情報を利用することで、サービス提供エリアの出発地からサービス提供エリア外の目的地へシームレスな経路案内を提供することが可能になる。従って、国や地域ごとの地図データ、経路探索用ネットワークデータを備えたそれぞれの経路案内システムの間を連携させ、出発地から国や地域をまたいだ目的地までの一連の経路案内サービスをシステムからシステムに円滑に受け渡すことができるようになる。

　しかしながら、特定の国や地域をサービス提供エリアとする経路案内システムは多数存在するものである。その場合、端末装置からある案内システムＡがサービスを提供するエリア内の地点Ｓを出発地とし、他の経路案内システムＢがサービスを提供するエリア内の地点Ｇを目的地とする経路探索要求を経路案内システムＡの経路探索サーバに送信した場合、経路探索要求を受けた経路探索サーバＡは、多数の経路案内システムの中から、地点Ｇを含むエリアをサービス提供エリアとする経路案内システムを特定しなければならないという問題点が生じる。

　上記の問題点を解消するためには、多数存在する経路案内システムの経路探索サーバのそれぞれに、連携し得る他の経路案内システムの有無および他の経路案内システムの情報、例えば、他の経路案内システムがサービスを提供するエリアの情報、当該サービスを提供するサーバのＵＲＬなどの情報をデータとして持つ必要がある。また、連携するシステムに新たな経路案内システムが追加される毎に、既存の全ての経路案内システムのデータを追加、更新しなければならないという新たな問題点を生ずる。更に、経路探索における目的地が、サービス提供エリア外の異なるエリアになる場合には、目的地の属するエリアをサービス提供エリアとする経路案内システムを特定するエリア判別機能が必要であり、各経路案内システムのサーバがこのような機能を持つ必要があるという問題点が生ずる。

　本願の発明者は、上記の問題点を解消すべく種々検討を重ねた結果、連携する個々の経路案内システムのそれぞれと接続され、それらの経路案内システムの経路探索サーバとの間の経路探索要求、経路探索要求に応じて得られた候補経路の情報を中継する経路案内仲介サーバを設け、経路案内仲介サーバに、当該サービスを提供するサーバのＵＲＬ、全ての他のエリアとの境界になる接点情報などのデータを集約するようになせば、上記の問題点を解消し得ることに想到して本発明を完成するに至ったものである。

　すなわち、本発明は、上記の問題点を解消することを課題とし、特に、道路や交通機関を用いて、国や地域をまたぐ経路を探索して案内する際に、国や地域ごとの地図データ、経路探索用ネットワークデータを備えた複数の経路案内システムの間を連携させ、出発地から国や地域をまたいだ目的地までの一連の経路案内サービスをシステムからシステムに円滑に受け渡すようにした経路案内仲介システム、経路案内仲介サーバを提供することを目的とするものである。

　前記課題を解決するために、本願の第１発明は、
　それぞれ、所定のエリアをサービス提供エリアとし、当該エリアの地図データを蓄積した地図データベースと、当該エリアの道路ネットワークデータおよび交通ネットワークデータを蓄積した経路探索用ネットワークデータと、を備える経路探索サーバと、前記経路探索サーバと接続される端末装置とから構成される複数の経路案内システムに接続される経路案内仲介サーバを備えた経路案内仲介システムであって、
　前記経路案内仲介サーバは、第１の経路探索サーバから送信される経路探索要求に含まれる目的地の地点情報から、前記地点の属するエリアを判定するエリア判定手段と、判定したエリアに経路案内サービスを提供する経路案内システムを特定する経路案内システム判定手段と、前記エリアをつなぐ移動手段における複数の候補接点の接続情報を記憶する接点ネットワークデータベースと、前記第１の経路探索サーバが探索した当該エリア内の経路情報に基づいて、第１のエリアから第２のエリアの候補接点までの候補経路情報を算出する候補接点・候補経路データ編集手段と、を備え、
　前記エリア判定手段は、第１の経路探索サーバから送信される目的地情報から該目的地の属する第２のエリアを判定し、前記経路案内システム判定手段は、エリア判定手段によって判定された第２のエリアに経路案内サービスを提供する第２の経路探索サーバを判定し、前記候補接点・候補経路データ編集手段は、前記第１の経路探索サーバから送信される経路情報と接点情報と、前記第２エリアの候補接点の接続情報に基づいて、第２のエリアの候補接点までの経路情報を算出し、前記経路案内仲介サーバは、前記候補接点・候補経路データ編集手段が算出した経路情報と、前記目的地の情報と、を含む経路探索要求を前記第２の経路探索サーバに送信し、前記第２の経路探索サーバから提供される前記第２のエリアの候補接点から目的地までの推奨経路のデータを含む候補経路のリンクデータを前記第１の経路探索サーバに送信することを特徴とする。

　また、本願の第１発明の第１の形態は、前記第１発明において、
　前記経路案内仲介サーバは、ＰＯＩ情報提供手段を備え、前記第１の経路探索サーバから送信される目的地に関連する目的地情報が、エリア名と目的地情報要求を含む場合、
　前記ＰＯＩ情報提供手段は、前記エリア判定手段が判定したエリアに基づいて前記経路案内システム判定手段が判定した第２の経路探索サーバからＰＯＩ情報を取得して前記第１の経路探索サーバに送信することを特徴とする。

　また、本願の第１発明の第２の形態は、前記第１発明において、
　第１の経路探索サーバから送信される目的地情報が、目的地情報要求のみであった場合には、前記ＰＯＩ情報提供手段は、ネットワークを介して接続される他の複数の経路探索サーバのそれぞれから、ＰＯＩカテゴリ情報を取得し、取得したＰＯＩカテゴリ情報を前記第１の経路探索サーバに送信することを特徴とする。

　また、本願の第２発明は、
　それぞれ、所定のエリアをサービス提供エリアとし、当該エリアの地図データを蓄積した地図データベースと、当該エリアの道路ネットワークデータおよび交通ネットワークデータを蓄積した経路探索用ネットワークデータと、を備える経路探索サーバと、前記経路探索サーバと接続される端末装置とから構成される複数の経路案内システムに接続される経路案内仲介サーバであって、
　前記経路案内仲介サーバは、第１の経路探索サーバから送信される経路探索要求に含まれる目的地の地点情報から、前記地点の属するエリアを判定するエリア判定手段と、判定したエリアに経路案内サービスを提供する経路案内システムを特定する経路案内システム判定手段と、前記エリアをつなぐ移動手段における複数の候補接点の接続情報を記憶する接点ネットワークデータベースと、前記第１の経路探索サーバが探索した当該エリア内の経路情報に基づいて、第１のエリアから第２のエリアの候補接点までの候補経路情報を算出する候補接点・候補経路データ編集手段と、を備え、
　前記エリア判定手段は、第１の経路探索サーバから送信される目的地情報から該目的地の属する第２のエリアを判定し、前記経路案内システム判定手段は、エリア判定手段によって判定された第２のエリアに経路案内サービスを提供する第２の経路探索サーバを判定し、前記候補接点・候補経路データ編集手段は、前記第１の経路探索サーバから送信される経路情報と接点情報と、前記第２エリアの候補接点の接続情報に基づいて、第２のエリアの候補接点までの経路情報を算出し、前記経路案内仲介サーバは、前記候補接点・候補経路データ編集手段が算出した経路情報と、前記目的地の情報と、を含む経路探索要求を前記第２の経路探索サーバに送信し、前記第２の経路探索サーバから提供される前記第２のエリアの候補接点から目的地までの推奨経路のデータを含む候補経路のリンクデータを前記第１の経路探索サーバに送信することを特徴とする。

　また、本願の第２発明の第１の形態は、前記第２発明において、
　前記経路案内仲介サーバは、ＰＯＩ情報提供手段を備え、前記第１の経路探索サーバから送信される目的地に関連する目的地情報が、エリア名と目的地情報要求を含む場合、
　前記ＰＯＩ情報提供手段は、前記エリア判定手段が判定したエリアに基づいて前記経路案内システム判定手段が判定した第２の経路探索サーバからＰＯＩ情報を取得して前記第１の経路探索サーバに送信することを特徴とする。

　また、本願の第２発明の第２の形態は、前記第２発明において、
　第１の経路探索サーバから送信される目的地情報が、目的地情報要求のみであった場合には、前記ＰＯＩ情報提供手段は、ネットワークを介して接続される他の複数の経路探索サーバのそれぞれから、ＰＯＩカテゴリ情報を取得し、取得したＰＯＩカテゴリ情報を前記第１の経路探索サーバに送信することを特徴とする。

　また、本願の第３発明は、
　それぞれ、所定のエリアをサービス提供エリアとし、当該エリアの地図データを蓄積した地図データベースと、当該エリアの道路ネットワークデータおよび交通ネットワークデータを蓄積した経路探索用ネットワークデータと、を備える経路探索サーバと、前記経路探索サーバと接続される端末装置とから構成される複数の経路案内システムに接続される経路案内仲介サーバを用いた経路案内方法であって、
　前記経路案内仲介サーバは、第１の経路探索サーバから送信される経路探索要求に含まれる目的地の地点情報から、前記地点の属するエリアを判定するエリア判定手段と、判定したエリアに経路案内サービスを提供する経路案内システムを特定する経路案内システム判定手段と、前記エリアをつなぐ移動手段における複数の候補接点の接続情報を記憶する接点ネットワークデータベースと、前記第１の経路探索サーバが探索した当該エリア内の経路情報に基づいて、第１のエリアから第２のエリアの候補接点までの候補経路情報を算出する候補接点・候補経路データ編集手段と、を備え、
　前記エリア判定手段が、第１の経路探索サーバから送信される目的地情報から該目的地の属する第２のエリアを判定するステップと、前記経路案内システム判定手段が、エリア判定手段によって判定された第２のエリアに経路案内サービスを提供する第２の経路探索サーバを判定するステップと、前記候補接点・候補経路データ編集手段が、前記第１の経路探索サーバから送信される経路情報と接点情報と、前記第２エリアの候補接点の接続情報に基づいて、第２のエリアの候補接点までの経路情報を算出するステップと、前記経路案内仲介サーバが、前記候補接点・候補経路データ編集手段が算出した経路情報と、前記目的地の情報と、を含む経路探索要求を前記第２の経路探索サーバに送信するステップと、前記第２の経路探索サーバから提供される前記第２のエリアの候補接点から目的地までの推奨経路のデータを含む候補経路のリンクデータを前記第１の経路探索サーバに送信するステップと、を有することを特徴とする。

　また、本願の第３発明の第１の形態は、前記第３発明において、
　前記経路案内仲介サーバは、ＰＯＩ情報提供手段を備え、前記第１の経路探索サーバから送信される目的地に関連する目的地情報が、エリア名と目的地情報要求を含む場合、
　前記ＰＯＩ情報提供手段が、前記エリア判定手段が判定したエリアに基づいて前記経路案内システム判定手段が判定した第２の経路探索サーバからＰＯＩ情報を取得して前記第１の経路探索サーバに送信するステップを有することを特徴とする。

　また、本願の第３発明の第２の形態は、前記第３発明において、
　第１の経路探索サーバから送信される目的地情報が、目的地情報要求のみであった場合には、前記ＰＯＩ情報提供手段は、ネットワークを介して接続される他の複数の経路探索サーバのそれぞれから、ＰＯＩカテゴリ情報を取得し、取得したＰＯＩカテゴリ情報を前記第１の経路探索サーバに送信するステップを有することを特徴とする。

　本願の第１発明においては、エリア判定手段は、第１の経路探索サーバから送信される目的地情報から該目的地の属する第２のエリアを判定し、経路案内システム判定手段は、エリア判定手段によって判定された第２のエリアに経路案内サービスを提供する第２の経路探索サーバを判定し、候補接点・候補経路データ編集手段は、前記第１の経路探索サーバから送信される経路情報と接点情報と、前記第２エリアの候補接点の接続情報に基づいて、第２のエリアの候補接点までの経路情報を算出し、経路案内仲介サーバは、前記候補接点・候補経路データ編集手段が算出した経路情報と、目的地の情報と、を含む経路探索要求を第２の経路探索サーバに送信し、第２の経路探索サーバから提供される第２のエリアの候補接点から目的地までの推奨経路のデータを含む候補経路のリンクデータを第１の経路探索サーバに送信する。

　従って、道路や交通機関を用いて、国や地域をまたぐ経路を探索して案内する際に、経路案内仲介サーバを介して、国や地域をつなぐ移動手段における複数の候補接点の地点情報を交換し、それぞれの経路案内システム（経路探索サーバ）が出発地または目的地と各候補接点までの候補経路を探索して、交換して候補接点において統合し、出発地から目的地までの最小コストの統合経路を最適な推奨経路とし、端末装置にその推奨経路を提供するものであるから、複数の経路案内システムを容易に連携させ、サービス提供エリアの出発地からサービス提供エリア外の目的地へのシームレスな経路案内を提供することが可能になる。

　本願の第１発明の第１の形態においては、経路案内仲介サーバは、ＰＯＩ情報提供手段を備え、第１の経路探索サーバから送信される目的地に関連する目的地情報が、エリア名と目的地情報要求を含む場合、ＰＯＩ情報提供手段は、前記エリア判定手段が判定したエリアに基づいて前記経路案内システム判定手段が判定した第２の経路探索サーバからＰＯＩ情報を取得して前記第１の経路探索サーバに送信する。従って、端末装置のユーザは、目的地設定に際して、他のエリア内のＰＯＩ情報を取得し、取得したＰＯＩ情報を用いて目的地を設定することができるようになる。

　本願の第１発明の第２の形態においては、第１の経路探索サーバから送信される目的地情報が、目的地情報要求のみであった場合には、前記ＰＯＩ情報提供手段は、ネットワークを介して接続される他の複数の経路探索サーバのそれぞれから、ＰＯＩカテゴリ情報を取得し、取得したＰＯＩカテゴリ情報を前記第１の経路探索サーバに送信する。従って、端末装置のユーザは、目的地設定に際して、他のエリア内のＰＯＩのカテゴリー情報を取得し、取得したＰＯＩカテゴリ情報を用いてＰＯＩ情報を取得することができるようになる。

　本願の第２発明においては、本願の第１発明を構成する経路案内仲介サーバを提供することができ、また、本願の第３発明においては、本願の第２発明にかかる経路案内仲介サーバを実現する経路案内方法を提供することができるようになる。

本発明の実施例にかかる経路案内仲介サーバを用いた経路案内システムの構成を示すシステム構成図である。 特定のエリアをサービス対象エリアとする経路案内システムの概念を示すシステム構成図である。 特定のエリアをサービス対象エリアとする経路案内システムを構成する端末装置および経路探索サーバの構成を示すブロック図である。 経路案内仲介システムが備える経路案内仲介サーバの構成を示すブロック図である。 出発地側の経路探索サーバの処理手順を示すフローチャートである。 目的地側の経路探索サーバの処理手順を示すフローチャートである。 端末装置の処理手順を示すフローチャートである。 経路案内仲介サーバの処理手順を示すフローチャートである。 道路ネットワークのデータの概念を示す模式図である。 交通ネットワークのデータの概念を示す模式図である。 サービスエリアの異なる複数の経路案内システムによる経路案内サービスの概念を説明するためのシステム構成図である。

符号の説明

２０・・・・端末装置
３０Ａ・・・経路探索サーバ
３０Ｂ１～３０ＢＭ・・・経路探索サーバ
４０・・・・経路案内仲介サーバ（経路案内仲介システム）
４１・・・・候補接点・候補経路データ編集手段
４２・・・・候補接点ネットワークデータ
４３・・・・経路案内システム判定手段
４４・・・・通信手段
４５・・・・エリア判定手段
４６・・・・ＰＯＩ情報提供手段

　以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するための経路案内仲介システム、経路案内仲介サーバを例示するものであって、本発明をこの経路案内仲介システム、経路案内仲介サーバに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の経路案内仲介システム、経路案内仲介サーバにも等しく適用し得るものである。

　図１は、本発明にかかる経路案内仲介システムの構成を示すシステム構成図である。図１に示すように経路案内仲介システムは、ネットワークを介して接続される経路案内仲介サーバ４０と多数の経路案内システムＡ、経路案内システムＢ１～経路案内システムＢＭとから構成されている。エリアＡは経路案内システムＡがナビゲーションサービスを提供しており、エリアＢ１、Ｂ２～ＢＭにはそれぞれ経路案内システムＢ１、Ｂ２～ＢＭがナビゲーションサービスを提供している。

　例えば、エリアとは１つの国をサービス対象地域としているものであっても良く、複数の国をサービス対象地域とし、あるいは１つの国の中の特定の地域をサービス対象地域とするものであってもよい。図１では理解を容易にするため、端末装置２０のユーザの出発側エリアをエリアＡ、目的地として選択される側のエリアをエリアＢ１、Ｂ２～ＢＭと表現している。

　エリアＡには、ナビゲーションサービスを提供するため、経路案内システムＡに含まれる経路探索サーバ３０ＡがエリアＡに備えられており、同様にエリアＢ１、Ｂ２～ＢＭには、ナビゲーションサービスを提供するための経路探索サーバ３０Ｂ１、３０Ｂ２～３０ＢＭがそれぞれのエリアに備えられている。ユーザの端末装置２０は、利用登録した経路探索サーバ３０Ａにインターネットを通じて接続し、所望の経路探索要求をすることができる。

　各経路探索サーバ３０Ａ、経路探索サーバ３０Ｂ１～経路探索サーバ３０ＢＭの構成は、図１１に示すサーバと同様の基本的な構成を備えており、経路探索サーバ３０Ａ、経路探索サーバ３０Ｂ１～経路探索サーバ３０ＢＭは、それぞれがサービスを提供するエリアをカバーする地図データや経路探索用ネットワークデータのみを有している。従って、経路探索サーバ３０ＡはエリアＢ１～ＢＭ内の地点を出発地や目的地とする経路探索はできず、経路探索サーバ３０Ｂ１～３０ＢＭはエリアＡ内の地点を出発地や目的地とする経路探索はできない。

　また、各経路探索サーバ３０Ａ、経路探索サーバ３０Ｂ１～経路探索サーバ３０ＢＭは他の経路案内システムがサービスを提供するエリアや、自身がサービスを提供するエリアとそれ以外のエリアとを繋ぐ移動手段のリンクに基づいて候補接点ＰＡ１～ＰＡＸ、ＰＢ１－１～ＰＢ１－Ｎ、・・・ＰＢＭ－１～ＰＢＭ－Ｎの情報と、各候補接点における接続情報を備えている。この候補接点の情報とは、空港やターミナル駅のほか、主要道路における国境の緯度経度等を含む、異なるエリアへ移動可能な位置情報を示すものである。

　また、候補接点となる境界地点の情報には、候補接点へ確実に到達するリンクを含めたものを保持していても良い。また、候補接点における接続情報とは、例えば、空路で接続される候補接点であれば飛行機の運航ダイヤであり、海路で接続される候補接点であれば定期船の運航ダイヤである。情報仲介システム４０を介して接続されるシステムは、経路案内システムに限られるものではなく、ＰＯＩ（Ｐｏｉｎｔ　ｏｆ　Ｉｎｔｅｒｅｓｔ）の情報を提供するシステムのような各種の情報提供システムが接続されていても良い。

　前述のように、各エリアに経路案内サービスを提供している経路案内システムＡ、Ｂ１、Ｂ２～ＢＭは、それぞれ経路案内仲介システム（経路案内仲介サーバ）４０を介して接続されており、経路案内仲介サーバ４０は、各エリアＡ、エリアＢ１、Ｂ２～ＢＭの経路探索サーバ３０Ａ、３０Ｂ１、３０Ｂ２～３０ＢＭが保持しているそれぞれの候補接点とその接続情報を有している。また、経路案内仲介サーバ４０は、各経路案内システムＡ、Ｂ１、Ｂ２～ＢＭがサービスを提供しているエリアの情報や各経路探索サーバ３０Ａ、３０Ｂ１～３０ＢＭのＵＲＬなどの接続情報を備え、目的地など所望の地点が特定されると、当該地点がどの経路案内システムがサービスを提供しているエリアに属するかを判定するエリア判定手段を有している。

　経路案内システムＡにユーザ登録されている端末装置２０は、経路探索条件を設定して経路探索サーバ３０Ａに経路探索要求を送信し、経路探索の結果として得られた最適経路または候補経路などの案内経路に従って経路案内を受けることができる。経路探索条件とは、ＧＰＳ受信手段などの測位手段が取得した現在位置情報、又はユーザの指定する出発地Ｓと、目的地Ｇと、出発時刻または到着時刻と、を含んでいる。目的地は、ユーザが所望する目的地に関する地点情報であっても良いし、ユーザが所望するエリアと、所望するエリアに関する目的地情報要求と、からなるものであっても良いし、さらに目的地情報要求だけであっても良い。

　端末装置２０から経路探索サーバ３０Ａに経路探索要求があった場合、端末装置２０で設定した経路探索条件の出発地Ｓと目的地Ｇとが経路案内システムＡがサービスを提供するエリア内であれば、経路探索サーバ３０Ａは地図データ、経路探索用ネットワークデータを参照して出発地から目的地までの最適経路を探索して端末装置２０にその最適経路の情報を送り、経路案内をすることができる。この経路案内は、通常の一般的な経路案内システム、経路探索サーバの機能と同様である。

　経路探索条件として設定した目的地Ｇが図１に示すＧ１～ＧＭのように経路案内システムシステムＡがサービスを提供するエリア内でない時には、経路探索サーバ３０Ａは経路探索要求を、経路案内仲介サーバ４０に送信する。経路案内仲介サーバ４０は、経路探索サーバ３０Ａから受信した経路探索条件の目的地Ｇ１～ＧＭから、当該目的地Ｇ１～ＧＭをサービス提供エリアとする経路案内システムを特定する。例えば、目的地がＧ１のようにエリアＢ１内である場合、経路案内システムＢ１、経路探索サーバ３０Ｂ１が特定される。

　ここで、目的地情報要求とは目的地が指定できない場合に、選択肢として各種の施設などのＰＯＩ（興味対象場所：Ｐｏｉｎｔ　ｏｆ　Ｉｎｔｅｒｅｓｔ）の情報を要求するものである。例えば、エリア名を指定して目的地情報要求を送信し、指定したエリア名内の選べるＰＯＩ情報を取得して、その情報から目的地Ｇを指定したり、ＰＯＩカテゴリ情報を要求して、ＰＯＩカテゴリ情報から絞り込むようにしてエリア名、目的地Ｇを指定できるようにするためのものである。このような機能を果たすため、経路案内仲介サーバ４０は、ＰＯＩ情報を有するＰＯＩ情報提供手段を備えている。

　次に、図２～図４を参照して、図１における経路案内システムＡを構成する端末装置２０、経路探索サーバ３０Ａ、経路案内システムに備えられる経路案内仲介サーバ４０の構成を説明する。

　図２は、図１における経路案内システムＡの構成を示すシステム構成図である。図１に示すように経路案内システムＡは、ネットワーク１２を介して接続される端末装置２０と経路探索サーバ３０Ａを備えて構成されている。この経路案内システムＡは、特定の国や地域を、経路探索および経路案内のサービスを提供するエリアとしたシステムである。従って、経路探索サーバ３０Ａはサービス提供エリアをカバーする地図データや経路探索用ネットワークデータのみを有している。

　経路案内システムＡは、また、各種カテゴリに属するＰＯＩ（Ｐｏｉｎｔ　ｏｆ　Ｉｎｔｅｒｅｓｔ）の所在地やサービス内容などの詳細情報を提供するＰＯＩ情報配信サーバ５０、音楽や各種画像などのコンテンツその他の情報を提供する各種の情報配信サーバ５１などを備えて構成されている。経路探索サーバ３０ＡはＰＯＩ情報配信サーバ５０や他の情報配信サーバ５１からネットワーク１２を経由して必要なデータを取得して自身のデータベースに追加することができる。また、同様にしてＰＯＩ情報配信サーバ５０や他の情報配信サーバ５１に検索要求を送信して所望の検索結果を取得することもできる。

　本発明にかかる経路案内システムＡは、上記の構成に限られるものではなく、経路探索サーバ３０Ａはナビゲーションサービス機能とともにＰＯＩ所在場所の地図を配信する地図配信サーバの機能を有していてもよい。また、端末装置２０も携帯電話を用いることができ、またＰＤＡや音楽プレイヤーや携帯ゲーム機などの携帯機器、あるいは、モバイルパーソナルコンピュータ（ＰＣ）であってもよい。

　経路探索サーバ３０Ａは、地図データベース３４、経路探索用ネットワークデータベース３５を備え、端末装置２０から経路探索要求があると、経路探索用ネットワークデータベース３５を参照して経路を探索する。そして経路探索の結果により得た最適経路や候補経路の案内経路データを端末装置２０に送信する一般的なナビゲーション機能を有している。また、端末装置２０から所望の地点やＰＯＩ検索して地図データの取得要求があると、地図データベース３４を参照して該当する地図データを読み出して端末装置２０に配信する。

　経路探索用ネットワークデータベース３５は、徒歩や自動車による経路を探索するための道路ネットワークデータと、鉄道、航空機、船舶、バスなどの交通機関を用いて移動する経路を探索するための交通ネットワークデータを備えている。道路ネットワークデータは道路を交差点や結節点をノードとして、各ノードを接続するリンクで表現したものであり、各リンクには標準的な速度で移動した場合の所要時間がリンクのコストとして対応付けられている。

　交通ネットワークデータは、各交通機関の路線の駅や空港、港をノードとして、各ノードを接続するリンクで表現し、個々の電車や航空機、船舶、バスなどの交通手段のそれぞれがリンクを構成し、ノードの出発時刻やノードへの到着時刻が運行時刻表に基づいて対応付けられたデータで構成される。

　端末装置２０において、出発地や目的地、移動手段（徒歩、自動車、交通機関などの別）、出発時刻などの時刻条件を指定した経路探索条件が設定され、経路探索サーバ３０Ａに経路探索要求があると、経路探索サーバ３０Ａは経路探索用ネットワークデータベース３５のネットワークデータを参照して出発地から目的地まで、経路探索条件に合致する最適経路または複数の候補経路を探索し、端末装置２０にそれらの経路の情報を回答する。端末装置２０において経路を選択して経路案内の要求がなされると、地図データや選択された経路のデータ、当該経路をガイドする案内データが端末装置２０に送信される。

　図３は、図２に示す経路案内システムＡを構成する経路探索サーバ３０Ａおよび端末装置２０の構成を示すブロック図である。端末装置２０は、ナビゲーションサービスを受けることができる端末であり、制御手段２０１、通信手段２１、ＧＰＳ受信手段２２、探索要求手段２３、推奨経路データ記憶手段２４、表示手段２５、操作入力手段２６、ＰＯＩ検索手段２７、経路案内要求手段２８などを備えて構成されている。操作入力手段２６は、文字入力キー、選択キー、表示画面に表示されたメニュー画面の設定項目などを選択するカーソルキーなどで構成される。

　経路探索サーバ３０Ａは、先に説明したように、地図データを蓄積した地図データベース３４、経路探索用の道路ネットワークデータ３５１と交通ネットワークデータ３５２を蓄積した経路探索用ネットワークデータベース３５、ＰＯＩの名称や位置情報を蓄積するＰＯＩ情報データベース３６を備えている。経路探索サーバ３０Ａが徒歩や公共交通機関を利用した経路を探索して端末装置２０に案内する機能を有する場合、経路探索用ネットワークデータベース３５に蓄積された道路ネットワークデータ３５１と、交通ネットワークデータ３５２を用いて経路を探索する。

　また、経路探索サーバ３０Ａは、制御手段３０１、通信手段３１、配信データ編集手段３２、推奨経路決定手段３３、地図データベース３４、経路探索用ネットワークデータベース３５、ＰＯＩ情報データベース３６、候補接点・候補経路提供手段３７、候補接点抽出手段３７１、候補経路記憶手段３７２、候補経路結合手段３７３、処理要求記憶手段３８、経路探索手段３９などを備えて構成されている。

　経路探索サーバ３０Ａは、端末装置２０から経路探索やＰＯＩ検索あるいは地図配信の要求があると、処理要求記憶手段３８にその要求を一時記憶する。要求が経路探索要求である場合、経路探索手段３９は経路探索用ネットワークデータベース３５を参照して最適経路あるいは推奨経路（案内経路）を探索する。探索された案内経路のデータは配信データ編集手段３２により端末装置２０に対する配信データに編集され、端末装置２０に配信される。また、地図データベース３４から案内経路を含む地図データが読み出され、端末装置２０に配信される。

　経路探索サーバ３０Ａは、端末装置２０から経路探索要求があると、これを処理要求記憶手段３８に一時記憶する。そして経路探索手段３９は、処理要求記憶手段３８に記憶した経路探索要求に含まれる経路探索条件に従って経路探索用ネットワークデータベース３５を参照して出発地から目的地までの複数の候補経路を探索する。

　経路探索要求が通常の経路探索の要求、すなわち、出発地および目的地が、経路探索サーバ３０Ａのサービス提供エリア内の地点である場合、経路探索手段３９は、経路探索用ネットワークデータベース３５を参照して通常の経路探索を行い、経路探索条件の設定に従って、最適経路や複数の候補経路を探索して端末装置２０に探索結果を提供する。その結果得られた最適経路や候補経路などの案内経路のデータを地図データベース３４から読み出した地図データとともに端末装置２０に送信する。この経路探索の方法は通常のナビゲーションシステムにおける経路探索サーバと同様の方法である。

　端末装置２０からの経路探索要求において、出発地Ｓが、例えば、図１の出発地Ｓのように経路探索サーバ３０Ａのサービスエリア内であり、目的地Ｇが、目的地Ｇ１のように経路探索サーバ３０Ａのサービス提供エリアの外の地点である場合、経路探索要求は、経路案内仲介サーバ４０に送信される。

　経路探索仲介サーバ４０は、図４に示すように、制御手段４０１、候補接点データ編集手段４１、接点ネットワークデータ４２、経路案内システム判定手段４３、通信手段４４、エリア判定手段４５、ＰＯＩ情報提供手段４６などを備えて構成されている。
　以下、（１）端末装置２０において目的地の地点情報が設定された場合、（２）端末装置２０において目的地に関するエリア名、目的地情報要求が設定された場合、（３）端末装置２０において目的地情報要求のみが設定された場合について、順次、経路案内システム、経路案内仲介サーバ４０の動作について説明する。

　（１）端末装置２０において目的地の地点情報が設定された場合の動作：
　経路探索サーバ３０Ａは、端末装置２０から出発地、目的地、時刻情報を含む経路探索条件を受信すると、制御手段３０１は地図データベース３４を参照し、経路探索条件に含まれる目的地が自エリア内であるエリアＡに存在する地点情報か否かを判定する。

　目的地が自エリア内の地点情報であると判定した場合には、経路探索手段３９が通常の経路探索を行い、得られた候補経路に関して推奨経路決定手段３３が推奨経路（最適経路）を決定する。配信データ編集手段３２が決定された推奨経路について案内経路情報としてデータの編集を行い、通信手段３１が案内経路情報を端末装置２０へ送信する。端末装置２０は、経路探索サーバ３０Ａから受信した案内経路情報を推奨経路データ記憶手段２４に一時記憶し、表示手段２５に表示する。

　一方、目的地が自エリア内の地点情報ではないと判定した場合には、候補接点抽出手段３７１が自エリア内の候補接点（ＰＡ１～ＰＡＸ）を抽出し、経路探索手段３９が抽出された候補接点に基づいて出発地Ｓから候補接点までの経路探索を行う。経路探索によって得られた所定数の候補経路と候補経路に関する所要時間とを含む候補経路情報を、目的地Ｇの情報（目的地Ｇの位置情報）および候補接点の情報とともに処理要求として通信手段３１を介して経路案内仲介サーバ４０へ送信する。

　経路案内仲介サーバ４０において、受経路探索サーバ３０Ａから受信した処理要求に含まれる目的地Ｇに基づいて、エリア判定手段４５は目的地がどの経路案内システム（経路案内システムＢ１～ＢＭ）がサービスを提供するエリアに属するかを判定する。例えば、目的地がＧ１であったとする場合について説明する。

　目的地がＧ１である場合、エリア判定手段４５は目的地がエリアＢ１（図１参照）にあると判定する。次に、候補接点・候補経路データ編集手段４１は、経路探索サーバ３０Ａから受信した候補経路情報に基づいて、エリア判定手段４５が判定したエリアＢ１の候補接点（ＰＢ１－１～ＰＢ１－Ｎ）と、経路探索サーバ３０Ａから受信した候補経路情報に含まれる時刻情報（例えば、飛行機や定期船の運行ダイヤ）とに基づいて、候補接点ネットワークデータ４２を参照してエリアＡからエリアＢ１の各候補接点（ＰＡ１～ＰＡＸからＰＢ１－１～ＰＢ１－Ｎ）までの候補接点間の接続情報を考慮した候補経路情報（各候補経路とその所要時間を含む）を算出する。

　続いて、経路案内システム判定手段４３は、エリアＢ１に対して経路案内サービスを提供する経路案内システムが経路案内システムＢ１であると判定する。目的地Ｇ１が属するエリアの経路案内システムがＢ１であると判定されると、経路案内仲介サーバ４０は、経路案内システムＢ１の経路探索サーバ３０Ｂ１へ、エリアＢ１側の候補接点（ＰＢ１－１～ＰＢ１－Ｎ）を含む候補経路情報と、目的地Ｇ１の地点情報とを送信する。

　経路探索システムＢ１（経路探索サーバ３０Ｂ１）では、受信した候補経路情報と、目的地Ｇ１の地点情報とに基づいて、候補経路情報に含まれる候補接点（ＰＢ１－１～ＰＢ１－Ｎ）から目的地Ｇ１について経路探索手段３９が経路探索を行う。経路探索の結果として得られた候補経路と経路案内仲介サーバ４０から受信した候補経路情報（出発地Ｓから候補接点ＰＡ１～ＰＡＸまでの候補経路の所要時間、ＰＢ１－１～ＰＢ１－Ｎ）までの候補接点間の接続情報を含む）に基づいて、推奨経路決定手段３３がトータルの所要時間が最小になる推奨経路（最適経路）を決定するとともに、配信データ編集手段３２が推奨経路（候補接点ＰＢ１－１～ＰＢ１－Ｎの何れかと目的地Ｇ１までの候補経路）を構成する各リンクのリンクデータを作成する。

　経路探索サーバ３０Ｂ１は、推奨経路を示すリンクデータと、推奨経路に利用される接点情報とを、通信手段３１を介して経路案内仲介サーバ４０へ送信する。経路案内仲介サーバ４０に送信する情報は、接点情報、リンクデータだけでなく、推奨経路から算出される到着予想時刻や所要時間などの時刻情報を含んでも良い。また、端末装置２０が設定した経路探索要求に情報の送信先として、経路探索要求をした経路探索サーバ３０Ａからの情報が含まれている場合には、経路案内仲介システム（経路案内仲介サーバ４０）を経由することなく、経路探索サーバ３０Ｂ１から経路探索サーバ３０Ａに直接情報を送信するようにしても良い。

　以上説明した端末装置２０と各サーバの動作において、経路案内仲介サーバ４０は目的地Ｇ１の属するエリアをサービス提供エリアとする経路案内システムＢ１を特定して経路探索サーバ３０Ａと経路探索サーバ３０Ｂ１との情報の送受信を仲介する機能を果たし、経路探索サーバ３０Ａの動作、経路探索サーバ３０Ｂ１の動作は、図１１に示した経路案内システムにおける各サーバの動作と同じである。詳細は、ＰＣＴ／ＪＰ２００８／０５８１８２号国際出願明細書に述べられている。

　経路案内仲介システム４０は、経路探索システム３０Ｂ１から受信した推奨経路を示すリンクデータと、接点情報とを、経路探索システム３０Ａに送信すると、経路探索システム３０Ａの配信データ編集手段３２が、端末装置２０へ送信するデータへと編集を行い、端末装置２０へ経路案内情報として送信する。端末装置２０は、受信した経路案内情報を推奨経路データ記憶手段２４に一時記憶し、表示手段２５に表示する。

　また推奨経路（トータルの所要時間が最も短くなる最適経路）の決定は、経路探索システム３０Ｂ１から算出された候補経路情報を受信した経路探索システム３０Ａが行うようにしても良い。この場合には、エリアＢ１内の最適経路情報を経路探索システム３０Ａに送信するとともに、経路探索システム３０Ａが決定した推奨経路について、その推奨経路を示すリンクデータの送信を経路探索サーバ３０Ｂ１に要求するようにする。

　なお、経路案内仲介サーバ４０に推奨経路決定手段を設け、経路探索サーバ３０Ａ、経路探索サーバ３０Ｂ１のそれぞれが探索した候補経路の情報（候補接点、所要時間、候補経路のリンクなどの情報）から、所要時間が最も短い最適経路を推奨経路として決定し、経路探索サーバ３０Ａを介して端末装置２０に推奨経路の情報を提供するように構成することもできる。また、端末装置２０が設定した経路探索要求に情報の送信先として、経路探索要求をした経路探索サーバ３０Ａからの情報が含まれている場合には、経路探索サーバ３０Ａを経由することなく、経路案内仲介サーバ４０から端末装置２０に直接情報を送信するように構成することもできる。

（２）端末装置２０において目的地に関するエリア名、目的地情報要求が設定された場合の動作：
　エリアＡ内にいる端末装置２０（ユーザ）から、目的地情報として選択したいエリア名と、目的地情報要求が操作入力手段から入力されると、端末装置２０はネットワークを介して経路探索サーバ３０Ａへ入力されたエリア名と、目的地情報要求とを経路探索要求（処理要求）として送信する。

　経路探索サーバ３０Ａは、端末装置２０からエリア名と、目的地情報要求と含む経路探索条件（経路探索要求）を受信すると、経路案内仲介サーバ４０へ処理要求を送信する。経路案内仲介サーバ４０は、受信したエリア名に基づいて、経路案内システム判定手段４２がエリア名に該当するエリアに経路案内サービスを提供する経路探索システムを判定する。

　例えば、指定されたエリアがＢ１であった場合には、経路案内システム判定手段４６が（例えば、エリア名Ｂ１から）、該当する経路案内システムを、経路探索システム３０Ｂ１であると判定すると、経路案内仲介サーバ４０は経路探索サーバ３０Ｂ１へＰＯＩ情報提供手段４５からＰＯＩ情報の要求を行い、経路探索サーバ３０Ｂ１からエリアＢ１に関するＰＯＩ情報を取得する。

　情報仲介システム４０は取得したエリアＢ１に関するＰＯＩ情報を、経路探索システム３０Ａに送信する。経路探索システム３０Ａが受信したエリアＢ１に関するＰＯＩ情報を端末装置２０に送信すると、ＰＯＩ情報を受信した端末装置２０は表示手段２５にＰＯＩ情報を表示し、ユーザの指示（例えば、ＰＯＩの選択など）を受け付ける。

　端末装置２０は、エリアＢ１に関するＰＯＩ情報に基づいて特定のＰＯＩを目的地として選択する入力を受け付けると、選択されたＰＯＩの地点を目的地Ｇとするとともに、現在位置情報または出発地情報と、出発時刻または到着時刻と、を経路探索条件として経路探索要求を経路探索サーバ３０Ａに送信し、経路探索サーバ３０Ａはその経路探索要求を経路案内仲介サーバ４０へ送信する。目的地Ｇを決定した後の各サーバ、すなわち、経路案内仲介サーバ４０、経路探索サーバ３０Ａ、経路探索サーバ３０Ｂ１の動作は、上記（１）で説明した動作と同じでありその説明は省略する。

　なお、経路案内仲介サーバ４０が提供するＰＯＩ情報は、目的地として設定できる個別のＰＯＩに関する情報だけでなく、階層構造をもって作成されたＰＯＩ情報である場合の上位の階層であるＰＯＩカテゴリの情報であっても良い。例えば、所望するエリアに関するＰＯＩが多すぎる場合には、ＰＯＩカテゴリ情報を取得したユーザが、ＰＯＩカテゴリ情報を選択して得られるＰＯＩ情報を再度、経路案内仲介サーバ４０を介して取得するようにして、その後、所望のＰＯＩを選択して目的地Ｇを特定するようにしても良い。

　（３）端末装置２０において目的地情報要求のみが設定された場合の動作：
　エリアＡ内にいるユーザから、目的地情報要求だけが入力されると、端末装置２０はネットワークを介して経路探索サーバ３０Ａへ目的地情報要求のみを送信する。経路探索サーバ３０Aは、端末装置２０から目的地情報要求のみを受信すると、経路案内仲介サーバ４０へ目的地情報要求を送信する。

　経路案内仲介サーバ４０は目的地情報要求を受信すると、ＰＯＩ情報提供手段４５は、経路案内仲介サーバ４０と接続している経路探索システムＢ１、Ｂ２、…、ＢＭから目的地情報として指定できるＰＯＩカテゴリ情報を取得する。ＰＯＩカテゴリ情報とは、目的地Ｇを指定できる個別のＰＯＩ情報の上位階層の情報を示すものである。

　経路案内仲介システム４０は、取得したＰＯＩカテゴリ情報を経路探索サーバ３０Ａへ送信する。経路探索サーバ３０Ａは、ＰＯＩカテゴリ情報を端末装置２０へ送信する。端末装置２０は、受信したＰＯＩカテゴリ情報を表示手段２５の表示画面に表示するとともに、ユーザが操作入力手段２６を用いて選択（指定）したＰＯＩカテゴリ情報を受け付けると、指定されたＰＯＩカテゴリ情報と目的地情報要求とを、再度経路案内仲介サーバ４０へ送信する。

　経路案内仲介サーバ４０は、エリア判定手段４５において、経路探索サーバ３０Ａから受信したＰＯＩカテゴリ情報に該当するＰＯＩ情報を提供している経路探索システム（経路探索サーバ３０Ｂ１等）のエリアを判定し、エリア名の一覧を経路探索システム３０Ａへ送信する。経路探索サーバ３０Ａは経路案内仲介サーバ４０から受信したエリア名一覧の情報を再度端末装置２０に送信し、端末装置２０はこれを表示する。

　ユーザが指定したＰＯＩカテゴリ情報に該当するエリア名一覧の中から１つのエリアがユーザから指定されると、端末装置２０は、最初に指定されたＰＯＩカテゴリ情報と、エリア名と、目的地情報要求を経路探索サーバ３０Ａに再度送信する。

　経路探索サーバ３０Ａは、端末装置２０から受信したＰＯＩカテゴリ情報と、エリア名と、目的地情報要求を経路案内仲介サーバ４０に送信する。経路案内仲介サーバ４０においては、経路案内システム判定手段４２が指定されたエリア名に基づいて、そのエリアに対するサービスを提供する経路案内システムを判定する。

　例えば、指定されたエリア名がエリアＢ１であったとすると、エリアＢ１に対するサービスを提供する経路探索システムＢ１から、先に指定されたＰＯＩカテゴリ情報に該当するＰＯＩ情報を取得する。経路案内仲介サーバ４０は、経路探索サーバＢ１から取得したＰＯＩ情報を経路探索サーバ３０Ａに送信すると、経路探索サーバ３０ＡはＰＯＩ情報を端末装置２０に送信する。

　端末装置２０は、受信したＰＯＩ情報を表示手段２５に表示し、ユーザが選択したＰＯＩ情報を目的地Ｇの情報として、経路探索条件を経路探索サーバ３０Ａに送信する。目的地Ｇを決定した後の各サーバ、すなわち、経路案内仲介サーバ４０、経路探索サーバ３０Ａ、経路探索サーバ３０Ｂ１の動作は、上記（１）で説明した動作と同じでありその説明は省略する。

　以上のように、出発地Ｓと目的地Ｇとが異なる経路案内サービスを提供するエリアに跨がるような経路探索、経路案内において、エリアを繋ぐ候補接点およびその接続情報を、経路案内仲介サーバ４０を介してそれぞれのエリアに経路案内サービスを提供する経路探索サーバ３０Ａ、３０Ｂ１等が交換し、出発地から候補接点までの候補経路、候補接点から目的地までの候補経路をそれぞれの経路探索サーバ３０Ａ、３０Ｂ１が探索して、候補経路とその所要時間、リンクのデータに基づいて候補接点で結合される候補経路のうち、トータルの所要時間の最も小さい推奨経路を決定することができる。従って各々の経路探索サーバは他の経路案内システムの情報を持つ必要がなく、また、情報の更新も必要とせずに、異なる経路案内サービスを提供するエリアに跨がるような経路探索、経路案内経路容易に連携させることができる。

　また、経路案内仲介サーバ４０（経路案内仲介システム）を介することにより、個々の経路探索サーバ３０Ａ等がサービスの提供を行っているエリアでないエリアについても、カテゴリ情報またはＰＯＩ情報を取得し表示することによって、ユーザは自エリアに存在する目的地情報から目的地を選択するように、他のエリアについても目的地を選択することが可能になる。すなわち、１対多のエリアに対して経路探索、経路案内の連携が可能になる。また、経路探索、経路案内サービスだけでなく、同一のエリア内でも複数のサービスシステムを接続して種々の情報を提供することができるようになる。

　なお、経路案内仲介サーバ４０を大きなエリアごとにそれぞれ配置する事で、階層的なシステムが実現でき、経路案内仲介サーバ４０の負荷分散や拡張性に貢献できるようになる。また、それぞれの経路案内システムが空路や海路の運行データなどの候補接点の接続に関する情報を持たなくても経路案内仲介サーバが一括して管理できるのでデータ維持のコストが少なくて済むようになる。同様に、基本的な地点情報や地図データを経路案内仲介サーバで管理し、細かい情報だけをそれぞれの経路案内システムに置く事で、それぞれの経路案内システムが提供する情報はより地域性の高いサービス、情報の提供が容易になる。

　また、１つの目的地について経路探索する場合にも、ＰＯＩカテゴリ情報を要求することによって、自エリアで提供している個別のＰＯＩだけでなく、他のエリアで提供している個別のＰＯＩも同時に知ることが可能となり、目的地の設定の幅が大きくなる。
　更に、経路案内仲介サーバが、端末装置に対する課金も仲介するように構成すれば、各経路案内システム毎にわざわざクレジットカードで課金できるように登録しなくても自エリアの経路探索サーバによる課金に合算して決済処理ができるようになる。

　次に、本発明の実施例にかかる経路探索サーバと経路案内仲介サーバと端末装置の処理手順について図５～図８に示すフローチャートを参照して説明する。図５は、出発地側にある経路探索サーバ（例えば、経路探索サーバ３０Ａ）の処理手順を示すフローチャートである。図５に示すように、経路探索サーバ３０Ａは、ステップＳ１０１において端末装置２０から経路探索条件を受信すると、制御手段３０１は、ステップＳ１０２において目的地Ｇの地点を特定する情報（目的地情報という）が含まれているか否かを判別する。目的地情報が含まれている場合には、処理はステップＳ１０７へ進む。

　目的地情報が含まれていない場合には、処理はステップＳ１０３へ進む。目的地情報が含まれていない場合とは、ＰＯＩカテゴリ情報や、エリア名と共に目的地情報要求を受信した場合、または目的地情報要求だけを受信した場合である。

　ステップＳ１０３において、経路探索サーバ３０ＡはステップＳ１０１で端末装置２０から受信したＰＯＩカテゴリ情報や、エリア名と共に目的地情報要求を経路案内仲介サーバ４０に送信する。ステップＳ１０４において経路案内仲介サーバ４０（経路案内仲介システム）から目的地情報を受信すると、経路探索サーバ３０Ａは、ステップＳ１０５において端末装置２０へ受信した目的地情報を送信する。

　ステップＳ１０６において、経路探索サーバ３０Ａが端末装置２０から目的地情報を受信した場合には、処理はステップＳ１０７に進む。端末装置２０から目的地情報を受信しない場合には、処理はステップＳ１０３へ進む。

　例えば、ステップＳ１０３において目的地情報要求のみを経路案内仲介サーバ４０に送信し、ステップＳ１０４において経路案内仲介サーバ４０からＰＯＩカテゴリ情報を受信したとする。その場合、処理はステップＳ１０５に進み、目的地情報としてＰＯＩカテゴリ情報を端末装置２０に送信すると、ステップＳ１０６において経路探索サーバ３０Ａは経路案内仲介サーバ４０からＰＯＩカテゴリ情報のうち、端末装置２０において指定されたＰＯＩカテゴリ情報を受信する。

　ステップＳ１０６において、ＰＯＩカテゴリ情報は目的地Ｇを指定するものではないので、処理はＳ１０３へ進み、再度ＰＯＩカテゴリ情報と共に経路案内仲介サーバ４０に目的地情報提供の要求を送信する。このようにして、経路案内仲介サーバ４０へ目的地情報要求を行いＰＯＩカテゴリ情報、エリア名、ＰＯＩ名（または住所、緯度経度など）が特定され、最終的に目的地Ｇが指定されると、処理はステップＳ１０７へ進む。

　制御手段３０１は、ステップＳ１０７において、目的地情報から目的地Ｇが自エリア内であるか否かを判別する。目的地Ｇの位置（地点）が自エリア内である場合には、処理はステップＳ１０８へ進み、経路探索手段３９は通常の経路探索を行う。

　目的地Ｇが、例えばＧ１（図１参照）のように自エリア外である場合には、処理はステップＳ１０９に進み、候補接点抽出手段３７１は目的地候補接点ＰＡ１～ＰＡＸ（図１参照）を抽出する。次いで、経路探索手段３９はステップＳ１１０において、出発地ＳからステップＳ１０９で抽出した候補接点までの経路探索を行い、候補経路を算出する。候補経路は、１つであっても良いし、予め指定した所定数の経路を候補経路としても良い。

　処理はステップＳ１１１に進み、候補接点・候補経路提供手段３７は、目的地Ｇと、候補接点情報と、ステップＳ１１０で算出した候補経路に基づいて算出される所要時間と、を経路案内仲介サーバ４０に送信する。ステップＳ１１２において、経路探索サーバ３０Ａが経路案内仲介サーバ４０から推奨経路データを受信した場合には処理はステップＳ１１４へ進む。

　ステップＳ１１２において、経路案内仲介サーバ４０から推奨経路データを受信できない場合には、処理はステップＳ１１３へ進む。ここで、経路案内仲介サーバ４０から推奨経路データを受信できない場合とは、例えば、目的地Ｇにたどり着くルートが探索できない場合であって、案内不可情報を受信する場合である。ステップＳ１１３において、経路探索サーバ３０Ａは端末装置２０へ案内不可情報を送信する。

　経路探索サーバ３０Ａは、ステップＳ１１２において経路案内仲介サーバ４０から推奨経路データを受信すると、配信データ編集手段３２は、ステップＳ１１４において、推奨経路データを端末装置２０へ送信する案内経路情報に編集し、処理はステップＳ１１５に進み、経路探索サーバ３０Ａは端末装置２０へ推奨経路データを含む案内経路情報を送信し、処理は終了となる。

　図６は、目的地Ｇ側の経路探索サーバ、例えば、目的地がＧ１（図１参照）であった場合は、経路探索サーバ３０Ｂ１の動作を示すフローチャートである。図６に示すように、経路探索サーバ３０Ｂ１は、ステップＳ２０１において経路案内仲介サーバ４０から処理要求を受信すると、処理はステップＳ２０２に進み、処理要求が他の経路案内システム（経路探索サーバ）からであるか否かを判定する。処理要求が他の経路探索サーバからでない場合には、処理はステップＳ２０３へ進み、経路探索手段３９は、通常の経路探索を行う。

　自エリア内の端末装置２０からの要求である場合には、経路探索処理が完了すると、処理はステップＳ２０４に進み、自エリア内の処理要求を送信した端末装置２０へ推奨経路のリンクデータを含む案内経路情報を送信して処理は終了となる。

　もし、処理要求が他の経路探索サーバからのものである場合には、処理はステップＳ２０５に進み、経路探索手段３９は、処理要求に含まれる目的地Ｇ１、候補接点抽出手段３７１が経路案内仲介サーバ４０を経由して受信した候補接点ＰＡ１～ＰＡＸに基づいて抽出した候補接点（ＰＢ１－１～ＰＢ１－Ｎ）の情報に基づいて各候補接点から目的地Ｇ１までの候補経路を探索する。

　次いで、候補経路結合手段３７３は、ステップＳ２０６において、経路案内仲介サーバ４０を経由して受信した処理要求に含まれている候補接点（ＰＡ１～ＰＡＸ）までの候補経路の所要時間と、ステップＳ２０５で算出した各候補接点（ＰＢ１－１～ＰＢ１－Ｎ）から目的地Ｇ１までの候補経路の所要時間とをそれぞれの候補接点に基づいて結合し、トータルの所要時間が最小になる候補経路を推奨経路として特定する。

　推奨経路が特定されると、処理はステップＳ２０７に進み、経路探索サーバ３０Ｂは、推奨経路として特定された候補経路（候補接点ＰＢ１－１～ＰＢ１－Ｎの何れかと目的地Ｇ１までの候補経路）を示すリンクデータを経路案内仲介サーバ４０に送信して処理は終了となる。

　図７は、端末装置２０の処理手順を示すフローチャートである。図７に示すように、端末装置２０はステップＳ３０１においてユーザから経路探索条件の入力を受け付けると、ステップＳ３０２において受け付けた経路探索条件に目的地Ｇの地点情報（位置情報）があるか否かを判定する。目的地情報が含まれている場合には、処理はステップＳ３０７へ進む。

　目的地Ｇの地点情報が含まれていない場合、つまり目的地情報要求が含まれていない場合には、処理はステップＳ３０３に進み、探索要求手段２３は、経路探索サーバ３０Ａへ目的地情報要求を送信する。ステップＳ３０４において、端末装置２０は、経路探索サーバ３０Ａから目的地情報を受信すると、ステップＳ３０５において受信した目的地情報を表示手段２５に表示する。

　次いで、処理はステップＳ３０６へ進み、ユーザから目的地情報の指定を受け付けると、処理はステップＳ３０７へ進む。ユーザによる目的地情報の指定がない場合には、処理はステップＳ３０３に進む。

　例えば、ステップＳ３０３において目的地情報要求のみを経路探索サーバ３０Ａに送信し、ステップＳ３０４において経路探索サーバ３０ＡからＰＯＩカテゴリ情報を受信したとする。処理はステップＳ３０５に進み、目的地情報としてＰＯＩカテゴリ情報を端末装置２０に表示すると、ステップＳ３０６において端末装置２０は表示された目的地情報からユーザが操作入力手段２６を用いて指定したＰＯＩカテゴリ情報を受け付ける。

　これは、目的地Ｇの地点を特定する情報ではないので、目的地情報要求と、ＰＯＩカテゴリ情報とを、ステップＳ３０３の処理において経路探索サーバ３０Ａに再度送信する。以上のようにして、ＰＯＩ情報の絞り込みを行い、目的地Ｇを指定できるようにする。

　そして、処理はステップＳ３０７に進み、経路探索サーバ３０Ａへ探索要求手段２３は経路探索条件を含む経路探索要求を送信する。ステップＳ３０８において、端末装置２０が経路探索サーバ３０Ａから案内経路情報（推奨経路のデータ）を受信しない場合には、ステップＳ３０９において案内不可情報を表示して処理は終了となる。

　一方、ステップＳ３０８において、端末装置２０が経路探索サーバ３０Ａから案内経路情報を受信した場合には、処理はステップＳ３１０に進む。ステップＳ３１０において、端末装置２０はＧＰＳ受信手段２２が測位した現在位置の情報を取得し、ステップＳ３１１において目的地Ｇに到着しているか否かを判定する。

　端末装置２０の現在位置が、目的地Ｇに到着している場合には、処理は終了となる。目的地Ｇに到着していない場合には、処理はステップＳ３１２に進み、ステップＳ３１０で取得した現在位置がエリア内であるか否かを判定する。

　エリアＡ内である場合には、処理はステップＳ３１３に進み、経路案内仲介サーバ４０、経路探索サーバ３０Ａを経由して受信した推奨経路データを含む案内経路情報に基づいてエリアＡの経路探索サーバ３０Ａへ経路案内要求を送信する。ステップＳ３１４において、経路探索サーバ３０Ａから経路案内情報を受信すると、処理はステップＳ３１５に進み経路案内情報を表示手段２５に表示し、処理はステップＳ３１０に進む。

　一方、端末装置２０を所持したユーザがエリア間を移動し、ステップＳ３１２において現在位置がエリアＡ内でないと判定した場合には、処理はステップＳ３１６に進み、案内経路情報に基づいて目的地Ｇ（例えばＧ１）側の経路探索サーバ３０Ｂ１へ、経路案内仲介サーバ４０、経路探索サーバ３０Ａを経由して受信した推奨経路データを含む案内経路情報に基づいて経路案内要求を送信し、処理はステップＳ３１０へ進む。

　以上のようにして、経路案内情報に従って端末装置２０は、現在位置を参照し自エリア内である場合には自エリアに経路案内のサービスを提供する経路探索サーバ３０Ａに、現在位置が自エリア内でない場合には、案内経路情報に含まれた推奨経路リンクデータに従って、他エリア（例えば、経路案内システムＢ１のエリア）において経路案内サービスを提供する経路探索サーバ３０Ｂ１へ案内経路情報（推奨経路のデータ）に基づいて経路案内の要求を行うので、自エリアにおいて他エリアの地図データ等を取得できない場合においても、適切に必要な経路案内情報を他エリアに移動した時点で取得することが可能となる。

　図８は、経路案内仲介サーバ４０（経路案内仲介システム）の動作を示すフローチャートである。図８に示すように、ステップＳ４０１において経路探索サーバ、例えば、経路探索サーバ３０Ａから処理要求を受信すると、ステップＳ４０２において制御手段４０１は処理要求に目的地情報要求が含まれているか否かを判定する。

　目的地情報要求が含まれている場合には、処理はステップＳ４０３へ進み、制御手段４０１は目的地情報要求にエリア名が含まれているか否かを判定する。目的地情報要求にエリア名が含まれていない場合には、処理はステップ４０４に進み、経路案内仲介サーバ４０がネットワークを介して接続している経路探索サーバ、例えば、経路探索サーバ３０Ｂ１に、経路探索の目的地として指定できるＰＯＩについて、ＰＯＩのカテゴリ情報を要求する。ステップＳ４０５においてＰＯＩカテゴリ情報を取得すると、ステップＳ４０６において経路探索サーバ３０ＡにＰＯＩカテゴリ情報を送信して、処理は終了となる。

　目的地情報要求にエリア名が含まれている場合には、処理はステップＳ４０７に進み、エリア判定手段４５は、エリア名に該当するエリアに経路案内サービスを提供する経路探索システムの経路探索サーバ、例えば、経路探索サーバ３０Ｂ１を判定する。エリア名に該当するエリアに経路案内サービスを提供する経路探索システムがない場合には、処理はステップＳ４１１に進み案内不可情報を経路探索サーバ３０Ａに送信して、処理は終了となる。

　ステップＳ４０８においてＰＯＩ情報提供手段４６は、ステップＳ４０７において判定した経路探索システム、例えば、経路探索サーバＢ１に対してＰＯＩ情報を要求する。処理はステップＳ４０９に進みＰＯＩ情報を取得すると、ＰＯＩ情報提供手段４６はステップＳ４１０において経路探索サーバ３０ＡにＰＯＩ情報を送信して、処理は終了となる。

　ステップＳ４０２において、処理要求に目的地Ｇの地点情報（位置情報）が含まれていた場合には、処理はステップＳ４１２に進み、経路案内システム判定手段４３は、目的地Ｇ、例えば、目的地Ｇ１に該当するエリアを判定し、ステップＳ４１３に進み経路案内サービスを提供する経路探索システム（経路探索サーバ３０Ｂ１）を判定する。

　ステップＳ４１３において、経路案内サービスを提供する経路探索システムがないと判定した場合にはステップＳ４１１において案内不可情報を経路探索サーバ３０Ａに送信して処理は終了となる。

　ステップＳ４１３において、経路案内サービスを提供する経路探索サーバがあると判定した場合には、ステップＳ４１４において目的地Ｇ、例えば、目的地Ｇ１の属するエリアに接続する候補接点（ＰＢ１－１～ＰＢ１－Ｎ）の接続情報と、経路探索サーバ３０Ａからの処理要求に含まれる候補接点（ＰＡ１～ＰＡＸ）と候補経路（経路探索サーバ３０Ａにおいて探索された出発地Ｓから各候補接点ＰＡ１～ＰＡＸまでの候補経路）の所要時間とに基づいて、候補経路を編集する。

　次いで、処理はステップＳ４１５に進み、ステップＳ４１４で編集された候補経路の所要時間と、目的地Ｇ１と、候補接点（ＰＢ１－１～ＰＢ１－Ｎ）、候補接点の接続情報とを目的地Ｇ１が属するエリアの経路探索サーバ３０Ｂ１へ送信する。ステップＳ４１６において、目的地Ｇ１が属するエリアの経路探索サーバ３０Ｂ１から推奨経路データを受信しなかった場合には、処理はステップＳ４１１に進み案内不可情報を経路探索サーバ３０Ａに送信して処理は終了となる。

　ステップＳ４１６において、目的地Ｇ１が属するエリアの経路探索サーバ３０Ｂ１から推奨経路データを受信した場合には、処理はステップＳ４１７に進み、ステップＳ４１６において受信した推奨経路データにより決まる候補接点と、推奨リンクデータとを経路探索サーバ３０Ａに送信し、処理は終了となる。

　なお、ステップＳ４１５に送信した情報の中に、要求送信元のシステム名を含める場合においては、目的地Ｇが属するエリア側の経路探索サーバから経路案内仲介サーバ４０を介することなく、推奨経路データにより決まる候補接点と、推奨リンクデータを、要求送信元のシステム、例えば、経路探索サーバ３０Ａに推奨経路のデータを送信しても良い。

　次に、交通機関による移動経路を含む経路の一般的な探索方法について説明する。経路探索サーバ３０Ａ、３０Ｂ１～３０ＢＭにおいて、経路探索用ネットワークデータベース３５（図３参照）には、徒歩や自動車による移動経路を探索するための道路ネットワークデータ３５１と公共交通機関を利用した移動経路を探索するための交通ネットワークデータ３５２が蓄積されている。経路探索手段３９は、この経路探索用ネットワークデータベース３５を参照して、徒歩や自動車による経路あるいは徒歩と交通機関を併用した経路を探索する。

　道路ネットワークデータ３５１は、以下のように構成されている。例えば、道路が図９に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。

　すなわち、図９において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図９では図示を簡略化するため矢印の向きのリンクのみを図示している。

　このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図９において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。

　図９ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。

　これに対して、交通機関の経路探索のための交通ネットワークデータ３５２は以下のように構成されている。例えば、図１０に示すように交通路線Ａ、Ｂ、Ｃからなる場合、各交通路線Ａ、Ｂ、Ｃに設けられた各駅（航空機の路線においては各空港）をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ（緯度・経度）、リンクデータ（リンク番号）をネットワークデータとしている。図１０において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は交通路線の乗り継ぎ点（乗換え駅など）を示し、各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図１０では図示を簡略化するため矢印の向きのリンクのみを図示している。

　しかしながら、交通ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、図１０に示すように交通路線を運行する列車や航空機（以下個々の列車や航空機などの各経路を交通手段と称する）が複数ある。各交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており（時刻表データ、運行データで規定される）、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。

　図１０に例示する交通ネットワークにおいては、交通路線Ａの同じリンクに複数の交通手段（経路）Ａａ～Ａｃ・・・、交通路線Ｃに複数の交通手段（経路）Ｃａ～Ｃｃ・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段（個々の航空機や列車などの経路）の総数に比例したデータ量になる。このため交通ネットワークのデータは道路ネットワークのデータ量に比べて膨大なデータ量になる。

　このような交通ネットワークデータを用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用（乗車）できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。

　例えば、図１０において、出発地を交通路線ＡのノードＡＸとしてある特定の出発時刻を指定して、交通路線ＣのノードＣＹを目的地とする経路探索を行う場合、交通路線Ａ上を運行する交通手段Ａａ～Ａｃ・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Ｃへの乗り継ぎノードへの到着時刻に基づいて、交通路線Ｃ上を運行する各交通手段Ｃａ～Ｃｃ・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗換え回数などを累計して案内することになる。

　このようなネットワークデータを利用して経路探索サーバ３０は経路探索条件に従って、出発地から目的地までの複数の候補経路を探索し、その結果を案内経路データとして端末装置２０に送信する。経路探索条件に出発地の出発時刻が指定されている場合には目的地への到着時刻が、また、目的地への到着時刻が指定されている場合には、目的地に指定時刻に到着するための出発地の出発時刻が案内経路データに含まれ、端末装置２０はこれらを表示手段２５に経路の詳細とともに表示することができる。案内経路に乗換え駅が含まれる場合には、当該乗換え駅で乗換えるべき電車やその出発時刻も同様にして表示することができる。

　以上、詳細に説明したように本発明によれば、道路や交通機関を用いて、国や地域をまたぐ経路を探索して案内する際に、経路案内仲介サーバ（経路案内仲介システム）を介して、国や地域をつなぐ移動手段における複数の候補接点の地点情報を交換し、それぞれの経路案内システムが出発地または目的地と各候補接点までの候補経路を探索して、交換して候補接点において統合し、出発地から目的地までの最小コストの統合経路を最適な推奨経路とし、端末装置にその推奨経路を提供するものであるから、複数の経路案内システムを容易に連携させ、サービス提供エリアの出発地からサービス提供エリア外の目的地へのシームレスな経路案内を提供することが可能になる。

Claims (9)

1. 　それぞれ、所定のエリアをサービス提供エリアとし、当該エリアの地図データを蓄積した地図データベースと、当該エリアの道路ネットワークデータおよび交通ネットワークデータを蓄積した経路探索用ネットワークデータと、を備える経路探索サーバと、前記経路探索サーバと接続される端末装置とから構成される複数の経路案内システムに接続される経路案内仲介サーバを備えた経路案内仲介システムであって、
   　前記経路案内仲介サーバは、第１の経路探索サーバから送信される経路探索要求に含まれる目的地の地点情報から、前記地点の属するエリアを判定するエリア判定手段と、判定したエリアに経路案内サービスを提供する経路案内システムを特定する経路案内システム判定手段と、前記エリアをつなぐ移動手段における複数の候補接点の接続情報を記憶する接点ネットワークデータベースと、前記第１の経路探索サーバが探索した当該エリア内の経路情報に基づいて、第１のエリアから第２のエリアの候補接点までの候補経路情報を算出する候補接点・候補経路データ編集手段と、を備え、
   　前記エリア判定手段は、第１の経路探索サーバから送信される目的地情報から該目的地の属する第２のエリアを判定し、前記経路案内システム判定手段は、エリア判定手段によって判定された第２のエリアに経路案内サービスを提供する第２の経路探索サーバを判定し、前記候補接点・候補経路データ編集手段は、前記第１の経路探索サーバから送信される経路情報と接点情報と、前記第２エリアの候補接点の接続情報に基づいて、第２のエリアの候補接点までの経路情報を算出し、前記経路案内仲介サーバは、前記候補接点・候補経路データ編集手段が算出した経路情報と、前記目的地の情報と、を含む経路探索要求を前記第２の経路探索サーバに送信し、前記第２の経路探索サーバから提供される前記第２のエリアの候補接点から目的地までの推奨経路のデータを含む候補経路のリンクデータを前記第１の経路探索サーバに送信することを特徴とする経路案内仲介システム。
2. 　前記経路案内仲介サーバは、ＰＯＩ情報提供手段を備え、前記第１の経路探索サーバから送信される目的地に関連する目的地情報が、エリア名と目的地情報要求を含む場合、
   　前記ＰＯＩ情報提供手段は、前記エリア判定手段が判定したエリアに基づいて前記経路案内システム判定手段が判定した第２の経路探索サーバからＰＯＩ情報を取得して前記第１の経路探索サーバに送信することを特徴とする請求の範囲第１項に記載の経路案内仲介システム。
3. 　第１の経路探索サーバから送信される目的地情報が、目的地情報要求のみであった場合には、前記ＰＯＩ情報提供手段は、ネットワークを介して接続される他の複数の経路探索サーバのそれぞれから、ＰＯＩカテゴリ情報を取得し、取得したＰＯＩカテゴリ情報を前記第１の経路探索サーバに送信することを特徴とする請求の範囲第１項に記載の経路案内仲介システム。
4. 　それぞれ、所定のエリアをサービス提供エリアとし、当該エリアの地図データを蓄積した地図データベースと、当該エリアの道路ネットワークデータおよび交通ネットワークデータを蓄積した経路探索用ネットワークデータと、を備える経路探索サーバと、前記経路探索サーバと接続される端末装置とから構成される複数の経路案内システムに接続される経路案内仲介サーバであって、
   　前記経路案内仲介サーバは、第１の経路探索サーバから送信される経路探索要求に含まれる目的地の地点情報から、前記地点の属するエリアを判定するエリア判定手段と、判定したエリアに経路案内サービスを提供する経路案内システムを特定する経路案内システム判定手段と、前記エリアをつなぐ移動手段における複数の候補接点の接続情報を記憶する接点ネットワークデータベースと、前記第１の経路探索サーバが探索した当該エリア内の経路情報に基づいて、第１のエリアから第２のエリアの候補接点までの候補経路情報を算出する候補接点・候補経路データ編集手段と、を備え、
   　前記エリア判定手段は、第１の経路探索サーバから送信される目的地情報から該目的地の属する第２のエリアを判定し、前記経路案内システム判定手段は、エリア判定手段によって判定された第２のエリアに経路案内サービスを提供する第２の経路探索サーバを判定し、前記候補接点・候補経路データ編集手段は、前記第１の経路探索サーバから送信される経路情報と接点情報と、前記第２エリアの候補接点の接続情報に基づいて、第２のエリアの候補接点までの経路情報を算出し、前記経路案内仲介サーバは、前記候補接点・候補経路データ編集手段が算出した経路情報と、前記目的地の情報と、を含む経路探索要求を前記第２の経路探索サーバに送信し、前記第２の経路探索サーバから提供される前記第２のエリアの候補接点から目的地までの推奨経路のデータを含む候補経路のリンクデータを前記第１の経路探索サーバに送信することを特徴とする経路案内仲介サーバ。
5. 　前記経路案内仲介サーバは、ＰＯＩ情報提供手段を備え、前記第１の経路探索サーバから送信される目的地に関連する目的地情報が、エリア名と目的地情報要求を含む場合、
   　前記ＰＯＩ情報提供手段は、前記エリア判定手段が判定したエリアに基づいて前記経路案内システム判定手段が判定した第２の経路探索サーバからＰＯＩ情報を取得して前記第１の経路探索サーバに送信することを特徴とする請求の範囲第４項に記載の経路案内仲介サーバ。
6. 　第１の経路探索サーバから送信される目的地情報が、目的地情報要求のみであった場合には、前記ＰＯＩ情報提供手段は、ネットワークを介して接続される他の複数の経路探索サーバのそれぞれから、ＰＯＩカテゴリ情報を取得し、取得したＰＯＩカテゴリ情報を前記第１の経路探索サーバに送信することを特徴とする請求の範囲第４項に記載の経路案内仲介サーバ。
7. 　それぞれ、所定のエリアをサービス提供エリアとし、当該エリアの地図データを蓄積した地図データベースと、当該エリアの道路ネットワークデータおよび交通ネットワークデータを蓄積した経路探索用ネットワークデータと、を備える経路探索サーバと、前記経路探索サーバと接続される端末装置とから構成される複数の経路案内システムに接続される経路案内仲介サーバを用いた経路案内方法であって、
   　前記経路案内仲介サーバは、第１の経路探索サーバから送信される経路探索要求に含まれる目的地の地点情報から、前記地点の属するエリアを判定するエリア判定手段と、判定したエリアに経路案内サービスを提供する経路案内システムを特定する経路案内システム判定手段と、前記エリアをつなぐ移動手段における複数の候補接点の接続情報を記憶する接点ネットワークデータベースと、前記第１の経路探索サーバが探索した当該エリア内の経路情報に基づいて、第１のエリアから第２のエリアの候補接点までの候補経路情報を算出する候補接点・候補経路データ編集手段と、を備え、
   　前記エリア判定手段が、第１の経路探索サーバから送信される目的地情報から該目的地の属する第２のエリアを判定するステップと、前記経路案内システム判定手段が、エリア判定手段によって判定された第２のエリアに経路案内サービスを提供する第２の経路探索サーバを判定するステップと、前記候補接点・候補経路データ編集手段が、前記第１の経路探索サーバから送信される経路情報と接点情報と、前記第２エリアの候補接点の接続情報に基づいて、第２のエリアの候補接点までの経路情報を算出するステップと、前記経路案内仲介サーバが、前記候補接点・候補経路データ編集手段が算出した経路情報と、前記目的地の情報と、を含む経路探索要求を前記第２の経路探索サーバに送信するステップと、前記第２の経路探索サーバから提供される前記第２のエリアの候補接点から目的地までの推奨経路のデータを含む候補経路のリンクデータを前記第１の経路探索サーバに送信するステップと、を有することを特徴とする経路案内方法。
8. 　前記経路案内仲介サーバは、ＰＯＩ情報提供手段を備え、前記第１の経路探索サーバから送信される目的地に関連する目的地情報が、エリア名と目的地情報要求を含む場合、
   　前記ＰＯＩ情報提供手段が、前記エリア判定手段が判定したエリアに基づいて前記経路案内システム判定手段が判定した第２の経路探索サーバからＰＯＩ情報を取得して前記第１の経路探索サーバに送信するステップを有することを特徴とする請求の範囲第７項に記載の経路案内方法。
9. 　第１の経路探索サーバから送信される目的地情報が、目的地情報要求のみであった場合には、前記ＰＯＩ情報提供手段は、ネットワークを介して接続される他の複数の経路探索サーバのそれぞれから、ＰＯＩカテゴリ情報を取得し、取得したＰＯＩカテゴリ情報を前記第１の経路探索サーバに送信するステップを有することを特徴とする請求の範囲第７項に記載の経路案内方法。

Images