JP2007066106A - 経路案内装置 - Google Patents

Abstract

【課題】 入場者の位置情報と混雑状況とに基づく適切な経路案内を可能とする技術を提供する。
【解決手段】 対象領域内の複数箇所に設けたリーダで入場者のタグから識別情報を読み取り、前記入場者の目的地の入力を受け、前記読取部の設置箇所を含む前記対象領域内の地図情報を蓄積した地図情報蓄積部を参照し、識別情報を読み取った入場者の現在地を求めると共に、各読取部で読み取った識別情報の数から混雑状況を求め、前記地図情報に該混雑状況の重み付けをして前記入場者の現在地から目的地までの経路を求める。
【選択図】 図１

Description

本発明は、展示会場等の対象領域における経路を案内する技術に関する。

自動車などでは、ＧＰＳ、即ち人工衛星から受信した電波に基づいて現在位置を求め、地図情報と照らし合わせて最適経路を提示するナビゲーションシステムが広く用いられている。

また、本願発明に関連する先行技術として、例えば、下記の特許文献１−１１に開示された技術がある。
特許３４０３２８２号公報 特開２００４−１３３７８２号公報 特開２００１−３２６５９８号公報 特開２０００−２３６５７１号公報 特開２００４−８８３６１号公報 特開２０００−３３０９７１号公報 特開２００３−１３５８１３号公報 特開２００３−４７７８３号公報 特開２００４−８８３６１号公報 特開２０００−３３０９７１号公報 特開２００３−１３５８１３号公報

上記ＧＰＳでは、十数メートル単位でしか位置を特定することができないので、イベント会場等で、あるブースへの道順を示すといった細かなナビゲーション（経路案内）を行なうことは出来なかった。また、屋内などのＧＰＳ衛星から電波を受信できない場所では利用できないという問題点があった。

また、ＧＰＳ衛星からは、測位に関する情報を受けるのみであり、目的地に至る経路における混雑状況を知るには別の手法を用いなければならない。

そこで、本発明では、入場者の位置情報と混雑状況とに基づく適切な経路案内を可能とする。

上記課題を解決するため、本発明は、以下の構成を採用した。

即ち、本発明の経路案内装置は、対象領域内の複数箇所に設けられ、入場者のタグから識別情報を読み取る読取部と、前記読取部の設置箇所を含む前記対象領域内の地図情報を蓄積した地図情報蓄積部と、前記入場者の目的地の入力を受ける目的地受信部と、前記地図情報を参照し、識別情報を読み取った入場者の現在地を求めると共に、各読取部で読み取った識別情報の数から混雑状況を求め、前記地図情報に該混雑状況の重み付けをして前記入場者の現在地から目的地までの経路を求める経路決定部と、を備える。

前記地図情報が、前記対象領域内の前記読取部設置箇所を含む所定地点に設定した複数のノードの情報と、このノード間をつなぐエッジの情報と、該エッジに沿った移動にかか
るコストの情報を含む場合、前記経路決定部は、該地図情報に基づき、前記現在地に相当するノードから目的地に相当するノードまでのノード及びエッジの組合せのうち、最もコストが低くなる組合せを最適経路として決定しても良い。

前記経路決定部は、前記混雑状況に応じて前記コストとしての移動時間の重み付けを行なっても良い。

前記経路案内装置は、前記目的地におけるイベントの開始時間を蓄積したイベント情報蓄積部を備え、前記経路決定部が、前記コストとしての移動時間と現在時刻とに基づき、該イベントの開始時間までに目的地に達する経路を決定しても良い。

前記経路案内装置は、前記読取部で識別情報を読み取った時刻を蓄積する読取情報蓄積部を備え、前記経路決定部が、前記識別情報を読み取った読取部に相当するノード間の距離を前記地図情報に基づいて求め、このノード間の距離と前記識別情報を読み取った時刻とから、前記識別情報で特定される入場者の移動速度を求め、該入場者の移動速度とノード間の距離とから前記移動時間を求めても良い。

前記目的地受信部が複数の目的地の入力を受けた場合、前記経路決定部は、前記現在地から全ての目的地を巡回する経路を求めても良い。

また、本発明の経路案内方法は、コンピュータが、対象領域内の複数箇所に設けた読取部で入場者のタグから識別情報を読み取り、前記入場者の目的地の入力を受け、前記読取部の設置箇所を含む前記対象領域内の地図情報を蓄積した地図情報蓄積部を参照し、識別情報を読み取った入場者の現在地を求めると共に、各読取部で読み取った識別情報の数から混雑状況を求め、前記地図情報に該混雑状況の重み付けをして前記入場者の現在地から目的地までの経路を求める。

前記地図情報が、前記対象領域内の所定地点に設定した複数のノードの情報と、このノード間をつなぐエッジの情報と、該エッジに沿った移動にかかるコストの情報を含む場合、前記経路を決定するステップにて、該地図情報に基づき、前記現在地に相当するノードから目的地に相当するノードまでのノード及びエッジの組合せのうち、最もコストが低くなる組合せを最適経路として決定しても良い。

前記経路を決定する際、前記混雑状況に応じて前記コストとしての移動時間の重み付けを行なっても良い。

前記経路を決定する際、前記目的地におけるイベントの開始時間を蓄積したイベント情報蓄積部から該開始時間を読み出し、前記コストとしての移動時間と現在時刻とに基づき、該イベントの開始時間までに目的地に達する経路を決定しても良い。

前記読取部で識別情報を読み取った時刻を読取情報蓄積部に蓄積した場合、前記経路を決定する際、前記識別情報を読み取った読取部に相当するノード間の距離を前記地図情報に基づいて求め、このノード間の距離と前記識別情報を読み取った時刻とから、前記識別情報で特定される入場者の移動速度を求め、該入場者の移動速度とノード間の距離とから前記移動時間を求めても良い。

