JP4448200B1 - 地図情報提供仲介システム、地図情報提供仲介サーバおよび地図情報提供仲介システムにおける地図情報提供方法 - Google Patents

Abstract

端末装置（20）は、地図取得判定手段（25）が地図情報の取得を要すると判定した場合、地点情報算出手段（27）が算出した地点位置情報を、端末装置（20）が位置する第１の地図情報提供サーバを介して地図情報提供仲介サーバ（40）に送信し、地図情報提供仲介サーバ（40）は、前記地点情報に基づいてエリア判定手段が該地点を含む地図情報を提供するエリアを判定し、それに基づいて地図情報提供システムを特定し、そのエリアの第２の地図情報提供サーバに、地点位置情報に基づいて当該地点を含む地図情報の提供を要求し、端末装置（20）は、端末装置（20）が保有する地図情報と、第２の地図情報提供サーバにより提供された地図情報とを地図合成手段（28）により合成して表示手段（26）に表示する。
【選択図】図５

Description

本発明は、経路探索システムや施設検索システムなどの情報提供システムにおいて、地図情報の提供を行う地図情報システムに関するものであり、特に、所定のエリアをサービスの対象地域とする複数の地図情報提供システムを連携させ、地図情報提供仲介サーバを含む仲介システムを介して、隣接するサービス対象エリアの地図情報提供システムから要求された地図情報を端末装置に提供できるようにした地図情報提供システムに関するものである。

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

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

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

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

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

店舗やイベントの情報提供にあっては、ユーザが携帯端末を操作して店舗やイベントのカテゴリ、検索したい地域を入力して検索要求する。サーバは指定されたカテゴリに該当し、かつ当該地域に存在する店舗やイベントを検索し、その情報が地図表示端末に配信される。時刻表の提供においては、ユーザが携帯端末を操作して、路線を指定すると、当該路線の時刻表が携帯端末の表示装置の画面上に提示される。また、乗り換え案内においては、ユーザが、出発地や目的地を指定することにより、推奨する経路が提示される。

更に、パーソナルコンピュータや携帯電話などの端末装置からインターネット上の地図サーバに接続し、所望の地点や、施設、店舗の住所、名称、電話番号などを入力して当該地点や施設、店舗の位置を含む所定範囲の地図データをダウンロードして表示装置に地図画像を表示することもできる。

通信型のナビゲーションシステムにおいて地図画像表示用の地図データは、通信の際のデータ量を抑制するためビットマップデータ（ラスター地図データ）ではなく、ベクトル地図データで構成されるのが一般的である。ベクトル地図データは、メッシュ単位の地図に含まれる道路を自然地形に近い状態で表示するためのポリゴンデータと、各道路リンクをベクトルで表現した道路データとからなる。ベクトルで表現された道路データは地図画像上に案内経路や経路履歴を描画する際に用いられる。地図表示装置の現在位置は経路案内の際には探索された経路や道路データ上に描画される。現在位置は地図表示装置に設けられたＧＰＳ受信機を用いて衛星航法により算出する。

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

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

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

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

また、下記の特許文献３（特開２００１−４３９２号公報）には、端末装置である携帯電話から地図サーバに現在位置や目的地情報を地図検索条件として送信し、地図サーバは検索条件に応じた案内情報と地図情報を生成して携帯電話に配信し、携帯電話において、案内情報と地図情報を統合して表示装置に表示するようにした地図表示システムが開示されている。

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

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

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

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

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

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

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

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

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

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

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

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

すなわち、本発明は、上記の問題点を解消することを課題とし、特に、所定のエリアをサービスの対象地域とする複数の地図情報提供システムを連携させ、地図情報提供仲介サーバを含む仲介システムを介して、隣接するサービス対象エリアの地図情報提供システムから要求された地図情報を端末装置に提供できるようにした地図情報提供仲介システム、地図情報提供仲介サーバ、地図情報提供方法を提供することを目的とするものである。

前記課題を解決するために、本願の第１発明は、
所定のエリアをサービス提供エリアとし、当該エリアの地図データを蓄積した地図デー記憶手段を備える地図情報提供サーバと、地図情報に基づいて地図画像を表示する表示手段を備え前記地図情報提供サーバと接続される端末装置と、から構成される複数の地図情報提供システムと、前記複数の地図情報提供システムに接続される地図情報提供仲介サーバを備えた地図情報提供仲介システムであって、
前記端末装置は、地図情報の取得要否を判定する地図取得判定手段と、取得すべき地図情報を特定するための地点の位置情報を算出する地点情報算出手段と、地図合成手段と、を備え、前記地図取得判定手段が地図情報の取得を要すると判定した場合、前記地点情報算出手段が算出した地点位置情報を、該端末装置が位置するエリアを地図情報提供サービスエリアとする第１の地図情報提供サーバを介して前記地図情報提供仲介サーバに送信し、
前記地図情報提供仲介サーバは、前記地点位置情報に基づいて該地点を含む地図情報を提供するサービス対象エリアを判定するエリア判定手段と、エリア判定手段が判定したサービス対象エリアにおいて地図情報を提供する地図情報提供システムを判定する地図情報提供システム判定手段と、を備え、前記地図情報提供システム判定手段が判定した地図情報提供システムを構成する第２の地図情報提供サーバに、前記地点位置情報に基づいて当該地点を含む地図情報の提供を要求し、
前記端末装置は、端末装置が保有する地図情報と、前記第２の地図情報提供サーバにより提供された地図情報と、を前記地図合成手段により合成して前記表示手段に表示することを特徴とする。

また、本願の第２発明は、第１発明において、前記端末装置は、現在位置を取得する現在位置取得手段を備え、前記現在位置取得手段が取得した現在位置に基づいて現在位置を含む地図画像を前記表示手段に表示し、前記地図取得判定手段は、前記表示手段の表示画面に地図画像が表示されない部分があるか否かに基づいて地図情報の取得が必要か否かを判定し、前記地点情報算出手段は、前記表示されない地図画像に含まれる特定の地点を決定し、該地点の位置情報を算出することを特徴とする。

また、本願の第３発明は、第２発明において、前記地点情報算出手段は、前記表示手段の表示画面に表示されない地図画像の不足部分の表示面積に基づいて、該不足部分の所定の座標位置を算出し、該座標位置に基づいて地図情報上の特定地点を決定し、当該特定地点の地図情報上の位置情報を算出することを特徴とする。

また、本願の第４発明は、第２発明において、前記地図取得判定手段は、前記表示手段の表示画面に地図画像が表示されない部分があるか否かに基づいて地図情報の取得が必要か否かを判定し、前記地点情報算出手段は、前記表示手段に表示している地図情報に基づいて、前記表示画面に表示された地図画像と、前記表示画面に表示されない地図画像を含む地図情報と、を接続する接点情報を抽出し、接点に応じたリンクのベクトル情報のない地点を特定し、当該地点の地図情報上の位置情報を算出することを特徴とする。

また、本願の第５発明は、第１発明ないし第４発明のいずれかにかにおいて、前記地図情報提供仲介サーバは、各地図情報提供サーバから受信したユーザ情報に対応したサービス利用情報を記憶するユーザ情報記憶手段と、ユーザ情報記憶手段に記憶されたユーザ情報に従って地図情報の提供を許可するか否かの判定を行うは配信許可判定手段と、を備え、
前記端末装置は、ユーザ識別情報記憶手段を備え、前記地点情報算出手段が算出した地点情報とともに前記ユーザ識別情報記憶手段に記憶されたユーザ識別情報を、該端末装置が位置するエリアを地図情報提供サービスエリアとする第１の地図情報提供サーバを介して前記地図情報提供仲介サーバに送信し、
前記地図情報提供仲介サーバは、前記第１の地図情報提供サーバから受信したユーザ情報と地点位置情報に基づいて、前記地図情報提供システム判定手段が判定した地図情報提供システムを構成する第２の地図情報提供サーバに、前記地点位置情報に基づいて当該地点を含む地図情報の提供を要求する際、前記ユーザ情報に基づいて前記第２の地図情報提供サーバにおける配信許可があるか否かを判定し、配信許可がある場合には前記地点位置情報を該第２の地図情報提供サーバに送信し、配信許可がない場合には、配信許可がないことを示す情報を前記第１の地図情報配信サーバに送信することを特徴とする。

また、本願の第６発明は、
所定のエリアをサービス提供エリアとし、当該エリアの地図データを蓄積した地図デー記憶手段を備える地図情報提供サーバと、地図情報に基づいて地図画像を表示する表示手段を備え、前記地図情報提供サーバと接続される端末装置と、から構成される複数の地図情報提供システムと、前記複数の地図情報提供システムに接続される地図情報提供仲介サーバであって、
前記端末装置は、地図情報の取得要否を判定する地図取得判定手段と、取得すべき地図情報を特定するための地点の位置情報を算出する地点情報算出手段と、地図合成手段と、を備え、前記地図取得判定手段が地図情報の取得を要すると判定した場合、前記地点情報算出手段が算出した地点位置情報を、該端末装置が位置するエリアを地図情報提供サービスエリアとする第１の地図情報提供サーバを介して前記地図情報提供仲介サーバに送信し、
前記地図情報提供仲介サーバは、前記地点位置情報に基づいて該地点を含む地図情報を提供するサービス対象エリアを判定するエリア判定手段と、エリア判定手段が判定したサービス対象エリアにおいて地図情報を提供する地図情報提供システムを判定する地図情報提供システム判定手段と、を備え、前記地図情報提供システム判定手段が判定した地図情報提供システムを構成する第２の地図情報提供サーバに、前記地点位置情報に基づいて当該地点を含む地図情報の提供を要求し、
前記端末装置は、端末装置が保有する地図情報と、前記第２の地図情報提供サーバにより提供された地図情報と、を前記地図合成手段により合成して前記表示手段に表示することを特徴とする。

