JP7298717B2 - 所要時間予測装置、制御方法、及びプログラム - Google Patents

Description

本発明は所要時間の予測に関する。

空港で飛行機に乗るためには、チェックインカウンタや保安検査場などといった種々の施設を通過する必要がある。空港を効率よく利用するためには、これらの施設を通過して目的の場所（例えば搭乗ゲート）へ到達するために要する時間を把握できることが好ましい。

特許文献１は、ターミナル入り口から搭乗ゲートまでの間にチェックインカウンタ、保安検査場、及び自動化ゲートを通過するケースについて、各施設間の移動に要する時間と各施設の通過に要する時間とから、ターミナル入り口から搭乗ゲートまでの所要時間を算出する技術を開示している。施設の通過に要する時間は、当該施設の現在の混雑状況に基づいて予測されている。

特開２０１９－０８２４５０号公報

特許文献１では、現在の混雑状況に基づいて施設の通過に要する時間が算出されている。そのため、特許文献１の発明では、ターミナル入り口を出発する時刻が現在時刻とは異なる場合（例えば１時間後である場合）についての所要時間を把握することはできない。

本発明は上記課題に鑑みてなされたものであり、その目的の一つは、空港において１つ以上の施設を通過して目的地に到着するための所要時間を柔軟に把握できる技術を提供することである。

本発明の所要時間予測装置は、１）空港の中又は付近の出発施設と空港の中の行き先施設とを特定可能な利用施設情報、及び出発施設からの出発を仮定する仮定出発日時又は行き先施設への到着を仮定する仮定到着日時を特定可能な仮定日時情報を取得する取得部と、２）仮定出発日時に出発施設を出発すると仮定した場合又は仮定到着日時に行き先施設に到着すると仮定した場合について、出発施設から行き先施設までの間にある各施設における待ち時間を推定し、推定された待ち時間に基づいて、出発施設を出発してから行き先施設に到着するまでの予測所要時間を算出する算出部と、を有する。

本発明の制御方法は、１）空港の中又は付近の出発施設と空港の中の行き先施設とを特定可能な利用施設情報、及び出発施設からの出発を仮定する仮定出発日時又は行き先施設への到着を仮定する仮定到着日時を特定可能な仮定日時情報を取得する取得ステップと、２）仮定出発日時に出発施設を出発すると仮定した場合又は仮定到着日時に行き先施設に到着すると仮定した場合について、出発施設から行き先施設までの間にある各施設における待ち時間を推定し、推定された待ち時間に基づいて、出発施設を出発してから行き先施設に到着するまでの予測所要時間を算出する算出ステップと、を有する。

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

本発明によれば、空港において１つ以上の施設を通過して目的地に到着するための所要時間を柔軟に把握できる技術が提供される。

実施形態１に係る所要時間予測装置の動作を概念的に例示する図である。 所要時間予測装置の機能構成を例示するブロック図である。 所要時間予測装置を実現するための計算機を例示する図である。 実施形態１の所要時間予測装置によって実行される処理の流れを例示するフローチャートである。 入力画面を例示する図である。 ディスプレイ装置に表示された出力情報を例示する図である。

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

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

所要時間予測装置２０００は、出発施設を出発して行き先施設に着くまでの所要時間（以下、出発施設から行き先施設までの所要時間とも表記する）を予測する。出発施設は、所要時間予測装置２０００のユーザが利用する空港（以下、利用空港）の付近又は利用空港内の施設であり、行き先施設は利用空港内の施設である。出発施設が利用空港付近の施設である場合、例えば出発施設は、利用空港の最寄りにある鉄道の駅やバス停（以下、利用空港の最寄り駅）である。出発施設が利用空港内の施設である場合、出発施設は、出発ロビー、チェックインカウンタ、又は保安検査場などである。

行き先施設は、ユーザが出発施設よりも後に利用する施設である。例えば利用空港において、「利用空港の最寄り駅、出発ロビー、チェックインカウンタ、保安検査場、出国審査場、搭乗ゲート」という順で施設が利用されるとする。この場合、例えば出発施設がチェックインカウンタであれば、出発施設は保安検査場、出国審査場、又は搭乗ゲートのいずれかとなる。

出発施設を出発して行き先施設に着くまでの所要時間には、出発施設から行き先施設までの移動に要する時間、出発施設から行き先施設の間に含まれる各施設の利用時間、及び各施設を利用するための待ち時間が含まれる。これらのうち、少なくとも、施設の待ち時間は、施設の混雑度合いによって変化しうる。そして、施設の混雑度合いは、施設を利用するタイミングによって変化しうる。

そこで所要時間予測装置２０００は、出発施設及び行き先施設を特定可能な施設指定情報と、仮定出発日時又は仮定到着日時を特定可能な日時指定情報を取得する。仮定出発日時は、その日時に出発施設から出発すると仮定する日時である。仮定到着日時は、その日時に行き先施設へ到着すると仮定する日時である。以下、仮定出発日時と仮定到着日時をまとめて、仮定日時とも表記する。所要時間予測装置２０００は、これらの情報を用いて、出発施設から行き先施設までの予測所要時間を算出する。所要時間予測装置２０００は、日時指定情報によって特定される仮定出発日時又は仮定到着日時に基づいて、出発施設から行き先施設の間に含まれる各施設の待ち時間を推定する。そして所要時間予測装置２０００は、推定した待ち時間に基づいて、出発施設から行き先施設までの予測所要時間を算出する。

