Title: The Design and Realization of the Shortest Path in the Net of Urban Road Communications
Abstract: 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.
Publication Year: 2005
Publication Date: 2005-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot