| 在Maplnfo电子地图中搜寻最短路径的实现 |
| |
| 引用本文： | 阮曹华,徐绪忠,李华贵,孔若英.在Maplnfo电子地图中搜寻最短路径的实现[J].微计算机信息,2007(28):189-190,246. |
| |
| 作者姓名： | 阮曹华 徐绪忠 李华贵 孔若英 |
| |
| 作者单位： | [1]长江大学计算机科学学院,湖北荆州434023 [2]华北煤层气勘察开发总公司录井分公司,河南郑州450002 |
| |
| 基金项目： | 湖北省教育厅（2002A04002） |
| |
| 摘 要： | 根据Maplnfo电子地图的特点，本文介绍了如何从电子地图中提取出交通道路及道路交汇点信息，并将其抽象成图，选择合适的结构进行存储．然后运用Dijkstra最短路径算法求解最短路径，根据求解结果在电子地图上绘制线路图。
|
| 关 键 词： | 最短路径搜寻 MapInfo电子地图 Dijkstra算法 地理信息系统 |
| 文章编号： | 1008-0570（2007）10-1-0189-02 |
| 修稿时间： | 2007-09-132007-10-15 |
Implementation of Search Shortest Path in Maplnfo Map |
| |
| RUAN CAOHUA, XU XUZHONG, LI HUAGUI, KONG RUOYING.Implementation of Search Shortest Path in Maplnfo Map[J].Control & Automation,2007(28):189-190,246. |
| |
| Authors: | RUAN CAOHUA XU XUZHONG LI HUAGUI KONG RUOYING |
| |
| Abstract: | 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. |
| |
| Keywords: | Search Shortest Path MapInfo electro-map Dijkstra arithmetic GIS |
| 本文献已被 维普 等数据库收录！ |
