特許 5960864 処理時間計算装置及び処理時間計算プログラム

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

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

(11)【特許番号】5960864

(24)【登録日】2016年7月1日

(45)【発行日】2016年8月2日

(54)【発明の名称】処理時間計算装置及び処理時間計算プログラム

(51)【国際特許分類】

   H04N 7/18 20060101AFI20160719BHJP

   G06T 7/00 20060101ALI20160719BHJP

   G06Q 50/00 20120101ALI20160719BHJP

【ＦＩ】

   H04N7/18 C

   G06T7/00 300Z

   H04N7/18 K

   G06Q50/00

【請求項の数】8

【全頁数】16

(21)【出願番号】特願2015-62529(P2015-62529)

(22)【出願日】2015年3月25日

【審査請求日】2015年3月25日

(73)【特許権者】

【識別番号】394013002

【氏名又は名称】三菱電機インフォメーションシステムズ株式会社

(74)【代理人】

【識別番号】100099461

【弁理士】

【氏名又は名称】溝井 章司

(74)【代理人】

【識別番号】100151220

【弁理士】

【氏名又は名称】八巻 満隆

(72)【発明者】

【氏名】高梨 郁子

【審査官】 鈴木 隆夫

(56)【参考文献】

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

【文献】 特開２００６−３９９８７（ＪＰ，Ａ）

【文献】 特開２００７−１１９０４（ＪＰ，Ａ）

【文献】 特開平８−１１５３６３（ＪＰ，Ａ）

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

Ｈ０４Ｎ ７／１８

Ｇ０６Ｑ ５０／００

Ｇ０６Ｔ ７／００

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

【請求項1】

空港の保安検査場における処理時間を計算する処理時間計算装置であり、
特徴毎に係数を記憶した係数記憶部と、
前記保安検査場に並んだ人を特定する行列特定部と、
前記行列特定部が特定した各人についての特徴を特定する特徴特定部と、
前記各人について、前記特徴特定部が特定した特徴に対応して前記係数記憶部が記憶した係数を、前記保安検査場における処理の基準時間に乗じて、その人の予想処理時間を計算し、前記予想処理時間を合計して、前記保安検査場に並んだ人の予想合計処理時間を計算する処理時間計算部と
を備える処理時間計算装置。

【請求項2】

前記処理時間計算部は、１人に対して前記特徴特定部が複数の特徴を特定した場合には、各特徴に対応して前記係数記憶部が記憶した係数を、前記保安検査場における処理の基準時間に乗じて、その人の予想処理時間を計算する
請求項１に記載の処理時間計算装置。

【請求項3】

前記特徴特定部は、年齢と持ち物と動作との少なくともいずれかを前記特徴として特定する
請求項１又は２に記載の処理時間計算装置。

【請求項4】

前記特徴特定部は、所属するグループを前記特徴として特定する
請求項１から３までのいずれか１項に記載の処理時間計算装置。

【請求項5】

前記係数記憶部は、特徴と、前記保安検査場における処理毎に、係数を記憶し、
前記処理時間計算部は、前記各人について、前記保安検査場における各処理を対象処理として、前記特徴特定部が特定した特徴と、前記対象処理とに対応して前記係数記憶部が記憶した係数を、前記対象処理の基準時間に乗じて、その人の前記対象処理についての予想対象処理時間を計算し、各処理を対象処理として計算した予想対象処理時間を合計して、その人の予想処理時間を計算する
請求項１から４までのいずれか１項に記載の処理時間計算装置。

【請求項6】

前記処理時間計算装置は、さらに、
前記保安検査場の前のエリアを撮像した画像データを取得する画像取得部
を備え、
前記行列特定部は、前記画像取得部が異なる時刻に取得した複数の画像データから、前記保安検査場の前のエリアにいる人の動作を特定して、特定した動作から、その人が前記保安検査場に並んでいるか否かを判定して、前記保安検査場に並んだ人を特定する
請求項１から５までのいずれか１項に記載の処理時間計算装置。

【請求項7】

前記処理時間計算装置は、さらに、
前記特徴毎に、その特徴に該当する人についての前記保安検査場における処理時間を計測する処理時間計測部と、
前記処理時間計測部が計測した処理時間から、前記各特徴についての係数を決定して、前記係数記憶部に格納する係数決定部と
を備える請求項１から６までのいずれか１項に記載の処理時間計算装置。

【請求項8】

特徴毎に係数を記憶した係数記憶部を用いて、空港の保安検査場における処理時間を計算する処理時間計算プログラムであり、
前記保安検査場に並んだ人を特定する行列特定処理と、
前記行列特定処理で特定した各人についての特徴を特定する特徴特定処理と、
前記各人について、前記特徴特定処理で特定した特徴に対応して前記係数記憶部で記憶した係数を、前記保安検査場における処理の基準時間に乗じて、その人の予想処理時間を計算し、前記予想処理時間を合計して、前記保安検査場に並んだ人の予想合計処理時間を計算する処理時間計算処理と
をコンピュータに実行させる処理時間計算プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

