Formal Definition of an User-adaptive and Length-optimal Routing Graph for Complex Indoor Environments
Car routing solutions are omnipresent and also solutions for pedestrians arise. Furthermore public or commercial buildings get bigger and the complexity of their internal structure increases. Consequently, the need for indoor routing solutions emerges. Some prototypes are available, but they still lack of a semantically-enriched modeling (e.g. access constraints, labels etc.) and are not suitable for providing user adaptive length-optimal routing in complex buildings. Former approaches consider simple rooms, concave rooms and corridors, but important specialties such as distinct areas in huge rooms and solid obstacles inside rooms are not considered at all, although such details can increase navigations accuracy. By formally defining a weighted indoor routing graph it is possible to create a detailed and user-adaptive model for route computation. The defined graph also contains semantic information such as room labels, door accessibility constraints etc. Furthermore, one-way ways inside buildings are considered, as well as three-dimensional buildings parts, e.g. elevators or stairways. A hierarchical structure is also possible with the presented graph model.
3D Indoor Navigation 3D Indoor Routing City Modeling Formal Definition Routing Graph Buildings
M. Goetz A. Zipf
Department of Geography, University of Heidelberg,Berliner StraBe 48, 69120 Heidelberg, Germany
国际会议
武汉
英文
108-141
2011-06-26（万方平台首次上网日期，不代表论文的发表时间）