基于时空状态网络的铁路中小型技术站进路不确定性规划研究  

Route Planning of Small and Medium-Sized Technical Stations of Railways under Uncertainty Based on Spatio-Temporal State Network

作　　者：张博 苗建瑞[2] 豆飞[1] 王淞艺 ZHANG Bo;MIAO Jianrui;DOU Fei;WANG Songyi(Research Institute of Technical Innovation,Beijing Mass Transit Railway Operation Co.,Ltd.,Beijing 100044,China;State Key Lab of Rail Traffic Control&Safety,Beijing Jiaotong University,Beijing 100044,China)

机构地区：[1]北京市地铁运营有限公司地铁技术创新研究院分公司,北京100044 [2]北京交通大学轨道交通控制与安全国家重点实验室,北京100044

出　　处：《铁道运输与经济》2025年第3期140-150,160,共12页Railway Transport and Economy

基　　金：北京市科技新星计划项目(Z211100002121098);北京市自然科学基金-丰台轨道交通前沿研究联合基金项目(L221006)。

摘　　要：针对调度集中系统在普速铁路车站难于进一步扩大应用的问题,分析普速铁路应用调度集中系统存在的难点,以车站进路规划为研究重点,着重研究调车作业不确定性问题。分析进路不确定规划问题特性,将该问题抽象为多阶段最小费用流问题,并建立车站时空状态网络,给出进路冲突问题在网络上的表达方法,借助时空资源这一概念对冲突进行检测和疏解。以最短路问题为基础,构建调车钩作业进路备选集;将车站作业总延误时间最小和单条进路开放次数最少2个目标相结合作为综合目标函数,构建车站进路不确定规划模型。综合2个模型给出基于列生成算法的模型求解算法。以B车站作为实例,验证了提出的车站进路不确定规划模型和算法的可行性和有效性,为车站进路自动规划问题提供参考。This paper aimed to address the challenge associated with the further expansion of the centralized traffic control(CTC)system at general speed railway stations.It analyzed the difficulties in applying CTC system in these stations.The station route planning was taken as the research focus,emphasizing the issue of uncertainty in shunting operations.The characteristics of uncertainty in route planning were analyzed,and the problem was simplified as a multi-stage minimum cost flow issue.A spatio-temporal state network of the station was established to represent route conflicts.By utilizing the concept of spatio-temporal resources,this paper detected and resolved route conflicts.Based on the shortest path problem,an alternative route set for shunting operations was constructed.Two objectives of minimizing overall station delay and the times of opening a single route were integrated into a comprehensive objective function. Thisfunction was then used to build a model for route planning under uncertainty. A columngeneration algorithm was developed to solve this model by combining two models. The feasibilityand effectiveness of the proposed model and algorithm of route planning under uncertainty wereverified using an example from station B, providing references for automatic route planning atstations.

关 键 词：车站进路规划 不确定规划 调车作业 时空状态网 列生成算法 

分 类 号：U292.1[交通运输工程—交通运输规划与管理]