基于改进蚁群算法的动态多路径诱导系统研究

被引：5

作者：

董永峰

刘艳柳

张娜

顾军华

机构：

[1] 河北工业大学计算机科学与软件学院

来源：

河北工业大学学报 | 2010年 / 39卷 / 03期

关键词：

蚁群算法; 动态诱导系统; 方向函数; 多路径诱导;

D O I：

10.14081/j.cnki.hgdxb.2010.03.022

中图分类号：

U495 [电子计算机在公路运输和公路工程中的应用];

学科分类号：

0838 ;

摘要：

传统的动态路径诱导系统只能向出行者提供唯一一条最优路径,可能引起出行者的集聚反应,进而导致拥挤漂移问题的出现.本文提出了一种基于改进蚁群算法求解最短路径的方法,实现了动态路径诱导系统中最短路径的搜索.改进蚁群算法对信息素和启发信息进行标准化,消除量纲和取值范围的影响,引入方向函数作为新的启发式因子,使算法的收敛速度得到提高.仿真实验表明该方法收敛速度比较快,搜索结果比较合理、有效,能够满足动态路径诱导的实时性和快速性要求.

引用

页码：46 / 50+55 +55

页数：6

共 5 条

[1]

动态路径诱导系统的多路径诱导策略研究.[D].李春元.长沙理工大学.2008, 12

[2]

蚁群算法及其应用.[M].李士勇;陈永强;李研编著;.哈尔滨工业大学出版社.2004,

[3] 基于蚁群算法的机器人路径规划 [J].

张美玉 ;

黄翰 ;

郝志峰 ;

杨晓伟 ;

不详 .

计算机工程与应用 , 2005, (25) :34-37

[4] 基于合理多路径的路径选择方法的研究 [J].

杨群 ;

关伟 ;

张国伍 .

管理工程学报, 2002, (04) :42-45

[5] VNS中动态行程时间与多端动态最短路算法 [J].

苏永云 ;

晏克非 ;

杨晓光 ;

覃煜 ;

朱培康 .

中国公路学报, 2001, (01) :99-101+105

← 1 →