また、本願の第７発明は、第６発明において、前記端末装置は、現在位置を取得する現在位置取得手段を備え、前記現在位置取得手段が取得した現在位置に基づいて現在位置を含む地図画像を前記表示手段に表示し、前記地図取得判定手段は、前記表示手段の表示画面に地図画像が表示されない部分があるか否かに基づいて地図情報の取得が必要か否かを判定し、前記地点情報算出手段は、前記表示されない地図画像に含まれる特定の地点を決定し、該地点の位置情報を算出することを特徴とする。

また、本願の第８発明は、第７発明において、前記地点情報算出手段は、前記表示手段の表示画面に表示されない地図画像の不足部分の表示面積に基づいて、該不足部分の所定の座標位置を算出し、該座標位置に基づいて地図情報上の特定地点を決定し、当該特定の地点の地図情報上の位置情報を算出することを特徴とする。

また、本願の第９発明は、第７発明において、前記地図取得判定手段は、前記表示手段の表示画面に地図画像が表示されない部分があるか否かに基づいて地図情報の取得が必要か否かを判定し、前記地点情報算出手段は、前記表示手段に表示している地図情報に基づいて、前記表示画面に表示された地図画像と、前記表示画面に表示されない地図画像を含む地図情報と、を接続する接点情報を抽出し、接点に応じたリンクのベクトル情報のない地点を特定し、当該地点の地図情報上の位置情報を算出することを特徴とする。

また、本願の第１０発明は、第６発明ないし第９発明のいずれかにおいて、前記地図情報提供仲介サーバは、各地図情報提供サーバから受信したユーザ情報に対応したサービス利用情報を記憶するユーザ情報記憶手段と、ユーザ情報記憶手段に記憶されたユーザ情報に従って地図情報の提供を許可するか否かの判定を行う配信許可判定手段と、を備え、
前記端末装置は、ユーザ識別情報記憶手段を備え、前記地点情報算出手段が算出した地点情報とともに前記ユーザ識別情報記憶手段に記憶されたユーザ識別情報を、該端末装置が位置するエリアを地図情報提供サービスエリアとする第１の地図情報提供サーバを介して前記地図情報提供仲介サーバに送信し、
前記地図情報提供仲介サーバは、前記第１の地図情報提供サーバから受信したユーザ情報と地点位置情報に基づいて、前記地図情報提供システム判定手段が判定した地図情報提供システムを構成する第２の地図情報提供サーバに、前記地点位置情報に基づいて当該地点を含む地図情報の提供を要求する際、前記ユーザ情報に基づいて前記第２の地図情報提供サーバにおける配信許可があるか否かを判定し、配信許可がある場合には前記地点位置情報を該第２の地図情報提供サーバに送信し、配信許可がない場合には、配信許可がないことを示す情報を前記第１の地図情報配信サーバに送信することを特徴とする。

また、本願の第１１発明は、
所定のエリアをサービス提供エリアとし、当該エリアの地図データを蓄積した地図データ記憶手段を備える地図情報提供サーバと、地図情報に基づいて地図画像を表示する表示手段を備え、前記地図情報提供サーバと接続される端末装置と、から構成される複数の地図情報提供システムと、前記複数の地図情報提供システムに接続される地図情報提供仲介サーバを備えた地図情報提供仲介システムにおける地図情報提供方法であって、
前記端末装置は、地図情報の取得要否を判定する地図取得判定手段と、取得すべき地図情報を特定するための地点の位置情報を算出する地点情報算出手段と、地図合成手段と、を備え、前記地図取得判定手段が地図情報の取得を要すると判定した場合、前記地点情報算出手段が算出した地点位置情報を、該端末装置が位置するエリアを地図情報提供サービスエリアとする第１の地図情報提供サーバを介して前記地図情報提供仲介サーバに送信するステップを有し、
前記地図情報提供仲介サーバは、前記地点位置情報に基づいて該地点を含む地図情報を提供するサービス対象エリアを判定するエリア判定手段と、エリア判定手段が判定したサービス対象エリアにおいて地図情報を提供する地図情報提供システムを判定する地図情報提供システム判定手段と、を備え、前記地図情報提供システム判定手段が判定した地図情報提供システムを構成する第２の地図情報提供サーバに、前記地点位置情報に基づいて当該地点を含む地図情報の提供を要求するステップを有し、
前記端末装置は、端末装置が保有する地図情報と、前記第２の地図情報提供サーバにより提供された地図情報と、を前記地図合成手段により合成して前記表示手段に表示するステップを有することを特徴とする。

また、本願の第１２発明は、第１１発明において、前記端末装置は、現在位置を取得する現在位置取得手段を備え、前記現在位置取得手段が取得した現在位置に基づいて現在位置を含む地図画像を前記表示手段に表示ステップと、前記地図取得判定手段が、前記表示手段の表示画面に地図画像が表示されない部分があるか否かに基づいて地図情報の取得が必要か否かを判定するステップと、前記地点情報算出手段が、前記表示されない地図画像に含まれる特定の地点を決定し、該地点の位置情報を算出するステップと、を有することを特徴とする。

また、本願の第１３発明は、第１２発明において、前記地点情報算出手段が、前記表示手段の表示画面に表示されない地図画像の不足部分の表示面積に基づいて、該不足部分の所定の座標位置を算出するステップと、該座標位置に基づいて地図情報上の特定地点を決定し、当該特定の地点の地図情報上の位置情報を算出するステップとを有することを特徴とする。

また、本願の第１４発明は、第１２発明において、前記地図取得判定手段が、前記表示手段の表示画面に地図画像が表示されない部分があるか否かに基づいて地図情報の取得が必要か否かを判定するステップと、前記地点情報算出手段が、前記表示手段に表示している地図情報に基づいて、前記表示画面に表示された地図画像と、前記表示画面に表示されない地図画像を含む地図情報と、を接続する接点情報を抽出し、接点に応じたリンクのベクトル情報のない地点を特定し、当該地点の地図情報上の位置情報を算出するステップと、を有することを特徴とする。

また、本願の第１５項にかかる発明は、第１１発明ないし第１４発明のいずれかにおいて、前記地図情報提供仲介サーバは、各地図情報提供サーバから受信したユーザ情報に対応したサービス利用情報を記憶するユーザ情報記憶手段と、ユーザ情報記憶手段に記憶されたユーザ情報に従って地図情報の提供を許可するか否かの判定を行う配信許可判定手段と、を備え、
前記端末装置は、ユーザ識別情報記憶手段を備え、前記地点情報算出手段が算出した地点情報とともに前記ユーザ識別情報記憶手段に記憶されたユーザ識別情報を、該端末装置が位置するエリアを地図情報提供サービスエリアとする第１の地図情報提供サーバを介して前記地図情報提供仲介サーバに送信するステップを有し、
前記地図情報提供仲介サーバは、前記第１の地図情報提供サーバから受信したユーザ情報と地点位置情報に基づいて、前記地図情報提供システム判定手段が判定した地図情報提供システムを構成する第２の地図情報提供サーバに、前記地点位置情報に基づいて当該地点を含む地図情報の提供を要求する際、前記ユーザ情報に基づいて前記第２の地図情報提供サーバにおける配信許可があるか否かを判定するステップと、配信許可がある場合には前記地点位置情報を該第２の地図情報提供サーバに送信するステップと、配信許可がない場合には、配信許可がないことを示す情報を前記第１の地図情報配信サーバに送信するステップと、を有することを特徴とする。

また、本願の第１６発明は、
所定のエリアをサービス提供エリアとし、当該エリアの地図データを蓄積した地図デー記憶手段を備える地図情報提供サーバと、地図情報に基づいて地図画像を表示する表示手段を備え、前記地図情報提供サーバと接続される端末装置と、から構成される複数の地図情報提供システムと、前記複数の地図情報提供システムに接続される地図情報提供仲介サーバを備えた地図情報提供仲介システムにおける端末装置であって、
前記地図情報提供仲介サーバは、端末装置が算出した地点位置情報に基づいて該地点を含む地図情報を提供するサービス対象エリアを判定するエリア判定手段と、エリア判定手段が判定したサービス対象エリアにおいて地図情報を提供する地図情報提供システムを判定する地図情報提供システム判定手段と、を備え、前記地図情報提供システム判定手段が判定した地図情報提供システムを構成する第２の地図情報提供サーバに、前記地点位置情報に基づいて当該地点を含む地図情報の提供を要求し、
前記端末装置は、地図情報の取得要否を判定する地図取得判定手段と、取得すべき地図情報を特定するための地点の位置情報を算出する地点情報算出手段と、地図合成手段と、を備え、前記地図取得判定手段が地図情報の取得を要すると判定した場合、前記地点情報算出手段が算出した地点位置情報を、該端末装置が位置するエリアを地図情報提供サービスエリアとする第１の地図情報提供サーバを介して前記地図情報提供仲介サーバに送信し、該端末装置が保有する地図情報と、前記第２の地図情報提供サーバにより提供された地図情報と、を前記地図合成手段により合成して前記表示手段に表示することを特徴とする。

