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.