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