また、本願の第１７発明は、第１６発明において、前記端末装置は、現在位置を取得する現在位置取得手段を備え、前記現在位置取得手段が取得した現在位置に基づいて現在位置を含む地図画像を前記表示手段に表示し、前記地図取得判定手段は、前記表示手段の表示画面に地図画像が表示されない部分があるか否かに基づいて地図情報の取得が必要か否かを判定し、前記地点情報算出手段は、前記表示されない地図画像に含まれる特定の地点を決定し、該地点の位置情報を算出することを特徴とする。

また、本願の第１８発明は、第１７発明において、前記地点情報算出手段は、前記表示手段の表示画面に表示されない地図画像の不足部分の表示面積に基づいて、該不足部分の所定の座標位置を算出し、該座標位置に基づいて地図情報上の特定地点を決定し、当該特定の地点の地図情報上の位置情報を算出することを特徴とする。

また、本願の第１９発明は、第１７発明において、前記地図取得判定手段は、前記表示手段の表示画面に地図画像が表示されない部分があるか否かに基づいて地図情報の取得が必要か否かを判定し、前記地点情報算出手段は、前記表示手段に表示している地図情報に基づいて、前記表示画面に表示された地図画像と、前記表示画面に表示されない地図画像を含む地図情報と、を接続する接点情報を抽出し、接点に応じたリンクのベクトル情報のない地点を特定し、当該地点の地図情報上の位置情報を算出することを特徴とする。

第１発明においては、端末装置は、地図情報の取得要否を判定する地図取得判定手段と、取得すべき地図情報を特定するための地点の位置情報を算出する地点情報算出手段と、地図合成手段と、を備え、地図取得判定手段が地図情報の取得を要すると判定した場合、前記地点情報算出手段が算出した地点位置情報を、該端末装置が位置するエリアを地図情報提供サービスエリアとする第１の地図情報提供サーバを介して地図情報提供仲介サーバに送信し、地図情報提供仲介サーバは、前記地点情報に基づいて該地点を含む地図情報を提供するサービス対象エリアを判定するエリア判定手段と、エリア判定手段が判定したサービス対象エリアにおいて地図情報を提供する地図情報提供システムを判定する地図情報提供システム判定手段と、を備え、前記地図情報提供システム判定手段が判定した地図情報提供システムを構成する第２の地図情報提供サーバに、前記地点位置情報に基づいて当該地点を含む地図情報の提供を要求し、端末装置は、端末装置が保有する地図情報と、前記第２の地図情報提供サーバにより提供された地図情報と、を前記地図合成手段により合成して前記表示手段に表示する。

かかる構成によれば、端末装置が隣接するエリアの境界付近に移動した際に、地図情報が不足して地図画像が表示できない部分がある場合でも、不足部分の地点を特定しその地点の位置情報を算出して地図情報提供仲介サーバに地図要求し、地図情報提供仲介サーバを介して隣接するエリアの地図情報を提供する地図情報提供サーバから該当する地図情報を得ることができ、すでに保有している地図情報と、地図情報提供仲介サーバを介して取得した地図情報を合成して表示することができるようになる。

第２発明においては、第１発明にかかる地図情報提供仲介システムにおいて、端末装置は、現在位置を取得する現在位置取得手段を備え、前記現在位置取得手段が取得した現在位置に基づいて現在位置を含む地図画像を前記表示手段に表示し、前記地図取得判定手段は、前記表示手段の表示画面に地図画像が表示されない部分があるか否かに基づいて地図情報の取得が必要か否かを判定し、前記地点情報算出手段は、前記表示されない地図画像に含まれる特定の地点を決定し、該地点の位置情報を算出する。

かかる構成によれば、端末装置は表示手段に表示された地図画像に基づいて、隣接するエリアの地図情報を取得することが必要か否かを容易に判別することができ、不足部分の地点を特定しその地点の位置情報を容易に算出することができるようになる。

第３発明においては、第２発明にかかる地図情報提供仲介システムにおいて、地点情報算出手段は、前記表示手段の表示画面に表示されない地図画像の不足部分の表示面積に基づいて、該不足部分の所定の座標位置を算出し、該座標位置に基づいて地図情報上の特定地点を決定し、当該特定の地点の地図情報上の位置情報を算出する。

かかる構成によれば、端末装置は表示手段に表示された地図画像に基づいて、隣接するエリアの地図情報を取得することが必要か否かを容易に判別することができ、表示画面の座標に基づいて容易に不足部分の地点を特定しその地点の位置情報を算出することができるようになる。

第４発明においては、第２発明にかかる地図情報提供仲介システムにおいて、地図取得判定手段は、前記表示手段の表示画面に地図画像が表示されない部分があるか否かに基づいて地図情報の取得が必要か否かを判定し、前記地点情報算出手段は、前記表示手段に表示している地図情報に基づいて、前記表示画面に表示された地図画像と、前記表示画面に表示されない地図画像を含む地図情報と、を接続する接点情報を抽出し、接点に応じたリンクのベクトル情報のない地点を特定し、当該地点の地図情報上の位置情報を算出する。

かかる構成によれば、端末装置は表示手段に表示された地図画像に基づいて、隣接するエリアの地図情報を取得することが必要か否かを容易に判別することができ、また、異なるエリアとの間の接点情報を用いて容易に不足部分の地点を特定しその地点の位置情報を算出することができるようになる。

第５発明においては、第１発明〜第４発明の何れかにかかる地図情報提供仲介システムにおいて、地図情報提供仲介サーバは、前記第１の地図情報提供サーバから受信したユーザ情報と地点位置情報に基づいて、前記地図情報提供システム判定手段が判定した地図情報提供システムを構成する第２の地図情報提供サーバに、前記地点位置情報に基づいて当該地点を含む地図情報の提供を要求する際、前記ユーザ情報に基づいて前記第２の地図情報提供サーバにおける配信許可があるか否かを判定し、配信許可がある場合には前記地点位置情報を該第２の地図情報提供サーバに送信し、配信許可がない場合には、配信許可がないことを示す情報を前記第１の地図情報配信サーバに送信する。

かかる構成によれば、端末装置（ユーザ）が地図情報提供サーバによるサービスを受けるためのユーザ登録や会員登録を行っているか否かを判別し、地図情報提供のサービスを許可された端末装置（ユーザ）に対して地図情報を提供することができるようになる。

第６発明〜第１０発明、第１１発明〜第１５発明においては、それぞれ第１発明〜第５発明にかかる地図情報提供仲介システムにおける地図情報提供仲介サーバ、地図情報提供方法を提供することができるようになる。また、第１６発明〜第１９発明においては、第１発明〜第４発明にかかる地図情報提供仲介システムにおける端末装置を提供することができるようになる。

本発明の実施例にかかる地図情報提供仲介サーバを用いた地図情報提供システムの構成を示すシステム構成図である。 端末装置がエリア境界付近に位置する時に表示される地図画像の概念を示す図であり、図２（ａ）は端末装置がエリアＭから、エリアＭとエリアＮの境界に接近した時に表示される地図画像を示す図であり、図２（ｂ）は、図２（ａ）の地図画像が表示された際に端末装置に表示される地図ダウンロード要求の選択画面を示す図である。 特定のエリアをサービス対象エリアとする地図情報提供システムの概念を示すシステム構成図である。 特定のエリアをサービス対象エリアとする地図情報提供システムを構成する地図情報提供サーバの構成を示すブロック図である。 特定のエリアをサービス対象エリアとする地図情報提供システムを構成する端末装置の構成を示すブロック図である。 地図情報を取得するための地点位置情報算出の概念を説明するための説明図である。 地図情報を取得するための地点位置情報算出の他の概念を説明するための説明図である。 端末装置における処理手順を示すフローチャートである。 地図情報提供仲介サーバの構成を示すブロック図である。 地図情報提供仲介サーバの処理手順を示すフローチャートである。 道路ネットワークのデータの概念を示す模式図である。 サービスエリアの異なる複数の地図情報提供システムによる経路案内サービスの概念を説明するためのシステム構成図である。

符号の説明

２０・・・・端末装置
３０Ａ・・・地図情報提供サーバ
３０Ｂ１〜３０ＢＭ・・・地図情報提供サーバ
４０・・・・地図情報提供仲介サーバ（地図情報提供仲介システム）
２１・・・・制御手段
２３・・・・現在位置取得手段
２４・・・・操作入力手段
２５・・・・地図取得判定手段
２６・・・・表示手段
２７・・・・地点情報算出手段
２８・・・・地図合成手段
２９・・・・通信手段

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

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

例えば、エリアとは１つの国をサービス対象地域としているものであっても良く、複数の国をサービス対象地域とし、あるいは１つの国の中の特定の地域をサービス対象地域とするものであってもよい。図１では、地図情報提供システムは、端末装置に地図情報を提供するだけでなく、端末装置が設定した出発地および目的地を含む経路探索条件に従って、２地点間を結ぶ最適経路や複数の候補経路を探索して端末装置に提供するナビゲーションサービスも提供できるシステムを例示している。また、図１では理解を容易にするため、端末装置２０のユーザの出発側エリアをエリアＡ、目的地として選択される側のエリアをエリアＢ１、Ｂ２〜ＢＭと表現している。

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

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

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

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

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

