RunSmartrBetter running routes through data.

Andy Almand-Hunter

Route Optimization

• Calculating routes is costly — • O (E + V logV). Loops are harder.

• Vector space of loops is large

• Reduce search space by defining a route as the shortest path through 3 control points

• Optimize using Stochastic Gradient Descent

start/finish

control

control

Data• Weights for edges in routing graph are

produced based on popularity in MapMyRun.com public-profile database

• 400,000 routes available for SF

But many of the recorded routes contain noisy / invalid data

• First pass: does the route start on land?

• Second pass: does it stay within 20 m of a walkable-road/path?

➡200,000 routes

Data

• For each route, record edges touched on graph of walkable roads/paths, using OpenStreetMaps.com data.

• Run Score = number of routes that touched this edge.

Important Features

Low crime

Shoreline

Parks

Links between nice places

Next Step:• Could a regression on

these features produce this weighted graph for a new area?

Thanks!

NATURE.COM/NATURE27 February 2014

OPEN SCIENCE

WISDOM OFTHE CROWDMathematicians find strength in numbers

PAGE 422

PARTICLE PHYSICS

ACCENTUATE THE NEGATIVE

A ‘best ever’ electronmass determination

PAGES 440 & 467

PALAEONTOLOGY

PREHISTORYIN COLOUR

Melanin traces reveal ancient marine reptiles’ true colours

PAGE 484

Quantum droplets created by light —meet the new quasiparticle

PAGE 471

T H E I N T E R N AT I O N A L W E E K LY J O U R N A L O F S C I E N C E

NATURE.COM/NATURE27 February 2014

OPEN SCIENCE

WISDOM OFTHE CROWDMathematicians find strength in numbers

PAGE 422

PARTICLE PHYSICS

ACCENTUATE THE NEGATIVE

A ‘best ever’ electronmass determination

PAGES 440 & 467

PALAEONTOLOGY

PREHISTORYIN COLOUR

Melanin traces reveal ancient marine reptiles’ true colours

PAGE 484

Quantum droplets created by light —meet the new quasiparticle

PAGE 471

Quantum droplets created by light —D R O P L E T O N S

T H E I N T E R N AT I O N A L W E E K LY J O U R N A L O F S C I E N C E

Cover 27 February 2014 US.indd 1 24/02/2014 09:32

Andy Almand-HunterPh.D., Physics, University of Colorado Boulder