Development of A Hierarchical Conflict Detection and Resolution System

초록

In this study, conflict detection was hierarchically categorized into line conflict detection and station conflict detection, depending on the scope and time-range of the conflict. Line conflict detection, which assumes infinite capacity of each station, detects conflicts that occur in a designated line segment within an hour. Station conflict detection detects conflicts that occur (including mainline and shunting) in the station within 20 minutes, based on real-time operation information from adjacent station. It resolves the conflict by adjusting departure time from the station and departure/arrival route,while considering the capacity of the station. In addition, we designed cooperative architecture to enhance this method of conflict resolution. In this study, we suggest a conflict detection and resolution approach based on a mathematical model. The line conflict detection and resolution formulates the mixed integer programming model. The station conflict detection and resolution problem was modeled as a job-shop scheduling based on alternative graph formulation. We develop the proto-type modules of hierarchical conflict detection and resolution system. We applied both modules and implemented a field test on the Korea Railway.