进路自动排列（ARS）能够大大减轻操作员的工作量，提高列车运行效率。以上海地铁5号线列车自动监控仿真系统（ATS）为例，通过对其自动进路排列设计进行分析，结合标准模板库STL给出了一种进路搜索算法，并在这种算法的基础上提出了一种自动排列进路的方法，较好地实现了进路的自动排列功能。