The Design and Realization of the Shortest Path in the Net of Urban Road Communications
Wang Ming-sheng · Traffic Engineering and Technology for National Defence · 2005
Searching for the shortest path in the net of urban communications is the research focus of geographical information and computer science. The paper, taking part of the road net in the centre of Shiji azhuang as a practical object, on the basis of expressing the road net by user-defined node-link topological configuration, presents a data organization that fits the search of the shortest path, and by using Dijkstra Arithmetic, with the exploitation utility of MapBasic, realizes the search and display of the shortest path between two nodes of the road net in the condition of vector map.