JP6235184B1 - 移動案内装置、移動案内システム、移動案内方法及び移動案内プログラム - Google Patents

Abstract

【課題】混雑度を自動的に算出すると共に、混雑度を反映したより適切な移動順を算出することができる移動案内装置等を提供する。【解決手段】本願に開示する移動案内装置は、移動者に対して複数の場所への移動順を案内する移動案内装置であって、複数の場所のそれぞれに対して予め設定された第１の領域にいる移動者の数と、複数の場所のそれぞれに対して予め設定された第２の領域から第１の領域に移動した移動者の数とを用いて、複数の場所のそれぞれの混雑度を算出する混雑度算出部と、混雑度算出部が算出した混雑度を用いて、複数の場所への移動順を算出する移動順算出部と、移動順算出部が算出した移動順を出力する移動順出力部とを備える。【選択図】図１

Description

本発明は、移動案内装置、移動案内システム、移動案内方法及び移動案内プログラムに関する。より詳しくは、複数の場所への移動順を案内する移動案内装置、移動案内システム、移動案内方法及び移動案内プログラムに関する。

従来、複数の場所に移動する必要がある場合において、その複数の場所への移動順を案内するシステム等が知られている（例えば、特許文献１）。例えば、美術館、博物館、動物園、イベント会場、遊園地等においては、複数の展示物、出店ブース、遊具等のあるそれぞれの場所に、来場者が順次移動していく必要がある。移動先となる複数の場所については、状況に応じて、それぞれ混雑の度合いが異なっていることが想定される。そこで、例えば特許文献１に開示されているように、混雑箇所を回避したルートを算出するエリア情報提供システムが知られている。

特開２００２−１８９８２７号公報

しかしながら、混雑箇所を反映したより適切な移動順を算出するためには、混雑の度合いに関するより正確な情報が必要になる。例えば、係員等を配置して、各場所の混雑度（混雑の度合い）を把握する場合には、人の目視によるため、把握される混雑度が不正確になる可能性がある。また、混雑度は、経時的に変化するため、リアルタイムでの混雑度の情報が移動順に反映されない可能性もある。

本発明は、上記のような事情を鑑みてなされたものであり、その目的は、混雑度を自動的に算出すると共に、混雑度を反映したより適切な移動順を算出することができる移動案内装置等を提供することである。

本願に開示する移動案内装置は、移動者に対して複数の場所への移動順を案内する移動案内装置であって、複数の場所のそれぞれに対して予め設定された第１の領域にいる移動者の数と、複数の場所のそれぞれに対して予め設定された第２の領域から第１の領域に移動した移動者の数とを用いて、複数の場所のそれぞれの混雑度を算出する混雑度算出部と、混雑度算出部が算出した混雑度を用いて、複数の場所への移動順を算出する移動順算出部と、移動順算出部が算出した移動順を出力する移動順出力部とを備える。

本願の一観点によれば、混雑度を自動的に算出すると共に、混雑度を反映したより適切な移動順を算出することができる。

第１の実施形態に係る移動案内装置の機能ブロック図である。 図１の移動案内装置を備える移動案内システムを示す説明図である。 第１の実施形態に係る第１の領域及び第２の領域に関する説明図である。 第１の実施形態に係る移動案内装置の動作を示すフローチャートである。 第１の実施形態に係る混雑度の算出方法に関する説明図である。 第１の実施形態に係る混雑度及び移動順等を示す説明図である。 第２の実施形態に係る移動案内装置の機能ブロック図である。 第２の実施形態に係る人気度及び移動順等を示す説明図である。 第３の実施形態に係る複数の移動先を示す説明図である。 他の実施形態に係る現在位置の判定方法を示す説明図である。

［第１の実施形態］
以下、本発明の実施の形態を添付の図により説明する。図１は、第１の実施形態に係る移動案内装置１の機能ブロック図である。移動案内装置１は、例えば、サーバとして機能するコンピュータによって実現される。
移動案内装置１は、複数の場所への移動順を案内する装置である。例えば、移動案内装置１は、美術館又は博物館等のように、複数の展示物が異なる場所に設置されている状況において、来場者に移動順を案内するために使用される。
本実施形態では、図２及び図３に示すように、展示物８の展示場所９が移動先であり、上記複数の場所が各展示場所９である場合を想定して説明する。また、説明のため、移動先である複数の場所を含む移動順案内の対象領域を移動順案内対象領域１０と呼ぶ。例えば、美術館又は博物館の展示室等のように、移動先である複数の展示場所９を含む領域が移動順案内対象領域１０である。

図２に示すように、展示物８の展示場所９には、通信装置２，３が設けられている。通信装置２は複数の場所を識別する第１の識別情報を発信する発信部を有している。本実施形態において、通信装置２はビーコン信号を発信するビーコン信号発信機であり、第１の識別情報は展示物８を一意に識別する展示物ＩＤである。ここでは、説明のため、通信装置２を固定ビーコン２と呼ぶ。
また、通信装置３は、移動者７が携帯する携帯型発信装置から発信された第２の識別情報を受信する受信部を有している。本実施形態において、第２の識別情報は後述の携帯型ビーコンＩＤである。ここでは、説明のため、通信装置３をレシーバ３と呼ぶ。レシーバ３は、通信ネットワークを介して移動案内装置１と通信可能に構成されている。
なお、通信装置２，３は、発信部と受信部が一体化した１個の通信装置であってもよい。例えば、通信装置２，３は、ビーコンとレシーバが一体型である通信装置であってもよい。

図３では、壁面２５において、それぞれ異なる場所に設置された２つの展示物８を例示している。説明のため、図の左側に示す展示物８を「展示物Ａ」とし、図の右側に示す展示物８を「展示物Ｂ」とする。図３に示すように、本実施形態において、固定ビーコン２は、展示物８の各展示場所９に、それぞれ１個ずつ設置されている。また、レシーバ３も、展示物８の各展示場所９に、それぞれ１個ずつ設置されている。
したがって、各固定ビーコン２及び各レシーバ３は、各展示物８及び各展示場所９に対応している。
なお、各固定ビーコン２及び各レシーバ３は、各展示場所９に対応付けて配置されていれば、どのような位置に設置されていてもよい。図３の例では、説明のため、壁面２５に取り付けられた各展示物８の上方に、各固定ビーコン２及び各レシーバ３を設置した場合を図示している。

各固定ビーコン２及び各レシーバ３には、各固定ビーコン２及び各レシーバ３に対応する展示物８を識別する展示物ＩＤが付与されている。
例えば、図３の例において、「展示物Ａ」の展示場所９に設置された固定ビーコン２及びレシーバ３には、「展示物Ａ」を識別する展示物ＩＤが設定されている。同様に、「展示物Ｂ」の展示場所９に設置された固定ビーコン２及びレシーバ３には、「展示物Ｂ」を識別する展示物ＩＤが設定されている。

各固定ビーコン２は、設定された各展示物ＩＤを含むビーコン信号を発信するように構成されている。本実施形態において、固定ビーコン２は、展示物ＩＤを含むビーコン信号を常時連続して発信している。図３においては、固定ビーコン２から発信されるビーコン信号の到達領域２８を二点鎖線によって図示している。本実施形態において、固定ビーコン２から発信されるビーコン信号到達領域２８は、対応する展示場所９に設定された後述の第１の領域３１及び第２の領域３２を覆うように設定されている。
また、各レシーバ３は、自身に設定された展示物ＩＤ等の情報を移動案内装置１に送信するように構成されている。

また、図２に示すように移動者７は携帯型発信装置５を携帯している。移動者７は移動する者であり、例えば、美術館又は博物館等への来場者である。本実施形態において、移動者７が携帯する携帯型発信装置５は、携帯型ビーコン５である。携帯型ビーコン５として、例えば、リストバンド型のビーコンを用いてもよい。携帯型ビーコン５は、美術館等の移動順案内対象領域１０への入場時に来場者、すなわち、移動者７に配布され、移動者７は携帯型ビーコン５を携帯した状態で移動順案内対象領域１０を移動することになる。なお、携帯型ビーコン５は、移動順案内対象領域１０からの移動者７の退場時に回収されることを想定している。

携帯型ビーコン５には、当該携帯型ビーコン５を一意に識別する携帯型ビーコンＩＤが付与されている。携帯型ビーコン５は、自身を識別する携帯型ビーコンＩＤを含むビーコン信号を常時連続して発信するように構成されている。携帯型ビーコンＩＤは、例えば、ＵＵＩＤ（Ｕｎｉｖｅｒｓａｌｌｙ Ｕｎｉｑｕｅ Ｉｄｅｎｔｉｆｉｅｒ）である。なお、各移動者７は各携帯型ビーコン５を携帯しているため、携帯型ビーコンＩＤは、移動者７を識別する機能も有している。

また、移動者７は、移動案内装置１と通信ネットワークを介して通信可能な携帯端末６を携帯している。携帯端末６は、例えば、スマートフォンである。各携帯端末６は、各携帯端末６を識別する携帯端末識別情報を有している。移動者７は携帯端末６を携帯しているため、携帯端末識別情報は、移動者７を識別する機能も有している。
また、移動者７の携帯端末６は、固定ビーコン２からのビーコン信号を受信するように構成されている。

図１に示すように、移動案内装置１は、各種の情報を記憶する記憶部１１と、装置全体を制御する制御部１２と、通信を行う通信部１４と、入力等の操作を実行する操作部１５とを備えている。
記憶部１１は、例えば、ハードディスク、メインメモリ、フラッシュメモリ、その他の各種メモリ等の記憶手段によって実現され、各種のプログラム、各種のデータ等を記憶する。
記憶部１１は、移動場所に関する情報を記憶する移動場所情報記憶部２１と、人数に関する情報を記憶する人数情報記憶部２２と、移動者７の位置情報を記憶する位置情報記憶部２３と、移動者７の入場情報を記憶する入場情報記憶部２４と、混雑度を記憶する混雑度記憶部２６とを備えている。

移動場所情報記憶部２１は、複数の展示物８を識別する展示物識別情報を予め記憶している。展示物識別情報は、展示物ＩＤと展示物名称とを含んでいる。展示物ＩＤは展示物８を一意に識別する識別情報であり、当該展示物８の展示場所９を識別する機能も有している。なお、ここでは説明のため、展示物名称として「展示物Ａ」，「展示物Ｂ」，「展示物Ｃ」等の名称を用いる。
移動場所情報記憶部２１は、ある展示物８の展示場所９から他の展示物８の展示場所９への移動に必要な時間を示す移動時間情報についても、予め記憶している。例えば、「展示物Ａ」から他の「展示物Ｂ」，「展示物Ｃ」等への移動時間が、「展示物Ａ」からの移動時間情報として記憶され、「展示物Ｂ」から他の「展示物Ａ」，「展示物Ｃ」等への移動時間が「展示物Ｂ」からの移動時間情報として記憶されている。移動時間情報は展示物識別情報と対応付けられて記憶されている。

加えて、移動場所情報記憶部２１は、各展示物８の同時閲覧可能人数を各展示場所９の第１の領域３１の許容人数とし、許容人数情報として予め記憶している。各展示物８の同時閲覧可能人数は、展示物８の大きさや形状、性質等に基づいて予め設定されている。許容人数情報は展示物識別情報と対応付けられて記憶されている。
また、移動場所情報記憶部２１は、初期設定移動順情報を記憶している。初期設定移動順情報は、混雑がない場合の移動順として予め設定された移動順である。初期設定移動順情報として記憶される移動順は、例えば、移動順案内対象領域１０の入り口から近い順等の移動順であってもよい。
人数情報記憶部２２は、後述の人数検出部４２が検出及び取得した人数情報を記憶する。
位置情報記憶部２３は、後述の現在位置判定部４３が判定及び取得した移動者位置情報を記憶する。
入場情報記憶部２４は、後述の入場検出部４８が検出及び取得した入場情報を記憶する。
混雑度記憶部２６は、後述の混雑度算出部４５が算出した混雑度を記憶する。

制御部１２は、例えば、プロセッサ、ＣＰＵ等の演算手段によって実現され、各種のメモリ、ハードディスク等の記憶手段と協働して機能し、各種のプログラムを実行する。
制御部１２は、メイン制御部４１と、移動者７の数を検出する人数検出部４２と、移動者７の現在位置を判定する現在位置判定部４３と、複数の場所のそれぞれの混雑度を算出する混雑度算出部４５と、上記複数の場所への移動順を算出する移動順算出部４６と、上記移動順を出力する移動順出力部４７と、移動者７の入場を検出する入場検出部４８とを備えている。

メイン制御部４１は、各種のプログラムを実行して、各種構成部間の制御及び装置全体の制御を実行する。
人数検出部４２は、移動者７の携帯型発信装置５を検出することによって移動者７の数を検出する。人数検出部４２は、移動先である複数の場所のそれぞれに対して予め設定された第１の領域３１にいる移動者７の数と、移動先である複数の場所のそれぞれに対して予め設定された第２の領域３２にいる移動者７の数を検出する。

ここで、第１の領域３１及び第２の領域３２について説明する。
図３に示すように、本実施形態において、第１の領域３１及び第２の領域３２は、各展示物８の展示場所９に対して予め設定されている。各展示物８の展示場所９において、第１の領域３１は展示物８により近い位置に設定され、第２の領域３２は第１の領域３１よりも展示物８から離れた位置に設定されている。本実施形態では、第１の領域３１は作品の展示場所９から所定の半径Ｒ１の円形の領域であり、第２の領域３２は、第１の領域３１と同心円であり第１の領域３１の上記半径よりも大きい半径Ｒ２の円形の領域から、第１の領域３１を除いた領域Ｓである。図３において半径Ｒ２の円周を一点鎖線で示し、半径Ｒ１の円周を破線で示している。本実施形態では、第１の領域３１の上記半径Ｒ１は３ｍである。また、上記半径Ｒ２は１０ｍである。したがって、この例において領域Ｓは、展示場所９から３ｍ離れた位置から１０ｍ離れた位置までの領域を示している。

