본 개시는 진로 그래프 기반 열차 경합 해소 방법 및 장치를 제공한다. 본 개시의 일 측면에 의하면, 진로그래프 기반의 열차 경합을 해소하는 방법으로서, 열차정보, 진로정보, 궤도정보 및 네트워크정보 중 적어도 하나에 기초하여 진로그래프 및 대안그래프를 생성하는 제1 과정; 상기 진로그래프의 선택되지 않은 대안호들 각각에 대한 비용을 산출하는 제2 과정; 상기 산출된 비용이 가장 큰 대안호의 역방향 호를 선택하는 제3 과정; 상기 선택된 역방향 호에 기초하여 상기 진로그래프 및 상기 대안그래프를 갱신하는 제4 과정; 및 상기 진로그래프의 대안호들이 모두 선택되어 고정될 때까지 제2 과정부터 반복하는 제5 과정을 포함하는 방법을 제공한다.
Method and Apparatus for Railway Conflict Resolution Based on Route Graph
진로 그래프 기반 열차 경합 해소 방법 및 장치
2024-05-02
Patent
Electronic Resource
Korean
IPC: | B61L Leiten des Eisenbahnverkehrs , GUIDING RAILWAY TRAFFIC |
Railway junction conflict resolution by local search method
British Library Conference Proceedings | 2000
|Railway conflict detection and resolution in the Korean railway system
British Library Conference Proceedings | 2004
|