Enrichment of topographic road database for the purpose of routing and navigation

With growing demand on multi-purpose or multi-modal navigation, the route calculation needs to traverse semantically enriched road networks for different transportation modes. Currently, operational route planning algorithms reveal rather limited performances or their potential for comprehensive applications are constrained by the unavailable or insufficient interoperation among the underlying geo-data that are separately maintained in different spatial databases. To overcome this limitation, a novel approach has been proposed to integrate the routing-relevant information from different data sources, which involves three processes: (1) automatic matching to identify the corresponding road objects between different datasets; (2) interaction to refine the automatic matching result; and (3) transferring the routing-relevant information from one data-set to another. In process (1), the Delimited Stroke Oriented algorithm is employed to achieve the automatic data matching between different datasets, which has revealed a high matching rate and certainty. However uncertain matching problems occur in areas where topological conditions are too complicated or inconsistent. The remaining unmatched or wrongly matched objects are treated in process (2), with the help of a series of interaction tools. On the basis of refined matching results after the interaction, process (3) is dedicated to automatic integration of the routing-relevant information from different data sources.

[1]  Demin Xiong,et al.  Semiautomated matching for network database integration , 2004 .

[2]  Daniel W. Gillman.  TRIANGULATIONS FOR RUBBER-SHEETING , 2008 .

[3]  Meng Zhang,et al.  Real Time Application for Traffic State Estimation Based on Large Sets of Floating Car Data , 2009 .

[4]  Guido von Goesseln.  A MATCHING APPROACH FOR THE INTEGRATION, CHANGE DETECTION AND ADAPTATION OF HETEROGENEOUS VECTOR DATA SETS , 2005 .

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

[6]  David N. Siriba.  Conflation of provisional cadastral and topographical datasets , 2012 .

[7]  Herman Balsters,et al.  Real-Time Integration of Geo-data in ORM , 2010, OTM Workshops.

[8]  Craig A. Knoblock,et al.  Quality-driven geospatial data integration , 2007, GIS.

[9]  Christian Heipke,et al.  Integration of heterogeneous geospatial data in a federated database , 2007 .

[10]  Sébastien Mustière,et al.  RESULTS OF EXPERIMENTS ON AUTOMATED MATCHING OF NETWORKS AT DIFFERENT SCALES , 2006 .

[11]  Madhav V. Marathe,et al.  Routing in Very Large Multi-Modal Time Dependent Networks: Theory and Practice (Invited Talk) , 2002, ATMOS.

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

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

[14]  Hanna Stigmar.  Some Aspects of Mobile Map Services , 2006 .

[15]  G. V. Goesseln,et al.  INTEGRATION OF GEOSCIENTIFIC DATA SETS AND THE GERMAN DIGITAL MAP USING A MATCHING APPROACH , 2004 .

[16]  Monika Sester,et al.  Multiple representation and interoperability of spatial data , 2006 .

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

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

[19]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Meng Zhang,et al.  A Grid-Based Spatial Index for Matching between Moving Vehicles and Road-Network in a Real-time Environment , 2009 .

[21]  Volker Walter,et al.  Zuordnung von raumbezogenen Daten: am Beispiel der Datenmodelle ATKIS und GDF , 1997 .

[22]  Peter Robinson,et al.  Adaptive routing for road traffic , 2000 .

[23]  J. Keller,et al.  A Snake-based Approach for TIGER Road Data Conflation , 2006 .

[24]  Udo W. Lipeck,et al.  Matching cartographic objects in spatial databases , 2004 .

[25]  Frederick E. Petry,et al.  A Rule-based Approach for the Conflation of Attributed Vector Data , 1998, GeoInformatica.