Computer generated AZ route
-
- Zone 1
- Posts: 6
- Joined: 20 Feb 2005, 20:50
- Location: Uxbridge
Computer generated AZ route
I'm intrigued by the AZ challenge - to the extent of trying to devise a computer approach to figuring out the best route.
I started by finding all the times from stations beginning with A to stations beginning with B using http://www.tubeplanner.com/ (a little old I know, but it lets you stick the to and from stations in the URL which makes it easier to hit with a robot). Likewise for all the B to C, C to D etc. Then searched through for the best route which came out to be 349 minutes (estimated journey times between stations in the brackets):
Angel (8) Bank (5) Chancery Lane (35) Dollis Hill (28) Euston Square (6) Farringdon (9) Great Portland Street (27) Harrow-on-the-Hill (15) Ickenham (46) Knightsbridge (6) Leicester Square (18) Marble Arch (7) Notting Hill Gate (11) Oxford Circus (10) Paddington (10) Queen's Park (15) Regent's Park (22) St. James's Park (13) Tower Hill (18) Upton Park (35) Victoria (5) Westminster
Obviously this doesn't take into account the time to change trains at each station - or the difficulty of the changes. I'd be interested in hearing how this compares to expert devised routes ?
Incidentally - flipping a couple of conditions yields the supposedly worst possible route:
Amersham (101) Becontree (125) Chesham (120) Dagenham East (98) Eastcote (86) Fairlop (83) Greenford (85) Hornchurch (109) Ickenham (81) Kenton (87) Loughton (82) Mill Hill East (93) Northolt (77) Oakwood (70) Plaistow (70) Queensbury (97) Roding Valley (99) South Harrow (106) Theydon Bois (100) Uxbridge (70) Vauxhall (73) Watford
What do you think ?
I started by finding all the times from stations beginning with A to stations beginning with B using http://www.tubeplanner.com/ (a little old I know, but it lets you stick the to and from stations in the URL which makes it easier to hit with a robot). Likewise for all the B to C, C to D etc. Then searched through for the best route which came out to be 349 minutes (estimated journey times between stations in the brackets):
Angel (8) Bank (5) Chancery Lane (35) Dollis Hill (28) Euston Square (6) Farringdon (9) Great Portland Street (27) Harrow-on-the-Hill (15) Ickenham (46) Knightsbridge (6) Leicester Square (18) Marble Arch (7) Notting Hill Gate (11) Oxford Circus (10) Paddington (10) Queen's Park (15) Regent's Park (22) St. James's Park (13) Tower Hill (18) Upton Park (35) Victoria (5) Westminster
Obviously this doesn't take into account the time to change trains at each station - or the difficulty of the changes. I'd be interested in hearing how this compares to expert devised routes ?
Incidentally - flipping a couple of conditions yields the supposedly worst possible route:
Amersham (101) Becontree (125) Chesham (120) Dagenham East (98) Eastcote (86) Fairlop (83) Greenford (85) Hornchurch (109) Ickenham (81) Kenton (87) Loughton (82) Mill Hill East (93) Northolt (77) Oakwood (70) Plaistow (70) Queensbury (97) Roding Valley (99) South Harrow (106) Theydon Bois (100) Uxbridge (70) Vauxhall (73) Watford
What do you think ?
-
- All Zones
- Posts: 1102
- Joined: 03 Feb 2005, 20:35
- Contact:
It's not a bad route .. but 349 minutes is 5 hours, 49 minutes - and the 'record' for doing it is currently 5 hours 20 minutes!
Have a look at my page here: http://www.geofftech.co.uk/tubechalleng ... /index.htm
and put some of the routes on that into that journey planner!
Have a look at my page here: http://www.geofftech.co.uk/tubechalleng ... /index.htm
and put some of the routes on that into that journey planner!
- zeibura
- Zone 5
- Posts: 647
- Joined: 05 Feb 2005, 10:18
- Location: Žižkov
- Contact:
-
- Zone 1
- Posts: 6
- Joined: 20 Feb 2005, 20:50
- Location: Uxbridge
Well the approach I took wouldn't necessarily find the shortest time for a I (Ickenham) station to a K station (Knightsbridge or Kingsbury as you suggest). Rather it finds all the possible A -> B journeys. Then it finds all possible A -> C journeys and for each determines the shortest time via any B.joy54 wrote:Just one thing how can Harrow-on-the-Hill to Knightsbridge be quicker then Harrow-on-the-Hill to Kingsbury?
Having that it looks at all possible A -> D journeys and for each considers the shortest time via any of the C stations (knowing the shortest A->C route to there).
Consequently it might well be that the Ickenham -> Knightsbridge would be slower than Ickenham -> Kingsbury , but Knightsbridge would only be chosen as the shortest K en route to Leicester Square.
All that said, Ickenham to Kenton might be a better move still if you got off at Northwick Park and did the 5 min walk from there - is that allowed in the rules ?
-
- Zone 1
- Posts: 6
- Joined: 20 Feb 2005, 20:50
- Location: Uxbridge
I can't find the A-Z(W) routes on that page - what were they and I'll try and figure the timings based on the tubeplanner.com site I used to get the base timesHave a look at my page here: http://www.geofftech.co.uk/tubechalleng ... /index.htm
Hang on.joy54 wrote:If I correct you I will give away my route.
I said:
With respect, I don't think it'll take a genius to work it out since I know where you started, where you finished and that you went to Dollis Hill and Waterloo at some point.
The only one of those which can be wrong is Waterloo since I know where you started (Aldgate) and finished (Westminster) and I saw the picture of your partner at Dollis Hill - a station I know and recognise thanks to the huge backpacker's poster you included in the picture. So, the only one that could be possibly wrong is Waterloo.
*checks something*
Yes, although you didn't have Waterloo as your W, you may have passed through Waterloo at some point anyway. You will notice I said "you went to ... Waterloo ... at some point" and not "Waterloo was your W".
Therefore, could you explain to me how telling me you didn't do Waterloo as your W will enable me to determine your entire A to Z route as I don't believe I possess ESP as a personality trait.
Who is online
Users browsing this forum: No registered users and 28 guests