(57)【要約】【課題】三次元的多層階構造を有した場所であっても、円滑に歩行者の経路誘導を行うことが可能な歩行者用ナビゲーションシステムを提供する。【解決手段】経路案内情報配信サーバは、携帯通信端末から送信された経路案内要求情報に含まれる現在位置情報及び移動目的位置情報に対応するブロックを、三次元方向に組み合わされた空間データからそれぞれ特定し、この特定されたブロック間の経路を探索し、探索された結果を地図データと対応付けて経路案内情報として携帯通信端末に配信する。【選択図】図６
2006010563.tif 000002
【特許請求の範囲】
【請求項１】
携帯通信端末と、当該携帯通信端末から送信される経路案内要求情報に基づいて経路案内情報を前記携帯通信端末に配信する経路案内情報配信サーバと、を有する歩行者用ナビゲーションシステムであって
前記携帯通信端末は、所定の領域における携帯通信端末の現在位置を示す現在位置情報を取得する現在位置情報取得手段と、前記所定の領域における移動目的位置を示す移動目的位置情報を入力可能な移動目的位置情報入力手段と、前記現在位置情報及び移動目的位置情報を前記経路案内要求情報として送信する経路案内要求情報送信手段と、を備え、
前記経路案内情報配信サーバは、多面体状の複数のブロックを仮想的に互いに面で接する状態で三次元方向に組み合わせて前記所定の領域の立体構造と対応するよう形成した空間データと前記所定の領域の地図データとを対応付けて記憶する記憶手段と、前記送信された経路案内要求情報に含まれる前記現在位置情報及び移動目的位置情報に対応するブロックを前記空間データからそれぞれ特定するブロック特定手段と、前記特定されたブロック間の経路を探索する経路探索手段と、前記探索された結果を前記地図データと対応付けて前記経路案内情報を生成する経路案内情報生成手段と、前記生成された経路案内情報を前記携帯通信端末に配信する経路案内情報配信手段と、を備えたことを特徴とする歩行者用ナビゲーションシステム。
【請求項２】
前記携帯通信端末は、当該携帯通信端末の向きを示す方向情報を取得する方向情報取得手段をさらに備え、
前記経路案内要求情報送信手段は、前記取得された方向情報を前記経路案内要求情報として前記経路案内情報配信サーバに送信し、
前記経路探索手段は、前記送信された方向情報に基づいて前記特定されたブロック間の経路を探索することを特徴とする請求項１に記載の歩行者用ナビゲーションシステム。
【請求項３】
前記記憶手段は、前記領域内の各位置に関連する関連情報を、該各位置に対応するブロックと対応付けて記憶し、
前記ブロック特定手段は、前記送信された移動目的位置情報に対応するブロックを前記関連情報に基づいて前記空間データから特定することを特徴とする請求項１又は２に記載の歩行者用ナビゲーションシステム。
【請求項４】
前記経路案内情報生成手段は、前記ブロック特定手段により特定されたブロックに対応する関連情報を前記地図データと対応付けて前記経路案内情報を生成することを特徴とする請求項３に機記載の歩行者用ナビゲーションシステム。
【請求項５】
前記関連情報は、当該関連情報が有する方向特性に基づいて、前記ブロックが有する各面にそれぞれ対応付けられていることを特徴とする請求項３に記載の歩行者用ナビゲーションシステム。
【請求項６】
前記経路案内情報生成手段は、前記ブロック特定手段により特定されたブロックが有する面から前記方向情報に対応する面を特定し、当該特定された面に対応付けられた関連情報を前記地図データと対応付けて前記経路案内情報を生成することを特徴とする請求項５に記載の歩行者用ナビゲーションシステム。
【請求項７】
前記関連情報は、前記領域内に設けられた施設を示す施設情報を有することを特徴とする請求項３〜６の何れか一項に記載の歩行者用ナビゲーションシステム。
【請求項８】
前記関連情報は、前記領域内を案内するための案内情報を有することを特徴とする請求項３〜７の何れか一項に記載の歩行者用ナビゲーションシステム。
【請求項９】
前記施設情報及び案内情報は、複数の言語に対応した多言語データを有することを特徴とする請求項７又は８に記載の歩行者用ナビゲーションシステム。
【請求項１０】
前記携帯通信端末は、前記現在位置から移動目的位置に至るまでの経路における所定の条件を指示する条件情報を入力可能な条件情報入力手段をさらに備え、
前記経路案内要求情報送信手段は、前記条件情報を前記経路案内要求情報として前記経路案内情報配信サーバに送信し、
前記ブロック特定手段は、前記送信された条件情報に対応するブロックを前記関連情報に基づいて前記空間データ内から特定し、
前記経路探索手段は、前記特定されたブロックを経由又は回避するよう経路を探索することを特徴とする請求項４に記載の歩行者用ナビゲーションシステム。
【請求項１１】
前記経路探索手段は、前記特定されたブロック間に存在するブロックの接合面に基づいて経路を探索することを特徴とする請求項１、２、１０の何れか一項に記載の歩行者用ナビゲーションシステム。
【請求項１２】
前記所定の領域は、通路若しくは道路、建造物又は部屋空間であることを特徴とする請求項１に記載の歩行者用ナビゲーションシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、携帯通信端末を用いて歩行者を移動目的位置に経路案内する歩行者用ナビゲーションシステムに関する。
【背景技術】
【０００２】
従来、車両用のためのナビゲーションシステムとして、ＧＰＳ(Global Positioning System) 衛星を利用したカーナビゲーションシステムが広く知られている。このようなカーナビゲーションシステムの場合、車は道路に沿って移動を行う、車は急激な速度変化や方向転換はできないといった車両に特有の制約条件を考慮して、ＧＰＳで取得した現在位置から経路上の現在位置を推定する、「マップマッチング」と呼ばれる方式により経路案内が行われている。
【０００３】
カーナビゲーションシステムを歩行者向けのナビゲーションに利用しようとした場合、歩行者の歩行に関する挙動形態は車両の場合とは大きく異なり、例えば、進行速度が遅い、急激な移動方向の転換等の特性上の差異が存在する。そのため、カーナビゲーションシステムで用いられる「マップマッチング」方式は、歩行者用のナビゲーションには適さない。
【０００４】
従来、歩行者に適したナビゲーション技術が提案されており、例えば、出発位置から移動目的位置への経路上に設けられた複数の監視ポイントに対応づけて設けられた監視ゾーンに、歩行者が進入した際に、その歩行者の進行方向角度範囲に適合した案内情報を監視ゾーン毎に提供する技術が提案されている（例えば、特許文献１参照）。
【特許文献１】特開２００４−４５１５６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、歩行者が移動可能な範囲は二次元方向のみばかりでなく、階段やエレベータを利用することにより上下の移動を含めた三次元方向に移動することも考慮する必要がある。この点に関し、特許文献１の歩行者用ナビゲーション技術では、二次元方向に対しては、ナビゲーションすることが可能であるが、三次元方向の自由度は考慮されていない。そのため、例えば、鉄道駅構内、地下街、ビル内等の多層階構造を有する建造物内において、建造物内の移動目的位置に到達するために上下の階に移動するような場合、適切にナビゲーションすることは困難である。また、建造物内等の屋内では電波が遮られてしまうため、ＧＰＳ衛星を利用できないという問題がある。
【０００６】
また、従来のナビゲーション技術では、現在地点から目的地点までを端点（ノード）と線（リンク）で結ぶことによって得られる二次元平面上の線形情報に基づいて経路探索を行うことで移動目的位置までの経路案内を行っていたが、上記同様、歩行者の三次元方向の自由度は考慮されていないため、三次元的な多層階構造を有する建造物内でのナビゲーションには適さない。
【０００７】
本発明の課題は、三次元的多層階構造を有した場所であっても、円滑に歩行者の経路誘導を行うことが可能な歩行者用ナビゲーションシステムを提供することである。
【課題を解決するための手段】
【０００８】
上記課題を解決するため、請求項１に記載の発明は、
携帯通信端末と、当該携帯通信端末から送信される経路案内要求情報に基づいて経路案内情報を前記携帯通信端末に配信する経路案内情報配信サーバと、を有する歩行者用ナビゲーションシステムであって
前記携帯通信端末は、所定の領域における携帯通信端末の現在位置を示す現在位置情報を取得する現在位置情報取得手段と、前記所定の領域における移動目的位置を示す移動目的位置情報を入力可能な移動目的位置情報入力手段と、前記現在位置情報及び移動目的位置情報を前記経路案内要求情報として送信する経路案内要求情報送信手段と、を備え、
前記経路案内情報配信サーバは、多面体状の複数のブロックを仮想的に互いに面で接する状態で三次元方向に組み合わせて前記所定の領域の立体構造と対応するよう形成した空間データと前記所定の領域の地図データとを対応付けて記憶する記憶手段と、前記送信された経路案内要求情報に含まれる前記現在位置情報及び移動目的位置情報に対応するブロックを前記空間データからそれぞれ特定するブロック特定手段と、前記特定されたブロック間の経路を探索する経路探索手段と、前記探索された結果を前記地図データと対応付けて前記経路案内情報を生成する経路案内情報生成手段と、前記生成された経路案内情報を前記携帯通信端末に配信する経路案内情報配信手段と、を備えたことを特徴としている。
【０００９】
請求項２に記載の発明は、請求項１に記載の発明において、
前記携帯通信端末は、当該携帯通信端末の向きを示す方向情報を取得する方向情報取得手段をさらに備え、
前記経路案内要求情報送信手段は、前記取得された方向情報を前記経路案内要求情報として前記経路案内情報配信サーバに送信し、
前記経路探索手段は、前記送信された方向情報に基づいて前記特定されたブロック間の経路を探索することを特徴としている。
【００１０】
請求項３に記載の発明は、請求項１又は２に記載の発明において、
前記記憶手段は、前記領域内の各位置に関連する関連情報を、該各位置に対応するブロックと対応付けて記憶し、
前記ブロック特定手段は、前記送信された移動目的位置情報に対応するブロックを前記関連情報に基づいて前記空間データから特定することを特徴としている。
【００１１】
請求項４に記載の発明は、請求項３に記載の発明において、
前記経路案内情報生成手段は、前記ブロック特定手段により特定されたブロックに対応する関連情報を前記地図データと対応付けて前記経路案内情報を生成することを特徴としている。
【００１２】
請求項５に記載の発明は、請求項３に記載の発明において、
前記関連情報は、当該関連情報が有する方向特性に基づいて、前記ブロックが有する各面にそれぞれ対応付けられていることを特徴としている。
【００１３】
請求項６に記載の発明は、請求項５に記載の発明において、
前記経路案内情報生成手段は、前記ブロック特定手段により特定されたブロックが有する面から前記方向情報に対応する面を特定し、当該特定された面に対応付けられた関連情報を前記地図データと対応付けて前記経路案内情報を生成することを特徴としている。
【００１４】
請求項７に記載の発明は、請求項３〜６の何れか一項に記載の発明において、
前記関連情報は、前記領域内に設けられた施設を示す施設情報を有することを特徴としている。
【００１５】
請求項８に記載の発明は、請求項３〜７の何れか一項に記載の発明において、
前記関連情報は、前記領域内を案内するための案内情報を有することを特徴としている。
【００１６】
請求項９に記載の発明は、請求項７又は８に記載の発明において、
前記施設情報及び案内情報は、複数の言語に対応した多言語データを有することを特徴としている。
【００１７】
請求項１０に記載の発明は、請求項４に記載の発明において、
前記携帯通信端末は、前記現在位置から移動目的位置に至るまでの経路における所定の条件を指示する条件情報を入力可能な条件情報入力手段をさらに備え、
前記経路案内要求情報送信手段は、前記条件情報を前記経路案内要求情報として前記経路案内情報配信サーバに送信し、
前記ブロック特定手段は、前記送信された条件情報に対応するブロックを前記関連情報に基づいて前記空間データ内から特定し、
前記経路探索手段は、前記特定されたブロックを経由又は回避するよう経路を探索することを特徴としている。
【００１８】
請求項１１に記載の発明は、請求項１、２、１０の何れか一項に記載の発明において、
前記経路探索手段は、前記特定されたブロック間に存在するブロックの接合面に基づいて経路を探索することを特徴としている。
【００１９】
請求項１２に記載の発明は、請求項１に記載の発明において、
前記所定の領域は、通路若しくは道路、建造物又は部屋空間であることを特徴としている。
【発明の効果】
【００２０】
請求項１に記載の発明によれば、携帯通信端末から送信された経路案内要求情報に含まれる現在位置情報及び移動目的位置情報に対応するブロックを、三次元方向に組み合わされた空間データからそれぞれ特定し、この特定されたブロック間の経路を探索する。このように、現在位置情報と移動目的位置情報とを、三次元の広がり有する多角形のブロックに基づいて特定することにより、ブロックの範囲に応じたおまかな範囲で現在位置と移動目的位置とを特定することが可能である。そのため、例えば、複数の移動目的位置が１のブロックの範囲内に含まれるような場合には、そのブロック単位で複数の移動目的位置を括ることができるため、現在位置と移動目的位置との関係を単純化することが可能であるため、経路の探索を効率的に行うことができる。また、三次元の広がりを有する多角形のブロックに基づいて経路の探索を行うため、歩行者の三次元方向の自由度を考慮した経路の探索を行うことができる。
【００２１】
また、請求項１に記載の発明によれば、経路探索された結果を地図データと対応付けて経路案内情報を生成し、この、生成された経路案内情報を携帯通信端末に配信する。このことにより、歩行者は、経路探索された結果を地図データと対応付けられた状態で確認することが可能であるため、三次元的多層階構造を有するような場所であっても、円滑な経路誘導を行うことができる。
【００２２】
請求項２に記載の発明によれば、経路案内要求情報として送信された方向情報に基づいて経路を探索する。このことにより、歩行者が向いている方向を考慮した経路の探索を行うことができる。
【００２３】
請求項３に記載の発明によれば、領域内の各位置に関連する関連情報を、該各位置に対応するブロックと対応付けて記憶手段に記憶し、ブロック特定手段は、送信された移動目的位置情報に対応するブロックを関連情報に基づいて空間データから特定する。このことにより、関連情報に記憶されている項目を移動目的位置情報として指定することができる。
【００２４】
請求項４に記載の発明によれば、経路案内情報生成手段は、ブロック特定手段により特定されたブロックに対応する関連情報を地図データと対応付けて経路案内情報を生成する。このことにより、歩行者は、関連情報を地図データと対応付けられた状態で確認することが可能であるため、三次元的多層階構造を有するような場所であっても、円滑な経路誘導を行うことができる。
【００２５】
請求項５に記載の発明によれば、関連情報は、当該関連情報が有する方向特性に基づいて、前記ブロックが有する各面にそれぞれ対応付けられている。ここで、方向特性とは、特定のブロック内における、関連情報の存在する方向を示すような情報であって、例えば、関連情報が店舗などの施設を示すような情報であった場合、このブロック内における店舗が存在する方向と、この存在方向に対応するブロックの特定の面とが一致するよう対応付けられている。このことにより、ブロック内における詳細な経路誘導を行うことができる。
【００２６】
請求項６に記載の発明によれば、経路案内情報生成手段は、ブロック特定手段により特定されたブロックが有する面から方向情報に対応する面を特定し、当該特定された面に対応付けられた関連情報を地図データと対応付けて経路案内情報を生成する。このことにより、歩行者は、ブロックの各面に対応した関連情報を地図データと対応付けられた状態で確認することが可能であるため、三次元的多層階構造を有するような場所であっても、円滑な経路誘導を行うことができる。
【００２７】
請求項７に記載の発明によれば、関連情報は領域内に設けられた施設を示す施設情報を有している。このことにより、領域内に設置されている特定の施設を移動目的位置情報として指定することが可能であるとともに、この施設情報を経路案内情報として提供することができる。
【００２８】
請求項８に記載の発明によれば、関連情報は、領域内を案内するための案内情報を有している。このことにより、案内情報が有する情報を移動目的位置情報とすることが可能であるとともに、この案内情報を経路案内情報として提供することができる。
【００２９】
請求項９に記載の発明によれば、施設情報及び案内情報は、複数の言語に対応した多言語データを有している。このことにより、歩行者の使用言語に応じた言語で移動目的位置情報を指示することが可能であるとともに、歩行者の使用言語に応じた言語で経路案内情報を提供することができる。
【００３０】
請求項１０に記載の発明によれば、ブロック特定手段は、経路案内要求情報として送信された条件情報に基づいて、この条件情報に対応するブロックを空間データ内から特定し、経路探索手段は、この特定された条件情報に対応するブロックを経由又は回避するよう経路を探索する。このことにより、歩行者が所望する条件に応じた経路の探索を行うことが可能である。
【００３１】
請求項１１に記載の発明によれば、経路探索手段は、現在位置から移動目的位置までの経路を、ブロック特定手段により特定された現在位置に対応するブロックと移動目的位置に対応するブロックとの間に存在するブロックの接合面に基づいて経路を探索する。このことにより、三次元の広がりを有する多角形のブロック間の接合面に基づいて経路探索を行うことが可能であるため、三次元的多層階構造を有した場所であっても効率的な経路の探索を行うことができるとともに、歩行者の三次元方向の自由度を考慮した経路の探索を行うことができる。
【００３２】
請求項１２に記載の発明によれば、所定の領域は、通路若しくは道路、建造物又は部屋空間である。このことにより、三次元的多層階構造を有した通路若しくは道路、建造物又は部屋空間であっても、円滑な経路誘導を行うことができる。
【発明を実施するための最良の形態】
【００３３】
以下、図を参照して本発明を実施するための最良の形態について詳細に説明する。ただし、本発明の範囲は、図示例に限定されないものとする。
【００３４】
まず、構成を説明する。
図１に、本実施の形態における歩行者用ナビゲーションシステム１００の構成を示す。
図１に示すように、歩行者用ナビゲーションシステム１００は、携帯通信端末としての携帯電話機１０と、経路案内情報配信サーバとしてのＷｅｂ（World Wide Web）サーバ２０と、経路案内情報配信サーバとしての経路案内情報配信サーバ３０と、を有して構成され、必要に応じて、現在位置の特定にＧＰＳ（Global Positioning System）衛星による現在位置情報が用いられる。
【００３５】
まず、携帯電話機１０の機能的構成について説明する。
図２に示すように、携帯電話機１０は制御部１１、操作部１２、表示部１３、記憶部１４、カメラ部１５、画像処理部１６、音声入出力部１７、通信部１８を備え、これら各部はバス１９を介して互いに接続されている。
【００３６】
制御部１１は、図示しないＣＰＵ（Central Processing Unit）、内部ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）等を備え、ＣＰＵにおいて、内部ＲＡＭの所定領域を作業領域としてＲＯＭに記憶されている各種制御プログラムに従い、上記各部に制御信号を送って携帯電話機１０の動作全般を統括制御する。
【００３７】
また制御部１１は、所定のプログラムに基づき、ＧＰＳ衛星等を利用することにより、この携帯電話機１０の現在位置を示す現在位置情報を取得する。この際、現在位置情報とともに、当該携帯電話機１０の先端が示す方向を示した方向情報を取得する。なお、現在位置情報及び方向情報の取得方法は、特に問わないものとする。
【００３８】
また、制御部１１は、カメラ部１５を介して二次元コードを撮影することにより、この二次元コードに記録された各種情報の取得を行う。
【００３９】
操作部１２は、携帯電話機１０に対する操作指示を入力するための数字キー、文字キー、機能キーなどの各種キーや、小型のスティック状のポインティングデバイス等を含んで構成される。また、歩行者は、表示部１３に表示される画面を参照しながら操作部１２を操作することにで、携帯電話機１０に対する各種操作指示を入力することが可能であり、移動目的位置情報入力手段として移動目的位置情報を、条件情報入力手段として条件情報を入力することができる。
【００４０】
ここで、移動目的位置情報とは、所定の領域内における歩行者が到達を所望する移動目的位置を示す情報であって、例えば、東経、北緯等の位置の特定が可能な情報や、建造物内に存在する店舗名等を指定する情報であり、また、店舗種別等の特定のカテゴリを指定するような情報等であってもよい。
【００４１】
また、条件情報とは、現在位置から移動目的位置に至るまでの経路において、歩行者が所定の条件を所望するような場合に入力される情報であって、例えば、多層階構造を有する建造物内において、移動目的位置に到達するために階を移動しなければならないような場合に、エレベータの利用を所望する旨の情報等を入力することができる。
【００４２】
表示部１３は、ＬＣＤ（Liquid Crystal Display）等から構成されており制御部１１から入力された表示データに基づいて上記ディスプレイ上に画像を表示する。
【００４３】
記憶部１４は、揮発メモリ、磁気的・光学的記録媒体又は不揮発性メモリなどで構成され、ＯＳ（Operating System）、各種動作プログラム等の各種データを格納する。
【００４４】
カメラ部１５は、ガラスやプラスチックなどからなる光学レンズ、ＣＣＤ（Charge Coupled Device）又はＣＭＯＳ（Complementary Metal Oxide Semiconductor）などの
撮像素子、及びＡＦＥ（Analog Front End）から構成されており（いずれも図示しない）、制御部１１から動画又は静止画の撮影を行う指示が入力されると、光学レンズを介して入力され、撮像素子上で結像する被写体の像を撮像素子で電気信号に変換して、ＡＦＥでデジタル画像データを生成し、制御部１１へ出力する。
【００４５】
また、本カメラ部１５を介してＱＲコード（登録商標）等の二次元コードが撮影されると、制御部１１によりＱＲコードが解析され、解析されたＱＲコードの情報が文字データ化される。なお、本実施の形態では、ＱＲコードを読み取ることとするが、ＰＤＦ４１７、Ｄａｔａ  Ｍａｔｒｉｘ、Ｍａｘｉ  Ｃｏｄｅ等の二次元コード、ＪＡＮコード、ＵＰＣコード、ＣＤＤＥ３９、ＣＯＤＥ９３等の一次元バーコードやカラーバーコードであってもよく、その種類は問わないものとする。
【００４６】
画像処理部１６は、画像用ＤＳＰ（Digital Signal Processor）等からなり、制御部１１から入力される画像データの画素補完、又はホワイトバランス調整などの各種画像処理を行い、制御部１１へ出力する。また、画像処理部１６は、上記画像データの圧縮／復号化処理を行い、制御部１１へ出力する。
【００４７】
音声入出力部１７は、音声用スピーカ及びマイクなどからなり、通話時のユーザの音声等を前記マイクにより音声入力信号として制御部１１へ出力し、制御部１１からの音声出力信号を前記音声用スピーカにより音声として出力する。
【００４８】
通信部１８は、無線通信回路１８１、ＧＰＳ回路１８２、通信処理回路１８３を有しており、所定の通信方式により、データ又は音声信号の送受信を無線で行う。
【００４９】
無線通信回路１８１は、後述する通信処理回路１８３からのアナログ信号を元に、ＧＳＭ（Global System for Mobile communication）方式、ＧＰＲＳ（General Packet Radio System ；汎用パケット無線システム）方式、ＰＤＣ（Personal Digital Cellular）方式、ＣＤＭＡ（Code Division Multiple Access）方式、ＰＨＳ（Personal Handyphone System）方式、Bluetooth無線通信方式、無線ＬＡＮ（Local Area Network）等のように各種携帯電話や無線モデムの規格や通信方式により、図示しない通信業者の無線基地局と携帯電話機１０に備えられた図示しない通信用アンテナとの間で、データ通信や通話データなどを無線で送受信し、受信されたアナログ信号を通信処理回路１８３へ出力する。
【００５０】
また、無線通信回路１８１は、図示しないＧＰＳアンテナにより、ＧＰＳ衛星からの現在位置情報を示す信号を受信して、ＧＰＳ回路１８２へ出力する。
【００５１】
ＧＰＳ回路１８２は、上記複数のＧＰＳ衛星からの現在位置情報を示す信号を元に携帯電話機１０の現在位置を計算して、現在位置情報として制御部１１へ出力する。
【００５２】
通信処理回路１８３は、ＡＦＥ、通信用ＤＳＰ等からなり（いずれも図示しない）、無線通信回路１８１から入力されるアナログ受信信号を、通信データ、画像データ、又は音声データなどの各種デジタルデータに復号化した後、制御部１１へ出力する。また、通信処理回路１８３は、制御部１１から入力される上記各種デジタルデータを圧縮などの処理を行った後、アナログ信号に変換して、無線通信回路１８１へ出力する。
【００５３】
また、通信部１８は、現在位置情報、方向情報、移動目的位置情報及び条件情報を、経路案内情報を要求する経路案内要求情報として、Ｗｅｂサーバ２０に送信する。なお、本実施の形態では、上記した現在位置情報、方向情報、移動目的位置情報及び条件情報を経路案内要求情報として送信することとしたが、これに限らず、他の情報を経路案内要求情報として同時に出力することとしてもよい。例えば、Ｗｅｂサーバ２０を介して経路案内情報配信サーバ３０から配信される経路案内情報の配信形態が画像又は音声により配信されるよう指示する情報を経路案内要求情報として送信することとしてもよく、このような情報が送信された場合には、経路案内情報配信サーバ３０は、当該情報に指示された配信形態で経路案内情報の配信を行うこととする。
【００５４】
次に、Ｗｅｂサーバ２０の機能的構成について説明する。
Ｗｅｂサーバ２０は、ＨＴＴＰを実装したＷｅｂサーバであって、記憶部２４に記憶された所定のコンテンツデータを、携帯電話機１０がネットワークＮを介して閲覧可能に提供する。また、Ｗｅｂサーバ２０は、携帯電話機１０から送信される経路案内要求情報を受信し、この経路案内要求情報に所定の処理を施した後、処理後の経路案内要求情報を経路案内情報配信サーバ３０に転送を行う。また、Ｗｅｂサーバ２０は、経路案内情報配信サーバ３０から送信された経路案内情報を受信し、この経路案内情報を携帯電話機１０に配信する。
【００５５】
図３に示すように、Ｗｅｂサーバ２０は制御部２１、操作部２２、表示部２３、記憶部２４、通信制御部２５を備え、これら各部はバス２６を介して互いに接続されている。
【００５６】
制御部２１は、図示しないＣＰＵ、内部ＲＡＭ、ＲＯＭ等を備え、ＣＰＵにおいて、内部ＲＡＭの所定領域を作業領域としてＲＯＭに記憶されている各種制御プログラムに従い、上記各部に制御信号を送ってＷｅｂサーバ２０の動作全般を統括制御する。
【００５７】
操作部２２は、Ｗｅｂサーバ２０に対する操作指示を入力するための数字キー、文字キー、機能キーなどの各種キーや、マウス、トラックボール等のポインティングデバイスを含んで構成される。
【００５８】
表示部２３は、ＣＲＴ（Cathode Ray Tube）やＬＣＤ等から構成されており制御部２１から入力された表示データに基づいて上記ディスプレイ上に画像を表示する。
【００５９】
記憶部２４は、揮発メモリ、磁気的・光学的記録媒体又は不揮発性メモリなどで構成され、ＯＳ、各種動作プログラム等の各種データを格納する。
【００６０】
また記憶部２４は、制御部２１との協働によりＨＴＴＰの実装を行うための各種プログラム、データを記憶し、該ＨＴＴＰの実装により、閲覧可能となる所定のコンテンツデータを記憶している。
【００６１】
通信制御部２５は、例えばＬＡＮカード等の通信制御カードにより構成され、ＬＡＮケーブル等の通信回線を介してネットワークＮに接続された携帯電話機１０、Ｗｅｂサーバ２０等の外部の装置との間で各種データの送受信を行う。
【００６２】
次に、経路案内情報配信サーバ３０の機能的構成について説明する。
図４に示すように、経路案内情報配信サーバ３０は制御部３１、操作部３２、表示部３３、記憶部３４、通信制御部３５、データベース部３６、経路探索部３７、経路案内情報生成部３８を備え、これら各部はバス３９を介して互いに接続されている。
【００６３】
制御部３１は、図示しないＣＰＵ、内部ＲＡＭ、ＲＯＭ等を備え、ＣＰＵにおいて、内部ＲＡＭの所定領域を作業領域としてＲＯＭに記憶されている各種制御プログラムに従い、上記各部に制御信号を送って経路案内情報配信サーバ３０の動作全般を統括制御する。
【００６４】
また、制御部３１は、Ｗｅｂサーバ２０を介して携帯電話機１０から送信された経路案内要求情報に含まれる現在位置情報に基づいて、データベース部３６に記憶された空間データ３６１から、この現在位置情報に対応するブロックを特定する。
【００６５】
また、制御部３１は、Ｗｅｂサーバ２０を介して携帯電話機１０から送信された経路案内要求情報に含まれる移動目的位置情報に基づいて、データベース部３６に記憶された空間データ３６１から、この移動目的位置情報に対応するブロックを特定する。この際、移動目的位置情報が、特定位置の位置座標を示す情報であるような場合には、この特定位置に対応するブロックを空間データ３６１から特定するが、移動目的位置情報が、例えば、店舗名、店舗種別等を指定するような情報であった場合には、この指定された情報に対応するデータを関連情報３６３の施設情報３６３ａから読み出し、この読み出されたデータに対応するブロックを空間データ３６１から特定する。
【００６６】
また、制御部３１は、Ｗｅｂサーバ２０を介して携帯電話機１０から送信された経路案内要求情報に条件情報が含まれているような場合には、この条件情報に基づいて、データベース部３６に記憶された空間データ３６１から、この条件情報に対応するブロックを特定する。具体的には、例えば、エレベータの利用を所望する旨の条件情報が指示されているような場合には、関連情報３６３の施設情報３６３ａからエレベータが存在する位置を特定し、この特定された位置に対応するブロックを空間データ３６１から特定する。
【００６７】
このように条件情報に対応するブロックが特定された場合、経路探索部３７により現在位置に対応するブロックから、この条件情報に対応するブロックを経由又は回避して移動目的位置に対応するブロックへ至るような経路が探索されることになる。
【００６８】
このことにより、歩行者が所望する条件に応じた経路の探索を行うことが可能であるため、例えば、現在位置から移動目的位置への移動に際して車椅子やベビーカーを利用している等の理由からエレベータの利用を所望する指示が条件情報として歩行者から送信された場合、エレベータを利用して現在位置から移動目的位置に至る経路が探索されるため、歩行者の条件に応じた経路案内情報を提供することが可能となる。
【００６９】
操作部３２は、経路案内情報配信サーバ３０に対する操作指示を入力するための数字キー、文字キー、機能キーなどの各種キーや、マウス、トラックボール等のポインティングデバイスを含んで構成される。
【００７０】
表示部３３は、ＣＲＴやＬＣＤ等から構成されており制御部３１から入力された表示データに基づいて上記ディスプレイ上に画像を表示する。
【００７１】
記憶部３４は、揮発メモリ、磁気的・光学的記録媒体又は不揮発性メモリなどで構成され、ＯＳ、各種動作プログラム等の各種データを格納する。
【００７２】
通信制御部３５は、例えばＬＡＮカード等の通信制御カードにより構成され、ＬＡＮケーブル等の通信回線を介してネットワークＮに接続されたＷｅｂサーバ２０等の外部の装置との間で各種データの送受信を行う。
【００７３】
データベース部３６は、リレーショナル型等のデータベースであって、空間データ３６１、地図データ３６２、関連情報３６３を相互に対応付けて記憶している。
【００７４】
ここで、空間データ３６１について、図５（ａ）、（ｂ）及び図６（ａ）、（ｂ）を参照して説明する。空間データ３６１は、図５（ａ）に示すような三次元の単位ブロックから構成されており、このブロックを図５（ｂ）に示すように仮想的に互いの面で接する形で組み合わせることによって、所定の領域が有する立体構造と対応するよう形成された三次元の情報を有するデータである。ここで、所定の領域とは、例えば、三次元的多層階構造を有するような通路若しくは道路、建造物又は部屋空間等である。
【００７５】
例えば、所定の領域として建造物の立体構造が、図６（ａ）に示すような立体構造であるような場合、この立体構造に対応するようにブロックが組み合わされて、図６（ｂ）に示すような空間データが形成される。
【００７６】
ここで、図６（ａ）の１Ｆで示される面は、本建造物の１階部分の通行可能な領域を示しており、２Ｆで示される面は、本建造物の２階部分の通行可能な領域を示している。また、四角柱で示される領域Ｅは、この領域に１階と２階とを連絡するエレベータが存在することを示しており、略三角柱で示される領域Ｔは、この領域に１階と２階とを連絡する階段が存在することを示している。このように、通行可能な区画に基づいて空間データ３６１を形成することにより、各ブロックを連結する連結面に基づいて経路探索を効率的に行うことができる。
【００７７】
ブロックは、互いのブロックを識別可能な識別情報を有しており、この識別情報に基づいて空間データ３６１の各ブロックと、後述する地図データ３６２及び関連情報３６３が対応付けられている。さらに、この識別情報は、携帯電話機１０から送信される現在位置情報、移動目的位置情報と対応付けられており、この対応関係に基づいて各位置に対応するブロックが特定される。なお、この識別情報には、各ブロックが有する各面を識別するための面識別情報がさらに含まれているものとする。
【００７８】
空間データ３６１を形成する各ブロックは、本実施の形態では、立方体及び／又は直方体の形状であるものとするが、これに限らず、その他の多角形の立体であるとしてもよいし、曲面を有する立体であるとしてもよい。また、全て同一形状のブロックを組み合わせて空間データ３６１を形成することとしてもよいし、異なる形状のブロックを組み合わせて空間データ３６１を形成することとしてもよい。なお、各ブロックが有する単位体積、つまり各ブロックの大きさは、建造物内において、歩行者が視認することが可能な範囲に基づいて定められることが好ましい。
【００７９】
図６（ａ）、（ｂ）の例では、建造物内の実際の立体構造に基づいて空間データ３６１が形成されることとしたが、これに限らず、例えば、後述する地図データ３６２に描かれた建造物の構造に基づいて空間データ３６１が形成されることとしてもよく、この両空間データ３６１を、配信する経路案内情報の表示形態等に応じて適宜使い分けることが好ましい。なお、地図データ３６２に基づいて空間データ３６１を作成する方法は後述する。
【００８０】
地図データ３６２は、所定の領域内の各位置に対応する複数の見取り図データを有している。図７（ａ）、（ｂ）に、所定の領域として建造物を駅舎とした場合の地図データ３６２の一例を示す。
【００８１】
図７（ａ）は、駅構内を平面図で表した地図データ３６２である。また、図７（ｂ）は、駅構内が有する多層階構造を斜視図で表した地図データ３８２である。なお、地図データ３６２に記憶される見取り図データは、このような図法・図面表現方法に限らず、他の図法・図面表現方法で作成されていてもよいものとするが、建造物内の位置毎に、複数の図法・図面表現方法を用いた複数の画像データを対応させて記憶させておくことが好ましい。
【００８２】
この地図データ３６２に基づいて空間データ３６１を形成することとしてもよく、例えば、図７（ａ）に示した地図データ３６２の場合、図８（ａ）に示すように所定の範囲を有した区画で地図データ３６２を格子状に区分けし、該区分けされた区画をＺ軸方向（図面に対し、鉛直上向き方向）に延設することにより、図８（ｂ）に示すブロックが組み合わされた空間データ３６１が形成することができる。
【００８３】
ここで、柱や壁面等により地図データ３６２上の通行不可能な区画（図８（ａ）の×で示した区画）に対しては、Ｚ軸方向への延設を行わないとしている。このように、通行可能な区画に基づいて空間データ３６１を形成することにより、各ブロックを連結する連結面に基づいて経路探索を効率的に行うことができる。なお、この地図データ３６２に描かれた領域を有する建造物が多層階構造を有しているような場合には、異なる階の同じ領域を示す地図データから、上記方法で空間データを形成し、各階のブロックが示す領域が一致するようブロックの上面又は下面に対応付けられて空間データ３６１が形成されるものとする。
【００８４】
関連情報３６３は、領域内の各位置に関連する複数の情報が記憶されたデータであって、その領域内の各位置に対応するブロックと対応付けられて記憶されている。ここで、関連情報３６３は、当該関連情報３６３に記憶された複数の情報が有する方向特性に基づいて、その方向特性が示す方向とブロックが有する各面とがそれぞれ対応するよう記憶されている。ここで、方向特性とは、ブロック内における関連情報３６３の各情報が存在する方向等を示すものであって、この方向特性と、ブロックの中心からみた際の各面の方向とが、それぞれ一致するよう関連情報３６３が各面に対応付けて記憶されている。例えば、特定のブロック内に店舗が存在しており、この店舗が、ブロックの中心から見た際に特定の面側に存在しているような場合には、その特定の面とこの店舗に関する関連情報３６３とが対応付けられて記憶されることになる。
【００８５】
ここで、関連情報３６３は、施設情報３６３ａと案内情報３６３ｂとを有している。
施設情報３６３ａは、領域内の各位置に設置された施設状況を示す情報であって、例えば、エレベータ、階段、スロープ等の存在を示す情報、店舗名やその店舗の種別等を示す情報が記憶されている。なお、施設情報３６３ａとして記憶される情報の形態は、特に問わないものとするが、例えば、テキストデータ、画像データ、動画データ、音声データ等としてもよく、さらには、その建造物の利用者状況に応じて、多言語化することが好ましい。
【００８６】
案内情報３６３ｂは、領域内を案内するための情報であって、例えば、建造物内の特定位置までの経路を誘導するための情報や、建造物が駅舎であるような場合には、特定位置（プラットホーム）に対応する時刻表情報などが記憶されている。また、施設情報３６３ａに記憶された情報に関して案内する情報としてもよく、例えば、施設情報３６３ａとして店舗名等を示す情報が記憶されている場合には、この店舗の営業時間や広告等を示す情報が記憶される。なお、案内情報３６３ｂとして記憶される情報の形態は、特に問わないものとするが、例えば、テキストデータ、画像データ、動画データ、音声データ等としてもよく、さらには、その建造物の利用者状況に応じて、多言語化することが好ましい。
【００８７】
経路探索部３７は、制御部３１により特定された現在位置情報、移動目的位置情報に対応するブロック間の最短経路を、携帯電話機１０から送信された方向情報に基づいて探索する。
【００８８】
ここで、図５（ｂ）を参照して、経路探索部３７により行われる経路探索について説明する。図５（ｂ）は、８つのブロックが組み合わされて形成された空間データを示している。ここで、現在位置情報に対応する現在位置が「●」が印されたブロックの領域内に、移動目的位置情報に対応する移動目的位置が「▲」が印されたブロックの領域内に存在すると制御部３１により特定されたような場合、ブロック「●」からブロック「▲」に至るには、ブロック「●」から面Ｆ１又は面Ｆ２を通過してブロック「▲」に到達する二つの経路が存在している。
【００８９】
ここで、携帯電話機１０から送信された方向情報が、図中矢印で示した方向であるとすると、経路探索部３７は、この方向情報に基づいて面Ｆ１に向かう経路を選定し、現在位置と移動目的位置とに対応するブロック間に存在するブロックの接合面に基づいて経路を探索し、図中斜で示した面Ｆ１、Ｆ３〜Ｆ５を通過する経路を導出する。このように、方向情報を利用することにより、歩行者が向いている方向を考慮した経路の探索を行うことができる。また、ブロック間の接合面に基づいて経路探索を行うことにより、歩行者の三次元方向の自由度を考慮した経路の探索を効率的に行うことができる。
【００９０】
なお、移動目的位置に対応するブロックが制御部３１により複数特定された場合には、全てのブロックに至る経路を探索することとしてもよいし、現在位置に対応するブロックから最も近い移動目的位置に対応するブロックに至る経路のみを探索することとしてもよい。
【００９１】
経路探索部３７は、制御部３１により条件情報に対応するブロックが特定されていたような場合、この条件情報に対応するブロックを経由して移動目的位置至る経路を探索する。歩行者から条件情報が送信された場合の経路探索について、図６（ａ）、（ｂ）を参照して説明する。
【００９２】
図６（ａ）において、歩行者が「●」で印した位置に存在しており図中矢印で示した方向を向いているとし、この位置で、「▲」で印した位置に移動したい旨の経路案内情報要求情報が送信されたとする。このような場合、制御部３１により図６（ｂ）に示した空間データ３６１において「●」が印されたブロックが現在位置情報に対応するブロックとして、「▲」が印されたブロックが移動目的位置情報に対応するブロックとして特定され、図中矢印で示す向きが方向情報として判定される。
【００９３】
このような状況において、例えば、歩行者から移動目的位置に移動する際にエレベータの利用を所望する条件情報が経路案内要求情報として送信されたとすると、制御部３１により、データベース部３６に記憶された関連情報３６３に基づいてエレベータの存在するブロックが特定される。図６（ａ）では、領域Ｅで示した位置にエレベータが存在するため、この領域Ｅに対応する空間データ３６１のブロックとして、図６（ｂ）の「■」が印されたブロックが特定される。
【００９４】
ブロック「●」からブロック「▲」に至るまでの経路は、図６（ａ）に領域Ｔで示した階段を利用する経路と、領域Ｅで示したエレベータを利用する経路との二つの経路が存在するが、経路探索部３７は、ブロック「●」からブロック「▲」に至るまでの経路において、ブロック「■」を経由する経路、つまり、エレベータを利用する経路を、方向情報、現在位置と移動目的位置とに対応するブロック間に存在するブロックの接合面に基づいて探索し、面Ｆ１１〜Ｆ２０を通過する経路を導出する。
【００９５】
上記例では、条件情報に対応する複数のブロックが連続する形で特定された場合を示したが、条件情報に対応する複数のブロックが離れた位置に存在するような非連続的な形で特定された場合には、経路探索部３７は、特定されたブロックのうち、移動目的位置に至る最短経路となるブロックについてのみ探索するものとしてもよいし、特定された全てのブロックを経由して移動目的位置に至る経路を探索するものとしてもよいし、条件情報に対応するブロック毎にそのブロックを経由して移動目的位置に至る経路をそれぞれ探索することとしてもよい。また、条件情報に対応するブロックがただ一つ特定された場合には、その特定されたブロックを必ず経由して移動目的位置に至る経路が検索される。
【００９６】
なお、上記例では、条件情報に対応するブロックを経由する経路を探索することとしたが、条件情報が特定の施設等を回避するような指示であった場合には、経路探索部３７は、その条件情報に対応するブロックを回避する経路を探索する。
【００９７】
経路案内情報生成部３８は、経路探索部３７で探索された経路探索結果をデータベース部３６に記憶された地図データ３６２と対応付けて経路案内情報を生成する。なお、経路案内情報の生成については後述する。
【００９８】
次に、図９を参照して、携帯電話機１０から送信される経路案内要求情報に基づいて、経路案内情報配信サーバ３０から経路案内情報を前記携帯電話機１０に配信する際の処理の流れを説明する。なお、ステップＭ１１〜Ｍ１５までの処理は、携帯電話機１０の制御部１１の制御により行われ、ステップＮ１１〜Ｎ１５（Ｎ１４１〜Ｎ１４５）までの処理は、経路案内情報配信サーバ３０の制御部３１の制御により行われ、携帯電話機１０と経路案内情報配信サーバ３０との各種データの授受は、Ｗｅｂサーバ２０のＷｅｂサーバ機能を介して行われるものとする。また、本処理において、所定の建造物は三次元的多層階構造を有した駅舎であるとし、携帯電話機１０は駅構内の任意の位置に存在しているとする。
【００９９】
まず、駅構内における携帯電話機１０の現在位置を示す現在位置情報と、その携帯電話機１０の向きを示す方向情報と、が取得される（ステップＭ１１）。
【０１００】
ここで、現在位置情報は、ＧＰＳ衛星を利用して取得することが可能であるが、三次元的多層階構造を有する建造物内では、屋根や壁面等により電波が遮られてしまうことからＧＰＳ衛星との通信ができない場合がある。そのため、本実施例では、駅構内の所定の位置に、この位置に対応した位置情報を記録したＱＲコードを設置し、このＱＲコードがカメラ部１５を介して読み取られることで現在位置情報が取得されるものとする。なお、ここでＱＲコードには、該ＱＲコードが設置された位置を示す東経や北緯等の座標や、本駅構内において位置を特定可能な位置識別情報等が予め記録されているものとする。
【０１０１】
また、上記ＱＲコードに携帯電話機１０の向きを示す方向情報を予め記録されているものとし、該ＱＲコードを、カメラ部１５を介して読み取ることで方向情報を取得することとする。なお、ここでＱＲコードに予め記録される方向情報とは、当該ＱＲコードが携帯電話機１０により撮影される方向に基づいて記録されているとする。なお、本実施の形態では、ＱＲコードにＷｅｂサーバ２０にアクセスするためのＵＲＬ等のアドレス情報がさらに記録されているものとする。
【０１０２】
上記のように、ＱＲコードによる現在位置情報の取得を行う場合には、ＱＲコードを駅構内に所定間隔毎に設置し、ユーザが撮影しやすいよう駅構内に設置されている案内板、壁面、床面等に設置することが好ましい。なお、現在位置情報及び方向情報を、ＱＲコードを介して取得することとしたが、ＰＤＦ４１７、Ｄａｔａ  Ｍａｔｒｉｘ、Ｍａｘｉ  Ｃｏｄｅ等の二次元コード、ＪＡＮコード、ＵＰＣコード、ＣＤＤＥ３９、ＣＯＤＥ９３等の一次元バーコードやカラーバーコードであってもよく、上記した現在位置情報及び方向情報が記録されていれば、その種類は問わないものとする。
【０１０３】
また、現在位置情報及び方向情報の取得方法は、上記した例に限られず、その方法は問わないものとする。例えば、Ｓｕｉｃａ（Super urban intelligent card：登録商標）等の非接触型のＩＣチップを内蔵したカード（以下、ＩＣカードという）に、予め携帯電話機１０の電話番号やメールアドレス等の通達可能なアドレス情報を記録しておき、駅構内に設置された改札装置に、このＩＣカードを読み取らせて通過する際に、当該通過した改札装置の設置位置情報をＩＣカードに記録されたアドレス情報宛に送信するよう改札装置やサーバ等のシステムを構成することにより、現在位置情報が取得できることとしてもよい。このような場合、改札装置が設置されている方向を方向情報として利用することとしてもよい。
【０１０４】
なお、駅構内等の屋内ではＧＰＳ衛星との通信ができない場合が考えられるが、ＧＰＳ衛星との通信が可能な場合は、通信部１８を介してＧＰＳ衛星を利用することで、現在位置情報及び方向情報を取得することとしてもよい。また、携帯電話機１０がジャイロやコンパス等を備えているような場合は、このジャイロやコンパスを利用して方向情報を取得することとしてもよい。
【０１０５】
次に、駅構内における移動目的位置を示す移動目的位置情報が、ユーザにより設定される（ステップＭ１２）。なお、本実施例では、現在位置情報として本駅構内の特定のプラットホームが、移動目的位置情報として本駅構内の特定の改札口が設定されることとする。ここで、移動目的位置情報は、例えば、操作部１２を介して手入力で入力して設定することとしてもよいし、予め移動目的位置別の情報を記録したＱＲコードを駅構内の案内板等に設置し、このＱＲコードをカメラ部１５を介して撮影することで入力することとしてもよい。
【０１０６】
次いで、ユーザにより操作部１２を介して現在位置から移動目的位置までの経路案内を要求する指示がなされ、この指示に基づいて経路案内要求情報がＷｅｂサーバ２０に送信される（ステップＭ１３）。なお、経路案内要求情報の送信は、ＱＲコードに予め記録されたＷｅｂサーバ２０のアドレス情報に基づき、ＨＴＴＰ形式で送信されるものとするが、これに限定されず、例えば、電子メール形式で送信されてもよい。
【０１０７】
一方、Ｗｅｂサーバ２０では、携帯電話機１０から送信された経路案内要求情報に対し、所定の処理を行った後、当該処理後の経路案内要求情報を経路案内情報配信サーバに転送する。ここで所定の処理とは、携帯電話機１０から経路案内要求情報が送信された際の時刻を示す時刻情報、経路案内要求情報の送信の際に使用されたプログラム等に係る情報等、携帯電話機１０に固有の情報等を含んだ付加情報を経路案内要求情報に付加する処理等を意味しており、この付加情報には、携帯電話機１０で使用されている言語を示す言語情報が含まれているものとする。
【０１０８】
経路案内情報配信サーバ３０では、Ｗｅｂサーバ２０を介して携帯電話機１０から送信された経路案内要求情報が受信されると（ステップＮ１１）、この経路案内要求情報に含まれる現在位置情報と移動目的位置情報とに対応するブロックが、データベース部３６に記憶された空間データ３６１のブロック内からそれぞれ特定され（ステップＮ１２）、この特定されたブロック間の経路探索が方向情報に基づいて行われた後（ステップＮ１３）、経路案内情報生成処理（ステップＮ１４）が行われる。
【０１０９】
ここで、経路案内情報生成処理（ステップＮ１４）について図１０を参照して説明する。
まず、ステップＮ１２で特定された複数のブロックに対応する見取り図データが、データベース部３６に記憶された地図データ３６２から読み出される（ステップＮ１４１）。
【０１１０】
ここで、特定された複数のブロックに対応して読み出される見取り図データは、少なくとも携帯電話機１０から送信された経路案内要求情報のうち、現在位置情報と移動目的位置情報とに対応する位置を含んだ見取り図データが地図データ３６２から読み出されることが好ましい。
【０１１１】
次いで、経路案内情報生成部３８により、ステップＮ１３で経路探索部３７により経路探索された結果が、読み出された見取り図データに合成される（ステップＮ１４２）。
【０１１２】
図１１（ａ）に、ステップＮ１４２で経路探索結果が合成された見取り図データの一例を示す。
ここで「●」はプラットホームにおける現在位置を示しており、「▲」は移動目的位置である改札口を示している。ここで、経路探索部３７により、経路探索された結果が、図中矢印で示すようにユーザに認識し易い形態で表示させる。なお、表示形態はこれに限らないものとする。
【０１１３】
図１０に戻り、Ｗｅｂサーバ２０から経路案内要求情報として付加された付加情報が確認され（ステップＮ１４３）、この付加情報に応じた施設情報、案内情報等の関連情報３６３が読み出される（ステップ１４４）。次に、この読み出され関連情報３６３が、経路案内情報生成部３８により見取り図データに合成され、経路案内情報として生成される（ステップＮ１４５）。
【０１１４】
例えば、付加情報としてＷｅｂサーバ２０から送信された携帯電話機１０の使用言語が、ステップＮ１４３で英語であると確認されると、ステップＮ１４４では、英語で表現された施設情報、案内情報が読み出される。また、付加情報としてＷｅｂサーバ２０から送信された時刻情報が、ステップＮ１４３で確認されると、ステップＮ１４４では、この時刻情報に対応した施設情報、案内情報が読み出される。このようにすることにより、現在時刻に応じたリアルタイム性のある情報や、歩行者の使用言語に応じた経路案内情報を提供することができる。
【０１１５】
図１１（ｂ）に、ステップＮ１４５で施設情報及び案内情報が合成された見取り図データの一例を示す。図１０（ｂ）は、本見取り図データの各位置に対応する施設情報として、アイコン画像や文字情報で示した情報が、本見取り図データに対応した施設情報として、領域Ｇ内に示した情報が、本見取り図データに対応した案内情報として合成された状態を示している。
【０１１６】
領域Ｇ内に示された案内情報には、Ｗｅｂサーバ２０から送信された時刻情報に応じた情報の例として、現在の列車の遅延状態を伝える情報を示している。このように、列車の運行状況等のような、リアルタイム性を要する情報であっても、時刻情報を利用することにより経路案内情報として携帯電話機１０に配信することができる。
【０１１７】
なお、ここでは、アイコン画像や文字情報を用いて施設情報を示すこととしたが、これに限らず、他の表示、表現形態で示すようにしてもよい。また、領域Ｇ内に文字情報を用いて案内情報を示すこととしたが、これに限らず、他の表示、表現形態で示すようにしてもよく、例えば、音声データを携帯電話機１０に別途配信するようにしてもよい。
【０１１８】
また、携帯電話機１０から送信された方向情報を利用して、経路案内情報の表示が実際の空間的な位置関係と一致するような処理を、経路案内情報生成の際に行うこととしてもよい。このような処理を行うことにより、ユーザは、経路案内情報と実際の空間的な位置関係とを把握し易くなるため、より円滑に経路誘導を行うことが可能となる。
【０１１９】
図９に戻り、ステップＮ１４で生成された経路案内情報が通信制御部３５を介してＷｅｂサーバ２０に送信され（ステップＮ１５）、この配信された経路案内情報がＷｅｂサーバ２０により携帯電話機１０にＨＴＴＰ形式で配信されて、経路案内情報配信サーバ３０の処理は終了する。
【０１２０】
一方、携帯電話機１０では、Ｗｅｂサーバ２０を介して配信された経路案内情報が受信されると（ステップＭ１４）、この経路案内情報が表示部１３に表示されて（ステップＭ１５）、携帯電話機１０の処理は終了する。
【０１２１】
歩行者は、携帯電話機１０の表示部１３に表示された経路案内情報を確認しながら、移動目的位置まで移動することができるため、本実施例の駅構内のような三次元的多層階構造を有するような場所であっても、円滑な経路誘導を行うことができる。
【０１２２】
本歩行者用ナビゲーションシステム１００では、空間データ３６１の各ブロックに基づいて現在位置及び移動目的位置に対応する位置を特定するため、その移動目的位置は端点（ノード）ではなく、ブロックの大きさに応じた範囲を有することとなる。このような場合、例えば、移動目的位置として特定の店舗を指定したような場合、移動目的位置に対応するブロック内において、その店舗がブロック内のどのあたりに存在するかの確認を、歩行者が所望するような場合がある。このような場合、経路案内情報配信サーバ３０は、携帯電話機１０からＷｅｂサーバ２０を介して送信される現在位置情報及び方向情報に基づいてブロック周辺の情報を経路案内情報として携帯電話機１０に配信する。
【０１２３】
図１２を参照して、特定のブロック周辺の情報を経路案内情報として配信する際の処理の流れを説明する。なお、ステップＭ２１〜Ｍ２４までの処理は、携帯電話機１０の制御部１１の制御により行われ、ステップＮ２１〜Ｎ２６までの処理は、経路案内情報配信サーバ３０の制御部３１の制御により行われ、携帯電話機１０と経路案内情報配信サーバ３０との各種データの授受は、Ｗｅｂサーバ２０のＷｅｂサーバ機能を介して行われるものとする。また、本処理において、所定の建造物は三次元的多層階構造を有した駅舎であるとし、本処理は、その駅構内の歩行者が移動目的位置とした位置に対応するブロック内で行われるものとする。
【０１２４】
まず、駅構内における携帯電話機１０の現在位置を示す現在位置情報と、その携帯電話機１０の向きを示す方向情報と、が取得されて（ステップＭ２１）、この現在位置情報及び方向情報がＷｅｂサーバ２０を介して経路案内情報配信サーバ３０に送信される（ステップＭ２２）
【０１２５】
一方、Ｗｅｂサーバ２０では、携帯電話機１０から送信された現在位置情報及び方向情報に対し、所定の処理を行った後、当該処理後の現在位置情報及び方向情報を経路案内情報配信サーバに転送する。ここで所定の処理とは、携帯電話機１０から経路案内要求情報が送信された際の時刻を示す時刻情報、経路案内要求情報の送信の際に使用されたプログラム等に係る情報等、携帯電話機１０に固有の情報等を含んだ付加情報を経路案内要求情報に付加する処理等を意味しており、この付加情報には、携帯電話機１０で使用されている言語を示す言語情報が含まれているものとする。
【０１２６】
経路案内情報配信サーバ３０では、Ｗｅｂサーバ２０を介して携帯電話機１０から送信された現在位置情報及び方向情報が受信されると（ステップＮ２１）、この現在位置情報に対応するブロックが、データベース部３６に記憶された空間データ３６１のブロック内から特定される（ステップＮ２２）。
【０１２７】
次いで、Ｗｅｂサーバ２０から経路案内要求情報として付加された付加情報が確認され（ステップＮ２３）、ステップＮ２２で特定されたブロック内において、方向情報で示された方向に対応するブロックの面が有する識別情報に対応付けられて記憶された施設情報、案内情報等の関連情報３６３が付加情報に応じて読み出される（ステップＮ２４）。このようにすることにより、現在時刻に応じたリアルタイム性のある情報や、歩行者の使用言語に応じた特定のブロック周辺の案内情報を提供することができる。
【０１２８】
次に、経路案内情報生成部３８により、ステップＮ２４で読み出された関連情報３６３が、この関連情報３６３に対応するブロックに対応付けられた地図データ３６２の見取り図データに合成され、経路案内情報として生成される（ステップＮ２５）。
【０１２９】
次いで、生成された経路案内情報が通信制御部３５を介してＷｅｂサーバ２０に送信され（ステップＮ２６）、この配信された経路案内情報がＷｅｂサーバ２０により携帯電話機１０にＨＴＴＰ形式で配信されて、経路案内情報配信サーバ３０の処理は終了する。
【０１３０】
一方、携帯電話機１０では、Ｗｅｂサーバ２０を介して配信された経路案内情報が受信されると（ステップＭ２３）、この経路案内情報が表示部１３に表示されて（ステップＭ２４）、携帯電話機１０の処理は終了する。
【０１３１】
上記した、ブロック周辺の情報が経路案内情報を、歩行者が携帯電話機１０を介して取得するまでの動作の説明を、図１３を参照して説明する。
【０１３２】
図１３は、空間データ３６１が有する特定のブロックにおいて、駅構内の床面と対応するブロック下面を中心としてブロック側面をＤ１〜D４の四方に展開した状態を模式的に示した図である。なおブロック上面は不図示としている。
【０１３３】
このブロックの各面に対応する方向には各種施設等が存在しており、Ｄ１で示した方向には「中央出口」が、Ｄ２で示した方向には「ＡＡ商店、ＡＢ商店、ＡＣ商店」が、Ｄ３で示した方向には「新幹線ホーム」が、Ｄ４で示した方向には「ＢＡ商店」と「掲示物」が存在するものとし、それぞれの施設に関する情報が関連情報３６３として、ブロックの各面に対応付けて記憶されているものとする。
【０１３４】
ここで、このブロック内に携帯電話機１０を携帯した歩行者が存在するものとし、歩行者により携帯電話機１０の先端をＤ１で示した方向に向けて、現在位置情報及び方向情報が送信されたとすると、ブロックのＤ１方向の面に対応付けて記憶された関連情報３６３として「中央出口」に関する情報が経路案内情報配信サーバ３０により読み出され、この「中央出口」に関する情報が、このブロックに対応する地図データ３６２に合成され経路案内情報として携帯電話機１０に配信されることになる。
【０１３５】
以下、同様に携帯電話機１０の先端をＤ２に向けた場合には、「ＡＡ商店、ＡＢ商店、ＡＣ商店」に関する情報が、Ｄ３に向けた場合には、「新幹線ホーム」に関する情報が、Ｄ４に向けた場合には、「ＢＡ商店及び掲示物」に関する情報が携帯電話機１０に経路案内情報として配信されることになる。
【０１３６】
なお、経路案内情報として配信される内容は、特に問わないものとし、例えば、携帯電話機１０の先端をＤ２に向けた場合に配信される「ＡＡ商店、ＡＢ商店、ＡＣ商店」に関する情報として、各店舗の営業時間、業務内容等を示した情報を配信することとしてもよいし、携帯電話機１０の先端をＤ３に向けた場合に配信される「新幹線ホーム」に関する情報として、新幹線の時刻表情報や、新幹線ホームまでの行き先案内情報等を配信するようにしてもよい。
【０１３７】
また、本実施例では、ブロック周辺の関連情報３６３を地図データ３６２に合成して経路案内情報として配信することとしたが、これに限らず、例えば、ブロック周辺の関連情報３６３のみを経路案内情報として配信することとしてもよいし、既に携帯電話機１０の表示部１３に地図データを含む経路案内情報が表示されているような場合には、その表示された経路案内情報に関連情報３６３を合成表示させる指示を含んだ情報を経路案内情報として配信することとしてもよい。
【０１３８】
上記本実施の形態における歩行者用ナビゲーションシステム１００の細部構成および詳細動作に関しては、本発明の趣旨を逸脱しない範囲で適宜変更可能である。
【０１３９】
例えば、本実施の形態では、携帯通信端末として携帯電話機１０とすることとしたが、これに限らず、ＰＤＡ（Personal Digital Assistant）、ノートパソコン等であってもよい。
【０１４０】
また、本実施の形態では、Ｗｅｂサーバ２０を有する構成としたが、これに限らず、例えば、Ｗｅｂサーバ２０が有する機能を経路案内情報配信サーバ３０が備えることとしてもよい。また、本実施の形態では、経路案内情報をＷｅｂサーバ２０のＨＴＴＰを介して携帯電話機１０に配信することとしたが、配信形態はこれに限らず、例えば、メールサーバ機能を有する装置を別途用意し、このメールサーバを介して電子メールで経路案内情報を配信することとしてもよい。
【０１４１】
また、本実施の形態では、データベース部３６を経路案内情報配信サーバ３０が有する構成としたが、これに限らず、経路案内情報配信サーバ３０がアクセス可能な外部の装置がデータベース部３６を有することとしてもよいし、経路案内情報配信サーバ３０がアクセス可能な外部の複数の装置が、空間データ３６１、地図データ３６２、関連情報３６３をそれぞれ分散して記憶することとしてもよい。
【図面の簡単な説明】
【０１４２】
【図１】本発明に係る実施の形態の歩行者用ナビゲーションシステムの構成を示す図である。
【図２】携帯電話機の要部構成を示すブロック図である。
【図３】Ｗｅｂサーバの要部構成を示すブロック図である。
【図４】経路案内情報配信サーバの要部構成を示すブロック図である。
【図５】（ａ）空間データを形成するブロックを説明するための図である。（ｂ）空間データを説明するための図である。
【図６】（ａ）建造物が有する空間構造の一例を示す図である。（ｂ）建造物が有する実際の立体構造に基づいて形成された空間データの一例を示す図である。
【図７】（ａ）地図データの一例を示す図である。（ｂ）地図データの一例を示す図である。
【図８】（ａ）地図データに基づいて空間データが形成される様子を説明するための図である。（ｂ）地図データに基づいて形成された空間データの一例を示す図である。
【図９】経路案内情報取得処理に関するフローチャートである。
【図１０】経路案内情報生成処理に関するフローチャートである。
【図１１】（ａ）経路探索結果が合成された見取り図データの一例を示す図である。（ｂ）施設情報及び案内情報が合成された見取り図データの一例を示す図である。
【図１２】特定のブロック周辺を案内するための経路案内情報生成処理に関するフローチャートである。
【図１３】特定のブロック周辺を案内するための経路案内情報を取得するまでの動作を説明するための図である。
【符号の説明】
【０１４３】
１００  歩行者用ナビゲーションシステム
１０  携帯電話機（携帯通信端末）
１１  制御部
１２  操作部（移動目的位置情報入力手段、条件情報入力手段）
１３  表示部
１４  記憶部
１５  カメラ部（現在位置情報取得手段、移動目的位置情報入力手段、方向情報取得手段）
１６  画像処理部
１７  音声入出力部
１８  通信部（現在位置情報取得手段、方向情報取得手段、経路案内要求情報送信手段）
１８１  無線通信回路
１８２  ＧＰＳ回路（現在位置情報取得手段、方向情報取得手段）
１８３  通信処理回路
１９  バス
２０  Ｗｅｂサーバ
２１  制御部
２２  操作部
２３  表示部
２４  記憶部
２５  通信制御部
２６  バス
３０  経路案内情報配信サーバ（経路案内情報配信サーバ）
３１  制御部（ブロック特定手段）
３２  操作部
３３  表示部
３４  記憶部
３５  通信制御部（経路案内情報配信手段）
３６  データベース部（記憶手段）
３６１  空間データ（空間データ）
３６２  地図データ（地図データ）
３６３  関連情報（関連情報）
３６３ａ  施設情報（施設情報）
３６３ｂ  案内情報（案内情報）
３７  経路探索部（経路探索手段）
３８  経路案内情報生成部（経路案内情報生成手段）
３９  バス
【図１】
2006010563.tif 000003
【図２】
2006010563.tif 000004
【図３】
2006010563.tif 000005
【図４】
2006010563.tif 000006
【図５】
2006010563.tif 000007
【図６】
2006010563.tif 000008
【図７】
2006010563.tif 000009
【図８】
2006010563.tif 000010
【図９】
2006010563.tif 000011
【図１０】
2006010563.tif 000012
【図１１】
2006010563.tif 000013
【図１２】
2006010563.tif 000014
【図１３】
2006010563.tif 000015