测绘学报 ›› 2022, Vol. 51 ›› Issue (5): 729-738.doi: 10.11947/j.AGCS.2022.20210065

• 位置服务与地理信息 • 上一篇    下一篇

顾及步行习惯的室内导航网络及其生成算法

韩李涛1,2, 周丽娟1, 龚城1, 张爱国3   

  1. 1. 山东科技大学测绘与空间信息学院, 山东 青岛 266590;
    2. 山东省基础地理信息与数字化技术重点实验室, 山东 青岛 266590;
    3. 厦门理工学院计算机与信息工程学院, 福建 厦门 361024
  • 收稿日期:2021-02-17 修回日期:2021-12-27 出版日期:2022-05-20 发布日期:2022-05-28
  • 作者简介:韩李涛(1978-),男,博士,副教授,研究方向为三维GIS、室内定位与导航、应急疏散理论与方法等。E-mail:hanlitao@sdust.edu.cn
  • 基金资助:
    山东省自然科学基金(ZR2021MD030);福建省自然科学基金(2020J01262)

An indoor navigation network considering walking habits and its generation algorithm

HAN Litao1,2, ZHOU Lijuan1, GONG Cheng1, ZHANG Aiguo3   

  1. 1. College of Geodesy and Geomatics, Shandong University of Science and Technology, Qingdao 266590, China;
    2. Key Laboratory of Geomatics and Digital Technology of Shandong Province, Qingdao 266590, China;
    3. College of Computer and Information Engineering, Xiamen Institute of Technology, Xiamen 361024, China
  • Received:2021-02-17 Revised:2021-12-27 Online:2022-05-20 Published:2022-05-28
  • Supported by:
    The Natural Science Foundation of Shandong Province of China (No. ZR2021MD030);The Natural Science Foundation of Fujian Province of China (No. 2020J01262)

摘要: 室内导航网络是实现室内路径规划和导航的基础。针对现有室内导航网络存在拓扑连通结构不合理、生成路径几何形态不自然等问题,本文依据人类长期以来形成的“抄近路”习性及“避碰”安全需求,提出了一种符合人行走习惯的室内导航网络及其自动生成算法。该导航网络将室内可通行空间划分为普通房间和走廊,普通房间内网络映射为房间结点与门结点的直线连接;形状复杂的走廊空间则依据空间尺度和凹凸性被细分为狭窄走廊空间和开阔走廊空间,狭窄走廊空间以中轴线作为路线,开阔走廊空间则将门结点和通道口结点连接形成完全图;最后将房门结点连接到走廊路线,形成完整室内导航网络。试验结果表明:该模型及其生成算法能够依据室内空间尺度对复杂通行空间进行合理分区,生成与空间特征一致的导航网络结构,使得规划生成的最短路径形态更符合人们的行走习惯。

关键词: 室内导航网络, 建筑平面图, 室内拓扑模型, 行为习性, 室内导航

Abstract: 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.

Key words: indoor navigation network, building plans, indoor topological model, behavioral characteristics, indoor navigation

中图分类号: