A Rule-Based Spatial Reasoning Approach for OpenStreetMap Data Quality Enrichment; Case Study of Routing and Navigation

Finding relevant geospatial information is increasingly critical because of the growing volume of geospatial data available within the emerging “Big Data” era. Users are expecting that the availability of massive datasets will create more opportunities to uncover hidden information and answer more complex queries. This is especially the case with routing and navigation services where the ability to retrieve points of interest and landmarks make the routing service personalized, precise, and relevant. In this paper, we propose a new geospatial information approach that enables the retrieval of implicit information, i.e., geospatial entities that do not exist explicitly in the available source. We present an information broker that uses a rule-based spatial reasoning algorithm to detect topological relations. The information broker is embedded into a framework where annotations and mappings between OpenStreetMap data attributes and external resources, such as taxonomies, support the enrichment of queries to improve the ability of the system to retrieve information. Our method is tested with two case studies that leads to enriching the completeness of OpenStreetMap data with footway crossing points-of-interests as well as building entrances for routing and navigation purposes. It is concluded that the proposed approach can uncover implicit entities and contribute to extract required information from the existing datasets.

[1]  G. Touya,et al.  Modelling geographic relationships in automated environments , 2014 .

[2]  Krzysztof Janowicz,et al.  Collaborative Ontology Development for the Geosciences , 2014, Trans. GIS.

[3]  Sebastian Hübner,et al.  BUSTER - An Information Broker for the Semantic Web , 2003, Künstliche Intell..

[4]  Michael Auer,et al.  An Algorithm Based Methodology for the Creation of a Regularly Updated Global Online Map Derived From Volunteered Geographic Information , 2012 .

[5]  Alexander Zipf,et al.  Fine-resolution population mapping using OpenStreetMap points-of-interest , 2014, Int. J. Geogr. Inf. Sci..

[6]  Harvey J. Miller,et al.  U-Access: a web-based system for routing pedestrians of differing abilities , 2006, J. Geogr. Syst..

[7]  Adam Rousell A Two-Tiered Approach to OSM Data Collection for Novice Users , .

[8]  Adam Rousell Extraction of landmarks from OpenStreetMap for use in navigational instructions , .

[9]  Hartwig H. Hochmair,et al.  Spatial Association of Geotagged Photos with Scenic Locations , 2010 .

[10]  Werner Kuhn,et al.  Ontology-based discovery of geographic information services - An application in disaster management , 2006, Comput. Environ. Urban Syst..

[11]  Steve H. L. Liang,et al.  Open geospatial data, software and standards , 2016, Open Geospatial Data, Software and Standards.

[12]  Scott A. Hale Volunteered Geographic Information on Wikipedia , 2017, Encyclopedia of GIS.

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

[14]  Dennis Zielstra,et al.  Using Free and Proprietary Data to Compare Shortest-Path Lengths for Effective Pedestrian Routing in Street Networks , 2012 .

[15]  Till Mossakowski,et al.  OSMonto-An Ontology of OpenStreetMap Tags , 2011 .

[16]  Francisco R. Feito-Higueruela,et al.  A new algorithm for computing Boolean operations on polygons , 2009, Comput. Geosci..

[17]  Eva Klien,et al.  A Rule‐Based Strategy for the Semantic Annotation of Geodata , 2007, Trans. GIS.

[18]  Marinos Kavouras,et al.  Semantifying OpenStreetMap , 2012, Terra Cognita@ISWC.

[19]  Tim Berners-Lee,et al.  Linked Data - The Story So Far , 2009, Int. J. Semantic Web Inf. Syst..

[20]  Krzysztof Janowicz,et al.  Algorithm, Implementation and Application of the SIM-DL Similarity Server , 2007, GeoS.

[21]  Alexander Zipf,et al.  Guided Classification System for Conceptual Overlapping Classes in OpenStreetMap , 2016, ISPRS Int. J. Geo Inf..

[22]  Amin Mobasheri,et al.  Toward a collective tagging Android application for gathering accessibility-related geospatial data in European cities , .

