유전자 알고리즘을 활용한 선로배분 알고리즘 모델링

초록

Korea railway service has been operated only by Korea Railroad Corporation(Korail). Allocator did not need a railway capacity allocation model when it modifies the train schedules. However, from the end of this year, Suseo Railway(SR) will be one more organization in Korea railway service market. The Korail and SR will independently make a train schedule with no consideration for each other and therefore it is highly likely that there are conflicts between the proposed two train schedules. It needs to develop a railway capacity allocation model in order to modify train schedule where conflicts between two companies’s original schedules are solved. This study employs genetic algorithm in order to solve the conflict within proposed train schedules. The objective function of this study is to maximize the number of trains allocated while satisfying basic safety-and railway operation-related constraints. It was found that the developed algorithm gave very promising results in terms of number of allocated trains while satisfying given constraints.

키워드