JP2021002294A - 待ち時間算出プログラム、待ち時間算出方法及び待ち時間算出システム - Google Patents

Abstract

【課題】特別なインフラの導入なしに各レーン別の待ち時間算出を可能とすること。【解決手段】待ち時間算出プログラムは、入場整理に用いられる第１のレーン及び第１のレーンよりも入場が優先される第２のレーンの両方に存在する送信機の電波を検知可能な第１の受信機で検知された送信機の電波が、第１のレーン又は第２のレーンの片方に存在する送信機の電波を検知可能な第２の受信機で検知されるか否かにより、送信機の通過レーンを識別し、送信機の通過レーンが前記第１のレーンである場合、第１のレーンに設定されたチェックポイントに配置された受信機で送信機が検知された時間に基づいて第１のレーンの待ち時間を算出し、送信機の通過レーンが前記第２のレーンである場合、第２のレーンに設定されたチェックポイントに配置された受信機で送信機が検知された時間に基づいて第２のレーンの待ち時間を算出する、処理をコンピュータに実行させる。【選択図】図２

Description

本発明は、待ち時間算出プログラム、待ち時間算出方法及び待ち時間算出システムに関する。

各種のサービスの利用時には、待ち時間短縮の側面から優先入場が行われる場合がある。例えば、優先入場整理券が配布された優先利用者は、優先入場整理券の配布が配布されていない通常利用者が整列する通常レーンよりも入場が優先される優先レーンから入場することができる。

国際公開第２０１４／０６３１００号 特開２０１２−７５０５６号公報 国際公開第２００５／０３８５９５号

しかしながら、各レーン別の待ち時間算出のＩＣＴ（Information and Communication Technology）化を実現するには、特別なインフラの導入が必要となる場合がある。

すなわち、各レーン別に待ち時間を算出する場合、待ち行列に整列する利用者が通常レーン及び優先レーンのいずれのレーンに属するのかを識別しつつ利用者の待ち時間を計測する仕組みをＩＣＴ化する必要がある。例えば、各レーンに整列する利用者の識別を顔認識等の画像処理によって実現する場合には、各レーン別に複数の撮像装置を設置する必要があるので、システム構築の上で現場に設置するハードウェアが大掛かりになる側面がある。また、利用者が所持する送信機が有する近距離無線通信の機能を利用する場合、サービスの利用者以外の通行人の送信機が発信する電波が利用者の検知の妨げとなるので、各レーンに整列する利用者の識別が困難である側面がある。さらに、通常レーン及び優先レーンの経路の一部が重複する場合、いずれのレーンに属する利用者の送信機が発信する電波であるのかを区別することがより困難になる。

１つの側面では、本発明は、特別なインフラの導入なしに各レーン別の待ち時間算出が可能な待ち時間算出プログラム、待ち時間算出方法及び待ち時間算出システムを提供することを目的とする。

一態様では、待ち時間算出プログラムは、入場整理に用いられる第１のレーン及び前記第１のレーンよりも入場が優先される第２のレーンの両方に存在する送信機の電波を検知可能な第１の受信機で検知された送信機の電波が、前記第１のレーン又は前記第２のレーンの片方に存在する送信機の電波を検知可能な第２の受信機で検知されるか否かにより、前記送信機の通過レーンを識別し、前記送信機の通過レーンが前記第１のレーンである場合、前記第１のレーンに設定されたチェックポイントに配置された受信機で前記送信機が検知された時間に基づいて前記第１のレーンの待ち時間を算出し、前記送信機の通過レーンが前記第２のレーンである場合、前記第２のレーンに設定されたチェックポイントに配置された受信機で前記送信機が検知された時間に基づいて前記第２のレーンの待ち時間を算出する、処理をコンピュータに実行させる。

特別なインフラの導入なしに各レーン別の待ち時間算出が可能である。

図１は、実施例１に係る待ち時間算出システムの構成例を示す図である。 図２は、受信機の配置例を示す図である。 図３は、実施例１に係るサーバ装置の機能的構成の一例を示すブロック図である。 図４は、受信履歴データのデータ構造の一例を示す図である。 図５は、施設マスタの一例を示す図である。 図６は、対応マスタの一例を示す図である。 図７は、受信機マスタの一例を示す図である。 図８は、チェックポイントマスタの一例を示す図である。 図９は、チェックポイントデータの一例を示す図である。 図１０は、待ち時間の統計値の時間変化の一例を示す図である。 図１１は、待ち時間のヒストグラムの一例を示す図である。 図１２は、待ち時間の出力方法の一例を示す図である。 図１３は、実施例１に係る探索処理の手順を示すフローチャートである。 図１４は、実施例１に係る算出処理の手順を示すフローチャートである。 図１５は、受信機の配置例を示す図である。 図１６は、コンピュータのハードウェア構成例を示す図である。

以下に添付図面を参照して本願に係る待ち時間算出プログラム、待ち時間算出方法及び待ち時間算出システムについて説明する。なお、この実施例は開示の技術を限定するものではない。そして、各実施例は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。

［１． システム構成］
図１は、実施例１に係る待ち時間算出システムの構成例を示す図である。図１に示す待ち時間算出システム１は、施設５Ａ〜５Ｍを含む複合施設、例えばテーマパークやアミューズメントパークなどで提供されるサービスの利用に関する待ち時間を算出する待ち時間算出サービスを提供するものである。以下、施設５Ａ〜５Ｍのラベルを区別せずに総称する場合、施設５Ａ〜５Ｍを「施設５」と記載することがある。

図１に示すように、待ち時間算出システム１には、サーバ装置１０と、クライアント端末３０と、受信機５０Ａ〜５０Ｎとが含まれ得る。以下、受信機５０Ａ〜５０Ｎのラベルを区別せずに総称する場合、受信機５０Ａ〜５０Ｎを「受信機５０」と記載することがある。これらサーバ装置１０、クライアント端末３０及び受信機５０は、ネットワークＮＷを介して通信可能に接続される。例えば、ネットワークＮＷは、有線または無線を問わず、インターネットやＬＡＮ（Local Area Network）などの任意の種類の通信網であってかまわない。

サーバ装置１０は、上記の待ち時間算出サービスを提供するコンピュータの一例に対応する。例えば、サーバ装置１０は、待ち時間算出装置の一例にも対応する。

一実施形態として、サーバ装置１０は、パッケージソフトウェア又はオンラインソフトウェアとして、上記の待ち時間算出サービスに対応する機能が実現された待ち時間算出プログラムを任意のコンピュータにインストールさせることによって実装できる。例えば、サーバ装置１０は、ＳａａＳ（Software as a Service）型のアプリケーションとして実装することで、上記の待ち時間算出サービスをクラウドサービスとして提供することができる。この他、サーバ装置１０は、上記の待ち時間算出サービスに関する機能をオンプレミスに提供するサーバとして実装することもできる。

クライアント端末３０は、上記の待ち時間算出サービスの提供を受けるコンピュータの一例に対応する。このようなクライアントのあくまで一例として、施設５の案内や誘導を行うスタッフを始めとする従業員や複合施設の管理者などを含む関係者全般が挙げられる。また、クライアント端末３０には、デスクトップ型またはラップトップ型のパーソナルコンピュータなどが対応する。これはあくまで一例であり、クライアント端末３０は、携帯端末装置やウェアラブル端末などの任意のコンピュータであってかまわない。

［１．１ 優先入場システムの導入］
ここで、施設５が提供するサービスの利用時には、待ち時間短縮の側面から、優先入場システムが導入される例を挙げる。このような優先入場システムが導入される場合、優先入場整理券が配布された優先利用者は、優先入場整理券の配布が配布されていない通常利用者が整列する通常レーンよりも入場が優先される優先レーンから入場することができる。なお、上記の優先入場整理券は、紙媒体のチケットであってもよいし、電子チケットであってもかまわない。

［１．２ ハードウェア面のシステム肥大化の一側面］
このように、通常レーン及び優先レーンの各レーン別に施設５の待ち時間が算出される場合、上記の背景技術の欄で説明した通り、各レーン別の待ち時間算出のＩＣＴ化を実現するには、特別なインフラの導入が必要となる。

すなわち、各レーン別に待ち時間を算出する場合、待ち行列に整列する利用者が通常レーン及び優先レーンのいずれのレーンに属するのかを識別して利用者の待ち時間を計測する仕組みをＩＣＴ化する必要がある。例えば、各レーンに整列する利用者の識別を顔認識等の画像処理によって実現する場合、各レーン別に複数の撮像装置を設置する必要があるので、システム構築の上で現場に導入するハードウェアが大掛かりになる側面がある。

［１．３ 近距離無線通信を用いた利用者検知の一例］
そこで、大掛かりなハードウェアの導入を抑制する側面から、本実施例に係る待ち時間算出システム１では、あくまで一例として、利用者により使用される送信機が有する近距離無線通信の送信機能が利用者の接近検知に利用される。

