Study on the Optimization Model of Utilization Scheme of Railway Passenger Station Tracks Based on an Improved ACO Algorithm

摘要

The optimization model of utilization scheme of railway passenger station arrival and departure tracks is set up by analysis the basic principle of the utilization of arrival and departure tracks in this paper. It is proved that this problem is NP-hard, so an improved ant colony optimization algorithm is given to solve this model. In this algorithm, an improved state transition rules and a mutation operator are elaborated. In the end this paper, a numerical example is given to verify the model and validate the algorithm. The result implies that the model is practical and the improved algorithm is efficient.