Design and Application of ATS Dispatch Path Search Method
In order to improve the operational capability of automatic train supervision (ATS), reduce the software and hardware cost, a dispatch path search method is proposed to linked devices such as platforms and signals. Based on the station map data and topology theory, the proposed method acquires the c...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Office of Control and Information Technology
2023-02-01
|
| Series: | Kongzhi Yu Xinxi Jishu |
| Subjects: | |
| Online Access: | http://ctet.csrzic.com/thesisDetails#10.13889/j.issn.2096-5427.2023.01.019 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849224923739848704 |
|---|---|
| author | ZHANG Yanqiu LI Denggen WANG Min'an TAO Cui |
| author_facet | ZHANG Yanqiu LI Denggen WANG Min'an TAO Cui |
| author_sort | ZHANG Yanqiu |
| collection | DOAJ |
| description | In order to improve the operational capability of automatic train supervision (ATS), reduce the software and hardware cost, a dispatch path search method is proposed to linked devices such as platforms and signals. Based on the station map data and topology theory, the proposed method acquires the connection relationship of the platform in a semi-automatic or fully automatic manner, and the connection data of the platform is stored in the data structure of the adjacent matrix. The path search rule is designed, in which both depth-first search (DFS) and breadth-first search(BFS) are supported to obtain the path group. Automatic or manual methods to meet the project requirements are also proposed. Take the platform as an application case, the method is adapted to train dispatcher and route trigger function related to paths of linked devices. The path group can be reloaded by ATS subsystem, which can improve the ATS performance effectively. The method has been applied to Changsha urban rail transit Line 3 and Line 4, Wuxi urban rail transit Line 4, to support plan editing and train scheduling, and achieves good results, such as the generation time of station map can reduce over 70%,incidental jamming of the route trigger is eliminated when there are more trains,and route files can be generated automatically within minutes (original manual generation took several days). |
| format | Article |
| id | doaj-art-088a66d1f50a47e79e6a07ea2ea58112 |
| institution | Kabale University |
| issn | 2096-5427 |
| language | zho |
| publishDate | 2023-02-01 |
| publisher | Editorial Office of Control and Information Technology |
| record_format | Article |
| series | Kongzhi Yu Xinxi Jishu |
| spelling | doaj-art-088a66d1f50a47e79e6a07ea2ea581122025-08-25T06:49:15ZzhoEditorial Office of Control and Information TechnologyKongzhi Yu Xinxi Jishu2096-54272023-02-0111912435498928Design and Application of ATS Dispatch Path Search MethodZHANG YanqiuLI DenggenWANG Min'anTAO CuiIn order to improve the operational capability of automatic train supervision (ATS), reduce the software and hardware cost, a dispatch path search method is proposed to linked devices such as platforms and signals. Based on the station map data and topology theory, the proposed method acquires the connection relationship of the platform in a semi-automatic or fully automatic manner, and the connection data of the platform is stored in the data structure of the adjacent matrix. The path search rule is designed, in which both depth-first search (DFS) and breadth-first search(BFS) are supported to obtain the path group. Automatic or manual methods to meet the project requirements are also proposed. Take the platform as an application case, the method is adapted to train dispatcher and route trigger function related to paths of linked devices. The path group can be reloaded by ATS subsystem, which can improve the ATS performance effectively. The method has been applied to Changsha urban rail transit Line 3 and Line 4, Wuxi urban rail transit Line 4, to support plan editing and train scheduling, and achieves good results, such as the generation time of station map can reduce over 70%,incidental jamming of the route trigger is eliminated when there are more trains,and route files can be generated automatically within minutes (original manual generation took several days).http://ctet.csrzic.com/thesisDetails#10.13889/j.issn.2096-5427.2023.01.019adjacency matrixdepth-first searchautomatic train supervision(ATS)dispatch path |
| spellingShingle | ZHANG Yanqiu LI Denggen WANG Min'an TAO Cui Design and Application of ATS Dispatch Path Search Method Kongzhi Yu Xinxi Jishu adjacency matrix depth-first search automatic train supervision(ATS) dispatch path |
| title | Design and Application of ATS Dispatch Path Search Method |
| title_full | Design and Application of ATS Dispatch Path Search Method |
| title_fullStr | Design and Application of ATS Dispatch Path Search Method |
| title_full_unstemmed | Design and Application of ATS Dispatch Path Search Method |
| title_short | Design and Application of ATS Dispatch Path Search Method |
| title_sort | design and application of ats dispatch path search method |
| topic | adjacency matrix depth-first search automatic train supervision(ATS) dispatch path |
| url | http://ctet.csrzic.com/thesisDetails#10.13889/j.issn.2096-5427.2023.01.019 |
| work_keys_str_mv | AT zhangyanqiu designandapplicationofatsdispatchpathsearchmethod AT lidenggen designandapplicationofatsdispatchpathsearchmethod AT wangminan designandapplicationofatsdispatchpathsearchmethod AT taocui designandapplicationofatsdispatchpathsearchmethod |