A Smart Location Model, Based on Multi-Objective Genetic Algorithms to Find Optimal Routes in the Road Network

Finding optimal Paths between two points on the Road network is one of the most spatial analysis in GIS. The high diversity of possible Paths between two points and difficult in apply all parameters simultaneously select the optimal Path (length of Path, easily track, traffic, road quality…) make finding optimal Paths problem to a difficult problem. Also, in some cases, two or more incompatible effective parameters such as length of the route and traffic adds to the complexity of the problem. Optimization algorithms, such as multi-objective genetic algorithm NSGA-II, that have ability simultaneous. Apply multiple incompatible parameters, can help GIS to solving these problems. Present a NSGA-II model on GIS based for finding optimal paths between origin and destination in the road network is the main Target of this paper. Also two GA innovative operator developed for enhance the ability of the model to find the optimal paths. Output of the model might be introduced optimal paths that they are shorter, quality of roads, transit of intersections and traffic. A hypothetical road network with the necessary restrictions, designed and utilizes for test the capabilities of the innovative model. Evaluation results show that the model is able to finding optimal Paths with multiple incompatible parameters.