Wednesday, January 27, 2010

2009 #16 - The Punt

Length of shortest paths:


600 points: Shortest path = 10128m, Climbing = 132m
[30, 18, 9, 17, 8, 16, 28, 25, 15, 27, 13, 12, 3, 23, 22, 2, 24, 5, 4, 21, 11, 1, 14, 26, 6, 7, 20, 10, 29, 19]




590 points: Shortest Cost = 9771m, Climbing = 126m
[30, 18, 9, 17, 8, 16, 28, 25, 15, 27, 13, 12, 3, 23, 22, 2, 24, 5, 4, 21, 11, 1, 14, 26, 6, 7, 20, 19, 29]

580 points: Shortest Cost = 9514m, Climbing = 122m
[30, 18, 9, 17, 8, 16, 28, 25, 15, 27, 13, 12, 3, 23, 22, 2, 24, 5, 21, 11, 1, 14, 26, 6, 7, 20, 19, 29]

570 points: Shortest Cost = 9455m, Climbing = 130m
[30, 18, 9, 17, 8, 16, 28, 25, 15, 27, 13, 12, 3, 23, 22, 2, 24, 5, 4, 21, 14, 26, 6, 7, 20, 10, 29, 19]

560 points: Shortest Cost = 9098m, Climbing = 124m
[30, 18, 9, 17, 8, 16, 28, 25, 15, 27, 13, 12, 3, 23, 22, 2, 24, 5, 4, 21, 14, 26, 6, 7, 20, 19, 29]

550 points: Shortest Cost = 8841m, Climbing = 120m
[30, 18, 9, 17, 8, 16, 28, 25, 15, 27, 13, 12, 3, 23, 22, 2, 24, 5, 21, 14, 26, 6, 7, 20, 19, 29]


540 points: Shortest Cost = 8804m, Climbing = 120m
[30, 18, 9, 17, 8, 16, 28, 25, 15, 27, 13, 12, 3, 23, 22, 2, 24, 5, 21, 14, 26, 6, 20, 19, 29]

530 points: Shortest Cost = 8514m, Climbing = 114m
[30, 18, 9, 17, 8, 16, 28, 25, 15, 27, 13, 12, 3, 23, 22, 2, 24, 5, 4, 14, 26, 6, 7, 20, 19, 29]

520 points: Shortest Cost = 8369m, Climbing = 114m
[19, 29, 10, 20, 7, 6, 26, 4, 5, 24, 2, 22, 23, 3, 12, 13, 27, 15, 25, 28, 16, 8, 17, 9, 18, 30]

510 points: Shortest Cost = 7773m, Climbing = 110m
[19, 29, 10, 26, 6, 28, 25, 5, 24, 2, 22, 23, 3, 12, 13, 27, 15, 8, 16, 7, 20, 17, 9, 18, 30]

500 points: Shortest Cost = 7556m, Climbing = 108m
[29, 19, 20, 26, 6, 28, 25, 5, 24, 2, 22, 23, 3, 12, 13, 27, 15, 8, 16, 7, 17, 9, 18, 30]


490 points: Shortest Cost = 7419m, Climbing = 96m
[29, 19, 20, 26, 6, 25, 5, 24, 2, 22, 23, 3, 12, 13, 27, 15, 28, 16, 8, 17, 9, 18, 30]

480 points: Shortest Cost = 7271m, Climbing = 98m
[29, 19, 20, 26, 6, 28, 25, 5, 24, 2, 22, 23, 3, 12, 13, 27, 8, 16, 7, 17, 9, 18, 30]

470 points: Shortest Cost = 7015m, Climbing = 90m
[29, 19, 20, 7, 6, 25, 5, 24, 2, 22, 23, 3, 12, 13, 27, 15, 28, 16, 8, 17, 9, 18, 30]

460 points: Shortest Cost = 6875m, Climbing = 100m
[29, 19, 20, 7, 16, 28, 25, 5, 24, 2, 22, 23, 3, 12, 13, 27, 15, 8, 17, 9, 18, 30]

450 points: Shortest Cost = 6795m, Climbing = 84m
[29, 19, 20, 7, 6, 25, 5, 24, 2, 22, 23, 3, 12, 27, 15, 28, 16, 8, 17, 9, 18, 30]


