DDMA / Mapscape: Datakwaliteit
-
Upload
ddma -
Category
Technology
-
view
484 -
download
2
description
Transcript of DDMA / Mapscape: Datakwaliteit
Event: DDMA DQ Dag
Thema: Dag van de Datakwaliteit
Spreker: J.H. Moll - Mapscape
Datum: 7 oktober 2008 – BIM Huis
www.ddma.nl
Copyright © Mapscape B.V. | J.H. Van Moll | 2008-09 2
Towards a Quality Model for Digital Navigable Maps
Case Presentation for the Dutch Quality Award 2008
J.H. Van Moll
Dutch Quality Award 2008
October 7th 2008, Amsterdam, The Netherlands
3Copyright © Mapscape B.V. | J.H. Van Moll | 2008-09
Agenda
• Introduction• Basics of digital maps creation• Digital maps and quality• Challenges of verifying map quality• Verification approaches• Company-wide quality initiative: towards a Quantitative Quality Model• Our experiences
4Copyright © Mapscape B.V. | J.H. Van Moll | 2008-09
Introduction
• Spin-off company from Siemens VDO/Continental• Independent since November 1st, 2007• 20+ years of experience in:
• digital map related processes,• tooling,• navigation data supply chain,• automotive requirements and quality
• Data aggregation, map compilation, map testing
Data
collection
Data
export
Aggregation,
Transformation
Product Testing
Paper sources,
Government data,
Automobile clubs,
Travel guide
publishers
Nav system
manufacturers
e.g. Elektrobit,
Blaupunkt,
Continental
Automotive OEMsField captured data
3D images & videos
Mother database
Map
halfproducts
Golden
Product
Masters
Replication
Replication
GDF
Basics of Digital Map creation - 1
5Copyright © Mapscape B.V. | J.H. Van Moll | 2008-09
6Copyright © Mapscape B.V. | J.H. Van Moll | 2008-09
Basics of Digital Map creation - 2
• Network of attributed Nodes and Chains
Example:
c1
c3
c2
c9c4
c5
c8
c7
c6
Node:•Id•Coordinates•Height•Junction type•…
Chain:•Id•Node-pair•Length•DirectionOfTraffic•Road Class•Form of Way•Access•Slope •Width•Turn restrictions•Road condition•…
n1 n2
n4
n3
n5
n6
n7
n8
7Copyright © Mapscape B.V. | J.H. Van Moll | 2008-09
Digital Maps and Quality
Dangerous guidance advice„Follow the main road“
8Copyright © Mapscape B.V. | J.H. Van Moll | 2008-09
Digital Maps and Quality
DESTINATION“In 200 meters turn right”“In 200 meters turn right”
9Copyright © Mapscape B.V. | J.H. Van Moll | 2008-09
Digital Maps and Quality
• Truth value of data (e.g. Points of Interest POIs )• Select a POI „docter“ and be guided to a private address
instead of the medical center• Select POI „McDonalds“ in a harbor and it turns out that the
restaurant is on the ferry boat (...that just left the harbor)• „Non-ethical“ coding: former concentration camps coded as
„tourist attraction“
Recently conducted UK research: • > 300.000 accidents caused by
navigation devices• ‘blind’ follow-up of guidance
advice: > 1.5 million drivers performed dangerous manoeuvres
Driver (72) caused a severe traffic accident by entering an exit-ramp of a highway near Cologne
10Copyright © Mapscape B.V. | J.H. Van Moll | 2008-09
Challenges of map verification
Facts: • a map database represents a physical reality and when data
elements are combined, they create a semantic meaning• Large amounts of multi-sourced data (..can‘t test all)• Reality continually changes !!
• How to measure representativeness/correctness of the data?• How to determine acceptance criteria?• How to express map quality?
For a UK map:
# chains > 3.500.000
# nodes > 2.600.000
11Copyright © Mapscape B.V. | J.H. Van Moll | 2008-09
Verification Approaches
Logical analysis approach• Focus on detection and analysis of logical map defects and
inconsistencies, risk-based• Quality profile guides in assessing severity of map defects
MLogical
analysis
Analyse
resultsR
Q-profile
Map
Specs
?Determine
Pass/Fail
Full or
semi-automatic
verification
R = P * I
(I leads)
12Copyright © Mapscape B.V. | J.H. Van Moll | 2008-09
Examples A
2503
2583
13Copyright © Mapscape B.V. | J.H. Van Moll | 2008-09
Examples B
14Copyright © Mapscape B.V. | J.H. Van Moll | 2008-09
Towards a Quantitative Quality Model
In-lab data
verification
Field testing
POI comparisonsIdentify
dimensions of
quality
Identify quality
requirements & acceptance
criteria
Quality profile
Refine
Internal use
for map validation
services
User experienceAutomotive
requirements
Position as an
industry reference
Identify and develop
test technology
Test methods
Novelty: the application of ‘quality modeling’ to the domain of data, instead of physical products
15Copyright © Mapscape B.V. | J.H. Van Moll | 2008-09
Profile measurement (example)
General database
Basic rules
Destination input
Route planning
Positioning Display
RDS TMC
TPD
ADAS
0
0,5
1
0,4
0,85
0,79
0,26
1 1
1
1
1
Normalized
Basic rules
General db
ADAS
TPD
RDS/TMC
DisplayPositioning
Routeplanning
Destination
input
16Copyright © Mapscape B.V. | J.H. Van Moll | 2008-09
Our Experiences
• Verifying the data in map databases is a specific area of verification, different from other types of data typically encountered in databases (e.g. financial, administrative, logistical environments)
• Enormous growth of data volumes (e.g. new geographic regions) necessitates an effective and efficient verification process/approach
• No industry consensus on map quality (objective quality reference needed)
• Quality Model is perceived as strong marketing/company profiling instrument
• Model is used for process improvement projects at customers (data suppliers)
17Copyright © Mapscape B.V. | J.H. Van Moll | 2008-09
QUESTIONS ?
• Contact information:
• Mapscape B.V.• Henri Wijnmalenweg 5b • 5657 EP Eindhoven• The Netherlands • Phone +31 (0)40 8444852 • www.mapscape.eu
•18
• Contact information:
• J.H. van Moll ([email protected])• Mapscape B.V.• Henri Wijnmalenweg 5b • 5657 EP Eindhoven• The Netherlands • Phone +31 (0)40 7113500 • www.mapscape.eu
•18•Copyright © Mapscape | J.H. Van Moll | 2008-08