机车周转图优化编制的研究

在对影响机车运用效率各有关因素分析的基础上,重点对在给定成对列车运行图条件下,机车周转图优化编制的有关理论进行了研究。通过分析机车周转图的内在特性,将问题转化为线性规划中的分配问题,建立数学模型,找到这种特殊分配问题的规律性,将匈牙利算法应用于模型的求解。不仅从理论上探讨了机车周转图编制这一优化问题,而且基于此建立的自动编图系统,在实际应用中不但能提高机车运用效率,又能为机车运用、调度人员迅速掌握。它特别适用于客运量大,牵引列车数较多的机务部门安排最优机车周转方案,使用最少的机车台数牵引开行的全部列车。