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

摘要

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

关键词