特許 7363927 制御装置、制御方法、及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2023-10-10

(45)【発行日】2023-10-18

(54)【発明の名称】制御装置、制御方法、及びプログラム

(51)【国際特許分類】

   G06Q 10/04 20230101AFI20231011BHJP

【ＦＩ】

G06Q10/04

【請求項の数】 6

(21)【出願番号】P 2021572150

(86)(22)【出願日】2020-01-21

(86)【国際出願番号】 JP2020001837

(87)【国際公開番号】W WO2021149133

(87)【国際公開日】2021-07-29

【審査請求日】2022-07-14

(73)【特許権者】

【識別番号】000004237

【氏名又は名称】日本電気株式会社

(74)【代理人】

【識別番号】100110928

【弁理士】

【氏名又は名称】速水 進治

(72)【発明者】

【氏名】井上 裕文

(72)【発明者】

【氏名】冨永 慎

(72)【発明者】

【氏名】篠田 茂樹

(72)【発明者】

【氏名】仙田 裕三

(72)【発明者】

【氏名】関根 繁

【審査官】梅岡 信幸

(56)【参考文献】

【文献】特開２０１６－２２４６５１（ＪＰ，Ａ）

【文献】特開２００７－０２５８１７（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｑ １０／００－９９／００

(57)【特許請求の範囲】

【請求項1】

特定エリアへ入るための複数のゲートそれぞれについて、前記ゲートを利用するための待ち時間の長さを表す待ち時間指標値を算出する指標値算出部と、
複数の前記ゲートの中から、前記待ち時間指標値の関係が第１基準を満たす第１の前記ゲートと第２の前記ゲートを検出し、第１の前記ゲートと対応付けられている端末に、優先的に第２の前記ゲートを利用可能にする優先利用情報を出力させる出力制御部と、を有し、
第１の前記ゲートの前記待ち時間指標値は、第２の前記ゲートの前記待ち時間指標値よりも大きく、
前記出力制御部が前記端末に、前記優先利用情報を出力させることは、
第１の前記ゲートに対応付けられている前記端末のディスプレイ装置に、前記優先利用情報を読み取るためのコードを表示させることか、
第１の前記ゲートに対応付けられている前記端末のプリンタに、前記優先利用情報が印刷された媒体を出力させることか、又は、
第１の前記ゲートに対応付けられている前記端末としての通信端末に、当該通信端末に接近した携帯端末へ前記優先利用情報を送信させることである制御装置。

【請求項2】

前記待ち時間指標値は、前記ゲートの待ち時間か、又は前記ゲートの待ち行列に含まれる人の数である、請求項１に記載の制御装置。

【請求項3】

前記第１基準には、前記待ち時間指標値の差分が閾値以上であることが含まれる、請求項１又は２に記載の制御装置。

【請求項4】

前記第１基準には、さらに、第１の前記ゲートから第２の前記ゲートまでの移動時間が閾値以下であることが含まれる、請求項３に記載の制御装置。

【請求項5】

コンピュータによって実行される制御方法であって、
特定エリアへ入るための複数のゲートそれぞれについて、前記ゲートを利用するための待ち時間の長さを表す待ち時間指標値を算出する指標値算出ステップと、
複数の前記ゲートの中から、前記待ち時間指標値の関係が第１基準を満たす第１の前記ゲートと第２の前記ゲートを検出し、第１の前記ゲートと対応付けられている端末に、優先的に第２の前記ゲートを利用可能にする優先利用情報を出力させる出力制御ステップと、を有し、
第１の前記ゲートの前記待ち時間指標値は、第２の前記ゲートの前記待ち時間指標値よりも大きく、
前記出力制御ステップにおいて、前記端末に、前記優先利用情報を出力させることは、
第１の前記ゲートに対応付けられている前記端末のディスプレイ装置に、前記優先利用情報を読み取るためのコードを表示させることか、
第１の前記ゲートに対応付けられている前記端末のプリンタに、前記優先利用情報が印刷された媒体を出力させることか、又は、
第１の前記ゲートに対応付けられている前記端末としての通信端末に、当該通信端末に接近した携帯端末へ前記優先利用情報を送信させることである、制御方法。

