随着城市中机动化速度的不断加快,交通问题日益突出,严重影响了社会经济发展,大力发展公共交通,优化公交线网成为了改善交通问题的主要措施之一。公交线网作为公共交通系统的基础,对公交系统的发展起着很大的作用。优化公交线网,不仅可以充分发挥公交系统的潜力,提高交通资源的利用率,而且见效快,易于实施,是一种有效的措施。蚁群算法作为一种新型的启发式算法,在求解各种组合优化问题时有较好的性能,因此本文将蚁群算法应用于求解公交线网优化问题。本文首先对公交线网优化的方法进行了介绍,通过对公交线网优化的影响因素进行总结,引出了公交线网优化的目标,根据公交线网优化的约束条件,并结合“逐条布线,优化成网”的方法,提出了以直达客流最大为目标的优化模型。其次,对蚁群算法进行了较为系统的介绍。具体介绍了蚁群算法的基本原理、模型以及在TSP问题中的应用,并对算法中的各参数进行了实验分析,给出了算法参数的取值范围。在此基础上,对蚁群算法进行了改进,提出了适用于公交网络优化的蚁群算法,最后以阳江市为例,应用改进后的蚁群算法对阳江市公交线网进行了优化,并对优化结果进行评价。