JP5189604B2 - ナビゲーション装置及びナビゲーションサーバ装置 - Google Patents

Description

本発明は、利用者が出発地から目的地まで移動する際、利用者に地図と経路を提示し、目的地までの移動を支援する経路案内システムに関する。特に、歩行者を対象とし、屋外空間と屋内空間のシームレスな経路案内を実現する経路案内システムに関する。

利用者が出発地と目的地を入力すると、利用者に地図と経路を提示し、目的地までの移動を支援するナビゲーションシステムが知られている。特に、自動車用としてカーナビゲーションシステムが普及している。カーナビゲーションシステムでは、車載情報端末が背景データ、道路データ、施設データなどの地図データを保持し、車の現在位置に応じた地図と経路を端末の画面に提示し、目的地までの移動を支援する。また、携帯端末の高機能化に伴い、利用者が持ち運び可能な携帯型ナビゲーションシステムも普及している。さらに、通信回線の高速化に伴い、端末装置がサーバ装置と通信しながら、経路案内を実現する通信型カーナビゲーションシステムも登場している。通信型ナビゲーションシステムでは、端末装置がサーバ装置から地図や経路など経路案内に必要なデータを取得する。

一方で、歩行者を対象とするナビゲーションシステムも実用化されている。歩行者のナビゲーションシステムでは、携帯電話やスマートフォン等の通信機能をもつ携帯端末を用いて、携帯型かつ通信型のナビゲーションシステムの構成を取ることが多い。利用者が携帯端末に出発地と目的地を入力すると、携帯端末がサーバ装置と通信し、サーバ装置から経路案内に必要な地図と経路を取得する。また、ＰＤＡ（Personal Digital Assistant）やモバイルゲーム機などの携帯端末にナビゲーションに必要な機能やデータを格納し、通信を行わずにスタンドアロン型でナビゲーションを実現する場合もある。

これまでの歩行者用のナビゲーションシステムでは、屋外空間を対象としている。しかし、歩行者は屋外空間だけでなく、屋内空間も移動するため、屋内空間もナビゲーションの対象に入れる必要がある。屋内空間の経路探索装置として、特許文献１に建物内部の階層を考慮した経路探索を行う技術が開示されている。

特開２００３−２４０５９１号公報

ところで、屋内空間の施設を目的地に設定する場合、以下の課題がある。特許文献１に開示された経路探索装置では、下記の課題に対し、具体的な記述がない。
課題１：場所指定に特定の施設に加え、施設の集合を設定できるようにする。
課題２：施設又は施設の集合と、建物、フロア、部屋などの構造物の各階層を対応させる。
課題３：ネットワークデータを構成するノードと、建物、フロア、部屋などの構造物の各階層を対応させる。

以下に、それぞれの課題について述べる。
課題１は、屋内空間では近い距離に類似の商品やサービスを提供する同種別の施設が集まるという特徴に基づく。例えば、デパートの飲食店、婦人服の店舗、紳士服の店舗などは、それぞれ同じフロアに存在する傾向にある。この場合、利用者がナビゲーションシステムで出発地や目的地などの場所を指定する際、特定の施設を設定することに加え、同種別の施設の集合を設定できる必要がある。

課題２は、端末装置に表示される地図上に、場所指定で設定した出発地や目的地などの施設又は施設の集合が、どの構造物に対応しているかを示すために解決すべき課題である。施設又は施設の集合が、建物、フロア、ビルなど構造物の各階層でどの構造物に対応しているかを管理する必要がある。これにより、地図の表示方法に応じて、施設又は施設の集合の表示を適切に切り替えることができる。

課題３は、経路の探索や表示を行う際に解決すべき課題となる。課題２の解決と組み合わせ、施設又は施設の集合と構造物の対応と、ノードと構造物の対応を管理することで、場所指定した施設又は施設の集合に対応するノードを把握でき、それらを経路の始点ノードと終点ノードに適切に設定できる。また、端末装置に表示する地図の表示方法に応じて、建物、フロア、部屋までの経路を適切に切り替えることができる。

上記の課題を解決するために、本発明のナビゲーション装置は、出発地と目的地に施設又は施設の集合を設定するための入力部と、経路案内画面を表示する出力部と、自身の位置を測定する測位部と、屋外空間の形状を示す屋外地図データ、出発地や目的地に設定する施設を含む施設データ、構造物の屋内空間を表現する構造物データ、経路探索に必要なノードとノード間のリンク情報を含むネットワークデータ、構造物と施設の対応関係を含む構造物・施設対応データ、及び、構造物とノードの対応関係を含む構造物・ノード対応データを格納した記憶部と、記憶部に格納されたデータを検索するデータ検索部と、経路案内画面に地図を表示する地図表示部と、入力部から入力された出発地から目的地までの経路探索を行う経路探索部と、経路探索部で求めた経路を前記経路案内画面に表示する経路表示部とを有する。

施設データは、類似の商品やサービスを提供する施設を種別ごとかつ階層的に表現する施設構成データを有する。構造物データは、建物、フロア、部屋の単位に階層的に屋内空間を表現するデータを有する。ネットワークデータは、ノードの種別として、建物の出入口を示す建物出入口ノード、フロアの出入口を示すフロア出入口ノード、部屋の出入口を示す部屋出入口ノードを有する。

本発明のナビゲーション装置の地図表示部は、屋外地図、建物構造を背景に施設の位置を示す地図、又は、フロア構造を背景に施設の位置を示す地図を選択的に表示する。また、経路表示部は、屋外地図を背景に目的地の施設を含む建物までの経路、建物構造を背景に目的地の施設が対応する建物出入口からフロア出入口までの経路、又は、フロア構造を背景に目的地の施設が対応するフロア出入口から部屋出入口までの経路を選択的に表示する。

本発明のナビゲーションシステムは、個々の施設を管理することに加え、類似の商品やサービスを提供する施設の集合も管理するため、利用者が場所指定に施設又は施設の集合を設定できるので、屋内空間の場所指定の利便性を向上させる利点がある。

また、本発明のナビゲーションシステムは、施設又は施設の集合と、建物、フロア、部屋などの構造物の各階層の対応関係を管理する。そのため、地図の縮尺に応じて、施設又は施設の集合の表示を切り替えることができ、利用者に屋内空間の適切な地図表示を提供できる。

さらに、本発明のナビゲーションシステムは、ネットワークデータを構成するノードと、建物、フロア、部屋などの構造物の各階層の対応関係を管理する。そのため、経路探索で必要な始点ノードと終点ノードを適切に設定でき、利用者に正確な経路を提供できる。また、地図の縮尺に応じて、経路表示を切り替えることで、利用者に屋内空間の適切な経路表示を提供できる。

