| 基于数据库中间件与GIS实现的最短路径算法 |
| |
| 引用本文： | 倪凯,叶雷,鲁铭,张超. 基于数据库中间件与GIS实现的最短路径算法[J]. 计算机工程, 2005, 31(13): 78-80 |
| |
| 作者姓名： | 倪凯 叶雷 鲁铭 张超 |
| |
| 作者单位： | 华东师范大学地理信息科学教育部重点实验室,上海,200062;上海商学院连锁经营系,上海,200255 |
| |
| 基金项目： | 上海科技发展基金资助项目(02DZ15003-01) |
| |
| 摘 要： | 地理信息系统中的空间网络分析有最短路径分析、资源分配分析、等时性分析等等，而最短路径分析是其中关键的环节，因而对其算法进行优化很有必要，为此在传统的最短路径算法，即Dikstra算法的基础上，采用关系数据库的存储机制，实现对最短路径查询，不但降低了系统的开销，而且较好地解决空间数据访问的并发控制问题和数据安全性问题。通过具体案例分析表明，该方法是有效可行的。
|
| 关 键 词： | Dijkstra算法 最短路径 数据库中间件 地理信息系统 |
| 文章编号： | 1000-3428(2005)13-0078-03 |
Implementation of Shortest Path Algorithm Based on Database Middle-ware & GIS |
| |
| NI Kai,YE Lei,LU Ming,ZHANG Chao. Implementation of Shortest Path Algorithm Based on Database Middle-ware & GIS[J]. Computer Engineering, 2005, 31(13): 78-80 |
| |
| Authors: | NI Kai YE Lei LU Ming ZHANG Chao |
| |
| Affiliation: | NI Kai1,YE Lei2,LU Ming1,ZHANG Chao1 |
| |
| Abstract: | In GIS, it is necessary to optimize the analysis function of the shortest path as the hinge of spatial network analysis, which includes shortest path analysis, resource allocation and isochrone, and so on. Here derived from the traditional calculating method, ie. Dijkstra algorithm, the query about shortest path is based on relationship database. This technique not only solves the problem of spatial data sharing but also improve the efficiency of computer system. |
| |
| Keywords: | Dijkstra algorithm Shortest path Database middle-ware GIS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