440 points: Shortest Cost = 6591m, Climbing = 90m
[29, 19, 20, 7, 16, 28, 25, 5, 24, 2, 22, 23, 3, 12, 13, 27, 8, 17, 9, 18, 30]

430 points: Shortest Cost = 6516m, Climbing = 86m
[29, 19, 20, 7, 16, 28, 25, 13, 24, 2, 22, 23, 3, 12, 27, 8, 17, 9, 18, 30]

420 points: Shortest Cost = 6340m, Climbing = 100m
[30, 18, 9, 17, 7, 16, 8, 15, 27, 12, 13, 24, 5, 25, 28, 6, 26, 20, 19, 29]

410 points: Shortest Cost = 6203m, Climbing = 88m
[29, 19, 20, 26, 6, 25, 5, 24, 13, 12, 27, 15, 28, 16, 8, 17, 9, 18, 30]

400 points: Shortest Cost = 6055m, Climbing = 90m
[29, 19, 20, 26, 6, 28, 25, 5, 24, 13, 12, 27, 8, 16, 7, 17, 9, 18, 30]


390 points: Shortest Cost = 5799m, Climbing = 82m
[29, 19, 20, 7, 6, 25, 5, 24, 13, 12, 27, 15, 28, 16, 8, 17, 9, 18, 30]

380 points: Shortest Cost = 5659m, Climbing = 92m
[29, 19, 20, 7, 16, 28, 25, 5, 24, 13, 12, 27, 15, 8, 17, 9, 18, 30]

370 points: Shortest Cost = 5587m, Climbing = 82m
[29, 19, 20, 16, 8, 27, 12, 13, 24, 5, 25, 28, 6, 7, 17, 9, 18, 30]

360 points: Shortest Cost = 5375m, Climbing = 82m
[29, 19, 20, 7, 16, 28, 25, 5, 24, 13, 12, 27, 8, 17, 9, 18, 30]

350 points: Shortest Cost = 5309m, Climbing = 84m
[30, 18, 9, 17, 8, 15, 27, 12, 13, 24, 5, 25, 28, 16, 7, 20, 19]


340 points: Shortest Cost = 5184m, Climbing = 82m
[29, 19, 20, 7, 16, 28, 25, 13, 12, 27, 15, 8, 17, 9, 18, 30]

330 points: Shortest Cost = 5025m, Climbing = 74m
[30, 18, 9, 17, 8, 27, 12, 13, 24, 5, 25, 28, 16, 7, 20, 19]

320 points: Shortest Cost = 4899m, Climbing = 72m
[29, 19, 20, 7, 16, 28, 25, 13, 12, 27, 8, 17, 9, 18, 30]

310 points: Shortest Cost = 4693m, Climbing = 74m
[30, 18, 9, 17, 7, 16, 8, 15, 25, 28, 6, 26, 20, 19, 29]

300 points: Shortest Cost = 4531m, Climbing = 72m
[30, 18, 9, 17, 8, 27, 15, 25, 28, 16, 7, 20, 19, 29]


290 points: Shortest Cost = 4467m, Climbing = 70m
[30, 18, 9, 17, 8, 27, 15, 25, 28, 16, 20, 19, 29]

280 points: Shortest Cost = 4153m, Climbing = 56m
[30, 18, 9, 17, 8, 16, 28, 15, 25, 6, 7, 20, 19, 29]

270 points: Shortest Cost = 4013m, Climbing = 66m
[30, 18, 9, 17, 8, 15, 25, 28, 16, 7, 20, 19, 29]

260 points: Shortest Cost = 3839m, Climbing = 56m
[30, 18, 9, 17, 8, 16, 7, 28, 6, 26, 20, 19, 29]

250 points: Shortest Cost = 3606m, Climbing = 56m
[30, 18, 9, 17, 8, 16, 28, 6, 26, 20, 19, 29]


240 points: Shortest Cost = 3559m, Climbing = 56m
[30, 18, 9, 17, 8, 16, 28, 6, 7, 20, 10, 29, 19]

230 points: Shortest Cost = 3202m, Climbing = 50m
[29, 19, 20, 7, 6, 28, 16, 8, 17, 9, 18, 30]

220 points: Shortest Cost = 3104m, Climbing = 50m
[29, 19, 20, 7, 28, 16, 8, 17, 9, 18, 30]

