Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Liaoning Technical University》 2003-02
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.
【CateGory Index】: U412
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved