臺灣博碩士論文加值系統

良好的飛航排程，除考量航空公司本身的機隊供給及相關作業措施，亦必須兼顧旅客的反應。以往雖有少數文獻於中長期規劃中考量市場競爭之旅客需求變動，然而一般短程飛航排程之研究多以草擬班表為輸入，並假設旅客需求己知且固定，忽略旅客搭機的選擇行為，致使所求得之排程結果未能反映真實之需求狀況，而降低營運績效。緣此，本研究於考量市場需求與該航空公司排程相關性下，建立一變動需求(variable demand)之短期飛航排程模式，以幫助航空公司求得最佳的機隊排程與班次表。本研究利用網路流動技巧構建模式。此模式將包括多重人流與機流網路。在人流網路中，加入旅客偏好選擇模式以定式此一旅客流動問題。為考量等待旅客在實務中的流失情況，本研究使用一般化網路以定式旅客在時空中的變動。在機流網路的設計上，則以整數流動方式定式機隊於時空中的排程。二網路流動間再加上實務限制，以符合實際的飛航作業。本研究模式期能於未來實務應用上，提供為航空業一短期排程暨班次表建立之輔助規劃工具。
本研究以數學規劃方法定式，此模式為一非線性混合整數規劃問題，其屬於NP-hard性質的問題。此問題在求解上更難於以往整數線性的排程規劃問題，因而本研究建立一反覆求解架構，以重複修正該航空公司的市場分配需求，並配合求解固定性需求之短期飛航排程問題，以求解模式。本研究以C電腦語言撰寫演算法，並配合CPLEX數學規劃軟體進行求解。最後，本研究以一國籍航空公司之國內客運營運資料進行一實例測試與分析，再依分析之結果提出結論與建議。

The setting of a good flight schedule for an airline not only has to consider its fleet and related supply, but also has to take into account of passenger reactions on its service. Although little research of medium/long-term flight scheduling in the past has ever dealt with variable passenger demands considering market competitions, almost all past short-term flight scheduling models assumed passenger demands as fixed and used a draft timetable as input to produce the final timetable and schedule, neglecting passenger choice behaviors among different airlines in practice. As a result, the schedule and fleet route offered may not reflect the real demands, decreasing the system performance. Considering both fleet supply and market demands, in this research, we developed a short-term flight scheduling model with variable demands, in order to help an airline solve optimal fleet routes and timetables. We employed network flow techniques to construct the model which includes multiple passengers and fleet flow network. In the passenger flow networks, we introduced a passenger choice model to formulate passenger flows. Considering the loss of waiting passengers in practice, we used generalized networks to formulate passenger flows in terms of time and space. In the fleet flow network, we used integer flow networks to formulate the aircraft routes in terms of time and space. Some side constraints were sat between the passenger and fleet flow network according to the real operating requirements. The model is expected to be a useful planning tool for airlines to determine their short-term fleet routes and timetables.
We used mathematical programming techniques to formulate the model as a nonlinear mixed integer program that is characterized as a NP-hard problem and is more difficult to solve than traditional flight scheduling problems that are often formulated as integer linear programs. To efficiently solve the model with practical size problems, we developed an iterative solution framework, in which we repeatedly modify the target airline market share in each iteration and solve a fixed-demand flight scheduling problem with the assistance of the mathematical programming solver, CPLEX. To evaluate the model and the solution framework, we performed a case study using real operating data of domestic passenger transportation from a major Taiwan airline.

中文摘要I
英文摘要II
誌謝III
目錄IV
圖目錄VI
表目錄VIII
第一章 緒論1
1.1研究背景與動機1
1.2 研究目的與範圍2
1.3 研究方法與流程3
第二章文獻回顧4
2.1短程飛航排程相關文獻4
2.2旅客需求模式相關文獻6
2.3 小結9
第三章 模式構建10
3.1模式架構10
3.1.1 機流時空網路10
3.1.2人流時空網路13
3.1.2 旅客選擇模式16
3.2 問題定式20
3.2.1 模式假設20
3.2.2 數學定式21
3.3模式延伸26
3.4小結29
第四章 模式求解30
4.1求解架構30
4.2 模式求解步驟32
4.3 整體程式求解34
4.4人流流量推擠36
4.5單機定線36
4.6小結38
第五章 實例測試39
5.1 資料輸入39
5.1.1 國內航線資料39
5.1.2規劃草擬班表及各航線競爭航空公司班表41
5.1.3機場起降時間帶及額度限制41
5.1.4航機種類及機隊規模43
5.1.5旅客起迄資料44
5.1.6成本資料46
5.1.7票價資料47
5.1.8旅客選擇模式參數資料48
5.2 輸出資料49
5.3敏感度分析58
5.3.1機隊規模58
5.3.2旅次量敏感度分析62
5.3.3旅客旅行時間效用參數敏感度分析64
5.3.4 旅客等候成本敏感度分析67
5.3.5旅客考慮時間敏感度分析68
5.3.6航段節線時間長度敏感度分析70
5.3.7票價敏感度分析72
5.3.8轉運成本敏感度分析75
5.4 、小 結77
第六章 結論與建議78
6.1結論78
6.2 建議80
6.3 貢獻82
參考文獻83
附錄86
1、 CPLEX callable library code86
2 、求解結果及敏感度分析結果87

