10.3969/j.issn.1000-5781.2000.01.007
铁路技术站调机运用模型及算法
研究铁路车站作业计划编制过程中,如何编制调机运用计划的关键问题.通过分析运用调机时区集合上的偏序结构特点,可以知道使用调机问题的实质是偏序集合的全序分解问题.利用偏序集合的传递性构造调机运用的有向图--传递图,再将调机运用问题转化为有向图的有向路分解问题.对于传递图构造它对应的偶图--无向偶图,将传递图的有向路分解问题转化为其对应偶图的匹配问题,最后,利用偶图最大匹配问题的算法解决调机运用问题.
铁路、车站、作业计划、算法、图论、组合最优化
15
U211.333;O157.5(铁路线路工程)
中国博士后科学基金;河南省教委自然科学基金97110004
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共6页
38-43