前記目的地の入力を複数受けた場合、前記経路を決定する際、前記現在地から全ての目的地を巡回する経路を求めても良い。

また、本発明は、上記経路案内方法をコンピュータに実行させる経路案内プログラムで
あっても良い。更に、本発明は、この経路案内プログラムをコンピュータが読み取り可能な記録媒体に記録したものであっても良い。コンピュータに、この記録媒体のプログラムを読み込ませて実行させることにより、その機能を提供させることができる。

ここで、コンピュータが読み取り可能な記録媒体とは、データやプログラム等の情報を電気的、磁気的、光学的、機械的、または化学的作用によって蓄積し、コンピュータから読み取ることができる記録媒体をいう。このような記録媒体の内コンピュータから取り外し可能なものとしては、例えばフレキシブルディスク、光磁気ディスク、CD-ROM、CD-R/W、DVD、DAT、８mmテープ、メモリカード等がある。

また、コンピュータに固定された記録媒体としてハードディスクやＲＯＭ（リードオンリーメモリ）等がある。

本発明によれば、入場者の位置情報と混雑状況とに基づく適切な経路案内を可能とする技術を提供できる。

〈全体構成〉
図１は本発明の経路案内装置（ナビゲーション装置）を備えた経路案内システムの説明図、図２は該経路案内システムを対象領域としてのテーマパークに備えた場合の模式図である。図２中、黒丸はリーダ（読取部）１０、Ａ〜Ｐを付した四角はイベントエリアを示している。該経路案内システムは、対象領域内に複数設置した読取装置（リーダ）１０や、ナビゲーション装置、これらを接続するネットワークを備えている。該ナビゲーション装置としてのサーバ１は、該リーダ１０によって各入場者の入場券（ＲＦＩＤ）から読み取られた識別情報を受信することにより、各入場者の位置及び入場者数を認識する。また、サーバ１は、入場者端末２から利用する予定のイベント（目的地）の入力を受け、各入場者の現在地から目的地への最適経路を求め、該入場者の端末２へ送信する。ここで、本実施形態のサーバ１は、経路上の混雑状況を加味し、混雑している箇所を避けるなど適切な経路を案内できるようにしている。

〈各構成要素の説明〉
図３は、サーバ１の概略構成図である。図３に示すように、サーバ１は、演算処理部１２や、記憶部（ハードディスク）１３、入出力部１４、通信制御部１５等を備えた汎用のコンピュータである。

該入出力ポート１４には、リーダ１０や、キーボード、マウス、ＣＤ−ＲＯＭドライブ等の入力デバイス、そして表示装置やプリンター等の出力デバイスが適宜接続される。

通信制御部１５は、ネットワークを介した他のコンピュータとの通信を制御するものである。

記憶部１３には、オペレーティングシステム（ＯＳ）やアプリケーションソフト（ナビゲーションプログラム等）がインストールされている。また、記憶部１３は、リーダ１０の設置箇所を含む対象領域内の地図情報を蓄積した地図情報蓄積部（ノードマップ・エッジマップ）や、イベント情報蓄積部、利用予定蓄積部、読取履歴蓄積部を記憶している。

演算処理部１２は、ＣＰＵ（central processing unit）やメインメモリ等からなり、
前記ＯＳやアプリケーションソフトを記憶部１３から適宜読み出して実行し、入出力ポート１４や通信制御部１５から入力された情報、及び記憶部１３から読み出した情報を演算
処理することにより、識別情報受信部や、リクエスト受信部（目的地受信部を含む）、経路決定部、経路出力部としても機能している。

この識別情報受信部としては、対象領域内の複数箇所に設けられたリーダ１０によって入場者のタグから読み取られた識別情報を受信する。

リクエスト受信部としては、前記入場者の目的地の入力や、経路の算出、イベント情報の取得などのリクエストを受信する。

経路決定部としては、前記入場者の識別情報を読み取った読取部の設置箇所に基づいて前記入場者の現在地を求めると共に、各読取部で読み取った識別情報の数から混雑状況を求め、前記地図情報に該混雑状況の重み付けをして前記入場者の現在地から目的地までの経路を求める。

経路出力部としては、パーク内に固設された固定端末２ａや、入場者の携帯端末２ｂに前記経路を出力する。

一方、固定端末２ａは、ＣＰＵやメモリ等からなる演算処理部、ハードディスク等の記憶部、リーダ１０や操作部（キーボード）等の入力部、表示装置やプリンタ等の出力部、サーバ１等の他のコンピュータとの通信を行なうための通信制御部等を備えた汎用のコンピュータである。

固定端末２ａは、有線ネットワークＮ１を介してサーバ１に接続し、入場者の操作により入力部から入力されたリクエストを通信制御部によって該サーバ１に送信する。そして、固定端末２ａは、サーバ１から該リクエストの回答としての経路情報やイベント情報を受信した場合、これらの情報を表示装置やプリンタから出力して当該リクエストを行った入場者に提供する。

また、携帯端末２ｂは、ＣＰＵやメモリ等からなる演算処理部、不揮発性メモリ等の記憶部、リーダ１０や操作部（キーボード）等の入力部、表示装置やスピーカ等の出力部、サーバ１等の他のコンピュータとの通信を行なうための通信制御部等を備えたコンピュータ（情報処理装置）であり、ＰＤＡや情報処理機能を備えた携帯電話等である。

また、携帯端末２ｂは、無線ネットワークＮ２を介してサーバ１に接続し、入場者の操作により入力部から入力されたリクエストを通信制御部によって該サーバ１に送信する。そして、携帯端末２ａは、サーバ１から該リクエストの回答としての経路情報やイベント情報を受信した場合、これらの情報を表示装置やプリンタから出力して当該リクエストを行った入場者に提供する。