＜作用効果の一例＞
本実施形態の所要時間予測装置２０００によれば、仮定出発日時に出発施設を出発すると仮定した場合、又は、仮定到着時刻に行き先施設に到着すると仮定した場合について、それらの日時に応じた各施設の待ち時間を考慮した上で、出発施設から到着施設までの予測所要時間が算出される。そのため、現在時刻に出発施設を出発するケースに限定されずに、出発施設から到着施設までの予測所要時間を柔軟に把握することができる。これにより、ユーザにとって、空港を利用する際のスケジュールを柔軟に設定できるようになるなどといった利点がある。例えばユーザは、所要時間予測装置２０００を利用して、利用空港に到着すべき時刻や、チェックインする前に利用空港内の売店やレストランなどをどの程度の時間利用できるかなどといったことを、予め把握することができる。

以下、所要時間予測装置２０００についてより詳細に説明する。

＜機能構成の例＞
図２は、所要時間予測装置２０００の機能構成を例示するブロック図である。取得部２０２０は、施設指定情報及び日時指定情報を取得する。施設指定情報は、出発施設と行き先施設を特定可能な情報である。日時指定情報は、仮定出発日時又は仮定到着日時を特定可能な情報である。

算出部２０４０は、仮定出発日時又は仮定到着日時に基づいて、出発施設から行き先施設の間にある各施設の待ち時間を推定し、推定した待ち時間に基づいて、出発施設から行き先施設までの予測所要時間を算出する。

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

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

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

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

プロセッサ１０４０は、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）などを用いて実現される補助記憶装置である。

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

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

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

＜処理の流れ＞
図４は、実施形態１の所要時間予測装置２０００によって実行される処理の流れを例示するフローチャートである。取得部２０２０は施設指定情報と日時指定情報を取得する（Ｓ１０２）。算出部２０４０は、施設指定情報及び日時指定情報に基づいて、出発施設から行き先施設までの間にある各施設の待ち時間を算出する（Ｓ１０４）。算出部２０４０は、出発施設から行き先施設までの間の予測所要時間を算出する（Ｓ１０６）。

＜施設指定情報及び日時指定情報の取得：Ｓ１０２＞
取得部２０２０は施設指定情報及び日時指定情報を取得する（Ｓ１０２）。例えば所要時間予測装置２０００は、出発施設、行き先施設、及び日時の入力を促す入力画面をユーザに提供する。取得部２０２０は、この入力画面に対してユーザが行った入力の結果を、施設指定情報及び日時指定情報として取得する。

図５は、入力画面を例示する図である。入力画面４０は、入力エリア４２、入力エリア４４、入力エリア４６、及び実行ボタン４８を有する。入力エリア４２は、出発施設として扱う施設を選択するためのインタフェースである。入力エリア４４は、行き先施設として扱う施設を選択するためのインタフェースである。例えば図５では、出発施設として出発ロビーが選択されており、行き先施設として搭乗ゲートが選択されている。出発施設として選択可能な施設と行き先施設として選択可能な施設を定めた情報は、所要時間予測装置２０００からアクセス可能な記憶装置に予め格納しておく。

入力エリア４６は、仮定出発日時又は仮定到着日時を指定するためのインタフェースである。入力エリア４６は、出発と到着のいずれかを選択するための入力エリア５０と、日時を指定するための入力エリア５２で構成されている。入力エリア５０において出発が選択されている場合、入力エリア５２に入力された日時は仮定出発日時を表す。一方、入力エリア５０において到着が選択されている場合、入力エリア５２に入力された日時は仮定到着日時を表す。なお、入力エリア５２において時刻のみが入力された場合、現在時刻と同一の日時が指定されたものとして扱うことが好適である。また、入力エリア５０において出発が選択されたことに応じ、入力エリア５２に対して自動的に現在時刻が入力されるようにしてもよい。

なお、入力エリア４６において仮定出発日時や仮定到着日時を複数指定できるようにしてもよい。この場合、所要時間予測装置２０００は、指定された複数の仮定日時それぞれについて、予測所要時間を算出し、ユーザに提示する。これにより、ユーザは、複数の仮定日時についての予測所要時間を容易に比較することができるようになる。

実行ボタン４８が押されると、指定された出発施設及び行き先施設を表す施設指定情報と、指定された仮定出発日時又は仮定到着日時を表す日時指定情報が、所要時間予測装置２０００に対して提供される。その結果、取得部２０２０は施設指定情報及び日時指定情報を取得する。

ここで、ユーザによって出発施設の選択が行われる前において、入力エリア４２は、空欄の状態であってもよいし、デフォルトの出発施設が選択された状態であってもよい。デフォルトの出発施設は、全てのユーザに共通であってもよいし、ユーザごとに異なっていてもよい。前者の場合、例えばデフォルトの出発施設は、所要時間予測装置２０００の管理者によって手動で設定されたり、所要時間予測装置２０００の利用履歴から決定されたりする（例えば、出発施設として最も多く選択された施設など）。ユーザごとにデフォルトの出発施設が設定される場合、例えばデフォルトの出発施設は、同一のユーザが所要時間予測装置２０００を利用した履歴によって決められる（例えば、直近に出発施設として選択された施設や、これまでに出発施設として選択されたことが最も多い施設など）。

