%0 Journal Article
%T Efficient hybrid algorithm for multi-shorter-path searching in ITS
智能交通中的高效多准最短路径混合算法*
%A YE Jin-ping
%A ZHU Zheng-yu
%A WANG Li-n
%A LIU Lin
%A
叶金平
%A 朱征宇
%A 王丽娜
%A 刘琳
%J 计算机应用研究
%D 2011
%I
%X 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.
%K ITS
%K Floyd algorithm
%K A* algorithm
%K genetic algorithm
%K shorter-path
%K hybrid algorithm
智能交通系统
%K Floyd算法
%K A*算法
%K 遗传算法
%K 准最短路径
%K 混合算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=49438F68A18A4524333DD2C7C8F4DF8E&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=9CF7A0430CBB2DFD&sid=708177B66408C837&eid=EAC341C3968DBAA0&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=7