The invention discloses a basic route selection algorithm and equipment based on depth-first and conflict monitoring algorithms, and the algorithm comprises the following steps: obtaining data of train receiving ports of a station, marking all the train receiving ports, and obtaining a set of the train receiving ports; selecting a first vehicle receiving port, and obtaining a basic route of the vehicle receiving port based on a single vehicle receiving port basic route determination algorithm; selecting a next vehicle receiving port, and obtaining a basic route of the vehicle receiving port based on an improved single vehicle receiving port basic route determination algorithm; and continuing to select the vehicle receiving port, and obtaining the basic route of the vehicle receiving port based on an improved single vehicle receiving port basic route determination algorithm until the basic routes of all the vehicle receiving ports are found. The method can automatically and efficiently complete the selection of the basic route and the change route, and can avoid the association restriction of a plurality of basic routes, thereby improving the transportation efficiency, reducing the labor intensity of vehicle service personnel, and ensuring the driving safety.

    本发明公开了一种基于深度优先及冲突监测算法的基本进路选择算法及设备,包括以下步骤:获取车站接车口数据,对所有接车口进行标记,得到接车口的集合;选取第一个接车口,并基于单接车口基本进路确定算法得到该接车口的基本进路;选取下一个接车口,基于改进的单接车口基本进路确定算法得到该接车口的基本进路;继续选取接车口,基于改进的单接车口基本进路确定算法得到该接车口的基本进路,直至找到所有接车口的基本进路。本发明可以自动、高效地完成基本进路和变更进路的选择,且能避免多个口基本进路的关联制约,从而提高运输效率,降低车务人员劳动强度,保证行车安全。


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Basic route selection algorithm and equipment based on depth-first and conflict monitoring algorithm


    Weitere Titelangaben:

    基于深度优先及冲突监测算法的基本进路选择算法及设备


    Beteiligte:
    DA XINGLIANG (Autor:in) / ZHANG WEI (Autor:in) / SHI XIANMING (Autor:in) / CHEN LONG (Autor:in) / LI CHAO (Autor:in) / ZHANG MINHUI (Autor:in) / XI BO (Autor:in) / CHEN SHIZHONG (Autor:in) / CHI CHUNLING (Autor:in) / CHEN HENAN (Autor:in)

    Erscheinungsdatum :

    2022-11-01


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Chinesisch


    Klassifikation :

    IPC:    B61L Leiten des Eisenbahnverkehrs , GUIDING RAILWAY TRAFFIC



    UAV route planning algorithm based on conflict resolution mechanism

    Yang, Wenda / Wu, Minggong / Wen, Xiangxi et al. | SPIE | 2022


    Design of Route Search Algorithm Based on Station Map Information and Depth-First-Search

    Yang, Yahan / Li, Shaobin / Sun, Kai et al. | British Library Conference Proceedings | 2020


    Design of Route Search Algorithm Based on Station Map Information and Depth-First-Search

    Yang, Yahan / Li, Shaobin / Sun, Kai et al. | Springer Verlag | 2020


    Design of Route Search Algorithm Based on Station Map Information and Depth-First-Search

    Yang, Yahan / Li, Shaobin / Sun, Kai et al. | TIBKAT | 2020


    Adaptive Trust-Based Optimal Route Selection Algorithm in MANET Using Sooty Tern Optimization Algorithm

    Goswami, Subhrananda / Johardar, Subhankar / Mondal, Sukumar et al. | IEEE | 2023