吴相飞，敖银辉

(广东工业大学 机电工程学院，广东 广州 510006)

0 引言

地铁信号联锁系统是提高地铁运输效率、确保车站运行安全的必要技术装备。联锁一般来说是指在进路、信号机、道岔和区段之间建立的一种相互制约关系[1-2]。在地铁车站连锁系统作业中，进路的选排对接发车工作的效率和车站是否能通过有着直接的影响，如何合理有效地选排接发列车和调车工作进路是确保行车安全和提升行车效率的重要研究内容。

计算机联锁的进路选排有很多种进路搜索的方法，其中经常使用的算法有A*进路搜索算法和二叉树遍历搜索[3-6]。近年来很多的研究学者大量使用了智能优化算法来求解路径优化方面的问题。例如文献[7]将高度搜索算法用于搜索基本进路和变更进路的过程，该算法弥补了深度优先算法和广度优先算法的缺陷，使得搜索目标更加明确、搜索过程更加高效准确；文献[8]通过对地铁车站站场图和有向图的结合，研究出了一种适用于地铁车站站场实际状况的进路搜索算法，并给出了具体的描述内容。本文结合以上文献提出了一种基于蚁群算法的进路搜索算法，其以蚁群算法为核心，具有精确、快速有效、占用空间小的特点，能高效地搜索出一条所需基本进路。

1 地铁站场数据结构分析及建模

站场型数据结构指的是依据地铁车站站场信号布置地铁车站平面图，由地铁车站各个信号点依据其在车站平面图的位置链接组成，本质就是节点的链接表[9-10]。……