【請求項6】

請求項５に記載の制御方法をコンピュータに実行させるプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は待ち行列の制御に関する。

【背景技術】

【0002】

空港のセキュリティエリアなどのように、利用者が順に所定の入り口（ゲート）を通過してその中に入るように制御されているエリアが存在する。このようなエリアでは、ゲートの前に利用者の待ち行列ができており、エリアに入りたい利用者は待ち行列に並んで待つこととなる。

【0003】

利用者の待ち行列を管理する方法を開示する先行技術文献として、特許文献１がある。特許文献１では、アトラクションの待ち行列として、予約をしていない利用者が並ぶ第１の待ち行列と、予約をした利用者が並ぶ第２の待ち行列とが設けられており、第２の待ち行列に並ぶ利用者（すなわち、予約をした利用者）が優先的にアトラクションを利用できるようになっている。また、現在時刻から第１の待ち行列に並んだ場合の待ち時間と、これから予約をした場合にアトラクションを利用可能な時間とがそれぞれ利用者に提示される。このような情報を提示することにより、利用者は、すぐに第１の待ち行列に並んでこのアトラクションを利用するのか、このアトラクションについてはこれから予約をして（このアトラクションを後回しにして）他のアトラクションへ移動するのかを選択できる。このようにすることで、アトラクション間で待ち行列の平準化が行われている。

【先行技術文献】

【特許文献】

【0004】

【文献】特表２００７－５０９３９３号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

特許文献１では、待ち行列ができるエリア（アトラクション）への入り口が１つであることを前提として、複数のエリア間で待ち行列の平準化を図っている。そのため、１つのエリアに複数の入り口が設けられているケースについては言及していない。

【0006】

本発明は上記課題に鑑みてなされたものであり、その目的の一つは、１つのエリアに設けられている複数の入り口それぞれにできる待ち行列の間でその長さの差異を小さくする技術を提供することである。

【課題を解決するための手段】

【0007】

本発明の制御装置は、１）特定エリアへ入るための複数のゲートそれぞれについて、ゲートを利用するための待ち時間の長さを表す待ち時間指標値を算出する指標値算出部と、２）複数のゲートの中から、待ち時間指標値の関係が第１基準を満たす第１のゲートと第２のゲートを検出し、第１のゲートと対応付けられている端末に、優先的に第２のゲートを利用可能にする優先利用情報を出力させる出力制御部と、を有する。第１のゲートの待ち時間指標値は、第２のゲートの待ち時間指標値よりも大きい。

【0008】

本発明の制御方法はコンピュータによって実行される。当該制御方法は、１）特定エリアへ入るための複数のゲートそれぞれについて、ゲートを利用するための待ち時間の長さを表す待ち時間指標値を算出する指標値算出ステップと、２）複数のゲートの中から、待ち時間指標値の関係が第１基準を満たす第１のゲートと第２のゲートを検出し、第１のゲートと対応付けられている端末に、優先的に第２のゲートを利用可能にする優先利用情報を出力させる出力制御ステップと、を有する。第１のゲートの待ち時間指標値は、第２のゲートの待ち時間指標値よりも大きい。

【0009】

本発明のプログラムは、本発明の制御方法をコンピュータに実行させる。

【発明の効果】

【0010】

本発明によれば、１つのエリアに設けられている複数の入り口それぞれにできる待ち行列の間でその長さの差異を小さくする技術が提供される。

【図面の簡単な説明】

【0011】

【図1】実施形態１に係る制御装置の動作を概念的に例示する図である。

【図2】制御装置の機能構成を例示するブロック図である。

【図3】制御装置を実現するための計算機を例示する図である。

【図4】実施形態１の制御装置によって実行される処理の流れを例示するフローチャートである。

【発明を実施するための形態】

【0012】

以下、本発明の実施の形態について、図面を用いて説明する。尚、すべての図面において、同様な構成要素には同様の符号を付し、適宜説明を省略する。また、特に説明する場合を除き、各ブロック図において、各ブロックは、ハードウエア単位の構成ではなく、機能単位の構成を表している。以下の説明において、特に説明しない限り、各種所定の値（閾値など）は、その値を利用する機能構成部からアクセス可能な記憶装置に予め記憶させておく。