本実施形態では、展示場所９に設けられたレシーバ３の位置を中心として半径Ｒ１及び半径Ｒ２を設定している。また、本実施形態において、レシーバ３は、半径Ｒ２の円形の領域内にある携帯型ビーコン５からのビーコン信号を受信するように構成されている。なお、図３の例では、壁面２５が存在しており、壁面の裏側には移動者７は存在しないことを前提としている。
展示物８の展示場所９に設置されたレシーバ３は、携帯型ビーコン５から発信されたビーコン信号を受信し、受信したビーコン信号の発信源である携帯型ビーコン５を識別する携帯型ビーコンＩＤと、受信したビーコン信号の電波強度を示す電波強度情報と、自身に付与された展示物ＩＤとを通信部１４に送信する。

人数検出部４２は、通信部１４を介して、携帯型ビーコンＩＤと電波強度情報と展示物ＩＤを取得し、また、通信部１４がレシーバ３からこれらの情報を受信した受信時刻を示す受信時刻情報を取得する。
人数検出部４２は、取得した展示物ＩＤによって識別されるレシーバ３から同時に取得した携帯型ビーコンＩＤの数と各ビーコン信号の電波強度情報とに基づいて、上記受信時刻における展示物ＩＤによって識別される展示場所９の第１の領域３１の人数と第２の領域３２の人数を検出する。

人数検出部４２は、レシーバ３が受信したビーコン信号の電波強度に応じて、ビーコン信号を発信する携帯型ビーコン５が第１の領域３１にあるのか第２の領域３２にあるのかを判別できるように構成されている。したがって、各携帯型ビーコンＩＤによって識別される各移動者７が第１の領域３１にいるのか又は第２の領域３２にいるのかを対応する電波強度情報に基づいて人数検出部４２が判定し、その判定結果から人数検出部４２が第１の領域３１の人数と第２の領域３２の人数を検出する。
また、人数検出部４２は、検出した第１の領域３１の人数と第２の領域３２の人数を、携帯型ビーコンＩＤ、展示物ＩＤ及び上記受信時刻情報と対応付けて、人数情報として人数情報記憶部２２に記憶する。

現在位置判定部４３は、移動者７の現在位置を判定する。移動者７の携帯端末６は、固定ビーコン２から当該固定ビーコン２に付与された展示物ＩＤを含むビーコン信号を受信し、受信した展示物ＩＤと、受信したビーコン信号の電波強度を示す電波強度情報と、自身の携帯端末識別情報とを通信部１４に送信する。
現在位置判定部４３は、通信部１４を介して、展示物ＩＤと、受信したビーコン信号の電波強度を示す電波強度情報と、携帯端末識別情報を取得し、取得した展示物ＩＤに基づいて、取得した携帯端末識別情報によって識別される携帯端末６を携帯した移動者７の現在位置を判定する。
次いで、現在位置判定部４３は、携帯端末識別情報と移動者７の現在位置とを対応付けて移動者位置情報として位置情報記憶部２３に記憶する。

混雑度算出部４５は、移動者７の移動先である複数の場所のそれぞれについて、混雑度を算出する。まず、混雑度算出部４５は、人数情報記憶部２２から人数情報を読み出し、読み出した人数情報に基づいて混雑度を算出する。
本実施形態において、混雑度算出部４５は、人数情報に基づいて、各展示物ＩＤによって識別される各展示場所９について、第１の領域３１に所定の時間継続して滞在していた移動者７の数を算出する。
また、混雑度算出部４５は、人数情報に基づいて、各展示物ＩＤによって識別される各展示場所９について、所定の時間内に第２の領域３２から第１の領域３１に移動した移動者７の数を算出する。

混雑度算出部４５は、第１の領域３１にいる移動者７の数と、第２の領域３２から第１の領域３１に移動した移動者７の数を用いて混雑度を算出する。
なお、「混雑度」は、混雑の度合いを示すものであればどのようなものでもよい。例えば、混雑度を人数によって示してもよいし、待ち時間によって示してもよい。本実施形態では、推定待ち時間によって混雑度を示す。したがって、混雑度算出部４５は、推定待ち時間を算出することによって混雑度を算出する。

移動順算出部４６は、混雑度算出部４５が算出した混雑度を用いて、複数の場所への移動順を算出する。
移動順出力部４７は、移動順算出部４６が算出した移動順を出力する。本実施形態において、移動順出力部４７は、移動者７の携帯端末６に移動順算出部４６が算出した移動順を出力する。

入場検出部４８は、前述の移動順案内対象領域１０に移動者７が入場したことを検出する。本実施形態では、移動順案内対象領域１０の入り口に設置された入場用通信装置（不図示）が来場者（すなわち、移動者７）の携帯型ビーコン５から携帯型ビーコンＩＤを含むビーコン信号を受信する。上記入場用通信装置は、例えば、美術館又は博物館の展示室等の入り口に設置されている。上記入場用通信装置は、受信した携帯型ビーコンＩＤを通信部１４に送信する。入場検出部４８は、通信部１４を介して、携帯型ビーコンＩＤを取得し、取得した携帯型ビーコンＩＤによって識別される移動者７が移動順案内対象領域１０に入場したことを検出する。

通信部１４（図１）は、通信ネットワークを介して、携帯端末６に各種のデータ、情報等を送信し、レシーバ３及び携帯端末６から各種のデータ、情報等を受信する。
操作部１５は、例えば、キーボード、マウス、タッチパッド又はボタンなどから構成され、各種情報や外部からの入力指示を移動案内装置１に入力する。
また、移動案内装置１は、ハードウェアクロック、システムクロック等の時刻情報提供手段を備えており、現在時刻、その他の各種時刻が取得できるように構成されている。

次に、移動案内装置１の動作について説明する。移動案内装置１の処理の流れを示すフローチャートを図４に示す。
まず、通信部１４がレシーバ３から携帯型ビーコンＩＤとビーコン信号の電波強度を示す電波強度情報と展示物ＩＤを受信する（ステップＳ１）。前述のように、移動者７は携帯型ビーコン５及び携帯端末６を携帯した状態で移動順案内対象領域１０を移動し、携帯型ビーコン５からは自身を識別する携帯型ビーコンＩＤを含むビーコン信号が発信されている。レシーバ３は、携帯型ビーコン５から発信されたビーコン信号を受信し、受信したビーコン信号の発信源である携帯型ビーコン５を識別する携帯型ビーコンＩＤと、受信したビーコン信号の電波強度を示す電波強度情報と、自身に付与された展示物ＩＤとを通信部１４に送信する。

したがって、図３の例では、図の左側に示す「展示物Ａ」の展示場所９に設置されたレシーバ３は、第１の領域３１及び第２の領域３２にいる１１名の移動者７の各携帯型ビーコン５からそれぞれビーコン信号を受信し、各携帯型ビーコン５の携帯型ビーコンＩＤと、それに対応する各電波強度情報と、自身の展示物ＩＤとを通信部１４に送信する。
また、図３の例において、図の右側に示す「展示物Ｂ」の展示場所９に設置されたレシーバ３は、第１の領域３１及び第２の領域３２にいる１３名の移動者７の各携帯型ビーコン５からそれぞれビーコン信号を受信し、各携帯型ビーコン５の携帯型ビーコンＩＤと、それに対応する各電波強度情報と、自身の展示物ＩＤとを通信部１４に送信する。
通信部１４は、レシーバ３から送信されたこれらの情報を受信する。

ステップＳ１において通信部１４が携帯型ビーコンＩＤ等を受信すると、携帯型ビーコンＩＤ等を通信部１４が受信した受信時刻を示す受信時刻情報と、通信部１４が受信した携帯型ビーコンＩＤと、電波強度情報と、展示物ＩＤとに基づいて、展示物ＩＤに対応する展示物８の第１の領域３１にいる移動者７の数と第２の領域３２にいる移動者７の数を人数検出部４２が検出する（ステップＳ２）。
まず、人数検出部４２は、通信部１４を介して、レシーバ３から携帯型ビーコンＩＤとビーコン信号の電波強度を示す電波強度情報と展示物ＩＤを取得し、また、通信部１４がレシーバ３からこれらの情報を受信した受信時刻情報を取得する。
本実施形態において、人数検出部４２は、レシーバ３が受信したビーコン信号の電波強度に応じて、ビーコン信号を発信する携帯型ビーコン５がレシーバ３から３ｍ以内の距離にあるのか、又は、１０ｍ以内の距離にあるが３ｍ以内までは近接していないのかを判別できるように構成されている。したがって、ビーコン信号の電波強度に基づいて携帯型ビーコン５がレシーバ３から３ｍ以内の距離にあると人数検出部４２が判別した場合には、その携帯型ビーコンＩＤによって識別される移動者７が第１の領域３１にいると人数検出部４２が判定する。また、ビーコン信号の電波強度に基づいて携帯型ビーコン５がレシーバ３から１０ｍ以内の距離にあるが３ｍ以内までは近接していないと人数検出部４２が判別した場合には、その携帯型ビーコンＩＤによって識別される移動者７が第２の領域３２にいると人数検出部４２が判定する。このように、移動者７が第１の領域３１にいるのか又は第２の領域３２にいるのかを人数検出部４２が判定し、その判定結果から人数検出部４２が第１の領域３１の人数と第２の領域３２の人数を検出する。

例えば、図３の例では、「展示物Ａ」の展示場所９に設置されたレシーバ３から取得した１１名の移動者７の各携帯型ビーコン５の各電波強度情報に基づいて、各移動者７が第１の領域３１にいるのか第２の領域３２にいるのかを人数検出部４２が判定し、第１の領域３１にいる移動者７の数が４名であり、第２の領域３２にいる移動者７の数が７名であると人数検出部４２が検出する。
また、「展示物Ｂ」の展示場所９に設置されたレシーバ３から取得した１３名の移動者７の各携帯型ビーコン５の各電波強度情報に基づいて、第１の領域３１にいる移動者７の数が４名であり、第２の領域３２にいる移動者７の数が９名であると人数検出部４２が検出する。

また、人数検出部４２は、検出した第１の領域３１の人数と第２の領域３２の人数を、携帯型ビーコンＩＤ、展示物ＩＤ及び上記受信時刻情報と対応付けて、人数情報として人数情報記憶部２２に記憶する。なお、携帯型ビーコンＩＤは、当該携帯型ビーコンＩＤによって識別される移動者７がいた領域と対応付けて記憶される。したがって、第１の領域３１にいる移動者７を識別する携帯型ビーコンＩＤは第１の領域３１の人数と対応付けて記憶され、第２の領域３２にいる移動者７を識別する携帯型ビーコンＩＤは第２の領域３２の人数と対応付けて記憶される。
したがって、特定の移動者７が特定の受信時刻においてどの移動場所の第１の領域３１又は第２の領域３２にいたのかを人数情報記憶部２２に記憶された人数情報から特定することができる。

レシーバ３は、携帯型ビーコンＩＤとビーコン信号の電波強度を示す電波強度情報と展示物ＩＤとをビーコン信号を受信するごとにリアルタイムで通信部１４に送信している。また、人数検出部４２も、通信部１４を介してレシーバ３から携帯型ビーコンＩＤ等の情報を取得するごとにリアルタイムで第１の領域３１の人数と第２の領域３２の人数を検出し、検出した第１の領域３１の人数と第２の領域３２の人数を、携帯型ビーコンＩＤ、展示物ＩＤ及び上記受信時刻情報と対応付けて、人数情報として人数情報記憶部２２に記憶する。
したがって、人数情報が人数情報記憶部２２に連続的に記憶され蓄積されていくことになる。

ステップＳ２において人数検出部４２が第１の領域の人数と第２の領域の人数を検出すると、移動者７の移動先である複数の場所のそれぞれの混雑度を混雑度算出部４５が算出する（ステップＳ３）。
本実施形態では、各展示場所９の混雑度を混雑度算出部４５が算出する。
前述のように、本実施形態では、推定待ち時間によって混雑度を示す。したがって、混雑度算出部４５は、推定待ち時間を算出することによって混雑度を算出する。

以下に推定待ち時間の算出方法について説明する。本実施形態では、移動先である展示物８の各展示場所９について、予め設定された各展示物８の同時閲覧可能人数と移動者７の直近の移動動向とに基づいて仮想の待ち行列を想定し、リトルの法則を応用して推定待ち時間を算出する。
リトルの法則を用いた待ち時間の推定方法として、自分の前に並んでいる人数を１分間に自分の後ろに並んだ人数で割ることにより待ち時間を推定する方法が知られている。
本実施形態では、各展示物８の展示場所９について、第１の領域３１に所定の時間継続して滞在している移動者７の数を上記の自分の前に並んでいる人数と仮定し、直近の１分間で第２の領域３２から第１の領域３１に移動した移動者７の数を上記の自分の後ろに並んだ人数と仮定する。

図５に本実施形態における推定待ち時間算出方法の考え方を示す。図５の上方に展示物８の展示場所９にいる複数の移動者７を示し、下方にそれらに対応して想定した仮想の待ち行列５１を示す。説明のため、図５に示す展示物８を「展示物Ａ」とする。
移動者７ａを基準として説明すると、第１の領域３１に所定の時間継続して滞在している移動者７ｂの数を移動者７ａの前に並んでいる人数と仮定し、直近の１分間で第２の領域３２から第１の領域３１に移動した移動者７ｃの数を移動者７ａの後ろに並んだ人数と仮定して、移動者７ａが「展示物Ａ」を閲覧するための推定待ち時間を算出する。また、このように想定された仮想待ち行列５１は１列の行列である。しかしながら、各展示物８は、複数人が同時に閲覧可能なケースも想定される。したがって、同時に閲覧可能な人数を仮想待ち行列５１の列数として扱う。
よって、推定待ち時間は、「第１の領域３１に所定の時間継続して滞在している移動者７ｂの数」を「直近の１分間で第２の領域３２から第１の領域３１に移動した移動者７ｃの数」で割ることにより算出した値を「展示物８の同時閲覧可能人数」で割ることによって算出される。

