(57)【要約】【課題】待ち行列の途中にいる人が待ち行列の先頭から抜けるまでのおおよその待ち時間を判るようにすることを課題とする。【解決手段】待ち時間案内装置は、携帯端末30から送信機識別情報（IDti）及び固有の端末識別情報（IDri）を受信し、各送信機20の送信機識別情報（IDti）のうち前記受信した送信機識別情報に対応付けて前記端末識別情報（IDri）を情報格納領域RH1に格納し、複数の送信機20の送信範囲（Ar1）に生じる待ち行列に存在する送信対象の対象携帯端末30Aについて、送信機識別情報（IDti）に対応付けられて格納されている端末識別情報（IDri）に基づいて、待ち行列の中で対象携帯端末30Aの前にある携帯端末30の概数Nrを求め、求めた概数Nr、及び、待ち行列の移動速度Vrを表す速度情報Dv1に基づいて、対象携帯端末30Aが待ち行列の先頭から抜けるまでの待ち時間Wtの見込みを表す待ち時間情報Dw1を生成して出力する。【選択図】図２
2012075056.tif 000002
【特許請求の範囲】
【請求項１】
互いに異なる送信範囲とされた複数の送信機から繰り返し送信される固有の送信機識別情報を受信する複数の携帯端末に対して通信可能な待ち時間案内装置において、
前記携帯端末から該携帯端末が前記送信機のいずれかから前記送信機識別情報を受信したときに送信する該送信機識別情報及び固有の端末識別情報を受信し、前記各送信機の送信機識別情報のうち前記受信した送信機識別情報に対応付けて前記端末識別情報を情報格納領域に格納する情報格納手段と、
前記複数の携帯端末のうち前記複数の送信機の送信範囲に生じる待ち行列に存在する送信対象の対象携帯端末について、前記送信機識別情報に対応付けられて格納されている前記端末識別情報に基づいて、前記待ち行列の中で前記対象携帯端末の前にある前記携帯端末の概数を求める待ち数取得手段と、
求められた前記概数、及び、前記待ち行列の移動速度を表す速度情報に基づいて、前記対象携帯端末が前記待ち行列の先頭から抜けるまでの待ち時間の見込みを表す待ち時間情報を生成して出力する待ち時間出力手段とを備えることを特徴とする待ち時間案内装置。
【請求項２】
前記待ち数取得手段は、前記対象携帯端末の端末識別情報に対応付けられている前記送信機識別情報（対象送信機識別情報とする）に対応付けられて格納されている前記端末識別情報の格納数をＮ１（Ｎ１は１以上の整数）、前記対象送信機識別情報を保有する前記送信機よりも前記待ち行列の前にある前記送信機の送信機識別情報に対応付けられて格納されている前記端末識別情報の格納数をＮ２（Ｎ２は０以上の整数）、とするとき、Ｎ２以上、Ｎ１＋Ｎ２以下の数から選ばれる数を前記携帯端末の概数として求めることを特徴とする請求項１に記載の待ち時間案内装置。
【請求項３】
前記待ち時間出力手段は、前記送信機識別情報に対応付けられて格納される前記端末識別情報に基づいて単位時間当たりに前記待ち行列の先頭から抜ける前記携帯端末の数が表された前記速度情報を取得する速度情報取得手段を備えることを特徴とする請求項１又は請求項２に記載の待ち時間案内装置。
【請求項４】
前記端末識別情報毎に該端末識別情報に対応付けられた前記送信機識別情報の変化を表すトレース情報を前記情報格納領域に記録する端末移動記録手段と、
前記情報格納領域に記録されたトレース情報に基づいて、前記待ち行列の複数の並びの中から現在の前記待ち行列の並びを判別する並び判別手段と、をさらに備え、
前記待ち数取得手段は、前記並び判別手段で判別された並びの待ち行列の中で前記対象携帯端末の前にある前記携帯端末の概数を求めることを特徴とする請求項１〜請求項３のいずれか一項に記載の待ち時間案内装置。
【請求項５】
前記並び判別手段は、前記情報格納領域に記録された前記端末識別情報毎のトレース情報のうち現在設定されている並びと異なるトレース情報の割合が所定割合以上であるか否かを判断し、前記所定割合以上であると判断した場合に前記複数の並びの中から現在設定されている並びと異なる並びを新たな並びとして判別し、前記所定割合以上でないと判断した場合に現在設定されている並びであると判別することを特徴とする請求項４に記載の待ち時間案内装置。
【請求項６】
前記待ち行列の複数の並びの中からいずれか一つの選択入力を受け付ける並び選択手段をさらに備え、
前記待ち数取得手段は、前記並び選択手段で選択された並びの待ち行列の中で前記対象携帯端末の前にある前記携帯端末の概数を求めることを特徴とする請求項１〜請求項５のいずれか一項に記載の待ち時間案内装置。
【請求項７】
互いに異なる送信範囲とされた複数の送信機と、該送信機から送信される情報を受信する複数の携帯端末とを用いた待ち時間案内方法において、
前記複数の送信機の送信範囲に生じる待ち行列に存在する前記携帯端末が前記待ち行列の先頭から抜けるまでの待ち時間の見込みを表す待ち時間情報を出力する待ち時間案内装置を設け、
上述の各送信機は、該送信機に固有の送信機識別情報を送信範囲内の前記携帯端末へ繰り返し送信し、
前記携帯端末は、前記送信機のいずれかから前記送信機識別情報を受信すると該受信した送信機識別情報、及び、該携帯端末に固有の端末識別情報を前記待ち時間案内装置へ送信し、
前記待ち時間案内装置は、
前記送信機識別情報及び前記端末識別情報を受信し、前記各送信機の送信機識別情報のうち前記受信した送信機識別情報に対応付けて前記端末識別情報を情報格納領域に格納し、
前記複数の携帯端末のうち前記複数の送信機の送信範囲に生じる待ち行列に存在する送信対象の対象携帯端末について、前記送信機識別情報に対応付けられて格納されている前記端末識別情報に基づいて、前記待ち行列の中で前記対象携帯端末の前にある前記携帯端末の概数を求め、
該求めた概数、及び、前記待ち行列の移動速度を表す速度情報に基づいて、前記対象携帯端末についての前記待ち時間情報を生成して出力することを特徴とする待ち時間案内方法。
【請求項８】
互いに異なる送信範囲とされた複数の送信機と、該送信機から送信される情報を受信する複数の携帯端末とを用いた待ち時間案内システムにおいて、
前記複数の送信機の送信範囲に生じる待ち行列に存在する前記携帯端末が前記待ち行列の先頭から抜けるまでの待ち時間の見込みを表す待ち時間情報を出力する待ち時間案内装置を備え、
上述の各送信機は、該送信機に固有の送信機識別情報を保有し、前記送信機識別情報を送信範囲内の前記携帯端末へ繰り返し送信し、
前記携帯端末は、該携帯端末に固有の端末識別情報を保有し、前記送信機のいずれかから前記送信機識別情報を受信すると該受信した送信機識別情報、及び、前記端末識別情報を前記待ち時間案内装置へ送信し、
前記待ち時間案内装置は、
前記送信機識別情報及び前記端末識別情報を受信し、前記各送信機の送信機識別情報のうち前記受信した送信機識別情報に対応付けて前記端末識別情報を情報格納領域に格納する情報格納手段と、
前記複数の携帯端末のうち前記待ち時間情報を送信する対象の対象携帯端末について、前記送信機識別情報に対応付けられて格納されている前記端末識別情報に基づいて、前記対象携帯端末の前にある前記携帯端末の概数を求める待ち数取得手段と、
求められた前記概数、及び、前記待ち行列の移動速度を表す速度情報に基づいて、前記対象携帯端末についての前記待ち時間情報を生成して出力する待ち時間出力手段とを備えることを特徴とする待ち時間案内システム。
【請求項９】
互いに異なる送信エリアとされた複数のＩＭＥＳ送信機と、該ＩＭＥＳ送信機から送信される位置情報を受信する複数の携帯端末とを用いた待ち時間案内システムにおいて、
前記複数のＩＭＥＳ送信機の送信エリアに生じる待ち行列に存在する前記携帯端末が前記待ち行列の先頭から抜けるまでの待ち時間の見込みを表す待ち時間情報を出力する待ち時間案内装置を備え、
上述の各ＩＭＥＳ送信機は、該ＩＭＥＳ送信機に固有の送信機ＩＤを保有し、前記送信機ＩＤを送信エリア内の前記携帯端末へ所定の時間間隔毎に送信し、
前記携帯端末は、該携帯端末に固有の端末ＩＤを保有し、前記ＩＭＥＳ送信機のいずれかから前記位置情報及び前記送信機ＩＤを受信すると該受信した位置情報及び送信機ＩＤ、並びに、前記端末ＩＤを前記待ち時間案内装置へ送信し、
前記待ち時間案内装置は、
前記位置情報及び前記送信機ＩＤ並びに前記端末ＩＤを受信し、前記各ＩＭＥＳ送信機の送信機ＩＤのうち前記受信した送信機ＩＤに前記位置情報及び前記端末ＩＤを関連付けた対応情報を情報格納領域に蓄積する情報格納手段と、
前記端末ＩＤ毎に該端末ＩＤに対応付けられた前記送信機ＩＤの変化を表すトレース情報を前記情報格納領域に記録する端末移動記録手段と、
前記情報格納領域に記録された前記端末ＩＤ毎のトレース情報のうち現在設定されている並びと異なるトレース情報の割合が所定割合以上であるか否かを判断し、前記所定割合以上であると判断した場合に前記複数の並びの中から現在設定されている並びと異なる並びを新たな並びとして判別し、前記所定割合以上でないと判断した場合に現在設定されている並びであると判別する並び判別手段と、
前記複数の携帯端末のうち前記待ち時間情報を送信する対象の対象携帯端末の端末ＩＤに関連付けられている前記送信機ＩＤ（対象送信機ＩＤとする）に関連付けられて格納されている前記端末ＩＤの格納数をＮ１（Ｎ１は１以上の整数）、前記並び判別手段で判別された並びの待ち行列の中で前記対象送信機ＩＤを保有する前記ＩＭＥＳ送信機よりも前にある前記ＩＭＥＳ送信機の送信機ＩＤに関連付けられて格納されている前記端末ＩＤの格納数をＮ２（Ｎ２は０以上の整数）、とするとき、Ｎ２以上、Ｎ１＋Ｎ２以下の整数から選ばれる整数を前記対象携帯端末の前にある前記携帯端末の概数としてカウントする待ち数取得手段と、
カウントされた前記概数、及び、前記待ち行列の移動速度を表す速度情報に基づいて前記対象携帯端末についての前記待ち時間情報を生成して出力する待ち時間出力手段を備えることを特徴とする待ち時間案内システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、待ち時間案内装置、待ち時間案内方法、及び、待ち時間案内システムに関する。
【背景技術】
【０００２】
遊園地等の施設では、アトラクション等のために生じる待ち行列の最後尾における待ち時間が入り口等に掲示されている。この待ち時間は、施設の従業員が待ち行列の長さから大雑把に求めている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００３−１１６１６６号公報
【特許文献２】特許３３９８１２６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、掲示される待ち時間は待ち行列の最後尾における待ち時間であるため、待ち行列の途中にいる客は、あとどれくらいでアトラクション等を楽しむことができるのか、判らない。
【０００５】
なお、特許文献１に記載の位置検出システムは、有料施設のゲートに出力パワーを小さくして設けられた親機が子機のゲートの通過を検出し、ホストコンピュータが子機のゲートの通過を検出する度にカウントする。特許文献２に記載の物品識別装置は、情報再生装置がカウンタを備え、録音処理においてカウンタがその処理毎に順次カウントする連続するカウント値を識別子として割り当てる。しかし、特許文献１，２に記載の技術は、待ち時間を案内するものでないため、上述の課題を解決することができない。
【０００６】
以上を鑑み、本発明は、待ち行列の途中にいる人が待ち行列の先頭から抜けるまでのおおよその待ち時間を判るようにすることを目的としている。
【課題を解決するための手段】
【０００７】
上記目的を達成するため、本発明は、互いに異なる送信範囲とされた複数の送信機から繰り返し送信される固有の送信機識別情報を受信する複数の携帯端末に対して通信可能な待ち時間案内装置において、
前記携帯端末から該携帯端末が前記送信機のいずれかから前記送信機識別情報を受信したときに送信する該送信機識別情報及び固有の端末識別情報を受信し、前記各送信機の送信機識別情報のうち前記受信した送信機識別情報に対応付けて前記端末識別情報を情報格納領域に格納する情報格納手段と、
前記複数の携帯端末のうち前記複数の送信機の送信範囲に生じる待ち行列に存在する送信対象の対象携帯端末について、前記送信機識別情報に対応付けられて格納されている前記端末識別情報に基づいて、前記待ち行列の中で前記対象携帯端末の前にある前記携帯端末の概数を求める待ち数取得手段と、
求められた前記概数、及び、前記待ち行列の移動速度を表す速度情報に基づいて、前記対象携帯端末が前記待ち行列の先頭から抜けるまでの待ち時間の見込みを表す待ち時間情報を生成して出力する待ち時間出力手段とを備えることを特徴とする。
【０００８】
また、本発明は、互いに異なる送信範囲とされた複数の送信機と、該送信機から送信される情報を受信する複数の携帯端末とを用いた待ち時間案内方法において、
前記複数の送信機の送信範囲に生じる待ち行列に存在する前記携帯端末が前記待ち行列の先頭から抜けるまでの待ち時間の見込みを表す待ち時間情報を出力する待ち時間案内装置を設け、
上述の各送信機は、該送信機に固有の送信機識別情報を送信範囲内の前記携帯端末へ繰り返し送信し、
前記携帯端末は、前記送信機のいずれかから前記送信機識別情報を受信すると該受信した送信機識別情報、及び、該携帯端末に固有の端末識別情報を前記待ち時間案内装置へ送信し、
前記待ち時間案内装置は、
前記送信機識別情報及び前記端末識別情報を受信し、前記各送信機の送信機識別情報のうち前記受信した送信機識別情報に対応付けて前記端末識別情報を情報格納領域に格納し、
前記複数の携帯端末のうち前記複数の送信機の送信範囲に生じる待ち行列に存在する送信対象の対象携帯端末について、前記送信機識別情報に対応付けられて格納されている前記端末識別情報に基づいて、前記待ち行列の中で前記対象携帯端末の前にある前記携帯端末の概数を求め、
該求めた概数、及び、前記待ち行列の移動速度を表す速度情報に基づいて、前記対象携帯端末についての前記待ち時間情報を生成して出力することを特徴とする。
【０００９】
さらに、本発明は、互いに異なる送信範囲とされた複数の送信機と、該送信機から送信される情報を受信する複数の携帯端末とを用いた待ち時間案内システムにおいて、
前記複数の送信機の送信範囲に生じる待ち行列に存在する前記携帯端末が前記待ち行列の先頭から抜けるまでの待ち時間の見込みを表す待ち時間情報を出力する待ち時間案内装置を備え、
上述の各送信機は、該送信機に固有の送信機識別情報を保有し、前記送信機識別情報を送信範囲内の前記携帯端末へ繰り返し送信し、
前記携帯端末は、該携帯端末に固有の端末識別情報を保有し、前記送信機のいずれかから前記送信機識別情報を受信すると該受信した送信機識別情報、及び、前記端末識別情報を前記待ち時間案内装置へ送信し、
前記待ち時間案内装置は、
前記送信機識別情報及び前記端末識別情報を受信し、前記各送信機の送信機識別情報のうち前記受信した送信機識別情報に対応付けて前記端末識別情報を情報格納領域に格納する情報格納手段と、
前記複数の携帯端末のうち前記待ち時間情報を送信する対象の対象携帯端末について、前記送信機識別情報に対応付けられて格納されている前記端末識別情報に基づいて、前記対象携帯端末の前にある前記携帯端末の概数を求める待ち数取得手段と、
求められた前記概数、及び、前記待ち行列の移動速度を表す速度情報に基づいて、前記対象携帯端末についての前記待ち時間情報を生成して出力する待ち時間出力手段とを備えることを特徴とする。
【発明の効果】
【００１０】
本発明によれば、待ち行列の途中にいる人が待ち行列の先頭から抜けるまでのおおよその待ち時間を判るようにすることができる。
請求項２に係る発明では、待ち行列の途中にいる人が待ち行列の先頭から抜けるまでのおおよその待ち時間を判るようにする好適な構成を提供することができる。
請求項３に係る発明では、待ち行列の先頭から抜ける人を計数するセンサを設けなくても待ち行列の速度情報を得ることができる。
請求項４に係る発明では、待ち行列の並びが変わっても自動的に待ち行列の並びが判別されるので、待ち時間案内装置の利便性を向上させることができる。
請求項５に係る発明では、待ち時間案内装置の利便性を向上させる好適な構成を提供することができる。
請求項６に係る発明では、待ち行列の並びを選択入力することができるので、待ち時間案内装置の利便性を向上させることができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の一実施形態に係る待ち時間案内システム１０を含む位置情報提供システム１の構成の概略を模式的に例示する図である。
【図２】本発明の一実施形態に係る待ち時間案内システム１０の構成の概略を模式的に例示する図である。
【図３】（ａ）は複数の送信機２０の送信範囲（Ａｒ１）に生じる待ち行列の第一の並びＲ１を模式的に例示する平面図、（ｂ）は複数の送信機２０の送信範囲（Ａｒ１）に生じる待ち行列の第二の並びＲ２を模式的に例示する平面図、である。
【図４】本発明の一実施形態に係る待ち時間案内装置４０の構成の概略を模式的に例示するブロック図である。
【図５】（ａ）は待ち行列の並び情報Ｄｒ１，Ｄｒ２の構造を模式的に例示する図、（ｂ）は現在の対応情報Ｄｃｎｏｗの構造を模式的に例示する図、である。
【図６】送信機２０の構成の概略を模式的に例示するブロック図である。
【図７】携帯端末３０の構成の概略を模式的に例示するブロック図である。
【図８】送信機２０で行われる送信処理を例示するフローチャートである。
【図９】携帯端末３０で行われる識別情報送信処理を例示するフローチャートである。
【図１０】待ち時間案内装置４０で行われる端末数カウント処理を例示するフローチャートである。
【図１１】対応情報Ｄｃｎｏｗ，Ｄｃｐ１，Ｄｃｐ２，…に基づいて待ち行列の移動速度Ｖｒを求める例を説明するための図である。
【図１２】携帯端末３０で行われる待ち時間入手処理を例示するフローチャートである。
【図１３】待ち時間案内装置４０で行われる待ち時間計算処理を例示するフローチャートである。
【図１４】待ち時間案内装置４０で行われる端末トレース処理を例示するフローチャートである。
【図１５】（ａ）は待ち行列の並びが変わる前のトレース情報Ｄｔ１の構造を模式的に例示する図、（ｂ）は待ち行列の並びが変わった直後のトレース情報Ｄｔ１の構造を模式的に例示する図、（ｃ）はさらに時間が経過した後のトレース情報Ｄｔ１の構造を模式的に例示する図、である。
【図１６】待ち時間案内装置４０で行われる待ち行列並び判別処理を例示するフローチャートである。
【図１７】待ち時間案内装置４０で行われる待ち行列並び選択処理を例示するフローチャートである。
【図１８】（ａ）は変形例に係る現在の対応情報Ｄｃｎｏｗの構造を模式的に示す図、（ｂ）は別の変形例に係る現在の対応情報Ｄｃｎｏｗの構造を模式的に示す図、である。
【発明を実施するための形態】
【００１２】
（１）待ち時間案内装置、待ち時間案内方法、及び、待ち時間案内システムの概略：
図１に例示する待ち時間案内システム１０は、ＧＰＳ（Global Positioning System）衛星を利用した位置情報提供システム１に設けられている。ＧＰＳ衛星は、携帯端末３０が屋外にあるときにＧＰＳ測位信号によって位置情報を提供する。位置情報提供システム１は、情報提供サーバ２、ＩＭＥＳ（Indoor Messaging System）送信機（送信機）２０、携帯端末３０、待ち時間案内装置４０、等を備え、屋内外を問わないシームレスな位置情報提供サービスを提供する。情報提供サーバ２は、ネットワークＮＥ１を介して携帯端末３０に位置情報サービスを提供するサーバコンピュータである。ＩＭＥＳ送信機２０は、屋内に設置され、ＧＰＳが使用する周波数、信号形式を用いて屋内用の測位信号を携帯端末３０に送信する装置である。屋内用の測位信号には、屋内の位置情報ＤＬ１が含まれる。携帯端末３０は、ＧＰＳが使用する周波数、信号形式を用いて信号を受信することができる装置である。携帯端末３０には、ＧＰＳ対応携帯電話、施設で貸し出される専用端末、等が含まれる。待ち時間案内システム１０の携帯端末３０の機能を携帯電話に実現させるため、該機能を実現させるアプリケーションプログラムをユーザにインストールさせてもよい。待ち時間案内装置４０は、サーバコンピュータであり、ネットワークＮＥ１を介して施設の待ち時間情報Ｄｗ１を携帯端末３０に送信するデータ管理装置である。
【００１３】
図２に例示されるように、待ち時間案内システム１０は、互いに異なる送信範囲（Ａｒ１）とされた複数の送信機２０と、該送信機２０から送信される情報を受信する複数の携帯端末３０と、前記複数の送信機２０の送信範囲（Ａｒ１）に生じる待ち行列に存在する前記携帯端末３０が前記待ち行列の先頭から抜けるまでの待ち時間Ｗｔの見込みを表す待ち時間情報Ｄｗ１を出力する待ち時間案内装置４０と、を備える。前提として、待ち行列に並ぶ客Ｇ１１，Ｇ１２，Ｇ２１，Ｇ２２，…がそれぞれ携帯端末３０を持つこととしている。
【００１４】
上述の各送信機２０は、該送信機２０に固有（ユニーク）の送信機識別情報（ＩＤｔｉ）を保有し、前記送信機識別情報（ＩＤｔｉ）を送信範囲（Ａｒ１）内の前記携帯端末３０へ繰り返し送信する。図３（ａ）の例では、アトラクション等の施設のゲート前に４×４の送信エリア（送信範囲）Ａ１〜Ａ１６が設定され、各送信エリアに異なる送信機が設けられることが示されている。
前記携帯端末３０は、該携帯端末３０に固有の端末識別情報（ＩＤｒｉ）を保有し、前記送信機２０のいずれかから前記送信機識別情報（ＩＤｔｉ）を受信すると該受信した送信機識別情報（ＩＤｔｉ）、及び、前記端末識別情報（ＩＤｒｉ）を前記待ち時間案内装置４０へ送信する。図２の例では、客Ｇ１１の携帯端末３０から該携帯端末３０の端末識別情報「ＩＤｒ１１」及びＡ１エリアのＩＭＥＳ送信機２０の送信機識別情報「ＩＤｔ１」が送信され、客Ｇ１２の携帯端末３０から該携帯端末３０の端末識別情報「ＩＤｒ１２」及びＡ１エリアのＩＭＥＳ送信機２０の送信機識別情報「ＩＤｔ１」が送信され、客Ｇ２１の携帯端末３０から該携帯端末３０の端末識別情報「ＩＤｒ２１」及びＡ２エリアのＩＭＥＳ送信機２０の送信機識別情報「ＩＤｔ２」が送信され、客Ｇ２２の携帯端末３０から該携帯端末３０の端末識別情報「ＩＤｒ２２」及びＡ２エリアのＩＭＥＳ送信機２０の送信機識別情報「ＩＤｔ２」が送信されることが示されている。
【００１５】
前記待ち時間案内装置４０は、情報格納手段Ｕ１と待ち数取得手段Ｕ４と待ち時間出力手段Ｕ５とを備え、互いに異なる送信範囲（Ａｒ１）とされた複数の送信機２０から繰り返し送信される固有の送信機識別情報（ＩＤｔｉ）を受信する複数の携帯端末３０に対して通信可能である。
情報格納手段Ｕ１は、前記送信機識別情報（ＩＤｔｉ）及び前記端末識別情報（ＩＤｒｉ）を受信し、前記各送信機２０の送信機識別情報（ＩＤｔｉ）のうち前記受信した送信機識別情報に対応付けて前記端末識別情報（ＩＤｒｉ）を情報格納領域ＲＨ１に格納する。
待ち数取得手段Ｕ４は、前記複数の携帯端末３０のうち前記待ち時間情報Ｄｗ１を送信する対象の対象携帯端末３０Ａについて、前記送信機識別情報（ＩＤｔｉ）に対応付けられて格納されている前記端末識別情報（ＩＤｒｉ）に基づいて、前記対象携帯端末３０Ａの前にある前記携帯端末３０の概数Ｎｒを求める。
待ち時間出力手段Ｕ５は、求められた前記概数Ｎｒ、及び、前記待ち行列の移動速度Ｖｒを表す速度情報Ｄｖ１に基づいて、前記対象携帯端末３０Ａについての前記待ち時間情報Ｄｗ１を生成して出力する。
【００１６】
すなわち、携帯端末３０の存在する送信範囲（Ａｒ１）の送信機２０の送信機識別情報（ＩＤｔｉ）に該携帯端末３０の端末識別情報（ＩＤｒｉ）が対応付けられて情報格納領域ＲＨ１に格納され、該格納された情報に基づいて対象携帯端末３０Ａの前にある携帯端末３０の概数Ｎｒが求められる。この概数Ｎｒ、及び、待ち行列の移動速度Ｖｒを表す速度情報Ｄｖ１に基づいて対象携帯端末３０Ａについての待ち時間情報Ｄｗ１が生成されて出力される。
例えば、図３（ａ）に例示する待ち行列の第一の並びＲ１が生じているものとする。待ち行列の最後尾がＡ１６エリアである場合、Ａ１６エリアにいる人の待ち時間の見込みは、概数Ｎｒが待ち行列全体の人数に近い結果、最後尾の待ち時間見込みに近い見込みとなる。一方、Ａ２エリアにいる人の待ち時間の見込みは、少なくともＡ３〜Ａ１６エリアの人数が除かれて概数Ｎｒが求められるため、かなり短くなる。
このように、本技術によると、待ち行列の最後尾における待ち時間でなく、待ち行列の途中にいる人が待ち行列の先頭から抜けるまでのおおよその待ち時間を判るようにすることができる。
【００１７】
ここで、送信機には、ＩＭＥＳ送信機、位置情報を送信しない送信機、等が含まれる。
互いに異なる送信範囲（Ａｒ１）は、送信範囲（Ａｒ１）同士が一致していなければよく、隣り合う送信範囲（Ａｒ１）同士に重複部分があってもよい。
送信機識別情報には、送信機ＩＤ（Identification）、送信機毎に異ならせた位置情報ＤＬ１、等が含まれる。
送信機識別情報を携帯端末へ繰り返し送信することには、送信機識別情報を所定の時間間隔毎に送信すること、送信機識別情報を不均等な時間間隔で送信すること、等が含まれる。
携帯端末には、ＩＭＥＳ受信機、位置情報を受信しない受信機、等が含まれる。
速度情報には、待ち行列の移動速度を表す数値情報、移動速度に対応した移動速度とは異なる数値を表す情報、移動速度を文字に変換した情報、等が含まれる。
待ち時間情報には、待ち時間の見込み時間を表す数値情報、見込み時間に対応した見込み時間とは異なる数値を表す情報、見込み時間を文字に変換した情報、等が含まれる。
待ち時間出力手段Ｕ５が待ち時間情報Ｄｗ１を出力することには、携帯端末３０に待ち時間情報Ｄｗ１を送信すること、送信範囲（Ａｒ１）毎に設けた表示装置や音声出力装置に待ち時間情報Ｄｗ１を送信すること、等が含まれる。
【００１８】
前記待ち数取得手段Ｕ４は、前記対象携帯端末３０Ａの端末識別情報（ＩＤｒｉ）に対応付けられている前記送信機識別情報（ＩＤｔｉ）（対象送信機識別情報とする）に対応付けられて格納されている前記端末識別情報（ＩＤｒｉ）の格納数をＮ１（Ｎ１は１以上の整数）、前記対象送信機識別情報を保有する前記送信機２０よりも前記待ち行列の前にある前記送信機２０の送信機識別情報（ＩＤｔｉ）に対応付けられて格納されている前記端末識別情報（ＩＤｒｉ）の格納数をＮ２（Ｎ２は０以上の整数）、とするとき、Ｎ２以上、Ｎ１＋Ｎ２以下の数から選ばれる数を前記携帯端末３０の概数Ｎｒとして求めてもよい。すると、待ち行列の途中にいる人が待ち行列の先頭から抜けるまでのおおよその待ち時間を判るようにするのに好適である。
【００１９】
前記待ち時間出力手段Ｕ５は、前記送信機識別情報（ＩＤｔｉ）に対応付けられて格納される前記端末識別情報（ＩＤｒｉ）に基づいて単位時間当たりに前記待ち行列の先頭から抜ける前記携帯端末３０の数が表された前記速度情報Ｄｖ１を取得する速度情報取得手段Ｕ５１を備えていてもよい。すると、待ち行列の先頭から抜ける人を計数するセンサを設けなくても待ち行列の速度情報を得ることができる。
むろん、前記待ち時間出力手段Ｕ５は、前記待ち行列の先頭から抜ける前記携帯端末３０を計数するセンサＳＥ１で単位時間当たりに計数される前記携帯端末３０の数が表された前記速度情報Ｄｖ１を取得する速度情報取得手段Ｕ５１を備えていてもよい。
また、前記速度情報Ｄｖ１は、予め設定された情報でもよい。
【００２０】
前記端末識別情報（ＩＤｒｉ）毎に該端末識別情報（ＩＤｒｉ）に対応付けられた前記送信機識別情報（ＩＤｔｉ）の変化を表すトレース情報Ｄｔ１を前記情報格納領域ＲＨ１に記録する端末移動記録手段Ｕ２と、
前記情報格納領域ＲＨ１に記録されたトレース情報Ｄｔ１に基づいて、前記待ち行列の複数の並びＲ１，Ｒ２の中から現在の前記待ち行列の並びを判別する並び判別手段Ｕ３と、をさらに備え、
前記待ち数取得手段Ｕ４は、前記並び判別手段Ｕ３で判別された並びの待ち行列の中で前記対象携帯端末３０Ａの前にある前記携帯端末３０の概数Ｎｒを求めてもよい。すると、待ち行列の並びが変わっても自動的に待ち行列の並びが判別されるので、待ち時間案内装置の利便性を向上させることができる。
【００２１】
前記並び判別手段Ｕ３は、前記情報格納領域ＲＨ１に記録された前記端末識別情報（ＩＤｒｉ）毎のトレース情報Ｄｔ１のうち現在設定されている並びと異なるトレース情報Ｄｔ１の割合が所定割合Ｒｐ以上であるか否かを判断し、前記所定割合Ｒｐ以上であると判断した場合に前記複数の並びの中から現在設定されている並びと異なる並びを新たな並びとして判別し、前記所定割合Ｒｐ以上でないと判断した場合に現在設定されている並びであると判別してもよい。すると、待ち時間案内装置の利便性を向上させるのに好適である。
【００２２】
前記待ち行列の複数の並びＲ１，Ｒ２の中からいずれか一つの選択入力を受け付ける並び選択手段Ｕ６をさらに備え、
前記待ち数取得手段Ｕ４は、前記並び選択手段Ｕ６で選択された並びの待ち行列の中で前記対象携帯端末３０Ａの前にある前記携帯端末３０の概数Ｎｒを求めてもよい。すると、待ち行列の並びを選択入力することができるので、待ち時間案内装置の利便性を向上させることができる。
【００２３】
（２）待ち時間案内システムの構成：
図４は、本発明の一実施形態に係る待ち時間案内装置４０の構成の概略を模式的に例示している。待ち時間案内装置４０は、ＣＰＵ（Central Processing Unit）４１、ＲＯＭ（Read Only Memory）４２、メモリ４３、入力装置４４、出力装置４５、通信インターフェイス（Ｉ／Ｆ）４６、等が互いに接続されて情報を入出力可能とされている。メモリ４３は、ＲＡＭ（Random Access Memory）といった半導体メモリ４３ａ、ハードディスクといった記憶装置４３ｂ、等からなる。記憶装置４３ｂは、オペレーティングシステム、待ち時間案内装置の各種機能Ｕ１〜Ｕ６を実現させるためのアプリケーションプログラム、等を記憶している。入力装置４４は、キーボードやポインティングデバイスといった操作入力装置等で構成される。出力装置４５は、ディスプレイ等の画像出力装置や音声出力装置等で構成される。通信Ｉ／Ｆ４６は、ネットワークＮＥ１に接続され、携帯端末３０に対して情報を入出力する。ＣＰＵ４１は、ＲＯＭ４２に書き込まれたプログラムに従って待ち時間案内装置全体の動作を制御する。
【００２４】
メモリ４３には、情報格納領域ＲＨ１が設けられている。情報格納領域ＲＨ１には、待ち行列の並びを表す並び情報Ｄｒ１，Ｄｒ２，…、送信機ＩＤに位置情報ＤＬ１及び端末ＩＤを関連付けた対応情報Ｄｃｎｏｗ，Ｄｃｐ１，Ｄｃｐ２，…、待ち行列の移動速度Ｖｒを表す速度情報Ｄｖ１、端末ＩＤに対応付けられた送信機ＩＤの変化を表すトレース情報Ｄｔ１、等が格納されている。
待ち時間案内装置４０は、複数のＩＭＥＳ送信機２０の送信エリアＡｒ１に生じる待ち行列に存在する携帯端末３０が待ち行列の先頭から抜けるまでの待ち時間Ｗｔの見込みを表す待ち時間情報Ｄｗ１を出力する。
【００２５】
図５（ａ）は、待ち行列の並び情報Ｄｒ１，Ｄｒ２の構造を模式的に例示している。例えば、図３（ａ）に示す待ち行列の第一の並びＲ１を表す並び情報Ｄｒ１は、送信機ＩＤを用いるとＩＤｔ１，ＩＤｔ２，ＩＤｔ３，…，ＩＤｔ１６のようになる。図３（ｂ）に示す待ち行列の第二の並びＲ２を表す並び情報Ｄｒ２は、送信機ＩＤを用いるとＩＤｔ１，ＩＤｔ８，ＩＤｔ９，ＩＤｔ１６のようになる。
【００２６】
図５（ｂ）は、現在の対応情報Ｄｃｎｏｗの構造を模式的に例示している。対応情報Ｄｃｎｏｗは、各ＩＭＥＳ送信機２０の送信機ＩＤ（ＩＤｔ１〜ＩＤｔ１６）が格納され、位置情報ＤＬ１及び端末ＩＤが送信機ＩＤに対応付けられて格納されている。図２の例では、客Ｇ１１の携帯端末３０の端末ＩＤ「ＩＤｒ１１」及び位置情報「Ａ１エリア」が送信機ＩＤ「ＩＤｔ１」に対応付けられて格納され、客Ｇ１２の携帯端末３０の端末ＩＤ「ＩＤｒ１２」及び位置情報「Ａ１エリア」が送信機ＩＤ「ＩＤｔ１」に対応付けられて格納され、客Ｇ２１の携帯端末３０の端末ＩＤ「ＩＤｒ２１」及び位置情報「Ａ２エリア」が送信機ＩＤ「ＩＤｔ２」に対応付けられて格納され、客Ｇ２２の携帯端末３０の端末ＩＤ「ＩＤｒ２２」及び位置情報「Ａ２エリア」が送信機ＩＤ「ＩＤｔ２」に対応付けられて格納されることになる。
なお、過去の対応情報Ｄｃｐ１，Ｄｃｐ２，…の構造も、同様である。
【００２７】
図６は、ＩＭＥＳ送信機２０の構成の概略を模式的に例示している。ＩＭＥＳ送信機２０は、ＣＰＵ２１、ＲＯＭ２２、メモリ２３、入力装置２４、送信装置２６、等が互いに接続されて情報を入出力可能とされている。メモリ２３には、ＩＭＥＳ送信機２０に固有の送信機ＩＤ（ＩＤｔｉ）、送信エリア（送信範囲）Ａｒ１の位置を表す位置情報ＤＬ１、等が記憶されている。入力装置２４は、操作ボタンといった操作入力装置等で構成される。送信装置２６は、送信エリアＡｒ１に位置情報ＤＬ１や送信機ＩＤを送信する。ＣＰＵ２１は、ＲＯＭ２２に書き込まれたプログラムに従ってＩＭＥＳ送信機全体の動作を制御する。
待ち時間案内システム１０に設けられる各ＩＭＥＳ送信機２０は、互いに異なる送信エリアＡｒ１とされ、送信機ＩＤを送信エリアＡｒ１内の携帯端末３０へ所定の時間間隔毎に繰り返し送信する。
【００２８】
図７は、携帯端末３０の構成の概略を模式的に例示している。携帯端末３０は、ＣＰＵ３１、ＲＯＭ３２、メモリ３３、入力装置３４、出力装置３５、受信装置３６、通信Ｉ／Ｆ３７、等が互いに接続されて情報を入出力可能とされている。メモリ３３には、携帯端末３０に固有の端末ＩＤ（ＩＤｒｉ；ｉは正の整数）、送信エリアのＩＭＥＳ送信機２０から受信した送信機ＩＤ（ＩＤｔｉ）や位置情報ＤＬ１、等が記憶されている。入力装置３４は、操作ボタンといった操作入力装置等で構成される。出力装置３５は、ディスプレイ等の画像出力装置や音声出力装置等で構成される。受信装置３６は、送信エリアのＩＭＥＳ送信機２０から位置情報ＤＬ１や送信機ＩＤを受信する。通信Ｉ／Ｆ３７は、ネットワークＮＥ１に接続され、待ち時間案内装置４０に対して情報を入出力する。ＣＰＵ３１は、ＲＯＭ３２に書き込まれたプログラムに従って携帯端末全体の動作を制御する。
待ち時間案内システム１０に設けられる各携帯端末３０は、ＩＭＥＳ送信機２０のいずれかから位置情報ＤＬ１及び送信機ＩＤを受信すると該受信した位置情報ＤＬ１及び送信機ＩＤ、並びに、端末ＩＤを待ち時間案内装置４０へ送信する。
【００２９】
（３）動作、作用及び効果：
次に、待ち時間案内装置、待ち時間案内方法、及び、待ち時間案内システムの動作、作用及び効果を説明する。
図８は、ＩＭＥＳ送信機２０で行われる送信処理をフローチャートにより例示している。本処理は、繰り返し行われ、マルチタスクにより他の処理と並列して行われる。
【００３０】
送信処理が開始されると、ＩＭＥＳ送信機２０は、位置情報ＤＬ１及び端末ＩＤの送信タイミングとなったか否かを判断する（ステップＳ１０２。以下、「ステップ」の記載を省略）。ＩＭＥＳ送信機２０は、送信タイミングとなっていなければ一旦、送信処理を終了させるものの、再び送信処理を開始させる。送信タイミングとなった場合、ＩＭＥＳ送信機２０は、位置情報ＤＬ１及び送信機ＩＤを送信エリアＡｒ１内の携帯端末３０へ送信し（Ｓ１０４）、送信処理を終了させる。位置情報ＤＬ１及び端末ＩＤの送信タイミングは、例えば１２秒毎とすることができるが、限定されない。
【００３１】
図９は、携帯端末３０で行われる識別情報送信処理をフローチャートにより例示している。本処理は、繰り返し行われ、マルチタスクにより他の処理と並列して行われる。
識別情報送信処理が開始されると、携帯端末３０は、ＩＭＥＳ送信機２０のいずれかから情報を受信する受信処理を行う（Ｓ２０２）。Ｓ２０４では、受信した情報にＩＭＥＳ送信機２０の送信機ＩＤが含まれているか否かを判断する。Ｓ２０４の処理は、例えば、携帯端末３０が待ち時間案内装置４０から全ＩＭＥＳ送信機２０の送信機ＩＤ（ＩＤｔｉ；ｉは例えば１〜１６の整数）のリストを入手してメモリ３３に記憶しておき、受信した情報の中に送信機ＩＤ（ＩＤｔｉ）のいずれかが含まれるか否かを判断する処理とすることができる。Ｓ２０４の判断処理があるのは、待ち時間案内システム１０を構成しない装置等から情報を受信することがあるためである。受信した情報に送信機ＩＤが含まれていない場合、携帯端末３０は、一旦、識別情報送信処理を終了させるものの、再び識別情報送信処理を開始させる。
【００３２】
受信した情報に送信機ＩＤが含まれている場合、ＩＭＥＳ送信機２０から位置情報ＤＬ１及び送信機ＩＤを受信したことになり、携帯端末３０は、受信した位置情報ＤＬ１及び送信機ＩＤ、並びに、自らの固有の端末ＩＤを待ち時間案内装置４０へ送信し（Ｓ２０６）、識別情報送信処理を終了させる。
【００３３】
図１０は、待ち時間案内装置４０で行われる端末数カウント処理をフローチャートにより例示している。本処理は、繰り返し行われ、マルチタスクにより他の処理と並列して行われる。ここで、Ｓ３０２〜Ｓ３１４の処理は情報格納手段Ｕ１に対応し、Ｓ３１６の処理は待ち数取得手段Ｕ４に対応している。なお、初期状態では、図５（ｂ）に例示する現在の対応情報Ｄｃｎｏｗに各ＩＭＥＳ送信機２０の端末ＩＤ（ＩＤｔｉ）のみ格納され、位置情報ＤＬ１及び端末ＩＤが格納されていない状態とされる。
端末数カウント処理が開始されると、待ち時間案内装置４０は、携帯端末３０のいずれかから位置情報ＤＬ１及び送信機ＩＤ並びに端末ＩＤを受信したか否かを判断する（Ｓ３０２）。
【００３４】
位置情報ＤＬ１及び送信機ＩＤ並びに端末ＩＤを受信した場合、待ち時間案内装置４０は、受信した端末ＩＤが現在の対応情報Ｄｃｎｏｗに格納されていない新しい端末ＩＤであるか否かを判断する（Ｓ３０４）。新しい端末ＩＤである場合、新たに人が並んだと判断して、待ち時間案内装置４０は、各ＩＭＥＳ送信機２０の送信機ＩＤのうち前記受信した送信機ＩＤに対応付けて前記受信した位置情報ＤＬ１及び送信機ＩＤを対応情報Ｄｃｎｏｗに追加格納し（Ｓ３０６）、Ｓ３１６に進む。Ｓ３１６では、対応情報Ｄｃｎｏｗに格納されている送信機ＩＤ（ＩＤｔｉ）毎に、該送信機ＩＤ（ＩＤｔｉ）に対応付けられている端末ＩＤの数をカウントする。その後、待ち時間案内装置４０は、端末数カウント処理を終了させる。
【００３５】
Ｓ３０４で新しい端末ＩＤでないと判断された場合、待ち時間案内装置４０は、受信した端末ＩＤの携帯端末３０が別の送信エリアＡｒ１に移動したか否かを判断する（Ｓ３０８）。端末ＩＤと一緒に受信した送信機ＩＤが対応情報Ｄｃｎｏｗで前記受信した端末ＩＤに対応付けられている送信機ＩＤと同じであれば、条件不成立となり、待ち時間案内装置４０は、対応情報Ｄｃｎｏｗに格納されている送信機ＩＤ毎に、該送信機ＩＤに対応付けられている端末ＩＤの数をカウントする（Ｓ３１６）。その後、端末数カウント処理が終了する。一方、端末ＩＤと一緒に受信した送信機ＩＤが対応情報Ｄｃｎｏｗで前記受信した端末ＩＤに対応付けられている送信機ＩＤと違えば、送信エリア間を携帯端末３０が移動したと判断して、待ち時間案内装置４０は、元の送信機ＩＤから対応する送信機ＩＤに端末ＩＤを移動させる（Ｓ３１０）。この処理は、対応情報Ｄｃｎｏｗから前記受信した端末ＩＤを一旦削除し、前記受信した端末ＩＤと一緒に受信した送信機ＩＤに対応付けて前記受信した端末ＩＤを対応情報Ｄｃｎｏｗに格納する処理とすることができる。その後、待ち時間案内装置４０は、対応情報Ｄｃｎｏｗに格納されている送信機ＩＤ毎に、該送信機ＩＤに対応付けられている端末ＩＤの数をカウントし（Ｓ３１６）、端末数カウント処理を終了させる。
【００３６】
以上のようにして、待ち時間案内装置４０は、各送信機２０の送信機ＩＤ（ＩＤｔｉ）のうち前記受信した送信機ＩＤに対応付けて端末ＩＤ（ＩＤｒｉ）を情報格納領域ＲＨ１に格納する。
なお、Ｓ３０２で位置情報ＤＬ１及び送信機ＩＤ並びに端末ＩＤが受信されたと判断されたとき、待ち時間案内装置４０は、現在の対応情報Ｄｃｎｏｗを情報格納領域ＲＨ１内でコピーして過去の対応情報Ｄｃｐ１とし、各ＩＭＥＳ送信機２０の送信機ＩＤのうち前記受信した送信機ＩＤに位置情報ＤＬ１及び端末ＩＤを関連付けた対応情報Ｄｃｎｏｗ，Ｄｃｐ１，Ｄｃｐ２，…を情報格納領域ＲＨ１に蓄積してもよい。
【００３７】
Ｓ３０２で位置情報ＤＬ１及び送信機ＩＤ並びに端末ＩＤが受信されていないと判断されたとき、待ち時間案内装置４０は、対応情報Ｄｃｎｏｗに格納されている端末ＩＤのうち一定期間受信していない端末ＩＤが有るか否かを判断する（Ｓ３１２）。例えば、位置情報ＤＬ１及び端末ＩＤの送信タイミング（例えば１２秒毎）よりも長い期間（例えば現在時刻から１分前の間）、受信していない端末ＩＤが無ければ、待ち時間案内装置４０は、端末数カウント処理を終了させる。一方、例えば、位置情報ＤＬ１及び端末ＩＤの送信タイミングよりも長い期間（例えば現在時刻から１分前の間）、受信していない端末ＩＤが有れば、待ち時間案内装置４０は、その端末ＩＤを対応情報Ｄｃｎｏｗから削除する（Ｓ３１４）。その後、待ち時間案内装置４０は、対応情報Ｄｃｎｏｗに格納されている送信機ＩＤ毎に、該送信機ＩＤに対応付けられている端末ＩＤの数をカウントし（Ｓ３１６）、端末数カウント処理を終了させる。
【００３８】
対応情報Ｄｃｎｏｗ，Ｄｃｐ１，Ｄｃｐ２，…が情報格納領域ＲＨ１に蓄積される場合、図１１に例示するように、対応情報Ｄｃｎｏｗ，Ｄｃｐ１，Ｄｃｐ２，…に基づいて待ち行列の移動速度Ｖｒを求めることができる。ここで、情報格納領域ＲＨ１にはＴ秒間隔で（例えば１２秒毎に）対応情報が蓄積されるものとする。図２を参照して説明すると、待ち行列の先頭に近い所定のＡ１，Ａ２エリアにあった携帯端末３０の端末ＩＤが対応情報から無くなったら該端末ＩＤの携帯端末３０を持った人が待ち行列の先頭からゲートに入ったものとする。これは、待ち行列の最後尾に近い送信エリア（例えば図３（ａ）のＡ１５，Ａ１６エリア）にあった携帯端末３０の端末ＩＤが対応情報から無くなったとすると、該端末ＩＤの携帯端末３０を持つ人は、待ち行列からトイレ等で一時的に抜けたり他のアトラクション等へ行くため待ち行列から抜けたりした人と考えられるからである。
【００３９】
図１１の例では、現在の４Ｔ秒前に送信機ＩＤ「ＩＤｔ１」に対応付けられていた端末ＩＤ「ＩＤｒｅ１」，「ＩＤｒｅ２」が３Ｔ秒前に送信機ＩＤ「ＩＤｔ１」，「ＩＤｔ２」に対応付けられていないので、端末ＩＤ「ＩＤｒｅ１」，「ＩＤｒｅ２」の携帯端末３０を持つ２人が待ち行列の先頭から抜けてゲートに入ったと判断される。この場合、４Ｔ秒前〜３Ｔ秒前の瞬間的な移動速度Ｖｒ４３は、２／Ｔ（人／秒）となる。
瞬間的な移動速度に生じるばらつきを少なくするため瞬間的な移動速度の移動平均を求めると、好適な移動速度Ｖｒとすることができる。図１１は、現在から４Ｔ秒前までの瞬間的な移動速度の移動平均を求める例を示している。３Ｔ秒前〜２Ｔ秒前の瞬間的な移動速度Ｖｒ３２が３／Ｔ（人／秒）、２Ｔ秒前〜１Ｔ秒前の瞬間的な移動速度Ｖｒ２１が２／Ｔ（人／秒）、１Ｔ秒前〜現在の瞬間的な移動速度Ｖｒ１０が３／Ｔ（人／秒）であれば、移動速度Ｖｒは、移動平均（２＋３＋２＋３）／４＝２．５（人／秒）となる。
【００４０】
そこで、現在から所定期間前までの瞬間的な移動速度の移動平均を表す情報を待ち時間計算用の速度情報Ｄｖ１とすればよい。すると、待ち行列の先頭から抜ける人を計数するセンサを設けなくても待ち行列の速度情報を得ることができる。
むろん、図２に例示するように、待ち行列の先頭から抜ける携帯端末３０を計数するセンサＳＥ１をゲートに設け、このセンサＳＥ１で単位時間当たりに計数される携帯端末３０の数に基づいて速度情報Ｄｖ１を生成してもよい。
【００４１】
図１２は、携帯端末３０で行われる待ち時間入手処理をフローチャートにより例示している。本処理は、所定間隔で（例えば１分毎に）繰り返し行われ、マルチタスクにより他の処理と並列して行われる。また、携帯端末３０は、待ち時間Ｗｔの要求を送信する所定の操作入力を入力装置３４で受け付けたときに待ち時間入手処理を開始させてもよい。
待ち時間入手処理が開始されると、携帯端末３０は、待ち行列の先頭から抜けるまでの待ち時間Ｗｔの見込みを表す待ち時間情報Ｄｗ１の要求を端末ＩＤとともに待ち時間案内装置４０へ送信する処理を行う（Ｓ４０２）。Ｓ４０４では、待ち時間案内装置４０から待ち時間情報Ｄｗ１を受信したか否かを判断する。待ち時間情報Ｄｗ１が受信されるまで、Ｓ４０４の判断処理が繰り返される。待ち時間情報Ｄｗ１を受信したと判断されると、携帯端末３０は、待ち時間情報Ｄｗ１で表される待ち時間Ｗｔの見込みを出力装置３５から出力し（Ｓ４０６）、待ち時間入手処理を終了させる。出力装置３５からの出力は、ディスプレイへの表示でもよいし、音声出力装置からの音声出力でもよい。
【００４２】
図１３は、待ち時間案内装置４０で行われる待ち時間計算処理をフローチャートにより例示している。本処理は、繰り返し行われ、マルチタスクにより他の処理と並列して行われる。ここで、Ｓ５０２〜Ｓ５０４の処理は待ち数取得手段Ｕ４に対応し、Ｓ５０６の処理は速度情報取得手段Ｕ５１に対応し、Ｓ５０６〜Ｓ５１０の処理は待ち時間出力手段Ｕ５に対応している。
待ち時間計算処理が開始されると、待ち時間案内装置４０は、携帯端末３０のいずれかから待ち時間要求を受信する受信処理を行う（Ｓ５０２）。ここで、待ち時間要求とともに端末ＩＤも受信され、この端末ＩＤ（対象端末ＩＤとする。）の携帯端末３０を図２に例示する対象携帯端末３０Ａとする。対象携帯端末３０Ａは、複数の携帯端末３０のうち待ち時間情報Ｄｗ１を送信する送信対象の携帯端末である。Ｓ５０４では、対象携帯端末３０Ａについて、送信機ＩＤ（ＩＤｔｉ）に対応付けられて格納されている端末ＩＤ（ＩＤｒｉ）に基づいて、対象携帯端末３０Ａの前にある携帯端末３０の概数Ｎｒを求める。
【００４３】
ここで、対象携帯端末３０Ａの端末ＩＤに関連付けられている送信機ＩＤ（対象送信機ＩＤとする）に関連付けられて格納されている端末ＩＤの格納数をＮ１（Ｎ１は１以上の整数）とする。図２の例では、対象送信機ＩＤは「ＩＤｔ２」となり、対象送信機ＩＤに関連付けられて格納される端末ＩＤは「ＩＤｒ２１」と「ＩＤｒ２２」となり、Ｎ１＝２となる。また、待ち行列の中で対象送信機ＩＤを保有するＩＭＥＳ送信機２０よりも前にあるＩＭＥＳ送信機２０の送信機ＩＤ（図２例では「ＩＤｔ１」）に関連付けられて格納されている端末ＩＤ（図２の例では「ＩＤｒ１１」と「ＩＤｒ１２」）の格納数をＮ２（Ｎ２は０以上の整数）とする。図２の例では、Ｎ２＝２となる。待ち数取得手段Ｕ４は、Ｎ２以上、Ｎ１＋Ｎ２以下の数（例えば整数）から選ばれる数（例えば整数）を携帯端末３０の概数Ｎｒとしてカウントする。図２の例では、概数Ｎｒは２以上４以下の数から選ばれることになる。概数Ｎｒは、Ｎ２、（Ｎ１／２）＋Ｎ２、Ｎ１＋Ｎ２−１、Ｎ１＋Ｎ２、等とすることができる。図２の例では、Ｎ２＝２、（Ｎ１／２）＋Ｎ２＝３、Ｎ１＋Ｎ２−１＝３、Ｎ１＋Ｎ２＝４、となる。概数Ｎｒが整数でなくても、整数でない概数Ｎｒを用いて待ち時間Ｗｔの見込みを求めることができる。Ｎ２〜Ｎ１＋Ｎ２のいずれの数を概数Ｎｒとしても、アトラクション等の施設の待ち時間の見込みとして利用することができる。
【００４４】
Ｓ５０６では、図１１で例示したようにして、単位時間当たりに待ち行列の先頭から抜ける携帯端末３０の数（移動速度Ｖｒ）が表された速度情報Ｄｖ１を取得する。むろん、待ち時間案内装置４０は、センサＳＥ１で携帯端末３０を計数し、単位時間当たりに計数される携帯端末３０の数に基づいた速度情報Ｄｖ１を取得してもよい。
【００４５】
Ｓ５０８では、カウントされた概数Ｎｒ、及び、移動速度Ｖｒを表す速度情報Ｄｖ１に基づいて、対象携帯端末３０Ａが待ち行列の先頭から抜けるまでの待ち時間Ｗｔの見込みを表す待ち時間情報Ｄｗ１を生成する。待ち時間Ｗｔの見込みは、Ｎｒ／Ｖｒとすることができる。むろん、ゲート内で若干待ち時間が生じる等により待ち時間の見込みを（Ｎｒ／Ｖｒ）＋Ｗｍ（Ｗｍは正の所定時間）等とすることもできる。
【００４６】
その後、待ち時間案内装置４０は、生成された待ち時間情報Ｄｗ１を対象携帯端末３０Ａへ送信（出力）し（Ｓ５１０）、待ち時間計算処理を終了させる。すると、対象携帯端末３０Ａは、図１２のＳ４０２〜Ｓ４０４で待ち時間情報Ｄｗ１を受信し、この待ち時間情報Ｄｗ１で表される待ち時間Ｗｔの見込みをＳ４０６で出力する。
むろん、待ち時間案内装置４０は、送信エリアＡｒ１毎に設けた表示装置や音声出力装置に待ち時間情報Ｄｗ１を送信してもよい。
【００４７】
以上説明したように、本技術によると、待ち行列の最後尾における待ち時間でなく、待ち行列の途中にいる人が待ち行列の先頭から抜けるまでのおおよその待ち時間を判るようにすることができる。
【００４８】
むろん、待ち人数が多いときには図３（ａ）の第一の並びＲ１、待ち人数が少ないときには図３（ｂ）の第二の並びＲ２、といったように、待ち行列の並びが変わることがある。この場合、待ち行列の並びと送信機ＩＤとの関係を考慮して端末ＩＤをカウントすることにより、待ち行列が変わった場合でも待ち時間の見込みが適切に伝えられる。待ち行列の並びが変わったことを待ち時間案内装置４０に教える人がいてもよい。
また、携帯端末３０の移動を記録することにより、待ち行列の並びが変わったことを待ち時間案内装置４０で判断することができる。
【００４９】
図１４は、待ち時間案内装置４０で行われる端末トレース処理をフローチャートにより例示している。本処理は、繰り返し行われ、マルチタスクにより他の処理と並列して行われる。ここで、端末トレース処理は、端末移動記録手段Ｕ２に対応している。また、図１５（ａ）は待ち行列の並びが変わる前のトレース情報Ｄｔ１の構造を模式的に例示する図、図１５（ｂ）は待ち行列の並びが変わった直後のトレース情報Ｄｔ１の構造を模式的に例示する図、図１５（ｃ）はさらに時間が経過した後のトレース情報Ｄｔ１の構造を模式的に例示する図、である。トレース情報Ｄｔ１は、端末ＩＤ毎に該端末ＩＤに対応付けられた送信機ＩＤの変化を表す情報である。情報格納領域ＲＨ１に格納されるトレース情報Ｄｔ１は、初期状態では空の情報とされる。
端末トレース処理が開始されると、待ち時間案内装置４０は、携帯端末３０のいずれかから位置情報ＤＬ１及び送信機ＩＤ並びに端末ＩＤを受信したか否かを判断する（Ｓ６０２）。
【００５０】
位置情報ＤＬ１及び送信機ＩＤ並びに端末ＩＤを受信した場合、待ち時間案内装置４０は、受信した端末ＩＤが現在の対応情報Ｄｃｎｏｗに格納されていない新しい端末ＩＤであるか否かを判断する（Ｓ６０４）。新しい端末ＩＤである場合、新たに人が並んだと判断して、待ち時間案内装置４０は、その端末ＩＤについて送信機ＩＤのトレースを開始し（Ｓ６０６）、端末トレース処理を終了させる。図１５（ａ）を参照して説明すると、「ＩＤｒａｎ」が新しい端末ＩＤであって該端末ＩＤとともに「ＩＤｔ１６」の送信機ＩＤを受信した場合、「ＩＤｒａｎ」についてのトレース情報Ｄｔ１の最初に「ＩＤｔ１６」が格納される。
【００５１】
Ｓ６０４で新しい端末ＩＤでないと判断された場合、待ち時間案内装置４０は、受信した端末ＩＤの携帯端末３０が別の送信エリアＡｒ１に移動したか否かを判断する（Ｓ６０８）。受信した端末ＩＤについてのトレース情報Ｄｔ１の最後に格納されている送信機ＩＤが該端末ＩＤと一緒に受信した送信機ＩＤと同じであれば、条件不成立となり、待ち時間案内装置４０は、端末トレース処理を終了させる。一方、受信した端末ＩＤについてのトレース情報Ｄｔ１の最後に格納されている送信機ＩＤが該端末ＩＤと一緒に受信した送信機ＩＤと違えば、送信エリア間で携帯端末３０が移動したと判断して、待ち時間案内装置４０は、その端末ＩＤについて送信機ＩＤの移動を記録し（Ｓ６１０）、端末トレース処理を終了させる。図１５（ａ）を参照して説明すると、「ＩＤｒａ２」の端末ＩＤについてトレース情報Ｄｔ１の最後に「ＩＤｔ２」が格納されている状態で「ＩＤｒａ２」と「ＩＤｔ１」が一緒に受信されると、「ＩＤｒａ２」についてトレース情報Ｄｔ１の最後に「ＩＤｔ１」が追加格納されることになる。
【００５２】
以上のようにして、待ち時間案内装置４０は、各端末ＩＤについてトレース情報Ｄｔ１を前記情報格納領域ＲＨ１に記録する。
Ｓ６０２で位置情報ＤＬ１及び送信機ＩＤ並びに端末ＩＤが受信されていないと判断されたとき、待ち時間案内装置４０は、情報格納領域ＲＨ１に格納されているトレース情報Ｄｔ１のうち一定期間受信していない端末ＩＤについてのトレース情報Ｄｔ１が有るか否かを判断する（Ｓ６１２）。例えば、位置情報ＤＬ１及び端末ＩＤの送信タイミング（例えば１２秒毎）よりも長い期間（例えば現在時刻から１分前の間）、受信していない端末ＩＤが無ければ、待ち時間案内装置４０は、端末トレース処理を終了させる。一方、例えば、位置情報ＤＬ１及び端末ＩＤの送信タイミングよりも長い期間（例えば現在時刻から１分前の間）、受信していない端末ＩＤが有れば、待ち時間案内装置４０は、その端末ＩＤについて情報格納領域ＲＨ１から削除し、送信機ＩＤのトレースを終了させ（Ｓ６１４）、端末トレース処理を終了させる。
【００５３】
待ち行列が図３（ａ）に示すような並びＲ１のままであると、図１５（ａ）に示すようなトレース情報Ｄｔ１が生成される。待ち行列が図３（ａ）に示す第一の並びＲ１から図３（ｂ）に示す第二の並びＲ２に変わると、図１５（ｂ）において太線で囲まれた部分のように、第一の並びＲ１ではあり得ない順番で送信機ＩＤがトレース情報Ｄｔ１に格納される。さらに時間が経過すると、図１５（ｃ）に示すように、第二の並びＲ２に従った順番で送信機ＩＤがトレース情報Ｄｔ１に格納される。
以上より、あり得ない順番で送信機ＩＤが格納されたトレース情報Ｄｔ１の割合が所定割合Ｒｐ以上となったときに並びが変わったと判別し、判別結果に応じて待ち時間情報Ｄｗ１を生成してもよい。
【００５４】
図１６は、待ち時間案内装置４０で行われる待ち行列並び判別処理をフローチャートにより例示している。本処理は、繰り返し行われ、マルチタスクにより他の処理と並列して行われる。ここで、待ち行列並び判別処理は、並び判別手段Ｕ３に対応している。
待ち行列並び判別処理が開始されると、待ち時間案内装置４０は、情報格納領域ＲＨ１に記録された端末ＩＤ毎のトレース情報Ｄｔ１のうち並びの変化が表されたトレース情報が有るか否か、すなわち、現在設定されている並びと異なる順番で送信機ＩＤが格納されたトレース情報が有るか否かを判断する（Ｓ７０２）。例えば、現在の並びの設定が図３（ａ）に示す第一の並びＲ１であり、設定情報として図５（ａ）に示す並び情報Ｄｒ１がメモリ４３に格納されているとする。この場合、並び情報Ｄｒ１の逆順を表す情報「ＩＤｔｎ，…，ＩＤｔ２，ＩＤｔ１」がトレース情報Ｄｔ１を含んでいれば、トレース情報Ｄｔ１は現在設定されている待ち行列の変化が表された情報と判断される。図１５（ｂ）の「ＩＤｒｂ１」及び「ＩＤｒｂｎ」の端末ＩＤについてのトレース情報Ｄｔ１は、現在設定されている待ち行列の変化が表された情報と判断される。一方、逆順情報「ＩＤｔｎ，…，ＩＤｔ２，ＩＤｔ１」がトレース情報Ｄｔ１を含んでいなければ、トレース情報Ｄｔ１は並びの変化が表された情報と判断される。図１５（ｂ）の「ＩＤｒｂ２」、「ＩＤｒｂ３」及び「ＩＤｒｂ４」の端末ＩＤについてのトレース情報Ｄｔ１は、並びの変化が表された情報と判断される。並びの変化が表されたトレース情報が無ければ、待ち時間案内装置４０は、待ち行列並び判別処理を終了させる。
【００５５】
並びの変化が有ると判断した場合、待ち時間案内装置４０は、まず、トレース情報Ｄｔ１を記録している端末ＩＤの数Ｎｎを求める（Ｓ７０４）。Ｓ７０６では、並びの変化した端末ＩＤ数Ｎｃを求める。Ｓ７０８では、Ｎｃ／Ｎｎが所定割合Ｒｐ以上であるか否かを判断する。所定割合Ｒｐは、例えば１／２とすることができるが、限定されない。このようにして、待ち時間案内装置４０は、情報格納領域ＲＨ１に記録された端末ＩＤ（ＩＤｒｉ）毎のトレース情報Ｄｔ１のうち現在設定されている並びと異なるトレース情報Ｄｔ１の割合が所定割合Ｒｐ以上であるか否かを判断する。
【００５６】
所定割合Ｒｐ以上であると判断した場合、待ち時間案内装置４０は、待ち行列の所定の複数の並びの中から現在設定されている並びと異なる並びを新たな並びとして判別し、並びの設定を判別後の並びに変更して（Ｓ７１０）、待ち行列並び判別処理を終了させる。例えば、所定の複数の並びが図３（ａ），（ｂ）に示す並びＲ１，Ｒ２であり、これらの並びに応じて図５（ａ）に示す並び情報Ｄｒ１，Ｄｒ２が情報格納領域ＲＨ１に格納され、並び情報Ｄｒ１が現在の設定情報としてメモリ４３に格納されているとする。図１５（ｂ）の「ＩＤｒｂ２」、「ＩＤｒｂ３」及び「ＩＤｒｂ４」の端末ＩＤについてのトレース情報Ｄｔ１のように逆順情報に含まれないトレース情報Ｄｔ１の数ＮｃがＮｎ×Ｒｐ以上の場合、Ｓ７１０で第二の並びＲ２が新たな並びとして判別され、並び情報Ｄｒ２が現在の設定情報としてメモリ４３に格納される。
所定の複数の並びが３以上ある場合、現在設定されている並びと異なる並びは２以上存在する。この場合、それぞれの並び情報を逆順にした各逆順情報に含まれるトレース情報Ｄｔ１の数が最も多くなる並びを前記異なる並びの中から選択し、該選択した並びを表す並び情報を現在の設定情報としてメモリ４３に格納すればよい。
【００５７】
一方、Ｓ７０８で所定割合Ｒｐ以上でないと判断された場合、待ち時間案内装置４０は、現在の待ち行列の並びが現在設定されている並びであると判別し、並びの設定を変更せずに待ち行列並び判別処理を終了させる。
以上のようにして、並び判別手段Ｕ３は、情報格納領域ＲＨ１に記録されたトレース情報Ｄｔ１に基づいて待ち行列の複数の並びの中から現在の待ち行列の並びを判別する。
【００５８】
待ち時間案内装置４０は、上記待ち行列並び判別処理と並列して図１０に示す待ち数カウント処理や図１３に示す待ち時間計算処理を行っている。従って、待ち時間案内装置４０は、上記待ち行列並び判別処理で判別された並びの待ち行列の中で対象携帯端末３０Ａの前にある携帯端末３０の概数Ｎｒを求める。
本技術は、待ち行列の並びが変わっても自動的に待ち行列の並びが判別されるので、待ち時間案内装置の利便性を向上させることができる。
【００５９】
また、複数の並びの中からいずれか一つを選択入力することができるようにしてもよい。
図１７は、待ち時間案内装置４０で行われる待ち行列並び選択処理をフローチャートにより例示している。本処理は、繰り返し行われ、マルチタスクにより他の処理と並列して行われる。ここで、待ち行列並び選択処理は、並び選択手段Ｕ６に対応している。
【００６０】
待ち行列並び選択処理が開始されると、待ち時間案内装置４０は、待ち行列の所定の複数の並びの中からいずれか一つの選択入力を入力装置４４で受け付ける（Ｓ８０２）。図３（ａ），（ｂ）に示す所定の並びＲ１，Ｒ２がある場合、第一の並びＲ１又は第二の並びＲ２が選択されることになる。
その後、待ち時間案内装置４０は、待ち行列の並びの設定を上記選択された並びに変更し（Ｓ８０４）、待ち行列並び選択処理を終了させる。例えば、選択された並びを表す並び情報が現在の設定情報としてメモリ４３に格納される。
【００６１】
待ち時間案内装置４０は、上記待ち行列並び判別処理と並列して図１０に示す待ち数カウント処理や図１３に示す待ち時間計算処理を行っている。従って、待ち時間案内装置４０は、上記待ち行列並び選択処理で選択された並びの待ち行列の中で対象携帯端末３０Ａの前にある携帯端末３０の概数Ｎｒを求める。
本技術は、待ち行列の並びを選択入力することができるので、待ち時間案内装置の利便性を向上させることができる。
【００６２】
（４）変形例：
上述した処理の各ステップの順番は、適宜、変更可能である。例えば、図１３の待ち時間計算処理において、Ｓ５０４の処理の前にＳ５０６の処理を行ってもよい。
【００６３】
図１８（ａ）は、変形例に係る現在の対応情報Ｄｃｎｏｗの構造を模式的に示している。対応情報Ｄｃｎｏｗ，Ｄｃｐ１，Ｄｃｐ２，…は、送信機識別情報に端末識別情報を対応付けた情報であればよいため、位置情報が格納されていなくてもよい。また、このことから、送信機は、ＩＭＥＳ送信機でなくてもよく、位置情報を送信しない送信装置でもよい。
【００６４】
図１８（ｂ）は、別の変形例に係る現在の対応情報Ｄｃｎｏｗの構造を模式的に示している。ＩＭＥＳ送信機から送信される位置情報は、ＩＭＥＳ送信機に固有の識別情報ともなり得る。そこで、位置情報が格納される対応情報Ｄｃｎｏｗ，Ｄｃｐ１，Ｄｃｐ２，…は、送信機ＩＤが格納されていなくてもよい。このことから、送信機は、送信機ＩＤを送信しない送信装置でもよい。
【００６５】
以上説明したように、本発明によると、種々の態様により、待ち行列の途中にいる人が待ち行列の先頭から抜けるまでのおおよその待ち時間を判るようにすることが可能な待ち時間案内装置、待ち時間案内方法、及び、待ち時間案内システムを提供することができる。
【００６６】
なお、従属請求項に係る構成要件を有しておらず独立請求項に係る構成要件のみからなる装置、システム、方法及びプログラムでも、上述した基本的な作用、効果が得られる。
【００６７】
また、本発明は上記実施例に限られるものでないことは言うまでもない。当業者であれば言うまでもないことであるが、
・上記実施例の中で開示した相互に置換可能な部材及び構成等を適宜その組み合わせを変更して適用すること
・上記実施例の中で開示されていないが、公知技術であって上記実施例の中で開示した部材及び構成等と相互に置換可能な部材及び構成等を適宜置換し、またその組み合わせを変更して適用すること
・上記実施例の中で開示されていないが、公知技術等に基づいて当業者が上記実施例の中で開示した部材及び構成等の代用として想定し得る部材及び構成等と適宜置換し、またその組み合わせを変更して適用すること
は本発明の一実施例として開示されるものである。
【符号の説明】
【００６８】
１…位置情報提供システム、１０…待ち時間案内システム、
２０…ＩＭＥＳ送信機（送信機）、
３０…携帯端末、３０Ａ…対象携帯端末、
４０…待ち時間案内装置、
Ａｒ１…送信エリア（送信範囲）、
Ｄｃｎｏｗ，Ｄｃｐ１，Ｄｃｐ２…対応情報、
ＤＬ１…位置情報、
Ｄｒ１，Ｄｒ２…待ち時間の並び情報、
Ｄｔ１…トレース情報、
Ｄｖ１…速度情報、
Ｄｗ１…待ち時間情報、
ＩＤｔｉ…送信機ＩＤ（送信機識別情報）、ＩＤｒｉ…端末ＩＤ（端末識別情報）、
Ｒ１，Ｒ２…待ち行列の並び、
ＲＨ１…情報格納領域、
ＳＥ１…センサ、
Ｕ１…情報格納手段、Ｕ２…端末移動記録手段、Ｕ３…並び判別手段、
Ｕ４…待ち数取得手段、Ｕ５…待ち時間出力手段、Ｕ６…並び選択手段、
Ｕ５１…速度情報取得手段。
【図１】
2012075056.tif 000003
【図２】
2012075056.tif 000004
【図３】
2012075056.tif 000005
【図４】
2012075056.tif 000006
【図５】
2012075056.tif 000007
【図６】
2012075056.tif 000008
【図７】
2012075056.tif 000009
【図８】
2012075056.tif 000010
【図９】
2012075056.tif 000011
【図１０】
2012075056.tif 000012
【図１１】
2012075056.tif 000013
【図１２】
2012075056.tif 000014
【図１３】
2012075056.tif 000015
【図１４】
2012075056.tif 000016
【図１５】
2012075056.tif 000017
【図１６】
2012075056.tif 000018
【図１７】
2012075056.tif 000019
【図１８】
2012075056.tif 000020