期刊论文

Implementation of optimal route analysis algorithm for indoor and outdoor integration

中文

计算机工程与应用

1002-8331

2018

54

18

58-65

10.3778/j.issn.1002-8331.1708-0003

No.2015BAJ02B00:国家科技支撑计划 No.2015BAJ02B01:国家科技支撑计划

本校为第一机构

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

In order to make up for the shortcomings of the traditional path navigation service within the built environment,an optimal path analysis algorithm of indoor and outdoor integration is proposed.To achieve this goal,a 2D geometric network model is introduced,and a coordinate transform strategy of indoor spatial data is designed to realize the rapid construction and visual expression of the indoor 3D route topology data model.The Dijkstra shortest path algorithm provided by the open source pgRouting library is extended to realize the optimal path and corresponding direction information query bet...