Various network model creation algorithms have been introduced to demonstrate a better approximation of the actual walking pattern and to provide a better wayfinding guide. However, it is under‐investigated which algorithm creates the most appropriate indoor navigation network model in the context of wayfinding applications. Due to the lack of discussion, some studies unconsciously extended an algorithm designed for creating an outdoor navigation network model to indoor space applications. This is problematic because indoor space has different spatial contexts from outdoor space, such as non‐linear space and no‐designated walking space. Our solution is to select five well‐known algorithms that have been introduced, to reproduce the algorithm for the automated construction of the indoor navigation network model, and to evaluate the applicability of algorithms for indoor wayfinding applications. This article compares the quality of wayfinding results from the output of the indoor navigation network model against two criteria: route efficiency (i.e., length) and route simplicity (i.e., number of directions). Our statistical analysis illustrates that the visibility graph algorithm is the most appropriate for indoor wayfinding applications.

中文翻译：

---

基于寻路结果质量的网络模型创建算法的比较

引入了各种网络模型创建算法，以演示对实际行走模式的更好近似，并提供更好的寻路指南。但是，在寻路应用的背景下，哪种算法可以创建最合适的室内导航网络模型还处于研究不足的状态。由于缺乏讨论，一些研究在不知不觉中将旨在创建室外导航网络模型的算法扩展到室内空间应用。这是有问题的，因为室内空间具有与室外空间不同的空间环境，例如非线性空间和未指定的步行空间。我们的解决方案是选择已引入的五种众所周知的算法，以重现用于自动构建室内导航网络模型的算法，并评估算法在室内寻路应用中的适用性。本文将室内导航网络模型输出的寻路结果的质量与两个标准进行比较：路线效率（即长度）和路线简单性（即方向数量）。我们的统计分析表明，可见性图算法最适合于室内寻路应用。