同様に、ユーザによって行き先施設の選択が行われる前において、入力エリア４４は、空欄の状態であってもよいし、デフォルトの行き先施設が選択された状態であってもよい。デフォルトの行き先施設を決める方法は、デフォルトの出発施設を決める方法と同様である。

なお、行き先施設として搭乗ゲートを指定する場合、ユーザが利用する搭乗ゲートの識別番号を特定できるようにすることで、所要時間をより正確に予測することが可能となる。そこで、入力エリア４４において搭乗ゲートが選択されたら、搭乗ゲートを特定可能な情報をさらに入力できるようにしてもよい。この際、搭乗ゲートの識別番号が直接入力できるようになっていてもよいし、その搭乗ゲートを特定可能な他の情報（例えば、日付と搭乗便の識別番号とのペア）が入力できるようになっていてもよい。

日時についても、入力エリア４６にデフォルトの情報が表示されるようにしてもよい。例えば前述したように、仮定出発日時を指定するケースでは、現在日時が自動的に入力あれるようにする。また、仮定到着日時を指定するケースでは、例えば、ユーザが利用する便の出発日時に基づいて、推奨される到着日時がデフォルトの日時として設定されるようにする。この場合、入力画面４０において、ユーザが利用する便の出発日時を特定可能な情報（例えば、日付と搭乗便の識別番号とのペア）を指定できるようにする。

ユーザに対して入力画面４０が提供される方法は様々である。例えば、所要時間予測装置２０００を利用するためのインタフェースとなる web サイトが、ユーザによって利用される端末（ユーザ端末）に対して提供される。この場合、ユーザ端末のブラウザから当該 web サイトにアクセスすることで、入力画面４０を表す web ページがユーザ端末に提供される。実行ボタン４８が押されると、施設指定情報及び日時指定情報を含むリクエストが、ユーザ端末から web サーバに対して送信される。なお、web サイトを提供する web サーバは、所要時間予測装置２０００で実現されてもよいし、所要時間予測装置２０００以外の装置で実現されてもよい。後者の場合、web サーバは、ユーザ端末から取得した施設指定情報及び日時指定情報を、所要時間予測装置２０００へ提供する。

その他にも例えば、ユーザ端末に、所要時間予測装置２０００を利用するための専用アプリケーションがインストールされてもよい。この場合、例えば、当該アプリケーションによって入力画面４０が生成される。実行ボタン４８が押されたら、当該アプリケーションから所要時間予測装置２０００に対して施設指定情報が送信される。

なお、ユーザ端末は、ユーザが所有している端末（例えば携帯端末や PC）であってもよいし、利用空港に設置されている端末であってもよい。後者の場合、入力画面４０において、デフォルトの出発施設として、ユーザ端末が設置されている施設が設定されてもよい。例えば出発ロビーに設置されているユーザ端末では、出発ロビーがデフォルトの出発施設として設定され、チェックインカウンタに設置されているユーザ端末では、チェックインカウンタがデフォルトの出発施設として設定される。また、所要時間予測装置２０００は、ユーザ端末で実現されてもよい。

＜経由地の指定＞
出発施設から行き先施設へ移動するまでの間に、利用が必須ではない施設を経由したいことがある。このような施設としては、例えば、レストランや売店などが考えられる。そこで、入力画面４０において経由地をさらに指定できるようにしてもよい。

例えば経由地は、店名などと行った施設を一意に特定できる識別情報によって指定される。その他にも例えば、経由地は、施設の種類とその施設が設けられているエリアとの組み合わせによって指定されてもよい。施設の種類としては、例えば、売店やレストランなどといったものが挙げられる。施設が設けられているエリアとしては、例えば、保安検査場通過前のエリア、保安検査場の通過後のエリア（いわゆるセキュリティエリア）などといったエリアを指定することが考えられる。

＜利用される各施設の特定＞
出発施設と行き先施設の間には１つ以上の施設が存在する可能性がある。たとえば出発施設が出発ロビーであり、行き先施設が搭乗ゲートである場合、出発施設と行き先施設の間には、チェックインカウンタや保安検査場などがある。そこで算出部２０４０は、施設指定情報によって特定される出発施設及び行き先施設に基づいて、ユーザによって利用される各施設及びその順序を特定する。例えば、ユーザによって利用されうる一連の施設を順に並べた情報を、予め算出部２０４０からアクセス可能な記憶装置に格納しておく。算出部２０４０は、この情報に示される一連の施設から、出発施設から行き先施設までの部分を抽出することにより、利用される施設及びその利用順序を特定することができる。なお、経由地が指定された場合、算出部２０４０は、前述したように抽出した一連の施設の中に、経由地をさらに挿入する。

＜待ち時間の算出：Ｓ１０４＞
算出部２０４０は、出発施設から行き先施設までの間に利用する各施設について、その待ち時間を算出する（Ｓ１０４）。例えば算出部２０４０は、各施設の待ち時間の過去の実績を表す履歴データに基づいて、仮定日時における各施設の待ち時間を推定する。履歴データは、施設と日時のペアに対応付けて、その日時におけるその施設の待ち時間の実績を示す。履歴データは、その算出部２０４０からアクセス可能な記憶装置（以下、履歴記憶装置）に予め格納しておく。例えば算出部２０４０は、待ち時間を算出したい施設について、待ち時間が仮定日時と同様であると予想される過去の各日時の履歴データを取得し、仮定日時におけるその施設の待ち時間として、取得した履歴データが示す待ち時間の統計値（平均値など）を算出する。

