도시철도 종단역 반복시간 최소화 알고리즘
Algorithm for minimizing turn-around time at the terminal station of the urban railway
2
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
도시철도의 서비스 향상을 위해서는 종단역 반복시간 단축이 중요하다. 본 본문에서는 종단역 반복시간을 최소화하기 위한 세 가지 아이디어를 제시하였다. 첫째, 회차시간 최소화를 위한 크로싱 번호와 인상선 길이의 최적화 방안과, 둘째, 반복시간 최소화를 위한 선형계획 모델, 셋째, 회차 시 인상선 선택을 최적화하는 알고리즘이다. 제안한 선형계획 모델과 최적화 알고리즘을 역 후부에 상․하선 연장과 교차선이 설치된 종단역을 대상으로 적용할 경우, 열차길이 120m 의 수동회차는 운전시격 110.0초, 반복시간 213.7초, 자동회차는 운전시격 107.4초, 반복시간 132.6초로 운영할 수 있다.
Abstract
To improve urban rail service, it is very important to reduce the turn-around time of the terminal station. In this paper, three ideas are presented to minimize the turn-around time of the terminal station. First, a method of optimizing both the crossing number and the length of the drill track to minimize the turn-around time. Second, a LP(linear programming) model to minimize the turn-around time. And third, an algorithm to optimize the selection of the drill track at the terminal station. When the proposed model and algorithms are applied to the terminal station with far-side crossovers and two-tail tracks beyond the station, the turn-around time of the manual operation of 120m length train is 213.7 seconds if the headway is 110.0 seconds, and that of the automatic operation of 120m length train is 132.6 seconds if the headway is 107.4 seconds.
참고문헌 (14)
- "4th National Railway Network Construction Plan ('21~'30)" (2021)[URL]
- "Subway congestion information" (2020)[URL]
- 기형서, "철도 차량의 반복시간과 소요량 사이의 관계 고찰", 한국철도학회논문집, 19(6), pp.802~814 (2016), 한국철도학회
- 박범환, "열차운행시뮬레이션을 이용한 혼잡역에서의 반복 회송 스케줄 작성", 한국도시철도학회논문집, 8(4), pp.727~736 (2020), 한국도시철도학회
- 박종헌, "운전프로파일 실시간 공유를 통한 운전시격 최소화 알고리즘", 한국도시철도학회논문집, 8(4), pp.687~696 (2020), 한국도시철도학회
- X. Li, "Optimizing rail program under the maximize satisfaction", Technology and Economy in Areas of Communications, pp.69~72 (2015)
- H. Niu, "Optimizing urban rail timetable under time-dependent demand and oversaturated conditions", Transportation Research Part C: Emerging Technologies, 36, pp.212~230 (2013)
- M. T. Isaai, "Intelligent timetable evaluation using fuzzy AHP", Expert Systems with Applications, 38(4), pp.3718~3723 (2011)
- Zhibin Jiang, "Mathematical Problems in Engineering, Vol. 2015", pp.1~12 (2010), Hindawi Publishing Corporation
- Korea National Railway, "Criteria for creating an interlocking chart", KR S-06030, 52~ (2020)
- KORAIL, "Train operation regulations, Vol. 7", pp.187~ (2008)
- Dian Rachmawati, "Analysis of Dijkstra’s Algorithm and A*Algorithm in Shortest Path Problem", J. Phys.:Conf. Ser, 1566, pp.1~7 (2020)
- Ziggy MacDonald, "Teaching Linear Programming using Microsoft Excel Solver", Computers in Higher Education Economics Review, 9(3) (1995)
- 최길대, "철도공학개론", pp.319~ (2015), 도서출판 구미서관