摘要：根据铺画的货物列车运行线和直通列车在区段站作业时间标准,为选择区段站直通列车到达和出发运行线,以直通列车在站总停留时间最少为目标,建立数学模型,通过虚设源和汇,将该模型转化为网络流,利用C＋＋语言程序设计最小费用流算法求解。以南宫山站为例验证表明,该算法能有效地解决区段站直通列车接续问题。

关键词：列车运行图 直通列车接续 最小费用流算法 区段站 

单位：西南交通大学交通运输学院 四川成都610031 西南交通大学信息科学与技术学院 四川成都610031