The invention discloses a train working diagram and path selection optimization method based on a multi-granularity space-time network, and belongs to the technical field of railway transportation organization. On the basis of a train running scheme, from the perspective of system optimization, a train running diagram and path selection problem is modeled as a space-time path solving problem of different network granularities, and a corresponding mathematical optimization model is provided. And according to the proposed optimization model, solving a macroscopic train working diagram based on a Lagrange decomposition technology, and solving a microscopic path according to a macroscopic scheme. And feeding back a macroscopic problem by the microcosmic infeasible scheme through a branch and bound and constraint updating method until a feasible collaborative optimization scheme is obtained. According to the method provided by the invention, the problem of incoordination caused by independent compilation of an existing scheme is solved, the feasibility of compilation of the train working diagram in a microscopic route is improved, and repeated adjustment between the two is avoided. According to the method, the railway transportation capacity can be further excavated under the condition of ensuring the feasibility of the microscopic path.

    本发明公开了一种基于多粒度时空网的列车运行图与路径选择优化方法,属于铁路运输组织技术领域。本发明以列车开行方案为基础,从系统优化的角度出发,将列车运行图与路径选择问题建模为不同网络粒度的时空路径求解问题,并提出相应的数学优化模型。根据提出的优化模型,基于拉格朗日分解技术求解宏观列车运行图,并根据宏观方案求解微观路径。微观不可行方案通过分支定界及约束更新方法反馈宏观问题,直至得到可行协同优化方案。本发明提出的方法克服了现有方案独立编制产生的不协调问题,提高了列车运行图编制在微观进路的可落实性,避免两者之间的多次重复调整。本发明可在保证微观路径可行性的条件下,进一步挖掘铁路运输能力。


    Access

    Download


    Export, share and cite



    Title :

    Train working diagram and path selection optimization method based on multi-granularity space-time network


    Additional title:

    一种基于多粒度时空网的列车运行图与路径选择优化方法


    Contributors:
    YANG LIXING (author) / WANG ENTAI (author) / GAO ZIYOU (author) / LI SHUKAI (author) / QI JIANGUO (author)

    Publication date :

    2022-04-26


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    IPC:    B61L Leiten des Eisenbahnverkehrs , GUIDING RAILWAY TRAFFIC



    Train working diagram compiling method

    YU XIAOYUAN / PENG FANGHONG / JIA LIN et al. | European Patent Office | 2024

    Free access

    Ad-hoc network train group-based working diagram compilation method and system

    WEI FENG / WANG LIJUN / LIU JIANGXI et al. | European Patent Office | 2023

    Free access

    Railway Train Working Diagram Plan System

    Ni, Shaoquan / Lyu, Miaomiao / Lv, Hongxia | Springer Verlag | 2017


    Optimization method, device and equipment of train working diagram and storage medium

    SUN YUANGUANG / PENG LEI / DENG CHENGYUAN et al. | European Patent Office | 2023

    Free access

    Self-adaptive matching method based on train plan working diagram

    LIN JIAN / YASUSUKE / WANG FEIJIE et al. | European Patent Office | 2025

    Free access