〈識別タグ１１及びリーダ１０〉
該テーマパークでは、入場者（利用客）が入口でチケット（入場者証）を購入して入場し、パーク内にいるあいだ各自が該チケットを携帯することとしている。また、入場者としては、入場者証を有していれば、案内係や救護係など、パークの従業員であっても良い。

この入場者証には、リーダ１０によって読み取り可能なタグ１１としてＲＦＩＤタグを組み込む。このＲＦＩＤタグは、それぞれ固有の識別情報を有し、リーダ１０からの電波を受信すると、これに応じて該識別情報を電波で発信する。

また、パーク内の各イベントエリアＡ〜Ｐや、通路、出入り口等の所定箇所に、前記Ｒ
ＦＩＤタグから識別情報を読み取るリーダ１０を設置する。各リーダ１０は、読み取った識別情報を直接或は端末２を介してサーバ１に送信する。

このリーダ１０とＲＦＩＤタグ１１の読取可能距離は、入場者の位置を特定する際に必要な精度に応じて数ｃｍから十数ｍ程度に設定する。

なお、識別タグ１１は、テーマパーク側で発行したものに限らず、入場者が所有しているＩＣカードやＩＣカード機能を有した携帯電話を用いても良い。この場合、入場の際にサーバ１が発行した識別情報を該入場者のＩＣカード或は携帯電話に固有の識別情報を書き込む或は該ＩＣカード或は携帯電話に記録されている固有の識別情報を読み出してサーバ１に登録する。

〈イベント情報〉
サーバ１は、パーク内で行われるイベントの情報を予めイベント情報蓄積部に蓄積しておく。イベント情報蓄積部は、図４に示すように、各イベントを識別するための固有の情報（イベントＩＤ）や、該イベントを実施する場所の情報（座標、イベントエリア名Ａ〜Ｐ、ノードＩＤ等で示す）、イベントの時間（開始時間、終了時間、所要時間）を有している。本実施形態において、該イベントは、ショーの鑑賞や乗り物の乗車、レストランでの食事、買い物など、パーク内で行なうことであれば良い。

〈イベントの登録処理〉
各入場者は、利用する予定のイベントを予めサーバ１に登録する。この利用予定の登録は次のような手順で行なう。

手順１）事前に登録を行なう場合
1-1.テーマパーク側からは、開催予定のイベント（ショーの予定、新しいアトラクション、パレードの時間等）の情報を、広告媒体による配布或いはガイドブックの販売を行なう等して予め提供する。

1-2.各入場者は、携帯電話やパーソナルコンピュータを操作し、ネットワークを介してサーバ１にアクセスし、該イベントの情報を参考にして利用したいイベントを事前に指定してサーバ１に登録する。

1-3.このイベントの登録を受けた際、サーバ１は、これらイベントの利用予定にＩＤを付して記録し、入場者に該ＩＤを通知する。なお、この利用予定を修正したい場合、入場者は、サーバ１にアクセスして、このＩＤと対応するデータを修正する。

1-4.該入場者は、テーマパークを訪れた際、入場者証（ＲＦＩＤ）の交付を受け、入場者端末２ａ或は携帯端末２ｂに、この識別情報とＩＤを入力する。該固定端末２ａは、該識別情報とＩＤとをサーバ１へ送信する。また、携帯端末２ｂは、該識別情報とＩＤと当該携帯端末のアドレスとをサーバ１へ送信する。

1-5.これによりサーバ１は、ＩＤで特定される利用予定と識別情報と対応付けて記憶する。なお、携帯端末２ｂのアドレスを受信した場合には、このアドレスも前記利用予定及び識別情報と対応付けて記憶する。

手順２）固定端末２ａで登録を行なう場合
2-1.入場者は、テーマパークに入場する際、入場者証の交付を受ける。

2-2.入場者は、該パーク内に設置された固定端末２ａに入場者証の識別情報を読み取ら
せると共に、自分が利用したいイベントについて入力する。

2-3.固定端末２は、このイベントの利用予定と識別情報とをサーバ１に送信する。

2-4.サーバ１は、受信した利用予定と識別情報とを対応付けて記憶する。

手順３）携帯端末２ｂで登録を行なう場合
3-1.入場者はテーマパークに入場する際、入場者証の交付を受ける。

3-2.入場者は携帯端末２ｂに発行された入場者証の識別情報を入力する。

3-3.携帯端末２ｂは、サーバ１にアクセスし、イベントの情報を取得する。

3-4.携帯端末２ｂは、取得したイベントの情報を表示し、入場者に利用する予定のイベントの入力を促す
3-5.入場者の操作により前記利用予定が入力された場合、携帯端末２は、該利用予定と識別情報と、当該携帯端末のアドレスをサーバ１に送信する。

3-6.サーバ１は、受信した利用予定と、識別情報と、携帯端末のアドレスとを対応付けて記憶する。

図５は、サーバ１が、上記利用予定を蓄積する利用予定蓄積部の説明図である。図５に示すように該利用予定蓄積部には、受信時のタイムスタンプ、入場者の識別情報、入場者端末のアドレス、利用予定のＩＤ、利用予定、経路情報が蓄積される。

〈地図情報の蓄積〉
サーバ１は、テーマパーク内の地図情報を記録しておく。本実施形態では該地図情報としてノート情報とエッジ情報を有している。

図６は、ノード情報を蓄積したノード情報蓄積部の説明図である。パーク内で二つ以上の通路が交差する点のすべて、行き止まりとなっている端点のすべて、ボート３３や場内バス３２、ロープウェイ３１の乗降場所などのように複数の移動手段のうちいずれを選択するかを決定できる点のすべて、その他リーダ１０の設置箇所を含む主要なポイントを必要に応じて選択し、「ノード」とする。すべてのノードには一意の番号（ノードＩＤ）をつける。この各ノードＩＤと、ノードの位置(座標)、リーダ１０を設置したポイントの場合にはそのリーダ１０を特定する情報（リーダＩＤ）、そして、このノードがどのイベントエリア内に設定されているのか或は通路上に設置されているのかといった設定場所の属性をノード情報として記録しておく。

