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 ...

Finding the shortest path between two given points over a curved surface is very important both in theoretically and practically. This article introduces the frame of genetic algorithm and with the ...