Optimizing the Flight Path

View Statistics Email Alert RSS Feed

Information

Details

Project title

Code/計畫編號

NSC98-2410-H019-017

Translated Name/計畫中文名

求解最適飛航路徑之研究

Project Coordinator/計畫主持人

Jin-Ru Yen

Funding Organization/主管機關

National Science and Technology Council

Department/Unit

Department of Shipping and Transportation Management

Website

https://www.grb.gov.tw/search/planDetail?id=1890237

Year

2009

Start date/計畫起

01-08-2009

Expected Completion/計畫迄

31-07-2010

Bugetid/研究經費

482千元

ResearchField/研究領域

經濟學

"本研究分為兩個年期，第一年期探討航空公司在以最小成本為目標下，如何選擇最適飛航路徑，並將特定航班求解最適飛航路徑的問題轉換為0-1 的整數規劃模式，最後並蒐集我國籍航空公司的路網資料，以精確解法求解該路網的最適飛航路徑。第二年期的主要工作為擴展第一年期的研究成果，發展啟發式的解法，以求解一般化路網結構下的最適飛航路徑。此問題與第一年期所探討問題的最大差別在於，此一般化的路網結構允許航班在巡航過程中可以依需要變換航路。因為問題規模較大，因此需發展啟發式的解法以求解問題。此外，由於飛航計畫的填寫與飛航路徑的選擇為每天例行性的工作，且最適飛航路徑的選擇問題為短期的作業問題，故本研究在第二年的另一項工作即為將前述的求解過程與結果轉換為決策支援系統。換言之，決策人員(通常為航空公司的簽派人員)只要輸入模式要求的參數(譬如各航路各高程的風速與風向、燃油價格、各航路費用、飛航組員與客艙組員時薪及其他相關天候資料等)，即可在合理時間內獲得最適的飛航路徑。""The research includes two parts that will be conducted in two consecutive years. The first one applies an integer programming model to fine the optimum path of a specific flight, which minimizes the direct operating cost of the flight. Empirical data from a Taiwanese air carrier will be used to validate the mathematical formulation. The second part develops a heuristic approach to solve the path optimization problem in a generalized network in which the flight is allowed to change its airway during the cruising phase. Additionally, a decision-making support system will be developed to make the problem solving model be used for daily routine operations."

DSpace CRIS

Optimizing the Flight Path

Details

Description