탐색 및 시뮬레이티드 어닐링을 이용한 기차 교통 편차 처리

이 논문은 방해로 인해 발생하는 철도 교통의 갈등 해결 문제를 다룹니다. 기차의 만남과 추월 재조정 문제로 정식화되어 있으며 두 단계 과정으로 처리됩니다. 상위 단계는 트랙 구간에서 기차의 만남과 추월 순서를 처리하고 하위 단계는 각 기차의 시작 및 종료 시간과 점유할 구간을 결정합니다. 하위 과정에서는 선형 최적화 모델을 사용하고 상위 단계에 바인딩 제약의 이중 가격을 제공하여 현재 솔루션에 적합한 이웃을 생성하는 잠재적으로 좋은 대체 만남과 추월을 생성합니다. 시뮬레이티드 어닐링(SA) 및 타부 탐색(TS)이 각각 상위 단계에서 적용되었습니다. 이들이 생성한 솔루션의 값은 최적값과 비교되었으며 TS가 SA보다 우수하다는 것을 보여줍니다.