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