本発明のナビゲーションシステムのシステム構成例を示す図。 各種データのエンティティとエンティティ間の関連を示すＥＲ図。 施設データのエンティティのテーブル構造を示す図。 構造物データのエンティティのテーブル構造を示す図。 ネットワークデータのエンティティのテーブル構造を示す図。 構造物・施設対応データのエンティティのテーブル構造を示す図。 構造物・ノード対応データのテーブル構造を示す図。 施設データ、構造物データ、ネットワークデータの対応関係の例を示す図。 出発地をフリーワードで検索する場合の経路案内画面の遷移を示す図。 出発地を現在地とした場合の経路案内画面の遷移を示す図。 関連施設の表示の手順を示すフローチャート。 経路案内画面の地図表示に関する画面遷移の例を示す図。 地図の建物表示の手順を示すフローチャート。 地図のフロア表示の手順を示すフローチャート。 地図の部屋表示の手順を示すフローチャート。 経路地図を表示する際の経路案内画面の遷移を示す図。 経路地図の建物表示の手順を示すフローチャート。 経路地図のフロア表示の手順を示すフローチャート。 サーバ／クライアント型のシステム構成例を示す図。 経路案内の地図表示における建物表示のシーケンス図。 経路案内の地図表示におけるフロア表示のシーケンス図。 経路案内の地図表示における部屋表示のシーケンス図。 経路地図の建物表示のシーケンス図。 経路地図のフロア表示のシーケンス図。

以下、本発明の実施形態について、図面を参照しながら、詳細に説明する。

図１は、本発明のナビゲーションシステムのシステム構成例を示す図である。本実施例は、利用者が保持する端末装置のみで本発明を実施するスタンドアロン型のシステム構成とする。端末装置１００は、処理部１１０、入力部１２０、出力部１３０、測位部１４０、主記憶装置１５０、外部記憶装置１６０から構成される。処理部１１０は、経路案内に必要な処理を行う装置である。入力部１２０は、利用者が出発地や目的地を設定するための装置で、操作キー、ジョイスティック、タッチパネルなどが該当する。出力部１３０は、地図や経路を表示する装置で、例えば液晶ディスプレイが該当する。測位部１４０は、端末装置１００の位置を測定する装置である。例えば、屋外用の測位部としてＧＰＳ、屋内用の測位部としてＩＭＥＳ（Indoor Messaging System）を挙げることができる。主記憶装置１５０は、経路案内のプログラムを格納する装置で、例えばＲＡＭ（Random Access Memory）が該当する。外部記憶装置１６０は、経路案内に必要な地図データを含む各種データを格納する装置で、例えばＨＤＤ（Hard Disk Drive）となる。

端末装置１００の主記憶装置１５０には、経路案内画面制御部１５１、データ検索部１５２、地図表示部１５３、経路探索部１５４、経路表示部１５５が含まれる。経路案内画面制御部１５１は、出力部１３０に経路案内画面を表示し、利用者からの入力を受け付ける。データ検索部１５２は、外部記憶装置１６０に格納されている各種データの検索を行う。地図表示部１５３は、屋外地図や屋内地図の形状データを用いて、出力部１３０の経路案内画面に地図を表示する。経路探索部１５４は、任意の二点間の経路を探索する。経路表示部１５５は、経路探索で求めた経路データを用いて、経路案内画面に経路を表示する。

端末装置１００の外部記憶装置１６０には、屋外地図データ１６１、施設データ１６２、構造物データ１６３、ネットワークデータ１６４、構造物・施設対応データ１６５、構造物・ノード対応データ１６６が格納されている。屋外地図データ１６１は、屋外空間の形状を示す地図データである。施設データ１６２は、利用者が出発地や目的地に設定する施設に関するデータである。構造物データ１６３は、建物、フロア、部屋に関する各種構造のデータをもつ。ネットワークデータ１６４は、経路探索に必要なノードとリンクから構成される。構造物・施設対応データ１６５は、建物、フロア、部屋など各構造物と、施設又は施設の集合体の対応関係を示すデータである。構造物・ノード対応データ１６６は、建物、フロア、部屋など各構造物と、ノードの対応関係を示すデータである。

図２は、本実施例で用いる各種データのエンティティとエンティティ間の関連を示すＥＲ（Entity Relationship）図である。本図は、Bachman型の表記方法に基づき、エンティティ間の関係を矢印で示す。矢印の傘が付いているエンティティは「多」、傘が付いていないエンティティは「１」を示す。

施設データ１６２は、施設エンティティと施設構成エンティティからなる。施設エンティティは、利用者が出発地や目的地を設定するために用いられる。施設構成エンティティは、施設の集合を表現するために用いられる。例えば、施設がデパートであれば、その施設の構成はアクセサリ売場や飲食エリアなどになる。一つの施設は複数の施設の構成をもつため、施設エンティティと施設構成エンティティは１対多の関係になる。

構造物データ１６３は、建物エンティティ、フロアエンティティ、部屋エンティティからなる。一つの建物は複数のフロアをもつことから、建物エンティティとフロアエンティティは１対多の関係になる。また、一つのフロアは複数の部屋をもつことから、フロアエンティティと部屋エンティティは１対多の関係になる。

ネットワークデータ１６４は、ノードエンティティとリンクエンティティから構成される。ノードエンティティには、部屋出入口ノードエンティティ、フロア出入口ノードエンティティ、建物出入口ノードエンティティが存在する。部屋出入口ノードは、部屋の出入口に位置するノードを示し、例えばドアの位置に設定されるノードが該当する。フロア出入口ノードは、フロアの出入口に位置するノードを示し、例えばエレベータ、エスカレータ、階段の位置に設定されるノードが該当する。建物出入口ノードは、建物の出入口に位置するノードを示し、例えば建物玄関の位置に設定されるノードが該当する。一つのノードは複数のリンクに該当するため、ノードエンティティとリンクエンティティは１対多の関係になる。

構造物・施設対応データ１６５は、構造物データ１６３の各エンティティと施設データ１６２の施設エンティティの対応関係を示し、建物・施設対応エンティティ、フロア・施設対応エンティティ、部屋・施設対応エンティティからなる。例えば、建物エンティティと施設エンティティの対応関係は、建物・施設対応エンティティで表現される。

構造物・ノード対応データ１６６は、構造物データ１６３の各エンティティとネットワークデータ１６４のノードエンティティの対応関係を示し、構造物・ノード対応エンティティで表現される。構造物データ１６３の各エンティティは、一つ以上のノードに対応付けられるため、構造物データの各エンティティとノードの対応関係は、１対多の関係となる。

図３に、施設データ１６２の各エンティティのテーブル構造を示す。テーブルの最上位の行は属性名を示し、下線の属性又は属性の集合は、主キーである。施設テーブルは、施設ＩＤ、施設名称、住所、ＴＥＬ、種別、座標を属性にもつ。施設ＩＤは、レコードを一意に識別するための整数値である。施設名称、住所、ＴＥＬは施設の一般的な属性データで、それぞれ施設の名称、住所、電話番号を示す。種別は、施設が提供する商品やサービスを分類するための属性になる。本テーブルでは、文字列で種別を表現しているが、数値で表現しても良い。座標は施設の位置を特定する代表点となり、三次元座標で表現される。例えば、緯度、経度、高度、又はｘ座標、ｙ座標、フロア数などで表現される。施設構成テーブルは、施設ＩＤと施設構成ＩＤから構成される。施設ＩＤは、施設テーブルの施設ＩＤの外部キーとなる。施設構成ＩＤは、施設ＩＤに該当する施設を構成する施設の施設ＩＤを示す。例えば、図３では、「○○デパート○○店」は、「○○デパート○○店アクセサリ売場」や「○○デパート○○店飲食エリア」から構成されることを示す。