この発明は、空港の保安検査場における処理時間を計算する技術に関する。

【背景技術】

【0002】

空港の保安検査場では、パスポート及び搭乗券の確認と、Ｘ線による手荷物検査と、金属探知機による検査との処理が行われる。
保安検査場での処理には時間がかかるため、多くの人が保安検査場に来ると、保安検査場の前に待ち行列ができる。保安検査場での処理に時間がかかり、搭乗口への到着が出発時刻間際になると、航空機の遅れにつながる。そのため、保安検査場の混雑度合によって、窓口の数を増やす等の対策が取られる。

【0003】

特許文献１には、保安検査場における行列の待ち時間を計算する技術が記載されている。特許文献１では、画像データから行列を構成する人数を特定した上で、待ち時間を計算することが記載されている。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２００７−３１７０５２号公報

【発明の概要】

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

【0005】

保安検査場での処理時間は、処理対象の人によって大きく異なる。そのため、単純に多くの人が並んでいるほど長い時間がかかるというわけではない。例えば、窓口Ａの行列が窓口Ｂの行列よりも待っている人数が多い場合であっても、窓口Ａの方が待ち時間が短い場合もある。
そのため、単純に多くの人が並んでいるから窓口の数を増やすといった対応では、保安検査場における処理時間を適正に保つことができない。
この発明は、保安検査場における処理時間を精度よく計算することを目的とする。

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

【0006】

この発明に係る処理時間計算装置は、
空港の保安検査場における処理時間を計算する処理時間計算装置であり、
特徴毎に係数を記憶した係数記憶部と、
前記保安検査場に並んだ人を特定する行列特定部と、
前記行列特定部が特定した各人についての特徴を特定する特徴特定部と、
前記各人について、前記特徴特定部が特定した特徴に対応して前記係数記憶部が記憶した係数を、前記保安検査場における処理の基準時間に乗じて、その人の予想処理時間を計算し、前記予想処理時間を合計して、前記保安検査場に並んだ人の予想合計処理時間を計算する処理時間計算部と
を備える。

【0007】

前記処理時間計算部は、１人に対して前記特徴特定部が複数の特徴を特定した場合には、各特徴に対応して前記係数記憶部が記憶した係数を、前記保安検査場における処理の基準時間に乗じて、その人の予想処理時間を計算する。

【0008】

前記特徴特定部は、年齢と持ち物と動作との少なくともいずれかを前記特徴として特定する。

【0009】

前記特徴特定部は、所属するグループを前記特徴として特定する。

【0010】

前記係数記憶部は、特徴と、前記保安検査場における処理毎に、係数を記憶し、
前記処理時間計算部は、前記各人について、前記保安検査場における各処理を対象処理として、前記特徴特定部が特定した特徴と、前記対象処理とに対応して前記係数記憶部が記憶した係数を、前記対象処理の基準時間に乗じて、その人の前記対象処理についての予想対象処理時間を計算し、各処理を対象処理として計算した予想対象処理時間を合計して、その人の予想処理時間を計算する。

【0011】

前記処理時間計算装置は、さらに、
前記保安検査場の前のエリアを撮像した画像データを取得する画像取得部
を備え、
前記行列特定部は、前記画像取得部が異なる時刻に取得した複数の画像データから、前記保安検査場の前のエリアにいる人の動作を特定して、特定した動作から、その人が前記保安検査場に並んでいるか否かを判定して、前記保安検査場に並んだ人を特定する。

【0012】

前記処理時間計算装置は、さらに、
前記特徴毎に、その特徴に該当する人についての前記保安検査場における処理時間を計測する処理時間計測部と、
前記処理時間計測部が計測した処理時間から、前記各特徴についての係数を決定して、前記係数記憶部に格納する係数決定部と
を備える。

【0013】

この発明に係る処理時間計算プログラムは、
特徴毎に係数を記憶した係数記憶部を用いて、空港の保安検査場における処理時間を計算する処理時間計算プログラムであり、
前記保安検査場に並んだ人を特定する行列特定処理と、
前記行列特定処理で特定した各人についての特徴を特定する特徴特定処理と、
前記各人について、前記特徴特定処理で特定した特徴に対応して前記係数記憶部で記憶した係数を、前記保安検査場における処理の基準時間に乗じて、その人の予想処理時間を計算し、前記予想処理時間を合計して、前記保安検査場に並んだ人の予想合計処理時間を計算する処理時間計算処理と
をコンピュータに実行させる。

【発明の効果】

【0014】

この発明では、保安検査場に並んでいる各人の特徴を用いて処理時間を計算する。これにより、保安検査場における処理時間を精度よく計算することができる。

【図面の簡単な説明】

【0015】

【図1】実施の形態１に係る処理時間計算装置１０の概要説明図。

【図2】実施の形態１に係る処理時間計算装置１０の構成図。

