摘要

对广州市地铁三号线站场平面图进行数据结构分析,建立其网络拓扑结构与节点的加权有向图模型,并结合蚁群算法提出了一种适应于地铁车站实际情况的新型进路搜索算法。使用MATLAB进行实验仿真,当适应度收敛于最大值时,就能得到一条最优进路。该方法以蚁群算法为基础,能够在短时间内有效地搜索到一条合理的进路。