文献类型：期刊文章

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

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

出　　处：《系统工程学报》

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

年　　份：2000

卷　　号：15

期　　号：1

起止页码：38-43

语　　种：中文

收录情况：CSCD、CSCD2011_2012、JST、MR、ZGKJHX、ZMATH、普通刊

摘　　要：研究铁路车站作业计划编制过程中 ,如何编制调机运用计划的关键问题 .通过分析运用调机时区集合上的偏序结构特点 ,可以知道使用调机问题的实质是偏序集合的全序分解问题 .利用偏序集合的传递性构造调机运用的有向图——传递图 ,再将调机运用问题转化为有向图的有向路分解问题 .对于传递图构造它对应的偶图——无向偶图 ,将传递图的有向路分解问题转化为其对应偶图的匹配问题 ,最后 ,利用偶图最大匹配问题的算法解决调机运用问题 .

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

分 类 号：U291[物流管理与工程类]