在MapInfo电子地图中搜寻最短路径的实现

Implementation of Search Shortest Path in MapInfo Map

根据MapInfo电子地图的特点,本文介绍了如何从电子地图中提取出交通道路及道路交汇点信息,并将其抽象成图,选择合适的结构进行存储,然后运用Dijkstra最短路径算法求解最短路径,根据求解结果在电子地图上绘制线路图。

Base on the characteristic of Maplnfo electro-map, This paper introduces the method to extract road and junction information from the map, and build an abstract graph on the basis of above information, select an appropriate date-structure for storing graph information, then use Dijkstra arithmetic to find the shortest path, finally, draw the path you have found on the map.