(57)【特許請求の範囲】
【請求項１】
２地点間の対を１以上有し、各対を連接してなる地点の組からなる空間要素を表す空間要素情報と、地点毎の空間階層を表す空間階層情報、を記憶する構造情報記憶部と、
現地点から目的地までの順次隣接する地点の対からなる経路を探索する経路探索部と、
前記構造情報記憶部を参照して、前記現地点と前記経路において前記現地点に隣接する隣接点との対を含む空間要素である現空間要素と、前記隣接点と前記経路において前記隣接点に隣接する次隣接点との対を含む空間要素である隣接空間要素と、現地点を含む空間階層である現空間階層に含まれる地点と、前記現空間階層に隣接する隣接空間階層に含まれる地点との対を含む階層間空間要素とを定める構造解析部と、
現地点において誘導する行動を示す誘導情報の文型を表す誘導文型情報と、隣接点において誘導する行動を示す予告情報の文型を表す予告文型情報と、経路の概要として空間階層を案内する概要文型の文型を表す概要文型情報とを提示文型情報として記憶する提示文型記憶部と、
前記階層間空間要素が変化したとき、前記概要文型情報に基づき概要情報を生成し、
前記現空間要素が変化したとき、前記誘導文型情報に基づき誘導情報を生成し、
前記隣接空間要素が前記現空間要素と一致していないとき、前記予告文型情報に基づき予告情報を生成する提示情報生成部と、
前記階層間空間要素が変化したとき、前記概要情報を出力し、
前記現空間要素が変化したとき、前記誘導情報を出力し、
前記隣接空間要素が前記現空間要素と一致していないとき、前記予告情報を出力する情報提示制御部と、
を備えることを特徴とする情報提供装置。
【請求項２】
前記提示文型記憶部は、前記概要文型情報を階層間空間要素の属性情報毎に記憶し、前記誘導文型情報を現空間要素の属性情報毎に記憶し、前記予告文型情報を隣接空間要素の属性情報毎に記憶することを特徴とし、
前記提示情報生成部は、変化した階層間空間要素の属性情報に対応する概要文型情報に基づき前記概要情報を生成し、変化した現空間要素の属性情報に対応する誘導文型情報に基づき前記誘導情報を生成し、変化した隣接空間要素の属性情報に対応する予告文型情報に基づき前記予告情報を生成すること
を特徴とする請求項１に記載の情報提供装置。
【請求項３】
地点毎に目標物の位置情報を記憶する目標物記憶部を備え、
前記提示情報生成部は、前地点から前記現地点への方向、または前記現地点から前記隣接点への方向を基準として、前記現地点に対応する目標物の位置情報に基づいて利用者に案内する目標物の方向である案内目標物方向を算出し、
前記属性情報として前記案内目標物方向を量子化した案内目標物方向を示す提示文型情報を用いて提示情報を生成すること
を特徴とする請求項２に記載の情報提供装置。
【請求項４】
前記提示情報生成部は、前記量子化した案内目標物方向が前記隣接点から前記目標物への量子化した方向と反対方向とならない提示文型情報を用いて前記提示情報を生成すること
を特徴とする請求項３に記載の情報提供装置。
【請求項５】
２地点間の対を１以上有し、各対を順次連接してなる地点の組からなる空間要素を表す空間要素情報と、地点毎の空間階層を表す空間階層情報、を記憶する構造情報記憶部、及び現地点において誘導する行動を示す誘導情報の文型を表す誘導文型情報と、隣接点において誘導する行動を示す予告情報の文型を表す予告文型情報と、経路の概要として空間階層を案内する概要文型の文型を表す概要文型情報とを提示文型情報として記憶する提示文型記憶部と、を備える情報提供装置における情報提供方法であって、
前記情報提供装置が、現地点から目的地までの順次隣接する地点の対からなる経路を探索する第１の過程と、
前記情報提供装置が、前記構造情報記憶部を参照して、前記現地点と前記経路において前記現地点に隣接する隣接点との対を含む空間要素である現空間要素と、前記隣接点と前記経路において前記隣接点に隣接する次隣接点との対を含む空間要素である隣接空間要素と、現地点を含む空間階層である現空間階層に含まれる地点と、前記現空間階層に隣接する隣接空間階層に含まれる地点との対を含む階層間空間要素とを定める第２の過程と、
前記階層間空間要素が変化したとき、前記概要文型情報に基づき概要情報を生成し、
前記現空間要素が変化したとき、前記誘導文型情報に基づき誘導情報を生成し、
前記隣接空間要素が前記現空間要素と一致していないとき、前記予告文型情報に基づき予告情報を生成する第３の過程と、
前記階層間空間要素が変化したとき、前記概要情報を出力し、
前記現空間要素が変化したとき、前記誘導情報を出力し、
前記隣接空間要素が前記現空間要素と一致していないとき、前記予告情報を出力する第４の過程と、
を有することを特徴とする情報提供方法。
【請求項６】
２地点間の対を１以上有し、各対を順次連接してなる地点の組からなる空間要素を表す空間要素情報と、地点毎の空間階層を表す空間階層情報、を記憶する構造情報記憶部、及び現地点において誘導する行動を示す誘導情報の文型を表す誘導文型情報と、隣接点において誘導する行動を示す予告情報の文型を表す予告文型情報と、経路の概要として空間階層を案内する概要文型の文型を表す概要文型情報とを提示文型情報として記憶する提示文型記憶部と、を備える情報提供装置のコンピュータに、
現地点から目的地までの順次隣接する地点の対からなる経路を探索する手順と、
前記構造情報記憶部を参照して、前記現地点と前記経路において前記現地点に隣接する隣接点との対を含む空間要素である現空間要素と、前記隣接点と前記経路において前記隣接点に隣接する次隣接点との対を含む空間要素である隣接空間要素と、現地点を含む空間階層である現空間階層に含まれる地点と、前記現空間階層に隣接する隣接空間階層に含まれる地点との対を含む階層間空間要素とを定める手順と、
前記階層間空間要素が変化したとき、前記概要文型情報に基づき概要情報を生成し、
前記現空間要素が変化したとき、前記誘導文型情報に基づき誘導情報を生成し、
前記隣接空間要素が前記現空間要素と一致していないとき、前記予告文型情報に基づき予告情報を生成する手順と、
前記階層間空間要素が変化したとき、前記概要情報を出力し、
前記現空間要素が変化したとき、前記誘導情報を出力し、
前記隣接空間要素が前記現空間要素と一致していないとき、前記予告情報を出力する手順と、
を実行させるための情報提供プログラム。
【請求項７】
２地点間の対を１以上有し、各対を連接してなる地点の組からなる空間要素を表す空間要素情報と、地点毎の空間階層を表す空間階層情報、を記憶する構造情報記憶部と、
現地点から目的地までの順次隣接する地点の対からなる経路を探索する経路探索部と、
前記構造情報記憶部を参照して、前記現地点と前記経路において前記現地点に隣接する隣接点との対を含む空間要素である現空間要素と、前記隣接点と前記経路において前記隣接点に隣接する次隣接点との対を含む空間要素である隣接空間要素と、現地点を含む空間階層である現空間階層に含まれる地点と、前記現空間階層に隣接する隣接空間階層に含まれる地点との対を含む階層間空間要素とを定める構造解析部と、
現地点において誘導する行動を示す誘導情報の文型を表す誘導文型情報と、隣接点において誘導する行動を示す予告情報の文型を表す予告文型情報と、経路の概要として空間階層を案内する概要文型の文型を表す概要文型情報とを提示文型情報として記憶する提示文型記憶部と、
前記階層間空間要素が変化したとき、前記概要文型情報に基づき概要情報を生成し、
前記現空間要素が変化したとき、前記誘導文型情報に基づき誘導情報を生成し、
前記隣接空間要素が前記現空間要素と一致していないとき、前記予告文型情報に基づき予告情報を生成する提示情報生成部と、
前記階層間空間要素が変化したとき、前記概要情報を出力し、
前記現空間要素が変化したとき、前記誘導情報を出力し、
前記隣接空間要素が前記現空間要素と一致していないとき、前記予告情報を出力する情報提示制御部と、
を備えることを特徴とする情報提供システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報提供装置、情報提供方法、情報提供プログラム、及び情報提供システムに関する。
【背景技術】
【０００２】
利用者が目的地に移動することを支援するために、利用者に誘導情報を提供する技術が提案されている。ここで、目的地までの移動経路を探索し、探索した移動経路の情報を地図情報に合成した誘導情報を利用者が個々に所有する携帯端末装置に提供する技術がある。
【０００３】
例えば、特許文献１に記載の道案内装置は、道路網データとランドマークデータとを含む地図データに基づいて、出発地から目的地までの道案内情報を生成する際、利用者により指定された出発地から目的地までの経路を道路網データから探索し、探索された経路に沿って案内ポイントを抽出すると共に、抽出された案内ポイントについての道案内情報を生成する。
【０００４】
特許文献２に記載の画像形成装置は、目的地を検索するための目印となる各施設のランドマーク名及びその地域毎の位置情報を記憶するランドマーク情報記憶部と、表示手段の画面上でユーザにより出発地及び目的地が選択されると当該エリア情報に対応する地図画像データを取得する地図画像データ取得部と、出発地から目的地へ移動するための最適ルートを取得する最適ルート情報取得部と、該最適ルート情報に沿った該当ランドマーク情報を取得するランドマーク取得部と、取得した地図画像データと、最適ルート情報と該当ランドマーク情報とを含む合成地図画像データを生成する合成地図画像データ生成部と、生成した合成地図画像データを表示手段に画面表示させる表示制御部とを含む。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００３−２０７３５８号公報
【特許文献２】特開２００９−２０４８０７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１に記載の道案内装置は、目的地までの経路に沿った案内ポイントにおける道案内情報を提示するため、利用者にとって必ずしも必要ではない道案内情報まで提供されるという問題点があった。
特許文献２に記載の画像形成装置は、平面で表される地図上に目的地までの最適ルートとその最適ルートに沿ったランドマーク情報を合成して表示するため、各地点が属する空間的階層（例えば、建物の階数、立体交差、等）など目的地まで誘導するための情報を十分に表現できないという問題点があった。
【０００７】
本発明は上記の点に鑑みてなされたものであり、利用者の移動状況に応じた情報を提供することができる情報提供装置、情報提供方法、情報提供プログラム、及び情報提供装置を提供する。
【課題を解決するための手段】
【０００８】
本発明は上記の課題を解決するためになされたものであり、（１）本発明の一態様は、２地点間の対を１以上有し、各対を連接してなる地点の組からなる空間要素を表す空間要素情報と、地点毎の空間階層を表す空間階層情報、を記憶する構造情報記憶部と、現地点から目的地までの順次隣接する地点の対からなる経路を探索する経路探索部と、前記構造情報記憶部を参照して、前記現地点と前記経路において前記現地点に隣接する隣接点との対を含む空間要素である現空間要素と、前記隣接点と前記経路において前記隣接点に隣接する次隣接点との対を含む空間要素である隣接空間要素と、現地点を含む空間階層である現空間階層に含まれる地点と、前記現空間階層に隣接する隣接空間階層に含まれる地点との対を含む階層間空間要素とを定める構造解析部と、現地点において誘導する行動を示す誘導情報の文型を表す誘導文型情報と、隣接点において誘導する行動を示す予告情報の文型を表す予告文型情報と、経路の概要として空間階層を案内する概要文型の文型を表す概要文型情報とを提示文型情報として記憶する提示文型記憶部と、前記階層間空間要素が変化したとき、前記概要文型情報に基づき概要情報を生成し、前記現空間要素が変化したとき、前記誘導文型情報に基づき誘導情報を生成し、前記隣接空間要素が前記現空間要素と一致していないとき、前記予告文型情報に基づき予告情報を生成する提示情報生成部と、前記階層間空間要素が変化したとき、前記概要情報を出力し、前記現空間要素が変化したとき、前記誘導情報を出力し、前記隣接空間要素が前記現空間要素と一致していないとき、前記予告情報を出力する情報提示制御部と、を備えることを特徴とする情報提供装置である。
【００１０】
（２）本発明のその他の態様は、前記提示文型記憶部は、前記概要文型情報を階層間空間要素の属性情報毎に記憶し、前記誘導文型情報を現空間要素の属性情報毎に記憶し、前記予告文型情報を隣接空間要素の属性情報毎に記憶することを特徴とし、前記提示情報生成部は、変化した階層間空間要素の属性情報に対応する概要文型情報に基づき前記概要情報を生成し、変化した現空間要素の属性情報に対応する誘導文型情報に基づき前記誘導情報を生成し、変化した隣接空間要素の属性情報に対応する予告文型情報に基づき前記予告情報を生成することを特徴とする（１）の情報提供装置である。
【００１１】
（３）本発明のその他の態様は、地点毎に目標物の位置情報を記憶する目標物記憶部を備え、前記提示情報生成部は、前地点から前記現地点への方向、または前記現地点から前記隣接点への方向を基準として、前記現地点に対応する目標物の位置情報に基づいて利用者に案内する目標物の方向である案内目標物方向を算出し、前記属性情報として前記案内目標物方向を量子化した案内目標物方向を示す提示文型情報を用いて提示情報を生成することを特徴とする（２）の情報提供装置である。
【００１２】
（４）本発明のその他の態様は、前記提示情報生成部は、前記量子化した案内目標物方向が前記隣接点から前記目標物への量子化した方向と反対方向とならない提示文型情報を用いて前記提示情報を生成することを特徴とする（３）の情報提供装置である。
【００１３】
（５）本発明のその他の態様は、２地点間の対を１以上有し、各対を順次連接してなる地点の組からなる空間要素を表す空間要素情報と、地点毎の空間階層を表す空間階層情報、を記憶する構造情報記憶部、及び現地点において誘導する行動を示す誘導情報の文型を表す誘導文型情報と、隣接点において誘導する行動を示す予告情報の文型を表す予告文型情報と、経路の概要として空間階層を案内する概要文型の文型を表す概要文型情報とを提示文型情報として記憶する提示文型記憶部と、を備える情報提供装置における情報提供方法であって、前記情報提供装置が、現地点から目的地までの順次隣接する地点の対からなる経路を探索する第１の過程と、前記情報提供装置が、前記構造情報記憶部を参照して、前記現地点と前記経路において前記現地点に隣接する隣接点との対を含む空間要素である現空間要素と、前記隣接点と前記経路において前記隣接点に隣接する次隣接点との対を含む空間要素である隣接空間要素と、現地点を含む空間階層である現空間階層に含まれる地点と、前記現空間階層に隣接する隣接空間階層に含まれる地点との対を含む階層間空間要素とを定める第２の過程と、前記階層間空間要素が変化したとき、前記概要文型情報に基づき概要情報を生成し、前記現空間要素が変化したとき、前記誘導文型情報に基づき誘導情報を生成し、前記隣接空間要素が前記現空間要素と一致していないとき、前記予告文型情報に基づき予告情報を生成する第３の過程と、前記階層間空間要素が変化したとき、前記概要情報を出力し、前記現空間要素が変化したとき、前記誘導情報を出力し、前記隣接空間要素が前記現空間要素と一致していないとき、前記予告情報を出力する第４の過程と、を有することを特徴とする情報提供方法である。
【００１４】
（６）本発明のその他の態様は、２地点間の対を１以上有し、各対を順次連接してなる地点の組からなる空間要素を表す空間要素情報と、地点毎の空間階層を表す空間階層情報、を記憶する構造情報記憶部、及び現地点において誘導する行動を示す誘導情報の文型を表す誘導文型情報と、隣接点において誘導する行動を示す予告情報の文型を表す予告文型情報と、経路の概要として空間階層を案内する概要文型の文型を表す概要文型情報とを提示文型情報として記憶する提示文型記憶部と、を備える情報提供装置のコンピュータに、現地点から目的地までの順次隣接する地点の対からなる経路を探索する手順と、前記構造情報記憶部を参照して、前記現地点と前記経路において前記現地点に隣接する隣接点との対を含む空間要素である現空間要素と、前記隣接点と前記経路において前記隣接点に隣接する次隣接点との対を含む空間要素である隣接空間要素と、現地点を含む空間階層である現空間階層に含まれる地点と、前記現空間階層に隣接する隣接空間階層に含まれる地点との対を含む階層間空間要素とを定める手順と、前記階層間空間要素が変化したとき、前記概要文型情報に基づき概要情報を生成し、前記現空間要素が変化したとき、前記誘導文型情報に基づき誘導情報を生成し、前記隣接空間要素が前記現空間要素と一致していないとき、前記予告文型情報に基づき予告情報を生成する手順と、前記階層間空間要素が変化したとき、前記概要情報を出力し、前記現空間要素が変化したとき、前記誘導情報を出力し、前記隣接空間要素が前記現空間要素と一致していないとき、前記予告情報を出力する手順と、を実行させるための情報提供プログラムである。
【００１５】
（７）本発明のその他の態様は、２地点間の対を１以上有し、各対を連接してなる地点の組からなる空間要素を表す空間要素情報と、地点毎の空間階層を表す空間階層情報、を記憶する構造情報記憶部と、現地点から目的地までの順次隣接する地点の対からなる経路を探索する経路探索部と、前記構造情報記憶部を参照して、前記現地点と前記経路において前記現地点に隣接する隣接点との対を含む空間要素である現空間要素と、前記隣接点と前記経路において前記隣接点に隣接する次隣接点との対を含む空間要素である隣接空間要素と、現地点を含む空間階層である現空間階層に含まれる地点と、前記現空間階層に隣接する隣接空間階層に含まれる地点との対を含む階層間空間要素とを定める構造解析部と、現地点において誘導する行動を示す誘導情報の文型を表す誘導文型情報と、隣接点において誘導する行動を示す予告情報の文型を表す予告文型情報と、経路の概要として空間階層を案内する概要文型の文型を表す概要文型情報とを提示文型情報として記憶する提示文型記憶部と、前記階層間空間要素が変化したとき、前記概要文型情報に基づき概要情報を生成し、前記現空間要素が変化したとき、前記誘導文型情報に基づき誘導情報を生成し、前記隣接空間要素が前記現空間要素と一致していないとき、前記予告文型情報に基づき予告情報を生成する提示情報生成部と、前記階層間空間要素が変化したとき、前記概要情報を出力し、前記現空間要素が変化したとき、前記誘導情報を出力し、前記隣接空間要素が前記現空間要素と一致していないとき、前記予告情報を出力する情報提示制御部と、を備えることを特徴とする情報提供システムである。
【発明の効果】
【００１６】
本発明によれば、利用者の移動状況に応じた情報を提供することができる情報提供装置、情報提供方法、情報提供プログラム及び情報提供システムを提供することができる。
【図面の簡単な説明】
【００１７】
【図１】本発明の第１の実施形態に係る情報提供装置の構成を示す概略図である。
【図２】本実施形態に係るリンク情報と位置情報の一例を示す表である。
【図３】本実施形態に係る経路情報を探索する処理を示すフローチャートである。
【図４】本実施形態に係る構造情報の一例を示す表である。
【図５】本実施形態に係る空間構造情報の一例を示す概念図である。
【図６】本実施形態に係る位置情報及び名称情報の一例を示す表である。
【図７】本実施形態に係る目標物の位置情報の一例を示す概念図である。
【図８】本実施形態に係る提示文型情報の一例を示す表である。
【図９】本実施形態に係る誘導文型情報に対する判定結果の一例を示す概念図である。
【図１０】本実施形態に係る情報提供装置が行う情報提供処理を示すフローチャートである。
【図１１】本実施形態に係る提示情報生成部が行う提示情報生成処理を示すフローチャートである。
【図１２】本実施形態に係る情報提示制御部が行う情報提示制御処理を示すフローチャートである。
【図１３】本実施形態に係る情報提供装置が提示する提示情報の一例を示す。
【図１４】本発明の第２の実施形態に係る情報提供システムの構成を示す概略図である。
【発明を実施するための形態】
【００１８】
（第１の実施形態）
以下、図面を参照しながら本発明の実施形態について説明する。
図１は、本実施形態に係る情報提供装置の構成を示す概略図である。
情報提供装置１１は、受信部１０１、目的地入力部１０２、地点情報記憶部１０３、経路探索部１０４、構造情報記憶部１０５、構造解析部１０６、目標情報記憶部１０７、提示文型記憶部１０８、提示情報生成部１０９、情報提示制御部１１０及び情報提示部１１１を含んで構成される。
【００１９】
位置情報送信部２１は、自己の位置情報を情報提供装置１１に近距離（例えば、数ｍ以内）の無線（例えば、電磁界又は電波）で送信する媒体である。位置情報送信部２１は、例えば、ＲＦＩＤ（Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ  Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ、無線個体識別）タグである。位置情報送信部２１は、自己と他装置とを区別する識別情報を、自己の位置情報として送信してもよい。なお、本実施形態では、利用者（歩行者）が移動する空間において、位置情報送信部２１は複数（例えば、数ｍ間隔）備えられている。
【００２０】
受信部１０１は、位置情報送信部２１から位置情報を受信する。このとき、位置情報送信部２１は、情報提供装置１１との無線通信が可能な領域に在圏することになる。受信部１０１は、受信した位置情報を、情報提供装置１１を所持する利用者が現在所在する現在地情報として経路探索部１０４に出力する。即ち、情報提供装置の位置情報を利用者の現在地情報としている。
【００２１】
目的地入力部１０２は、利用者の操作により、目的地を示す目的地情報を入力される。本実施形態では、その操作は、例えば、目的地入力部１０２が備える画面に表示された地図の座標、もしくはその座標から最も近接した位置情報送信部２１の位置情報、又はその画面に表示された複数の位置情報の何れかを指示することである。目的地入力部１０２は、入力された目的地情報を経路探索部１０４に出力する。
【００２２】
地点情報記憶部１０３は、位置情報送信部２１が備えられている位置（例えば、座標）を示す位置情報、及び一地点（起点）を示す情報と隣接する他地点（終点）を示す情報の対（リンク、ｌｉｎｋ）を示すリンク情報を記憶する。この記憶される地点を示す情報は、上述の位置情報送信部２１の各々が備えられている位置を示す。経路情報記憶部１０３は、リンク情報としてリンク毎にコスト情報を記憶する。コスト情報とは、起点から終点までの移動に要するリソースの量であり、例えば距離、所要時間、又は消費エネルギー量である。
【００２３】
図２は、本実施形態に係るリンク情報と位置情報の一例を示す表である。
図２（ａ）は、リンク情報を示す。図２（ａ）の各行は、順にリンクの識別番号、起点番号、終点番号及びコスト（ｃｏｓｔ）を示す。コストは、起点番号が示す起点から終点番号が示す終点までの距離に、その経路の状態を考慮した係数を乗じた値である。例えば、図２（ａ）の第２行は、リンクＬ１は、起点がＰ３、終点がＰ２及びコストが１０であることを示す。このコストは、起点Ｐ３と終点Ｐ２の距離を示す。また、係数は１である。この係数は、起点Ｐ３と終点Ｐ２の間で起伏も障害物もないことを反映する。図２（ａ）の第８行は、リンクＬ７は、起点がＰ７、終点がＰ８及びコストが２５であることを示す。このコスト２５は、起点Ｐ３と終点Ｐ２の距離５に係数５を乗じた値である。この係数は、起点Ｐ７から終点Ｐ８まで高低差があり、移動のために時間やエネルギーを平地よりも要することを示す。
【００２４】
図２（ｂ）の各行は、順に各地点の識別番号、Ｘ座標「Ｘ」、Ｙ座標「Ｙ」、及びＺ座標「Ｚ」を示す。Ｘ座標は、ある基準点からの東方向の座標を示す。Ｘ座標が負値である場合、その基準点よりも西にあることを示す。Ｙ座標は、その基準点からの北方向の座標を示す。Ｙ座標が負値である場合、その基準点よりも南にあることを示す。Ｚ座標は、その基準点からの高さ方向の座標を示す。Ｚ座標が負値である場合、その基準点よりも低い場所にあることを示す。例えば、図２（ｂ）の第２行は、地点Ｐ１のＸ座標が１０、Ｙ座標が１０、Ｚ座標が０であることを示す。
【００２５】
図１に戻り、経路探索部１０４は、受信部１０１から入力された現在地情報、目的地入力部１０２から入力された目的地情報、地点情報記憶部１０３に記憶された位置情報及びリンク情報に基づき、現在地から目的地までのコストが最小となる経路情報を探索する。経路探索部１０４は、探索した経路情報を構造解析部１０６に出力する。探索した経路情報は、現在地から目的地まで通過する各地点の識別情報、又は現在地から目的地まで通過し順次隣接する地点の対である各リンクの識別情報を含む。また、探索した経路情報は、探索した各地点の位置情報を含む。
【００２６】
経路探索部１０４は、その経路情報を探索するためには、公知の経路探索方法（最短経路問題）、例えば、Ａ*探索法（Ａ−ｓｔａｒ  ｓｅａｒｃｈ  ａｌｇｏｒｉｔｈｍ）、ダイクストラ法（Ｄｉｊｋｓｔｒａ‘ｓ  ａｌｇｏｒｉｔｈｍ）等を用いることができる。
次にダイクストラ法を用いて、経路探索部１０４が、現在地から目的地までの経路情報を探索する処理について説明する。
【００２７】
図３は、本実施形態に係る経路情報を探索する処理を示すフローチャートである。
（ステップＳ１０１）経路探索部１０４は、初期値として現地点を候補地点として設定し、現地点以外の全ての地点を未到達地点と設定し、到達地点がないものと設定する。また、経路探索部は、現地点から候補地点ｎまでの総コストｆ（ｎ）の初期値を０と設定する。経路探索部１０４は、自己が備える記憶部に設定した候補地点、未到着地点、候補地点に対応する総コストの初期値を記憶する。その後、ステップＳ１０２に進む。
【００２８】
（ステップＳ１０２）経路探索部１０４は、総コストｆ（ｎ）の最小とする候補地点ｎが記憶部に存在するか否か判断する。経路探索部１０４は、その候補地点ｎが存在しないと判断した場合（ステップＳ１０２  Ｎ）、ステップＳ１１４に進む。経路探索部１０４は、その候補地点ｎが存在すると判断した場合（ステップＳ１０２  Ｙ）、ステップＳ１０３に進む。
（ステップＳ１０３）経路探索部１０４は、総コストｆ（ｎ）の最小とする候補地点ｎは目的地であるか否かを判断する。経路探索部１０４は、その候補地点ｎは目的地であると判断した場合（ステップＳ１０３  Ｙ）、ステップＳ１１５に進む。経路探索部１０４は、その候補地点ｎは目的地でないと判断した場合（ステップＳ１０３  Ｎ）、ステップＳ１０４に進む。
【００２９】
（ステップＳ１０４）経路探索部１０４は、候補地点ｎに隣接する隣接地点全てについてステップＳ１０５を実行したか否か判断する。経路探索部１０４は、候補地点ｎに隣接する隣接地点全てについてステップＳ１０５を実行したと判断した場合（ステップＳ１０４  Ｙ）、ステップＳ１０２に進む。経路探索部１０４は、候補地点ｎに隣接する隣接地点全てについてステップＳ１０５を実行していないと判断した場合（ステップＳ１０４  Ｎ）、ステップＳ１０５に進む。
【００３０】
（ステップＳ１０５）経路探索部１０４は、記憶部を参照して候補地点ｎに隣接する隣接地点ｍが到達済地点であるか否か判断する。経路探索部１０４は、隣接地点ｍが到達済地点であると判断した場合（ステップＳ１０５  Ｙ）、ステップＳ１０６に進む。経路探索部１０４は、隣接地点ｍが到達済地点ではないと判断した場合（ステップＳ１０５  Ｎ）、ステップＳ１０７に進む。
（ステップＳ１０６）経路探索部１０４は、処理対象とする候補地点ｎに隣接する隣接地点ｍを変更する。その後、ステップＳ１０４に進む。
（ステップＳ１０７）経路探索部１０４は、記憶部を参照して隣接地点ｍが未到達地点であるか候補地点であるか判断する。経路探索部１０４は、隣接地点ｍが未到達地点であると判断した場合（ステップＳ１０７  Ｙ）、ステップＳ１０８に進む。経路探索部１０４は、隣接地点ｍは候補地点と判断した場合（ステップＳ１０７  Ｎ）、ステップＳ１１１に進む。
【００３１】
（ステップＳ１０８）経路探索部１０４は、隣接地点ｍまでの総コストｆ（ｍ）として、候補地点ｎまでの総コストｆ（ｎ）に、地点情報記憶部１０３から読み出した候補地点ｎを起点、隣接地点ｍを終点とするリンクのコストｄ（ｎ，ｍ）を加算して算出する。経路探索部１０４は算出した隣接地点ｍと総コストｆ（ｍ）を対応づけて記憶部に記憶する。その後、ステップＳ１０９に進む。
（ステップＳ１０９）経路探索部１０４は、隣接地点ｍを終点（子地点）、候補地点ｎを起点（親地点）とするリンク情報を記憶部に記憶する。その後、ステップＳ１１０に進む。
（ステップＳ１１０）経路探索部１０４は、地点ｍを候補地点として記憶部に記憶する。その後、ステップＳ１０６に進む。
【００３２】
（ステップＳ１１１）経路探索部１０４は、記憶部から読み出した候補地点ｎまでの総コストｆ（ｎ）に地点情報記憶部１０３から読み出した候補地点ｎを起点、隣接地点ｍを終点とするリンクのコストｄ（ｎ，ｍ）を加算して、コスト値ｆ（ｎ）＋ｄ（ｎ，ｍ）を算出する。経路探索部１０４は、隣接地点ｍまでの総コストｆ（ｍ）が、コスト値ｆ（ｎ）＋ｄ（ｎ，ｍ）よりも小さいか否かを判断する。経路探索部１０４は、隣接地点ｍまでの総コストｆ（ｍ）が、コスト値ｆ（ｎ）＋ｄ（ｎ，ｍ）よりも小さいと判断したとき（ステップＳ１１１  Ｙ）、ステップＳ１０６に進む。経路探索部１０４は、隣接地点ｍまでの総コストｆ（ｍ）が、コスト値ｆ（ｎ）＋ｄ（ｎ，ｍ）と等しい、又はそのコスト値よりも大きいと判断したとき（ステップＳ１１１  Ｎ）、ステップＳ１１２に進む。
【００３３】
（ステップＳ１１２）経路探索部１０４は、隣接地点ｍまでの総コストｆ（ｍ）としてコスト値ｆ（ｎ）＋ｄ（ｎ，ｍ）に置き換え、置き換えた総コストｆ（ｍ）を記憶部に記憶する。その後、ステップＳ１１３に進む。
（ステップＳ１１３）経路探索部１０４は、隣接地点ｍを終点（子地点）、候補地点ｎを起点（親地点）とするリンク情報を記憶部に記憶する。その後、ステップＳ１０６に進む。
【００３４】
（ステップＳ１１４）経路探索部１０４は、経路探索が失敗したと判断する。その後、処理を終了する。
（ステップＳ１１５）経路探索部１０４は、記憶部を参照して、目的地を終点とするリンクから、ある１つのリンクの起点と終点が一致（連接）する他の１つのリンクを、起点が目的地であるリンクに達するまで抽出する。その後、ステップＳ１１６に進む。
（ステップＳ１１６）経路探索部１０４は、抽出したリンクを、現時点を起点とするリンクから、ある１つのリンクの終点と起点が一致する他の1つのリンクを、終点が目的地であるリンクに達するように順列させて、現在地から目的地までの経路情報を構成する。その後、経路探索処理を終了する。
【００３５】
図１に戻り、構造情報記憶部１０５は、空間階層（フロア、ｆｌｏｏｒ）情報、空間要素（セグメント、ｓｅｇｍｅｎｔ）情報及び空間要素毎の種別を示す空間要素種別情報を記憶する。空間階層情報とは、地点毎に所属する空間階層を表す情報である。空間階層とは、歩行者にとって水平方向に連続した空間の単位であって、垂直方向の座標、即ち高さによって区別される空間の単位である。空間階層情報は、例えば、建物の各階、地下街の各階、舞台、道路、横断歩道の架橋部、等の各々を示す情報である。
空間要素情報とは、歩行者にとって移動形態や環境が異なりうる空間の単位であって、互いに隣接する２地点間の対（リンク）を１以上有し、1つの対の１地点が他の対の１地点に順次重複（つまり各対を連接）する地点の組を示す情報である。空間要素情報は、例えば、歩道、廊下、階段、横断歩道、等の各々を示す情報である。
【００３６】
空間階層情報、空間要素情報及び空間要素種別情報を構造情報と総称する。
図４は、本実施形態に係る構造情報の一例を示す表である。
図４（ａ）は、空間階層情報を示す。図４（ａ）の各行は、順に地点及びフロアを示す。例えば、図４（ａ）の第２行は、地点Ｐ１が属するフロアがＦｌ１であることを示す。なお、本実施形態では各地点は何れか１つのフロアに属す。
図４（ｂ）は、空間要素情報を示す。図４（ｂ）の各行は、順に地点、順序及びセグメントを示す。例えば、図４（ｂ）の第２行は、地点Ｐ１が第１番目（起点）となるセグメントＳｇ１を示す。図４（ｂ）は、セグメント毎に順序が昇順又は降順に連続するように地点を配列している。なお、本実施形態では各地点はいずれか１以上のセグメントに属する。２以上のセグメントに属する地点は、互いに異なるセグメント同士を接続する地点である。
図４（ｃ）は、空間要素種別情報を示す。図４（ｃ）の各行は、順にセグメント及びセグメント種別を示す。例えば、図４（ｃ）の第２行は、セグメントＳｇ１のセグメント種別がＳＩＤＥＷＡＬＫ、つまり歩道であることを示す。セグメント種別のＳＩＤＥＷＡＬＫ、ＣＲＯＳＳＷＡＬＫ、ＳＴＡＩＲＷＡＹ及びＣＯＲＲＩＤＯＲは、各々歩道、横断歩道、階段及び廊下を示す。
【００３７】
図１に戻り、構造解析部１０６は、経路探索部１０４から経路情報を入力される。構造解析部１０６は、構造情報記憶部１０５に記憶されている空間階層情報を参照して入力された経路情報に含まれる地点を含む空間階層（フロア）を決定し、決定した空間階層（フロア）情報を読み出す。
構造解析部１０６は、構造情報記憶部１０５に記憶されている空間要素情報を参照して入力された経路情報に含まれる地点が属する空間要素（セグメント）を決定し、決定した空間要素（セグメント）情報を読み出す。構造解析部は１０６が、構造情報記憶部１０５に記憶されている空間要素種別情報を参照して決定した地点毎の空間要素（セグメント）種別を決定し、決定した空間要素（セグメント）情報を読み出す。
構造解析部１０６は、決定した地点毎の空間階層、空間要素及び空間要素種別を空間構造情報として構造情報記憶部１０５に記憶し、その空間構造情報を提示情報生成部１０９に出力する。
【００３８】
構造解析部１０６は、現在地及び検索された経路情報が示す経路において現在地に隣接する地点（隣接点）のリンクを含む空間要素（現空間要素、カレントセグメント；ｃｕｒｒｅｎｔ  ｓｅｇｍｅｎｔ）を決定する。構造解析部１０６は、隣接点及び検索された経路情報が示す経路において隣接点に隣接する地点（次隣接点）を含む空間要素（隣接空間要素、ネクストセグメント；ｎｅｘｔ  ｓｅｇｍｅｎｔ）を決定する。つまり、隣接空間要素は、情報提供装置１１を所持する利用者が隣接点に到達すると現空間要素となる空間要素である。従って、隣接空間要素は予想される現空間要素を表す情報であり、隣接空間要素と現空間要素が一致するか否かは、空間要素情報の変化を示す一つの指標である。
【００３９】
構造解析部１０６は、現在地が属する空間階層（フロア）に属する地点のうち経路情報が示す経路上の最終地点と、その次の地点（現在地とは異なる空間階層に属する）のリンクを含む空間要素（階層間空間要素、インタフロアセグメント；ｉｎｔｅｒｆｌｏｏｒ  ｓｅｇｍｅｎｔ）を決定する。構造解析部１０６は、決定した現空間要素、隣接空間要素及び階層間空間要素を構造情報記憶部１０５に記憶する。また、構造解析部１０６は、前回決定した現空間要素、隣接空間要素及び階層間空間要素を構造情報記憶部１０５から読み出す。
【００４０】
構造解析部１０６は、今回決定した階層間空間要素が前回決定した階層間空間要素から変化があるか否かを示す階層間空間要素変化信号を生成する。構造解析部１０６は、今回決定した現空間要素が前回決定した現空間要素から変化があるか否かを示す現空間要素変化信号を生成する。
構造解析部１０６は、今回決定した現空間要素と隣接空間要素が一致しているか否かを示す隣接空間要素変化信号を生成する。構造解析部１０６は、生成した階層間空間要素変化信号、現空間要素変化信号及び隣接空間要素変化信号を構造変化情報として提示情報生成部１０９及び情報提示制御部１１０に出力する。また、構造解析部１０６は、経路探索部１０４から入力された経路情報を提示情報生成部１０９に出力する。
【００４１】
構造解析部１０６が生成した空間構造情報の一例について説明する。
図５は、本実施形態に係る空間構造情報の一例を示す概念図である。
図５において、Ｐ１、Ｐ２、…Ｐ１２は、各地点のノードを示す。隣接する地点間を結ぶ線は、リンクを示す。
リンクで結ばれた複数の地点を各々囲む破線は、空間要素（セグメント）を示す。図５は、セグメントＳｇ１からＳｇ６を示し、各地点は何れかの空間要素に含まれる。
地点Ｐ１〜Ｐ７、Ｐ８〜Ｐ１２を区分する一点鎖線は、空間階層（フロア）を示す。図５では、地点Ｐ１〜Ｐ７がフロアＦｌ１、地点Ｐ８〜１２がフロアＦｌ２に属する。
【００４２】
破線で囲まれたＰ３は、現在地を示す。一点鎖線で囲まれたＰ１０は、目的地を示す。Ｐ３からＰ１０まで順次連接する矢印は、経路を示す。現在地Ｐ３及び隣接点Ｐ２の対を含むセグメントＳｇ１が、現空間要素（カレントセグメント）である。この経路において隣接点Ｐ２及び次隣接点Ｐ５の対を含むセグメントＳｇ２が、隣接空間要素（ネクストセグメント）である。現在地Ｐ３が属するフロアＦｌ１に含まれる地点のうち、その経路の最終地点Ｐ７とその次の地点Ｐ８であって現在地とは異なる空間階層Ｆｌ２に属する地点Ｐ８を含む空間要素Ｓｇ４が階層間空間要素（インタフロアセグメント）である。
【００４３】
目標情報記憶部１０７は、地点毎に利用者（歩行者）が視認できる目標物（ランドマーク、ｌａｎｄｍａｒｋ）の位置を含む位置情報と、空間要素、空間階層及び目標物等の案内単位毎の言語及びその言語で表示した名称を含む名称情報を記憶する。
図６は、本実施形態に係る位置情報及び名称情報の一例を示す表である。
図６（ａ）は、目標物（ランドマーク）の位置情報を示す。図６（ａ）の各行は、順に地点、目標物（ランドマーク）、方向、及び距離を示す。
方向は、その地点から歩行者が目標物を視認できる方向、例えば北を０°とし、左回り（反時計回り）に傾いた角度である。従って、その方向が正値であることは、その地点から目標物が左側にあることを示し、その方向が負値であることは、その地点から目標物が右側にあることを示す。なお、この例において、方向は、−１８０°から１８０°までのいずれかの値である。
距離は、その地点から目標物が所在している場所までの距離を示す。
例えば、図６（ａ）の第２行は、地点Ｐ２から歩行者が視認できるランドマークＬｍ１が、地点Ｐ２から−４５°（右斜め前）に距離１０だけ離れた場所にあることを示す。
図６（ｂ）は、名称情報を示す。図６（ｂ）の各行は、順に、案内単位、言語、及び名称を示す。言語とは、対応する名称を表示するための言語であり、名称とは、対応する案内単位を指す名称である。例えば、図６（ｂ）の第２行は、フロアＦｌ１の名称が、言語ｊｐｎ（日本語）で「銀座地上部」であることを示す。
【００４４】
ここで、目標物（ランドマーク）の位置情報の一例について説明を行う。
図７は、本実施形態に係る目標物の位置情報の一例を示す概念図である。
図７において、Ｐ１〜Ｐ５は地点、Ｌｍ１、Ｌｍ２は目標物（ランドマーク）をそれぞれ示す。また、図７において上方が北、右方が東を示す。図７は、目標物Ｌｍ１が地点Ｐ３から北（０°）に距離１０の位置にあり、地点Ｐ２から右前方（−４５°）に距離１４の位置にあることを示す。また、図７は、目標物Ｌｍ２が地点Ｐ２から南（−１８０°）に距離２０の位置にあり、地点Ｐ５から右後方（−１３５°）に距離１２の位置にあることを示す。
【００４５】
提示文型記憶部１０８は、空間要素（セグメント）種別毎に利用者に対して提示しようとする情報のパターンを示す提示文型情報を記憶する。提示文型情報は、利用者に対する行動を促す指示情報（テキスト）と、空間要素情報の名称又は案内単位を代入する部分を示す代入情報（タグ）とを含んで構成される。
提示文型記憶部１０８は、提示文型情報を、その指示情報及び代入情報の属性情報と対応して記憶する。指示情報の属性情報として、例えば、空間要素（セグメント）方向、案内（ターン）方向、及び目標物（ランドマーク）方向がある。
【００４６】
空間要素（セグメント）方向とは、探索された経路が通過する空間要素（セグメント）における地点の順序が昇順（ｆｏｒｗａｒｄ）又は降順（ｂａｃｋｗａｒｄ）であるか否かを示す。例えば、探索された経路が地点Ｐ２、Ｐ５の順序（昇順）で通過する場合、このときの空間要素（セグメント）方向は、昇順（ｆｏｒｗａｒｄ）に対応する提示文型情報（例えば、図８（ｂ）下から２行目）を選択する手がかりとなる。
案内（ターン）方向とは、現地点から検索された経路上の次の地点、ひいては目的地に到達するために案内する進行方向である。即ち、案内（ターン）方向とは、前回利用者が所在していた地点から現地点への方向に対する、現時点から探索された経路上隣接する地点（隣接点）への方向の変化量である。案内（ターン）方向とは、もしくは、探索された経路において、ある基準となる地点（基準地点）の１つ現在地に近接する地点から、その基準地点への方向に対する、基準時点から探索された隣接点への方向の変化量である。
指示情報には、空間要素方向、案内（ターン）方向及び目標物方向の一部が、任意又は存在しなくとも許容される情報がある。代入情報の属性情報として、空間要素（セグメント）種別がある。
【００４７】
提示文型情報には、概要文型情報、誘導文型情報、及び予告文型情報の３種類がある。概要文型情報とは、利用者に対して案内しようとする経路の概要を示す情報を構成する文型を示す情報である。誘導文型情報とは、利用者に対して現地点において誘導しようとする行動を示す情報を構成する文型を示す情報である。予告文型情報とは、利用者に対して隣接点において誘導しようとする行動を示す情報を構成する文型を示す情報である。
【００４８】
次に、提示文型情報の一例について説明する。
図８は、本実施形態に係る提示文型情報の一例を示す表である。
図８の各行は、順に空間要素（セグメント）種別、空間要素（セグメント）方向、案内（ターン）方向、案内目標物（ランドマーク）方向及び提示文型（パターン）を示す。
図８において、空間要素（セグメント）方向及び目標物（ランドマーク）方向の列のうち幾つかの行に示される記号＊（アスタリスク、ａｓｔｅｒｉｓｋ）は、その内容の有無又は如何を問わず該当することを示す記号（ワイルドカード、ｗｉｌｄ  ｃａｒｄ）である。また、最右列に示される＜Ｆｌ＞は、案内単位として空間階層情報（フロア）の名称を、その位置に代入することを示す代入情報である。また、＜Ｓｇ＞は、案内単位として空間要素情報の名称を、その位置に代入することを示す代入情報である。また、＜Ｌｍ＞は、案内単位として目標物（ランドマーク）の名称を、その位置に代入することを示す代入情報である。
【００４９】
図８において、空間要素（セグメント）方向は、ｆｏｒｗａｒｄ（前進）、ｂａｃｋｗａｒｄ（後退）又は＊（任意）の何れかの値をとる。案内（ターン）方向は、ｓｔｒａｉｇｈｔ（直進）、ｌｅｆｔ（左転）、ｂａｃｋ（後退）、ｒｉｇｈｔ（右転）、又は＊（任意）のいずれかの値をとる。ここで、直進とは、前方から左右４５°（−４５°〜４５°）の方向の範囲であり、左転とは、左前方から左後方（４５°〜１３５°）の方向の範囲であり、後退とは左後方から右後方（１３５°〜１８０°、−１８０°〜−１３５°）の方向の範囲であり、右転とは、右後方から右前方（−１３５°〜−４５°）の方向の範囲である。
【００５０】
目標物（ランドマーク）方向は、ｆｒｏｎｔ（前方）、ｌｅｆｔ（左方）、ｂａｃｋ（後方）、ｒｉｇｈｔ（右方）、又は＊（任意）のいずれかの値をとる。図８に示す目標物（ランドマーク）方向とは、現地点から探索された経路において次の地点（次時点）への方向（案内方向）からの相対的な目標物（ランドマーク）方向である。この点は、図６（ａ）に示す目標物（ランドマーク）方向が絶対的な方向である点とは異なる。以降、図８に示す目標物（ランドマーク）方向を案内目標物方向と呼んで、図６（ａ）に示す絶対的目標物（ランドマーク）方向と区別する。
図８において、案内目標物（ランドマーク）方向が前方とは、現在地から探索された経路において次の地点への方向であり、その方向から左右４５°（−４５°〜４５°）の方向の範囲である。左方とは、左前方から左後方（４５°〜１３５°）の方向の範囲であり、後方とは左後方から右後方（１３５°〜１８０°、−１８０°〜−１３５°）の方向の範囲であり、右方とは、右後方から右前方（−１３５°〜−４５°）の方向の範囲である。
【００５１】
図８（ａ）は、概要文型情報を示す。図８（ａ）における提示文型情報は、概要文型（パターン）を示す。図８（ａ）の第２行は、空間要素種別がＳＴＡＩＲＷＡＹ（階段）、セグメント方向が任意、案内（ターン）方向がｓｔｒａｉｇｈｔ（直進）、ランドマーク方向が任意であることを示す。また、図８（ａ）の第２行の概要文型情報は、＜Ｓｇ＞及び＜Ｆｌ＞を代入情報として含む。また、この概要文型情報は、「…を通って、…に進みます」と、利用者に＜Ｓｇ＞を通って＜Ｆｌ＞へ進む、旨を経路の概要として示す情報を構成する文型を示す。
【００５２】
図８（ｂ）において、誘導文型情報を示す。図８（ｂ）の各行における提示文型情報は、誘導文型（パターン）である。図８（ｂ）の第２行は、空間要素種別がＷＡＬＫＷＡＹ（歩道）、セグメント方向が任意、案内（ターン）方向がｓｔｒａｉｇｈｔ（直進）、ランドマーク方向がｒｉｇｈｔ（右方）であることを示す。また、図８（ｂ）の第２行の誘導文型情報は、＜Ｓｇ＞及び＜Ｌｍ＞を代入情報として含む。また、この誘導文型情報は、「…を右手に見ながら…を進んで下さい」と、利用者に方向がｒｉｇｈｔ（右方）である目標物（ランドマーク）＜Ｌｍ＞を目標として空間要素（セグメント）＜Ｓｇ＞をｓｔｒａｉｇｈｔ（直進）の方向に進行するように誘導する情報を構成する文型を示す。
【００５３】
図８（ｃ）は、予告文型情報を示す。図８（ｃ）における提示文型情報は、予告文型（パターン）である。図８（ｃ）の第２行は、空間要素種別がＷＡＬＫＷＡＹ（歩道）、案内（セグメント）方向が任意、案内（ターン）方向がｒｉｇｈｔ（右転）、案内目標物（ランドマーク）方向がｆｒｏｎｔ（前方）であることを示す。また、図８（ｃ）の第２行の予告文型情報は、＜Ｌｍ＞及び＜Ｓｇ＞を代入情報として含む。また、この予告文型情報は、「この先右折し、…の方向に左手の…を進んで下さい」と、利用者に、案内（ターン）方向ｒｉｇｈｔ（右転）に進行方向を変更し、方向ｆｒｏｎｔ（前方）の目標物（ランドマーク）＜Ｌｍ＞を目標として空間要素（セグメント）＜Ｓｇ＞を進むように予告する情報を構成する文型を示す。
【００５４】
このような提示文型情報の構成は、空間要素（セグメント）情報の種別、その他の属性情報に応じた提示文型情報を定義及び拡充を可能にし、情報提供装置１１は空間構造、目標物その他の空間的環境の多様化に応じた提示情報を生成及び提示することができる。
【００５５】
図１に戻り、提示情報生成部１０９は、構造解析部１０６から経路情報、空間構造情報及び構造変化情報を入力される。
提示情報生成部１０９は、入力された空間構造情報に含まれる地点毎の目標物（ランドマーク）情報及び、その目標物の方向情報を目標情報記憶部１０７から読み出す。提示情報生成部１０９は、案内単位、即ち入力された空間構造情報に含まれる空間要素情報（セグメント）、空間階層情報（フロア）及び読み出した目標物（ランドマーク）情報に対応する言語の名称情報を目標情報記憶部１０７から読み出す。
【００５６】
提示情報生成部１０９は、経路情報に含まれる地点の位置情報に基づき現地点を基準とした案内（ターン）方向を決定する。ここで、提示情報生成部１０９は、前回の利用者の地点における位置情報（座標）から現地点の位置情報（座標）への方向を基準とし、現地点の位置情報（座標）から経路上隣接する地点の位置情報（座標）への方向を案内（ターン）方向の実数値として算出する。提示情報生成部１０９は、算出した案内（ターン）方向の実数値を、提示文型記憶部１０８においてとり得る案内（ターン）方向（例えば、ｓｔｒａｉｇｈｔ、ｌｅｆｔ、ｂａｃｋ及びｒｉｇｈｔ）の何れかの代表値に丸める（量子化、ｑｕａｎｔｉｚａｔｉｏｎ）。
なお、前回の地点における座標を得るために、提示情報生成部１０９は、例えば自己が備える記憶部に、現時点及びその位置情報を記憶する。
【００５７】
なお、提示情報生成部１０９は、探索された経路上の一地点（現地点以外）を基準とする案内（ターン）方向（量子化値）を決定してもよい。その場合、提示情報生成部１０９は、前地点の位置情報（座標）から基準とする地点の位置情報（座標）への方向を基準とし、基準とする地点の位置情報（座標）から次地点における位置情報（座標）への方向を案内（ターン）方向の実数値として算出してもよい。ここで、前地点とは、前回の利用者の地点、つまり基準となる地点から探索された経路において１地点だけ現地点に近接する地点である。次地点とは、探索された経路において基準とする地点から１地点だけ目的地に近接する地点である。
【００５８】
提示情報生成部１０９は、探索された経路を示す経路情報に含まれる各地点の位置情報と、読み出した目標物（ランドマーク）の方向情報に基づき案内目標物（ランドマーク）方向を決定する。ここで、提示情報生成部１０９は、現地点の位置情報（座標）から探索された経路上の次の地点の位置情報（座標）への方向を基準とし、現時点の位置情報（座標）から読み出した目標物の方向情報への方向を案内目標物（ランドマーク）方向の実数値として算出する。提示情報生成部１０９は、算出した案内目標物（ランドマーク）方向の実数値を、上述の案内（ターン）方向と同様に量子化し、量子化された案内目標物（ランドマーク）方向を決定する。
なお、提示情報生成部１０９は、さらに次の地点の位置情報（座標）から、その次の時点の位置情報（座標）への方向を基準とし、次の時点の位置情報（座標）から読み出した目標物への方向情報への方向を、さらに案内目標物（ランドマーク）方向の実数値として算出してもよい。
【００５９】
提示情報生成部１０９は、経路情報が示す経路を通過する空間要素（セグメント）における地点の順序が昇順（ｆｏｒｗａｒｄ）又は降順（ｂａｃｋｗａｒｄ）であるか否かを示す空間要素（セグメント）方向を決定する。本実施形態では、例えば、探索された経路が地点Ｐ２、Ｐ５の順序（昇順）で含むとき、この順序でこれらの地点を含む空間要素Ｓｇ２について空間要素（セグメント）情報を昇順と定める。
【００６０】
提示情報生成部１０９は、構造解析部１０６から入力された構造変化情報に含まれる階層間空間要素変化信号が今回決定した階層間空間要素に変化があることを示すか否かを判断する。
提示情報生成部１０９は、階層間空間要素変化信号が階層間空間要素に変化があることを示すと判断した場合、その階層間空間要素と対応する空間要素（セグメント）種別、算出した空間要素（セグメント）方向、案内（ターン）方向、案内目標物（ランドマーク）方向に対応する概要文型情報（パターン）を提示文型記憶部１０８から読み出す。
提示情報生成部１０９は、目的地が属する空間階層の名称情報、及び階層間空間要素が属する名称情報を、読み出した概要文型情報に代入して提示情報として概要情報を生成する。
【００６１】
なお、図８（ａ）に示す概要文型情報のように、空間要素（セグメント）方向及び目標物（ランドマーク）方向について＊印が示されている場合は、提示情報生成部１０９は、これらについて判断せず案内（ターン）方向が該当する概要文型情報を読み出してもよい。
また、提示情報生成部１０９がそのような概要文型情報だけを用いる場合には、提示情報生成部１０９は、上述した空間要素（セグメント）方向及び案内目標物（ランドマーク）方向の決定に係る処理を省略してもよい。
【００６２】
提示情報生成部１０９は、２以上の階層間空間要素を決定した場合には、そのうち1つの候補となる階層間空間要素を決定してもよい。提示情報生成部１０９は、候補となる階層間空間要素を決定する際、探索した経路において現在地に近接する地点を含む階層間空間要素を優先する。その場合、提示情報生成部１０９は、候補となる階層間空間要素において最も現在地に近接する地点を基準として空間要素（セグメント）方向、案内（ターン）方向又は案内目標物（ランドマーク）方向を算出する。そして、提示情報生成部１０９は、算出した空間要素（セグメント）方向、案内（ターン）方向又は案内目標物（ランドマーク）方向に基づき提示文型記憶部１０８から概要文型情報を読み出す。提示情報生成部１０９は、最も目的地に近接する地点が属する空間階層の名称情報及び当該階層間空間要素が属する名称情報を、読み出した概要文型情報に代入して提示情報として概要情報を生成する。最も目的地に近接する地点とは、当該階層間空間要素に含まれる地点のうち探索された経路上において最も目的地に近い地点である。
【００６３】
提示情報生成部１０９は、構造変化情報に含まれる現空間要素変化信号が今回決定した現空間要素に変化があることを示すか否かを判断し、現空間要素変化信号が現空間要素に変化があることを示す場合、次の処理を行う。
提示情報生成部１０９は、その現空間要素と対応する空間要素（セグメント）種別、算出した空間要素（セグメント）方向、案内（ターン）方向、案内目標物（ランドマーク）方向に対応する誘導文型情報（パターン）を提示文型記憶部１０８から読み出す。
提示情報生成部１０９は、現空間階層の名称情報、現地点に対応する目標物の名称情報を、読み出した誘導文型情報に代入して提示情報として誘導情報を生成する。
【００６４】
なお、図８（ｂ）に示す誘導文型情報のように、空間要素（セグメント）方向について＊印が示されている場合は、提示情報生成部１０９は、これらについて判断せず案内（ターン）方向及び案内目標物（ランドマーク）方向が該当する誘導文型情報を読み出してもよい。
また、提示情報生成部１０９がそのような誘導文型情報だけを用いる場合には、上述した空間要素（セグメント）方向の決定に係る処理を省略してもよい。
【００６５】
提示情報生成部１０９は、構造変化情報に含まれる隣接空間要素変化信号が今回決定した現空間要素と隣接空間要素が一致していることを示すか否かを判断し、現空間要素と隣接空間要素が一致していないことを示す場合、次の処理を行う。
提示情報生成部１０９は、その隣接空間要素と対応する空間要素（セグメント）種別、算出した空間要素（セグメント）方向、案内（ターン）方向、案内目標物（ランドマーク）方向に対応する予告文型情報（パターン）を提示文型記憶部１０８から読み出す。
提示情報生成部１０９は、隣接空間階層の名称情報、現地点に隣接する地点に対応する目標物の名称情報を、読み出した予告文型情報に代入して提示情報として予告情報を生成する。
提示情報生成部１０９は、生成した提示情報を情報提示制御部１１０に出力する。
【００６６】
なお、図８（ｃ）に示す予告文型情報のように、空間要素（セグメント）方向について＊印が示されている場合は、提示情報生成部１０９は、これらについて判断せず案内（ターン）方向が該当する予告文型情報を読み出してもよい。
また、提示文型記憶部がそのような予告文型情報だけを記憶している場合には、提示情報生成部１０９は、空間要素（セグメント）方向の決定に係る処理を省略してもよい。
【００６７】
なお、提示情報生成部１０９は、提示文型記憶部１０８から誘導文型情報又は予告文型情報を読み出す際、現地点の位置情報（座標）に基づいて算出した案内目標物（ランドマーク）方向と現地点に隣接する次地点の位置情報（座標）に基づいて算出した案内目標物方向を併用してもよい。即ち、提示情報生成部１０９は、何れか一種類の案内目標物方向だけではなく、この両種類の案内目標物方向に対応する誘導文型情報又は予告文型情報を読み出すようにしてもよい。
【００６８】
提示情報生成部１０９が提示文型記憶部１０８から、２種類の誘導文型情報（パターン）を読み出す過程を例にとって説明する。
図９は、本実施形態に係る誘導文型情報に対する判定結果の一例を示す概念図である。
図９（ａ）の上段左側の「＜Ｌｍ＞を左手に進んで下さい」は読み出し対象の誘導文型情報１である。図９（ａ）の上段右側の「目標物（ランドマーク）方向  ｌｅｆｔ」は、読み出し対象の誘導文型情報１に対応する目標物（ランドマーク）方向である。
図９（ａ）の下段左側は、経路として現地点Ｐａから右側に次地点Ｐｂが配置され、目標物（ランドマーク）Ｌｍが現地点Ｐａの上方近傍に配置されていることを示す。
このような経路情報に基づき、提示情報生成部１０９は、地点Ｐａに対応する案内目標物（ランドマーク）方向は、その実数値が案内方向から−１３５°〜−４５°の間にあるため、ｌｅｆｔ（左方）と決定することを示す。提示情報生成部１０９は、決定した案内目標物（ランドマーク）方向と、誘導文型情報１に対応する目標物方向と照合し、一致するため、この誘導文型情報１が有効であると判断する。従って、提示情報生成部１０９は、この誘導文型情報１に基づいて誘導情報を生成する。
【００６９】
図９（ｂ）の上段左側の「＜Ｌｍ＞の方向に進んで下さい」は読み出し対象の誘導文型情報２である。図９の上段右側の「目標物（ランドマーク）方向  ｆｒｏｎｔ」は、読み出し対象の誘導文型情報２に対応する案内目標物（ランドマーク）方向である。
誘導文型情報２のように対応する目標物（ランドマーク）方向が前方（ｆｒｏｎｔ）又は後方（ｂａｃｋ）である場合には、提示情報生成部１０９は、現地点Ｐａの他、次地点Ｐｂからの案内目標物（ランドマーク）方向も考慮して誘導文型情報を選択してもよい。具体的には、提示情報生成部１０９は、次地点Ｐｂからの案内目標物（ランドマーク）方向が、対応する目標物（ランドマーク）方向と反対方向とならない誘導文型情報を有効な誘導文型情報と判断して採用する。提示情報生成部１０９は、次地点Ｐｂからの案内目標物（ランドマーク）方向が、対応する目標物（ランドマーク）方向と反対方向となる誘導文型情報を無効な誘導文型情報と判断して棄却する。ここで、提示情報生成部１０９は、案内方向に対する次地点Ｐｂからの目標物（ランドマーク）の相対的な方向を次地点Ｐｂからの案内目標物（ランドマーク）方向として決定する。
【００７０】
図９（ｂ−１）の左側は、経路として現地点Ｐａから右側に次地点Ｐｂが配置され、目標物（ランドマーク）Ｌｍが現地点Ｐａの右方であり、かつ次地点Ｐｂの右方に配置されていることを示す。
このような経路情報に基づき、提示情報生成部１０９は、地点Ｐａに対応する案内目標物（ランドマーク）方向、地点Ｐｂに対応する案内目標物（ランドマーク）方向ともに、その実数値が案内方向から−４５°〜４５°の間にあるため、ｆｒｏｎｔ（前方）と決定する。提示情報生成部１０９は、決定した２地点分の案内目標物（ランドマーク）方向と、誘導文型情報２に対応する目標物方向ｆｒｏｎｔ（前方）と照合し、一致するため、この誘導文型情報２が有効であると判断する。従って、提示情報生成部１０９は、この誘導文型情報２に基づいて誘導情報を生成する。
【００７１】
図９（ｂ−２）の左側は、経路として現地点Ｐａから右側に次地点Ｐｂが配置され、目標物（ランドマーク）Ｌｍが現地点Ｐａの右方であり、かつ次地点Ｐｂの上方近傍に配置されていることを示す。
このような経路情報に基づき、提示情報生成部１０９は、地点Ｐａに対応する案内目標物（ランドマーク）方向を、その実数値が案内方向から−４５°〜４５°の間にあるため、ｆｒｏｎｔ（前方）と決定する。提示情報生成部１０９は、決定した案内目標物（ランドマーク）方向と、誘導文型情報２に対応する目標物方向と照合し、一致するため、この誘導文型情報２が有効であると判断し、候補として仮に採用する。
【００７２】
提示情報生成部１０９は、地点Ｐｂに対応する案内目標物（ランドマーク）方向を、その実数値が案内方向から−１３５°〜−４５°の間にあるため、ｌｅｆｔ（左方）と決定する。提示情報生成部１０９は、決定した案内目標物（ランドマーク）方向は、誘導文型情報２に対応する目標物方向と照合し、その目標物方向の反対方向にないと判断する。提示情報生成部１０９は、この誘導文型情報２が有効であると判断し、最終的に採用する。従って、提示情報生成部１０９は、この誘導文型情報２に基づいて誘導情報を生成する。
【００７３】
これにより、本実施形態では、利用者の経路の進行により目標物が見える方向が変動する場合、現地点の案内目標物（ランドマーク）方向だけに頼った提示情報を利用者に提示したために、誤った方向に経路を案内することを回避することができる。
【００７４】
情報提示制御部１１０は、構造解析部１０６から構造変化情報を入力され、提示情報生成部１０９から提示情報を入力される。
情報提示制御部１１０は、構造変化情報に含まれる階層間空間要素変化信号が今回決定した階層間空間要素に変化があることを示すか否かを判断する。階層間空間要素変化信号が階層間空間要素に変化があることを示す場合、情報提示制御部１１０は、提示情報である概要情報を情報提示部１１１に出力する。
情報提示制御部１１０は、構造変化情報に含まれる現空間要素変化信号が今回決定した現空間要素に変化があることを示すか否かを判断する。現空間要素変化信号が現空間要素に変化があることを示す場合、情報提示制御部１１０は、提示情報である誘導情報を情報提示部１１１に出力する。
【００７５】
情報提示制御部１１０は、構造変化情報に含まれる隣接空間要素変化信号が今回決定した現空間要素と隣接空間要素が一致していることを示すか否かを判断する。現空間要素と隣接空間要素が一致していないことを示す場合、情報提示制御部１１０は、提示情報である予告情報を情報提示部１１１に出力する。
なお、情報提示制御部１１０は、公知のテキスト音声合成技術を用いて音声信号に変換する音声合成部を備えてもよい。その場合、入力された提示情報がテキスト情報である場合に、当該音声合成部は、提示情報を音声信号に変換して情報提示部１１１に出力する。
【００７６】
情報提示部１１１は、情報提示制御部１１０から入力された提示情報を利用者が認識できる形態で提示する。例えば、入力された提示情報がテキスト情報である場合、情報提示部１１１は、文字を表す画像として、その提示情報を表示する。入力された提示情報が音声信号である場合、情報提示部１１１は、その音声信号に基づく音声を再生する。
【００７７】
次に、本実施形態に係る情報提供装置１１が行う情報提供処理について説明する。
図１０は、本実施形態に係る情報提供装置１１が行う情報提供処理を示すフローチャートである。
（ステップＳ２０１）受信部１０１は、位置情報送信部２１から受信した位置情報を現在所在する現在地情報として経路探索部１０４に出力する。その後、ステップＳ２０２に進む。
（ステップＳ２０２）経路探索部１０４は、受信部１０１から入力された現在地情報、目的地入力部１０２から入力された目的地情報、地点情報記憶部１０３に記憶された位置情報及びリンク情報に基づき、現在地から目的地までのコストが最小となる経路情報を探索する。経路探索部１０４は、経路情報を探索する際、例えば、図３に示すダイクストラ法を用いる。経路探索部１０４は、探索した経路情報を構造解析部１０６に出力する。その後、ステップＳ２０３に進む。
【００７８】
（ステップＳ２０３）構造解析部１０６は、構造情報記憶部１０５に記憶されている空間階層情報を参照して経路探索部１０４から入力された経路情報に含まれる地点が属する空間階層（フロア）を決定する。構造解析部１０６は、構造情報記憶部１０５に記憶されている空間要素情報を参照して入力された経路情報に含まれる地点が属する空間要素（セグメント）を決定する。構造解析部は１０６が、構造情報記憶部１０５に記憶されている空間要素種別情報を参照して決定した地点毎の空間要素（セグメント）種別を決定する。
構造解析部１０６は、決定した地点毎の空間階層、空間要素及び空間要素種別を空間構造情報として構造情報記憶部１０５に記憶し、その空間構造情報を提示情報生成部１０９に出力する。その後、ステップＳ２０４に進む。
【００７９】
（ステップＳ２０４）構造解析部１０６は、決定した空間階層、空間要素に基づき現空間要素、隣接空間要素、及び階層間空間要素を決定する。構造解析部１０６は、新たに決定した現空間要素、隣接空間要素及び階層間空間要素を構造情報記憶部１０５に記憶し、前回決定した現空間要素、隣接空間要素及び階層間空間要素を構造情報記憶部１０５から読み出す。
構造解析部１０６は、今回決定した現空間要素が前回決定した現空間要素から変化があるか否かを示す現空間要素変化信号を生成する。構造解析部１０６は、今回決定した現空間要素と隣接空間要素が一致しているか否かを示す隣接空間要素変化信号を生成する。構造解析部１０６は、生成した階層間空間要素変化信号、現空間要素変化信号及び隣接空間要素変化信号を構造変化情報として提示情報生成部１０９及び情報提示制御部１１０に出力する。また、構造解析部１０６は、経路探索部１０４から入力された経路情報を提示情報生成部１０９に出力する。その後、ステップＳ２０５に進む。
【００８０】
（ステップＳ２０５）提示情報生成部１０９は、構造解析部１０６から入力された経路情報、空間構造情報及び構造変化情報に基づいて提示情報を生成する。提示情報生成部１０９が提示情報を生成する処理については、図１１を用いて後述する。
提示情報生成部１０９は、生成した提示情報を情報提示制御部１１０に出力する。その後、ステップＳ２０６に進む。
【００８１】
（ステップＳ２０６）情報提示制御部１１０は、構造解析部１０６から入力された構造変化情報に基づき、提示情報生成部１０９から入力された提示情報を提示するか否か判断する。情報提示制御部１１０は、提示すると判断した提示情報を情報提示部１１１に出力する。情報提示制御部１１０が、提示情報を提示するか否かを判断する情報提示制御処理については、図１２を用いて後述する。その後、ステップＳ２０７に進む。
（ステップＳ２０７）情報提示部１１１は、情報提示制御部１１０から入力された提示情報を利用者が認識できる形態で提示する。その後、処理を終了する。
【００８２】
次に、本実施形態に係る提示情報生成部１０９が行う提示情報生成処理について説明する。
図１１は、本実施形態に係る提示情報生成部１０９が行う提示情報生成処理を示すフローチャートである。
（ステップＳ３０１）提示情報生成部１０９は、入力された経路情報に含まれる地点の位置情報に基づき案内（ターン）方向の実数値を算出し、算出した実数値を量子化し案内（ターン）方向の量子化値を決定する。その後、ステップＳ３０２に進む。
（ステップＳ３０２）提示情報生成部１０９は、入力された空間構造情報に含まれる地点毎の目標物（ランドマーク）情報、及びその方向情報を目標情報記憶部１０７から読み出す。入力された経路情報に含まれる地点の位置情報と、読み出した目標物（ランドマーク）の方向情報に基づき案内目標物（ランドマーク）方向を決定する。その後、ステップＳ３０３に進む。
（ステップＳ３０３）提示情報生成部１０９は、経路情報が示す経路を通過する空間要素（セグメント）方向を決定する。その後、ステップＳ３０４に進む。
【００８３】
（ステップＳ３０４）提示情報生成部１０９は、案内単位、即ち入力された空間構造情報に含まれる空間要素情報（セグメント）、空間階層情報（フロア）及び読み出した目標物（ランドマーク）情報に対応する言語の名称情報を目標情報記憶部１０７から読み出す。
提示情報生成部１０９は、入力された構造変化情報に含まれる階層間空間要素変化信号が階層間空間要素に変化があることを示すか否かを判断する。階層間空間要素変化信号が階層間空間要素に変化があることを示す場合（ステップＳ３０４  Ｙ）、ステップＳ３０５に進む。提示情報生成部１０９が、階層間空間要素変化信号が階層間空間要素に変化がないことを示すと判断した場合（ステップＳ３０４  Ｎ）、ステップＳ３０７に進む。
【００８４】
（ステップＳ３０５）提示情報生成部１０９は、その階層間空間要素と対応する空間要素（セグメント）種別、算出した空間要素（セグメント）方向、案内（ターン）方向、案内目標物（ランドマーク）方向に対応する概要文型情報（パターン）を提示文型記憶部１０８から読み出す。その後、ステップＳ３０６に進む。
（ステップＳ３０６）提示情報生成部１０９は、目的地が属する空間階層の名称情報、及び階層間空間要素が属する名称情報を、読み出した概要文型情報に代入して提示情報として概要情報を生成する。その後、ステップＳ３０７に進む。
【００８５】
（ステップＳ３０７）提示情報生成部１０９は、構造変化情報に含まれる現空間要素変化信号が今回決定した現空間要素に変化があることを示すか否かを判断する。提示情報生成部１０９が、現空間要素変化信号が現空間要素に変化があることを示す場合（ステップＳ３０７  Ｙ）、ステップＳ３０８に進む。提示情報生成部１０９が、現空間要素変化信号が現空間要素に変化がないことを示すと判断した場合（ステップＳ３０７  Ｎ）、ステップＳ３１０に進む。
【００８６】
（ステップＳ３０８）提示情報生成部１０９は、その現空間要素と対応する空間要素（セグメント）種別、算出した空間要素（セグメント）方向、案内（ターン）方向、案内目標物（ランドマーク）方向に対応する誘導文型情報（パターン）を提示文型記憶部１０８から読み出す。その後、ステップＳ３０９に進む。
（ステップＳ３０９）提示情報生成部１０９は、現空間階層の名称情報、現地点に対応する目標物の名称情報を、読み出した誘導文型情報に代入して提示情報として誘導情報を生成する。その後、ステップＳ３１０に進む。
【００８７】
（ステップＳ３１０）提示情報生成部１０９は、構造変化情報に含まれる隣接空間要素変化信号が今回決定した現空間要素と隣接空間要素が一致していることを示すか否かを判断する。提示情報生成部１０９は、構造変化情報に含まれる隣接空間要素変化信号が今回決定した現空間要素と隣接空間要素が一致していることを示すと判断した場合（ステップＳ３１０  Ｙ）、ステップＳ３１３に進む。提示情報生成部１０９は、構造変化情報に含まれる隣接空間要素変化信号が今回決定した現空間要素と隣接空間要素が一致していないことを示すと判断した場合（ステップＳ３１０  Ｎ）、ステップＳ３１１に進む。
【００８８】
（ステップＳ３１１）提示情報生成部１０９は、その隣接空間要素と対応する空間要素（セグメント）種別、算出した空間要素（セグメント）方向、案内（ターン）方向、案内目標物（ランドマーク）方向に対応する予告文型情報（パターン）を提示文型記憶部１０８から読み出す。その後、ステップＳ３１２に進む。
（ステップＳ３１２）提示情報生成部１０９は、隣接空間階層の名称情報、現地点に隣接する地点に対応する目標物の名称情報を、読み出した予告文型情報に代入して提示情報として予告情報を生成する。その後、ステップＳ３１３に進む。
（ステップＳ３１３）提示情報生成部１０９は、生成した提示情報を情報提示制御部１１０に出力する。その後、処理を終了する。
【００８９】
次に、本実施形態に係る情報提示制御部１１０が行う情報提示制御処理について説明する。
図１２は、本実施形態に係る情報提示制御部１１０が行う情報提示制御処理を示すフローチャートである。
（ステップＳ４０１）情報提示制御部１１０は、構造解析部１０６から入力された構造変化情報に含まれる階層間空間要素変化信号が階層間空間要素に変化があることを示すか否かを判断する。情報提示制御部１１０は、階層間空間要素変化信号が階層間空間要素に変化があることを示すと判断した場合（ステップＳ４０１  Ｙ）、ステップＳ４０２に進む。情報提示制御部１１０は、階層間空間要素変化信号が階層間空間要素に変化がないことを示すと判断した場合（ステップＳ４０１  Ｎ）、ステップＳ４０３に進む。
（ステップＳ４０２）情報提示制御部１１０は、提示情報生成部１０９から入力された提示情報である概要情報を情報提示部１１１に出力する。その後、ステップＳ４０３に進む。
【００９０】
（ステップＳ４０３）情報提示制御部１１０は、構造変化情報に含まれる現空間要素変化信号が現空間要素に変化があることを示すか否かを判断する。情報提示制御部１１０は、現空間要素変化信号が現空間要素に変化があることを示すと判断した場合（ステップＳ４０３  Ｙ）、ステップＳ４０４に進む。情報提示制御部１１０は、現空間要素変化信号が現空間要素に変化がないことを示すと判断した場合（ステップＳ４０３  Ｎ）、ステップＳ４０５に進む。
（ステップＳ４０４）情報提示制御部１１０は、提示情報である誘導情報を情報提示部１１１に出力する。その後、ステップＳ４０５に進む。
【００９１】
（ステップＳ４０５）情報提示制御部１１０は、構造変化情報に含まれる隣接空間要素変化信号が現空間要素と隣接空間要素が一致していることを示すか否かを判断する。情報提示制御部１１０は、現空間要素と隣接空間要素が一致していないことを示す場合（ステップＳ４０５  Ｎ）、ステップＳ４０６に進む。情報提示制御部１１０は、現空間要素と隣接空間要素が一致していることを示す場合（ステップＳ４０５  Ｙ）、処理を終了する。
（ステップＳ４０６）情報提示制御部１１０は、提示情報である予告情報を情報提示部１１１に出力する。その後、処理を終了する。
【００９２】
次に、本実施形態に係る情報提供装置１１が提示する提示情報の一例について説明する。
ここで、利用者が情報提供装置１１を所持して現在地Ｐ３に所在し、操作を行って目的地Ｐ１０を目的地入力部１０２に入力したことを仮定する。
利用者は探索された経路（図５参照）に沿って、情報提供装置１１を所持して目的地に向かって移動すると仮定する。
【００９３】
図１３は、本実施形態に係る情報提供装置１１が提示する提示情報の一例を示す。
図１３の各列は、順に、地点、概要情報、誘導情報及び予告情報を示す。図１３の各行は、順に、地点Ｐ３、Ｐ２、Ｐ５、Ｐ６、及びＰ７を示す。
例えば、図１３の第２行第２列によれば、地点Ｐ３において情報提供装置１１が概要情報として「<銀座駅出入口>を通って<銀座地下街>に進みます。」を提示する。図１３の第４行第３列によれば、地点Ｐ５において情報提供装置１１が誘導情報として「右折し、<Wビル>の方向に<中央通り>を進んで下さい。」を提示する。図１３の第５行第４列によれば、地点Ｐ６において情報提供装置１１が誘導情報として「この先<銀座駅出入口>を下りて<銀座駅地下街>に進んで下さい。」を提示する。
【００９４】
なお、上述の説明では、目標情報記憶部１０７が記憶している名称情報、及び提示文型記憶部１０８が記憶している提示文型情報が表示する言語が日本語である例を取り上げたが、本実施形態ではこれには限られない。本実施形態では、日本語以外の他言語、例えば英語であってもよい。また、本実施形態では、複数の言語について、これらの情報を備え、利用者の操作入力により、それらの言語のうち一つを選択可能としてもよい。これにより、本実施形態において、情報提供装置１１は、その言語で表示された提示情報を生成し、提示することで、容易に取り扱う言語を拡張することができる。
【００９５】
このように、本実施形態によれば、２地点間の対を１以上有し、各対を順次連接してなる地点の組を表す空間要素情報と、地点毎の空間階層を表す空間階層情報、を記憶する構造情報記憶部、及び空間要素情報の属性情報毎の提示情報の文型を表す提示文型情報を記憶する提示文型記憶部を備え、構造情報記憶部を参照して、現地点から目的地までの経路情報に含まれる地点の空間要素情報と、当該経路情報に含まれる地点の空間階層情報を定め、前記情報提供装置が、前記空間要素情報又は前記空間階層情報が変化したとき、前記提示文型記憶部を参照して、前記変化した空間要素情報の属性情報毎に対応した提示情報文型に基づき提示情報を生成し、前記情報提供装置が、前記生成した提示情報を出力する。
これにより、利用者の移動状況に応じて、目的地まで到達するための概要情報、誘導情報又は予告情報を必要な時に、過不足なく提供することができる。
【００９６】
（第２の実施形態）
以下、図面を参照しながら本発明の第２の実施形態について説明する。
図１４は、本実施形態に係る情報提供システム２の構成を示す概略図である。
情報提供システム２は、端末装置１２、通信制御装置２２、ネットワーク３１及び情報提供装置４１を含んで構成される。
【００９７】
端末装置１２は、利用者が所持し携帯することができる端末装置、例えば携帯電話機である。端末装置１２は、目的地入力部１２１、送信部１２２、受信部１３１、情報提示部１３２及び位置情報生成部１４１を含んで構成される。
目的地入力部１２１は、利用者による操作により目的地を示す目的地情報を入力する。目的地入力部１０２は、入力した目的地情報を送信部１２２に出力する。
送信部１２２は、目的地入力部１０２から入力された目的地情報又は位置情報生成部１４１から入力された位置情報を通信制御装置２２に無線で送信する。
受信部１３１は、通信制御装置２２から提示情報を無線で受信する。受信部１３１は受信した提示情報を情報提示部１３２に出力する。
情報提示部１３２は、受信部１３１から入力された提示情報を利用者が認識できる形態で提示する。
【００９８】
位置情報生成部１４１は、端末装置１２が所在している位置情報を生成し、生成した位置情報を送信部１２２に出力する。位置情報生成部１４１は、位置情報を生成するために、例えば、複数の信号源から受信した信号の伝達時間差を検知し、検知した伝達時間差に基づき端末装置１２の位置を算出する。位置情報生成部１４１は、例えば無線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ；構内通信網）受信器である。この場合、信号源は無線ＬＡＮ親機（アクセスポイント）である。また、位置情報生成部１４１は、例えば無線ＲＦＩＤ読取器（リーダ）である。この場合、信号源はＲＦＩＤタグである。
なお、本実施形態では、位置情報を生成するために、無線ＬＡＮ親機又はＲＦＩＤタグからの受信信号を用いる方法の代わりに、通信制御装置２２（例えば、基地局装置）からの受信信号を用いる方法を用いてもよい。
【００９９】
通信制御装置２２は、端末装置１２から受信した目的地情報を情報提供装置４１に送信し、端末装置１２から受信した位置情報を現在地情報として情報提供装置４１に送信する。通信制御装置２２は、情報提供装置４１からネットワーク３１を介して受信した提示情報を端末装置１２に無線で送信する。通信制御装置２２は、例えば、携帯電話網における基地局装置、又はＬＡＮと広域通信網（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ；ＷＡＮ又はインターネット）を接続するゲートウェイ装置である。
ネットワーク３１は、通信制御装置２２と情報提供装置４１との間でデータを送受信するネットワークである。ネットワーク３１は、例えば携帯電話網又は広域通信網である。
【０１００】
情報提供装置４１は、受信部４０１、地点情報記憶部４０３、経路探索部４０４、構造情報記憶部４０５、構造解析部４０６、目標情報記憶部４０７、提示文型記憶部４０８、提示情報生成部４０９、情報提示制御部４１０及び送信部４１１を含んで構成される。
情報提供装置４１は、受信部１０１、目的地入力部１０２及び情報提示部１１１の代わりに、受信部４０１及び送信部４１１を備える点が情報提供装置１１とは異なる。
その他の機能部、即ち、地点情報記憶部４０３、経路探索部４０４、構造情報記憶部４０５、構造解析部４０６、目標情報記憶部４０７、提示文型記憶部４０８、提示情報生成部４０９、及び情報提示制御部４１０の機能及び構成は、情報提供装置１１の地点情報記憶部１０３、経路探索部１０４、構造情報記憶部１０５、構造解析部１０６、目標情報記憶部１０７、提示文型記憶部１０８、提示情報生成部１０９及び情報提示制御部１１０と同様である。
【０１０１】
ここで、受信部４０１が、現在地情報及び目的地情報を、ネットワーク３１を介して通信制御装置２２から受信する。そして、情報提供装置４１は、図１０に示すステップＳ２０２からステップＳ２０６までの処理を行う。また、送信部４１１が情報提示制御部４１０から入力された提示情報を、ネットワーク３１を介して通信制御装置２２に送信する。
従って、本実施形態に係る情報提供システム１において、端末装置１２は利用者の操作により目的地情報を入力され、情報提供装置４１が生成した提示情報を利用者に提示する。
【０１０２】
なお、本実施形態では、通信制御装置２２は、接続している端末装置１２が現在所在している位置として、自己の位置情報を情報提供装置４１に現在地情報として送信するようにしてもよい。その場合、端末装置は、位置情報生成部１４１を備える必要はない。
【０１０３】
このように、本実施形態によれば、２地点間の対を１以上有し、各対を順次連接してなる地点の組を表す空間要素情報と、地点毎の空間階層を表す空間階層情報、を記憶する構造情報記憶部、及び空間要素情報の属性情報毎の提示情報の文型を表す提示文型情報を記憶する提示文型記憶部を備え、構造情報記憶部を参照して、現地点から目的地までの経路情報に含まれる地点の空間要素情報と、当該経路情報に含まれる地点の空間階層情報を定め、前記情報提供装置が、前記空間要素情報又は前記空間階層情報が変化したとき、前記提示文型記憶部を参照して、前記変化した空間要素情報の属性情報毎に対応した提示情報文型に基づき提示情報を生成し、前記情報提供装置が前記生成した提示情報を出力する。
【０１０４】
これにより、利用者の移動状況に応じて、目的地まで到達するための概要情報、誘導情報又は予告情報を必要な時に、過不足なく提供することができる。
また、本実施形態によれば、端末装置１２が提示情報の生成に係る機能部を備える必要がなくなるため、処理量が比較的少ない安価な端末装置１２であっても上述の情報を必要な時に、過不足なく経済的に提供することができる。
【０１０５】
なお、上述した実施形態における情報提供装置１１及び情報提供装置４１の一部、例えば、経路探索部１０４、構造解析部１０６、提示情報生成部１０９、情報提示制御部１１０、経路探索部４０４、構造解析部４０６、提示情報生成部４０９、及び情報提示制御部４１０をコンピュータで実現するようにしても良い。その場合、この制御機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現しても良い。なお、ここでいう「コンピュータシステム」とは、情報提供装置１１又は情報提供装置４１に内蔵されたコンピュータシステムであって、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでも良い。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
また、上述した実施形態における情報提供装置１１及び情報提供装置４１の一部、または全部を、ＬＳＩ（Ｌａｒｇｅ  Ｓｃａｌｅ  Ｉｎｔｅｇｒａｔｉｏｎ）等の集積回路として実現しても良い。情報提供装置１１及び情報提供装置４１の各機能ブロックは個別にプロセッサ化してもよいし、一部、または全部を集積してプロセッサ化しても良い。また、集積回路化の手法はＬＳＩに限らず専用回路、または汎用プロセッサで実現しても良い。また、半導体技術の進歩によりＬＳＩに代替する集積回路化の技術が出現した場合、当該技術による集積回路を用いても良い。
【０１０６】
以上、図面を参照してこの発明の一実施形態について詳しく説明してきたが、具体的な構成は上述のものに限られることはなく、この発明の要旨を逸脱しない範囲内において様々な設計変更等をすることが可能である。
【符号の説明】
【０１０７】
１１…情報提供装置、１０１…受信部、１０２…目的地入力部、１０３…地点情報記憶部、１０４…経路探索部、１０５…構造情報記憶部、１０６…構造解析部、
１０７…目標情報記憶部、１０８…提示文型記憶部、１０９…提示情報生成部、
１１０…情報提示制御部、１１１…情報提示部、
２…情報提供システム、１２…端末装置、１２１…目的地入力部、１２２…送信部、
１３１…受信部、１３２…情報提示部、１４１…位置情報生成部
２２…通信制御装置、３１…ネットワーク、
４１…情報提供装置、４０１…受信部、４０３…地点情報記憶部、４０４…経路探索部、４０５…構造情報記憶部、４０６…構造解析部、４０７…目標情報記憶部、
４０８…提示文型記憶部、４０９…提示情報生成部、４１０…情報提示制御部、
４１１…送信部
【図１】
0005814623.tif 000002
【図２】
0005814623.tif 000003
【図３】
0005814623.tif 000004
【図４】
0005814623.tif 000005
【図５】
0005814623.tif 000006
【図６】
0005814623.tif 000007
【図７】
0005814623.tif 000008
【図８】
0005814623.tif 000009
【図９】
0005814623.tif 000010
【図１０】
0005814623.tif 000011
【図１１】
0005814623.tif 000012
【図１２】
0005814623.tif 000013
【図１３】
0005814623.tif 000014
【図１４】
0005814623.tif 000015