待ち時間が仮定日時と同様であると予想される過去の日時の履歴データとしては、例えば、曜日及び時刻が仮定日時と同一である履歴データが利用できる。この場合、算出部２０４０は、曜日及び時刻が仮定日時と同一である各履歴データを履歴記憶装置から取得する。そして、算出部２０４０は、取得した各履歴データが示す待ち時間の統計値を、仮定日時における待ち時間の推定値として算出する。なお、ここで取得される履歴データは、曜日及び時刻が仮定日時と同一である履歴データの全てであってもよいし、一部に限られてもよい（仮定日時から所定期間以内のものなど）。

その他にも例えば、算出部２０４０は、曜日及び時刻が仮定日時と同一である履歴データに加え、又はそれに代えて、曜日及び時刻が仮定日時と類似している履歴データを取得し、取得した各履歴データが示す待ち時間の統計値を、仮定日時における待ち時間の推定値としてもよい。曜日の類似は、例えば、平日であるか否かによって判断される。言い換えれば、曜日に関して仮定日時と類似する履歴データは、仮定日時が平日であれば平日の履歴データであり、仮定日時が平日以外であれば平日以外の履歴データである。時刻の類似は、例えば、仮定日時の時刻との差分によって判断される。具体的には、仮定日時の時刻との差分が所定値以下（例えば３０分以下）である履歴データが、時刻に関して仮定日時と類似する履歴データとして用いられる。

その他にも例えば、日付及び時間帯の複数のペアそれぞれを利用空港の混雑度合いに基づいてランク付けしておき、仮定日時と同じランクに分類される履歴データを利用して、待ち時間を推定してもよい。日付と時間帯のペアに混雑度合いのランクを対応付けた情報は、予め算出部２０４０からアクセス可能な記憶装置に格納しておく。過去の日付及び時間帯のペアについては、混雑度合いの実績に基づいてランク付けすることができる。一方、将来の日付及び時間帯のペアについては、統計的な予測などに基づいてランク付けしておく。

算出部２０４０は、ランクの情報が格納されている記憶装置にアクセスすることで、仮定日時のランクを特定する。算出部２０４０は、この記憶装置にアクセスすることで、仮定日時と同一のランクに分類されている過去の日付及び時間帯のペアを１つ以上特定する。算出部２０４０は、待ち時間を算出したい施設について、上記特定された日付及び時間帯の各ペアの履歴データを取得する。算出部２０４０は、取得した履歴データが示す待ち時間の統計値を、その施設の待ち時間の推定値として算出する。

その他にも例えば、施設ごとに、その施設の待ち時間を推定する推定器を用意してもよい。例えば推定器は、仮定日時が入力されたことに応じて待ち時間の推定値を出力するように構成される。この場合、算出部２０４０は、待ち時間を算出したい施設の推定器に対して仮定日時を入力することにより、その推定器から、待ち時間の推定値を得ることができる。

推定器は、履歴データ（日時と待ち時間のペア）を教師データとして用いて予め学習しておく。なお、推定器は、日時だけでなく、その日時の属性（曜日など）をさらに取得して、待ち時間の推定に利用することが好適である。日時の属性は、推定器に対して入力として与えられてもよいし、推定器によって自動的に取得されてもよい。

仮定日時における待ち時間を算出する方法は、待ち時間の履歴を利用する方法に限定されない。例えば、履歴データとして、日時に対応付けて施設の待ち行列の長さ（待ち行列に含まれる人の数）の履歴を記録しておいてもよい。この場合、例えば算出部２０４０は、待ち時間を算出したい施設について、曜日及び時刻が仮定日時と同一である履歴データを取得したり、曜日及び時刻が仮定日時と類似している履歴データを取得したりする。さらに算出部２０４０は、取得した履歴データが示す施設の待ち行列の長さの統計値を、仮定日時におけるその施設の待ち行列の長さの推定値として算出する。そして算出部２０４０は、待ち行列の長さの推定値と、その施設のスループット（単位時間当たりにその施設を通過できる人の数）とに基づいて、施設の待ち時間の推定値を算出する。なお、待ち行列の長さとスループットに基づいて待ち時間を算出する技術には、既存の技術を利用することができる。

また、前述した待ち時間を推定する推定器を設ける方法と同様の方法で、待ち行列の長さを推定する推定器を設けてもよい。この場合、算出部２０４０は、仮定日時を推定器に入力することで待ち行列の長さの推定値を得て、その推定値及び施設のスループットに基づいて、待ち時間を推定する。

待ち時間の推定には、履歴データを使用しなくてもよい。例えば算出部２０４０は、仮定日時のフライトスケジュールに基づいて、仮定日時における施設の待ち行列の長さを推定する。そして算出部２０４０は、待ち行列の長さの推定値と、その施設のスループットとに基づいて、施設の待ち時間の推定値を算出する。