【図3】実施の形態１に係る係数記憶部１１が記憶する情報を示す図。

【図4】実施の形態１に係る処理時間計算装置１０の動作を示すフローチャート。

【図5】実施の形態２に係る係数記憶部１１が記憶する情報を示す図。

【図6】実施の形態２に係る処理時間計算装置１０の動作を示すフローチャート。

【図7】実施の形態３に係る処理時間計算装置１０の概要説明図。

【図8】実施の形態３に係る処理時間計算装置１０の構成図。

【図9】実施の形態３に係る処理時間計算装置１０の動作を示すフローチャート。

【図10】実施の形態１〜３に係る処理時間計算装置１０のハードウェア構成例を示す図。

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

【0016】

実施の形態１．
＊＊＊概要の説明＊＊＊
図１に基づき、実施の形態１に係る処理時間計算装置１０の概要を説明する。
空港における保安検査場２１には、１つ以上の窓口２２がある。図１では、２つの窓口２２がある。

【0017】

保安検査場２１では、まず、（ａ）パスポート及び搭乗券の確認が行われる。ここでは、読取装置２３に搭乗券の二次元コードをかざして読み取らせる。次に、（ｂ）手荷物をベルトコンベア２４に乗せ、（ｃ）Ｘ線装置２５による手荷物検査を受けるとともに、金属探知機２６による検査を受け、（ｄ）検査された手荷物を作業台２７にて受け取る。手荷物検査を受ける場合には、液体やコンピュータは鞄から出しておく必要があること、一定量以上の液体や刃物は持ち込みできないこと等の注意点がある。また、金属探知機２６による検査を受ける場合には、金属探知機２６が反応する可能性があるベルトや時計等は外しておく必要がある等の注意点がある。

【0018】

（ａ）の処理では、荷物が多い人２０はパスポート及び搭乗券の準備に手間取る場合が多い。また、高齢者は、二次元コードを読み取らせることに手間取ることが多い。一方、保安検査場２１での処理に慣れている人２０は、事前にパスポート及び搭乗券を準備してあり、円滑に処理を進められることが多い。

【0019】

（ｂ）から（ｄ）の処理では、荷物が多い人２０は荷物が少ない人２０よりも時間がかかる。また、高齢者は、若者よりも時間がかかる場合が多い。また、保安検査場２１での処理に不慣れな人２０は、液体やコンピュータは鞄から出しておく必要があるといった注意事項を知らず、手間取る可能性が高い。特に、注意事項は、国内線と国際線とで異なり、また空港によっても異なるため、保安検査場２１での処理に不慣れな人２０は、慣れている人２０に比べて非常に長い時間がかかる場合がある。また、金属探知機２６による検査でも、保安検査場２１での処理に不慣れな人２０は、金属探知機２６で自身が身に着けている何が反応するかを把握しておらず、検査を何度もやり直し、慣れている人２０に比べて非常に長い時間がかかる場合がある。また、車椅子の人２０は、特別な車椅子である場合を除き金属探知機２６を通れず、別途検査を行う必要があり、長い時間がかかる。

【0020】

つまり、保安検査場２１における処理は、人２０によって処理時間が大きく異なる。そのため、単純に保安検査場２１に並んでいる人数だけから、並んでいる人２０を処理するためにかかる処理時間を精度よく計算することは難しい。

【0021】

そこで、処理時間計算装置１０は、保安検査場２１の各窓口２２に並んでいる各人２０の特徴３３を特定して、各人２０の特徴３３によりその人２０の処理時間を予想する。そして、各人２０について予想した処理時間を合計して、保安検査場２１の各窓口２２に並んでいる全ての人２０についての処理時間を計算する。これにより、各窓口２２に並んでいる人２０を処理するためにかかる処理時間を精度よく計算することが可能になる。

【0022】

＊＊＊構成の説明＊＊＊
図２に基づき、実施の形態１に係る処理時間計算装置１０の構成を説明する。
処理時間計算装置１０は、空港の保安検査場２１における処理時間を計算する。処理時間計算装置１０は、係数記憶部１１と、画像取得部１２と、行列特定部１３と、特徴特定部１４と、処理時間計算部１５とを備える。

【0023】

係数記憶部１１は、特徴３３毎に係数３４を記憶した記憶装置である。
図３に示すように、係数記憶部１１は、特徴３３の種別毎にテーブルを有している。図３では、係数記憶部１１は、テーブルＡ〜Ｄの４つのテーブルを有している。各テーブルには、その種別に該当する特徴３３毎に、係数３４が記憶されている。ここでは、処理に時間がかかると想定される特徴３３ほど、係数３４として大きな値が設定されている。

【0024】

テーブルＡは、人２０の属性についてのテーブルである。人２０の属性とは、年齢や性別等である。例えば、高齢者の場合には、移動や動作が遅く、新しい技術にも不慣れな場合があり、処理に時間がかかる傾向がある。また、ビジネスマンは、保安検査場２１での処理に慣れている場合があり、処理に時間がかからない傾向がある。

