Routing through open spaces – A performance comparison of algorithms

References

• Andreev, S. , J. Dibbelt , M. Nöllenburg , T. Pajor , and D. Wagner . 2015. “Towards Realistic Pedestrian Route Planning.” In 15th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2015) , edited by G. F. Italiano and M. Schmidt , 48, 1–15. OpenAccess Series in Informatics (OASIcs), Dagstuhl: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik. doi:10.4230/OASIcs.ATMOS.2015.1.
   Google Scholar
• Bauer, C. , A. Amler , S. Ladstätter , and P. M. Luley . 2014. “Optimierte Wegefindung Fug\"{a}nger basierend auf vorhandenen OpenStreetMap-Daten.” [Optimized wayfinding for pedestrians based on OpenStreetMap-Data] Symposium für Angewandte Geoinformatik (AGIT), Salzburg, Österreich, July 2--4, 408–413.
   Google Scholar
• Caldwell, T. 1961. “On Finding Minimum Routes in a Network with Turn Penalties.” Communcaions ACM (New York, NY, USA) 4 (2 February): 107–108. doi:10.1145/366105.366184.
   Google Scholar
• Dijkstra, E. W. 1959. “A Note on Two Problems in Connexion with Graphs.” Numerische Mathematik 1 (1): 269–271.
   Google Scholar
• Dzafic, D. , S. Klug , D. Franke , and S. Kowalewski . 2015. “Routing über Flächen mit Spider WebGraph.” [Routing through open spaces using Spider WebGraph] Symposium für Angewandte Geoinformatik (AGIT), Salzburg, Österreich, July 8--10, 516–525.
   Google Scholar
• Elias, B. 2007. “Pedestrian Navigation -- Creating a Tailored Geodatabase for Routing.” 2007 4th Workshop on Positioning, Navigation and Communication, Hannover, Germany, March 22, 41–47. doi:10.1109/WPNC.2007.353611.
   Google Scholar
• Geisberger, R. , P. Sanders , D. Schultes , and D. Delling . 2008. “Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks.” In Experimental Algorithms: 7th International Workshop, WEA 2008 Provincetown, MA, May 30--June 1, 2008 Proceedings, edited by C. C. McGeoch , 319–333. doi:10.1007/978-3-540-68552-424.
   Google Scholar
• Graser, A. 2016. “Integrating Open Spaces into OpenStreetMap Routing Graphs for Realistic Crossing Behaviour in Pedestrian Navigation.” GI\_Forum -- Journal for Geographic Information Science, Salzburg, Österreich, July 5--8 217–230.
   Google Scholar
• Hahmann, S. , A. Zipf , A. Rousell , A. Mobasheri , L. Loos , M. Rylov , E. Steiger , and J. Lauer . 2016. “GIS-Werkzeuge zur Verbesserung der barrierefreien Routenplanung aus dem Projekt CAP4Access.” [GIS-Tools to improve accessible route planning from the project CAP4Access] AGIT Journal für Angewandte Geoinformatik, Salzburg, Österreich, July 6--8.
   Google Scholar
• Haunert, J.-H. , and M. Sester . 2008. “Area Collapse and Road Centerlines based on Straight Skeletons.” GeoInformatica 12 (2): 169–191. doi:10.1007/s10707-007-0028-x.
   Web of Science ®Google Scholar
• Krisp, J. , L. Lui , and T. Berger . 2010. “Goal Directed Visibility Polygon Routing for Pedestrian Navigation.” 7th International Symposium on LBS \ & TeleCartography, Guangzhou, China, September 20--22.
   Google Scholar
• Liu, L. , and S. Zlatanova . 2015. “An Approach for Indoor Path Computation Among Obstacles that Considers User Dimension.” ISPRS International Journal of Geo-Information 4 (4): 2821–2841. doi:10.3390/ijgi4042821.
   Web of Science ®Google Scholar
• Masehian, E. , and M. R. Amin-Naseri . 2004. “A Voronoi Diagram-visibility Graph-potential Field Compound Algorithm for Robot Path Planning.” Journal of Robotic Systems 21 (6): 275–300. doi:10.1002/rob.20014.
   Google Scholar
• Neis, P. 2015. “Measuring the Reliability of Wheelchair User Route Planning based on Volunteered Geographic Information.” Transactions in GIS 19 (2): 188–201. doi:10.1111/tgis.12087.
   Web of Science ®Google Scholar
• Neis, P. , and D. Zielstra . 2014. “Generation of a Tailored Routing Network for Disabled People Based on Collaboratively Collected Geodata.” Applied Geography 47 (Supplement C): 70–77.
   Google Scholar
• Neis, P. , D. Zielstra , and A. Zipf . 2012. “The Street Network Evolution of Crowdsourced Maps: OpenStreetMap in Germany 2007--2011.” Future Internet 4 (1): 1–21. doi:10.3390/fi4010001.
   Google Scholar
• Olbricht, R. 2016. “Braucht OpenStreetMap Flächen und Kanten?” Presentation. FOSSGIS Konferenz 2016, Salzburg, Austria, July 4--6. doi:10.5446/19725.
   Google Scholar
• Schmitz, S. , A. Zipf , and P. Neis . 2008. “New Applications Based on Collaborative Geodata -- The Case of Routing.” Proceedings of XXVIII INCA International Congress on Collaborative Mapping and Space Technology, Gandhinagar, Gujarat.
   Google Scholar
• Van Toll, W. , A. F. Cook , and R. Geraerts . 2011. “Navigation Meshes for Realistic Multi-layered Environments.” 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems, San Francisco, CA, USA: IEEE, 3526–3532.
   Google Scholar
• Walter, V. , M. Kada , and H. Chen . 2006. “Shortest Path Analyses in Raster Maps for Pedestrian Navigation in Location Based Systems.” International Symposium on “Geospatial Databases for Sustainable Development”, Goa, India, ISPRS Technical Commission IV (on CDROM). Citeseer.
   Google Scholar
• Xu, M. , S. Wei , and S. Zlatanova . 2016. “An Indoor Navigation Approach Considering Obstacles and Space Subdivision of 2d Plan.” ISPRS -- International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences (June): 339–346. doi:10.5194/isprs-archives-XLI-B4-339-2016.
   Google Scholar
• Zipf, A. , A. Mobasheri , A. Rousell , and S. Hahmann . 2016. “Crowdsourcing for Individual Needs -- The Case of Routing and Navigation for Mobility-impaired Persons.” In European Handbook of Crowdsourced Geographic Information , edited by C. Capineri , M. Haklay , H. Huang , V. Antoniou , J. Kettunen , F. Ostermann , and R. Purves , 325–337. London: Ubiquity Press.
   Google Scholar