基于最大匹配算法的列车调度模型  

作　　者：孙淑芹[1] 刘家彬[2] 姚洪[3] 

机构地区：[1]四川民族学院数学系,四川康定626001 [2]四川民族学院计算机科学系,四川康定626001 [3]四川师范大学数学与软件科学学院,四川成都610066

出　　处：《通化师范学院学报》2011年第2期12-16,共5页Journal of Tonghua Normal University

基　　金：四川省教育厅自然科学青年基金项目(2006C059;10ZB027);四川民族学院科研资助项目

摘　　要：在铁路大提速的背景下,对重要的铁路干线京沪线给出了基于最大匹配算法的列车调度方案.从列车运行时的空闲时间表出发,建立一组不等式模型,求解出现行列车时刻表对于货车的空闲时间,进而计算出货车通行量的理论最大值.为了求得在此时的货车运行时刻表的一个可行解,设计了空闲时间表的最大匹配算法.此算法实现了一个造表过程,采用迭代搜索的方法从货车通行量的瓶颈区间出发,依次求出各个货车可行的时刻序列,直到表被填满,即可得到一个可行的货车时刻表.

关 键 词：空闲时间表 最大匹配算法 调度模型 

分 类 号：O242[理学—计算数学]