摘要
针对智能交通系统(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.
出处
《计算机应用研究》
CSCD
北大核心
2011年第9期3301-3304,共4页
Application Research of Computers
基金
国家科技支撑计划资助项目(2007BAH08B04)