【0025】

テーブルＢは、持ち物についてのテーブルである。ここでは、持ち物には服装も含む。例えば、大きな荷物を持っている場合には、荷物の上げ下げに時間がかかる傾向や、持ち主が想定していないものが含まれており、手荷物検査のやり直しが発生する傾向がある。また、コートや帽子を着用している場合、Ｘ線装置２５での検査前に脱ぎ、Ｘ線装置２５での検査後に着るため、時間がかかる傾向がある。また、白杖を持っている場合、目が不自由なため、時間がかかる傾向がある。また、車椅子に乗っている人２０は、金属探知機２６のゲートを通れず、時間がかかる傾向がある。一方、荷物なしの場合、時間がかからない傾向がある。

【0026】

テーブルＣは、人２０の行動についてのテーブルである。人２０の行動とは、動作の速さ等である。例えば、動作が遅い人２０は、どの処理についても時間がかかる傾向がある。また、キョロキョロしていたり、チケットを何度も出し入れしている人２０は、保安検査場２１での処理に不慣れであったり、出発時刻が近づいて焦っていることが予想される。保安検査場２１での処理に不慣れな人２０や焦っている人２０は、手荷物検査やＸ線装置２５での検査のやり直しが発生する傾向がある。

【0027】

テーブルＤは、グループについてのテーブルである。グループとは、動作を共にする集団である。旅行者のグループの場合には、時間にゆとりがあり、処理に時間がかかる場合がある。また、上述した通り高齢者は処理に時間がかかる傾向があるが、高齢者と若者とから構成されるグループの場合には、高齢者が若者によるサポートを受けることで処理が早く済む傾向がある。また、他のグループに属する人２０も、単独の人２０よりも多少時間がかかる傾向がある。

【0028】

画像取得部１２は、保安検査場２１の前のエリア２８を撮像した画像データ３１を撮像装置から取得する。画像取得部１２は、一定時間毎に撮像された複数の画像データ３１を取得する。

【0029】

行列特定部１３は、画像取得部１２が異なる時刻に取得した複数の画像データ３１から、保安検査場２１の前のエリア２８にいる人２０の動作を特定する。行列特定部１３は、特定した動作から、その人２０が保安検査場２１に並んでいるか否かを判定する。そして、行列特定部１３は、保安検査場２１の各窓口２２に並んだ人２０を特定する。行列特定部１３は、特定した人２０を示す行列情報３２を特徴特定部１４に出力する。
ここでは、行列特定部１３は、人２０の移動する方向や人２０が向いている向きによって、その人２０が保安検査場２１に並んでいるか否かを判定する。例えば、行列特定部１３は、人２０が行列の動きに合わせて移動していない場合や、行列の後方を一定時間以上向き続けている場合には、保安検査場２１に並んでいないと判定する。
これにより、保安検査場２１の前のエリア２８を通過する人２０や、エリア２８で待ち合わせをしている人２０等を保安検査場２１に並んだ人２０から除外できる。

【0030】

特徴特定部１４は、画像取得部１２が取得した画像データ３１から、行列特定部１３が出力した行列情報３２が示す各人２０についての特徴３３を特定する。ここでは、特徴特定部１４は、係数記憶部１１が記憶した各特徴３３を各人２０が有しているか特定する。

【0031】

処理時間計算部１５は、保安検査場２１の窓口２２毎に、その窓口２２に並んだ全ての人２０の処理時間である予想合計処理時間を計算する。
まず、処理時間計算部１５は、行列特定部１３が特定した各人２０について、特徴特定部１４が特定した特徴３３に対応して係数記憶部１１が記憶した係数３４を、保安検査場２１における処理の基準時間に乗じて、その人２０の予想処理時間を計算する。そして、処理時間計算部１５は、各人２０について計算した予想処理時間を合計して、保安検査場２１の窓口２２に並んだ人の予想合計処理時間を計算する。

【0032】

処理時間計算部１５は、１人に対して特徴特定部１４が複数の特徴３３を特定した場合には、各特徴３３に対応して係数記憶部１１が記憶した係数３４を、保安検査場２１における処理の基準時間に乗じて、その人の予想処理時間を計算する。
例えば、高齢者で大荷物の人２０は、基準時間に対して、高齢者に対応する係数３４“１．３”と、大荷物に対応する係数３４“１．３”との両方が乗じられ、予想処理時間は、基準時間の１．６９倍になる。
また、例えば、ビジネスマンだが不慣れな動作の人２０は、基準時間に対して、ビジネスマンに対応する係数３４“０．８”と、不慣れに対応する係数３４“１．３”との両方が乗じられ、予想処理時間は、基準時間の１．０４倍になる。
また、例えば、高齢者であるが若者を含むグループに属する人２０は、基準時間に対して、高齢者に対応する係数３４“１．３”と、高齢者＋若者のグループに対応する係数３４“０．９５”が乗じられ、予想処理時間は、基準時間の１．２３５倍になる。例えば、高齢者２人と若者６人との８人のグループの場合、（１．３×２＋１．０×６）×０．９５＝８．６×０．９５＝８．１７となり、８人のグループ全体の予想処理時間は、基準時間の８．１７倍になる。

