室内外一体化最优路径分析算法实现

来源：计算机工程与应用杂志2018年第18期北京时间：

作者：张文元1，丁京祯1，杨丽娜2，杨翔宇1

单位：1.华中师范大学 国家文化产业研究中心，武汉 430079；2.中国科学院 遥感与数字地球研究所，北京100864

摘要：为了弥补传统路径导航服务在室内立体空间方面的不足，提出了一种室内外一体化的网络数据模型和最优路径分析解决方案。以几何网络模型为基础，设计了一种楼层数据偏移策略，实现室内三维空间路径拓扑模型快速构建和二维可视化表达。对开源pgRouting库内置的高效Dijkstra路径查询函数进行扩展，实现了基于PostgreSQL库的任意两点之间最优路径和转弯方向语义信息查询。最后，利用GeoServer和OpenLayers等开源软件开发了室内外一体化路径查询原型系统，并采用大规模室内外一体化路径网络模型数据进行测试，定性与定量分析对比结果验证了该方法的正确性和高效性。该方法能够最大化兼容城市交通网络数据和成熟的最短路径分析算法，具有普适性与实用性。

关键词：室内外一体化,最优路径,几何网络模型,pgRouting,Dijkstra