例えば、図５の例において、第１の領域３１に所定の時間継続して滞在している移動者７ｂの数が２０人であり、直近の１分間で第２の領域３２から第１の領域３１に移動した移動者７ｃの数が２人であり、「展示物Ａ」の同時閲覧可能人数が５人である場合、推定待ち時間は、２０（人）÷２（人）÷５（人）＝２（分）と算出される。
なお、第１の領域３１に所定の時間継続して滞在している移動者７ｂの数が、展示物８の同時閲覧可能人数未満の数である場合には、推定待ち時間は０分とする。

以上に説明した考え方に基づいて、混雑度算出部４５による混雑度算出処理について以下に説明する。
まず、混雑度算出部４５は、人数情報記憶部２２から人数情報を読み出し、読み出した人数情報から第１の領域３１にいる移動者７の数と第２の領域３２にいる移動者７の数を算出する。
人数情報は、前述のように、携帯型ビーコンＩＤによって識別される移動者７が、上記受信時刻情報において、展示物ＩＤによって識別される展示場所９の第１の領域３１にいたことを示す又は展示物ＩＤによって識別される展示場所９の第２の領域３２にいたことを示すデータであり、人数情報記憶部２２に連続的に記憶されているデータである。したがって、人数情報から、所定の時刻又は所定の時間内に、展示物ＩＤによって識別される展示場所９の第１の領域３１にいた移動者７の数と、展示物ＩＤによって識別される展示場所９の第２の領域３２にいた移動者７の数を算出することができる。また、人数情報の携帯型ビーコンＩＤに基づいて、当該携帯型ビーコンＩＤによって識別される移動者７が第１の領域３１に所定の時間継続して滞在していたかを把握することができる。加えて、人数情報の携帯型ビーコンＩＤに基づいて、当該携帯型ビーコンＩＤによって識別される移動者７が所定の時間内に第２の領域３２から第１の領域３１に移動したかを把握することができる。

本実施形態において、混雑度算出部４５は、人数情報に基づいて、各展示物ＩＤによって識別される各展示場所９について、第１の領域３１に所定の時間継続して滞在していた移動者７の数を算出する。この例では、混雑度算出部４５は、基準時点より２分以上前から基準時点まで継続して第１の領域３１に滞在している移動者７の数を算出する。基準時点とは所定の期間を特定するための基準となる時点である。本実施形態では、混雑度算出部４５が混雑度の算出処理を開始する時点が基準時点である。

また、混雑度算出部４５は、人数情報に基づいて、各展示物ＩＤによって識別される各展示場所９について、所定の時間内に第２の領域３２から第１の領域３１に移動した移動者７の数を算出する。この例では、混雑度算出部４５は、上記基準時点より１分前から基準時点までの１分間に、第２の領域３２から第１の領域３１に移動した移動者７の数を算出する。なお、ここでの第２の領域３２から第１の領域３１への移動は、第２の領域３２と同一の展示場所９に対して設定された第１の領域３１への移動である。また、基準時点より２分以上前から基準時点まで継続して第１の領域３１に滞在している移動者７の数の算出と、基準時点より１分前から基準時点までの１分間に、第２の領域３２から第１の領域３１に移動した移動者７の数の算出に用いられる上記基準時点は同一の時点である。

また前述のように、本実施形態では、展示物８の同時閲覧可能人数は、第１の領域３１の許容人数であり、許容人数情報として移動場所情報記憶部２１に予め記憶されている。したがって、混雑度算出部４５は、移動場所情報記憶部２１から各展示物８の許容人数情報を読み出し、各展示物８の許容人数を取得する。混雑度算出部４５は、各展示物８について、基準時点より２分以上前から基準時点まで継続して第１の領域３１に滞在している移動者７の数と、許容人数を比較し、第１の領域３１に滞在している移動者７の数が許容人数未満の場合には、推定待ち時間を０分と算出する。
また、基準時点より２分以上前から基準時点まで継続して第１の領域３１に滞在している移動者７の数が許容人数以上である場合には、「基準時点より２分以上前から基準時点まで継続して第１の領域３１に滞在している移動者７の数」を「基準時点より１分前から基準時点までの１分間に、第２の領域３２から第１の領域３１に移動した移動者７の数」で割ることにより算出した値を「展示物８の許容人数」で割ることによって、混雑度算出部４５が推定待ち時間を算出する。

図６に、各展示物８の推定待ち時間６４を示す。ここでは、移動順案内対象領域１０において、「展示物Ａ」〜「展示物Ｆ」が移動者７の移動先であると想定して説明する。混雑度算出部４５は、同一の基準時点を用いて、すべての移動先についてそれぞれの混雑度を算出する。図６に示す例では、「展示物Ａ」〜「展示物Ｆ」のそれぞれについて、混雑度算出部４５が同一の基準時点を用いて各推定待ち時間６４を算出する。
なお、図６においては、許容人数情報を「キャパシティ」と表示し、基準時点より２分以上前から基準時点まで継続して第１の領域３１に滞在している移動者７の数６２を「２分以上滞在」と表示し、第２の領域３２から第１の領域３１に移動した移動者７の数６３を「１分間の移動」と表示している。

例えば、図６に示すように、「展示物Ａ」について、許容人数情報６１が示す許容人数が５人であり、基準時点より２分以上前から基準時点まで継続して第１の領域３１に滞在している移動者７の数６２が３人であり、基準時点より１分前から基準時点までの１分間に、第２の領域３２から第１の領域３１に移動した移動者７の数６３が２人である場合、上記の第１の領域３１に滞在している移動者７の数６２が３人であり許容人数５人未満であるため、推定待ち時間６４は０分と算出される。
また、「展示物Ｂ」について、許容人数情報６１が示す許容人数が１０人であり、上記の第１の領域３１に滞在している移動者７の数６２が４３人であり、上記の第２の領域３２から第１の領域３１に移動した移動者７の数６３が１人である場合、推定待ち時間６４は、４３（人）÷１（人）÷１０（人）＝４．３（分）と算出される。

同様に、許容人数が１人の「展示物Ｃ」について、移動者７の数６２が１５人であり、移動者７の数６３が２人である場合、推定待ち時間６４は、７．５分と算出され、許容人数が１５人の「展示物Ｄ」について、移動者７の数６２が３７人であり、移動者７の数６３が３人である場合、推定待ち時間６４は、０．８２分と算出される。
また、許容人数が２人の「展示物Ｅ」について、移動者７の数６２が３７人であり、移動者７の数６３が１人である場合、推定待ち時間６４は、１８．５分と算出され、許容人数が８人の「展示物Ｆ」について、移動者７の数６２が６０人であり、移動者７の数６３が１人である場合、推定待ち時間６４は、７．５分と算出される。

以上のように、混雑度算出部４５による混雑度（推定待ち時間６４）の算出は、すべての移動先（各展示物８）について実行される。本実施形態においては、人数検出部４２によって検出された第１の領域３１の人数と第２の領域３２の人数が人数情報として人数情報記憶部２２に記憶されるごとに、混雑度算出部４５による混雑度の算出が実行される。前述のように、人数情報はリアルタイムで人数情報記憶部２２に連続的に記憶され蓄積されていくため、混雑度算出部４５による混雑度の算出もリアルタイムで連続的に繰り返し実行される。
混雑度算出部４５は算出した混雑度を混雑度記憶部２６に記憶する。図６の例では、「展示物Ａ」〜「展示物Ｆ」の各推定待ち時間６４を混雑度算出部４５が算出するごとに、算出した各推定待ち時間６４を混雑度算出部４５が混雑度記憶部２６に記憶する。混雑度算出部４５による混雑度（推定待ち時間６４）の算出は連続的に繰り返し実行されるため、算出された混雑度は人数情報記憶部２２に連続的に記憶され蓄積されていくことになる。
なお、混雑度算出部４５による混雑度の算出を所定の時間間隔ごとに実行するように構成してもよい。例えば、３０秒から１分間程度の時間間隔で混雑度算出部４５が混雑度を算出するように構成してもよい。

次いで、通信部１４が携帯端末６から展示物ＩＤと受信したビーコン信号の電波強度を示す電波強度情報と携帯端末識別情報とを受信する（ステップＳ４）。
前述のように、携帯端末６は、固定ビーコン２から発信された展示物ＩＤを含むビーコン信号を受信するように構成されている。携帯端末６は、所定の時間間隔ごとに、受信したビーコン信号の発信源である固定ビーコン２に付与された展示物ＩＤと、受信したビーコン信号の電波強度を示す電波強度情報と、自身の携帯端末識別情報とを通信部１４に送信する。本実施形態では、例えば、３０秒から１分間程度の時間間隔で、携帯端末６から通信部１４への上記各情報の送信を実行している。
なお、通信部１４への送信される展示物ＩＤと電波強度情報に対応するビーコン信号は、携帯端末６が通信部１４への送信処理を実行する際に受信しているビーコン信号である。
通信部１４は、携帯端末６から送信されたこれらの情報を受信する。上記のように、携帯端末６からの送信は所定の時間間隔で繰り返し実行されるため、通信部１４は、所定の時間間隔で上記の各情報を携帯端末６から受信することになる。

ステップＳ４において通信部１４が展示物ＩＤと携帯端末識別情報と電波強度情報とを受信すると、現在位置判定部４３は、通信部１４が受信した携帯端末識別情報によって識別される移動者７の現在位置を展示物ＩＤに基づいて判定する。（ステップＳ５）。
前述のように、各固定ビーコン２は、各展示物８及び各展示場所９に対応しており、各固定ビーコン２はそれぞれ対応する展示物８の展示物ＩＤを発信している。したがって、現在位置判定部４３は、取得した展示物ＩＤに対応する展示物ＩＤを移動場所情報記憶部２１から読み出し、読み出した展示物ＩＤによって識別される展示物８の展示場所９に、上記移動者７がいると判定する。例えば、移動者７の携帯端末６が、「展示物Ａ」の展示場所９に設けられた固定ビーコン２からのビーコン信号を受信した場合には、その移動者７は「展示物Ａ」の展示場所９にいると現在位置判定部４３によって判定されることになる。

なお、１個の携帯端末６から同時に複数の展示物ＩＤを現在位置判定部４３が取得した場合には、対応する電波強度情報に基づいて、より電波強度の強い電波で受信された展示物ＩＤが示す展示物８がその移動者７の現在位置であると現在位置判定部４３が判定する。また、複数の展示物ＩＤに対応する電波強度が同じ場合には、現在位置判定部４３は移動場所情報記憶部２１から初期設定移動順情報を読み出し、同じ電波強度の展示物ＩＤによって識別される複数の展示物８のうち、初期設定移動順情報が示す移動順の前後関係において、より前の方の順序に設定されている展示物８を現在位置として現在位置判定部４３が決定する。

現在位置判定部４３は、携帯端末識別情報と判定した移動者７の現在位置とを対応付けて移動者位置情報として位置情報記憶部２３に記憶する。なお、本実施形態では、説明のため、移動者７の現在位置を示す情報として、「展示物Ａ」等の展示物８の展示物名称を用いる。現在位置が「展示物Ａ」の場合、移動者７が「展示物Ａ」の展示場所９にいることを示している。

携帯端末６は、展示物ＩＤと自身を識別する携帯端末識別情報とを所定の時間間隔で繰り返し通信部１４に送信している。また、現在位置判定部４３も、通信部１４を介して携帯端末６から展示物ＩＤ等の情報を取得するごとにリアルタイムで上記移動者位置情報を位置情報記憶部２３に記憶する。したがって、携帯端末識別情報によって識別される移動者７の現在位置を示すデータが、位置情報記憶部２３に連続的に記憶され蓄積されていくことになる。

ステップＳ５において現在位置判定部４３が移動者７の現在位置を判定すると、当該移動者７について閲覧済みの展示物８があるかをメイン制御部４１が判定する。
メイン制御部４１は、人数情報記憶部２２から人数情報を読み出し、人数情報の携帯型ビーコンＩＤに基づいて、当該携帯型ビーコンＩＤによって識別される移動者７が第１の領域３１に継続して滞在していた時間を算出する。次いで、当該移動者７が特定の展示物８の第１の領域３１に継続して滞在していた時間が所定の時間以上である場合には、当該移動者７はその展示物８を閲覧済みであるとメイン制御部４１が判定する。
本実施形態では、例えば、移動者７が１分以上第１の領域３１に滞在していた場合に、対応する展示物８が閲覧済みであるとメイン制御部４１が判定する。

ステップＳ７において閲覧済みの展示物８があるとメイン制御部４１が判定した場合には、移動順算出部４６がその閲覧済みの展示物８を移動順の算出対象となる移動先から除外し、閲覧済みの展示物８以外の展示物８を移動順算出部４６が移動先に設定する（ステップＳ８）。
また、ステップＳ７において閲覧済みの展示物８がないとメイン制御部４１が判定した場合には、移動順の算出対象となる移動先から除外されるものはない。したがって、この場合には、すべての展示物８が移動順の算出対象となる移動先に設定されていることになる。

次に、ステップＳ７において閲覧済みの展示物８がないとメイン制御部４１が判定し、すべての展示物８が移動先に設定されている場合のステップＳ９及びステップＳ１０の処理について説明する。
移動順算出部４６は、すべての展示物８について、混雑度算出部４５が算出した推定待ち時間６４に各展示物８への移動時間に基づく移動コストを付加した移動コスト付加時間を算出する（ステップＳ９）。
本実施形態では、ある展示物８から他の展示物８へ移動し、移動先の展示物８が混雑していて閲覧できずに元の展示物８に戻ってくる移動時間、すなわち、ある展示物８から上記他の展示物８までの往復の移動時間を移動コストとする。例えば、「展示物Ａ」から「展示物Ｂ」までの移動時間が３分の場合、「展示物Ａ」から「展示物Ｂ」に移動して「展示物Ａ」に戻る往復の移動時間は６分であり、移動コストを６分と算出する。

