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

• 作者: 刘琳 叶金平 朱征宇 王丽娜
• 来源期刊: 计算机应用研究
• 关键词: 智能交通系统 Floyd算法 A*算法 遗传算法 准最短路径 混合算法
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3301-3304
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.09.026

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱征宇	重庆大学计算机学院	86	1360	20.0	33.0
2	刘琳	重庆大学计算机学院	28	259	11.0	15.0
3	王丽娜	重庆大学计算机学院	4	52	2.0	4.0
4	叶金平	重庆大学计算机学院	1	13	1.0	1.0