A proactive route planning approach to navigation errors

References

• AbuAli, N. and Abou-zeid, H., 2016. Driver behavior modeling: developments and future directions. International Journal of Vehicular Technology, 2016, 1–12. doi:10.1155/2016/6952791
   Google Scholar
• Aguilar, W., Casaliglla, V., and Pólit, J., 2017. Obstacle avoidance based-visual navigation for micro aerial vehicles. Electronics, 6 (1), 10. doi:10.3390/electronics6010010
   Web of Science ®Google Scholar
• Amores, D. and Vasardani, M., 2018. Movement pattern analysis using voronoi diagrams. In: S. Peters and K. Khoshelham, eds. 5th Annual Academic Research Stream at the Locate Conference, no. 2087, Adelaide, Australia. 41–48.
   Google Scholar
• Amores, D., Vasardani, M., and Tanin, E., 2018. Early detection of herding behaviour during emergency evacuations. In: S. Winter, A. Griffin and M. Sester, eds. 10th International Conference on Geographic Information Science (GIScience 2018), Dagstuhl, Germany. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Leibniz International Proceedings in Informatics (LIPIcs), 114, 1:1–1:15.
   Google Scholar
• Amores, D., Vasardani, M., and Tanin, E., 2019. Smartphone usability for emergency evacuation applications (short paper). In: S. Timpf, C. Schlieder, M. Kattenbeck, B. Ludwig and K. Stewart, eds. 14th International Conference on Spatial Information Theory (COSIT 2019), Dagstuhl, Germany. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Leibniz International Proceedings in Informatics (LIPIcs), 142, 2:1–2:7.
   Google Scholar
• Bellman, R.E., 2003. Dynamic programming. New York, NY, USA: Dover Publications, Inc.
   Google Scholar
• Borgwardt, K.M. and Kriegel, H.P., 2005. Shortest-path kernels on graphs. In: Fifth IEEE international conference on data mining (ICDM’05), Houston, TX. IEEE, 8 pp.
   Google Scholar
• Bosman, S., et al., 2003. Gentleguide: an exploration of haptic output for indoors pedestrian guidance. In: L. Chittaro, ed. Human-Computer Interaction with Mobile Devices and Services, Berlin, Heidelberg. Springer, 358–362.
   Google Scholar
• Carlson, L.A., et al. 2010. Getting lost in buildings. Current Directions in Psychological Science, 19 (5), 284–289. doi:10.1177/0963721410383243
   Web of Science ®Google Scholar
• Chang, C.K., Siagian, C., and Itti, L., 2010. Mobile robot vision navigation & localization using gist and saliency. In: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, Taipei. IEEE, 4147–4154.
   Google Scholar
• Cormen, T.H., et al., 2009. Introduction to algorithms. Cambridge, MA, USA: MIT press.
   Google Scholar
• Denis, M., et al. 1999. Spatial discourse and navigation: an analysis of route directions in the city of venice. Applied Cognitive Psychology: The Official Journal of the Society for Applied Research in Memory and Cognition, 13 (2), 145–174. doi:10.1002/(SICI)1099-0720(199904)13:2<145::AID-ACP550>3.0.CO;2-4
   Web of Science ®Google Scholar
• Duckham, M. and Kulik, L., 2003. “Simplest” paths: automated route selection for navigation. In: W. Kuhn, M.F. Worboys and S. Timpf, eds. Spatial Information Theory. Foundations of Geographic Information Science, Berlin, Heidelberg. Springer, 169–185.
   Google Scholar
• Fujino, T., et al. 2018. Detecting deviations from intended routes using vehicular gps tracks. ACM Transactions on Spatial Algorithms and Systems (TSAS), 4 (1), 1–21. doi:10.1145/3204455
   Web of Science ®Google Scholar
• Garden, S., Cornoldi, C., and Logie, R.H., 2002. Visuo-spatial working memory in navigation. Applied Cognitive Psychology: The Official Journal of the Society for Applied Research in Memory and Cognition, 16 (1), 35–50. doi:10.1002/acp.746
   Web of Science ®Google Scholar
• Gardony, A.L., Brunyé, T.T., and Taylor, H.A., 2015. Navigational aids and spatial memory impairment: the role of divided attention. Spatial Cognition & Computation, 15 (4), 246–284. doi:10.1080/13875868.2015.1059432
   Web of Science ®Google Scholar
• Haque, S., Kulik, L., and Klippel, A., 2006. Algorithms for reliable navigation and wayfinding. In: T. Barkowsky, M. Knauff, G. Ligozat and D.R. Montello, eds. Spatial Cognition V Reasoning, Action, Interaction, Berlin, Heidelberg. Springer, 308–326.
   Google Scholar
• Hochmair, H. and Frank, A.U., 2000. Influence of estimation errors on wayfinding-decisions in unknown street networks–analyzing the least-angle strategy. Spatial Cognition and Computation, 2 (4), 283–313. doi:10.1023/A:1015566423907
   Google Scholar
• Hölscher, C., Tenbrink, T., and Wiener, J.M., 2011. Would you follow your own route description? Cognitive strategies in urban route planning. Cognition, 121 (2), 228–247. doi:10.1016/j.cognition.2011.06.005
   PubMed Web of Science ®Google Scholar
• Jonietz, D. and Kiefer, P., 2017. Uncertainty in wayfinding: a conceptual framework and agent-based model. In: E. Clementini, M. Donnelly, M. Yuan, C. Kray, P. Fogliaroni and A. Ballatore, eds. 13th International Conference on Spatial Information Theory (COSIT 2017), Dagstuhl, Germany. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik.
   Google Scholar
