Full-Text Search:
Home|About CNKI|User Service|中文
Add to Favorite Get Latest Update

Approach to the shortest path in route network

XIA Chun-lin1,JIANG Rui-bo2, SONG Wei-dong1 (1. Dept.of Surveying Engineering Liaoning Technical University,Fuxin 123000,China;2.Dept.of Mechanical Engineering, Zhengzhou Economical Managing Cadre Institute, Zhengzhou 450053,China)  
The algorithm for the shortest path is a study hotspot in geographical information system, computer science and etc. Based on the theories of network analysis and topology, a new method of spatial data structure for the algorithm which is suitable for with Dijkstras optimizing method and combined with the characteristics of route network so that it realized a way of speed resolving and updating the shortest path between any two crunodes of route network in the environment of electronic maps.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©CNKI All Rights Reserved