隨著現實世界中航空軸輻網路出現，航空業航線越趨複雜，且以心理學的角度來 看，洞悉消費者選擇行為將有助於航空公司進行決策以增加營收，故研究消費者選擇行 為的航空網路問題確實有其需要。
過去考慮消費者選擇行為之網路營收問題的研究尚未有很多，且大多對於近似動態 規劃控管決策及最佳解，提出相當複雜的數學模式且為了求解所提出的數學模式使用計 算繁瑣的啟發式解法，於實務上的運用效益不大。在此本研究使用一個較簡單易懂的方 式進行控管，主要分為兩部分─應用 Huang and Liang (2011)的參數式近似收益函數作為 選取起始產品開放組合的依據及 Meissner and Strauss (2010)提出關閉某一產品開放致使 另一產品選擇機率增加以收益增加的技巧進行產品開放之改善機制，以獲取每個決策時 段的控管機制。
綜觀第四章數值測詴的例題測詴結果，在基本例題的測詴一與測詴二結果中可發 現，本研究演算法比起不控管策略，不論何種抽樣數皆可獲取不錯的機位控管策略、進 而獲得極為接近最佳值的期望收益值。在基本例題中，使用真實期望收益值校估參數而 得的參數式近似收益函數，可獲得與最佳解僅有 2%左右的差異；於使用本演算法控管 策略之結果比起完全不控管、每個決策時段將所有產品皆開放(FCFS)與最佳值 9%左右 的改善，與最佳解期望收益值的差距各種抽樣數下皆僅有 2%以內，比起利用真實期望 收益值更佳；再者，於多項羅吉特選擇模式下的例題測詴中，不論於直飛效應較強或於 購票限制影響較大之下，同樣獲得與最佳值僅有 4%以內的差距，與先到先服務亦有大 幅度的差距。
但本研究目前為了可獲取最佳解，僅應用於較小測詴例題，與實際航空公司所面臨 到的問題還有一段差距，故尚具有下列內容可進行改進：
1. 放大例題測詴。目前本研究的兩個例題算是小例題，即使使用多項羅吉特模式 的例題已經比起初始例題擴大兩倍，但就實際航空公司操作層面來看，航段數 及各航段容量皆可再放大，以接近現實世界的情形，並且可進一步觀察是否結 果如同小例題的測詴效果。
2. 改變描述消費者選擇行為之選擇機率部分。初始例題的產品區隔及消費者顧客 分類相當主觀地設定，未經過實際的調查或者並非以客觀的角度切入，這樣的 設定可能使得結果不具太大意義，我們雖然也進一步利用多項羅吉特模式，以 客觀角度描寫消費者選擇行為，但可再思考看看有沒有更適切的方法來描述消 費者選擇行為。
3. 發展不同形式之近似收益函數。Huang and Liang (2011)所提出的參數式近似收 益函數 ft(x)是依據觀察單一航段 Lee & Hersh (1993)的收益函數與機位數的關 係在各個時間中有一定趨勢的變化而建立，因此凡是符合收益隨著機位數愈大
而愈趨近於一定值之函數，皆可以使用。故可未來可發展尋找其他替代之近似 收益函數，來進行詴驗。
參考文獻
Adelman, D., 2007. ”Dynamic Bid-Prices in revenue management.” Operations Research 55, 647-661.
Belobaba, P.P., 1987. “Air Travel Demand and Airline Seat Inventory Management.” Ph.D.
thesis, Cambridge, Massachusetts: MIT Press.
Belobaba, P.P., 1989. “Application of a Probabilistic Decision Model to Airline Seat Inventory Control.” Operations Research 37, 183-197.
Bertsimas, D. and Popescu, I., 2003. “Revenue Management in a Dynamic Network Environment.” Transportation Science 37, 257-277.
Brumelle, S.L. and McGill, J.I., 1993. “Airline Seat Allocation with Multiple Nested Fare Classes.” Operations Research 41, 127-137.
Belobaba, P.P. and Hopperstad, C., 1999. “Boeing/MIT simulation study: PODS results update.” 1999 AGIFORS Reservations and Yield Management Study Group Symposium Proceeding, London, UK.
Bront, J. J. M., Mendez-Diaz I., and Vulcano, G., 2009. “A Column Generation Algorithm for Choice-Based Network Revenue Management.” Operations Research 57, 769-784.
Curry, R.E., 1990. “Optimal Airline Seat Allocation with Fare Classes Nested by Origins and Destinations.” Transportation Science 24, 193-204.
Chaneton, J.M. and Vulcano, G., 2009. “Computing Bid-Prices for Revenue Management under Customer Choice Behavior.”
Gallego, G., Iyengar, G., Phillips, R., and Dubey., A., 2004. “Managing flexible products on a network.” CORC Technical Report Tr-2004-01, IEOR Department, Columbia University, New York.
Huang, K.C. and Liang, Y.T., 2011. ”A Dynamic Programming Algorithm Based on Expected Revenue Approximation for the Network Revenue Management Problem.”
Transportation Research Part E 47, 333-341.
Klein, R., 2007. “Network capacity control using self-adjusting bid-prices.” OR Spectrum 29, 39-60.
Kunnumkal, S. and Topaloglu, H., 2008. “A Refined Deterministic Linear Program for the Network Revenue Management Problem with Customer Choice Behavior.” Naval Research Logistics 55, 563–580.
Lee, T. C. and Hersh, M., 1993. “A Model for Dynamic Airline Seat Inventory Control with Multiple Seat Bookings.” Transportation Science 27, 252-265.
Liu, Q. and van Ryzin., G., 2008. “On the Choice-Based Linear Programming Model for
Network Revenue Management.” Manufacturing Service Operation Management 10, 288–310.
Meissner, J. and Strauss, A. K., 2010. “Improved Bid Price for Choiced-Based Network Revenue Management.” Working Paper, the Department of Management Science, Lancater University Management School, UK.
Smith, B. C., Leimkuhler, J. F. and Darrow, R.M., 1992. “Yield Management at American Airlines.” Interfaces 22, 8-31.
Talluri, K. T. and van Ryzin, G. J., 1998. “An Analysis of Bid-Price Controls for Network Revenue Management.” Management Science 44, 1577-1593.
Talluri, K.T. and van Ryzin, G. J., 1999. “A Randomized Linear Programming Method for Computing Network Bid Prices.” Transportation Science 33, 207-216.
Talluri, K. T. and van Ryzin, G. J., (2004a). The Theory and Practice of Revenue Management, Kluwer.
Talluri, K. T. and van Ryzin, G. J. (2004b), “Revenue management under a general discrete choice model of consumer behavior,” Management Science 50, pp. 15-33.
Topaloglu, H., 2008. “A Stochastic Approximation Method to Compute Bid Prices in Network Revenue Management Problems.” INFORMS Journal on Computing 20, 596-610.
Topaloglu, H., 2009. “On the Asymptotic Optimality of the Randomized Linear Program for Network Revenue Management.” European Journal of Operational Research 197, 884-896.
van Ryzin, G., and Vulcano, G., 2008. “Computing Virtual Nesting Controls for Network Revenue Management under Customer Choice Behavior.” MANUFACTURING &
SERVICE OPERATIONS MANAGEMENT 10, 448-467.
Weatherford, L.R. and Bodily, S.E., 1992. “A Taxonomy and Research Overview of Perishable-Asset Revenue Management: Yield Management, Overbooking, and Pricing.” Operations Research 40, 831-844.
Wollmer, R.D., 1992. “An Airline Seat Management Model for a Single Leg Route When Lower Fare Classes Book First.” Operation Research 40, 26-37.
Zhang, D., Cooper, W. L., 2005. “Revenue Management for Parallel Flights with Customer-Choice Behavior.” Operations Research 53, 415-431.
Zhang, D. and Adelman, D., 2009. “An Approximate Dynamic Programming Approach to Network Revenue Management with Customer Choice.” Transportation Science 43, 381-394.
陳茂南，民國 88 年，「航空公司網路機位庫存管理」，國立中央大學土木工程學系博士 論文。
附錄一
基本例題各產品開放情形下之各產品的選擇機率值
S P1(S) P2(S) P3(S) P4(S) P5(S) P6(S) {ψ} 0.00 0.00 0.00 0.00 0.00 0.00 {1} 0.20 0.00 0.00 0.00 0.00 0.00 {2} 0.00 0.15 0.00 0.00 0.00 0.00 {3} 0.00 0.00 0.14 0.00 0.00 0.00 {4} 0.00 0.00 0.00 0.17 0.00 0.00 {5} 0.00 0.00 0.00 0.00 0.25 0.00 {6} 0.00 0.00 0.00 0.00 0.00 0.16 {1,2} 0.15 0.08 0.00 0.00 0.00 0.00 {1,3} 0.20 0.00 0.14 0.00 0.00 0.00 {1,4} 0.20 0.00 0.00 0.17 0.00 0.00 {1,5} 0.20 0.00 0.00 0.00 0.25 0.00 {1,6} 0.20 0.00 0.00 0.00 0.00 0.16 {2,3} 0.00 0.15 0.14 0.00 0.00 0.00 {2,4} 0.00 0.15 0.00 0.17 0.00 0.00 {2,5} 0.00 0.15 0.00 0.00 0.25 0.00 {2,6} 0.00 0.15 0.00 0.00 0.00 0.16 {3,4} 0.00 0.00 0.14 0.17 0.00 0.00 {3,5} 0.00 0.00 0.14 0.00 0.25 0.00 {3,6} 0.00 0.00 0.07 0.00 0.00 0.11 {4,5} 0.00 0.00 0.00 0.10 0.20 0.00 {4,6} 0.00 0.00 0.00 0.17 0.00 0.16 {5,6} 0.00 0.00 0.00 0.00 0.25 0.16 {1,2,3} 0.15 0.08 0.14 0.00 0.00 0.00 {1,2,4} 0.15 0.08 0.00 0.17 0.00 0.00 {1,2,5} 0.15 0.08 0.00 0.00 0.25 0.00 {1,2,6} 0.15 0.08 0.00 0.00 0.00 0.16 {1,3,4} 0.20 0.00 0.14 0.17 0.00 0.00 {1,3,5} 0.20 0.00 0.14 0.00 0.25 0.00 {1,3,6} 0.20 0.00 0.07 0.00 0.00 0.11 {1,4,5} 0.20 0.00 0.00 0.10 0.20 0.00 {1,4,6} 0.20 0.00 0.00 0.17 0.00 0.16 {1,5,6} 0.20 0.00 0.00 0.00 0.25 0.16 {2,3,4} 0.00 0.15 0.14 0.17 0.00 0.00 {2,3,5} 0.00 0.15 0.14 0.00 0.25 0.00 {2,3,6} 0.00 0.15 0.07 0.00 0.00 0.11 {2,4,5} 0.00 0.15 0.00 0.10 0.20 0.00 {2,4,6} 0.00 0.15 0.00 0.17 0.00 0.16 {2,5,6} 0.00 0.15 0.00 0.00 0.25 0.16 {3,4,5} 0.00 0.00 0.14 0.10 0.20 0.00 {3,4,6} 0.00 0.00 0.07 0.17 0.00 0.11 {3,5,6} 0.00 0.00 0.07 0.00 0.25 0.11 {4,5,6} 0.00 0.00 0.00 0.10 0.20 0.16 {1,2,3,4} 0.15 0.08 0.14 0.17 0.00 0.00
{1,2,3,5} 0.15 0.08 0.14 0.00 0.25 0.00 {1,2,3,6} 0.15 0.08 0.07 0.00 0.00 0.11 {1,2,4,5} 0.15 0.08 0.00 0.10 0.20 0.00 {1,2,4,6} 0.15 0.08 0.00 0.17 0.00 0.16 {1,2,5,6} 0.15 0.08 0.00 0.00 0.25 0.16 {1,3,4,5} 0.20 0.00 0.14 0.10 0.20 0.00 {1,3,4,6} 0.20 0.00 0.07 0.17 0.00 0.11 {1,3,5,6} 0.20 0.00 0.07 0.00 0.25 0.11 {1,4,5,6} 0.20 0.00 0.00 0.10 0.20 0.16 {2,3,4,5} 0.00 0.15 0.14 0.10 0.20 0.00 {2,3,4,6} 0.00 0.15 0.07 0.17 0.00 0.11 {2,3,5,6} 0.00 0.15 0.07 0.00 0.25 0.11 {2,4,5,6} 0.00 0.15 0.00 0.10 0.20 0.16 {3,4,5,6} 0.00 0.00 0.07 0.10 0.20 0.11 {1,2,3,4,5} 0.15 0.08 0.14 0.10 0.20 0.00 {1,2,3,4,6} 0.15 0.08 0.07 0.17 0.00 0.11 {1,2,3,5,6} 0.15 0.08 0.07 0.00 0.25 0.11 {1,2,4,5,6} 0.15 0.08 0.00 0.10 0.20 0.16 {1,3,4,5,6} 0.20 0.00 0.07 0.10 0.20 0.11 {2,3,4,5,6} 0.00 0.15 0.07 0.10 0.20 0.11 {1,2,3,4,5,6} 0.15 0.08 0.07 0.10 0.20 0.11
資料來源：本研究整理
附錄二
購票限制為選擇行為主要因素之各產品開放組合選擇機率
S P1(S) P2(S) P3(S) P4(S) P5(S) P6(S) {ψ} 0.00 0.00 0.00 0.00 0.00 0.00 {1} 0.11 0.00 0.00 0.00 0.00 0.00 {2} 0.00 0.38 0.00 0.00 0.00 0.00 {3} 0.00 0.00 0.17 0.00 0.00 0.00 {4} 0.00 0.00 0.00 0.20 0.00 0.00 {5} 0.00 0.00 0.00 0.00 0.40 0.00 {6} 0.00 0.00 0.00 0.00 0.00 0.18 {1,2} 0.06 0.36 0.00 0.00 0.00 0.00 {1,3} 0.11 0.00 0.17 0.00 0.00 0.00 {1,4} 0.08 0.00 0.00 0.18 0.00 0.00 {1,5} 0.06 0.00 0.00 0.00 0.38 0.00 {1,6} 0.11 0.00 0.00 0.00 0.00 0.18 {2,3} 0.00 0.38 0.17 0.00 0.00 0.00 {2,4} 0.00 0.33 0.00 0.12 0.00 0.00 {2,5} 0.00 0.25 0.00 0.00 0.28 0.00 {2,6} 0.00 0.38 0.00 0.00 0.00 0.18 {3,4} 0.00 0.00 0.17 0.20 0.00 0.00 {3,5} 0.00 0.00 0.17 0.00 0.40 0.00 {3,6} 0.00 0.00 0.07 0.00 0.00 0.12 {4,5} 0.00 0.00 0.00 0.12 0.35 0.00 {4,6} 0.00 0.00 0.00 0.20 0.00 0.18 {5,6} 0.00 0.00 0.00 0.00 0.40 0.18 {1,2,3} 0.06 0.36 0.17 0.00 0.00 0.00 {1,2,4} 0.05 0.31 0.00 0.11 0.00 0.00 {1,2,5} 0.04 0.24 0.00 0.00 0.26 0.00 {1,2,6} 0.06 0.36 0.00 0.00 0.00 0.18 {1,3,4} 0.08 0.00 0.17 0.18 0.00 0.00 {1,3,5} 0.06 0.00 0.17 0.00 0.38 0.00 {1,3,6} 0.11 0.00 0.07 0.00 0.00 0.12 {1,4,5} 0.05 0.00 0.00 0.11 0.33 0.00 {1,4,6} 0.08 0.00 0.00 0.18 0.00 0.18 {1,5,6} 0.06 0.00 0.00 0.00 0.38 0.18 {2,3,4} 0.00 0.33 0.17 0.12 0.00 0.00 {2,3,5} 0.00 0.25 0.17 0.00 0.28 0.00 {2,3,6} 0.00 0.38 0.07 0.00 0.00 0.12 {2,4,5} 0.00 0.23 0.00 0.08 0.25 0.00 {2,4,6} 0.00 0.33 0.00 0.12 0.00 0.18 {2,5,6} 0.00 0.25 0.00 0.00 0.28 0.18 {3,4,5} 0.00 0.00 0.17 0.12 0.35 0.00 {3,4,6} 0.00 0.00 0.07 0.20 0.00 0.12 {3,5,6} 0.00 0.00 0.07 0.00 0.40 0.12 {4,5,6} 0.00 0.00 0.00 0.12 0.35 0.18
{1,2,3,4} 0.05 0.31 0.17 0.11 0.00 0.00 {1,2,3,5} 0.04 0.24 0.17 0.00 0.26 0.00 {1,2,3,6} 0.06 0.36 0.07 0.00 0.00 0.12 {1,2,4,5} 0.04 0.22 0.00 0.08 0.24 0.00 {1,2,4,6} 0.05 0.31 0.00 0.11 0.00 0.18 {1,2,5,6} 0.04 0.24 0.00 0.00 0.26 0.18 {1,3,4,5} 0.05 0.00 0.17 0.11 0.33 0.00 {1,3,4,6} 0.08 0.00 0.07 0.18 0.00 0.12 {1,3,5,6} 0.06 0.00 0.07 0.00 0.38 0.12 {1,4,5,6} 0.05 0.00 0.00 0.11 0.33 0.18 {2,3,4,5} 0.00 0.23 0.17 0.08 0.25 0.00 {2,3,4,6} 0.00 0.33 0.07 0.12 0.00 0.12 {2,3,5,6} 0.00 0.25 0.07 0.00 0.28 0.12 {2,4,5,6} 0.00 0.23 0.00 0.08 0.25 0.18 {3,4,5,6} 0.00 0.00 0.07 0.12 0.35 0.12 {1,2,3,4,5} 0.04 0.22 0.17 0.08 0.24 0.00 {1,2,3,4,6} 0.05 0.31 0.07 0.11 0.00 0.12 {1,2,3,5,6} 0.04 0.24 0.07 0.00 0.26 0.12 {1,2,4,5,6} 0.04 0.22 0.00 0.08 0.24 0.18 {1,3,4,5,6} 0.05 0.00 0.07 0.11 0.33 0.12 {2,3,4,5,6} 0.00 0.23 0.07 0.08 0.25 0.12 {1,2,3,4,5,6} 0.04 0.22 0.07 0.08 0.24 0.12
資料來源：本研究整理
附錄三
直飛效應為選擇行為主要因素之各產品開放組合選擇機率
S P1(S) P2(S) P3(S) P4(S) P5(S) P6(S) {ψ} 0.00 0.00 0.00 0.00 0.00 0.00 {1} 0.24 0.00 0.00 0.00 0.00 0.00 {2} 0.00 0.26 0.00 0.00 0.00 0.00 {3} 0.00 0.00 0.12 0.00 0.00 0.00 {4} 0.00 0.00 0.00 0.46 0.00 0.00 {5} 0.00 0.00 0.00 0.00 0.33 0.00 {6} 0.00 0.00 0.00 0.00 0.00 0.15 {1,2} 0.18 0.20 0.00 0.00 0.00 0.00 {1,3} 0.24 0.00 0.12 0.00 0.00 0.00 {1,4} 0.13 0.00 0.00 0.38 0.00 0.00 {1,5} 0.16 0.00 0.00 0.00 0.26 0.00 {1,6} 0.24 0.00 0.00 0.00 0.00 0.15 {2,3} 0.00 0.26 0.12 0.00 0.00 0.00 {2,4} 0.00 0.14 0.00 0.38 0.00 0.00 {2,5} 0.00 0.18 0.00 0.00 0.25 0.00 {2,6} 0.00 0.26 0.00 0.00 0.00 0.15 {3,4} 0.00 0.00 0.12 0.46 0.00 0.00 {3,5} 0.00 0.00 0.12 0.00 0.33 0.00 {3,6} 0.00 0.00 0.06 0.00 0.00 0.10 {4,5} 0.00 0.00 0.00 0.35 0.18 0.00 {4,6} 0.00 0.00 0.00 0.46 0.00 0.15 {5,6} 0.00 0.00 0.00 0.00 0.33 0.15 {1,2,3} 0.18 0.20 0.12 0.00 0.00 0.00 {1,2,4} 0.11 0.12 0.00 0.33 0.00 0.00 {1,2,5} 0.13 0.15 0.00 0.00 0.21 0.00 {1,2,6} 0.18 0.20 0.00 0.00 0.00 0.15 {1,3,4} 0.13 0.00 0.12 0.38 0.00 0.00 {1,3,5} 0.16 0.00 0.12 0.00 0.26 0.00 {1,3,6} 0.24 0.00 0.06 0.00 0.00 0.10 {1,4,5} 0.10 0.00 0.00 0.31 0.16 0.00 {1,4,6} 0.13 0.00 0.00 0.38 0.00 0.15 {1,5,6} 0.16 0.00 0.00 0.00 0.26 0.15 {2,3,4} 0.00 0.14 0.12 0.38 0.00 0.00 {2,3,5} 0.00 0.18 0.12 0.00 0.25 0.00 {2,3,6} 0.00 0.26 0.06 0.00 0.00 0.10 {2,4,5} 0.00 0.11 0.00 0.30 0.16 0.00 {2,4,6} 0.00 0.14 0.00 0.38 0.00 0.15 {2,5,6} 0.00 0.18 0.00 0.00 0.25 0.15 {3,4,5} 0.00 0.00 0.12 0.35 0.18 0.00 {3,4,6} 0.00 0.00 0.06 0.46 0.00 0.10 {3,5,6} 0.00 0.00 0.06 0.00 0.33 0.10 {4,5,6} 0.00 0.00 0.00 0.35 0.18 0.15
{1,2,3,4} 0.11 0.12 0.12 0.33 0.00 0.00 {1,2,3,5} 0.13 0.15 0.12 0.00 0.21 0.00 {1,2,3,6} 0.18 0.20 0.06 0.00 0.00 0.10 {1,2,4,5} 0.09 0.10 0.00 0.27 0.14 0.00 {1,2,4,6} 0.11 0.12 0.00 0.33 0.00 0.15 {1,2,5,6} 0.13 0.15 0.00 0.00 0.21 0.15 {1,3,4,5} 0.10 0.00 0.12 0.31 0.16 0.00 {1,3,4,6} 0.13 0.00 0.06 0.38 0.00 0.10 {1,3,5,6} 0.16 0.00 0.06 0.00 0.26 0.10 {1,4,5,6} 0.10 0.00 0.00 0.31 0.16 0.15 {2,3,4,5} 0.00 0.11 0.12 0.30 0.16 0.00 {2,3,4,6} 0.00 0.14 0.06 0.38 0.00 0.10 {2,3,5,6} 0.00 0.18 0.06 0.00 0.25 0.10 {2,4,5,6} 0.00 0.11 0.00 0.30 0.16 0.15 {3,4,5,6} 0.00 0.00 0.06 0.35 0.18 0.10 {1,2,3,4,5} 0.09 0.10 0.12 0.27 0.14 0.00 {1,2,3,4,6} 0.11 0.12 0.06 0.33 0.00 0.10 {1,2,3,5,6} 0.13 0.15 0.06 0.00 0.21 0.10 {1,2,4,5,6} 0.09 0.10 0.00 0.27 0.14 0.15 {1,3,4,5,6} 0.10 0.00 0.06 0.31 0.16 0.10 {2,3,4,5,6} 0.00 0.11 0.06 0.30 0.16 0.10 {1,2,3,4,5,6} 0.09 0.10 0.06 0.27 0.14 0.10
資料來源：本研究整理
簡歷
中文姓名：劉婉葶 英文姓名：Wan-Ting Liu
出生日期：民國 76 年 02 月 01 日
聯絡地址：彰化縣社頭鄉新厝村潘厝橫巷 1-8 號 聯絡電話：0921-545813
E-mail ：[email protected]
簡歷：
民國 100 年 6 月 國立交通大學 運輸科技與管理學系 碩士班 畢業 民國 98 年 6 月 國立交通大學 運輸科技與管理學系 畢業
民國 94 年 6 月 國立彰化女子高級中學 畢業 民國 91 年 6 月 彰化縣立社頭國民中學 畢業 民國 88 年 6 月 彰化縣立橋頭國民小學 畢業