[論文レビュー] Airport Gate Scheduling for Passengers, Aircraft, and Operation

Sang Hyun Kim, Éric Féron+3 more|arXiv (Cornell University)|Jan 16, 2013

Air Traffic Management and Optimization参考文献 10被引用数 12

ひとこと要約

本論文は、乗客の乗換時間、航空機のtaxi時間、ゲート競合時間の3つを同時に最小化するバランスの取れた目的関数を、空港ゲートスケジューリングに提案する。米国のハブ空港の実際のフライトデータを用いたタブーサーチメタヒューリスティックの適用により、3つの指標において、単一目的関数や現在の実務を上回る性能を示した。特に、乗客中心40%、taxi効率40%、レジliエンス20%というバランスの取れた多目的アプローチが、運用効率とレジリエンスの両面で顕著な向上を実現した。

ABSTRACT

Passengers' experience is becoming a key metric to evaluate the air transportation system's performance. Efficient and robust tools to handle airport operations are needed along with a better understanding of passengers' interests and concerns. Among various airport operations, this paper studies airport gate scheduling for improved passengers' experience. Three objectives accounting for passengers, aircraft, and operation are presented. Trade-offs between these objectives are analyzed, and a balancing objective function is proposed. The results show that the balanced objective can improve the efficiency of traffic flow in passenger terminals and on ramps, as well as the robustness of gate operations.

研究の動機と目的

• 乗客体験、航空機のtaxi効率、運用レジリエンスの向上を通じて、空港運用全体のパフォーマンスを改善すること。
• 乗客の乗換時間を最小化すること、航空機のtaxi時間を短縮すること、ゲート割り当てのレジリエンスを高めることの間のトレードオフを同定および定量化すること。
• 3つの目標を統合した単一の最適化フレームワークに統合されたバランスの取れた目的関数を開発すること。
• 提案された多目的アプローチが単一目的関数や現在の運用ゲート割り当てと比較して、どの程度効果的であるかを評価すること。
• レジリエントなゲートスケジューリングが、ゲートホールディング出発制御戦略および滑走路内交通フローに与える影響を評価すること。

提案手法

• 乗客の乗換時間、航空機のtaxi時間、ゲート競合時間の3つの明確な目的関数を有する多目的最適化問題を定式化する。
• 組合せ的ゲート割り当て問題を効率的に解くために、タブーサーチ（TS）メタヒューリスティックアルゴリズムを採用する。
• 局所的強化とグローバルな多様化のバランスを取るために、挿入および区間交換の2つのネイバー移動を適用する。
• 目的関数値を改善する移動は、タブー制限を無視するためのアセプタンス基準を適用し、解の品質を向上させる。
• 2011年5月1日における米国の主要ハブ空港の実際のフライトスケジュールおよび移乗乗客データを用いて、最適化のキャリブレーションを実施する。
• 5つのシナリオを評価する：単一目的関数3つ（100%乗客、100%taxi、100%レジリエンス）、二目的関数1つ（50%-50%）、バランスの取れた多目的関数1つ（40%-40%-20%）。

実験結果

リサーチクエスチョン

• RQ1 ゲートスケジューリングにおいて、乗客の乗換時間、taxi時間、ゲート競合時間という3つの主要な目的関数が、どのように相互に作用し、トレードオフを形成するか。
• RQ2 バランスの取れた目的関数が、3つの目的を同時に効果的に改善できるか。
• RQ3 提案された多目的アプローチが、単一目的関数および現在の運用ゲート割り当てと比較して、どの程度効率的かつレジリエントであるか。
• RQ4 レジリエントなゲート割り当てが、ゲートホールディング出発制御戦略の有効性をどの程度向上させるか。
• RQ5 ゲート割り当ての質が、主要ハブ空港における全体の滑走路内交通フローおよび乗客体験に与える影響は何か。

主な発見

• シナリオ5（乗客中心40%、taxi効率40%、レジリエンス20%）が、3つの目的関数すべてにおいて最良の全体的パフォーマンスを達成した。
• バランスの取れた目的関数により、元のゲート割り当てと比較して平均乗客の乗換時間が15–20%短縮されたほか、taxi時間および競合時間も削減された。
• シナリオ3（100%レジリエンス）は平均ゲート競合時間は最短であったが、乗客の乗換時間およびtaxi時間は増加した。
• シナリオ1（100%乗客中心）は乗換時間を最小化したが、taxi時間およびレジリエンスの観点では劣っており、本質的なトレードオフが顕在化した。
• シナリオ4（50%乗客、50%taxi）は最初の2つの目的関数で良好なパフォーマンスを示したが、レジリエンスでは2番目に悪く、バランスの取れたアプローチの必要性を強調した。
• 元のゲート割り当ては、すべての指標で著しく劣っており、最適化されたスケジューリングによる改善の余地が著しくあることが示された。