第五章 結論與建議
5.2 建議
為使本研究提出之取樣近似期望收益函數估計法發展更趨成熟,針對未來研 究發展部分,可分為下列幾項:
1. 發展不同形式之近似收益函數
近似收益函數 ft(x)是依據觀察收益函數與機位數的關係在各個時間 中有一定趨勢的變化而建立,因此凡符合此關係-收益隨機位數愈大而 愈趨近於一定值之函數,皆可以使用。故可未來可發展尋找其他替代之 近似收益函數,來進行試驗。
2. 尋找更多的數值測試範例及方法
除了目前本研究發展測試的兩航段兩艙等的網路問題外,可進行其 他如調整更多艙等費率情況、考慮更多訂位需求機率型態等狀況。另外,
Bertsimas & Popescu(2003)中所介紹的數值測試範例,尚包含了其他不同 網路規模之問題(例如,三航段以上之網路問題),也是未來可以繼續研究 發展的方向。
參考文獻
國外文獻
Belobaba, P.P., “Application of a Probabilistic Decision Model to Airline Seat Inventory Control”, Operations Research 37, no.2, 183-197, 1989.
Bertsimas, D. and De Boer, S., “Simulation-Based Booking Limits for Airline Revenue Management”, Operations Research 53, no.1, 90-106, 2005.
Bertsimas, D. and Popescu, I., “Revenue Management in a Dynamic Network Environment”, Transportation Science 37, no.3, 257-277, 2003.
Brumelle, S.L. and McGill, J.I., “Airline Seat Allocation with Multiple Nested Fare Classes”, Operations Research 41, no.1, 127-137, 1993.
Curry, R.E., “Optimal Airline Seat Allocation with Fare Classes Nested by Origins and Destinations”, Transportation Science 24, no.3, 193-204, 1990.
De Boer, S. V., Freling, R. and Piersma, N., “Mathematical Programming for Network Revenue Management Revisited”, European Journal of Operational Research, Vol.
137, pp. 72-92, 2002.
Gunther, D.P., “Airline Yield Management, Optimal Bid Price”, Markov Decision Process and Routing Consideration, Ph.D. thesis, Georgia Institute of Technology , GA, 1998.
Lee, T. C. and Hersh, M., “A Model for Dynamic Airline Seat Inventory Control with Multiple Seat Bookings”, Transportation Science 27, no.3, 252-265, 1993.
Littlewood K., “Forecasting and Control of Passenger Bookings”, in AGIFORS Symposium Proc. 12, Nathanya, Israel, 1972.
McGill, J.I. and van Ryzin, G. J., “Revenue management: Research Overview and Prospects”, Transportation Science 33, no.2, 233-256, 1999.
Robinson, L.W., “Optimal and Approximate Control Policies for Airline Booking with Sequential nonmonotonic Fare Classes”, Operations Research, Vol.43, No.2, 252-263, 1995.
Smith, B.C., Leimkuhler, J.F. and Darrow, R.M., “Yield Management at American Airlines”, Interfaces 22, no.1, 8-31, 1992.
Talluri, K.T. and van Ryzin, G.J., “An Analysis of Bid-Price Controls for Network Revenue Management”, Management Science, Vol.44, no.11, 1577-1593, 1998.
Talluri, K.T. and van Ryzin, G.J., “A Randomized Linear Programming Method for Computing Network Bid Prices”, Transportation Science, Vol.33, 207-216, 1999.
Kluwer, 2004.
Wang, X. and Wang, F., “Dynamic network yield management”, Transportation Research Part B: Methodological, Vol.41, 410-425, 2007.
Weatherford, L.R. and Bodily, S.E., “A Taxonomy and Research Overview of Perishable-Asset Revenue Management: Yield Management, Overbooking, and Pricing”, Operations Research 40, no.5, 831-844, 1992.
Williamson, E.L., “Airline Network Seat Inventory Control: Methodologies and Revenue Impacts”, Ph.D. thesis, Flight Transportation Laboratory, Massachusetts Institute of Technology, Cambridge, MA, 1992.
Wollmer, R.D., “An Airline Seat Management Model for a Single Leg Route When Lower Fare Classes Book First”, Operation Research 40, no.1, 26-37, 1992.
國內文獻
石豐宇、郭維杰,「多席訂位與多重行程之動態艙位規劃分析」,運輸計劃季刊,
卷 28,565~592 頁,民國 88 年。
石豐宇、黃瑞財,「以非均質卜桑過程建構多席航空訂位需求預測模式」,運輸計 劃季刊,卷 25,665~680 頁,民國 85 年。
汪進財、張喜美,「不確定需求下鐵路列車座位之管理-台鐵訂位系統之分析」,
運輸計劃季刊,卷 26,1~19 頁,民國 83 年。
汪進財、蔡言宏,「航空公司超額訂位控制策略之研究」,運輸計劃季刊,卷 30,
135~164 頁,民國 90 年。
林惠卿,「旅行業團體機位分配規劃研究」,國立中央大學工業管理研究所碩士論 文,民國 95 年。
陳昭宏、張有恆,「航空公司動態營收管理策略模式之研究」,運輸計劃季刊,卷 28,593~607 頁,民國 88 年。
陳雅妮,「航空公司航班課位需求與訂位艙等控管」,國立交通大學運輸科技與管 理學系碩士論文,民國 90 年。
顏上堯、陳茂南,「航空公司網路機位庫存管理-混合共用容量控制策略」,運輸 計劃季刊,卷 29,53~78 頁,民國 89 年。
許文秀,「考慮供給不確定性之航空貨運營收管理」,國立交通大學運輸科技與管 理學系碩士論文,民國 93 年。
張智星,MATLAB 程式設計與應用,清蔚科技,民國 89 年。
張雯瑋,「以解構方式求解網路營收管理問題之競價控管法」,國立交通大學運輸
附錄一、MATLAB 程式語言-nlinfit 函數介紹
在資料分析中,曲線配適法(Curve Fitting)是一個重要步驟,其主要做法是經 由有限的取樣點(Sample Points),以迴歸分析的方式來建立一個數學模型,並藉由 此模型來進行更進一步的預測與分析(張智星,2000)。而迴歸分析中,又分為兩個 主要的類型:線性迴歸、非線性迴歸。
本研究的動態規劃模型期望收益函數估計法,其中的近似收益函數正是屬於 非線性迴歸的類型(多航段模型之近似收益函數 ft(x),如公式(3.5)所示)。因此,
本研究在使用 MATLAB 程式語言來進行曲線配適時,是以 nlinfit 函數來進行迴歸 分析。
) 1
( ) (
1
∑
=− −
= L
l
x a lt t
t
t l
e l
b A
f x (3.5)
nlinfit 函數(非線性迴歸法),主要是利用最小平方法求得非線性函數之係數,
而其使用的基本語法,如下所示(MATLAB 之工程應用):
beta = nlinfit(X, y, fun, beta0) [beta, r, J] = nlinfit(X, y, fun, beta0) [...] = nlinfit(X, y, fun, beta0, options)
其中 y 為回應向量,X 為設計矩陣,配合所需之獨立變數,其值為一列對應一個 Y 元素。實際上,X 可為任意陣列,只要 fun 這個函數接受。這個 fun 函數具有下列 之型式:
yhat = myfun(beta, X)
其中,beta 為係數向量,而 X 為設計矩陣。fun 回應一個適配 y 值之向量 yhat。在 原來之指令中,beta0 則為係數之初值。其正確之係數值 beta 則出現在等號之左方,
其殘值為 r,及 Jacobian 矩陣 J。而這些輸出參數都可以作為 nlpredci 函數指令之 輸入,以估計預測值及係數值之相關誤差。
另外,參數 options 可提供輸入的控制參數,以正確執行 nlinfit 之功能。options 亦可利用 statset 函數產生。其中,options 的欄位包括:
1. MaxIter:最高容許迴圈次數,預設值為 100。
2. TolFun:殘餘平方運算終止容許值,預設值為 1e-8。
3. TolX:計算 beta 係數之終止容許值,預設值為 1e-8。
4. Display:運算期間之輸出-'off'(預設值)或 'iter'或 'final'
中文簡歷
中文姓名:梁宇彤
英文姓名:Liang, Yu-Tung
出生日期:西元 1982 年 12 月 19 日
聯絡地址:台北市中正區臨沂街 29 巷 5-1 號 6 樓 聯絡電話:0968-906038
E-mail :[email protected]
簡 歷:
民國 96 年 6 月 國立交通大學 運輸科技與管理學系 碩士班 畢業 民國 94 年 6 月 國立交通大學 運輸科技與管理學系 畢業
民國 90 年 6 月 私立再興高級中學 畢業 民國 87 年 6 月 私立再興國民中學 畢業 民國 84 年 6 月 私立再興國小 畢業
LIANG, YU-TUNG
6F, No. 5-1, Lane 29, Lin-Yi St., Taipei, Taiwan, R.O.C.
Tel: 886-2-22567050 Email: [email protected]
Curriculum Vitae
Education
Sep. 2001 – Jun. 2005 National Chiao Tung University, Hsinchu, Taiwan, R.O.C.
Bachelor of Transportation Technology and Management Sep. 2005 – Jun. 2007 National Chiao Tung University, Hsinchu, Taiwan, R.O.C.
Master of Transportation Technology and Management Working Experience
Sep. 2004 – Jun. 2005 National Chiao Tung University, Hsinchu, Taiwan, R.O.C.
Distance Learning Assistant Director
Sep. 2005 – Jan. 2006 National Chiao Tung University, Hsinchu, Taiwan, R.O.C.
Undergraduate Teaching Assistant of Linear Algebra Feb. 2006 – Jun. 2006 National Chiao Tung University, Hsinchu, Taiwan, R.O.C.
Graduate Teaching Assistant of Revenue Management Relevant Skills
Language Fluency in Mandarin, Taiwanese, and English Qualifications Microsoft Office (Excel, Word, PowerPoint),
SPSS, AutoCAD, PhotoShop and excellent learning ability Programming Visual Basic, C/C++, Matlab, Mathematica
Program Humanities and Logistics Management Program Intelligent Transportation Systems Program Publication
Oct. 2005 “The Empirical Analysis of Revenue Management Techniques and Market Competition – A Case of Domestic Air Market in Taiwan”, accepted by 20th Annual Conference for Chinese