跳到主要內容

臺灣博碩士論文加值系統

(44.222.64.76) 您好!臺灣時間:2024/06/16 04:40
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:蔡宜呈
研究生(外文):Tsai,Yi-Cheng
論文名稱:軌道對號列車最佳配位模式之建立 ─以臺鐵北迴線為例
論文名稱(外文):A Seat Allocation Optimization Model for Reservation-based Trains - A Case of TRA North-Link Line
指導教授:邱裕鈞邱裕鈞引用關係
指導教授(外文):Chiou,Yu-Chiun
口試委員:胡守任鍾志成
口試委員(外文):Hu,Shou-RenJong,Jyh-Cherng
口試日期:2017-12-25
學位類別:碩士
校院名稱:國立交通大學
系所名稱:運輸與物流管理學系
學門:運輸服務學門
學類:運輸管理學類
論文種類:學術論文
論文出版年:2018
畢業學年度:106
語文別:中文
論文頁數:58
中文關鍵詞:座位配置利用率公平性遺傳演算法
外文關鍵詞:Seat allocationEfficiencyEquityGenetic algorithms
相關次數:
  • 被引用被引用:0
  • 點閱點閱:523
  • 評分評分:
  • 下載下載:6
  • 收藏至我的研究室書目清單書目收藏:2
座位分配對鐵道營運與服務相當重要,惟大多數座位分配之研究係以營運收益作為最佳化目標。然而,以政府管理單位性質之臺鐵而言,座位分配之效率性與公平性應較追求營運收益更為重要。
基此,本研究旨在構建一個同時追求利用率及公平性最大之臺鐵對號列車座位分配最佳化模式。此外,由於乘客於相鄰列車班次間(例如,半小時或一小時內)之選擇偏好可能差異不大,故本模式除可求解單一列車之座位分配最佳化外(稱為單一列車模式),也可同時求解相鄰班次且具有不同停站型態多班列車之座位最佳化分配(稱為多列車模式)。其中,本研究所定義之利用率,係以延人公里佔延座公里之比例表之;而公平性則以起訖站間之座位分配數量與實際需求數量間差距之平方值表之。單一列車模型僅呈現單一列車的座位分配最佳化,而多列車模式則可考量列車停站型態及旅次需求之不同,而求解特定時段內相鄰列車座位分配的最佳化情形。至於模式求解時,兩目標函數係以簡單加權法合併為單一目標後,利用遺傳演算法加以求解。
為驗證本模式之可應用性,本研究以臺鐵北迴鐵路段作為研究對象,並探討利用率與公平性之加權權重值變化下之座位分配求解結果是否合理。研究結果顯示當公平性權重增加時,配位公平性值會隨之提升。此外,即便僅以公平性為單一目標,座位利用率仍可維持在70%左右。而且,多列車模式之求解結果明顯優於單列車模式,其中,尤以公平性指標更為明顯。
關鍵字:座位配置、利用率、公平性、遺傳演算法。
Seat allocation is essential for train operation and service. Most of previous studies attempt to optimize seat allocation towards efficiency (maximizing service) or revenues (yield management). However, for the case of Taiwan Railway Administration (TRA), a national administration, it is more important to maximize its service capacity and equity among different service areas.

Based on this, this study aims to develop a seat allocation optimization model for reservation-based trains to simultaneously maximize efficiency and equity of a train or neighboring trains subject to train capacity, namely the single train model and the multiple train model. Where, efficiency is defined as a load ratio standing for the total passenger-km divided by total seat-km of a train/trains and equity is the squared difference between allocated seats and real demand among different origin-destination (OD) station pairs. The Single train model considers the optimum of a single train alone; while the Multiple train model simultaneously optimize the seat allocation of neighboring trains within a certain time periods (e.g., one hour) due to different stopping patterns of trains and schedule flexibility of passengers. In order to solve the proposed models, a simple weighted sum of two normalized objective functions is used and solved by genetic algorithms (GAs).

To investigate the applicability of the proposed models, a case study on the North-link Line of Taiwan Railway Administration is conducted by varying weights between efficiency and equity. The results show that when the weight of equity increases, the equity value enhances (the deviation of reserved seat from real demand decreases) at the expense of load ratio. However, even only consider the equity objective alone, the load ratio remains above 70%. Additionally, it is also found that the Multiple train model performs better than the Single train model, especially in terms of equity.

