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

Implementation of Search Shortest Path in MapInfo Map

作　　者：阮曹华[1] 徐绪忠 李华贵[1] 孔若英[1] 

机构地区：[1]长江大学计算机科学学院,湖北荆州434023 [2]华北煤层气勘察开发总公司录井分公司,河南郑州450002

出　　处：《微计算机信息》2007年第28期189-190,246,共3页Control & Automation

基　　金：湖北省教育厅(2002A04002)

摘　　要：根据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.

关 键 词：最短路径搜寻 MapInfo电子地图 DIJKSTRA算法 地理信息系统 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]