例えば、上記の送信機は、施設５の利用者が所持する任意のＩｏＴ（Internet of Things）デバイスであってかまわない。ここで、ＩｏＴデバイスは、複合施設の事業者により譲渡や貸渡しが行われるものでなくともよく、利用者が所有するものであってかまわない。例えば、スマートフォンや携帯電話機、ＰＨＳ（Personal Handyphone System）などの移動体通信端末のみならず、タブレット端末やスレート端末などが挙げられる。ここに挙げたハンドヘルド型の携帯端末装置に限定されず、ヘッドマウントディスプレイやスマートグラス、スマートウォッチなどのウェアラブルデバイスの他、あらゆるＩｏＴデバイスが送信機に対応し得る。

さらに、上記の近距離無線通信の規格の例として、Bluetooth（登録商標）やＢＬＥ（Bluetooth（登録商標） Low Energy）などが挙げられる。これら近距離無線通信の規格に対応する送信機がビーコンの送信機として機能する場合、送信機によりアドバタイジングパケットがブロードキャストされる。このようなアドバタイジングパケットをスキャンするビーコンの受信機能を搭載する受信機５０が施設５に導入されることで、受信機５０への利用者の接近検知を実現できる。

ここで、利用者の接近検知に用いる受信機５０も、任意のＩｏＴデバイスであってよく、必ずしもビーコンの受信機能だけを搭載せずともかまわない。このような受信機５０の導入によって、ビーコンの送信機能がＯＮ状態に設定されている送信機を所持する利用者を上記の待ち時間算出サービスにおける待ち時間の算出に利用することができる。このため、１つの側面として、施設５の利用者が所持するＩｏＴデバイスの標準機能を利用できるので、施設５の利用者が所持する送信機側に特別なソフトウェアを導入させずともよい。さらには、施設５の利用者が所持する送信機に待ち時間算出用のアプリケーションを配布するＷｅｂサーバやファイルサーバなどのリソースも不要化できる。

［１．４ 近距離無線通信を用いた利用者検知の課題の一側面］
このように、利用者が所持する送信機が有する近距離無線通信の機能が利用者の検知に利用される場合、サービスの利用者以外の通行人の送信機が発信する電波が利用者の検知の妨げとなるので、各レーンに整列する利用者の識別が困難である側面がある。さらに、通常レーン及び優先レーンの経路の一部が重複する場合、いずれのレーンに属する利用者の送信機が発信する電波であるのかを区別することがより困難になる。

［２． 課題解決のアプローチの一側面］
そこで、本実施例では、通常レーン及び優先レーンの順路のうち、通常利用者及び優先利用者の両方の送信機が検知可能である第１のチェックポイントと、通常利用者又は優先利用者の片方の送信機が検知可能である第２のチェックポイントとを設定する。その上で、第１のチェックポイントおよび第２のチェックポイントに受信機５０を配置する。

図２は、受信機５０の配置例を示す図である。図２には、施設５Ａの入場整理に用いられる順路の一例として、施設５Ａの入口で合流するまでの経路が異なる通常レーンＬ１及び優先レーンＬ２とが例示されている。さらに、図２では、凡例に示す通り、受信機５０、受信機５０のビーコンの受信圏および利用者が模式化されている。

図２に示すように、第１のチェックポイントの一例として、チェックポイントＣＰ１、ＣＰ３〜ＣＰ５が例示されている。このうち、チェックポイントＣＰ１は、通常レーンＬ１及び優先レーンＬ２の最後尾に対応する。ここで言う「最後尾」とは、必ずしも実測の最後尾でなくともかまわない。例えば、過去に通常レーンＬ１又は優先レーンＬ２で観測された待ち行列の最後尾のうち過去の観測上または統計上の最大の最後尾の位置を用いることができる。チェックポイントＣＰ３は、通常レーンＬ１及び優先レーンＬ２が近接するポイントに対応する。チェックポイントＣＰ４は、施設５Ａの入口に対応する。チェックポイントＣＰ５は、施設５Ａの出口に対応する。これらチェックポイントＣＰ１、ＣＰ３〜ＣＰ５に配置される受信機５０Ａ、５０Ｃ〜５０Ｅでは、通常レーンＬ１上に位置する送信機から発信されるビーコンと、優先レーンＬ２上に位置する送信機から発信されるビーコンとの両方が受信可能である。

また、図２に示すように、第２のチェックポイントの一例として、優先レーンＬ２の経路に近接しない通常レーンＬ１上のチェックポイントＣＰ２が例示されている。このチェックポイントＣＰ２に配置される受信機５０Ｂでは、優先レーンＬ２上に位置する送信機から発信されるビーコンは受信されない一方で、通常レーンＬ１上に位置する送信機から発信されるビーコンは受信可能である。

このような受信機５０の配置状況の下、本実施例では、第１のチェックポイントに対応する受信機５０で電波が検知される送信機が第２のチェックポイントに対応する受信機５０で電波が検知されるか否かにより、通常利用者及び優先利用者を識別する。

例えば、図２に示す例で言えば、チェックポイントＣＰ１、ＣＰ３〜ＣＰ５に対応する受信機５０Ａ、５０Ｃ〜５０Ｅでビーコンが受信された送信機の順路が通常レーンＬ１又は優先レーンＬ２のいずれかの順路に対応するのは自明である。このため、待ち時間の算出対象とする送信機を受信機５０Ａ、５０Ｃ〜５０Ｅでビーコンが受信された送信機に絞り込むことで、待ち時間の算出対象とする送信機から施設５Ａの利用者以外の通行人の送信機を除外できる。

さらに、チェックポイントＣＰ１、ＣＰ３〜ＣＰ５に対応する受信機５０Ａ、５０Ｃ〜５０Ｅでビーコンが受信された送信機のうち、チェックポイントＣＰ２に対応する受信機５０Ｂでビーコンが受信された送信機の順路が通常レーンＬ１に対応することも自明である。また、チェックポイントＣＰ１、ＣＰ３〜ＣＰ５に対応する受信機５０Ａ、５０Ｃ〜５０Ｅでビーコンが受信された送信機のうち、チェックポイントＣＰ２に対応する受信機５０Ｂでビーコンが受信されていない送信機の順路が優先レーンＬ２に対応することも自明である。

これらのことから、本実施例では、受信機５０Ａ、５０Ｃ〜５０Ｅでビーコンが受信された送信機のうち、受信機５０Ｂでビーコンが受信された送信機の第１のチェックポイントの通過時間に基づいて通常レーンＬ１の待ち時間を算出する。さらに、本実施例では、受信機５０Ａ、５０Ｃ〜５０Ｅでビーコンが受信された送信機のうち、受信機５０Ｂでビーコンが受信されていない送信機の第１のチェックポイントの通過時間に基づいて優先レーンＬ２の待ち時間を算出する。

これによって、通常レーンＬ１及び優先レーンＬ２の経路の一部が重複する場合でも、通常利用者及び優先利用者の送信機を区別して通常レーンＬ１の待ち時間及び優先レーンＬ２の待ち時間を算出できる。このため、近距離無線通信を用いた利用者検知により通常レーンＬ１及び優先レーンＬ２の各レーン別に待ち時間を算出する場合でも、待ち時間の算出精度が低下するのを抑制できる。

したがって、本実施例によれば、特別なインフラの導入なしに各レーン別の待ち時間算出が可能である。

［３． サーバ装置の機能的構成］
次に、本実施例に係るサーバ装置１０の機能的構成について説明する。図３は、実施例１に係るサーバ装置１０の機能的構成の一例を示すブロック図である。図３に示すように、サーバ装置１０は、通信インタフェイス１１と、記憶部１３と、制御部１５とを有する。なお、図３には、データの授受の関係を表す実線が示されているが、説明の便宜上、最小限の部分について示されているに過ぎない。すなわち、各処理部に関するデータの入出力は、図示の例に限定されず、図示以外のデータの入出力、例えば処理部及び処理部の間、処理部及びデータの間、並びに、処理部及び外部装置の間のデータの入出力が行われることとしてもかまわない。

通信インタフェイス１１は、他の装置、例えばクライアント端末３０や受信機５０などの外部装置との間で通信制御を行うインタフェイスである。あくまで一例として、通信インタフェイス１１には、ＬＡＮカードなどのネットワークインタフェースカードを採用することができる。例えば、通信インタフェイス１１は、クライアント端末３０から施設３の待ち時間の出力リクエストを受け付けたり、施設３の各レーン別の待ち時間をクライアント端末３０に出力したりする。また、通信インタフェイス１１は、受信機５０がビーコンを受信する送信機のリストをサーバ装置１０にアップロードさせる設定を受信機５０に通知する。さらに、通信インタフェイス１１は、受信機５０によりビーコンが受信された送信機のリストを受信機５０から受け付ける。

記憶部１３は、制御部１５で実行されるＯＳ（Operating System）を始め、上記の待ち時間算出プログラムなどの各種プログラムに用いられるデータを記憶する機能部である。

あくまで一例として、記憶部１３は、サーバ装置１０における補助記憶装置に対応する。例えば、ＨＤＤ（Hard Disk Drive）、光ディスクやＳＳＤ（Solid State Drive）などが補助記憶装置に対応する。この他、ＥＰＲＯＭ（Erasable Programmable Read Only Memory）などのフラッシュメモリも補助記憶装置に対応し得る。

