考量機門成功指派與滑行碳排放之規劃階段機場空側指派問題

Airport Airside Assignments in Planning Stage Considering Successful Number of Flights Assigned to Gates and Taxiing Carbon Emissions

湯慶輝(Ching-Hui Tang) ； 謝昀家(Yun-Chia Hsieh) ； 許逸翔(Yi-Hsiang Hsu)

《運輸學刊》 34卷4期 (2022/12) Pp. 341-384

https://doi.org/10.6383/JCIT.202212_34(4).0003

摘要

本研究針對跑道、滑行道與機門進行機場空側指派。其中，考慮兩個面向，其一為基於機場、航空公司以及旅客此三大使用者下，以最大化機門成功指派航班數量為目標；其二為基於減碳之環保面向下，以最小化滑行碳排放量為目標。本研究結合數學規劃與統計學相關方法，包含時空網路技巧、多目標規劃、機會限制規劃、權重法、線性與非線性分解式演算法、基因演算法、二項分佈與區間估計等工具，進行模式與演算法構建。由於模式定式為一非線性混和整數規劃問題，本究發展一複合式求解演算法，利用一反覆迭代尋優架構，有效求解模式。最後，藉由此多組範例以分析不同之結果變化，以提供機場之有用工具與參考。

關鍵字

機場空側指派 ； 機門成功指派 ； 滑行碳排放 ； 非線性混和整數規劃 ； 複合式求解演算法

並列摘要

In this research, we deal with airport airside assignments including flights to runways, taxiways, and gates. We consider two perspectives: one is the successful gate assignment represented by the maximization of successful number of flights assigned to gates considering from airport, airline, and passenger perspectives and the other is the minimization of taxiing carbon emissions considering from environmental perspectives. We integrate several techniques in Mathematical Programming and Statistics including time-space network, multi-objective programming, chance constraint, weighting method, linear and nonlinear decomposition, genetic algorithm, binomial distribution, confidence interval estimation. The model is formulated as a non-linear mixed-integer programming problem. We develop a hybrid algorithm embodying an iterative evolutionary process to solve the problem. A large number of tests is performed to provide useful tool and reference for the airport authority.

並列關鍵字

Airport airside assignments ； Successful gate assignment ； Taxiing carbon emissions ； Non-linear mixed-integer programming ； Hybrid algorithm

參考文獻

Güçlü, O. E. and Cetek, C. (2017), “Analysis of Aircraft Ground Traffic Flow and Gate Utilisation using a Hybrid Dynamic Gate and Taxiway Assignment Algorithm,” The Aeronautical Journal, Vol 121, No. 1240, pp.721-745.

Guépet, J., Acuna-Agost, R., Brianta, O., and Gayona, J. P. (2015), “Exact and Heuristic Approaches to the Airport Stand Allocation Problem,” European Journal of Operational Research, Vol. 246, No. 2, pp. 597-608.

Kaliszewski, I., Miroforidis, J., and Stanczak, J. T (2017), “Multiobjective Optimization in the Airport Gate Assignment Problem, Exact versus Evolutionary Multiobjective Optimization,” Computer Science, Vol. 18. No.1, pp. 41-52.

Kumar, V. P. and Bierlaire M. (2014), “Multi-objective Airport Gate Assignment Problem in Planning and Operations,” Journal of Advanced Transportation, Vol. 48, pp. 902-926.

Liu, S., Chen, W. H., and Liu, J. (2016), “Robust Assignment of Airport Gates with Operational Safety Constraints,” International Journal of Automation and Computing, Vol. 13, pp. 31-41.