図４に、構造物データの各エンティティのテーブル構造を示す。建物テーブルは、建物ＩＤ、建物名称、建物形状を属性にもつ。建物ＩＤは、レコードを一意に識別する整数値で、建物テーブルの主キーになる。建物名称は、建物ＩＤに該当する建物の名称を示す。建物形状は、建物の形状を三次元座標の列で表現したものである。例えば、建物の外壁や内壁を表現する。フロアテーブルは、建物ＩＤ、フロア数、フロア名称、フロア形状を属性にもつ。建物ＩＤは、建物テーブルからの外部キーである。フロア数は、建物の階数を表現する。建物ＩＤとフロア数の組で、レコードを一意に識別する。フロア名称は、フロアＩＤに該当するフロアの名称を示す。フロア形状は、フロアの形状を示し、三次元座標の列で表現される。例えば、フロア内の壁を表現する。部屋テーブルは、建物ＩＤ、フロア数、部屋番号、部屋名称、部屋形状を属性にもつ。建物ＩＤとフロア数は、フロアテーブルからの外部キーである。部屋番号は、建物内で部屋を識別する番号である。建物ＩＤ、フロア数、部屋番号の組がレコードを一意に識別する主キーとなる。部屋名称は、部屋の名称を示す。部屋形状は、部屋内部の形状を三次元座標の列で表現したものである。

図５に、ネットワークデータの各エンティティのテーブル構造を示す。ノードテーブルは、ノードＩＤ、種別、座標を属性としてもつ。ノードＩＤは、ノードを一意に識別する整数値を示す。種別は、ノードの種別を示し、「通常」、「部屋出入口」、「フロア出入口」、「建物出入口」を示す。「通常」は、「部屋出入口」、「フロア出入口」、「建物出入口」以外を示す。座標はノードの位置を示し、一つの三次元座標で表現される。リンクテーブルは、始点ノードＩＤ、終点ノードＩＤ、コストを属性としてもつ。始点ノードＩＤと終点ノードＩＤは、ノードテーブルからの外部キーとなる。コストは、利用者が当該リンクを移動するために必要なコストであり、例えば時間又は距離になる。コストに関しては、一般には同じリンクでも方向が異なれば、コストが異なる場合がある。本実施例では、簡単化のため、リンクの方向を考慮しないことにする。

図６に、構造物・施設対応データの各エンティティのテーブル構造を示す。建物・施設対応テーブルは、施設ＩＤと建物ＩＤを属性としてもつ。施設ＩＤは施設テーブルからの外部キー、建物ＩＤは建物テーブルからの外部キーである。本図で示す建物・施設対応テーブルでは、例えば、「○○デパート○○店」（施設ＩＤ：１）が「○○ビル」（建物ＩＤ：１）に対応することを示す。フロア・施設対応テーブルは、施設ＩＤ、建物ＩＤ、フロア数を属性としてもつ。施設ＩＤは施設テーブルからの外部キー、建物ＩＤとフロア数はフロアテーブルからの外部キーである。本図で示すフロア・施設対応テーブルでは、例えば、「○○デパート○○店飲食エリア」（施設ＩＤ：１０２）が「○○ビル７階」（建物ＩＤ：１、フロア数：７）に対応することを示す。部屋・施設対応テーブルは、施設ＩＤ、建物ＩＤ、フロア数、部屋番号を属性としてもつ。施設ＩＤは施設テーブルからの外部キー、建物ＩＤ、フロア数、部屋番号は部屋テーブルからの外部キーとなる。本図の部屋・施設対応テーブルでは、例えば、「○○ラーメン○○デパート○○店」（施設ＩＤ：１７０１）が、「○○ビル７階７０１号室」（建物ＩＤ：１、フロア数：７、部屋番号：７０１）に対応することを示す。

図７に、構造物・ノード対応エンティティのテーブル構造を示す。構造物・ノード対応テーブルは、ノードＩＤ、建物ＩＤ、フロア数、部屋番号を属性としてもつ。ノードＩＤはノードテーブルからの外部キーである。建物ＩＤ、フロア数、部屋番号は、建物テーブル、フロアテーブル、部屋テーブルからの外部キーとなる。本図で示す構造物・ノード対応テーブルでは、例えば、ノードＩＤが「７０１」のノードは、「○○ビル７階７０１号室」の部屋に対応することを示す。

図８は、図３から図７に示すテーブルにおいて、「○○ビル７階」（建物ＩＤ：１、フロア数：７）の構造物データを中心とし、施設データとネットワークデータを示す。構造物・施設対応データと構造物ノード対応データにより、施設データ、構造物データ、ネットワークデータの対応関係を取ることができる。

図９は、端末装置１００の出力部１３０に表示される経路案内画面の遷移を示す。当該画面は、経路案内画面制御部１５１で管理され、利用者からの経路案内要求に対し、地図や経路を表示する機能をもつ。本実施例の経路案内では、利用者が出発地や目的地など施設を選択する必要がある。施設の選択に関しては、フリーワード検索、カテゴリ検索、周辺検索など様々な手段が存在する。本発明は、施設の選択手段に依存する発明ではないため、いずれの選択手段でも適用可能である。本実施例では、施設の選択手段として、利用者が最も使う可能性の高いフリーワード検索を選択する。

図９（ａ）は、出発地の検索画面を示す。なお、本画面において、下線の部分はリンクを示し、以降の画面でも同様である。利用者は、フリーワードを入力し、検索ボタンを押下することで、出発地となる施設を検索できる。出発地には、現在地を選択することも可能である。現在地を選択した場合の画面遷移に関しては、図１０で説明する。図９（ｂ）は、出発地の検索結果を表示する画面を示す。当該画面では、利用者が入力したフリーワードに関連した施設がリストで表示される。当該リストにおいて、施設の構成を含む施設は、その構成を表示できるように、関連施設として選択可能になる。利用者が関連施設を選択すると、図９（ｄ）に示すように、図９（ｂ）でリストアップされた施設の構成が表示される。一方、図９（ｂ）でリストアップされた施設名称（「○○電器○○店」のリンク）を選択すると、図９（ｃ）に示すように、当該施設の詳細情報として住所とＴＥＬを表示する。図９（ｃ）の「目的地の検索」を選択すると、出発地の入力が完了し、目的地を検索する画面へと移る。

図９（ｅ）は、目的地の検索画面を示す。本画面では、出発地の検索と同様に、利用者がフリーワードを入力し、検索ボタンを押下することで、目的地となる施設を検索できる。図９（ｆ）は、目的地の検索結果を表示する画面を示す。本画面では、出発地の検索結果と同様に、利用者が入力したフリーワードに関連した施設をリストアップする。利用者が関連施設を選択すると、図９（ｇ）に示すように、図９（ｆ）でリストアップされた施設の構成が表示される。一方、図９（ｆ）でリストアップされた施設を選択すると、その施設の詳細情報として住所とＴＥＬを表示する。さらに、出発地と目的地が表示され、経路地図確認や経路案内開始を選択できる。

図１０は、利用者が出発地に現在地を選択した場合の経路案内画面の遷移例を示す。図１０（ａ）において、利用者が「現在地を選択」を選択すると、端末装置が測位部を用いて、端末装置の位置を測定し、当該位置を出発地として設定する。出発地に現在地を選択した場合、図１０（ｂ）に示すように、目的地の検索画面が表示される。以降の処理は、図９の画面遷移と同様である。

