基于改进遗传算法的城市交通动态最优路径求解

被引：8

作者：

孙霞

黄席樾

杨祖元

向长城

机构：

[1] 重庆大学自动化学院

来源：

计算机工程与应用 | 2007年 / 30期

关键词：

遗传算法; 动态交通诱导; 最优路径; 交叉控制策略;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对传统遗传算法在交通诱导系统中求解最优路径问题中存在早熟收敛,易陷入局部极值点以及求得的最优路径缺乏实时性的问题,在模型中加入了实时交通信息,引入了一种新的带染色体交叉控制策略的改进遗传算法,配合单点交叉算子,消除了传统遗传算法中早熟收敛的不足,并使所求最优路径更加贴近实时的交通状态,切实达到诱导目的,提高整体路网的运行效率。

引用

页码：245 / 248

页数：4

共 7 条

[1] 求解k条最优路径问题的遗传算法 [J].

马炫 .

计算机工程与应用 , 2006, (12) :100-101+113

[2] 城市交通预警系统的事件自动检测算法研究 [J].

朱茵 ;

陆化普 ;

刘强 .

公路交通科技, 2004, (10) :85-88

[3] 有时间窗车辆路径问题的改进遗传算法 [J].

张丽萍 ;

柴跃廷 ;

曹瑞 .

计算机集成制造系统-CIMS, 2002, (06) :451-454

[4] 城市交通拥堵疏导的计算机辅助决策系统方案分析 [J].

刘志超 ;

周晶 .

交通与计算机, 2001, (S1) :4-8

[5] 车辆路径问题的遗传算法研究 [J].

姜大立 ;

杨西龙 ;

杜文 ;

周贤伟 .

系统工程理论与实践, 1999, (06) :41-46

[6]

进化计算[M]. 国防科技大学出版社 , 王正志, 2000

[7]

Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem[J] . Ibrahim Hassan Osman.Annals of Operations Research . 1993 (4)

← 1 →