Browse > Article

An Exploratory Development of Mathematical Programming Model for the Railway Conflict Resolution Problem on a Single Line Track  

Oh Seog-Moon (한국철도기술연구원, 철도정책물류연구본부)
Hong Soon-Heum (한국철도기술연구원, 철도정책물류연구본부)
Kim Jae-Hee (국립군산대학교 경영회계학부)
Publication Information
Journal of the Korean Society for Railway / v.8, no.4, 2005 , pp. 314-320 More about this Journal
Abstract
This paper is designed to help train dispatcher resolve railway conflicts in rent-time. We developed a mixed integer programming model to optimize the train schedule that determines the best overtaking or crossing positions, The objective of the model is to minimize the maximum lateness of the trains and reduce the total sum of the lateness, while satisfying the field constraints associated with the difference between passenger trains and freight trains, and the limited number of sidings. We applied the model on a portion of a single line track, Joong-Ang Line to ascertain the efficiency of the model, and showed how the model can be used to resolve the railway conflicts. The results indicates that our model can provide useful results in terms of optimal schedule for the test problem. This type of modeling approach would be useful for a train dispatcher to make a real-time railway conflict resolution.
Keywords
Mixed Integer Programming; Railway Conflict Resolution Problem; Railway Traffic Management System;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Szpigel, B., 1973, 'Optimal train scheduling on a single track railway,' Operations Research '72, ROSS, M. (eds.), North-Holland Publishing Company, pp.343-352
2 Higgins, A., Kozan, E., and Ferreira, L., 1996, 'Optimal scheduling of trains on a single line track,' Transportation Research Part B: Methodological, Vol.30, No.2, pp.147-161   DOI   ScienceOn
3 김재희,오석문,홍순흠,김영훈,2004, '승객연계수송을 고려한 열차경합해소 문제에 관한 연구,' 대한교통학회 2004 추계학술발표회논문집, pp.212-212
4 Steuer R. E., 1986, Multiple Criteria Optimization: Theory, Computation, and Application, Wiley, New York
5 Kraay, D. R. and Harker, P. T., 1995, 'Real-time scheduling of freight railroads,' Transportation Research, Vol.29B, No.3, pp.213-229
6 오석문, 홍순흠, 최인찬, 2004, '열차경합 검지 및 해소시스템의 한국철도 적용에 관한 선행연구,' 한국철도학회논문집, 제7권, 제 2호, pp.71-76
7 Petersen, E. R., Taylor A. J., and Martland, C. D., 1986, 'An introduction to computer assisted train dispatch,' Journal of Advanced Transportation, Vol.20, No.1, pp.63-72
8 Harker, P. T., 1989, 'Use of advanced train control systems in scheduling and operating railroads: models, algorithms, and applications,' Transportation Research Record, Vol.1263, pp.101-110