An indoor navigation network considering walking habits and its generation algorithm

被引：0
|
作者：
Han L. [1 ,2 ]
Zhou L. [1 ]
Gong C. [1 ]
Zhang A. [3 ]
机构：
[1] College of Geodesy and Geomatics, Shandong University of Science and Technology, Qingdao
[2] Key Laboratory of Geomatics and Digital Technology of Shandong Province, Qingdao
[3] College of Computer and Information Engineering, Xiamen Institute of Technology, Xiamen
来源：
Cehui Xuebao/Acta Geodaetica et Cartographica Sinica | 2022年 / 51卷 / 05期
关键词：
Behavioral characteristics; Building plans; Indoor navigation; Indoor navigation network; Indoor topological model;
D O I：
10.11947/j.AGCS.2022.20210065
中图分类号：
学科分类号：
摘要：
An indoor navigation network is the basis of indoor path planning and navigation. The existing indoor navigation networks have some shortcomings such as unreasonable topological connection structure and unnatural geometric shape of generated paths. Accordingly, a novel indoor navigation network and its automatic generation algorithm are proposed in this paper according to the "short cut" behavioral characteristics formed by human beings for a long time and the security need of collision avoidance. The navigation network divides the indoor passable space into ordinary rooms and corridors. The network in one ordinary room is mapped as straight lines connecting the room node and the door nodes, and the corridor space with complex shape is subdivided into narrow corridor spaces and open corridor spaces according to spatial scale and convexity. The central axis of each narrow corridor space is taken as its corresponding route, and a complete graph is formed by connecting all door nodes and hatchway nodes in each open corridor space. Finally, door nodes are connected to the corridor route to form a complete indoor navigation network. The experimental results show that the proposed network model and its generating algorithm can reasonably partition the complex passable space according to indoor space scale and generate the navigation network structure consistent with spatial characteristics, which makes the shape of planned shortest paths more in line with human being's walking characteristics. © 2022, Surveying and Mapping Press. All right reserved.
引用
收藏
页码：729 / 738
页数：9
相关论文
共 25 条
  • [1] XIONG Qing, ZHU Qing, DU Zhiqiang, Et al., Free multi-floor indoor space extraction from complex 3D building models, Earth Science Informatics, 10, pp. 69-83, (2017)
  • [2] PANG Yueyong, ZHANG Chi, ZHOU Liangchen, Et al., Extracting indoor space information in complex building environments, International Journal of Geo-information, 7, 8, (2018)
  • [3] LIU Tao, ZHANG Xing, LI Qingquan, Et al., An indoor pedestrian route planning algorithm based on landmark visibility, Geomatics and information science of wuhan university, 42, 1, pp. 43-48, (2017)
  • [4] YOU Tian, WANG Guangxia, LU Xiaohua, Et al., Traversable region model and its automatic extraction algorithm for indoor navigation, Geomatics and Information Science of Wuhan University, 44, 2, pp. 177-184, (2019)
  • [5] XIONG Qing, ZHU Qing, DU Zhiqiang, Et al., A dynamic indoor field model for emergency evacuation simulation[J], ISPRS International Journal of Geo-Information, 6, 4, (2017)
  • [6] ZHAO Jianghong, DONG Yan, WEI Shuangfeng, Et al., Review of the research progresses on extraction of indoor navigation network, Science of Surveying and Mapping, 45, 12, pp. 45-54, (2020)
  • [7] MORTARI F, CLEMENTINI E, ZLATANOVA S, Et al., An indoor navigation model and its network extraction, Applied Geomatics, 11, 4, pp. 413-427, (2019)
  • [8] WU Enchao, ZHANG Hengcai, WU Sheng, Automatic generation method of indoor and outdoor integrated navigation network based on medial axis transform algorithm, Journal of Geo-information Science, 20, 6, pp. 730-737, (2018)
  • [9] LEE J., A spatial access-oriented implementation of a 3D-GIS topological data model for urban entities, Geoinformatica, 8, 3, pp. 237-264, (2004)
  • [10] HAN Litao, ZHANG Teng, WANG Zhenyong, The design and development of indoor 3D routing system[J], Journal of Software, 9, 5, pp. 1223-1228, (2014)
123