室内外一体化最优路径分析算法实现-计算机工程与应用.PDF

58 2018 ，54（18） Computer Engineering and Applications 计算机工程与应用 室内外一体化最优路径分析算法实现用 1 1 2 1 张文元 ，丁京祯 ，杨丽娜 ，杨翔宇 应 1 1 2 1 ZHANG Wenyuan , DING Jingzhen , YANG Lina , YANG Xiangyu 与 1.华中师范大学 国家文化产业研究中心，武汉 430079 程 2. 中国科学院 遥感与数字地球研究所，北京100864 g r 1.National Research Center of Cultural Industries, Central China Normal University, Wuhan 430079, China 工 o 2.Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences, Beijing 100864, China . 机 j a ZHANG Wenyuan, DING Jingzhen, YANG Lina, et al. Implementation of optimal route analysis algorithm for 算 e indoor and outdoor integration. Computer Engineering and Applications, 2018, 54 （18）：58-65. c 计 w. 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 net- w work model is introduced, and a coordinate transform strategy of indoor spatial data is designed to realize the rapid con- w struction 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 proto- type system has been developed on the basis of open source so