The present disclosure provides a method and device for resolving train contention based on a path graph. According to one aspect of the present disclosure, a method for resolving a railway conflict based on a route graph is provided, wherein the method includes: a first process of generating a route graph and an alternative graph based on at least one of train information, route information, track information, and network information; a second process of calculating a cost for each of the unselected alternative trains of the route graph; a third process of selecting a reverse train of the alternative train having the largest calculated cost; a fourth process of updating the route graph and the alternative graph based on the selected reverse train; and a fifth process of repeating the processes from the second process until all of the alternative trains of the route graph are selected and fixed.
본 개시는 진로 그래프 기반 열차 경합 해소 방법 및 장치를 제공한다. 본 개시의 일 측면에 의하면, 진로그래프 기반의 열차 경합을 해소하는 방법으로서, 열차정보, 진로정보, 궤도정보 및 네트워크정보 중 적어도 하나에 기초하여 진로그래프 및 대안그래프를 생성하는 제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 |
Method and Apparatus for Railway Conflict Resolution Based on Route Graph
European Patent Office | 2025
Aircraft conflict resolution method based on knowledge graph
European Patent Office | 2025
|Railway junction conflict resolution by local search method
British Library Conference Proceedings | 2000
|