文献

J-GLOBAL ID：202102247262380028   整理番号：21A0271577

空港ゲート割当問題のための改良型適応並列遺伝的アルゴリズム【JST・京大機械翻訳】

An Improved Adaptive Parallel Genetic Algorithm for the Airport Gate Assignment Problem

著者 (6件)： Liang Bingjie (School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China) ,  Li Yongliang (Information Science & Technology Department, Beijing Capital International Airport Co., Ltd., Beijing 100621, China) ,  Bi Jun (School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China) ,  Bi Jun (Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China) ,  Ding Cong (School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China) ,  Zhao Xiaomei (School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China)
資料名： Journal of Advanced Transportation  (Journal of Advanced Transportation)
巻： 2020  ページ： Null  発行年： 2020年 
JST資料番号： D0581A  ISSN： 0197-6729  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： ゲート割当問題(GAP)は空港運用管理のコア問題である。しかし,空港ゲートの限られた資源と飛行スケールの増加は,ゲート配置のために重大な問題をもたらす。本論文では,大規模GAPのための意思決定支援を提供するために,ゲート割当て規則(例えば,飛行型制約,安全時間間隔制約,および隣接衝突制約)に基づくモデルを,問題を定式化するために構築した。次に,改良適応並列遺伝的アルゴリズム(APGA)を設計して,モデルを解明した。アルゴリズムは,エリート戦略と並列設計のアイデアを導入し,交差確率を適応的に調整することができるので,効果的である。さらに,提案アルゴリズムを実証するために,異なる事例を示した。このアルゴリズムの計算結果を標準遺伝的アルゴリズムとCPLEXのそれらと比較し,提案アルゴリズムがより良い性能を持ち,計算時間が短いことを示した。さらに,大規模飛行データの反復実験により,このアルゴリズムの安定性と実用性を検証した。Copyright 2020 Bingjie Liang et al. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  *空港 ,  *割当問題 ,  飛翔 ,  定式化 ,  飛行データ ,  運転管理 ,  *遺伝的アルゴリズム
準シソーラス用語： 時間間隔 ,  実用性 ,  意思決定支援 ,  *並列遺伝的アルゴリズム , 【Automatic Indexing@JST】

分類 (4件)： 輸送方法・施設  (TB01070C) ,  交通管制・規制  (TB01032S) ,  空港,付属施設  (RC09000I) ,  航空輸送・サービス一般  (TE01010X)

引用文献 (36件)：

• E. Piazza, "Increasing airport efficiency: injecting new technology," IEEE Intelligent Systems, vol. 17, no. 3, pp. 10-13, 2002.
• Z. Ma, D. Cui, "Optimizing airport flight delays," Journal-Tsinghua University, vol. 44, no. 4, pp. 474-477, 2004.
• O. Babić, D. Teodorović, V. Tošić, "Aircraft stand assignment to minimize walking," Journal of Transportation Engineering, vol. 110, no. 1, pp. 55-66, 1984.
• R. A. Bihr, "A conceptual solution to the aircraft gate assignment problem using 0, 1 linear programming," Computers & Industrial Engineering, vol. 19, no. 1-4, pp. 280-284, 1990.
• S. Yan, C.-M. Huo, "Optimization of multiple objective gate assignments," Transportation Research Part A: Policy and Practice, vol. 35, no. 5, pp. 413-432, 2001.

タイトルに関連する用語 (5件)： 空港 ,  ゲート ,  割当問題 ,  適応 ,  並列遺伝的アルゴリズム