Automatic and Accurate Conflation of Different Road-Network Vector Data towards Multi-Modal Navigation

With the rapid improvement of geospatial data acquisition and processing techniques, a variety of geospatial databases from public or private organizations have become available. Quite often, one dataset may be superior to other datasets in one, but not all aspects. In Germany, for instance, there were three major road network vector data, viz. Tele Atlas (which is now “TOMTOM”), NAVTEQ (which is now “here”), and ATKIS. However, none of them was qualified for the purpose of multi-modal navigation (e.g., driving + walking): Tele Atlas and NAVTEQ consist of comprehensive routing-relevant information, but many pedestrian ways are missing; ATKIS covers more pedestrian areas but the road objects are not fully attributed. To satisfy the requirements of multi-modal navigation, an automatic approach has been proposed to conflate different road networks together, which involves five routines: (a) road-network matching between datasets; (b) identification of the pedestrian ways; (c) geometric transformation to eliminate geometric inconsistency; (d) topologic remodeling of the conflated road network; and (e) error checking and correction. The proposed approach demonstrates high performance in a number of large test areas and therefore has been successfully utilized for the real-world data production in the whole region of Germany. As a result, the conflated road network allows the multi-modal navigation of “driving + walking”.

[1]  Francisco Javier Ariza-López,et al.  Digital map conflation: a review of the process and a proposal for classification , 2011, Int. J. Geogr. Inf. Sci..

[2]  Bisheng Yang,et al.  A probabilistic relaxation approach for matching road networks , 2013, Int. J. Geogr. Inf. Sci..

[3]  Alan Saalfeld,et al.  Conflation Automated map compilation , 1988, Int. J. Geogr. Inf. Sci..

[4]  Jun Chen,et al.  Selective omission of road features based on mesh density for automatic map generalization , 2009, Int. J. Geogr. Inf. Sci..

[5]  María Luisa Casado Some Basic Mathematical Constraints for the Geometric Conflation Problem , 2006 .

[6]  Meng Zhang,et al.  Enrichment of topographic road database for the purpose of routing and navigation , 2014, Int. J. Digit. Earth.

[7]  M. Goodchild,et al.  An optimisation model for linear feature matching in geographical data conflation , 2011 .

[8]  Meng Zhang,et al.  Delimited Stroke Oriented Algorithm-Working Principle and Implementation for the Matching of Road Networks , 2008, Ann. GIS.

[9]  Liqiu Meng,et al.  Algorithms of Multi-Modal Route Planning Based on the Concept of Switch Point , 2009 .

[10]  Giovanni Storchi,et al.  Shortest viable hyperpath in multimodal networks , 2002 .

[11]  Stefano Spaccapietra,et al.  Database Integration: the Key to Data Interoperability , 2022 .

[12]  Craig A. Knoblock,et al.  Automatically and accurately conflating orthoimagery and street maps , 2004, GIS '04.

[13]  H. E. Dongcai,et al.  A Study on Theory and Method of Spatial Vector Data Conflation , 2013 .

[14]  Meng Zhang,et al.  An iterative road-matching approach for the integration of postal data , 2007, Comput. Environ. Urban Syst..

[15]  Volker Walter,et al.  Matching spatial data sets: a statistical approach , 1999, Int. J. Geogr. Inf. Sci..

[16]  Qiaoping Zhang,et al.  CONFLATION OF NATIONAL BRIDGE INVENTORY DATABASE WITH TIGERBASED ROAD VECTORS , 2012 .

[17]  Meng Zhang,et al.  A road-network matching approach guided by ‘structure’ , 2010, Ann. GIS.