基于遗传算法的铁路旅客列车开行路径优化的研究

Research on optimization of railway passenger train path based on genetic algorithms

在影响旅客列车运行效益的诸多因素中,着重研究了旅客列车开行线路的选择,分析传统的最短路径算法的不足,提出利用遗传算法求解路网中任意两点间k条最优路径,并进行仿真计算,取得较好效果,结果表明利用这一方法有利于旅客列车开行方案多方案比选,辅助运营决策。

In the some factors, it was researched the path selection of passenger train, analyzed the shortcomings of traditional shortest path algorithms, and presented a genetic algorithm for k optimal paths in rail network, through the simulation experiments, the good results could be achieved. With the method, it would be helpful for comparison and choice of many passenger train plan, assistants operation decision.