図７は、エッジ情報蓄積部の説明図である。パーク内の全通路を「二つのノードを連結するエッジ（エッジ上には他のノードは存在しない）」の集合として記述する（本実施形態ではグラフ理論におけるノードを連結する機能に着目したものを「エッジ」、実際の幅などによる入場者の通行に係る機能に着目したものを「通路」として区別して表記する）。「歩行」のほかに「バス」や「ボート」、「ロープウェイ」などの移動手段が用意されている場合には移動手段毎にエッジを記述する。また、二つのノード間を移動する入場者の移動方向毎にエッジを設けても良い。例えば、該二つのノード間が一方通行の場合には、この方向のエッジを一つだけ設け、どちらのノードに向かっても移動できる場合には、一方向のエッジと他方向のエッジの２つを設定する。

このエッジのエッジ情報としては、図７に示すように次の情報をエッジ情報蓄積部に蓄
積する。

ａ）エッジＩＤ：エッジを特定する識別情報
ｂ）先端番号:エッジの端点となるノード番号のうち小さい側の番号
ｃ）後端番号:エッジの端点となるノード番号のうち大きい側の番号
ｄ）通路幅:通行可能な通路の幅（移動方向に対して直角方向に計った最小の長さ）
ｅ）通路長:通路に沿った方向に計った長さ
ｆ）移動速度:混雑していない状態での平均移動速度
ｇ）移動方向：ノード番号の小さい側から大きい側へ移動する場合を順方向、ノード番号の大きい側から小さい側へ移動する場合を逆方向と示す
ｈ)移動手段:移動手段の種別（たとえば「歩行」「バス」「ボート」など）
以上の属性は固定的であり一旦設定されたら変動することはない。

更にタグリーダから寄せられる情報を参照して時々刻々と変動する状況を経路の案内に反映するために次の属性を記述する。

ｉ）現時点での平均移動速度:初期値は「混雑していない状態での平均移動速度」であ
り、以後タグリーダから収集されたデータにより更新する。

ｊ）通行制限:突発的な事故や特別イベント発生などの要因により通行の制限が行なわ
れているか否か（通行自由／一方通行／通行遮断）
ｋ）通行の制限が行なわれている場合にはその復旧予定時刻
ｌ）起点ノードからの距離
ｍ）入場者の移動速度
〈読み取り履歴の蓄積〉
サーバ１は、各入場者の識別情報をリーダ１０で読み取った際、読み取った情報の履歴を図８に示すように読取履歴蓄積部に蓄積する。該読取履歴としては、認識した識別情報（入場者ＩＤ）と、認識範囲に入った時刻のタイムスタンプ（ファーストタイムスタンプ）、該認識範囲内にいることが確認された最終時刻のタイムスタンプ（ラストタイムスタンプ）、認識したリーダの識別子（リーダＩＤ）を対応付けて記録している。

入場者は該入場者のＩＤを最後に読み取ったリーダ１０の設置箇所にいるとみなすことができるので、サーバ１は、入場者ＩＤで特定した履歴情報のうち、最新のタイムスタンプと対応するリーダＩＤを該読取履歴蓄積部から読み出し、該リーダＩＤに基づいて地図情報蓄積部から検索して入場者の位置を求めることができる。

〈入場者がイベントを利用中であるか否かの判定〉
更に、サーバ１は、各入場者の識別情報をリーダ１０で読み取った際に、このリーダ１０のリーダ情報や、地図情報、イベント情報に応じて、当該入場者が「現在どのイベントを利用している」状態であるか、「イベントエリア間を移動している」状態であるかを判定している。この状態の判断は、例えば次のように行なう。

識別情報を読み取った際に、読み取ったリーダ１０のリーダ情報を参照し、設置場所がイベントエリアの入口或は出口の場合、入口での認識（入場記録）があって出口での認識（出場記録）がない入場者に関しては現在当該イベントを利用中であるとする。また、入口での認識後、出口での認識があった入場者は現在イベントエリア間を移動中であるとする。ショーやパレード等の利用時間が決まっているイベントの場合にはイベント終了後一定時間が経過したことにより出場した、即ち「イベントエリア間を移動している」状態になったとみなしても良い。

イベントエリアが広い場合には、該エリアをいくつかの小領域に分けるために認識範囲を狭く設定したタグリーダを設けて、そのタグリーダで認識されている入場者は当該イベントを利用中であり、認識されていない入場者は利用していないとみなす。

〈混雑状況の算出〉
前記経路を求める際、混雑により移動所要時間に遅れが出るかどうかは次のようにして判断する。

テーマパークの運営者はあらかじめ各経路について「この経路はどの程度人が集まったら、その経路を移動する際に必要な所要時間が何パーセント増えるか」に関するデータを求め、記憶部１３に記憶させておく。その際、例えば入場者の密度、即ち「その経路上にいると認識された人の数÷（経路の幅×経路の長さ）」と、経路を移動するのに必要な時間との相関関係を求めておく。例えば「経路上の密度が１．１人／ｍ^２を超えるとそこを通
エラー 1 : 特許庁規定外文字があったので■に置き換えました。
過するのに１０％余計に時間がかかる」「経路上の密度が２．０人／ｍ^２を超えるとそこを
エラー 2 : 特許庁規定外文字があったので■に置き換えました。
通過するのに１５％余計に時間がかかる」などである（ここであげた数値は一例であり、これに限定されない）。

