Journal of Networking Technology

DLINE Journals portal

Home

New Journals

Browse Journals

Journal Prices

For Authors

Print ISSN: 0976-898X
Online ISSN: 0976-8998

About JNT
	DLINE Portal Home Home Aims & Scope Editorial Board Current Issue Next Issue Previous Issue Sample Issue Upcoming Conferences Self-archiving policy Alert Services Be a Reviewer Publisher Paper Submission Subscription Contact us

How To Order
	Order Online Price Information Request for Complimentary Print Copy

For Authors
	Guidelines for Contributors Online Submission Call for Papers Author Rights

RELATED JOURNALS

Journal of Digital Information Management (JDIM)

International Journal of Computational Linguistics Research (IJCL)

International Journal of Web Application (IJWA)

Journal of Networking Technology

Navigating in Indoor Environments using Shortest Routes

Isabella Kreller, Bernd Ludwig
University of Regensburg Germany

Abstract: Navigating in indoor environments requires identifying shortest paths or routes which require extensive algorithms deployment. To fix the best shortest route, theories and heuristics based on cost, efforts and other functions need to be used. For path planning, we have used many surveys and parameters outlined in literature. We convert the cost, efforts and other functions while determining routes to metrics that help to generate weights for each parameter. The weight assigning activity is based on grid search. Guiding algorithms are used to find plan routes and accepted by humans. We have used eleven parameters which were used in the earlier research to improve the path finding algorithms. The algorithms that is generated has listed all parameters to find the shortest route. This algorithm permitted to use quantitative variables for assessing factors and their impact. For deriving shortest path, we have considered doors, entry ways, heights and elevation, streets and other factors for deriving the best paths. Navigation bends and a few more factors have impact while developing algorithms.

Keywords: Pedestrian Navigation Systems, Wayfinding, Computation of Optimal Paths, User Preferences for Best Routes Navigating in Indoor Environments using Shortest Routes

DOI:https://doi.org/10.6025/jnt/2021/12/4/95-107

Full_Text PDF 747 KB Download: 35 times

References:

[1] Afyouni, Imad., Ray, Cyril., Christophe, Claramunt. (2012). Spatial models for context-aware indoor navigation systems: A survey. Journal of Spatial Information Science, 1(4) 85–123.
[2] Allen, Gary L . (1999). Cognitive abilities in the service of wayfinding: A functional approach. The Professional Geographer, 51(4), 555–561.
[3] Armeni, Iro., Chorianopoulos, Konstantinos. (2013). Pedestrian navigation and shortest path: Preference versus distance. In Intelligent environments (workshops), 647–652, 2013.
[4] Brown, Michael., Pinchin, James. (2013). Exploring human factors in indoor navigation. In The European Navigation Conference.
[5] Brunner-Friedrich, Beatrix., Radoczky, Verena. (2005). Active landmarks in indoor environments. In International Conference on Advances in Visual Information Systems, pages 203–215. Springer.
[6] Caduff, David., Timpf, Sabine. (2008). On the assessment of landmark salience for human navigation. Cognitive processing, 9 (4) 249–267.
[7] Conroy, Ruth Alison. (2001). Spatial navigation in immersive virtual environments. PhD thesis, Citeseer, 2001.
[8] Dalton, Ruth Conroy. (2003). The secret is to follow your nose: Route path selection and angularity. Environment and Behavior, 35 (1) 107–131.
[9] Delling, Daniel., Goldberg, Andrew V., Goldszmidt, Moises., Krumm, John., Talwar, Kunal., Werneck, Renato F. (2015). Navigation made personal: Inferring driving preferences from gps traces. In Proceedings of the 23rd SIGSPATIAL international conference on advances in geographic information systems, pages 1–9.
[10] Dijkstra, Edsger W., et al. (1959). A note on two problems in connexion with graphs. Numerische mathematik, 1(1) 269–271.
[11] Duckham, Matt., Kulik, Lars. (2003). “simplest” paths: automated route selection for navigation. In International Conference on Spatial Information Theory, pages 169–185. Springer.
[12] Giannopoulos, Ioannis., Kiefer, Peter., Raubal, Martin., Richter, Kai-Florian., Thrash, Tyler. (2014). Wayfinding decision situations: A conceptual model and evaluation. In International Conference on Geographic Information Science, pages 221–234. Springer.
[13] Gillner, Sabine., Mallot, Hanspeter A. (1998). Navigation and acquisition of spatial knowledge in a virtual maze. Journal of cognitive neuroscience, 10 (4) 445–463.
[14] Golledge, Reginald G. (1995). Path selection and route preference in human navigation: A progress report. In International conference on spatial information theory, pages 207–222. Springer.
[15] Goodman, Joy., Gray, Phil., Khammampad, Kartik., Brewster, Stephen. (2004). Using landmarks to support older people in navigation. In International Conference on Mobile Human-Computer Interaction, pages 38–48. Springer, 2004.
[16] Grum, E., Frank, AU. (2005). Risk of getting lost: Optimize a path to minimize risk. corp, vienna. Competence Center for Urban and Regional Planning.
[17] Haria, Viddit., Shah, Yashvi., Gangwar, Vanya., Chandwaney, Vansh., Jain, Tarang ., Dedhia, Yash. (2019). The working of google maps, and the commercial usage of navigation systems. International Journal of Innovative Research in Technology, 6 (5).
[18] Hölscher, Christoph., Meilinger, Tobias., Vrachliotis, Georg., Brösamle, Martin., Knauff, Markus. (2006). Up the down staircase: Wayfinding strategies in multi-level buildings. Journal of Environmental Psychology, 26 (4) 284–299.
[19] Hölscher, Christoph., Tenbrink, Thora., Wiener, Jan M. (2011). Would you follow your own route description? cognitive strategies in urban route planning. Cognition, 121 (2) 228–247.

DLINE Journals portal