地図情報提供システムＡにユーザ登録されている端末装置２０は、現在位置や所望の地点を指定し、あるいは、ＰＯＩ検索して得た特定のＰＯＩを指定して、それらの地点を含む地図情報の配信を、地図情報提供サーバ３０Ａに要求することができる。

このようにして指定された地点を含む地図情報の配信が要求された場合、指定された地点が地図情報提供システムＡがサービスを提供するエリア内であれば、地図情報提供サーバ３０Ａは地図情報を端末装置２０に配信する。指定された地点が、地図情報提供システムＡがサービスを提供するエリア内でない時には、当然に、地図情報提供システムＡは、要求された地図情報を端末装置２０に提供することができない。

端末装置２０において表示手段に地図を表示しながら移動し、隣接する地図情報提供システムのサービスエリア境界に近づいた場合、隣接するサービスエリアの属する部分の地図情報なければその部分の地図画像を表示手段に表示されずに空白になる。図２はこの様子を示す概念図であり、図２（ａ）は端末装置２０がエリアＭからエリアＭとエリアＮの境界に接近した時に端末装置２０の表示手段に表示される地図画像を示す図であり、図２（ｂ）は、図２（ａ）のような地図画像が表示された際に端末装置２０に表示される地図ダウンロード要求の選択画面を示す図である。

図２（ａ）に示すように、端末装置２０がエリアＭからエリアＭとエリアＮの境界に接近した時、エリアＭをサービス提供エリアとする地図情報提供サーバ３０ＢＭは、エリアＮの地図情報を保持しておらず、端末装置２０は地図情報提供サーバ３０ＢＭからエリアＮの地図情報を取得することができない。このため、表示手段に表示される地図画像はエリアＭの地図画像だけになり、隣接するエリアＮの地図画像を表示することができず、エリアＮの地図画像が表示されるべき部分は空白になる。

このように、画面に表示された地図画像に空白部があった場合、空白部にも地図画像を表示するためには、空白部に相当する地図情報を取得して表示する必要がある。そこで、図２（ｂ）に示すように「サービスエリア外の地域です。地図をダウンロードしますか？」というメーセージを含む地図ダウンロード要求の選択画面を表示し、端末装置２０の利用者に隣接するエリアＮの地図を取得するか否かの選択を行わせ、地図ダウンロードの選択がなされると、エリアＮをサービス提供エリアとする地図情報提供サーバ３０ＢＮから端末装置２０にエリアＮの地図情報を提供するように以下に説明する処理を行う。

すなわち、本発明においては、端末装置２０は、画面に表示された地図画像に空白部分がある場合、地図情報を取得する必要があると判別する。地図画像取得が必要であると判別すると、図２（ｂ）に示す地図ダウンロード要求の選択画面を表示し、地図ダウンロードの選択がなされると、端末装置２０は、空白部分に属する特定の地点を定めて、該地点の位置（例えば、緯度、経度）を算出する。この特定の地点の位置情報を本明細書では「地点位置情報」ということとする。特定地点の定め方、地点位置情報の算出の方法については、後に詳細に説明する。

特定地点位置情報を算出すると、端末装置２０は地図情報提供仲介サーバ４０に特定地点位置情報を送信し、該特定地点の位置を含む地図情報の配信を要求する。地図情報の配信の要求は、それまで端末装置２０が地図情報の提供を受けていた地図情報提供サーバ（例えば、地図情報提供サーバ３０Ｍ）を介して地図情報提供仲介サーバ４０に送信される。

地図情報提供仲介サーバ４０は、端末装置２０から送られた地点位置情報（地図情報の配信要求）に基づいて、当該特定地点（特定地点の位置）を含むエリアの地図情報提供サービスを行っている地図情報提供システム（例えば、システムＢＮ）を判別し、地図情報提供サーバ３０ＢＮから該当する地図情報を受信し、その地図情報を端末装置２０に配信する。端末装置２０への地図情報の送信は、地図情報提供仲介サーバ４０から直接に送信してもよく、あるいは端末装置２０が地点位置情報を送信した地図情報提供サーバ（前述の場合、地図情報提供サーバ３０Ｍ）を経由して端末装置２０に送信してもよい。以下の説明は、後者（地図情報提供サーバ３０Ｍを経由する場合）を例にとり説明する。

地図情報の提供サービスが有償であったり、ユーザ登録を必要としたりする場合、端末装置２０のユーザは、地図情報の提供を受けようとする地図情報提供サーバ３０ＢＭや３０ＢＮ等にユーザ登録し、地図情報提供サーバ３０ＢＭや地図情報提供サーバ３０ＢＮから地図情報の配信が許可されるようにされていなければならない。この場合、地図情報提供仲介サーバ４０は各地図情報提供サーバ３０Ａや３０Ｂ１〜３０ＢＭからユーザの登録情報を収集し、ユーザ情報をデータベース化しておき、端末装置２０から地図情報の配信要求があった場合、地図情報の提供を依頼する地図情報提供サーバ（例えば、地図情報提供サーバ３０ＢＭや地図情報提供サーバ３０ＢＮ）にユーザ登録情報を送信し、地図情報を要求した当端末装置２０に対して地図情報配信の許可があるか否かを受信し、地図情報配信許可がある場合に、要求された地図情報を配信するように構成することが好ましい。

このように構成すれば、端末装置２０が種々の地図情報提供サーバによるサービスを受けるためのユーザ登録や会員登録を行っているか否かを判別し、地図情報提供のサービスを許可された端末装置２０に対して地図情報を提供することができるようになる。

各地図情報提供システムが経路探索、経路案内の機能、いわゆるナビゲーションサービスを提供する機能を備えている場合、地図情報提供システムＡにユーザ登録されている端末装置２０は、経路探索条件を設定して地図情報提供サーバ３０Ａに経路探索要求を送信し、経路探索の結果として得られた最適経路または候補経路などの案内経路に従って経路案内を受けることができる。経路探索条件とは、ＧＰＳ受信手段などの測位手段が取得した現在位置情報、又はユーザの指定する出発地Ｓと、目的地Ｇと、出発時刻または到着時刻と、を含んでいる。

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

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

地図情報提供システム３０Ｂ１が特定されると、図１２を参照して説明したように、あるエリアから他のエリアに至る推奨経路が探索され、端末装置２０にその推奨経路が提供される。

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

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

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

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

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

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

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

図４、図５は、それぞれ図３に示す地図情報提供システムＡを構成する地図情報提供サーバ３０Ａ、端末装置２０の構成を示すブロック図である。他の地図情報提供システムＢ１〜地図情報提供システムＢＭを構成する地図情報提供サーバ３０Ｂ１〜地図情報提供サーバ３０ＢＭ、端末装置の構成も図４、図５と同様の構成である。地図情報提供サーバ３０Ａは、制御手段３１、配信データ編集手段３２、通信手段３３、ユーザ情報記憶手段３４、地図データ記憶手段３４、道路ネットワークデータと交通ネットワークデータを記憶した経路探索用ネットワークデータ記憶手段３５、経路探索手段３８、経路データ編集手段３９を備えており、徒歩や公共交通機関を利用した経路を探索して端末装置２０に案内するナビゲーション機能を有している。

制御手段３１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段３３はネットワークを介して端末装置２０などと通信データを送受信するための通信インターフェースである。経路データ編集手段３９は、図１２を参照して説明したように、異なるエリア間の経路探索を行った場合の最適経路の編集を行うものである。配信データ編集手段３２は、端末装置２０に送信する経路情報や地図情報を編集するためのものである。

端末装置２０から端末装置２０の現在位置や特定のＰＯＩを指定して地図情報のダウンロードの要求があると、地図データ記憶手段３５を参照して、端末装置２０から要求された地図情報を読み出して、端末装置２０に送信する。ユーザ情報記憶手段３４には、サービス提供を受けるために契約した、あるいは、登録した端末装置２０の利用者のユーザ情報を記憶する。ユーザ情報には、端末装置２０のＩＤ、端末装置２０の利用者のユーザＩＤが含まれ、これらのユーザ情報は、地図情報提供仲介サーバ４０にも送られ、地図情報提供仲介サーバ４０のユーザデータベースに登録される。また、地図情報提供サーバ３０がナビゲーションサービスを端末装置２０に提供する場合、経路探索手段３８は、経路探索用ネットワークデータ記憶手段３５に記憶された交通ネットワークデータ、道路ネットワークデータを参照して端末装置２０が指定した経路探索条件に従った最適経路を探索する。

一方、端末装置２０は、図５に示すように、ナビゲーションサービスを受けることができる端末であり、制御手段２１、現在位置取得手段２３、操作入力手段２４、地図取得判定手段２５、表示手段２６、地点情報算出手段２７、地図合成手段２８、通信手段２９などを備えて構成されている。操作入力手段２４は、文字入力キー、選択キー、表示画面に表示されたメニュー画面の設定項目などを選択するカーソルキーなどで構成される。

識別情報記憶手段２２には、端末装置２０のＩＤ、端末装置２０の利用者のユーザＩＤ、地図情報提供などの各種サービスを受けるために登録しているそれぞれのサーバに対する登録情報などの情報が記憶されている。識別情報は、地図情報提供仲介サーバ４０に送られて端末装置２０毎に記憶され、地図後述する地図ダウンロード要求に際して、端末装置２０が要求した地図情報提供サーバ３０からサービス提供を受けることができるか否かを判別するために用いられる。

