Optimization Plan of Using the Arrival and Departure Track in District Station Based on Hybrid Algorithm

摘要

Reasonably arranging the occupation plan of arrival and departure track is the key of compiling stage plan. In order to arrange arrival and departure track rationally and effectively, building utilization''s mathematical model is needed. The model of the occupation plan of arrival and departure track in this paper is a nonlinear integer programming model, so it is difficult to be solved directly. For this reason, one hybrid algorithm is proposed that is based on the combination of genetic algorithm and ant algorithm. First, hybrid algorithm built chromosome function and fitmess function of utilization of arrival and departure track, and then executed the operation of cross, variation and selection. Second, the hybrid algorithm used the optimal solution offered by genetic algorithm to initialize ant algorithm''s pheromone concentration. An application example shows hybrid algorithm can improves 6% in accuracy of solution, reduces 52% in iteration number compare with genetic algorithm and ant algorithm respectively.