Skip to main content
SpringerLink
Log in

Implementing two methods in GIS software for indoor routing: an empirical study

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

With increasing demands for indoor GIS, indoor routing and analysis attracts attention from both GIS and architecture worlds. This paper aimes to provide executable methods in GIS softwares eg ArcGIS for indoor path generation and to explore the possibilities for further analysis. In this paper, two methods are proposed and impletmented: Mesh and TIN. The Mesh method used a standard-sized grid graph as the referencing network for a floor and subsequently mapping the movement on a 2D plane to the movement along grid edges. On the other hand, TIN method utilized the TIN as the base, it generates a usable path network by appling two customized TIN. Considering the outputs, the result shows a value for both appling the methods in real use and research analysis of network in indoor environement. TIN provide a network suitable for indoor navigation but need less storage space compared to the Mesh method which provide more accurate network but required extra storage spaces.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Afyouni I, Ray C, Claramunt C (2012) Spatial models for context-aware indoor navigation systems: a survey. J Spat Inf Sci 4:85–123

    Google Scholar 

  2. BuildingSmart (2010) Retrieved from www.buildingsmart-tech.org: http://www.buildingsmart-tech.org/ifc/IFC2x4/rc2/html/schema/chapter-5.htm

  3. Chew PL (1987) Constrained delaunay triangulations. Proc Third Annu Symp Comput Geom

  4. Choi JW, Kwon DY, Hwang JE, Lertlakkhanakul J (2007) Real-time management of spatial information of design: a space-based floor plan representation of buildings. Autom Constr 16:449–459

    Article  Google Scholar 

  5. Dudas PM, Ghafourian M, and Karimi HA (2009) ONALIN: ontology and algorithm for indoor routing. University of Pittsburgh, geoinformatics laboratory -school of information sciences. Tenth Int Conf Mobile Data Manag. doi:10.1109/MDM.2009.123

  6. El-Mekawy M (2010) Integrating BIM and GIS for 3D city modelling-the case of IFC and city GML. R Inst Technol (KTH)

  7. Franz G, Mallot HA, and Wiener JM (2005) Graph-based models of space in architecture and cognitive science- a comparative analysis 1–8

  8. Gröger G, Plümer L (2010) Derivation of 3D indoor models by grammars for route planning. Photogramm - Fernerkundung - Geoinf 2010:191–206

    Article  Google Scholar 

  9. Gu W, Lv Z, and Hao M (2015) Change detection method for remote sensing images based on an improved Markov random field. Multimed Tools Appl 1–16

  10. Irizarry J, Karan EP (2012) Optimizing location of tower cranes on construction. J Inf Technol Constr (ITcon) 17:351–366, Retrieved from http://www.itcon.org/2012/23

    Google Scholar 

  11. Jiang D, Guangmin H (2009) GARCH model-based large-scale IP traffic matrix estimation. IEEE Commun Lett 13(1):52–54

    Article  Google Scholar 

  12. Jiang D (2011) Joint time–frequency sparse estimation of large-scale network traffic. Comput Netw 55(15):3533–3547

    Article  Google Scholar 

  13. Jiang D (2014) A transform domain-based anomaly detection approach to network-wide traffic. J Netw Comput Appl 40:292–306

    Article  Google Scholar 

  14. Jiang D (2015) Collaborative multi-hop routing in cognitive wireless networks. Wirel Pers Commun 1–23

  15. Lamarche F, and Donikian S (2004) Crowd of virtual humans: a new approach for real time navigation in complex and structured environments. IRISA, Campus de Beaulieu, F-35042 Rennes, France: Computer Graphics Forum. doi:10.1111/j.1467-8659.2004.00782.x

  16. Lee J (2004) A spatial access-oriented implementation of a 3-D GIS topological data model for urban entities. GeoInformatica 8:237–264

    Article  Google Scholar 

  17. Lertlakkhanakul J, Li Y, Choi J, and Bu S (2009) GongPath: development of BIM based indoor pedestrian navigation system. In 2009 Fifth Int Joint Conf INC, IMS and IDC, pp 382–388. IEEE

  18. Li X (2015) Traffic management and forecasting system based on 3D GIS. IEEE Int Symp Clust Cloud Grid Comput (CCGrid)

  19. Lin Y et al (2015) A self-assessment stereo capture model applicable to the internet of things. Sensors 15(8):20925–20944

    Article  Google Scholar 

  20. Liu L (2011) 3D indoor “door-to-door” navigation approach to support first responders in emergency response. Jaffalaan 9, 2628 BX Delft, the Netherlands: OTB Research Institute for Housing, Urban and Mobility Studies

  21. Lv Z (2015) Touch-less interactive augmented reality game on vision based wearable device. Pers Ubiquit Comput 19:551–567

    Article  Google Scholar 

  22. Lv Z (2015) Virtual geographic environment based coach passenger flow forecasting. IEEE Comput Intell Virtual Environ Meas Syst Appl (CIVEMSA)

  23. Lv Z (2015) Big city 3D visual analysis. 36th Annu Conf Eur Assoc Comput Graph (Eurographics 2015)

  24. Meijers M, Zlatanova S, and Pfeifer N (2005) 3D geoinformation indoors: structuring for evacuation. Proc Next Gener 3D City Model 21–22

  25. Rich S, and Davis KH (2010) Geographic information systems (GIS) for Facility. IFMA Foundation

  26. Rüppel U, Abolghasemzadeh P, and Stübbe K (2010) BIM-based immersive indoor graph networks for emergency situations in buildings. Retrieved from http://www.academia.edu/: http://www.academia.edu/2560918

  27. Stoffel E-P, Lorenz B, Ohlbach HJ (2007) Towards a semantic spatial model for pedestrian indoor navigation. Adv Conceptual Model Found Appl 4802:328–337

    Article  Google Scholar 

  28. Stoffel E-P, Schoder K, Ohlbach HJ (2008) Applying hierarchical graphs to pedestrian indoor navigation, in proceedings of the 16th ACM SIGSPATIAL international conference on advances in geographic information systems - GIS’08, p 1. ACM Press, New York, New York, USA

    Google Scholar 

  29. Su T (2016) Rapid delaunay triangulation for randomly distributed point cloud data using adaptive Hilbert curve. Comput Graph 54:65–74

    Article  Google Scholar 

  30. Tsetsos V, Anagnostopoulos C, Kikiras P, Hasiotis T, and Hadjiefthymiades S (2005) A human-centered semantic navigation system for indoor environments. Proc - Int Conf Pervasive Serv ICPS’052005 146–155

  31. Voronoi G (1908) Nouvelles applications des paramètres continus à la théorie des formes quadratiques. J für die Reine und Angew Math 133(133):97–178. doi:10.1515/crll.1908.133.97

  32. Xu W, Kruminaite M, Onrust B, Liu H, Xiong Q, Zlatanova S (2013) A 3D model based indoor navigation system for hubei provincial museum. Int Arch Photogramm Remote Sens Spat Inf Sci XL-4/W4:51–55. doi:10.5194/isprsarchives-XL-4-W4-51-2013

    Article  Google Scholar 

  33. Yang L, Worboys M (2015) Generation of navigation graphs for indoor space. Int J Geogr Inf Sci 29:1737–1756

    Article  Google Scholar 

  34. Yang J (2015) A low-power and portable biomedical device for respiratory monitoring with a stable power source. Sensors 15(8):19618–19632

    Article  Google Scholar 

  35. Zhong C (2012) Spatiotemporal visualisation: a survey and outlook. Digital urban modeling and simulation. Springer, Berlin Heidelberg, pp 299–317

    Book  Google Scholar 

  36. Zhong C (2014) Detecting the dynamics of urban structure through spatial network analysis. Int J Geogr Inf Sci 28(11):2178–2199

    Article  Google Scholar 

Download references

Acknowledgments

The authors gratefully acknowledge financial support from the National Natural Science Foundation of China (No. 51408442). They sincerely appreciate anonymous reviewers for their constructive comments and suggestions.

Author information

Authors and Affiliations

  1. School of Urban Design, Wuhan University, Wuhan, China

    Xin Li

  2. Urban Planning Engineering Department, An-Najah National University, Nablus, Palestine

    Ihab Hijazi

  3. Department of Geography and Geo-Information Science, George Mason University, Fairfax, VA, USA

    Mengchao Xu

  4. Qingdao Huanhai Marine Engineering Prospecting Institute, State Oceanic Administration, Qingdao, China

    Haibin Lv

  5. Institut de Recherche en Constructibilité, ESTP, Université Paris-Est, F-94230, Cachan, France

    Rani El Meouche

Authors
  1. Xin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ihab Hijazi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mengchao Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Haibin Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Rani El Meouche
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ihab Hijazi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, X., Hijazi, I., Xu, M. et al. Implementing two methods in GIS software for indoor routing: an empirical study. Multimed Tools Appl 75, 17449–17464 (2016). https://doi.org/10.1007/s11042-015-3156-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-015-3156-6

Keywords

Search

Navigation