現在位置取得手段２３は、ＧＰＳ受信機を有しており、複数のＧＰＳ衛星から送信されるＧＰＳ衛星信号を受信し、現在位置を緯度、経度で算出して端末装置２０の現在位置を取得する。端末装置２０は、現在位置取得手段２３が取得した端末装置２０の現在位置に基づいて現在位置を含む所定の大きさの地図画像を表示手段２６に表示する。地図情報は、地図情報提供サーバ３０（例えば、端末装置２０がエリアＡに位置している場合は、地図情報提供サーバ３０Ａ）から取得する。

図２（ａ）に示すように、端末装置２０がエリアＭからエリアＭとエリアＮの境界に接近した時、エリアＭをサービス提供エリアとする地図情報提供サーバ３０ＢＭは、エリアＮの地図情報を保持しておらず、端末装置２０は地図情報提供サーバ３０ＢＭからエリアＮの地図情報を取得することができない。このため、表示手段に表示される地図画像はエリアＭの地図画像だけになり、隣接するエリアＮの地図画像を表示することができず、エリアＮの地図画像が表示されるべき部分は空白になる。

地図取得判別手段２５は、表示手段２６に表示された地図画像に空白部があるか否かを判別し、地図画像に空白部分がある場合に地図情報を取得する必要があると判別する。地図画像取得が必要であると判別すると、表示手段２６には図２（ｂ）に示す地図ダウンロード要求の選択画面が表示される。ユーザが地図情報のダウンロードを選択すると、地点情報算出手段２７は、表示画面の地図画像が表示されない空白部の特定の地点を定めて、該地点の位置（例えば、緯度、経度）を算出する。この特定の地点の位置情報を本明細書では「地点位置情報」ということとする。特定地点の定め方、地点位置情報の算出の方法については、後に詳細に説明する。

特定地点位置情報を算出すると、端末装置２０は地図情報提供仲介サーバ４０に特定地点位置情報を送信し、該特定地点の位置を含む地図情報の配信を要求する。地図情報の配信の要求（特定地点位置情報）は、それまで端末装置２０が地図情報の提供を受けていた地図情報提供サーバ（例えば、地図情報提供サーバ３０ＢＭ）を介して地図情報提供仲介サーバ４０に送信される。地図情報提供仲介サーバ４０の構成および機能は後に詳述する。

端末装置２０は、地図ダウンロード要求に応じた地図情報を取得すると、地図合成手段２８により地図情報を合成し、表示手段２６に地図画像を表示する。これにより、図２（ａ）の空白部分に該当する地図画像も表示することができるようになる。

このように構成すれば、端末装置２０が隣接するエリアの境界付近に移動した際に、地図情報が不足して地図画像が表示できない部分がある場合でも、不足部分の地点を特定しその地点の位置情報を算出して地図情報提供仲介サーバ４０に地図要求し、地図情報提供仲介サーバ４０を介して隣接するエリアの地図情報を提供する地図情報提供サーバから該当する地図情報を得ることができ、すでに保有している地図情報と、地図情報提供仲介サーバ４０を介して取得した地図情報を合成して表示することができるようになる。

次に、地点情報算出手段２７による地点位置情報の算出方法について説明する。図６は、地図情報を取得するための地点位置情報算出の他の概念を説明するための説明図である。端末装置２０がエリアＭからエリアＭとエリアＮの境界（境界線Ｂ）に接近した時、エリアＭをサービス提供エリアとする地図情報提供サーバ３０ＢＭは、エリアＮの地図情報を保持しておらず、表示手段２６に表示される地図画像はエリアＭの地図画像だけになり、隣接するエリアＮの地図画像を表示することができない。従ってエリアＮの地図画像が表示されるべき部分は空白になる。図６において端末装置２０の現在位置は黒三角の現在位置マークＰで示されている。

リンクＬ１、リンクＬ２は道路リンクを示しており、図６の例では端末装置２０の移動ベクトルは道路リンクＬ２上にある。端末装置２０がエリアＭとエリアＮの境界線Ｂに．向かって移動を継続すると、現在位置Ｐの変化につれて、表示画像６１から表示画像６２のように地図画像も変化し、地図画像が表示されない空白部分６２１も空白部分６２２のように増加する。ここで、端末装置２０は表示画像の空白部分に属する任意の地点を特定し、その位置情報（地点位置情報）を算出する。空白部分に属する特定地点の位置情報が算出されれば、その地点を含む空白部分に相当するエリアＮを特定することができる。

エリアＮが特定できれば、エリアＮの地図情報を提供する地図情報提供システムＢＮおよび地図情報提供サーバ３０ＢＮを特定することができる。そこで、端末装置２０は地図ダウンロード要求に地点位置情報を付加して地図情報提供仲介サーバ４０に送信し、地図情報提供仲介サーバ４０において地点位置情報に基づいて該当する地図情報提供システム３０Ｎ、地図情報提供サーバ３０ＢＮを特定する。これにより地図情報提供仲介サーバ４０は地図情報提供サーバ３０ＢＮからエリアＢＮの地図情報を取得し、端末装置２０に提供することができる。

このため、端末装置２０において、地点情報算出手段２７は表示画面６１における空白部分６１１の重心位置ＰＢ１の座標（表示画面の縦、横の座標）に基づいて地図情報上の緯度、経度を地点位置情報として算出する。重心位置ＰＢ１の表示画面上の座標がわかれば、表示されているエリアＢＭの地図画像から当該地点の位置情報である緯度、経度を換算することは容易である。ここでいう重心位置ＰＢ１は空白部分の面積の中心点を意味しているが、必ずしもこれに限ることなく、空白部分であれば任意の地点を特定してもよい。

例えば、端末装置２０の現在位置Ｐにおける移動ベクトルが向いているリンクＬ２上における端末装置２０の所定時間後の推定位置の表示位置の画面上の座標に基づいて地点位置情報を算出してもよい。また、端末装置２０が移動して隣接するエリアＮ（地図画像の空白部分に）入った後である場合には、現在位置取得手段２３が取得した現在位置の緯度、経度を地点位置情報とすることもできる。なおこの場合には、端末装置２０の位置は地図情報がない空白部分にあるので、現在位置マークＰは画面上に表示することはできない。

このように構成すれば、端末装置２０は表示手段２６に表示された地図画像に基づいて、隣接するエリアの地図情報を取得することが必要か否かを容易に判別することができ、不足部分の地点を特定しその地点の位置情報を容易に算出することができるようになる。また、表示画面の座標に基づいて容易に不足部分の地点を特定しその地点の位置情報を算出することができるようになる。

また、地点位置情報は、他の方法によって算出することもできる。図７は地点位置情報算出の他の概念を説明するための説明図である。図７に示す地点位置情報の算出方法は、地図情報提供サーバ（例えば、地図情報提供サーバ３０ＢＭ、地図情報提供サーバ３０ＢＮ）が図１２を参照して説明したナビゲーション機能を有する場合に用いることができる。すなわち、地図情報提供サーバ３０ＢＭ、地図情報提供サーバ３０ＢＮは、エリア間をまたぐ出発地から目的地までの経路探索のために他のエリアとの候補接点となる地点の情報を接点情報として保有している。図７において参照符号ＰＭ１、ＰＭ２、ＰＮ１、ＰＮ２は候補接点を示している。

図７において端末装置２０の現在位置は黒三角のマーク（現在位置マークＰ）で示される地点にある。端末装置２０は、エリアＢＭの地図情報は有しており地図画像を表示しているが、エリアＢＮの地図情報はなくエリア境界線Ｂを挟んでエリアＢＮに相当する地図情報は有しておらず画像は空白であり、ベクトル情報はエリアＢＮに相当する部分については有していない。そこで地点情報算出手段２７は、候補接点ＰＭ１、ＰＭ２を抽出し、現在位置があるリンクＬ２上の候補接点ＰＭ２から先のベクトル情報がない地点を特定し、当該地点の地図情報上の位置情報（緯度、経度）を算出する。位置情報の算出は図６の場合と同様に地点の表示画面上の座標に基づいて行うことができる。

このように構成すれば、端末装置２０は表示手段２６に表示された地図画像に基づいて、隣接するエリアの地図情報を取得することが必要か否かを容易に判別することができ、また、異なるエリアとの間の接点情報を用いて容易に不足部分の地点を特定しその地点の位置情報を算出することができるようになる。

以上説明した端末装置２０の処理手順を説明する。図８は、端末装置２０における処理手順を示すフローチャートである。図８に示すように、端末装置２０は、現在位置を含む地図表示または経路案内表示の処理を行う際には、ステップＳ１０１において現在位置取得手段１０６が現在位置を取得する。続いてステップＳ１０２において、ステップＳ１０１において取得した現在位置を含む地図配信要求を地図情報提供サーバ（例えば、地図情報提供サーバ３０ＢＭ（図６、図７参照））に送信する。

次いで、処理はステップＳ１０３へ進み、地図情報提供サーバ３０ＢＭから地図データを受信すると、ステップＳ１０４において表示手段２６に地図画像表示を行う。ステップＳ１０５において、操作入力手段２４から表示終了の指示の入力を受け付けた場合には、地図表示処理は終了となる。