図１１は、図９（ｂ）（ｆ）（ｇ）や図１０（ｃ）で選択可能な関連施設の表示を行う手順を示すフローチャートである。まず、端末装置１００の処理部１１０は、データ検索部１５２を用いて、施設ＩＤを入力とし、施設データ１６２に含まれる施設構成テーブルから当該施設ＩＤに該当する施設構成ＩＤを取得する（Ｓ１１）。当該施設構成ＩＤは一つとは限らず、複数存在する場合もある。次に、処理部１１０は、データ検索部１５２を用いて、施設データに含まれる施設テーブルから、前記施設構成ＩＤに該当する施設名称を取得する（Ｓ１２）。最後に、処理部１１０は、経路案内画面制御部１５１を用いて、前記施設名称を経路案内画面に表示する（Ｓ１３）。本処理を実行することで、例えば図９（ｆ）から図９（ｇ）への画面遷移のように、「○○デパート○○店飲食エリア」の関連施設として、「○○デパート○○店アクセサリ売場」、「○○デパート○○店飲食エリア」などが表示される。

図１２は、経路案内の地図表示に関する画面遷移の例である。利用者は、出発地と目的地を選択する過程で、地図上で施設の位置を確認するために地図表示を用いる。例えば、利用者は、図９（ｃ）（ｈ）や図１０（ｄ）の画面で地図表示を実行できる。地図表示には、屋外表示、建物表示、フロア表示、部屋表示が存在する。屋外表示では、屋外地図を背景に施設の位置を表示する。建物表示では、建物構造を背景に施設の位置を表示する。フロア表示では、フロア構造を背景に施設の位置を表示する。部屋表示では、部屋構造を背景に施設の位置を表示する。図１２では、「○○デパート○○店飲食エリア」（施設ＩＤ：１０２）を表示対象とし、最初に屋外表示（図１２（ａ））を行った後、建物表示（図１２（ｂ））、フロア表示（図１２（ｃ））、部屋表示（図１２（ｄ））を選択する様子を示す。

図１２（ａ）は、屋外表示の画面例を示す。当該画面では、画面上部に施設名称、住所、ＴＥＬが表示され、その下部に屋外地図が表示される。当該地図は、処理部１１０が地図表示部１５３で屋外地図データから背景地図を表示したものである。当該地図の下部には、拡大、縮小、移動といった地図の基本操作を行うためのメニューが配置される。さらに、地図表示モードの切り替えとして、屋外表示、建物表示、フロア表示、部屋表示のメニューが配置される。

図１２（ｂ）は、建物表示の画面例を示す。当該画面では、画面上部に施設名称と建物名称が表示され、その下部に建物構造を背景に施設の位置を示す地図が表示される。当該地図の下部には、当該施設に対応する建物名称がリストで表示される。図１２（ｂ）では、当該施設が一つの建物にしか対応しないため、建物名称が一つしか表示されていない。施設が二つ以上の建物に対応する場合、施設が対応する建物の件数分だけリストで表示される。リストに表示された建物名称を選択すると、当該建物名称に対応する建物構造が表示される。建物名称のリストの下部には、拡大、縮小、移動といった地図の基本操作を行うメニューと、地図表示のモードを切り替えるメニューが配置されている。

図１２（ｃ）は、フロア表示の画面例を示す。当該画面では、画面上部に施設名称とフロア名称が表示され、その下部にフロア構造を背景に施設の位置を示す地図が表示される。当該地図の下部には、当該施設に対応するフロア名称がリストで表示される。図１２（ｃ）では、当該施設が一つのフロアにしか対応しないため、フロア名称が一つしか表示されていない。施設が二つ以上のフロアに対応する場合、施設が対応するフロアの件数分だけリストで表示される。リストに表示されたフロア名称を選択すると、当該フロア名称に対応するフロア構造が表示される。フロア名称のリストの下部には、拡大、縮小、移動といった地図の基本操作を行うメニューと、地図表示のモードを切り替えるメニューが配置されている。

図１２（ｄ）は、部屋表示の画面例を示す。当該画面では、画面上部に施設名称と部屋名称が表示され、その下部に部屋構造を背景に施設の位置を示す地図が表示される。当該地図の下部には、当該施設に対応する部屋名称がリストで表示される。図１２（ｄ）に示すように、施設が二つ以上の部屋に対応する場合、施設が対応する部屋の件数分だけリストで表示される。リストに表示された部屋名称を選択すると、当該部屋名称に対応する部屋構造が表示される。部屋名称のリストの下部には、拡大、縮小、移動といった地図の基本操作を行うメニューと、地図表示のモードを切り替えるメニューが配置されている。

図１３は、建物表示の手順を示すフローチャートである。まず、処理部１１０はデータ検索部１５２を用いて、構造物・施設対応データ１６５の建物・施設対応テーブルから施設ＩＤに対応する建物ＩＤを取得する（Ｓ２１）。当該施設ＩＤは、表示対象の施設の施設ＩＤである。当該建物ＩＤは一つとは限らず、複数存在する場合もある。次に、処理部１１０はデータ検索部１５２を用いて、構造物データ１６３の建物テーブルから前記建物ＩＤに該当する建物名称を取得する（Ｓ２２）。建物ＩＤが二つ以上存在する場合は、一つの建物ＩＤを選択し、当該建物ＩＤを表示対象の建物ＩＤとする（Ｓ２３，Ｓ２４，Ｓ２５）。処理部１１０は、データ検索部１５２を用いて、建物テーブルから表示対象建物ＩＤに該当する建物形状を取得する（Ｓ２６）。そして、処理部１１０は地図表示部１５３を用いて、前記建物形状から建物構造を経路案内画面に表示する（Ｓ２７）。また、処理部１１０は経路案内画面制御部１５１を用いて、建物構造の下部に建物名称を表示する（Ｓ２８）。

図１４は、フロア表示の手順を示すフローチャートである。まず、処理部１１０はデータ検索部１５２を用いて、構造物・施設対応データ１６５のフロア・施設対応テーブルから施設ＩＤに対応する建物ＩＤとフロア数を取得する（Ｓ３１）。当該施設ＩＤは、表示対象の施設の施設ＩＤである。当該建物ＩＤとフロア数の組は一つとは限らず、複数存在する場合もある。次に、処理部１１０はデータ検索部１５２を用いて、フロアテーブルから前記建物ＩＤとフロア数の組に該当するフロア名称を取得する（Ｓ３２）。建物ＩＤとフロア数の組が二つ以上存在する場合は、一つの組を選択し、当該建物ＩＤとフロア数の組に対応するフロアを表示対象フロアとする（Ｓ３３，Ｓ３４，Ｓ３５）。処理部１１０は、データ検索部１５２を用いて、フロアテーブルから表示対象フロアに該当するフロア形状を取得する（Ｓ３６）。そして、処理部１１０は地図表示部１５３を用いて、前記フロア形状からフロア構造を経路案内画面に表示する（Ｓ３７）。処理部１１０は経路案内画面制御部１５１を用いて、前記フロア構造の下部にフロア名称を表示する（Ｓ３８）。