サーバ１は、リーダ毎に検出した入場者数を該リーダの検出可能範囲（面積）で除し、各リーダの設置位置での入場者密度を求める。そしてサーバ１は、記憶部１３に記憶させた相関関係を参照し、該入場者密度と対応する移動速度を求め、これを地図情報蓄積部の現時点の平均移動速度として記録する。

〈ナビゲーション方法〉
図９は、前記登録したイベントを利用する場合の最適経路をサーバ1により求めて入場
者に提供するナビゲーション方法についての説明図である。

前述のように入場者の操作により、入場者端末２から利用する予定の目的地（イベント）を入力されたサーバ１は、この利用予定を利用予定蓄積部に蓄積する（ステップ１、以下Ｓ１のように略記する）。

前記入場者が端末２から最適経路のリクエストを受信した場合や、後述のように混雑情報が変わった場合、イベントの開始時間が近づいた場合など、所定条件を満たしたと判定した場合に（Ｓ２）、サーバ１は、現在地情報蓄積部を参照して入場者の現在地を求める（Ｓ３）。

そしてサーバ１は、該入場者の現在地と該入場者の利用予定と地図情報に基づき、各イベントを巡回する経路を算出する（Ｓ４）。例えば、利用予定として登録されている各イベントの場所に相当するノードと現在地に相当するノードとを結ぶエッジ及びノード（経路）をダイクストラ法等により、それぞれ求める。このうちコストが最も少ないエッジ及びノードで結ばれたイベント、即ち最小のコストで移動できるイベントを最初のイベントとし、該最初のイベントから最小のコストで移動できるその他のイベントを二番目のイベントとするように、順次残りイベントのうち最小のコストで移動できるイベントを次のイベントとする。これにより、利用予定として登録されている全てのイベントを巡回する経路を決定する。

サーバ１は、この経路を利用予定蓄積部に記録するとともに、この経路を入場者端末２
に送信し、表示装置への表示或はプリンタによる印刷を行なわせて入場者に提示する。

〈経路決定の詳細〉
本実施形態では、経路を決定する際に、各エッジについて通路長を現時点の移動速度で除して現時点の所要時間（移動時間）を求め、この所要時間を各エッジのコストとして用いる。これにより、混雑している通路の所要時間が大きくなり、コストが大きくなるので、混雑を回避した経路が選択されることになる。即ち、混雑状況によって重みつけした経路選択を行なうことができる。

また、利用予定として登録したイベントが、ショー等であってイベント情報に開始時間が記録されている場合には、移動時間と現在時刻に応じて、この開始時間までに当該イベントの場所に到達する経路を決定する。

例えば、イベントエリアＡ，Ｂ，Ｅ，Ｉ，Ｋでのイベントが利用予定として登録され、移動時間に応じて決定した最適経路（最短経路）が、イベントエリアＫ，Ｉ，Ｅ，Ａ，Ｂの順に移動する経路であり、地図情報に下記の時間が記録されていたとする。なお、各エリア間を結ぶ経路は複数のノード及びエッジから構成され、このノード及びエッジ毎に時間が記録されているが、ここでは簡単のため、これらの時間を集計してエリア単位で説明する。

現在地からイベントエリアＫまでの移動時間＝５分
イベントエリアＫでのイベントの利用時間＝１０分
イベントエリアＫからイベントエリアＩまでの移動時間＝１０分
イベントエリアＩでのイベントの利用時間＝８分
イベントエリアＩからイベントエリアＥまでの移動時間＝５分
イベントエリアＥでのイベントの利用時間＝１０分
イベントエリアＥからイベントエリアＡまでの移動時間＝４分
イベントエリアＡでのイベントの利用時間＝２０分
イベントエリアＡからイベントエリアＢまでの移動時間＝３分
イベントエリアＢでのイベントの利用時間＝１０分
この場合、現在地からエリアＡに到達するまでに、５２分かかることが求められる。ここで、イベントエリアＡにおけるイベントの開始時間が１０時００分であり、現在時刻が９時００分であれば、前記最短経路で１０時００分までにイベントエリアＡに到達できる。

しかし、現在時刻が９時１０分であれば、前記最短経路では１０時００分までにイベントエリアＡに到達できない。そこで、該エリアＡの一つ前のエリアＥを決定するとき、即ち、エリアＩの次のエリアを選択するとき、優先的に前記エリアＡを選択する。そしてエリアＡ以降は、前述のとおりコストに応じ、エリアＢ、エリアＥのように決定する。これにより該開始時間までに当該イベントのエリアに到達できる。なお、このように該エリアＡを一つ前に繰り上げても開始時間に間に合わない場合には、更に開始時間前になるまで繰り上げれば良い。また、現在時刻が８時４０分の場合、イベントエリアＡに９時３２分に到達する予定になり、この到達予定時間から開始時間までの時間（２８分）よりも次のエリアＢのイベントに行って戻るまでの時間（１６分）の方が短ければ、次のエリアのイベントを優先しても良い。

これにより、スケジュールの決まっているイベントの開始時間に合せて最適な経路を提供できる。

また、この経路の算出は、入場者からのリクエストに限らず、所定条件を満たした場合
に、該経路を再度算出するように判断（Ｓ２）しても良い。

例えば、サーバ１は、混雑情況を監視し、混雑情況が所定値を超えた場合に再度経路を算出する。本例では、前述の混雑情況の算出を定期的に行い、現時点の平均移動速度が変更になった場合、利用予定蓄積部に記録されている経路のうち、この変更があったエッジを含む経路を再計算する。

また、サーバ１は、イベント情報の開始時間を監視し、開始時間の所定時間前になった場合に、該イベントを利用予定に含む経路の再計算を行なっても良い。例えば前記イベントエリアＡのイベントを利用する入場者が、予定よりも遅れて９時４５分にイベントエリアＩにいた場合、再計算し、該エリアＩの次にエリアＡのイベントに直行するように経路変更を通知する。