記憶部１３は、制御部１５で実行されるプログラムに用いられるデータの一例として、受信履歴データ１３Ａと、マスタデータ１３Ｂと、チェックポイントデータ１３Ｃとを記憶する。これらのデータ以外の他のデータ、上記の待ち時間算出プログラムによって参照、生成または登録が行われるデータ、例えばクライアント端末３０のユーザのアカウントなどが記憶部１３に記憶されることとしてもかまわない。なお、受信履歴データ１３Ａ、マスタデータ１３Ｂ及びチェックポイントデータ１３Ｃの説明は、各データの参照、生成または登録が行われる制御部１５の説明と合わせて行うこととする。

制御部１５は、サーバ装置１０の全体制御を行う機能部である。

一実施形態として、制御部１５は、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）などのハードウェアプロセッサにより実装することができる。ここでは、プロセッサの一例として、ＣＰＵやＭＰＵを例示したが、汎用型および特化型を問わず、任意のプロセッサにより実装することができる。この他、制御部１５は、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）などのハードワイヤードロジックによって実現されることとしてもかまわない。

制御部１５は、上記の待ち時間算出プログラムを実行することにより、図示しない主記憶装置として実装されるＤＲＡＭ（Dynamic Random Access Memory）などのＲＡＭのワークエリア上に図３に示す処理部を仮想的に実現する。なお、ここでは、あくまで一例として、上記の待ち時間算出プログラムが実行される例を挙げるが、サーバ装置１０上で動作するプログラムはこれに限定されない。例えば、上記の待ち時間算出サービスが他のサービスとパッケージ化されたパッケージソフトウェア、例えば複合施設管理用のソフトウェアが実行されることを妨げない。

例えば、制御部１５は、図３に示すように、取得部１５Ａと、探索部１５Ｂと、識別部１５Ｃと、算出部１５Ｄと、出力部１５Ｅとを有する。

取得部１５Ａは、受信機５０から送信機のリストを取得する処理部である。

一実施形態として、取得部１５Ａは、各受信機５０から受信機５０でビーコンが受信された送信機のリストを取得する。このように各受信機５０から取得される送信機のリストには、送信機の個体を識別する情報、以下「個体識別情報」が含まれ得る。例えば、個体識別情報の一例として、送信機がブロードキャストするアドバタイズパケットに含まれるＵＵＩＤ（Universally Unique IDentifier）の他、送信機のＭＡＣ（Media Access Control）アドレス等を受信機５０にアップロードさせることができる。この他、受信機５０の受信電波強度、ビーコンの送信電波強度、ビーコンの送信電波強度から求まる送信機の推定距離などを受信機５０にアップロードさせることとしてもかまわない。

ここで、上記の送信機のリストは、あくまで一例として、所定の時間、例えば１分間、あるいは５分間ごとに各受信機５０から取得される。このように各受信機５０から送信機のリストが取得される度に、受信機５０ごとに取得された送信機のリストが記憶部１３の受信履歴データ１３Ａに追加して保存される。

図４は、受信履歴データ１３Ａのデータ構造の一例を示す図である。図４に示すように、受信履歴データ１３Ａには、各受信機５０から送信機のリストがアップロードされたｎ回分のエントリ、すなわちアップロード＃１〜アップロード＃ｎが含まれ得る。さらに、図４には、アップロード＃１〜アップロード＃ｎのうちアップロード＃１に含まれるデータの詳細がピックアップして示されている。すなわち、図４に示すように、アップロード＃１には、複合施設内の施設５Ａ〜５Ｍごとに所定数が配置された全受信機５０の個数に対応するＪ（Ｊ＞Ｎ）個分のエントリ、すなわち受信機＃１〜受信機＃Ｊが含まれ得る。さらに、図４には、受信機＃１〜受信機＃Ｊのうち受信機＃１に含まれるデータの詳細がピックアップして示されている。すなわち、図４に示すように、受信機＃１には、受信機５０でビーコンが受信された送信機の個数に対応するＫ個分のエントリ、すなわち送信機＃１〜送信機＃Ｋが含まれ得る。さらに、図４には、送信機＃１〜送信機＃Ｋのうち送信機＃１に含まれるデータの詳細がピックアップして示されている。すなわち、図４に示すように、送信機＃１には、ＵＵＩＤやＭＡＣアドレスなどの個体識別情報、ＲＳＳＩ（Received Signal Strength Indicator）、ＴｘＰｏｗｅｒ、さらには、推定距離などが含まれ得る。ここで言う「ＲＳＳＩ」は、受信機５０における受信電波強度に対応する。また、「ＴｘＰｏｗｅｒ」の「Ｔｘ」は、「Transmitter」の略語であり、「ＴｘＰｏｗｅｒ」は、送信電波出力に対応する。

探索部１５Ｂは、送信機の各チェックポイントの通過状況を探索する処理部である。

一実施形態として、探索部１５Ｂは、取得部１５Ａにより新規の送信機のリストが取得された場合、処理を起動することができる。例えば、探索部１５Ｂは、記憶部１３に記憶されたマスタデータ１３Ｂを参照して、施設５の出口に対応するチェックポイントに配置された受信機５０ごとに当該受信機５０から新規に取得された送信機のリストを受信履歴データ１３Ａから読み出す。

ここで、上記のマスタデータ１３Ｂは、あくまで１つの側面として、施設５、受信機５０及びチェックポイントの識別に用いられる。例えば、マスタデータ１３Ｂには、あくまで一例として、次に挙げる４つのマスタが含まれ得る。例えば、施設５が定義された施設マスタ１３Ｂ１、施設５及び受信機５０の対応関係が定義された対応マスタ１３Ｂ２、受信機５０が定義された受信機マスタ１３Ｂ３、チェックポイントが定義されたチェックポイントマスタ１３Ｂ４などが含まれ得る。

図５は、施設マスタ１３Ｂ１の一例を示す図である。図５には、施設５のあくまで一例として、３つのアトラクションが抜粋して例示されているが、実装は図示の例に限定されず、施設５は必ずしもアトラクションでなくともよく、また、施設５の数も単数を含む任意の数であってかまわない。図５に示すように、施設マスタ１３Ｂ１には、施設５を識別する施設ＩＤと、施設５の名称とが対応付けられたデータを採用できる。図５に示す施設マスタ１３Ｂ１の例で言えば、施設５Ａの名称が「Ａアトラクション」であり、施設５Ｂの名称が「Ｂアトラクション」であり、また、施設５Ｃの名称が「Ｃアトラクション」であることをコンピュータに認識させることができる。

図６は、対応マスタ１３Ｂ２の一例を示す図である。図６に示すように、対応マスタ１３Ｂ２には、施設ＩＤと、受信機５０を識別する受信機ＩＤとが対応付けられたデータを採用できる。図６に示す対応マスタ１３Ｂ２の例によれば、施設５Ａには、受信機５０Ａ〜５０Ｅの５つの受信機５０が配置されていることをコンピュータに認識させることができる。

図７は、受信機マスタ１３Ｂ３の一例を示す図である。図７に示すように、受信機マスタ１３Ｂ３には、受信機ＩＤと、チェックポイントを識別するチェックポイントＩＤとが対応付けられたデータを採用できる。図７に示す受信機マスタ１３Ｂ３の例によれば、受信機５０Ａ〜５０ＥがチェックポイントＣＰ１〜ＣＰ５に対応することをコンピュータに認識させることができる。

図８は、チェックポイントマスタ１３Ｂ４の一例を示す図である。図８に示すように、チェックポイントマスタ１３Ｂ４には、チェックポイントＩＤと、チェックポイントの属性と、チェックポイントが通常レーンＬ１専用に対応する第２のチェックポイントに対応するか否かのフラグとが対応付けられたデータを採用できる。図７に示す受信機マスタ１３Ｂ３の例によれば、チェックポイントＣＰ１〜ＣＰ５に対応する地点の各々が施設５Ａの待ち行列の最大最後尾、待ち経路１、待ち経路２、施設５Ａの入口、施設５Ａの出口であることをコンピュータに認識させることができる。さらに、図７に示す受信機マスタ１３Ｂ３の例によれば、チェックポイントＣＰ１〜ＣＰ５のうち、チェックポイントＣＰ１、ＣＰ３〜ＣＰ５が第１のチェックポイントに対応することをコンピュータに認識させることができる。さらに、図７に示す受信機マスタ１３Ｂ３の例によれば、チェックポイントＣＰ１〜ＣＰ５のうち、チェックポイントＣＰ２が第２のチェックポイントに対応することをコンピュータに認識させることができる。

