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

被引：19
|
作者：
李文权
王炜
杜文
林诒勋
机构：
[1] 东南大学交通学院!南京
[2] 西南交通大学运输工程系!成都
[3] 郑州大学系统科学与数学系!郑州
来源：
系统工程学报 | 2000年 / 01期
基金：
中国博士后科学基金;
关键词：
铁路; 车站; 作业计划; 算法; 图论; 组合最优化;
D O I：
暂无
中图分类号：
U292 [行车组织];
学科分类号：
摘要：
研究铁路车站作业计划编制过程中 ,如何编制调机运用计划的关键问题 .通过分析运用调机时区集合上的偏序结构特点 ,可以知道使用调机问题的实质是偏序集合的全序分解问题 .利用偏序集合的传递性构造调机运用的有向图——传递图 ,再将调机运用问题转化为有向图的有向路分解问题 .对于传递图构造它对应的偶图——无向偶图 ,将传递图的有向路分解问题转化为其对应偶图的匹配问题 ,最后 ,利用偶图最大匹配问题的算法解决调机运用问题 .
引用
收藏
页码：38 / 43
页数：6
相关论文
共 7 条
1