I runfinalversion

25
iRun Yannan Zheng

TAGS:

Transcript of I runfinalversion

Page 1: I runfinalversion

iRunYannan Zheng

Page 2: I runfinalversion

Here is the problem

Sometimes, I want to take a run from Lab to Home

Page 3: I runfinalversion

Here is the problem

Sometimes, I want to take a run from Lab to Home

But I want to run different miles on different days

Page 4: I runfinalversion

Here is the problem

Sometimes, I want to take a run from Lab to Home

But I want to run different miles on different days

I want to run different routes on different days

Page 5: I runfinalversion

Here is the problem

Sometimes, I want to take a run from Lab to Home

But I want to run different miles on different days

I want to run different routes on different days

How to find routes with targeted distances?

Page 6: I runfinalversion

Building a graph of Cambridge and Boston

Page 7: I runfinalversion

Data Clean Up 0: Original Map

Page 8: I runfinalversion

Data Clean Up I: Remove un-runnable area

Page 9: I runfinalversion

Data Clean Up II: Remove isolated islands

Page 10: I runfinalversion

Data Clean Up III: Remove spikes

Page 11: I runfinalversion

Data Clean Up IV: Combine parallel roads

Page 12: I runfinalversion

Data Clean Up IV: remove redundant nodes

Page 13: I runfinalversion

After Data Clean Up

103,365 Nodes, 225,766 edges

reduced to

17,480 Nodes and 49,354 edges

~ 5-fold reduction

5min->30s for path search

Page 14: I runfinalversion

Path Finding Algorithm:

My home

My Lab

Starting Address: my HomeStarting Address: my LabDesired Distance: 3km

Page 15: I runfinalversion

Path Finding Algorithm:Dijkstra’s Algorithm finding one shortest path

My home

My Lab

Shortest Path Length 1131m

Page 16: I runfinalversion

Score

• Penalize difference in desired distance and actual distance• Penalize turns / loops / zigzags

• Penalize repetitive route

Page 17: I runfinalversion

Path Finding Algorithm:Monte Carlo Heuristic perturbation of route

penalty score = 4.99path length = 1131m

My home

My Lab

Page 18: I runfinalversion

Path Finding Algorithm: Monte Carloaccept improvements

penalty score = 2.95path length = 1875m

My home

My Lab

Page 19: I runfinalversion

Path Finding Algorithm: Monte Carloonly accept deterioration with low probability

penalty score = 39.32path length = 8064m

My home My Lab

Page 20: I runfinalversion

Path Finding Algorithm: Monte Carlobest route after 1000 iterations

penalty score = 0.495path length = 2985m

My home

My Lab

Page 21: I runfinalversion

Path Finding Algorithm: Monte Carlobest route after another 1000 iterations

penalty score = 0.251path length = 3202m

My home

My Lab

Page 22: I runfinalversion

Summary

• Build a route recommendation system for runners• Recommend different routes for given running distances• Customized running score• Can be easily generalized for other purposes

Page 23: I runfinalversion

log(

prot

ein2

)

log(protein1)

About Me

Page 24: I runfinalversion

log(

prot

ein2

)

log(protein1)

About Me

Page 25: I runfinalversion

log(

prot

ein2

)

log(protein1)

About Me


i i i i i i i i i i i

i i i i i i i i i i i