ステップＳ１０５において、表示終了の入力がない場合には、処理はステップＳ１０６に進み表示手段２６に表示されている地図表示エリア（表示画面）に不足箇所（空白部分）があるか否かを判定する。図２が、地図データに従って地図表示を行った例を示す図である。

図２（ａ）参照して説明したように、ユーザ（端末装置２０）がエリアＭに属しており、エリアＭを対象に地図情報サービスを提供している地図情報提供システムＢＭに接続している場合には、異なるエリアＮの地図データは有していない。よって、図２（ａ）に示すようにエリアＮに該当する地図情報の部分について、地図情報を有しておらずデータが不足しているため表示されず空白になる。

このような不足箇所（空白部分）が有るか否かの判断は、種々の基準で行うことができる。表示画面上に所定量の不足箇所が出現した場合に、不足個所があると判定しても良い。また、図６、図７を参照して説明したように、現在位置がエリアＮに到達する際に、不足個所があると判定しても良い。ステップＳ１０６において、不足箇所が無い場合には処理はステップＳ１０１に戻る。

ステップＳ１０６において、地図画像に空白部分（不足箇所）が有る場合には、処理はステップＳ１０７に進み、地点情報算出手段２７は、空白部分に属する特定の地点を定めて、該地点の位置情報（例えば、緯度、経度）を算出する。特定の地点の定め方および該地点の地図情報上の位置情報（地点位置情報）の算出方法は、図６または図７を参照して説明した方法による。

ステップＳ１０７において、地点位置情報が算出されると、端末装置２０は、ステップＳ１０８において、地図情報提供サーバ３０Ｍに地点位置情報を含む地図情報のダウンロードを要求する地図配信要求（地図ダウンロード要求）を送信する。ステップＳ１０９において、地図情報提供サーバ３０ＢＭから地図ダウンロード要求に関する情報を受信する。地図要求対象地点の地図配信に関する情報とは、地図要求対象地点を含むエリアの地図データ配信サーバの有無や、システム利用による課金の有無などを含む。

次いで、処理はステップＳ１１０に進み、ステップＳ１０９で受信した地図配信に関する情報を調べ、該当する地図情報提供サーバの情報が有るか否かを判定する。地図配信に関する情報中に地図情報提供サーバの情報がない場合には、処理はステップＳ１０１に戻る。地図配信に関する情報中に地図情報提供サーバの情報がある場合には、処理はステップＳ１１１に進み、表示手段２６に地図配信情報を表示する。例えば、図２（ｂ）に示すようにダウンロードを行うか否かの問い合わせでも良い。また、たとえば地図配信を受けるためにサービスへの加入や課金が必要な場合には、その旨を表示するように構成しても良い。

次に、処理はステップＳ１１２に進み、不足箇所に関する地図情報の配信指示が有るか否かを判定する。不足箇所に関する地図情報の配信指示がない場合には、処理はステップＳ１０１に戻る。不足箇所に関する地図情報の配信指示が有る場合には、処理はステップＳ１１３へ進む。

ステップＳ１１３において端末装置２０は地図ダウンロード要求（地図配信要求）を地図情報提供サーバ３０ＢＭに送信する。この地図ダウンロード要求は、地図情報提供仲介サーバ４０に送信される。そして、端末装置２０は、ステップＳ１１４において地図情報提供サーバ３０ＢＭから該当する地図情報を受信する。この地図情報は、地図情報提供仲介サーバ４０を介して他のエリアの地図情報提供サーバ３０ＢＮ（地図情報提供システムＢＮ）から取得した地図情報である。

次いで端末装置２０は、ステップＳ１１５において予め持っているエリアＢＭの地図情報と地図情報提供仲介サーバ４０を介して受信したエリアＢＮの地図情報とを、地図合成手段２８によりエリア境界線Ｂ（図６、図７参照）で合成する処理を行い、表示手段２６に表示する。以上の処理によって、エリアＢＭとエリアＢＮの地図画像が空白部分なく表示できるようになる。

なお、端末装置２０がナビゲーション機能を有する地図情報提供サーバを用いて、予め経路探索を行って、案内経路情報を持っている場合においては、案内経路を表示する際に他の地図情報提供システムがサービスを提供するエリアに属する地図画像も表示すると分っている場合には、現在位置に従って地点位置情報を算出する処理を行うことなく、事前に地図情報提供仲介サーバに地図配信要求を行っておいても良い。この場合には、端末装置２０は、案内経路情報を用いて地点情報算出手段２７により隣接するエリア内の任意の地点を特定し、その地点の地点位置情報を算出しておけばよい。

次に、地図情報提供仲介サーバ４０の構成とその機能、動作について説明する。図９は、地図情報提供サーバ４０の構成を示すブロック図である。地図情報提供仲介サーバ４０は、制御を行う制御手段４１と、地図ダウンロード要求（地図配信要求）に含まれた地点位置情報から当該地点の地図情報の提供を行うことが可能な地図情報提供システム、地図情報提供サーバを判別する地図情報提供システム判定手段４３と、地図配信要求に含まれた地点位置情報から外部用の要求信号に変更を行うための接点情報テーブルを記憶する接点情報記憶手段４４と、外部との情報の送受信を行う通信手段４５と、地図配信要求に含まれる識別情報と対応づけてユーザ情報を記憶するユーザ情報記憶手段４６と、ユーザ情報に基づいて地図情報の提供が可能か否か（地図配信が許可されているユーザか否か）を判定する配信許可判定手段４７と、を含んで構成されている。

図１０は、図９の地図情報提供仲介サーバ４０の処理手順を示すフローチャートである。図２に示すように、地図情報提供仲介サーバ４０は、ステップＳ２０１において地図情報提供システム、例えば、図６、図７の場合には、地図情報提供システムＢＭ（地図情報提供サーバ３０ＢＭ）からネットワークを介して地図情報の配信要求を受信すると、ステップＳ２０２において、エリア判定手段４２が、地図配信要求に含まれる地点位置情報に基づいて、配信対象地点がどの地図情報提供システムがサービスするエリアに該当するかを判定する。地図配信要求には、端末装置２０のユーザ識別情報と、端末装置２０の地点情報算出手段２７が前述のようにして算出した地点位置情報（緯度、経度の情報）とを含んでいる。

次いで、ステップＳ２０３において、地図情報提供システム判定手段４３はステップＳ２０２において判定したエリアに関してサービスを提供する地図情報提供システムを判定する。例えば、図６、図７の場合には、地図情報提供システムＢＮ（地図情報提供サーバ３０ＢＮ）を判定する。該当する地図情報提供システムが無い場合には、処理はステップＳ２０４に進み、地図情報提供仲介サーバ４０は要求元の地図情報提供サーバ３０ＢＭに、要求された地図情報を提供するシステムが無く地図情報の配信ができない旨を送信して処理は終了となる。

該当する地図情報提供システム、地図情報提供サーバ（図６、図７の場合には、地図情報提供システムＢＮ、地図情報提供サーバ３０ＢＮ）が有る場合には、処理はステップ２０５に進み、地図配信要求に含まれているユーザ識別情報に基づいて、ユーザ情報記憶手段４６からユーザ情報を読み出す。さらに処理はステップＳ２０６に進み、配信許可判定手段４７がユーザ情報記憶手段４６からステップＳ２０５において読み出したユーザ情報に基づいて地図情報提供システムＢＭ（地図情報提供サーバ３０ＢＭ）に該当するユーザに対する配信要求許可（ユーザ登録等）があるか否か判定する。配信要求許可とは、端末装置２０およびそのユーザに対して外部の地図情報提供サーバから地図配信を受信する許可を得ていることであり、例えば、事前にその地図情報提供システム、地図情報提供サーバに対してユーザ登録して許可を得ている場合などである。

ステップＳ２０６において配信許可が無い場合には、処理はステップＳ２０７に進み、配信許可がない旨を、地図情報要求先の地図情報提供サーバ３０ＢＮへ送信する。この通知を受けた地図情報提供サーバ３０ＢＮは、地図配信要求に含まれるユーザ情報に基づいて、要求元の端末装置２０およびそのユーザが自システムに登録されたユーザであるか否かを判別し、登録ユーザである場合は配信許可情報を地図情報提供仲介サーバ４０に返す。地図情報提供仲介サーバ４０はステップＳ２０８においてこの配信許可情報を受信したか否かを判別する。

地図情報提供仲介サーバ４０はステップＳ２０８においてこの配信許可情報を受信していないと判別すると、要求元の地図情報提供サーバ３０ＢＭに、要求された地図情報を提供するシステムから配信許可が無く地図情報の配信ができない旨を送信して処理は終了となる。

地図情報提供仲介サーバ４０はステップＳ２０８においてこの配信許可情報を受信したことを判別するとステップＳ２０９においてユーザ情報記憶手段４６に配信許可情報を保存し、ステップＳ２１０の処理に進む。配信許可情報には当該配信許可情報を送信した地図情報提供システムＢＮ、地図情報提供サーバ３０ＢＮの情報が含まれる。