これら施設マスタ１３Ｂ１、対応マスタ１３Ｂ２、受信機マスタ１３Ｂ３及びチェックポイントマスタ１３Ｂ４が施設５、受信機５０及びチェックポイントの識別に用いられる。例えば、受信機マスタ１３Ｂ３からチェックポイントの属性が「出口」であるチェックポイントＩＤを検索し、さらに、検索にヒットしたチェックポイントＩＤに対応する受信機ＩＤを受信機マスタ１３Ｂ３から検索する。このようなマスタ検索によって、探索部１５Ｂは、チェックポイントのうち属性が「出口」に対応するチェックポイントに配置された受信機５０を識別できる。

続いて、探索部１５Ｂは、受信履歴データ１３Ａから読み出された新規の送信機のリストのうち、施設５の待ち行列とは関連性がない送信機、例えば施設５の関係者が使用する携帯端末装置や施設５に設置されたゲートウェイ装置などを除外する。そして、探索部１５Ｂは、施設５の待ち行列とは関連性がない送信機が除外されて残った送信機のリストの中から送信機を１つ選択する。

その上で、探索部１５Ｂは、チェックポイントごとに当該チェックポイントに配置された受信機５０から取得された送信機のリストの受信履歴から選択中の送信機の個体識別情報を探索する。このような探索によって、例えば、選択中の送信機の個体識別情報がヒットするチェックポイントに当該チェックポイントにおける受信機５０のビーコンの受信時刻が対応付けられたデータエントリを記憶部１３におけるチェックポイントデータ１３Ｃに追加登録する。このとき、１つのチェックポイントにつき複数の個体識別情報がヒットする場合、当該チェックポイントに配置された受信機５０におけるビーコンの受信時刻のうち最古または最新の受信時刻を選択するのかをチェックポイントの属性に応じて変更することができる。例えば、チェックポイントの属性が「出口」である場合、最新の受信時刻を選択し、また、チェックポイントの属性が「出口」以外である場合、最古の受信時刻を選択することができる。このようにチェックポイントの属性が「出口」以外である場合に最古の受信時刻を選択するのは、出口以外のチェックポイントは待ち行列の最後尾になり得るからである。

図９は、チェックポイントデータ１３Ｃの一例を示す図である。図９に示すように、チェックポイントデータ１３Ｃには、出口のチェックポイントに配置された受信機５０でビーコンが受信された施設ＩＤと、ビーコン送信元の送信機の個体識別情報と、チェックポイント別のビーコンの受信時刻とが対応付けられたデータを採用できる。図９に示すチェックポイントデータ１３Ｃの例によれば、個体識別情報「XXXXXXXX」、「YYYYYYYY」及び「ZZZZZZZZ」の３つの送信機ごとにチェックポイントＣＰ１〜ＣＰ５に対応する受信機５０Ａ〜５０Ｅでビーコンが受信された時刻が示されている。

例えば、個体識別情報「XXXXXXXX」の送信機を例に挙げれば、チェックポイントＣＰ１〜ＣＰ５に対応する受信機５０Ａ〜５０Ｅの順に１０時、１０時２１分、１０時３０分、１０時４５分、１０時５０分にビーコンが受信されたことを意味する。言い換えれば、個体識別情報「XXXXXXXX」の送信機がチェックポイントＣＰ１〜ＣＰ５の各々を１０時、１０時２１分、１０時３０分、１０時４５分、１０時５５分に通過したことと等価とみなすこともできる。また、個体識別情報「YYYYYYYY」の送信機を例に挙げれば、チェックポイントＣＰ１、ＣＰ３〜ＣＰ５に対応する受信機５０Ａ、５０Ｃ〜５０Ｅの順に１０時３０分、１０時３５分、１０時４８分、１０時５５分に受信されたことを意味する。言い換えれば、個体識別情報「YYYYYYYY」の送信機がチェックポイントＣＰ１、ＣＰ３〜ＣＰ５の各々を１０時３０分、１０時３５分、１０時４８分、１０時５５分に通過したことと等価とみなすこともできる。さらに、個体識別情報「ZZZZZZZZ」の送信機を例に挙げれば、チェックポイントＣＰ５に対応する受信機５０Ｅで１０時５５分にビーコンが受信されたことを意味する。言い換えれば、個体識別情報「ZZZZZZZZ」の送信機がチェックポイントＣＰ５を１０時５５分に通過したことと等価とみなすこともできる。

このようなチェックポイントデータ１３Ｃのデータエントリの生成を全ての送信機が選択されるまで繰り返すことで、新規の送信機のリストからチェックポイントデータ１３Ｃを生成する処理が完了する。

その後、探索部１５Ｂは、出口のチェックポイントに配置された受信機５０でビーコンが受信された各送信機の間で送信機を所持する利用者により整列が開始された時点における待ち行列の最後尾に対応するチェックポイントを検出する。例えば、探索部１５Ｂは、待ち行列の最後尾の位置に依らず、施設５の利用に避けて通ることができない必須のチェックポイント、例えば施設５の入口および出口などよりも後方（順路の逆方向）に遡ってチェックポイントの受信時刻を参照する。このような受信時刻の参照は、必須のチェックポイントよりも１つ遡ったチェックポイントから順に、受信時刻のデータ値が存在するチェックポイント、例えばデータ値がブランクまたはＮＵＬＬ値以外であるチェックポイントを遡って探索される。この結果、出口のチェックポイントに配置された受信機５０でビーコンが受信された送信機ごとに探索されたチェックポイントのうち、最後方、すなわち順路の逆方向に遡ることができたチェックポイントが最後尾として検出される。

例えば、図９に示すチェックポイントデータ１３Ｃの例で言えば、必須のチェックポイントに対応する入口のチェックポイントＣＰ２よりも１つ遡った待ち経路２のチェックポイントＣＰ３から順に受信時刻が参照される。例えば、１つ目のレコードでは、チェックポイントＣＰ３、チェックポイントＣＰ２及びチェックポイントＣＰ１のいずれにも受信時刻のデータ値が存在するので、最大最後尾のチェックポイントＣＰ１まで探索されることになる。さらに、２つ目のレコードにおいても、チェックポイントＣＰ３、チェックポイントＣＰ２及びチェックポイントＣＰ１のいずれにも受信時刻のデータ値が存在するので、最大最後尾のチェックポイントＣＰ１まで探索されることになる。また、３つ目のレコードでは、チェックポイントＣＰ３に受信時刻のデータ値が存在しないので、この時点で探索が終了される。これら３つのレコードの送信機の間では、最後方、すなわち順路の逆方向に遡ることができたチェックポイントはチェックポイントＣＰ１となる。この結果、施設５Ａの出口でビーコンが受信された送信機を所持する利用者により整列が開始された時点における待ち行列の最後尾は、最大最後尾に対応するチェックポイントＣＰ１と検出される。

識別部１５Ｃは、送信機の順路が通常レーン又は優先レーンのいずれかのレーンに対応するのか否かを識別する処理部である。

一実施形態として、識別部１５Ｃは、探索部１５Ｂによりチェックポイントデータ１３Ｃが生成された後に処理を起動することができる。例えば、識別部１５Ｃは、チェックポイントデータ１３Ｃに含まれる施設５を１つ選択する。続いて、識別部１５Ｃは、チェックポイントデータ１３Ｃで選択中の施設５に対応付けられた送信機のうち送信機を１つ選択する。その上で、識別部１５Ｃは、選択中の送信機に対応付けられたチェックポイント別のビーコンの受信時刻を参照して、施設５の出口から待ち行列の最後尾までの区間に存在する第１のチェックポイントに受信時刻が登録されているか否かを判定する。このとき、第１のチェックポイントに受信時刻が登録されている場合、選択中の送信機が通常レーンＬ１又は優先レーンＬ２のいずれかの順路を通過していることを識別できる。この場合、識別部１５Ｃは、選択中の送信機に対応付けられたチェックポイント別のビーコンの受信時刻を参照して、通常レーンＬ１専用に対応する第２のチェックポイントに受信時刻が登録されているか否かをさらに判定する。ここで、第２のチェックポイントに受信時刻が登録されている場合、選択中の送信機が通常レーンＬ１を通過していること、言い換えれば施設５の利用者が通常利用者であることを識別できる。一方、第２のチェックポイントに受信時刻が登録されていない場合、選択中の送信機が優先レーンＬ２を通過していること、言い換えれば施設５の利用者が優先利用者であることを識別できる。

算出部１５Ｄは、各レーン別に待ち時間を算出する処理部である。

１つの側面として、算出部１５Ｄは、第２のチェックポイントに受信時刻が登録されている場合、通常レーンＬ１の待ち時間を算出する。ここで言う「待ち時間」とは、一例として、通常利用者が通常レーンＬ１で待ち行列に並んでから施設５のサービス利用を開始するまでの所要時間を指すこととする。例えば、算出部１５Ｄは、選択中の送信機に対応付けられたチェックポイント別のビーコンの受信時刻のうち、待ち行列の最後尾に対応するチェックポイントにおける受信時刻と、出口に対応するチェックポイントにおける受信時刻との時間差を全体の所要時間として算出する。このように算出された全体の所要時間には、施設５のサービスが利用された時間も含まれる。このことから、算出部１５Ｄは、あくまで一例として、施設５とサービス所要時間とが対応付けられた所要時間マスタを参照して、全体の所要時間から選択中の施設５に対応するサービス所要時間を減算することにより、通常レーンＬ１の待ち時間を算出する。

