1.西华大学 汽车测控与安全四川省重点实验室，交通与汽车工程学院，成都 610039

2.西南交通大学 综合运输四川省重点实验室，交通运输与物流学院，成都 610031

1.西华大学 汽车测控与安全四川省重点实验室，交通与汽车工程学院，成都 610039

2.西南交通大学 综合运输四川省重点实验室，交通运输与物流学院，成都 610031

1 引言

随着高速铁路的建设及投入运营，特别是在高速铁路与普通铁路共同形成一个四通八达的铁路网后，旅客列车的开行方案制定将更加复杂。在线路组成要素和功能确定的前提下，有必要对旅客列车的线路选择方案进一步优化，即研究旅客列车是选择既有铁路还是高速铁路运行。目前，国内外许多学者对于线路选择问题进行了大量的研究[1-8]，在交通运输方面的成果主要包括：

（1）公交线路选择。主要的研究集中在保证换乘次数较小的情况下，合理选择公交走行线路和停靠站点，采用的方法主要是运筹学中的最短路径算法，如纺锤算法、Dijkstra算法、Floyd算法等。

（2）公路运输线路选择。主要集中在运送特殊货物（如大件货物）时需要对运行走向和经由站点进行选择，采取的方法主要是综合几个线路方案，采用层次分析、模糊综合评价等方法进行方案比选。

（3）铁路列车运行线路选择。主要是对铁路运输通道内两条并行的线路进行分工，然后选择合理线路，采用的方法主要是一些启发式算法，如遗传算法、粒子群算法等。

本文在前人研究成果的基础上，以运输成本最少为优化目标，利用蚁群算法对旅客列车的线路选择方案进行了优化，并根据旅客列车的线路选择决策问题与蚁群活动的相似性，对该问题进行了蚁群算法（ACO）设计，给出了相应的求解策略。……