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

Authors：王欢; 张雁; 陈旭

Source：测绘与空间地理信息, 2015, (02): 81-84.

• 开源
• pgRouting
• WebGIS
• Dijkstra
• 最短路径 open source
• pgRouting
• WebGIS
• Dijkstra
• shortest path

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

• Institution
  西南林业大学