| 研究生: |
乃啟育 Chi-Yu Nai |
|---|---|
| 論文名稱: |
策略聯盟環境下城際客運排程規劃模式之研究 Scheduling Models for Inter-City Bus Carriers under Alliances |
| 指導教授: |
顏上堯
Shang-Yao Yan |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
工學院 - 土木工程學系 Department of Civil Engineering |
| 畢業學年度: | 94 |
| 語文別: | 中文 |
| 論文頁數: | 108 |
| 中文關鍵詞: | 多重貨物網路流動問題 、班次表 、車隊排程 、策略聯盟 、城際客運 |
| 外文關鍵詞: | Alliance, Inter-city bus, Fleet routing, Timetable, Multiple commodity network flow problem |
| 相關次數: | 點閱:16 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
近年來城際客運業者將聯盟之觀念運用於城際運輸上,藉此提昇公司營運績效與競爭能力。然而,以往客運業者在配合策略聯盟的排班上,各家客運業者在進行策略聯盟後,僅就現行的班次表各自以人工方式進行局部的調整,未以系統最佳化方法調整其排班。另外,良好之車隊排程對城際客運業者的營運有相當大的影響,若排程不良,則將造成聯盟效益無法達到預期。因此,在既定的營運規模下,客運業者如何能在聯盟後,充分利用現有車輛資源以改善整體營運效益,則有賴完備的客運班次表及車隊排程。緣此,本研究建立數個聯盟聯合排班模式,幫助業者在聯盟後進行車隊排程及班次表的規劃,除可幫助客運業者評估聯盟的績效外,亦有助客運業者於策略聯盟過程中的談判與決策。
本研究利用網路流動技巧建構數數個聯盟排班模式,此等模式將包含多個人流與車流時空網路,用以定式旅客與車輛在時空中的流動情況。此等模式可定式為多重貨物網路流動問題,屬NP-hard問題。最後本研究以國內城際客運業者之營運資料為例,進行實例測試與分析,測試發現結果良好,顯示本研究所構建之模式應可為未來實務上進行聯盟時之參考。
Recently, inter-city bus carriers have increasingly entered into alliances with other carriers as a means of forming completely networks and gaining more efficient operations. Vehicle fleet routing and timetable setting are not only important in inter-city bus carrier operations, but are also related to alliance effects. The setting of a good timetable not only can enhance allied inter-city bus carriers’ operating performances, but can also be a useful reference for alliance decision-making. However, most of the allied bus carriers in Taiwan use a trial-and-error process for vehicle fleet routing and its scheduling formulation. They reciprocally iterate, construct and evaluate the schedule phases manually and independently, without optimization from a systemic perspective. Such an approach is neither effective nor efficient, especially when the fleet network become large, and can possibly result in an inferior feasible solution for carriers under alliance. Therefore, in this research, we developed several coordinated scheduling models by combining vehicle fleet routing and timetable setting, in order to help the allied inter-city bus carriers solve the most satisfactory vehicle fleet routes and timetables when they entered alliances.
We employed network flow techniques to construct several coordinated scheduling models, including multiple passenger-flow and fleet-flow networks in order to formulate the passenger and bus fleet flows in the dimensions of time and space. The models are formulated as multiple commodity network flow problems which are characterized as NP-hard. Finally, to evaluate the models, we performed a case study using real operating data from Taiwan inter-city bus carriers. The preliminary results are good, showing that the models could be useful for inter-city bus carrier’s alliances.
參考文獻
1、 王詩韻,「航空公司運用聯盟方式執行策略之選擇與績效比較-在台灣地區的部分實證」,國立交通大學經營管理研究所,碩士論文,1999。
2、 吳宗憲,「結合模擬技術與專家系統應用於公車之排班作業」,台灣大學土木工程研究所,碩士論文,1994。
3、 巫叔芬,「長途客運車輛排班問題之研究」,交通大學交通運輸研究所,碩士論文,1996。
4、 李文欣,「國際策略聯盟長期績效之研究」,成功大學國際企業研究所,碩士論文,2003。
5、 李吉仁、湯明哲,「我國國內航線聯營策略之研究」,財團法人中華航空事業發展基金會委託,國立台灣大學企業管理研究所,1997。
6、 周義華、張國揚,「公車路網班次分派與車輛配置之研究」,運輸計劃季刊,第十八卷,第二期,頁223-254,1989。
7、 林容聖,「旅運需求與迴車時間變異對國道客運排班與車隊影響之研究」,交通大學運輸工程與管理學系,碩士論文,2000。
8、邱文鎮,「策略聯盟類型、關鍵成功因素與競合關係之研究-資源基礎觀點」,中原大學企業管理研究所,碩士論文,2001。
9、林芳如,「策略聯盟型態與營運績效之關連性研究-以台灣航空業為例」,中山大學IEMBA,碩士論文,2003。
10、官長輝,「基因演算法於國道客運最適車數及排程之整合研究」,輔仁大學管理學研究所,碩士論文,2003。
11、柯益立,「合作賽局理論在航空公司聯營競爭行為模式之應用」,淡江大學運輸管理系運輸科學研究所,碩士論文,1999。
12、陳武正、黃書強、廖樁煜,「公路客運車輛排班調度制度之研究」,運輸計劃季刊,第十五卷,第一期,頁33-45,1986。
13、張學孔、許哲瑋,「管制情況下多時段公車費率與服務水準之設計」,運輸計劃季刊,第二十五卷,第三期,頁395-438,1996。
14、張學孔、賴金和,「多時段公車系統費率與服務水準之最佳化」,運輸計劃季刊,第二十三卷,第四期,頁375-406,1994。
15、張凌偉「賽局理論在航空公司共用班號效益評估之衡量」,淡江大學運輸管理系運輸科學研究所,碩士論文,2001。
16、許巧鶯、劉素妙、黃鵬先,「航空公司策略聯盟之機隊規劃」,中華民國運輸學會第十七屆論文研討會論文集,頁873-881,2002。
17、許書耕、陳茂南、邱裕鈞,「高速公路客運接駁轉運系統運轉規劃」,運輸計劃季刊,第二十七卷,第二期,頁315-338,1998。
18、陳豪雷,「長途客運排程規劃暨班次表設計之研究」,中央大學土木工程研究所,碩士論文,1999。
19、陳筱葳,「中長程城際旅運者運具選擇行為之研究」,逢甲大學交通工程與管理學系,碩士論文,2002。
20、郭仲偉,「航空公司之服務品質對出國旅客選擇航空公司之影響」,逢甲大學交通工程與管理學系,碩士論文,2002。
21、陳昱豪,「公路客運轉運站最適規模與服務策略之規劃設計」,逢甲大學交通工程與管理學系,碩士論文,2003。
22、許源舜,「國道客運營運方式之適宜性分析」,淡江大學運輸管理研究所,碩士論文,2003。
23、張國振,「城際客運營運路線之規劃與設計-遺傳演算法之應用」,暨南國際大學土木工程研究所,碩士論文,2004。
24、陳宏杰,「國道客運應用策略聯盟之研究」,交通大學交通運輸研究所,碩士論文,2005。
25、游政霖,「城際客運轉車系統路線設計之研究」,台灣大學土木工程研究所,碩士論文,1995。
26、游文松,「公路客運人員與車輛排班之研究」,中華大學科技管理研究所,碩士論文,2004。
27、董又榮,「市場競爭下城際客運排程規劃模式暨求解演算法之研究」,中央大學土木工程研究所,碩士論文,2005。
28、齊志仁,「隨機需求下長途客運排程暨班次表設計規劃模式之研究」,中央大學土木工程學研究所,碩士論文,2003。
29、蔡文昉,「大眾運輸排班系統之研究」,交通大學運輸工程與管理學系,碩士論文,2001。
30、歐信宏,「國道客運轉運係統車輛排班模式之研究」,成功大學交通管理科學研究所,碩士論文,2002。
31、歐秀卿,「國際物流服務業策略聯盟之研究」,中山大學公共事務管理研究所,碩士論文,2002。
32、謝長宏、王浩聰,「長途客運巴士時表研擬策略之推廣」,運輸計劃季刊,第七卷,第三期,頁99-115,1978。
33、韓復華,「客運系統班次排定問題之理論與應用」,運輸計劃季刊,第七卷,第一期,頁17-37,1978。
34、蕭聿宏,「國道客運業者就聯合票價及班距規劃之最佳化模式研究」,中原大學土木工程研究所,碩士論文,2005。
35、藍武王、王丘明,「城際客運之排班與乘客等待時間分析」,交通運輸,第十二期 ,頁81-91,1990。
36、藍武王、邱裕鈞,「線性軸幅路網轉運區位、路線與排班最適整合模式之研究」,中華民國運輸學會第七屆校際運輸學術研討會,1998。
37、顏上堯、陳佳宏,「航空公司策略聯盟聯合排班模式之研究」,第一屆台灣作業研究學會學術研討會論文集,2004。
38、羅光聖,「策略聯盟型態、管理作為與績效之關係」,中國文化大學國際企業管理研究所,碩士論文,2000。
39、Berkhout, J., “Structure Method for Vehicle Scheduling,” Computer Scheduling of Public Transport, Vol. 2, pp. 199-208, 1985.
40、Brueckner, J. K., “The Economics of International Codesharing: an Analysis of Airline Alliance,” International Journal of Industrial Organization, Vol. 19(10), pp. 1475-1498, 2001.
41、Ceder, A. and Wilson, N.H.M., “Bus Network Design,” Transportation Research, Vol. 20B, pp.331-344, 1986.
42、Ceder, A., “Transit Scheduling,” Journal of Advanced Transportation, Vol. 25, pp. 137-160, 1991.
43、Chang, S.K. and Schonfeld, P.M., “Multiple Period Optimization of Bus Transit System,” Transportation Research, Vol. 25B, pp. 453-478, 1991.
44、Chang, S.K., “Analytic Optimization of Bus Systems in Heterogeneous Environments,” Ph.D. dissertation, UMCP-TSC-DS-90-2, Department of Civil Engineering, University of Maryland, College Park, Maryland, 1990.
45、Chua, T.A., “The Planning of Urban Bus Routes and Frequencies: A Survey,” Transportation, Vol. 12, pp. 147-172, 1984.
46、Dennis, N., “Scheduling Issues and Network Strategies for International Airline Alliances,” Journal of Air Transport Management, Vol. 6, pp. 75-85, 2000.
47、Evans, N., “Collaborative Strategy: An Analysis of the Changing World of International Airline Alliances,” Tourism Management, Vol. 22, pp. 229-243, 2001.
48、Ghobrial, A., “Competition between U.S. and Foreign Air Carrier: An Economic Approach,” International Journal of Transportation Economics, Vol. 16, pp. 19-33, 1989.
49、Han, A.F. and Wilson, N.H.M., “The Allocation of Buses in Heavily Utilized Networks with Overlapping Routes,” Transportation Research, Vol. 16, pp. 221-232, 1982.
50、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.
51、Hansen, M. and Kanafani, A., “ International Airline Hubbing in a Competitive Environment,” Transportation Planning and Technology, Vol.13,pp.3-18, 1990.
52、Hannegan, T. F. and Mulvey, F. P., “International Airline Alliances: An Analysis of Code-sharing’s Impact on Airlines and Consumers,” Journal of Air Transport Management, Vol. 2(2), pp. 131-137, 1995.
53、Kanafani, A. and Ghobrial, A., “Aircraft Evaluation in Air Network Planning,” Transportation Engineering journal of ASCE, Vol. 108, pp. 282-300, 1982.
54、Kocur, G. and Hendrickson, C., “Design of Local Bus Service with Demand Equilibrium,” Transportation Science, Vol.16, pp.149-170, 1982.
55、Koutsopoulos, H.N., Odoni, A.R. and Wilson, N.H.M., “Determination of Headways as a Function of Time Varying Characteristics on a Transit Network,” Computer Scheduling of Public Transport 2, pp. 391-413, 1985.
56、Lederer, P. J., “A Competitive Network Design Problem with Pricing,” Transportation Science, Vol. 27, No.1, pp. 25-38, 1993.
57、Li, M.Z.F., “Distinct Features of Lasting and Non-lasting Airline Alliances,” Journal of Air Transport Management, Vol. 6, pp. 65-73, 2000.
58、Oum, T. H. and Park, J. H., “Airline Alliances: Current Status, Policy Issues, and Future Directions,” Journal of Transportation Economics and Policy, Vol. 3(3), pp. 133-144, 1997.
59、Oum, T. H., Park, J. H. and Zhang, A., “The Effects of Airline Codesharing Agreements on Firm Conduct and International Air Fares,” Journal of Transportation Economics and Policy, Vol. 30(2), pp. 187-202, 1996.
60、Pattnaik, S.B, Mohan, S., and Tom, V.M. “Urban Bus Transit Route Network Design Using Genetic Algorithm,” Journal of Transportation Engineering 124, pp. 368-3755, 1998.
61、Park, J. H. and Zhang, A., “Airline Alliances and Partner Firm’s Outputs,” Transportation Research-E, Vol. 34(4), pp. 245-255, 1998.
62、Park, J. H., “The Effects of Airline Alliances on Markets and Economic Welfare,” Transportation Research-E (Logistics and Transportation Review), Vol. 33, No. 3, pp. 181-195, 1997.
63、Park, J. H., Zhang, A., “An Empirical Analysis of Global Airline Alliances: Cases in North Atlantic Markets,” Review of Industrial Organization, Vol. 16(4), pp. 367-384, 2000.
64、Perrot, A., “Compatibility, Networks, and Competition: A Review of Recent Advances,” Transportation Science, Vol. 27, No. 2, pp. 62-72, 1993.
65、Proussaloglou, K. and Koppelman, F., “Air Carrier Demand-An Analysis of Market Share Determinants,” Transportation, Vol. 22, pp. 371-388, 1995.
66、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.
67、Rhoades, D. L. and Lush, H., “A Typology of Strategic Alliances in the Airline Industry: Propositions for Stability and Duration,” Journal of Air Transport Management, Vol. 3(3), pp. 109-114, 1997.
68、van Nes, R., Hamerslag, R. and Immers, “Design of Public Transport Networks,” Transportation Research Record 1202, Transportation Research Board, Washington, D.C., pp.74-83, 1988.
69、Vowles, T. M., “The Geographic Effects of US Airline Alliances,” Journal of Transport Geography, Vol. 8, pp. 277-285, 2000.
70、Yan, S. and Chen, H., “A Scheduling Model and a Solution Algorithm for Inter-city Bus Carriers,” Transportation Research, part A, Vol. 36, pp. 805-825, 2002.
71、Yan, S., Chen, C. H. and Chi,C. J., “A Simulation-Based Scheduling Model for Inter-City Bus Carriers with Stochastic Demand, ” 12th INFORMS/APS CONFERENCE, Beijing, China, 2003.
72、Yan, S., Chi, C. J. and Tang, C. H., “Inter-city Bus Routing and Timetable Setting under Stochastic Demands,” Transportation Research, Part A, 2005. (accepted)
73、Yan, S. and Chen, C.H.,” A Coordinated Flight Scheduling Model for Allied Airlines,” The First International Conference on Transportation Logistics, Technical Session 3-4: Airfreight, Singapore, 2005.
74、Yoo, K.E. and Ashford, N., “Carrier Choices of Air Passengers in Pacific Rim: Using Competitive Analysis and Complementary Stated Preference Data,” Transportation Research Record 1562, pp.1-7, 1996.
75、Youssef, W. and Hansen, M., “Consequences of Strategic Alliances between International Airlines: The Case of Swissair and SAS,” Transportation Research-A, Vol. 28A(5), pp. 415-431, 1994.
76、Zhang, A. and Aldridge, D., “Effects of Merger and Foreign Alliance: An Event Study of the Canadian Airline Industry,” Transportation Research-E, Vol. 33(1), pp. 29-42, 1997.
77、Zhang, A., Hui, Y. V. and Leung, L., “Air Cargo Alliances and Competition in Passenger Markets,” Transportation Research-E, Vol. 40, pp. 83-100, 2004.