【0013】

［実施形態１］
＜概要＞
図１は、実施形態１に係る制御装置２０００の動作を概念的に例示する図である。ここで、図１を用いて説明する制御装置２０００の動作は、制御装置２０００の理解を容易にするための例示であり、制御装置２０００の動作を限定するものではない。制御装置２０００の動作の詳細やバリエーションについては後述する。

【0014】

制御装置２０００は、エリア１０において、ゲート２０の待ち行列の長さの制御に利用される。ゲート２０はエリア１０へ入るための入り口である。エリア１０には、複数のゲート２０が用意されている。エリア１０の利用者は、いずれか１つのゲート２０を通過して、エリア１０の中に入る。

【0015】

例えばエリア１０は、空港の中に設けられているセキュリティエリアなどである。ただし、エリア１０は、ゲート２０が複数存在するエリアであればよく、空港のセキュリティエリアに限定されない。

【0016】

複数のゲート２０にはそれぞれ、そのゲート２０を通ってエリア１０に入る利用者の待ち行列２２ができる。この際、待ち行列２２の長さ（すなわち、待ち時間の長さ）がゲート２０ごとに大きく異なってしまう可能性がある。その結果、長い待ち行列２２に並んだ利用者から不満が生じるなどといった問題が生じうる。そのため、待ち行列２２の間でその長さを平準化できることが好ましい。

【0017】

そこで制御装置２０００は、待ち行列２２の長さの差異を小さくするために、以下の処理を行う。制御装置２０００は、各ゲート２０について、そのゲート２０の待ち行列２２における待ち時間の長さを表す指標値（以下、待ち時間指標値）を算出する。例えば待ち行列指標値は、待ち時間の長さ（待ち行列２２の最後尾に加わってからゲート２０を利用するまでに要する時間の長さ）の予測値を示す。その他にも例えば、待ち行列指標値は、待ち行列２２に含まれる利用者の数を表してもよい。

【0018】

制御装置２０００は、待ち行列指標値の関係が所定の第１基準を満たす第１のゲート２０と第２のゲート２０を検出する。例えば第１基準は、「待ち行列指標値の差分が所定値以上である」という基準である。待ち行列指標値が大きい方のゲート２０を第１のゲート２０と呼び、待ち行列指標値が小さい方のゲート２０を第２のゲート２０と呼ぶ。図１には、ゲート２０－１及びゲート２０－２がそれぞれ、第１のゲート２０及び第２のゲート２０として検出されたケースが例示されている。

【0019】

第１のゲート２０の方が第２のゲート２０よりも待ち行列指標値が大きいため、第１のゲート２０を利用しようとしている人の少なくとも一部を、第１のゲート２０ではなく第２のゲート２０を利用するように誘導できれば、第１のゲート２０と第２のゲート２０との間で、待ち行列の長さの違いを小さくすることができる。そこで制御装置２０００は、第１のゲート２０と対応付けられている端末３０（図１では端末３０－１）に、優先的に第２のゲート２０が利用可能となる情報（以下、優先利用情報）を出力させる。ゲート２０には、そのゲート２０の付近に設けられている端末３０が予め対応付けられている。優先利用情報を取得した利用者は、第２のゲート２０でこの優先利用情報を利用することにより、第２のゲート２０の待ち行列２２の最後尾に並んで待つ場合よりも早く、第２のゲート２０を利用することができる。このようにすることで、第１のゲート２０を利用しようとした人に対し、第１のゲート２０ではなく第２のゲート２０を利用するインセンティブを与える。その結果、第１のゲート２０を利用しようとした人の少なくとも一部を、第２のゲート２０に誘導できると考えられるため、第１のゲート２０の待ち行列と第２のゲート２０の待ち行列との間で、待ち行列の長さの差を小さくすることができる。

【0020】

以下、制御装置２０００についてより詳細に説明する。

【0021】

