Effective route computation Methods for intelligent Transportation systems using spatial Databases

Abstract

newlineOne of the features that distinguish Geographical Information newlineSystems GIS from other information systems is spatial information function newlineThis function usually provides selection switches and solutions for GIS users newlineSimultaneously with GIS techniques development GIS executive analyzes newlinefunctions have also been developed interestingly For instance network newlineanalysis is one of these functions Shortest Path finding is one of the network newlineanalysis functions that is introduced as an important application in newlinetransportation problems The problem has been evaluated using different newlinemethods for this solution with respect to route finding analysis input data newlinetype and other different effective parameters on a route finding algorithms newlineperformance newlineIn the present GIS route finding modules heuristic algorithms have newlinebeen used to carry out their search strategy Owing to the lack of global newlinesampling in the feasible solution space these algorithms have considerable newlinepossibility of being trapped into local optima This thesis addresses the newlineproblem of selecting route to a given destination on an actual map under a newlinestatic environment newline newline