From GPS Traces to a Routable

Road MapShaoshan Luo

3302787

Author & Essay Introduction Traditional ways Problem Statement * Clarify the GPS Traces Remark

Contents

Published in 2009 Cited 7 times Author: Lili Cao & John Krumm

Author & Essay Introduction

Author & Essay Introduction

John KrummMicrosoft ResearchMicrosoft Corporation

Concentrating on location tracking of people and devices and on ways of using location data to benefit the user

• Specialized vehicles roaming the road network

→expensive, limited

• Combine of GPS traces and satellite images

→depends on manual editing

Traditional ways

The way we want to achieve

1. Using GPS traces from nonspecialized vehicles

2. Relatively inexpensive

3. Minimum human intervention

GPS noise Diversity and complexity of the road/city

structure.

Problem Statement

Clarify the GPS traces

• Attraction Force

• Spring Force

• Repelling Force

Clarify the GPS traces

Clarify the GPS traces

Differentiating lanes of opposite directions

Clarify the GPS traces

=Attraction Force∙cos()

cos()

Clarify the GPS traces

Routable Graph Generation

Only take the GPS noise in account Only map the connectivity and

geometry of the roads Robust?

Remark