%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