摘要
对广州市地铁三号线站场平面图进行数据结构分析,建立其网络拓扑结构与节点的加权有向图模型,并结合蚁群算法提出了一种适应于地铁车站实际情况的新型进路搜索算法。使用MATLAB进行实验仿真,当适应度收敛于最大值时,就能得到一条最优进路。该方法以蚁群算法为基础,能够在短时间内有效地搜索到一条合理的进路。
The data structure of Guangzhou Metro Line 3 was analyzed,and a weighted directional graph model with its network topology and nodes was set up.A new route search algorithm suitable for the actual situation of subway station was proposed,which was based on ant colony algorithm.The results of MATLAB simulation show that an optimal route can be obtained when the fitness converges to the maximum value.The method based on ant colony algorithm can search a reasonable route quickly and efficiently.
作者
吴相飞
敖银辉
WU Xiang-fei;AO Yin-hui(School of Electromechanical Engineering,Guangdong University of Technology,Guangzhou 510006,China)
出处
《机械工程与自动化》
2018年第6期75-77,共3页
Mechanical Engineering & Automation
关键词
蚁群算法
进路搜索
有向图
仿真
ant colony algorithm
route searching
directional graph
simulation
