Efficient hybrid algorithm for multi-shorter-path searching in ITS
智能交通中的高效多准最短路径混合算法*

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.