基于数据库实例的最短路径算法及其在WebGIS环境实现  

Materialization Algorithm of Shortest Path and Its Reallization Under WebGIS Environment

作　　者：李卫江[1] 

机构地区：[1]上海师范大学地理系,上海200234

出　　处：《测绘与空间地理信息》2007年第6期15-18,共4页Geomatics & Spatial Information Technology

基　　金：上海高校选拔培养优秀青年教师科研专项基金项目(RE573);上海师范大学旅游学院科研基金项目(KYYL2005039)资助

摘　　要：最短路径算法是GIS空间分析研究的热点问题。本文将最短路径的实时计算转换为预计算,利用关系数据库将最短路径计算过程和结果实例化,并在W ebGIS环境下实现了城市任意两点之间最短路径的快速计算和响应。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.

关 键 词：最短路径 数据库 实例 网络地理信息系统 

分 类 号：P208[天文地球—地图制图学与地理信息工程]