中国铁道科学2025，Vol.46Issue(3)：229-239,11.DOI:10.3969/j.issn.1001-4632.2025.03.21
基于节点路由的高速铁路列车运行线次序优化方法
Optimization Method for Train Path Sequence of High-Speed Railway Based on Node Routing
摘要
Abstract
In response to the issue of tight capacity utilization on certain high-speed railways,an optimization method for train path sequence of high-speed railway based on node routing is proposed.First,train paths are abstracted as nodes,and the connection relationships between them are abstracted as directed arcs,thereby transforming the optimization problem of train path sequence into a node routing problem.Second,modules such as train overtaking combination design,arc weight calculation,train path sequence optimization,and train timetable scheduling are developed.Finally,a certain section of Beijing-Shanghai High-Speed Railway is taken as an example to verify the feasibility of the method,and the impact laws of the adjustment range of train path sequence and train overtaking combination design on capacity utilization are analyzed.The results show that through the optimization of the actual train timetable,the section carrying capacity increases by 5.26%,and the average travel time of the trains decreases by 3.18%.As the adjustment range of train path sequence gradually expands,the increase in section carrying capacity continues to grow,with a maximum improvement of 31.58%.This method effectively enhances the section carrying capacity by optimizing the train path sequence,providing technical support for the optimization of capacity utilization on busy high-speed railways.关键词
高速铁路/列车运行图/区段通过能力/节点路由/时空资源Key words
High-speed railway/Train timetable/Section carrying capacity/Node routing/Time-space resources分类
交通工程引用本文复制引用
谷玉锟,魏玉光,王宇强..基于节点路由的高速铁路列车运行线次序优化方法[J].中国铁道科学,2025,46(3):229-239,11.基金项目
中央高校基本科研业务费专项资金资助项目(2022JBQY006) （2022JBQY006）
