高速鐵路運輸與其他運輸模式之最大不同，在於運行速度快、可滿足同時運輸眾多旅客，以及嚴格的定時運行性，也就是列車要依時刻表來運行不能誤點或提早。而臺灣高速鐵路每日平均載客量達10萬人次、假日達16萬人次以上，每當遇到異常狀況及災害時，所需面對之運行狀態及延誤時間、災損情況、旅客疏散救援、運轉調度，以及搶修復原動作等，皆需要當時即時之列車運行相關資訊，因此，如何協助列車調度指令員快速恢復正常時刻表的方法，為本論文研究的重點。
近年來，日本、歐美相關學術研究單位，積極研發新世代行車控制系統，主要目的是強化列車調度功能，在事故發生時造成的時刻表混亂，可使用電腦自動進行運轉整理，立即提供預測結果，希望能和有豐富經驗的列車控制員想要做到的結果相近，以達輔助或教育新進列車控制員的效果。
為解決這個問題，本研究首先應用歐系高鐵行之有年的最佳化技術，設計出台灣高鐵的時刻表，與現行時刻表技術不同處，在於現行做法為移植日本新幹線系統，未考慮列車從基地調度等問題，本研究之最佳化模式除可產生實際時刻表外，也可考慮將來新設車站等延伸因素；其次，本研究以此時刻表為基底資料，結合智慧型代理人技術，藉由高鐵系統實際運作參數，設計輔助行控中心、列車駕駛、基地列車管理員之間的溝通模式與系統，使得台灣高鐵在緊時事故發生時得以妥善安排列車調度，最後並驗證產生的時刻表與代理人溝通訊息，期望能強化台灣高鐵緊急事故應變的能力。

關鍵字：時刻表、列車計畫、時刻改正、波動計畫、交叉時隔時分、運轉時隔、
列車自動路徑設定、固定列車間隔、最佳化技術、代理人技術。

As more and more governments are planning or constructing high-speed rail (HSR) systems, the central control mechanism of such systems, i.e., train timetables, should be investigated more in order to cope with various disturbances due to a disaster. Several optimization-based approaches have been successfully utilized for generating stable and reliable train timetables; however, few researchers have considered train circulation issues, especially for HSR systems, even though it could be such a way to reschedule the timetable against disturbances. This research proposed a scheduling optimization model that has the capability to accommodate not only basic requirements but train circulation as well for Taiwan HSR system. The intelligent agent technology was integrated with the optimization model proposed, so that the communication between train drivers, the control center, and the depot managers can be formalized and managed. Actions that can be taken to mitigate the impact of a disaster can be predicted. With proper enhancement, the proposed model could be a good simulation tool to help predict the effect of disruptions on the timetable without doing real experiments.

Key words: Timetables; Trainset utilization; Timetable correction; Timetable fluctuation; Timetable crossover; Train headway; Auto train route setting; Notch; Optimization; Intelligent agents.

