本論文提出最佳化相鄰站間號誌佈設與運行速度碼組合的方法，以輔助高運量捷運固定閉塞區間號誌系統的設計與運轉，使列車運轉於尖峰與離峰狀況下有最小的耗能。
首先預先調整列車的速限，以避免超過線形速限，同時也刪去不必要的速度變化，以提升旅客的舒適性。其次，運用等號誌區間的理論，考量坡度、最小班距與平均速度的限制，藉由基因演算法決定等距閉塞區間號誌段的最短長度、速度碼與號誌段的佈設位置。在不同號誌燈數、號誌段數目與號誌佈設位置下，符合加速度與急衝率限制的要求，執行車站間的單一列車性能模擬，以求得班距、平均速度、旅程耗能與最大功率等數據。同時利用啟引式搜尋與動態規劃法找尋最省能的運行速度碼。在最大運量所設計的號誌佈設與運行速度碼下，利用固定性能指標與平均速度下限，以及利用基因演算法協調耗能與平均速度兩者間的平衡。經由本文研究與討論，將可作為評估與設計號誌系統省能的參考。

This dissertation presents an approach for assisting the design of fixed-block signaling system of mass rapid transit systems by optimizing the block-layout and running speed codes of signaling blocks between neighboring stations. The objective is to achieve minimum energy consumption while maintaining maximum train capacity. Simultaneously, the performance index is used to determine strategies of train operation for energy saving under normal operation.
First, this approach pre-adjusts the running speed limit of trains to avoid over-speeding on an alignment. At the same time, it also shaves off unnecessary speed change to improve passenger comfort. The concept of equi-block signaling system is used to design the block-layout of signaling systems.
Second, considering the effect of gradients and limits of minimum headway of automatic train operation system and train average speed, this dissertation applies the genetic algorithm to determine the shortest length, speed codes and positions of signaling blocks.
Third, running dynamics of a single train between neighboring stations is simulated based on a signaling system of mass rapid transit system with different aspects, positions and number of signaling blocks through acceleration and jerk limits.
Fourth, a heuristic search is used to seek out the combination of train running speed code of each signaling block for energy saving. Dynamic programming is then used to search the optimal combination of train running speed code of each signaling block for saving energy and reducing the peak power on different aspects and number of signaling blocks.
Finally, the approach of performance index is presented to determine strategies of train operation under normal operation for energy saving, based on the design of block-layout and running speed codes under maximum train capacity.
This research is expected to be a reference for estimating and designing the signaling system of mass rapid transit system.

