基于开源pgRouting的WebGIS最短路径算法实现研究  

Research and Implementation of the Open Source pgRouting Shortest Path Algorithm Based on WebGIS

作　　者：王欢[1] 张雁[1] 陈旭[1] 

机构地区：[1]西南林业大学计算机与信息学院,云南昆明650224

出　　处：《测绘与空间地理信息》2015年第2期81-84,共4页Geomatics & Spatial Information Technology

基　　金：西南林业大学校级科研项目(200903M);广东省科技厅软科学研究项目(2012B070300068);西南林业大学教育科学研究项目(YB201311)资助

摘　　要：pgRouting作为开源PostGIS空间数据库扩展路径规划项目,是对开源WebGIS中路径规划的创新。本文提出了如何在开源平台,将Dijkstra算法应用到WebGIS最短路径查询的方法。利用PostGIS开源项目pgRouting,结合Openlayers调用和Geoserver发布地图,利用OSM数据实现起始点定位查询最短路径的方法策略,并给出相关流程和配置安装的步骤。最后以昆明市道路数据验证了WebGIS中最短路径的方法。pgRouting is an open source PostGIS spatial database extension path planning project, is the innovation path planning of open source WebGIS road. This paper introduces how to open source platform, the Dijkstra algorithm is applied to query the WebGIS shortest path method. Using PostGIS pgRouting open source project, combined with the Openlayers calls and Geoserver map, strategy implementation method of starting point location query the shortest path by using OSM data. And gives the relevant process, configura- tion and installation steps, and finally to Kunming city road data verify the shortest path method in WebGIS.

关 键 词：开源 pgRouting WEBGIS DIJKSTRA 最短路径 

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