次いで、地図情報提供仲介サーバ４０は、配信許可情報を得た地図情報提供サーバ３０ＢＮに対して、ステップＳ２１０において地点位置情報を送信し、ステップ２１１において、地図情報提供サーバ３０ＢＮから該当する地図情報を受信する。そしてステップＳ２１２で該当する地図情報が受信できたか否かを判別する。該当する地図情報を受信できなければ処理は終了となる。該当する地図情報を受信していれば、ステップＳ２１３において地図情報提供仲介サーバ４０は要求元の地図情報提供システムＢＭ（地図情報提供サーバ３０ＢＭ）に地図情報を送信して処理は終了する。

地図情報提供仲介サーバ４０から地図情報を受信した地図情報提供サーバ３０ＢＭは、要求元の端末装置２０にこの地図情報を配信し、端末装置２０は、図８のフローチャートで説明したように、予め持っているエリアＢＭの地図情報と地図情報提供仲介サーバ４０を介して受信したエリアＢＮの地図情報とを合成し表示手段２６に表示する。

次に、一般的な経路探索方法について説明する。地図情報提供サーバ３０Ａ、３０Ｂ１〜３０ＢＭにおいて、道路ネットワークデータ３７は、以下のように構成されている。例えば、道路が図１１に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。

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

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

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

これに対して、交通機関の経路探索のための交通ネットワークデータ３６は、交通機関の路線を道路に相当するネットワークで表し、駅をノードとし、各駅間をリンクで表現したものである。例えば、交通路線Ａ、Ｂ、Ｃからなる場合、各交通路線Ａ、Ｂ、Ｃに設けられた各駅（航空機の路線においては各空港）をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ（緯度・経度）、リンクデータ（リンク番号）をネットワークデータとしている。

しかしながら、交通ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、交通路線を運行する列車や航空機（以下個々の列車や航空機などの各経路を交通手段と称する）が複数ある点で異なる。従って、各交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが異なり、個々の交通手段毎に時刻情報を有する異なるリンクとして扱われる。このような交通ネットワークデータ３６と道路ネットワークを結合して経路探索することで、自動車や徒歩と交通機関を用いた総合的な経路探索を行うことができる。

Claims (19)

1. 所定のエリアをサービス提供エリアとし、当該エリアの地図データを蓄積した地図デー記憶手段を備える地図情報提供サーバと、地図情報に基づいて地図画像を表示する表示手段を備え、前記地図情報提供サーバと接続される端末装置と、から構成される複数の地図情報提供システムと、前記複数の地図情報提供システムに接続される地図情報提供仲介サーバを備えた地図情報提供仲介システムであって、
   前記端末装置は、地図情報の取得要否を判定する地図取得判定手段と、取得すべき地図情報を特定するための地点の位置情報を算出する地点情報算出手段と、地図合成手段と、を備え、前記地図取得判定手段が地図情報の取得を要すると判定した場合、前記地点情報算出手段が算出した地点位置情報を、該端末装置が位置するエリアを地図情報提供サービスエリアとする第１の地図情報提供サーバを介して前記地図情報提供仲介サーバに送信し、
   前記地図情報提供仲介サーバは、前記地点位置情報に基づいて該地点を含む地図情報を提供するサービス対象エリアを判定するエリア判定手段と、エリア判定手段が判定したサービス対象エリアにおいて地図情報を提供する地図情報提供システムを判定する地図情報提供システム判定手段と、を備え、前記地図情報提供システム判定手段が判定した地図情報提供システムを構成する第２の地図情報提供サーバに、前記地点位置情報に基づいて当該地点を含む地図情報の提供を要求し、
   前記端末装置は、端末装置が保有する地図情報と、前記第２の地図情報提供サーバにより提供された地図情報と、を前記地図合成手段により合成して前記表示手段に表示することを特徴とする地図情報提供仲介システム。
2. 前記端末装置は、現在位置を取得する現在位置取得手段を備え、前記現在位置取得手段が取得した現在位置に基づいて現在位置を含む地図画像を前記表示手段に表示し、前記地図取得判定手段は、前記表示手段の表示画面に地図画像が表示されない部分があるか否かに基づいて地図情報の取得が必要か否かを判定し、前記地点情報算出手段は、前記表示されない地図画像に含まれる特定の地点を決定し、該地点の位置情報を算出することを特徴とする請求の範囲第１項に記載の地図情報提供仲介システム。
3. 前記地点情報算出手段は、前記表示手段の表示画面に表示されない地図画像の不足部分の表示面積に基づいて、該不足部分の所定の座標位置を算出し、該座標位置に基づいて地図情報上の特定地点を決定し、当該特定の地点の地図情報上の位置情報を算出することを特徴とする請求の範囲第２項に記載の地図情報提供仲介システム。
4. 前記地図取得判定手段は、前記表示手段の表示画面に地図画像が表示されない部分があるか否かに基づいて地図情報の取得が必要か否かを判定し、前記地点情報算出手段は、前記表示手段に表示している地図情報に基づいて、前記表示画面に表示された地図画像と、前記表示画面に表示されない地図画像を含む地図情報と、を接続する接点情報を抽出し、接点に応じたリンクのベクトル情報のない地点を特定し、当該地点の地図情報上の位置情報を算出することを特徴とする請求の範囲第２項に記載の地図情報提供仲介システム。
5. 前記地図情報提供仲介サーバは、各地図情報提供サーバから受信したユーザ情報に対応したサービス利用情報を記憶するユーザ情報記憶手段と、ユーザ情報記憶手段に記憶されたユーザ情報に従って地図情報の提供を許可するか否かの判定を行うは配信許可判定手段と、を備え、
   前記端末装置は、ユーザ識別情報記憶手段を備え、前記地点情報算出手段が算出した地点情報とともに前記ユーザ識別情報記憶手段に記憶されたユーザ識別情報を、該端末装置が位置するエリアを地図情報提供サービスエリアとする第１の地図情報提供サーバを介して前記地図情報提供仲介サーバに送信し、
   前記地図情報提供仲介サーバは、前記第１の地図情報提供サーバから受信したユーザ情報と地点位置情報に基づいて、前記地図情報提供システム判定手段が判定した地図情報提供システムを構成する第２の地図情報提供サーバに、前記地点位置情報に基づいて当該地点を含む地図情報の提供を要求する際、前記ユーザ情報に基づいて前記第２の地図情報提供サーバにおける配信許可があるか否かを判定し、配信許可がある場合には前記地点位置情報を該第２の地図情報提供サーバに送信し、配信許可がない場合には、配信許可がないことを示す情報を前記第１の地図情報配信サーバに送信することを特徴とする請求の範囲第１項ないし請求の範囲第４項の何れか１項に記載の地図情報提供仲介システム。
6. 所定のエリアをサービス提供エリアとし、当該エリアの地図データを蓄積した地図デー記憶手段を備える地図情報提供サーバと、地図情報に基づいて地図画像を表示する表示手段を備え、前記地図情報提供サーバと接続される端末装置と、から構成される複数の地図情報提供システムと、前記複数の地図情報提供システムに接続される地図情報提供仲介サーバであって、
   前記端末装置は、地図情報の取得要否を判定する地図取得判定手段と、取得すべき地図情報を特定するための地点の位置情報を算出する地点情報算出手段と、地図合成手段と、を備え、前記地図取得判定手段が地図情報の取得を要すると判定した場合、前記地点情報算出手段が算出した地点位置情報を、該端末装置が位置するエリアを地図情報提供サービスエリアとする第１の地図情報提供サーバを介して前記地図情報提供仲介サーバに送信し、
   前記地図情報提供仲介サーバは、前記地点位置情報に基づいて該地点を含む地図情報を提供するサービス対象エリアを判定するエリア判定手段と、エリア判定手段が判定したサービス対象エリアにおいて地図情報を提供する地図情報提供システムを判定する地図情報提供システム判定手段と、を備え、前記地図情報提供システム判定手段が判定した地図情報提供システムを構成する第２の地図情報提供サーバに、前記地点位置情報に基づいて当該地点を含む地図情報の提供を要求し、
   前記端末装置は、端末装置が保有する地図情報と、前記第２の地図情報提供サーバにより提供された地図情報と、を前記地図合成手段により合成して前記表示手段に表示することを特徴とする地図情報提供仲介サーバ。
