DIGITAL LIBRARY ARCHIVE
HOME > DIGITAL LIBRARY ARCHIVE
< Previous   List   Next >  
Train Operations Scheduling System for Train Time-Table
Full-text Download
Young-Hoon Yu (Inha University)
Jong-Gyu Hwang (Korea Railroad Research Institute)
Geun-Sik Jo (Inha University)
Vol. 5, No. 1, Page: 81 ~ 93
Abstract
Show/Hide Detailed Information in Korean
열차 발착시간에 대한 열차 운용 스케줄링 시스템
유영훈 (인하대학교 전자계산공학과)
황종규 (한국철도기술연구원 철도신호통신팀)
조근식 (인하대학교 전자계산공학과)
Keywords
열차운용, 스케줄링, 전문가 시스템
Abstract
열차운용이라 함은 열차의 출발과 도착 시간을 나타내는 열차번호들에 여러 객차들로 구성된 하나의 열차를 일컫는 열차 다이아(train DIAgram)들을 여러 제약조건을 고려하여 배정함으로서 열차 번호가 열차 다이아에 의해 운행될 수 있도록 열차운용 다이아를 작성하는 작업이다. 이러한 작업을 다수의 스케줄링 전문가들이 스케줄링 할 경우 많은 시간과 노력을 감수해야만 하며, 전문가의 실수로 인해 오류가 발생할 가능성이 있다. 뿐만 아니라, 복잡한 스케줄의 특성상 운용 비용이 적게 드는 스케줄 결과를 이끌어 내기가 어렵다. 본 연구에서는 열차운용 시스템을 구성하기 위해서 현재 철도청에서 사용하는 시스템을 분석하여, 열차운용 스케줄링 시스템을 모델링 하였고, 이에 모델링한 시스템을 바탕으로 CSP(Constraint Satisfaction Problems: 제약조건 만족 문제) 해결 기법을 적용하여 계산시간 및 계산 복잡성 면에서 효율적인 스케줄링을 행함과 동시에 비용 최적 함수를 적용함으로서 열차 운용 비용이 최소가 되는 열차운용 스케줄링 시스템을 구현하였다. 더불어, 시스템모델 검증과정의 하나로 과거 운용되었던 새마을호 열차시간표와 열차 데이터를 사용하여 열차 운용 및 운용 비용의 최적화를 실험하였다.
Cite this article
JIIS Style
Yu, Y.-H., J.-G. Hwang, and G.-S. Jo, "Train Operations Scheduling System for Train Time-Table", Journal of Intelligence and Information Systems, Vol. 5, No. 1 (1999), 81~93.

IEEE Style
Young-Hoon Yu, Jong-Gyu Hwang, and Geun-Sik Jo, "Train Operations Scheduling System for Train Time-Table", Journal of Intelligence and Information Systems, vol. 5, no. 1, pp. 81~93, 1999.

ACM Style
Yu, Y.-H., Hwang, J.-G., and Jo, G.-S., 1999. Train Operations Scheduling System for Train Time-Table. Journal of Intelligence and Information Systems. 5, 1, 81--93.
Export Formats : BiBTeX, EndNote

Warning: include(/home/hosting_users/ev_jiisonline/www/admin/archive/advancedSearch.php) [function.include]: failed to open stream: No such file or directory in /home/hosting_users/ev_jiisonline/www/archive/detail.php on line 429

Warning: include() [function.include]: Failed opening '/home/hosting_users/ev_jiisonline/www/admin/archive/advancedSearch.php' for inclusion (include_path='.:/usr/local/php/lib/php') in /home/hosting_users/ev_jiisonline/www/archive/detail.php on line 429
@article{Yu:JIIS:1999:73,
author = {Yu, Young-Hoon and Hwang, Jong-Gyu and Jo, Geun-Sik},
title = {Train Operations Scheduling System for Train Time-Table},
journal = {Journal of Intelligence and Information Systems},
issue_date = {June 1999},
volume = {5},
number = {1},
month = Jun,
year = {1999},
issn = {2288-4866},
pages = {81--93},
url = {},
doi = {},
publisher = {Korea Intelligent Information System Society},
address = {Seoul, Republic of Korea},
}
%0 Journal Article
%1 73
%A Young-Hoon Yu
%A Jong-Gyu Hwang
%A Geun-Sik Jo
%T Train Operations Scheduling System for Train Time-Table
%J Journal of Intelligence and Information Systems
%@ 2288-4866
%V 5
%N 1
%P 81-93
%D 1999
%R
%I Korea Intelligent Information System Society