【0033】

＊＊＊動作の説明＊＊＊
図４に基づき、実施の形態１に係る処理時間計算装置１０の動作を説明する。
実施の形態１に係る処理時間計算装置１０の動作は、実施の形態１に係る処理時間計算方法に相当する。また、実施の形態１に係る処理時間計算装置１０の動作は、実施の形態１に係る処理時間計算プログラムの処理に相当する。
図４に示す処理は、定期的に実行される。

【0034】

Ｓ１１の画像取得処理では、画像取得部１２は、未取得の画像データ３１を取得する。

【0035】

Ｓ１２の行列特定処理では、行列特定部１３は、Ｓ１１で取得された画像データ３１から、各窓口２２に並んだ人２０を特定する。ここでは、行列特定部１３は、過去に取得された画像データ３１がある場合には、過去に取得された画像データ３１も用いて各窓口２２に並んだ人２０を特定してもよい。

【0036】

Ｓ１３の特徴特定処理では、特徴特定部１４は、Ｓ１１で取得された画像データ３１から、Ｓ１２で特定された各人２０についての特徴３３を特定する。ここでは、特徴特定部１４は、過去に取得された画像データ３１がある場合には、過去に取得された画像データ３１も用いて特徴３３を特定してもよい。
特に図３のテーブルＣに示した人２０の行動についての特徴３３は、複数枚の画像データ３１を用いないと特定できないため、過去に取得された画像データ３１を含む複数枚の画像データ３１を用いることになる。

【0037】

次に。各窓口２２を対象窓口として、Ｓ１４からＳ１５の処理が繰り返し実行される。Ｓ１４及びＳ１５を総称して処理時間計算処理と呼ぶ。
Ｓ１４の人処理時間計算処理では、処理時間計算部１５は、対象窓口に並んだ各人２０について、Ｓ１３で特定された特徴３３に対応して係数記憶部１１が記憶した係数３４を基準時間に乗じて、その人２０の予想処理時間を計算する。

【0038】

Ｓ１５の窓口処理時間計算処理では、処理時間計算部１５は、Ｓ１４で計算された各人２０についての予想処理時間を合計して、対象窓口に並んだ人の予想合計処理時間を計算する。

【0039】

＊＊＊効果の説明＊＊＊
以上のように、実施の形態１に係る処理時間計算装置１０は、保安検査場２１に並んでいる各人２０の特徴３３を用いて処理時間を計算する。これにより、保安検査場２１における処理時間を精度よく計算することができる。
その結果、保安検査場２１の窓口２２を増やす等の対応を適切に行うことができ、保安検査場２１の処理時間を適正に保つことができる。
上述したように、保安検査場２１の処理の滞留は航空機の遅れにつながり、航空機の遅れは航空会社にとって大きな問題である。実施の形態１に係る処理時間計算装置１０により、保安検査場２１の処理時間を適正に保つことができ、その結果航空機の遅れを解消できる効果が得られる。

【0040】

なお、計算された各窓口２２の処理時間を待ち時間として、保安検査場２１付近に設置された表示装置に表示してもよい。これにより、利用者が待ち時間の短い窓口２２を選択して並ぶことができる。

【0041】

また、上記説明では、特徴特定部１４は、各人２０の特徴３３を画像データ３１から特定するとした。しかし、特徴特定部１４は、他の情報を利用して特徴３３を特定してもよい。
例えば、保安検査場２１に向かう前に人２０がカウンターで手続きをした場合や、マイレージカードを使った場合には、その人２０の情報を取得することが可能である。この場合、その人２０を画像データ等に基づき追跡して、保安検査場２１に並んだ場合に、取得された情報を利用してその人２０の特徴３３を特定してもよい。この追跡には、既存技術である画像データを利用した人物追跡技術を用いる。
人２０を追跡することにより、人２０の行動に関する特徴３３を特定することができる。また図４のステップＳ１２に示した行列特定処理で、１枚の画像データ３１では人２０を特定できないとき、複数枚の画像データ３１を用いた追跡により人２０を特定してもよい。同様に図４のステップＳ１３に示した特徴特定処理でも１枚の画像データ３１では人２０の特徴を特定できないとき、複数枚の画像データ３１を用いた追跡により人２０の特徴を特定してもよい。
さらに、複数枚の画像データ３１を用いた追跡により、例えばカウンターで手続きしている人２０と、保安検査場２１にいる人２０を同定する（同じ人であることを特定する）ことができる。
このように実施の形態１では、人２０の個人を特定しなくても処理時間計算処理を行うことができる。人２０の特定が不要のため、同じ人２０であっても、服装や持ち物等により係数３４は変わることになる。また人２０の個人情報を用いることがないため、個人情報の管理が不要となる特徴を有する。