他の側面として、算出部１５Ｄは、第２のチェックポイントに受信時刻が登録されていない場合、優先レーンＬ２の待ち時間を算出する。ここで言う「待ち時間」とは、一例として、優先利用者が優先レーンＬ２で待ち行列に並んでから施設５のサービス利用を開始するまでの所要時間を指すこととする。例えば、算出部１５Ｄは、選択中の送信機に対応付けられたチェックポイント別のビーコンの受信時刻のうち、待ち行列の最後尾に対応するチェックポイントにおける受信時刻と、出口に対応するチェックポイントにおける受信時刻との時間差を全体の所要時間として算出する。このように算出された全体の所要時間には、施設５のサービスが利用された時間も含まれる。このことから、算出部１５Ｄは、あくまで一例として、施設５とサービス所要時間とが対応付けられた所要時間マスタを参照して、全体の所要時間から選択中の施設５に対応するサービス所要時間を減算することにより、優先レーンＬ２の待ち時間を算出する。

このように通常レーンＬ１の待ち時間または優先レーンＬ２の待ち時間が算出された後、算出部１５Ｄは、通常レーンＬ１の待ち時間または優先レーンＬ２の待ち時間の妥当性を検証する。例えば、算出部１５Ｄは、通常レーンＬ１の待ち時間または優先レーンＬ２の待ち時間と、通常レーンＬ１の待ち時間および優先レーンＬ２の待ち時間を分類する閾値とを比較することで上記の検証を実現する。例えば、上記の閾値は、通常レーンＬ１及び優先レーンＬ２の待ち時間の統計値の時間変化に基づいて設定することができる。

図１０は、待ち時間の統計値の時間変化の一例を示す図である。図１０に示すグラフの縦軸は、待ち時間を指し、横軸は、時間を指す。図１０には、通常レーンＬ１及び優先レーンＬ２の各レーン別に複合施設の開園から閉園までの待ち時間の平均値の推移が示されており、通常レーンＬ１の待ち時間の平均値が破線で示される一方で、優先レーンＬ２の待ち時間の平均値が実線で示されている。図１０に示すように、通常レーンＬ１及び優先レーンＬ２の間では、いずれも開園直後および閉園直前の待ち時間が短く、待ち時間のピークが発生する時間帯も類似している傾向にある。このような傾向とともに、通常レーンＬ１及び優先レーンＬ２の間では、開園から閉園までの全区間において、通常レーンＬ１の待ち時間が優先レーンＬ２の待ち時間よりも一定値以上長い傾向がある。これらの傾向から、開園から閉園までの全区間において、通常レーンＬ１の待ち時間および優先レーンＬ２の待ち時間を二分する閾値を設定可能であることが明らかである。

図１１は、待ち時間のヒストグラムの一例を示す図である。図１１には、図１０に示すグラフの時間ｔ１における各レーン別の待ち時間のヒストグラムＨ１及びＨ２と、図１０に示すグラフの時間ｔ２における各レーン別の待ち時間のヒストグラムＨ３及びＨ４とが上下に並べて示されている。これらヒストグラムＨ１〜Ｈ４の横軸は、待ち時間が５分刻みで区切られた階級を指し、また、縦軸は、各階級に属するデータ件数、いわゆる度数を指す。図１１に示すように、優先レーンＬ２のヒストグラムＨ３のピークと通常レーンＬ１のヒストグラムＨ４のピークとの間隔は、優先レーンＬ２のヒストグラムＨ１のピークと通常レーンＬ１のヒストグラムＨ２のピークとの間隔よりも広いことがわかる。これは、待ち時間のピークの時間ｔ２に近づくにつれて通常レーンＬ１のヒストグラムのピークと優先レーンＬ２のヒストグラムのピークとの間隔が広がることを意味する。

例えば、上記の閾値は、優先レーンＬ２のヒストグラムおよび通常レーンＬ１のヒストグラムにモード法を適用することによって導出することができる。例えば、ヒストグラムＨ１及びヒストグラムＨ２を例に挙げれば、２つのヒストグラムが重ね合わされたデータにモード法を適用する。これによって、優先レーンＬ２の待ち時間のヒストグラムＨ１と、通常レーンＬ１の待ち時間のヒストグラムＨ２との谷の部分に対応する待ち時間を閾値として導出できる。このような閾値の導出を時間帯ごとにさらに実行することにより、時間帯別に閾値を設定することができる。なお、ヒストグラムの生成に用いる待ち時間は、算出部１５Ｄにより過去に算出された待ち時間の統計値を用いることもできれば、待ち時間の実測値を用いることもできる。

このような閾値を用いて、通常レーンＬ１の待ち時間または優先レーンＬ２の待ち時間の妥当性が検証される。例えば、算出部１５Ｄは、通常レーンＬ１の待ち時間または優先レーンＬ２の待ち時間と、通常レーンＬ１の待ち時間および優先レーンＬ２の待ち時間を分類する閾値とを比較する。

あくまで１つの側面として、通常レーンＬ１の待ち時間が算出されたとしたとき、算出部１５Ｄは、通常レーンＬ１の待ち時間が当該通常レーンＬ１の待ち時間が算出された時間帯に対応する閾値Ｔｈ以上である否かを判定する。このとき、通常レーンＬ１の待ち時間が上記の閾値Ｔｈ以上である場合、通常レーンＬ１の待ち時間が統計上妥当であることが検証できる。この場合、算出部１５Ｄは、当該通常レーンＬ１の待ち時間を用いて、選択中の施設５について過去に選択された送信機ごとに算出されてきた通常レーンＬ１の待ち時間の統計値、例えば最大値、最小値および平均値などを更新する。

他の側面として、優先レーンＬ２の待ち時間が算出されたとしたとき、算出部１５Ｄは、優先レーンＬ２の待ち時間が当該優先レーンＬ２の待ち時間が算出された時間帯に対応する閾値Ｔｈ未満である否かを判定する。このとき、優先レーンＬ２の待ち時間が上記の閾値Ｔｈ未満である場合、優先レーンＬ２の待ち時間が統計上妥当であることが検証できる。この場合、算出部１５Ｄは、当該優先レーンＬ２の待ち時間を用いて、選択中の施設５について過去に選択された送信機ごとに算出されてきた優先レーンＬ２の待ち時間の統計値、例えば最大値、最小値および平均値などを更新する。

なお、ここでは、通常レーンＬ１及び優先レーンＬ２の待ち時間を分類する閾値を用いて妥当性を検証する例を挙げたが、これに限定されない。例えば、通常レーンＬ１の待ち時間が、通常レーンＬ１の待ち時間のヒストグラムにおける上位または下位の所定割合、例えば上位５％または下位５％の待ち時間に該当する場合、あるいは統計上観測されていない場合、通常レーンＬ１の待ち時間を外れ値として除外することもできる。また、優先レーンＬ２の待ち時間が、優先レーンＬ２の待ち時間のヒストグラムにおける上位または下位の所定割合、例えば上位５％または下位５％の待ち時間に該当する場合、あるいは統計上観測されていない場合、優先レーンＬ２の待ち時間を外れ値として除外することもできる。

出力部１５Ｅは、待ち時間を出力する処理部である。

一実施形態として、出力部１５Ｅは、施設５ごとに各レーン別の待ち時間をクライアント端末３０に出力することができる。図１２は、待ち時間の出力方法の一例を示す図である。図１２には、あくまで一例として、クライアント端末３０に表示されるウィンドウの一例が示されている。例えば、施設５Ａの例で言えば、通常レーンＬ１の待ち時間の最小値「６５分」、最大値「８８分」及び平均値「７５分」が表示されると共に、優先レーンＬ２の待ち時間の最小値「２５分」、最大値「３２分」及び平均値「２７分」が表示される。このような表示によって、施設５Ａへの増員の要否などの判断に資する情報を提供できる。

なお、図１２には、施設５Ａを含む複合施設全体に関する各レーン別の待ち時間の統計値が一覧として表示される例が示されているが、一部の施設５に絞って待ち時間を表示することとしてもよいし、統計値の一部に絞って表示することもできる。また、図１２には、待ち時間の出力方法の一例として、表示出力が行われる例を挙げたが、音声出力や印字出力が行われることとしてもかまわない。さらに、図１２には、待ち時間の出力先の一例として、クライアント端末３０を例に挙げたが、施設５に設置された表示装置や音声出力装置等で待ち時間を出力させることで、施設５の利用者に待ち時間を通知することもできる。

［４． 処理の流れ］
次に、本実施例に係るサーバ装置１０の処理の流れについて説明する。ここでは、一例として、サーバ装置１０により実行される（１）探索処理について説明した後に、（２）算出処理について説明することとする。

［４．１ 探索処理］
図１３は、実施例１に係る探索処理の手順を示すフローチャートである。この処理は、あくまで一例として、取得部１５Ａにより新規の送信機のリストが取得される度に、施設５の出口に対応するチェックポイントに配置された受信機５０ごとに実行することができる。

