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

Abstract: 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 between any input two points based on PostgreSQL. Finally, an indoor and outdoor integrated optimal route query prototype system has been developed on the basis of open source software, such as GeoServer and OpenLayers. The performance of the proposed approach is tested on a large-scale indoor and outdoor integrated route network, and the qualitative and quantitative analysis results demonstrate that this method is valid and efficient. The proposed approach is compatible with the common urban traffic network data and mature shortest path analysis algorithms, which is universal and practical.

Key words: indoor and outdoor integration, optimal path, geometric network model, pgRouting, Dijkstra