【0042】

また、処理時間計算部１５は、処理時間が特に長くなる特徴３３を有する人２０がいた場合には、保安検査場２１のスタッフへ通知を出してもよい。通知を受けた保安検査場２１のスタッフが手助けをすることにより、保安検査場２１での処理を円滑に進めることが可能である。

【0043】

実施の形態２．
実施の形態２は、保安検査場２１での処理毎に係数３４が割り当てられている点が実施の形態１と異なる。実施の形態２では、この異なる点を説明する。

【0044】

＊＊＊概要の説明＊＊＊
図１に基づき、実施の形態２に係る処理時間計算装置１０の概要を説明する。
実施の形態１で説明した通り、空港における保安検査場２１では、まず、（ａ）パスポート及び搭乗券の確認が行われる。次に、（ｂ）手荷物をベルトコンベア２４に乗せ、（ｃ）Ｘ線装置２５による手荷物検査を受けるとともに、金属探知機２６による検査を受け、（ｄ）検査された手荷物を作業台２７にて受け取る。
実施の形態２では、（ａ）から（ｄ）の処理毎に係数３４が割り当てられる。処理時間計算装置１０は、ある人２０の予想処理時間を計算する際、各処理を対象処理として、対象処理の基準時間に、対象処理に割り当てられた係数３４を乗じて、対象処理についての予想対象処理時間を計算する。そして、処理時間計算装置１０は、各処理を対象処理として計算した予想対象処理時間を合計して、その人２０の予想処理時間を計算する。

【0045】

＊＊＊構成の説明＊＊＊
実施の形態２に係る処理時間計算装置１０の構成は、図２に示す実施の形態１に係る処理時間計算装置１０の構成と同じである。
但し、係数記憶部１１が記憶する情報と、処理時間計算部１５の処理とが異なる。

【0046】

図５に示すように、係数記憶部１１は、特徴３３と、保安検査場２１における処理と毎に、係数３４を記憶する。図５では、図３に示したテーブルＡ〜Ｄのうち、テーブルＢの一部を例示している。

【0047】

処理時間計算部１５は、各人２０について、保安検査場２１における各処理を対象処理として、特徴特定部１４が特定した特徴３３と、対象処理とに対応して係数記憶部１１が記憶した係数３４を、対象処理の基準時間に乗じて、その人２０の対象処理についての予想対象処理時間を計算する。処理時間計算部１５は、各処理を対象処理として計算した予想対象処理時間を合計して、その人２０の予想処理時間を計算する。
そして、処理時間計算部１５は、各人２０について計算した予想処理時間を合計して、保安検査場２１の窓口２２に並んだ人の予想合計処理時間を計算する。

【0048】

＊＊＊動作の説明＊＊＊
図６に基づき、実施の形態２に係る処理時間計算装置１０の動作を説明する。
実施の形態２に係る処理時間計算装置１０の動作は、実施の形態２に係る処理時間計算方法に相当する。また、実施の形態２に係る処理時間計算装置１０の動作は、実施の形態２に係る処理時間計算プログラムの処理に相当する。
図６に示す処理は、定期的に実行される。

【0049】

Ｓ２１からＳ２３の処理は、図４のＳ１１からＳ１３の処理と同じである。

【0050】

各窓口２２を対象窓口として、Ｓ２４からＳ２６の処理が繰り返し実行される。Ｓ２４からＳ２６を総称して処理時間計算処理と呼ぶ。
Ｓ２４の対象処理時間計算処理では、処理時間計算部１５は、対象窓口に並んだ各人２０について、保安検査場２１における各処理を対象処理として、Ｓ２３で特定された特徴３３と対象処理とに対応して係数記憶部１１が記憶した係数３４を、対象処理の基準時間に乗じて、その人２０の対象処理についての予想対象処理時間を計算する。

【0051】

Ｓ２５の人処理時間計算処理では、処理時間計算部１５は、対象窓口に並んだ各人２０について、Ｓ２４で各処理を対象処理として計算された予想対象処理時間を合計して、その人２０の予想処理時間を計算する。

【0052】

Ｓ２６の処理は、図４のＳ１５の処理と同じである。

【0053】

＊＊＊効果の説明＊＊＊
以上のように、実施の形態２に係る処理時間計算装置１０は、保安検査場２１での処理毎に係数３４が割り当てられている。これにより、保安検査場２１における処理時間を、実施の形態１よりもさらに精度よく計算することができる。

【0054】

実施の形態３．
実施の形態３は、係数３４を更新する点が実施の形態１と異なる。実施の形態３では、この異なる点について説明する。

【0055】