図１５は、部屋表示の手順を示すフローチャートである。まず、処理部１１０はデータ検索部１５２を用いて、構造物・施設対応データ１６５の部屋・施設対応テーブルから施設ＩＤに対応する建物ＩＤ、フロア数、部屋番号の組を取得する（Ｓ４１）。前記施設ＩＤは、表示対象の施設の施設ＩＤである。建物ＩＤ、フロア数、部屋番号の組は一つとは限らず、複数存在する場合もある。次に、処理部１１０はデータ検索部１５２を用いて、構造物データ１６３の部屋テーブルから前記建物ＩＤ、フロア数、部屋番号の組に該当する部屋名称を取得する（Ｓ４２）。前記建物ＩＤ、フロア数、部屋番号の組が二つ以上存在する場合は、一つの組を選択し、当該建物ＩＤ、フロア数、部屋番号の組に対応する部屋を表示対象部屋とする（Ｓ４３，Ｓ４４，Ｓ４５）。処理部１１０は、データ検索部１５２を用いて、部屋テーブルから表示対象部屋に該当する部屋形状を取得する（Ｓ４６）。そして、処理部１１０は地図表示部１５３を用いて、前記部屋形状から部屋構造を経路案内画面に表示する（Ｓ４７）。処理部１１０は経路案内画面制御部１５１を用いて、前記部屋構造の下部に部屋名称を表示する（Ｓ４８）。

図１６は、経路案内の経路地図確認に関する画面遷移の例である。利用者は、出発地と目的地を選択した後で、地図上で施設と経路を確認するために経路地図確認を用いる。例えば、利用者は、図９（ｈ）や図１０（ｄ）の画面で経路地図確認を実行できる。経路地図確認には、屋外表示、建物表示、フロア表示が存在する。建物表示では、建物構造を背景に、施設が対応する建物出入口からフロア出入口までの経路を表示する。フロア表示では、フロア構造を背景に、施設が対応するフロア出入口から部屋出入口までの経路を表示する。図１６では、「○○デパート○○店飲食エリア」（施設ＩＤ：１０２）までの経路を表示対象とし、最初に屋外表示（図１６（ａ））を行った後、建物表示（図１６（ｂ））とフロア表示（図１６（ｃ））を選択する様子を示す。

図１６（ａ）は、経路地図の屋外表示の画面例を示す。本画面では、画面上部に施設名称、住所、ＴＥＬが表示され、その下部に屋外地図と、施設を含む建物までの経路が表示される。当該地図は、処理部１１０が屋外地図データ１６１から屋外形状を取得し、地図表示部１５３が屋外形状を用いて表示した地図である。また、太線で示す経路は、経路探索部１５４が屋外地図データ１６１のネットワークデータから求めた経路である。当該地図の下部には、拡大、縮小、移動といった地図の基本操作を行うためのメニューが配置される。さらに、地図表示モードの切り替えとして、屋外表示、建物表示、フロア表示、部屋表示のメニューが配置される。本発明では、建物、フロア、部屋などの屋内地図に重点を置いているため、屋外表示の詳細については省略する。

図１６（ｂ）は、経路地図の建物表示の画面例を示す。本画面では、画面上部に施設名称とフロア名称が表示される。その下部には、建物構造を背景に、建物出入口から施設が存在するフロアの出入口までの経路が表示される。図１６（ｃ）は、本経路を構成するネットワークデータを示し、ノードを丸で、リンクを太線で示している。丸内の整数値は、ノードＩＤを示す。この場合、ノードＩＤが１１０から７１０までの経路を表示していることになる。本地図の下部には、当該施設に対応するフロア名称がリストで表示される。図１６（ｂ）では、当該施設が一つのフロアにしか対応しないため、フロア名称が一つしか表示されていない。施設が二つ以上のフロアに対応する場合、施設が対応するフロアの件数分だけリストで表示される。リストに表示されたフロア名称を選択すると、当該建物出入口から施設が存在する当該フロアの出入口までの経路が表示される。建物名称のリストの下部には、拡大、縮小、移動といった地図の基本操作を行うメニューと、地図表示のモードを切り替えるメニューが配置されている。

図１６（ｄ）は、経路地図のフロア表示の画面を示す。本画面では、画面上部に施設名称と部屋名称が表示される。その下部には、フロア構造を背景に、フロア出入口から施設が存在する部屋出入口までの経路が表示される。図１６（ｅ）は、本経路を構成するネットワークデータを示す。この場合、ノードＩＤが７１０から７０７までの経路を表示していることになる。本地図の下部には、当該施設に対応する部屋名称がリストで表示される。図１６（ｄ）では、当該施設が複数の部屋に対応しているため、部屋名称が複数表示されている。フロア名称のリストの下部には、拡大、縮小、移動といった地図の基本操作を行うメニューと、地図表示のモードを切り替えるメニューが配置されている。

図１７は、経路地図の建物表示の手順を示すフローチャートである。まず、処理部１１０は、データ検索部１５２を用いて、構造物・施設対応データ１６５のフロア・施設対応テーブルから施設ＩＤに対応する建物ＩＤとフロア数を取得する（Ｓ５１）。当該施設ＩＤは、目的地となる施設の施設ＩＤとなる。次に、処理部１１０は、前記建物ＩＤとフロア数の組が二つ以上になる場合があるため、建物ＩＤとフロア数の組を一つ選択する（Ｓ５２）。処理部１１０は、データ検索部１５２を用いて、構造物・ノード対応データ１６６の構造物・ノード対応テーブルから、前記建物ＩＤに対応するノードＩＤを取得する（Ｓ５３）。処理部１１０は、ネットワークデータ１６４のノードテーブルから前記ノードＩＤに該当し、種別が建物出入口ノードに対応するノードＩＤを取得する（Ｓ５４）。本ノードＩＤは二つ以上存在する可能性があるため、処理部は本ノードＩＤの中から一つを選択し、始点ノードに設定する（Ｓ５５）。この選択方法に関しては様々な方法が考えられるが、例えば利用者の位置に最も近いノードを選択する方法が挙げられる。

処理部１１０は、データ検索部１５２を用いて、構造物・ノード対応テーブルから建物ＩＤとフロア数に該当するノードＩＤを取得する（Ｓ５６）。処理部１１０は、データ検索部１５２を用いて、ノードテーブルからノードＩＤに該当し、種別がフロア出入口のノードＩＤを取得して、終点ノードに設定する（Ｓ５７）。終点ノードは複数のノードが設定される可能性がある。処理部１１０は、経路探索部１５４を用いて、始点ノードと終点ノードの間の経路を求める（Ｓ５８）。経路探索のアルゴリズムには、ダイクストラ法やＡ＊アルゴリズムを適用することが考えられる。処理部１１０は、データ検索部１５２を用いて、建物テーブルから建物ＩＤに該当する建物形状を取得する（Ｓ５９）。処理部１１０は、データ検索部１５２を用いて、フロアテーブルから建物ＩＤとフロア数に該当するフロア名称を取得する（Ｓ６０）。最後に、処理部１１０は画面に施設名称、フロア名称、建物形状、経路、フロア名称のリストを表示する（Ｓ６１）。建物形状の表示には地図表示部１５３が、経路の表示には経路表示部１５５が用いられる。

