地理情報管理装置、地理情報管理方法、コンピュータ・プログラム、および、データ構造
【課題】質問経路沿いのコンテキストを検索する際の検索コストを抑えながら更新コストも抑えることができる地理情報管理装置を提供すること。
【解決手段】段階的な詳細度を有して階層化された複数階層の道路ネットワーク情報を記憶する道路ネットワーク情報記憶部１０１と、コンテキストＩＤ、その位置情報、およびコンテキストから所定の関連範囲の領域にある道路の道路ＩＤを対応付けて記憶するコンテキスト情報記憶部１０２と、詳細度が低い階層ほどコンテキストからより遠い領域を含むよう階層別に設定された関連範囲を記憶する階層別関連範囲記憶部１０３と、コンテキストＩＤおよび位置情報が取得されると、階層別の関連範囲に基づきコンテキスト情報記憶部１０２を更新するコンテキスト情報更新部１０５と、質問経路および質問範囲が取得されると、各階層において質問経路を構成する各道路の道路ＩＤに対応付けられたコンテキストＩＤのうち質問範囲の領域内のものを検索するコンテキスト情報検索部１０７とを備える。
【解決手段】段階的な詳細度を有して階層化された複数階層の道路ネットワーク情報を記憶する道路ネットワーク情報記憶部１０１と、コンテキストＩＤ、その位置情報、およびコンテキストから所定の関連範囲の領域にある道路の道路ＩＤを対応付けて記憶するコンテキスト情報記憶部１０２と、詳細度が低い階層ほどコンテキストからより遠い領域を含むよう階層別に設定された関連範囲を記憶する階層別関連範囲記憶部１０３と、コンテキストＩＤおよび位置情報が取得されると、階層別の関連範囲に基づきコンテキスト情報記憶部１０２を更新するコンテキスト情報更新部１０５と、質問経路および質問範囲が取得されると、各階層において質問経路を構成する各道路の道路ＩＤに対応付けられたコンテキストＩＤのうち質問範囲の領域内のものを検索するコンテキスト情報検索部１０７とを備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図情報を管理する地理情報管理装置に関し、特に、コンテキストの位置情報を含む地図情報を管理する地理情報管理装置、地理情報管理方法、コンピュータ・プログラム、および、データ構造に関する。
【背景技術】
【０００２】
地図情報の記憶、更新、および検索等を行う地理情報管理装置が知られている。
【０００３】
このような地理情報管理装置としては、地図情報に含まれる建造物、施設、道路等の対象物の位置情報と、対象物に関連する情報とを関連づけたデータベースを用いるものが多い。
【０００４】
例えば、特許文献１には、情報提供者の位置情報と、情報提供者の広告情報と、情報提供者によって設定される探索可能領域とをデータベースに記憶することにより、情報提供者に関連する情報を含む地図情報を管理する技術が記載されている。
【０００５】
この特許文献１に記載された地理情報管理装置は、探索条件として指定される位置および範囲に基づいて、情報提供者に関連する情報を探索する探索領域を決定する。そして、この地理情報管理装置は、所定の閾値を超える数の探索結果を得られるまで、情報提供者によって設定された探索可能領域に基づいて探索領域を拡張する。
【０００６】
また、例えば、特許文献２には、出発地から目的地までの経路探索を行うため、階層化された道路ネットワークを用いた地図情報を管理する技術が記載されている。
【０００７】
この特許文献２に記載された地理情報管理装置は、道路種別や道路幅員の段階に応じて道路ネットワークを階層化し、出発地および目的地からの距離に応じて、経路探索に使用する道路ネットワークの階層を切り替える。
【０００８】
これらの地理情報管理装置は、レストランやガスステーションのような静的な対象物の位置情報を含む地図情報を管理する用途に適している。一方、地理情報管理装置としては、コンテキストの位置情報を含む地図情報を管理するものがある。
【０００９】
ここで、コンテキストとは、携帯電話や車等のような状況が変化しうる対象物とその状況、あるいは事故やイベント等のようにある地点に一時的に発生する事象とその状況を示す情報である。また、状況とは、例えば、対象物の位置情報、移動方向または移動速度などをいう。
【００１０】
コンテキストの位置情報を含む地図情報を管理する地理情報管理装置は、リアルタイム性が要求されるサービスの提供に用いられる。このような地理情報管理装置は、携帯電話や車載器等のコンテキストから一定間隔ごとに送信される位置情報に基づいてサービスの提供を行う。
【００１１】
例えば、リアルタイム性が要求されるサービスとしては、移動中のユーザに周囲の状況を表す情報を提供するサービス、車で通過予定の経路周辺の状況に基づき迂回路や寄り道を案内するサービス、災害時に帰宅経路沿いの状況を表す情報を提供するサービス等が挙げられる。
【００１２】
このようなサービスの提供に用いられる地理情報管理装置では、与えられた経路(以下、質問経路と呼ぶ)沿いの指定された範囲（以下、質問範囲と呼ぶ）の領域に含まれるコンテキストを検索することが要求される。
【００１３】
そこで、特許文献１に記載されたようなデータベースを用いた地理情報管理装置が、質問経路沿いの質問範囲の領域に含まれるコンテキストを検索することを考える。
【００１４】
このようなデータベースを用いた地理情報管理装置は、矩形領域検索や近傍検索を用いて対象物を検索する。矩形領域検索は、与えられた矩形領域（軸平行な長方形領域）内に含まれる対象物を取得する処理である。また、近傍検索は、与えられた位置から最も近い、もしくは近いものから順に所定数の対象物を取得する処理である。
【００１５】
このようなデータベースを用いた地理情報管理装置が、質問経路沿いの質問範囲の領域に含まれるコンテキストを検索するには、矩形領域検索を利用することにより次の２通りの動作が考えられる。（１）質問範囲の領域を微小な矩形に分割することにより複数回の矩形領域検索を実行する。（２）質問経路を包含する矩形を用いて矩形領域検索を実行し、得られた各コンテキストが質問範囲の領域に含まれるか否かの判定を行う。
【００１６】
また、特許文献２に記載されたような道路ネットワークを用いた地理情報管理装置が、質問経路沿いの質問範囲の領域に含まれるコンテキストを検索することを考える。
【００１７】
このような道路ネットワークを用いた地理情報管理装置は、コンテキストの位置に応じて、コンテキストと道路とを関連付けて記憶する。
【００１８】
そして、このような道路ネットワークを用いた地理情報管理装置は、質問経路を構成する各道路に関連付けられたコンテキストを特定し、特定したコンテキストのうち与えられた質問範囲の領域に含まれるものを検索する。
【先行技術文献】
【特許文献】
【００１９】
【特許文献１】特開２００８−２０４４７１号公報
【特許文献２】特開２００２−１２２４３８号公報
【発明の概要】
【発明が解決しようとする課題】
【００２０】
しかしながら、特許文献１に記載されたような、データベースを用いた地理情報管理装置では、質問経路沿いのコンテキストを検索しようとすると、検索処理に要する計算コスト（以下、検索コストという）が高くなるという課題がある。
【００２１】
その理由は、このような地理情報管理装置は、質問範囲の領域を微小な矩形に分割して検索を行う際には、複数回の矩形領域検索を実行する必要があるからである。つまり、このような地理情報管理装置は、１回の矩形領域検索ごとに、記憶されたコンテキストの数に比例する検索コストを要するからである。また、質問経路を包含する矩形領域には、検索条件を満たさない多数のコンテキストが含まれる可能性が高い。したがって、このような地理情報管理装置が、質問経路を包含する矩形領域に含まれる全てのコンテキストについて質問範囲の領域に含まれるか否かの判定処理を行うことは効率的ではないからである。
【００２２】
また、特許文献２に記載されたような、道路ネットワークを用いた地理情報管理装置では、質問経路沿いのコンテキストを検索しようとすると、コンテキストの位置情報の更新に伴う処理に要する計算コスト（以下、更新コストという）と、検索コストとの間にトレードオフが発生するという課題がある。
【００２３】
その理由について説明する。道路ネットワークを用いた地理情報管理装置は、道路ネットワークを構成する道路と、その道路から所定の関連範囲の領域に含まれるコンテキストとを関連づけた情報を記憶している。
【００２４】
ここで、このような地理情報管理装置が、検索条件として与えられる任意の質問範囲より充分大きな関連範囲を設定して、コンテキストと道路とを関連付けることを想定する。この場合、質問経路を構成する各道路に、検索条件を満たすコンテキストが全て関連付けられているので、検索コストが抑えられる。その反面、１つのコンテキストに関連付けて記憶される道路の個数が増えるため、更新コストが高くなる。
【００２５】
一方、このような地理情報管理装置が、コンテキストの位置から最も近い道路にのみ、そのコンテキストを関連付けることを想定する。この場合、１つのコンテキストに関連付けて記憶される道路の個数が１つなので、更新コストは小さくなる。その反面、質問範囲の領域に含まれる質問経路以外の道路についても関連付けられたコンテキストを検索する処理が必要となり、検索コストが高くなる。
【００２６】
したがって、道路ネットワークを用いた地理情報管理装置では、質問経路沿いのコンテキストを検索する際の検索コストと更新コストとの間にトレードオフが発生するという課題があった。
【００２７】
本発明は、上述の課題を解決するためになされたもので、質問経路沿いのコンテキストを検索する際の検索コストを抑えながらも更新コストも抑えることができる地理情報管理装置を提供することを目的とする。
【課題を解決するための手段】
【００２８】
本発明の地理情報管理装置は、グラフ構造で表された道路ネットワーク情報を、前記グラフ構造における頂点間の辺で表された各道路の属性に基づいて、段階的な詳細度を有するよう階層化した複数の階層の道路ネットワーク情報を記憶する道路ネットワーク情報記憶部と、対象物の状況またはある地点に一時的に発生する事象を表すコンテキストを識別するコンテキスト識別情報と、前記コンテキストの位置情報と、前記コンテキストから所定の関連範囲の領域にある前記道路を識別する道路識別情報とを対応付けたコンテキスト情報を記憶するコンテキスト情報記憶部と、前記詳細度が低い階層ほど、前記関連範囲の領域が前記コンテキストからより遠い領域を含むよう、前記階層別に設定された前記関連範囲を記憶する階層別関連範囲記憶部と、前記コンテキストの位置を表す位置情報および該コンテキストのコンテキスト識別情報を取得する位置情報取得部と、前記位置情報取得部によって取得された前記位置情報、および、前記階層別の関連範囲に基づいて、前記位置情報取得部によって取得された前記コンテキスト識別情報を含むコンテキスト情報を更新するコンテキスト情報更新部と、前記道路の連なりを表す質問経路、および、前記質問経路沿いの領域を表す質問範囲をそれぞれ表す情報を検索条件として取得する検索条件取得部と、前記道路ネットワーク情報の各階層において、前記質問経路を構成する各道路の道路識別情報を取得し、取得した各道路識別情報に対応付けられたコンテキスト識別情報のうち、各道路識別情報の道路から前記質問範囲の領域に含まれるものを、前記コンテキスト情報記憶部に基づいて特定することにより、前記検索条件を満たすコンテキストを検索するコンテキスト情報検索部と、を備える。
【００２９】
また、本発明の地理情報管理方法は、地理情報管理装置が、グラフ構造で表された道路ネットワーク情報を、前記グラフ構造における頂点間の辺で表された各道路の属性に基づいて、段階的な詳細度を有するよう階層化した複数の階層の道路ネットワーク情報を道路ネットワーク情報記憶部に記憶し、対象物の状況またはある地点に一時的に発生する事象を表すコンテキストを識別するコンテキスト識別情報と、前記コンテキストの位置情報と、前記コンテキストから所定の関連範囲の領域にある前記道路を識別する道路識別情報とを対応付けたコンテキスト情報をコンテキスト情報記憶部に記憶し、前記詳細度が低い階層ほど、前記関連範囲の領域が前記コンテキストからより遠い領域を含むよう、前記階層別に設定された前記関連範囲を階層別関連範囲記憶部に記憶し、前記コンテキストの位置を表す位置情報および該コンテキストのコンテキスト識別情報を取得し、取得した前記位置情報、および、前記階層別の関連範囲に基づいて、取得した前記コンテキスト識別情報を含むコンテキスト情報を更新し、前記道路の連なりを表す質問経路、および、前記質問経路沿いの領域を表す質問範囲をそれぞれ表す情報を検索条件として取得し、前記道路ネットワーク情報の各階層において、前記質問経路を構成する各道路の道路識別情報を取得し、取得した各道路識別情報に対応付けられたコンテキスト識別情報のうち、各道路識別情報の道路から前記質問範囲の領域に含まれるものを、前記コンテキスト情報記憶部に基づいて特定することにより、前記検索条件を満たすコンテキストを検索する。
【００３０】
また、本発明のコンピュータ・プログラムは、グラフ構造で表された道路ネットワーク情報を、前記グラフ構造における頂点間の辺で表された各道路の属性に基づいて、段階的な詳細度を有するよう階層化した複数の階層の道路ネットワーク情報を道路ネットワーク情報記憶部に記憶させる道路ネットワーク情報記憶ステップと、対象物の状況またはある地点に一時的に発生する事象を表すコンテキストを識別するコンテキスト識別情報と、前記コンテキストの位置情報と、前記コンテキストから所定の関連範囲の領域にある前記道路を識別する道路識別情報とを対応付けたコンテキスト情報をコンテキスト情報記憶部に記憶させるコンテキスト情報記憶ステップと、前記詳細度が低い階層ほど、前記関連範囲の領域が前記コンテキストからより遠い領域を含むよう、前記階層別に設定された前記関連範囲を階層別関連範囲記憶部に記憶させる階層別関連範囲記憶ステップと、前記コンテキストの位置を表す位置情報および該コンテキストのコンテキスト識別情報を取得する位置情報取得ステップと、前記位置情報取得ステップで取得された前記位置情報、および、前記階層別の関連範囲に基づいて、前記位置情報取得ステップで取得された前記コンテキスト識別情報を含むコンテキスト情報を更新するコンテキスト情報更新ステップと、前記道路の連なりを表す質問経路、および、前記質問経路沿いの領域を表す質問範囲をそれぞれ表す情報を検索条件として取得する検索条件取得ステップと、前記道路ネットワーク情報の各階層において、前記質問経路を構成する各道路の道路識別情報を取得し、取得した各道路識別情報に対応付けられたコンテキスト識別情報のうち、各道路識別情報の道路から前記質問範囲の領域に含まれるものを、前記コンテキスト情報記憶部に基づいて特定することにより、前記検索条件を満たすコンテキストを検索するコンテキスト情報検索ステップと、をコンピュータに実行させる。
【００３１】
また、本発明のデータ構造は、グラフ構造で表された道路ネットワーク情報を、前記グラフ構造における頂点間の辺で表された各道路の属性に基づいて、段階的な詳細度を有するよう階層化した複数の階層の道路ネットワーク情報と、対象物の状況またはある地点に一時的に発生する事象を表すコンテキストを識別するコンテキスト識別情報と、前記コンテキストの位置情報と、前記コンテキストから所定の関連範囲の領域にある前記道路を識別する道路識別情報とを対応付けたコンテキスト情報と、前記詳細度が低い階層ほど、前記関連範囲の領域が前記コンテキストからより遠い領域を含むよう、前記階層別に設定された前記関連範囲を表す情報と、を含む。
【発明の効果】
【００３２】
本発明は、質問経路沿いのコンテキストを検索する際の検索コストを抑えながらも更新コストも抑えることができる地理情報管理装置を提供することができる。
【図面の簡単な説明】
【００３３】
【図１】本発明の第１の実施の形態としての地理情報管理装置のハードウェア構成図である。
【図２】本発明の第１の実施の形態としての地理情報管理装置の機能ブロック構成図である。
【図３】本発明の第１の実施の形態における道路ネットワーク情報の一例を示す図である。
【図４】本発明の第１の実施の形態における道路ネットワーク情報を格納したテーブルを説明する図である。
【図５】本発明の第１の実施の形態における階層別の関連範囲を格納したテーブルを説明する図である。
【図６】本発明の第１の実施の形態におけるコンテキスト情報を格納したテーブルを説明する図である。
【図７】本発明の第１の実施の形態としての地理情報管理装置の更新動作を説明するフローチャートである。
【図８】本発明の第１の実施の形態としての地理情報管理装置の検索動作を説明するフローチャートである。
【図９】本発明の第２の実施の形態としての地理情報管理装置の機能ブロック構成図である。
【図１０】本発明の第２の実施の形態における道路ネットワーク情報を格納したテーブルを説明する図である。
【図１１】本発明の第２の実施の形態における上位道路を説明する模式図である。
【図１２】本発明の第２の実施の形態における階層別の関連範囲を格納したテーブルを説明する図である。
【図１３】本発明の第２の実施の形態としての地理情報管理装置の検索動作を説明するフローチャートである。
【図１４】本発明の第２の実施の形態としての地理情報管理装置の更新動作の一例を説明する模式図である。
【図１５】本発明の第２の実施の形態としての地理情報管理装置の検索動作の一例を説明する模式図である。
【図１６】本発明の第２の実施の形態の効果を説明する模式図である。
【図１７】本発明の第３の実施の形態としての地理情報管理装置の機能ブロック構成図である。
【図１８】本発明の第３の実施の形態としての地理情報管理装置の更新動作を説明するフローチャートである。
【発明を実施するための形態】
【００３４】
以下、本発明の実施の形態について、図面を参照して説明する。
【００３５】
（第１の実施の形態）
本発明の第１の実施の形態としての地理情報管理装置１０のハードウェア構成を図１に示す。図１において、地理情報管理装置１０は、ＣＰＵ（Central Processing Unit）１００１と、ＲＡＭ（Random Access Memory）１００２と、ＲＯＭ（Read Only Memory）１００３と、ハードディスク等の記憶装置１００４と、キーボード等の入力装置１００５と、ディスプレイ等の出力装置１００６と、ネットワークインタフェース１００７とを備えた汎用的なコンピュータ装置によって構成されている。
【００３６】
ＲＯＭ１００３および記憶装置１００４には、コンピュータ装置を地理情報管理装置１０として機能させるためのコンピュータ・プログラムが記憶されている。すなわち、ＣＰＵ１００１がＲＡＭ１００２を作業領域としてＲＯＭ１００３および記憶装置１００４に記憶されたコンピュータ・プログラムを実行することにより、コンピュータ装置は、地理情報管理装置１０として機能する。
【００３７】
次に、地理情報管理装置１０の機能ブロック構成について、図２を参照して説明する。図２において、地理情報管理装置１０は、道路ネットワーク情報記憶部１０１と、コンテキスト情報記憶部１０２と、階層別関連範囲記憶部１０３と、位置情報取得部１０４と、コンテキスト情報更新部１０５と、検索条件取得部１０６と、コンテキスト情報検索部１０７とを備えている。
【００３８】
ここで、道路ネットワーク情報記憶部１０１と、コンテキスト情報記憶部１０２と、階層別関連範囲記憶部１０３とは、記憶装置１００４によって構成されている。また、位置情報取得部１０４は、ネットワークインタフェース１００７、および、コンピュータ・プログラムを実行するＣＰＵ１００１によって構成される。また、コンテキスト情報更新部１０５は、コンピュータ・プログラムを実行するＣＰＵ１００１によって構成される。また、検索条件取得部１０６は、入力装置１００５、および、コンピュータ・プログラムを実行するＣＰＵ１００１によって構成される。また、コンテキスト情報検索部１０７は、出力装置１００６、および、コンピュータ・プログラムを実行するＣＰＵ１００１によって構成される。
【００３９】
道路ネットワーク情報記憶部１０１は、図３（ａ）に示すような道路ネットワーク情報を階層化することにより、図３（ｂ）〜（ｄ）に示すような複数の階層の道路ネットワーク情報を記憶している。
【００４０】
ここで、道路ネットワーク情報とは、たとえば、道路の交差点を頂点とし、道路を頂点間の辺としたグラフ構造で表された情報である。なお、図３（ａ）〜（ｄ）の左図は実際の道路の形状や接続位置の座標によって表した道路ネットワークを示したものである。また、図３（ａ）〜（ｄ）の右図は、上記のグラフ構造としてモデル化された道路ネットワーク情報を模式的に示したものである。図３（ａ）〜（ｄ）の右図の各○印は、道路の交差点に対応する頂点を示している。
【００４１】
なお、実際には、モデル化された道路ネットワーク情報は、Ｔ字路や三叉路等の十字路以外の交差点、行き止まり、および、道路の形状や長さが反映されるため、図３（ａ）〜（ｄ）の右図に示したような格子状のグラフ構造になるとは限らない。図３を含め以下の説明において参照する図面では、階層化された道路ネットワークの説明のため、モデル化された道路ネットワークを格子状のグラフ構造として表しているが、格子状にならないグラフ構造の道路ネットワークであっても、本発明の各実施の形態は同様に説明される。
【００４２】
すなわち、このような道路ネットワーク情報は、道路の形状や、道路の接続位置の座標等に基づいて、グラフ構造にモデル化されている。また、各頂点は、緯度および経度等で表された座標を有している。また、各道路は、規制速度、車線数、および交通量等といった属性情報を有している。
【００４３】
このように、道路ネットワーク情報記憶部１０１は、グラフ構造としてモデル化された道路ネットワーク情報を階層化した道路ネットワーク情報を記憶している。この道路ネットワーク情報の各階層は、道路の属性に基づいて、段階的な詳細度を有する。ここで、詳細度とは、その道路ネットワークに含まれる道路の密度を指す。
【００４４】
例えば、道路ネットワーク情報記憶部１０１は、道路の幅員に基づいて階層化された道路ネットワーク情報の各階層を記憶していてもよい。
【００４５】
一例として、図３（ｂ）は、図３（ａ）に示された道路ネットワークのうち、最も幅の広い道路から最も幅の狭い道路までの全道路を含んだ第１階層の道路ネットワーク情報を示している。第１階層の道路ネットワーク情報は、詳細度が最も高い。
【００４６】
また、図３（ｃ）は、最も幅の狭い道路を含まず、最も幅の広い道路から、次に幅の狭い道路までを含んだ第２階層の道路ネットワーク情報を示している。また、図３（ｄ）は、最も幅の広い道路のみを含んだ第ｋ階層の道路ネットワーク情報を示している。第ｋ階層の道路ネットワーク情報は、詳細度が最も低い。
【００４７】
このように、道路ネットワーク情報の各階層は、第１階層から第ｋ階層（ｋは２以上の整数）まで、段階的な詳細度を有するように階層化されている。
【００４８】
例えば、第１階層の道路ネットワーク情報は、国道や一般道から、歩行者専用の幅の狭い道路までを含む道路で構成された道路ネットワークを表していると考えることができる。このような道路ネットワーク情報の構造は密になるため、詳細度は高い。一方で、第ｋ階層の道路ネットワーク情報は、主要道路や幹線道路などの幅の広い道路のみで構成される道路ネットワークを表していると考えることができる。このような道路ネットワーク情報の構造は疎になるため詳細度は低い。
【００４９】
なお、このように階層化された道路ネットワーク情報において、任意の階層に含まれる道路は、より詳細度が高い階層の道路ネットワーク情報に必ず含まれることになる。
【００５０】
また、道路ネットワーク情報記憶部１０１は、道路ネットワーク情報の各階層のグラフ構造を、図４に示すようなテーブルによって記憶していてもよい。図４は、道路識別情報（以下、道路ＩＤともいう）ｅ１で表される道路が、頂点ｖおよび頂点ｗ間の辺であることを示している。なお、以下、道路識別情報ｅで表される道路のことを、単に、道路ｅとも記載する。
【００５１】
また、道路ネットワーク情報記憶部１０１は、グラフ構造の各頂点について、緯度や経度等で表された地図上の座標に対応する情報を記憶している。
【００５２】
コンテキスト情報記憶部１０２は、図５に示すように、コンテキストを識別するコンテキスト識別情報（以下、コンテキストＩＤともいう）と、コンテキストの位置情報と、そのコンテキストから後述の関連範囲の領域にある道路を識別する道路ＩＤとを対応付けたコンテキスト情報を記憶している。ここで、コンテキストとは、例えば、携帯電話等の携帯装置や、車載器等、状況が変化しうる対象物の状況や、事故やイベント等のようにある地点に一時的に発生する事象である。なお、以下、コンテキスト識別情報ｃで表されるコンテキストのことを、単に、コンテキストｃとも記載する。
【００５３】
例えば、図５は、位置（ｘ１，ｙ１）にあるコンテキストｃ１と、道路ｅ１および道路ｅ２とが、それぞれ対応付けられたコンテキスト情報を示している。その他、コンテキスト情報記憶部１０２は、時刻などの情報をコンテキスト情報に含んでいてもよい。
【００５４】
階層別関連範囲記憶部１０３は、道路ネットワーク情報の階層別に設定された関連範囲を記憶している。この関連範囲は、コンテキストを基準とした領域の範囲を表すものである。この関連範囲は、詳細度が低い階層ほど、コンテキストからより遠い領域を含むよう設定されている。
【００５５】
例えば、階層別関連範囲記憶部１０３は、図６に示すように、最も詳細度が高い第１階層については、ｂ１という値を関連範囲として記憶している。すなわち、第１階層に設定された関連範囲は、「コンテキストから距離ｂ１以内」という範囲を表す。また、次に詳細度が高い第２階層については、ｂ１より大きいｂ２という値を関連範囲として記憶している。すなわち、第２階層に設定された関連範囲は、「コンテキストから距離ｂ２以内」という範囲を表す。ｂ２がｂ１より大きいことにより、第２階層に設定された関連範囲の領域は、第１階層に設定された関連範囲の領域より、コンテキストから遠い領域を含むことになる。
【００５６】
位置情報取得部１０４は、コンテキストの位置情報およびそのコンテキストのコンテキストＩＤを取得する。例えば、位置情報取得部１０４は、コンテキストによって所定のタイミングで送信される位置情報およびコンテキストＩＤを、ネットワークインタフェース１００７を介して受信するようにしてもよい。この場合、ネットワークインタフェース１００７は、コンテキストと無線通信可能な無線通信モジュールによって構成されていてもよい。あるいは、位置情報取得部１０４は、コンテキストの位置情報を管理する位置情報サーバから、ネットワークインタフェース１００７を介して、コンテキストの位置情報およびコンテキストＩＤを、所定のタイミングで取得するようにしてもよい。
【００５７】
なお、位置情報取得部１０４が取得する位置情報は、例えば緯度および経度等によって表され、道路ネットワーク情報が表す道路ネットワーク内での位置を特定可能な情報であるものとする。
【００５８】
コンテキスト情報更新部１０５は、位置情報取得部１０４によって取得された位置情報、および、階層別関連範囲記憶部１０３に記憶された関連範囲に基づいて、位置情報取得部１０４によって取得されたコンテキストＩＤに関連するコンテキスト情報を更新する。
【００５９】
具体的には、コンテキスト情報更新部１０５は、コンテキスト情報記憶部１０２に記憶されたコンテキスト情報のうち、取得されたコンテキストＩＤを含むものを全て削除する。その後、コンテキスト情報更新部１０５は、階層別の関連範囲に基づいて、道路ネットワーク情報の各階層において、取得された位置情報が示す位置から関連範囲の領域に含まれる各道路の道路ＩＤを求める。そして、コンテキスト情報更新部１０５は、求めた各道路ＩＤと、取得されたコンテキストＩＤと、取得された位置情報とをそれぞれ対応付けたコンテキスト情報を、新たにコンテキスト情報記憶部１０２に記憶させる。
【００６０】
検索条件取得部１０６は、道路の連なりを表す質問経路、および、その質問経路沿いの範囲を表す質問範囲をそれぞれ表す情報を検索条件として取得する。検索条件取得部１０６は、入力装置１００５を介して検索条件を取得してもよい。あるいは、検索条件取得部１０６は、ネットワークインタフェース１００７を介して検索条件を取得してもよい。
【００６１】
コンテキスト情報検索部１０７は、質問経路沿いの質問範囲の領域に含まれるコンテキストを検索する。具体的には、コンテキスト情報検索部１０７は、道路ネットワーク情報の各階層において、質問経路を構成する各道路の道路ＩＤを取得する。そして、コンテキスト情報検索部１０７は、コンテキスト情報記憶部１０２に基づいて、取得した各道路ＩＤに対応付けられたコンテキストＩＤのうち、各道路ＩＤの道路から質問範囲の領域に含まれるものを特定する。
【００６２】
ここで、コンテキスト情報検索部１０７は、各道路の両端の頂点の座標に基づいて、コンテキストと各道路とを結ぶ最短距離を算出することにより、算出した最短距離が質問範囲内であるものを、質問範囲の領域に含まれるコンテキストとして特定してもよい。
【００６３】
また、コンテキスト情報検索部１０７は、特定したコンテキストを表す情報を、前記検索条件を満たすコンテキストとして出力装置１００６に出力する。
【００６４】
以上のように構成された地理情報管理装置１０の動作について図７〜図８を参照して説明する。
【００６５】
まず、地理情報管理装置１０がコンテキスト情報を更新する動作について図７を用いて説明する。
【００６６】
ここでは、まず、位置情報取得部１０４は、コンテキストＩＤおよびその位置情報を取得する（ステップＳ１１）。
【００６７】
次に、コンテキスト情報更新部１０５は、ステップＳ１１で取得したコンテキストＩＤを含むコンテキスト情報を全てコンテキスト情報記憶部１０２から削除する（ステップＳ１２）。
【００６８】
次に、コンテキスト情報更新部１０５は、ステップＳ１１で位置情報取得部１０４によって取得された位置情報、および、階層別関連範囲記憶部１０３に記憶された関連範囲に基づいて、道路ネットワーク情報の各階層において、ステップＳ１１で取得した位置情報が示す位置から関連範囲の領域に含まれる各道路の道路ＩＤを求める（ステップＳ１３）。
【００６９】
これにより、詳細度が高い階層では、道路ネットワークが密であるものの関連範囲の領域が小さいために、後のステップでコンテキスト情報として対応付ける道路ＩＤの個数を少なく抑えることができる。また、詳細度が低い階層では関連範囲の領域が広いものの道路ネットワークが疎であるために、対応付ける道路ＩＤの個数を少なく抑えることができる。
【００７０】
なお、コンテキスト情報更新部１０５は、ステップＳ１３における各階層に関する処理を、並列に実行してもよい。
【００７１】
次に、コンテキスト情報更新部１０５は、ステップＳ１３で求めた各道路の道路ＩＤと、ステップＳ１２で取得したコンテキストＩＤと、位置情報とをそれぞれ対応付けたコンテキスト情報を、コンテキスト情報記憶部１０２に記憶させる（ステップＳ１４）。
【００７２】
すなわち、ステップＳ１３で複数の道路ＩＤが求められた場合、コンテキスト情報更新部１０５は、道路ＩＤのみが異なりコンテキストＩＤおよび位置情報が同一のコンテキスト情報を、ステップＳ１３で求められた道路ＩＤの個数分だけコンテキスト情報記憶部１０２に記憶させることになる。
【００７３】
以上で、地理情報管理装置１０は、コンテキスト情報を更新する動作を終了する。
【００７４】
次に、地理情報管理装置１０がコンテキスト情報を検索する動作について図８を用いて説明する。
【００７５】
ここでは、まず、検索条件取得部１０６は、質問経路および質問範囲をそれぞれ表す情報を検索条件として取得する（ステップＳ２１）。
【００７６】
次に、コンテキスト情報検索部１０７は、道路ネットワーク情報の各階層において、質問経路を構成する各道路の道路ＩＤを取得する（ステップＳ２２）。
【００７７】
次に、コンテキスト情報検索部１０７は、ステップＳ２２で取得した各道路ＩＤを含むコンテキスト情報を、コンテキスト情報記憶部１０２を検索することにより取得する（ステップＳ２３）。
【００７８】
次に、コンテキスト情報検索部１０７は、ステップＳ２３で取得した各コンテキスト情報に含まれる位置情報に基づいて、該当するコンテキストの位置が、該当する道路から質問範囲の領域に含まれるか否かを判断する（ステップＳ２４）。
【００７９】
なお、前述のように、コンテキスト情報検索部１０７は、各道路の両端の頂点の座標に基づいて、該当する道路から該当するコンテキストまでの最短距離を算出することにより、該コンテキストが質問範囲の領域に含まれるか否かを判定するようにしてもよい。
【００８０】
ここで、質問範囲の領域に含まれないと判断した場合、コンテキスト情報検索部１０７は、ステップＳ２３で取得した次のコンテキスト情報について、再度ステップＳ２４を実行する。
【００８１】
一方、質問範囲の領域に含まれると判断した場合、コンテキスト情報検索部１０７は、このコンテキスト情報のコンテキストＩＤを検索結果の集合に追加する（ステップＳ２５）。
【００８２】
ステップＳ２３で取得した各コンテキスト情報についてステップＳ２４〜Ｓ２５の処理を終了すると、コンテキスト情報検索部１０７は、ステップＳ２２で取得した次の道路ＩＤについて、ステップＳ２３からの処理を再度実行する。
【００８３】
なお、コンテキスト情報検索部１０７は、ステップＳ２２で取得した各道路ＩＤについて、ステップＳ２３〜Ｓ２５の処理を並列に実行するようにしてもよい。
【００８４】
このようにして、ステップＳ２２で取得した各道路ＩＤについて、ステップＳ２３〜Ｓ２５の処理を終了すると、コンテキスト情報検索部１０７は、検索結果の集合を出力する（ステップＳ２６）。すなわち、コンテキスト情報検索部１０７は、道路ネットワーク情報の各階層において、検索条件の質問経路を構成する各道路の質問範囲の領域に含まれる、すべてのコンテキストのコンテキストＩＤを、検索結果の集合として出力する。なお、検索結果の集合には、コンテキストＩＤに加え、それぞれの位置情報も含んでも良い。
【００８５】
以上で、地理情報管理装置１０は、コンテキスト情報を検索する動作を終了する。
【００８６】
次に、本発明の第１の実施の形態の効果について説明する。
【００８７】
本発明の第１の実施の形態としての地理情報管理装置は、質問経路沿いのコンテキストを検索する際の検索コストを抑えながらも更新コストも抑えることができる。
【００８８】
まず、更新コストを抑えることができる理由について説明する。本発明の第１の実施の形態としての地理情報管理装置では、道路ネットワークの各階層に階層別の関連範囲を設定していることにより、コンテキストに対応付ける道路の個数を、より少なくすることができるからである。すなわち、更新対象のデータ量を抑えることができるからである。例えば、詳細度が高い階層では、道路ネットワークが密であるものの関連範囲の領域が小さいために、対応付ける道路ＩＤの個数を少なく抑えることができるためである。また、詳細度が低い階層では関連範囲の領域が広いものの道路ネットワークが疎であるために、対応付ける道路ＩＤの個数を少なく抑えることができるためである。
【００８９】
次に、検索コストを抑えることができる理由について説明する。本発明の第１の実施の形態としての地理情報管理装置では、道路ネットワークの各階層に階層別の関連範囲を設定していることにより、質問経路を構成する道路に対応付けられているコンテキストについてのみ、質問範囲の領域に含まれるか否かの判定処理を行えばよいからである。すなわち、質問経路周辺の他の道路に対応付けられているコンテキストについて判定処理を行う必要がないからである。例えば、検索条件として、幹線道路を含む質問経路が指定される場合には、質問範囲として、より広い領域を含む範囲が指定される場合が多い。このような場合に、本発明の第１の実施の形態としての地理情報管理装置では、詳細度のより低い階層に含まれている幹線道路には、より遠い領域までのコンテキストが対応付けられている。したがって、本発明の第１の実施の形態としての地理情報管理装置では、広い質問範囲を指定された場合にも、質問経路を構成する道路以外の道路に関する検索を行う必要がないからである。
【００９０】
（第２の実施の形態）
次に、本発明の第２の実施の形態について、図面を参照して詳細に説明する。本発明の第２の実施の形態としての地理情報管理装置２０は、本発明の第１の実施の形態と同様に、図１に示したハードウェア構成を備える汎用的なコンピュータ装置によって構成されている。
【００９１】
地理情報管理装置２０の機能ブロック構成を図９に示す。なお、図９において、本発明の第１の実施の形態と同一の構成には同一の符号を付して本実施の形態における詳細な説明を省略する。
【００９２】
地理情報管理装置２０は、本発明の第１の実施の形態に対して、道路ネットワーク情報記憶部１０１に替えて道路ネットワーク情報記憶部２０１と、階層別関連範囲記憶部１０３に替えて階層別関連範囲記憶部２０３と、コンテキスト情報更新部１０５に替えてコンテキスト情報更新部２０５と、コンテキスト情報検索部１０７に替えてコンテキスト情報検索部２０７とを備え、階層特定部２０８をさらに備える点が異なる。
【００９３】
ここで、階層特定部２０８は、コンピュータ・プログラムを実行するＣＰＵ１００１によって構成される。
【００９４】
道路ネットワーク情報記憶部２０１は、本発明の第１の実施の形態における道路ネットワーク情報記憶部１０１と同様に構成され、さらに、図１０に示すように、各道路の道路ＩＤから、上位道路の道路ＩＤへの参照情報を記憶している。
【００９５】
ここで、ある道路の上位道路とは、該道路が属する階層より詳細度が低い階層において、該道路が一部分となっている道路を指す。例えば、図１１（ａ）に示した第ｉ階層に含まれる頂点ｖｗ間の道路ｅ１は、図１１（ｂ）に示した第ｉ＋１階層に含まれる頂点ｖ’ｗ’間の道路e’１の一部となっている。したがって、道路ｅ’１は、道路ｅ１の上位道路である。
【００９６】
例えば、第ｉ＋１階層が主要道路のみからなる道路ネットワーク情報で、第ｉ階層が主要道路と狭い道路とを共に有する道路ネットワーク情報である場合を考える。この場合、道路ｅ１は、主要道路ｅ’１の一部で、他の狭い道路との交差点で区切られた道路であることを示している。
【００９７】
このように、道路ネットワーク情報記憶部２０１は、道路ｅ１の上位道路の参照情報として、道路ｅ’１を記憶する。
【００９８】
なお、図１０に示すように、道路ｅ’１に上位道路が存在しない場合、すなわち、第ｉ＋２階層より詳細度が低い階層において、道路ｅ’１を一部に含む道路が存在ない場合には、道路ネットワーク情報記憶部２０１は、参照情報のフィールドを空にしておく。あるいは、道路ネットワーク情報記憶部２０１は、上位道路がないことを表す情報を参照情報として記憶する。例えば、図１０では、 “−”という文字列が、上位道路が無いことを表す情報として記憶されている。
【００９９】
階層別関連範囲記憶部２０３は、コンテキストからの距離の下限値ａおよび上限値ｂという実数の組を関連範囲として階層別に記憶している。すなわち、コンテキストからの距離が下限値より遠く上限値より近い領域が、関連範囲の領域となる。
【０１００】
ここで、第ｉ階層と、第ｉ階層より詳細度が１段階低い第ｉ+ 1階層の関連範囲をそれぞれ[ａｉ，ｂｉ]、[ａｉ＋１，ｂｉ＋１]とすると、ｂｉ＜ｂｉ＋１を満たし、ｂｉ≧ａｉ＋１を満たせばよい。すなわち、詳細度が１段階異なる２つの階層間で、関連範囲が重複しても良い。なお、最も詳細度が高い第１階層の関連範囲の下限値ａ０は０とする。
【０１０１】
例えば、図１２は、ｂｉ＝ａｉ＋１として各階層に設定された関連範囲の一例である。図１２では、第１階層には、[０，ｂ１]（ｂ１＞０）という関連範囲が設定され、第２階層には、[ｂ１，ｂ２]（ｂ２＞ｂ１）という関連範囲が設定されている。
【０１０２】
コンテキスト情報更新部２０５は、本発明の第１の実施の形態におけるコンテキスト情報更新部１０５に対して、位置情報が取得されたコンテキストに関連づける道路の求め方が異なる。コンテキスト情報更新部２０５は、コンテキストの位置情報が取得されると、各階層において、そのコンテキストの位置からの距離が下限値ａより遠く上限値ｂより近い領域に含まれる道路の道路ＩＤを求める。
【０１０３】
このとき、コンテキスト情報更新部２０５は、コンテキストと道路との最短距離が下限値ａから上限値ｂの範囲であるか否かに基づいて、関連範囲の領域にその道路が含まれるか否かを判断してもよい。例えば、第ｉ階層に含まれる道路ｅの一部が、関連範囲の領域に含まれる場合であっても、コンテキストｃの位置と道路ｅとの最短距離dが、第ｉ階層の関連範囲の下限値ａｉより小さい場合、コンテキスト情報更新部２０５は、コンテキストｃと道路ｅとを対応付けなくてもよい。
【０１０４】
なぜなら、このような場合、第ｉ階層よりも詳細度が高い第ｊ階層の道路ネットワーク情報において、道路ｅの一部を構成する道路とコンテキストｃとを対応付けることになるからである。
【０１０５】
階層特定部２０８は、検索条件取得部１０６によって取得された情報が表す質問範囲より遠い領域を含む関連範囲が設定された階層のうち、最も詳細度が高い階層ｈを特定する。
【０１０６】
例えば、質問範囲として距離ｗが与えられたとき、第ｉ階層の関連範囲が[ｂｉ−１，ｂｉ]で表されているとすると、階層特定部２０８は、ｂｈー１＜ｗ＜ｂｈとなるｈを特定すればよい。なお、階層特定部２０８は、そのような条件を満たすｈが無ければ、最も詳細度が低い第ｋ階層を特定する。
【０１０７】
コンテキスト情報検索部２０７は、階層特定部２０８によって特定された階層ｈの道路ネットワーク情報から、詳細度が最も高い階層（第１階層）の道路ネットワーク情報までの各階層において、検索条件を満たすコンテキストを検索する。
【０１０８】
具体的には、例えば、コンテキスト情報検索部２０７は、まず、第１階層において、質問経路を構成する各道路の道路ＩＤを求めることにより、各道路ＩＤに対応付けられたコンテキストについて質問範囲の領域に含まれるか否かの判定処理を行ってもよい。この場合、その後、コンテキスト情報検索部２０７は、第１階層で質問経路を構成する各道路ＩＤから上位道路への参照情報に基づいて、上位道路の道路ＩＤを順次求めていく。そして、コンテキスト情報検索部２０７は、求めた上位道路の道路ＩＤに対応付けられたコンテキストについて上述の判定処理を順次行っていってもよい。このように、コンテキスト情報検索部２０７は、階層特定部２０８によって特定された階層ｈより詳細度の高い階層に含まれる上位道路が無くなるまで処理を続けることにより、検索条件を満たすコンテキストを検索する。
【０１０９】
このとき、コンテキスト情報検索部２０７は、階層特定部２０８によって特定されたｈに基づいて、第ｈ＋１階層以降について処理を行わなくてよい。なぜなら、第ｈ＋１階層の関連範囲は［ｂｈ，ｂｈ＋１］であり、ｗ＜ｂｈである。このため、第ｈ＋１階層以降の道路ネットワーク情報に含まれる任意の道路には、該道路から距離ｗより近くに位置するコンテキストが対応付けられていないからである。
【０１１０】
以上のように構成された地理情報管理装置２０の動作について説明する。
【０１１１】
なお、地理情報管理装置２０がコンテキスト情報を更新する動作は、図７を参照して説明した本発明の第１の実施の形態の更新動作に対して、ステップＳ１３の動作が異なる点以外は同様である。
【０１１２】
ステップＳ１３において、第１の実施の形態のコンテキスト情報更新部１０５は、各階層において、コンテキストから距離ｂｉ内の領域にある道路を全て求めていた。第２の実施の形態のコンテキスト情報更新部２０５は、各階層において、コンテキストからの距離が下限値ｂｉ−１より遠く上限値ｂｉより近い領域にある道路を全て求める。
【０１１３】
換言すると、コンテキスト情報更新部２０５は、各階層ｉにおいて、コンテキストの位置からの最短距離がｂｉ−１より小さいかｂｉ以上である道路と、該コンテキストとを関連付けないようにする。
【０１１４】
以上で、地理情報管理装置２０がコンテキスト情報を更新する動作の説明を終了する。
【０１１５】
次に、地理情報管理装置２０がコンテキスト情報を検索する動作について、図１３を用いて説明する。なお、図１３において、図８を用いて説明した本発明の第１の実施の形態と同様に動作するステップには同一の符号を付して本発明における詳細な説明を省略する。
【０１１６】
ここでは、まず、階層特定部２０８は、検索条件取得部１０６によって取得された質問範囲より広い関連範囲を持つ階層のうち、最も詳細度が高い階層ｈを特定する（ステップＳ３２）。
【０１１７】
次に、コンテキスト情報検索部２０７は、第１階層において、質問経路を構成する道路を求め、その道路ＩＤのリストとして道路リストＬを生成する（ステップＳ３３）。
【０１１８】
次に、コンテキスト情報検索部２０７は、道路リストＬが空でなければ（ステップＳ３４でＮｏ）、道路リストから道路ＩＤを１つ取り出す（ステップＳ３５）。
【０１１９】
次に、コンテキスト情報検索部２０７は、図８のステップＳ２３〜Ｓ２５と同様に動作することにより、ステップＳ３５で取り出した道路ＩＤに対応付けられたコンテキストＩＤのうち、質問範囲の領域に含まれるものを求めて検索結果の集合に追加する。
【０１２０】
次に、コンテキスト情報検索部２０７は、ステップＳ３５で取り出した道路ＩＤから上位道路への参照情報があるか否かを判断する（ステップＳ３６）。
【０１２１】
ここで、上位道路への参照情報が無いと判断した場合、コンテキスト情報検索部２０７は、ステップＳ３４からの動作を再度実行する。
【０１２２】
一方、ステップＳ３６で、上位道路への参照情報があると判断した場合、コンテキスト情報検索部２０７は、その上位道路が含まれる階層がｈより詳細度の低い階層であるか否かを判断する（ステップＳ３７）。
【０１２３】
ここで、上位道路の階層がｈより詳細度の低い階層であると判断した場合、コンテキスト情報検索部２０７は、ステップＳ３４からの動作を再度実行する。
【０１２４】
一方、ステップＳ３７で、その上位道路の階層がｈであるか、ｈより詳細度の高い階層であると判断した場合、コンテキスト情報検索部２０７は、上位道路の道路ＩＤを道路リストＬに追加する（ステップＳ３８）。
【０１２５】
そして、コンテキスト情報検索部２０７は、ステップＳ３４からの動作を再度実行する。
【０１２６】
ステップＳ３４において、道路リストＬが空であると判断された場合、コンテキスト情報検索部２０７は、検索結果の集合を出力する（ステップＳ３９）。
【０１２７】
以上で、地理情報管理装置２０は、コンテキスト情報を検索する動作を終了する。
【０１２８】
次に、本発明の第２の実施の形態の動作の一例について、図１４〜図１５を参照して説明する。
【０１２９】
まず、地理情報管理装置２０がコンテキスト情報を更新する動作の一例について、図１４を参照して説明する。なお、図１４の左図および右図は、それぞれ第１階層および第２階層の道路ネットワーク情報を表している。また、第１階層および第２階層の関連範囲として、それぞれ［０，ｂ１］および［ｂ１，ｂ２］が設定されているものとする。
【０１３０】
まず、位置情報取得部１０４が、コンテキストＩＤとしてｃ１および位置情報（ｘ，ｙ）を取得する（ステップＳ１１）。
【０１３１】
ここで、コンテキスト情報記憶部１０２には、コンテキストＩＤ「ｃ１」と、以前の位置情報（ｘ’，ｙ’)と、第１階層の道路ネットワークに含まれる道路Ｅ１および道路Ｅ２とをそれぞれ含むコンテキスト情報が記憶されている。さらに、コンテキスト情報記憶部１０２には、コンテキストＩＤ「ｃ１」と、以前の位置情報(x’, y’)と、第２階層の道路ネットワークの道路のＥ’１１〜Ｅ’１４とをそれぞれ含むコンテキスト情報が記憶されている。
【０１３２】
そこで、コンテキスト情報更新部２０５は、コンテキスト情報記憶部１０２から、コンテキストＩＤとしてｃ１を含むこの６つのコンテキスト情報を全て削除する（ステップＳ１２）。
【０１３３】
次に、コンテキスト情報更新部２０５は、ステップＳ１１で取得した位置情報（ｘ，ｙ）と、第１階層の関連範囲［０，ｂ１］とに基づいて、第１階層において円ｘ２＋ｙ２≦ｂ１２に含まれる道路ｅ１〜ｅ４を求める。同様に、コンテキスト情報更新部２０５は、ステップＳ１１で取得した位置情報（ｘ，ｙ）と、第２階層の関連範囲［ｂ１，ｂ２］とに基づいて、第２階層において円ｘ２＋ｙ２≦ｂ１２に含まれず、円ｘ２＋ｙ２≦ｂ２２に含まれる道路ｅ’１１〜ｅ’１４を求める（ステップＳ１３）。
【０１３４】
次に、コンテキスト情報更新部２０５は、ステップＳ１３で求めた道路ＩＤと、ステップＳ１１で取得したコンテキストＩＤおよび位置情報とを対応付けたコンテキスト情報を、コンテキスト情報記憶部１０２に記憶させる（ステップＳ１４）。
【０１３５】
以上で、地理情報管理装置２０がコンテキスト情報を更新する動作の一例の説明を終了する。
【０１３６】
次に、地理情報管理装置２０がコンテキスト情報を検索する動作の一例について、図１５を参照して説明する。なお、図１５の左図および右図は、それぞれ第１階層および第２階層の道路ネットワーク情報を表している。また、第１階層および第２階層の関連範囲として、それぞれ［０，ｂ１］および［ｂ１，ｂ２］が設定されているものとする。また、質問経路として経路「ｅ５−ｅ６−ｅ７−ｅ８」が与えられ、質問範囲として距離ｗが与えられているものとする。
【０１３７】
まず、階層特定部２０８は、質問範囲ｗが、ｂｈー１＜ｗ＜ｂｈを満たすｈを特定する（ステップＳ３２）。図１５では、０＜ｗ＜ｂ１であるので、階層特定部２０８は、ｈとして１を特定する。
【０１３８】
すなわち、コンテキスト情報検索部２０７は、第１階層より詳細度の低い階層の道路ネットワーク情報について検索する必要が無い。
【０１３９】
次に、コンテキスト情報検索部２０７は、検索条件取得部１０６によって取得された情報に基づいて、第１階層において質問経路を構成する道路リストＬ｛ｅ５，ｅ６，ｅ７，ｅ８｝を取得する（ステップＳ３３）。
【０１４０】
次に、コンテキスト情報検索部２０７は、道路リストＬから道路ＩＤを一つ取り出し、ｅ５を得る（ステップＳ３５）。
【０１４１】
そして、コンテキスト情報検索部２０７は、道路ｅ５に関連付けられているコンテキストｃ１およびｃ２の位置が、質問範囲の領域に含まれるか否かを判定する（ステップＳ２３〜Ｓ２５）。
【０１４２】
ここで、道路ｅ５に関連付けられたコンテキストｃ１およびｃ２のうち、コンテキストｃ１は質問範囲の領域に含まれていないが、コンテキストｃ２は質問範囲の領域に含まれている。
【０１４３】
したがって、コンテキスト情報検索部２０７は、コンテキストｃ２を検索結果の集合に追加する。
【０１４４】
次に、コンテキスト情報検索部２０７は、道路ｅ５の上位道路が存在しないため（ステップＳ３６でＮｏ）、道路リストＬの次の道路ｅ６を取り出し、ステップＳ２３〜Ｓ２５の処理を実行する。
【０１４５】
ここで、道路ｅ６に対応付けられたコンテキストが無いので、コンテキスト情報検索部２０７は、ステップＳ２３〜Ｓ２５において、検索結果の集合には何も追加しない。
【０１４６】
次に、コンテキスト情報検索部２０７は、道路ｅ６の上位道路として第２階層の道路ｅ’６が存在する（ステップＳ３６でＹｅｓ）が、この上位道路ｅ’６が含まれる第２階層の詳細度が階層ｈ＝１の詳細度より低いため（ステップＳ３７でＮｏ）、ステップＳ３４に戻る。
【０１４７】
このようにして、コンテキスト情報検索部２０７は、道路ｅ７および道路ｅ８についても、ステップＳ３４からの処理を実行する。
【０１４８】
そして、コンテキスト情報検索部２０７は、検索結果の集合に含まれるコンテキストｃ２を検索結果として出力する（ステップＳ３９）。
【０１４９】
以上で、地理情報管理装置２０がコンテキスト情報を検索する動作の一例の説明を終了する。
【０１５０】
次に、本発明の第２の実施の形態の効果について述べる。
【０１５１】
本発明の第２の実施の形態としての地理情報管理装置は、質問経路沿いのコンテキストを検索する際の検索コストおよび更新コストをさらに抑えることができる。
【０１５２】
まず、更新コストをさらに抑えることができる理由について説明する。本発明の第２の実施の形態では、階層別の関連範囲として下限値および上限値の組が記憶されていることにより、コンテキストに対応付けるべき道路の重複を減らすことができるからである。これにより、更新対象のデータ量をさらに抑えることができるためである。
【０１５３】
ここで、下限値および上限値の組で表された関連範囲に基づいて、コンテキストに対応付けられる道路の個数について、図１６を参照して説明する。
【０１５４】
図１６（ａ）は、階層化される前の道路ネットワークの一例である。図１６（ａ）では、線の太さにより道路の幅員を表している。また、図１６（ｂ）は、与えられたコンテキストの位置（ｘ，ｙ）を表している。また、図１６（ｃ）〜（ｅ）は、図１６（ａ）に示された道路ネットワーク情報が３階層に階層化されたものを示している。
【０１５５】
また、各階層に示された二重の円は、コンテキストの位置（ｘ，ｙ）を中心とし、各階層の関連範囲の下限値ｂｉ−１より遠く上限値ｂｉより近い領域を表している。
【０１５６】
また、各階層において、関連範囲の領域内に含まれる道路を実線で示し、それ以外の道路を破線で示している。ここで、図１６（ｅ）に示した第３階層において、コンテキストの位置（ｘ，ｙ）とこの階層に含まれる道路との最短距離が、第３階層の関連範囲の下限値ｂ２よりも小さいため、関連範囲に含まれる道路が存在しないことになる。したがって、図１６（ｅ）には実線で示された道路が無い。このような場合、この道路を上位道路とする第２階層の道路が、第２階層の関連範囲の領域に含まれているので、第３階層において関連範囲の領域に含まれる道路が無くても問題はない。
【０１５７】
このように、本発明の第２の実施の形態としての地理情報管理装置は、これらの第１階層から第３階層において、位置（ｘ，ｙ）にあるコンテキストＩＤと、実線で示された道路の道路ＩＤとを対応付けてコンテキスト情報記憶部に記憶する。すなわち、更新対象となるコンテキスト情報の個数は、図１５では４つである。
【０１５８】
一方、図１６（ｆ）は、道路ネットワークを用いた関連技術の地理情報管理装置が、位置（ｘ，ｙ）のコンテキストに関連付ける道路の個数を示している。図１６（ｆ）に示すように、関連技術の地理情報管理装置は、位置（ｘ，ｙ）から、質問範囲として想定される上限値ｂ３以内の領域に含まれる道路として、実線で示した７つの道路を対応付ける。したがって、更新対象となるコンテキスト情報の個数は７つである。
【０１５９】
なお、本発明の第１の実施の形態では、関連範囲として下限値が設定されていないため、第３階層において関連範囲の領域内に１つの道路が含まれることになる。したがって、更新対象となるコンテキスト情報の個数は５つである。
【０１６０】
このように、本発明の第２の実施の形態としての地理情報管理装置は、質問経路沿いのコンテキストを検索するための更新コストをさらに抑えることができる。
【０１６１】
次に、検索コストをさらに抑えることができる理由について説明する。
【０１６２】
本発明の第２の実施の形態は、関連範囲として下限値が設定されていることにより、検索条件の質問範囲より大きな下限値の関連範囲が設定されている階層に対しては、検索を行う必要がないからである。そのような階層において質問経路を構成する道路には、質問経路沿いの質問範囲の領域のコンテキストが関連づけられていないからである。
【０１６３】
また、検索コストを抑えることができるさらなる理由について述べる。本発明の第２の実施の形態において、各道路から、より詳細度が低い階層においてその道路を一部に含む上位道路への参照情報を記憶しておくことにより、質問経路を構成する各道路ＩＤを第１階層においてのみ求めればよい。その後、第１階層における質問経路の道路から上位道路を順次参照していくことにより、各階層において質問経路を構成する道路を効率よく求めることができるからである。
【０１６４】
（第３の実施の形態）
次に、本発明の第３の実施の形態について、図面を参照して詳細に説明する。本発明の第３の実施の形態としての地理情報管理装置３０は、本発明の第２の実施の形態と同様に、図１に示したハードウェア構成を備える汎用的なコンピュータ装置によって構成されている。
【０１６５】
地理情報管理装置３０の機能ブロック構成を図１７に示す。なお、図１７において、本発明の第２の実施の形態と同一の構成には同一の符号を付して本実施の形態における詳細な説明を省略する。
【０１６６】
地理情報管理装置３０は、本発明の第２の実施の形態に対して、コンテキスト情報更新部２０５に替えてコンテキスト情報更新部３０５を備え、更新前位置情報取得部３０６をさらに備える点が異なる。
【０１６７】
ここで、更新前位置情報取得部３０６は、コンピュータ・プログラムを実行するＣＰＵ１００１によって構成される。
【０１６８】
更新前位置情報取得部３０６は、位置情報取得部１０４によってコンテキストの位置情報が取得されると、該コンテキストの更新前の位置情報をコンテキスト情報記憶部１０２から取得する。
【０１６９】
コンテキスト情報更新部３０５は、更新前位置情報取得部３０６によって求められた更新前の位置から、各階層において関連範囲の領域に含まれる道路の道路ＩＤをまず求める。そして、コンテキスト情報更新部３０５は、求めた道路ＩＤを含むコンテキスト情報のうち、該コンテキストのコンテキストＩＤを含むものを削除する。
【０１７０】
その後、コンテキスト情報更新部３０５は、本発明の第２の実施の形態におけるコンテキスト情報更新部２０５と同様に、新たに取得された位置情報が示す位置から、各階層において関連範囲の領域に含まれる各道路の道路ＩＤを求める。コンテキスト情報更新部３０５は、各道路ＩＤとこのコンテキストＩＤと位置情報とを対応付けたコンテキスト情報を、コンテキスト情報記憶部１０２に記憶させる。
【０１７１】
以上のように構成された地理情報管理装置３０の動作について説明する。なお、地理情報管理装置３０がコンテキスト情報を検索する動作は、図１３および図１５を参照して説明した本発明の第２の実施の形態としての地理情報管理装置２０と同様であるため、本実施の形態における詳細な説明を省略する。
【０１７２】
ここでは、地理情報管理装置３０がコンテキスト情報を更新する動作について、図１８を参照して説明する。なお、図１８において、図７を用いて説明した本発明の第２の実施の形態と同様に動作するステップには同一の符号を付して本発明における詳細な説明を省略する。
【０１７３】
まず、更新前位置情報取得部３０６は、位置情報取得部１０４によって取得されたコンテキストＩＤを含むコンテキスト情報が、コンテキスト情報記憶部１０２に記憶されているか否かを判断する（ステップＳ４２）。
【０１７４】
ここで、このコンテキストＩＤを含むコンテキスト情報が記憶されていない場合、地理情報管理装置３０の処理はステップＳ１３に進む。
【０１７５】
一方、ステップＳ４２において、このコンテキストＩＤのコンテキスト情報が記憶されていると判断された場合、更新前位置情報取得部３０６は、コンテキスト情報記憶部１０２に記憶された情報に基づいて、このコンテキストの更新前の位置情報を取得する（ステップＳ４３）。
【０１７６】
次に、コンテキスト情報更新部３０５は、ステップＳ４３で取得された更新前の位置情報に基づいて、各階層において、更新前の位置から関連範囲の領域内に含まれる各道路の道路ＩＤを取得する（ステップＳ４４）。
【０１７７】
次に、コンテキスト情報更新部３０５は、ステップＳ４４で取得された各道路ＩＤを含むコンテキスト情報のうち、このコンテキストＩＤを含むものをコンテキスト情報記憶部１０２から削除する（ステップＳ４５）。
【０１７８】
その後、コンテキスト情報更新部３０５は、ステップＳ１３〜Ｓ１４まで本発明の第２の実施の形態におけるコンテキスト情報更新部２０５と同様に動作して、新たな位置情報に基づくコンテキスト情報を生成してコンテキスト情報記憶部１０２に記憶させる。
【０１７９】
以上で、地理情報管理装置３０はコンテキスト情報を更新する動作を終了する。
【０１８０】
次に、本発明の第３の実施の形態の効果について述べる。
【０１８１】
本発明の第３の実施の形態としての地理情報管理装置は、検索対象のコンテキストの個数が、道路ネットワーク情報に記憶される道路の個数より多い場合に、コンテキスト情報の更新コストをより抑えることができる。
【０１８２】
その理由は、コンテキストの過去の位置情報に基づいて、既にこのコンテキストに関連付けられている道路を特定することにより、コンテキストＩＤをキーとして削除対象のデータを検索するのではなく、道路ＩＤをキーとして削除対象のデータを検索することができるからである。これにより、本発明の第３の実施の形態としての地理情報管理装置は、コンテキストの個数が道路数より多い場合に、更新コストをより低く抑えることができる。
【０１８３】
なお、上述した本発明の各実施の形態において、各フローチャートを参照して説明した地理情報管理装置の動作を、本発明のコンピュータ・プログラムとして地理情報管理装置の記憶装置（記憶媒体）に格納しておき、係るコンピュータ・プログラムを当該ＣＰＵが読み出して実行するようにしてもよい。そして、このような場合において、本発明は、係るコンピュータ・プログラムのコード或いは記憶媒体によって構成される。
【０１８４】
また、上述した本発明の各実施の形態において、道路ネットワーク情報記憶部、コンテキスト情報記憶部および階層別関連範囲記憶部に記憶されたデータ構造は、本発明のデータ構造を構成している。本発明の各実施の形態におけるこれらのデータ構造は、これらのデータ構造を利用する地理情報管理装置を用いて質問経路沿いのコンテキストを検索する際の検索コストおよび更新コストを共に抑えることができる。
【０１８５】
また、上述した各実施の形態は、適宜組み合わせて実施されることが可能である。
【０１８６】
また、本発明は、上述した各実施の形態に限定されず、様々な態様で実施されることが可能である。
【０１８７】
また、上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。
（付記１）
グラフ構造で表された道路ネットワーク情報を、前記グラフ構造における頂点間の辺で表された各道路の属性に基づいて、段階的な詳細度を有するよう階層化した複数の階層の道路ネットワーク情報を記憶する道路ネットワーク情報記憶部と、
対象物の状況またはある地点に一時的に発生する事象を表すコンテキストを識別するコンテキスト識別情報と、前記コンテキストの位置情報と、前記コンテキストから所定の関連範囲の領域にある前記道路を識別する道路識別情報とを対応付けたコンテキスト情報を記憶するコンテキスト情報記憶部と、
前記詳細度が低い階層ほど、前記関連範囲の領域が前記コンテキストからより遠い領域を含むよう、前記階層別に設定された前記関連範囲を記憶する階層別関連範囲記憶部と、
前記コンテキストの位置を表す位置情報および該コンテキストのコンテキスト識別情報を取得する位置情報取得部と、
前記位置情報取得部によって取得された前記位置情報、および、前記階層別の関連範囲に基づいて、前記位置情報取得部によって取得された前記コンテキスト識別情報を含むコンテキスト情報を更新するコンテキスト情報更新部と、
前記道路の連なりを表す質問経路、および、前記質問経路沿いの領域を表す質問範囲をそれぞれ表す情報を検索条件として取得する検索条件取得部と、
前記道路ネットワーク情報の各階層において、前記質問経路を構成する各道路の道路識別情報を取得し、取得した各道路識別情報に対応付けられたコンテキスト識別情報のうち、各道路識別情報の道路から前記質問範囲の領域に含まれるものを、前記コンテキスト情報記憶部に基づいて特定することにより、前記検索条件を満たすコンテキストを検索するコンテキスト情報検索部と、
を備えた地理情報管理装置。
（付記２）
前記階層別関連範囲記憶部は、前記コンテキストからの距離の下限値および上限値の組を前記階層別に前記関連範囲として記憶することを特徴とする付記１に記載の地理情報管理装置。
（付記３）
前記検索条件取得部によって取得された情報が表す質問範囲より遠い領域を含む関連範囲が設定された階層のうち、最も詳細度が高い階層を特定する階層特定部をさらに備え、
前記コンテキスト情報検索部は、前記階層特定部によって特定された階層から、詳細度が最も高い階層までの各階層において、前記検索条件を満たすコンテキストを検索することを特徴とする付記１または付記２に記載の地理情報管理装置。
（付記４）
前記道路ネットワーク情報記憶部は、各階層に含まれる各道路の道路識別情報から、より詳細度が低い階層において該道路が一部分となっている道路の道路識別情報への参照情報をさらに記憶し、
前記コンテキスト情報検索部は、前記詳細度が最も高い階層の道路ネットワーク情報において前記質問経路を構成する各道路の道路識別情報を取得し、取得した道路識別情報からの前記参照情報に基づいて、前記各階層において前記質問経路を構成する各道路の道路識別情報を取得することを特徴とする付記１から付記３のいずれかに記載の地理情報管理装置。
（付記５）
前記位置情報取得部によって前記コンテキストの位置情報が取得されると、該コンテキストの更新前の位置情報を前記コンテキスト情報記憶部から取得する更新前位置情報取得部をさらに備え、
前記コンテキスト情報更新部は、前記道路ネットワーク情報の各階層において前記更新前の位置情報が示す位置から前記関連範囲の領域に含まれる道路の道路識別情報を求めることにより、求めた道路識別情報および該コンテキストのコンテキスト識別情報を含むコンテキスト情報を削除した後、新たに取得された位置情報に基づいて前記コンテキスト情報記憶部を更新することを特徴とする付記１から付記４のいずれかに記載の地理情報管理装置。
（付記６）
地理情報管理装置が、
グラフ構造で表された道路ネットワーク情報を、前記グラフ構造における頂点間の辺で表された各道路の属性に基づいて、段階的な詳細度を有するよう階層化した複数の階層の道路ネットワーク情報を道路ネットワーク情報記憶部に記憶し、
対象物の状況またはある地点に一時的に発生する事象を表すコンテキストを識別するコンテキスト識別情報と、前記コンテキストの位置情報と、前記コンテキストから所定の関連範囲の領域にある前記道路を識別する道路識別情報とを対応付けたコンテキスト情報をコンテキスト情報記憶部に記憶し、
前記詳細度が低い階層ほど、前記関連範囲の領域が前記コンテキストからより遠い領域を含むよう、前記階層別に設定された前記関連範囲を階層別関連範囲記憶部に記憶し、
前記コンテキストの位置を表す位置情報および該コンテキストのコンテキスト識別情報を取得し、
取得した前記位置情報、および、前記階層別の関連範囲に基づいて、取得した前記コンテキスト識別情報を含むコンテキスト情報を更新し、
前記道路の連なりを表す質問経路、および、前記質問経路沿いの領域を表す質問範囲をそれぞれ表す情報を検索条件として取得し、
前記道路ネットワーク情報の各階層において、前記質問経路を構成する各道路の道路識別情報を取得し、取得した各道路識別情報に対応付けられたコンテキスト識別情報のうち、各道路識別情報の道路から前記質問範囲の領域に含まれるものを、前記コンテキスト情報記憶部に基づいて特定することにより、前記検索条件を満たすコンテキストを検索する、地理情報管理方法。
（付記７）
前記地理情報管理装置が、
前記階層別関連範囲記憶部に、前記コンテキストからの距離の下限値および上限値の組を前記階層別に前記関連範囲として記憶する、付記６に記載の地理情報管理方法。
（付記８）
グラフ構造で表された道路ネットワーク情報を、前記グラフ構造における頂点間の辺で表された各道路の属性に基づいて、段階的な詳細度を有するよう階層化した複数の階層の道路ネットワーク情報を道路ネットワーク情報記憶部に記憶させる道路ネットワーク情報記憶ステップと、
対象物の状況またはある地点に一時的に発生する事象を表すコンテキストを識別するコンテキスト識別情報と、前記コンテキストの位置情報と、前記コンテキストから所定の関連範囲の領域にある前記道路を識別する道路識別情報とを対応付けたコンテキスト情報をコンテキスト情報記憶部に記憶させるコンテキスト情報記憶ステップと、
前記詳細度が低い階層ほど、前記関連範囲の領域が前記コンテキストからより遠い領域を含むよう、前記階層別に設定された前記関連範囲を階層別関連範囲記憶部に記憶させる階層別関連範囲記憶ステップと、
前記コンテキストの位置を表す位置情報および該コンテキストのコンテキスト識別情報を取得する位置情報取得ステップと、
前記位置情報取得ステップで取得された前記位置情報、および、前記階層別の関連範囲に基づいて、前記位置情報取得ステップで取得された前記コンテキスト識別情報を含むコンテキスト情報を更新するコンテキスト情報更新ステップと、
前記道路の連なりを表す質問経路、および、前記質問経路沿いの領域を表す質問範囲をそれぞれ表す情報を検索条件として取得する検索条件取得ステップと、
前記道路ネットワーク情報の各階層において、前記質問経路を構成する各道路の道路識別情報を取得し、取得した各道路識別情報に対応付けられたコンテキスト識別情報のうち、各道路識別情報の道路から前記質問範囲の領域に含まれるものを、前記コンテキスト情報記憶部に基づいて特定することにより、前記検索条件を満たすコンテキストを検索するコンテキスト情報検索ステップと、をコンピュータに実行させるコンピュータ・プログラム。
（付記９）
前記階層別関連範囲記憶ステップで、前記コンテキストからの距離の下限値および上限値の組を前記階層別に前記関連範囲として前記階層別関連範囲記憶部に記憶させることを特徴とする付記８に記載のコンピュータ・プログラム。
（付記１０）
グラフ構造で表された道路ネットワーク情報を、前記グラフ構造における頂点間の辺で表された各道路の属性に基づいて、段階的な詳細度を有するよう階層化した複数の階層の道路ネットワーク情報と、
対象物の状況またはある地点に一時的に発生する事象を表すコンテキストを識別するコンテキスト識別情報と、前記コンテキストの位置情報と、前記コンテキストから所定の関連範囲の領域にある前記道路を識別する道路識別情報とを対応付けたコンテキスト情報と、
前記詳細度が低い階層ほど、前記関連範囲の領域が前記コンテキストからより遠い領域を含むよう、前記階層別に設定された前記関連範囲を表す情報と、を含むデータ構造。
（付記１１）
前記関連範囲を表す情報として、前記コンテキストからの距離の下限値および上限値の組を表す情報を含むことを特徴とする付記１０に記載のデータ構造。
【符号の説明】
【０１８８】
１０、２０、３０ 地理情報管理装置
１０１、２０１ 道路ネットワーク情報記憶部
１０３、２０３ 階層別関連範囲記憶部
１０４ 位置情報取得部
１０５、２０５、３０５ コンテキスト情報更新部
１０６ 検索条件取得部
１０７、２０７ コンテキスト情報検索部
２０８ 階層特定部
３０６ 更新前位置情報取得部
１００１ ＣＰＵ
１００２ ＲＡＭ
１００３ ＲＯＭ
１００４ 記憶装置
１００５ 入力装置
１００６ 出力装置
１００７ ネットワークインタフェース
【技術分野】
【０００１】
本発明は、地図情報を管理する地理情報管理装置に関し、特に、コンテキストの位置情報を含む地図情報を管理する地理情報管理装置、地理情報管理方法、コンピュータ・プログラム、および、データ構造に関する。
【背景技術】
【０００２】
地図情報の記憶、更新、および検索等を行う地理情報管理装置が知られている。
【０００３】
このような地理情報管理装置としては、地図情報に含まれる建造物、施設、道路等の対象物の位置情報と、対象物に関連する情報とを関連づけたデータベースを用いるものが多い。
【０００４】
例えば、特許文献１には、情報提供者の位置情報と、情報提供者の広告情報と、情報提供者によって設定される探索可能領域とをデータベースに記憶することにより、情報提供者に関連する情報を含む地図情報を管理する技術が記載されている。
【０００５】
この特許文献１に記載された地理情報管理装置は、探索条件として指定される位置および範囲に基づいて、情報提供者に関連する情報を探索する探索領域を決定する。そして、この地理情報管理装置は、所定の閾値を超える数の探索結果を得られるまで、情報提供者によって設定された探索可能領域に基づいて探索領域を拡張する。
【０００６】
また、例えば、特許文献２には、出発地から目的地までの経路探索を行うため、階層化された道路ネットワークを用いた地図情報を管理する技術が記載されている。
【０００７】
この特許文献２に記載された地理情報管理装置は、道路種別や道路幅員の段階に応じて道路ネットワークを階層化し、出発地および目的地からの距離に応じて、経路探索に使用する道路ネットワークの階層を切り替える。
【０００８】
これらの地理情報管理装置は、レストランやガスステーションのような静的な対象物の位置情報を含む地図情報を管理する用途に適している。一方、地理情報管理装置としては、コンテキストの位置情報を含む地図情報を管理するものがある。
【０００９】
ここで、コンテキストとは、携帯電話や車等のような状況が変化しうる対象物とその状況、あるいは事故やイベント等のようにある地点に一時的に発生する事象とその状況を示す情報である。また、状況とは、例えば、対象物の位置情報、移動方向または移動速度などをいう。
【００１０】
コンテキストの位置情報を含む地図情報を管理する地理情報管理装置は、リアルタイム性が要求されるサービスの提供に用いられる。このような地理情報管理装置は、携帯電話や車載器等のコンテキストから一定間隔ごとに送信される位置情報に基づいてサービスの提供を行う。
【００１１】
例えば、リアルタイム性が要求されるサービスとしては、移動中のユーザに周囲の状況を表す情報を提供するサービス、車で通過予定の経路周辺の状況に基づき迂回路や寄り道を案内するサービス、災害時に帰宅経路沿いの状況を表す情報を提供するサービス等が挙げられる。
【００１２】
このようなサービスの提供に用いられる地理情報管理装置では、与えられた経路(以下、質問経路と呼ぶ)沿いの指定された範囲（以下、質問範囲と呼ぶ）の領域に含まれるコンテキストを検索することが要求される。
【００１３】
そこで、特許文献１に記載されたようなデータベースを用いた地理情報管理装置が、質問経路沿いの質問範囲の領域に含まれるコンテキストを検索することを考える。
【００１４】
このようなデータベースを用いた地理情報管理装置は、矩形領域検索や近傍検索を用いて対象物を検索する。矩形領域検索は、与えられた矩形領域（軸平行な長方形領域）内に含まれる対象物を取得する処理である。また、近傍検索は、与えられた位置から最も近い、もしくは近いものから順に所定数の対象物を取得する処理である。
【００１５】
このようなデータベースを用いた地理情報管理装置が、質問経路沿いの質問範囲の領域に含まれるコンテキストを検索するには、矩形領域検索を利用することにより次の２通りの動作が考えられる。（１）質問範囲の領域を微小な矩形に分割することにより複数回の矩形領域検索を実行する。（２）質問経路を包含する矩形を用いて矩形領域検索を実行し、得られた各コンテキストが質問範囲の領域に含まれるか否かの判定を行う。
【００１６】
また、特許文献２に記載されたような道路ネットワークを用いた地理情報管理装置が、質問経路沿いの質問範囲の領域に含まれるコンテキストを検索することを考える。
【００１７】
このような道路ネットワークを用いた地理情報管理装置は、コンテキストの位置に応じて、コンテキストと道路とを関連付けて記憶する。
【００１８】
そして、このような道路ネットワークを用いた地理情報管理装置は、質問経路を構成する各道路に関連付けられたコンテキストを特定し、特定したコンテキストのうち与えられた質問範囲の領域に含まれるものを検索する。
【先行技術文献】
【特許文献】
【００１９】
【特許文献１】特開２００８−２０４４７１号公報
【特許文献２】特開２００２−１２２４３８号公報
【発明の概要】
【発明が解決しようとする課題】
【００２０】
しかしながら、特許文献１に記載されたような、データベースを用いた地理情報管理装置では、質問経路沿いのコンテキストを検索しようとすると、検索処理に要する計算コスト（以下、検索コストという）が高くなるという課題がある。
【００２１】
その理由は、このような地理情報管理装置は、質問範囲の領域を微小な矩形に分割して検索を行う際には、複数回の矩形領域検索を実行する必要があるからである。つまり、このような地理情報管理装置は、１回の矩形領域検索ごとに、記憶されたコンテキストの数に比例する検索コストを要するからである。また、質問経路を包含する矩形領域には、検索条件を満たさない多数のコンテキストが含まれる可能性が高い。したがって、このような地理情報管理装置が、質問経路を包含する矩形領域に含まれる全てのコンテキストについて質問範囲の領域に含まれるか否かの判定処理を行うことは効率的ではないからである。
【００２２】
また、特許文献２に記載されたような、道路ネットワークを用いた地理情報管理装置では、質問経路沿いのコンテキストを検索しようとすると、コンテキストの位置情報の更新に伴う処理に要する計算コスト（以下、更新コストという）と、検索コストとの間にトレードオフが発生するという課題がある。
【００２３】
その理由について説明する。道路ネットワークを用いた地理情報管理装置は、道路ネットワークを構成する道路と、その道路から所定の関連範囲の領域に含まれるコンテキストとを関連づけた情報を記憶している。
【００２４】
ここで、このような地理情報管理装置が、検索条件として与えられる任意の質問範囲より充分大きな関連範囲を設定して、コンテキストと道路とを関連付けることを想定する。この場合、質問経路を構成する各道路に、検索条件を満たすコンテキストが全て関連付けられているので、検索コストが抑えられる。その反面、１つのコンテキストに関連付けて記憶される道路の個数が増えるため、更新コストが高くなる。
【００２５】
一方、このような地理情報管理装置が、コンテキストの位置から最も近い道路にのみ、そのコンテキストを関連付けることを想定する。この場合、１つのコンテキストに関連付けて記憶される道路の個数が１つなので、更新コストは小さくなる。その反面、質問範囲の領域に含まれる質問経路以外の道路についても関連付けられたコンテキストを検索する処理が必要となり、検索コストが高くなる。
【００２６】
したがって、道路ネットワークを用いた地理情報管理装置では、質問経路沿いのコンテキストを検索する際の検索コストと更新コストとの間にトレードオフが発生するという課題があった。
【００２７】
本発明は、上述の課題を解決するためになされたもので、質問経路沿いのコンテキストを検索する際の検索コストを抑えながらも更新コストも抑えることができる地理情報管理装置を提供することを目的とする。
【課題を解決するための手段】
【００２８】
本発明の地理情報管理装置は、グラフ構造で表された道路ネットワーク情報を、前記グラフ構造における頂点間の辺で表された各道路の属性に基づいて、段階的な詳細度を有するよう階層化した複数の階層の道路ネットワーク情報を記憶する道路ネットワーク情報記憶部と、対象物の状況またはある地点に一時的に発生する事象を表すコンテキストを識別するコンテキスト識別情報と、前記コンテキストの位置情報と、前記コンテキストから所定の関連範囲の領域にある前記道路を識別する道路識別情報とを対応付けたコンテキスト情報を記憶するコンテキスト情報記憶部と、前記詳細度が低い階層ほど、前記関連範囲の領域が前記コンテキストからより遠い領域を含むよう、前記階層別に設定された前記関連範囲を記憶する階層別関連範囲記憶部と、前記コンテキストの位置を表す位置情報および該コンテキストのコンテキスト識別情報を取得する位置情報取得部と、前記位置情報取得部によって取得された前記位置情報、および、前記階層別の関連範囲に基づいて、前記位置情報取得部によって取得された前記コンテキスト識別情報を含むコンテキスト情報を更新するコンテキスト情報更新部と、前記道路の連なりを表す質問経路、および、前記質問経路沿いの領域を表す質問範囲をそれぞれ表す情報を検索条件として取得する検索条件取得部と、前記道路ネットワーク情報の各階層において、前記質問経路を構成する各道路の道路識別情報を取得し、取得した各道路識別情報に対応付けられたコンテキスト識別情報のうち、各道路識別情報の道路から前記質問範囲の領域に含まれるものを、前記コンテキスト情報記憶部に基づいて特定することにより、前記検索条件を満たすコンテキストを検索するコンテキスト情報検索部と、を備える。
【００２９】
また、本発明の地理情報管理方法は、地理情報管理装置が、グラフ構造で表された道路ネットワーク情報を、前記グラフ構造における頂点間の辺で表された各道路の属性に基づいて、段階的な詳細度を有するよう階層化した複数の階層の道路ネットワーク情報を道路ネットワーク情報記憶部に記憶し、対象物の状況またはある地点に一時的に発生する事象を表すコンテキストを識別するコンテキスト識別情報と、前記コンテキストの位置情報と、前記コンテキストから所定の関連範囲の領域にある前記道路を識別する道路識別情報とを対応付けたコンテキスト情報をコンテキスト情報記憶部に記憶し、前記詳細度が低い階層ほど、前記関連範囲の領域が前記コンテキストからより遠い領域を含むよう、前記階層別に設定された前記関連範囲を階層別関連範囲記憶部に記憶し、前記コンテキストの位置を表す位置情報および該コンテキストのコンテキスト識別情報を取得し、取得した前記位置情報、および、前記階層別の関連範囲に基づいて、取得した前記コンテキスト識別情報を含むコンテキスト情報を更新し、前記道路の連なりを表す質問経路、および、前記質問経路沿いの領域を表す質問範囲をそれぞれ表す情報を検索条件として取得し、前記道路ネットワーク情報の各階層において、前記質問経路を構成する各道路の道路識別情報を取得し、取得した各道路識別情報に対応付けられたコンテキスト識別情報のうち、各道路識別情報の道路から前記質問範囲の領域に含まれるものを、前記コンテキスト情報記憶部に基づいて特定することにより、前記検索条件を満たすコンテキストを検索する。
【００３０】
また、本発明のコンピュータ・プログラムは、グラフ構造で表された道路ネットワーク情報を、前記グラフ構造における頂点間の辺で表された各道路の属性に基づいて、段階的な詳細度を有するよう階層化した複数の階層の道路ネットワーク情報を道路ネットワーク情報記憶部に記憶させる道路ネットワーク情報記憶ステップと、対象物の状況またはある地点に一時的に発生する事象を表すコンテキストを識別するコンテキスト識別情報と、前記コンテキストの位置情報と、前記コンテキストから所定の関連範囲の領域にある前記道路を識別する道路識別情報とを対応付けたコンテキスト情報をコンテキスト情報記憶部に記憶させるコンテキスト情報記憶ステップと、前記詳細度が低い階層ほど、前記関連範囲の領域が前記コンテキストからより遠い領域を含むよう、前記階層別に設定された前記関連範囲を階層別関連範囲記憶部に記憶させる階層別関連範囲記憶ステップと、前記コンテキストの位置を表す位置情報および該コンテキストのコンテキスト識別情報を取得する位置情報取得ステップと、前記位置情報取得ステップで取得された前記位置情報、および、前記階層別の関連範囲に基づいて、前記位置情報取得ステップで取得された前記コンテキスト識別情報を含むコンテキスト情報を更新するコンテキスト情報更新ステップと、前記道路の連なりを表す質問経路、および、前記質問経路沿いの領域を表す質問範囲をそれぞれ表す情報を検索条件として取得する検索条件取得ステップと、前記道路ネットワーク情報の各階層において、前記質問経路を構成する各道路の道路識別情報を取得し、取得した各道路識別情報に対応付けられたコンテキスト識別情報のうち、各道路識別情報の道路から前記質問範囲の領域に含まれるものを、前記コンテキスト情報記憶部に基づいて特定することにより、前記検索条件を満たすコンテキストを検索するコンテキスト情報検索ステップと、をコンピュータに実行させる。
【００３１】
また、本発明のデータ構造は、グラフ構造で表された道路ネットワーク情報を、前記グラフ構造における頂点間の辺で表された各道路の属性に基づいて、段階的な詳細度を有するよう階層化した複数の階層の道路ネットワーク情報と、対象物の状況またはある地点に一時的に発生する事象を表すコンテキストを識別するコンテキスト識別情報と、前記コンテキストの位置情報と、前記コンテキストから所定の関連範囲の領域にある前記道路を識別する道路識別情報とを対応付けたコンテキスト情報と、前記詳細度が低い階層ほど、前記関連範囲の領域が前記コンテキストからより遠い領域を含むよう、前記階層別に設定された前記関連範囲を表す情報と、を含む。
【発明の効果】
【００３２】
本発明は、質問経路沿いのコンテキストを検索する際の検索コストを抑えながらも更新コストも抑えることができる地理情報管理装置を提供することができる。
【図面の簡単な説明】
【００３３】
【図１】本発明の第１の実施の形態としての地理情報管理装置のハードウェア構成図である。
【図２】本発明の第１の実施の形態としての地理情報管理装置の機能ブロック構成図である。
【図３】本発明の第１の実施の形態における道路ネットワーク情報の一例を示す図である。
【図４】本発明の第１の実施の形態における道路ネットワーク情報を格納したテーブルを説明する図である。
【図５】本発明の第１の実施の形態における階層別の関連範囲を格納したテーブルを説明する図である。
【図６】本発明の第１の実施の形態におけるコンテキスト情報を格納したテーブルを説明する図である。
【図７】本発明の第１の実施の形態としての地理情報管理装置の更新動作を説明するフローチャートである。
【図８】本発明の第１の実施の形態としての地理情報管理装置の検索動作を説明するフローチャートである。
【図９】本発明の第２の実施の形態としての地理情報管理装置の機能ブロック構成図である。
【図１０】本発明の第２の実施の形態における道路ネットワーク情報を格納したテーブルを説明する図である。
【図１１】本発明の第２の実施の形態における上位道路を説明する模式図である。
【図１２】本発明の第２の実施の形態における階層別の関連範囲を格納したテーブルを説明する図である。
【図１３】本発明の第２の実施の形態としての地理情報管理装置の検索動作を説明するフローチャートである。
【図１４】本発明の第２の実施の形態としての地理情報管理装置の更新動作の一例を説明する模式図である。
【図１５】本発明の第２の実施の形態としての地理情報管理装置の検索動作の一例を説明する模式図である。
【図１６】本発明の第２の実施の形態の効果を説明する模式図である。
【図１７】本発明の第３の実施の形態としての地理情報管理装置の機能ブロック構成図である。
【図１８】本発明の第３の実施の形態としての地理情報管理装置の更新動作を説明するフローチャートである。
【発明を実施するための形態】
【００３４】
以下、本発明の実施の形態について、図面を参照して説明する。
【００３５】
（第１の実施の形態）
本発明の第１の実施の形態としての地理情報管理装置１０のハードウェア構成を図１に示す。図１において、地理情報管理装置１０は、ＣＰＵ（Central Processing Unit）１００１と、ＲＡＭ（Random Access Memory）１００２と、ＲＯＭ（Read Only Memory）１００３と、ハードディスク等の記憶装置１００４と、キーボード等の入力装置１００５と、ディスプレイ等の出力装置１００６と、ネットワークインタフェース１００７とを備えた汎用的なコンピュータ装置によって構成されている。
【００３６】
ＲＯＭ１００３および記憶装置１００４には、コンピュータ装置を地理情報管理装置１０として機能させるためのコンピュータ・プログラムが記憶されている。すなわち、ＣＰＵ１００１がＲＡＭ１００２を作業領域としてＲＯＭ１００３および記憶装置１００４に記憶されたコンピュータ・プログラムを実行することにより、コンピュータ装置は、地理情報管理装置１０として機能する。
【００３７】
次に、地理情報管理装置１０の機能ブロック構成について、図２を参照して説明する。図２において、地理情報管理装置１０は、道路ネットワーク情報記憶部１０１と、コンテキスト情報記憶部１０２と、階層別関連範囲記憶部１０３と、位置情報取得部１０４と、コンテキスト情報更新部１０５と、検索条件取得部１０６と、コンテキスト情報検索部１０７とを備えている。
【００３８】
ここで、道路ネットワーク情報記憶部１０１と、コンテキスト情報記憶部１０２と、階層別関連範囲記憶部１０３とは、記憶装置１００４によって構成されている。また、位置情報取得部１０４は、ネットワークインタフェース１００７、および、コンピュータ・プログラムを実行するＣＰＵ１００１によって構成される。また、コンテキスト情報更新部１０５は、コンピュータ・プログラムを実行するＣＰＵ１００１によって構成される。また、検索条件取得部１０６は、入力装置１００５、および、コンピュータ・プログラムを実行するＣＰＵ１００１によって構成される。また、コンテキスト情報検索部１０７は、出力装置１００６、および、コンピュータ・プログラムを実行するＣＰＵ１００１によって構成される。
【００３９】
道路ネットワーク情報記憶部１０１は、図３（ａ）に示すような道路ネットワーク情報を階層化することにより、図３（ｂ）〜（ｄ）に示すような複数の階層の道路ネットワーク情報を記憶している。
【００４０】
ここで、道路ネットワーク情報とは、たとえば、道路の交差点を頂点とし、道路を頂点間の辺としたグラフ構造で表された情報である。なお、図３（ａ）〜（ｄ）の左図は実際の道路の形状や接続位置の座標によって表した道路ネットワークを示したものである。また、図３（ａ）〜（ｄ）の右図は、上記のグラフ構造としてモデル化された道路ネットワーク情報を模式的に示したものである。図３（ａ）〜（ｄ）の右図の各○印は、道路の交差点に対応する頂点を示している。
【００４１】
なお、実際には、モデル化された道路ネットワーク情報は、Ｔ字路や三叉路等の十字路以外の交差点、行き止まり、および、道路の形状や長さが反映されるため、図３（ａ）〜（ｄ）の右図に示したような格子状のグラフ構造になるとは限らない。図３を含め以下の説明において参照する図面では、階層化された道路ネットワークの説明のため、モデル化された道路ネットワークを格子状のグラフ構造として表しているが、格子状にならないグラフ構造の道路ネットワークであっても、本発明の各実施の形態は同様に説明される。
【００４２】
すなわち、このような道路ネットワーク情報は、道路の形状や、道路の接続位置の座標等に基づいて、グラフ構造にモデル化されている。また、各頂点は、緯度および経度等で表された座標を有している。また、各道路は、規制速度、車線数、および交通量等といった属性情報を有している。
【００４３】
このように、道路ネットワーク情報記憶部１０１は、グラフ構造としてモデル化された道路ネットワーク情報を階層化した道路ネットワーク情報を記憶している。この道路ネットワーク情報の各階層は、道路の属性に基づいて、段階的な詳細度を有する。ここで、詳細度とは、その道路ネットワークに含まれる道路の密度を指す。
【００４４】
例えば、道路ネットワーク情報記憶部１０１は、道路の幅員に基づいて階層化された道路ネットワーク情報の各階層を記憶していてもよい。
【００４５】
一例として、図３（ｂ）は、図３（ａ）に示された道路ネットワークのうち、最も幅の広い道路から最も幅の狭い道路までの全道路を含んだ第１階層の道路ネットワーク情報を示している。第１階層の道路ネットワーク情報は、詳細度が最も高い。
【００４６】
また、図３（ｃ）は、最も幅の狭い道路を含まず、最も幅の広い道路から、次に幅の狭い道路までを含んだ第２階層の道路ネットワーク情報を示している。また、図３（ｄ）は、最も幅の広い道路のみを含んだ第ｋ階層の道路ネットワーク情報を示している。第ｋ階層の道路ネットワーク情報は、詳細度が最も低い。
【００４７】
このように、道路ネットワーク情報の各階層は、第１階層から第ｋ階層（ｋは２以上の整数）まで、段階的な詳細度を有するように階層化されている。
【００４８】
例えば、第１階層の道路ネットワーク情報は、国道や一般道から、歩行者専用の幅の狭い道路までを含む道路で構成された道路ネットワークを表していると考えることができる。このような道路ネットワーク情報の構造は密になるため、詳細度は高い。一方で、第ｋ階層の道路ネットワーク情報は、主要道路や幹線道路などの幅の広い道路のみで構成される道路ネットワークを表していると考えることができる。このような道路ネットワーク情報の構造は疎になるため詳細度は低い。
【００４９】
なお、このように階層化された道路ネットワーク情報において、任意の階層に含まれる道路は、より詳細度が高い階層の道路ネットワーク情報に必ず含まれることになる。
【００５０】
また、道路ネットワーク情報記憶部１０１は、道路ネットワーク情報の各階層のグラフ構造を、図４に示すようなテーブルによって記憶していてもよい。図４は、道路識別情報（以下、道路ＩＤともいう）ｅ１で表される道路が、頂点ｖおよび頂点ｗ間の辺であることを示している。なお、以下、道路識別情報ｅで表される道路のことを、単に、道路ｅとも記載する。
【００５１】
また、道路ネットワーク情報記憶部１０１は、グラフ構造の各頂点について、緯度や経度等で表された地図上の座標に対応する情報を記憶している。
【００５２】
コンテキスト情報記憶部１０２は、図５に示すように、コンテキストを識別するコンテキスト識別情報（以下、コンテキストＩＤともいう）と、コンテキストの位置情報と、そのコンテキストから後述の関連範囲の領域にある道路を識別する道路ＩＤとを対応付けたコンテキスト情報を記憶している。ここで、コンテキストとは、例えば、携帯電話等の携帯装置や、車載器等、状況が変化しうる対象物の状況や、事故やイベント等のようにある地点に一時的に発生する事象である。なお、以下、コンテキスト識別情報ｃで表されるコンテキストのことを、単に、コンテキストｃとも記載する。
【００５３】
例えば、図５は、位置（ｘ１，ｙ１）にあるコンテキストｃ１と、道路ｅ１および道路ｅ２とが、それぞれ対応付けられたコンテキスト情報を示している。その他、コンテキスト情報記憶部１０２は、時刻などの情報をコンテキスト情報に含んでいてもよい。
【００５４】
階層別関連範囲記憶部１０３は、道路ネットワーク情報の階層別に設定された関連範囲を記憶している。この関連範囲は、コンテキストを基準とした領域の範囲を表すものである。この関連範囲は、詳細度が低い階層ほど、コンテキストからより遠い領域を含むよう設定されている。
【００５５】
例えば、階層別関連範囲記憶部１０３は、図６に示すように、最も詳細度が高い第１階層については、ｂ１という値を関連範囲として記憶している。すなわち、第１階層に設定された関連範囲は、「コンテキストから距離ｂ１以内」という範囲を表す。また、次に詳細度が高い第２階層については、ｂ１より大きいｂ２という値を関連範囲として記憶している。すなわち、第２階層に設定された関連範囲は、「コンテキストから距離ｂ２以内」という範囲を表す。ｂ２がｂ１より大きいことにより、第２階層に設定された関連範囲の領域は、第１階層に設定された関連範囲の領域より、コンテキストから遠い領域を含むことになる。
【００５６】
位置情報取得部１０４は、コンテキストの位置情報およびそのコンテキストのコンテキストＩＤを取得する。例えば、位置情報取得部１０４は、コンテキストによって所定のタイミングで送信される位置情報およびコンテキストＩＤを、ネットワークインタフェース１００７を介して受信するようにしてもよい。この場合、ネットワークインタフェース１００７は、コンテキストと無線通信可能な無線通信モジュールによって構成されていてもよい。あるいは、位置情報取得部１０４は、コンテキストの位置情報を管理する位置情報サーバから、ネットワークインタフェース１００７を介して、コンテキストの位置情報およびコンテキストＩＤを、所定のタイミングで取得するようにしてもよい。
【００５７】
なお、位置情報取得部１０４が取得する位置情報は、例えば緯度および経度等によって表され、道路ネットワーク情報が表す道路ネットワーク内での位置を特定可能な情報であるものとする。
【００５８】
コンテキスト情報更新部１０５は、位置情報取得部１０４によって取得された位置情報、および、階層別関連範囲記憶部１０３に記憶された関連範囲に基づいて、位置情報取得部１０４によって取得されたコンテキストＩＤに関連するコンテキスト情報を更新する。
【００５９】
具体的には、コンテキスト情報更新部１０５は、コンテキスト情報記憶部１０２に記憶されたコンテキスト情報のうち、取得されたコンテキストＩＤを含むものを全て削除する。その後、コンテキスト情報更新部１０５は、階層別の関連範囲に基づいて、道路ネットワーク情報の各階層において、取得された位置情報が示す位置から関連範囲の領域に含まれる各道路の道路ＩＤを求める。そして、コンテキスト情報更新部１０５は、求めた各道路ＩＤと、取得されたコンテキストＩＤと、取得された位置情報とをそれぞれ対応付けたコンテキスト情報を、新たにコンテキスト情報記憶部１０２に記憶させる。
【００６０】
検索条件取得部１０６は、道路の連なりを表す質問経路、および、その質問経路沿いの範囲を表す質問範囲をそれぞれ表す情報を検索条件として取得する。検索条件取得部１０６は、入力装置１００５を介して検索条件を取得してもよい。あるいは、検索条件取得部１０６は、ネットワークインタフェース１００７を介して検索条件を取得してもよい。
【００６１】
コンテキスト情報検索部１０７は、質問経路沿いの質問範囲の領域に含まれるコンテキストを検索する。具体的には、コンテキスト情報検索部１０７は、道路ネットワーク情報の各階層において、質問経路を構成する各道路の道路ＩＤを取得する。そして、コンテキスト情報検索部１０７は、コンテキスト情報記憶部１０２に基づいて、取得した各道路ＩＤに対応付けられたコンテキストＩＤのうち、各道路ＩＤの道路から質問範囲の領域に含まれるものを特定する。
【００６２】
ここで、コンテキスト情報検索部１０７は、各道路の両端の頂点の座標に基づいて、コンテキストと各道路とを結ぶ最短距離を算出することにより、算出した最短距離が質問範囲内であるものを、質問範囲の領域に含まれるコンテキストとして特定してもよい。
【００６３】
また、コンテキスト情報検索部１０７は、特定したコンテキストを表す情報を、前記検索条件を満たすコンテキストとして出力装置１００６に出力する。
【００６４】
以上のように構成された地理情報管理装置１０の動作について図７〜図８を参照して説明する。
【００６５】
まず、地理情報管理装置１０がコンテキスト情報を更新する動作について図７を用いて説明する。
【００６６】
ここでは、まず、位置情報取得部１０４は、コンテキストＩＤおよびその位置情報を取得する（ステップＳ１１）。
【００６７】
次に、コンテキスト情報更新部１０５は、ステップＳ１１で取得したコンテキストＩＤを含むコンテキスト情報を全てコンテキスト情報記憶部１０２から削除する（ステップＳ１２）。
【００６８】
次に、コンテキスト情報更新部１０５は、ステップＳ１１で位置情報取得部１０４によって取得された位置情報、および、階層別関連範囲記憶部１０３に記憶された関連範囲に基づいて、道路ネットワーク情報の各階層において、ステップＳ１１で取得した位置情報が示す位置から関連範囲の領域に含まれる各道路の道路ＩＤを求める（ステップＳ１３）。
【００６９】
これにより、詳細度が高い階層では、道路ネットワークが密であるものの関連範囲の領域が小さいために、後のステップでコンテキスト情報として対応付ける道路ＩＤの個数を少なく抑えることができる。また、詳細度が低い階層では関連範囲の領域が広いものの道路ネットワークが疎であるために、対応付ける道路ＩＤの個数を少なく抑えることができる。
【００７０】
なお、コンテキスト情報更新部１０５は、ステップＳ１３における各階層に関する処理を、並列に実行してもよい。
【００７１】
次に、コンテキスト情報更新部１０５は、ステップＳ１３で求めた各道路の道路ＩＤと、ステップＳ１２で取得したコンテキストＩＤと、位置情報とをそれぞれ対応付けたコンテキスト情報を、コンテキスト情報記憶部１０２に記憶させる（ステップＳ１４）。
【００７２】
すなわち、ステップＳ１３で複数の道路ＩＤが求められた場合、コンテキスト情報更新部１０５は、道路ＩＤのみが異なりコンテキストＩＤおよび位置情報が同一のコンテキスト情報を、ステップＳ１３で求められた道路ＩＤの個数分だけコンテキスト情報記憶部１０２に記憶させることになる。
【００７３】
以上で、地理情報管理装置１０は、コンテキスト情報を更新する動作を終了する。
【００７４】
次に、地理情報管理装置１０がコンテキスト情報を検索する動作について図８を用いて説明する。
【００７５】
ここでは、まず、検索条件取得部１０６は、質問経路および質問範囲をそれぞれ表す情報を検索条件として取得する（ステップＳ２１）。
【００７６】
次に、コンテキスト情報検索部１０７は、道路ネットワーク情報の各階層において、質問経路を構成する各道路の道路ＩＤを取得する（ステップＳ２２）。
【００７７】
次に、コンテキスト情報検索部１０７は、ステップＳ２２で取得した各道路ＩＤを含むコンテキスト情報を、コンテキスト情報記憶部１０２を検索することにより取得する（ステップＳ２３）。
【００７８】
次に、コンテキスト情報検索部１０７は、ステップＳ２３で取得した各コンテキスト情報に含まれる位置情報に基づいて、該当するコンテキストの位置が、該当する道路から質問範囲の領域に含まれるか否かを判断する（ステップＳ２４）。
【００７９】
なお、前述のように、コンテキスト情報検索部１０７は、各道路の両端の頂点の座標に基づいて、該当する道路から該当するコンテキストまでの最短距離を算出することにより、該コンテキストが質問範囲の領域に含まれるか否かを判定するようにしてもよい。
【００８０】
ここで、質問範囲の領域に含まれないと判断した場合、コンテキスト情報検索部１０７は、ステップＳ２３で取得した次のコンテキスト情報について、再度ステップＳ２４を実行する。
【００８１】
一方、質問範囲の領域に含まれると判断した場合、コンテキスト情報検索部１０７は、このコンテキスト情報のコンテキストＩＤを検索結果の集合に追加する（ステップＳ２５）。
【００８２】
ステップＳ２３で取得した各コンテキスト情報についてステップＳ２４〜Ｓ２５の処理を終了すると、コンテキスト情報検索部１０７は、ステップＳ２２で取得した次の道路ＩＤについて、ステップＳ２３からの処理を再度実行する。
【００８３】
なお、コンテキスト情報検索部１０７は、ステップＳ２２で取得した各道路ＩＤについて、ステップＳ２３〜Ｓ２５の処理を並列に実行するようにしてもよい。
【００８４】
このようにして、ステップＳ２２で取得した各道路ＩＤについて、ステップＳ２３〜Ｓ２５の処理を終了すると、コンテキスト情報検索部１０７は、検索結果の集合を出力する（ステップＳ２６）。すなわち、コンテキスト情報検索部１０７は、道路ネットワーク情報の各階層において、検索条件の質問経路を構成する各道路の質問範囲の領域に含まれる、すべてのコンテキストのコンテキストＩＤを、検索結果の集合として出力する。なお、検索結果の集合には、コンテキストＩＤに加え、それぞれの位置情報も含んでも良い。
【００８５】
以上で、地理情報管理装置１０は、コンテキスト情報を検索する動作を終了する。
【００８６】
次に、本発明の第１の実施の形態の効果について説明する。
【００８７】
本発明の第１の実施の形態としての地理情報管理装置は、質問経路沿いのコンテキストを検索する際の検索コストを抑えながらも更新コストも抑えることができる。
【００８８】
まず、更新コストを抑えることができる理由について説明する。本発明の第１の実施の形態としての地理情報管理装置では、道路ネットワークの各階層に階層別の関連範囲を設定していることにより、コンテキストに対応付ける道路の個数を、より少なくすることができるからである。すなわち、更新対象のデータ量を抑えることができるからである。例えば、詳細度が高い階層では、道路ネットワークが密であるものの関連範囲の領域が小さいために、対応付ける道路ＩＤの個数を少なく抑えることができるためである。また、詳細度が低い階層では関連範囲の領域が広いものの道路ネットワークが疎であるために、対応付ける道路ＩＤの個数を少なく抑えることができるためである。
【００８９】
次に、検索コストを抑えることができる理由について説明する。本発明の第１の実施の形態としての地理情報管理装置では、道路ネットワークの各階層に階層別の関連範囲を設定していることにより、質問経路を構成する道路に対応付けられているコンテキストについてのみ、質問範囲の領域に含まれるか否かの判定処理を行えばよいからである。すなわち、質問経路周辺の他の道路に対応付けられているコンテキストについて判定処理を行う必要がないからである。例えば、検索条件として、幹線道路を含む質問経路が指定される場合には、質問範囲として、より広い領域を含む範囲が指定される場合が多い。このような場合に、本発明の第１の実施の形態としての地理情報管理装置では、詳細度のより低い階層に含まれている幹線道路には、より遠い領域までのコンテキストが対応付けられている。したがって、本発明の第１の実施の形態としての地理情報管理装置では、広い質問範囲を指定された場合にも、質問経路を構成する道路以外の道路に関する検索を行う必要がないからである。
【００９０】
（第２の実施の形態）
次に、本発明の第２の実施の形態について、図面を参照して詳細に説明する。本発明の第２の実施の形態としての地理情報管理装置２０は、本発明の第１の実施の形態と同様に、図１に示したハードウェア構成を備える汎用的なコンピュータ装置によって構成されている。
【００９１】
地理情報管理装置２０の機能ブロック構成を図９に示す。なお、図９において、本発明の第１の実施の形態と同一の構成には同一の符号を付して本実施の形態における詳細な説明を省略する。
【００９２】
地理情報管理装置２０は、本発明の第１の実施の形態に対して、道路ネットワーク情報記憶部１０１に替えて道路ネットワーク情報記憶部２０１と、階層別関連範囲記憶部１０３に替えて階層別関連範囲記憶部２０３と、コンテキスト情報更新部１０５に替えてコンテキスト情報更新部２０５と、コンテキスト情報検索部１０７に替えてコンテキスト情報検索部２０７とを備え、階層特定部２０８をさらに備える点が異なる。
【００９３】
ここで、階層特定部２０８は、コンピュータ・プログラムを実行するＣＰＵ１００１によって構成される。
【００９４】
道路ネットワーク情報記憶部２０１は、本発明の第１の実施の形態における道路ネットワーク情報記憶部１０１と同様に構成され、さらに、図１０に示すように、各道路の道路ＩＤから、上位道路の道路ＩＤへの参照情報を記憶している。
【００９５】
ここで、ある道路の上位道路とは、該道路が属する階層より詳細度が低い階層において、該道路が一部分となっている道路を指す。例えば、図１１（ａ）に示した第ｉ階層に含まれる頂点ｖｗ間の道路ｅ１は、図１１（ｂ）に示した第ｉ＋１階層に含まれる頂点ｖ’ｗ’間の道路e’１の一部となっている。したがって、道路ｅ’１は、道路ｅ１の上位道路である。
【００９６】
例えば、第ｉ＋１階層が主要道路のみからなる道路ネットワーク情報で、第ｉ階層が主要道路と狭い道路とを共に有する道路ネットワーク情報である場合を考える。この場合、道路ｅ１は、主要道路ｅ’１の一部で、他の狭い道路との交差点で区切られた道路であることを示している。
【００９７】
このように、道路ネットワーク情報記憶部２０１は、道路ｅ１の上位道路の参照情報として、道路ｅ’１を記憶する。
【００９８】
なお、図１０に示すように、道路ｅ’１に上位道路が存在しない場合、すなわち、第ｉ＋２階層より詳細度が低い階層において、道路ｅ’１を一部に含む道路が存在ない場合には、道路ネットワーク情報記憶部２０１は、参照情報のフィールドを空にしておく。あるいは、道路ネットワーク情報記憶部２０１は、上位道路がないことを表す情報を参照情報として記憶する。例えば、図１０では、 “−”という文字列が、上位道路が無いことを表す情報として記憶されている。
【００９９】
階層別関連範囲記憶部２０３は、コンテキストからの距離の下限値ａおよび上限値ｂという実数の組を関連範囲として階層別に記憶している。すなわち、コンテキストからの距離が下限値より遠く上限値より近い領域が、関連範囲の領域となる。
【０１００】
ここで、第ｉ階層と、第ｉ階層より詳細度が１段階低い第ｉ+ 1階層の関連範囲をそれぞれ[ａｉ，ｂｉ]、[ａｉ＋１，ｂｉ＋１]とすると、ｂｉ＜ｂｉ＋１を満たし、ｂｉ≧ａｉ＋１を満たせばよい。すなわち、詳細度が１段階異なる２つの階層間で、関連範囲が重複しても良い。なお、最も詳細度が高い第１階層の関連範囲の下限値ａ０は０とする。
【０１０１】
例えば、図１２は、ｂｉ＝ａｉ＋１として各階層に設定された関連範囲の一例である。図１２では、第１階層には、[０，ｂ１]（ｂ１＞０）という関連範囲が設定され、第２階層には、[ｂ１，ｂ２]（ｂ２＞ｂ１）という関連範囲が設定されている。
【０１０２】
コンテキスト情報更新部２０５は、本発明の第１の実施の形態におけるコンテキスト情報更新部１０５に対して、位置情報が取得されたコンテキストに関連づける道路の求め方が異なる。コンテキスト情報更新部２０５は、コンテキストの位置情報が取得されると、各階層において、そのコンテキストの位置からの距離が下限値ａより遠く上限値ｂより近い領域に含まれる道路の道路ＩＤを求める。
【０１０３】
このとき、コンテキスト情報更新部２０５は、コンテキストと道路との最短距離が下限値ａから上限値ｂの範囲であるか否かに基づいて、関連範囲の領域にその道路が含まれるか否かを判断してもよい。例えば、第ｉ階層に含まれる道路ｅの一部が、関連範囲の領域に含まれる場合であっても、コンテキストｃの位置と道路ｅとの最短距離dが、第ｉ階層の関連範囲の下限値ａｉより小さい場合、コンテキスト情報更新部２０５は、コンテキストｃと道路ｅとを対応付けなくてもよい。
【０１０４】
なぜなら、このような場合、第ｉ階層よりも詳細度が高い第ｊ階層の道路ネットワーク情報において、道路ｅの一部を構成する道路とコンテキストｃとを対応付けることになるからである。
【０１０５】
階層特定部２０８は、検索条件取得部１０６によって取得された情報が表す質問範囲より遠い領域を含む関連範囲が設定された階層のうち、最も詳細度が高い階層ｈを特定する。
【０１０６】
例えば、質問範囲として距離ｗが与えられたとき、第ｉ階層の関連範囲が[ｂｉ−１，ｂｉ]で表されているとすると、階層特定部２０８は、ｂｈー１＜ｗ＜ｂｈとなるｈを特定すればよい。なお、階層特定部２０８は、そのような条件を満たすｈが無ければ、最も詳細度が低い第ｋ階層を特定する。
【０１０７】
コンテキスト情報検索部２０７は、階層特定部２０８によって特定された階層ｈの道路ネットワーク情報から、詳細度が最も高い階層（第１階層）の道路ネットワーク情報までの各階層において、検索条件を満たすコンテキストを検索する。
【０１０８】
具体的には、例えば、コンテキスト情報検索部２０７は、まず、第１階層において、質問経路を構成する各道路の道路ＩＤを求めることにより、各道路ＩＤに対応付けられたコンテキストについて質問範囲の領域に含まれるか否かの判定処理を行ってもよい。この場合、その後、コンテキスト情報検索部２０７は、第１階層で質問経路を構成する各道路ＩＤから上位道路への参照情報に基づいて、上位道路の道路ＩＤを順次求めていく。そして、コンテキスト情報検索部２０７は、求めた上位道路の道路ＩＤに対応付けられたコンテキストについて上述の判定処理を順次行っていってもよい。このように、コンテキスト情報検索部２０７は、階層特定部２０８によって特定された階層ｈより詳細度の高い階層に含まれる上位道路が無くなるまで処理を続けることにより、検索条件を満たすコンテキストを検索する。
【０１０９】
このとき、コンテキスト情報検索部２０７は、階層特定部２０８によって特定されたｈに基づいて、第ｈ＋１階層以降について処理を行わなくてよい。なぜなら、第ｈ＋１階層の関連範囲は［ｂｈ，ｂｈ＋１］であり、ｗ＜ｂｈである。このため、第ｈ＋１階層以降の道路ネットワーク情報に含まれる任意の道路には、該道路から距離ｗより近くに位置するコンテキストが対応付けられていないからである。
【０１１０】
以上のように構成された地理情報管理装置２０の動作について説明する。
【０１１１】
なお、地理情報管理装置２０がコンテキスト情報を更新する動作は、図７を参照して説明した本発明の第１の実施の形態の更新動作に対して、ステップＳ１３の動作が異なる点以外は同様である。
【０１１２】
ステップＳ１３において、第１の実施の形態のコンテキスト情報更新部１０５は、各階層において、コンテキストから距離ｂｉ内の領域にある道路を全て求めていた。第２の実施の形態のコンテキスト情報更新部２０５は、各階層において、コンテキストからの距離が下限値ｂｉ−１より遠く上限値ｂｉより近い領域にある道路を全て求める。
【０１１３】
換言すると、コンテキスト情報更新部２０５は、各階層ｉにおいて、コンテキストの位置からの最短距離がｂｉ−１より小さいかｂｉ以上である道路と、該コンテキストとを関連付けないようにする。
【０１１４】
以上で、地理情報管理装置２０がコンテキスト情報を更新する動作の説明を終了する。
【０１１５】
次に、地理情報管理装置２０がコンテキスト情報を検索する動作について、図１３を用いて説明する。なお、図１３において、図８を用いて説明した本発明の第１の実施の形態と同様に動作するステップには同一の符号を付して本発明における詳細な説明を省略する。
【０１１６】
ここでは、まず、階層特定部２０８は、検索条件取得部１０６によって取得された質問範囲より広い関連範囲を持つ階層のうち、最も詳細度が高い階層ｈを特定する（ステップＳ３２）。
【０１１７】
次に、コンテキスト情報検索部２０７は、第１階層において、質問経路を構成する道路を求め、その道路ＩＤのリストとして道路リストＬを生成する（ステップＳ３３）。
【０１１８】
次に、コンテキスト情報検索部２０７は、道路リストＬが空でなければ（ステップＳ３４でＮｏ）、道路リストから道路ＩＤを１つ取り出す（ステップＳ３５）。
【０１１９】
次に、コンテキスト情報検索部２０７は、図８のステップＳ２３〜Ｓ２５と同様に動作することにより、ステップＳ３５で取り出した道路ＩＤに対応付けられたコンテキストＩＤのうち、質問範囲の領域に含まれるものを求めて検索結果の集合に追加する。
【０１２０】
次に、コンテキスト情報検索部２０７は、ステップＳ３５で取り出した道路ＩＤから上位道路への参照情報があるか否かを判断する（ステップＳ３６）。
【０１２１】
ここで、上位道路への参照情報が無いと判断した場合、コンテキスト情報検索部２０７は、ステップＳ３４からの動作を再度実行する。
【０１２２】
一方、ステップＳ３６で、上位道路への参照情報があると判断した場合、コンテキスト情報検索部２０７は、その上位道路が含まれる階層がｈより詳細度の低い階層であるか否かを判断する（ステップＳ３７）。
【０１２３】
ここで、上位道路の階層がｈより詳細度の低い階層であると判断した場合、コンテキスト情報検索部２０７は、ステップＳ３４からの動作を再度実行する。
【０１２４】
一方、ステップＳ３７で、その上位道路の階層がｈであるか、ｈより詳細度の高い階層であると判断した場合、コンテキスト情報検索部２０７は、上位道路の道路ＩＤを道路リストＬに追加する（ステップＳ３８）。
【０１２５】
そして、コンテキスト情報検索部２０７は、ステップＳ３４からの動作を再度実行する。
【０１２６】
ステップＳ３４において、道路リストＬが空であると判断された場合、コンテキスト情報検索部２０７は、検索結果の集合を出力する（ステップＳ３９）。
【０１２７】
以上で、地理情報管理装置２０は、コンテキスト情報を検索する動作を終了する。
【０１２８】
次に、本発明の第２の実施の形態の動作の一例について、図１４〜図１５を参照して説明する。
【０１２９】
まず、地理情報管理装置２０がコンテキスト情報を更新する動作の一例について、図１４を参照して説明する。なお、図１４の左図および右図は、それぞれ第１階層および第２階層の道路ネットワーク情報を表している。また、第１階層および第２階層の関連範囲として、それぞれ［０，ｂ１］および［ｂ１，ｂ２］が設定されているものとする。
【０１３０】
まず、位置情報取得部１０４が、コンテキストＩＤとしてｃ１および位置情報（ｘ，ｙ）を取得する（ステップＳ１１）。
【０１３１】
ここで、コンテキスト情報記憶部１０２には、コンテキストＩＤ「ｃ１」と、以前の位置情報（ｘ’，ｙ’)と、第１階層の道路ネットワークに含まれる道路Ｅ１および道路Ｅ２とをそれぞれ含むコンテキスト情報が記憶されている。さらに、コンテキスト情報記憶部１０２には、コンテキストＩＤ「ｃ１」と、以前の位置情報(x’, y’)と、第２階層の道路ネットワークの道路のＥ’１１〜Ｅ’１４とをそれぞれ含むコンテキスト情報が記憶されている。
【０１３２】
そこで、コンテキスト情報更新部２０５は、コンテキスト情報記憶部１０２から、コンテキストＩＤとしてｃ１を含むこの６つのコンテキスト情報を全て削除する（ステップＳ１２）。
【０１３３】
次に、コンテキスト情報更新部２０５は、ステップＳ１１で取得した位置情報（ｘ，ｙ）と、第１階層の関連範囲［０，ｂ１］とに基づいて、第１階層において円ｘ２＋ｙ２≦ｂ１２に含まれる道路ｅ１〜ｅ４を求める。同様に、コンテキスト情報更新部２０５は、ステップＳ１１で取得した位置情報（ｘ，ｙ）と、第２階層の関連範囲［ｂ１，ｂ２］とに基づいて、第２階層において円ｘ２＋ｙ２≦ｂ１２に含まれず、円ｘ２＋ｙ２≦ｂ２２に含まれる道路ｅ’１１〜ｅ’１４を求める（ステップＳ１３）。
【０１３４】
次に、コンテキスト情報更新部２０５は、ステップＳ１３で求めた道路ＩＤと、ステップＳ１１で取得したコンテキストＩＤおよび位置情報とを対応付けたコンテキスト情報を、コンテキスト情報記憶部１０２に記憶させる（ステップＳ１４）。
【０１３５】
以上で、地理情報管理装置２０がコンテキスト情報を更新する動作の一例の説明を終了する。
【０１３６】
次に、地理情報管理装置２０がコンテキスト情報を検索する動作の一例について、図１５を参照して説明する。なお、図１５の左図および右図は、それぞれ第１階層および第２階層の道路ネットワーク情報を表している。また、第１階層および第２階層の関連範囲として、それぞれ［０，ｂ１］および［ｂ１，ｂ２］が設定されているものとする。また、質問経路として経路「ｅ５−ｅ６−ｅ７−ｅ８」が与えられ、質問範囲として距離ｗが与えられているものとする。
【０１３７】
まず、階層特定部２０８は、質問範囲ｗが、ｂｈー１＜ｗ＜ｂｈを満たすｈを特定する（ステップＳ３２）。図１５では、０＜ｗ＜ｂ１であるので、階層特定部２０８は、ｈとして１を特定する。
【０１３８】
すなわち、コンテキスト情報検索部２０７は、第１階層より詳細度の低い階層の道路ネットワーク情報について検索する必要が無い。
【０１３９】
次に、コンテキスト情報検索部２０７は、検索条件取得部１０６によって取得された情報に基づいて、第１階層において質問経路を構成する道路リストＬ｛ｅ５，ｅ６，ｅ７，ｅ８｝を取得する（ステップＳ３３）。
【０１４０】
次に、コンテキスト情報検索部２０７は、道路リストＬから道路ＩＤを一つ取り出し、ｅ５を得る（ステップＳ３５）。
【０１４１】
そして、コンテキスト情報検索部２０７は、道路ｅ５に関連付けられているコンテキストｃ１およびｃ２の位置が、質問範囲の領域に含まれるか否かを判定する（ステップＳ２３〜Ｓ２５）。
【０１４２】
ここで、道路ｅ５に関連付けられたコンテキストｃ１およびｃ２のうち、コンテキストｃ１は質問範囲の領域に含まれていないが、コンテキストｃ２は質問範囲の領域に含まれている。
【０１４３】
したがって、コンテキスト情報検索部２０７は、コンテキストｃ２を検索結果の集合に追加する。
【０１４４】
次に、コンテキスト情報検索部２０７は、道路ｅ５の上位道路が存在しないため（ステップＳ３６でＮｏ）、道路リストＬの次の道路ｅ６を取り出し、ステップＳ２３〜Ｓ２５の処理を実行する。
【０１４５】
ここで、道路ｅ６に対応付けられたコンテキストが無いので、コンテキスト情報検索部２０７は、ステップＳ２３〜Ｓ２５において、検索結果の集合には何も追加しない。
【０１４６】
次に、コンテキスト情報検索部２０７は、道路ｅ６の上位道路として第２階層の道路ｅ’６が存在する（ステップＳ３６でＹｅｓ）が、この上位道路ｅ’６が含まれる第２階層の詳細度が階層ｈ＝１の詳細度より低いため（ステップＳ３７でＮｏ）、ステップＳ３４に戻る。
【０１４７】
このようにして、コンテキスト情報検索部２０７は、道路ｅ７および道路ｅ８についても、ステップＳ３４からの処理を実行する。
【０１４８】
そして、コンテキスト情報検索部２０７は、検索結果の集合に含まれるコンテキストｃ２を検索結果として出力する（ステップＳ３９）。
【０１４９】
以上で、地理情報管理装置２０がコンテキスト情報を検索する動作の一例の説明を終了する。
【０１５０】
次に、本発明の第２の実施の形態の効果について述べる。
【０１５１】
本発明の第２の実施の形態としての地理情報管理装置は、質問経路沿いのコンテキストを検索する際の検索コストおよび更新コストをさらに抑えることができる。
【０１５２】
まず、更新コストをさらに抑えることができる理由について説明する。本発明の第２の実施の形態では、階層別の関連範囲として下限値および上限値の組が記憶されていることにより、コンテキストに対応付けるべき道路の重複を減らすことができるからである。これにより、更新対象のデータ量をさらに抑えることができるためである。
【０１５３】
ここで、下限値および上限値の組で表された関連範囲に基づいて、コンテキストに対応付けられる道路の個数について、図１６を参照して説明する。
【０１５４】
図１６（ａ）は、階層化される前の道路ネットワークの一例である。図１６（ａ）では、線の太さにより道路の幅員を表している。また、図１６（ｂ）は、与えられたコンテキストの位置（ｘ，ｙ）を表している。また、図１６（ｃ）〜（ｅ）は、図１６（ａ）に示された道路ネットワーク情報が３階層に階層化されたものを示している。
【０１５５】
また、各階層に示された二重の円は、コンテキストの位置（ｘ，ｙ）を中心とし、各階層の関連範囲の下限値ｂｉ−１より遠く上限値ｂｉより近い領域を表している。
【０１５６】
また、各階層において、関連範囲の領域内に含まれる道路を実線で示し、それ以外の道路を破線で示している。ここで、図１６（ｅ）に示した第３階層において、コンテキストの位置（ｘ，ｙ）とこの階層に含まれる道路との最短距離が、第３階層の関連範囲の下限値ｂ２よりも小さいため、関連範囲に含まれる道路が存在しないことになる。したがって、図１６（ｅ）には実線で示された道路が無い。このような場合、この道路を上位道路とする第２階層の道路が、第２階層の関連範囲の領域に含まれているので、第３階層において関連範囲の領域に含まれる道路が無くても問題はない。
【０１５７】
このように、本発明の第２の実施の形態としての地理情報管理装置は、これらの第１階層から第３階層において、位置（ｘ，ｙ）にあるコンテキストＩＤと、実線で示された道路の道路ＩＤとを対応付けてコンテキスト情報記憶部に記憶する。すなわち、更新対象となるコンテキスト情報の個数は、図１５では４つである。
【０１５８】
一方、図１６（ｆ）は、道路ネットワークを用いた関連技術の地理情報管理装置が、位置（ｘ，ｙ）のコンテキストに関連付ける道路の個数を示している。図１６（ｆ）に示すように、関連技術の地理情報管理装置は、位置（ｘ，ｙ）から、質問範囲として想定される上限値ｂ３以内の領域に含まれる道路として、実線で示した７つの道路を対応付ける。したがって、更新対象となるコンテキスト情報の個数は７つである。
【０１５９】
なお、本発明の第１の実施の形態では、関連範囲として下限値が設定されていないため、第３階層において関連範囲の領域内に１つの道路が含まれることになる。したがって、更新対象となるコンテキスト情報の個数は５つである。
【０１６０】
このように、本発明の第２の実施の形態としての地理情報管理装置は、質問経路沿いのコンテキストを検索するための更新コストをさらに抑えることができる。
【０１６１】
次に、検索コストをさらに抑えることができる理由について説明する。
【０１６２】
本発明の第２の実施の形態は、関連範囲として下限値が設定されていることにより、検索条件の質問範囲より大きな下限値の関連範囲が設定されている階層に対しては、検索を行う必要がないからである。そのような階層において質問経路を構成する道路には、質問経路沿いの質問範囲の領域のコンテキストが関連づけられていないからである。
【０１６３】
また、検索コストを抑えることができるさらなる理由について述べる。本発明の第２の実施の形態において、各道路から、より詳細度が低い階層においてその道路を一部に含む上位道路への参照情報を記憶しておくことにより、質問経路を構成する各道路ＩＤを第１階層においてのみ求めればよい。その後、第１階層における質問経路の道路から上位道路を順次参照していくことにより、各階層において質問経路を構成する道路を効率よく求めることができるからである。
【０１６４】
（第３の実施の形態）
次に、本発明の第３の実施の形態について、図面を参照して詳細に説明する。本発明の第３の実施の形態としての地理情報管理装置３０は、本発明の第２の実施の形態と同様に、図１に示したハードウェア構成を備える汎用的なコンピュータ装置によって構成されている。
【０１６５】
地理情報管理装置３０の機能ブロック構成を図１７に示す。なお、図１７において、本発明の第２の実施の形態と同一の構成には同一の符号を付して本実施の形態における詳細な説明を省略する。
【０１６６】
地理情報管理装置３０は、本発明の第２の実施の形態に対して、コンテキスト情報更新部２０５に替えてコンテキスト情報更新部３０５を備え、更新前位置情報取得部３０６をさらに備える点が異なる。
【０１６７】
ここで、更新前位置情報取得部３０６は、コンピュータ・プログラムを実行するＣＰＵ１００１によって構成される。
【０１６８】
更新前位置情報取得部３０６は、位置情報取得部１０４によってコンテキストの位置情報が取得されると、該コンテキストの更新前の位置情報をコンテキスト情報記憶部１０２から取得する。
【０１６９】
コンテキスト情報更新部３０５は、更新前位置情報取得部３０６によって求められた更新前の位置から、各階層において関連範囲の領域に含まれる道路の道路ＩＤをまず求める。そして、コンテキスト情報更新部３０５は、求めた道路ＩＤを含むコンテキスト情報のうち、該コンテキストのコンテキストＩＤを含むものを削除する。
【０１７０】
その後、コンテキスト情報更新部３０５は、本発明の第２の実施の形態におけるコンテキスト情報更新部２０５と同様に、新たに取得された位置情報が示す位置から、各階層において関連範囲の領域に含まれる各道路の道路ＩＤを求める。コンテキスト情報更新部３０５は、各道路ＩＤとこのコンテキストＩＤと位置情報とを対応付けたコンテキスト情報を、コンテキスト情報記憶部１０２に記憶させる。
【０１７１】
以上のように構成された地理情報管理装置３０の動作について説明する。なお、地理情報管理装置３０がコンテキスト情報を検索する動作は、図１３および図１５を参照して説明した本発明の第２の実施の形態としての地理情報管理装置２０と同様であるため、本実施の形態における詳細な説明を省略する。
【０１７２】
ここでは、地理情報管理装置３０がコンテキスト情報を更新する動作について、図１８を参照して説明する。なお、図１８において、図７を用いて説明した本発明の第２の実施の形態と同様に動作するステップには同一の符号を付して本発明における詳細な説明を省略する。
【０１７３】
まず、更新前位置情報取得部３０６は、位置情報取得部１０４によって取得されたコンテキストＩＤを含むコンテキスト情報が、コンテキスト情報記憶部１０２に記憶されているか否かを判断する（ステップＳ４２）。
【０１７４】
ここで、このコンテキストＩＤを含むコンテキスト情報が記憶されていない場合、地理情報管理装置３０の処理はステップＳ１３に進む。
【０１７５】
一方、ステップＳ４２において、このコンテキストＩＤのコンテキスト情報が記憶されていると判断された場合、更新前位置情報取得部３０６は、コンテキスト情報記憶部１０２に記憶された情報に基づいて、このコンテキストの更新前の位置情報を取得する（ステップＳ４３）。
【０１７６】
次に、コンテキスト情報更新部３０５は、ステップＳ４３で取得された更新前の位置情報に基づいて、各階層において、更新前の位置から関連範囲の領域内に含まれる各道路の道路ＩＤを取得する（ステップＳ４４）。
【０１７７】
次に、コンテキスト情報更新部３０５は、ステップＳ４４で取得された各道路ＩＤを含むコンテキスト情報のうち、このコンテキストＩＤを含むものをコンテキスト情報記憶部１０２から削除する（ステップＳ４５）。
【０１７８】
その後、コンテキスト情報更新部３０５は、ステップＳ１３〜Ｓ１４まで本発明の第２の実施の形態におけるコンテキスト情報更新部２０５と同様に動作して、新たな位置情報に基づくコンテキスト情報を生成してコンテキスト情報記憶部１０２に記憶させる。
【０１７９】
以上で、地理情報管理装置３０はコンテキスト情報を更新する動作を終了する。
【０１８０】
次に、本発明の第３の実施の形態の効果について述べる。
【０１８１】
本発明の第３の実施の形態としての地理情報管理装置は、検索対象のコンテキストの個数が、道路ネットワーク情報に記憶される道路の個数より多い場合に、コンテキスト情報の更新コストをより抑えることができる。
【０１８２】
その理由は、コンテキストの過去の位置情報に基づいて、既にこのコンテキストに関連付けられている道路を特定することにより、コンテキストＩＤをキーとして削除対象のデータを検索するのではなく、道路ＩＤをキーとして削除対象のデータを検索することができるからである。これにより、本発明の第３の実施の形態としての地理情報管理装置は、コンテキストの個数が道路数より多い場合に、更新コストをより低く抑えることができる。
【０１８３】
なお、上述した本発明の各実施の形態において、各フローチャートを参照して説明した地理情報管理装置の動作を、本発明のコンピュータ・プログラムとして地理情報管理装置の記憶装置（記憶媒体）に格納しておき、係るコンピュータ・プログラムを当該ＣＰＵが読み出して実行するようにしてもよい。そして、このような場合において、本発明は、係るコンピュータ・プログラムのコード或いは記憶媒体によって構成される。
【０１８４】
また、上述した本発明の各実施の形態において、道路ネットワーク情報記憶部、コンテキスト情報記憶部および階層別関連範囲記憶部に記憶されたデータ構造は、本発明のデータ構造を構成している。本発明の各実施の形態におけるこれらのデータ構造は、これらのデータ構造を利用する地理情報管理装置を用いて質問経路沿いのコンテキストを検索する際の検索コストおよび更新コストを共に抑えることができる。
【０１８５】
また、上述した各実施の形態は、適宜組み合わせて実施されることが可能である。
【０１８６】
また、本発明は、上述した各実施の形態に限定されず、様々な態様で実施されることが可能である。
【０１８７】
また、上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。
（付記１）
グラフ構造で表された道路ネットワーク情報を、前記グラフ構造における頂点間の辺で表された各道路の属性に基づいて、段階的な詳細度を有するよう階層化した複数の階層の道路ネットワーク情報を記憶する道路ネットワーク情報記憶部と、
対象物の状況またはある地点に一時的に発生する事象を表すコンテキストを識別するコンテキスト識別情報と、前記コンテキストの位置情報と、前記コンテキストから所定の関連範囲の領域にある前記道路を識別する道路識別情報とを対応付けたコンテキスト情報を記憶するコンテキスト情報記憶部と、
前記詳細度が低い階層ほど、前記関連範囲の領域が前記コンテキストからより遠い領域を含むよう、前記階層別に設定された前記関連範囲を記憶する階層別関連範囲記憶部と、
前記コンテキストの位置を表す位置情報および該コンテキストのコンテキスト識別情報を取得する位置情報取得部と、
前記位置情報取得部によって取得された前記位置情報、および、前記階層別の関連範囲に基づいて、前記位置情報取得部によって取得された前記コンテキスト識別情報を含むコンテキスト情報を更新するコンテキスト情報更新部と、
前記道路の連なりを表す質問経路、および、前記質問経路沿いの領域を表す質問範囲をそれぞれ表す情報を検索条件として取得する検索条件取得部と、
前記道路ネットワーク情報の各階層において、前記質問経路を構成する各道路の道路識別情報を取得し、取得した各道路識別情報に対応付けられたコンテキスト識別情報のうち、各道路識別情報の道路から前記質問範囲の領域に含まれるものを、前記コンテキスト情報記憶部に基づいて特定することにより、前記検索条件を満たすコンテキストを検索するコンテキスト情報検索部と、
を備えた地理情報管理装置。
（付記２）
前記階層別関連範囲記憶部は、前記コンテキストからの距離の下限値および上限値の組を前記階層別に前記関連範囲として記憶することを特徴とする付記１に記載の地理情報管理装置。
（付記３）
前記検索条件取得部によって取得された情報が表す質問範囲より遠い領域を含む関連範囲が設定された階層のうち、最も詳細度が高い階層を特定する階層特定部をさらに備え、
前記コンテキスト情報検索部は、前記階層特定部によって特定された階層から、詳細度が最も高い階層までの各階層において、前記検索条件を満たすコンテキストを検索することを特徴とする付記１または付記２に記載の地理情報管理装置。
（付記４）
前記道路ネットワーク情報記憶部は、各階層に含まれる各道路の道路識別情報から、より詳細度が低い階層において該道路が一部分となっている道路の道路識別情報への参照情報をさらに記憶し、
前記コンテキスト情報検索部は、前記詳細度が最も高い階層の道路ネットワーク情報において前記質問経路を構成する各道路の道路識別情報を取得し、取得した道路識別情報からの前記参照情報に基づいて、前記各階層において前記質問経路を構成する各道路の道路識別情報を取得することを特徴とする付記１から付記３のいずれかに記載の地理情報管理装置。
（付記５）
前記位置情報取得部によって前記コンテキストの位置情報が取得されると、該コンテキストの更新前の位置情報を前記コンテキスト情報記憶部から取得する更新前位置情報取得部をさらに備え、
前記コンテキスト情報更新部は、前記道路ネットワーク情報の各階層において前記更新前の位置情報が示す位置から前記関連範囲の領域に含まれる道路の道路識別情報を求めることにより、求めた道路識別情報および該コンテキストのコンテキスト識別情報を含むコンテキスト情報を削除した後、新たに取得された位置情報に基づいて前記コンテキスト情報記憶部を更新することを特徴とする付記１から付記４のいずれかに記載の地理情報管理装置。
（付記６）
地理情報管理装置が、
グラフ構造で表された道路ネットワーク情報を、前記グラフ構造における頂点間の辺で表された各道路の属性に基づいて、段階的な詳細度を有するよう階層化した複数の階層の道路ネットワーク情報を道路ネットワーク情報記憶部に記憶し、
対象物の状況またはある地点に一時的に発生する事象を表すコンテキストを識別するコンテキスト識別情報と、前記コンテキストの位置情報と、前記コンテキストから所定の関連範囲の領域にある前記道路を識別する道路識別情報とを対応付けたコンテキスト情報をコンテキスト情報記憶部に記憶し、
前記詳細度が低い階層ほど、前記関連範囲の領域が前記コンテキストからより遠い領域を含むよう、前記階層別に設定された前記関連範囲を階層別関連範囲記憶部に記憶し、
前記コンテキストの位置を表す位置情報および該コンテキストのコンテキスト識別情報を取得し、
取得した前記位置情報、および、前記階層別の関連範囲に基づいて、取得した前記コンテキスト識別情報を含むコンテキスト情報を更新し、
前記道路の連なりを表す質問経路、および、前記質問経路沿いの領域を表す質問範囲をそれぞれ表す情報を検索条件として取得し、
前記道路ネットワーク情報の各階層において、前記質問経路を構成する各道路の道路識別情報を取得し、取得した各道路識別情報に対応付けられたコンテキスト識別情報のうち、各道路識別情報の道路から前記質問範囲の領域に含まれるものを、前記コンテキスト情報記憶部に基づいて特定することにより、前記検索条件を満たすコンテキストを検索する、地理情報管理方法。
（付記７）
前記地理情報管理装置が、
前記階層別関連範囲記憶部に、前記コンテキストからの距離の下限値および上限値の組を前記階層別に前記関連範囲として記憶する、付記６に記載の地理情報管理方法。
（付記８）
グラフ構造で表された道路ネットワーク情報を、前記グラフ構造における頂点間の辺で表された各道路の属性に基づいて、段階的な詳細度を有するよう階層化した複数の階層の道路ネットワーク情報を道路ネットワーク情報記憶部に記憶させる道路ネットワーク情報記憶ステップと、
対象物の状況またはある地点に一時的に発生する事象を表すコンテキストを識別するコンテキスト識別情報と、前記コンテキストの位置情報と、前記コンテキストから所定の関連範囲の領域にある前記道路を識別する道路識別情報とを対応付けたコンテキスト情報をコンテキスト情報記憶部に記憶させるコンテキスト情報記憶ステップと、
前記詳細度が低い階層ほど、前記関連範囲の領域が前記コンテキストからより遠い領域を含むよう、前記階層別に設定された前記関連範囲を階層別関連範囲記憶部に記憶させる階層別関連範囲記憶ステップと、
前記コンテキストの位置を表す位置情報および該コンテキストのコンテキスト識別情報を取得する位置情報取得ステップと、
前記位置情報取得ステップで取得された前記位置情報、および、前記階層別の関連範囲に基づいて、前記位置情報取得ステップで取得された前記コンテキスト識別情報を含むコンテキスト情報を更新するコンテキスト情報更新ステップと、
前記道路の連なりを表す質問経路、および、前記質問経路沿いの領域を表す質問範囲をそれぞれ表す情報を検索条件として取得する検索条件取得ステップと、
前記道路ネットワーク情報の各階層において、前記質問経路を構成する各道路の道路識別情報を取得し、取得した各道路識別情報に対応付けられたコンテキスト識別情報のうち、各道路識別情報の道路から前記質問範囲の領域に含まれるものを、前記コンテキスト情報記憶部に基づいて特定することにより、前記検索条件を満たすコンテキストを検索するコンテキスト情報検索ステップと、をコンピュータに実行させるコンピュータ・プログラム。
（付記９）
前記階層別関連範囲記憶ステップで、前記コンテキストからの距離の下限値および上限値の組を前記階層別に前記関連範囲として前記階層別関連範囲記憶部に記憶させることを特徴とする付記８に記載のコンピュータ・プログラム。
（付記１０）
グラフ構造で表された道路ネットワーク情報を、前記グラフ構造における頂点間の辺で表された各道路の属性に基づいて、段階的な詳細度を有するよう階層化した複数の階層の道路ネットワーク情報と、
対象物の状況またはある地点に一時的に発生する事象を表すコンテキストを識別するコンテキスト識別情報と、前記コンテキストの位置情報と、前記コンテキストから所定の関連範囲の領域にある前記道路を識別する道路識別情報とを対応付けたコンテキスト情報と、
前記詳細度が低い階層ほど、前記関連範囲の領域が前記コンテキストからより遠い領域を含むよう、前記階層別に設定された前記関連範囲を表す情報と、を含むデータ構造。
（付記１１）
前記関連範囲を表す情報として、前記コンテキストからの距離の下限値および上限値の組を表す情報を含むことを特徴とする付記１０に記載のデータ構造。
【符号の説明】
【０１８８】
１０、２０、３０ 地理情報管理装置
１０１、２０１ 道路ネットワーク情報記憶部
１０３、２０３ 階層別関連範囲記憶部
１０４ 位置情報取得部
１０５、２０５、３０５ コンテキスト情報更新部
１０６ 検索条件取得部
１０７、２０７ コンテキスト情報検索部
２０８ 階層特定部
３０６ 更新前位置情報取得部
１００１ ＣＰＵ
１００２ ＲＡＭ
１００３ ＲＯＭ
１００４ 記憶装置
１００５ 入力装置
１００６ 出力装置
１００７ ネットワークインタフェース
【特許請求の範囲】
【請求項１】
グラフ構造で表された道路ネットワーク情報を、前記グラフ構造における頂点間の辺で表された各道路の属性に基づいて、段階的な詳細度を有するよう階層化した複数の階層の道路ネットワーク情報を記憶する道路ネットワーク情報記憶部と、
対象物の状況またはある地点に一時的に発生する事象を表すコンテキストを識別するコンテキスト識別情報と、前記コンテキストの位置情報と、前記コンテキストから所定の関連範囲の領域にある前記道路を識別する道路識別情報とを対応付けたコンテキスト情報を記憶するコンテキスト情報記憶部と、
前記詳細度が低い階層ほど、前記関連範囲の領域が前記コンテキストからより遠い領域を含むよう、前記階層別に設定された前記関連範囲を記憶する階層別関連範囲記憶部と、
前記コンテキストの位置を表す位置情報および該コンテキストのコンテキスト識別情報を取得する位置情報取得部と、
前記位置情報取得部によって取得された前記位置情報、および、前記階層別の関連範囲に基づいて、前記位置情報取得部によって取得された前記コンテキスト識別情報を含むコンテキスト情報を更新するコンテキスト情報更新部と、
前記道路の連なりを表す質問経路、および、前記質問経路沿いの領域を表す質問範囲をそれぞれ表す情報を検索条件として取得する検索条件取得部と、
前記道路ネットワーク情報の各階層において、前記質問経路を構成する各道路の道路識別情報を取得し、取得した各道路識別情報に対応付けられたコンテキスト識別情報のうち、各道路識別情報の道路から前記質問範囲の領域に含まれるものを、前記コンテキスト情報記憶部に基づいて特定することにより、前記検索条件を満たすコンテキストを検索するコンテキスト情報検索部と、
を備えた地理情報管理装置。
【請求項２】
前記階層別関連範囲記憶部は、前記コンテキストからの距離の下限値および上限値の組を前記階層別に前記関連範囲として記憶することを特徴とする請求項１に記載の地理情報管理装置。
【請求項３】
前記検索条件取得部によって取得された情報が表す質問範囲より遠い領域を含む関連範囲が設定された階層のうち、最も詳細度が高い階層を特定する階層特定部をさらに備え、
前記コンテキスト情報検索部は、前記階層特定部によって特定された階層から、詳細度が最も高い階層までの各階層において、前記検索条件を満たすコンテキストを検索することを特徴とする請求項１または請求項２に記載の地理情報管理装置。
【請求項４】
前記道路ネットワーク情報記憶部は、各階層に含まれる各道路の道路識別情報から、より詳細度が低い階層において該道路が一部分となっている道路の道路識別情報への参照情報をさらに記憶し、
前記コンテキスト情報検索部は、前記詳細度が最も高い階層の道路ネットワーク情報において前記質問経路を構成する各道路の道路識別情報を取得し、取得した道路識別情報からの前記参照情報に基づいて、前記各階層において前記質問経路を構成する各道路の道路識別情報を取得することを特徴とする請求項１から請求項３のいずれかに記載の地理情報管理装置。
【請求項５】
前記位置情報取得部によって前記位置情報および前記コンテキスト識別情報が取得されると、該コンテキストの更新前の位置情報を前記コンテキスト情報記憶部から取得する更新前位置情報取得部をさらに備え、
前記コンテキスト情報更新部は、前記道路ネットワーク情報の各階層において前記更新前の位置情報が示す位置から前記関連範囲の領域に含まれる各道路の道路識別情報を求めることにより、求めた各道路識別情報および該コンテキスト識別情報を含むコンテキスト情報を削除した後、新たに取得された位置情報に基づいて、該コンテキスト識別情報を含むコンテキスト情報を追加することを特徴とする請求項１から請求項４のいずれかに記載の地理情報管理装置。
【請求項６】
地理情報管理装置が、
グラフ構造で表された道路ネットワーク情報を、前記グラフ構造における頂点間の辺で表された各道路の属性に基づいて、段階的な詳細度を有するよう階層化した複数の階層の道路ネットワーク情報を道路ネットワーク情報記憶部に記憶し、
対象物の状況またはある地点に一時的に発生する事象を表すコンテキストを識別するコンテキスト識別情報と、前記コンテキストの位置情報と、前記コンテキストから所定の関連範囲の領域にある前記道路を識別する道路識別情報とを対応付けたコンテキスト情報をコンテキスト情報記憶部に記憶し、
前記詳細度が低い階層ほど、前記関連範囲の領域が前記コンテキストからより遠い領域を含むよう、前記階層別に設定された前記関連範囲を階層別関連範囲記憶部に記憶し、
前記コンテキストの位置を表す位置情報および該コンテキストのコンテキスト識別情報を取得し、
取得した前記位置情報、および、前記階層別の関連範囲に基づいて、取得した前記コンテキスト識別情報を含むコンテキスト情報を更新し、
前記道路の連なりを表す質問経路、および、前記質問経路沿いの領域を表す質問範囲をそれぞれ表す情報を検索条件として取得し、
前記道路ネットワーク情報の各階層において、前記質問経路を構成する各道路の道路識別情報を取得し、取得した各道路識別情報に対応付けられたコンテキスト識別情報のうち、各道路識別情報の道路から前記質問範囲の領域に含まれるものを、前記コンテキスト情報記憶部に基づいて特定することにより、前記検索条件を満たすコンテキストを検索する、地理情報管理方法。
【請求項７】
前記地理情報管理装置が、
前記階層別関連範囲記憶部に、前記コンテキストからの距離の下限値および上限値の組を前記階層別に前記関連範囲として記憶する、請求項６に記載の地理情報管理方法。
【請求項８】
グラフ構造で表された道路ネットワーク情報を、前記グラフ構造における頂点間の辺で表された各道路の属性に基づいて、段階的な詳細度を有するよう階層化した複数の階層の道路ネットワーク情報を道路ネットワーク情報記憶部に記憶させる道路ネットワーク情報記憶ステップと、
対象物の状況またはある地点に一時的に発生する事象を表すコンテキストを識別するコンテキスト識別情報と、前記コンテキストの位置情報と、前記コンテキストから所定の関連範囲の領域にある前記道路を識別する道路識別情報とを対応付けたコンテキスト情報をコンテキスト情報記憶部に記憶させるコンテキスト情報記憶ステップと、
前記詳細度が低い階層ほど、前記関連範囲の領域が前記コンテキストからより遠い領域を含むよう、前記階層別に設定された前記関連範囲を階層別関連範囲記憶部に記憶させる階層別関連範囲記憶ステップと、
前記コンテキストの位置を表す位置情報および該コンテキストのコンテキスト識別情報を取得する位置情報取得ステップと、
前記位置情報取得ステップで取得された前記位置情報、および、前記階層別の関連範囲に基づいて、前記位置情報取得ステップで取得された前記コンテキスト識別情報を含むコンテキスト情報を更新するコンテキスト情報更新ステップと、
前記道路の連なりを表す質問経路、および、前記質問経路沿いの領域を表す質問範囲をそれぞれ表す情報を検索条件として取得する検索条件取得ステップと、
前記道路ネットワーク情報の各階層において、前記質問経路を構成する各道路の道路識別情報を取得し、取得した各道路識別情報に対応付けられたコンテキスト識別情報のうち、各道路識別情報の道路から前記質問範囲の領域に含まれるものを、前記コンテキスト情報記憶部に基づいて特定することにより、前記検索条件を満たすコンテキストを検索するコンテキスト情報検索ステップと、をコンピュータに実行させるコンピュータ・プログラム。
【請求項９】
前記階層別関連範囲記憶ステップで、前記コンテキストからの距離の下限値および上限値の組を前記階層別に前記関連範囲として前記階層別関連範囲記憶部に記憶させることを特徴とする請求項８に記載のコンピュータ・プログラム。
【請求項１０】
グラフ構造で表された道路ネットワーク情報を、前記グラフ構造における頂点間の辺で表された各道路の属性に基づいて、段階的な詳細度を有するよう階層化した複数の階層の道路ネットワーク情報と、
対象物の状況またはある地点に一時的に発生する事象を表すコンテキストを識別するコンテキスト識別情報と、前記コンテキストの位置情報と、前記コンテキストから所定の関連範囲の領域にある前記道路を識別する道路識別情報とを対応付けたコンテキスト情報と、
前記詳細度が低い階層ほど、前記関連範囲の領域が前記コンテキストからより遠い領域を含むよう、前記階層別に設定された前記関連範囲を表す情報と、を含むデータ構造。
【請求項１】
グラフ構造で表された道路ネットワーク情報を、前記グラフ構造における頂点間の辺で表された各道路の属性に基づいて、段階的な詳細度を有するよう階層化した複数の階層の道路ネットワーク情報を記憶する道路ネットワーク情報記憶部と、
対象物の状況またはある地点に一時的に発生する事象を表すコンテキストを識別するコンテキスト識別情報と、前記コンテキストの位置情報と、前記コンテキストから所定の関連範囲の領域にある前記道路を識別する道路識別情報とを対応付けたコンテキスト情報を記憶するコンテキスト情報記憶部と、
前記詳細度が低い階層ほど、前記関連範囲の領域が前記コンテキストからより遠い領域を含むよう、前記階層別に設定された前記関連範囲を記憶する階層別関連範囲記憶部と、
前記コンテキストの位置を表す位置情報および該コンテキストのコンテキスト識別情報を取得する位置情報取得部と、
前記位置情報取得部によって取得された前記位置情報、および、前記階層別の関連範囲に基づいて、前記位置情報取得部によって取得された前記コンテキスト識別情報を含むコンテキスト情報を更新するコンテキスト情報更新部と、
前記道路の連なりを表す質問経路、および、前記質問経路沿いの領域を表す質問範囲をそれぞれ表す情報を検索条件として取得する検索条件取得部と、
前記道路ネットワーク情報の各階層において、前記質問経路を構成する各道路の道路識別情報を取得し、取得した各道路識別情報に対応付けられたコンテキスト識別情報のうち、各道路識別情報の道路から前記質問範囲の領域に含まれるものを、前記コンテキスト情報記憶部に基づいて特定することにより、前記検索条件を満たすコンテキストを検索するコンテキスト情報検索部と、
を備えた地理情報管理装置。
【請求項２】
前記階層別関連範囲記憶部は、前記コンテキストからの距離の下限値および上限値の組を前記階層別に前記関連範囲として記憶することを特徴とする請求項１に記載の地理情報管理装置。
【請求項３】
前記検索条件取得部によって取得された情報が表す質問範囲より遠い領域を含む関連範囲が設定された階層のうち、最も詳細度が高い階層を特定する階層特定部をさらに備え、
前記コンテキスト情報検索部は、前記階層特定部によって特定された階層から、詳細度が最も高い階層までの各階層において、前記検索条件を満たすコンテキストを検索することを特徴とする請求項１または請求項２に記載の地理情報管理装置。
【請求項４】
前記道路ネットワーク情報記憶部は、各階層に含まれる各道路の道路識別情報から、より詳細度が低い階層において該道路が一部分となっている道路の道路識別情報への参照情報をさらに記憶し、
前記コンテキスト情報検索部は、前記詳細度が最も高い階層の道路ネットワーク情報において前記質問経路を構成する各道路の道路識別情報を取得し、取得した道路識別情報からの前記参照情報に基づいて、前記各階層において前記質問経路を構成する各道路の道路識別情報を取得することを特徴とする請求項１から請求項３のいずれかに記載の地理情報管理装置。
【請求項５】
前記位置情報取得部によって前記位置情報および前記コンテキスト識別情報が取得されると、該コンテキストの更新前の位置情報を前記コンテキスト情報記憶部から取得する更新前位置情報取得部をさらに備え、
前記コンテキスト情報更新部は、前記道路ネットワーク情報の各階層において前記更新前の位置情報が示す位置から前記関連範囲の領域に含まれる各道路の道路識別情報を求めることにより、求めた各道路識別情報および該コンテキスト識別情報を含むコンテキスト情報を削除した後、新たに取得された位置情報に基づいて、該コンテキスト識別情報を含むコンテキスト情報を追加することを特徴とする請求項１から請求項４のいずれかに記載の地理情報管理装置。
【請求項６】
地理情報管理装置が、
グラフ構造で表された道路ネットワーク情報を、前記グラフ構造における頂点間の辺で表された各道路の属性に基づいて、段階的な詳細度を有するよう階層化した複数の階層の道路ネットワーク情報を道路ネットワーク情報記憶部に記憶し、
対象物の状況またはある地点に一時的に発生する事象を表すコンテキストを識別するコンテキスト識別情報と、前記コンテキストの位置情報と、前記コンテキストから所定の関連範囲の領域にある前記道路を識別する道路識別情報とを対応付けたコンテキスト情報をコンテキスト情報記憶部に記憶し、
前記詳細度が低い階層ほど、前記関連範囲の領域が前記コンテキストからより遠い領域を含むよう、前記階層別に設定された前記関連範囲を階層別関連範囲記憶部に記憶し、
前記コンテキストの位置を表す位置情報および該コンテキストのコンテキスト識別情報を取得し、
取得した前記位置情報、および、前記階層別の関連範囲に基づいて、取得した前記コンテキスト識別情報を含むコンテキスト情報を更新し、
前記道路の連なりを表す質問経路、および、前記質問経路沿いの領域を表す質問範囲をそれぞれ表す情報を検索条件として取得し、
前記道路ネットワーク情報の各階層において、前記質問経路を構成する各道路の道路識別情報を取得し、取得した各道路識別情報に対応付けられたコンテキスト識別情報のうち、各道路識別情報の道路から前記質問範囲の領域に含まれるものを、前記コンテキスト情報記憶部に基づいて特定することにより、前記検索条件を満たすコンテキストを検索する、地理情報管理方法。
【請求項７】
前記地理情報管理装置が、
前記階層別関連範囲記憶部に、前記コンテキストからの距離の下限値および上限値の組を前記階層別に前記関連範囲として記憶する、請求項６に記載の地理情報管理方法。
【請求項８】
グラフ構造で表された道路ネットワーク情報を、前記グラフ構造における頂点間の辺で表された各道路の属性に基づいて、段階的な詳細度を有するよう階層化した複数の階層の道路ネットワーク情報を道路ネットワーク情報記憶部に記憶させる道路ネットワーク情報記憶ステップと、
対象物の状況またはある地点に一時的に発生する事象を表すコンテキストを識別するコンテキスト識別情報と、前記コンテキストの位置情報と、前記コンテキストから所定の関連範囲の領域にある前記道路を識別する道路識別情報とを対応付けたコンテキスト情報をコンテキスト情報記憶部に記憶させるコンテキスト情報記憶ステップと、
前記詳細度が低い階層ほど、前記関連範囲の領域が前記コンテキストからより遠い領域を含むよう、前記階層別に設定された前記関連範囲を階層別関連範囲記憶部に記憶させる階層別関連範囲記憶ステップと、
前記コンテキストの位置を表す位置情報および該コンテキストのコンテキスト識別情報を取得する位置情報取得ステップと、
前記位置情報取得ステップで取得された前記位置情報、および、前記階層別の関連範囲に基づいて、前記位置情報取得ステップで取得された前記コンテキスト識別情報を含むコンテキスト情報を更新するコンテキスト情報更新ステップと、
前記道路の連なりを表す質問経路、および、前記質問経路沿いの領域を表す質問範囲をそれぞれ表す情報を検索条件として取得する検索条件取得ステップと、
前記道路ネットワーク情報の各階層において、前記質問経路を構成する各道路の道路識別情報を取得し、取得した各道路識別情報に対応付けられたコンテキスト識別情報のうち、各道路識別情報の道路から前記質問範囲の領域に含まれるものを、前記コンテキスト情報記憶部に基づいて特定することにより、前記検索条件を満たすコンテキストを検索するコンテキスト情報検索ステップと、をコンピュータに実行させるコンピュータ・プログラム。
【請求項９】
前記階層別関連範囲記憶ステップで、前記コンテキストからの距離の下限値および上限値の組を前記階層別に前記関連範囲として前記階層別関連範囲記憶部に記憶させることを特徴とする請求項８に記載のコンピュータ・プログラム。
【請求項１０】
グラフ構造で表された道路ネットワーク情報を、前記グラフ構造における頂点間の辺で表された各道路の属性に基づいて、段階的な詳細度を有するよう階層化した複数の階層の道路ネットワーク情報と、
対象物の状況またはある地点に一時的に発生する事象を表すコンテキストを識別するコンテキスト識別情報と、前記コンテキストの位置情報と、前記コンテキストから所定の関連範囲の領域にある前記道路を識別する道路識別情報とを対応付けたコンテキスト情報と、
前記詳細度が低い階層ほど、前記関連範囲の領域が前記コンテキストからより遠い領域を含むよう、前記階層別に設定された前記関連範囲を表す情報と、を含むデータ構造。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【公開番号】特開２０１２−４３０５０（Ｐ２０１２−４３０５０Ａ）
【公開日】平成２４年３月１日（２０１２．３．１）
【国際特許分類】
【出願番号】特願２０１０−１８１５６４（Ｐ２０１０−１８１５６４）
【出願日】平成２２年８月１６日（２０１０．８．１６）
【出願人】（０００００４２３７）日本電気株式会社 (19,353)
【Ｆターム（参考）】
【公開日】平成２４年３月１日（２０１２．３．１）
【国際特許分類】
【出願日】平成２２年８月１６日（２０１０．８．１６）
【出願人】（０００００４２３７）日本電気株式会社 (19,353)
【Ｆターム（参考）】
[ Back to top ]