移動順算出部４６は、移動場所情報記憶部２１から、移動時間情報を読み出し、各展示物８から他の展示物８への移動コストを算出する。次いで、移動順算出部４６は、混雑度算出部４５が算出した混雑度（推定待ち時間６４）を混雑度記憶部２６から読み出し、各展示物８について、推定待ち時間６４に移動コストを加えて、移動コスト付加時間を算出する。
なお、移動順算出部４６が混雑度記憶部２６から読み出す推定待ち時間６４は、混雑度記憶部２６に記憶されている最新の推定待ち時間６４である。
図６において、各展示物８の各推定待ち時間６４の下の段に、各展示物８についての移動コスト６５を示す。この例では、「展示物Ａ」から「展示物Ｆ」が直線状に等間隔に配置されており、「展示物Ａ」が入口に最も近く、各展示物間の片道移動時間がそれぞれ３分であると仮定して説明する。
なお、図６の左端において符号６６を付して示すアルファベットは、移動先の各展示物８を識別するアルファベットであり、「Ａ」は「展示物Ａ」を示し、「Ｂ」は「展示物Ｂ」を示している。図６の表においては、上段の展示物８から符号６６のアルファベットによって識別される展示物８への移動コスト６５を表示している。

例えば、「展示物Ａ」を起点とする場合、「展示物Ａ」から「展示物Ａ」に対する移動コスト６５は０分であるため、「Ａ」に対応する欄には「０」（分）と記載している。また、「展示物Ａ」を起点とする「展示物Ｂ」に対する移動コスト６５は、「展示物Ａ」から「展示物Ｂ」までの往復の移動時間であるため、６分であり、「Ｂ」に対応する欄には「６」（分）と記載している。同様に、「展示物Ａ」を起点とする「展示物Ｃ」に対する移動コスト６５は１２分であり、「展示物Ｄ」に対する移動コスト６５は１８分であり、「展示物Ｅ」に対する移動コスト６５は２４分であり、「展示物Ｆ」に対する移動コスト６５は３０分であると算出している。
また、「展示物Ｂ」を起点とする場合には、「展示物Ｂ」の推定待ち時間６４の下の段に示すように、「展示物Ａ」に対する移動コスト６５は６分であり、「展示物Ｃ」に対する移動コスト６５は６分であり、「展示物Ｄ」に対する移動コスト６５は１２分であり、「展示物Ｅ」に対する移動コスト６５は１８分であり、「展示物Ｆ」に対する移動コスト６５は２４分であると算出されている。「展示物Ｃ」から「展示物Ｆ」についても同様に、各展示物８を起点とした他の展示物８に対する移動コスト６５を算出している。

また、図６において、各展示物８の移動コスト６５の下の段に、各展示物８についての移動コスト付加時間６８を示す。なお、移動コスト付加時間６８は小数点第２位以下を四捨五入して示している。
例えば、「展示物Ａ」から移動しない場合については、移動コスト付加時間６８は、「展示物Ａ」から「展示物Ａ」への移動コスト６５が０分であり、「展示物Ａ」の推定待ち時間６４が０分であるため、推定待ち時間６４に移動コスト６５を加えた移動コスト付加時間６８は０分となる。したがって、「Ａ」に対応する欄には「０．０」（分）と記載している。
また、「展示物Ａ」から「展示物Ｂ」への移動については、「展示物Ａ」を起点とする「展示物Ｂ」に対する移動コスト６５が６分であり、移動先である「展示物Ｂ」の推定待ち時間６４が４．３分であるため、推定待ち時間６４に移動コスト６５を加えた移動コスト付加時間６８は１０．３分となる。したがって、「Ｂ」に対応する欄には「１０．３」（分）と記載している。
同様に、「展示物Ａ」を起点とする「展示物Ｃ」に対する移動コスト付加時間６８は１９．５分であり、「展示物Ｄ」に対する移動コスト付加時間６８は１８．８分であり、「展示物Ｅ」に対する移動コスト付加時間６８は４２．５分であり、「展示物Ｆ」への移動コスト付加時間６８は３７．５分であると算出している。

また、「展示物Ｂ」を起点とした場合には、「展示物Ｂ」の移動コスト６５の下の段に示すように、「展示物Ａ」に対する移動コスト付加時間６８は６．０分であり、「展示物Ｂ」に対する移動コスト付加時間６８は４．３分であり、「展示物Ｃ」への移動コスト付加時間６８は１３．５分であり、「展示物Ｄ」への移動コスト付加時間６８は１２．８分であり、「展示物Ｅ」への移動コスト付加時間６８は３６．５分であり、「展示物Ｆ」への移動コスト付加時間６８は３１．５分であると算出されている。
「展示物Ｃ」から「展示物Ｆ」についても同様に、各展示物８を起点とした他の展示物８に対する移動コスト付加時間６８を算出している。

ステップＳ９において移動順算出部４６が移動コスト付加時間６８を算出すると、算出された移動コスト付加時間６８に基づいて移動順算出部４６が移動順を算出する（ステップＳ１０，図４）。
移動順算出部４６は、移動コスト付加時間６８が最も少ない移動先を次の移動先に選択する。
図６において移動コスト付加時間６８の下の段に、移動先選択の説明のための移動先選択説明図６９を示す。ステップＳ５において現在位置判定部４３が現在位置であると判定した場所が最初の移動先の検討対象となる。
移動順算出部４６は、位置情報記憶部２３から移動者位置情報を読み出し、ステップＳ５において現在位置判定部４３が判定した移動者７の現在位置を取得する。
なお、移動順算出部４６が位置情報記憶部２３から読み出す移動者位置情報は、位置情報記憶部２３に記憶されている最新の移動者位置情報である。移動者位置情報は移動者７を識別する携帯端末識別情報を含むため、移動者７を特定して情報を読み出すことができる。読み出された移動者位置情報によって示される移動者７の現在位置が「展示物Ａ」である場合、図６の例において、「展示物Ａ」が最初の移動先の検討対象となる。図６の例において、「展示物Ａ」を起点とした各展示物８に対する移動コスト付加時間６８において、最も移動コスト付加時間６８が少ないのは、移動コスト付加時間６８が０．０分の「展示物Ａ」である。したがって、「展示物Ａ」を移動順の１番目に設定することが決定される。
次いで、「展示物Ａ」を起点とした移動コスト付加時間６８のうち、すでに移動順が決定された「展示物Ａ」以外の展示物８について最も移動コスト付加時間６８が少ない移動先を選択する。図６の例では、「展示物Ａ」以外の移動コスト付加時間６８のうち、移動コスト付加時間６８が１０．３分である「展示物Ｂ」の移動コスト付加時間６８が最も小さい。したがって、「展示物Ｂ」が２番目の移動先として決定される。

次は、「展示物Ｂ」からの移動になるため、「展示物Ｂ」を起点とした移動コスト付加時間６８のうち、すでに移動順が決定された「展示物Ａ」及び「展示物Ｂ」以外の展示物８について最も移動コスト付加時間６８が少ない移動先を選択する。「展示物Ｂ」を起点とした移動コスト付加時間６８のうち、「展示物Ａ」及び「展示物Ｂ」以外で最も小さい移動コスト６５は、「展示物Ｄ」の１２．８分である。したがって、「展示物Ｄ」が３番目の移動先として決定される。
その次は、「展示物Ｄ」からの移動になるため、「展示物Ｄ」を起点とした移動コスト付加時間６８のうち、すでに移動順が決定された「展示物Ａ」，「展示物Ｂ」及び「展示物Ｄ」以外の展示物８について最も移動コスト付加時間６８が少ない移動先を選択する。「展示物Ｄ」を起点とした移動コスト付加時間６８のうち、「展示物Ａ」，「展示物Ｂ」及び「展示物Ｄ」以外で最も小さい移動コスト６５は、「展示物Ｃ」の１３．５分である。したがって、「展示物Ｃ」が４番目の移動先として決定される。

次は、「展示物Ｃ」からの移動になるため、「展示物Ｃ」を起点とした移動コスト付加時間６８のうち、すでに移動順が決定された「展示物Ａ」，「展示物Ｂ」，「展示物Ｄ」及び「展示物Ｃ」以外の展示物８について最も移動コスト付加時間６８が少ない移動先を選択する。「展示物Ｃ」を起点とした移動コスト付加時間６８のうち、「展示物Ａ」，「展示物Ｂ」，「展示物Ｄ」及び「展示物Ｃ」以外で最も小さい移動コスト６５は、「展示物Ｆ」の２５．５分である。したがって、「展示物Ｆ」が５番目の移動先として決定される。また、残りの移動先は「展示物Ｅ」のみであるため、６番目の移動先として「展示物Ｅ」が決定される。
したがって、図６の例では、「展示物Ａ」→「展示物Ｂ」→「展示物Ｄ」→「展示物Ｃ」→「展示物Ｆ」→「展示物Ｅ」という移動順を移動順算出部４６が算出することになる。
なお、移動順の決定に際して、移動コスト付加時間６８が同じ場合には、移動順算出部４６が、移動場所情報記憶部２１から初期設定移動順情報を読み出し、移動コスト付加時間６８が同じ展示物８のうち、初期設定移動順情報が示す移動順の前後関係において、より前の方の順序に設定されている展示物８を移動先として選択する。

次に、ステップＳ７において閲覧済みの展示物８があるとメイン制御部４１が判定し、ステップＳ８において閲覧済みの展示物８が移動順算出対象の移動先から除外された場合のステップＳ９及びステップＳ１０の処理について説明する。
この場合、ステップＳ９において、現在位置と移動先の展示物８を起点とした移動先の展示物８に対する移動コスト付加時間６８を移動順算出部４６がそれぞれ算出する。移動コスト付加時間６８の算出方法は前述の方法と同様である。
次いで、ステップＳ１０において、移動順算出部４６は、前述のように、現在位置を起点として算出した移動コスト付加時間６８が最も少ない移動先を次の移動先に選択する。移動順の算出方法は前述の方法と同様である。

例えば、図６の例において、「展示物Ａ」が現在位置であり、「展示物Ａ」と「展示物Ｂ」が閲覧済みであるとメイン制御部４１が判定した場合、移動順算出部４６は「展示物Ｃ」〜「展示物Ｆ」を移動先に設定する。次いで、現在位置である「展示物Ａ」と移動先である「展示物Ｃ」〜「展示物Ｆ」について、移動先である「展示物Ｃ」〜「展示物Ｆ」に対する移動コスト付加時間６８を移動順算出部４６が、それぞれ算出する。
そして、「展示物Ａ」を起点として「展示物Ｃ」〜「展示物Ｆ」に対する移動コスト付加時間６８が最も少ない移動先を次の移動先に選択する。図６の例では、まず、「展示物Ａ」についての「展示物Ｃ」〜「展示物Ｆ」に対する移動コスト付加時間６８を参照すると、「展示物Ｄ」の移動コスト付加時間６８が最も小さい。したがって、「展示物Ｄ」を移動順の１番目に設定することが決定される。次いで、「展示物Ｄ」を起点とする「展示物Ｃ」〜「展示物Ｆ」に対する移動コスト付加時間６８を参照し、「展示物Ｃ」が２番目の移動先として決定される。同様に、他の移動先の展示物８の移動コスト付加時間６８に基づいて、「展示物Ｆ」が３番目の移動先に、「展示物Ｅ」が４番目の移動先に決定される。
したがって、「展示物Ｄ」→「展示物Ｃ」→「展示物Ｆ」→「展示物Ｅ」という移動順を移動順算出部４６が算出することになる。

本実施形態では、前述のように、ステップＳ４において通信部１４が携帯端末６から展示物ＩＤ等を受信することによって、現在位置判定部４３が移動者７の現在位置を判定し、移動順算出部４６が移動順を算出する。前述のように、通信部１４は、所定の時間間隔で展示物ＩＤ等を携帯端末６から受信している。したがって、所定の時間間隔で、移動順算出部４６による移動順の算出が繰り返し実行されることになる。例えば、３０秒から１分間程度の時間間隔で、携帯端末６から通信部１４への送信処理が実行されている場合、３０秒から１分間程度の時間間隔で、移動順算出部４６による移動順の算出が実行されることになる。
移動順算出部４６によって算出される移動順は、移動順算出時の推定待ち時間６４に応じて変化する。

ステップＳ１０において移動順算出部４６が移動順を算出すると、算出された移動順を移動順出力部４７が出力する（ステップＳ１１）。本実施形態においては、移動順出力部４７は、移動者７の携帯端末６に移動順算出部４６が算出した移動順を出力する。例えば、携帯端末６の表示画面に移動順を地図と共に図示して表示するように構成してもよい。
また、例えば、携帯端末６の表示画面に移動順を持続的に表示させておき、算出された移動順が先に算出した移動順とは異なっている場合にのみ、移動順出力部４７が移動順を携帯端末６に出力して移動順の表示を更新するように構成してもよい。

図４〜図６を参照して前述した移動案内装置１の処理は、移動順案内対象領域１０にいる各移動者７に対してそれぞれ実行されることになる。各移動者７の各携帯端末６は、それぞれ所定の時間間隔ごとに、受信したビーコン信号の発信源である固定ビーコン２に付与された展示物ＩＤと、受信したビーコン信号の電波強度を示す電波強度情報と、自身の携帯端末識別情報とを通信部１４に送信する。
なお、固定ビーコン２から発信されるビーコン信号の到達領域２８の外に移動者７が位置しており、移動者７の携帯端末６がビーコン信号を受信していない場合には、ステップＳ４において通信部１４が携帯端末６から携帯端末識別情報以外の展示物ＩＤ及び電波強度情報を受信しないことになる。この場合、位置情報記憶部２３に記憶されている当該移動者７の最新の移動者位置情報が示す当該移動者７の位置を現在位置として用いて、移動順算出部４６が移動順を算出してもよい。また、他の例として、移動者７の携帯端末６がビーコン信号を受信していない場合には、携帯端末６から通信部１４への送信処理を実行しないように構成してもよい。