図１８は、経路地図のフロア表示の手順を示すフローチャートである。まず、処理部１１０は、データ検索部１５２を用いて、構造物・施設対応データ１６５の部屋・施設対応テーブルから施設ＩＤに対応する建物ＩＤ、フロア数、部屋番号を取得する（Ｓ７１）。当該施設ＩＤは、目的地となる施設の施設ＩＤとなる。次に、処理部１１０は、前記建物ＩＤ、フロア数、部屋番号の組は二つ以上になる場合があるため、その組を一つ選択する（Ｓ７２）。処理部１１０は、データ検索部１５２を用いて、構造物・ノード対応データ１６６の構造物・ノード対応テーブルから、前記建物ＩＤとフロア数に対応するノードＩＤを取得する（Ｓ７３）。処理部１１０は、データ検索部１５２を用いて、ネットワークデータ１６４のノードテーブルから前記ノードＩＤに該当し、種別がフロア出入口ノードに対応するノードＩＤを取得する（Ｓ７４）。本ノードＩＤは二つ以上存在する可能性があるため、処理部は本ノードＩＤの中から一つを選択し、始点ノードに設定する。

処理部１１０は、データ検索部１５２を用いて、構造物・ノード対応テーブルから建物ＩＤ、フロア数、部屋番号に該当するノードＩＤを取得する（Ｓ７６）。処理部１１０は、データ検索部１５２を用いて、ノードテーブルからノードＩＤに該当し、種別が部屋出入口のノードＩＤを取得して、終点ノードに設定する（Ｓ７７）。終点ノードは複数のノードが設定される可能性がある。処理部１１０は、経路探索部１５４を用いて、始点ノードと終点ノードの間の経路を求める（Ｓ７８）。経路探索のアルゴリズムには、ダイクストラ法やＡ＊アルゴリズムの適用を想定する。終点ノードが複数の場合、複数の経路が算出されるが、最小コストの経路を一つ選択するなど、最終的に経路を一つに絞る。処理部１１０は、データ検索部１５２を用いて、構造物データ１６３のフロアテーブルから建物ＩＤとフロア数に該当するフロア形状を取得する（Ｓ７９）。処理部１１０は、データ検索部１５２を用いて、部屋テーブルから建物ＩＤ、フロア数、部屋番号に該当する部屋名称を取得する（Ｓ８０）。最後に、処理部１１０は、画面に部屋名称、フロア形状、経路、部屋名称のリストを表示する（Ｓ８１）。フロア形状の表示には地図表示部１５３が、経路の表示には経路表示部１５５が用いられる。

次に、端末装置とサーバ装置から構成されるサーバ／クライアント型のシステム構成の実施例について説明する。端末装置は、利用者が持ち運び可能な携帯端末を想定する。例えば、携帯電話やスマートフォンが挙げられる。本実施例では、端末装置は地図データを管理せず、サーバ装置が地図データを管理する。端末装置は、サーバ装置に地図表示や経路探索を要求し、サーバ装置は要求を満たす地図を配信する。

図１９は、本実施例のシステム構成例を示す図である。端末装置２００は、処理部２１０、入力部２２０、出力部２３０、測位部２４０、通信部２５０、主記憶装置２６０を備える。処理部２１０、入力部２２０、出力部２３０、測位部２４０、主記憶装置２６０は、図１に示した実施例の端末装置１００のもつ各装置と同様の機能をもつ。通信部２５０は、ネットワーク３００を介してサーバ装置４００と通信を行う装置で、例えば携帯電話のデータ通信や無線ＬＡＮなどが該当する。端末装置２００の主記憶装置２６０には、経路案内画面制御部２６１、データ検索要求部２６２、地図表示部２６３、経路探索要求部２６４、経路表示部２６５が含まれる。経路案内画面制御部２６１、地図表示部２６３、経路表示部は２６５、図１に示した端末装置のもつ機能と同様の機能をもつ。データ検索要求部２６２は、サーバ装置４００のもつデータに対して検索を要求する機能をもつ。経路探索要求部２６４は、サーバ装置４００のもつネットワークデータ４４４に対して、経路探索を要求する機能をもつ。

サーバ装置４００は、処理部４１０、通信部４２０、主記憶装置４３０、外部記憶装置４４０から構成される。処理部４１０は、経路案内に必要な各装置の処理を行う装置である。通信部４２０は、端末装置３００と通信を行う装置である。主記憶装置４３０は、経路案内のプログラムを格納する装置である。外部記憶装置４４０は、経路案内に必要な地図データを格納する装置である。サーバ装置４００の主記憶装置４３０には、データ検索部４３１と経路探索部４３２が含まれる。データ検索部４３１は、サーバ装置４００の外部記憶装置４４０に格納されるデータを検索する機能をもつ。経路探索部４３２は、任意の二点間の経路を探索する機能をもつ。サーバ装置４００の外部記憶装置４４０には、屋外地図データ４４１、施設データ４４２、構造物データ４４３、ネットワークデータ４４４、構造物・施設対応データ４４５、構造物・ノード対応データ４４６が格納されている。いずれのデータも、図１の端末装置１００の外部記憶装置１６０に格納されるデータと同じ内容になる。

本実施例は、実施例１とシステム構成が異なるが、実施例１と同様の機能をもつ。以下では、実施例１と異なる処理について説明する。

図２０に、経路案内の地図表示における建物表示のシーケンス図を示す。本図の処理は、実施例１の図１３の処理に対応する。まず、端末装置２００は、データ検索要求部２６２を用いて、施設ＩＤに該当する建物ＩＤをサーバ装置に要求する。サーバ装置４００は、データ検索部４３１を用いて、構造物・施設対応データ４４５の建物・施設対応テーブルから施設ＩＤに対応する建物ＩＤを取得し、通信部４２０を用いて、端末装置２００に配信する。端末装置２００は、データ検索要求部２６２を用いて、前記建物ＩＤに該当する建物名称を要求する。サーバ装置４００は、データ検索部４３１を用いて、構造物データ４４３の建物テーブルから前記建物ＩＤに該当する建物名称を取得する。建物ＩＤが複数存在する場合があり、端末装置２００は一つの建物ＩＤを選択する。端末装置２００は、データ検索要求部２６２を用いて、前記建物ＩＤに該当する建物形状をサーバ装置４００に要求する。サーバ装置４００は、建物テーブルから前記建物ＩＤに該当する建物形状を取得し、通信部４２０を用いて、端末装置２００に前記建物形状を配信する。端末装置２００は、地図表示部２６３を用いて建物形状から建物構造を出力部２３０の経路案内画面に表示する。また、経路案内画面に前記建物名称を表示する。

図２１に、経路案内の地図表示におけるフロア表示のシーケンス図を示す。本図の処理は、実施例１の図１４の処理に対応する。まず、端末装置２００は、データ検索要求部２６２を用いて、施設ＩＤに該当する建物ＩＤとフロア数をサーバ装置４００に要求する。サーバ装置４００は、データ検索部４３１を用いて、構造物・施設対応データ４４５のフロア・施設対応テーブルから施設ＩＤに対応する建物ＩＤとフロア数の組を取得し、通信部４２０を用いて、端末装置２００に配信する。端末装置２００は、データ検索要求部２６２を用いて、前記建物ＩＤとフロア数の組に該当するフロア名称を要求する。サーバ装置４００は、データ検索部４３１を用いて、構造物データ４４３のフロアテーブルから前記建物ＩＤとフロア数に該当するフロア名称を取得する。前記建物ＩＤとフロア数の組が複数存在する場合があり、端末装置２００は一つの建物ＩＤとフロア数の組を選択する。端末装置２００は、データ検索要求部２６２を用いて、前記建物ＩＤとフロア数の組に該当するフロア形状をサーバ装置４００に要求する。サーバ装置４００は、フロアテーブルから前記建物ＩＤとフロア数に該当するフロア形状を取得し、通信部４２０を用いて、端末装置２００に前記フロア形状を配信する。端末装置２００は、地図表示部２６３を用いてフロア形状からフロア構造を表示する。また、経路案内画面に前記フロア名称を表示する。