Keywords: Seat allocation, Efficiency, Equity, Genetic algorithms.
摘要 i
Abstract ii
誌謝 iii
目錄 iv
圖目錄 vi
表目錄 vii
第一章 緒論 1
1.1 研究背景與動機 1
1.2 研究目的 2
1.3 研究流程與內容 4
1.3.1 研究流程 4
1.3.2 研究流程說明 5
1.3.3 研究範圍 6
第二章 文獻回顧 8
2.1 國內鐵路訂票配位政策之研究 8
2.2 數學規劃方法相關研究 10
2.3 配位案例分析相關研究 13
第三章 模式建構 20
3.1 研究假設 20
3.2 單列車模式之建構 21
3.2.1 變數定義 21
3.2.2 模式說明 22
3.3多列車模式之建構 26
3.4 求解方法 28
3.5 小結 29
第四章 實例驗證 30
4.1 資料蒐集 30
4.2 單一列車求解 35
4.2.1單一列車求解小結 44
4.3 多列車模式求解結果 45
4.4單列車與多列車結果比較 49
4.4.1模式之正規化 49
4.4.2權重不同下之比較 50
第五章 結論與建議 54
5.1結論 54
5.2 建議 55
參考文獻 56
一、 中文文獻
白子玄(2016),預約抽籤式之鐵路訂票尋優演算法,交通大學管理學院運輸物流學程學位論文,1- 91。
李宗宴 (2010),臺鐵時刻表穩定度與效用評估,臺灣大學工學院土木工程學系碩士論文,1-127。
林瑜芳(2008),小汽車共乘公平性配對模式暨求解演算法之研究,中央大學土木工程學系碩士論文,1-85。
張涵寧(2014),考慮公平性及連續班車間需求相互不獨立之鐵路座位配置模式,成功大學交通管理科學系學位論文,1-73。
陳民祐(2012),應用資料探勘探討線上訂票乘客行為-以臺鐵西幹線為例,中興大學行銷學系所學位論文,1-91。
陳茂南(2000),航空公司網路機位庫存管理,中央大學土木工程學系博士論文,1-137。
黃壬暉 (2013),回應式鐵路車票預售策略之探討,中興大學行銷學系所學位論文,1-55。
楊仕欣(2009),鐵路列車多停站網路超額訂位之座位配置模式,成功大學交通管理科學系學位論文,1 -93。
褚志鵬,胡守任,陳正杰,陳栢睿(2015),鐵路線上訂票系統之模擬與政策分析─ 以臺鐵花東地區為例,都市交通,30(1),69-85。
蔡言宏(1999),航空公司超額訂位控制策略之研究,交通大學交通運輸研究所碩士論文,1-71。
鄭永祥、楊仕欣、李宗軒(2008),鐵路超額訂位收益模式之構建-以臺灣高鐵為例,運輸計劃季刊,37(4),431-463。
鍾志成、李治綱、賴勇成、盧麗嵩、黃笙玹、張仕龍、張恩輔、林志偉、林 蓁、蘇振維、劉昭榮(2013),2013 年臺灣鐵道容量手冊,交通部運輸研究所。
蘇振維、楊幼文、呂怡青、張益城、李宗益、鍾慧諭、鄭正元、李思葦、莊沅融、李德全、葉文雅、沈柏緯(2015),第 5 期整體運輸規劃研究系列-城際旅次特性調查及初步分析,交通部運輸研究所。

二、英文文獻
中川申吾,柴田宗典,深澤紀子(2016)“Optimization System of Resvered/Non-Reserved seating Plans for Improving Convenience and Revenue of Inter-city Express Trains” RTRT Report , 30(8), 2016.
Chang. “A Multiobjective Planning Model for Intercity Train Seat Alloction” Journal of Advanced Transportation, 38(2), 115-132.
Christofides, N. and C. Whitlock (1977). “An algorithm for two-dimensional cutting problems.” Operations Research, 25(1), 30-44.
Clausen (2010). “The off-line group seat reservation problem” European Journal of Operational Research, 207(2010), 1244-1253
Daniel E. Ho.,Kosuke Imai, Gary King ,Elizabeth A. Stuart (2007). “Matching as nonparametric preprocessing for reducing model dependence in parametric causal inference. ” Political analysis, 15(3), 199-236.
Gomory, R. E. (1958). “An algorithm for integer solutions to linear programs. Princeton IBM Mathematics Research Project. ” Techn. Report , (1).
Hsieh, K.-p. (2007). “A study of service failure magnitude, recovery attributes and postrecovery satisfaction-based on recovery disconfirmation and perceived justice”
J.Boyar,K.S.Larsen (1999) “The Seat Reservation Problem” Algorithmica, 25(199) , 403-417.
J.O Berkey and P.Wang (1987). “Two-Dimensional Finite Bin-Packing Algorithms ” The Journal of the Operation Research Society , 38(5) 423-429.
Joan Boyar, Susan Krarup, Norten N. Nielsen (2004) “Seat reservation allowing seat changes” Journal of Algorithms , 52(2004) , 169-192.
Land, A. H. and A. G. Doig (1960). “An automatic method of solving discrete programming problems.” Econometrica: Journal of the Econometric Society , 497-520.
Marcotte, O. (1985). “The cutting stock problem and integer rounding.” Mathematical Programming, 33(1) ,82-92.
Martello (1990). “Lower Bounds and Reduction Procedures for the Bin-Packing Problem ” Discrete Applied Mathematics, 28(1990) , 59-70.
Peng-Sheng You (2008) “An efficient computational approach for railway booking problems” European Journal of Operational Research, 185, 811-824.
Pratt Hetrakul, Cinzia Cirillo (2014). “A latent class choice based model system for railway optimal pricing and seat allocation” Transportation Part E ,61(2014) , 68-83.
Raja Gopalakrishnan, Narayan Rangaraj (2010) “Capacity Management on Long-Distance Passenger Trains of India Railways” Interfaces, 40(4), 291-302.
Rixen H1, Dyckhoff G, Kauhl W, Kirkpatrick CJ, Mittermayer C. (1990). “[Comparative studies on collagen expression of chondrocytes in monolayer and spheroid culture]. ” Verh Dtsch Ges Pathol, 74,365-367.
Sándor P. Fekete ,Jörg Schepers ,Jan C. van der Veen (2007). “An exact algorithm for higher-dimensional orthogonal packing.” Operations Research ,55(3) , 569-587.
Stephen Gibson (2003) “Allocation of capacity in the rail industry” Utilities Policy, 11(2003), 39-42
Sumalee, A., Tan, Z., Lam, W.H.K (2009) “Dynamic stochastic transit assignment with explicit seat allocation model”, Transportation Research Part B, 43, 895-912.
Terabe (2006). “Seat Inventory Control for Intercity Passenger Rail:How it works with Customer Statifatuon” Tokyo University of Science,Department of Civil Engineering.
Wang, P. (1983). “Two algorithms for constrained two-dimensional cutting stock problems. ” Operations Research, 31(3), 573-586.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top