铁道运输与经济2025，Vol.47Issue(3)：140-150,160,12.DOI:10.16668/j.cnki.issn.1003-1421.2025.03.14
基于时空状态网络的铁路中小型技术站进路不确定性规划研究
Route Planning of Small and Medium-Sized Technical Stations of Railways under Uncertainty Based on Spatio-Temporal State Network
摘要
Abstract
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.This function was then used to build a model for route planning under uncertainty.A column generation algorithm was developed to solve this model by combining two models.The feasibility and effectiveness of the proposed model and algorithm of route planning under uncertainty were verified using an example from station B,providing references for automatic route planning at stations.关键词
车站进路规划/不确定规划/调车作业/时空状态网/列生成算法Key words
Station Route Planning/Planning under Uncertainty/Shunting Operation/Spatio-Temporal State Network/Column Generation Algorithm分类
交通工程引用本文复制引用
张博,苗建瑞,豆飞,王淞艺..基于时空状态网络的铁路中小型技术站进路不确定性规划研究[J].铁道运输与经济,2025,47(3):140-150,160,12.基金项目
北京市科技新星计划项目(Z211100002121098) （Z211100002121098）
北京市自然科学基金-丰台轨道交通前沿研究联合基金项目(L221006) （L221006）
