基于最大匹配算法的列车调度模型 |
| |
引用本文: | 孙淑芹,刘家彬,姚洪.基于最大匹配算法的列车调度模型[J].通化师范学院学报,2011(2):12-16. |
| |
作者姓名: | 孙淑芹 刘家彬 姚洪 |
| |
作者单位: | 四川民族学院数学系;四川民族学院计算机科学系;四川师范大学数学与软件科学学院; |
| |
基金项目: | 四川省教育厅自然科学青年基金项目(2006C059,10ZB027); 四川民族学院科研资助项目 |
| |
摘 要: | 在铁路大提速的背景下,对重要的铁路干线京沪线给出了基于最大匹配算法的列车调度方案.从列车运行时的空闲时间表出发,建立一组不等式模型,求解出现行列车时刻表对于货车的空闲时间,进而计算出货车通行量的理论最大值.为了求得在此时的货车运行时刻表的一个可行解,设计了空闲时间表的最大匹配算法.此算法实现了一个造表过程,采用迭代搜索的方法从货车通行量的瓶颈区间出发,依次求出各个货车可行的时刻序列,直到表被填满,即可得到一个可行的货车时刻表.
|
关 键 词: | 空闲时间表 最大匹配算法 调度模型 |
本文献已被 CNKI 维普 等数据库收录! |
|