• Krisp, J.M. and Keler, A., 2015. Car navigation–computing routes that avoid complicated crossings. International Journal of Geographical Information Science, 29 (11), 1988–2000. doi:10.1080/13658816.2015.1053485
   Web of Science ®Google Scholar
• Mark, D.M., 1986. Automated route selection for navigation. IEEE Aerospace and Electronic Systems Magazine, 1 (9), 2–5. doi:10.1109/MAES.1986.5005198
   Google Scholar
• Maud, P., 2018. Tulla freeway drivers caught out by ‘black hole’ bell st exit call for toll refunds. Herald Sun. Available from: https://www.heraldsun.com.au/leader/north-west/tulla-freeway-drivers-caught-out-by-black-hole-bell-st-exit-call-for-toll-refunds/news-story/aff730e3f457aa898d849aab66d87ef8.
   Google Scholar
• Miller-Hooks, E.D. and Mahmassani, H.S., 2000. Least expected time paths in stochastic, time-varying transportation networks. Transportation Science, 34 (2), 198–215. doi:10.1287/trsc.34.2.198.12304
   Web of Science ®Google Scholar
• Montello, D.R., Sas, C.D., and Werneck, R.F., 2006. Human factors of wayfinding in navigation. In: I. Healthcare and W. Karwowski, eds. International encyclopedia of ergonomics and human factors. Boca Raton: CRC Press/Taylor & Francis, Ltd., 2003–2008.
   Google Scholar
• Nannapaneni, S. and Dubey, A., 2019. Towards demand-oriented flexible rerouting of public transit under uncertainty. In: Proceedings of the Fourth Workshop on International Science of Smart City Operations and Platforms Engineering, New York, NY, USA. ACM, 35–40.
   Google Scholar
• Nguyen, U.T., et al., 2015. A randomized path routing algorithm for decentralized route allocation in transportation networks. In: Proceedings of the 8th ACM SIGSPATIAL International Workshop on Computational Transportation Science, New York, NY, USA. ACM, 15–20.
   Google Scholar
• OpenStreetMap contributors. 2020. Planet dump Retrieved from https://planet.osm.org. https://www.openstreetmap.org.
   Google Scholar
• Owens, C. and Brewster, S., 2011. Discovering and classifying errors in way finding. In: 2011 IEEE Third International Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third International Conference on Social Computing, Boston, MA. IEEE, 1449–1454.
   Google Scholar
• Park, K., et al. 2007. Learning user preferences of route choice behaviour for adaptive route guidance. IET Intelligent Transport Systems, 1 (2), 159–166. doi:10.1049/iet-its:20060074
   Web of Science ®Google Scholar
• Pielot, M. and Boll, S., 2010. Tactile wayfinder: comparison of tactile waypoint navigation with commercial pedestrian navigation systems. In: A. Floréen. Krüger and M. Spasojevic, eds. Pervasive Computing, Berlin, Heidelberg. Springer, 76–93.
   Google Scholar
• Raubal, M. and Panov, I., 2009. A formal model for mobile map adaptation. Berlin, Heidelberg: Springer, 11–34.
   Google Scholar
• Richter, K.F. and Duckham, M., 2008. Simplest instructions: finding easy-to-describe routes for navigation. In: T.J. Cova, H.J. Miller, K. Beard, A.U. Frank and M.F. Goodchild, eds. Geographic Information Science, Berlin, Heidelberg. Springer, 274–289.
   Google Scholar
• Ruddle, R.A. and Lessels, S., 2006. Three levels of metric for evaluating wayfinding. Presence: Teleoperators and Virtual Environments, 15 (6), 637–654. doi:10.1162/pres.15.6.637
   Web of Science ®Google Scholar
• Schmid, F., Richter, K.F., and Peters, D., 2010. Route aware maps: multigranular wayfinding assistance. Spatial Cognition & Computation, 10 (2–3), 184–206. doi:10.1080/13875861003592748
   Web of Science ®Google Scholar
• Thomas, B.W. and White Iii, C.C., 2004. Anticipatory route selection. Transportation Science, 38 (4), 473–487. doi:10.1287/trsc.1030.0071
   Web of Science ®Google Scholar
• Tomko, M. and Richter, K.F., 2015. Defensive wayfinding: incongruent information in route following. In: S.I. Fabrikant, M. Raubal, M. Bertolotto, C. Davies, S. Freundschuh and S. Bell, eds. Spatial Information Theory, Cham. Springer, 426–446.
   Google Scholar
• Tversky, B., 2002. Navigating by mind and by body. In: C. Freksa, W. Brauer, C. Habel and K.F. Wender, eds. Spatial Cognition III, Berlin, Heidelberg. Springer, 1–10.
   Google Scholar
• Valiant, L.G., 1979. The complexity of enumeration and reliability problems. SIAM Journal on Computing, 8 (3), 410–421. doi:10.1137/0208032
   Web of Science ®Google Scholar
• Vanclooster, A., et al., 2014. Evaluating suitability of the least risk path algorithm to support cognitive wayfinding in indoor spaces: an empirical study. Applied Geography, 53, 128–140. doi:10.1016/j.apgeog.2014.06.009
   Web of Science ®Google Scholar
• Vidal, T., Laporte, G., and Matl, P., 2019. A concise guide to existing and emerging vehicle routing problem variants. European Journal of Operational Research, 286(2), 401–416.
   Google Scholar
• Weiser, P. and Frank, A.U., 2013. Cognitive transactions–a communication model. In: T. Tenbrink, J. Stell, A. Galton and Z. Wood, eds. Spatial Information Theory, Cham. Springer, 129–148.
   Google Scholar
• Westphal, M. and Renz, J., 2011. Evaluating and minimizing ambiguities in qualitative route instructions. In: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, New York, NY, USA. ACM, 171–180.
   Google Scholar