최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기한국철도학회 논문집 = Journal of the Korean Society for Railway, v.17 no.4 = no.83, 2014년, pp.313 - 319
김영훈 (Policy-Technology Convergence Research Division, Korea Railroad Research Institute) , 임석철 (Department of Industrial Engineering Ajou University)
여객 증편열차 운영은 수송력 보강이나 관광열차 운행을 위해 증편된다. 화물열차의 경우는 철도화물수요를 위해 주로 증편된다. 기존 연구들에서는 증편열차 스케줄 작성을 위해 추가 열차의 운행시각을 지정한 후에 운행가능성을 판단한다. 그러나 국내에서 이러한 방법의 경우 추가열차의 증편이 불가능한 경우가 많다. 왜냐하면 한국철도 네트워크는 운행밀도가 높고 여러 차종이 있기 때문이다. 특히 화물열차의 경우 여객열차와의 경합이 발생할 때마다 지연이 증가되거나 운행이 불가능하다. 본 논문에서는 출발시각이 지정된 요청열차 스케줄과 시간범위 내에 운행 가능한 스케줄을 찾을 수 있는 열차 증편모형을 제시한다. 제시된 모형은 혼합정수 계획법으로 모델링하고 열 생성기법을 사용하였다.
Additional train scheduling is often required to increase the capacity of transporting passengers or freight. In most previous studies on scheduling additional trains, operation time of the added train is designated first; and then the train operation feasibility is examined. However, it is often di...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
열차 증편계획 문제란 무엇인가 | 열차 증편계획 문제는 기 작성된 시각표에 추가로 운행하고자 하는 열차를 기존 열차와의 경합을 해소하면서 운행 가능한 시각을 결정하는 문제로 정의할 수 있다. 일반적인 열차시각표 작성문제는 주기적 열차운행을 위한 스케줄 생성을 목적으로 최적화나 휴리스틱 기법으로 많은 연구가 진행되어 있는 분야이다. | |
스케줄링 문제를 구분하시오 | 스케줄링 문제는 크게 주기적 시각표 작성 문제(Cyclic Train Timetable Problem)와 비주기 시각표 작성문제(Non-cyclic Train Timetabling Problem)로 구분된다. 주기적 시각표 작성문제의 경우 열차를 운행하기 이전의 운영계획 단계에서 문제를 고려하기 때문에 계획된 열차들이 출·도착 역과 경로가 이미 결정되어 있는 상태에서 운전시격을 고려하기 때문에 각 열차들의 출발시각 변동이 자유롭고 유동적이다. | |
스케줄링 문제 중 주기적 시간표 작성 문제의 특징은 무엇인가 | 스케줄링 문제는 크게 주기적 시각표 작성 문제(Cyclic Train Timetable Problem)와 비주기 시각표 작성문제(Non-cyclic Train Timetabling Problem)로 구분된다. 주기적 시각표 작성문제의 경우 열차를 운행하기 이전의 운영계획 단계에서 문제를 고려하기 때문에 계획된 열차들이 출·도착 역과 경로가 이미 결정되어 있는 상태에서 운전시격을 고려하기 때문에 각 열차들의 출발시각 변동이 자유롭고 유동적이다. 그러나 열차 증편을 고려한 비주기 시각표 작성문제는 기존에 운행되고 있는 대부분의 여객열차들의 정차 및 출발시각 변동을 금지한 상태에서 증편되는 열차의 스케줄을 찾아야 하기 때문에 기존 시각표의 운행밀도와 차종별 운행패턴, 추가열차의 역간 운행시간 영향에 따라 증편 열차의 경합회피를 위한 운행지연이 발생하거나 스케줄을 추가하지 못하는 경우가 발생한다. |
B. Szpigel (1973) Optimal train scheduling on a single track railway, Proceedings of IFORS Conference on Operations Research, pp. 344-351.
D. Jovasovic, P.T. Harker (1991) Tactical scheduling of rail operations : The SCAN I system, Transportation Science, 25, pp. 46-64.
U. Brannlund, P.O. Lindberg, A. Nou, et al. (1998) Railway timetabling using lagrangian relaxation, Transportation Science, 32(4), pp. 358-369.
A. Caprara. M. Mischetti, P. Toth (2002) Modelling and solving the train timetabling problem, Operation Research, 50(5), pp. 851-861.
V. Cacchiani, A. Caprara, P. Toth (2010) Scheduling extra freight train on railway networks, Transportation Research Part B, 44(2), pp. 215-231.
R. Burdett, E. Kozan (2009) Techniques for inserting additional train into existing timetables, Transportation Research Part B : Methodological, 43(8-9), pp. 821-836.
B.H. Park, S.H. Hong (2013) A column-generation based approach to developing an optimized railway timetable using time-space network, Journal of the Korean Society for Railway, pp. 160-167.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
출판사/학술단체 등이 한시적으로 특별한 프로모션 또는 일정기간 경과 후 접근을 허용하여, 출판사/학술단체 등의 사이트에서 이용 가능한 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.