捷運系統列車排程決策支援系統

A Decision Support System for Timetable Construction of Mass Rapid Transit Systems

蘇昭銘(Jau-Ming Su) ； 程培倫(Pei-Lun Cheng) ； 郭旻鑫(Ming-Shin Kuo)

《運輸計劃季刊》 30卷2期 (2001/06) Pp. 409-437

https://doi.org/10.6402/TPJ.200106.0409

摘要

捷運系統列車排程係指營運機構在現有的軌道設施、場站配置、控制系統等環境限制下，運用既有車隊規模，排定符合運量需求與其相關安全規定的班表(timetable)，班表設計良窳對於捷運系統行車安全與營運效率影響甚鉅，因此如何迅速正確產製一份符合需求量變化與安全規定的班表，即為營運機構提升系統績效之利器。本研究旨在結合數學規劃軟體與電腦技術，構建捷運系統列車排程決策支援系統，透過模式庫最佳化調整衝突功能排定班表，該系統將可反映出不同列車數量、車站數與尖離峰增減班車之異動情形，對於提高行車安全與提升班表之可靠性均具有顯著效益。經以台北捷運系統淡水線為實例研究對象分析後，發現本系統產製最終班表時間僅需約210秒，且不論在班距符合比例、班距變動幅度或班距穩定度上均較具實務經驗專家以人工方式所排定班表與過去研究為佳。

關鍵字

捷運系統 ； 列車排程 ； 班表 ； 決策支援系統

並列摘要

Timetable construction of mass rapid transit systems refers to the process of creating a time table within the existing constraints-such as the rail facilities, station locations, the control system, and the fleet sizes-faced by the operating organization in order to meet the transportation demand and safety requirement. MRTS' safety and transportation efficiency is directly impacted by the optimality of a timetable. Therefore, to the operating organization, the ability to quickly develop an optimal timetable becomes a tool to increase the system's efficiency. The purpose of this research is to integrate mathematical programs and computer technology to develop the decision support system(DSS). In addition to developing the most effective timetable, the system can also show the number of different cars, stations and peak/off peak hour adjustment. This system can increase operation safety and the reliability of the timetable. This study use the Tamshui Line in Taipei for implementation of the DSS. Results show that it takes only 210 seconds to develop an optimal timetable. Also, results show that the ratio, the magnitude of adjustment, and the stability of time-distance are better than past studies.

並列關鍵字

Mass rapid transit systems ； Vehicle scheduling ； Timetable ； Decision support system

參考文獻

Crainic, T. G.Roy, J.(1988).OR Tools for Tactical Freight Transportation Planning.European Journal of Operational Research.33

Dejan, JovanovicHarket, Patrick T.(1991).Tactical Scheduling of Rail Operations: The SCAN I System.Transportation Science.25(1)

Dubois, DidierFargier, HelenePrade, Henri(1995).Fuzzy Constraints in Job-shop Scheduling.Journal of Intelligent Manufacturing.6

Hallowell, Susan F.Harker, Patrick T.(1998).Predicting ON-time Performance in Scheduled Operations: Methodology and Application to Train Scheduling.Transportation Research, A.32(4)

Higgins, A.Kozan, E.Ferreira, L.(1996).Optimal Scheduling of Trains on a Single Line Track.Transportation Research, B.30(2)