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

• 作者: 张雁 王欢 陈旭
• 来源期刊: 测绘与空间地理信息
• 学科: 地球科学
• 关键词: 开源 pgRouting WebGIS Dijkstra 最短路径
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 基金项目专栏
• 页码范围: 81-84
• 页数: 4页
• 分类号: P208
• 字数: 2236字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈旭	西南林业大学计算机与信息学院	17	74	5.0	7.0
2	王欢	西南林业大学计算机与信息学院	17	29	3.0	4.0
3	张雁	西南林业大学计算机与信息学院	41	135	7.0	9.0