网络列车运行图的数学模型及算法研究  

Study on a general optimization model and its solution for railway network train diagram

作　　者：彭其渊[1] 朱松年[1] 王培[2] 

机构地区：[1]西南交通大学交通运输学院，四川 成都 610031 [2]郑州铁路局运输处，河南 郑州 450052

出　　处：《铁道学报》2001年第1期1-8,共8页Journal of the China Railway Society

基　　金：铁道部科技研究开发计划项目(98Y27-B)

摘　　要：在对铁路路网结构的描述原则和描述方法进行探讨的基础上 ,以有向弧和有向列车径路为主线 ,构造了符合我国铁路实际情况的基于路网的列车运行图优化模型 ,解决了单线、双线、多线情况下列车运行图描述及算法实现的一致性。该模型具有较强的实用性及对复杂网络结构的适应性。在此基础上 ,提出了采用加边求解原问题各子问题并逐步得出网络列车运行图整体解的分解算法。Based on the study of basic describing principles and methods about the railway network structure, an optimal model of railway network train diagram is set up, which is consistent with the practical condition of our national transportation. In this way, the consistency of description and solution for single track, double track and multiple track lines are met, and the practicability and adaptability for complex network structure is guaranteed. Then, a decomposition solution to make the railway network train diagram is put forward. Its application shows that the algorithm meet the demand of solution of the large scale problem and it can be used to solve the railway network train diagram through computer.

关 键 词：铁路网络 列车运行图 优化模型 列车径路 分解算法 

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