董新捷，韩伟娟

(1.中国电子科技集团公司信息科学研究院，信息系统研究所，北京 100086；2.中国科学院自动化研究所，北京 100190)



工程与应用

蚁群算法在交通管理中的应用研究

董新捷1，韩伟娟2

(1.中国电子科技集团公司信息科学研究院，信息系统研究所，北京 100086；2.中国科学院自动化研究所，北京 100190)

近些年来，随着城市汽车数量的大幅增加，交通拥堵问题越来越严重，交通管理日益重要，但在交通拥挤问题、选择最优路径等方面仍然面临着很多亟待解决的问题。蚁群算法是一种解决最优路径的智能算法，基于蚁群算法提出了一种均衡路程长度和拥堵程度以解决交通问题的新方法，模拟实验结果表明，该方法具有良好的性能，在一定目标函数下，通过小幅增加车程分散汽车流，大幅度降低了拥堵程度。该法具有一定的现实意义。

交通管理；蚁群算法；路程；标准差；信息素；拥堵系数

0 引 言

交通问题一直是困扰城市特别是大城市发展的一个重要问题，在现有交通基础设施和机动车数量快速增长条件下,交通拥堵问题越来越严重。在错综复杂的城市路网中，如何使得行人车辆到达目的的路程距离和整体的交通拥堵程度之间取得一个最佳的平衡,是交通管理的一个重要研究方向，本文将这个问题进行探讨。

从自然界的蚂蚁在觅食时的行为中得到启发，意大利科学家Dorigo等人于1991年提出了一种模拟蚂蚁来寻找最优路径的算法即人工蚁群算法。蚁群算法不仅具有分布式计算的特征，而且能做到信息的正反馈和启发式的搜索，不仅适用于离散系统的优化，也适用连续问题的优化。……