Model and Algorithm for Making Locomotive Working Diagram Based on Multiple Traveling Salesmen Problem

To improve the working efficiency of locomotives,model and algorithm for making locomotive working diagrams were investigated.To a given train diagram,a new algorithm for making a locomotive working diagram with the minimum number of locomotives used and the equilibrium of time was proposed.A locomotive working diagram was transformed to a multiple traveling salesmen problem,and its mathematical model was set up to gain the optimum solution.Actual train diagram data have proven that this algorithm is useful to obtain the optimal equilibrium of a locomotive working diagram with a minimum locomotive number.