フライトスケジュールに基づいて施設の待ち行列の長さを推定する方法は任意である。例えば施設の待ち行列の長さは、フライトスケジュールに示される各便の収容可能人数などに基づいて推定される。例えば、或る日時に出発する便の搭乗者が、その出発日時と所定の関係にある期間（例えば、出発日時の１時間半前から３０分前までの期間）に、分散して各施設を利用すると仮定する。より具体的な例としては、或る便の収容可能人数が３００人の場合に、その便の出発日時の１時間半前から３０分前までの１時間において、１０分ごとに５０人が各施設を利用すると仮定できる。算出部２０４０は、このような仮定に基づき、仮定日時の当日のフライトスケジュールが示す各便の収容可能人数を、１０分ごとなどといった各時間帯に振り分ける。或る時間帯における或る施設の利用者の数は、その時間帯にその施設へ振り分けられた各便の搭乗者の合計値として推定することができる。そして例えば、その時間帯におけるその施設の待ち行列の長さが、その時間帯におけるその施設の利用人数と等しいと仮定することで、その施設の待ち行列の長さを推定することができる。

なお、前述の仮定では、各便の収容可能人数を１０分ごとなどの各時間帯に等分している。しかしながら、収容可能人数を複数の時間帯に分ける方法は、等分に限定されない。例えば、統計的な手法などを用いて、搭乗者が施設を利用する時間帯の分布を予め算出しておき、各便の搭乗者をこの分布に従って各時間帯に振り分けるようにしてもよい。

＜所要時間の算出：Ｓ１０６＞
算出部２０４０は、推定した施設の待ち時間に基づいて、予測所要時間を算出する。ここで、出発施設から行き先施設までの所要時間には、各施設の待ち時間に加え、各施設間の移動時間と、各施設の利用時間が含まれる。そこで例えば、算出部２０４０は、各施設の待ち時間、各施設間の移動時間、及び各施設の利用時間を合計した値を、予測所要時間として算出する。以下、移動時間と利用時間の算出方法について説明する。

＜＜移動時間の算出＞＞
算出部２０４０は、出発施設を出発して行き先施設に到着するまでに利用する各施設の間の移動時間を算出する。例えば、各施設の間の移動時間を表す情報を、算出部２０４０からアクセス可能な記憶装置に予め格納しておく。この情報は、例えば、「施設のペア、その施設間の移動に要する時間」という対応付けで表される。算出部２０４０は、出発施設を出発してから行き先施設に到着するまでに利用する各施設について、利用順で隣接する施設のペアごとに、それらの施設の間の移動時間を上記記憶装置から取得する。

ここで、施設間の移動に要する時間は、ユーザの属性によって変化しうる。例えば、若い大人の人に比べ、子供やお年寄りは移動時間が長くなると考えられる。そこで例えば、算出部２０４０は、ユーザの属性を表す情報を取得し、その属性に応じて、記憶装置から取得した移動時間に補正を加えてもよい。例えば、複数の年齢層（年齢の数値範囲）それぞれに対して補正係数を対応付けた情報を、算出部２０４０からアクセス可能な記憶装置に予め格納しておく。算出部２０４０は、ユーザの属性に対応する補正係数を取得し、記憶装置から取得した施設間の移動時間に対してその補正係数を適用する（例えば掛ける）ことで、その施設間の移動時間を算出する。

なお、ユーザの属性は、ユーザに関する情報として予め登録されていてもよいし、ユーザ端末で入力されてもよい。

予め記憶装置に格納しておく情報は、各施設間の距離を表す情報であってもよい。この場合、算出部２０４０は、出発施設を出発してから行き先施設に到着するまでに利用する各施設について、利用順で隣接する施設のペアごとに、それらの施設の間の距離を上記記憶装置から取得する。そして算出部２０４０は、施設のペアごとに、その施設間の距離に基づいてその施設間の移動時間を算出する。例えば、利用空港内における人の移動速度の統計値（例えば平均値など）を、算出部２０４０からアクセス可能な記憶装置に予め格納しておく。算出部２０４０は、施設間の距離を移動速度の統計値で除算することで、その施設間の移動時間を算出する。なお、移動速度に対し、前述したユーザの属性に基づく補正を加えてもよい。

＜＜利用時間の算出＞＞
算出部２０４０は、出発施設を出発してから行き先施設に到着するまでの間に利用される各施設について、その施設の利用時間を特定する。例えば、施設ごとにその施設の利用時間を示す情報を、算出部２０４０からアクセス可能な記憶装置に予め格納しておく。算出部２０４０は、出発施設から行き先施設の間に利用される各施設について、上記記憶装置からその利用時間を取得することで、各施設の利用時間を特定する。

ただし、施設の利用時間は、ユーザの属性や施設の利用態様などによって変化しうる。例えば、チェックインカウンタの利用時間は、預ける荷物の数などによって変化しうる。また、保安検査場の利用に要する時間は、ユーザが一緒に行動する人の数によって変化しうる。例えば、ユーザが家族と共に利用空港を利用する場合、保安検査場の利用時間は、ユーザ及びその家族全員の検査に要する時間となる。そのため、ユーザが一人で利用空港を利用する場合と比較し、保安検査場の利用時間が長くなる。その他にも例えば、出国審査場の利用時間は、ユーザの国籍などによって変化しうる。例えば利用空港が日本の空港である場合、ユーザが日本人であるか否かによって出国審査に要する時間が変わりうる。

そこで算出部２０４０は、ユーザの属性や施設の利用態様を表す情報を取得し、取得した情報に基づいて、施設の利用時間に補正を加えてもよい。例えば、施設ごとに、その施設の利用時間に影響を与える属性又は利用態様に応じた補正方法を定めておく。算出部２０４０は、記憶装置から取得した施設の利用時間に対し、ユーザの属性や施設の利用態様に応じた補正方法で補正を行う。