1. Alexander P., Lars B., Jadex User Guide, Distributed Systems Group, University of Hamburg, Germany, p. 55, June 2007.
2. ARDUN, J. P., Ni, J. (2005), “French TGV network development,” Japan Railway & Transport Review, 40, pp. 22-28.
3. Carey, M. and Lockwood, D. (1995), “A model, algorithms and strategy for train pathing,” Journal of the Operational Research Society, Vol. 46, pp. 988-1005.
4. Carey, M. and Crawford, I. (2007), “Scheduling trains on a network of busy complex stations,” Transportation Research Part B, Vol. 4, pp. 159-178.
5. Cheng Y.H., (2011),“Railway-Controller-Perceived Competence in Incidents and Accidents,”Ergonomics,Vol.54,No.12,pp1130-1146
6. Chiu, C. K. et.all. (2002). A Constraint-Based Interactive Train Rescheduling Tool. Kluwer Journal Academic Publishers. Vol. 7, pp 167–198,2002
7. Firdausiyah, N., Lin, C.Y., Ho, T.W., Chen, T.C., and Chou, C.C. (2013), “Timetables Optimization Design Considering Train Circulation and Disturbances for Taiwan High-Speed Rail System,” 92nd Annual Meeting, TRB, Washington, D.C., USA.
8. Fornarino, C., (2009). ILOG : ottimizzazione e pianificazione. (Shown at IMPACT: smart SOA conference. Milano, June 17th 2009).
9. Higgings, A., Kozan, E. and Ferreira, L. (1996), “Heuristic techniques for single line train scheduling,” Journal of Heuristics, Vol. 3, pp. 43-62.
10. Huisman, D., Kroon, L. G., Lentink, R. M, Vromans, M. J. C. M. (2005). Operations research in passenger railway transportation. Statistical Neerlandica, 59(4), 467–497.
11. Jen-Yen Chen, “FIPA Communicative Acts (CA),” class notes for SE6007, Department of Computer Science and Information Engineering, National Central University,2011.
12. Jen-Yen Chen, “FIPA Interaction Protocol,” class notes for SE6007, Department of Computer Science and Information Engineering, National Central University, 2011.
13. Kraay, D. and Harker, P. (1995), “Real-time scheduling of freight railroads,” Transportation Research Part B, Vol. 29, No. 3, pp. 213-229.
14. Kroon, L. G., Dekker, R. and Vromans, M. J. C. M., (2007), “Cyclic railway timetabling: a stochastic optimization approach,” Lecture Notes in Computer Science, 4359, pp. 41-66.
15. Lai, Y.C. and Barkan, C.P.L. (2011). “Comprehensive Decision Support Framework for Strategic Railway Capacity Planning,” Journal of Transportation Engineering, 137(10), pp. 738-749.
16. Lai, Y.C. and Huang, P.W. (2012). “High-Speed Route Improvement Optimizer,” Transportation Research Record, No. 2289, pp. 18-23.
17. Lee, Yusin. & Chuen-Yih Chen. (2009). A heuristic for the train pathing and Timetabling problem Transportation Research Part B 43 ,pp837-861,2009
18. Mess, A.I. (1991). Railway scheduling by network optimization. Mathematical and Computer Modelling. Vol. 15, pp 33-42,1991
19. Nielsen,L.K. and Maroti,G.:”Disruption management of rolling stock in passenger railway transportation,” ERIM report Series Research in Management,Erasmus Research Institute of Management, Erasmus University Rotterdam, ERS-2009-046-LIS,2009,http://repub.cur.nl/res/pub/16657/
20. Platon, E., Mamei, M.,Sabouret, N., Honiden,S., and H. Van Dyke Parunak, “Mechanisms for Environments in Multi-agent Systems: Survey and Opportunities”, Autonomous Agents and Multi-Agent Systems, vol. 14, no. 1, pp.31-47, 2007.
21. Salido, M. & Federico, B. (2009). Mathematical solutions for solving periodic railway transportation. Mathematical Problems in Engineering, Article ID 728916,Volume 2009
22. Takano, M. et al.: Computer Assisting System to Propose and Evaluate Train-Rescheduling with a Function of Passenger-Path Allocation , Proc. of J-Rail, 2003
23. Telecom Italia Lab, “Jade” [online]. Available: http://jade.tilab.com/index.html
24. W3C, “OWL 2 Web Ontology Language Primer.” [Online]. Available: http://www.w3.org/TR/owl2-primer/
25. Wikipedia, “Belief–desire–intention software model.” [Online]. Available: http://en.wikipedia.org/wiki/Belief%E2%80%93desire%E2%80%93intention_software_model.
26. Wikipedia, “Entity–relationship model.” [Online]. Available: http://en.wikipedia.org/wiki/Entity-relationship_model.
27. Zhou, X. and Zhong, M. (2005), “Bicriteria train scheduling for high-speed passenger railroad planning applications,” European Journal of Operational Research, Vol. 167, pp. 752-771.
28. 八木誠：無線通訊式ATC（SPARCS）,第14回鉄道技術連合シンポジウム,2007
29. 小林里紗,家田仁:「利用者の利便性から見非常時の運転整理ダイヤの評価」,第7回鉄道連合シンポジウム,pp.379-382,2000
30. 中村達也:「軌道回路を伝送媒体とする高速デジタル情報伝送」京三サーキュラー,2007.5
31. 日本日立製作所,次世代の交通インフラを築く
32. 日本信号鉄道信号開発部 開発2G SPARCS講習会 第2回 SPARCS無線機,2008
33. 今野信三:無線通訊式列車控制の導入,電學誌,p.549-552,130卷8號,2010年<日本信号技報 VOL.36 ,No.1,2012
34. 化生順治:「鉄道技術の展開コムトラックの開発―より安全で正確な運転管理システムの實現をめさして」、鉄道車両と技術,Vol.9.No.10-12,2003
35. 化生順治:The COMTRAC computer aided traffic control system and the second Control Center for the Tokaido-Sanyo Shinkansen:International IRCA/UIC Railway Seminar July 1999
36. 北原文夫:「自律分散型列車運行管理システム」、電気学会誌、Vol.119,No.2,1999
37. 安本高典,大知史,永吉申作,中島正貴車両運用計画システムの開発―到着予想に基づくダイヤ乱れへの対応―,第46回鉄道サイバネ・シンボジウム論文集,論文番号540,2009
38. 江崎昭:「輸送の安全から見た鉄道史」、グランプリ出版,1998
39. 列車ダイヤ研究会:「列車ダイヤと運行管理」,成山堂局,Vol.5,2008
40. 列車ダイヤ研究会:「列車ダイヤと運行管理」,成山堂局,Vol.6,No.78,2008
41. 列車ダイヤ研究会:「列車ダイヤと運行管理」,成山堂書局,Vol.11,No.198,2008
42. 有澤太一:JR東日本ATOS導入のあらまし,鉄道ピクトリアル,Vol.57,No.9,pp52-57,2007
43. 阪田貞之:「列車ダイヤのはなし」,中公新書,1964
44. 呂則信,『軌道電力機車技術』,科技圖書,2006.4
45. 佐藤達広,江口俊宏,村田智洋：「GA・ヒューリスティック融合スケジューリング方式一車両転線計画の作成」,情報処理学会人工生命とその応用シンポジウム,1997
46. 林永峰 (2007) “A Study on Agent Communication over the Semantic Web” 博士論文, 國立中央大學資訊工程學系, 桃園, 台灣,2007
47. 林廷原 (2012) “使用JADEX 開發代理人系統 Using JADEX to Develop an Agent System” 碩士論文,國立中央大學資訊工程學系, 桃園, 台灣,2012
48. 岩本孝雄:「東京圈輸送管理システム「AT0S」が稼動」、JRガゼット、Vol.55.No3.,1997
49. 何庭武、陳德哲、周建成(2014), “應用智慧型代理人技術於台灣高鐵列車緊急事故調度研究,” 中華民國運輸學會103年學術論文國際研討會，南投，台灣.
50. 周建成,陳德哲,”台灣南北高速鐵路BOT案與資產管理整合之探討,” 中華道路季刊,vol49,No.1,pp19-30,2010.04
51. 松本雅行:無線利用の列車控制システム(JRTC)の規格化,鐵道と電氣技術Vol.18,No.7,pp.46-50,2007
52. 青柳宗之:デジタル列車無線を使用した代用保安用のATCの開發,JREA,　Vol.48,No.5,pp.12-16,2005
53. 高鐵的營運事故—以茂林地震為例, 科學發展 2011年12月，468期 鄭永祥
54. 高鐵售票通路及營收管理之應用, 專題演講 at 中央大學土木學系(2013) 鄭永祥
55. 長崎祐作,古関隆章: 都市近郊鉄道における運転整理案の作成と評価・電気鉄道研究会,TER-02-63,2002
56. 畑崎直紀：北京地下鉄15号線CBTC開業,日本信号技報 VOL.36 No.1, 2012
57. 宮脇俊三(編): 「時刻表でたどる鉄道史」,JTBキャンブックス,JTB,1998
58. 宮下創:「電光石火のダイヤ改正」,運転協会誌,45巻1号,pp.39-43,2003.1日本鉄道運転協会
59. 栗田晃,八木誠：無線通訊式ATC（SPARCS）,第14回鉄道技術連合シンポジウム,2007
60. 荻原浩史,栗田晃,畑崎直紀：北京地下鉄15号線CBTC開業,日本信号技報 VOL.36 No.1 ,2012
61. 新井衛：無線測距式CBTCシステム 車上裝置の開發,第42回鐵道サイバネ・シンポジウム,論文523,2005
62. 電気学会・鉄道における運行計画・運行管理業務高度化に関する調查專門委員會(編):鉄道ダイヤ回復の技術,オーム社,pp.41,2010
63. 富井規雄,周利剣,福村直登：「確率的局所探索とPERTを組み合わせた駅構内入換計画作成アルゴリズム」,電学論,Vol．119－C,No．3,1999．
64. 富井規雄: ダイヤの乱れを克服するー鉄道の運行管理システムの現狀と今後, 情報処理,Vol.44,No.8,2003
65. 富井規雄,田代善昭,田部典之,平井 力,村木国滿:利用者の不滿を最小にする列車運転整理案作成アルゴリズム, 情報処理学会第46回数理モデル化と問題解決研究發表會,2003-MPS-46(11),2003
66. 富井規雄(編)：「鉄道ダイヤのひみつ」,Vol.3,No.15,成山堂,2006
67. 富井規雄(編)：「鉄道ダイヤのひみつ」,Vol.5,No.137,成山堂,2006
68. 富井規雄(編)：「鉄道ダイヤ回復の技術」,Vol.1,No.8,オーム社,2010
69. 富井規雄(編)：「鉄道ダイヤ回復の技術」,Vol.7,No.113,オ-ム社,2010
70. 富井規雄(編): 「 鉄道ダイヤのつくりかた」,Vol.2,No.34,オーム社,2012
71. 富井規雄(編): 「 鉄道ダイヤのつくりかた」,Vol.2,No.38,オーム社,2012
72. 富井規雄(編): 「 鉄道ダイヤのつくりかた」,Vol.3,No.43,オーム社,2012
73. 富井規雄：「定時運行の科学」,成山堂書店,近刊,2013
74. 鉄道図書刊会 鉄道 57卷9号,pp18-24,2007.9
75. 鉄道図書刊行会,鉄道ビクトリアル57巻9号,pp.18-24.2007.9
76. 葛西隆也:RS-ATC(東北、上越新幹線の無線ATC),鐵道電氣技術Vol.22,No.01,pp.19-24,2011