図１３に示すように、探索部１５Ｂは、施設５の出口に対応するチェックポイントに配置された受信機５０から新規に取得された送信機のリストを受信履歴データ１３Ａから読み出す（ステップＳ１０１）。

続いて、探索部１５Ｂは、ステップＳ１０１で読み出された新規の送信機のリストのうち、施設５の待ち行列とは関連性がない送信機、例えば施設５の関係者が使用する携帯端末装置や施設５に設置されたゲートウェイ装置などを除外する（ステップＳ１０２）。

そして、探索部１５Ｂは、ステップ１０２で施設５の待ち行列とは関連性がない送信機が除外されて残った送信機のリストの中から送信機を１つ選択する（ステップＳ１０３）。さらに、探索部１５Ｂは、施設５のチェックポイントを１つ選択する（ステップＳ１０４）。

その上で、探索部１５Ｂは、ステップＳ１０４で選択されたチェックポイントに配置された受信機５０から取得された送信機のリストの受信履歴からステップＳ１０３で選択された送信機の個体識別情報を探索する（ステップＳ１０５）。

このとき、送信機の個体識別情報がヒットする場合（ステップＳ１０６Ｙｅｓ）、探索部１５Ｂは、チェックポイントデータ１３Ｃに含まれるレコードのうち、ステップＳ１０４で選択されたチェックポイントのフィールドにビーコンの受信時刻を登録する（ステップＳ１０７）。なお、送信機の個体識別情報がヒットしない場合（ステップＳ１０６Ｎｏ）、上記のステップＳ１０７の処理はスキップされる。

そして、全てのチェックポイントが選択されるまで（ステップＳ１０８Ｎｏ）、探索部１５Ｂは、上記のステップＳ１０４から上記のステップＳ１０７までの処理を繰り返す。その後、全てのチェックポイントが選択された場合（ステップＳ１０８Ｙｅｓ）、全ての送信機が選択されるまで（ステップＳ１０９Ｎｏ）、探索部１５Ｂは、上記のステップＳ１０３から上記のステップＳ１０８までの処理を繰り返す。

最後に、全ての送信機が選択された場合（ステップＳ１０９Ｙｅｓ）、探索部１５Ｂは、出口のチェックポイントに配置された受信機５０でビーコンが受信された各送信機の間で送信機を所持する利用者により整列が開始された時点における待ち行列の最後尾に対応するチェックポイントを検出し（ステップＳ１１０）、処理を終了する。

［４．２ 算出処理］
図１４は、実施例１に係る算出処理の手順を示すフローチャートである。この処理は、あくまで一例として、図１３に示された探索処理の結果としてチェックポイントデータ１３Ｃが生成された場合に実行される。

図１４に示すように、識別部１５Ｃは、チェックポイントデータ１３Ｃに含まれる施設５を１つ選択する（ステップＳ３０１）。続いて、識別部１５Ｃは、チェックポイントデータ１３Ｃで選択中の施設５に対応付けられた送信機のうち送信機を１つ選択する（ステップＳ３０２）。

その上で、識別部１５Ｃは、ステップＳ３０２で選択された送信機に対応付けられたチェックポイント別のビーコンの受信時刻を参照して、施設５の出口から待ち行列の最後尾までの区間に存在する第１のチェックポイントに受信時刻が登録されているか否かを判定する（ステップＳ３０３）。

このとき、第１のチェックポイントに受信時刻が登録されている場合（ステップＳ３０３Ｙｅｓ）、ステップＳ３０２で選択された送信機が通常レーンＬ１又は優先レーンＬ２のいずれかの順路を通過していることを識別できる。この場合、識別部１５Ｃは、ステップＳ３０２で選択された送信機に対応付けられたチェックポイント別のビーコンの受信時刻を参照して、通常レーンＬ１専用に対応する第２のチェックポイントに受信時刻が登録されているか否かをさらに判定する（ステップＳ３０４）。

ここで、第２のチェックポイントに受信時刻が登録されている場合（ステップＳ３０４Ｙｅｓ）、ステップＳ３０２で選択された送信機が通常レーンＬ１を通過していること、言い換えれば施設５の利用者が通常利用者であることを識別できる（ステップＳ３０５）。この場合、算出部１５Ｄは、ステップＳ３０２で選択された送信機に対応付けられたチェックポイント別のビーコンの受信時刻のうち、待ち行列の最後尾に対応するチェックポイントにおける受信時刻と、出口に対応するチェックポイントにおける受信時刻との時間差に基づいて通常レーンＬ１の待ち時間を算出する（ステップＳ３０６）。

そして、算出部１５Ｄは、ステップＳ３０６で算出された通常レーンＬ１の待ち時間が当該通常レーンＬ１の待ち時間が算出された時間帯に対応する閾値Ｔｈ以上である否かを判定する（ステップＳ３０７）。このとき、通常レーンＬ１の待ち時間が上記の閾値Ｔｈ以上である場合（ステップＳ３０７Ｙｅｓ）、通常レーンＬ１の待ち時間が統計上妥当であることが検証できる。この場合、算出部１５Ｄは、当該通常レーンＬ１の待ち時間を用いて、ステップＳ３０２で選択された施設５について過去に選択された送信機ごとに算出されてきた通常レーンＬ１の待ち時間の統計値、例えば最大値、最小値および平均値などを更新する（ステップＳ３０８）。

一方、第２のチェックポイントに受信時刻が登録されていない場合（ステップＳ３０４Ｎｏ）、ステップＳ３０２で選択された送信機が優先レーンＬ２を通過していること、言い換えれば施設５の利用者が優先利用者であることを識別できる（ステップＳ３０９）。この場合、算出部１５Ｄは、ステップＳ３０２で選択された送信機に対応付けられたチェックポイント別のビーコンの受信時刻のうち、待ち行列の最後尾に対応するチェックポイントにおける受信時刻と、出口に対応するチェックポイントにおける受信時刻との時間差に基づいて優先レーンＬ２の待ち時間を算出する（ステップＳ３１０）。

そして、算出部１５Ｄは、ステップＳ３１０で算出された優先レーンＬ２の待ち時間が当該優先レーンＬ２の待ち時間が算出された時間帯に対応する閾値Ｔｈ未満である否かを判定する（ステップＳ３１１）。このとき、優先レーンＬ２の待ち時間が上記の閾値Ｔｈ未満である場合（ステップＳ３１１Ｙｅｓ）、優先レーンＬ２の待ち時間が統計上妥当であることが検証できる。この場合、算出部１５Ｄは、当該優先レーンＬ２の待ち時間を用いて、選択中の施設５について過去に選択された送信機ごとに算出されてきた優先レーンＬ２の待ち時間の統計値、例えば最大値、最小値および平均値などを更新する（ステップＳ３１２）。

その後、チェックポイントデータ１３Ｃで選択中の施設５に対応付けられた全ての送信機が選択されるまで（ステップＳ３１３Ｎｏ）、上記のステップＳ３０２から上記のステップＳ３１２までの処理が繰り返し実行される。そして、チェックポイントデータ１３Ｃで選択中の施設５に対応付けられた全ての送信機が選択された場合（ステップＳ３１３Ｙｅｓ）、チェックポイントデータ１３Ｃに含まれる全ての施設５が選択されるまで（ステップＳ３１４Ｎｏ）、上記のステップＳ３０１から上記のステップＳ３１３までの処理が繰り返し実行される。

最後に、チェックポイントデータ１３Ｃに含まれる全ての施設５が選択された場合（ステップＳ３１４Ｙｅｓ）、出力部１５Ｅは、施設５ごとに各レーン別の待ち時間をクライアント端末３０に出力し（ステップＳ３１５）、処理を終了する。

［５． 効果の一側面］
上述してきたように、本実施例では、優先及び通常の各レーン共通のＣＰの受信機で検知される送信機が片方のレーン専用のＣＰの受信機で検知されるか否かで送信機の通過レーンを識別して各レーン別にＣＰの通過時間に基づいて待ち時間を算出する。したがって、本実施例によれば、特別なインフラの導入なしに各レーン別の待ち時間算出が可能である。

さて、これまで開示の装置に関する実施例について説明したが、本発明は上述した実施例以外にも、種々の異なる形態にて実施されてよいものである。そこで、以下では、本発明に含まれる他の実施例を説明する。

［第２のチェックポイントの応用例］
上記の実施例１では、第２のチェックポイントの一例として、通常利用者及び優先利用者のうち通常利用者の送信機が検知可能である通常レーンＬ１専用のチェックポイントを設定する例を挙げたが、これに限定されない。例えば、優先利用者の送信機が検知可能である優先レーンＬ２専用のチェックポイントを第２のチェックポイントとして設定することもできる。

図１５は、受信機５０の配置例を示す図である。図５には、施設５Ａの入場整理に用いられる順路の一例として、施設５Ａの入口で合流するまでの経路が異なる通常レーンＬ１及び優先レーンＬ２とが例示されている。さらに、図５では、凡例に示す通り、受信機５０、受信機５０のビーコンの受信圏および利用者が模式化されている。

