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

Study on Dijkstra shortest path algorithm based on MapInfo

FAN Jiong;ZHU Zhiyu;School of Electronics and Information,Jiangsu University of Science and Technology;  
MapInfo platform has a simple data structure and it does not have spatial data topology relationship,so it can not directly analyze the optimal path. To solve the above problems,road net model is set up. Through the treatment of road net in advance,Map Basic language is used to improve the function of Map Info. Finally we establish spatial data topology relationship successfully on the platform of Map Info and realize the optimal path based on Dijkstra matrix algorithm.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©CNKI All Rights Reserved