＜機能構成の例＞
図２は、制御装置２０００の機能構成を例示するブロック図である。制御装置２０００は、指標値算出部２０２０及び出力部２０４０を有する。指標値算出部２０２０は、エリア１０へ入るための複数のゲート２０それぞれについて、そのゲート２０における待ち行列２２の待ち時間の長さを表す待ち行列指標値を算出する。出力部２０４０は、待ち時間指標値の関係が第１基準を満たす第１のゲート２０と第２のゲート２０を検出する。さらに、出力部２０４０は、第１のゲート２０と対応付けられている端末３０に、優先的に第２のゲート２０を利用可能にする情報である優先利用情報を出力させる。

【0022】

＜制御装置２０００のハードウエア構成の例＞
制御装置２０００の各機能構成部は、各機能構成部を実現するハードウエア（例：ハードワイヤードされた電子回路など）で実現されてもよいし、ハードウエアとソフトウエアとの組み合わせ（例：電子回路とそれを制御するプログラムの組み合わせなど）で実現されてもよい。以下、制御装置２０００の各機能構成部がハードウエアとソフトウエアとの組み合わせで実現される場合について、さらに説明する。

【0023】

図３は、制御装置２０００を実現するための計算機１０００を例示する図である。計算機１０００は、任意の計算機である。例えば計算機１０００は、PC（Personal Computer）やサーバマシンなどといった、据え置き型の計算機である。その他にも例えば、計算機１０００は、スマートフォンやタブレット端末などといった可搬型の計算機である。

【0024】

計算機１０００は、制御装置２０００を実現するために設計された専用の計算機であってもよいし、汎用の計算機であってもよい。後者の場合、例えば、計算機１０００に対して所定のアプリケーションをインストールすることにより、計算機１０００で、制御装置２０００の各機能が実現される。上記アプリケーションは、制御装置２０００の機能構成部を実現するためのプログラムで構成される。

【0025】

計算機１０００は、バス１０２０、プロセッサ１０４０、メモリ１０６０、ストレージデバイス１０８０、入出力インタフェース１１００、及びネットワークインタフェース１１２０を有する。バス１０２０は、プロセッサ１０４０、メモリ１０６０、ストレージデバイス１０８０、入出力インタフェース１１００、及びネットワークインタフェース１１２０が、相互にデータを送受信するためのデータ伝送路である。ただし、プロセッサ１０４０などを互いに接続する方法は、バス接続に限定されない。

【0026】

プロセッサ１０４０は、CPU（Central Processing Unit）、GPU（Graphics Processing Unit）、FPGA（Field－Programmable Gate Array）などの種々のプロセッサである。メモリ１０６０は、RAM（Random Access Memory）などを用いて実現される主記憶装置である。ストレージデバイス１０８０は、ハードディスク、SSD（Solid State Drive）、メモリカード、又は ROM（Read Only Memory）などを用いて実現される補助記憶装置である。

【0027】

入出力インタフェース１１００は、計算機１０００と入出力デバイスとを接続するためのインタフェースである。例えば入出力インタフェース１１００には、キーボードなどの入力装置や、ディスプレイ装置などの出力装置が接続される。

【0028】

ネットワークインタフェース１１２０は、計算機１０００を通信網に接続するためのインタフェースである。この通信網は、例えば LAN（Local Area Network）や WAN（Wide Area Network）である。例えば計算機１０００は、ネットワークインタフェース１１２０を介して、各端末３０と接続されている。

【0029】

ストレージデバイス１０８０は、制御装置２０００の各機能構成部を実現するプログラム（前述したアプリケーションを実現するプログラム）を記憶している。プロセッサ１０４０は、このプログラムをメモリ１０６０に読み出して実行することで、制御装置２０００の各機能構成部を実現する。

【0030】

＜処理の流れ＞
図４は、実施形態１の制御装置２０００によって実行される処理の流れを例示するフローチャートである。指標値算出部２０２０は、各ゲート２０について待ち時間指標値を算出する（Ｓ１０２）。出力部２０４０は、複数のゲート２０の中から、待ち時間指標値の関係が第１基準を満たす第１のゲート２０と第２のゲート２０を検出する（Ｓ１０４）。出力部２０４０は、第１のゲート２０と対応付けられている端末３０に、優先的に第２のゲート２０を利用可能にする優先利用情報を出力させる（Ｓ１０６）。

【0031】

