By analyzing the assignments of high speed passenger railway lines , occupied time of arrival and departure lines and operation crossover, introducing the concept of time slices, this paper establishes an optimization model of utilization of arrival and departure tracks, which meets the needs of train operation and reduces the train assignment cross interference. The model is a 0-1 integer programming model and a nonlinear programming problem, although its form is simple, it is a completely NP problem. This paper adopts the heuristic algorithm to solve the model. Finally, designs a simple example to verify the algorithm.
展开▼