図２２に、経路案内の地図表示における部屋表示のシーケンス図を示す。本図の処理は、実施例１の図１５の処理に対応する。まず、端末装置２００は、データ検索要求部２６２を用いて、施設ＩＤに該当する建物ＩＤ、フロア数、部屋番号をサーバ装置４００に要求する。サーバ装置４００は、データ検索部４３１を用いて、構造物・施設対応データ４４５の部屋・施設対応テーブルから施設ＩＤに対応する建物ＩＤ、フロア数、部屋の組を取得し、通信部４２０を用いて、端末装置２００に配信する。端末装置２００は、データ検索要求部２６２を用いて、前記建物ＩＤ、フロア数、部屋の組に該当する部屋名称を要求する。サーバ装置４００は、データ検索部４３１を用いて、構造物データ４４３の部屋テーブルから前記建物ＩＤ、フロア数、部屋に該当する部屋名称を取得し、通信部４２０を用いて端末装置２００に配信する。建物ＩＤ、フロア数、部屋番号の組が複数存在する場合があり、端末装置２００は一つの建物ＩＤ、フロア数、部屋番号の組を選択する。端末装置２００は、データ検索要求部２６２を用いて、前記建物ＩＤ、フロア数、部屋番号の組に該当する部屋形状をサーバ装置４００に要求する。サーバ装置４００は、部屋テーブルから前記建物ＩＤ、フロア数、部屋番号に該当する部屋形状を取得し、通信部４２０を用いて、端末装置２００に部屋形状を配信する。端末装置２００は、地図表示部２６３を用いて部屋形状から部屋構造を表示する。また、経路案内画面に前記部屋名称を表示する。

図２３に、経路地図の建物表示のシーケンス図を示す。本図の処理は、実施例１の図１７の処理に対応する。まず、端末装置２００は、データ検索要求部２６２を用いて、施設ＩＤに該当する建物ＩＤとフロア数をサーバ装置４００に要求する。サーバ装置４００は、データ検索部４３１を用いて、構造物・施設対応データ４４５のフロア・施設対応テーブルから施設ＩＤに対応する建物ＩＤとフロア数を取得し、通信部４２０を用いて、端末装置２００に配信する。端末装置２００は、前記建物ＩＤとフロア数の組が複数存在する場合があるため、建物ＩＤとフロア数の組を一つ選択する。端末装置２００は、データ検索要求部２６２を用いて、前記建物ＩＤに該当するノードＩＤをサーバ装置４００に要求する。サーバ装置４００は、構造物・ノード対応データ４４６の構造物・ノード対応テーブルから、前記建物ＩＤに該当するノードＩＤを取得し、通信部４２０を用いて、端末装置２００に配信する。端末装置２００は、図１７の場合と同様に、ノードＩＤの中から一つを始点ノードに選択する。始点ノードは、建物出入口ノードになる。端末装置２００は、データ検索要求部２６２を用いて、建物ＩＤとフロア数に該当するノードＩＤをサーバ装置４００に要求する。サーバ装置４００は、構造物・ノード対応テーブルから、前記建物ＩＤとフロア数に対応するノードＩＤを取得し、端末装置２００に配信する。端末装置２００は、前記ノードＩＤの中から一つを終点ノードに選択する。終点ノードは、フロア出入口ノードになる。

端末装置２００は、経路探索要求部２６４を用いて、始点ノードから終点ノードまでの経路探索をサーバ装置４００に要求する。サーバ装置４００は、経路探索部４３２を用いて、始点ノードから終点ノードまでの経路を探索し、通信部４２０を用いて、端末装置２００に配信する。端末装置２００はデータ検索要求部２６２を用いて、前記建物ＩＤに該当する建物形状をサーバ装置４００に要求する。サーバ装置４００は、データ検索部４３１を用いて、構造物データ４４３の建物テーブルから建物形状を取得し、通信部４２０を用いて、端末装置２００に配信する。端末装置２００は、出力部２３０の経路案内画面に施設名称、フロア名称、建物形状、経路、フロア名称リストを画面に表示する。

図２４に、経路地図のフロア表示のシーケンス図を示す。本図の処理は、実施例１の図１８の処理に対応する。まず、端末装置２００は、データ検索要求部２６２を用いて、施設ＩＤに該当する建物ＩＤ、フロア数、部屋番号をサーバ装置４００に要求する。サーバ装置４００は、データ検索部４３１を用いて、構造物・施設対応データ４４５の部屋・施設対応テーブルから前記施設ＩＤに対応する建物ＩＤ、フロア数、部屋番号を取得し、通信部４２０を用いて、端末装置２００に配信する。端末装置２００は、建物ＩＤ、フロア数、部屋番号の組が複数存在する場合があるため、その組を一つ選択する。端末装置２００は、データ検索要求部２６２を用いて、前記建物ＩＤとフロア数の組に該当するノードＩＤをサーバ装置４００に要求する。サーバ装置４００は、構造物・ノード対応データ４４６の構造物・ノード対応テーブルから、前記建物ＩＤとフロア数の組に該当するノードＩＤを取得し、通信部４２０を用いて、端末装置２００に配信する。端末装置２００は、図１８の場合と同様に、ノードＩＤの中から一つを始点ノードに選択する。始点ノードは、フロア出入口ノードになる。端末装置２００は、データ検索要求部２６２を用いて、前記建物ＩＤ、フロア数、部屋番号に該当するノードＩＤをサーバ装置４００に要求する。サーバ装置４００は、構造物・ノード対応テーブルから、前記建物ＩＤ、フロア数、部屋番号に対応するノードＩＤを取得し、端末装置２００に配信する。端末装置２００は、前記ノードＩＤの中から一つを終点ノードに選択する。終点ノードは、部屋出入口ノードになる。

端末装置２００は、経路探索要求部２６４を用いて、始点ノードから終点ノードまでの経路探索をサーバ装置４００に要求する。サーバ装置４００は、経路探索部４３２を用いて、始点ノードから終点ノードまでの経路を探索し、通信部４２０を用いて、端末装置２００に配信する。端末装置２００はデータ検索要求部２６２を用いて、前記建物ＩＤとフロア数の組に該当するフロア形状をサーバ装置４００に要求する。サーバ装置４００は、データ検索部４３１を用いて、構造物データ４４３の建物テーブルからフロア形状を取得し、通信部４２０を用いて、端末装置２００に配信する。端末装置２００は、出力部２３０の経路案内画面に施設名称、フロア名称、部屋名称、フロア形状、経路、部屋名称リストを表示する。

以上の二つの実施例では、スタンドアロン型とサーバ／クライアント型のシステム構成を説明した。その他に、サーバ／クライアント型において、サーバ装置が地図データの大半を保持するが、端末装置が一部の地図データを保持する場合もある。そのような場合でも、本発明と同等の機能を実現することができる。

