Back to Search Start Over

Turn calculations for the indoor application of the fewest turns path algorithm.

Authors :
Vanclooster, Ann
Vanhaeren, Nina
Viaene, Pepijn
Ooms, Kristien
De Cock, Laure
Fack, Veerle
Van de Weghe, Nico
De Maeyer, Philippe
Source :
International Journal of Geographical Information Science; Nov2019, Vol. 33 Issue 11, p2284-2304, 21p
Publication Year :
2019

Abstract

Present-day indoor navigation systems are often not well adapted to the specific needs and requirements of its users. This research aims at improving those indoor navigation systems by providing navigation support that cognitively closer to user preferences and behaviour. More specifically, the focus is on the implementation of an accurate turn calculation method in a turn minimization algorithm, aiming to lower the complexity of routes and route instructions. This new-introduced perception-based turn calculation procedure is based on a direct door-to-door walking pattern, and, in contrast to previous algorithms, independent of the underlying indoor network type. It takes into account the effects of geometry of indoor space on human movement. To evaluate its functioning, both the traditional algorithm and the proposed perception-based algorithm are applied in the fewest turns path algorithm. It is demonstrated that the proposed algorithm accurately calculates turns in alignment with people's perception. The implementation of the calculation algorithm in the fewest turns path algorithm also allows future applications in indoor simplest path algorithms, and overall contributes to cognitively richer indoor navigation systems. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
HUMAN mechanics
ALGORITHMS

Details

Language :
English
ISSN :
13658816
Volume :
33
Issue :
11
Database :
Complementary Index
Journal :
International Journal of Geographical Information Science
Publication Type :
Academic Journal
Accession number :
138400078
Full Text :
https://doi.org/10.1080/13658816.2019.1630629