Meng Zhang
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.
- 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--346Google Scholar
- 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--1254Google Scholar
- Stigmar, H. 2006: Some Aspects of Mobile Map Services, Licentiate Dissertation, ISSN 1652--4810, Lund University, SwedenGoogle Scholar
- 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, GermanyGoogle Scholar
- Walter, V. & Fritsch, D. 1999: Matching Spatial Data Sets: a Statistical Approach, International Journal for Geographical Information Science, Vol. 13, No. 5, 445--473Google ScholarCross Ref
- 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, ElsevierGoogle Scholar
- 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)Google Scholar
Index Terms
- An automatic approach to integrate routing-relevant information from different resources
Recommendations
Mirror Match: Reliable Feature Point Matching without Geometric Constraints
ACPR '13: Proceedings of the 2013 2nd IAPR Asian Conference on Pattern RecognitionMany algorithms have been proposed to solve the problem of matching feature points in two or more images using geometric assumptions to increase the robustness of the matching. However, these assumptions do not always hold, in particular, few methods ...
Matching Algorithm of Semantic Web Based on Cache Library
MINES '12: Proceedings of the 2012 Fourth International Conference on Multimedia Information Networking and SecurityWhen a large number of service requests, the matching algorithm of semantic-based web service appear the shortcomings of inefficient. A new matching algorithm based on the cache library is proposed. The service which matched successfully at first was ...
An approach to XML path matching
WIDM '07: Proceedings of the 9th annual ACM international workshop on Web information and data managementIn applications that accomplish XML data integration and XML instance querying, the problem of XML path matching plays a central role. This paper presents an approach for matching XML paths that consists of (1) PathSim, a similarity function ...
Comments