１００ 端末装置
１２０ 入力部
１３０ 出力部
１４０ 測位部
１５０ 主記憶装置
１５１ 経路案内画面制御部
１５２ データ検索部
１５３ 地図表示部
１５４ 経路探索部
１５５ 経路表示部
１６０ 外部記憶装置
１６１ 屋外地図データ
１６２ 施設データ
１６３ 構造物データ
１６４ ネットワークデータ
１６５ 構造物・施設対応データ
１６６ 構造物・ノード対応データ
２００ 端末装置
２１０ 処理部
２２０ 入力部
２３０ 出力部
２４０ 測位部
２５０ 通信部
２６０ 主記憶装置
２６１ 経路案内画面制御部
２６２ データ検索要求部
２６３ 地図表示部
２６４ 経路探索要求部
２６５ 経路表示部
３００ ネットワーク
４００ サーバ装置
４１０ 処理部
４２０ 通信部
４３０ 主記憶装置
４３１ データ検索部
４３２ 経路検索部
４４０ 外部記憶装置
４４１ 屋外地図データ
４４２ 施設データ
４４３ 構造物データ
４４４ ネットワークデータ
４４５ 構造物・施設データ
４４６ 構造物・ノード対応データ

Claims (2)

1. 出発地と目的地に施設又は施設の集合を設定するための入力部と、
   経路案内画面を表示する出力部と、
   自身の位置を測定する測位部と、
   屋外空間の形状を示す屋外地図データ、出発地や目的地に設定する施設を含む施設データ、建物、該建物内のフロア、該建物内の部屋の単位に階層的に屋内空間を表現するデータを含む構造物データ、経路探索に必要なノードとノード間のリンク情報を含むネットワークデータ、前記建物内の各フロアと前記施設の対応関係を含む構造物・施設対応データ、及び、建物とノードの対応関係を含む構造物・ノード対応データを格納した記憶部と、
   前記記憶部に格納されたデータを検索するデータ検索部と、
   前記入力部を通じて設定された施設又は施設の集合を目的地として前記データ検索部に与えて、前記施設データ、前記構造物データ及び前記構造物・施設対応データを検索し、前記入力部に設定された目的地に対応する施設の該当建物の形状、該当建物内の該当フロアの形状、又は該当建物内の該当フロアの該当部屋の形状を取得する処理部と、
   前記経路案内画面に地図を表示する地図表示部と、
   前記入力部から入力された出発地から目的地までの経路探索を行う経路探索部と、
   前記経路探索部で求めた経路を前記経路案内画面の地図に重ねて表示する経路表示部と
   を有し、
   前記地図表示部は、前記処理部が取得した目的地に対応する施設の該当建物、該当建物内の該当フロア、又は該当建物内の該当フロアの該当部屋の形状に基づいて、出発地から目的地の施設を含む建物までの屋外地図、建物出入口から前記目的地に対応する施設が存在するフロアの出入口位置までの建物構造を示す地図、又は、フロア出入口から施設の出入口位置までのフロア構造を示す地図を表示し、
   前記経路表示部は、前記経路検索の結果に基づいて、前記屋外地図を背景に出発地から目的地の施設を含む建物までの経路を重ねて表示し、前記建物構造を示す地図を背景に建物出入口から目的地の施設が対応するフロア出入口までの経路を重ねて表示し、又は、前記フロア構造を示す地図を背景にフロア出入口から目的地の施設が対応する部屋出入口までの経路を重ねて表示し、
   前記ネットワークデータは、前記建物内の各フロアを識別するためのノード情報とノード間のリンク情報とを含み、
   前記構造物・ノード対応データは、前記建物内の各フロアと前記ノードの対応関係を含み、
   前記処理部は、前記データ検索部による前記施設データの検索を通じ、前記入力部を通じて設定された目的地に対応する施設又は施設の集合を特定し、特定した施設又は施設の集合に基づいて、前記構造物・施設対応データ及び前記構造物・ノード対応データを検索して前記施設に対応する建物内のフロアを識別するためのノード情報を取得し、
   前記経路探索部は、前記取得したノード情報を目的地として経路検索を実行し、
   前記施設データは、施設ＩＤと施設名称と類似の商品やサービスを提供する施設を種別ごとかつ階層的に表現する施設構成データとを含み、
   前記処理部は、特定した施設ＩＤと前記構造物・施設対応データと前記施設構成データに基づいて、前記施設ＩＤに対応する前記建物の該当ＩＤ、及び、前記該当建物内の該当フロア、又は、前記該当建物内の該当フロアの該当部屋を特定し、
   前記処理部は、特定した建物の建物ＩＤ、及び、前記該当建物の該当フロア、又は、該当建物内の該当フロアの該当部屋と、前記構造物・ノード対応データとに基づいて、前記ノード情報を特定する
   ことを特徴とするナビゲーション装置。
2. 通信部と、
   屋外空間の形状を示す屋外地図データ、類似の商品やサービスを提供する施設を種別ごとかつ階層的に表現する施設構成データを含む施設データ、建物、該建物内のフロア、該建物内の部屋の単位に階層的に屋内空間を表現するデータを含む構造物データ、経路探索に必要なノードとノード間のリンク情報を含むネットワークデータ、前記建物内の各フロアと前記施設の対応関係を含む構造物・施設対応データ、及び、建物とノードの対応関係を含む構造物・ノード対応データを格納した記憶部と、
   前記記憶部に格納されたデータを検索するデータ検索部と、
   端末から指定された施設又は施設の集合を目的地として前記データ検索部に与えて、前記施設データ、前記構造物データ及び前記構造物・施設対応データを検索し、前記端末から指定された目的地に対応する施設の該当建物の形状、該当建物内の該当フロアの形状、又は該当建物内の該当フロアの該当部屋の形状を取得する処理部と、
   任意の二点間の経路探索を行う経路探索部とを有し、
   端末からのデータ検索要求に応じて前記データ検索部による検索結果を前記通信部から要求端末に配信し、
   端末からの経路探索要求に応じて前記経路検索部によって検索されたノード及び経路を前記通信部から要求端末に配信し、
   前記ネットワークデータは、前記建物内の各フロアを識別するためのノード情報とノード間のリンク情報とを含み、
   前記構造物・ノード対応データは、前記建物内の各フロアと前記ノードの対応関係を含み、
   前記処理部は、前記データ検索部による前記施設データの検索を通じ、端末から指定された目的地に対応する施設又は施設の集合を特定し、特定した施設又は施設の集合に基づいて、前記構造物・施設対応データ及び前記構造物・ノード対応データを検索して前記施設に対応する建物内のフロアを識別するためのノード情報を取得し、
   前記経路探索部は、前記取得したノード情報を目的地として経路検索を実行し、
   前記施設データは、施設ＩＤと施設名称と類似の商品やサービスを提供する施設を種別ごとかつ階層的に表現する施設構成データとを含み、
   前記処理部は、特定した施設ＩＤと前記構造物・施設対応データとに基づいて、前記施設ＩＤに対応する前記建物の該当ＩＤ、及び、前記該当建物内の該当フロアのフロアＩＤ、又は、前記該当建物内の該当フロアの該当部屋を特定し、
   前記処理部は、特定した建物の建物ＩＤ、及び、前記該当建物の該当フロア、又は、該当建物内の該当フロアの該当部屋と、前記構造物・ノード対応データとに基づいて、前記ノード情報を特定する
   ことを特徴とするナビゲーションサーバ装置。

Images