図５に示すように、第１のチェックポイントの一例として、チェックポイントＣＰ１、ＣＰ３〜ＣＰ５が例示されている。このうち、チェックポイントＣＰ１は、通常レーンＬ１及び優先レーンＬ２の最後尾に対応する。チェックポイントＣＰ３は、通常レーンＬ１及び優先レーンＬ２が近接するポイントに対応する。チェックポイントＣＰ４は、施設５Ａの入口に対応する。チェックポイントＣＰ５は、施設５Ａの出口に対応する。これらチェックポイントＣＰ１、ＣＰ３〜ＣＰ５に配置される受信機５０Ａ、５０Ｃ〜５０Ｅでは、通常レーンＬ１上に位置する送信機から発信されるビーコンと、優先レーンＬ２上に位置する送信機から発信されるビーコンとの両方が受信可能である。

また、図５に示すように、第２のチェックポイントの一例として、通常レーンＬ１の経路に近接しない優先レーンＬ２上のチェックポイントＣＰ２が例示されている。このチェックポイントＣＰ２に配置される受信機５０Ｂでは、通常レーンＬ１上に位置する送信機から発信されるビーコンは受信されない一方で、優先レーンＬ１上に位置する送信機から発信されるビーコンは受信可能である。

このような受信機５０の配置状況の下、第１のチェックポイントに対応する受信機５０で電波が検知される送信機が第２のチェックポイントに対応する受信機５０で電波が検知されるか否かにより、通常利用者及び優先利用者を識別する。

例えば、図５に示す例で言えば、チェックポイントＣＰ１、ＣＰ３〜ＣＰ５に対応する受信機５０Ａ、５０Ｃ〜５０Ｅでビーコンが受信された送信機の順路が通常レーンＬ１又は優先レーンＬ２のいずれかの順路に対応するのは自明である。このため、待ち時間の算出対象とする送信機を受信機５０Ａ、５０Ｃ〜５０Ｅでビーコンが受信された送信機に絞り込むことで、待ち時間の算出対象とする送信機から施設５Ａの利用者以外の通行人の送信機を除外できる。

さらに、チェックポイントＣＰ１、ＣＰ３〜ＣＰ５に対応する受信機５０Ａ、５０Ｃ〜５０Ｅでビーコンが受信された送信機のうち、チェックポイントＣＰ２に対応する受信機５０Ｂでビーコンが受信された送信機の順路が優先レーンＬ２に対応することも自明である。また、チェックポイントＣＰ１、ＣＰ３〜ＣＰ５に対応する受信機５０Ａ、５０Ｃ〜５０Ｅでビーコンが受信された送信機のうち、チェックポイントＣＰ２に対応する受信機５０Ｂでビーコンが受信されていない送信機の順路が通常レーンＬ１に対応することも自明である。

これらのことから、受信機５０Ａ、５０Ｃ〜５０Ｅでビーコンが受信された送信機のうち、受信機５０Ｂでビーコンが受信された送信機の第１のチェックポイントの通過時間に基づいて優先レーンＬ２の待ち時間を算出する。さらに、受信機５０Ａ、５０Ｃ〜５０Ｅでビーコンが受信された送信機のうち、受信機５０Ｂでビーコンが受信されていない送信機の第１のチェックポイントの通過時間に基づいて通常レーンＬ１の待ち時間を算出する。

このように、優先利用者の送信機が検知可能である優先レーンＬ２専用のチェックポイントが第２のチェックポイントとして設定される場合でも、上記の実施例１と同様、各レーン別に待ち時間を算出することができることが自明である。

なお、上記の実施例１や実施例２では、送信機が通過するレーンを識別するチェックポイントと、各レーンの待ち時間算出に用いるチェックポイントとが共用される例を挙げたが、これらは個別に設置されることとしてもかまわない。

［適用範囲］
上記の実施例１では、利用者検知に用いる近距離無線通信の一例として、Bluetooth（登録商標）やＢＬＥなどのビーコンを例に挙げたが、これに限定されず、無線ＬＡＮにおけるペアリングを利用者検知に用いることもできる。この場合、無線ＬＡＮのアクセスポイントの機能を有する任意の端末を受信機として用いることができ、また、送信機の個体識別にはＳＳＩＤ（Service Set Identifier）やＭＡＣアドレス、ＩＰアドレスなどを用いることができる。

［分散及び統合］
また、図示した各装置の各構成要素は、必ずしも物理的に図示の如く構成されておらずともよい。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。例えば、取得部１５Ａ、探索部１５Ｂ、識別部１５Ｃ、算出部１５Ｄまたは出力部１５Ｅをサーバ装置１０の外部装置としてネットワーク経由で接続するようにしてもよい。また、取得部１５Ａ、探索部１５Ｂ、識別部１５Ｃ、算出部１５Ｄまたは出力部１５Ｅを別の装置がそれぞれ有し、ネットワーク接続されて協働することで、上記のサーバ装置１０の機能を実現するようにしてもよい。また、記憶部１３に記憶される受信履歴データ１３Ａ、マスタデータ１３Ｂ及びチェックポイントデータ１３Ｃの全部または一部を別の装置がそれぞれ有し、ネットワーク接続されて協働することで、上記のサーバ装置１０の機能を実現するようにしてもかまわない。

［待ち時間算出プログラム］
また、上記の実施例で説明した各種の処理は、予め用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することによって実現することができる。そこで、以下では、図１６を用いて、実施例１及び実施例２と同様の機能を有する待ち時間算出プログラムを実行するコンピュータの一例について説明する。

図１６は、コンピュータのハードウェア構成例を示す図である。図１６に示すように、コンピュータ１００は、操作部１１０ａと、スピーカ１１０ｂと、カメラ１１０ｃと、ディスプレイ１２０と、通信部１３０とを有する。さらに、このコンピュータ１００は、ＣＰＵ１５０と、ＲＯＭ１６０と、ＨＤＤ１７０と、ＲＡＭ１８０とを有する。これら１１０〜１８０の各部はバス１４０を介して接続される。

ＨＤＤ１７０には、図１６に示すように、上記の実施例１で示した取得部１５Ａ、探索部１５Ｂ、識別部１５Ｃ、算出部１５Ｄ及び出力部１５Ｅと同様の機能を発揮する待ち時間算出プログラム１７０ａが記憶される。この待ち時間算出プログラム１７０ａは、図３に示した取得部１５Ａ、探索部１５Ｂ、識別部１５Ｃ、算出部１５Ｄ及び出力部１５Ｅの各構成要素と同様、統合又は分離してもかまわない。すなわち、ＨＤＤ１７０には、必ずしも上記の実施例１で示した全てのデータが格納されずともよく、処理に用いるデータがＨＤＤ１７０に格納されればよい。

このような環境の下、ＣＰＵ１５０は、ＨＤＤ１７０から待ち時間算出プログラム１７０ａを読み出した上でＲＡＭ１８０へ展開する。この結果、待ち時間算出プログラム１７０ａは、図１６に示すように、待ち時間算出プロセス１８０ａとして機能する。この待ち時間算出プロセス１８０ａは、ＲＡＭ１８０が有する記憶領域のうち待ち時間算出プロセス１８０ａに割り当てられた領域にＨＤＤ１７０から読み出した各種データを展開し、この展開した各種データを用いて各種の処理を実行する。例えば、待ち時間算出プロセス１８０ａが実行する処理の一例として、図１３〜図１４に示す処理などが含まれる。なお、ＣＰＵ１５０では、必ずしも上記の実施例１で示した全ての処理部が動作せずともよく、実行対象とする処理に対応する処理部が仮想的に実現されればよい。

なお、上記の待ち時間算出プログラム１７０ａは、必ずしも最初からＨＤＤ１７０やＲＯＭ１６０に記憶されておらずともかまわない。例えば、コンピュータ１００に挿入されるフレキシブルディスク、いわゆるＦＤ、ＣＤ−ＲＯＭ、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」に待ち時間算出プログラム１７０ａを記憶させる。そして、コンピュータ１００がこれらの可搬用の物理媒体から待ち時間算出プログラム１７０ａを取得して実行するようにしてもよい。また、公衆回線、インターネット、ＬＡＮ、ＷＡＮなどを介してコンピュータ１００に接続される他のコンピュータまたはサーバ装置などに待ち時間算出プログラム１７０ａを記憶させておき、コンピュータ１００がこれらから待ち時間算出プログラム１７０ａを取得して実行するようにしてもよい。

以上の実施例を含む実施形態に関し、さらに以下の付記を開示する。

（付記１）入場整理に用いられる第１のレーン及び前記第１のレーンよりも入場が優先される第２のレーンの両方に存在する送信機の電波を検知可能な第１の受信機で検知された送信機の電波が、前記第１のレーン又は前記第２のレーンの片方に存在する送信機の電波を検知可能な第２の受信機で検知されるか否かにより、前記送信機の通過レーンを識別し、
前記送信機の通過レーンが前記第１のレーンである場合、前記第１のレーンに設定されたチェックポイントに配置された受信機で前記送信機が検知された時間に基づいて前記第１のレーンの待ち時間を算出し、前記送信機の通過レーンが前記第２のレーンである場合、前記第２のレーンに設定されたチェックポイントに配置された受信機で前記送信機が検知された時間に基づいて前記第２のレーンの待ち時間を算出する、
処理をコンピュータに実行させることを特徴とする待ち時間算出プログラム。

