A Study on the Method of the Digital Map-Based Multi-objects Paths Chosen
Wang Hai-mei · Journal of Nantong Textile Vocational Technology College · 2003
In GIS it is necessary to optimize the analysis function of the shortest path as the hinge of spatial network analysis.Faced with problems such as overpopulation,and information jam,we must seek a algorithm of multi-objects paths chosen that can obtain the best optimum effect.The paper uses a modified Dijkstra algorithm to obtain shortest path of a single object,and puts forth two ways that resolve conflict of the sections of a highway to realize multi-objects paths chosen.Experience shows that the method presented in this paper is reasonable and feasible.The paper also introduces some basic concepts and data structures used in the algorithm.