＜入場時の処理＞
また、本実施形態では、前述のステップＳ４において通信部１４が携帯端末６から展示物ＩＤ等を受信したときに加えて、移動者７が移動順案内対象領域１０に入場したときにも当該移動者７の携帯端末６に移動順を出力するように構成している。以下に、移動者７の入場時の処理について説明する。
本実施形態において、移動者７には移動順案内対象領域１０へ入場する前に携帯型ビーコン５が配布され、移動者７は携帯型ビーコン５を携帯した状態で移動順案内対象領域１０に入場する。移動者７の入場の際に、移動順案内対象領域１０の入り口に設置された入場用通信装置（不図示）が移動者７の携帯型ビーコン５から携帯型ビーコンＩＤを含むビーコン信号を受信する。上記入場用通信装置は、受信した携帯型ビーコンＩＤを通信部１４に送信する。通信部１４が入場用通信装置から携帯型ビーコンＩＤを受信した時刻を入場時刻と呼ぶ。本実施形態において、入場時刻は移動者７の入場の時点を示している。

入場検出部４８は、通信部１４を介して、携帯型ビーコンＩＤと入場時刻とを取得し、取得した携帯型ビーコンＩＤによって識別される移動者７が移動順案内対象領域１０に入場したことを検出する。入場検出部４８は、取得した携帯型ビーコンＩＤと入場時刻を示す入場時刻情報とを入場情報として入場情報記憶部２４に記憶する。
入場検出部４８が移動者７の入場を検出すると、混雑度算出部４５は移動者７の入場の時点までの所定の時間内において移動者７よりも先に入場検出部４８が検出した他の移動者７の数を用いて混雑度を算出する。
なお、移動者７の入場の時点までの所定の時間は、移動順案内対象領域１０の入り口から最も近い移動先への上記入り口からの片道移動時間よりも短い時間に設定することが望ましい。

まず、混雑度算出部４５は入場情報記憶部２４から携帯型ビーコンＩＤと入場時刻情報とを読み出し、その移動者７の入場時刻より前の所定の時点から当該入場時刻までの間に入場した人数を、各展示物８の第１の領域３１に所定の時間継続して滞在していた移動者７の数６２に加算して混雑度を算出する。
例えば、図６の例では、上記所定の時間を１分間と設定し、対象となる移動者７の入場時刻より前の１分間に入場した他の移動者７の人数が５名であったとすると、「展示物Ａ」の推定待ち時間６４は［２０（人）＋５（人）］÷２（人）÷５（人）＝２．５（分）と算出される。同様に、混雑度算出部４５は、「展示物Ａ」〜「展示物Ｆ」のすべての展示物８について、それぞれ基準時点より２分以上前から基準時点まで継続して第１の領域３１に滞在している移動者７の数６２に「５」を加算して推定待ち時間６４を算出する。
したがって、各展示物８について、対象となる移動者７の入場時刻より前の１分間に入場した他の移動者７がすべて同一の展示物８の第１の領域３１に移動した場合を想定した推定待ち時間６４が算出されることになる。
次いで、移動順算出部４６は算出された推定待ち時間６４に基づいて移動順を算出し、移動順出力部４７が算出された移動順を移動者７の携帯端末６に出力する。これにより、移動者７の入場時にも移動者７に移動順が案内されることになる。

以上のように、第１の実施形態に係る移動案内装置１は、複数の場所のそれぞれに対して予め設定された第１の領域３１にいる移動者７の数と、複数の場所のそれぞれに対して予め設定された第２の領域３２から第１の領域３１に移動した移動者７の数とを用いて、複数の場所のそれぞれの混雑度を算出する混雑度算出部４５と、混雑度算出部４５が算出した混雑度を用いて、複数の場所への移動順を算出する移動順算出部４６とを備えている。したがって、第１の実施形態に係る移動案内装置１によれば、混雑度を自動的に算出すると共に、混雑度を反映したより適切な移動順を算出することができる。

また、第１の実施形態において、混雑度算出部４５は、第１の領域３１の予め設定された許容人数を用いて、混雑度を算出するように構成されている。これにより、移動先となる各場所の大きさや移動先に展示されている展示物８の大きさ又は性質等に応じた混雑度を移動順算出部４６によって算出することができ、算出した混雑度に基づいてより適切な移動順を移動順算出部４６によって算出することができる。

第１の実施形態に係る混雑度算出部４５は、第１の所定の時点から所定の基準時点までの間に第１の領域３１に継続している移動者７の数と、第２の所定の時点から基準時点までの間に第２の領域３２から第１の領域３１に移動した移動者７の数とを用いて混雑度を算出するように構成されている。これにより、混雑状況をより適切に示す混雑度を混雑度算出部４５によって算出することができ、算出した混雑度に基づいてより適切な移動順を移動順算出部４６によって算出することができる。

また、第１の実施形態に係る移動案内装置１は、複数の場所に設置された通信装置（固定ビーコン２）から発信される識別情報（展示物ＩＤ）を用いて移動者７の現在位置を判定する現在位置判定部４３をさらに備え、移動順算出部４６は、現在位置判定部４３が判定した移動者７の現在位置を示す情報を用いて移動順を算出するように構成されている。これにより、複雑な位置情報判定手段を用いることなく移動者７の現在位置を判定することができ、移動者７の現在位置からの移動順を移動順算出部４６によって算出することができる。

加えて、第１の実施形態において、移動順算出部４６は、複数の場所への移動時間を示す情報を用いて移動順を算出するように構成されている。これにより、移動先への移動時間を反映した移動順を移動順算出部４６によって算出することができる。
第１の実施形態に係る移動順出力部４７は、移動者７の携帯端末６に移動順を出力するように構成されている。これにより、携帯端末６を携帯する各移動者７のそれぞれに移動順を案内することができる。

また、第１の実施形態に係る移動案内装置１は、移動先となる複数の場所を含む移動順案内対象領域１０に移動者７が入ったときに、移動者７の入場を検出する入場検出部４８をさらに備え、混雑度算出部４５は、移動者７の入場の時点までの所定の時間内において移動者７よりも先に入場検出部４８が検出した他の移動者７の数を用いて混雑度を算出するように構成されている。これにより、移動順案内対象領域１０に入場後、最初の移動先にまだ移動していない可能性がある移動者７の数についても混雑度に反映させることができる。したがって、短時間に多数の移動者７が移動順案内対象領域１０に入場した場合であっても、それらの移動者７の入場数を反映した混雑度を混雑度算出部４５によって算出することができ、算出した混雑度に基づいてより適切な移動順を移動順算出部４６によって算出することができる。

また、前述の例では、第１の実施形態に係る移動案内装置１と複数の場所にそれぞれ設けられた通信装置（固定ビーコン２及びレシーバ３）とを備える移動案内システムにおいて、混雑度算出部４５は、第１の領域３１にいる移動者７の数と、第２の領域３２から第１の領域３１に移動した移動者７の数とを、受信部（レシーバ３）が受信した第２の識別情報（携帯型ビーコンＩＤ）に基づいて取得し、移動順算出部４６は、移動者７の携帯端末６が発信部（固定ビーコン２）から受信した第１の識別情報（展示物ＩＤ）に基づいて移動者７の現在位置を示す情報を取得し、移動者７の現在位置を示す情報を用いて移動順を算出するように構成されている。これにより、複雑な位置情報判定手段や高価な検知システム等を用いることなく、移動者７の数や現在位置を取得することができる。

［第２の実施形態］
図７に、第２の実施形態に係る移動案内装置１００の機能ブロック図を示す。移動案内装置１００の各構成部の一部は、第１の実施形態に係る移動案内装置１と同様である。ここでは、主として、前述した第１の実施形態と異なる点について説明する。図７において、第１の実施形態と同様の構成要素には、同じ符号を付している。
移動案内装置１００は、前述した移動案内装置１の機能を有しており、図１に示す移動案内装置１の各構成部を備えている。第１の実施形態の移動案内装置１と異なる点は、移動案内装置１００における制御部１１２の混雑度算出部４５が人気度算出部１４９を備えている点である。
人気度算出部１４９は、継続して第１の領域３１にいる移動者７の数を用いて人気度を算出する。また、第２の実施形態において、移動順算出部４６は、混雑度算出部４５が算出した混雑度と、人気度算出部１４９が算出した人気度を用いて移動順を算出する。

次に移動案内装置１００の動作について説明する。
図４〜図６を参照して説明したステップＳ１〜ステップＳ８及びステップＳ１１の処理については、第１の実施形態と同様である。ここでは、第１の実施形態の移動案内装置１と異なる処理について説明する。
前述のステップＳ９において、現在位置及び移動先となる各展示物８の移動コスト付加時間６８を移動順算出部４６が算出すると、人気度算出部１４９が、現在位置及び移動先となる各展示物８の人気度を算出する。
なお、「人気度」は、人気の度合いを示すものであればどのようなものでもよい。例えば、人気度を人数によって示してもよいし、待ち時間によって示してもよい。本実施形態では、所定の期間継続的に第１の領域３１にいる移動者７の数に基づいて人気度を示す。
図８の上段に、各展示物８について、所定の期間継続的に第１の領域３１にいる移動者７の数７１と、人気度７２を示す。
ここでは、前述のステップＳ５（図４）において現在位置が「展示物Ａ」であると現在位置判定部４３が判定し、前述のステップＳ７（図４）において閲覧済み展示物８がないとメイン制御部４１が判定し、「展示物Ａ」〜「展示物Ｆ」が移動案内対象の移動先として設定されている場合について説明する。

図８の上段においては、各展示物８の名称の欄の下に、許容人数情報６１によって示される許容人数を表示し、許容人数情報６１の欄の下に第１の領域３１の人数を表示している。この例では、第１の領域３１に２分以上継続して滞在していた移動者７の人数を、基準時点の１０分前から基準時点まで２分間隔ごとに表示している。なお、ここでの基準時点はステップＳ３において混雑度の算出に用いられた基準時点と同一の時点である。
また、第１の領域３１の人数を示す情報として、第１の領域３１の単純人数７１ａを左側の列に示し、その右横の列に人気度７２の算出のための変換数７１ｂを示す。この変換数７１ｂは、「第１の領域３１の人数（単純人数７１ａ）」を「展示物８の許容人数」で割った値に１００を乗じた値である。なお、図８の変換数７１ｂは小数点以下を切り上げた値である。また、「人気度７２」は、基準時点の１０分前から基準時点まで２分毎に算出された変換数７１ｂの平均値である。

人気度算出部１４９は、人数情報記憶部２２から人数情報を読み出し、読み出した人数情報に基づいて、基準時点の１０分前から基準時点までの２分間隔毎の、第１の領域３１に２分以上滞在していた移動者７の数を取得する。次いで、人気度算出部１４９は、取得した２分間隔毎の人数（単純人数７１ａ）のそれぞれについて上記変換数７１ｂを算出し、算出した変換数７１ｂの平均値を対応する展示物８の人気度７２として算出する。
図８の例では、「展示物Ａ」に設定された第１の領域３１に２分以上滞在していた移動者７の単純人数７１ａは、基準時点の２分前から基準時点までの間では３人であり、基準時点より４分前から２分前までの間では２人であり、基準時点より６分前から４分前までの間では６人であり、基準時点より８分前から６分前までの間では７人であり、基準時点より１０分前から８分前までの間では２人である。
また、「展示物Ａ」の許容人数は５人であるため、変換数７１ｂは、基準時点の２分前から基準時点までの間では６０となり、基準時点より４分前から２分前までの間では４０となり、基準時点より６分前から４分前までの間では１２０となり、基準時点より８分前から６分前までの間では１４０となり、基準時点より１０分前から８分前までの間では４０となる。よって、変換数７１ｂの平均値である人気度７２は８０となる。
同様に、他の展示物８についてもそれぞれ、人気度算出部１４９によって人気度７２が算出される。

また、人気度算出部１４９は、算出した人気度７２に基づいて人気順位７４を決定する。図８の例では、人気度７２が示す数値が大きいほど対応する展示物８の人気が高いと推測されるため、各展示物８の人気度７２が示す数値の大小に応じて、「展示物Ｃ」が１位、「展示物Ｅ」が２位、「展示物Ｆ」が３位、「展示物Ｂ」が４位、「展示物Ｄ」が５位、「展示物Ａ」が６位という人気順位７４を人気度算出部１４９が算出する。
次に、移動順算出部４６が移動コスト付加時間６８を人気度７２によって重み付けする。本実施形態では、人気度７２が高いほど優先度が高いとして、移動コスト付加時間６８を人気度７２に応じて割引くように設定している。まず、移動コスト付加時間６８に乗じる係数を人気係数７５とし、移動順算出部４６が人気係数７５を算出する。この例では、「人気順位７４」×「ディスカウント値」を人気係数７５と定義している。ここで、「ディスカウント値」は「１／移動先の数×１００」（％）である。

図８の例では、移動先の数は、「展示物Ａ」〜「展示物Ｆ」の６個である。したがって、ディスカウント値は１／６×１００＝１７％（小数点第１位以下を四捨五入）となる。したがって、「展示物Ｂ」の人気係数７５は、展示物Ｂの人気順位７４が４位であるため、１／６×１００×４＝６７％（小数点第１位以下を四捨五入）となる。なお、以下、人気係数７５は小数点第１位以下を四捨五入して示す。「展示物Ａ」の人気係数７５は、展示物Ａの人気順位７４が６位であるため、１００％となる。他の展示物８についても同様に人気係数７５を算出すると、「展示物Ｃ」の人気係数７５は１７％、「展示物Ｄ」の人気係数７５は８３％、「展示物Ｅ」の人気係数７５は３３％、「展示物Ｆ」の人気係数７５は５０％となる。
次いで、各展示物８について算出された人気係数７５を移動順算出部４６が移動コスト付加時間６８に乗じて、移動コスト付加時間６８を割り引く。この例では、「展示物Ａ」〜「展示物Ｆ」を起点とするそれぞれの移動先の移動コスト付加時間６８に、当該移動先の展示物８の人気係数７５を乗じて、人気係数７５を乗じた移動コスト付加時間６８を人気度割引時間７７として移動順算出部４６が算出する。

