| 基于数字地图的多属性最优路径问题的算法研究 |
| |
| 引用本文： | 王建宇,许震洪,周献中. 基于数字地图的多属性最优路径问题的算法研究[J]. 测绘信息与工程, 2003, 28(4): 9-11 |
| |
| 作者姓名： | 王建宇 许震洪 周献中 |
| |
| 作者单位： | 南京理工大学自动化系,南京市孝陵卫200号,210094 |
| |
| 摘 要： | 以某地理信息系统的数字地图为背景，通过综合数字地图交通道路层的几个属性来设置权值，并改善矩形框搜索区域算法，使之适用于地理信息系统下交通道路网的最优路径计算，提高了Dijkstra算法的效率。
|
| 关 键 词： | 数字地图 多属性最优路径 算法 地理信息系统 权值 矩形框搜索区域算法 Dijkstra算法 |
| 文章编号： | 1007-3817(2003)04-0009-02 |
MULTI-PROPERTIES OPTIMAL PATH ALGORITHM RESEARCH BASED ON THE DIGITAL MAP |
| |
| WANG Jianyu XU Zhenhong ZHOU Xianzhong. MULTI-PROPERTIES OPTIMAL PATH ALGORITHM RESEARCH BASED ON THE DIGITAL MAP[J]. Journal of Geomatics, 2003, 28(4): 9-11 |
| |
| Authors: | WANG Jianyu XU Zhenhong ZHOU Xianzhong |
| |
| Abstract: | The paper is to design an optimal path algorithm which is based on the digital map in a GIS system.The algorithm makes use of several properties of transportation networks to set the weights of the paths and perfects the rectangle restricted searching area algorithm to make it applied into the transportation networks in GIS. |
| |
| Keywords: | dijkstra algorithm digital map optimal path GIS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
