| 基于数据库实例的最短路径算法及其在WebGIS环境实现 |
| |
| 引用本文： | 李卫江.基于数据库实例的最短路径算法及其在WebGIS环境实现[J].测绘与空间地理信息,2007,30(6):15-18. |
| |
| 作者姓名： | 李卫江 |
| |
| 作者单位： | 上海师范大学地理系,上海,200234 |
| |
| 基金项目： | 上海高校选拔培养优秀青年教师科研专项基金项目(RE573)，上海师范大学旅游学院科研基金项目(KYYL2005039)资助 |
| |
| 摘 要： | 最短路径算法是GIS空间分析研究的热点问题。本文将最短路径的实时计算转换为预计算,利用关系数据库将最短路径计算过程和结果实例化,并在W ebGIS环境下实现了城市任意两点之间最短路径的快速计算和响应。
|
| 关 键 词： | 最短路径 数据库 实例 网络地理信息系统 |
| 文章编号： | 1672-5867(2007)06-0015-04 |
| 修稿时间： | 2007年1月22日 |
Materialization Algorithm of Shortest Path and Its Reallization Under WebGIS Environment |
| |
| LI Wei-jiang.Materialization Algorithm of Shortest Path and Its Reallization Under WebGIS Environment[J].Geomatics & Spatial Information Technology,2007,30(6):15-18. |
| |
| Authors: | LI Wei-jiang |
| |
| Abstract: | The shortest path problem is a hot topic in the field of spatial analysis.In this paper,the real-time computing of shortest path is converted into pre-computing.Procedure and result of shortest path computing are stored in the form of materialization in relation database.Under WebGIS environment,the efficient computing and response for shortest path queries between two random points is realized. |
| |
| Keywords: | shortest path database materialization WebGIS |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