図８の中段に移動順算出部４６が算出した人気度割引時間７７を示す。なお、図８の中段の左端において符号６６を付して示すアルファベットは、移動先の各展示物８を識別するアルファベットであり、対応する人気順位７４と人気係数７５を左右に併記している。
図８の例に示す「展示物Ａ」〜「展示物Ｆ」を起点とする各移動コスト付加時間６８は、前述の図６の下から２段目に示す各移動コスト付加時間６８である。
「展示物Ａ」〜「展示物Ｆ」を起点とするそれぞれの移動先について、移動先である「展示物Ａ」の人気係数７５は１００％である。したがって、人気係数７５を乗じても移動コスト付加時間６８は割り引かれない。よって、「展示物Ａ」〜「展示物Ｆ」を起点とする移動先「展示物Ａ」の人気度割引時間７７は、図６に示す移動コスト付加時間６８と同じである。

また、「展示物Ａ」〜「展示物Ｆ」を起点とするそれぞれの移動先について、移動先である「展示物Ｂ」の人気係数７５は６７％である。したがって、「展示物Ａ」〜「展示物Ｆ」を起点とする移動先「展示物Ｂ」の人気度割引時間７７は、図６に示す移動コスト付加時間６８に６７％を乗じた値になる。例えば、「展示物Ａ」を起点とする「展示物Ｂ」に対する人気度割引時間７７は１０．３×６７％＝６．９（小数点第２位以下を四捨五入）となる。なお、以下、人気度割引時間７７は小数点第２位以下を四捨五入して示す。同様に、「展示物Ｂ」を起点とする「展示物Ｂ」に対する人気度割引時間７７は２．９となり、「展示物Ｃ」を起点とする「展示物Ｂ」に対する人気度割引時間７７は６．９となり、「展示物Ｄ」を起点とする「展示物Ｂ」に対する人気度割引時間７７は１０．９となり、「展示物Ｅ」を起点とする「展示物Ｂ」に対する人気度割引時間７７は１４．９となり、「展示物Ｆ」を起点とする「展示物Ｂ」に対する人気度割引時間７７は１９．０となる。
他の移動コスト付加時間６８についても、同様に、移動順算出部４６がそれぞれ人気係数７５を乗じて人気度割引時間７７を算出する。

次いで、人気度割引時間７７に基づいて、移動順算出部４６が移動順を算出する（ステップＳ１０，図４）。
図８において人気度割引時間７７の下の段に、移動先選択の説明のための移動先選択説明図７８を示す。
この例では、「展示物Ａ」が現在位置と判定されているため、最初に「展示物Ａ」を起点とした移動先の人気度割引時間７７を比較する。
「展示物Ａ」を起点とした各展示物８に対する人気度割引時間７７において、最も人気度割引時間７７が少ないのは、人気度割引時間７７が０．０分の「展示物Ａ」である。したがって、「展示物Ａ」を移動順の１番目に設定することが決定される。次いで、「展示物Ａ」を起点とした人気度割引時間７７のうち、すでに移動順が決定された「展示物Ａ」以外の展示物８について最も人気度割引時間７７が少ない移動先を選択する。図６の例では、「展示物Ａ」以外の移動コスト付加時間６８のうち、人気度割引時間７７が３．３分である「展示物Ｃ」の人気度割引時間７７が最も小さい。したがって、「展示物Ｃ」が２番目の移動先として決定される。

次は、「展示物Ｃ」からの移動になるため、「展示物Ｃ」を起点とした人気度割引時間７７のうち、すでに移動順が決定された「展示物Ａ」及び「展示物Ｃ」以外の展示物８について最も人気度割引時間７７が少ない移動先を選択する。したがって、人気度割引時間７７が５．６分である「展示物Ｄ」が３番目の移動先として決定される。同様に、「展示物Ｅ」が４番目の移動先として、「展示物Ｆ」が５番目の移動先として、「展示物Ｂ」が６番目の移動先として決定される。
したがって、図８の例では、「展示物Ａ」→「展示物Ｃ」→「展示物Ｄ」→「展示物Ｅ」→「展示物Ｆ」→「展示物Ｂ」という移動順を移動順算出部４６が算出することになる。

また、前述のステップＳ７（図４）において閲覧済み展示物８があると移動順算出部４６が判定した場合にも、同様に、人気度割引時間７７を移動順算出部４６が算出し、算出した人気度割引時間７７に基づいて移動順を算出する。なお、前述のように、ステップＳ７（図４）において閲覧済み展示物８があると移動順算出部４６が判定した場合には、閲覧済みの展示物８以外の展示物８と現在位置とを起点とする移動コスト付加時間６８が算出されているため、閲覧済みの展示物８を除外した移動先の移動順が人気度割引時間７７に基づいて算出されることになる。
移動順算出部４６が算出した移動順は、第１の実施形態と同様に、移動順出力部４７によって移動者７の携帯端末６に出力される（ステップＳ１１，図４）。

以上のように、第２の実施形態において、混雑度算出部４５は、継続して第１の領域３１にいる移動者７の数を用いて人気度７２を算出する人気度算出部１４９をさらに備え、移動順算出部４６は、混雑度算出部４５が算出した混雑度と人気度算出部１４９が算出した人気度７２とを用いて移動順を算出するように構成されている。これにより、人気度７２を反映した移動順を移動順算出部４６によって算出することができる。例えば、上記の例のように、人気度７２の高い移動先の移動コスト付加時間６８を人気度７２に応じて割り引くことにより、人気度７２が高い移動先の優先順位が高くなるように移動順を算出することができる。

［第３の実施形態］
第３の実施形態では、既述の第１の実施形態及び第２の実施形態において、移動先である複数の場所をグループ化し、グループ化した複数の場所の混雑度の平均値を用いて、移動順算出部４６が移動順を算出する形態について説明する。ここでは、主として、前述した第１の実施形態及び第２の実施形態と異なる点について説明する。
図９に示すように、例えば、恐竜の骨格標本のような大型の展示物２０８の場合、１つの展示物２０８に対して複数の場所から閲覧することが想定される。この場合、１つの展示物２０８の展示場所２０９に対して複数の場所を移動先に設定し、各移動先についてそれぞれ第１の領域３１及び第２の領域３２を設定してもよい。

図９の例では、展示物２０８の展示場所２０９について第１の閲覧場所２２１と第２の閲覧場所２２２と第３の閲覧場所２２３を設定し、各閲覧場所について、それぞれ第１の領域３１及び第２の領域３２を設定している。第１の閲覧場所２２１と第２の閲覧場所２２２と第３の閲覧場所２２３には、それぞれ固定ビーコン２とレシーバ３を設定している。各固定ビーコン２及びレシーバ３には、自身の設置場所（各閲覧場所２２１，２２２，２２３）を識別するサブ識別情報と展示物２０８を識別する展示物ＩＤとを備える識別情報が付与されている。既述の実施形態と同様に、各固定ビーコン２は自身に付与された識別情報をビーコン信号で発信するように構成されており、各レシーバ３は自身に付与された識別情報を移動案内装置１，１００に送信するように構成されている。なお、上記識別情報は、展示物ＩＤに加えてサブ識別情報を備えているため、上記識別情報に基づいて展示物ＩＤが示す展示物２０８の展示場所２０９に対して設定された複数の場所２２１，２２２，２２３を識別することができる。

次に、第１の閲覧場所２２１と第２の閲覧場所２２２と第３の閲覧場所２２３をグループ化した場合の移動順の算出について説明する。移動先である複数の場所のうち、どの場所がグループ化されているかについてはグループ化情報として予め移動場所情報記憶部２１に記憶されている。
混雑度算出部４５は、移動場所情報記憶部２１からグループ化情報を読み出し、各移動先の混雑度と共に、グループ化された移動先について、同一グループに属する各移動先の混雑度の平均値をグループ混雑度として算出する。
図９の例では、第１の閲覧場所２２１と第２の閲覧場所２２２と第３の閲覧場所２２３が「グループ１」として移動場所情報記憶部２１に記憶されている。したがって、混雑度算出部４５は、前述のステップＳ３（図４）において、第１の閲覧場所２２１の混雑度と第２の閲覧場所２２２の混雑度と第３の閲覧場所２２３の混雑度を算出し、第１の閲覧場所２２１の混雑度と第２の閲覧場所２２２の混雑度と第３の閲覧場所２２３の混雑度の平均値を「グループ１」の混雑度（グループ混雑度）として算出する。また、算出したグループ混雑度を混雑度算出部４５が混雑度記憶部２６に記憶する。

移動順算出部４６は、前述のステップＳ９及びステップＳ１０（図４）において、グループ混雑度を用いてグループ化された場所を１つの移動先として扱って移動順を算出する。また、同一グループ内での移動順を決定するために、グループを構成する各場所の移動順をグループを構成する各場所の混雑度を用いて移動順算出部４６が算出する。
まず、「グループ１」を１つの移動先として扱い、グループ混雑度を用いて、既述の実施形態と同様の方法で移動順算出部４６が移動順を算出する。次に、「グループ１」に含まれる第１の閲覧場所２２１と第２の閲覧場所２２２と第３の閲覧場所２２３との移動順を各閲覧場所２２１，２２２，２２３の混雑度を用いて移動順算出部４６が算出する。

例えば、「展示物Ａ」→「グループ１」→「展示物Ｂ」という移動順が算出され、「グループ１」内の移動順として「第１の閲覧場所２２１」→「第３の閲覧場所２２３」→「第２の閲覧場所２２２」という移動順が算出された場合には、移動順算出部４６は「展示物Ａ」→「第１の閲覧場所２２１」→「第３の閲覧場所２２３」→「第２の閲覧場所２２２」→「展示物Ｂ」という移動順を算出することになる。
なお、移動コスト付加時間６８の算出のために、グループ化された場所を１つの移動先として扱い、グループ化された場所への又はグループ化された場所からの移動時間を移動時間情報として予め移動場所情報記憶部２１に記憶しておいてもよい。また、グループ化された場所に対する移動時間として、同一グループに属する各場所のうちのいずれかの場所に対する移動時間を用いるように設定してもよいし、同一グループに属する各場所に対する各移動時間の平均値を用いるように設定してもよい。

また、現在位置は、同一グループに属する各場所のうちのいずれかの場所に設置された固定ビーコン２からの上記識別情報を携帯端末６から現在位置判定部４３が取得したときに、移動者７がグループ化された場所にいると現在位置判定部４３が判定するように構成してもよい。例えば、移動者７の現在位置が「第３の閲覧場所２２３」であると現在位置判定部４３が判定したときに、その移動者７の現在位置が「グループ１」及び「第３の閲覧場所２２３」であると現在位置判定部４３が判定し、「グループ１」を含む全体の移動順を算出する場合には、現在位置を「グループ１」として移動順算出部４６が移動順を算出し、「グループ１」内での移動順を算出する場合には、現在位置を「第３の閲覧場所２２３」であるとして移動順算出部４６が移動順を算出するように構成してもよい。
また、グループ化された各場所をすべて覆うビーコン信号到達領域２８を有するビーコン信号の発信装置を現在位置の判定のために別途設置してもよい。

上記のように、第３の実施形態において、移動順算出部４６は、複数の場所をグループ化し、グループ化した複数の場所の混雑度の平均値を用いて、移動順を算出するように構成されている。これにより、同一グループに属する各場所が連続した移動順となるように移動順算出部４６が移動順を算出することができる。例えば、図９の例のように展示物８が大型であり複数の場所から閲覧することが想定される場合や、同一テーマの複数の作品群がある場合には、対応する複数の場所をグループ化することにより、それらの場所を連続した移動順で案内することができる。

［他の実施形態］
以上、本発明の実施形態について述べたが、本発明は既述の実施形態に限定されるものではなく、各種の変形及び変更が可能である。
例えば、以下に説明する方法で現在位置判定部４３が現在位置を判定してもよい。図１０に各固定ビーコン２ａ等からのビーコン信号到達領域８１ａ等を二点鎖線の円によって示す。図１０に示すように、各固定ビーコン２ａ等からのビーコン信号到達領域８１ａ等が重複している場合、移動者７の位置によっては、複数の固定ビーコン２ａ等から発信された複数のビーコン信号を受信するケースがあることが想定される。
複数の固定ビーコン２ａ等から発信された複数のビーコン信号を受信した場合、受信したビーコン信号に対応する複数の場所をすべて現在位置の候補とし、上記複数の場所の混雑度を比較し、混雑度が最も少ない場所を現在位置として移動順算出部４６が移動順を算出するように構成してもよい。

図１０の例では、移動者７ｐは固定ビーコン２ａから展示物８ａの展示物ＩＤを受信する。この場合、携帯端末６ｐから現在位置判定部４３が取得する展示物ＩＤは、１個である。したがって、移動者７ｐの現在位置は「展示物８ａ」であると現在位置判定部４３が判定する。この場合、現在位置判定部４３による現在位置の判定処理は第１の実施形態と同様である。
移動者７ｑは、固定ビーコン２ａのビーコン信号到達領域８１ａと、固定ビーコン２ｂのビーコン信号到達領域８１ｂとの重複領域８２におり、移動者７ｑの携帯端末６ｑは、固定ビーコン２ａから展示物８ａの展示物ＩＤを受信し、固定ビーコン２ｂから展示物８ａの展示物ＩＤを受信する。この場合、展示物８ａと展示物８ａの各混雑度（推定待ち時間６４）を現在位置判定部４３が比較して、推定待ち時間６４がより少ない方の展示物８が現在位置であると現在位置判定部４３が判定するように構成してもよい。
また、移動者７ｒは、固定ビーコン２ｂのビーコン信号到達領域８１ｂと、固定ビーコン２ｃのビーコン信号到達領域８１ｃと、固定ビーコン２ｄのビーコン信号到達領域８１ｄとの重複領域８３におり、移動者７ｒの携帯端末６ｒは、固定ビーコン２ｂから展示物８ｂの展示物ＩＤを受信し、固定ビーコン２ｃから展示物８ｃの展示物ＩＤを受信し、固定ビーコン２ｄから展示物８ｄの展示物ＩＤを受信する。この場合、展示物８ｂと展示物８ｃと展示物８ｄの各混雑度（推定待ち時間６４）を現在位置判定部４３が比較して、推定待ち時間６４が最も少ない展示物８が現在位置であると現在位置判定部４３が判定するように構成してもよい。

