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

【Abstract】 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.更多还原