Efficient hybrid algorithm for multi-shorter-path searching in ITS
Lin Liu · Jisuanji yingyong yanjiu · 2011
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.