210 points: Shortest Cost = 3043m, Climbing = 50m
[9, 17, 8, 16, 28, 6, 7, 20, 19, 29, 30]

200 points: Shortest Cost = 2852m, Climbing = 42m
[19, 20, 7, 6, 28, 16, 8, 17, 9, 18, 30]

190 points: Shortest Cost = 2754m, Climbing = 42m
[30, 18, 9, 17, 8, 16, 28, 7, 20, 19]

180 points: Shortest Cost = 2706m, Climbing = 44m
[30, 18, 9, 17, 8, 16, 20, 19, 29]

170 points: Shortest Cost = 2609m, Climbing = 40m
[18, 9, 17, 8, 16, 28, 6, 7, 20, 19]

160 points: Shortest Cost = 2420m, Climbing = 38m
[30, 18, 9, 17, 8, 16, 7, 20, 19]

150 points: Shortest Cost = 2334m, Climbing = 34m
[29, 19, 20, 17, 9, 18, 30]

140 points: Shortest Cost = 2262m, Climbing = 36m
[19, 20, 7, 28, 16, 8, 17, 9]

130 points: Shortest Cost = 1784m, Climbing = 32m
[29, 19, 17, 9, 18, 30]

120 points: Shortest Cost = 1984m, Climbing = 26m
[30, 18, 9, 17, 20, 19]

110 points: Shortest Cost = 1624m, Climbing = 32m
[9, 17, 19, 29, 30]

100 points: Shortest Cost = 1434m, Climbing = 24m
[19, 17, 9, 18, 30]

90 points: Shortest Cost = 1553m, Climbing = 28m
[30, 29, 19, 9]

80 points: Shortest Cost = 1292m, Climbing = 26m
[9, 17, 19, 29]

70 points: Shortest Cost = 1191m, Climbing = 22m
[18, 9, 17, 19]

60 points: Shortest Cost = 864m, Climbing = 14m
[9, 18, 30]

50 points: Shortest Cost = 752m, Climbing = 14m
[18, 30]

30 points: Shortest Cost = 436m, Climbing = 12m
[30]

20 points: Shortest Cost = 509m, Climbing = 12m
[18]

10 points: Shortest Cost = 372m, Climbing = 8m
[9]

3 comments:

Anonymous said...

Very interesting. I only discovered this blog a few days ago. Not that I'm complaining, but what happened to optimal and flatest?

Also, according to my string, 5, 21, 14, 4, 26 (via the waterfront from 5 to 21) is a shorter distance than 5, 4, 21, 14, 26

Jim

Dave said...

Chris, a great blog and I have been watching in the background over the last few weeks.

Since I ran the "lot" at the Punt, I thought I'd add my route, as well as the GPS read from my Garmin.

Interestingly my route is almost identical to your analysis for the 600, as follows
30-18-9-17-8-16-28-25-15-27-13-12-3-23-22-2-24-5-21-11-1-14-4-26-6-7-20-10-19-29

I'd agree with Jim that 5-4 is flawed an wonder if your process allows for the skirting of the tracks along the water from 5 to 21 that I took. Also I opted for 10 to 19 to 29 rather than an in and out on 29. In hindsight the run up the slope to the finish would have been faster than climbing back up the stairs from 29, IMHO.

With a slight stuff up on 9 to 17 in my run the Garmin read it as 9.99km and 61m climb, I think the above 2 points probably explain the differences against your calcs.

Chris Brown said...

Hi Jim and Dave,

Great to hear you're enjoying the blog. Thanks for your observation about 5-21 (I manually recreate the map and had missed the shore path...) Agree that that is the shortest/optimal route :-) As soon as this week's map has finished running I'll re-run the punt.

Check path: [30, 18, 9, 17, 8, 16, 28, 25, 15, 27, 13, 12, 3, 23, 22, 2, 24, 5, 21, 11, 1, 14, 4, 26, 6, 7, 20, 10, 19, 29]
Shortest Dist: 10180 m Climb: 122 m
Efficient Dist: 10188 m Climb: 120 m
Flatest Dist: 10656 m Climb: 72 m

Dave - Our difference in length of shortest path is probably a map-computer calibration error...

Jim - I lost patience with the optimal and flatest paths (close to three times as slow as 'fastest' only) - will see if I can work out how to speed it up :-)

Cheers,
Chris