Abstrakt. Wayfinding forskning har inspirerat flera algoritmer som beräknar de kortaste, snabbaste eller till och med enklaste vägar mellan två platser. De nuvarande navigationssystemen tar dock inte hänsyn till navigationskomplexet i vissa korsningar. En kort rutt kan innebära ett antal korsningar som är svåra att navigera, eftersom de erbjuder mer än ett alternativ för att svänga vänster eller höger. En sådan korsnings navigationskomplex kan kräva ändrade instruktioner, t.ex. veer right. Detta dokument presenterar därför en tillförlitlig vägalgoritm som minimerar antalet komplexa korsningar med tur tvetydigheter mellan två platser längs en rutt. Vår algoritm beräknar den (kortaste) mest tillförlitliga vägen, dvs. den med minst tur tvetydigheter. Dessutom utvecklar vi en variation av denna algoritm som balanserar resavstånd och navigations komplexitet. Simuleringsresultat visar att färden leder till färre navigeringsfel, vilket i sin tur minskar den genomsnittliga färdsträckan. Ytterligare en fördel är att tillförlitliga vägar kräver enklare instruktioner.
I REF, den kortaste mest tillförlitliga vägen algoritm (som är en anpassad version av den kortaste vägen algoritm) tillhandahålls för att hitta den mest tillförlitliga vägen.
Algorithms for Reliable Navigation and Wayfinding
{'venue': 'in Spatial Cognition V Reasoning, Action, Interaction, ser. Lecture Notes in Computer Science', 'journal': None, 'mag_field_of_study': ['Computer Science']}