The Beneficial Directions Model and a Polynomial Algorithm for the Train Formation Plan on Straight Line
Zha Weixiong Huang Xiaozhang Qin Zuorui (Transportation System Simulation Center,Northern Jiaotong University, Beijing 100044)
In this paper,by considering the current state of the certain marshalling station, the Train Formation Plan on straight line is analysed and a mathmatical model to look for beneficial directions by regarding limited number of Formation direction as objective is given. According to characteristics of the model, we give a polynomial algorithm of complexity O(n 5) , and dissect several qualities about algorithm, and take a computation as example.
【CateGory Index】： U292.16