＜待ち時間指標値の算出：Ｓ１０２＞
指標値算出部２０２０は、各ゲート２０について、そのゲート２０の待ち行列２２についての待ち時間指標値を算出する（Ｓ１０２）。例えば待ち行列２２の待ち時間指標値は、待ち行列２２の待ち時間の予測値である。ここで、待ち行列の待ち時間の予測値を算出する具体的な技術には、既存の技術を利用することができる。例えば、過去の実績データからゲート２０のスループット（単位時間あたりにゲート２０を通過する人の数）を予め算出しておく。そして、現在待ち行列２２に含まれる利用者の人数と、ゲート２０のスループットとに基づいて、現在待ち行列２２に含まれる利用者の全てがゲート２０を通過するまでにかかる時間を算出し、この時間を待ち行列２２の待ち時間の予測値とする。

【0032】

その他にも例えば、待ち行列２２の待ち時間指標値は、待ち行列２２に含まれる利用者の人数である。待ち行列２２に含まれる利用者の人数は、実測値であってもよいし、予測値であってもよい。ここで、待ち行列に含まれる人の数の実測値や予測値を算出する技術には、既存の技術を利用することができる。実測値については、例えば、待ち行列２２をカメラで撮像することで生成された画像から、待ち行列２２に含まれる人をそれぞれ検出し、検出された人の数をカウントすることによって算出することができる。予測値については、例えば、待ち行列２２を撮像することで得られた画像を解析することで待ち行列２２の先頭から最後尾までの距離を算出し、その距離に基づいて（例えば、予め定めておいた単位距離当たりの人数に、算出した距離を掛けることにより）算出することができる。

【0033】

待ち時間指標値の算出に利用する情報を指標値算出部２０２０が取得する方法は任意である。待ち行列２２が撮像された画像を利用する場合、例えば指標値算出部２０２０は、待ち行列２２を撮像したカメラから送信される画像を受信したり、そのカメラにアクセスすることでそのカメラ内の記憶装置に格納されている画像を取得したりする。また、カメラが画像を外部の記憶装置に格納する場合、指標値算出部２０２０は、当該外部の記憶装置にアクセスして、画像を取得する。

【0034】

＜第１のゲート２０と第２のゲート２０の検出：Ｓ１０４＞
出力部２０４０は、複数のゲート２０の中から、待ち時間指標値の関係が第１基準を満たす第１のゲート２０と第２のゲート２０を検出する（Ｓ１０４）。例えば出力部２０４０は、複数のゲート２０から抽出しうる任意の２つのゲート２０のペアそれぞれについて、当該ペアを構成する２つのゲート２０それぞれについて算出された待ち時間指標値を比較することで、これらの関係が第１基準を満たすか否かを判定する。これにより、第１基準を満たすペアが検出される。検出されたペアを構成する２つのゲート２０のうち、待ち時間指標値が大きい方が第１のゲート２０として扱われ、待ち時間指標値が小さい方が第２のゲート２０として扱われる。なお、複数のゲート２０の中に、既に第１のゲート２０又は第２のゲート２０として扱われているものがある場合（制御装置２０００による前回の処理で既に第１のゲート２０や第２のゲート２０として検出されたものがある場合）、それらは検出対象から除外することが好適である。

【0035】

第１基準は、例えば前述したように、「待ち時間指標値の差分が第１閾値以上であること」を含む。このような第１基準を利用することにより、待ち時間の大きさにある程度以上の差異がある２つのゲート２０を対象として、待ち行列の長さの平準化が行われる。よって、制御装置２０００による待ち行列の長さの平準化の効果を高くすることができる。

【0036】

さらに、第１基準には、「ゲート２０間の移動に要する時間が第２閾値以下であること」を含んでもよい。こうすることで、移動に要する利用者の負担が大きくなることを防いだり、「第１のゲート２０から第２のゲート２０への移動に長い時間を要したため、第１のゲート２０に並んで待っていた方が早くエリア１０へ入ることができた」という、利用者にとって好ましくない結果となってしまったりすることを防ぐことができる。

【0037】

第２閾値は、予め固定で定められていてもよいし、対比する２つの待ち時間指標値の差分に基づいて動的に決定されてもよい。後者の場合、例えば、対比する２つの待ち時間指標値の差分を、第２閾値として設定する。

