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

Efficient hybrid algorithm for multi-shorter-path searching in ITS

作　　者：叶金平[1] 朱征宇[1] 王丽娜[1] 刘琳[1] 

机构地区：[1]重庆大学计算机学院,重庆400044

出　　处：《计算机应用研究》2011年第9期3301-3304,共4页Application Research of Computers

基　　金：国家科技支撑计划资助项目(2007BAH08B04)

摘　　要：针对智能交通系统(ITS)中求解多条准最短路径的问题,提出了一种混合算法。该算法以Floyd算法和A*算法为基础,主要运用遗传算法来求解多条准最短路径。实验的结果表明了该混合算法的可行性和比其他算法的高效性。This paper proposed an efficient hybrid algorithm designed to find multi-shorter-path searching in ITS（intelligent traffic system）.Based on Floyd algorithm and A＊ algorithm,and mainly using gene algorithm to get the final result.Finally,the experimental result shows the feasibility and the high efficiency of this algorithm compared with the other algorithm.

关 键 词：智能交通系统 FLOYD算法 A＊算法 遗传算法 准最短路径 混合算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]