Download now Free registration required
Network analysis in Geospatial Information System (GIS) provides strong decision support for users in searching optimal route, finding the nearest facility and determining the service area. Searching optimal path is an important advanced analysis function in GIS. In present GIS route finding modules, heuristic algorithms have been used to carry out its search strategy. Due to the lack of global sampling in the feasible solution space, these algorithms have considerable possibility of being trapped into local optima. This paper addresses the problem of selecting route to a given destination on an actual map under a static environment. The proposed solution uses a Genetic Algorithm (GA). A customized method based on a genetic algorithm has been proposed in this paper.
- Format: PDF
- Size: 118.46 KB