智能交通中的高效多准最短路径混合算法

被引：8

作者：

叶金平

朱征宇

王丽娜

刘琳

机构：

[1] 重庆大学计算机学院

来源：

计算机应用研究 | 2011年 / 28卷 / 09期

关键词：

智能交通系统; Floyd算法; A*算法; 遗传算法; 准最短路径; 混合算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对智能交通系统(ITS)中求解多条准最短路径的问题,提出了一种混合算法。该算法以Floyd算法和A*算法为基础,主要运用遗传算法来求解多条准最短路径。实验的结果表明了该混合算法的可行性和比其他算法的高效性。

引用

收藏

页码：3301 / 3304

页数：4

相关论文

共 3 条

[1] 利用GA和GIS的动态路径诱导算法 [J].

张水舰 ;

李永树 .

武汉大学学报(信息科学版), 2009, 34 (12) :1476-1479

[2] 动态多路径选择的混合演化算法 [J].

张玲 ;

高淑萍 ;

王进鑫 .

计算机工程与应用, 2009, 45 (08) :200-203

[3] 智能交通系统中路径诱导算法研究进展 [J].

李威武 ;

王慧 ;

钱积新 .

浙江大学学报(工学版), 2005, (06) :819-825