例えば前述の例では、チェックインカウンタについて、「影響を与える利用態様：預ける荷物の数、補正方法：荷物の数を入力とする補正関数の適用」といった情報を予め用意しておく。この補正関数は、入力される値（荷物の数）が多いほど出力の値が大きくなる単調非減少関数である。算出部２０４０は、ユーザがチェックインカウンタで預ける荷物の数をこの補正関数に入力し、補正関数から出力された値（すなわち、補正係数）を施設の利用時間に掛けることで、施設の利用時間を補正する。

なお、ユーザの属性の取得方法は、前述した通りである。施設の利用態様については、例えば、出発施設等と共に入力画面４０で入力できるようにする。

＜結果の出力＞
算出部２０４０は、算出した所要時間などを示す出力情報を出力する。例えば出力情報は、ユーザ端末のディスプレイ装置に表示される。図６は、ディスプレイ装置に表示された出力情報を例示する図である。図６は、出発施設、行き先施設、及び仮定出発日時としてそれぞれ、チェックインカウンタ、搭乗ゲート、及び 2019/12/20 13:00 が指定されたケースの例である。出力画面５０には、出発施設から行先施設までの各施設についての待ち時間及び利用時間、施設間の移動時間、並びにそれらを合計した予測所要時間が示されている。

また、出力画面５０には、各施設の横に到着予定時刻も表示されているため、ユーザは、行き先施設に到着する予定の時刻を把握することができる。なお、仮定日時として到着予定時刻が指定された場合、ユーザは、出発施設の横に表示される時刻を見ることで、出発施設を出発すべき時刻（言い換えれば、出発施設に到着すべき時刻）を把握することができる。

なお、所要時間予測装置２０００は、仮定日時情報によって特定される（ユーザによって指定された）１つの仮定日時についてだけではなく、その日時から所定時間離れた日時に出発又は到着するすることを仮定した場合についても、自動的に予測所要時間を算出するようにしてもよい。例えば所要時間予測装置２０００は、ユーザによって指定された仮定出発日時、その１時間前、及びその１時間後という３つの日時をそれぞれ仮定出発日時として予測所要時間を算出して出力する。これにより、ユーザは、自分が指定した日時に出発又は到着することを仮定した予測所要時間と、その前後に出発又は到着することを仮定した予測所要時間とを容易に比較することができる。

＜変形例＞
上述の実施形態では、仮定出発日時又は仮定到着日時がユーザによって指定されている。しかしながら、所要時間予測装置２０００は、これらに代えて、ユーザが利用する便の出発日時を特定可能な情報を取得してもよい。このような情報を取得して動作する所要時間予測装置２０００を、変形例の所要時間予測装置２０００と表記する。

変形例の所要時間予測装置２０００は、利用する便の出発に間に合う１つ以上の日時を仮定到着日時として設定して、予測所要時間を算出する。例えば、ユーザが利用する搭乗便の出発日時が 2019/12/20 の 15 時であるとする。さらに、指定された行き先施設が搭乗ゲートであるとする。そして、利用空港において、出発時刻の３０分前までに搭乗ゲートに到着しなければならないと定められているとする。この場合、例えば所要時間予測装置２０００は、搭乗便の出発日時の３０分前である 2019/12/20 の 14:30 を仮定到着時刻に設定して、予測所要時間を算出する。このような予測の結果を見ることで、ユーザは、利用したい便に乗るためには遅くともいつまでに出発施設に到着しなければならないのかを把握することができる。なお、行き先施設として指定されるものは搭乗ゲートに限定されず、搭乗便の出発日時との関係で通過すべき時刻が特定可能な任意の他の施設（例えば保安検査場など）を行き先施設とすることができる。

所要時間予測装置２０００は、ユーザが行き先施設に到着しなければならない日時を仮定到着日時とするケースに加え、その日時よりも所定時間前を仮定到着日時にするケースについても、予測所要時間を算出するようにしてもよい。例えば所要時間予測装置２０００は、ユーザが行き先施設に到着しなければならない日時、その３０分前、その１時間前、及びその１時間半前をそれぞれ仮定到着日時とする４つのパターンについて予測所要時間を算出し、ユーザ端末に提供する。ユーザは、このような複数のパターンについての予測を見比べて、自分にとって好ましいスケジュールを選ぶことができる。

例えば、搭乗ゲートに到着する時間が早くなってもよいから、できる限りスムーズに各施設を通過したいと考えるユーザがいるとする。この場合において、行き先施設に到着しなければならない日時を仮定到着日時とすると所要時間が９０分と予測されたのに対し、行き先施設に到着しなければならない日時の１時間前を仮定到着日時とすると所要時間が４０分であると予測されたとする。この場合、ユーザは、搭乗ゲートに１時間早く到着する代わりに各施設をスムーズに通過できるという、自分の好みにあったスケジュールを把握して選ぶことができる。

ここで、ユーザが利用する便の出発日時を特定可能な情報としては、種々の情報を利用できる。例えばこのような情報としては、出発日時そのものや、日付と搭乗便の識別情報のペアなどを利用できる。

