An automatic approach to integrate routing-relevant information from different resources

ABSTRACT

With the growing demand on multi-purpose or multi-modal navigation, the route calculation becomes more and more complex. The currently operational route planning algorithms reveal rather limited performances due to unavailable or insufficient interoperation among the underlying datasets that are separately maintained in different spatial databases. This paper introduces an operational approach to integrate routing-relevant information from different data sources. It involves three processes: (a) automatic matching to identify the corresponding road objects between different datasets; (b) interaction to refine the result of automatic matching; and (c) transferring the routing-relevant information from one dataset to another. In process (a), our Delimited Stroke Oriented (DSO) algorithm is employed to achieve the automatic data matching. It 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 (b) with the help of a series of our interaction tools plugged in Arc GIS 9.0. On the basis of the refined matching results, process (c) is dedicated to automatic integration of the routing-relevant information from different data sources. In large test areas from a number of federal states in Germany, the proposed automatic approach has been successfully applied to transfer the routing-relevant information from the dataset of Tele Atlas to DLM De. The enriched DLM De thus gains added value for route calculations.

REFERENCES

• 1: Butenuth, M., Gösseln, G.v., Tiedge, M., Heipke C., Lipeck, U., Sester M. 2007. Integration of heterogeneous geospatial data in a federated database. ISPRS Journal of Photogrammetry & Remote Sensing 62 (2007) 328--346
• 2: Gösseln, G.v. & Sester, M. 2004: Intergration of geoscientific data sets and the German digital map using a matching approach, XXth ISPRS Congress, 12--23 July 2004 Istanbul, Turkey, 1249--1254
• 3: Stigmar, H. 2006: Some Aspects of Mobile Map Services, Licentiate Dissertation, ISSN 1652--4810, Lund University, Sweden
• 4: Volz, S. 2006: An iterative approach for matching multiple representations of street data. Hampe, M., Sester, M. and Harrie, L. (eds.): ISPRS Vol. XXXVI., ISPRS Workshop - Multiple representation and interoperability of spatial data; Feb. 22--24, 2006, Hannover, Germany
• 5: Walter, V. & Fritsch, D. 1999: Matching Spatial Data Sets: a Statistical Approach, International Journal for Geographical Information Science, Vol. 13, No. 5, 445--473
• 6: Zhang M. & Meng L. 2007: An iterative road-matching approach for the integration of postal data, Computers, Environment and Urban Systems, volume 31/5 pp. 598--616, Elsevier
• 7: Zhang M. & Meng L. 2008. Delimited Stroke Oriented Algorithm - Working principle and implementation for the matching of road networks. Journal of Geographic Information Science (in press)

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Spatial databases and GIS

General Terms:
Algorithms, Experimentation, Measurement, Performance

Keywords:
1:n/m matching, data integration, geo-spatial databases, matching algorithm, pseudo 1:1 matching, routing-relevant