＊＊＊概要の説明＊＊＊
図７に基づき、実施の形態３に係る処理時間計算装置１０の概要を説明する。
保安検査場２１には、保安検査場２１における各処理を撮像するための複数の撮像装置２９が設置される。ここでは、（ａ）から（ｄ）の各処理を撮像するための撮像装置２９ａ〜２９ｄが設置されている。
処理時間計算装置１０は、撮像装置２９ａ〜２９ｄが撮像した画像データ３６を取得する。処理時間計算装置１０は、特徴３３毎に、その特徴３３を有する人２０の保安検査場２１における処理の実際の処理時間を画像データ３６から計測する。処理時間計算装置１０は、計測した処理時間から、係数を計算して、係数記憶部１１に格納する。

【0056】

＊＊＊構成の説明＊＊＊
図８に基づき、実施の形態３に係る処理時間計算装置１０の構成を説明する。
実施の形態３に係る処理時間計算装置１０は、図２に示す実施の形態１に係る処理時間計算装置１０に加え、処理時間計測部１６と、係数決定部１７とを備える。

【0057】

画像取得部１２は、保安検査場２１の内部が一定時間毎に撮像された画像データ３６を取得する。

【0058】

処理時間計測部１６は、画像取得部１２が取得した画像データ３６に基づき、特徴３３毎に、その特徴３３に該当する人２０についての保安検査場２１における処理時間を計測する。
ここでは、処理時間計測部１６は、人２０が保安検査場２１の（ａ）の処理を開始してから、（ｄ）の処理を終えるまでの処理時間を計測する。

【0059】

係数決定部１７は、処理時間計測部１６が計測した処理時間から、各特徴３３についての係数３４を決定して、係数記憶部１１に格納する。
ここでは、係数決定部１７は、全ての人２０の処理時間の平均時間を基準時間として決定する。そして、係数決定部１７は、各特徴３３を有する人２０の処理時間の平均時間を、基準時間で除して、係数３４を計算する。
また平均時間以外に、統計処理や多数のデータを用いた学習により、係数３４を計算してもよい。

【0060】

＊＊＊動作の説明＊＊＊
図９に基づき、実施の形態３に係る処理時間計算装置１０の動作を説明する。
実施の形態３に係る処理時間計算装置１０の動作は、実施の形態３に係る処理時間計算方法に相当する。また、実施の形態３に係る処理時間計算装置１０の動作は、実施の形態３に係る処理時間計算プログラムの処理に相当する。
図９に示す処理は、図４に示す処理と並行して定期的に実行される。

【0061】

Ｓ３１の画像取得処理では、画像取得部１２は、未取得の画像データ３６を取得する。

【0062】

Ｓ３２の処理時間計測処理では、処理時間計測部１６は、Ｓ３１で取得された画像データ３６に基づき、各人２０の保安検査場２１における処理時間を計測する。

【0063】

Ｓ３３の係数決定処理では、係数決定部１７は、Ｓ３２で計測された処理時間から各特徴３３についての係数３４を決定する。そして、係数決定部１７は、決定した係数３４を係数記憶部１１に格納する。

【0064】

＊＊＊効果の説明＊＊＊
以上のように、実施の形態３に係る処理時間計算装置１０は、保安検査場２１での処理時間を計測して、係数３４を更新する。これにより、保安検査場２１における処理時間を、実施の形態１よりもさらに精度よく計算することができる。

【0065】

なお、上記説明では、実施の形態１に対して係数３４を更新する構成を加えた。しかし、実施の形態２に対して係数３４を更新する構成を加えることも可能である。この場合、処理時間計測部１６は、各処理についての実処理時間を計測し、係数決定部１７は、各特徴について各処理に対する係数を決定すればよい。

【0066】

また、実施の形態１〜３では、空港における保安検査場２１での処理時間を計算することを説明した。しかし、処理時間計算装置１０は、空港における保安検査場２１以外の場所であっても、人２０毎に処理時間が異なるような場所であれば、精度よく処理時間を計算することが可能である。
例えば、セルフ式のガソリンスタンドでの処理時間を計算することも可能である。セルフ式のガソリンスタンドでも、給油に慣れている人と、慣れていない人とでは、処理時間が異なる。また、大型の車の方が、小型の車よりもガソリンタンクが大きく、給油にも時間がかかる。そこで、人２０の特徴３３及び車の特徴３３毎に係数３４を決めておくことで、精度よく処理時間を計算できる。
さらに、空港の搭乗口における処理時間を計算することも可能である。処理時間を搭乗時間（人２０が搭乗口からボーディング・ブリッジを通って機内を歩いて荷物をしまって座るまで）とすると、全員搭乗した後、何分後に航空機を離陸できるかを予想することができる。また処理時間を降機時間（人２０が座席から立って、荷物をとってブリッジを通ってターミナルに行くまで）とすると、到着地に到着後、何分後に降機後の機内清掃を始められるか、次の離陸時間に対して余裕があるかを予測することができる。

【0067】

