"2地点間の対を1以上有し、各対を連接してなる地点の組を表す空間要素情報と、地点毎の空間階層を表す空間階層情報、を記憶する構造情報記憶部と、前記構造情報記憶部を参照して、現地点から目的地までの経路情報に含まれる地点の空間要素情報と、当該経路情報に含まれる地点の空間階層情報を定める構造解析部と、空間要素情報の属性情報毎の提示情報の文型を表す提示文型情報を記憶する提示文型記憶部と、前記空間要素情報又は前記空間階層情報が変化したとき、前記提示文型記憶部を参照して、前記変化した空間要素情報の属性情報毎に対応した提示情報文型に基づき提示情報を生成する提示情報生成部と、前記生成した提示情報を出力する情報提示制御部と、を備えることを特徴とする情報提供装置。前記構造解析部は、現地点及び前記現時点に隣接する地点である隣接点を含む空間要素情報である現空間要素情報、前記隣接点及び前記現地点に隣接する地点である次隣接点を含む空間要素情報である隣接空間要素情報、又は現地点を含む空間階層情報である現空間階層情報に含まれる地点と、前記現空間階層情報に隣接する隣接空間階層情報に含まれる地点を含む空間要素情報である階層間空間要素情報の変化を表す構造変化情報を決定し、前記提示情報生成部は、前記構造変化情報に基づいて前記提示情報を生成し、前記情報提示制御部は、前記構造変化情報に基づいて前記生成した提示情報の出力を制御することを特徴とする請求項1に記載の情報提供装置。前記提示文型記憶部は、前記提示文型情報として、現空間要素情報の各属性情報に係る提示情報の文型である誘導文型情報、隣接空間要素情報の各属性情報に係る提示情報の文型である予告文型情報、及び階層間空間要素情報の各属性情報に係る提示情報の文型である概要文型情報を含み、前記提示情報生成部は、前記構造変化情報に基づき、前記提示文型記憶部を参照して前記提示情報を生成するか否か判断することを特徴とする請求項2に記載の情報提供装置。前記提示情報生成部は、以前の地点から現地点への方向、及び前記経路情報における現地点から隣接点への方向に基づいて利用者に案内する方向である案内方向を算出し、前記案内方向を前記属性情報の一部として前記提示情報を生成することを特徴とする請求項1に記載の情報提供装置。地点毎に目標物の位置情報を記憶する目標物記憶部を備え、前記提示情報生成部は、前記目標物記憶部を参照し、前記経路情報に含まれる地点に対応する目標物の位置情報に基づいて利用者に案内する目標物の方向である案内目標物方向を算出し、前記案内目標物方向を前記属性情報の一部として前記提示情報を生成することを特徴とする請求項1に記載の情報提供装置。2地点間の対を1以上有し、各対を順次連接してなる地点の組を表す空間要素情報と、地点毎の空間階層を表す空間階層情報、を記憶する構造情報記憶部、及び空間要素情報の属性情報毎の提示情報の文型を表す提示文型情報を記憶する提示文型記憶部を備える情報提供装置における情報提供方法であって、前記情報提供装置が、前記構造情報記憶部を参照して、現地点から目的地までの経路情報に含まれる地点の空間要素情報と、当該経路情報に含まれる地点の空間階層情報を定める第1の過程と、前記情報提供装置が、前記空間要素情報又は前記空間階層情報が変化したとき、前記提示文型記憶部を参照して、前記変化した空間要素情報の属性情報毎に対応した提示情報文型に基づき提示情報を生成する第2の過程と、前記情報提供装置が、前記生成した提示情報を出力する第3の過程と、を有することを特徴とする情報提供方法。2地点間の対を1以上有し、各対を順次連接してなる地点の組を表す空間要素情報と、地点毎の空間階層を表す空間階層情報、を記憶する構造情報記憶部、及び空間要素情報の属性情報毎の提示情報の文型を表す提示文型情報を記憶する提示文型記憶部を備える情報提供装置におけるコンピュータに、前記構造情報記憶部を参照して、現地点から目的地までの経路情報に含まれる地点の空間要素情報と、当該経路情報に含まれる地点の空間階層情報を定める手順と、前記空間要素情報又は前記空間階層情報が変化したとき、前記提示文型記憶部を参照して、前記変化した空間要素情報の属性情報毎に対応した提示情報文型に基づき提示情報を生成する手順と、前記生成した提示情報を出力する手順と、を有することを特徴とする情報提供プログラム。2地点間の対を1以上有し、各対を順次連接してなる地点の組を表す空間要素情報と、地点毎の空間階層を表す空間階層情報、を記憶する構造情報記憶部と、前記構造情報記憶部を参照して、現地点から目的地までの経路情報に含まれる地点の空間要素情報と、当該経路情報に含まれる地点の空間階層情報を定める構造解析部と、空間要素情報の属性情報毎の提示情報の文型を表す提示文型情報を記憶する提示文型記憶部と、前記空間要素情報又は前記空間階層情報が変化したとき、前記提示文型記憶部を参照して、前記変化した空間要素情報の属性情報毎に対応した提示情報文型に基づき提示情報を生成する提示情報生成部と、前記生成した提示情報を出力する情報提示制御部と、を備えることを特徴とする情報提供システム。しかしながら、特許文献1に記載の道案内装置は、目的地までの経路に沿った案内ポイントにおける道案内情報を提示するため、利用者にとって必ずしも必要ではない道案内情報まで提供されるという問題点があった。特許文献2に記載の画像形成装置は、平面で表される地図上に目的地までの最適ルートとその最適ルートに沿ったランドマーク情報を合成して表示するため、各地点が属する空間的階層例えば、建物の階数、立体交差、等など目的地まで誘導するための情報を十分に表現できないという問題点があった。本発明は上記の点に鑑みてなされたものであり、利用者の移動状況に応じた情報を提供することができる情報提供装置、情報提供方法、情報提供プログラム、及び情報提供装置を提供する。本発明は上記の課題を解決するためになされたものであり、1本発明の一態様は、2地点間の対を1以上有し、各対を順次連接してなる地点の組を表す空間要素情報と、地点毎の空間階層を表す空間階層情報、を記憶する構造情報記憶部と、前記構造情報記憶部を参照して、現地点から目的地までの経路情報に含まれる地点の空間要素情報と、当該経路情報に含まれる地点の空間階層情報を定める構造解析部と、空間要素情報の属性情報毎の提示情報の文型を表す提示文型情報を記憶する提示文型記憶部と、前記空間要素情報又は前記空間階層情報が変化したとき、前記提示文型記憶部を参照して、前記変化した空間要素情報の属性情報毎に対応した提示情報文型に基づき提示情報を生成する提示情報生成部と、前記生成した提示情報を出力する情報提示制御部とを備えることを特徴とする情報提供装置である。2本発明のその他の態様は、前記構造解析部は、現地点及び前記現時点に隣接する地点である隣接点を含む空間要素情報である現空間要素情報、前記隣接点及び前記現地点に隣接する地点である次隣接点を含む空間要素情報である隣接空間要素情報、又は現地点を含む空間階層情報である現空間階層情報に含まれる地点と、前記現空間階層情報に隣接する隣接空間階層情報に含まれる地点を含む空間要素情報である階層間空間要素情報の変化を表す構造変化情報を決定し、前記提示情報生成部は、前記構造変化情報に基づいて前記提示情報を生成し、前記情報提示制御部は、前記構造変化情報に基づいて前記生成した提示情報の出力を制御することを特徴とする1の情報提供装置である。3本発明のその他の態様は、前記提示情報生成部は、以前の地点から現地点への方向、及び前記経路情報における現地点から隣接点への方向に基づいて利用者に案内する方向である案内方向を算出し、前記案内方向を前記属性情報の一部として前記提示情報を生成することを特徴とする2の情報提供装置である。4本発明のその他の態様は、前記提示情報生成部は、以前の地点から現地点への方向、及び前記経路情報における現地点から次の地点への方向に基づいて利用者に案内する方向である案内方向を算出し、前記案内方向を前記属性情報の一部として前記提示情報を生成することを特徴とする1の情報提供装置である。5本発明のその他の態様は、地点毎に目標物の位置情報を記憶する目標物記憶部を備え、前記提示情報生成部は、前記目標物記憶部を参照し、前記経路情報に含まれる地点に対応する目標物の位置情報に基づいて利用者に案内する目標物の方向である案内目標物方向を算出し、前記案内目標物方向を前記属性情報の一部として前記提示情報を生成すること特徴とする1の情報提供装置である。6本発明のその他の態様は、2地点間の対を1以上有し、各対を順次連接してなる地点の組を表す空間要素情報と、地点毎の空間階層を表す空間階層情報、を記憶する構造情報記憶部、及び空間要素情報の属性情報毎の提示情報の文型を表す提示文型情報を記憶する提示文型記憶部を備える情報提供装置における情報提供方法であって、前記情報提供装置が、前記構造情報記憶部を参照して、現地点から目的地までの経路情報に含まれる地点の空間要素情報と、当該経路情報に含まれる地点の空間階層情報を定める第1の過程と、前記情報提供装置が、前記空間要素情報又は前記空間階層情報が変化したとき、前記提示文型記憶部を参照して、前記変化した空間要素情報の属性情報毎に対応した提示情報文型に基づき提示情報を生成する第2の過程と、前記情報提供装置が、前記生成した提示情報を出力する第3の過程とを有することを特徴とする情報提供方法である。7本発明のその他の態様は、2地点間の対を1以上有し、各対を順次連接してなる地点の組を表す空間要素情報と、地点毎の空間階層を表す空間階層情報、を記憶する構造情報記憶部、及び空間要素情報の属性情報毎の提示情報の文型を表す提示文型情報を記憶する提示文型記憶部を備える情報提供装置におけるコンピュータに、前記構造情報記憶部を参照して、現地点から目的地までの経路情報に含まれる地点の空間要素情報と、当該経路情報に含まれる地点の空間階層情報を定める手順と、前記空間要素情報又は前記空間階層情報が変化したとき、前記提示文型記憶部を参照して、前記変化した空間要素情報の属性情報毎に対応した提示情報文型に基づき提示情報を生成する手順と、前記生成した提示情報を出力する手順とを有することを特徴とする情報提供プログラムである。8本発明のその他の態様は、2地点間の対を1以上有し、各対を順次連接してなる地点の組を表す空間要素情報と、地点毎の空間階層を表す空間階層情報、を記憶する構造情報記憶部と、前記構造情報記憶部を参照して、現地点から目的地までの経路情報に含まれる地点の空間要素情報と、当該経路情報に含まれる地点の空間階層情報を定める構造解析部と、空間要素情報の属性情報毎の提示情報の文型を表す提示文型情報を記憶する提示文型記憶部と、前記空間要素情報又は前記空間階層情報が変化したとき、前記提示文型記憶部を参照して、前記変化した空間要素情報の属性情報毎に対応した提示情報文型に基づき提示情報を生成する提示情報生成部と、前記生成した提示情報を出力する情報提示制御部とを備えることを特徴とする情報提供システムである。本発明によれば、利用者の移動状況に応じた情報を提供することができる情報提供装置、情報提供方法、情報提供プログラム及び情報提供システムを提供することができる。第1の実施形態以下、図面を参照しながら本発明の実施形態について説明する。図1は、本実施形態に係る情報提供装置の構成を示す概略図である。情報提供装置11は、受信部101、目的地入力部102、地点情報記憶部103、経路探索部104、構造情報記憶部105、構造解析部106、目標情報記憶部107、提示文型記憶部108、提示情報生成部109、情報提示制御部110及び情報提示部111を含んで構成される。位置情報送信部21は、自己の位置情報を情報提供装置11に近距離例えば、数m以内の無線例えば、電磁界又は電波で送信する媒体である。位置情報送信部21は、例えば、RFIDRadioFrequencyIdentification、無線個体識別タグである。位置情報送信部21は、自己と他装置とを区別する識別情報を、自己の位置情報として送信してもよい。なお、本実施形態では、利用者歩行者が移動する空間において、位置情報送信部21は複数例えば、数m間隔備えられている。受信部101は、位置情報送信部21から位置情報を受信する。このとき、位置情報送信部21は、情報提供装置11との無線通信が可能な領域に在圏することになる。受信部101は、受信した位置情報を、情報提供装置11を所持する利用者が現在所在する現在地情報として経路探索部104に出力する。即ち、情報提供装置の位置情報を利用者の現在地情報としている。目的地入力部102は、利用者の操作により、目的地を示す目的地情報を入力される。本実施形態では、その操作は、例えば、目的地入力部102が備える画面に表示された地図の座標、もしくはその座標から最も近接した位置情報送信部21の位置情報、又はその画面に表示された複数の位置情報の何れかを指示することである。目的地入力部102は、入力された目的地情報を経路探索部104に出力する。地点情報記憶部103は、位置情報送信部21が備えられている位置例えば、座標を示す位置情報、及び一地点起点を示す情報と隣接する他地点終点を示す情報の対リンク、linkを示すリンク情報を記憶する。この記憶される地点を示す情報は、上述の位置情報送信部21の各々が備えられている位置を示す。経路情報記憶部103は、リンク情報としてリンク毎にコスト情報を記憶する。コスト情報とは、起点から終点までの移動に要するリソースの量であり、例えば距離、所要時間、又は消費エネルギー量である。図2は、本実施形態に係るリンク情報と位置情報の一例を示す表である。図2aは、リンク情報を示す。図2aの各行は、順にリンクの識別番号、起点番号、終点番号及びコストcostを示す。コストは、起点番号が示す起点から終点番号が示す終点までの距離に、その経路の状態を考慮した係数を乗じた値である。例えば、図2aの第2行は、リンクL1は、起点がP3、終点がP2及びコストが10であることを示す。このコストは、起点P3と終点P2の距離を示す。また、係数は1である。この係数は、起点P3と終点P2の間で起伏も障害物もないことを反映する。図2aの第8行は、リンクL7は、起点がP7、終点がP8及びコストが25であることを示す。このコスト25は、起点P3と終点P2の距離5に係数5を乗じた値である。この係数は、起点P7から終点P8まで高低差があり、移動のために時間やエネルギーを平地よりも要することを示す。図2bの各行は、順に各地点の識別番号、X座標X、Y座標Y、及びZ座標Zを示す。X座標は、ある基準点からの東方向の座標を示す。X座標が負値である場合、その基準点よりも西にあることを示す。Y座標は、その基準点からの北方向の座標を示す。Y座標が負値である場合、その基準点よりも南にあることを示す。Z座標は、その基準点からの高さ方向の座標を示す。Z座標が負値である場合、その基準点よりも低い場所にあることを示す。例えば、図2bの第2行は、地点P1のX座標が10、Y座標が10、Z座標が0であることを示す。図1に戻り、経路探索部104は、受信部101から入力された現在地情報、目的地入力部102から入力された目的地情報、地点情報記憶部103に記憶された位置情報及びリンク情報に基づき、現在地から目的地までのコストが最小となる経路情報を探索する。経路探索部104は、探索した経路情報を構造解析部106に出力する。探索した経路情報は、現在地から目的地まで通過する各地点の識別情報、又は現在地から目的地まで通過し順次隣接する地点の対である各リンクの識別情報を含む。また、探索した経路情報は、探索した各地点の位置情報を含む。経路探索部104は、その経路情報を探索するためには、公知の経路探索方法最短経路問題、例えば、A探索法A-starsearchalgorithm、ダイクストラ法Dijkstra‘salgorithm等を用いることができる。次にダイクストラ法を用いて、経路探索部104が、現在地から目的地までの経路情報を探索する処理について説明する。図3は、本実施形態に係る経路情報を探索する処理を示すフローチャートである。ステップS101経路探索部104は、初期値として現地点を候補地点として設定し、現地点以外の全ての地点を未到達地点と設定し、到達地点がないものと設定する。また、経路探索部は、現地点から候補地点nまでの総コストfnの初期値を0と設定する。経路探索部104は、自己が備える記憶部に設定した候補地点、未到着地点、候補地点に対応する総コストの初期値を記憶する。その後、ステップS102に進む。ステップS102経路探索部104は、総コストfnの最小とする候補地点nが記憶部に存在するか否か判断する。経路探索部104は、その候補地点nが存在しないと判断した場合ステップS102N、ステップS114に進む。経路探索部104は、その候補地点nが存在すると判断した場合ステップS102Y、ステップS103に進む。ステップS103経路探索部104は、総コストfnの最小とする候補地点nは目的地であるか否かを判断する。経路探索部104は、その候補地点nは目的地であると判断した場合ステップS103Y、ステップS115に進む。経路探索部104は、その候補地点nは目的地でないと判断した場合ステップS103N、ステップS104に進む。ステップS104経路探索部104は、候補地点nに隣接する隣接地点全てについてステップS105を実行したか否か判断する。経路探索部104は、候補地点nに隣接する隣接地点全てについてステップS105を実行したと判断した場合ステップS104Y、ステップS102に進む。経路探索部104は、候補地点nに隣接する隣接地点全てについてステップS105を実行していないと判断した場合ステップS104N、ステップS105に進む。ステップS105経路探索部104は、記憶部を参照して候補地点nに隣接する隣接地点mが到達済地点であるか否か判断する。経路探索部104は、隣接地点mが到達済地点であると判断した場合ステップS105Y、ステップS106に進む。経路探索部104は、隣接地点mが到達済地点ではないと判断した場合ステップS105N、ステップS107に進む。ステップS106経路探索部104は、処理対象とする候補地点nに隣接する隣接地点mを変更する。その後、ステップS104に進む。ステップS107経路探索部104は、記憶部を参照して隣接地点mが未到達地点であるか候補地点であるか判断する。経路探索部104は、隣接地点mが未到達地点であると判断した場合ステップS107Y、ステップS108に進む。経路探索部104は、隣接地点mは候補地点と判断した場合ステップS107N、ステップS111に進む。ステップS108経路探索部104は、隣接地点mまでの総コストfmとして、候補地点nまでの総コストfnに、地点情報記憶部103から読み出した候補地点nを起点、隣接地点mを終点とするリンクのコストdn,mを加算して算出する。経路探索部104は算出した隣接地点mと総コストfmを対応づけて記憶部に記憶する。その後、ステップS109に進む。ステップS109経路探索部104は、隣接地点mを終点子地点、候補地点nを起点親地点とするリンク情報を記憶部に記憶する。その後、ステップS110に進む。ステップS110経路探索部104は、地点mを候補地点として記憶部に記憶する。その後、ステップS106に進む。ステップS111経路探索部104は、記憶部から読み出した候補地点nまでの総コストfnに地点情報記憶部103から読み出した候補地点nを起点、隣接地点mを終点とするリンクのコストdn,mを加算して、コスト値fndn,mを算出する。経路探索部104は、隣接地点mまでの総コストfmが、コスト値fndn,mよりも小さいか否かを判断する。経路探索部104は、隣接地点mまでの総コストfmが、コスト値fndn,mよりも小さいと判断したときステップS111Y、ステップS106に進む。経路探索部104は、隣接地点mまでの総コストfmが、コスト値fndn,mと等しい、又はそのコスト値よりも大きいと判断したときステップS111N、ステップS112に進む。ステップS112経路探索部104は、隣接地点mまでの総コストfmとしてコスト値fndn,mに置き換え、置き換えた総コストfmを記憶部に記憶する。その後、ステップS113に進む。ステップS113経路探索部104は、隣接地点mを終点子地点、候補地点nを起点親地点とするリンク情報を記憶部に記憶する。その後、ステップS106に進む。ステップS114経路探索部104は、経路探索が失敗したと判断する。その後、処理を終了する。ステップS115経路探索部104は、記憶部を参照して、目的地を終点とするリンクから、ある1つのリンクの起点と終点が一致連接する他の1つのリンクを、起点が目的地であるリンクに達するまで抽出する。その後、ステップS116に進む。ステップS116経路探索部104は、抽出したリンクを、現時点を起点とするリンクから、ある1つのリンクの終点と起点が一致する他の1つのリンクを、終点が目的地であるリンクに達するように順列させて、現在地から目的地までの経路情報を構成する。その後、経路探索処理を終了する。図1に戻り、構造情報記憶部105は、空間階層フロア、floor情報、空間要素セグメント、segment情報及び空間要素毎の種別を示す空間要素種別情報を記憶する。空間階層情報とは、地点毎に所属する空間階層を表す情報である。空間階層とは、歩行者にとって水平方向に連続した空間の単位であって、垂直方向の座標、即ち高さによって区別される空間の単位である。空間階層情報は、例えば、建物の各階、地下街の各階、舞台、道路、横断歩道の架橋部、等の各々を示す情報である。空間要素情報とは、歩行者にとって移動形態や環境が異なりうる空間の単位であって、互いに隣接する2地点間の対リンクを1以上有し、1つの対の1地点が他の対の1地点に順次重複つまり各対を連接する地点の組を示す情報である。空間要素情報は、例えば、歩道、廊下、階段、横断歩道、等の各々を示す情報である。空間階層情報、空間要素情報及び空間要素種別情報を構造情報と総称する。図4は、本実施形態に係る構造情報の一例を示す表である。図4aは、空間階層情報を示す。図4aの各行は、順に地点及びフロアを示す。例えば、図4aの第2行は、地点P1が属するフロアがFl1であることを示す。なお、本実施形態では各地点は何れか1つのフロアに属す。図4bは、空間要素情報を示す。図4bの各行は、順に地点、順序及びセグメントを示す。例えば、図4bの第2行は、地点P1が第1番目起点となるセグメントSg1を示す。図4bは、セグメント毎に順序が昇順又は降順に連続するように地点を配列している。なお、本実施形態では各地点はいずれか1以上のセグメントに属する。2以上のセグメントに属する地点は、互いに異なるセグメント同士を接続する地点である。図4cは、空間要素種別情報を示す。図4cの各行は、順にセグメント及びセグメント種別を示す。例えば、図4cの第2行は、セグメントSg1のセグメント種別がSIDEWALK、つまり歩道であることを示す。セグメント種別のSIDEWALK、CROSSWALK、STAIRWAY及びCORRIDORは、各々歩道、横断歩道、階段及び廊下を示す。図1に戻り、構造解析部106は、経路探索部104から経路情報を入力される。構造解析部106は、構造情報記憶部105に記憶されている空間階層情報を参照して入力された経路情報に含まれる地点を含む空間階層フロアを決定し、決定した空間階層フロア情報を読み出す。構造解析部106は、構造情報記憶部105に記憶されている空間要素情報を参照して入力された経路情報に含まれる地点が属する空間要素セグメントを決定し、決定した空間要素セグメント情報を読み出す。構造解析部は106が、構造情報記憶部105に記憶されている空間要素種別情報を参照して決定した地点毎の空間要素セグメント種別を決定し、決定した空間要素セグメント情報を読み出す。構造解析部106は、決定した地点毎の空間階層、空間要素及び空間要素種別を空間構造情報として構造情報記憶部105に記憶し、その空間構造情報を提示情報生成部109に出力する。構造解析部106は、現在地及び検索された経路情報が示す経路において現在地に隣接する地点隣接点のリンクを含む空間要素現空間要素、カレントセグメント;currentsegmentを決定する。構造解析部106は、隣接点及び検索された経路情報が示す経路において隣接点に隣接する地点次隣接点を含む空間要素隣接空間要素、ネクストセグメント;nextsegmentを決定する。つまり、隣接空間要素は、情報提供装置11を所持する利用者が隣接点に到達すると現空間要素となる空間要素である。従って、隣接空間要素は予想される現空間要素を表す情報であり、隣接空間要素と現空間要素が一致するか否かは、空間要素情報の変化を示す一つの指標である。構造解析部106は、現在地が属する空間階層フロアに属する地点のうち経路情報が示す経路上の最終地点と、その次の地点現在地とは異なる空間階層に属するのリンクを含む空間要素階層間空間要素、インタフロアセグメント;interfloorsegmentを決定する。構造解析部106は、決定した現空間要素、隣接空間要素及び階層間空間要素を構造情報記憶部105に記憶する。また、構造解析部106は、前回決定した現空間要素、隣接空間要素及び階層間空間要素を構造情報記憶部105から読み出す。構造解析部106は、今回決定した階層間空間要素が前回決定した階層間空間要素から変化があるか否かを示す階層間空間要素変化信号を生成する。構造解析部106は、今回決定した現空間要素が前回決定した現空間要素から変化があるか否かを示す現空間要素変化信号を生成する。構造解析部106は、今回決定した現空間要素と隣接空間要素が一致しているか否かを示す隣接空間要素変化信号を生成する。構造解析部106は、生成した階層間空間要素変化信号、現空間要素変化信号及び隣接空間要素変化信号を構造変化情報として提示情報生成部109及び情報提示制御部110に出力する。また、構造解析部106は、経路探索部104から入力された経路情報を提示情報生成部109に出力する。構造解析部106が生成した空間構造情報の一例について説明する。図5は、本実施形態に係る空間構造情報の一例を示す概念図である。図5において、P1、P2、...P12は、各地点のノードを示す。隣接する地点間を結ぶ線は、リンクを示す。リンクで結ばれた複数の地点を各々囲む破線は、空間要素セグメントを示す。図5は、セグメントSg1からSg6を示し、各地点は何れかの空間要素に含まれる。地点P1~P7、P8~P12を区分する一点鎖線は、空間階層フロアを示す。図5では、地点P1~P7がフロアFl1、地点P8~12がフロアFl2に属する。破線で囲まれたP3は、現在地を示す。一点鎖線で囲まれたP10は、目的地を示す。P3からP10まで順次連接する矢印は、経路を示す。現在地P3及び隣接点P2の対を含むセグメントSg1が、現空間要素カレントセグメントである。この経路において隣接点P2及び次隣接点P5の対を含むセグメントSg2が、隣接空間要素ネクストセグメントである。現在地P3が属するフロアFl1に含まれる地点のうち、その経路の最終地点P7とその次の地点P8であって現在地とは異なる空間階層Fl2に属する地点P8を含む空間要素Sg4が階層間空間要素インタフロアセグメントである。目標情報記憶部107は、地点毎に利用者歩行者が視認できる目標物ランドマーク、landmarkの位置を含む位置情報と、空間要素、空間階層及び目標物等の案内単位毎の言語及びその言語で表示した名称を含む名称情報を記憶する。図6は、本実施形態に係る位置情報及び名称情報の一例を示す表である。図6aは、目標物ランドマークの位置情報を示す。図6aの各行は、順に地点、目標物ランドマーク、方向、及び距離を示す。方向は、その地点から歩行者が目標物を視認できる方向、例えば北を0°とし、左回り反時計回りに傾いた角度である。従って、その方向が正値であることは、その地点から目標物が左側にあることを示し、その方向が負値であることは、その地点から目標物が右側にあることを示す。なお、この例において、方向は、-180°から180°までのいずれかの値である。距離は、その地点から目標物が所在している場所までの距離を示す。例えば、図6aの第2行は、地点P2から歩行者が視認できるランドマークLm1が、地点P2から-45°右斜め前に距離10だけ離れた場所にあることを示す。図6bは、名称情報を示す。図6bの各行は、順に、案内単位、言語、及び名称を示す。言語とは、対応する名称を表示するための言語であり、名称とは、対応する案内単位を指す名称である。例えば、図6bの第2行は、フロアFl1の名称が、言語jpn日本語で銀座地上部であることを示す。ここで、目標物ランドマークの位置情報の一例について説明を行う。図7は、本実施形態に係る目標物の位置情報の一例を示す概念図である。図7において、P1~P5は地点、Lm1、Lm2は目標物ランドマークをそれぞれ示す。また、図7において上方が北、右方が東を示す。図7は、目標物Lm1が地点P3から北0°に距離10の位置にあり、地点P2から右前方-45°に距離14の位置にあることを示す。また、図7は、目標物Lm2が地点P2から南-180°に距離20の位置にあり、地点P5から右後方-135°に距離12の位置にあることを示す。提示文型記憶部108は、空間要素セグメント種別毎に利用者に対して提示しようとする情報のパターンを示す提示文型情報を記憶する。提示文型情報は、利用者に対する行動を促す指示情報テキストと、空間要素情報の名称又は案内単位を代入する部分を示す代入情報タグとを含んで構成される。提示文型記憶部108は、提示文型情報を、その指示情報及び代入情報の属性情報と対応して記憶する。指示情報の属性情報として、例えば、空間要素セグメント方向、案内ターン方向、及び目標物ランドマーク方向がある。空間要素セグメント方向とは、探索された経路が通過する空間要素セグメントにおける地点の順序が昇順forward又は降順backwardであるか否かを示す。例えば、探索された経路が地点P2、P5の順序昇順で通過する場合、このときの空間要素セグメント方向は、昇順forwardに対応する提示文型情報例えば、図8b下から2行目を選択する手がかりとなる。案内ターン方向とは、現地点から検索された経路上の次の地点、ひいては目的地に到達するために案内する進行方向である。即ち、案内ターン方向とは、前回利用者が所在していた地点から現地点への方向に対する、現時点から探索された経路上隣接する地点隣接点への方向の変化量である。案内ターン方向とは、もしくは、探索された経路において、ある基準となる地点基準地点の1つ現在地に近接する地点から、その基準地点への方向に対する、基準時点から探索された隣接点への方向の変化量である。指示情報には、空間要素方向、案内ターン方向及び目標物方向の一部が、任意又は存在しなくとも許容される情報がある。代入情報の属性情報として、空間要素セグメント種別がある。提示文型情報には、概要文型情報、誘導文型情報、及び予告文型情報の3種類がある。概要文型情報とは、利用者に対して案内しようとする経路の概要を示す情報を構成する文型を示す情報である。誘導文型情報とは、利用者に対して現地点において誘導しようとする行動を示す情報を構成する文型を示す情報である。予告文型情報とは、利用者に対して隣接点において誘導しようとする行動を示す情報を構成する文型を示す情報である。次に、提示文型情報の一例について説明する。図8は、本実施形態に係る提示文型情報の一例を示す表である。図8の各行は、順に空間要素セグメント種別、空間要素セグメント方向、案内ターン方向、案内目標物ランドマーク方向及び提示文型パターンを示す。図8において、空間要素セグメント方向及び目標物ランドマーク方向の列のうち幾つかの行に示される記号アスタリスク、asteriskは、その内容の有無又は如何を問わず該当することを示す記号ワイルドカード、wildcardである。また、最右列に示される<Fl>は、案内単位として空間階層情報フロアの名称を、その位置に代入することを示す代入情報である。また、<Sg>は、案内単位として空間要素情報の名称を、その位置に代入することを示す代入情報である。また、<Lm>は、案内単位として目標物ランドマークの名称を、その位置に代入することを示す代入情報である。図8において、空間要素セグメント方向は、forward前進、backward後退又は任意の何れかの値をとる。案内ターン方向は、straight直進、left左転、back後退、right右転、又は任意のいずれかの値をとる。ここで、直進とは、前方から左右45°-45°~45°の方向の範囲であり、左転とは、左前方から左後方45°~135°の方向の範囲であり、後退とは左後方から右後方135°~180°、-180°~-135°の方向の範囲であり、右転とは、右後方から右前方-135°~-45°の方向の範囲である。目標物ランドマーク方向は、front前方、left左方、back後方、right右方、又は任意のいずれかの値をとる。図8に示す目標物ランドマーク方向とは、現地点から探索された経路において次の地点次時点への方向案内方向からの相対的な目標物ランドマーク方向である。この点は、図6aに示す目標物ランドマーク方向が絶対的な方向である点とは異なる。以降、図8に示す目標物ランドマーク方向を案内目標物方向と呼んで、図6aに示す絶対的目標物ランドマーク方向と区別する。図8において、案内目標物ランドマーク方向が前方とは、現在地から探索された経路において次の地点への方向であり、その方向から左右45°-45°~45°の方向の範囲である。左方とは、左前方から左後方45°~135°の方向の範囲であり、後方とは左後方から右後方135°~180°、-180°~-135°の方向の範囲であり、右方とは、右後方から右前方-135°~-45°の方向の範囲である。図8aは、概要文型情報を示す。図8aにおける提示文型情報は、概要文型パターンを示す。図8aの第2行は、空間要素種別がSTAIRWAY階段、セグメント方向が任意、案内ターン方向がstraight直進、ランドマーク方向が任意であることを示す。また、図8aの第2行の概要文型情報は、<Sg>及び<Lm>を代入情報として含む。また、この概要文型情報は、...を通って、...に進みますと、利用者に<Sg>を通って<Lm>に進む、旨を経路の概要として示す情報を構成する文型を示す。図8bにおいて、誘導文型情報を示す。図8bの各行における提示文型情報は、誘導文型パターンである。図8bの第2行は、空間要素種別がWALKWAY歩道、セグメント方向が任意、案内ターン方向がstraight直進、ランドマーク方向がright右方であることを示す。また、図8bの第2行の誘導文型情報は、<Sg>及び<Lm>を代入情報として含む。また、この誘導文型情報は、...を右手に見ながら...を進んで下さいと、利用者に方向がright右方である目標物ランドマーク<Lm>を目標として空間要素セグメント<Sg>をstraight直進の方向に進行するように誘導する情報を構成する文型を示す。図8cは、予告文型情報を示す。図8cにおける提示文型情報は、予告文型パターンである。図8cの第2行は、空間要素種別がWALKWAY歩道、案内セグメント方向が任意、案内ターン方向がright右転、案内目標物ランドマーク方向がfront前方であることを示す。また、図8cの第2行の予告文型情報は、<Lm>及び<Sg>を代入情報として含む。また、この予告文型情報は、この先右折し、...の方向に左手の...を進んで下さいと、利用者に、案内ターン方向right右転に進行方向を変更し、方向front前方の目標物ランドマーク<Lm>を目標として空間要素セグメント<Sg>を進むように予告する情報を構成する文型を示す。このような提示文型情報の構成は、空間要素セグメント情報の種別、その他の属性情報に応じた提示文型情報を定義及び拡充を可能にし、情報提供装置11は空間構造、目標物その他の空間的環境の多様化に応じた提示情報を生成及び提示することができる。図1に戻り、提示情報生成部109は、構造解析部106から経路情報、空間構造情報及び構造変化情報を入力される。提示情報生成部109は、入力された空間構造情報に含まれる地点毎の目標物ランドマーク情報及び、その目標物の方向情報を目標情報記憶部107から読み出す。提示情報生成部109は、案内単位、即ち入力された空間構造情報に含まれる空間要素情報セグメント、空間階層情報フロア及び読み出した目標物ランドマーク情報に対応する言語の名称情報を目標情報記憶部107から読み出す。提示情報生成部109は、経路情報に含まれる地点の位置情報に基づき現地点を基準とした案内ターン方向を決定する。ここで、提示情報生成部109は、前回の利用者の地点における位置情報座標から現地点の位置情報座標への方向を基準とし、現地点の位置情報座標から経路上隣接する地点の位置情報座標への方向を案内ターン方向の実数値として算出する。提示情報生成部109は、算出した案内ターン方向の実数値を、提示文型記憶部108においてとり得る案内ターン方向例えば、straight、left、back及びrightの何れかの代表値に丸める量子化、quantization。なお、前回の地点における座標を得るために、提示情報生成部109は、例えば自己が備える記憶部に、現時点及びその位置情報を記憶する。なお、提示情報生成部109は、探索された経路上の一地点現地点以外を基準とする案内ターン方向量子化値を決定してもよい。その場合、提示情報生成部109は、前地点の位置情報座標から基準とする地点の位置情報座標への方向を基準とし、基準とする地点の位置情報座標から次地点における位置情報座標への方向を案内ターン方向の実数値として算出してもよい。ここで、前地点とは、前回の利用者の地点、つまり基準となる地点から探索された経路において1地点だけ現地点に近接する地点である。次地点とは、探索された経路において基準とする地点から1地点だけ目的地に近接する地点である。提示情報生成部109は、探索された経路を示す経路情報に含まれる各地点の位置情報と、読み出した目標物ランドマークの方向情報に基づき案内目標物ランドマーク方向を決定する。ここで、提示情報生成部109は、現地点の位置情報座標から探索された経路上の次の地点の位置情報座標への方向を基準とし、現時点の位置情報座標から読み出した目標物の方向情報への方向を案内目標物ランドマーク方向の実数値として算出する。提示情報生成部109は、算出した案内目標物ランドマーク方向の実数値を、上述の案内ターン方向と同様に量子化し、量子化された案内目標物ランドマーク方向を決定する。なお、提示情報生成部109は、さらに次の地点の位置情報座標から、その次の時点の位置情報座標への方向を基準とし、次の時点の位置情報座標から読み出した目標物への方向情報への方向を、さらに案内目標物ランドマーク方向の実数値として算出してもよい。提示情報生成部109は、経路情報が示す経路を通過する空間要素セグメントにおける地点の順序が昇順forward又は降順backwardであるか否かを示す空間要素セグメント方向を決定する。本実施形態では、例えば、探索された経路が地点P2、P5の順序昇順で含むとき、この順序でこれらの地点を含む空間要素Sg2について空間要素セグメント情報を昇順と定める。提示情報生成部109は、構造解析部106から入力された構造変化情報に含まれる階層間空間要素変化信号が今回決定した階層間空間要素に変化があることを示すか否かを判断する。提示情報生成部109は、階層間空間要素変化信号が階層間空間要素に変化があることを示すと判断した場合、その階層間空間要素と対応する空間要素セグメント種別、算出した空間要素セグメント方向、案内ターン方向、案内目標物ランドマーク方向に対応する概要文型情報パターンを提示文型記憶部108から読み出す。提示情報生成部109は、目的地が属する空間階層の名称情報、及び階層間空間要素が属する名称情報を、読み出した概要文型情報に代入して提示情報として概要情報を生成する。なお、図8aに示す概要文型情報のように、空間要素セグメント方向及び目標物ランドマーク方向について印が示されている場合は、提示情報生成部109は、これらについて判断せず案内ターン方向が該当する概要文型情報を読み出してもよい。また、提示情報生成部109がそのような概要文型情報だけを用いる場合には、提示情報生成部109は、上述した空間要素セグメント方向及び案内目標物ランドマーク方向の決定に係る処理を省略してもよい。提示情報生成部109は、2以上の階層間空間要素を決定した場合には、そのうち1つの候補となる階層間空間要素を決定してもよい。提示情報生成部109は、候補となる階層間空間要素を決定する際、探索した経路において現在地に近接する地点を含む階層間空間要素を優先する。その場合、提示情報生成部109は、候補となる階層間空間要素において最も現在地に近接する地点を基準として空間要素セグメント方向、案内ターン方向又は案内目標物ランドマーク方向を算出する。そして、提示情報生成部109は、算出した空間要素セグメント方向、案内ターン方向又は案内目標物ランドマーク方向に基づき提示文型記憶部108から概要文型情報を読み出す。提示情報生成部109は、最も目的地に近接する地点が属する空間階層の名称情報及び当該階層間空間要素が属する名称情報を、読み出した概要文型情報に代入して提示情報として概要情報を生成する。最も目的地に近接する地点とは、当該階層間空間要素に含まれる地点のうち探索された経路上において最も目的地に近い地点である。提示情報生成部109は、構造変化情報に含まれる現空間要素変化信号が今回決定した現空間要素に変化があることを示すか否かを判断し、現空間要素変化信号が現空間要素に変化があることを示す場合、次の処理を行う。提示情報生成部109は、その現空間要素と対応する空間要素セグメント種別、算出した空間要素セグメント方向、案内ターン方向、案内目標物ランドマーク方向に対応する誘導文型情報パターンを提示文型記憶部108から読み出す。提示情報生成部109は、現空間階層の名称情報、現地点に対応する目標物の名称情報を、読み出した誘導文型情報に代入して提示情報として誘導情報を生成する。なお、図8bに示す誘導文型情報のように、空間要素セグメント方向について印が示されている場合は、提示情報生成部109は、これらについて判断せず案内ターン方向及び案内目標物ランドマーク方向が該当する誘導文型情報を読み出してもよい。また、提示情報生成部109がそのような誘導文型情報だけを用いる場合には、上述した空間要素セグメント方向の決定に係る処理を省略してもよい。提示情報生成部109は、構造変化情報に含まれる隣接空間要素変化信号が今回決定した現空間要素と隣接空間要素が一致していることを示すか否かを判断し、現空間要素と隣接空間要素が一致していないことを示す場合、次の処理を行う。提示情報生成部109は、その隣接空間要素と対応する空間要素セグメント種別、算出した空間要素セグメント方向、案内ターン方向、案内目標物ランドマーク方向に対応する予告文型情報パターンを提示文型記憶部108から読み出す。提示情報生成部109は、隣接空間階層の名称情報、現地点に隣接する地点に対応する目標物の名称情報を、読み出した予告文型情報に代入して提示情報として予告情報を生成する。提示情報生成部109は、生成した提示情報を情報提示制御部110に出力する。なお、図8cに示す予告文型情報のように、空間要素セグメント方向について印が示されている場合は、提示情報生成部109は、これらについて判断せず案内ターン方向が該当する予告文型情報を読み出してもよい。また、提示文型記憶部がそのような予告文型情報だけを記憶している場合には、提示情報生成部109は、空間要素セグメント方向の決定に係る処理を省略してもよい。なお、提示情報生成部109は、提示文型記憶部108から誘導文型情報又は予告文型情報を読み出す際、現地点の位置情報座標に基づいて算出した案内目標物ランドマーク方向と現地点に隣接する次地点の位置情報座標に基づいて算出した案内目標物方向を併用してもよい。即ち、提示情報生成部109は、何れか一種類の案内目標物方向だけではなく、この両種類の案内目標物方向に対応する誘導文型情報又は予告文型情報を読み出すようにしてもよい。提示情報生成部109が提示文型記憶部108から、2種類の誘導文型情報パターンを読み出す過程を例にとって説明する。図9は、本実施形態に係る誘導文型情報に対する判定結果の一例を示す概念図である。図9aの上段左側の<Lm>を左手に進んで下さいは読み出し対象の誘導文型情報1である。図9aの上段右側の目標物ランドマーク方向leftは、読み出し対象の誘導文型情報1に対応する目標物ランドマーク方向である。図9aの下段左側は、経路として現地点Paから右側に次地点Pbが配置され、目標物ランドマークLmが現地点Paの上方近傍に配置されていることを示す。このような経路情報に基づき、提示情報生成部109は、地点Paに対応する案内目標物ランドマーク方向は、その実数値が案内方向から-135°~-45°の間にあるため、left左方と決定することを示す。提示情報生成部109は、決定した案内目標物ランドマーク方向と、誘導文型情報1に対応する目標物方向と照合し、一致するため、この誘導文型情報1が有効であると判断する。従って、提示情報生成部109は、この誘導文型情報1に基づいて誘導情報を生成する。図9bの上段左側の<Lm>の方向に進んで下さいは読み出し対象の誘導文型情報2である。図9の上段右側の目標物ランドマーク方向frontは、読み出し対象の誘導文型情報2に対応する案内目標物ランドマーク方向である。誘導文型情報2のように対応する目標物ランドマーク方向が前方front又は後方backである場合には、提示情報生成部109は、現地点Paの他、次地点Pbからの案内目標物ランドマーク方向も考慮して誘導文型情報を選択してもよい。具体的には、提示情報生成部109は、次地点Pbからの案内目標物ランドマーク方向が、対応する目標物ランドマーク方向と反対方向とならない誘導文型情報を有効な誘導文型情報と判断して採用する。提示情報生成部109は、次地点Pbからの案内目標物ランドマーク方向が、対応する目標物ランドマーク方向と反対方向となる誘導文型情報を無効な誘導文型情報と判断して棄却する。ここで、提示情報生成部109は、案内方向に対する次地点Pbからの目標物ランドマークの相対的な方向を次地点Pbからの案内目標物ランドマーク方向として決定する。図9b-1の左側は、経路として現地点Paから右側に次地点Pbが配置され、目標物ランドマークLmが現地点Paの右方であり、かつ次地点Pbの右方に配置されていることを示す。このような経路情報に基づき、提示情報生成部109は、地点Paに対応する案内目標物ランドマーク方向、地点Pbに対応する案内目標物ランドマーク方向ともに、その実数値が案内方向から-45°~45°の間にあるため、front前方と決定する。提示情報生成部109は、決定した2地点分の案内目標物ランドマーク方向と、誘導文型情報2に対応する目標物方向front前方と照合し、一致するため、この誘導文型情報2が有効であると判断する。従って、提示情報生成部109は、この誘導文型情報2に基づいて誘導情報を生成する。図9b-2の左側は、経路として現地点Paから右側に次地点Pbが配置され、目標物ランドマークLmが現地点Paの右方であり、かつ次地点Pbの上方近傍に配置されていることを示す。このような経路情報に基づき、提示情報生成部109は、地点Paに対応する案内目標物ランドマーク方向を、その実数値が案内方向から-45°~45°の間にあるため、front前方と決定する。提示情報生成部109は、決定した案内目標物ランドマーク方向と、誘導文型情報2に対応する目標物方向と照合し、一致するため、この誘導文型情報2が有効であると判断し、候補として仮に採用する。提示情報生成部109は、地点Pbに対応する案内目標物ランドマーク方向を、その実数値が案内方向から-135°~-45°の間にあるため、left左方と決定する。提示情報生成部109は、決定した案内目標物ランドマーク方向は、誘導文型情報2に対応する目標物方向と照合し、その目標物方向の反対方向にないと判断する。提示情報生成部109は、この誘導文型情報2が有効であると判断し、最終的に採用する。従って、提示情報生成部109は、この誘導文型情報2に基づいて誘導情報を生成する。これにより、本実施形態では、利用者の経路の進行により目標物が見える方向が変動する場合、現地点の案内目標物ランドマーク方向だけに頼った提示情報を利用者に提示したために、誤った方向に経路を案内することを回避することができる。情報提示制御部110は、構造解析部106から構造変化情報を入力され、提示情報生成部109から提示情報を入力される。情報提示制御部110は、構造変化情報に含まれる階層間空間要素変化信号が今回決定した階層間空間要素に変化があることを示すか否かを判断する。階層間空間要素変化信号が階層間空間要素に変化があることを示す場合、情報提示制御部110は、提示情報である概要情報を情報提示部111に出力する。情報提示制御部110は、構造変化情報に含まれる現空間要素変化信号が今回決定した現空間要素に変化があることを示すか否かを判断する。現空間要素変化信号が現空間要素に変化があることを示す場合、情報提示制御部110は、提示情報である誘導情報を情報提示部111に出力する。情報提示制御部110は、構造変化情報に含まれる隣接空間要素変化信号が今回決定した現空間要素と隣接空間要素が一致していることを示すか否かを判断する。現空間要素と隣接空間要素が一致していないことを示す場合、情報提示制御部110は、提示情報である予告情報を情報提示部111に出力する。なお、情報提示制御部110は、公知のテキスト音声合成技術を用いて音声信号に変換する音声合成部を備えてもよい。その場合、入力された提示情報がテキスト情報である場合に、当該音声合成部は、提示情報を音声信号に変換して情報提示部111に出力する。情報提示部111は、情報提示制御部110から入力された提示情報を利用者が認識できる形態で提示する。例えば、入力された提示情報がテキスト情報である場合、情報提示部111は、文字を表す画像として、その提示情報を表示する。入力された提示情報が音声信号である場合、情報提示部111は、その音声信号に基づく音声を再生する。次に、本実施形態に係る情報提供装置11が行う情報提供処理について説明する。図10は、本実施形態に係る情報提供装置11が行う情報提供処理を示すフローチャートである。ステップS201受信部101は、位置情報送信部21から受信した位置情報を現在所在する現在地情報として経路探索部104に出力する。その後、ステップS202に進む。ステップS202経路探索部104は、受信部101から入力された現在地情報、目的地入力部102から入力された目的地情報、地点情報記憶部103に記憶された位置情報及びリンク情報に基づき、現在地から目的地までのコストが最小となる経路情報を探索する。経路探索部104は、経路情報を探索する際、例えば、図3に示すダイクストラ法を用いる。経路探索部104は、探索した経路情報を構造解析部106に出力する。その後、ステップS203に進む。ステップS203構造解析部106は、構造情報記憶部105に記憶されている空間階層情報を参照して経路探索部104から入力された経路情報に含まれる地点が属する空間階層フロアを決定する。構造解析部106は、構造情報記憶部105に記憶されている空間要素情報を参照して入力された経路情報に含まれる地点が属する空間要素セグメントを決定する。構造解析部は106が、構造情報記憶部105に記憶されている空間要素種別情報を参照して決定した地点毎の空間要素セグメント種別を決定する。構造解析部106は、決定した地点毎の空間階層、空間要素及び空間要素種別を空間構造情報として構造情報記憶部105に記憶し、その空間構造情報を提示情報生成部109に出力する。その後、ステップS204に進む。ステップS204構造解析部106は、決定した空間階層、空間要素に基づき現空間要素、隣接空間要素、及び階層間空間要素を決定する。構造解析部106は、新たに決定した現空間要素、隣接空間要素及び階層間空間要素を構造情報記憶部105に記憶し、前回決定した現空間要素、隣接空間要素及び階層間空間要素を構造情報記憶部105から読み出す。構造解析部106は、今回決定した現空間要素が前回決定した現空間要素から変化があるか否かを示す現空間要素変化信号を生成する。構造解析部106は、今回決定した現空間要素と隣接空間要素が一致しているか否かを示す隣接空間要素変化信号を生成する。構造解析部106は、生成した階層間空間要素変化信号、現空間要素変化信号及び隣接空間要素変化信号を構造変化情報として提示情報生成部109及び情報提示制御部110に出力する。また、構造解析部106は、経路探索部104から入力された経路情報を提示情報生成部109に出力する。その後、ステップS205に進む。ステップS205提示情報生成部109は、構造解析部106から入力された経路情報、空間構造情報及び構造変化情報に基づいて提示情報を生成する。提示情報生成部109が提示情報を生成する処理については、図11を用いて後述する。提示情報生成部109は、生成した提示情報を情報提示制御部110に出力する。その後、ステップS206に進む。ステップS206情報提示制御部110は、構造解析部106から入力された構造変化情報に基づき、提示情報生成部109から入力された提示情報を提示するか否か判断する。情報提示制御部110は、提示すると判断した提示情報を情報提示部111に出力する。情報提示制御部110が、提示情報を提示するか否かを判断する情報提示制御処理については、図12を用いて後述する。その後、ステップS207に進む。ステップS207情報提示部111は、情報提示制御部110から入力された提示情報を利用者が認識できる形態で提示する。その後、処理を終了する。次に、本実施形態に係る提示情報生成部109が行う提示情報生成処理について説明する。図11は、本実施形態に係る提示情報生成部109が行う提示情報生成処理を示すフローチャートである。ステップS301提示情報生成部109は、入力された経路情報に含まれる地点の位置情報に基づき案内ターン方向の実数値を算出し、算出した実数値を量子化し案内ターン方向の量子化値を決定する。その後、ステップS302に進む。ステップS302提示情報生成部109は、入力された空間構造情報に含まれる地点毎の目標物ランドマーク情報、及びその方向情報を目標情報記憶部107から読み出す。入力された経路情報に含まれる地点の位置情報と、読み出した目標物ランドマークの方向情報に基づき案内目標物ランドマーク方向を決定する。その後、ステップS303に進む。ステップS303提示情報生成部109は、経路情報が示す経路を通過する空間要素セグメント方向を決定する。その後、ステップS304に進む。ステップS304提示情報生成部109は、案内単位、即ち入力された空間構造情報に含まれる空間要素情報セグメント、空間階層情報フロア及び読み出した目標物ランドマーク情報に対応する言語の名称情報を目標情報記憶部107から読み出す。提示情報生成部109は、入力された構造変化情報に含まれる階層間空間要素変化信号が階層間空間要素に変化があることを示すか否かを判断する。階層間空間要素変化信号が階層間空間要素に変化があることを示す場合ステップS304Y、ステップS305に進む。提示情報生成部109が、階層間空間要素変化信号が階層間空間要素に変化がないことを示すと判断した場合ステップS304N、ステップS307に進む。ステップS305提示情報生成部109は、その階層間空間要素と対応する空間要素セグメント種別、算出した空間要素セグメント方向、案内ターン方向、案内目標物ランドマーク方向に対応する概要文型情報パターンを提示文型記憶部108から読み出す。その後、ステップS306に進む。ステップS306提示情報生成部109は、目的地が属する空間階層の名称情報、及び階層間空間要素が属する名称情報を、読み出した概要文型情報に代入して提示情報として概要情報を生成する。その後、ステップS307に進む。ステップS307提示情報生成部109は、構造変化情報に含まれる現空間要素変化信号が今回決定した現空間要素に変化があることを示すか否かを判断する。提示情報生成部109が、現空間要素変化信号が現空間要素に変化があることを示す場合ステップS307Y、ステップS308に進む。提示情報生成部109が、現空間要素変化信号が現空間要素に変化がないことを示すと判断した場合ステップS307N、ステップS310に進む。ステップS308提示情報生成部109は、その現空間要素と対応する空間要素セグメント種別、算出した空間要素セグメント方向、案内ターン方向、案内目標物ランドマーク方向に対応する誘導文型情報パターンを提示文型記憶部108から読み出す。その後、ステップS309に進む。ステップS309提示情報生成部109は、現空間階層の名称情報、現地点に対応する目標物の名称情報を、読み出した誘導文型情報に代入して提示情報として誘導情報を生成する。その後、ステップS310に進む。ステップS310提示情報生成部109は、構造変化情報に含まれる隣接空間要素変化信号が今回決定した現空間要素と隣接空間要素が一致していることを示すか否かを判断する。提示情報生成部109は、構造変化情報に含まれる隣接空間要素変化信号が今回決定した現空間要素と隣接空間要素が一致していることを示すと判断した場合ステップS310Y、ステップS313に進む。提示情報生成部109は、構造変化情報に含まれる隣接空間要素変化信号が今回決定した現空間要素と隣接空間要素が一致していないことを示すと判断した場合ステップS310N、ステップS311に進む。ステップS311提示情報生成部109は、その隣接空間要素と対応する空間要素セグメント種別、算出した空間要素セグメント方向、案内ターン方向、案内目標物ランドマーク方向に対応する予告文型情報パターンを提示文型記憶部108から読み出す。その後、ステップS312に進む。ステップS312提示情報生成部109は、隣接空間階層の名称情報、現地点に隣接する地点に対応する目標物の名称情報を、読み出した予告文型情報に代入して提示情報として予告情報を生成する。その後、ステップS313に進む。ステップS313提示情報生成部109は、生成した提示情報を情報提示制御部110に出力する。その後、処理を終了する。次に、本実施形態に係る情報提示制御部110が行う情報提示制御処理について説明する。図12は、本実施形態に係る情報提示制御部110が行う情報提示制御処理を示すフローチャートである。ステップS401情報提示制御部110は、構造解析部106から入力された構造変化情報に含まれる階層間空間要素変化信号が階層間空間要素に変化があることを示すか否かを判断する。情報提示制御部110は、階層間空間要素変化信号が階層間空間要素に変化があることを示すと判断した場合ステップS401Y、ステップS402に進む。情報提示制御部110は、階層間空間要素変化信号が階層間空間要素に変化がないことを示すと判断した場合ステップS401N、ステップS403に進む。ステップS402情報提示制御部110は、提示情報生成部109から入力された提示情報である概要情報を情報提示部111に出力する。その後、ステップS403に進む。ステップS403情報提示制御部110は、構造変化情報に含まれる現空間要素変化信号が現空間要素に変化があることを示すか否かを判断する。情報提示制御部110は、現空間要素変化信号が現空間要素に変化があることを示すと判断した場合ステップS403Y、ステップS404に進む。情報提示制御部110は、現空間要素変化信号が現空間要素に変化がないことを示すと判断した場合ステップS403N、ステップS405に進む。ステップS404情報提示制御部110は、提示情報である誘導情報を情報提示部111に出力する。その後、ステップS405に進む。ステップS405情報提示制御部110は、構造変化情報に含まれる隣接空間要素変化信号が現空間要素と隣接空間要素が一致していることを示すか否かを判断する。情報提示制御部110は、現空間要素と隣接空間要素が一致していないことを示す場合ステップS405N、ステップS406に進む。情報提示制御部110は、現空間要素と隣接空間要素が一致していることを示す場合ステップS405Y、処理を終了する。ステップS406情報提示制御部110は、提示情報である予告情報を情報提示部111に出力する。その後、処理を終了する。次に、本実施形態に係る情報提供装置11が提示する提示情報の一例について説明する。ここで、利用者が情報提供装置11を所持して現在地P3に所在し、操作を行って目的地P10を目的地入力部102に入力したことを仮定する。利用者は探索された経路図5参照に沿って、情報提供装置11を所持して目的地に向かって移動すると仮定する。図13は、本実施形態に係る情報提供装置11が提示する提示情報の一例を示す。図13の各列は、順に、地点、概要情報、誘導情報及び予告情報を示す。図13の各行は、順に、地点P3、P2、P5、P6、及びP7を示す。例えば、図13の第2行第2列によれば、地点P3において情報提供装置11が概要情報としてを通ってに進みます。を提示する。図13の第4行第3列によれば、地点P5において情報提供装置11が誘導情報として右折し、の方向にを進んで下さい。を提示する。図13の第5行第4列によれば、地点P6において情報提供装置11が誘導情報としてこの先を下りてに進んで下さい。を提示する。なお、上述の説明では、目標情報記憶部107が記憶している名称情報、及び提示文型記憶部108が記憶している提示文型情報が表示する言語が日本語である例を取り上げたが、本実施形態ではこれには限られない。本実施形態では、日本語以外の他言語、例えば英語であってもよい。また、本実施形態では、複数の言語について、これらの情報を備え、利用者の操作入力により、それらの言語のうち一つを選択可能としてもよい。これにより、本実施形態において、情報提供装置11は、その言語で表示された提示情報を生成し、提示することで、容易に取り扱う言語を拡張することができる。このように、本実施形態によれば、2地点間の対を1以上有し、各対を順次連接してなる地点の組を表す空間要素情報と、地点毎の空間階層を表す空間階層情報、を記憶する構造情報記憶部、及び空間要素情報の属性情報毎の提示情報の文型を表す提示文型情報を記憶する提示文型記憶部を備え、構造情報記憶部を参照して、現地点から目的地までの経路情報に含まれる地点の空間要素情報と、当該経路情報に含まれる地点の空間階層情報を定め、前記情報提供装置が、前記空間要素情報又は前記空間階層情報が変化したとき、前記提示文型記憶部を参照して、前記変化した空間要素情報の属性情報毎に対応した提示情報文型に基づき提示情報を生成し、前記情報提供装置が、前記生成した提示情報を出力する。これにより、利用者の移動状況に応じて、目的地まで到達するための概要情報、誘導情報又は予告情報を必要な時に、過不足なく提供することができる。第2の実施形態以下、図面を参照しながら本発明の第2の実施形態について説明する。図14は、本実施形態に係る情報提供システム2の構成を示す概略図である。情報提供システム2は、端末装置12、通信制御装置22、ネットワーク31及び情報提供装置41を含んで構成される。端末装置12は、利用者が所持し携帯することができる端末装置、例えば携帯電話機である。端末装置12は、目的地入力部121、送信部122、受信部131、情報提示部132及び位置情報生成部141を含んで構成される。目的地入力部121は、利用者による操作により目的地を示す目的地情報を入力する。目的地入力部102は、入力した目的地情報を送信部122に出力する。送信部122は、目的地入力部102から入力された目的地情報又は位置情報生成部141から入力された位置情報を通信制御装置22に無線で送信する。受信部131は、通信制御装置22から提示情報を無線で受信する。受信部131は受信した提示情報を情報提示部132に出力する。情報提示部132は、受信部131から入力された提示情報を利用者が認識できる形態で提示する。位置情報生成部141は、端末装置12が所在している位置情報を生成し、生成した位置情報を送信部122に出力する。位置情報生成部141は、位置情報を生成するために、例えば、複数の信号源から受信した信号の伝達時間差を検知し、検知した伝達時間差に基づき端末装置12の位置を算出する。位置情報生成部141は、例えば無線LANLocalAreaNetwork;構内通信網受信器である。この場合、信号源は無線LAN親機アクセスポイントである。また、位置情報生成部141は、例えば無線RFID読取器リーダである。この場合、信号源はRFIDタグである。なお、本実施形態では、位置情報を生成するために、無線LAN親機又はRFIDタグからの受信信号を用いる方法の代わりに、通信制御装置22例えば、基地局装置からの受信信号を用いる方法を用いてもよい。通信制御装置22は、端末装置12から受信した目的地情報を情報提供装置41に送信し、端末装置12から受信した位置情報を現在地情報として情報提供装置41に送信する。通信制御装置22は、情報提供装置41からネットワーク31を介して受信した提示情報を端末装置12に無線で送信する。通信制御装置22は、例えば、携帯電話網における基地局装置、又はLANと広域通信網WideAreaNetwork;WAN又はインターネットを接続するゲートウェイ装置である。ネットワーク31は、通信制御装置22と情報提供装置41との間でデータを送受信するネットワークである。ネットワーク31は、例えば携帯電話網又は広域通信網である。情報提供装置41は、受信部401、地点情報記憶部403、経路探索部404、構造情報記憶部405、構造解析部406、目標情報記憶部407、提示文型記憶部408、提示情報生成部409、情報提示制御部410及び送信部411を含んで構成される。情報提供装置41は、受信部101、目的地入力部102及び情報提示部111の代わりに、受信部401及び送信部411を備える点が情報提供装置11とは異なる。その他の機能部、即ち、地点情報記憶部403、経路探索部404、構造情報記憶部405、構造解析部406、目標情報記憶部407、提示文型記憶部408、提示情報生成部409、及び情報提示制御部410の機能及び構成は、情報提供装置11の地点情報記憶部103、経路探索部104、構造情報記憶部105、構造解析部106、目標情報記憶部107、提示文型記憶部108、提示情報生成部109及び情報提示制御部110と同様である。ここで、受信部401が、現在地情報及び目的地情報を、ネットワーク31を介して通信制御装置22から受信する。そして、情報提供装置41は、図10に示すステップS202からステップS206までの処理を行う。また、送信部411が情報提示制御部410から入力された提示情報を、ネットワーク31を介して通信制御装置22に送信する。従って、本実施形態に係る情報提供システム1において、端末装置12は利用者の操作により目的地情報を入力され、情報提供装置41が生成した提示情報を利用者に提示する。なお、本実施形態では、通信制御装置22は、接続している端末装置12が現在所在している位置として、自己の位置情報を情報提供装置41に現在地情報として送信するようにしてもよい。その場合、端末装置は、位置情報生成部141を備える必要はない。このように、本実施形態によれば、2地点間の対を1以上有し、各対を順次連接してなる地点の組を表す空間要素情報と、地点毎の空間階層を表す空間階層情報、を記憶する構造情報記憶部、及び空間要素情報の属性情報毎の提示情報の文型を表す提示文型情報を記憶する提示文型記憶部を備え、構造情報記憶部を参照して、現地点から目的地までの経路情報に含まれる地点の空間要素情報と、当該経路情報に含まれる地点の空間階層情報を定め、前記情報提供装置が、前記空間要素情報又は前記空間階層情報が変化したとき、前記提示文型記憶部を参照して、前記変化した空間要素情報の属性情報毎に対応した提示情報文型に基づき提示情報を生成し、前記情報提供装置が前記生成した提示情報を出力する。これにより、利用者の移動状況に応じて、目的地まで到達するための概要情報、誘導情報又は予告情報を必要な時に、過不足なく提供することができる。また、本実施形態によれば、端末装置12が提示情報の生成に係る機能部を備える必要がなくなるため、処理量が比較的少ない安価な端末装置12であっても上述の情報を必要な時に、過不足なく経済的に提供することができる。なお、上述した実施形態における情報提供装置11及び情報提供装置41の一部、例えば、経路探索部104、構造解析部106、提示情報生成部109、情報提示制御部110、経路探索部404、構造解析部406、提示情報生成部409、及び情報提示制御部410をコンピュータで実現するようにしても良い。その場合、この制御機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現しても良い。なお、ここでいうコンピュータシステムとは、情報提供装置11又は情報提供装置41に内蔵されたコンピュータシステムであって、OSや周辺機器等のハードウェアを含むものとする。また、コンピュータ読み取り可能な記録媒体とは、フレキシブルディスク、光磁気ディスク、ROM、CD-ROM等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらにコンピュータ読み取り可能な記録媒体とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでも良い。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。また、上述した実施形態における情報提供装置11及び情報提供装置41の一部、または全部を、LSILargeScaleIntegration等の集積回路として実現しても良い。情報提供装置11及び情報提供装置41の各機能ブロックは個別にプロセッサ化してもよいし、一部、または全部を集積してプロセッサ化しても良い。また、集積回路化の手法はLSIに限らず専用回路、または汎用プロセッサで実現しても良い。また、半導体技術の進歩によりLSIに代替する集積回路化の技術が出現した場合、当該技術による集積回路を用いても良い。以上、図面を参照してこの発明の一実施形態について詳しく説明してきたが、具体的な構成は上述のものに限られることはなく、この発明の要旨を逸脱しない範囲内において様々な設計変更等をすることが可能である。"