| 基于遗传算法的铁路旅客列车开行路径优化的研究 |
| |
| 引用本文： | 王喆,彭其渊,谢小淞.基于遗传算法的铁路旅客列车开行路径优化的研究[J].铁路计算机应用,2006,15(12):4-6. |
| |
| 作者姓名： | 王喆 彭其渊 谢小淞 |
| |
| 作者单位： | 西南交通大学,交通运输学院,成都,610031 |
| |
| 摘 要： | 在影响旅客列车运行效益的诸多因素中,着重研究了旅客列车开行线路的选择,分析传统的最短路径算法的不足,提出利用遗传算法求解路网中任意两点间k条最优路径,并进行仿真计算,取得较好效果,结果表明利用这一方法有利于旅客列车开行方案多方案比选,辅助运营决策。
|
| 关 键 词： | 旅客列车 开行方案 最短路径 遗传算法 经济效益 |
| 文章编号： | 1005-8451(2006)12-0004-03 |
| 收稿时间： | 2006-06-16 |
| 修稿时间： | 2006年6月16日 |
Research on optimization of railway passenger train path based on genetic algorithms |
| |
| WANG Zhe,PENG Qi-yuan,XIE Xiao-song.Research on optimization of railway passenger train path based on genetic algorithms[J].Railway Computer Application,2006,15(12):4-6. |
| |
| Authors: | WANG Zhe PENG Qi-yuan XIE Xiao-song |
| |
| Institution: | School of Traffic and Transportation, Southwest Jiaotong University, Chengdu 610031, China |
| |
| 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. |
| |
| Keywords: | passenger train train plan shortest path genetic algorithms benefit-cost |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