【0038】

ここで、待ち時間指標値が第１基準を満たすゲート２０を検出する方法は、前述したように、任意の２つのゲート２０のペアそれぞれについて待ち時間指標値を対比する方法に限定されない。例えば出力部２０４０は、複数のゲート２０のうち、待ち時間指標値が最大のものから順に、第１のゲート２０の候補として選んでいく。さらに出力部２０４０は、第１のゲート２０の候補として選ばれているゲート２０との間で第１基準を満たすゲート２０を、待ち時間指標値が最小のものから順に探索していく。探索の結果、第１のゲート２０の候補として選ばれているゲート２０との間で第１基準を満たすゲート２０が検出されたら、出力部２０４０は、「第１のゲート２０の候補として選ばれているゲート２０、検出されたゲート２０」のペアを、第１のゲート２０と第２のゲート２０のペアとして扱う。第１のゲート２０と第２のゲート２０のペアを２つ以上検出する場合、出力部２０４０は、検出されたゲート２０を除いた残りのゲート２０について、同様の処理を繰り返し行う。

【0039】

ここで、或るゲート２０との間で第１基準を満たす他のゲート２０が複数存在することが考えられる。例えば、待ち時間指標値が最大であるゲート２０との間で、「待ち時間指標値の差分が第１閾値以上であること」という第１基準を満たすゲート２０が複数検出される（待ち時間指標値が最小であるゲート２０、待ち時間指標値が２番目に小さいゲート２０、・・・）ことが考えられる。言い換えれば、この場合、第１のゲート２０に対し、第２のゲート２０の候補が複数存在することとなる。このような場合、指標値算出部２０２０は、所定のルールに基づいて、第２のゲート２０の複数の候補の中から、第２のゲート２０として扱うゲート２０を１つ選択する。

【0040】

所定のルールとしては、様々なものを採用できる。例えば所定のルールとして、「待ち時間指標値の差分が最大である」という条件を採用する。この場合、第２のゲート２０の複数の候補のうち、待ち時間指標値が最小であるゲート２０が、第２のゲート２０として選択される。その他にも例えば、所定のルールとして、「ゲート２０間の移動時間が最小である」という条件を採用する。その他にも例えば、所定のルールとして、「ゲート２０間の移動時間と、利用したゲート２０から目的地までの移動時間との和が最小である」という条件を採用する。例えばエリア１０が空港のセキュリティエリアである場合、目的地は搭乗ゲートとすることができる。

【0041】

その他にも例えば、２つのゲート２０に関する情報（位置や待ち時間指標値など）が入力されたことに応じ、それら２つを第１のゲート２０と第２のゲート２０のペアとして扱うことの推奨度を推定する推定モデルを定めておいてもよい。この場合、「推定モデルによって出力される推奨度が最大である」という所定のルールを用いることができる。なお、推定モデルは、教師データを用いて予め学習させておく。

【0042】

なお、第２のゲート２０に対し、第１のゲート２０の候補が複数存在することも考えられる。この場合、出力部２０４０は、第１のゲート２０として扱うゲート２０を１つ選択する。その方法は、前述した所定のルールを利用する方法と同様である。

【0043】

＜優先利用情報について＞
優先利用情報は、特定のゲート２０（第２のゲート２０）を優先的に利用できるようにする情報である。例えば、優先利用情報が印字された紙媒体を、対象のゲート２０で係員に見せることにより、そのゲート２０の待ち行列２２に並ぶことなく、そのゲート２０を利用できるようにするといったことが考えられる。その他の利用方法については後述する。

【0044】

例えば優先利用情報には、利用可能なゲート２０（第２のゲート２０）の識別情報が含まれる。ゲート２０の識別情報は、例えば、ゲート番号である。その他にも例えば、優先利用情報には、発行時刻、発行元のゲート（第１のゲート２０）の識別情報、及び有効期限などが含まれていてもよい。優先利用情報に有効期限が含まれる場合、有効期限を過ぎた優先利用情報は利用できないようにする。

【0045】

