首页 | 本学科首页   官方微博 | 高级检索  
     

智能交通中的高效多准最短路径混合算法*
作者姓名:叶金平  朱征宇  王丽娜  刘琳
作者单位:重庆大学计算机学院,重庆,400044
基金项目:国家科技支撑计划资助项目(2007BAH08B04)
摘    要:针对智能交通系统(ITS)中求解多条准最短路径的问题,提出了一种混合算法。该算法以Floyd算法和A*算法为基础,主要运用遗传算法来求解多条准最短路径。实验的结果表明了该混合算法的可行性和比其他算法的高效性。

关 键 词:智能交通系统   Floyd算法   A*算法   遗传算法   准最短路径   混合算法
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号