상세 보기
시공간 네트워크를 이용한 열차 경합해소모형
The Train Conflict Resolution Model Using Time-space Network
- 김영훈;
- 임석철
초록
열차 경합해소 문제는 열차의 경합이 발생되거나 예측될 때 지연 확산을 최소화하기 위해 열차 운행스케줄을 조정하는 것이다. 기존연구에서는 폭발적으로 증가하는 변수로 인해 풀 수 있는 문제의 크기가 제한적이다. 본 논문에서는열차 운영단계에서 열차 경합을 해소하기 위해 시공간 네트워크를 이용한 열차 경합해소모형을 제안한다. 제안한 모형은시공간 네트워크에서 경합발생 이후 운행 열차들에 대해 정차 역에서의 정차 허용치만을 부여함으로써 문제의 크기를 조절하였다. 또한, 경로흐름변수를 사용해 대형문제도 풀 수 있도록 하였다. 제안한 모형을 이용하여 열차경합의 지연파급분석과 경합해소 실험결과를 제시하였다.
키워드
경합검지해소; 스케줄링; 최적화; Delay propagation; Conflict detection resolution; Scheduling; Optimization; 지연파급
- 제목
- 시공간 네트워크를 이용한 열차 경합해소모형
- 제목 (타언어)
- The Train Conflict Resolution Model Using Time-space Network
- 저자
- 김영훈; 임석철
- 발행일
- 2015-12
- 저널명
- 한국철도학회논문집
- 권
- 18
- 호
- 6
- 페이지
- 619 ~ 629
- 언어
- KOR
- 출판사
- 한국철도학회
- 발행국가
- 대한민국
- 분량
- 11 페이지
- ISSN
- E 2288-2235
P 1738-6225