摘要
针对不成对列车运行图机车周转图的编制，综合考虑了最优性和均衡性的要求，提出一种新算法，该算法综合运用匈牙利法和最小费用最大流法，使问题的解满足实用要求。实际应用表明，该算法能够有效地解决不成对机车周转图的编制问题。
Based on systematic consideration of optimization and balance, a new algorithm is proposed to work out locomotive working diagrams scheduled for non pair trains with a computer. This algorithm makes use of both Hungary algorithm and minimum cost and maximum flow algorithm to satisfy the practical requirements. Its application to Jiexiu Linfen section shows its effectiveness for laying out non pair locomotive working diagrams.
出处
《西南交通大学学报》
EI
CSCD
北大核心
1998年第4期378-382,共5页
Journal of Southwest Jiaotong University
关键词
铁路
机车周转图
网络模型
列车运行图
计算机
railways
model building
locomotives turnround diagram
network model
