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


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



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


Digital Maps and Quality

Dangerous guidance advice„Follow the main road“



DESTINATION“In 200 meters turn right”“In 200 meters turn right”



• 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


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


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)


Examples A

2503

2583


Examples B


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


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


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)


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

Technology

DDMA / Mapscape: Datakwaliteit