＜優先利用情報の出力：Ｓ１０６＞
出力部２０４０が優先利用情報を出力する方法は様々である。例えば出力部２０４０は、優先利用情報を符号化したコードを、第１のゲート２０と対応付けられている端末３０のディスプレイ装置３２に表示させる。利用者は、自身の携帯端末等でこのコードを読み取ることにより、優先利用情報を取得する。

【0046】

その他にも例えば、出力部２０４０は、第１のゲート２０と対応付けられている端末３０のプリンタ３４に、優先利用情報を可搬媒体（紙のカードなど）に印刷させることにより、その可搬媒体をプリンタ３４から出力させる。利用者は、この可搬媒体を取得することにより、優先利用情報を取得する。

【0047】

その他にも例えば、出力部２０４０は、第１のゲート２０と対応付けられている端末３０と、利用者の携帯端末との間で無線通信を行わせることにより、その端末３０から利用者の携帯端末へ優先利用情報を送信してもよい。同様に、端末３０と、利用者が持つ IC チップ（例えば、カード媒体に埋め込まれている IC チップ）との間で無線通信を行わせることにより、その IC チップの記憶装置に優先利用情報が格納されるようにしてもよい。

【0048】

ゲート２０と端末３０との対応付けを示す情報は、予め出力部２０４０からアクセス可能な記憶装置に格納しておく。出力部２０４０は、この情報を利用して、第１のゲート２０と予め対応付けられている端末３０を特定し、その端末３０に優先利用情報を出力させる。

【0049】

＜優先利用情報が出力される期間＞
前述した処理によって第１のゲート２０と第２のゲート２０のペアが検出された場合、第１のゲート２０と対応付けられている端末３０は、第２基準が満たされる間、優先利用情報を出力し続けるか、又は、優先利用情報の出力が可能な状態（出力を待機する状態）を継続するようにする。優先利用情報を出力し続ける状態とは、例えば、優先利用情報を表すコードがディスプレイ装置３２に表示され続けている状態である。また、優先利用情報の出力が可能な状態とは、例えば、「端末３０に設けられているボタンが押されたら、優先利用情報が印字された可搬媒体を出力する状態」や、「利用者の携帯端末が端末３０に接近したら、端末３０からその携帯端末に対して優先利用情報を送信する状態」などである。

【0050】

第２基準には、例えば、「待ち時間指標値の差分が第３閾値未満である」というものを採用できる。第３閾値は、前述した第１閾値と同じであってもよいし、異なっていてもよい。前者の場合、第２基準を満たすことは、第１基準を満たさないことと同義となる。すなわち、待ち時間指標値の関係が第１基準を満たす２つのゲート２０が検出されたら、それらについて、第１基準が満たされているか否かが定期的に判定され、第１基準が満たされなくなったら、優先利用情報が出力されなくなる。

【0051】

＜優先利用情報の利用方法＞
優先利用情報を取得した利用者は、その優先利用情報を利用して、第２のゲート２０を利用する。例えば利用者は、第２のゲート２０付近にいる係員等に優先利用情報を見せることで、第２のゲート２０を優先的に利用できる。その他にも例えば、第２のゲート２０の付近に優先利用情報を読み取る端末（以下、読取り端末）を設けておき、利用者がこの読取り端末に優先利用情報を読み取らせることで、第２のゲート２０を優先的に利用できるようにしてもよい。より具体的には、ゲート２０に、優先利用情報を読取り端末に読み取らせることで開く仕切りなどを設けておく。利用者は、優先利用情報を読取り端末に読み取らせることで仕切りを開き、ゲート２０を通過する。

【0052】

なお、優先利用情報を取得した利用者は、待ち行列２２とは別の専用の列に並ぶようにしてもよいし、待ち行列２２に並ぶようにしてもよい。後者の場合、例えば利用者は、待ち行列２２に並ぶ際、係員に優先利用情報を提示する。それに応じ、係員は、待ち行列２２の所定の位置へ利用者を案内する。

【0053】

