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

摘要：

pgRouting作为开源PostGIS空间数据库扩展路径规划项目,是对开源WebGIS中路径规划的创新.本文提出了如何在开源平台,将Dijkstra算法应用到WebGIS最短路径查询的方法.利用PostGIS开源项目pgRouting,结合Openlayers调用和Geoserver发布地图,利用OSM数据实现起始点定位查询最短路径的方法策略,并给出相关流程和配置安装的步骤.最后以昆明市道路数据验证了WebGIS中最短路径的方法.

关键词：开源、pgRouting、WebGIS、Dijkstra、最短路径

分类号：P208(一般性问题)

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

在线出版日期：2015-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：81-84