Enhanced Online Shortest Path Using Traffic Index Approach

On static road networks edge cost are constant, many efficient online map application and their wide deployment in mobile devices and car navigation system, speed-up techniques have been developed to compute point-to-point fastest paths and corresponding travel time. The static fastest path approach makes the simplifying assumption that the travel time for each edge of the road network is constant. However, in real-world the actual travel time on a road segment heavily depends on the traffic congestion. Smart navigation system from a large number of real-world historical trajectories of data are aggregated and mined from server. By