The Plan of Using Arrival and Departure Lines for Railroad District Station Based on Genetic Algorithms

摘要

The important problem of how to make the plan of using arrival and departure lines in the process of making operative plans for railway district station is studied in this paper. In order to realize the automation of making plans, above all, corresponding models should be set up and reasonable algorithms be found out. By analyzing the features of occupied intervals of lines and adopting the algorithm of dividing interval set, we construct the model of using arrival and departure lines for railroad district station, and convert it into the problem of k-vertex graph coloring. We employ genetic algorithm solving the problem, finally, and the instance is given.