[23]  Christophe Claramunt,et al.  A Visibility and Spatial Constraint-Based Approach for Geopositioning , 2010, GIScience.

[24]  Peter Mooney,et al.  The Annotation Process in OpenStreetMap , 2012, Trans. GIS.

[25]  Michael F. Goodchild,et al.  Assuring the quality of volunteered geographic information , 2012 .

[26]  Tian Zhao,et al.  Automatic search of geospatial features for disaster and emergency management , 2010, Int. J. Appl. Earth Obs. Geoinformation.

[27]  Henrik Eriksson,et al.  Using JessTab to Integrate Protégé and Jess , 2003, IEEE Intell. Syst..

[28]  Hansi Senaratne,et al.  A review of volunteered geographic information quality assessment methods , 2017, Int. J. Geogr. Inf. Sci..

[29]  Michela Bertolotto,et al.  Geographic knowledge extraction and semantic similarity in OpenStreetMap , 2013, Knowledge and Information Systems.

[30]  Dave Kolas,et al.  Rule‐Based Discovery in Spatial Data Infrastructure , 2007, Trans. GIS.

[31]  Eva Klien,et al.  Ontology‐based retrieval of geographic information , 2006, Int. J. Geogr. Inf. Sci..

[32]  A. Mobasheri,et al.  Are Crowdsourced Datasets Suitable for Specialized Routing Services? Case Study of OpenStreetMap for Routing of People with Limited Mobility , 2017 .

[33]  Linda See,et al.  Using OSM, Geo-tagged Flickr photos and authoritative data: A quality perspective , 2016 .

[34]  Alexander Zipf,et al.  Towards an efficient routing web processing service through capturing real-time road conditions from big data , 2013, 2013 5th Computer Science and Electronic Engineering Conference (CEEC).

[35]  Tapani Sarjakoski,et al.  An Information Model for Pedestrian Routing and Navigation Databases Supporting Universal Accessibility , 2013, Cartogr. Int. J. Geogr. Inf. Geovisualization.

[36]  David H. Eberly,et al.  Geometric Tools for Computer Graphics , 2002 .

[37]  Stephan Winter,et al.  Enriching Wayfinding Instructions with Local Landmarks , 2002, GIScience.

[38]  Yeran Sun,et al.  Big data and sustainable cities: applications of new and emerging forms of geospatial data in urban studies , 2017, Open Geospatial Data, Software and Standards.

[39]  Melnned M. Kantardzic Big Data Analytics , 2013, Lecture Notes in Computer Science.

[40]  A. Zipf,et al.  Exploiting Big VGI to Improve Routing and Navigation Services , 2013 .

[41]  Yeran Sun,et al.  Investigating Impacts of Environmental Factors on the Cycling Behavior of Bicycle-Sharing Users , 2017 .

[42]  Nancy Wiegand,et al.  A Task‐Based Ontology Approach to Automate Geospatial Data Retrieval , 2007, Trans. GIS.

[43]  Stephan Winter,et al.  Including landmarks in routing instructions , 2010, J. Locat. Based Serv..

[44]  H. Lan,et al.  SWRL : A semantic Web rule language combining OWL and ruleML , 2004 .

[45]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..

[46]  Filip Biljecki,et al.  Generating 3D city models without elevation data , 2017, Comput. Environ. Urban Syst..

[47]  Michela Bertolotto,et al.  Spatial Relations Using High Level Concepts , 2012, ISPRS Int. J. Geo Inf..

[48]  A. Mobasheri,et al.  Utilizing Crowdsourced Data for Studies of Cycling and Air Pollution Exposure: A Case Study Using Strava Data , 2017, International journal of environmental research and public health.

[49]  P. Smith,et al.  A review of ontology based query expansion , 2007, Inf. Process. Manag..

[50]  Alexander Zipf,et al.  Crowdsourcing for individual needs – the case of routing and navigation for mobility-impaired persons , 2016 .