図１０は、実施の形態１〜３に係る処理時間計算装置１０のハードウェア構成例を示す図である。
処理時間計算装置１０はコンピュータである。
処理時間計算装置１０は、プロセッサ９０１、補助記憶装置９０２、メモリ９０３、通信装置９０４、入力インタフェース９０５、ディスプレイインタフェース９０６といったハードウェアを備える。
プロセッサ９０１は、信号線９１０を介して他のハードウェアと接続され、これら他のハードウェアを制御する。
入力インタフェース９０５は、ケーブル９１１により入力装置９０７に接続されている。
ディスプレイインタフェース９０６は、ケーブル９１２によりディスプレイ９０８に接続されている。

【0068】

プロセッサ９０１は、プロセッシングを行うＩＣ（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）である。プロセッサ９０１は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＤＳＰ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ）、ＧＰＵ（Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）である。
補助記憶装置９０２は、例えば、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、フラッシュメモリ、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）である。
メモリ９０３は、例えば、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）である。
通信装置９０４は、データを受信するレシーバー９０４１及びデータを送信するトランスミッター９０４２を含む。通信装置９０４は、例えば、通信チップ又はＮＩＣ（Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａｃｅ Ｃａｒｄ）である。
入力インタフェース９０５は、入力装置９０７のケーブル９１１が接続されるポートである。入力インタフェース９０５は、例えば、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）端子である。
ディスプレイインタフェース９０６は、ディスプレイ９０８のケーブル９１２が接続されるポートである。ディスプレイインタフェース９０６は、例えば、ＵＳＢ端子又はＨＤＭＩ（登録商標）（Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ Ｍｕｌｔｉｍｅｄｉａ Ｉｎｔｅｒｆａｃｅ）端子である。
入力装置９０７は、例えば、マウス、キーボード又はタッチパネルである。
ディスプレイ９０８は、例えば、ＬＣＤ（Ｌｉｑｕｉｄ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙ）である。

【0069】

補助記憶装置９０２には、上述した画像取得部１２、行列特定部１３、特徴特定部１４、処理時間計算部１５、処理時間計測部１６、係数決定部１７（以下、画像取得部１２、行列特定部１３、特徴特定部１４、処理時間計算部１５、処理時間計測部１６、係数決定部１７をまとめて「部」と表記する）の機能を実現するプログラムが記憶されている。
このプログラムは、メモリ９０３にロードされ、プロセッサ９０１に読み込まれ、プロセッサ９０１によって実行される。
更に、補助記憶装置９０２には、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）も記憶されている。
そして、ＯＳの少なくとも一部がメモリ９０３にロードされ、プロセッサ９０１はＯＳを実行しながら、「部」の機能を実現するプログラムを実行する。
図１０では、１つのプロセッサ９０１が図示されているが、処理時間計算装置１０が複数のプロセッサ９０１を備えていてもよい。そして、複数のプロセッサ９０１が「部」の機能を実現するプログラムを連携して実行してもよい。
また、「部」の処理の結果を示す情報やデータや信号値や変数値と、係数記憶部１１が記憶する係数３４とが、メモリ９０３、補助記憶装置９０２、又は、プロセッサ９０１内のレジスタ又はキャッシュメモリにファイルとして記憶される。

【0070】

「部」を「サーキットリー」で提供してもよい。また、「部」を「回路」又は「工程」又は「手順」又は「処理」に読み替えてもよい。「回路」及び「サーキットリー」は、プロセッサ９０１だけでなく、ロジックＩＣ又はＧＡ（Ｇａｔｅ Ａｒｒａｙ）又はＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）又はＦＰＧＡ（Ｆｉｅｌｄ−Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）といった他の種類の処理回路をも包含する概念である。

【符号の説明】

【0071】

１０ 処理時間計算装置、１１ 係数記憶部、１２ 画像取得部、１３ 行列特定部、１４ 特徴特定部、１５ 処理時間計算部、１６ 処理時間計測部、１７ 係数決定部、２０ 人、２１ 保安検査場、２２ 窓口、２３ 読取装置、２４ ベルトコンベア、２５ Ｘ線装置、２６ 金属探知機、２７ 作業台、２８ エリア、２９ 撮像装置、３１，３６ 画像データ、３２ 行列情報、３３ 特徴、３４ 係数。

【要約】

【課題】空港の保安検査場における処理時間を精度よく計算することを目的とする。
【解決手段】係数記憶部１１は、特徴３３毎に係数３４を記憶した記憶装置である。行列特定部１３は、保安検査場に並んだ人を特定する。特徴特定部１４は、行列特定部１３が特定した各人についての特徴を特定する。処理時間計算部１５は、各人について、特徴特定部１４が特定した特徴３３に対応して係数記憶部１１が記憶した係数３４を、保安検査場における処理の基準時間に乗じて、その人の予想処理時間を計算する。処理時間計算部１５は、計算した予想処理時間を合計して、保安検査場に並んだ全ての人の予想合計処理時間を計算する。
【選択図】図２

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】