上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。
１． 空港の中又は付近の出発施設と前記空港の中の行き先施設とを特定可能な利用施設情報、及び前記出発施設からの出発を仮定する仮定出発日時又は前記行き先施設への到着を仮定する仮定到着日時を特定可能な仮定日時情報を取得する取得部と、
前記仮定出発日時に前記出発施設を出発すると仮定した場合又は前記仮定到着日時に前記行き先施設に到着すると仮定した場合について、前記出発施設から前記行き先施設までの間にある各施設における待ち時間を推定し、推定された待ち時間に基づいて、前記出発施設を出発してから前記行き先施設に到着するまでの予測所要時間を算出する算出部と、を有する所要時間予測装置。
２． 前記算出部は、前記出発施設から前記行き先施設までの間にある各施設における待ち時間の予測値、前記出発施設から前記行き先施設までの間にある各施設における利用時間の予測値、及び前記出発施設から前記行き先施設までの間にある各施設の間の移動時間の予測値を合計した値を、前記予測所要時間として算出する、１．に記載の所要時間予測装置。
３． 前記算出部は、前記出発施設から前記行き先施設までの各施設について、
その施設について過去の待ち時間又は待ち行列の長さの履歴を示す履歴データの中から、前記仮定出発日時又は前記仮定到着日時に対応する履歴データを取得し、
取得した履歴データを用いて、前記仮定出発日時又は前記仮定到着日時におけるその施設の待ち時間を推定する、１．に記載の所要時間予測装置。
４． 前記算出部は、前記仮定出発日時又は前記仮定到着日時に対応する前記履歴データとして、曜日と時刻のペアが前記仮定出発日時又は前記仮定到着日時と一致又は類似する日時の前記履歴データを取得する、３．に記載の所要時間予測装置。
５． 各日時に対して混雑度に応じたランクが対応付けられており、
前記算出部は、前記仮定出発日時又は前記仮定到着日時に対応する前記履歴データとして、前記ランクが前記仮定出発日時又は前記仮定到着日時と一致する日時の前記履歴データを取得する、３．に記載の所要時間予測装置。
６． 前記仮定日時情報は、前記仮定到着日時を特定可能な情報であり、
前記算出部は、前記仮定到着日時及び前記算出した予測所要時間に基づいて、前記出発施設を出発すべき日時を算出する、１．から５いずれか一つに記載の所要時間予測装置。
７． 前記取得部は、前記出発施設から前記行き先施設へ向かうまでに経由する経由施設に関する情報を取得し、
前記算出部は、前記経由施設を経由して前記出発施設から行き先施設へ向かう場合について前記予測所要時間を算出する、１．から６いずれか一つに記載の所要時間予測装置。
８． 空港の中又は付近の出発施設と前記空港の中の行き先施設とを特定可能な利用施設情報、及び前記出発施設からの出発を仮定する仮定出発日時又は前記行き先施設への到着を仮定する仮定到着日時を特定可能な仮定日時情報を取得する取得ステップと、
前記仮定出発日時に前記出発施設を出発すると仮定した場合又は前記仮定到着日時に前記行き先施設に到着すると仮定した場合について、前記出発施設から前記行き先施設までの間にある各施設における待ち時間を推定し、推定された待ち時間に基づいて、前記出発施設を出発してから前記行き先施設に到着するまでの予測所要時間を算出する算出ステップと、を有する制御方法。
９． 前記算出ステップにおいて、前記出発施設から前記行き先施設までの間にある各施設における待ち時間の予測値、前記出発施設から前記行き先施設までの間にある各施設における利用時間の予測値、及び前記出発施設から前記行き先施設までの間にある各施設の間の移動時間の予測値を合計した値を、前記予測所要時間として算出する、８．に記載の制御方法。
１０． 前記算出ステップにおいて、前記出発施設から前記行き先施設までの各施設について、
その施設について過去の待ち時間又は待ち行列の長さの履歴を示す履歴データの中から、前記仮定出発日時又は前記仮定到着日時に対応する履歴データを取得し、
取得した履歴データを用いて、前記仮定出発日時又は前記仮定到着日時におけるその施設の待ち時間を推定する、８．に記載の制御方法。
１１． 前記算出ステップにおいて、前記仮定出発日時又は前記仮定到着日時に対応する前記履歴データとして、曜日と時刻のペアが前記仮定出発日時又は前記仮定到着日時と一致又は類似する日時の前記履歴データを取得する、１０．に記載の制御方法。
１２． 各日時に対して混雑度に応じたランクが対応付けられており、
前記算出ステップにおいて、前記仮定出発日時又は前記仮定到着日時に対応する前記履歴データとして、前記ランクが前記仮定出発日時又は前記仮定到着日時と一致する日時の前記履歴データを取得する、１０．に記載の制御方法。
１３． 前記仮定日時情報は、前記仮定到着日時を特定可能な情報であり、
前記算出ステップにおいて、前記仮定到着日時及び前記算出した予測所要時間に基づいて、前記出発施設を出発すべき日時を算出する、８．から１２いずれか一つに記載の制御方法。
１４． 前記取得ステップにおいて、前記出発施設から前記行き先施設へ向かうまでに経由する経由施設に関する情報を取得し、
前記算出ステップにおいて、前記経由施設を経由して前記出発施設から行き先施設へ向かう場合について前記予測所要時間を算出する、８．から１３いずれか一つに記載の制御方法。
１５． ８．から１４いずれか一つに記載の制御方法をコンピュータに実行させるプログラム。