この再計算によって経路の変更が生じた場合、サーバ１は、利用予定蓄積部の経路を更新すると共に、入場者に経路の変更を通知する。

この経路変更の生じた入場者が、携帯端末２ｂを利用している場合、即ち利用予定蓄積部にアドレスが記録されている場合、サーバ１は、この携帯端末２ｂのアドレス宛てに変更後の経路情報を送信する。

また、入場者が固定端末を利用している場合、即ち利用予定蓄積部にアドレスが記録されていない場合、サーバ１は、通知する入場者の識別番号をリストアップしておき、入場者が他の目的（たとえば会場の全体マップの取得など）で固定端末からアクセスした際、この識別番号に該当すれば「経路情報に修正が生じた旨」を通知する。この他、リーダに表示装置や音声出力装置などを設けておき、変更が必要な入場者の識別情報を検出した時に、経路変更の旨の音声出力や表示を行っても良い。

経路変更の通知を受けた入場者は、携帯端末２ｂ或は固定端末２ｂからサーバ１にアクセスし、あえて元のままの経路を選択するか、システムが提唱する別経路を選択するか、あるいは混雑箇所付近のイベントを外した経路を選択するなどして経路を更新する。

〈利用者毎の移動速度〉
上述の例では、経路を決定する際、標準の移動速度を用いたが、入場者の移動履歴に基づいて各入場者の実際の移動速度を用いて経路を決定しても良い。

入場者の移動速度を求める際、サーバ１は、先ず、履歴情報蓄積部から当該入場者の入場者ＩＤに基づいて読取履歴を抽出する。図８の読取履歴は、入場者ＩＤがP32417である入場者が、図２の矢印Ｘのように通路を移動し、リーダRD0507→RD0508→RD0509に認識された際のデータ例を示している。このリーダRD0507, RD0508, RD0509は、図２に示すように通路に沿って配置されており、その位置情報は、地図情報蓄積部に記録されている。

次いでサーバ１は、該読取履歴のリーダＩＤに応じて地図情報蓄積部から各リーダ間（ノード間）の通路長を求める。本例において該ノード間の通路長は２５メートルである。

サーバ１は、前記タイムスタンプに基づきリーダRD0507からリーダRD0508の位置への移動に要した時間を求める。例えば、リーダRD0507におけるファーストタイムスタンプ14:02:05と、ラストタイムスタンプ14:02:25とから、リーダRD0507の位置を通過した瞬間を式１のように求め、同様にリーダRD0508の位置を通過した瞬間を式２のように求める。

RD0507を通過した瞬間：(14:02:25 + 14:02:05)/2 →14:02:15・・・式１
RD0508を通過した瞬間：(14:02:30 + 14:02:50)/2 →14:02:40・・・式２
したがってリーダRD0507の位置からリーダRD0508の位置への移動に要した時間は２５秒となる。

サーバ１は、前記移動に要した時間とリーダ間の距離から移動速度を求める。即ち、２５メートルを移動するのに２５秒を要したので、当該入場者（P32417）の移動速度は「1.00m/sec」と求められる。また、サーバ1は、この移動速度を混雑状況に基づいて混雑していない場合の移動速度とする。即ち、リーダRD0507とリーダRD0508との間の混雑状況を求め、混雑していなければそのままの移動速度とし、混雑していれば前記混雑状況との相関関係を参照し、混雑していない場合の移動速度を求める。

サーバ１は、この移動速度を地図情報蓄積部のｌ）入場者の移動速度として記録する。なお、この移動速度の算出が終了した後、リーダRD0507に関するデータ（タイムスタンプで言えば14:02:05〜14:02:25までのデータ）は削除しても良い。このようにして得られた移動速度データは、各入場者について例えば最新の３件について保管して、古いものから削除していくようにする。

そしてサーバ１は、前記経路を求める際に（Ｓ４）、各エッジの平均の移動速度ではなく、前記入場者の移動速度を参照し、各エッジでの混雑状況に応じた入場者の移動速度を求め、この混雑状況に応じた入場者の移動速度を用いて各エッジの移動時間（コスト）を求め、前述と同様に経路を算出する。

これにより入場者毎の移動速度に応じて経路を算出でき、更に適切な経路を案内できる。

以上のように、本実施形態によれば、屋内でかつ狭い領域内でのナビゲーションという、従来までのＧＰＳによるナビゲーションにとっては不得手ともいえる領域でのナビゲーションを可能にする。

〈その他〉
本発明は、上述の図示例にのみ限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変更を加え得ることは勿論である。

例えば、以下に付記した構成であっても上述の実施形態と同様の効果が得られる。また、これらの構成要素は可能な限り組み合わせることができる。

（付記１） 対象領域内の複数箇所に設けられた読取装置によって入場者のタグから読み取られた識別情報を受信する識別情報受信部と、
前記読取部の設置箇所を含む前記対象領域内の地図情報を蓄積した地図情報蓄積部と、
前記入場者の目的地の入力を受ける目的地受信部と、
前記地図情報を参照し、識別情報を読み取った入場者の現在地を求めると共に、各読取部で読み取った識別情報の数から混雑状況を求め、前記地図情報に該混雑状況の重み付けをして前記入場者の現在地から目的地までの経路を求める経路決定部と、
を備えた経路案内装置。（１）
（付記２） 前記地図情報が、前記対象領域内の前記読取部設置箇所を含む所定地点に設定した複数のノードの情報と、このノード間をつなぐエッジの情報と、該エッジに沿った移動にかかるコストの情報を含み、
前記経路決定部が、該地図情報に基づき、前記現在地に相当するノードから目的地に相当するノードまでのノード及びエッジの組合せのうち、最もコストが低くなる組合せを最適経路として決定する付記１に記載の経路案内装置。（２）
（付記３） 前記経路決定部が、前記混雑状況に応じて前記コストとしての移動時間の重み付けを行なう付記２に記載の経路案内装置。（３）
（付記４） 前記目的地におけるイベントの開始時間を蓄積したイベント情報蓄積部を備え、
前記経路決定部が、前記コストとしての移動時間と現在時刻とに基づき、該イベントの開始時間までに目的地に達する経路を決定する付記２又は３に記載の経路案内装置。（４）
（付記５） 前記読取部で識別情報を読み取った時刻を蓄積する読取情報蓄積部を備え、
前記経路決定部が、前記識別情報を読み取った読取部に相当するノード間の距離を前記地図情報に基づいて求め、このノード間の距離と前記識別情報を読み取った時刻とから、前記識別情報で特定される入場者の移動速度を求め、該入場者の移動速度とノード間の距離とから前記移動時間を求める付記４に記載の経路案内装置。（５）
（付記６） 前記目的地受信部が、複数の目的地の入力を受けた場合、前記経路決定部が、前記現在地から全ての目的地を巡回する経路を求める付記１から５の何れかに記載の経路案内装置。

