北京交通大学学报2024，Vol.48Issue(6)：1-11,11.DOI:10.11860/j.issn.1673-0291.20230156
铁路车站列车运行仿真和进路优化算法研究
Algorithm research on train movement simulation and routing optimization in railway stations
摘要
Abstract
To route planning problem for trains in station throat areas,this study investigates optimiza-tion algorithms under scenarios involving the actual station throat layout,train routing within the throat area,train length,and speed.First,a time-space network is constructed to represent train movements in the station throat area,framing the routing problem as a time-space allocation issue with limited resources.A network flow model is then established.Subsequently,an algorithm based on a discrete event model is developed to simulate train operation plans in the station throat area,given a predefined train priority sequence,resulting in feasible routing solutions.Furthermore,a train priority sequence optimization algorithm,utilizing the Tabu Search(TS)algorithm,is developed to minimize operational delays.Finally,the throat area of a specific station is analyzed as a case study.Results demonstrate that the proposed TS-based priority optimization algorithm effectively resolves train routing conflicts in the station throat area,optimizes delay and waiting times,and achieves con-vergence within 4 minutes to provide a satisfactory routing solution.关键词
铁路运输/车站进路优化/禁忌搜索/列车作业顺序/离散事件Key words
railway transportation/train routing optimization/tabu search/train operation sequence/discrete events分类
交通工程引用本文复制引用
叶文龙,徐小明,马静,洪宇欣,龙建成..铁路车站列车运行仿真和进路优化算法研究[J].北京交通大学学报,2024,48(6):1-11,11.基金项目
国家自然科学基金(72071059,72471078) （72071059,72471078）
中央高校基本科研业务费专项资金(JZ2023YQTD0073)National Natural Science Foundation of China(72071059,72471078) （JZ2023YQTD0073）
Fundamental Research Funds for the Central Uni-versities(JZ2023YQTD0073) （JZ2023YQTD0073）