＜第２のゲート２０を利用者に把握させる方法＞
優先利用情報を取得した利用者は、優先利用情報を利用して利用可能なゲート２０（すなわち、第２のゲート２０）を容易に把握できることが好適である。例えば、優先利用情報が印字された可搬媒体に、第２のゲート２０の識別情報が表示されるようにする。同様に、優先利用情報を取得した利用者の携帯端末のディスプレイ装置には、第２のゲート２０の識別情報が表示されるようにする。また、優先利用情報を出力した端末３０にディスプレイ装置３２が設けられている場合、そのディスプレイ装置３２に、第２のゲート２０の識別情報が表示されるようにする。

【0054】

上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。
１． 特定エリアへ入るための複数のゲートそれぞれについて、前記ゲートを利用するための待ち時間の長さを表す待ち時間指標値を算出する指標値算出部と、
複数の前記ゲートの中から、前記待ち時間指標値の関係が第１基準を満たす第１の前記ゲートと第２の前記ゲートを検出し、第１の前記ゲートと対応付けられている端末に、優先的に第２の前記ゲートを利用可能にする優先利用情報を出力させる出力制御部と、を有し、
第１の前記ゲートの前記待ち時間指標値は、第２の前記ゲートの前記待ち時間指標値よりも大きい、制御装置。
２． 前記待ち時間指標値は、前記ゲートの待ち時間か、又は前記ゲートの待ち行列に含まれる人の数である、１．に記載の制御装置。
３． 前記第１基準には、前記待ち時間指標値の差分が閾値以上であることが含まれる、１．又は２．に記載の制御装置。
４． 前記第１基準には、さらに、第１の前記ゲートから第２の前記ゲートまでの移動時間が閾値以下であることが含まれる、３．に記載の制御装置。
５． 前記出力制御部は、
第１の前記ゲートに対応付けられているディスプレイ装置に、前記優先利用情報を読み取るためのコードを表示させるか、
第１の前記ゲートに対応付けられているプリンタに、前記優先利用情報が印刷された媒体を出力させるか、又は、
第１の前記ゲートに対応付けられている通信端末に、利用者の携帯端末へ前記優先利用情報を送信させる、１．から４いずれか一つに記載の制御装置。
６． コンピュータによって実行される制御方法であって、
特定エリアへ入るための複数のゲートそれぞれについて、前記ゲートを利用するための待ち時間の長さを表す待ち時間指標値を算出する指標値算出ステップと、
複数の前記ゲートの中から、前記待ち時間指標値の関係が第１基準を満たす第１の前記ゲートと第２の前記ゲートを検出し、第１の前記ゲートと対応付けられている端末に、優先的に第２の前記ゲートを利用可能にする優先利用情報を出力させる出力制御ステップと、を有し、
第１の前記ゲートの前記待ち時間指標値は、第２の前記ゲートの前記待ち時間指標値よりも大きい、制御方法。
７． 前記待ち時間指標値は、前記ゲートの待ち時間か、又は前記ゲートの待ち行列に含まれる人の数である、６．に記載の制御方法。
８． 前記第１基準には、前記待ち時間指標値の差分が閾値以上であることが含まれる、６．又は７．に記載の制御方法。
９． 前記第１基準には、さらに、第１の前記ゲートから第２の前記ゲートまでの移動時間が閾値以下であることが含まれる、８．に記載の制御方法。
１０． 前記出力制御ステップにおいて、
第１の前記ゲートに対応付けられているディスプレイ装置に、前記優先利用情報を読み取るためのコードを表示させるか、
第１の前記ゲートに対応付けられているプリンタに、前記優先利用情報が印刷された媒体を出力させるか、又は、
第１の前記ゲートに対応付けられている通信端末に、利用者の携帯端末へ前記優先利用情報を送信させる、６．から９いずれか一つに記載の制御方法。
１１． ６．から１０いずれか一つに記載の制御方法をコンピュータに実行させるプログラム。

【符号の説明】

【0055】

１０ エリア
２０ ゲート
２２ 待ち行列
３０ 端末
３２ ディスプレイ装置
３４ プリンタ
１０００ 計算機
１０２０ バス
１０４０ プロセッサ
１０６０ メモリ
１０８０ ストレージデバイス
１１００ 入出力インタフェース
１１２０ ネットワークインタフェース
２０００ 制御装置
２０２０ 指標値算出部
２０４０ 出力部

【図1】

【図2】

【図3】

【図4】