（付記７） 対象領域内の複数箇所に設けられた読取装置によって入場者のタグから読み取られた識別情報を受信するステップと、
前記入場者の目的地の入力を受けるステップと、
前記読取部の設置箇所を含む前記対象領域内の地図情報を蓄積した地図情報蓄積部を参照し、識別情報を読み取った入場者の現在地を求めると共に、各読取部で読み取った識別情報の数から混雑状況を求め、前記地図情報に該混雑状況の重み付けをして前記入場者の現在地から目的地までの経路を求めるステップと、
をコンピュータが行なう経路案内方法。（６）
（付記８） 前記地図情報が、前記対象領域内の前記読取部設置箇所を含む所定地点に設定した複数のノードの情報と、このノード間をつなぐエッジの情報と、該エッジに沿った移動にかかるコストの情報を含み、
前記経路を決定するステップにて、該地図情報に基づき、前記現在地に相当するノードから目的地に相当するノードまでのノード及びエッジの組合せのうち、最もコストが低くなる組合せを最適経路として決定する付記７に記載の経路案内方法。（７）
（付記９） 前記経路を決定するステップにて、前記混雑状況に応じて前記コストとしての移動時間の重み付けを行なう付記８に記載の経路案内方法。（８）
（付記１０） 前記経路を決定するステップにて、前記目的地におけるイベントの開始時間を蓄積したイベント情報蓄積部から該開始時間を読み出し、前記コストとしての移動時間と現在時刻とに基づき、該イベントの開始時間までに目的地に達する経路を決定する付記８又は９に記載の経路案内方法。（９）
（付記１１） 前記読取部で識別情報を読み取った時刻を読取情報蓄積部に蓄積するステップを行い、
前記経路を決定するステップにて、前記識別情報を読み取った読取部に相当するノード間の距離を前記地図情報に基づいて求め、このノード間の距離と前記識別情報を読み取った時刻とから、前記識別情報で特定される入場者の移動速度を求め、該入場者の移動速度とノード間の距離とから前記移動時間を求める付記１０に記載の経路案内方法。

（付記１２） 前記目的地を受信するステップにて、複数の目的地の入力を受けた場合、前記経路を決定するステップにて、前記現在地から全ての目的地を巡回する経路を求める付記７から１１の何れかに記載の経路案内方法。

（付記１３） 対象領域内の複数箇所に設けられた読取装置によって入場者のタグから読み取られた識別情報を受信するステップと、
前記入場者の目的地の入力を受けるステップと、
前記読取部の設置箇所を含む前記対象領域内の地図情報を蓄積した地図情報蓄積部を参照し、識別情報を読み取った入場者の現在地を求めると共に、各読取部で読み取った識別情報の数から混雑状況を求め、前記地図情報に該混雑状況の重み付けをして前記入場者の現在地から目的地までの経路を求めるステップと、
をコンピュータに実行させる経路案内プログラム。（１０）
（付記１４） 前記地図情報が、前記対象領域内の前記読取部設置箇所を含む所定地点に設定した複数のノードの情報と、このノード間をつなぐエッジの情報と、該エッジに沿った移動にかかるコストの情報を含み、
前記経路を決定するステップにて、該地図情報に基づき、前記現在地に相当するノードから目的地に相当するノードまでのノード及びエッジの組合せのうち、最もコストが低くなる組合せを最適経路として決定する付記１３に記載の経路案内プログラム。

（付記１５） 前記経路を決定するステップにて、前記混雑状況に応じて前記コストとしての移動時間の重み付けを行なう付記１４に記載の経路案内プログラム。

（付記１６） 前記経路を決定するステップにて、前記目的地におけるイベントの開始時間を蓄積したイベント情報蓄積部から該開始時間を読み出し、前記コストとしての移動時間と現在時刻とに基づき、該イベントの開始時間までに目的地に達する経路を決定する付記１４又は１５に記載の経路案内プログラム。

（付記１７） 前記読取部で識別情報を読み取った時刻を読取情報蓄積部に蓄積するステップを行い、
前記経路を決定するステップにて、前記識別情報を読み取った読取部に相当するノード間の距離を前記地図情報に基づいて求め、このノード間の距離と前記識別情報を読み取った時刻とから、前記識別情報で特定される入場者の移動速度を求め、該入場者の移動速度とノード間の距離とから前記移動時間を求める付記１６に記載の経路案内プログラム。

（付記１８） 前記目的地を受信するステップにて、複数の目的地の入力を受けた場合、前記経路を決定するステップにて、前記現在地から全ての目的地を巡回する経路を求める付記１３から１７の何れかに記載の経路案内プログラム。