また、既述の実施形態において、所定の時間内での移動を案内することができるように移動案内装置１，１００を構成してもよい。例えば、所定の時間内に複数の場所に移動可能であるかを混雑度を用いて移動順算出部４６が判定し、その判定結果に応じて移動順算出部４６が移動順を算出するように構成してもよい。この場合、例えば、既述の実施形態において前述した方法で、移動順算出部４６が移動順を算出し、その移動順による移動に必要な時間を移動順算出部４６が算出する。算出した移動順での移動に必要な時間は、移動時間情報から取得した各移動先間の移動時間と算出した推定待ち時間６４と予め設定した各移動先での推定滞在時間（既述の実施形態では、各展示物８の推定閲覧時間）とを加算することにより算出することができる。なお、推定滞在時間として、各移動先の平均的な滞在時間の予測値を予め移動場所情報記憶部２１に記憶しておいてもよい。

移動順算出部４６は、算出した移動順での移動に必要な時間と、上記所定の時間を比較して、上記所定の時間内に移動者７の移動が完了するかを判定する。上記所定の時間内に移動者７の移動が完了すると移動順算出部４６が判定した場合には、移動順出力部４７が算出された移動順を出力する。上記所定の時間内に移動者７の移動が完了しないと移動順算出部４６が判定した場合には、例えば、移動先のうち人気度７２が最も低い移動先を移動先から除外して移動順算出部４６が移動順を算出し直す。算出した移動順での移動に必要な時間が上記所定の時間内になるまで、人気度７２の低い移動先から順に除外して、移動順算出部４６が移動順を繰り返し算出する。次いで、算出した移動順での移動に必要な時間が上記所定の時間内になったときの移動順を移動順出力部４７が出力する。
この態様によれば、例えば閉館時間等、移動順案内対象領域１０に滞在できる時間が決まっている場合、その時間までに移動可能な移動順を移動者７に案内することができる。また、限られた時間内で人気度７２が高い移動先を優先的に案内することができる。

また、上記所定の時間内に移動者７の移動が完了しないと移動順算出部４６が判定した場合に、移動者７の携帯端末６にその旨を伝えるメッセージをメイン制御部４１が出力し、移動者７が優先的に行きたい場所を選択できる選択画面をメイン制御部４１が携帯端末６に表示させるように構成してもよい。この場合、上記選択画面への移動者７の入力を介して、移動順算出部４６が携帯端末６から移動者７が優先的に行きたい場所を示す情報を取得し、移動者７が優先的に行きたい場所を含み上記所定の時間内に移動可能な移動順を移動順算出部４６が算出するように構成してもよい。

また、既述の実施形態において、同一グループに属する複数の移動者７には同一の移動順を移動順算出部４６が算出するように構成してもよい。例えば、移動順案内対象領域１０への移動者７の入場時において、同一グループに属する複数の移動者７に配布する携帯型ビーコン５の携帯型ビーコンＩＤをメイン制御部４１がグループ化する。次いで、グループ化した携帯型ビーコンＩＤによって識別される移動者７に対しては、移動順算出部４６が同一の移動順を算出し、移動順出力部４７が同一の移動順を出力する。
なお、同一グループに属する複数の移動者７の閲覧済み展示物８が同一ではない場合、同一グループを構成する移動者７のいずれかが同一グループの他の移動者７とは別の移動順で移動したと推測される。したがって、このような場合には、携帯型ビーコンＩＤのグループ化を解除して、それぞれの移動者７への個別の移動順の案内に切り替えるように構成してもよい。
例えば、前述のステップＳ７において閲覧済み展示物８ありと判定された場合、同一グループに属する複数の移動者７の閲覧済み展示物８を互いに移動順算出部４６が比較し、閲覧済み展示物８が同一である複数の移動者７に対しては、同一の移動順を移動順算出部４６が算出し、閲覧済み展示物８が他の移動者７と異なる移動者７に対しては、携帯型ビーコンＩＤのグループ化を解除して、当該移動者７への個別の移動順を移動順算出部４６が算出するように構成してもよい。また、グループ化が解除された移動者７について、閲覧済み展示物８が他の移動者７と同じになった場合には、再び同一グループに属する他の移動者７と同一の移動順を移動順算出部４６が算出するように構成してもよい。

例えば、「移動者７ｄ」と「移動者７ｅ」と「移動者７ｆ」が同一グループに属する場合、移動順算出部４６は、「移動者７ｄ」と「移動者７ｅ」と「移動者７ｆ」に同一の移動順を算出する。次いで、「移動者７ｄ」と「移動者７ｅ」と「移動者７ｆ」が「展示物Ａ」→「展示物Ｂ」の順で展示物８を閲覧したのちに、「移動者７ｄ」と「移動者７ｅ」が「展示物Ｃ」を閲覧し、「移動者７ｆ」が「展示物Ｄ」を閲覧したとすると、「移動者７ｄ」と「移動者７ｅ」には引き続き同一の移動順が算出され、「移動者７ｆ」には個別の移動順が算出されることになる。次に、「移動者７ｄ」と「移動者７ｅ」が「展示物Ｄ」を閲覧し、「移動者７ｆ」が「展示物Ｃ」を閲覧したとすると、「移動者７ｄ」と「移動者７ｅ」と「移動者７ｆ」の閲覧済みの展示物８は、「展示物Ａ」〜「展示物Ｄ」と同一になるため、「移動者７ｄ」と「移動者７ｅ」と「移動者７ｆ」には再び同一の移動順が算出されることになる。
このように、同一グループに属する複数の移動者７に同一の移動順を移動順算出部４６が算出することにより、家族連れ等、一緒に移動したい移動者７への移動案内を行うことができる。

第２の実施形態において、人気度算出部１４９による人気度７２の算出を前述のステップＳ９において実行しているが、前述のステップＳ３において実行してもよい。すなわち、ステップＳ３において混雑度算出部４５がすべての移動先の混雑度を算出する際に、人気度算出部１４９がすべての移動先の人気度７２を算出し、算出した人気度７２と人気度に基づく人気順位７４とを記憶部１１に記憶しておくように構成してもよい。この場合、前述のステップＳ９において、移動順算出部４６が記憶部１１から人気順位７４を読み出して、人気度割引時間７７を算出するように構成してもよい。

既述の実施形態において、移動案内装置１，１００は、現在位置判定部４３と位置情報記憶部２３とを備えているが、これらを備えなくてもよい。例えば、移動者７の現在位置の判定を行わず、混雑度算出部４５が算出した混雑度に基づいて移動順算出部４６が移動順を算出してもよい。例えば、移動先となる各場所に表示部を備えた端末（以下、「固定端末」という。）を設置しておき、固定端末が設置された場所を現在位置とする移動順をその固定端末の表示部に表示させるように構成してもよい。この場合、移動順算出部４６は各固定端末について、それぞれ、各固定端末の設定場所を現在位置とした移動順を算出し、移動順出力部４７が算出された移動順を各固定端末に出力してもよい。

既述の実施形態では、移動先となる各場所に対する移動時間を混雑度に付加して移動順を算出しているが、混雑度に移動時間を付加しないで移動順を算出してもよい。例えば、移動時間は考慮せずに、混雑度算出部４５が算出した各混雑度を移動順算出部４６が比較して、混雑度が低い順となるように移動順算出部４６が移動順を算出してもよい。

既述の実施形態では、移動順出力部４７が移動順を携帯端末６に出力しているが、どのような装置に出力してもよい。例えば、移動順案内対象領域１０のいくつかの場所に移動案内用の端末を設置し、設置した各端末に移動順出力部４７が移動順を出力するように構成してもよい。
また、移動順の出力態様はどのような態様であってもよい。例えば、携帯端末６やその他の各種端末の表示部に地図及び文字情報等によって移動順を表示してもよいし、携帯端末６やその他の各種端末を介して移動者７に音声で移動順を案内するように構成してもよい。また、例えば、各種施設又は会場等において入場者に配布される音声ガイド装置に移動順出力部４７が移動順を出力し、移動者７に音声で移動順を案内するように構成してもよい。

既述の実施形態では、予め設定された第１の領域３１の許容人数を用いて、混雑度算出部４５が混雑度を算出しているが、上記許容人数を用いずに、混雑度を算出してもよい。
また、既述の実施形態において、混雑度算出部４５は、第１の所定の時点から所定の基準時点までの間に第１の領域３１に継続している移動者７の数と、第２の所定の時点から上記基準時点までの間に第２の領域３２から第１の領域３１に移動した移動者７の数とを用いて混雑度を算出しているが、他の方法により混雑度を算出するように構成してもよい。

既述の実施形態において、移動案内装置１，１００は、入場検出部４８と入場情報記憶部２４とを備えているが、これらを備えなくてもよい。この場合、第１の実施形態において前述した移動者７の入場時の処理を実行しないように構成してもよい。

既述の実施形態においては、複数の場所にそれぞれ設けられた通信装置２，３と、移動者７の携帯型発信装置５と、移動者７の携帯端末６とを用いて、移動順を算出しているが、これらの装置等を用いないで移動順を算出してもよい。
例えば、画像認識手段やセンサ等を用いて、複数の場所のそれぞれに対して予め設定された第１の領域３１にいる移動者７の数と、複数の場所のそれぞれに対して予め設定された第２の領域３２から第１の領域３１に移動した移動者７の数を取得し、混雑度及び移動順を算出するように構成してもよい。

また、既述の実施形態においては、複数の場所にそれぞれ設けられた固定ビーコン２から発信される展示物ＩＤを用いて移動者７の現在位置を現在位置判定部４３が判定しているが、他の方法で移動者７の現在位置を判定してもよい。例えば、移動者７の携帯端末６のＧＰＳ等によって現在位置を取得してもよい。また、人数検出部４２が検出して人数情報記憶部２２に記憶した前述の人数情報から、移動者７の現在位置を取得するように構成してもよい。

既述の実施形態において、固定ビーコン２から発信されるビーコン信号の到達領域２８は、対応する展示物８の展示場所９に設定された第１の領域３１及び第２の領域３２を覆うように設定されているが、ビーコン信号の到達領域２８をどのような範囲に設定してもよい。
また、複数の場所のそれぞれに対して、第１の領域３１及び第２の領域３２をどのような位置又は大きさで設定してもよい。また、第１の領域３１及び第２の領域３２の一部が重複するように、第１の領域３１及び第２の領域３２の位置を設定してもよい。

既述の実施形態では、所定の時間間隔で、移動順算出部４６による移動順の算出を繰り返し実行するように構成しているが、どのようなタイミングで移動順を算出してもよい。例えば、携帯端末６を介して、移動者７から移動順出力の要求があったときに、移動順算出部４６による移動順の算出を実行して、移動順出力部４７が移動順を携帯端末６に出力するように構成してもよい。この場合、メイン制御部４１が移動順出力要求の入力を受け付ける入力ボタンを携帯端末６に表示させ、入力ボタンを介して移動者７の移動順出力要求を受け付けるように構成してもよい。また、移動者７の移動順出力要求が携帯端末６に入力されたときに、受信したビーコン信号の発信源である固定ビーコン２に付与された展示物ＩＤと、受信したビーコン信号の電波強度を示す電波強度情報と、自身の携帯端末識別情報とを携帯端末６が通信部１４に送信するように構成してもよい。

また、混雑度に対する所定の閾値を設定しておき、すべての移動先の混雑度が所定の閾値以下の場合には、メイン制御部４１が移動場所情報記憶部２１から初期設定移動順情報を読み出し、初期設定移動順情報が示す移動順を移動順出力部４７が出力するように構成してもよい。

既述の実施形態では、移動先として展示物８，２０８の展示場所９，２０９を想定して説明したが、移動案内装置１，１００はどのような移動先についても適用できる。例えば、イベント会場における各出店ブースの場所、遊園地における各アトラクションの場所等の移動順案内にも、移動案内装置１，１００を用いることができる。

携帯端末６は、携帯端末６にインストールされた専用のアプリケーションソフトウェア（例えば、スマートフォンのアプリ）を介して、移動案内装置１，１００との各種データの送受信を実行してもよい。また、携帯端末６との通信に必要な各種情報等（不図示）を予め移動案内装置１，１００の記憶部１１に記憶しておいてもよい。
移動案内装置１，１００を構成する前述の各機能部は、単体のコンピュータに備えられていてもよいし、通信ネットワークを介して通信可能な複数のコンピュータに分散して備えられていてもよい。
また、既述の実施形態において、「対応付け」とは、直接又は間接的に、各データを関連付け又は紐づけることを含む。
なお、既述の実施形態において言及した数値は、すべて例示であり、既述の数値に限定されない。

例えば、移動案内装置１，１００の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより各種処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ、ＤＶＤ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。

既述の実施形態に関し、さらに以下の付記を開示する。
（付記１）
移動者に対して複数の場所への移動順を案内する移動案内装置であって、
前記複数の場所のそれぞれに対して予め設定された第１の領域にいる前記移動者の数と、前記複数の場所のそれぞれに対して予め設定された第２の領域から前記第１の領域に移動した前記移動者の数とを用いて、前記複数の場所のそれぞれの混雑度を算出する混雑度算出部と、
前記混雑度算出部が算出した前記混雑度を用いて、前記複数の場所への移動順を算出する移動順算出部と、
前記移動順算出部が算出した前記移動順を出力する移動順出力部と
を備える移動案内装置。

（付記２）
前記混雑度算出部は、前記第１の領域の予め設定された許容人数を用いて、前記混雑度を算出する付記１記載の移動案内装置。

（付記３）
前記混雑度算出部は、第１の所定の時点から所定の基準時点までの間に前記第１の領域に継続している前記移動者の数と、第２の所定の時点から前記基準時点までの間に前記第２の領域から前記第１の領域に移動した前記移動者の数とを用いて前記混雑度を算出する付記１又は付記２記載の移動案内装置。

