Journal of the Korean Society for Railway (한국철도학회논문집)

The Korean Society for Railway (한국철도학회)
권호 표지

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

단선구간 열차경합해소 문제를 위한 수리계획 모형의 기본설계

  • 오석문 (한국철도기술연구원, 철도정책물류연구본부) ;
  • 홍순흠 (한국철도기술연구원, 철도정책물류연구본부) ;
  • 김재희 (국립군산대학교 경영회계학부)
  • Published : 2005.08.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. 오석문, 홍순흠, 최인찬, 2004, '열차경합 검지 및 해소시스템의 한국철도 적용에 관한 선행연구,' 한국철도학회논문집, 제7권, 제 2호, pp.71-76
  2. 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
  3. Szpigel, B., 1973, 'Optimal train scheduling on a single track railway,' Operations Research '72, ROSS, M. (eds.), North-Holland Publishing Company, pp.343-352
  4. 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
  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. 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 https://doi.org/10.1016/0191-2615(95)00022-4
  7. 김재희,오석문,홍순흠,김영훈,2004, '승객연계수송을 고려한 열차경합해소 문제에 관한 연구,' 대한교통학회 2004 추계학술발표회논문집, pp.212-212
  8. Steuer R. E., 1986, Multiple Criteria Optimization: Theory, Computation, and Application, Wiley, New York