（付記２）前記算出する処理は、前記通過レーンが前記第１のレーンである複数の送信機の間で前記第１のレーンの待ち時間の統計値を算出し、前記通過レーンが前記第２のレーンである複数の送信機の間で前記第２のレーンの待ち時間の統計値を算出することを特徴とする付記１に記載の待ち時間算出プログラム。

（付記３）前記算出する処理は、所定の閾値以上の前記第１のレーンの待ち時間を用いて前記第１のレーンの待ち時間の統計値を算出し、前記閾値未満の前記第２のレーンの待ち時間を用いて前記第２のレーンの待ち時間の統計値を算出することを特徴とする付記２に記載の待ち時間算出プログラム。

（付記４）前記閾値は、前記第１のレーンの待ち時間のヒストグラム及び前記第２のレーンの待ち時間のヒストグラムに基づいて設定されることを特徴とする付記３に記載の待ち時間算出プログラム。

（付記５）入場整理に用いられる第１のレーン及び前記第１のレーンよりも入場が優先される第２のレーンの両方に存在する送信機の電波を検知可能な第１の受信機で検知された送信機の電波が、前記第１のレーン又は前記第２のレーンの片方に存在する送信機の電波を検知可能な第２の受信機で検知されるか否かにより、前記送信機の通過レーンを識別し、
前記送信機の通過レーンが前記第１のレーンである場合、前記第１のレーンに設定されたチェックポイントに配置された受信機で前記送信機が検知された時間に基づいて前記第１のレーンの待ち時間を算出し、前記送信機の通過レーンが前記第２のレーンである場合、前記第２のレーンに設定されたチェックポイントに配置された受信機で前記送信機が検知された時間に基づいて前記第２のレーンの待ち時間を算出する、
処理をコンピュータが実行することを特徴とする待ち時間算出方法。

（付記６）前記算出する処理は、前記通過レーンが前記第１のレーンである複数の送信機の間で前記第１のレーンの待ち時間の統計値を算出し、前記通過レーンが前記第２のレーンである複数の送信機の間で前記第２のレーンの待ち時間の統計値を算出することを特徴とする付記５に記載の待ち時間算出方法。

（付記７）前記算出する処理は、所定の閾値以上の前記第１のレーンの待ち時間を用いて前記第１のレーンの待ち時間の統計値を算出し、前記閾値未満の前記第２のレーンの待ち時間を用いて前記第２のレーンの待ち時間の統計値を算出することを特徴とする付記６に記載の待ち時間算出方法。

（付記８）前記閾値は、前記第１のレーンの待ち時間のヒストグラム及び前記第２のレーンの待ち時間のヒストグラムに基づいて設定されることを特徴とする付記７に記載の待ち時間算出方法。

（付記９）第１の受信機は、
入場整理に用いられる第１のレーン及び前記第１のレーンよりも入場が優先される第２のレーンの両方に存在する送信機の電波を検知し、
第２の受信機は、
前記第１のレーン又は前記第２のレーンの片方に存在する送信機の電波を検知し、
待ち時間算出装置は、
前記第１の受信機で検知された送信機の電波が前記第２の受信機で検知されるか否かにより、前記送信機の通過レーンを識別する識別部と、
前記送信機の通過レーンが前記第１のレーンである場合、前記第１のレーンに設定されたチェックポイントに配置された受信機で前記送信機が検知された時間に基づいて前記第１のレーンの待ち時間を算出し、前記送信機の通過レーンが前記第２のレーンである場合、前記第２のレーンに設定されたチェックポイントに配置された受信機で前記送信機が検知された時間に基づいて前記第２のレーンの待ち時間を算出する算出部と、
を有することを特徴とする待ち時間算出システム。

（付記１０）前記算出部は、前記通過レーンが前記第１のレーンである複数の送信機の間で前記第１のレーンの待ち時間の統計値を算出し、前記通過レーンが前記第２のレーンである複数の送信機の間で前記第２のレーンの待ち時間の統計値を算出することを特徴とする付記９に記載の待ち時間算出システム。

（付記１１）前記算出部は、所定の閾値以上の前記第１のレーンの待ち時間を用いて前記第１のレーンの待ち時間の統計値を算出し、前記閾値未満の前記第２のレーンの待ち時間を用いて前記第２のレーンの待ち時間の統計値を算出することを特徴とする付記１０に記載の待ち時間算出システム。

（付記１２）前記閾値は、前記第１のレーンの待ち時間のヒストグラム及び前記第２のレーンの待ち時間のヒストグラムに基づいて設定されることを特徴とする付記１１に記載の待ち時間算出システム。

１ 待ち時間算出システム
５ 施設
１０ サーバ装置
１１ 通信インタフェイス
１３ 記憶部
１３Ａ 受信履歴データ
１３Ｂ マスタデータ
１３Ｃ チェックポイントデータ
１５ 制御部
１５Ａ 取得部
１５Ｂ 探索部
１５Ｃ 識別部
１５Ｄ 算出部
１５Ｅ 出力部
３０ クライアント端末
５０ 受信機

Claims (6)

1. 入場整理に用いられる第１のレーン及び前記第１のレーンよりも入場が優先される第２のレーンの両方に存在する送信機の電波を検知可能な第１の受信機で検知された送信機の電波が、前記第１のレーン又は前記第２のレーンの片方に存在する送信機の電波を検知可能な第２の受信機で検知されるか否かにより、前記送信機の通過レーンを識別し、
   前記送信機の通過レーンが前記第１のレーンである場合、前記第１のレーンに設定されたチェックポイントに配置された受信機で前記送信機が検知された時間に基づいて前記第１のレーンの待ち時間を算出し、前記送信機の通過レーンが前記第２のレーンである場合、前記第２のレーンに設定されたチェックポイントに配置された受信機で前記送信機が検知された時間に基づいて前記第２のレーンの待ち時間を算出する、
   処理をコンピュータに実行させることを特徴とする待ち時間算出プログラム。
2. 前記算出する処理は、前記通過レーンが前記第１のレーンである複数の送信機の間で前記第１のレーンの待ち時間の統計値を算出し、前記通過レーンが前記第２のレーンである複数の送信機の間で前記第２のレーンの待ち時間の統計値を算出することを特徴とする請求項１に記載の待ち時間算出プログラム。
3. 前記算出する処理は、所定の閾値以上の前記第１のレーンの待ち時間を用いて前記第１のレーンの待ち時間の統計値を算出し、前記閾値未満の前記第２のレーンの待ち時間を用いて前記第２のレーンの待ち時間の統計値を算出することを特徴とする請求項２に記載の待ち時間算出プログラム。
4. 前記閾値は、前記第１のレーンの待ち時間のヒストグラム及び前記第２のレーンの待ち時間のヒストグラムに基づいて設定されることを特徴とする請求項３に記載の待ち時間算出プログラム。
5. 入場整理に用いられる第１のレーン及び前記第１のレーンよりも入場が優先される第２のレーンの両方に存在する送信機の電波を検知可能な第１の受信機で検知された送信機の電波が、前記第１のレーン又は前記第２のレーンの片方に存在する送信機の電波を検知可能な第２の受信機で検知されるか否かにより、前記送信機の通過レーンを識別し、
   前記送信機の通過レーンが前記第１のレーンである場合、前記第１のレーンに設定されたチェックポイントに配置された受信機で前記送信機が検知された時間に基づいて前記第１のレーンの待ち時間を算出し、前記送信機の通過レーンが前記第２のレーンである場合、前記第２のレーンに設定されたチェックポイントに配置された受信機で前記送信機が検知された時間に基づいて前記第２のレーンの待ち時間を算出する、
   処理をコンピュータが実行することを特徴とする待ち時間算出方法。
6. 第１の受信機は、
   入場整理に用いられる第１のレーン及び前記第１のレーンよりも入場が優先される第２のレーンの両方に存在する送信機の電波を検知し、
   第２の受信機は、
   前記第１のレーン又は前記第２のレーンの片方に存在する送信機の電波を検知し、
   待ち時間算出装置は、
   前記第１の受信機で検知された送信機の電波が前記第２の受信機で検知されるか否かにより、前記送信機の通過レーンを識別する識別部と、
   前記送信機の通過レーンが前記第１のレーンである場合、前記第１のレーンに設定されたチェックポイントに配置された受信機で前記送信機が検知された時間に基づいて前記第１のレーンの待ち時間を算出し、前記送信機の通過レーンが前記第２のレーンである場合、前記第２のレーンに設定されたチェックポイントに配置された受信機で前記送信機が検知された時間に基づいて前記第２のレーンの待ち時間を算出する算出部と、
   を有することを特徴とする待ち時間算出システム。

Images