7. 前記端末装置は、現在位置を取得する現在位置取得手段を備え、前記現在位置取得手段が取得した現在位置に基づいて現在位置を含む地図画像を前記表示手段に表示し、前記地図取得判定手段は、前記表示手段の表示画面に地図画像が表示されない部分があるか否かに基づいて地図情報の取得が必要か否かを判定し、前記地点情報算出手段は、前記表示されない地図画像に含まれる特定の地点を決定し、該地点の位置情報を算出することを特徴とする請求の範囲第６項に記載の地図情報提供仲介サーバ。
8. 前記地点情報算出手段は、前記表示手段の表示画面に表示されない地図画像の不足部分の表示面積に基づいて、該不足部分の所定の座標位置を算出し、該座標位置に基づいて地図情報上の特定地点を決定し、当該特定の地点の地図情報上の位置情報を算出することを特徴とする請求の範囲第７項に記載の地図情報提供仲介サーバ。
9. 前記地図取得判定手段は、前記表示手段の表示画面に地図画像が表示されない部分があるか否かに基づいて地図情報の取得が必要か否かを判定し、前記地点情報算出手段は、前記表示手段に表示している地図情報に基づいて、前記表示画面に表示された地図画像と、前記表示画面に表示されない地図画像を含む地図情報と、を接続する接点情報を抽出し、接点に応じたリンクのベクトル情報のない地点を特定し、当該地点の地図情報上の位置情報を算出することを特徴とする請求の範囲第７項に記載の地図情報提供仲介サーバ。
10. 前記地図情報提供仲介サーバは、各地図情報提供サーバから受信したユーザ情報に対応したサービス利用情報を記憶するユーザ情報記憶手段と、ユーザ情報記憶手段に記憶されたユーザ情報に従って地図情報の提供を許可するか否かの判定を行う配信許可判定手段と、を備え、
    前記端末装置は、ユーザ識別情報記憶手段を備え、前記地点情報算出手段が算出した地点情報とともに前記ユーザ識別情報記憶手段に記憶されたユーザ識別情報を、該端末装置が位置するエリアを地図情報提供サービスエリアとする第１の地図情報提供サーバを介して前記地図情報提供仲介サーバに送信し、
    前記地図情報提供仲介サーバは、前記第１の地図情報提供サーバから受信したユーザ情報と地点位置情報に基づいて、前記地図情報提供システム判定手段が判定した地図情報提供システムを構成する第２の地図情報提供サーバに、前記地点位置情報に基づいて当該地点を含む地図情報の提供を要求する際、前記ユーザ情報に基づいて前記第２の地図情報提供サーバにおける配信許可があるか否かを判定し、配信許可がある場合には前記地点位置情報を該第２の地図情報提供サーバに送信し、配信許可がない場合には、配信許可がないことを示す情報を前記第１の地図情報配信サーバに送信することを特徴とする請求の範囲第６項ないし請求の範囲第９項の何れか１項に記載の地図情報提供仲介サーバ。
11. 所定のエリアをサービス提供エリアとし、当該エリアの地図データを蓄積した地図データ記憶手段を備える地図情報提供サーバと、地図情報に基づいて地図画像を表示する表示手段を備え前記地図情報提供サーバと接続される端末装置と、から構成される複数の地図情報提供システムと、前記複数の地図情報提供システムに接続される地図情報提供仲介サーバを備えた地図情報提供仲介システムにおける地図情報提供方法であって、
    前記端末装置は、地図情報の取得要否を判定する地図取得判定手段と、取得すべき地図情報を特定するための地点の位置情報を算出する地点情報算出手段と、地図合成手段と、を備え、前記地図取得判定手段が地図情報の取得を要すると判定した場合、前記地点情報算出手段が算出した地点位置情報を、該端末装置が位置するエリアを地図情報提供サービスエリアとする第１の地図情報提供サーバを介して前記地図情報提供仲介サーバに送信するステップを有し、
    前記地図情報提供仲介サーバは、前記地点位置情報に基づいて該地点を含む地図情報を提供するサービス対象エリアを判定するエリア判定手段と、エリア判定手段が判定したサービス対象エリアにおいて地図情報を提供する地図情報提供システムを判定する地図情報提供システム判定手段と、を備え、前記地図情報提供システム判定手段が判定した地図情報提供システムを構成する第２の地図情報提供サーバに、前記地点位置情報に基づいて当該地点を含む地図情報の提供を要求するステップを有し、
    前記端末装置は、端末装置が保有する地図情報と、前記第２の地図情報提供サーバにより提供された地図情報と、を前記地図合成手段により合成して前記表示手段に表示するステップを有することを特徴とする地図情報提供仲介システムにおける地図情報提供方法。
12. 前記端末装置は、現在位置を取得する現在位置取得手段を備え、前記現在位置取得手段が取得した現在位置に基づいて現在位置を含む地図画像を前記表示手段に表示ステップと、前記地図取得判定手段が、前記表示手段の表示画面に地図画像が表示されない部分があるか否かに基づいて地図情報の取得が必要か否かを判定するステップと、前記地点情報算出手段が、前記表示されない地図画像に含まれる特定の地点を決定し、該地点の位置情報を算出するステップと、を有することを特徴とする請求の範囲第１１項に記載の地図情報提供方法。
13. 前記地点情報算出手段が、前記表示手段の表示画面に表示されない地図画像の不足部分の表示面積に基づいて、該不足部分の所定の座標位置を算出するステップと、該座標位置に基づいて地図情報上の特定地点を決定し、当該特定の地点の地図情報上の位置情報を算出するステップとを有することを特徴とする請求の範囲第１２項に記載の地図情報提供方法。
14. 前記地図取得判定手段が、前記表示手段の表示画面に地図画像が表示されない部分があるか否かに基づいて地図情報の取得が必要か否かを判定するステップと、前記地点情報算出手段が、前記表示手段に表示している地図情報に基づいて、前記表示画面に表示された地図画像と、前記表示画面に表示されない地図画像を含む地図情報と、を接続する接点情報を抽出し、接点に応じたリンクのベクトル情報のない地点を特定し、当該地点の地図情報上の位置情報を算出するステップと、を有することを特徴とする請求の範囲第１２項に記載の地図情報提供方法。
15. 前記地図情報提供仲介サーバは、各地図情報提供サーバから受信したユーザ情報に対応したサービス利用情報を記憶するユーザ情報記憶手段と、ユーザ情報記憶手段に記憶されたユーザ情報に従って地図情報の提供を許可するか否かの判定を行う配信許可判定手段と、を備え、
    前記端末装置は、ユーザ識別情報記憶手段を備え、前記地点情報算出手段が算出した地点情報とともに前記ユーザ識別情報記憶手段に記憶されたユーザ識別情報を、該端末装置が位置するエリアを地図情報提供サービスエリアとする第１の地図情報提供サーバを介して前記地図情報提供仲介サーバに送信するステップを有し、
    前記地図情報提供仲介サーバは、前記第１の地図情報提供サーバから受信したユーザ情報と地点位置情報に基づいて、前記地図情報提供システム判定手段が判定した地図情報提供システムを構成する第２の地図情報提供サーバに、前記地点位置情報に基づいて当該地点を含む地図情報の提供を要求する際、前記ユーザ情報に基づいて前記第２の地図情報提供サーバにおける配信許可があるか否かを判定するステップと、配信許可がある場合には前記地点位置情報を該第２の地図情報提供サーバに送信するステップと、配信許可がない場合には、配信許可がないことを示す情報を前記第１の地図情報配信サーバに送信するステップと、を有することを特徴とする請求の範囲第１１項ないし請求の範囲第１４項の何れか１項に記載の地図情報提供方法。
16. 所定のエリアをサービス提供エリアとし、当該エリアの地図データを蓄積した地図デー記憶手段を備える地図情報提供サーバと、地図情報に基づいて地図画像を表示する表示手段を備え前記地図情報提供サーバと接続される端末装置と、から構成される複数の地図情報提供システムと、前記複数の地図情報提供システムに接続される地図情報提供仲介サーバを備えた地図情報提供仲介システムにおける端末装置であって、
    前記地図情報提供仲介サーバは、端末装置が算出した地点位置情報に基づいて該地点を含む地図情報を提供するサービス対象エリアを判定するエリア判定手段と、エリア判定手段が判定したサービス対象エリアにおいて地図情報を提供する地図情報提供システムを判定する地図情報提供システム判定手段と、を備え、前記地図情報提供システム判定手段が判定した地図情報提供システムを構成する第２の地図情報提供サーバに、前記地点位置情報に基づいて当該地点を含む地図情報の提供を要求し、
    前記端末装置は、地図情報の取得要否を判定する地図取得判定手段と、取得すべき地図情報を特定するための地点位置情報を算出する地点情報算出手段と、地図合成手段と、を備え、前記地図取得判定手段が地図情報の取得を要すると判定した場合、前記地点情報算出手段が算出した地点位置情報を、該端末装置が位置するエリアを地図情報提供サービスエリアとする第１の地図情報提供サーバを介して前記地図情報提供仲介サーバに送信し、該端末装置が保有する地図情報と、前記第２の地図情報提供サーバにより提供された地図情報と、を前記地図合成手段により合成して前記表示手段に表示することを特徴とする端末装置。
17. 前記端末装置は、現在位置を取得する現在位置取得手段を備え、前記現在位置取得手段が取得した現在位置に基づいて現在位置を含む地図画像を前記表示手段に表示し、前記地図取得判定手段は、前記表示手段の表示画面に地図画像が表示されない部分があるか否かに基づいて地図情報の取得が必要か否かを判定し、前記地点情報算出手段は、前記表示されない地図画像に含まれる特定の地点を決定し、該地点の位置情報を算出することを特徴とする請求の範囲第１６に記載の端末装置。
18. 前記地点情報算出手段は、前記表示手段の表示画面に表示されない地図画像の不足部分の表示面積に基づいて、該不足部分の所定の座標位置を算出し、該座標位置に基づいて地図情報上の特定地点を決定し、当該特定の地点の地図情報上の位置情報を算出することを特徴とする請求の範囲第１７項に記載の端末装置。
19. 前記地図取得判定手段は、前記表示手段の表示画面に地図画像が表示されない部分があるか否かに基づいて地図情報の取得が必要か否かを判定し、前記地点情報算出手段は、前記表示手段に表示している地図情報に基づいて、前記表示画面に表示された地図画像と、前記表示画面に表示されない地図画像を含む地図情報と、を接続する接点情報を抽出し、接点に応じたリンクのベクトル情報のない地点を特定し、当該地点の地図情報上の位置情報を算出することを特徴とする請求の範囲第１７項に記載の端末装置。

Images