原文传递
遗传算法在轨道交通换乘路径求解中的应用
| 论文题名： | 遗传算法在轨道交通换乘路径求解中的应用 |
| 关键词： | 轨道交通;换乘路径;遗传算法 |
| 摘要： | 随着轨道交通建设的快速发展，轨道交通线路之间的耦合度越来越高，不同线路之间的换乘也日益频繁。由于受轨道交通建设投资大、工期长、造价高等因素的影响，我国不同轨道交通线路的建设运营中通常涉及到不同的投资商、建设商和营运商，因此建立了城市轨道交通清分系统以划分不同轨道交通线路上的换乘票务收入。而轨道交通换乘路径的求解是建立轨道交通清分系统的关键。 本课题对现有的几种求解轨道交通换乘路径的清分理论模型进行了分析与比较，选择K优最佳路径的清分理论模型作为本课题研究的基础。对该模型下的换乘路径求解算法进行了分析和比较，得出现有的算法无法满足轨道交通建设发展需求的结论并提出用遗传算法来求解轨道交通换乘路径。 分析了遗传算法的基本理论，包括遗传算法的概念、操作流程、操作算子等，在此基础上重点研究了遗传算法轨道交通换乘路径中的应用，提出了新的遗传操作求解换乘路径问题，并提出了基于“基因对”产生初始种群的新方法以提高初始种群的质量。 最后，以上海市轨道交通运营线路为实例，通过编写Matlab程序对算法进行模拟仿真，证实了算法可以有效合理地求解轨道交通换乘路径问题，对于解决实际轨道交通清分问题具有一定的借鉴作用。 |
| 作者： | 叶晋 |
| 专业： | 计算机应用技术 |
| 导师： | 史有群 |
| 授予学位： | 硕士 |
| 授予学位单位： | 东华大学 |
| 学位年度： | 2009 |
| 正文语种： | 中文 |
检索历史
应用推荐
