Computer generated AZ route
Posted: 20 Feb 2005, 20:59
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 ?