[1] 臺北市政府捷運工程局網站，http://www.dorts.gov.tw/，九十三年十一月二十四日。
[2] Gill, D. C. and C. J. Goodman, ‘Computer-based Optimisation Techniques for Mass Transit Railway Signalling Design,’ IEE Proceedings - B, Vol. 139, No. 3, pp. 261-275, May (1992).
[3] Chang, C. S. and D. Du, ‘Improved Optimisation Method Using Genetic Algorithm for Mass Transit Signalling Block-layout Design,’ IEE Proceedings - Electric Power Applications, Vol. 145, No. 3, pp. 266-272, May (1998).
[4] Uher, R. A., ‘Opportunities for Energy Cost Reduction on Rail Transit Systems,’ Proceedings of 1986 IEEE/ASME Joint Rail Conference, pp. 48-65, (1986).
[5] Uher, R. A., ‘Rail Traction Energy Management Model,’ Computers in Railway Operations, pp. 39-60, (1987).
[6] Chang, C. S. and S. S. Sim, ‘Optimising Train Movements Through Coast Control Using Genetic Algorithms,’ IEE Proceedings - Electric Power Applications, Vol. 144, No. 1, pp. 65-73, January (1997).
[7] Hwang, H. S., ‘Control Strategy for Optimal Compromise between Trip Time and Energy Consumption in a High-Speed Railway,’ IEEE Transactions on Systems, Man, and Cybernetics–Part A: Systems and Humans, Vol. 28, No. 6, pp. 791-802, November (1998).
[8] Chang, C. S. et al., ‘Pareto-optimal Set Based Multiobjective Tuning of Fuzzy Automatic Train Operation for Mass Transit System,’ IEE Proceedings - Electric Power Applications, Vol. 146, No. 5, pp. 577-583, September (1999).
[9] Chang, C. S. and D. Y. Xu, ‘Differential Evolution Based Tuning of Fuzzy Automatic Train Operation for Mass Rapid Transit System,’ IEE Proceedings - Electric Power Applications, Vol. 147, No. 3, pp.206-212, May (2000).
[10] Khmelnitsky, E., ‘On an Optimal Control Problem of Train Operation,’ IEEE Transactions on Automatic Control, Vol. 45, No. 7, pp.1257-1266, July (2000).
[11] 段英明，「捷運號誌系統概論」，捷運電聯車號誌系統研習班講義，車輛工業人才培訓計畫，經濟部工業局，民國八十三年十月五日至七日。
[12] 王啟彬，「捷運控制系統施工技術及設備考察心得報告」，台北市政府捷運工程局機電系統訓練講義。
[13] 鄧淇，「行車控制中心簡介」，捷運電聯車號誌系統研習班講義，車輛工業人才培訓計畫，經濟部工業局，民國八十三年十月五日至七日。
[14] 陳鼎漢，「閉塞號誌設計理念」，捷運技術，第五期，民國八十年八月二十三日。
[15] Nock, O. S. et al., Railway Signalling: A Treatiose on the Recent Practice of British Railways, A & C Black Limited, UK, (1980).
[16] Leach, M., Railway Control Systems, A & C Black Limited, UK, (1991).
[17] Takeshi, K. and H. Nakamura, ‘Automatic Train Protection System Depending on Data Oriented Control Method,’ Proceedings of 1993 IEEE/ASME Joint Rail Conference, pp. 51-57, (1993).
[18] Hill, R. J., ‘Electric Railway Traction Part 4: Signalling and Interlockings,’ Power Engineering Journal, Vol. 9, No. 4, pp. 201-206, August, (1995).
[19] Gen, M. and R. Cheng, Genetic Algorithms and Engineering Design, John Wiley & Sons, (1997).
[20] Hanselman, D. and Littlefield, B., Mastering MATLAB 6, Prentice-Hall, (2001).
[21] Andrews, H. I., Railway Traction, Elsevier Science, (1986).
[22] Hill, R. J., and T. K. Yates, ‘Modelling Railway Block Signalling Systems Using Discrete-Event Simulation,’ Proceedings of 1992 IEEE/ASME Joint Rail Conference, pp. 1-9, (1992).
[23] Siu, L. K. and C. J. Goodman, ‘An Object-Oriented Concept for Simulation of Railway Signalling and Train Movements,’ Computers in Railway III, Vol. 1: Management, (1992).
[24] Kanayama, M. et al., ‘Development of Train Control Simulator,’ Proceedings of International Conference on Developments in Mass Transit Systems, pp. 196-201, (1998).

