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

摘要：

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

关键词：智能交通系统、动态路径诱导、蚁群算法、最优路径、混沌扰动

所属期刊栏目：44

分类号：U491.1(交通工程与公路运输技术管理)

资助基金：重庆市科委自然科学基金Natural Science Foundation Project of CQ CSTC under Grant 2006BA6016

在线出版日期：2008-12-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：236-239