시뮬레이티드 어닐링을 이용한 선로용량배분 최적화 모델

초록

2004년 철도산업구조개혁에 따라 철도의 관리는 정부가 철도의 운영은 철도운영자가 수행토록 하는 상하분리가 시행되었다. 이에 따라 서로 다른 요구사항을 가질 수 있는 복수의 철도운영자 시대에 대비하기 위해서는 최적의 선로용량 배분 모델이 필요하다. 본 연구는 거시적 선로용량배분 모델과 미시적 선로용량배분 모델로 구성되는 선로용량배분 시스템 구성도에 대하여 설명하고, 미시적 선로용량배분 모델인 선로용량배분 최적화 기반모델을 중심으로 설명한다. 즉, 선로이용자들로부터 선로용량배분 신청서를 접수받아 이를 바탕으로 메타휴리스틱의 한 기법인 시뮬레이티드 어닐링을 이용한 선로용량배분 최적화 기반모델의 도출한다.