(57)【要約】【課題】ユーザが利用する端末の種類に応じて、提供する案内情報の形態を変更することができ、ネットワーク通信速度が遅い端末に対しても、ユーザが対象空間を認識できるような案内情報を提供する。【解決手段】空間案内処理において、案内情報表示装置は、案内情報生成パラメータを設定して案内情報生成装置に送信する。案内情報生成パラメータを受信すると、案内情報提供サーバは、経路情報を生成し、空間情報のＩＤなどを抽出し、空間情報の形状情報および属性情報を検索する。また、案内情報生成処理パラメータを検索する。そして、案内情報生成処理パラメータを用いて、案内情報を生成し、案内情報表示装置に送信する。案内情報表示装置は、案内情報を受信すると、案内情報にもとづく案内画面を表示する。【選択図】  図４
2004350006.tif 000002
【特許請求の範囲】
【請求項１】
通信ネットワークに接続される移動可能なユーザ端末に対して、経路案内のための案内情報を通信ネットワークを介して送信する案内情報提供方法であって、
前記ユーザ端末が案内情報生成要求に自端末の特徴情報を含めて案内情報生成要求を送信するステップと、
前記案内情報生成要求に応じて、空間情報を用いた景観を示す案内画像を前記ユーザ端末に表示させるための案内情報を生成するステップと、
生成した案内情報を前記ユーザ端末に送信するステップとを備え、
前記案内情報生成要求に含まれている前記ユーザ端末の特徴情報にもとづいて、前記ユーザ端末の特徴に合致した案内情報を生成するステップを含む
ことを特徴とする案内情報提供方法。
【請求項２】
案内情報生成要求に含まれている特徴情報に応じて、ユーザ端末の特徴情報に応じて空間情報の表示方法を特定するためにあらかじめ記憶されている表示方法特定情報を抽出するステップと、
抽出された表示方法特定情報によって特定される表示方法によって空間情報が表示される案内情報を生成するステップとを含む
請求項１記載の案内情報提供方法。
【請求項３】
ユーザ端末からの案内情報生成要求と、前記案内情報生成要求に応じて生成された案内情報とをキャッシュデータとして記憶するステップと、前記ユーザ端末からの案内情報生成要求を受けたときに、新たな案内情報の生成処理よりも優先して前記キャッシュデータを使用するステップとを含む
請求項１または請求項２に記載の案内情報提供方法。
【請求項４】
通信ネットワークに接続される移動可能なユーザ端末に対して、経路案内のための案内情報を通信ネットワークを介して送信する案内情報提供サーバであって、
ユーザ端末からの自端末の特徴情報が含められた案内情報生成要求に応じて、前記ユーザ端末に空間情報を用いた景観を示す案内画像を表示させるための案内情報を生成する案内情報生成手段と、
前記案内情報生成手段によって生成された案内情報を前記ユーザ端末に送信する案内情報送信手段とを備え、
前記案内情報生成手段は、前記案内情報生成要求に含まれている前記ユーザ端末の特徴情報にもとづいて、前記ユーザ端末の特徴に合致した案内情報を生成する
ことを特徴とする案内情報提供サーバ。
【請求項５】
案内情報生成要求によって指定された現在地から目的地までの移動経路を検索する経路検索手段を有する
請求項４記載の案内情報提供サーバ。
【請求項６】
案内情報生成手段は、経路検索手段によって検索された移動経路をユーザ端末に表示させて経路案内するための案内情報を生成する
請求項５記載の案内情報提供サーバ。
【請求項７】
案内情報生成要求は、現在地から目的地までの経由地を示す経由地情報を含み、
経路検索手段は、前記経由地情報が示す経由地を経由する移動経路を検索する
請求項５または請求項６記載の案内情報提供サーバ。
【請求項８】
ユーザ端末の特徴情報に応じて空間情報の表示方法を特定するため表示方法特定情報を記憶する特定情報記憶手段と、
案内情報生成要求に含まれている特徴情報に応じて前記特定情報記憶手段から表示方法特定情報を抽出する特定情報抽出手段とを備え、
案内情報生成手段は、前記特定情報抽出手段によって抽出された表示方法特定情報によって特定される表示方法によって空間情報が表示される案内情報を生成する
請求項４から請求項７のうちいずれかに記載の案内情報提供サーバ。
【請求項９】
案内情報生成要求には、案内画像の視界を特定するための視界情報を含み、
案内情報生成手段は、前記案内情報生成要求に含まれている前記視界情報にもとづいて案内情報を生成する
請求項４から請求項８のうちいずれかに記載の案内情報提供サーバ。
【請求項１０】
案内情報生成手段は、空間情報の属性を示す属性情報を含む案内情報を生成し、
案内情報送信手段によって送信された案内情報にもとづいて、ユーザ端末に前記属性情報を含む案内画像を表示させる
請求項４から請求項９のうちいずれかに記載の案内情報提供サーバ。
【請求項１１】
ユーザ端末の特徴情報には、当該ユーザ端末の種類を示す端末種類情報を含む
請求項４から請求項１０のうちいずれかに記載の案内情報提供サーバ。
【請求項１２】
ユーザ端末の特徴情報には、当該ユーザ端末が備える表示手段の表示画面サイズを示す画面サイズ情報を含む
請求項４から請求項１１のうちいずれかに記載の案内情報提供サーバ。
【請求項１３】
ユーザ端末のデータ通信速度に応じて空間情報の表示方法を特定するため表示方法特定情報を記憶する特定情報記憶手段と、
案内情報生成要求に含まれているユーザ端末のデータ通信速度に応じて前記特定情報記憶手段から表示方法特定情報を抽出する特定情報抽出手段とを備え、
案内情報生成手段は、前記特定情報抽出手段によって抽出された表示方法特定情報によって特定される表示方法によって空間情報が表示される案内情報を生成する
請求項４から請求項１２のうちいずれかに記載の案内情報提供サーバ。
【請求項１４】
空間情報は、建物を示す情報を含み、
案内情報生成手段は、建物を含む空間情報が表示される案内情報を生成する
請求項１から請求項１３のうちいずれかに記載の案内情報提供サーバ。
【請求項１５】
表示される建物の案内画面中の表示面積率を算出する表示面積率算出手段と、
案内画面中の建物の表示面積率に応じた表示方法を記憶している表示方法記憶手段とを備え、
案内情報生成手段は、前記建物の表示面積率に応じた表示方法で当該建物が表示される案内情報を生成する
請求項１４記載の案内情報提供サーバ。
【請求項１６】
案内画面における視点からの建物の距離を算出する距離算出手段と、
前記距離に応じた表示方法を記憶している表示方法記憶手段とを備え、
案内情報生成手段は、表示する建物の視点からの距離に応じた表示方法で建物が表示される案内情報を生成する
請求項１４または請求項１５記載の案内情報提供サーバ。
【請求項１７】
表示される建物の高さを算出する高さ算出手段と、
建物の高さに応じた表示方法を記憶している表示方法記憶手段とを備え、
案内情報生成手段は、表示する建物の高さに応じた表示方法で建物が表示される案内情報を生成する
請求項１４から請求項１６のうちいずれかに記載の案内情報提供サーバ。
【請求項１８】
表示される建物の体積を算出する体積算出手段と、
建物の体積に応じた表示方法を記憶している表示方法記憶手段とを備え、
案内情報生成手段は、表示する建物の体積に応じた表示方法で建物が表示される案内情報を生成する
請求項１５から請求項１７のうちいずれかに記載の案内情報提供サーバ。
【請求項１９】
案内情報生成手段は、画像による表示、テキストによる表示、点、線、ポリゴンによる表示、あるいは３次元ＣＧによる表示、およびこれらの組み合わせのうちの何れかである表示方法により建物が表示される案内情報を生成する
請求項１５から請求項１８のうちいずれかに記載の案内情報提供サーバ。
【請求項２０】
ユーザ端末からの案内情報生成要求と、前記案内情報生成要求に応じて生成された案内情報とをキャッシュデータとして記憶する記憶手段と、
前記ユーザ端末からの案内情報生成要求を受けたときに、案内情報生成手段による案内情報の生成処理よりも優先して前記キャッシュデータを使用する案内情報キャッシュ手段とを備えた
請求項４から請求項１９のうちいずれかに記載の案内情報提供サーバ。
【請求項２１】
ユーザ端末からの案内情報生成要求と、前記案内情報生成要求に応じて生成された案内情報とをキャッシュデータとして記憶する記憶手段と、
前記ユーザ端末から過去に受けた案内情報生成要求と同様の案内情報生成要求を受けたときに、過去に受けた案内情報生成要求に応じて生成され記憶されている案内情報を削除し、新たな案内情報生成要求に応じて案内情報生成手段によって生成された案内情報を記憶するキャッシュデータ更新手段を備えた
請求項２０記載の案内情報提供サーバ。
【請求項２２】
案内情報キャッシュ手段は、過去に受けた案内情報生成要求と新たな案内情報生成要求との同一性があるか否かを空間的な位置関係を用いて判定する
請求項２０または請求項２１記載の案内情報提供サーバ。
【請求項２３】
案内情報キャッシュ手段は、過去に受けた案内情報生成要求と新たな案内情報生成要求との同一性があるか否かを、過去に受けた案内情報生成要求と新たな案内情報生成要求との時間により判定する
請求項２２記載の案内情報提供サーバ。
【請求項２４】
案内情報キャッシュ手段は、過去に受けた案内情報生成要求と新たな案内情報生成要求との同一性があるか否かを、過去に受けた案内情報生成要求と新たな案内情報生成要求とのユーザ端末の種類により判定する
請求項２２記載の案内情報提供サーバ。
【請求項２５】
経路案内のための案内情報の提供を行う案内情報提供サーバからの当該案内情報を通信ネットワークを介して受信し、受信した案内情報にもとづいて空間情報による景観を示す案内画像を表示する移動可能な案内情報表示装置であって、
前記案内情報提供サーバに対して案内情報生成要求を行う案内情報生成要求実行手段と、
前記案内情報生成要求に応じて前記案内情報提供サーバによって生成された案内情報を、通信ネットワークを介して受信する案内情報受信手段と、
受信した案内情報にもとづく案内画像を表示する案内画像表示手段とを備え、
前記案内情報生成要求実行手段は、自己の特徴情報を含む案内情報生成要求を行い、自己の特徴に合致した案内情報の生成要求を行う
ことを特徴とする案内情報表示装置。
【請求項２６】
案内情報生成要求実行手段は、現在地と目的地とを含む案内情報生成要求を行い、前記現在地から目的地までの移動経路の検索結果を含む案内情報の生成要求を行う
請求項２５記載の案内情報表示装置。
【請求項２７】
複数の衛星からの測位用信号を受信して、現在位置を導出する現在位置導出手段を備え、
前記現在位置導出手段によって案内情報生成要求を行う際に用いる現在地を導出する
請求項２６記載の案内情報表示装置。
【請求項２８】
指定された地域の地図を表示する地図表示手段と、
指定された前記地図上の地点の座標を取得する座標取得手段とを備え、
案内情報生成要求実行手段は、前記座標取得手段が取得した座標を、案内情報生成要求を行う際に用いる現在地または目的地として案内情報生成要求を行う
請求項２６記載の案内情報表示装置。
【請求項２９】
案内画像表示手段は、案内情報受信手段による案内情報の受信処理が完了していなくても、すでに受信した情報の表示処理を実行する
請求項２５から請求項２８のうちいずれかに記載の案内情報表示装置。
【請求項３０】
通信ネットワークに接続される移動可能なユーザ端末に対して、経路案内のための案内情報を通信ネットワークを介して案内情報提供サーバに送信する処理を案内情報提供サーバに実行させるための案内情報提供プログラムであって、
前記案内情報提供サーバに、
ユーザ端末からの自端末の特徴情報が含められた案内情報生成要求に応じて、前記ユーザ端末に空間情報を用いた景観を示す案内画像を表示させるための案内情報を生成する生成処理と、
生成された案内情報を前記ユーザ端末に送信する送信処理とを実行させ、
さらに、前記生成処理にて、前記案内情報生成要求に含まれている前記ユーザ端末の特徴情報にもとづいて、前記ユーザ端末の特徴に合致した案内情報を生成する処理を
実行させることを特徴とする案内情報提供プログラム。
【請求項３１】
経路案内のための案内情報の提供を行う案内情報提供サーバからの当該案内情報を通信ネットワークを介して受信し、受信した案内情報にもとづいて空間情報による景観を示す案内画像を表示する処理を移動可能な案内情報表示装置に実行させるための案内情報表示制御プログラムであって、
前記案内情報提供サーバに対して、自己の特徴情報を含む案内情報生成要求であって、自己の特徴に合致した案内情報の生成要求である案内情報生成要求を行う要求実行処理と、
前記案内情報生成要求に応じて前記案内情報提供サーバによって生成された案内情報を、通信ネットワークを介して受信する受信処理と、
受信した案内情報にもとづく案内画像を表示する表示処理とを
実行させることを特徴とする案内情報表示制御プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、インターネットなどの通信ネットワークを介して経路案内を行うための案内情報を生成して提供する案内情報提供方法、案内情報提供サーバ、案内情報表示装置、案内情報提供プログラム、および案内情報表示制御プログラムに関する。
【０００２】
【従来の技術】
従来から、ユーザとともに移動する端末装置に案内情報を提供し、その端末装置の表示画面に地図や景観を表示させることで目的地までの経路案内を行う各種の案内情報提供システムが提案されている。
【０００３】
このような案内情報提供システムには、例えば、各位置固有な情報を案内情報として利用する地理空間案内装置（例えば、特許文献１参照）がある。特許文献１に記載された地理空間案内装置は、ファイル保持手段と、配信手段と、抽出手段と、比較手段とから構成され、通信ネットワークを介して利用者端末に接続される。
【０００４】
ファイル保持手段は、地図と、地図上での任意の視点およびその視点におけるある方位に基づいて作成された風景静止画と、風景静止画中のオブジェクトの選択識別子を保持している。配信手段は、ファイル保持手段に記憶されている地図と、利用者が指定した視点、視界に合う風景静止画を検索し、切り出して配信する。抽出手段は、利用者の指定した視点、方位、距離に応じて、視界内にあるオブジェクトを抽出する。比較手段は、抽出手段で抽出されたオブジェクトと利用者が指定した検索条件とを比較する。
【０００５】
利用者端末は、入力手段と表示手段から構成される。入力手段は、地理空間案内装置から受信したデータに応答したり、指示を出したりするものである。表示手段は、地理空間案内装置から受信した情報を表示するためのものであり、地図や風景静止画を表示する。
【０００６】
利用者端末は、ユーザの操作に応じて地理空間案内装置にアクセスし、地図と、地図中の登録されている視点の情報を取得し、表示手段で表示する。ユーザの操作によって、利用者端末にて視点と視界が選択され、その選択された情報が地理空間案内装置に送信される。
【０００７】
地理空間案内装置は、ユーザによって指定された視点と視界に対応する風景静止画を検索し、利用者端末に送信する。地理空間案内装置によって送信された風景静止画は、利用者端末の表示手段にて表示される。このようにして、利用者端末を利用しているユーザに対して経路案内がなされる。
【０００８】
【特許文献１】
特開２００２−２５１３９６号公報（図１−図３）
【０００９】
【発明が解決しようとする課題】
ところが、上述した地理空間案内装置には以下の問題がある。
第１に、風景を示す静止画などを含む案内情報のデータ量が大きいため、携帯電話などの携帯端末に対して案内情報の送信するには、一般に長い時間を要してしまうという問題がある。すなわち、携帯端末とサーバとの間の通信速度では、対象空間を特定の視点および視界で見たときの風景画像を含む非常にデータ量が大きい案内情報を送受することを、迅速に行うことができなかった。
【００１０】
第２に、上述した地理空間案内装置のファイル保持手段に記憶されている風景静止画はあらかじめある視点および視界で撮影あるいは作成されたものであるが、対象空間内をあらゆる視点および視界で見たときの風景画像をそれぞれ事前に作成して保持しておくことは困難であるため、任意の視点および視界で見たときの風景画像を表示することができないという問題がある。
【００１１】
第３に、携帯電話などの端末はその携帯性の維持のために表示画面サイズが小さくなっており、表示される風景画像の表示エリアが小さくなるため、風景画像によって容易に対象空間内での自己位置などの場所や空間を認識することが困難であるという問題があった。風景画像の表示エリアが小さいと、自己位置を認識するのに用いる周辺の特徴のある建物の壁などが小さく表示されて、画面と実際の視界との対応が困難となる。
【００１２】
第４に、上述した地理空間案内装置では、利用者が案内情報生成を要求する毎に、サーバが風景画像を検索し案内情報を生成する構成とされているが、案内情報の生成に時間がかかるため、ユーザが案内情報を閲覧するまでに時間がかかるという問題がある。
【００１３】
本発明は、上述した問題を解消し、ユーザが利用する端末の種類に応じて、提供する案内情報の形態を変更することができ、例えば携帯電話のようにネットワーク通信速度が遅い端末に対しても、ユーザが対象空間を認識できるような案内情報を生成し、提供することができるようにすることを目的とする。
【００１４】
また、本発明は、あらかじめ視点別や視界別の案内情報を用意しておくことなく、任意の視点や視界での案内情報を提供することができるようにすることを目的とする。
【００１５】
また、本発明は、携帯電話のような表示画面の小さな端末でも、利用者が自己位置など、空間を認識できる案内情報を生成し、提供することができるようにすることを目的とする。
【００１６】
さらに、本発明は、ユーザからの案内情報の提供要求に対する応答時間を短縮することができるようにすることを目的とする。
【００１７】
【課題を解決するための手段】
上記の問題を解決するために、本発明の案内情報提供方法は、通信ネットワークに接続される移動可能なユーザ端末に対して、経路案内のための案内情報を通信ネットワークを介して送信する案内情報提供方法であって、ユーザ端末が案内情報生成要求を送信するステップと、案内情報生成要求に応じて、空間情報を用いた景観を示す案内画像をユーザ端末に表示させるための案内情報を生成するステップと、生成した案内情報をユーザ端末に送信するステップとを備え、案内情報生成要求に含まれているユーザ端末の特徴情報（ユーザの状況（現在位置、目的地など）、ユーザ端末の状況（端末の種類など）、ユーザ端末の通信ネットワークの状況（例えばネットワークの通信速度など）などのユーザ側の特徴を示す情報である。具体的には、例えば、案内情報生成パラメータにて設定される各種の情報が含まれる。）にもとづいて、ユーザ端末の特徴に合致した案内情報を生成するステップを含むことを特徴とする。
【００１８】
案内情報生成要求に含まれている特徴情報に応じて、ユーザ端末の特徴情報に応じて空間情報の表示方法を特定するためにあらかじめ記憶されている表示方法特定情報を抽出するステップと、抽出された表示方法特定情報によって特定される表示方法によって空間情報が表示される案内情報を生成するステップとを含む構成とされていてもよい。
【００１９】
ユーザ端末からの案内情報生成要求と、案内情報生成要求に応じて生成された案内情報とをキャッシュデータとして記憶するステップと、ユーザ端末からの案内情報生成要求を受けたときに、新たな案内情報の生成処理よりも優先してキャッシュデータを使用するステップとを含む構成とされていてもよい。
【００２０】
また、本発明の案内情報提供サーバは、通信ネットワークに接続される移動可能なユーザ端末に対して、経路案内のための案内情報を通信ネットワークを介して送信する案内情報提供サーバであって、ユーザ端末からの案内情報生成要求に応じて、ユーザ端末に空間情報を用いた景観を示す案内画像を表示させるための案内情報を生成する案内情報生成手段と、案内情報生成手段によって生成された案内情報をユーザ端末に送信する案内情報送信手段とを備え、案内情報生成手段は、案内情報生成要求に含まれているユーザ端末の特徴情報にもとづいて、ユーザ端末の特徴に合致した案内情報を生成することを特徴とする。
【００２１】
案内情報生成要求によって指定された現在地から目的地までの移動経路を検索する経路検索手段を有する構成とされていてもよい。
【００２２】
案内情報生成手段は、経路検索手段によって検索された移動経路をユーザ端末に表示させて経路案内するための案内情報を生成する構成とされていてもよい。
【００２３】
案内情報生成要求は、現在地から目的地までの経由地を示す経由地情報を含み、経路検索手段は、経由地情報が示す経由地を経由する移動経路を検索するように構成されていてもよい。
【００２４】
ユーザ端末の特徴情報に応じて空間情報の表示方法を特定するため表示方法特定情報を記憶する特定情報記憶手段と、案内情報生成要求に含まれている特徴情報に応じて特定情報記憶手段から表示方法特定情報を抽出する特定情報抽出手段とを備え、案内情報生成手段は、特定情報抽出手段によって抽出された表示方法特定情報によって特定される表示方法によって空間情報が表示される案内情報を生成する構成とされていてもよい。
【００２５】
案内情報生成要求には、案内画像の視界を特定するための視界情報を含み、案内情報生成手段は、案内情報生成要求に含まれている視界情報にもとづいて案内情報を生成する構成とされていてもよい。
【００２６】
案内情報生成手段は、空間情報の属性を示す属性情報を含む案内情報を生成し、案内情報送信手段によって送信された案内情報にもとづいて、ユーザ端末に属性情報を含む案内画像を表示させる構成とされていてもよい。
【００２７】
ユーザ端末の特徴情報には、当該ユーザ端末の種類を示す端末種類情報を含む構成とされていてもよい。
【００２８】
ユーザ端末の特徴情報には、当該ユーザ端末が備える表示手段の表示画面サイズを示す画面サイズ情報を含むように構成されていてもよい。
【００２９】
ユーザ端末のデータ通信速度に応じて空間情報の表示方法を特定するため表示方法特定情報を記憶する特定情報記憶手段と、案内情報生成要求に含まれているユーザ端末のデータ通信速度に応じて特定情報記憶手段から表示方法特定情報を抽出する特定情報抽出手段とを備え、案内情報生成手段は、特定情報抽出手段によって抽出された表示方法特定情報によって特定される表示方法によって空間情報が表示される案内情報を生成するように構成されていてもよい。
【００３０】
空間情報は、建物を示す情報を含み、案内情報生成手段は、建物を含む空間情報が表示される案内情報を生成するように構成されていてもよい。
【００３１】
表示される建物の案内画面中の表示面積率を算出する表示面積率算出手段と、案内画面中の建物の表示面積率に応じた表示方法を記憶している表示方法記憶手段とを備え、案内情報生成手段は、建物の表示面積率に応じた表示方法で当該建物が表示される案内情報を生成するように構成されていてもよい。
【００３２】
案内画面における視点からの建物の距離を算出する距離算出手段と、距離に応じた表示方法を記憶している表示方法記憶手段とを備え、案内情報生成手段は、表示する建物の視点からの距離に応じた表示方法で建物が表示される案内情報を生成するように構成されていてもよい。
【００３３】
表示される建物の高さを算出する高さ算出手段と、建物の高さに応じた表示方法を記憶している表示方法記憶手段とを備え、案内情報生成手段は、表示する建物の高さに応じた表示方法で建物が表示される案内情報を生成するように構成されていてもよい。
【００３４】
表示される建物の体積を算出する体積算出手段と、建物の体積に応じた表示方法を記憶している表示方法記憶手段とを備え、案内情報生成手段は、表示する建物の体積に応じた表示方法で建物が表示される案内情報を生成するように構成されていてもよい。
【００３５】
案内情報生成手段は、画像による表示、テキストによる表示、点、線、ポリゴンによる表示、あるいは３次元ＣＧによる表示、およびこれらの組み合わせのうちの何れかである表示方法により建物が表示される案内情報を生成するように構成されていてもよい。
【００３６】
ユーザ端末からの案内情報生成要求と、案内情報生成要求に応じて生成された案内情報とをキャッシュデータとして記憶する記憶手段と、ユーザ端末からの案内情報生成要求を受けたときに、案内情報生成手段による案内情報の生成処理よりも優先してキャッシュデータを使用する案内情報キャッシュ手段とを備えていてもよい。
【００３７】
ユーザ端末からの案内情報生成要求と、案内情報生成要求に応じて生成された案内情報とをキャッシュデータとして記憶する記憶手段と、ユーザ端末から過去に受けた案内情報生成要求と同様の案内情報生成要求を受けたときに、過去に受けた案内情報生成要求に応じて生成され記憶されている案内情報を削除し、新たな案内情報生成要求に応じて案内情報生成手段によって生成された案内情報を記憶するキャッシュデータ更新手段を備えていてもよい。
【００３８】
案内情報キャッシュ手段は、過去に受けた案内情報生成要求と新たな案内情報生成要求との同一性があるか否かを空間的な位置関係を用いて判定するように構成されていてもよい。
【００３９】
案内情報キャッシュ手段は、過去に受けた案内情報生成要求と新たな案内情報生成要求との同一性があるか否かを、過去に受けた案内情報生成要求と新たな案内情報生成要求との時間により判定するように構成されていてもよい。
【００４０】
案内情報キャッシュ手段は、過去に受けた案内情報生成要求と新たな案内情報生成要求との同一性があるか否かを、過去に受けた案内情報生成要求と新たな案内情報生成要求との時間により判定するように構成されていてもよい。
【００４１】
案内情報キャッシュ手段は、過去に受けた案内情報生成要求と新たな案内情報生成要求との同一性があるか否かを、過去に受けた案内情報生成要求と新たな案内情報生成要求とのユーザ端末の種類により判定するように構成されていてもよい。
【００４２】
また、本発明の案内情報表示装置は、経路案内のための案内情報の提供を行う案内情報提供サーバからの当該案内情報を通信ネットワークを介して受信し、受信した案内情報にもとづいて空間情報による景観を示す案内画像を表示する移動可能な案内情報表示装置であって、案内情報提供サーバに対して案内情報生成要求を行う案内情報生成要求実行手段と、案内情報生成要求に応じて案内情報提供サーバによって生成された案内情報を、通信ネットワークを介して受信する案内情報受信手段と、受信した案内情報にもとづく案内画像を表示する案内画像表示手段とを備え、案内情報生成要求実行手段は、自己の特徴情報を含む案内情報生成要求を行い、自己の特徴に合致した案内情報の生成要求を行うことを特徴とする。
【００４３】
案内情報生成要求実行手段は、現在地と目的地とを含む案内情報生成要求を行い、現在地から目的地までの移動経路の検索結果を含む案内情報の生成要求を行うように構成されていてもよい。
【００４４】
複数の衛星からの測位用信号を受信して、現在位置を導出する現在位置導出手段を備え、現在位置導出手段によって案内情報生成要求を行う際に用いる現在地を導出する構成とされていてもよい。
【００４５】
指定された地域の地図を表示する地図表示手段と、指定された地図上の地点の座標を取得する座標取得手段とを備え、案内情報生成要求実行手段は、座標取得手段が取得した座標を、案内情報生成要求を行う際に用いる現在地または目的地として案内情報生成要求を行う構成であってもよい。
【００４６】
案内画像表示手段は、案内情報受信手段による案内情報の受信処理が完了していなくても、すでに受信した情報の表示処理を実行する構成とされていてもよい。
【００４７】
また、本発明の案内情報提供プログラムは、通信ネットワークに接続される移動可能なユーザ端末に対して、経路案内のための案内情報を通信ネットワークを介して案内情報提供サーバに送信する処理を案内情報提供サーバに実行させるための案内情報提供プログラムであって、案内情報提供サーバに、ユーザ端末からの案内情報生成要求に応じて、ユーザ端末に空間情報を用いた景観を示す案内画像を表示させるための案内情報を生成する生成処理と、生成された案内情報をユーザ端末に送信する送信処理とを実行させ、さらに、生成処理にて、案内情報生成要求に含まれているユーザ端末の特徴情報にもとづいて、ユーザ端末の特徴に合致した案内情報を生成する処理を実行させることを特徴とする。
【００４８】
さらに、本発明の案内情報表示制御プログラムは、経路案内のための案内情報の提供を行う案内情報提供サーバからの当該案内情報を通信ネットワークを介して受信し、受信した案内情報にもとづいて空間情報による景観を示す案内画像を表示する処理を移動可能な案内情報表示装置に実行させるための案内情報表示制御プログラムであって、案内情報提供サーバに対して案内情報生成要求を行う要求実行処理と、案内情報生成要求に応じて案内情報提供サーバによって生成された案内情報を、通信ネットワークを介して受信する受信処理と、受信した案内情報にもとづく案内画像を表示する表示処理とを実行させ、さらに、要求実行処理には、自己の特徴情報を含む案内情報生成要求を行い、自己の特徴に合致した案内情報の生成要求処理を実行させることを特徴とする。
【００４９】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して説明する。
実施の形態１．
図１は、本発明の第１の実施形態における案内情報提供システム１０の構成の例を示すブロック図である。案内情報提供システム１０は、案内情報表示装置１００と、案内情報提供サーバ２００とを備えている。案内情報表示装置１００と、案内情報提供サーバ２００（より具体的には案内情報生成装置２１０）とは、例えばインターネットや一般公衆回線網などの通信ネットワークによって接続される。
【００５０】
案内情報表示装置１００と案内情報生成装置２１０との間で行われる通信は、例えば、広く使用されているＴＣＰ／ＩＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌ  Ｐｒｏｔｏｃｏｌ  ／  Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）などの通信プロトコルに従って行われる。
【００５１】
本例の案内情報提供システム１０によって、案内情報表示装置１００を使用するユーザに対して「案内サービス」が提供される。
【００５２】
「案内サービス」とは、ユーザの現在位置やユーザによって指定された目的地などの情報に応じて現在地から目的地までの移動経路を検索し、その検索結果にもとづいて画像や音声による情報を提示して、ユーザに対して次に進むべき方向を案内するサービスを意味する。「案内サービス」の具体例としては、例えばカーナビゲーションシステムにおいて、車両に搭載された表示装置に現在地周辺の景観や進行方向などを表示させることで、経路案内を行って目的地まで車両を誘導するサービスがある。
【００５３】
例えば、案内サービスにおいて、ユーザは、ユーザが管理する移動可能端末（例えば案内情報表示装置１００）を操作して、現在位置や目的地を入力するとともに、希望する表示画面の表示方法を複数の選択肢の中から選択する。
【００５４】
現在位置や目的地は、例えば、住所の入力や、地図上で場所を指定することによって行われる。表示画面の表示方法には、例えば、ある地点で３６０度周囲を見渡したようなパノラマ画像による表示方法、特定の視野を表示する画像による表示方法、特定の高さから前方向を見下ろしたような画像による表示方法などがあらかじめ複数種類用意されている。ユーザは、移動可能端末を用いて、その複数種類の表示画面の表示方法から希望する表示方法を選択するようにすればよい。
【００５５】
案内サービス提供者が管理するサーバ装置（例えば案内情報提供サーバ２００）は、ユーザの現在位置、目的地、表示画面の表示方法の選択結果などを含む案内情報生成要求を移動可能端末から通信ネットワークを介して受信すると、後述する案内情報を生成し、生成した案内情報をその移動可能端末に向けて送信する。
【００５６】
なお、詳細は後述するが、案内サービスにて、案内情報を生成する際に、情報提供先である移動可能端末の通信能力や表示能力などに応じた適当なデータ量の案内情報を生成することにしている。従って、移動可能端末における案内情報にもとづく画面表示の処理が迅速に行われる。よって、移動可能端末の移動に応じて表示画像を円滑に適宜更新していくようにすることができるようになる。
【００５７】
ここで、本実施の形態で使用する語句について説明する。
「空間情報」とは、ある空間内に存在する物体やその物体に関連する情報を示す情報であり、３次元ＣＧ（Ｃｏｍｐｕｔｅｒ  Ｇｒａｐｈｉｃｓ）技術によりコンピュータ上で空間を再現できる多角形や線、点、画像などから構成される形状情報と、その個々の形状情報に関する属性情報とを含む。なお、形状情報として、３次元ＣＧデータそのものを用いるようにしてもよい。
【００５８】
例えば、対象空間が都市の場合、空間情報のうち、建物、看板、信号機、街頭、木、地形などをコンピュータ上で表現できるポリゴンデータ、テクスチャデータが形状情報であり、建物名、看板名、その建物を紹介したインターネット上に公開されているＷｅｂページのＵＲＩ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｉｄｅｎｔｉｆｉｅｒ）などが属性情報（図６参照）である。
【００５９】
空間情報は、それぞれＩＤ（識別子）が割り当てられており、形状情報とそれに関する属性情報はＩＤによって関連付けされている。また、空間情報の表示位置を示す座標系は、現実の座標系に対応して定められたものか、あるいは現実の座標系にもとづく座標変換を行うことによって導出されたものであるとする。
【００６０】
なお、コンピュータ上での空間情報の記述方法や処理方法は、例えばＯｐｅｎＧＬ（日本ＳＧＩ株式会社の登録商標）やＤｉｒｅｃｔＸ（「ＤＩＲＥＣＴＸ」はマイクロソフト  コーポレイションの登録商標）などの周知の２次元・３次元グラフィクス用のＡＰＩ（Ａｐｐｌｉｃａｔｉｏｎ  Ｐｒｏｇｒａｍｍｉｎｇ  Ｉｎｔｅｒｆａｃｅ）を用いた一般的な方法が用いられる。
【００６１】
図２は、空間情報の例を示す概略図である。空間情報に含まれている形状情報によって、図２に示すような立体的な画像が得られる。図２では、説明を簡単にするために、空間情報を示す立体画像の概略のみが示されている。なお、図２には、建物それぞれに付与されている建物ＩＤ（建物Ａ〜建物Ｈ）や、表示されている空間の地形に付与されている地形ＩＤ（地形Ｉ）とが示されている。
【００６２】
「案内情報生成パラメータ」（図５（Ｂ）参照）は、案内情報表示装置１００の種類、性能、画面解像度などに関する端末情報と、現在位置や目的地、経由地などの位置情報と、表示画像のタイプや水平視野角などによって決定される表示画面の表示方法とが特定されるパラメータである。
【００６３】
なお、案内情報生成パラメータによって特定される表示画面の表示方法には、３６０度周囲を見渡したようなパノラマ画像を表示するのか、特定の視野を表す画像を表示するのかなどの情報が含まれる。
【００６４】
案内情報生成パラメータによって特定される各情報は、案内情報表示装置１００の入力手段を用いてユーザが入力したり、あるいはパラメータによっては、案内情報表示装置１００によって自動的に情報が設定・更新される。例えば、現在位置は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）によって自動設定するようにしてもよい。また、画面解像度など固定の値であるパラメータは、案内情報表示装置１００にて記憶しておき、案内情報生成パラメータを生成するときに自動的に設定されるようにすればよい。
【００６５】
また、「案内情報」とは、ユーザに対してある地点（ユーザの現在地点）の周辺環境を報知するための情報や、目的地方向への経路誘導を行うための情報など、３次元仮想空間（図２参照）を使って経路案内を行うための情報を意味する。なお、３次元空間は、例えば、ある地点での所定範囲の視界を表す静止画像や、パノラマ画像などによって表現される。
【００６６】
具体的には、「案内情報」は、例えば、３次元仮想空間を示す空間情報と、空間情報が示す建物などの輪郭や構造を表す線や点などで構成されるベクトル情報と、空間情報が示す建物や道路などの名称やその空間情報に関連する情報である文字情報と、目的地に向かうために次に進むべき方向を示す矢印や文字列などの経路指示情報とを含む。
【００６７】
図３は、「案内情報」にもとづく案内情報表示装置１００の表示画面の表示状態を説明するための説明図である。この例では、「案内情報」にもとづく表示画像には、例えば図３（Ａ）のようなある地点での所定範囲の視界をあらわす静止画像だけでなく、図３（Ｂ）に示すように、建物名をあらわす文字列、表示物体の形状を表すベクトル情報、建物の外観を表す画像、次に進むべき方向を示す矢印や文字列などの各種の情報を含む画像が表示される。
【００６８】
なお、「効果的な案内情報」とは、以下の（１）〜（３）条件を考慮して選択された表示方法（表示画面内に表示される空間情報などの表示方法）によって生成された案内情報のことをいう。
（１）ユーザの使用端末：画面解像度など
（２）現在位置と表示対象の空間情報との３次元空間内の関係：距離など
（３）３次元空間のある地点での視界を表す静止画像内の対象空間を示す情報の状態：表示面積など
【００６９】
表示方法の種類には、空間情報を映像で表示する表示方法、外形や構造などを表すベクトルで表示する表示方法、建物名、店名、ＵＲＩなどの文字列で表示する表示方法などがある。この例では、表示方法によって、表示対象となるデータのデータ量が異なっている。本例では、空間情報などの表示対象物の表示方法の種類を特定するためのパラメータを、「案内情報生成処理パラメータ」ということにする。
【００７０】
本例では、案内サービスを提供するサービス提供者、あるいは管理者が、本サービスの提供先であるユーザの端末や、使用される通信ネットワークの環境を考慮した最適な案内情報生成処理パラメータがあらかじめ定められており、案内情報提供サーバ２００に設定されている。
【００７１】
次に、案内情報提供システム１０の構成について詳しく説明する。
案内情報表示装置１００は、案内サービスの提供を受けるユーザによって管理されるクライアント端末であり、例えばＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔｓ）や携帯電話端末などの移動可能な情報処理装置が用いられる。案内情報表示装置１００は、通信ネットワークを介して各種の情報を送受信する通信機能や、例えばＨＴＭＬ（ＨｙｐｅｒＴｅｘｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）などのハイパーテキストによって作成されたハイパーテキストデータの画面表示などを行うためのブラウザ機能を有している。なお、案内情報表示装置１００の各種の機能は、例えば装置１００に搭載されているマイクロコンピュータに各種の処理を実行させるための制御プログラムを実装することによって実現される。
【００７２】
案内情報表示装置１００は、案内情報を画面表示することなどによってユーザに案内サービスを提供する装置である。案内情報表示装置１００は、パラメータ設定部１１０と、案内情報表示部１２０とを備えている。
【００７３】
パラメータ設定部１１０は、案内情報生成パラメータを生成して案内情報提供サーバ２００に向けて送信する機能を有する。案内情報表示部１２０は、例えば液晶表示装置によって構成され、案内情報提供サーバ２００から受けた案内情報にもとづく経路案内用の画面を画面表示する機能を有する。
【００７４】
案内情報表示部１２０では、ユーザによる入力手段の操作（例えばキーボード、マウス、ボタンによる領域の指定などの操作）による指示（例えば、スクロール表示、拡大・縮小表示、画面切替などの指示）に従って案内情報にもとづく案内画面が表示される。
【００７５】
具体的には、案内情報表示部１２０の表示領域に案内情報にもとづく画面の全てが表示しきれない場合に、例えばユーザのボタン操作による指示があると、スクロール表示や、縮小表示がなされる。また、案内情報表示部１２０の表示領域に建物の画像が表示されているときに、ユーザのボタン操作によってその建物が選択されると、その建物に関する情報（例えば建物の名称）や、その建物に関連する情報が掲載されたＷｅｂサイトのＵＲＩが表示され、さらにユーザのボタン操作によってそのＵＲＩが選択されると、そのＵＲＩによって特定されるインターネット上のＷｅｂサイトに接続される。
【００７６】
案内情報提供サーバ２００は、本システムの運用者によって管理され、例えば、複数の案内情報表示装置１００からインターネット等の通信ネットワークを通じてアクセスされるＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）サーバによって構成される。案内情報提供サーバ２００は、案内情報生成装置２１０と、空間情報記憶装置２２０と、処理方法記憶装置２３０とを含む。なお、案内情報提供サーバ２００の各種の機能は、例えばサーバ２００に搭載されているマイクロコンピュータに各種の処理を実行させるための制御プログラムを実装することによって実現される。
【００７７】
案内情報生成装置２１０は、空間情報抽出部２１１と、案内情報生成部２１２と、経路検索部２１３とを備えている。案内情報生成装置２１０は、案内情報表示装置１００から案内情報生成のリクエスト（具体的には案内情報生成パラメータ）を受け、空間情報記憶装置２２０に格納されている空間情報と、処理方法記憶装置２３０に格納されている案内情報生成処理パラメータとから、案内情報を生成する機能や、生成した案内情報を案内情報表示装置１００に送信する機能などの各種の機能を有する。
【００７８】
経路検索部２１３は、出発地点から目的地点までの移動経路を検索する経路検索機能を有する。経路検索部２１３は、経路に関する情報を示す経路データを有し、移動距離の導出などのための演算を実行する経路計算機能を有する。経路検索機能は、例えば、広く知られているカーナビゲーションシステムにて目的地までの移動経路を検索するときに使用される機能と同等である。
【００７９】
経路検索部２１３は、検索した移動経路と、パラメータ設定部１１０によって設定され送信された案内情報生成パラメータが示す現在位置とにより、経路指示情報を生成する。「経路指示情報」とは、例えば現在位置から目的地までの案内サービスを実行する際に、ユーザが次に進むべき方位を示す矢印（例えば図３（Ｂ）の矢印）や文字列（例えば図３（Ｂ）の「こちら」）などを生成するために必要な点情報、ベクトル情報、テキスト情報である。
【００８０】
空間情報抽出部２１１は、パラメータ設定部１１０により設定され送信された案内情報生成パラメータと、経路検索部２１３によって検索された移動経路とにもとづいて、空間情報記憶装置２２０が記憶している空間情報のうち、案内情報を生成するために必要な空間情報を抽出する。具体的には、空間情報のＩＤ（識別子）と、その空間情報の２次元情報と、その空間情報の３次元情報とを抽出する。
【００８１】
空間情報抽出部２１１は、例えば、空間情報記憶装置２２０に記憶されている空間情報で構成される空間内において、案内情報生成パラメータによって特定される位置情報の現在位置（視点位置）と、その位置から次へ進むべき方向に視線を向け、案内情報生成パラメータによって特定される表示方法による視界によって、表示対象となる空間情報のＩＤと、案内情報生成パラメータによって特定される端末情報のうち画面解像度によって決定される画面中の空間情報の表示領域と、それぞれの空間情報と視点位置との距離と、それぞれの空間情報の体積とを取得する。
【００８２】
なお、案内情報表示装置１００にてユーザが指定した現在位置以外の地点や視線方向などにもとづいて情報を取得するようにしてもよいし、案内情報表示装置１００や案内情報生成装置２１０であらかじめ指定された位置や視線方向などにもとづいて情報を取得するようにしてもよい。
【００８３】
案内情報生成部２１２は、案内情報として、空間情報で構成される３次元空間において、ある地点での視界を表す静止画像やパノラマ画像のみならず、ある地点での視界における個々の空間情報を表す画像と、建物などの空間情報の輪郭や構造を表す線や点等で構成されるベクトル情報と、空間情報や道路などの名称やその空間情報に関連する情報を表す文字情報と、経路指示情報から得られる目的地に向かうために次に進むべき方向を示す矢印や文字列などから構成される情報を生成する。
【００８４】
案内情報生成部２１２は、パラメータ設定部１１０によって設定され送信された案内情報生成パラメータと、空間情報抽出部２１１が取得した空間情報ＩＤ、空間情報の２次元情報および空間情報の３次元情報と、経路検索部２１３が取得した経路情報と、空間情報記憶装置２２０から空間情報ＩＤをキーに検索して取得される空間情報の形状情報および属性情報と、処理方法記憶装置２３０から案内情報生成パラメータと空間情報の２次元情報と空間情報の３次元情報と空間情報の属性情報とをキーに検索して得られる案内情報生成処理パラメータとを用いて、案内情報を生成し、案内情報表示部１２０に送信する。
【００８５】
空間情報記憶装置２２０は、例えばハードディスクやデータベース装置などによって構成され、案内サービスを提供するために用いられる空間情報を記憶する装置である。
【００８６】
空間情報記憶装置２２０は、例えば、周知のデータベースソフトウエアによってサーバ型のコンピュータ上に実装される。
【００８７】
処理方法記憶装置２３０は、例えばハードディスクやデータベース装置などによって構成され、案内情報生成処理パラメータが記憶される。案内情報生成処理パラメータは、案内情報表示装置１００やユーザの状況などに応じた最適な案内情報を生成するためのパラメータである。
【００８８】
処理方法記憶装置２３０は、空間情報それぞれに対して、ユーザへ効果的に経路案内を行うための表示方法（この表示方法によって表示される画像情報を含む案内情報が「効果的な案内情報」である）を選択するための案内情報生成処理パラメータが格納されたテーブルを記憶している。
【００８９】
処理方法記憶装置２３０は、周知のデータベースソフトウエアによってサーバ型のコンピュータ上に実装される。
【００９０】
なお、案内情報生成装置２１０、空間情報記憶装置２２０、および処理方法記憶装置２３０は同じコンピュータ上に存在してもよいし、異なるコンピュータ上に存在し、高速なネットワークで通信を行ってもよく、特定の物理的な構成を前提としているわけではない。
【００９１】
次に、本発明の第１の実施の形態の動作について図面を参照して説明する。
図４は、案内情報提供システム１０によって実行される空間案内処理およびその処理タイミングの例を示すフローチャートである。なお、ここでは、空間案内サーバ２１０と案内情報表示装置１００とで、通信ネットワークを介してクライアント／サーバ方式の処理が実行される。
【００９２】
空間案内処理において、案内情報表示装置１００のパラメータ設定部１１０は、ユーザの操作に応じて、案内情報の提供を依頼するための案内情報生成パラメータを設定する（ステップＳ１０１）。
【００９３】
案内情報生成パラメータが設定されると、案内情報表示装置１００は、設定された案内情報生成パラメータを、通信ネットワークを介して案内情報生成装置２１０に向けて送信する（ステップＳ１０２）。
【００９４】
案内情報生成パラメータを受信すると、案内情報提供サーバ２００が備える経路検索部２１３は、現在位置から目的地までの経路探索を行うとともに、現在位置から目的地に向かうために次に進むべき方向を検索し、移動経路および進行方向を含む経路情報を生成する（ステップＳ１０３）。
【００９５】
次いで、受信した案内情報生成パラメータと生成した経路情報とを用いて、空間情報抽出部２１１は、空間情報記憶装置２２０が記憶している空間情報のうち、処理対象となる空間情報のＩＤと、その空間情報の表示画面上での２次元情報と、３次元空間での空間情報の３次元情報とを取得する（ステップＳ１０４）。
【００９６】
案内情報生成部２１２は、空間情報記憶装置２２０において、ステップＳ１０４で取得した空間情報のＩＤをキーに空間情報の形状情報および属性情報を検索する（ステップＳ１０５）。
【００９７】
また、案内情報生成部２１２は、受信した案内情報生成パラメータと、ステップＳ１０３で生成された経路情報と、ステップＳ１０４で取得した空間情報ＩＤ、空間情報の２次元情報、および空間情報の３次元情報と、ステップＳ１０５で取得された空間情報の形状情報および属性情報とをキーにして、処理方法記憶装置２３０において、案内情報生成処理パラメータを検索する（ステップＳ１０６）。
【００９８】
また、案内情報生成部２１２は、案内情報表示装置１００から取得した案内情報生成パラメータと、ステップＳ１０３で生成した経路情報と、ステップＳ１０４で抽出した空間情報ＩＤ、空間情報の２次元情報、および空間情報の３次元情報と、ステップＳ１０５で取得した空間情報の形状情報および属性情報と、ステップＳ１０６で取得した案内情報生成処理パラメータとを用いて、案内情報を生成する（ステップＳ１０７）。
【００９９】
そして、案内情報生成部２１２は、案内情報を生成すると、生成した案内情報を、通信ネットワークを介して案内情報表示装置１００の案内情報表示部１２０に向けて送信する（ステップＳ１０８）。
【０１００】
案内情報表示装置１００は、案内情報を受信すると、案内情報表示部１２０に案内情報にもとづく案内画面を表示する（ステップＳ１０９）。そして、案内情報表示装置１００は、ユーザの操作に応じて、案内情報表示部１２０の表示画面をスクロール表示させたり、案内情報の詳細表示などを行う（ステップＳ１０９）。
【０１０１】
次に、上述した第１の実施の形態における実施例について図面を参照して説明する。
ここでは、ユーザが携帯している携帯電話（案内情報表示装置１００の一例）の操作などにより現在地および目的地が指定されると、ユーザが現在地から目的地に向かうために次に進むべき方向を案内するための案内情報を案内情報提供サーバ２００が生成し、生成された案内情報を携帯電話に送信する案内サービスが行われる。以下、上述した図４のフローチャートを参照しつつ本実施例における空間案内処理について説明する。
【０１０２】
この実施例では、案内情報表示装置１００として、例えばｉアプリ（登録商標）などのＪａｖａ（登録商標）言語で開発された携帯電話端末用の制御プログラムが動作する携帯電話端末が用いられる。
【０１０３】
また、この実施例では、案内情報提供サーバ２００として、インターネットに接続されているＷｅｂサーバやＣＧＩ（Ｃｏｍｍｏｎ  Ｇａｔｅｗａｙ  Ｉｎｔｅｒｆａｃｅ）等の制御プログラムが実行可能なサーバ型コンピュータが用いられる。
【０１０４】
なお、案内情報提供サーバ２００は、通信ネットワークを介してアクセスされる一時記憶装置を有している。また、案内情報提供サーバ２００は、３次元空間（例えば図２参照）を再現するために必要な３次元幾何情報を格納するデータベース（例えば空間情報記憶装置２２０）を備え、３次元ＣＧ技術によってコンピュータ上で３次元空間を再現する機能を有する。
【０１０５】
さらに、案内情報提供サーバ２００は、データベースに関する処理を実現するためのデータベースプログラムに従って処理する機能を有する。また、案内情報提供サーバ２００は、複数地点を指定した場合にそれらを通る経路の検索に用いられる道路ネットワークを備えており、道路ネットワークを利用した経路検索を実行するための経路検索エンジンを有している。
【０１０６】
空間案内処理において、先ず、案内情報表示装置１００は、ユーザの操作に従って、案内情報表示装置１００に記憶されている案内情報にもとづく画面表示や画面操作を実行させるためのソフトウエア（道案内ソフトウェア）を起動し、案内情報表示装置１００が有する表示装置の表示画面３００に例えば図５（Ａ）に示すような画面を表示する。
【０１０７】
本実施例では、図５（Ａ）に示すように、案内情報表示装置１００が有する表示装置の表示画面３００の座標がＸ［ｐｉｘｅｌ］、Ｙ［ｐｉｘｅｌ］で表現される。なお、表示画面３００のサイズは、幅３００［ｐｉｘｅｌ］、高さ４００［ｐｉｘｅｌ］であるとする。
【０１０８】
表示画面３００には、現在地の経緯度を入力できる現在地入力領域３０１と、目的地の経緯度を入力できる目的地入力領域３０２と、案内情報生成処理の実行指示を行うための案内作成ボタン３０３とが表示されている。なお、現在地入力領域３０１には、案内情報表示装置１００に搭載されているＧＰＳ受信機によって導出された経緯度が入力されている。
【０１０９】
本実施例では、説明を簡単にするために、目的地はユーザが経緯度で指定するが、例えば案内情報表示装置１００の画面に地図を表示して、ユーザが目的地として指定した場所の経緯度を取得してもよいし、住所を入力し、パラメータ設定部１１０あるいは案内情報提供サーバ２００でその住所に対応する経緯度を取得してもよい。
【０１１０】
現在地と目的地が特定されたあと、ユーザの操作によって案内作成ボタン３０３が押下されると、案内情報表示装置１００のパラメータ設定部１１０は、案内情報生成パラメータを作成する（ステップＳ１０１）。
【０１１１】
図５（Ｂ）は、ステップＳ１０１にて作成された案内情報生成パラメータ３０４の例を示す説明図である。本実施例では、図５（Ｂ）に示すように、案内情報生成パラメータ３０４は、「端末情報」、「表示方法」、「現在地」、および「目的地」の各項目によって構成される。
【０１１２】
この例では、案内情報生成パラメータ３０４における「端末情報」の項目には、さらに詳細なパラメータとして、案内情報表示装置１００の種類を示す「種類」と、案内情報表示装置１００の表示画面のサイズを示す「画面サイズ」とが設けられている。本実施例では、図５（Ｂ）に示すように、「端末情報」の項目に、端末の種類として携帯電話が設定され、「画像サイズ」の項目に、携帯電話の画面サイズである幅３００［ｐｉｘｅｌ］、高さ４００［ｐｉｘｅｌ］が設定される。
【０１１３】
また、案内情報生成パラメータ３０４における「表示方法」の項目には、さらに詳細なパラメータとして、「タイプ」と、「水平視野角」と、「視線と進路の一致」とが設けられている。本実施例では、図５（Ｂ）に示すように、「タイプ」の項目に、案内情報の表示方法として静止画（例えば３６０度周囲を見渡したパノラマ画像などを用いるのではなく、ある特定の視野を表した画像を用いることを意味する）が設定され、「水平視野角」の項目に、水平視野角が４０［ｄｅｇ］であることが設定され、「視線と進路の一致」の項目に、案内情報を作成する視線と進路を一致させることを意味する「ＹＥＳ」が設定されている。
【０１１４】
さらに、案内情報生成パラメータ３０４における「現在地」と「目的地」の項目には、さらに詳細なパラメータとして、それぞれ「ＬＡＴ」と「ＬＯＮ」とが設けられている。本実施例では、図５（Ｂ）に示すように、「現在地」の「ＬＡＴ」の項目に、現在地の緯度である３５．０００［ｄｅｇ］が設定され、「現在地」の「ＬＯＮ」の項目に、現在地の経度である１３５．０００［ｄｅｇ］が設定される。また、「目的地Ｂ」の「ＬＡＴ」の項目に、目的地の緯度である３５．１００［ｄｅｇ］が設定され、「目的地Ｂ」の「ＬＯＮ」の項目に、目的地の経度である１３５．１００［ｄｅｇ］が設定される。
【０１１５】
「現在地」の「ＬＡＴ」および「ＬＯＮ」の項目に設定される値は、図５（Ａ）に示すパラメータ設定部１１０で入力された現在地の緯度および経度である。「目的地Ｂ」の「ＬＡＴ」および「ＬＯＮ」の項目に設定される値は、図５（Ａ）に示すパラメータ設定手段１００で入力された目的地の緯度および経度である。
【０１１６】
なお、案内情報生成パラメータ３０４における「端末情報」の「種類」および「画像サイズ」については、案内情報表示装置１００に関する情報であり、あらかじめ案内情報表示装置１００に記憶されているものとする。また、案内情報生成パラメータ３０４における「表示方法」の「タイプ」、「水平視野角」、および「視線と進路の一致」については、本例ではあらかじめ例えばユーザによって決定されており、案内情報表示装置１００に記憶されているものとする。
【０１１７】
案内情報生成パラメータ３０４を生成すると、案内情報表示装置１００は、案内情報提供サーバ２００が備える案内情報生成装置２１０に、生成した案内情報生成パラメータ３０４を送信する（ステップＳ１０２）。
【０１１８】
案内情報生成パラメータ３０４を受信すると、案内情報提供サーバ２００は、以下に示す動作によって、案内情報を生成し、案内情報表示装置１００に送信する（ステップＳ１０３〜ステップＳ１０８）。
【０１１９】
なお、この実施例では、説明を簡単にするために、空間情報記憶装置２２０に記憶されている空間情報は、ＯｐｅｎＧＬ（登録商標）やＤｉｒｅｃｔＸなどを用いた周知の方法によって、３次元空間を再現できる建物や地形に関する形状情報と、それぞれの形状情報に対応した属性情報とされるものとする。
【０１２０】
「形状情報」は、例えば図２に示すように、空間に表れる建物や地形などの形状を示す情報である。すなわち、この例では、形状情報を用いて建物や地形などの形状が描画される。空間情報記憶装置２２０が記憶している空間情報の座標は、緯度［ｄｅｇ］、経度［ｄｅｇ］および標高［ｍ］によって表すことができる。この例では、図２に示すように、緯度、経度および標高によって、具体的な位置が特定されるものとする。なお、図２に示す「地形Ｉ」、「建物Ａ」〜「建物Ｈ」は、それぞれの空間情報のＩＤを表している。
【０１２１】
図６は、空間情報の属性情報の例を示す説明図である。図６に示す属性情報は、図２に示した空間情報の属性情報である。なお、空間情報の形状情報と、空間情報の属性情報とは、空間情報ＩＤによって関連付けされている。
【０１２２】
経路探索処理（ステップＳ１０３）：
本実施例では、案内情報生成パラメータ３０４を受信すると、案内情報生成装置２１０の経路検索部２１３は、案内情報生成パラメータ３０４における「現在地」および「目的地」の項目の「ＬＯＮ」および「ＬＡＴ」を用いて、現在地と目的地とを設定して経路探索を行い、現在地から目的地までの移動経路を探索する。
【０１２３】
図７は、空間情報による３次元空間に現在地と目的地とが設定された状態の例を示す説明図である。案内情報生成パラメータ３０４によって特定される現在地と目的地とは、それぞれ緯度および経度によって特定される。従って、例えば、図２に示す３次元空間中の緯度および経度によって特定される地点に、現在地と目的地とを設定する。すると、図７に示すように、案内情報生成パラメータ３０４における「現在地」および「目的地」の項目の「ＬＯＮ」および「ＬＡＴ」によって特定されるそれぞれの地点に、現在地Ａと目的地Ｂとが設定される。
【０１２４】
ただし、本実施例では、現在地Ａや目的地Ｂの標高は、それぞれ地形Ｉ上の緯度および経度における標高値を用いることとする。
【０１２５】
案内情報生成パラメータ３０４で指定された現在地Ａと目的地Ｂとから、経路検索部２１３は、経路検索エンジンを用いて現在地Ａから目的地Ｂへ向かうための経路を検索する。
【０１２６】
図８は、経路検索結果の例を示す説明図である。本実施例では、経路検索の結果が図８のように得られたとする。図８に示す経路検索結果は、現在地Ａから経路Ｄを通り、経由地Ｃを経由し、経路Ｅを通り目的地Ｂに到達する経路である。
【０１２７】
経路検索部２１３による経路検索結果より、ユーザが現在地Ａから目的地Ｂに進むためには、経由地Ｃの方向（経路Ｄの方向）に進むべきであることがわかる。
【０１２８】
空間情報抽出処理（ステップＳ１０４）：
経路検索を終えると、案内情報生成部２１２は、受信している案内情報生成パラメータ３０４にもとづいて、空間情報を抽出する処理を実行する。
【０１２９】
この例では、図８に示す３次元空間の現在地Ａに視点を設定する。また、案内情報生成パラメータ３０４の［表示方法］の「視線と進路の一致」が「ＹＥＳ］であることから、経路検索結果より得られた次に進むべき方向に視線を向けた画像とする。さらに、［表示方法］の「水平視野角」が４０であることから水平視野角を４０［ｄｅｇ］に設定する。そして、［表示方法］の「タイプ」が静止画であることから、静止画による風景画像とする。従って、この例では、周囲３６０度を見渡した画像ではなく、例えば図９（Ａ）のような画像を示す空間情報が抽出される。
【０１３０】
なお、取得される３次元空間画像のサイズは、案内情報生成パラメータ３０４の［端末情報］の「画面サイズ」から、幅３００［ｐｉｘｅｌ］、高さ４００［ｐｉｘｅｌ］とされる。
【０１３１】
取得された空間情報には、建物Ａ、Ｂ、Ｃ、Ｅ、Ｆ、Ｇと地形Ｉとが含まれる。従って、取得された空間情報にもとづく画像には、図９（Ａ）に示すように、建物Ａ、Ｂ、Ｃ、Ｅ、Ｆ、Ｇを示す画像と地形Ｉを示す画像とが含まれている。
【０１３２】
ＯｐｅｎＧＬ（登録商標）やＤｉｒｅｃｔＸには、画像中にどの空間情報が表示されており、また、空間情報の表示領域がどこであるかを取得する機能が備えられている。このような機能を用いて、図９（Ａ）において各空間情報が表示されている領域を、例えば図９（Ｂ）のように取得する。
【０１３３】
なお、図９（Ｂ）は、案内情報生成部２１２の動作を説明するために示しているのであって、実際にサーバ２００の表示装置などに表示する必要はなく、案内情報生成部２１２で空間情報の表示領域を認識できればよい。なお、図９（Ｂ）の領域Ａ、Ｂ、Ｃ、Ｅ、Ｆ、Ｇ、Ｉは、それぞれ、建物Ａ、Ｂ、Ｃ、Ｅ、Ｆ、Ｇ、地形Ｉの表示領域を示している。
【０１３４】
本実施例では、説明を簡単にするために、各空間情報の表示領域を表示領域の外接矩形に置き換えて説明する。この場合、各空間の表示領域は、例えば図９（Ｃ）のように表現される。なお、図９（Ｃ）では、各空間情報が表示されている画面中の表示領域を、それぞれ線種の違いによって区別している。
【０１３５】
図９（Ｃ）から、各空間情報の表示領域についての情報として、例えば図１０に示すような「左上座標」、「右下座標」、「面積」、および「画面中の表示面積率」を取得する。
【０１３６】
例えば、領域Ａであれば、図１０における「建物ＩＤ」が「建物Ａ」であるレコードを見ると、「表示領域左上座標」が図９（Ｃ）の左上の座標ＰＡ６（０［ｐｉｘｅｌ］，２５０［ｐｉｘｅｌ］）であり、「表示領域右下座標」が図９（Ｃ）の右下の座標ＰＡ７（１２０［ｐｉｘｅｌ］，３００［ｐｉｘｅｌ］）であり、「面積」が領域Ａの面積６００［ｐｉｘｅｌ×ｐｉｘｅｌ］であり、「画面中の表示面積率」が５［％］である。なお、「画面中の表示面積率」は、画面の幅が３００［ｐｉｘｅｌ］であり、画面の高さが４００［ｐｉｘｅｌ］であることから、画面の面積が１２００００［ｐｉｘｅｌ×ｐｉｘｅｌ］となり、領域Ａの面積６００［ｐｉｘｅｌ×ｐｉｘｅｌ］であるため、５［％］となる。
【０１３７】
なお、図１０に示されている各値は本実施例を説明するための例であり、必ずしも精度を求めるものではない。
【０１３８】
属性情報取得処理（ステップＳ１０５）：
空間情報記憶装置２２０に記憶されている図６（Ａ）の建物の属性情報が取得される。
【０１３９】
案内情報生成方法取得処理（ステップＳ１０６）：
本実施例では説明を簡単にするために、処理方法記憶装置２３０に記憶されている案内情報生成処理パラメータは、図１０に示す各空間情報の「画面中の表示面積率」と、図６（Ａ）に示す「カテゴリ」をキーに検索されるものとする。
【０１４０】
また、本実施例では、地形Ｉの案内情報は、地形の形状が分かる線情報のみにより構成されるものとし、具体的には後述する図１１（Ａ）の［地形Ｉ］の項目に示すものとする。
【０１４１】
本実施例では、処理方法記憶装置２３０に記憶されている案内情報生成処理パラメータは、個々の建物について、建物名称情報を生成するか、建物の輪郭情報としてのポリゴンを生成するか、建物を表示する画像を生成するか、あるいはそれらを組み合わせるかを決定する選択肢である。
【０１４２】
図１２は、建物の「画面中の表示面積率」のレコードと「建物のカテゴリ」のフィールドからなるテーブル（案内情報生成処理パラメータ決定用テーブル）を示す説明図である。
【０１４３】
本実施例では、案内情報サーバの管理者が、図１２に示すような案内情報生成処理パラメータを決定するためのテーブルをあらかじめ生成し、処理方法記憶装置２３０に記憶しておくものとする。
【０１４４】
図１２に示すように、「画面中の表示面積率」は、０−１０［％］、１０−２０［％］、２０−４０［％］、４０−７０［％］、７０−１００［％］に分けられており、「建物のカテゴリ」は「デパート」、「病院」、「雑居ビル」、「ホテル」に分けられている。
【０１４５】
図１２には、案内情報生成処理パラメータとして、「非表示」、「文字」、「ポリゴン」、「画像」、およびそれらの組み合わせが記述されている。
【０１４６】
「非表示」は、その建物の案内情報生成処理を行わないことを意味する。「文字」は、その建物の案内情報生成処理として建物名称情報を生成することを意味する。「ポリゴン」は、その建物の案内情報生成処理として建物の輪郭情報としてのポリゴンを生成することを意味する。「画像」は、その建物の案内情報生成処理として建物を表示する画像を生成することを意味する。
【０１４７】
図１２に示すように、例えば、建物の「画面中の表示面積率」が０［％］以上１０［％］未満で、「建物のカテゴリ」がホテルの場合は、「文字」の項目が選択され、その建物の表示方法が建物の名称を表示することに決定される。
【０１４８】
個々の建物の案内情報生成処理パラメータは、空間情報記憶装置２２０に記憶されている図６（Ａ）の建物の属性情報と、処理方法記憶装置２３０に記憶されている図１２のテーブルと、図１０のテーブルとを用いて取得される（以下、この処理を「案内情報生成処理パラメータ取得処理」とよぶ）。
【０１４９】
ここで、建物Ａを例に、案内情報生成処理パラメータ取得処理について説明する。図６（Ａ）において、「ＩＤ」が「建物Ａ」のレコードに注目すると、建物Ａの「カテゴリ」は「雑居ビル」である。
【０１５０】
図１０において、「建物ＩＤ」が「建物Ａ」のレコードに注目すると、建物Ａの「画面中の表示面積率」は５［％］である。
【０１５１】
図１２において、図１０より「画面中の表示面積率」が０−１０［％］であるレコードに注目し、図６より建物Ａのカテゴリが「雑居ビル」であるフィールドをみると、建物Ａの案内情報生成処理パラメータは「ポリゴン」となる。
【０１５２】
以上のように各建物に対して案内情報生成処理パラメータ取得処理を施すと、建物Ａはポリゴンを生成、建物Ｂは画像と文字列を生成、建物Ｃは文字列を生成、建物Ｆはポリゴンと文字列を生成、建物Ｇは画像を生成することとなる。
【０１５３】
案内情報生成処理（ステップＳ１０７）：
建物Ｄは案内情報生成処理パラメータが「非表示」であるために、本実施例では建物Ｄの案内情報は生成されない。
【０１５４】
案内情報生成部２１２は、上記方法で図６、図１０、図１２をもとに案内情報生成処理パラメータ取得処理によって案内情報生成処理パラメータ取得し、案内情報を生成する。
【０１５５】
本実施例では案内情報生成部２１２が生成した案内情報は、図１１のように記述されるものとする。
【０１５６】
案内情報は、各建物、各地形について記述され、各建物、各地形は［建物Ａ］や［地形Ｉ］のようにＩＤを項目として記述される。例えば建物Ａについての案内情報には、表示情報と、建物名と、カテゴリと、関連情報とが含まれる。
【０１５７】
ここで、図１２に示されている各建物や地形について生成された案内情報の各項目について、建物Ａを例に詳しく説明する。
【０１５８】
上述した案内情報生成処理パラメータ取得処理によって、建物Ａの案内情報生成処理パラメータは「ポリゴン」となる。
【０１５９】
そこで、例えば図９（Ａ）において、頂点ＰＡ１、ＰＡ４、ＰＡ５、ＰＡ２からなるポリゴンと、頂点ＰＡ２、ＰＡ５、ＰＡ６、ＰＡ３からなるポリゴンとを取得し、取得した２つのポリゴンを図１１に示すようにそれぞれ建物Ａの表示情報とする。
【０１６０】
なお、ポリゴンの頂点の取得処理は、例えばＯｐｅｎＧＬ（登録商標）やＤｉｒｅｃｔＸを利用した周知の方法によって行われるようにすればよい。
【０１６１】
「表示情報」は、個々のポリゴンに対して記述され、案内情報がポリゴンで生成されること、およびそのポリゴンの座標（Ｘ座標、Ｙ座標）が記述される。
【０１６２】
建物Ａの「建物名」は、抽出されている属性情報（図６（Ａ）参照）から建物Ａの名称を取得し、「○○ビル」と記述される。
【０１６３】
建物Ａの「カテゴリ」は、抽出されている属性情報（図６（Ａ）参照）から建物Ａのカテゴリを取得し、「雑居ビル」と記述される。
【０１６４】
建物Ａの「関連情報」は、抽出されている属性情報（図６（Ａ）参照）から建物Ａの関連情報を取得し、ＵＲＩである「ｈｔｔｐ：／／○○．ｃｏ．ｊｐ／」と記述される。
【０１６５】
また同様に、図１１に示されている各建物や地形について生成された案内情報の各項目について、建物Ｂを例に詳しく説明する。
【０１６６】
上述した案内情報生成処理パラメータ取得処理によって、建物Ｂの案内情報生成処理パラメータは、建物Ｂの表示面積率が１３［％］（図１０参照）でカテゴリが「デパート」（図６（Ａ）参照）であるため、図１２のテーブルに従って「文字＋画像」とされる。
【０１６７】
本実施例では、文字列は、図９（Ｄ）に示すように、建物名を表示し、矢印で建物を指して表示することとする。
【０１６８】
図１１における建物Ｂの上段の表示情報は、建物Ｂの上底中心を指すような矢印として、始点が図９（Ｄ）のＰＢ２の（８０，３８０）、終点が図９（Ｄ）のＰＢ３（８０，３５０）である矢印の座標、および文字列は矢印の始点であるＰＢ２（８０，３８０）を中心に表示することを意味している。
【０１６９】
また、図１１（Ａ）における建物Ｂの下段の表示情報は、建物Ｂを画像によって表示することと、建物Ｂを示す画像のデータが格納されている一時記憶装置内の記憶領域を示すＵＲＩが「ｈｔｔｐ：／／ｗｗｗ．△△．ｃｏ．ｊｐ／ｂｕｉｌｄＢ．ｒｇｂ」であることと、画面上での画像の左上座標ＰＢ１（図９（Ｄ）参照）が（５０，５０）であることを意味している。
【０１７０】
なお、この例では、建物Ｂの表示領域の外接矩形内の映像で、建物Ｂ以外の領域を透明あるいは透明にすることを規定された色（図１１（Ｂ）の透過色）で塗りつぶされた画像（図１１（Ｂ）の画像Ｂ）を案内情報提供サーバ２００の一時記憶装置に記憶している。
【０１７１】
案内情報送信処理（ステップＳ１０８）：
上述したようにして図１１（Ａ）示すような案内情報を生成すると、案内情報生成部２１２は、生成した案内情報を案内情報表示装置１００に送信する。
【０１７２】
案内情報表示処理（ステップＳ１０９）：  案内情報を受信すると、案内情報表示手段１００の案内情報表示部１２０は、受信した案内情報（図１１（Ａ）参照）にもとづいて、例えば図５（Ｃ）に示すような案内画面を表示する。
【０１７３】
本実施例では画像データのみ「表示情報」にＵＲＩを記述したが、例えばポリゴンや文字列の場合でも、ポリゴンを構成する座標データや文字列情報をファイルやデータベースに格納して案内情報生成サーバの一時記憶装置に記憶し、「表示情報」にそのＵＲＩを記述してもよい。
【０１７４】
以上説明したように、第１の実施の形態では、ユーザが利用する端末の種類に応じて生成する案内情報の形態を変更する構成とされているので、ユーザ端末の能力、通信ネットワークの速度、好み等に応じ、単に画像だけでなく、ユーザが案内情報と現実の空間と対応付けられる程度の案内情報を生成することができる。
【０１７５】
このため、携帯電話のような処理機能の低い端末や、通信ネットワーク上の通信速度が遅い端末でも、ユーザがストレスを感じることなく空間案内に必要な情報を受け取ることができる。
【０１７６】
また、携帯電話のような表示画面の小さな端末でも、利用者が自己位置など、空間を認識できる案内情報を生成し、提供することができる。
【０１７７】
また、上述したように、視点や視界を指定して案内情報の取得要求を行うこととし、その要求に応じた視点や視界の案内情報を提供する構成とされているので、あらかじめ視点別や視界別の案内情報を用意しておくことなく、任意の視点や視界での案内情報を提供することができる。
【０１７８】
なお、上述した第１の実施の形態では、建物と地形から構成される空間について説明したが、木や信号などの空間情報を含む空間、あるいはコンピュータゲーム等に代表される仮想空間を構成する空間情報であっても同様に処理できる。
【０１７９】
また、上述した第１の実施例では、案内情報生成処理パラメータの選択に画面中の表示面積率とカテゴリとを用いる構成としたが、それ以外の属性を用いるようにしてもよい。
【０１８０】
また、第１の実施例では、サービス提供者が指定した案内情報生成処理パラメータの選択方法に従って案内情報生成処理パラメータを選択したが、ユーザからの情報も加味して案内情報生成処理パラメータを選択してもよい。例えば、ユーザが指定したカテゴリの建物を優先的に選択するようにしてもよい。
【０１８１】
また、さらにデータ量を減らすために、広く知られている圧縮・解凍方法により、案内情報提供サーバ２００で案内情報を圧縮して送信し、受信した携帯電話端末で解凍するようにしてもよい。
【０１８２】
また、上述した第１の実施例では、映像を取得する視線方向と進むべき方向が同じであったため、案内情報には視点や視線の情報、経路情報について記述していないが、案内情報に視線や視点の情報や、進路情報等について追加してもよい。
【０１８３】
また、上述した第１の実施例では、画像データのみ「表示情報」にＵＲＩを記述したが、例えばポリゴンや文字列の場合でも、ポリゴンを構成する座標データや文字列情報をファイルやデータベースに格納して案内情報生成サーバの一時記憶装置に記憶し、「表示情報」にそのＵＲＩを記述してもよい。
【０１８４】
また、上述した第１の実施例では、案内情報表示装置１００が案内情報をすべて受信した後、案内情報にもとづく案内画像を表示したが、案内情報中に画像のようにサイズが比較的大きいデータが含まれる場合は、ポリゴン情報や文字列情報のようにサイズが比較的小さい情報を先に表示して、各画像のダウンロードが済み次第、逐次表示してもよい。例えば、進路方向の画像データからダウンロードし、逐次表示してもよい。また、ポリゴン情報や文字列情報であってもダウンロードが済み次第、逐次表示しても良い。
【０１８５】
実施の形態２．
図１３は、本発明の第２の実施の形態における案内情報提供システム１０ａの構成の例を示すブロック図である。以下の説明において、上述した第１の実施の形態における案内情報提供システム１０と同一の構成および処理を行う部分については、同一の符号を付与してその詳細な説明を省略する。
【０１８６】
上述した第１の実施の形態における案内情報提供システム１０は、概ね以下のように動作するものであった。
動作１（ステップＳ１０１，ステップＳ１０２）：案内情報表示装置１００から案内情報生成装置２１０へ案内情報の提供をリクエストする。
動作２（ステップＳ１０３〜ステップＳ１０８）：案内情報表示装置１００からのリクエストに応じて、案内情報生成装置２１０が案内情報を生成して案内情報表示装置１００に送信する。
動作３（ステップＳ１０９）：動作２にて生成された案内情報にもとづいて、案内情報表示装置１００が案内情報にもとづく画面表示を行い、ユーザに対して案内情報の報知を行う。
【０１８７】
ところが、案内情報生成装置２１０における動作２の処理は、一般的に負荷が大きい処理であり、案内情報表示装置１００上でのユーザに対するレスポンス速度が遅くなるという問題が発生する。
【０１８８】
上記の問題を解決するために、この第２の実施の形態では、案内情報表示装置１００と案内情報生成装置２１０の間で送受信される情報をキャッシュする案内情報キャッシュ部２４０を構成に加える。
【０１８９】
すなわち、案内情報生成装置２１０が算出した案内情報を案内情報キャッシュ部２４０に一時的に記憶しておき（これをキャッシュと呼ぶ）、同じリクエストが案内情報生成装置２１０へなされたときには、このキャッシュを優先的に使って案内情報を生成する。
【０１９０】
これにより上述した「動作２」の処理を軽くすることができ、その結果として案内情報表示装置１００のレスポンス速度を高めることができるようになる。
【０１９１】
なお、情報をキャッシュしておき、そのキャッシュを優先的に使用してサーバの負荷を軽減させることは、ＷＷＷサーバなどで一般的に行われている。
【０１９２】
ＷＷＷサーバにおけるキャッシュ処理の基本動作は、リクエストするＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）が以前のリクエストと同じであれば、キャッシュのデータを返すというものである。
【０１９３】
ところが、こういったキャッシュ処理を、そのまま上述した案内情報生成装置２１０で利用することはできない。
【０１９４】
なぜなら、本発明システムでは、リクエストとなる案内情報生成パラメータが、非常に多くの項目から構成されているため、キャッシュが有効には働かないからである。
【０１９５】
しかし、例えば、現在地はまったく同じでなくても、同じ交差点にいれば、生成する案内情報が同じであっても問題ないと考えられる。
【０１９６】
また、目的地がまったく異なっていても、次に進む方向が同じであれば、生成する案内情報が同じであっても問題ないと考えられる。
【０１９７】
このように、本発明においてキャッシュ手段を実現するためには、リクエストである案内情報生成パラメータが同じであるかを判定する必要がある。
【０１９８】
以下、本発明の第２の実施の形態の構成について説明する。
図１３に示すように、案内情報提供システム１０ａは、案内情報表示装置１００と、案内情報提供サーバ２００ａとを備えている。案内情報提供サーバ２００ａは、案内情報生成装置２１０と、空間情報記憶装置２２０と、処理方法記憶装置２３０と、案内情報キャッシュ部とを含む。すなわち、案内情報提供サーバ２００ａは、上述した第１の実施の形態における案内情報提供サーバ２００の構成に案内情報キャッシュ部２４０を加えた構成となっている。
【０１９９】
案内情報キャッシュ部２４０は、案内情報表示装置１００から送信される案内情報生成パラメータを受信し、受信した案内情報生成パラメータを用いて案内情報生成装置２１０で生成される案内情報とを関連付けて記憶し、案内情報生成パラメータをキーにして案内情報を検索する機能を有する。
【０２００】
案内情報キャッシュ部２４０は、案内情報表示装置１００からの案内情報生成パラメータをキーとして検索を行い、案内情報キャッシュ部２４０に記憶されている案内情報生成パラメータと同一とみなされる案内情報生成パラメータがある場合に、その案内情報生成パラメータと関連付けられている案内情報を案内情報表示装置１００に送信する。
【０２０１】
例えば、案内情報表示装置１００から受けた案内情報生成パラメータ（例えば図５（Ｂ）参照）が示す現在位置および目的地と、案内情報キャッシュ部２４０に記憶されている案内情報生成パラメータが示す現在位置および目的地とが、それぞれのあらかじめ定められた閾値以内の距離であるときは、比較対象とされている２つの案内情報生成パラメータが示すそれぞれの端末情報および表示方法が同じであれば、その２つの案内情報生成パラメータが同じであると取扱うようにする。
【０２０２】
案内情報キャッシュ部２４０に記憶されている案内情報生成パラメータのなかに、案内情報表示装置１００から受けた案内情報生成パラメータと同じであると取扱うことができるものがなければ、案内情報キャッシュ部２４０は、案内情報表示装置１００から受けた案内情報生成パラメータを案内情報生成装置２１０に送信し、案内情報生成装置２１０で生成された案内情報と関連付けて記憶し、案内情報生成装置２１０によって生成された案内情報を案内情報表示装置１００に送信する。
【０２０３】
なお、案内情報キャッシュ部２４０に記憶されている案内情報生成パラメータのなかに、案内情報表示装置１００から受けた案内情報生成パラメータと同じであると取扱うことができるものがあった場合に、案内情報キャッシュ部２４０は、案内情報キャッシュ部２４０に記憶されている案内情報生成パラメータが、ある一定時間より前に記憶されたものであるか否か確認するようにしてもよい。そして、一定時間よりも前に記憶された古いものであった場合には、案内情報キャッシュ部２４０が記憶しているその古い案内情報生成パラメータと、その古い案内情報生成パラメータに関連付けされている案内情報とを削除するようにすればよい。この場合、案内情報キャッシュ部２４０は、案内情報表示装置１００から受けた案内情報生成パラメータを案内情報生成装置２１０に送信し、案内情報生成装置２１０で生成された案内情報に関連付けて記憶し、案内情報生成装置２１０で生成された案内情報を案内情報表示装置１００に送信する。
【０２０４】
案内情報キャッシュ部２４０で記憶している案内情報生成パラメータと案内情報は、案内サービスのサービス提供者が初期化、更新、あるいは変更をおこなってもよいし、ユーザがパラメータ設定部１１０から初期化、更新、変更の指示をおこなってもよい。
【０２０５】
また、案内情報キャッシュ部２４０の記憶容量を超える場合は、最も古い情報を削除してもよいし、検索回数の最も少ない情報を削除してもよい。
【０２０６】
案内情報キャッシュ部２４０は、案内情報生成パラメータと空間情報とを関連付けて記憶しているデータベースであり、サーバ型のコンピュータ上に、広く知られているデータベースソフトウエアを使って実装すればよい。
【０２０７】
案内情報キャッシュ部２４０と案内情報生成装置２１０は同じコンピュータ上に存在してもよいし、異なるコンピュータ上に存在し、高速なネットワークで通信を行ってもよく、特定の物理的な構成を前提としているわけではない。
【０２０８】
次に、第２の実施の形態における案内情報提供システム１０ａの動作について詳細に説明する。図１４は、案内情報提供システム１０ａにおける案内情報提供処理および処理タイミングの例を示すフローチャートである。
【０２０９】
なお、図１４に示されている各ステップにおいて、上述した図４にて説明した処理と同一の処理を実行する部分については、同一の符号を付与してその詳細な説明は省略する。
【０２１０】
案内情報提供処理において、案内情報表示装置１００は、設定した案内情報生成パラメータを、案内情報提供サーバ２００ａの案内情報キャッシュ部２４０に通信ネットワークを介して送信する（ステップＳ１０２）。
【０２１１】
案内情報キャッシュ部２４０は、案内情報生成パラメータを受信すると、自己が管理しているデータベースに記憶されている案内情報生成パラメータの中に、受信した案内情報生成パラメータと同じと取扱うことができる案内情報生成パラメータ（完全に同一のパラメータを含む）を記憶しているかどうか検索する（ステップＳ２０１）。
【０２１２】
ステップＳ２０１で検索した結果、パラメータ設定部１１０から受けた案内情報生成パラメータと同じと取扱うことができる案内情報生成パラメータを記憶していることが確認された場合は、案内情報キャッシュ部２４０は、その案内情報生成パラメータに関連付けして記憶している案内情報を抽出して案内情報表示部１２０に対して送信する（ステップＳ２０２、ステップＳ１０８）。
【０２１３】
ステップＳ２０１で検索した結果、パラメータ設定部１１０から受けた案内情報生成パラメータと同じと取扱うことができる案内情報生成パラメータを記憶していることが確認されなかった場合は、案内情報キャッシュ部２４０は、パラメータ設定部１１０から受けた案内情報生成パラメータを案内情報生成装置２１０に送信する（ステップＳ２０２）。
【０２１４】
上述した第２の実施の形態では、過去に生成した案内情報生成パラメータおよび案内情報を記憶し、同一とみなされる案内情報生成パラメータの場合には案内情報を生成せず、記憶してある案内情報を送信することで、より高速にユーザに案内情報を送信することができる。
【０２１５】
そのため大勢のユーザが同一サーバに同時にアクセスした場合でも、サーバに負荷をかけず案内情報を生成することができ、ユーザがストレスを感じることなく空間案内に必要な情報を受け取ることができる。
【０２１６】
本発明は、仮想空間として、実存する都市（街や地下街など）を計算機上で作成した例を使って説明したが、必ずしも実存する都市と対応がとれている仮想空間を前提としているわけではない。例えば、コンピュータゲームなどで用いる仮想空間であっても構わない。
【０２１７】
次に、第２の実施の形態における実施例を図面を参照して説明する。
なお、上述した第１の実施の形態における実施例と同一の処理をなす部分については詳細な説明を省略する。
【０２１８】
案内情報キャッシュ部２４０は、周知のデータベースソフトウエアによって動作し、案内情報パラメータや案内情報などの各種の情報が記憶される記憶装置を備えているものとする。
【０２１９】
また、本実施例で実施される案内サービスは、ユーザは同じ携帯電話を使用し、端末上での表示方法は同じであるが、現在位置、目的地が異なる場合を考える。
【０２２０】
つまり、案内情報表示装置１００から案内情報キャッシュ部２４０、および案内情報キャッシュ部２４０から案内情報生成装置２１０に送信される案内情報生成パラメータ（図５（Ｂ））の項目のうち、「端末情報」「表示方法」は全てのユーザに共通であり、「現在地Ａ」「目的地Ｂ」がユーザごとに異なるものとする。
【０２２１】
まず、案内情報キャッシュ部２４０が備える記憶装置に案内情報生成パラメータおよび案内情報が未だ記憶されていない初期状態であるときの処理について説明する。
【０２２２】
なお、案内情報キャッシュ部２４０に記憶されている案内情報生成パラメータと、それをもとに案内情報生成装置２１０で生成した案内情報との組を「キャッシュ」と呼ぶことにする。
【０２２３】
ユーザの操作に応じて、パラメータ設定部１１０が、図１５（Ｃ）に示すパラメータＡを案内情報生成パラメータとして案内情報キャッシュ部２４０に送信したものとする。
【０２２４】
初期状態では、案内情報キャッシュ部２４０が備える記憶装置にキャッシュが記憶されていないので、案内情報キャッシュ部２４０は、案内情報生成装置２１０にパラメータＡを送信する。
【０２２５】
案内情報生成装置２１０は、案内情報キャッシュ部２４０から受けたパラメータＡにもとづいて案内情報を生成する。ここでは、案内情報生成装置２１０は、図１１に示すような案内情報（この例では、以下「案内情報Ａ」という）を生成する。
【０２２６】
本実施例では、案内情報自身の内容については詳しく説明せず、生成される案内情報は「案内情報Ａ」、「案内情報Ｂ」などとよぶ。
【０２２７】
案内情報生成装置２１０が生成した案内情報Ａは案内情報キャッシュ部２４０に送信される。
【０２２８】
案内情報キャッシュ部２４０は、案内情報生成パラメータと案内情報を図１５（Ａ）に示すような「案内情報生成パラメータ」「案内情報」のフィールドからなるテーブルに格納される。本実施例では、図１５（Ａ）を「キャッシュテーブル」とよぶ。
【０２２９】
キャッシュテーブルの「案内情報生成パラメータ」フィールドの内容は、案内情報生成パラメータにアクセスできる情報であればよいのであって、案内情報生成パラメータの内容をすべて記述してもよいし、案内情報生成パラメータを案内情報キャッシュ部２４０の記憶装置に１ファイルと記憶しておき、そのファイルへのＵＲＩを記述してもよい。
【０２３０】
キャッシュテーブルの「案内情報」フィールドの内容は、案内情報にアクセスできる情報であればよいのであって、案内情報の内容をすべて記述してもよいし、案内情報を案内情報キャッシュ部２４０の記憶装置に１ファイルと記憶しておき、そのファイルへのＵＲＩを記述してもよい。
【０２３１】
案内情報キャッシュ部２４０は、パラメータＡと案内情報Ａをキャッシュテーブルに追加する（図１５（Ａ））。
【０２３２】
図１５（Ａ）に示すように、キャッシュテーブルに１レコードを追加し、「案内情報パラメータ」フィールドに「パラメータＡ」を設定し、「案内情報」フィールドに「案内情報Ａ」を設定する。
【０２３３】
具体的には、「案内情報パラメータ」フィールドに設定される「パラメータＡ」は、案内情報生成パラメータＡそのものではなく、案内情報キャッシュ部２４０が備える記憶装置に記憶された案内情報生成パラメータＡを記述したファイルにアクセスするためのＵＲＩである。
【０２３４】
そして、「案内情報Ａ」は、案内情報Ａそのものではなく、案内情報キャッシュ部２４０が備える記憶装置に記憶された案内情報Ａを記述したファイルにアクセスするためのＵＲＩである。
【０２３５】
次に、同じユーザあるいは別のユーザがパラメータ設定手段１００において、現在地が異なり目的地が同じである図１５（Ｄ）のパラメータＢのような案内情報生成パラメータを生成し、案内情報キャッシュ部２４０に送信するものとする。
【０２３６】
案内情報キャッシュ部２４０はキャッシュテーブルに記憶されている案内情報生成パラメータと案内情報生成パラメータＢが同一かどうか判断する。
【０２３７】
本実施例では２つの案内情報生成パラメータが同一かどうかを判断する基準として、「現在地」の項目の「ＬＯＮ」の差の絶対値と「ＬＡＴ」の差の絶対値と「目的地」の項目の「ＬＯＮ」の差の絶対値と「ＬＡＴ」の差の絶対値との和を（以後、パラメータ差とよぶ）用い、パラメータ差が閾値よりも小さい場合は、２つの案内情報生成パラメータが同一であるものと判断し、パラメータ差が閾値よりも大きい場合は、２つの案内情報生成パラメータが異なるものであると判断する。
【０２３８】
また、閾値は、あらかじめ本サービスのサービス管理者が設定するものとし、本実施例では１．０とする。
【０２３９】
案内情報キャッシュ部２４０は現在キャッシュテーブルに記憶している案内情報パラメータＡと案内情報パラメータＢを同一がどうか判断する。
【０２４０】
案内情報パラメータＡと案内情報パラメータＢのパラメータ差を計算すると２．０であり、閾値１．０よりも大きいため、案内情報キャッシュ部２４０は、案内情報キャッシュ部２４０が記憶している案内情報Ａではなく、新たに案内情報生成装置２１０で案内情報生成パラメータＢを用いて生成した案内情報Ｂを利用する。
【０２４１】
案内情報キャッシュ部２４０は案内情報生成装置２１０に案内情報生成パラメータＢを送信し、案内情報Ｂを生成するものとする。
【０２４２】
案内情報生成装置２１０は生成された案内情報Ｂを案内情報キャッシュ部２４０に送信する。
【０２４３】
案内情報キャッシュ部２４０は図１５（Ｂ）に示すように、案内情報生成パラメータＢと案内情報Ｂをキャッシュテーブルに登録する。
【０２４４】
案内情報キャッシュ部２４０は、キャッシュテーブルに１レコードを追加し、図１５（Ｂ）に示す「案内情報パラメータ」フィールドに「パラメータＢ」を設定し、図１５（Ｂ）に示す「案内情報」フィールドに「案内情報Ｂ」を設定する。
【０２４５】
「パラメータＢ」は案内情報キャッシュ部２４０の記憶装置に記憶された案内情報生成パラメータＢを記述したファイルへのＵＲＩである。
【０２４６】
「案内情報Ｂ」は案内情報キャッシュ部２４０の記憶装置に記憶された案内情報Ｂを記述したファイルへのＵＲＩである。
【０２４７】
次に、同じユーザあるいは別のユーザがパラメータ設定手段１００において、現在地が異なり目的地が同じである図１５（Ｅ）のパラメータＣのような案内情報生成パラメータを生成し、案内情報キャッシュ部２４０に送信するものとする。
【０２４８】
案内情報キャッシュ部２４０は、キャッシュテーブルに記憶されている案内情報生成パラメータと案内情報生成パラメータＣが同一かどうか判断する。
【０２４９】
案内情報キャッシュ部２４０は、案内情報パラメータＡと案内情報パラメータＣのパラメータ差を計算すると０．２であり、閾値１．０よりも小さいため、案内情報キャッシュ部２４０が記憶している案内情報パラメータＡと案内情報パラメータＣは同一と判断する。
【０２５０】
案内情報キャッシュ部２４０は、案内情報パラメータＣに対応した案内情報は案内情報Ａであると判断し、案内情報表示部１２０に案内情報Ａを送信する。
【０２５１】
上述した第２の実施の形態では、過去に生成された案内情報を用いて、案内情報の提供を行う構成とされているので、ユーザからの案内情報の提供要求に対する応答時間を短縮することができる。
【０２５２】
なお、上述した第２の実施の形態では、案内情報生成パラメータのパラメータ差を求めるのに現在地と目的地の違いを用いたが、案内情報生成パラメータの他の項目を用いてもよい。
【０２５３】
また、案内情報生成パラメータの項目に応じてキャッシュテーブルを作成してもよい。例えば、ユーザの使用端末の種類に応じて、携帯電話用キャッシュテーブル、パーソナルコンピュータ用キャッシュテーブル、ＰＤＡ用キャッシュテーブルを作成してもよい。
【０２５４】
また、案内情報キャッシュ部２４０が、案内情報キャッシュ部２４０をユーザが利用した時間、あるいは案内情報が作成された時間を記憶しておき、その時間差も案内情報生成パラメータが同一かどうかの判断に用いてもよい。例えば、時間差が微小であれば、案内情報生成パラメータが同一であると取り扱っても問題ないと考えられる。
【０２５５】
実施の形態３．
図１６は、本発明の第３の実施の形態における案内情報提供システム１０ｂの構成の例を示すブロック図である。以下の説明において、上述した第１の実施の形態における案内情報提供システム１０と同一の構成および処理を行う部分については、同一の符号を付与してその詳細な説明を省略する。
【０２５６】
図１６に示すように、案内情報提供システム１０ｂは、案内情報表示装置１００ｂと、案内情報提供サーバ２００とを含む。案内情報表示装置１００ｂは、パラメータ設定部１１０と、案内情報表示部１２０と、通信状況取得部１３０とを含む。すなわち、この例では、上述した第１の実施の形態における案内情報提供システム１０の案内情報表示装置１００に、通信状況取得部１３０を加えた構成となっている。
【０２５７】
通信状況取得部１３０は、パラメータ設定部１１０が案内情報生成パラメータを設定する際に、案内情報表示装置１００と案内情報生成装置２１０との間の通信ネットワーク上の通信状況を取得する。
【０２５８】
通信ネットワーク上の通信状況（以下、単に「通信状況」ということがある）とは、例えば、携帯電話（装置１００ｂの一例）の電波状態に関する情報を用いてもよいし、無線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）の通信速度情報を用いてもよい。
【０２５９】
パラメータ設定部１１０は、案内情報生成パラメータを設定する際、通信状況取得部１３０で取得した通信状況をも案内情報生成パラメータに設定する。
【０２６０】
案内情報生成部２１２は、パラメータ設定部１１０が設定した通信状況を含む案内情報生成パラメータと、空間情報抽出部２１１が取得した空間情報のＩＤ、空間情報の２次元情報、および空間情報の３次元情報と、経路検索部２１３が取得した経路情報と、空間情報記憶装置２２０において空間情報のＩＤをキーに検索して取得される空間情報の形状情報および属性情報と、処理方法記憶装置２３０において案内情報生成パラメータと空間情報の２次元情報と空間情報の３次元情報と空間情報の属性情報とをキーに検索して得られる案内情報生成処理パラメータとを用いて、案内情報を生成し、案内情報表示部１２０に送信する。
【０２６１】
次に、第３の実施の形態における案内情報提供システム１０ｂの動作について詳細に説明する。図１７は、案内情報提供システム１０ｂにおける案内情報提供処理および処理タイミングの例を示すフローチャートである。
【０２６２】
なお、図１７に示されている各ステップにおいて、上述した図４にて説明した処理と同一の処理を実行する部分については、同一の符号を付与してその詳細な説明は省略する。
【０２６３】
案内情報提供処理において、通信状況取得部１３０は、案内情報表示装置１００と案内情報生成装置２１０との間の通信状況を取得する（ステップＳ３０１）。
【０２６４】
パラメータ設定部１１０は、ステップＳ３０１で取得された通信状況を含めて、案内情報を生成するために必要な案内情報生成パラメータを設定する（ステップＳ１０１）。
【０２６５】
また、案内情報生成部２１２は、ステップＳ１０１で設定した通信状況を含む案内情報生成パラメータと、ステップＳ１０３で取得した空間情報ＩＤと空間情報の２次元情報と空間情報の３次元情報と、ステップＳ１０４で取得した経路情報と、ステップＳ１０５で取得される空間情報の形状情報、属性情報と、ステップＳ１０６で取得した案内情報生成処理パラメータとを用いて、案内情報を生成する（ステップＳ１０７）。
【０２６６】
本実施の形態では、案内情報生成パラメータを生成する時点での通信状況を取得することから、建物の内外や地下街のように頻繁に通信状況が変化する環境においても、通信状況に応じた案内情報を生成することができ、ユーザがストレスを感じることなく空間案内に必要な情報を受け取ることができる。
【０２６７】
なお、本実施の形態では、第１の実施の形態における案内情報提供システム１０に通信状況取得部１３０を付加した構成としていたが、第２の実施の形態における案内情報提供システム１０ａに通信状況取得部１３０を付加した構成としてもよい。
【０２６８】
次に、第３の実施の形態における実施例を図面を参照して説明する。
なお、上述した第１の実施の形態における実施例と同一の処理をなす部分については詳細な説明を省略する。
【０２６９】
本実施例では、通信状況取得部１３０は、案内情報表示装置１００と案内情報生成装置２１０との間の通信ネットワークの通信速度を取得できるものとする。
【０２７０】
また、説明を簡単にするために、ここでは、通信速度は６４［ｋｂｐｓ］以下、６４［ｋｂｐｓ］より高速の２段階とし、それぞれ低速、高速とする。なお、必ずしも２段階である必要はなく、より細かく通信速度を測定してもよい。
【０２７１】
また、ここでは通信ネットワーク上の通信状況として、通信速度を利用することにしているが、携帯電話などで得られる電波状態などの他の通信状況を利用するようにしてもよい。例えば、電波状態を１０段階で評価し、その値を通信ネットワーク上の通信状況として利用するようにすればよい。
【０２７２】
本例では、通信状況として通信ネットワークの通信速度を用い、通信状況取得部１３０は、案内情報表示装置１００と案内情報生成装置２１０との通信ネットワークの通信速度として、高速（１２８［ｋｂｐｓ］）を取得したものとする。
【０２７３】
パラメータ設定部１１０は、例えば図１８に示すように、案内情報生成パラメータ（ここでは図５（Ｂ）に示す案内情報生成パラメータであるとする）に、通信状況取得部１３０で取得した通信状況の情報として、「通信速度＝高速」という項目を追加する。
【０２７４】
この例では、図１９に示すように、通信速度毎に用意されたテーブルにそれぞれ設定されている案内情報生成処理パラメータが、処理方法記憶装置２３０に記憶されているものとする。従って、この例では、通信速度によって案内情報生成処理パラメータが異なるように構成されている。
【０２７５】
すなわち、図１９（Ａ）に示すような通信速度が低速の場合に案内情報生成処理パラメータ取得処理に用いるテーブルと、図１９（Ｂ）に示すような通信速度が高速の場合に案内情報生成処理パラメータ取得処理に用いるテーブルとが、処理方法記憶装置２３０に記憶されているものとする。
【０２７６】
本実施例では、図１８に示す通信速度の値が高速であるため、案内情報生成部２１２は、ステップＳ１０６にて、図１９（Ｂ）に示すテーブルを選択する。その後の処理は、選択されたテーブルを用いて上述した第１の実施例と同様の処理が実行される。
【０２７７】
上述したように、第３の実施の形態によれば、携帯電話のようにネットワーク通信速度が遅い端末に対しても、ユーザが対象空間を認識できるような案内情報を生成し、提供することができる。
【０２７８】
実施の形態４．
図２０は、本発明の第４の実施の形態における案内情報提供システム１０ｃの構成の例を示すブロック図である。以下の説明において、上述した第１の実施の形態における案内情報提供システム１０と同一の構成および処理を行う部分については、同一の符号を付与してその詳細な説明を省略する。
【０２７９】
図２０に示すように、案内情報提供システム１０ｃは、案内情報表示装置１００と、案内情報提供サーバ２００ｃとを含む。案内情報提供サーバ２００ｃは、案内情報生成装置２１０と、空間情報記憶装置２２０と、処理方法記憶装置２３０と、通信状況取得部２５０とを含む。すなわち、案内情報提供システム１０ｃの案内情報提供サーバ２００ｃは、上述した第１の実施の形態における案内情報提供サーバ２００に通信状況取得部２５０を付加した構成となっている。
【０２８０】
通信状況取得部２５０は、案内情報生成手段２３０が案内情報を生成する際に、案内情報表示装置１００と案内情報生成装置２１０との間の通信速度を取得する。
【０２８１】
案内情報生成部２１２は、パラメータ設定部１１０が設定した案内情報生成パラメータと、空間情報抽出部２１１が取得した空間情報のＩＤ、空間情報の２次元情報、および空間情報の３次元情報と、経路検索部２１３が取得した経路情報と、通信状況取得部２５０が取得した通信速度と、空間情報記憶装置２２０において空間情報のＩＤをキーに検索して取得される空間情報の形状情報および属性情報と、処理方法記憶装置２３０において案内情報生成パラメータと空間情報の２次元情報と空間情報の３次元情報と空間情報の属性情報と通信速度とをキーに検索して得られる案内情報生成処理パラメータとを用いて、案内情報を生成し、案内情報表示部１２０に送信する。
【０２８２】
次に、第４の実施の形態における案内情報提供システム１０ｃの動作について詳細に説明する。図２１は、案内情報提供システム１０ｃにおける案内情報提供処理および処理タイミングの例を示すフローチャートである。
【０２８３】
なお、図２１に示されている各ステップにおいて、上述した図４にて説明した処理と同一の処理を実行する部分については、同一の符号を付与してその詳細な説明は省略する。
【０２８４】
通信状況取得部２５０は、案内情報表示装置１００と案内情報生成装置２１０との間の通信ネットワークの通信状況を取得する（ステップＳ４０１）。
【０２８５】
案内情報生成部２１２は、空間情報記憶装置２２０において、ステップＳ１０３で取得した空間情報のＩＤをキーに空間情報の形状情報、属性情報を検索する（ステップＳ１０５）。
【０２８６】
また、案内情報生成部２１２は、ステップＳ１０１で設定した案内情報生成パラメータと、ステップＳ１０３で取得した空間情報ＩＤ、空間情報の２次元情報および空間情報の３次元情報と、ステップＳ１０４で取得した経路情報と、ステップＳ１０５で取得される空間情報の形状情報および属性情報と、ステップＳ４０１で取得した通信ネットワークの通信状況とをキーにして、処理方法記憶装置２３０において、案内情報生成処理パラメータを検索する（ステップＳ１０６）。
【０２８７】
また、案内情報生成部２１２は、ステップＳ１０１で設定した案内情報生成パラメータと、ステップＳ１０３で取得した空間情報ＩＤ、空間情報の２次元情報および空間情報の３次元情報と、ステップＳ１０４で取得した経路情報と、ステップＳ１０５で取得される空間情報の形状情報および属性情報と、ステップＳ１０６で取得した案内情報生成処理パラメータとを用いて、案内情報を生成する（ステップＳ１０７）。
【０２８８】
次に、第４の実施の形態における実施例を図面を参照して説明する。
なお、上述した第１の実施の形態における実施例と同一の処理をなす部分については詳細な説明を省略する。
【０２８９】
本実施例では、通信状況取得部２４０は、案内情報表示装置１００と案内情報生成装置２１０との間の通信ネットワークの通信速度を取得できるものとする。
【０２９０】
本実施例では、通信状況として通信ネットワークの通信速度を用い、通信状況取得部２４０は、案内情報表示装置１００と案内情報生成装置２１０との通信ネットワークの通信速度として高速（１２８［ｋｂｐｓ］）を取得したものとする。
【０２９１】
この例では、上述した図１９に示すような通信速度別に設定されている案内情報生成処理パラメータが処理方法記憶装置２３０に記憶されているものとする。
【０２９２】
本実施例では、通信状況取得部２４０が取得した通信速度が高速であるため、案内情報生成部２１２は、図１９（Ｂ）のテーブルを選択する。その後、選択したテーブルを用いて上述した第１の実施例と同様の処理が実行される。
【０２９３】
上述した第４の実施の形態では、案内情報生成パラメータを受信した時点での通信ネットワークの通信状況を取得することから、建物の内外や地下街のように頻繁に通信状況が変化する環境においても、通信状況に応じた案内情報を生成することができ、ユーザがストレスを感じることなく空間案内に必要な情報を受け取ることができる。
【０２９４】
実施の形態５．
図２２は、本発明の第５の実施の形態における案内情報提供システム１０ｄの構成の例を示すブロック図である。以下の説明において、上述した第２の実施の形態における案内情報提供システム１０ａと同一の構成および処理を行う部分については、同一の符号を付与してその詳細な説明を省略する。
【０２９５】
図２２に示すように、案内情報提供システム１０ｄは、案内情報表示装置１００と、案内情報提供サーバ２００ｄとを含む。案内情報提供サーバ２００ｄは、案内情報生成装置２１０と、空間情報記憶装置２２０と、処理方法記憶装置２３０と、案内情報キャッシュ部２４０と、通信状況取得部２５０ｄとを含む。すなわち、案内情報提供システム１０ｄの案内情報提供サーバ２００ｄは、上述した第２の実施の形態における案内情報提供サーバ２００ａに通信状況取得部２５０ｄを付加した構成となっている。
【０２９６】
通信状況取得部２５０ｄは、案内情報表示装置１００と案内情報キャッシュ部２４０との間の通信ネットワークの通信状況と、案内情報キャッシュ部２４０と案内情報生成装置２１０との間の通信ネットワークの通信状況とのいずれか一方、あるいは両方を取得する。
【０２９７】
案内情報キャッシュ部２４０は、パラメータ設定部１１０が設定した案内情報生成パラメータに、通信状況取得部２５０ｄで取得した通信ネットワークの通信状況の情報を追加する。
【０２９８】
通信ネットワークの通信状況の情報を追加した案内情報生成パラメータは、第２の実施の形態における案内情報生成パラメータと同様に動作する。
【０２９９】
次に、第５の実施の形態における案内情報提供システム１０ｄの動作について詳細に説明する。図２３は、案内情報提供システム１０ｄにおける案内情報提供処理および処理タイミングの例を示すフローチャートである。
【０３００】
なお、図２３に示されている各ステップにおいて、上述した図１４にて説明した処理と同一の処理を実行する部分については、同一の符号を付与してその詳細な説明は省略する。
【０３０１】
通信状況取得部２５０ｄは、案内情報表示装置１００と案内情報キャッシュ部２４０との間の通信ネットワークの通信状況と、案内情報キャッシュ部２４０と案内情報生成装置２１０との間の通信ネットワークの通信状況のいずれか、あるいは両方を取得する（ステップＳ５０１）。
【０３０２】
案内情報キャッシュ部２４０は、パラメータ設定部１１０が設定した案内情報生成パラメータに、通信状況取得部２５０ｄで取得した通信ネットワークの通信状況の情報を追加する（ステップＳ５０２）。
【０３０３】
本実施の形態では、案内情報生成パラメータを生成する時点での通信ネットワークの通信状況を取得することから、建物の内外や地下街のように頻繁に通信状況が変化する環境においても、通信状況に応じた案内情報を生成することができ、ユーザがストレスを感じることなく空間案内に必要な情報を受け取ることができる。
【０３０４】
次に、第５の実施の形態における実施例を図面を参照して説明する。
なお、上述した第２の実施の形態における実施例と同一の処理をなす部分については詳細な説明を省略する。
【０３０５】
本実施例では、通信状況取得部２５０ｄは、案内情報表示装置１００と案内情報生成装置２１０との間の通信ネットワークの通信速度を取得するものとする。
【０３０６】
本実施例では、通信状況として通信ネットワークの通信速度を用い、案内情報キャッシュ部２４０は、通信状況取得部２５０ｄが取得した通信速度情報を案内情報生成パラメータに追加する。
【０３０７】
ここでは、例えば、通信状況取得部２５０ｄが、通信速度として高速（１２８［ｋｂｐｓ］）を取得したものとする。
【０３０８】
通信速度として高速を取得すると、案内情報キャッシュ部２４０は、案内情報生成パラメータに「通信速度＝高速」という項目を追加する（図１８参照）。
【０３０９】
本実施例では、第２の実施例と異なり、「現在地」の項目の「ＬＯＮ」の差の絶対値と「ＬＡＴ」の差の絶対値と「目的地」の項目の「ＬＯＮ」の差の絶対値と「ＬＡＴ」の差の絶対値との和が閾値よりも小さく、かつ「通信速度」の項目が同じ場合に、２つの案内情報生成パラメータが同一であるものと判断し、そうでない場合は２つの案内情報生成パラメータが異なるものと判断する（以後、この処理を案内情報生成パラメータ判定処理とよぶ）。なお、上記の閾値は、ここでは１．０とする。
【０３１０】
パラメータ設定部１１０が案内情報生成パラメータを案内情報キャッシュ部２４０に送信し、通信状況取得部２５０ｄで通信速度を取得し、通信速度の項目と追加することで、案内情報キャッシュ部２４０は、図２４（Ｃ）のパラメータＡに示す案内情報生成パラメータを取得したものとする。
【０３１１】
最初は案内情報キャッシュ部２４０にはキャッシュが記憶されていないので、案内情報キャッシュ部２４０は、案内情報生成装置２１０に図２４（Ｃ）のパラメータＡを送信し、案内情報を生成する。
【０３１２】
案内情報生成装置２１０は、案内情報Ａを生成し、案内情報キャッシュ部２４０に送信する。
【０３１３】
案内情報キャッシュ部２４０は、パラメータＡと案内情報Ａをキャッシュテーブルに追加する（図２４（Ａ））。
【０３１４】
次に、パラメータ設定部１１０が案内情報生成パラメータを案内情報キャッシュ部２４０に送信し、通信状況取得部２５０ｄが通信速度を取得し、案内情報キャッシュ部２４０が図２４（Ｄ）のパラメータＢに示す案内情報生成パラメータを取得したものとする。
【０３１５】
案内情報キャッシュ部２４０は、キャッシュテーブルに記憶されている案内情報生成パラメータと案内情報生成パラメータＢが同一かどうか判断する。
【０３１６】
パラメータＡとパラメータＢに対し、案内情報生成パラメータ判定処理を行うと、２つの案内情報生成パラメータが異なるものと判定されるため、案内情報キャッシュ部２４０は案内情報生成装置２１０に案内情報生成パラメータＢを送信し、案内情報Ｂを生成する。
【０３１７】
案内情報生成装置２１０は、生成した案内情報Ｂを案内情報キャッシュ部２４０に送信する。
【０３１８】
案内情報キャッシュ部２４０は、図２４（Ｂ）に示すように、パラメータＢと案内情報Ｂをキャッシュテーブルに登録する。
【０３１９】
次に、パラメータ設定部１１０が案内情報生成パラメータを案内情報キャッシュ部２４０に送信し、通信状況取得部２５０ｄが通信速度を取得し、案内情報キャッシュ部２４０が、図２４（Ｅ）のパラメータＣに示す案内情報生成パラメータを取得したものとする。
【０３２０】
案内情報キャッシュ部２４０は、キャッシュテーブル（図２４（Ａ））に記憶されている案内情報生成パラメータとパラメータＣに対して案内情報パラメータ判定処理を行い、パラメータＡとパラメータＣが同一と判断する。
【０３２１】
案内情報キャッシュ部２４０は、パラメータＣに対応した案内情報は案内情報Ａであると判断し、案内情報表示部１２０に案内情報Ａを送信する。
【０３２２】
上述した第５の実施の形態では、過去に生成した案内情報生成パラメータおよび案内情報を記憶し、同一とみなされる案内情報生成パラメータの場合には案内情報を生成せず、記憶してある案内情報を送信することで、より高速にユーザに案内情報を送信することができる。
【０３２３】
そのため大勢のユーザが同一サーバに同時にアクセスした場合でも、サーバに負荷をかけず案内情報を生成することができ、ユーザがストレスを感じることなく空間案内に必要な情報を受け取ることができる。
【０３２４】
なお、上述した第５の実施の形態では、案内情報生成パラメータ判定処理に現在地と目的地の違いと通信の違いを用いたが、案内情報生成パラメータの他の項目を用いても良い。
【０３２５】
実施の形態６．
図２５は、本発明の第６の実施の形態における案内情報提供システム１０ｅの構成の例を示すブロック図である。以下の説明において、上述した第１の実施の形態における案内情報提供システム１０と同一の構成および処理を行う部分については、同一の符号を付与してその詳細な説明を省略する。
【０３２６】
図２５に示すように、案内情報提供システム１０ｅは、案内情報表示装置１００と、案内情報提供サーバ２００と、記憶装置３００と、記憶装置４００とを備えている。記憶装置３００には、パラメータ生成プログラムおよび案内情報表示プログラムが記憶されている。また、記憶装置４００には、案内情報生成プログラムが記憶されている。
【０３２７】
記憶装置３００，４００は、それぞれ、データベース装置であっても、磁気ディスク、半導体メモリ、ＣＤ−ＲＯＭその他の記録媒体であってもよい。
【０３２８】
また、記憶装置３００，４００は、１つの記憶装置として構成されていてもよい。この場合、例えば、記憶装置３００および記憶装置４００が例えば案内情報生成装置２１０と同じサーバ上にあり、案内情報表示装置１００が使用するプログラムをサーバからダウンロードする構成とすればよい。
【０３２９】
パラメータ生成プログラムおよび案内情報表示プログラムは、記憶装置３００から案内情報表示装置１００に読み込まれ、案内情報表示装置１００の動作を制御し、案内情報生成パラメータを生成したり、案内情報表示装置１００と案内情報生成装置２１０との間の通信ネットワークの通信状況を取得したり、案内情報生成パラメータを案内情報生成装置２１０に送信したり、案内情報生成装置２１０で生成された案内情報を受信したり、案内情報を表示したり、操作したりする。
【０３３０】
案内情報生成プログラムは、記憶装置４００から案内情報生成装置２１０に読み込まれ、案内情報生成装置２１０の動作を制御し、案内情報表示装置１００と案内情報生成装置２１０との間の通信ネットワークの通信状況を取得したり、案内情報表示装置１００から送られてくる案内情報生成パラメータと、空間情報記憶装置２２０に記憶されている空間情報と、通信状況と、処理方法記憶装置２３０に記憶されている案内情報生成処理パラメータとから、案内情報を生成し、案内情報表示装置１００に送信する。
【０３３１】
実施の形態７．
図２６は、本発明の第７の実施の形態における案内情報提供システム１０ｆの構成の例を示すブロック図である。以下の説明において、上述した第１の実施の形態における案内情報提供システム１０と同一の構成および処理を行う部分については、同一の符号を付与してその詳細な説明を省略する。
【０３３２】
図２６に示すように、案内情報提供システム１０ｆは、案内情報表示装置１００と、案内情報生成装置２１０と、処理方法記憶装置２３０と、空間情報記憶装置２２０と、案内情報キャッシュ装置５００とを備え、さらに、パラメータ生成プログラムおよび案内情報表示プログラムを記録した記憶装置３００と、案内情報生成プログラムを記録した記憶装置４００と、案内情報キャッシュプログラムを記録した記憶装置６００を備えている。
【０３３３】
記憶装置３００，４００，６００は、それぞれ、データベース装置であってもよく、磁気ディスク、半導体メモリ、ＣＤ−ＲＯＭその他の記録媒体であってもよい。
【０３３４】
また、記憶装置３００，４００，６００は、１つの記憶装置として構成されていてもよい。この場合、例えば、記憶装置３００、記憶装置４００および記憶装置６００が例えば案内情報生成装置２１０と同じサーバ上にあり、案内情報表示装置１００が使用するプログラムをサーバからダウンロードしたり、案内情報キャッシュ装置５００が案内情報キャッシュプログラムをダウンロードする構成とすればよい。
【０３３５】
案内情報キャッシュ装置５００は、案内情報キャッシュプログラムの制御により第２の実施の形態における案内情報キャッシュ部２４０による処理と、第５の実施の形態における通信状況取得部２５０ｄによる処理と同一の処理を実行する。
【０３３６】
パラメータ生成プログラムおよび案内情報表示プログラムは、記憶装置３００から案内情報表示装置１００に読み込まれ、案内情報表示装置１００の動作を制御し、案内情報生成パラメータを生成したり、案内情報生成パラメータを案内情報キャッシュ装置５００に送信したり、案内情報キャッシュ装置５００から送信されてくる案内情報を受信したり、案内情報を表示したり、操作したりする。
【０３３７】
案内情報生成プログラムは、記憶装置４００から案内情報生成装置２１０に読み込まれ、案内情報生成装置２１０の動作を制御し、案内情報キャッシュ装置５００から送られてくる案内情報生成パラメータと、空間情報記憶装置２２０に記憶されている空間情報と、処理方法記憶装置２３０に記憶されている案内情報生成処理パラメータとから、案内情報を生成し、案内情報キャッシュ装置５００に送信する。
【０３３８】
案内情報キャッシュプログラムは、記憶装置６００から案内情報キャッシュ装置５００に読み込まれ、案内情報キャッシュ装置５００の動作を制御し、案内情報表示装置１００と案内情報キャッシュ装置５００、あるいは案内情報キャッシュ装置５００と案内情報生成装置２１０との間の通信ネットワークの通信状況を取得して、案内情報表示装置１００から送られてくる案内状方生成パラメータに通信状況の情報を追加したり、案内情報生成パラメータ、あるいは案内情報表示装置１００が送信した案内情報生成パラメータと案内情報キャッシュ装置５００が記憶している案内情報生成パラメータと同一かどうか比較したりする。
【０３３９】
比較の結果、同一である場合は、記憶してある案内情報生成パラメータに対応した案内情報を案内情報表示装置１００に送信する。
【０３４０】
比較の結果、同一でない場合は、案内情報生成パラメータを案内情報生成装置２１０に送信し、案内情報生成装置２１０が生成した案内情報を案内情報生成パラメータと関連付けて案内情報キャッシュ装置５００に記憶し、案内情報を案内情報表示装置１００に送信する。
【０３４１】
【発明の効果】
以上のように、本発明によれば、ユーザが利用する端末の種類に応じて、提供する案内情報の形態を変更することができ、例えば携帯電話のようにネットワーク通信速度が遅い端末に対しても、ユーザが対象空間を認識できるような案内情報を生成し、提供することができる。
【０３４２】
また、本発明によれば、あらかじめ視点別や視界別の案内情報を用意しておくことなく、任意の視点や視界での案内情報を提供することができる。
【０３４３】
また、本発明によれば、携帯電話のような表示画面の小さな端末でも、利用者が自己位置など、空間を認識できる案内情報を生成し、提供することができる。
【０３４４】
さらに、本発明によれば、ユーザからの案内情報の提供要求に対する応答時間を短縮することができる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態における案内情報提供システムの構成例を示すブロック図である。
【図２】空間情報を示す概略図である。
【図３】案内情報表示装置の表示画面の表示状態の例などを示す説明図である。
【図４】本発明の第１の実施の形態における案内情報提供処理およびその処理タイミングの例を示すフローチャートである。
【図５】案内情報表示装置の表示画面の表示状態などを示す説明図である。
【図６】空間情報の属性情報の例を示す説明図である。
【図７】空間情報に現在地と目的地とが設定された状態の例を示す説明図である。
【図８】空間情報に経路検索結果が設定された状態の例を示す説明図である。
【図９】案内情報による案内画面の例などを示す説明図である。
【図１０】空間情報の表示領域に関する情報の例を示す説明図である。
【図１１】案内情報の例などを示す説明図である。
【図１２】案内情報生成処理パラメータの選択テーブルの例を示す説明図である。
【図１３】本発明の第２の実施の形態における案内情報提供システムの構成例を示すブロック図である。
【図１４】本発明の第２の実施の形態における案内情報提供処理およびその処理タイミングの例を示すフローチャートである。
【図１５】キャッシュテーブルに格納されている案内情報生成パラメータと案内情報との対応付けの例などを示す説明図である。
【図１６】本発明の第３の実施の形態における案内情報提供システムの構成例を示すブロック図である。
【図１７】本発明の第３の実施の形態における案内情報提供処理およびその処理タイミングの例を示すフローチャートである。
【図１８】案内情報生成パラメータの例を示す説明図である。
【図１９】案内情報生成処理パラメータの選択テーブルの例を示す説明図である。
【図２０】本発明の第４の実施の形態における案内情報提供システムの構成例を示すブロック図である。
【図２１】本発明の第４の実施の形態における案内情報提供処理およびその処理タイミングの例を示すフローチャートである。
【図２２】本発明の第５の実施の形態における案内情報提供システムの構成例を示すブロック図である。
【図２３】本発明の第５の実施の形態における案内情報提供処理およびその処理タイミングの例を示すフローチャートである。
【図２４】キャッシュテーブルに格納されている案内情報生成パラメータと案内情報との対応付けの例などを示す説明図である。
【図２５】本発明の第６の実施の形態における案内情報提供システムの構成例を示すブロック図である。
【図２６】本発明の第７の実施の形態における案内情報提供システムの構成例を示すブロック図である。
【符号の説明】
１０    案内情報提供システム
１００  案内情報表示装置
１１０  パラメータ設定部
１２０  案内情報表示部
２００  案内情報提供サーバ
２１０  案内情報生成装置
２１１  空間情報抽出部
２１２  案内情報生成部
２１３  経路検索部
２２０  空間情報記憶装置
２３０  処理方法記憶装置
【図１】
2004350006.tif 000003
【図２】
2004350006.tif 000004
【図３】
2004350006.tif 000005
【図４】
2004350006.tif 000006
【図５】
2004350006.tif 000007
【図６】
2004350006.tif 000008
【図７】
2004350006.tif 000009
【図８】
2004350006.tif 000010
【図９】
2004350006.tif 000011
【図１０】
2004350006.tif 000012
【図１１】
2004350006.tif 000013
【図１２】
2004350006.tif 000014
【図１３】
2004350006.tif 000015
【図１４】
2004350006.tif 000016
【図１５】
2004350006.tif 000017
【図１６】
2004350006.tif 000018
【図１７】
2004350006.tif 000019
【図１８】
2004350006.tif 000020
【図１９】
2004350006.tif 000021
【図２０】
2004350006.tif 000022
【図２１】
2004350006.tif 000023
【図２２】
2004350006.tif 000024
【図２３】
2004350006.tif 000025
【図２４】
2004350006.tif 000026
【図２５】
2004350006.tif 000027
【図２６】
2004350006.tif 000028