The increased growth of building complexity confronts the limited device resources, especially for lightweight personal digital devices. The research of handling these complex buildings with limited resources has become a pivotal research topic. This paper explores the task of lightweight indoor path planning in complex building information modeling (BIM) buildings. Both the environment modeling and path searching are important addressed through indoor path planning with a lightweight web-based approach. A lightweight framework is designed in which the complex indoor path planning of a whole BIM building can be simplified into many local path searching of the building's interior spaces and all the online computation is decreased within no more than two simpler ones. In addition, an automatically indoor environment modeling method is proposed to partition the BIM building into many local interior spaces, constructing their spatial relationship and local grid map in a multilayered network. In the end, a heuristics optimized A star algorithm is implemented to speed up the shortest local path searching for the case of the path ends in a narrow corner. The final experiment shows that the online computational cost can be reduced greatly and dynamically to an average of 2 s when searching for the shortest path in a complex BIM building.

中文翻译：

---

建筑信息建模室内路径规划：复杂BIM建筑的轻量级方法

建筑复杂性的增加面临着有限的设备资源，特别是对于轻型个人数字设备。在资源有限的情况下处理这些复杂建筑物的研究已成为一个关键的研究课题。本文探讨了复杂建筑信息模型 (BIM) 建筑中轻量级室内路径规划的任务。通过使用基于 Web 的轻量级方法进行室内路径规划，环境建模和路径搜索都很重要。设计了一个轻量级的框架，将整个 BIM 建筑复杂的室内路径规划简化为建筑内部空间的许多局部路径搜索，并且所有在线计算减少到不超过两个更简单的计算。此外，提出了一种自动室内环境建模方法，将BIM建筑划分为多个局部内部空间，在多层网络中构建它们的空间关系和局部网格图。最后，针对路径末端在狭窄角落的情况，实现了启发式优化的A星算法以加快局部最短路径的搜索速度。最后的实验表明，在复杂的 BIM 建筑中搜索最短路径时，在线计算成本可以大大降低，动态地平均为 2 s。a 启发式优化 一个星型算法被实施以加速最短局部路径搜索，以用于路径结束于狭窄角落的情况。最后的实验表明，在复杂的 BIM 建筑中搜索最短路径时，在线计算成本可以大大降低，动态地平均为 2 s。a 启发式优化 一个星型算法被实施以加速最短局部路径搜索，以用于路径结束于狭窄角落的情况。最后的实验表明，在复杂的 BIM 建筑中搜索最短路径时，在线计算成本可以大大降低，动态地平均为 2 s。