| 图的节点-弧段联合结构表示法及其在GIS最优路径选取中的应用 |
| |
| 引用本文： | 王杰臣,毛海城,杨得志.图的节点-弧段联合结构表示法及其在GIS最优路径选取中的应用[J].测绘学报,2000,29(1):47-51. |
| |
| 作者姓名： | 王杰臣 毛海城 杨得志 |
| |
| 作者单位： | 南京师范大学地理系!江苏南京210097(王杰臣)，南京市建设委员会!江苏南京210008(毛海城)，南京大学城市与资源学系!江苏南京210093(杨得志) |
| |
| 摘 要： | 最短路径分析是ＧＩＳ网络分析的一个基本问题，获取最短路径的经典算法主要有迪杰斯特拉（Ｄｉｊｋｓｔｒａ）及弗罗伊德（ｆｌｏｙｄ）算法，这两种方法的实现都主要借助于图的节点邻接矩阵来表示图并通过适当的搜索技术完成。本文从节约存储空间、提高运算速度出发，采用节点－弧段联合结构来表示图，避开采用大规模数组，并利用深度优先搜索算法，实现最短路径的自动判断与提取，并给出算法的实现方法。
|
| 关 键 词： | GIS 网络分析 最短路径分析 节点－弧段 图 |
| 文章编号： | 1001-1595(2000)01-0047-05 |
United Structure of Point-Arc for Network Graph and It's Application in GISs Shortest Path Searching |
| |
| WANG Jie chen ,MAO Hai cheng ,YANG De zhi.United Structure of Point-Arc for Network Graph and It's Application in GISs Shortest Path Searching[J].Acta Geodaetica et Cartographica Sinica,2000,29(1):47-51. |
| |
| Authors: | WANG Jie chen MAO Hai cheng YANG De zhi |
| |
| Institution: | WANG Jie chen 1,MAO Hai cheng 2,YANG De zhi 3 |
| |
| Abstract: | |
| |
| Keywords: | GIS network analysis shortest path algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
