Folie 1

1
ICA workshop on geospatial analysis and modeling
Implementation of a generic road-matching
approach for the integration of postal data
M. Zhang, L. Meng
Department of Cartography, TU Munich

• Motivation
• The matching strategy
• Matching results
• Assessment of matching certainty
• Application Integration of postal data
• Conclusion and future work

Vienna, 2006-07-08
2
1. Motivation - Project Postal data
integration

• Task
• Enriching Basis DLM with post addresses, which
  are bound to the road layers of TeleAtlas.

• Problem
• Absence of some important road attributes, such
  as street name, etc.

• Solution
• Matching between Basis DLM und TeleAtlas

3
2. The matching strategy
An integrative matching process
(1) Data preprocessing
(2) Matching of road objects
(3) Unsymmetrical Buffer Growing
(4) Conflict solution
Data Matching
Data integration
4
2.1 Data preprocessing
(a) Reduction of noisy or irrelevant details
5
2.1 Data preprocessing
(b) Description of topology with node geometry
6
2.1 Data preprocessing
(c) Reduction of topological differences
7
2.2 Matching of road objects
Step1 Instantiation of the reference polyline
8
2.2 Matching of road objects
Step 2 Identification of possible matching
candidates
Step 3 Exclusion of incorrect candidates
a
9
2.2 Matching of road objects
Step 4 Exactness inspection of the matching
candidates
0 an entirely wrong match 1 a perfect match.

10
2.2 Matching of road objects
Step 5 Establishment of link file
11
2.3 Unsymmetrical Buffer Growing
A
C
B
D
46 M
The mean and variance of the position
discrepancies between the matched pairs can be
used as the indicators to capture the global
deviation in the current matching area.
41 M
12
2.4 Conflict solution
Conflict
Criterion Larger or Largest
Matching_SumW
Solution
13
3. Matching result


(a) (b) (c)


14
4. Assessment of matching certainty
?
?
Matching Errors
(a) Definition of the Variable
Matching_Certainty
Definition IF Conflicting match
THEN Matching_Certainty
ELSE Matching_Certainty
END IF
15
4. Assessment of matching certainty
(b) Distribution of Matching_Certainty

16
4. Assessment of matching certainty
(c) Classification of the Matching Certainty

17
5. Application Integration of postal data
Integration process of postal data
18
6. Conclusion and future work

• Conclusion
• Unsymmetrical Buffer Growing - generic nature
• Definition of Matching Certainty and
  classification of matching results - a more
  comfortable interaction.

• Future work
• Refining the current matching approach
• Dealing with the special matching cases

19
Thank you very much for your attention!