[25] Chan, C.S. et al., ‘Development of Train Movement Simulator for Analysis and Optimisation of Railway Signalling Systems,’ Proceedings of International Conference on Developments in Mass Transit Systems, pp. 243-248, (1998).
[26] 曾乙申，「台北捷運工程淡水─新店線供電系統之負載潮流與諧波分析」，台灣工業技術學院電機研究所博士論文，民國八十四年七月。
[27] 許臨國，「列車行駛之阻力探討」，捷運技術，第五期，民國八十年八月二十三日。
[28] 陳智淵，「台北捷運系統列車運行動態模擬」，台灣科技大學碩士論文，民國九十一年五月二十三日。
[29] Uher, R. A., Program Manual for the Rail System Train Operations Model (TOM Version 2.0), USA, (1997).
[30] Davis, W. J., ‘The Tractive Resistance of Electric Locomotive and Cars,’ General Electric Review, Vol. XXIX, No. 10, pp. 685-707, Oct. (1926).
[31] Weiss, D. M., ‘Operations Analysis of Gravity-Assisted Rapid Transit,’ Proceedings of 1985 IEEE/ASME Joint Rail Conference, pp. 8-18, (1985).
[32] Zak, S. H., Systems and Control, Oxford University Press, New York, (2003).
[33] Bellman, R. E. and S. E. Dreyfus, Applied Dynamic Programming, Princeton University Press, New Jersey, (1962).
[34] Gill, D. C. and C. J. Goodman, ‘Automated Search Technique for Optimising Speed Command Levels in the London Underground Central Line ATC System,’ Computers in Railway Operations, pp. 285-302, (1987).
[35] Sujitjorn, S. et al., ‘Energy Minimisation in Transit Systems Using a Train Based Expert System for Dynamic Coast Control,’ Computers in Railway Operations, pp. 303-316, (1987).
[36] Kimura, Y. and S. Koga, ‘An Energy Minimum Control in Train Operation,’ Proceedings of 1984 IEEE/ASME Joint Rail Conference, pp. 36-41, (1984).
[37] Dongen, V. et al., ‘Energy-Efficient Driving Patterns in Electric Railway Traction,’ Proceedings of International Conference on Main Line Railway Electrification, pp. 154-158, (1989).
[38] Howlett, P. G. and P. J. Pudney, Energy-Efficient Train Control, Springer, (1995).
[39] Gordon, S. P. and D. G. Lehrer, ‘Coordinated Train Control and Energy Management Control Strategies,’ Proceedings of 1998 ASME/IEEE Joint Rail Conference, pp. 165-176, (1998).
[40] Chang, C. S. and D. Du, ‘Further Improvement of Optimisation Method for Mass Transit Signalling Block-Layout Design Using Differential Evolution,’ IEE Proceedings – Electric Power Applications, Vol. 146, No. 5, pp. 559-569, September, (1999).
[41] Duarte, M. A. et al., ‘Minimum Energy Trajectories for Subway Systems,’ Optimal Control Applications and Methods, Vol. 20, pp. 283-296, (1999).
[42] Wong, K. K. and T. K. Ho, ‘Coast Control for Mass Rapid Transit Railways with Searching Methods,’ IEE Proceedings – Electric Power Applications, Vol. 151, No. 3, pp. 365-376, May, (2004).
[43] Wang, X. S. et al., ‘An Approach to a Moving Autoblock System in Railway-Aided Regulation of Traffic,’ Computers in Railways III, Vol. 1: Management, pp. 307-318, (1992).
[44] Pascoe, R. D. et al., ‘Comparison between Fixed and Moving Block Signalling Systems Performance by Digital Simulation,’ Computers in Railways III, Vol. 1: Management, pp. 319-333, (1992).
[45] Hill, R. J. and L. J. Bond, ‘Modelling Moving-Block Railway Signalling Systems Using Discrete-Event Simulation,’ Proceedings of 1995 ASME/IEEE Joint Rail Conference, pp. 105-111, (1995).
[46] Lockyear, M. J., ‘Changing Track: Moving-Block Railway Signalling,’ IEE Review, Vol. 42, No. 1, pp. 21-25, (1996)
[47] Gill, D. C., ‘The Impact of Moving Block Train Control on Heavy Metros,’ Proceedings of International Conference on Developments in Mass Transit Systems, pp. 235-242, (1998).
[48] Takeuchi, H. et al., ‘Peak Demand Reduction Techniques When Starting under Moving Block Signalling,’ Proceedings of International Conference on Developments in Mass Transit Systems, pp. 280-285, (1998).
[49] Ho, T. K. and K. K. Wong, ‘Peak Power Demand Reduction under Moving Block Signalling Using an Expert System,’ IEE Proceedings - Electric Power Applications, Vol. 150, No. 4, July, pp. 471-482, (2003).
[50] Takeuchi, H., et al., ‘Moving Block Signalling Dynamics: Performance Measures and Re-starting Queued Electric Trains,’ IEE Proceedings – Electric Power Applications, Vol. 150, No. 4, pp. 483-492, July, (2003).
[51] Odijk, M. A., ‘A Constraint Generation Algorithm for the Construction of Periodic Railway Timetables,’ Transportation Research Part B, Vol. 30, No. 6, pp. 455-464, (1996).
[52] Adenso-Diaz, B. et al., ‘On-Line Timetable Re-scheduling in Regional Train Services,’ Transportation Research Part B, Vol. 3, pp. 387-398, (1999).
[53] Sahin, I., ‘Railway Traffic Control and Train Scheduling Based on Inter-Train Conflict Management,’ Transportation Research Part B, Vol. 33, pp. 511-534, (1999).
[54] Wren, A. and R. S. K. Kwan, ‘Installing an Urban Transport Scheduling System,’ Journal of Scheduling, Vol. 2, pp. 3-17, (1999).
[55] Ghoseiri, K. et al., ‘A Multi-Objective Train Scheduling Model and Solution,’ Transportation Research Part B, Vol. 38, pp. 927-952, (2004).