题名

應用雙層次規劃於高速鐵路列車服務設計之研究

并列篇名

A Bilevel Programming Model for Planning High Speed Rail Service

DOI

10.6402/TPJ.200203.0095

作者

李治綱(Chi-Kang Lee)；謝汶進(Wen-Jin Hsieh)

关键词

高速鐵路 ； 列車服務設計 ； 雙層式規劃 ； High-speed rail ； Train service planning ； Bi-level programming

期刊名称

運輸計劃季刊

卷期/出版年月

31卷1期（2002 / 03 / 30）

页次

95 - 119

内容语文

繁體中文
中文摘要

本研究應用雙層次數學規劃建構鐵路列車服務設計模式，並對台灣高速鐵路之個案範例進行測試，以反映模式之功能與特性。對於高速鐵路營運者而言，服務設計之過程需要了解旅客對於其服務方式之可能反應，期能選取對營運績效最好之服務計畫。對於旅行者而言，通常只在現行之鐵路運輸服務中做選擇，並不思考其行為對鐵路營運者之影響。因此，本文以雙層次規劃反映營運者與旅客之不同觀點與關係；其中，旅客選擇之列車需求模式為列車服務設計模式之下層問題，營運者之列車服務選擇為上層問題。下層次問題中之旅行成本受到上層問題中列車服務變數之影響，上層次問題中營運績效受到下層次問題中服務選擇之影響。本研究以敏感度分析為基礎之演算法來求解雙層次規劃問題，最後並利用範例詳盡地說明模式與求解方法之適用性。
英文摘要

The paper presents a service design model for Taiwan high-speed rail. The modeling framework explicitly considers both the passenger's and the operator's viewpoints in a bi-level program. The demand model of passenger's service choice is the lower level problem, and the supply model of operator's service planning is the upper level problem. The passenger's choice is to estimate the train demand for each service type. The service design problem aims to choose the stop pattern and frequency of train service. The sensitivity analysis-based algorithm is used to solve the bi-level problem. In addition, the proposed model is tested with the practical data of Taiwan high-speed rail, to show the effectiveness of the model.
主题分类 工程學 > 交通運輸工程
社會科學 > 管理學
参考文献
  1. 謝汶進 Hsieh, Wen-Jin李治綱 Lee, Chi-Kang(2001)。高速鐵路列車需求模式之研究。運輸計劃 Transportation Planning Journal，30(1)
    連結：
  2. Assad, A. A.(1980).Models for Rail Transportation.Transportation Research, A,14(1/ 2)
  3. Assad, A. A.(1980).Modelling of Rail Networks: Toward a Routing/ Makeup Model.Transportation Research, B,14
  4. Bard, F. B.(1998).Practical Bilevel Optimization: Algorithms and Applications.AA Dordrecht, The Netherlands:Kluwer Academic Publisher.
  5. Bell, M. G. H.Iida, Y.(1997).Transportation Network Analysis.U. S. A.:John Wiley ＆ Sons, Inc..
  6. Ben-Ayed, O.Blair, C. E.(1990).Computational Difficulties of Bilevel Linear Programming.Operations Research,38
  7. Ben-Ayed, O.Boyce, D. E.Blair, III C. E.(1988).A General Bilevel Linear Programming Formulation of the Network Design Problem.Transportation Research B,22(4)
  8. Bussieck, M. R.Kreuzer, P.Zimmermann, U. T.(1996).Optimal Line for Railway System.European Journal of Operational Research,96(3)
  9. Claessens, M. T.(1994).COMPRAIL'94.
  10. Fiacco, A. V.(1983).Introduction to Sensitivity and Stability Analysis in Nonlinear Programming.New York:Academic Press.
  11. Garfinkel, R. S.Nemhauser, G. L.(1972).Integer Programming.John Wiley ＆ Sons, Inc..
  12. Hooghiemstra, J. S.(1996).Computers in Railway V, Vol. 1.Southampton, U. K.:Computational Mechanics Publications.
  13. Keaton, M. H.(1992).Designing Railroad Operating Plans: A Dual Adjustment Method for Implementing Lagrangian Relaxation.Transportation Science,26(4)
  14. Keaton, M. H.(1989).Designing Optimal Railroad Operating Plans: Lagrangian Relaxation and a Heuristic Approaches.Transportation Research, B,23(6)
  15. Searle, S. R.(1971).Linear Models.New York:Wiley.
  16. Sone, S.(1992).COMPRAIL '92.
  17. Tobin, R. L.Friesz, T.(1988).Sensitivity Analysis for Equilibrium Network Flow.Transportation Science,22(4)
  18. Wu, J. H.Florian, M.Marcotte, P.(1994).Transit Equilibrium Assignment: Model and Solution Algorithms.Transportation Science,28(3)
  19. Yang, H.Bell, M. G. H.(1998).Models and Algorithms for Road Network Design: A Review and Some New Developments.Transport Review,18(3)
  20. Yu, J. C.Lall, U.(1985).A System/ Route Optimization Model for Minimizing Urban Transit Operating Deficits.Transportation Research Record,1013
  21. 交通部高速鐵路工程籌備處(1993)。高速鐵路營運績效之研究。交通部高速鐵路工程籌備處。
  22. 沈進成 Shen, Ching-Cheng(1996)。高速鐵路系統最適停站方式之研究。國立成功大學。
  23. 卓訓榮 Cho, Hsun-Jung(1992)。最短距離與廣義反矩陣敏感性分析方法之比較。運輸計劃 Transportation Planning Journal，21(1)
  24. 卓訓榮 Cho, Hsun-Jung羅仕京 Lo, Shih-Ching(1999)。以廣義反矩陣的特性推導路徑非負流量之研究。運輸學刊 Journal of the Chinese Institute of Transportation，11(2)
  25. 蕭銘雄(1997)。考慮活動與旅運的旅行時間價值研究。國立成功大學交通管理科學研究所。
  26. 韓復華 Han, Fu-Hwa(1987).Assessment of Transfer Penalty to Bus Riders in Taipei: A Disaggregate Demand Modeling Approach.Transportation Research Record,1139
被引用次数
  1. 林誌銘、王晉元(2007)。應用基因演算法於捷運列車運行計畫之研究。運輸計劃，36(1)，115-145。
  2. 宋同正、何舒軒(2014)。綜論服務設計學術研究發展。設計學報，19(2)，45-66。
  3. 鍾志成、張學孔、孫千山(2013)。城際客運鐵路之列車停站與列車服務計畫決策支援系統─以臺灣高鐵為例。運輸計劃季刊，42(1)，39-64。
print cancel