1、石豐宇、李仲彬，航空公司在直飛航班上之寡佔競爭行為分析，中華民國運輸學會第十二屆論文研討會論文集(1997)。2、石豐宇、巫永隆，航空公司在直飛與轉機航班下之競爭賽局，運輸季劃季刊，第二十九卷，第四期，頁739~760(2000)。3、朱純孝，「考慮旅客偏好下航空公司班表與票價訂定之研究」，碩士論文，成奶j學交通運輸管理系，台南(1999)。4、呂錦隆、段良雄，「探討國內航空客運旅客選擇行為之影響」，中華民國第十三屆學術論文研討會論文集，新竹，第11-30頁(1998)。5、呂錦隆，「國內航空客運旅客選擇決策之實證研究」，博士論文，成奶j學交通管理科學研究所，台南(1999)。6、汪進財、劉得昌，「台灣地區航空市場特性與發展分析」，運輸計劃季刊，二十八卷，第三期，第451-469頁(1999)。7、劉得昌，「實用班機排程方法」，碩士論文，國立交大交通運輸研究所，新竹(1993)。8、劉得昌，「國內航線旅次需求型態推估與班次起飛時間之訂定」，博士論文，國立交通大學交通運輸研究，新竹(2000)。9、段良雄、呂錦隆，「航空公司與航班之聯合選擇模式」，運輸學刊，第十一卷，第四期，第53-67頁(1999)。10、溫裕弘、野怵a，「競爭狀態下考慮供需互動之航空網路設計」，第九屆校際運輸學術聯誼會研討會，新竹，第39-56頁(2001)。11、顏上堯、何淑萍，「飛航排程暨班次表之建立」，運輸計劃季刊，第二十三卷，第一期，頁73-頁90 (1994)。12、顏上堯、曾志煌 (1999)，「單機種機隊排程與班次整合之研究」，運輸計劃季刊，第二十八卷，第四期，頁635-頁658。13、Abara, J., “Applying Integer Linear Programming to the Fleet Assignment Problem,” Interfaces, Vol. 19, pp. 20-28 (1989).14、Agin, N. and Cullen, D., “An Algorithm for Transportation Routing and Vehicle Loading,” in Geisler, M. (Ed.), Logistics, pp.1-20, North Holland, Amsterdam (1975).15、Clarke, L. W. Hane, C. A., Johnson, E. L. and Nemhauser, G. L., “Maintenance and Crew Considerations in Fleet Assignment, ” Transportation Science, Vol.30, pp. 249-260 (1996).16、Dobson, G. and Lederer, P. J., “Airline scheduling and routing in a hub-and-spoke system,” Transportation Science, Vol. 27, No. 3, pp. 281-297 (1993).17、Ghobrial, A., “Competition between U.S. and foreign air carrier: an economic approach,” International Journal of Transportation Economic, Vol.16, pp. 19-33 (1989).18、Hane, C. A., Barnhart, C., Johnson, E. L., Marsten, R., Nemhauser, G. L. and Sigismondi, G., “The Fleet Assignment Problem: Solving a Large-Scale Integer Program,” Mathematical Programming Study, Vol. 70, pp. 211-232 (1995).19、Hansen, M., “Airline Competition in a Hub-Dominated environment: an application of noncooperative game theory,” Transportation Research-B, Vol. 24B, No. 1, pp. 27-43 (1988).20、Hansen, M. and Kanafani, A., “International airline hubbing in a competitive environment,” Transportation Planning and Technology, Vol. 13, pp. 3-18 (1990).21、Kanafani, A. and Ghobrial, A., “Aircraft evaluation in air network planning,” Transportation Engineering journal of ASCE, Vol.108, pp. 282-300 (1982).22、Levin, A., “Some Fleet Routing and Scheduling Problems for Air Transportation Systems,” Flight Transportation Laboratory Report R68-5, Massachusetts Institute of Technology, MA (1969).23、Proussalohlou, K. and Koppelman, F., “Air carrier demand -An analysis of market share determinants,” Transportation, Vol.22, pp. 371-388 (1995).24、Proussaloglou, K. and Koppelman, F.S., “The choice of air carrier, flight and fare class,” Journal of Air Transport Management, Vol. 5, No.4, pp. 193-201 (1999).25、Subramanian, R., Scheff, R. P., Quillinan, J. D., Wiper, D. S. and Marsten, R. E., “Coldstart: Fleet Assignment at Delta Air Lines,” Interface, Vol. 24, pp.104-120 (1994).26、Simpson, R.W., “A Review of Scheduling and Routing Model for Airline Scheduling,” IX AGIFORS Symposium Broadway, England (1969).27、Teodorovic, D. “Flight Frequency Determination,” Journal of Transportation Engineering, Vol. 109, No. 5, pp. 747-757 (1983).28、Teodorovic, D., “Multiattribute aircraft choice for airline network,” Journal of Transportation Engineering, Vol.112, No. 6, pp. 633-646(1986).29、Teodorovic, D., Krcmar-Nozic, E. “Multicriteria Model to Determine Flight Frequencies on an Airline Network under Competitive Conditions,” Transportation Science, Vol. 23, No. 1, pp. 14-25(1989). 30、Yoo, K. E. and Ashford, N., "Carrier choices of air passengers in pacific rim: Using comparative analysis and complementary stated preference data," Transportation Research Record 1562, pp.1-7 (1996).31、Yan, S. and Young, H. F., “A Decision Support Framework for Multi-Fleet Routing and Multi-Stop Flight Scheduling,” Transportation Research, Vol. 30A, pp. 379-398 (1996).