铁路技术站调机运用模型及算法  

The model and algorithm of using shunting engines for railroad technical service station

作　　者：李文权[1] 王炜[1] 杜文[2] 林诒勋[3] 

机构地区：[1]东南大学交通学院,南京210096 [2]西南交通大学运输工程系,成都610031 [3]郑州大学系统科学与数学系,郑州450052

出　　处：《系统工程学报》2000年第1期38-43,共6页Journal of Systems Engineering

基　　金：中国博士后科学基金资助项目;河南省教委自然科学基础研究项目!( 97110 0 0 4)

摘　　要：研究铁路车站作业计划编制过程中 ,如何编制调机运用计划的关键问题 .通过分析运用调机时区集合上的偏序结构特点 ,可以知道使用调机问题的实质是偏序集合的全序分解问题 .利用偏序集合的传递性构造调机运用的有向图——传递图 ,再将调机运用问题转化为有向图的有向路分解问题 .对于传递图构造它对应的偶图——无向偶图 ,将传递图的有向路分解问题转化为其对应偶图的匹配问题 ,最后 ,利用偶图最大匹配问题的算法解决调机运用问题 .The key problem of how to make the plan of using yard engines in the process of making operative plans for the station is studied in this paper. That can become decomposition partially ordered set into totally ordered subset by analyzing the characteristics of partially ordered relation construction on partially ordered set. The directed graph or transitive graph is constructed by transitivity of partially ordered set. Then, the problem of using yard engines becomes the problem of directed paths decomposition for directed graph. This problem becomes the matching of the bipartite graph that is constructed after the directed graph and is called the bipartite graph of the directed graph. Finally, the problem of using yard engines is solved with the matching algorithm.

关 键 词：铁路技术站 调机运用模型 算法 图论 

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