Research on ATS Route Control Based on the Binary Tree Algorithm

被引:0
|
作者
Liu, Yi [1 ]
Wang, Feijie [1 ]
Xie, Shengmao [1 ]
机构
[1] UniTTEC Co Ltd, Hangzhou, Peoples R China
关键词
route search; binary tree; conflict detection; route control; OPTIMIZATION;
D O I
10.1109/icite50838.2020.9231378
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The Communication Based Train Control (CBTC) system has been widely employed in rail transit train control systems with its conspicuous technological advantages. As the brain of the CBTC system, the Automatic Train Supervision (ATS) system plays an important role. The route control function is one of the major functions of the ATS system. This article describes a route search algorithm with a binary tree generated in a directional non-ring diagram. Through the route control technology, it is possible to satisfy to the largest extent various operational demands in divergent complex operational scenarios of mixed large and small loops and Y-type loops, etc. and lay solid foundation for safe and highly efficient train operation.
引用
收藏
页码:33 / 36
页数:4
相关论文
共 50 条
  • [21] An Effective Binary Image Watermarking Algorithm Based on Stochastic Tree Division
    Zhang Chaoyang
    Hu Zhihua
    [J]. NSWCTC 2009: INTERNATIONAL CONFERENCE ON NETWORKS SECURITY, WIRELESS COMMUNICATIONS AND TRUSTED COMPUTING, VOL 2, PROCEEDINGS, 2009, : 763 - 766
  • [22] Binary Tree-based Low Power State Assignment Algorithm
    Kajstura, Krzysztof
    Kania, Dariusz
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING 2016 (ICCMSE-2016), 2016, 1790
  • [23] A Quick Convex Hull Building Algorithm Based on Grid and Binary Tree
    Gao Yang
    Cheng Yuhu
    Wang Xuesong
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2015, 24 (02) : 317 - 320
  • [24] A novel RFID anti-collision algorithm based on binary tree
    College of Computer Science and Technology, Henan Polytechnic University, Jiaozuo, Henan, China
    [J]. J. Netw., 2013, 12 (2885-2892):
  • [25] Automated test data generation algorithm based on reversed binary tree
    Li, Jun-Yi
    Sun, Ha-Guang
    [J]. SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS, 2007, : 1124 - +
  • [26] Path planning with obstacle avoidance based on visibility binary tree algorithm
    Rashid, Abdulmuttalib Turky
    Ali, Abduladhem Abdulkareem
    Frasca, Mattia
    Fortuna, Luigi
    [J]. ROBOTICS AND AUTONOMOUS SYSTEMS, 2013, 61 (12) : 1440 - 1449
  • [27] Least Squares Twin SVM Based On Partial Binary Tree Algorithm
    Yu, Qing
    Liu, Rui
    [J]. 2018 11TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI 2018), 2018,
  • [28] Tree-Based Genetic Algorithm with Binary Encoding for QoS Routing
    Maniscalco, Vincenzo
    Polito, Silvana Greco
    Intagliata, Antonio
    [J]. 2013 SEVENTH INTERNATIONAL CONFERENCE ON INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING (IMIS 2013), 2013, : 101 - 107
  • [29] Research on LAP Routing Algorithm based on Traversal Tree
    Shi, Lan
    Xie, Zihao
    Lv, Jianhui
    [J]. PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 2137 - 2142
  • [30] Research on Decision Tree Algorithm Based on Information Entropy
    Du Ming
    Wang Shu-mei
    Gong Gu
    [J]. MANUFACTURING SYSTEMS AND INDUSTRY APPLICATIONS, 2011, 267 : 732 - 737