The shortest path algorithm is the core problems in intelligent transportation system (ITS), especially for the large scale networks. The problem is classically solved by Dijkstra and Floyed algorithm ...