A Data Model for Using OpenStreetMap to Integrate Indoor and Outdoor Route Planning

With a rapidly-growing volume of volunteered geographic information (VGI), there is an increasing trend towards using VGI to provide location-based services. In this study, we investigate using OpenStreetMap data to integrate indoor and outdoor route planning for pedestrians. To support indoor and outdoor route planning, in this paper, we focus on the connections inside buildings and propose a data model, which uses OSM primitives (nodes, ways and relations) and tags to capture horizontal and vertical indoor components, as well as the connection between indoor and outdoor environments. A set of new approaches is developed to support indoor modeling and mapping. Based on the proposed data model, we present a workflow that enables automatic generation of a routing graph and provide an algorithm to calculate integrated indoor-outdoor routes. We applied our data model to a set of test cases. The application results demonstrate the capability of our data model in modeling built environments and its feasibility for the integration of indoor and outdoor navigation.

[1]  Michael Peter,et al.  Crowd-sourced reconstruction of building interiors , 2016 .

[2]  Nick Tyler,et al.  Pedestrian Speeds on Stairs - An Initial Step for a Simulation Model - , 2004 .

[3]  Tee-Ann Teo,et al.  BIM-oriented indoor network model for indoor and outdoor combined route planning , 2016, Adv. Eng. Informatics.

[4]  M. Goodchild.  Citizens as sensors: the world of volunteered geography , 2007 .

[5]  Pascal Neis,et al.  Quality assessment for building footprints data on OpenStreetMap , 2014, Int. J. Geogr. Inf. Sci..

[6]  Belén Curto,et al.  A real-time indoor localization approach integrated with a Geographic Information System (GIS) , 2016, Robotics Auton. Syst..

[7]  G. Sithole,et al.  Space subdivision for indoor applications , 2014 .

[8]  Jean-Claude Thill,et al.  Object-Oriented Data Modeling of an Indoor/Outdoor Urban Transportation Network and Route Planning Analysis , 2010 .

[9]  Philippe De Maeyer,et al.  Combining Indoor and Outdoor Navigation: The Current Approach of Route Planners , 2012 .

[10]  L. Liu.  GENERATING NAVIGATION MODELS FROM EXISTING BUILDING DATA , 2013 .

[11]  Michael F. Goodchild,et al.  The convergence of GIS and social media: challenges for GIScience , 2011, Int. J. Geogr. Inf. Sci..

[12]  M. Goetz A. Zipf,et al.  Extending OpenStreetMap to indoor environments: Bringing volunteered geographic information to the next level , 2011 .

[13]  Filip Biljecki,et al.  Applications of 3D City Models: State of the Art Review , 2015, ISPRS Int. J. Geo Inf..

[14]  Sisi Zlatanova,et al.  A BIM-Oriented Model for supporting indoor navigation requirements , 2013, Comput. Environ. Urban Syst..

[15]  Mei-Po Kwan,et al.  Emergency response after 9/11: the potential of real-time 3D GIS for quick emergency response in micro-spatial environments , 2005, Comput. Environ. Urban Syst..

[16]  Jamal Jokar Arsanjani.  Assessing the Quality of OpenStreetMap Contributors together with their Contributions , 2013 .

[17]  Hartwig H. Hochmair,et al.  Intermodal Door-to-Door Routing for People with Physical Impairments in a Web-Based, Open-Source Platform , 2014 .

[18]  Abbas Rajabifard,et al.  Indoor incident situation awareness using a 3D indoor/outdoor spatial city model , 2015, 2015 2nd International Conference on Information and Communication Technologies for Disaster Management (ICT-DM).

[19]  Emily Whiting.  Geometric, topological & semantic analysis of multi-building floor plan data , 2006 .

[20]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[21]  R. Sieber.  Public Participation Geographic Information Systems: A Literature Review and Framework , 2006 .

[22]  Alexander Zipf,et al.  Indoor Route Planning with Volunteered Geographic Information on a (Mobile) Web-Based Platform , 2013, Progress in Location-Based Services.

[23]  Alexander Zipf,et al.  USING OPENSTREETMAP DATA TO GENERATE BUILDING MODELS WITH THEIR INNER STRUCTURES FOR 3D MAPS , 2017 .

[24]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[25]  Pascal Neis,et al.  Generation of a tailored routing network for disabled people based on collaboratively collected geodata , 2014 .

[26]  Jorge Rocha,et al.  OSM indoor: moving forward , 2012 .

[27]  Mohsen Kalantari,et al.  Assessing OpenStreetMap as an Open Property Map , 2015, OpenStreetMap in GIScience.

[28]  Leysia Palen,et al.  From Crowdsourced Mapping to Community Mapping: The Post-earthquake Work of OpenStreetMap Haiti , 2014, COOP.

[29]  Adam C. Winstanley,et al.  Quality assessment of OpenStreetMap data using trajectory mining , 2016, Geo spatial Inf. Sci..

[30]  Joon Heo,et al.  Semi-automated approach to indoor mapping for 3D as-built building information modeling , 2015, Comput. Environ. Urban Syst..