skip to main content
Idioma:

Formal Definition of a User-Adaptive and Length-Optimal Routing Graph for Complex Indoor Environments

Goetz, Marcus ; Zipf, Alexander

Geo-spatial information science, 2011-01, Vol.14 (2), p.119-128 [Periódico revisado por pares]

Heidelberg: Taylor & Francis Group

Texto completo disponível

Citações Citado por
  • Título:
    Formal Definition of a User-Adaptive and Length-Optimal Routing Graph for Complex Indoor Environments
  • Autor: Goetz, Marcus ; Zipf, Alexander
  • Assuntos: 3D indoor navigation ; 3D indoor routing ; Buildings ; city modelling ; Computer networks ; Earth and Environmental Science ; Elevators ; formal definition ; Geographical Information Systems/Cartography ; Geography ; Graphs ; Indoor ; Labels ; Mathematical models ; P208 ; Routing (telecommunications) ; routing graph
  • É parte de: Geo-spatial information science, 2011-01, Vol.14 (2), p.119-128
  • Notas: Car routing solutions are omnipresent and solutions for pedestrians also exist. Furthermore, public or commercial buildings are getting bigger and the complexity of their internal structure has increased. Consequently, the need for indoor routing solutions has emerged. Some prototypes are available, but they still lack semantically-enriched modelling （e.g., access constraints, labels, etc.） and are not suitable for providing user-adaptive length-optimal routing in complex buildings. Previous approaches consider simple rooms, concave rooms, and corridors, but important characteristics such as distinct areas in huge rooms and solid obstacles inside rooms are not considered at all, although such details can increase navigation 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 paths inside buildings are considered, as well as three-dimensional building parts, e.g., elevators or stairways. A hierarchical structure is also possible with the presented graph model.
    42-1610/P
    3D indoor navigation; 3D indoor routing; city modelling; formal definition; routing graph; buildings
    ObjectType-Article-2
    SourceType-Scholarly Journals-1
    ObjectType-Feature-1
    content type line 23
  • Descrição: Car routing solutions are omnipresent and solutions for pedestrians also exist. Furthermore, public or commercial buildings are getting bigger and the complexity of their internal structure has increased. Consequently, the need for indoor routing solutions has emerged. Some prototypes are available, but they still lack semantically-enriched modelling (e.g., access constraints, labels, etc.) and are not suitable for providing user-adaptive length-optimal routing in complex buildings. Previous approaches consider simple rooms, concave rooms, and corridors, but important characteristics such as distinct areas in huge rooms and solid obstacles inside rooms are not considered at all, although such details can increase navigation 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 paths inside buildings are considered, as well as three-dimensional building parts, e.g., elevators or stairways. A hierarchical structure is also possible with the presented graph model.
  • Editor: Heidelberg: Taylor & Francis Group
  • Idioma: Inglês
Voltar para lista de resultados
Resultado  1 AvançarIr para próxima página

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.