變動需求下飛航排程暨班次表建立之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：51

、訪客IP：3.17.162.247

姓名

李銘杰(Ming-Chieh Li) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

變動需求下飛航排程暨班次表建立之研究
(Fleet Routing and Timetable Setting with Variable Demands)

相關論文

★ 橋梁檢測人力機具排班最佳化之研究	★ 勤業務專責分工下消防人員每日勤務排班最佳模式之研究
★ 司機員排班作業最佳化模式之研究	★ 科學園區廢水場實驗室檢驗員任務指派最佳化模式之研究
★ 倉儲地坪粉光工程之最佳化模式研究	★ 生下水道工程工作井佈設作業機組指派最佳化之研究
★ 急診室臨時性短期護理人力指派最佳化之探討	★ 專案監造人力調派最佳化模式研究
★ 地質鑽探工程人機作業管理最佳化研究	★ 職業棒球球隊球員組合最佳化之研究
★ 鑽堡於卵礫石層施作機具調派最佳化模式之研究	★ 職業安全衛生查核人員人力指派最佳化研究
★ 救災機具預置最佳化之探討	★ 水電工程出工數最佳化之研究
★ 石門水庫服務台及票站人員排班最佳化之研究	★ 空調附屬設備機組維護保養排程最佳化之研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

良好的飛航排程，除考量航空公司本身的機隊供給及相關作業措施，亦必須兼顧旅客的反應。以往雖有少數文獻於中長期規劃中考量市場競爭之旅客需求變動，然而一般短程飛航排程之研究多以草擬班表為輸入，並假設旅客需求己知且固定，忽略旅客搭機的選擇行為，致使所求得之排程結果未能反映真實之需求狀況，而降低營運績效。緣此，本研究於考量市場需求與該航空公司排程相關性下，建立一變動需求(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.

關鍵字(中)

★ 飛航排程
★ 班次表
★ 變動需求
★ 旅客選擇模式
★ 一般化網路
★ 非線性混合整數規劃問題

關鍵字(英)

★ generalized network
★ passenger choice model
★ variable demand
★ timetable
★ fleet routing
★ nonlinear mixed integer program

論文目次

中文摘要 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 code 86
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).

指導教授

顏上堯(Shangyao Yan)

審核日期

2002-6-17

推文