【摘要】 针对不成对列车运行图机车周转图的编制，综合考虑了最优性和均衡性的要求，提出一种新算法，该算法综合运用匈牙利法和最小费用最大流法，使问题的解满足实用要求。实际应用表明，该算法能够有效地解决不成对机车周转图的编制问题。更多还原

【Abstract】 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.更多还原