請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/78062
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 賴勇成(Yung-Cheng Lai) | |
dc.contributor.author | Guei-Hao Chen | en |
dc.contributor.author | 陳桂豪 | zh_TW |
dc.date.accessioned | 2021-07-11T14:41:04Z | - |
dc.date.available | 2021-10-25 | |
dc.date.copyright | 2016-10-25 | |
dc.date.issued | 2016 | |
dc.date.submitted | 2016-08-24 | |
dc.identifier.citation | Borndörfer, R., Grötschel, M. and Pfetsch, M. E. 2008. Models for Line Planning in Public Transport. Computer-aided Systems in Public Transport 600: 363–378.
Borndörfer, R., Grötschel, M. and Pfetsch, M. E. 2007. A Column-Generation Approach to Line Planning in Public Transport. Transportation Science 41(1): 123–132. Borndörfer, R. and Pfetsch, M. E. 2005. Routing in Line Planning for Public Transportation. Operations Research Proceedings 2005: 405–410. Bussieck, M. R., Lindner, T. and Lubbecke, M. E. 2004. A fast algorithm for near cost optimal line plans. Mathematical Methods of Operation Research 59: 205–220. Bussieck, M. R., Kreuzer, P. and Zimmermann, U. T. 1996. Optimal lines for railway systems. European Journal of Operation Research 96(1): 54–63. Chou, Y. H. and Huang, L. C. 2002. Design of route service pattern for MRT system. Transportation Planning Journal 31(2): 323–360. Claessens, M. T. 1994. A mathematical programming model to determine a set of operation lines at minimal costs. Transactions on the Built Environment 7: 117–123. Claessens, M. T., Van Dijk, N. M. and Zwaneveld, P. J. 1998. Cost optimal allocation of rail passenger lines. European Journal of Operation Research 110(1998): 474–489. Goossens, J. H. M., Van Hoesel, S. P. M. and Kroon, L. G. 2006. On solving multi-type railway line planning problems. European Journal of Operation Research 168(2): 403–424. Goossens, J. H. M., Van Hoesel, S. P. M. and Kroon, L. G. 2004. A branch-and-cut approach for solving railway line-planning problems. Transportation Science 38(3): 379–393. Huang, T. S., Chen, T. Y., Chen, Y. H., Wang, M. H., Wang, M. T., Chang, T. Y. and Chen, P. F. 2006. Evaluation of the Fare Formula and Planning on the Pricing Strategies for Taiwan Railway Administration. Institute of Transportation, Ministry of Transportation and Communications. Kaspi, M. and Raviv, T. 2013. Service-Oriented Line Planning and Timetabling for Passenger Trains. Transportation Science 47(3): 295–311. Nachtigall, K. and Jerosch, K. 2008. Simultaneous Network Line Planning and Traffic Assignment. 8th Workshop on Algorithm for Transportation Modeling, Optimization, and Systems. Schöbel, A. and Scholl, S. 2004. Line Planning with Minimal Transfers. Institut fur Numerische und Angewandte Mathematik Georg–August Universitat Gottingen. Schöbel, A. 2012. Line planning in public transportation: models and methods. OR Spectrum 34: 491–510. Torres, L. M., Torres, R., Borndörfer, R. and Pfetsch, M. E. 2008. On the planning problem in tree networks. ZIB-Report 08–52. Torres, L. M., Torres, R., Borndörfer, R. and Pfetsch, M. E. 2008. Line planning on paths and tree networks with application to the Quito Trolebus system. 8th Workshop on Algorithm for Transportation Modeling, Optimization, and Systems. Vuchic, V. R. 2005. Urban Transit: operations, planning, and economics. Wang, L., Jia, L. M., Qin, Y., Xu, J. and M, W. T. 2011. A two-layer optimization model for high-speed railway line planning. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering) 12(12): 902–912. Taiwan Railway Administration (TRA). 2014. Annual Report of TRA. Taiwan Railway Administration. 交通部運輸研究所 (Institute of Transportation, IOT). 2013. 交通建設計畫經濟效益評估手冊. 交通部運輸研究所 | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/78062 | - |
dc.description.abstract | 傳統鐵路長期以來一直是國內交通運輸的主幹之一,為因應旅客需求的變化,鐵路系統應定期檢視營運路線規劃。一般來說,營運路線規劃課題之目標大致可區分為營運者導向與使用者導向兩大類。在營運者導向層面,其決策目標通常以最小化系統營運所需的成本為依歸,並考量軌道容量、服務需求等限制。在使用者導向方面,通常以旅客之乘車時間最小化為目標建立數學模式,並對轉乘旅客給予懲罰值。過往研究鮮少同時將營運者導向與使用者導向納入決策模式的考量之中。此外,其考慮之營運成本因子主要偏向營運路線之固定與變動成本,並未考慮列車承載率在各路段是否高於ㄧ定的水平。而列車承載率的高低恰好可作為營運業者是否妥善利用運能的績效指標之一,因此本研究除了同時考慮營運者與使用者面相之外也將承載率一併納入決策模式中。
回顧過往文獻,在規劃營運路線時,欲輸入模式的資料皆已包含可行之營運路線與其起訖點,並從給定之集合中進行選擇,而後續的機廠設置也依據營運路線起訖之分佈來進行配置。然而,針對台灣的環島鐵路系統而言,有關營運路線的規劃需先決定端點車站的數量與位置,營運路線之起訖反而成為重要之決策因子。基於此點考量,本研究以多元物流網路建立ㄧ數學模式,以最小化營運者成本、使用者成本與未使用之運能為目標,欲以台灣的環狀鐵路路網為背景規劃出系統營運路線所需的起訖與數量,並同時決定其初步的服務頻率。此外,為了提升求解效率,本研究亦以數學模式為基礎發展出啟發式演算法,透過預先生成潛力路線之集合再從中進行最佳化選定的機制,來加速求解流程。案例分析之結果證實所決策之營運路線起訖與旅客流指派可作為長期鐵路建設發展的規劃參考。 | zh_TW |
dc.description.abstract | Line planning is one of the crucial procedure in railway operational planning process. Based on the passenger demand, this procedure aims to design appropriate routes and preliminary frequencies of services. Most of past studies on this subject considered only operating cost in terms of operators or transportation costs in terms of passengers. Few studies did combine both types of costs but did not closely check the match between the supply and demand across all segments. This research develops a multi-commodity flow model to determine a set of optimal service lines for a railway system by minimizing the operating cost, transportation cost, and loss in opportunity cost (due to empty seats). To enhance the solution efficiency, a solution algorithm was also developed to facilitate the solution process by separating the process of forming potential lines and the process of choosing the optimal set of service lines. Results of case studies suggest that the proposed models can identify the optimal lines and optimal passenger assignment. Using this line planning optimization process can help TRA design optimal lines corresponding to demand. | en |
dc.description.provenance | Made available in DSpace on 2021-07-11T14:41:04Z (GMT). No. of bitstreams: 1 ntu-105-R03521505-1.pdf: 3725403 bytes, checksum: a25d20774a60d6e59cef77af4c61fa99 (MD5) Previous issue date: 2016 | en |
dc.description.tableofcontents | 口試委員審定書 I
致謝 II 摘要 III ABSTRACT IV LIST OF FIGURES VII LIST OF TABLES IX CHAPTER 1 INTRODUCTION 1 1.1 Background 1 1.2 Research Objectives 2 1.3 Contribution Summary 2 1.4 Thesis Organization 3 CHAPTER 2 LITERATURE REVIEW 5 2.1 Properties of Lines 5 2.2 Objective of Line Planning Problem 6 2.3 Summary of Literature Review 10 CHAPTER 3 Methodology 13 3.1 Problem Statement 13 3.2 Optimization Framework 15 3.3 Network Construction 16 3.4 Line Planning Optimization Model 19 3.4.1 Objective Function 23 3.4.2 Train Flow Constraints 24 3.4.3 Passenger Flow Constraints 25 3.4.4 Constraints on Operation 26 3.4.5 Variable Domain 27 3.5 Extension Model 27 3.6 Concept of Solution Algorithm 30 3.7 Modified MIP Model for the Iterative Solution Process 31 3.8 Iterative Solution Process 36 CHAPTER 4 CASE STUDY 44 4.1 Case I: Network with 17 Stations 44 4.2 Case II: Network with 53 Stations That Considers Depot Locations 61 4.3 Case III: Network with 53 Stations That Does not Consider Depot Locations 79 4.4 Sensitivity Analysis 88 CHAPTER 5 CONCLUSION AND FUTURE Research 91 5.1 Conclusions 92 5.2 Future Research 93 REFERENCES 95 | |
dc.language.iso | en | |
dc.title | 以多元物流模式最佳化鐵路系統營運路線 | zh_TW |
dc.title | Optimization of Railway Line Planning Process
using Multi-Commodity Flow Model | en |
dc.type | Thesis | |
dc.date.schoolyear | 104-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 黃奎隆(Kwei-Long Huang),鍾志成(Jyh-Cherng Jong),張恩輔(En-Fu Chang),黃笙玹(Sheng-Hsuan Huang) | |
dc.subject.keyword | 鐵路運輸,營運路線規劃,多元物流模式,混合整數規劃,啟發式演算法, | zh_TW |
dc.subject.keyword | Rail Transportation,Line Planning,Multi-Commodity Flow Model,Mixed Integer Programming,Solution Algorithm, | en |
dc.relation.page | 97 | |
dc.identifier.doi | 10.6342/NTU201603553 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2016-08-25 | |
dc.contributor.author-college | 工學院 | zh_TW |
dc.contributor.author-dept | 土木工程學研究所 | zh_TW |
顯示於系所單位: | 土木工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-105-R03521505-1.pdf 目前未授權公開取用 | 3.64 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。