Shortest Path Algorithm Of Ant Colony Optimization And Its Application In GIS Research

With the continuous development of GIS,and its increasingly wide range of applications, has in many fields to play an important role,while the shortest path algorithm is based on GIS to choose the shortest path to achieve the indispensable means.In this paper,the shortcomings of existing algorithms will be improved ant colony algorithm applied to the simulation of medical care system in the shortest path to choose in order to choose the shortest path to improve system performance and efficiency.First of all,the article discusses the basic geographic information system data model, network topology,as well as the GIS system applies to the need for medical care and its implementation,using Mapinfo software vector of road networks,and creating an electronic map,through the establishment of the section table and node table to achieve the establishment of a topological relationship.Then discusses in detail the basic principles of ant colony algorithm,mathematical model,the basic framework and implementation steps,from the algorithm time and space complexity,the advantages and disadvantages of various indicators,such as detailed analysis of today's more popular with the Dijkstra algorithm,Floyd algorithm by example in terms of time complexity and space complexity,etc.carded out a detailed analysis and comparison.Finally,the use of VC++ and MapX ambulance to simulate the secondary development of GIS.The basic ant colony algorithm for the existence of slow convergence and stagnation,etc,using the corrective measure which the auto-adapted weighing method and the direction first search unify.Will improve the simulation of ant colony algorithm which is applied to medical care in GIS,using GIS network analysis of urban road network in the shortest path selection algorithm to explore an in-depth research to the road network in Xi'an as an example, the system simulation to verify improved ant colony algorithm to solve the shortest path in the feasibility of options.Be a good practical results,to verify the validity of the algorithm for the follow-up medical care system to choose the shortest path optimization research laid the foundation for practical application towards paving the way done.