Improvements of Shortest Path Algorithms by Estimating the Risk in Geo - Information Systems

Finding the shortest path in transportation networks is one of the most important analyses which is usesd mobile GeoInformation Systems. Continuous changes of traffic congestion in transportation networks make unreliability in estimating the shortest path using current algorithms. This leads each obtained path to have “risk of changing path” in severe traffic congestion.In the current paper, after introducing the concept of the risk, the method of modeling this risk based on topologic and geometric characteristics of networks has been mentioned. The effectiveness of shortest path algorithms could be much increased with an acceptable rate using the proposed model. This is confirmed by testing the proposed algorithm on the real network of a region of Tehran.