Browse > Article
http://dx.doi.org/10.7782/JKSR.2016.19.2.234

Study on Optimization for Scheduling of Local And Express Trains Considering the Application of High Performance Train  

Kim, Moosun (Korea Railroad Research Institute)
Kim, Jungtai (Korea Railroad Research Institute)
Ko, Kyeongjun (Korea Railroad Research Institute)
Publication Information
Journal of the Korean Society for Railway / v.19, no.2, 2016 , pp. 234-242 More about this Journal
Abstract
In express operation plans for urban trains, it is effective for the reduction of the number of sidetracks to apply a high performance train that has improved acceleration/deceleration ability and a regular train to local and express trains, respectively. In this research, based on a plan to use a high performance train for a local train, an optimization methodology is suggested to reduce the number of sidetracks and the operation time of the local train simultaneously. The optimization solver applied in this research is a genetic algorithm; headway, location of sidetrack and waiting time at the sidetrack are considered as design variables in the optimization problem. Consequently, by applying this system to Seoul metro line no.7, the effect of the suggested methodology was verified by obtaining the proper optimum solution.
Keywords
Express/local; High performance train; Sidetrack; Optimization; Genetic algorithm;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 M.S. Kim, J.T. Kim, T.S. Kim, S.S. Park, J.S. Hong, Y.H. Cho, J.H. Min (2013) Study of the Metropolitan Rapid Transport System to Minimize Sidetrack Construction, Journal of the Korean Society for Railway, 16(5), pp.1-8.   DOI
2 J.M. Won, J.H. Hwang (1997) An analysis on time saving effects of urban express rail systems, Journal of Korea Planners Association, 32(6), pp.121-130.
3 G.C. Kim, W.H. Kim (1998) A effects of passenger's time saving on express subway systems, Proceedings of the Conference of the Korean Society for Railway, Seoul, pp.160-171.
4 T. Fujita, H.J. Roh, G.C. Kim (2004) A study on implementation of rapid service in urban railway (In Seoul metropolitan area), Proceedings of the Conference of the Korean Society for Railway, Gyeongju, 6, pp.144-149.
5 T. Fujita, H.J. Roh, G.C. Kim (2004) A study on development of operation planning for rapid service in urban railway (An introduction), Proceedings of the Conference of the Korean Society for Railway, Gyeongju, 6, pp.165-170.
6 S.Y. Chung, J.B. Lee, J.S. Lee, B.G. Lim (2010) A review on the operation of high speed train on urban regions, Proceedings of the Conference of the Korean Society for Railway , Changwon, 7, pp.98-103.
7 C.M. Kim (2010) A study on functional positioning and effective analysis of great train express, Report of Gyeonggi Research Institute, 39, pp.3-98.
8 G.C. Kim, Y.J. Kim (2002) The analysis of effects on express subway service in the Seoul metropolitan area, Seoul Studies, 3(1), pp.69-80.
9 Y.E. Shin (2003) Effects of accelerated transit operation, Journal of the Korean Society of Civil Engineers, 23(6D), pp.745-751.
10 J.T. Kim, M.S. Kim, J.S. Hong,Y.H. Cho, T.S. Kim (2014) An Analysis of Boarding and Alighting Times for Urban Railway Vehicles, Journal of the Korean Society for Railway, 17(3), pp.210-215.   DOI
11 O.H. Kwon, M.H. Kim, S.M. Rhee, K.S. Chon (2011) A method for optimal express train stop scheduling using station OD data, Proceedings of the Conference of the Korean Society for Railway, Jeju, pp.1810-1815.
12 A. D'Ariano, F. Corman, D. Pacciarelli, M. Pranzo (2008) Reordering and local rerouting strategies to manage train traffic in real time. Transportation Science, 42(4), pp.405-419.   DOI
13 N. Tomii, Y. Tashiro, N. Tanabe, C. Hirai, K. Muraki (2005) Train rescheduling algorithm which minimizes passengers' dissatisfaction. Innovations in Applied Artificial Intelligence, Lecture Notes in Computer Science, 3533. Springer, Berlin, pp. 829-838.
14 C.G. Walker, J.N. Snowdon, D.M. Ryan (2005) Simultaneous disruption recovery of a train timetable and crew roster in real time. Computers & Operations Research, 32(8), pp. 2077-2094.   DOI
15 J. Rodriguez (2007) A constraint programming model for real-time train scheduling at junctions. Transportation Research Part B: Methodological, 41(2), pp. 231-245.   DOI
16 A. Ginkel, A. Schobel (2007) To wait or not to wait? The bicriteria delay management problem in public transportation. Transportation Science, 41(4), pp. 527-538.   DOI
17 K. Sato, K. Tamura, N. Tomii (2013) A MIP-based timetable rescheduling formulation and algorithm minimizing further inconvenience to passengers, Journal of Rail Transportation Planning & Management, 3(3), pp. 38-53.   DOI