交通网络最优路径搜索的蚁群算法

• 作者: 周竹萍 易富君
• 来源期刊: 交通运输工程与信息学报
• 学科: 交通运输
• 关键词: 蚁群优化算法 最优路径 最优路径搜索 信息素
• 年，卷（期）: 2013,（2）
• 页码范围: 24-30
• 分类号: U491
• 字数: 6319字
• 语种: 中文

摘要

针对交通网络中最优路径搜索问题,本文提出一种基于蚁群算法的新的求解方法.首先从剖析最优路径问题的求解要求出发,探讨蚁群算法求解的优势,由于其并行性、正反馈、协作性等特点,能在较短的时间内发现较优解.然后,根据交通网络的特性,在基本蚁群算法的基础上,引入信息素限定规则,采用平滑机制进行局部更新,改进了全局更新模型等,使该算法更能满足交通系统最优路径的求解要求,降低了路径选择的复杂性,从而提高计算效率.对改进的模型进行的模拟实验和比较分析表明,该模型与算法的效果良好.该研究为交通系统最优路径问题开创了一条新的途径,同时显示出蚁群算法在交通分配中的良好使用前景.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周竹萍	南京理工大学交通工程系	10	88	5.0	9.0
2	易富君		6	34	4.0	5.0