（付記４）
前記混雑度算出部は、継続して前記第１の領域にいる前記移動者の数を用いて前記複数の場所のそれぞれの人気度を算出する人気度算出部をさらに備え、
前記移動順算出部は、前記混雑度算出部が算出した前記混雑度と前記人気度算出部が算出した前記人気度とを用いて前記移動順を算出する付記１から付記３のいずれか１つに記載の移動案内装置。

（付記５）
前記複数の場所に設置された通信装置から発信される識別情報を用いて前記移動者の現在位置を判定する現在位置判定部をさらに備え、
前記移動順算出部は、前記現在位置判定部が判定した前記移動者の現在位置を示す情報を用いて前記移動順を算出する付記１から付記４のいずれか１つに記載の移動案内装置。

（付記６）
前記移動順算出部は、前記複数の場所への移動時間を示す情報を用いて前記移動順を算出する付記１から付記５のいずれか１つに記載の移動案内装置。

（付記７）
前記移動順出力部は、前記移動者が携帯する携帯端末に前記移動順を出力する付記１から付記６のいずれか１つに記載の移動案内装置。

（付記８）
前記複数の場所を含む移動順案内の対象領域に前記移動者が入ったときに、前記移動者の入場を検出する入場検出部をさらに備え、
前記混雑度算出部は、前記移動者の入場の時点までの所定の時間内において前記移動者よりも先に前記入場検出部が入場を検出した他の移動者の数を用いて前記混雑度を算出する付記１から付記７のいずれか１つに記載の移動案内装置。

（付記９）
前記移動順算出部は、前記複数の場所をグループ化し、グループ化した前記複数の場所の前記混雑度の平均値を用いて、前記移動順を算出する付記１から付記８のいずれか１つに記載の移動案内装置。

（付記１０）
前記移動順算出部は、所定の時間内に前記複数の場所に移動可能であるかを前記混雑度を用いて判定し、その判定結果に応じて前記移動順を算出する付記１から付記９のいずれか１つに記載の移動案内装置。

（付記１１）
前記移動順算出部は、同一グループに属する複数の前記移動者には同一の前記移動順を算出する付記１から付記１０のいずれか１つに記載の移動案内装置。

（付記１２）
移動者に対して複数の場所への移動順を案内する移動案内装置と、複数の場所にそれぞれ設けられた通信装置とを備える移動案内システムであって、
前記移動案内装置は、
前記複数の場所のそれぞれに対して予め設定された第１の領域にいる前記移動者の数と、前記複数の場所のそれぞれに対して予め設定された第２の領域から前記第１の領域に移動した前記移動者の数とを用いて、前記複数の場所のそれぞれの混雑度を算出する混雑度算出部と、
前記混雑度算出部が算出した前記混雑度を用いて、前記複数の場所への移動順を算出する移動順算出部と、
前記移動順算出部が算出した前記移動順を出力する移動順出力部とを備え、
前記通信装置は、
前記複数の場所を識別する第１の識別情報を発信する発信部と、
前記移動者が携帯する携帯型発信装置から発信され前記移動者を識別する第２の識別情報を受信する受信部とを備え、
前記混雑度算出部は、前記第１の領域にいる移動者の数と、第２の領域から前記第１の領域に移動した移動者の数とを、前記受信部が受信した前記第２の識別情報に基づいて取得し、
前記移動順算出部は、前記移動者が携帯する携帯端末が前記発信部から受信した前記第１の識別情報に基づいて前記移動者の現在位置を示す情報を取得し、前記移動者の前記現在位置を示す情報を用いて前記移動順を算出する移動案内システム。

（付記１３）
移動者に対して複数の場所への移動順を案内する移動案内装置における移動案内方法であって、
前記複数の場所のそれぞれに対して予め設定された第１の領域にいる前記移動者の数と、前記複数の場所のそれぞれに対して予め設定された第２の領域から前記第１の領域に移動した前記移動者の数とを用いて、前記複数の場所のそれぞれの混雑度を前記移動案内装置の混雑度算出部が算出する混雑度算出ステップと、
前記混雑度算出ステップにおいて前記混雑度算出部が算出した前記混雑度を用いて、前記複数の場所への移動順を前記移動案内装置の移動順算出部が算出する移動順算出ステップと、
前記移動順算出ステップにおいて前記移動順算出部が算出した前記移動順を前記移動案内装置の移動順出力部が出力する移動順出力ステップと
を含む移動案内方法。

（付記１４）
移動者に対して複数の場所への移動順を案内する移動案内装置における移動案内プログラムであって、
前記複数の場所のそれぞれに対して予め設定された第１の領域にいる前記移動者の数と、前記複数の場所のそれぞれに対して予め設定された第２の領域から前記第１の領域に移動した前記移動者の数とを用いて、前記複数の場所のそれぞれの混雑度を前記移動案内装置の混雑度算出部が算出する混雑度算出ステップと、
前記混雑度算出ステップにおいて前記混雑度算出部が算出した前記混雑度を用いて、前記複数の場所への移動順を前記移動案内装置の移動順算出部が算出する移動順算出ステップと、
前記移動順算出ステップにおいて前記移動順算出部が算出した前記移動順を前記移動案内装置の移動順出力部が出力する移動順出力ステップと
を前記移動案内装置において実行させる移動案内プログラム。

１，１００ 移動案内装置
２ 通信機器（固定ビーコン）
３ 通信機器（レシーバ）
５ 携帯型発信装置（携帯型ビーコン）
６ 携帯端末
３１ 第１の領域
３２ 第２の領域
４３ 現在位置判定部
４５ 混雑度算出部
４６ 移動順算出部
４７ 移動順出力部
１４９ 人気度算出部

Claims (14)

1. 移動者に対して複数の場所への移動順を案内する移動案内装置であって、
   前記複数の場所のそれぞれに対して予め設定された第１の領域にいる前記移動者の数と、前記複数の場所のそれぞれに対して予め設定された第２の領域にいる前記移動者の数とを検出する人数検出部であって、前記複数の場所のうちの１つの場所に設定された前記第２の領域は、前記複数の場所のうちの他の場所に設定された前記第２の領域とは異なる領域である人数検出部と、
   前記人数検出部が検出した前記第１の領域にいる前記移動者の数と前記第２の領域にいる前記移動者の数に基づいて、前記複数の場所のそれぞれについて、前記第１の領域に継続している前記移動者の数と、前記第２の領域から前記第１の領域に移動した前記移動者の数とを用いて、前記複数の場所のそれぞれの混雑度を算出する混雑度算出部と、
   前記混雑度算出部が算出した前記混雑度を用いて、前記複数の場所への移動順を算出する移動順算出部と、
   前記移動順算出部が算出した前記移動順を出力する移動順出力部と
   を備える移動案内装置。
2. 前記混雑度算出部は、前記第１の領域の予め設定された許容人数を用いて、前記混雑度を算出する請求項１記載の移動案内装置。
3. 前記混雑度算出部は、第１の所定の時点から所定の基準時点までの間に前記第１の領域に継続している前記移動者の数と、第２の所定の時点から前記基準時点までの間に前記第２の領域から前記第１の領域に移動した前記移動者の数とを用いて前記混雑度を算出する請求項１又は請求項２記載の移動案内装置。
4. 前記混雑度算出部は、継続して前記第１の領域にいる前記移動者の数を用いて前記複数の場所のそれぞれの人気度を算出する人気度算出部をさらに備え、
   前記移動順算出部は、前記混雑度算出部が算出した前記混雑度と前記人気度算出部が算出した前記人気度とを用いて前記移動順を算出する請求項１から請求項３のいずれか１項記載の移動案内装置。
5. 前記複数の場所に設置された通信装置から発信される識別情報を用いて前記移動者の現在位置を判定する現在位置判定部をさらに備え、
   前記移動順算出部は、前記現在位置判定部が判定した前記移動者の現在位置を示す情報を用いて前記移動順を算出する請求項１から請求項４のいずれか１項記載の移動案内装置。
6. 前記移動順算出部は、前記複数の場所への移動時間を示す情報を用いて前記移動順を算出する請求項１から請求項５のいずれか１項記載の移動案内装置。
7. 前記移動順出力部は、前記移動者が携帯する携帯端末に前記移動順を出力する請求項１から請求項６のいずれか１項記載の移動案内装置。
8. 前記複数の場所を含む移動順案内の対象領域に前記移動者が入ったときに、前記移動者の入場を検出する入場検出部をさらに備え、
   前記混雑度算出部は、前記移動者の入場の時点までの所定の時間内において前記移動者よりも先に前記入場検出部が入場を検出した他の移動者の数を用いて前記混雑度を算出する請求項１から請求項７のいずれか１項記載の移動案内装置。
9. 前記移動順算出部は、前記複数の場所をグループ化し、グループ化した前記複数の場所の前記混雑度の平均値を用いて、前記移動順を算出する請求項１から請求項８のいずれか１項記載の移動案内装置。
10. 前記移動順算出部は、所定の時間内に前記複数の場所に移動可能であるかを前記混雑度を用いて判定し、その判定結果に応じて前記移動順を算出する請求項１から請求項９のいずれか１項記載の移動案内装置。
11. 前記移動順算出部は、同一グループに属する複数の前記移動者には同一の前記移動順を算出する請求項１から請求項１０のいずれか１項記載の移動案内装置。
12. 移動者に対して複数の場所への移動順を案内する移動案内装置と、複数の場所にそれぞれ設けられた通信装置とを備える移動案内システムであって、
    前記移動案内装置は、
    前記複数の場所のそれぞれに対して予め設定された第１の領域にいる前記移動者の数と、前記複数の場所のそれぞれに対して予め設定された第２の領域にいる前記移動者の数とを検出する人数検出部であって、前記複数の場所のうちの１つの場所に設定された前記第２の領域は、前記複数の場所のうちの他の場所に設定された前記第２の領域とは異なる領域である人数検出部と、
    前記人数検出部が検出した前記第１の領域にいる前記移動者の数と前記第２の領域にいる前記移動者の数に基づいて、前記複数の場所のそれぞれについて、前記第１の領域に継続している前記移動者の数と、前記第２の領域から前記第１の領域に移動した前記移動者の数とを用いて、前記複数の場所のそれぞれの混雑度を算出する混雑度算出部と、
    前記混雑度算出部が算出した前記混雑度を用いて、前記複数の場所への移動順を算出する移動順算出部と、
    前記移動順算出部が算出した前記移動順を出力する移動順出力部とを備え、
    前記通信装置は、
    前記複数の場所を識別する第１の識別情報を発信する発信部と、
    前記移動者が携帯する携帯型発信装置から発信され前記移動者を識別する第２の識別情報を受信する受信部とを備え、
    前記混雑度算出部は、前記第１の領域にいる移動者の数と、第２の領域から前記第１の領域に移動した移動者の数とを、前記受信部が受信した前記第２の識別情報に基づいて取得し、
    前記移動順算出部は、前記移動者が携帯する携帯端末が前記発信部から受信した前記第１の識別情報に基づいて前記移動者の現在位置を示す情報を取得し、前記移動者の前記現在位置を示す情報を用いて前記移動順を算出する移動案内システム。
13. 移動者に対して複数の場所への移動順を案内する移動案内装置における移動案内方法であって、
    前記複数の場所のそれぞれに対して予め設定された第１の領域にいる前記移動者の数と、前記複数の場所のそれぞれに対して予め設定された第２の領域にいる前記移動者の数とを前記移動案内装置の人数検出部が検出する人数検出ステップであって、前記複数の場所のうちの１つの場所に設定された前記第２の領域は、前記複数の場所のうちの他の場所に設定された前記第２の領域とは異なる領域である人数検出ステップと、
    前記人数検出ステップにおいて前記人数検出部が検出した前記第１の領域にいる前記移動者の数と前記第２の領域にいる前記移動者の数に基づいて、前記複数の場所のそれぞれについて、前記第１の領域に継続している前記移動者の数と、前記第２の領域から前記第１の領域に移動した前記移動者の数とを用いて、前記複数の場所のそれぞれの混雑度を前記移動案内装置の混雑度算出部が算出する混雑度算出ステップと、
    前記混雑度算出ステップにおいて前記混雑度算出部が算出した前記混雑度を用いて、前記複数の場所への移動順を前記移動案内装置の移動順算出部が算出する移動順算出ステップと、
    前記移動順算出ステップにおいて前記移動順算出部が算出した前記移動順を前記移動案内装置の移動順出力部が出力する移動順出力ステップと
    を含む移動案内方法。
14. 移動者に対して複数の場所への移動順を案内する移動案内装置における移動案内プログラムであって、
    前記複数の場所のそれぞれに対して予め設定された第１の領域にいる前記移動者の数と、前記複数の場所のそれぞれに対して予め設定された第２の領域にいる前記移動者の数とを前記移動案内装置の人数検出部が検出する人数検出ステップであって、前記複数の場所のうちの１つの場所に設定された前記第２の領域は、前記複数の場所のうちの他の場所に設定された前記第２の領域とは異なる領域である人数検出ステップと、
    前記人数検出ステップにおいて前記人数検出部が検出した前記第１の領域にいる前記移動者の数と前記第２の領域にいる前記移動者の数に基づいて、前記複数の場所のそれぞれについて、前記第１の領域に継続している前記移動者の数と、前記第２の領域から前記第１の領域に移動した前記移動者の数とを用いて、前記複数の場所のそれぞれの混雑度を前記移動案内装置の混雑度算出部が算出する混雑度算出ステップと、
    前記混雑度算出ステップにおいて前記混雑度算出部が算出した前記混雑度を用いて、前記複数の場所への移動順を前記移動案内装置の移動順算出部が算出する移動順算出ステップと、
    前記移動順算出ステップにおいて前記移動順算出部が算出した前記移動順を前記移動案内装置の移動順出力部が出力する移動順出力ステップと
    を前記移動案内装置において実行させる移動案内プログラム。

Images