期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
铁路技术站调机运用模型及算法 被引量:21
1
作者 李文权 王炜 +1 位作者 杜文 林诒勋 《系统工程学报》 CSCD 2000年第1期38-43,共6页
研究铁路车站作业计划编制过程中 ,如何编制调机运用计划的关键问题 .通过分析运用调机时区集合上的偏序结构特点 ,可以知道使用调机问题的实质是偏序集合的全序分解问题 .利用偏序集合的传递性构造调机运用的有向图——传递图 ,再将调... 研究铁路车站作业计划编制过程中 ,如何编制调机运用计划的关键问题 .通过分析运用调机时区集合上的偏序结构特点 ,可以知道使用调机问题的实质是偏序集合的全序分解问题 .利用偏序集合的传递性构造调机运用的有向图——传递图 ,再将调机运用问题转化为有向图的有向路分解问题 .对于传递图构造它对应的偶图——无向偶图 ,将传递图的有向路分解问题转化为其对应偶图的匹配问题 ,最后 ,利用偶图最大匹配问题的算法解决调机运用问题 . 展开更多
关键词 铁路技术站 调机运用模型 算法 图论
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部