改进的蚁群算法在动态路径诱导中的应用研究

• 作者: 唐明霞 杜长海 杨祖元 杨芳勋 黄席樾
• 来源期刊: 计算机工程与应用
• 学科: 交通运输
• 关键词: 智能交通系统 动态路径诱导 蚁群算法 最优路径 混沌扰动
• 年，卷（期）: 2008,（27）
• 所属期刊栏目: 工程与应用
• 页码范围: 236-239
• 页数: 4页
• 分类号: U491.1
• 字数: 4297字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.27.075

摘要

针对基本蚁群算法收敛速度慢和易陷入局部最优的缺点,在对信息素和启发信息进行标准化以消除量纲和取值范围影响的基础上,提出带方向的信息素更新和混沌选择策略来改进蚁群算法.将路网节点问的相对位置信息引入信息素更新,以加快搜索速度;使用混沌扰动改进选择策略,以避免出现早熟停滞现象.并将其用于城市交通动态路径诱导的研究中,以重庆市渝中半岛的路网为实例计算以最短行程时间为目标的最优路径,结果表明该算法是有效、可行的,比基本蚁群算法具有更好的全局搜索能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄席樾	重庆大学自动化学院	232	4039	34.0	50.0
2	杨祖元	重庆大学自动化学院	19	436	12.0	19.0
3	杜长海	重庆大学自动化学院	15	251	10.0	15.0
4	唐明霞	重庆大学自动化学院	4	78	4.0	4.0
5	杨芳勋	重庆大学自动化学院	10	246	8.0	10.0