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

An indoor navigation network considering walking habits and its generation algorithm

作　　者：韩李涛[1,2] 周丽娟 龚城 张爱国 HAN Litao;ZHOU Lijuan;GONG Cheng;ZHANG Aiguo(College of Geodesy and Geomatics, Shandong University of Science and Technology, Qingdao 266590, China;Key Laboratory of Geomatics and Digital Technology of Shandong Province, Qingdao 266590, China;College of Computer and Information Engineering, Xiamen Institute of Technology, Xiamen 361024, China)

机构地区：[1]山东科技大学测绘与空间信息学院,山东青岛266590 [2]山东省基础地理信息与数字化技术重点实验室,山东青岛266590 [3]厦门理工学院计算机与信息工程学院,福建厦门361024

出　　处：《测绘学报》2022年第5期729-738,共10页Acta Geodaetica et Cartographica Sinica

基　　金：山东省自然科学基金(ZR2021MD030);福建省自然科学基金(2020J01262)。

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

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

分 类 号：P208[天文地球—地图制图学与地理信息工程]