（付記１９） 対象領域内の複数箇所に設けられ、入場者のタグから識別情報を受信する読取装置と経路案内装置とを有し、
前記経路案内装置が、
識別情報受信部と、
前記読取部の設置箇所を含む前記対象領域内の地図情報を蓄積した地図情報蓄積部と、
前記入場者の目的地の入力を受ける目的地受信部と、
前記地図情報を参照し、識別情報を読み取った入場者の現在地を求めると共に、各読取部で読み取った識別情報の数から混雑状況を求め、前記地図情報に該混雑状況の重み付けをして前記入場者の現在地から目的地までの経路を求める経路決定部と、
を備えた経路案内装置とを備えた経路案内システム。

（付記２０） 対象領域内の複数箇所に設けられた読取装置によって入場者のタグから識別情報を読み取り、
経路案内装置が、前記読取装置から前記識別情報を受信し、前記入場者の目的地の入力を受け、前記読取部の設置箇所を含む前記対象領域内の地図情報を蓄積した地図情報蓄積部を参照し、識別情報を読み取った入場者の現在地を求めると共に、各読取部で読み取った識別情報の数から混雑状況を求め、前記地図情報に該混雑状況の重み付けをして前記入場者の現在地から目的地までの経路を求める経路案内方法。

本発明の経路案内システムの説明図 経路案内システムを設置したテーマパークの模式図 ナビゲーション装置の機能ブロック図 イベント情報蓄積部の説明図 利用予定蓄積部の説明図 地図情報蓄積部のノードマップの説明図 地図情報蓄積部のエッジマップの説明図 読取履歴蓄積部の説明図 ナビゲーション方法の説明図

符号の説明

１ 経路案内装置（サーバ）
２ 入場者端末
２ａ 固定端末
２ｂ 携帯端末
１２ 演算処理部
１３ 記憶部
１４ 入出力部
１５ 通信制御部

Claims (10)

1. 対象領域内の複数箇所に設けられた読取装置によって入場者のタグから読み取られた識別情報を受信する識別情報受信部と、
   前記読取部の設置箇所を含む前記対象領域内の地図情報を蓄積した地図情報蓄積部と、
   前記入場者の目的地の入力を受ける目的地受信部と、
   前記地図情報を参照し、識別情報を読み取った入場者の現在地を求めると共に、各読取部で読み取った識別情報の数から混雑状況を求め、前記地図情報に該混雑状況の重み付けをして前記入場者の現在地から目的地までの経路を求める経路決定部と、
   を備えた経路案内装置。
2. 前記地図情報が、前記対象領域内の前記読取部設置箇所を含む所定地点に設定した複数のノードの情報と、このノード間をつなぐエッジの情報と、該エッジに沿った移動にかかるコストの情報を含み、
   前記経路決定部が、該地図情報に基づき、前記現在地に相当するノードから目的地に相当するノードまでのノード及びエッジの組合せのうち、最もコストが低くなる組合せを最適経路として決定する請求項１に記載の経路案内装置。
3. 前記経路決定部が、前記混雑状況に応じて前記コストとしての移動時間の重み付けを行なう請求項２に記載の経路案内装置。
4. 前記目的地におけるイベントの開始時間を蓄積したイベント情報蓄積部を備え、
   前記経路決定部が、前記コストとしての移動時間と現在時刻とに基づき、該イベントの開始時間までに目的地に達する経路を決定する請求項２又は３に記載の経路案内装置。
5. 前記読取部で識別情報を読み取った時刻を蓄積する読取情報蓄積部を備え、
   前記経路決定部が、前記識別情報を読み取った読取部に相当するノード間の距離を前記地図情報に基づいて求め、このノード間の距離と前記識別情報を読み取った時刻とから、前記識別情報で特定される入場者の移動速度を求め、該入場者の移動速度とノード間の距離とから前記移動時間を求める請求項４に記載の経路案内装置。
6. 対象領域内の複数箇所に設けられた読取装置によって入場者のタグから読み取られた識別情報を受信するステップと、
   前記入場者の目的地の入力を受けるステップと、
   前記読取部の設置箇所を含む前記対象領域内の地図情報を蓄積した地図情報蓄積部を参照し、識別情報を読み取った入場者の現在地を求めると共に、各読取部で読み取った識別情報の数から混雑状況を求め、前記地図情報に該混雑状況の重み付けをして前記入場者の現在地から目的地までの経路を求めるステップと、
   をコンピュータが行なう経路案内方法。
7. 前記地図情報が、前記対象領域内の前記読取部設置箇所を含む所定地点に設定した複数のノードの情報と、このノード間をつなぐエッジの情報と、該エッジに沿った移動にかかるコストの情報を含み、
   前記経路を決定するステップにて、該地図情報に基づき、前記現在地に相当するノードから目的地に相当するノードまでのノード及びエッジの組合せのうち、最もコストが低くなる組合せを最適経路として決定する請求項６に記載の経路案内方法。
8. 前記経路を決定するステップにて、前記混雑状況に応じて前記コストとしての移動時間の重み付けを行なう請求項７に記載の経路案内方法。
9. 前記経路を決定するステップにて、前記目的地におけるイベントの開始時間を蓄積したイベント情報蓄積部から該開始時間を読み出し、前記コストとしての移動時間と現在時刻とに基づき、該イベントの開始時間までに目的地に達する経路を決定する請求項７又は８に記載の経路案内方法。
10. 対象領域内の複数箇所に設けられた読取装置によって入場者のタグから読み取られた識別情報を受信するステップと、
    前記入場者の目的地の入力を受けるステップと、
    前記読取部の設置箇所を含む前記対象領域内の地図情報を蓄積した地図情報蓄積部を参照し、識別情報を読み取った入場者の現在地を求めると共に、各読取部で読み取った識別情報の数から混雑状況を求め、前記地図情報に該混雑状況の重み付けをして前記入場者の現在地から目的地までの経路を求めるステップと、
    をコンピュータに実行させる経路案内プログラム。

Images