The invention discloses a flexible train marshalling working diagram compilation method considering subway supply and demand matching, and belongs to the technical field of traffic transportation. According to passenger flow requirements changing along with time, coupling and uncoupling of different train units can be achieved at some stations. In view of the use of various train units, the coupling and uncoupling of the train units must follow the specific reorganization rules of marshalling stations. Wherein the mixed integer linear programming model aims to optimize a train bottom marshalling and train timetable, and also incorporates passenger distribution constraints to evaluate the number of passengers in train service or the number of passengers detained in a station, and reduce the number of passengers detained, the number of train marshalling and the operation cost. According to the method, part of calculation and constraint conditions are relaxed in an approximation mode so as to improve the calculation speed, a comprehensive optimization problem is decomposed into two sub-problems through a two-stage heuristic method, the two sub-problems are solved through a heuristic search method, and the operation cost can be reduced while the travel requirements of passengers can be met as much as possible.

    本发明公开了一种考虑地铁供需匹配的灵活列车编组运行图编制方法,属于交通运输技术领域。可根据随时间变化的客流需求,在某些站点实现不同列车单元的联挂与解编。鉴于使用了多种列车单元,列车单元的联挂与解编必须遵循可编组站特有的改编规则。其中的混合整数线性规划模型,旨在优化车底编组与列车时刻表,还纳入了乘客分配约束,以评估列车服务中的乘客数量或站内滞留乘客数量,减少滞留乘客数量、列车编组数量及运营成本。本发明通过近似方式放宽了部分计算与约束条件,以提升计算速度,并且通过两阶段启发式方法将综合优化问题分解为两个子问题,采用启发式搜索方法分别求解这两个子问题,可实现在尽可能满足乘客出行需求的同时降低运营成本。


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Flexible train marshalling working diagram compiling method considering subway supply and demand matching


    Weitere Titelangaben:

    一种考虑地铁供需匹配的灵活列车编组运行图编制方法


    Beteiligte:
    XIAO XIAOFANG (Autor:in) / WANG PENGLING (Autor:in) / YE YUTAO (Autor:in) / GE JIANHAO (Autor:in) / CHEN LIYU (Autor:in) / CHEN YUNQI (Autor:in) / ZHU ZITONG (Autor:in)

    Erscheinungsdatum :

    25.04.2025


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Chinesisch


    Klassifikation :

    IPC:    B61L Leiten des Eisenbahnverkehrs , GUIDING RAILWAY TRAFFIC / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES



    Train working diagram compiling method

    YU XIAOYUAN / PENG FANGHONG / JIA LIN et al. | Europäisches Patentamt | 2024

    Freier Zugriff

    Train virtual marshalling working diagram determination method, device and equipment and storage medium

    AN JIANI / WANG ZICHENG / HE FUJUN et al. | Europäisches Patentamt | 2025

    Freier Zugriff

    Train and train marshalling method

    LU JINGTING / LIU CHUNTAO / PENG YUNLONG et al. | Europäisches Patentamt | 2020

    Freier Zugriff

    Reconnection subway train marshalling identification system, method and device and electronic equipment

    JIANG BO / LI SHAOJUN / WU JUN et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    Flexible marshalling system and method for train

    GUO LIANG / YANG FENGWEI / FENG LEI et al. | Europäisches Patentamt | 2024

    Freier Zugriff