轨道交通换乘路径求解算法及其应用研究

摘要：

根据轨道交通清分按照搭乘路程分配的原则,文章设计了一种适用于路径寻优的改进遗传算法.该算法综合了Dijkstra算法和图的遍历算法的思想,并结合小生境技术的最优保留原则,最后通过仿真实验证明该算法的收敛性和可行性.

关键词：轨道交通、遗传算法、最优路径、收敛性

所属期刊栏目：26

分类号：TP302(计算技术、计算机技术)

在线出版日期：2014-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：132-134