３０ 端末
４０ 入力画面
４２ 入力エリア
４４ 入力エリア
４６ 入力エリア
４８ 実行ボタン
５０ 入力エリア
５２ 入力エリア
１０００ 計算機
１０２０ バス
１０４０ プロセッサ
１０６０ メモリ
１０８０ ストレージデバイス
１１００ 入出力インタフェース
１１２０ ネットワークインタフェース
２０００ 所要時間予測装置
２０２０ 取得部
２０４０ 算出部

Claims (10)

1. 空港の中又は付近の出発施設と前記空港の中の行き先施設とを特定可能な利用施設情報、及び前記出発施設からの出発を仮定する仮定出発日時又は前記行き先施設への到着を仮定する仮定到着日時を特定可能な仮定日時情報を取得する取得部と、
   前記仮定出発日時に前記出発施設を出発すると仮定した場合又は前記仮定到着日時に前記行き先施設に到着すると仮定した場合について、前記出発施設から前記行き先施設までの間にある各施設における待ち時間を推定し、推定された待ち時間に基づいて、前記出発施設を出発してから前記行き先施設に到着するまでの予測所要時間を算出する算出部と、を有し、
   前記利用施設情報及び前記仮定日時情報はユーザにより入力される所要時間予測装置。
2. 前記算出部は、前記出発施設から前記行き先施設までの間にある各施設における待ち時間の予測値、前記出発施設から前記行き先施設までの間にある各施設における利用時間の予測値、及び前記出発施設から前記行き先施設までの間にある各施設の間の移動時間の予測値を合計した値を、前記予測所要時間として算出する、請求項１に記載の所要時間予測装置。
3. 前記算出部は、前記出発施設から前記行き先施設までの各施設について、
   その施設について過去の待ち時間又は待ち行列の長さの履歴を示す履歴データの中から、前記仮定出発日時又は前記仮定到着日時に対応する履歴データを取得し、
   取得した履歴データを用いて、前記仮定出発日時又は前記仮定到着日時におけるその施設の待ち時間を推定する、請求項１に記載の所要時間予測装置。
4. 前記算出部は、前記仮定出発日時又は前記仮定到着日時に対応する前記履歴データとして、曜日と時刻のペアが前記仮定出発日時又は前記仮定到着日時と一致又は類似する日時の前記履歴データを取得する、請求項３に記載の所要時間予測装置。
5. 各日時に対して混雑度に応じたランクが対応付けられており、
   前記算出部は、前記仮定出発日時又は前記仮定到着日時に対応する前記履歴データとして、前記ランクが前記仮定出発日時又は前記仮定到着日時と一致する日時の前記履歴データを取得する、請求項３に記載の所要時間予測装置。
6. 前記仮定日時情報は、前記仮定到着日時を特定可能な情報であり、
   前記算出部は、前記仮定到着日時及び前記算出した予測所要時間に基づいて、前記出発施設を出発すべき日時を算出する、請求項１から５いずれか一項に記載の所要時間予測装置。
7. 前記取得部は、前記出発施設から前記行き先施設へ向かうまでに経由する経由施設に関する情報を取得し、
   前記算出部は、前記経由施設を経由して前記出発施設から行き先施設へ向かう場合について前記予測所要時間を算出する、請求項１から６いずれか一項に記載の所要時間予測装置。
8. コンピュータが、
   空港の中又は付近の出発施設と前記空港の中の行き先施設とを特定可能な利用施設情報、及び前記出発施設からの出発を仮定する仮定出発日時又は前記行き先施設への到着を仮定する仮定到着日時を特定可能な仮定日時情報を取得する取得ステップと、
   前記仮定出発日時に前記出発施設を出発すると仮定した場合又は前記仮定到着日時に前記行き先施設に到着すると仮定した場合について、前記出発施設から前記行き先施設までの間にある各施設における待ち時間を推定し、推定された待ち時間に基づいて、前記出発施設を出発してから前記行き先施設に到着するまでの予測所要時間を算出する算出ステップと、を実行し、
   前記利用施設情報及び前記仮定日時情報はユーザにより入力される制御方法。
9. 前記算出ステップにおいて、前記出発施設から前記行き先施設までの間にある各施設における待ち時間の予測値、前記出発施設から前記行き先施設までの間にある各施設における利用時間の予測値、及び前記出発施設から前記行き先施設までの間にある各施設の間の移動時間の予測値を合計した値を、前記予測所要時間として算出する、請求項８に記載の制御方法。
10. コンピュータを所要時間予測装置として機能させるプログラムであって、
    当該所要時間予測装置は、
    空港の中又は付近の出発施設と前記空港の中の行き先施設とを特定可能な利用施設情報、及び前記出発施設からの出発を仮定する仮定出発日時又は前記行き先施設への到着を仮定する仮定到着日時を特定可能な仮定日時情報を取得する取得部と、
    前記仮定出発日時に前記出発施設を出発すると仮定した場合又は前記仮定到着日時に前記行き先施設に到着すると仮定した場合について、前記出発施設から前記行き先施設までの間にある各施設における待ち時間を推定し、推定された待ち時間に基づいて、前記出発施設を出発してから前記行き先施設に到着するまでの予測所要時間を算出する算出部と、を有し、
    前記利用施設情報及び前記仮定日時情報はユーザにより入力されるプログラム。

Images