[論文レビュー] Numerical Analysis of Gate Conflict Duration and Passenger Transit Time in Airport

Sang Hyun Kim, Éric Féron|arXiv (Cornell University)|Aug 28, 2013

Air Traffic Management and Optimization参考文献 17被引用数 4

ひとこと要約

本稿では、タブーサーチアルゴリズムを用いてゲート間隔を最適化することで、ゲート競合の持続時間と競合回数を最小化する耐性のあるゲート割り当て手法を提案する。ベースラインと比較して、競合持続時間は96.3%、競合回数は96.7%削減され、遅延が著しく低減されるが、乗客の移動時間の増加というトレードオフを認めている。

ABSTRACT

Robustness is as important as efficiency in air transportation. All components in the air traffic system are connected to form an interactive network. So, a disturbance that occurs in one component, for example, a severe delay at an airport, can influence the entire network. Delays are easily propagated between flights through gates, but the propagation can be reduced if gate assignments are robust against stochastic delays. In this paper, we analyze gate delays and suggest an approach that involves assigning gates while making them robust against stochastic delays. We extract an example flight schedule from data source and generate schedules with increased traffic to analyze how the compact flight schedules impact the robustness of gate assignment. Simulation results show that our approach improves the robustness of gate assignment. Particularly, the robust gate assignment reduces average duration of gate conflicts by 96.3% and the number of gate conflicts by 96.7% compared to the baseline assignment. However, the robust gate assignment results in longer transit time for passengers, and a trade-off between the robustness of gate assignment and passenger transit time is presented.

研究の動機と目的

• 航空便の確率的遅延に対して耐性のある空港ゲート割り当ての改善を目的とする。
• フライト遅延によって引き起こされるゲート競合の期待持続時間の定量的評価と最小化を目的とする。
• ゲート割り当ての耐性と乗客の移動時間のトレードオフを分析することを目的とする。
• 最適化されたゲート間隔を用いて競合の拡大を抑えるゲート割り当て戦略の開発を目的とする。
• トラフィック密度の増加下での性能評価を通じて、スケーラビリティとレジリエンスを評価することを目的とする。

提案手法

• マルチオブジェクティブ関数を用いた耐性のあるゲート割り当て問題を解くために、タブーサーチメタヒューリスティックを用いる。
• 実証的遅延分析に基づき、ゲート競合持続時間をゲート間隔の指数関数としてモデル化する。
• 耐性（競合持続時間の最小化）と乗客の移動時間（歩行および移動時間の最小化）を組み合わせた重み付き目的関数を導入する。
• フライト固有のデータ（到着・出発時刻、乗客数（出発地、目的地、中間移動）、ターミナルのレイアウト（距離、移動速度））を統合する。
• ベースラインおよびトラフィック密度の高いシナリオ下でのゲート割り当てをシミュレートし、耐性と性能を比較する。
• 耐性（α）と乗客の移動時間（1−α）のバランスを取るために、トレードオフパラメータαを用い、パレート最適解の分析を可能にする。

実験結果

リサーチクエスチョン

• RQ1 ゲート間隔は、確率的遅延によって引き起こされるゲート競合の期待持続時間にどのように影響するか？
• RQ2 耐性のあるゲート割り当ては、ベースライン割り当てと比較して、ゲート競合の持続時間と頻度をどの程度低減できるか？
• RQ3 ゲート競合の低減と乗客の移動時間の低減の間には、どのようなトレードオフが生じるか？
• RQ4 トラフィック密度の増加は、提案手法におけるゲート割り当ての耐性にどのように影響するか？
• RQ5 提案されたマルチオブジェクティブフレームワークを用いることで、耐性と移動時間の最適なバランスはどの程度達成可能か？

主な発見

• 耐性のあるゲート割り当てにより、競合の平均持続時間がベースライン割り当てと比較して96.3%短縮された。
• 提案された耐性のある割り当て手法では、ゲート競合の回数が96.7%削減された。
• 本手法は、トラフィック密度の増加下でも優れた性能を維持しており、スケーラビリティとレジリエンスを示している。
• 耐性が高くなるほど乗客の移動時間が増加する傾向にあり、競合低減と乗客の利便性の間には明確なトレードオフがあることが示された。
• 耐性と移動時間の最適なバランスはα ≈ 0.4–0.5で達成され、重み付き競合持続時間と移動時間の合計が最小化された。