I I I I I I I I I I I I I I I I I I I I I I I I I I I · I I I I I I I I I I GI RI o lul PI , I I I I NI c I · I I I I I I I I I I I (Company's Full Name) I I I I I lslTl1I IAlclAlolEIMl1lcl

I I I I I I I I I I I I I I I I I I I I I I I I I I I · I I I I I I I I I I GI RI o lul PI , I I I I NI c I · I I I I I I I I I I I (Company's Full Name) I I I I I lslTl1I IAlclAlolEIMl1lcl

From Thirsk Points of interest - egwt.s3.eu-west-2 ...€¦ · A170 – fast traffic. Be careful crossing the I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I

From Thirsk Points of interest - egwt.s3.eu-west-2 ...€¦ · A170 – fast traffic. Be careful crossing the I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I

I I I I I I I I I I I I I lc]Eicl i] LIL]E] IAIRlElN]i ...€¦ · COVER S E -~ 4]-]o]o]a]a]1]1] E. C. Registration Number I I I I I I I I I I I I I I I I I I I I I I I I I I (Company's

I I I I I I I I I I I I I lc]Eicl i] LIL]E] IAIRlElN]i ...€¦ · COVER S E -~ 4]-]o]o]a]a]1]1] E. C. Registration Number I I I I I I I I I I I I I I I I I I I I I I I I I I (Company's

I I I I I I I I I I I I I I I I I I I I I I UNCLASSIFIED INCOMING ......1993/08/31  · I I I I I I I I I I I I I I I I I I I I I I UNCLASSIFIED INCOMING TELEGRAM Departn1ent o_f ~State

I I I I I I I I I I I I I I I I I I I I I I UNCLASSIFIED INCOMING ......1993/08/31  · I I I I I I I I I I I I I I I I I I I I I I UNCLASSIFIED INCOMING TELEGRAM Departn1ent o_f ~State

questionpapers.spmcollege.ac.in · 3,500 51 ,080 I I I I I I I I I I I I I I I I I I I I I I I I I I I I Ill I I I I Cash Goodwill 50 860 500 53,050 51,080 Additional information

questionpapers.spmcollege.ac.in · 3,500 51 ,080 I I I I I I I I I I I I I I I I I I I I I I I I I I I I Ill I I I I Cash Goodwill 50 860 500 53,050 51,080 Additional information

IZI New IZIIZI ‘ ‘ ‘ I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I . Application for Federa l Assistance S F-424 * 9. Type of Applicant 1: Select

IZI New IZIIZI ‘ ‘ ‘ I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I . Application for Federa l Assistance S F-424 * 9. Type of Applicant 1: Select

Welcome - data.parliament.ukdata.parliament.uk/...1083/...BTL01-Integrated_Programme_Decision… · I I I I I Il I I I Ill i t I I ti Il I I I I Il I I I i i I i i I i i [i i i I

Welcome - data.parliament.ukdata.parliament.uk/...1083/...BTL01-Integrated_Programme_Decision… · I I I I I Il I I I Ill i t I I ti Il I I I I Il I I I i i I i i I i i [i i i I

Ie7 RC2 Ie8 - Carignano...I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I

Ie7 RC2 Ie8 - Carignano...I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I

!i!i!i!i!i!i!i!i!i!i!i!i # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #!

!i!i!i!i!i!i!i!i!i!i!i!i # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #!

I ~CI) I I I I I I I I I I I I I . I I I I I 1 - Delhi

I ~CI) I I I I I I I I I I I I I . I I I I I 1 - Delhi

St Downtown Sturgis - Biker InCite · 2018-07-31 · BEAR BUTTE CEM. D M & E R.R. I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I STRONG FIELD PARK PARK

St Downtown Sturgis - Biker InCite · 2018-07-31 · BEAR BUTTE CEM. D M & E R.R. I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I STRONG FIELD PARK PARK

pubs.usgs.gov · I i I I ' I i • I I I I I i I I i i• I i ! i• I I I I ,. I I I i I ! . I j • i le I I i i '· • '· Jdln ll. Dapp u. s. Oeolos:tcal. ~ !he )J~ Itans1 ar.os.l.ie#

pubs.usgs.gov · I i I I ' I i • I I I I I i I I i i• I i ! i• I I I I ,. I I I i I ! . I j • i le I I i i '· • '· Jdln ll. Dapp u. s. Oeolos:tcal. ~ !he )J~ Itans1 ar.os.l.ie#

I I I I I I I I I \q 1~ I I I I I

I I I I I I I I I \q 1~ I I I I I

 · I I I I I I I I I I I I I I I I I I I :'l1.lmb

 · I I I I I I I I I I I I I I I I I I I :'l1.lmb

I I I I I I I I I I I I I I I I I I I I I I

I I I I I I I I I I I I I I I I I I I I I I

I I I , I I L| --I I I I I I'1 I I I I 1I I - I I L|

I I I , I I L| --I I I I I I'1 I I I I 1I I - I I L|

I REPORT RECEIVED I ANNUAL I - apscservices.info · RUS Form 7, detailing only Arkansas utility plant information. , . . I I I I I I I I I I I I I I I I I I I I I I I I I I I I I

I REPORT RECEIVED I ANNUAL I - apscservices.info · RUS Form 7, detailing only Arkansas utility plant information. , . . I I I I I I I I I I I I I I I I I I I I I I I I I I I I I

Ill I I I I | I I I I I I I' I I I I I I i I I I I I I I I I I I I I I Il I I I I Il I ......Ill I I I I | I I I I I I I' I I I I I I i I I I I I I I I I I I I I I Il I I I I Il I

Ill I I I I | I I I I I I I' I I I I I I i I I I I I I I I I I I I I I Il I I I I Il I ......Ill I I I I | I I I I I I I' I I I I I I i I I I I I I I I I I I I I I Il I I I I Il I

I Il I I I I Il I I I I I I I I I I I I I I Il Il I I I AAA · I Il I I I I Il I I I I I I I I I I I I I I Il Il I I I AAA . Title: Flying-Elephant-Menu Created Date: 8/8/2020 1:41:41

I Il I I I I Il I I I I I I I I I I I I I I Il Il I I I AAA · I Il I I I I Il I I I I I I I I I I I I I I Il Il I I I AAA . Title: Flying-Elephant-Menu Created Date: 8/8/2020 1:41:41