Research And Implementation Of Optimal Route Algorithm S Under The Environment Of GIS

With rapid development of information technology and economy, road network not only is growing in terms of its scale, while its complexity is also increasing.In the road network, the solution process of the optimal path, often only to simply consider the characteristics of way data and road network, but not to take advantage of the characteristics of road data, road network’s characteristics and user’s habits. Therefore, use data itself and contained information between the data for the optimization of optimal path in road networks routing is an important issue to be resolved.This paper analyzes the characteristics of path data and road network and user’s habits, studies the theory technology and its implementation on the basic principle of Dijkstra algorithm and A*algorithm and some of the existing representative of the optimal path optimization issues.Based on the characteristics of the road data, road network and user’s habits, In this paper we put forward own point of view to improve algorithm.In this paper, object-oriented programming language Java, in the Netbeans integrated development environment, with GeoServer and OpenLayers to bulit a simple client browser page. through the pages for improving the algorithm implemented and tested in order to get the desired results.