¿Cuál es la ruta teórica más rápida para el "Tube Challenge" de Londres?

El " Tube Challenge " es el nombre aceptado para el intento de récord mundial Guinness de visitar todas las estaciones de la red de metro de Londres en el menor tiempo posible.

Las reglas están aquí .

El récord actual se mantiene desde 2006.

Algunas personas señalan que el problema se puede comparar con el problema del "viajero de comercio" en informática.

En tubechallenge.com , algunas personas mencionaron considerar el algoritmo de ruta más corta de Dijkstra para encontrar la ruta más rápida.

Otro cartel decía que era posible que con cálculo la ruta más rápida posible fuera de 18 horas y 50 minutos, pero no mencionan cuál sería esta ruta.

¿Cuál ES la ruta teórica más rápida alrededor de las estaciones de metro de Londres, dado que también puede viajar por tierra?

No estoy seguro de que esto sea Viajes, ya que el desafío es para todos, incluso para los residentes de Londres. Creo que tendrías mejor suerte en el sitio de Math SE.
Aceptar. Es un desafío matemático o de programación interesante, pero no está realmente relacionado con los viajes...
¿Tienes que viajar usando el metro? Cuando dice "dado que también puede viajar por tierra", ¿eso significa trenes por tierra? ¿Pie? ¿O Porsche?
Sí, trenes de superficie, a pie y cualquier otro transporte PÚBLICO, siempre que visite las estaciones. Consulte el enlace a las reglas que proporcioné. Porsche no aceptable :/
También está limitado por el momento en que cada línea comienza y deja de funcionar, por la frecuencia de las líneas y especialmente de ciertas ramas, interrupciones, etc. ¡Una simple ruta más corta no lo llevará allí!
@DJClayworth No estoy de acuerdo con que esto no esté relacionado con los viajes. Por un lado, tomar el metro es viajar, aunque sea en una escala muy pequeña. Por otro lado, muchas preguntas sobre el transporte o las atracciones locales en este sitio también se aplican a los residentes del área en cuestión, eso no los aleja del tema.
Si bien creo que esto está relacionado con los viajes, la respuesta a la pregunta está casi exclusivamente en el dominio de las matemáticas. Sin embargo, si observamos la parte ontópica de la pregunta para este sitio, la mejor respuesta es que la mejor ruta es probablemente la utilizada por los poseedores del récord actual, ya que hay tanta gente que intenta este desafío que un cierto nivel de autoselección se espera que la gente tome varias rutas diferentes dependiendo de sus expectativas.
Desde una perspectiva de computación que está más relacionada con el problema del vendedor que con el camino más corto. La ruta más corta solo es aplicable cuando necesita ir de A a B. En este caso, desea minimizar la distancia entre muchos puntos, no solo 2.
La única respuesta exacta es mapear todo el sistema de metro de Londres como un gráfico (incluidos los tiempos precisos de transferencia y caminata) y ejecutar un algoritmo de Traveling Salesman para extraer la opción más rápida. Me sorprende que nadie lo haya hecho todavía.
Sin embargo, @JonathanReez hay un truco. Si hay 5 minutos entre trenes, es posible que una carrera de 3 minutos lo lleve a un tren más rápido y mejore muchas otras conexiones. No estoy seguro de cómo incluirías eso.
Las rutas para caminar de @MarkMayo no son más que un conjunto adicional de bordes. Sin embargo, se necesitaría mucho trabajo para calcular los tiempos de caminata precisos desde cada plataforma a cada plataforma cercana.
@JonathanReez Mi punto es que podría correr 50 m de esa caminata de plataforma en plataforma y potencialmente acortar un borde dramáticamente, cambiando los eventos posteriores.
@MarkMayo incluso dados los tiempos de ejecución potencialmente inexactos, todavía supongo que una computadora podría producir una solución mucho más efectiva. Podría ser una tesis de licenciatura interesante, por cierto :)
@JonathanReez, sería hilarantemente divertido, especialmente para los experimentos prácticos;)

Respuestas (3)

La ruta depende de la distancia que quieras correr, si quieres tomar autobuses, etc. En realidad, solo es obtener los horarios de los trenes y hacerlos coincidir.

Problemas

The Hainault Loop: The Central Line va desde Ealing Broadway - Hainualt (a través de Newbury Park) y West Ruislip - Epping (a través de Woodford) en servicio regular. El problema es de Hainault a Woodford. Puede tomar un tren directo, pero si pierde un servicio, perderá 20 minutos esperando el siguiente.

Mill Hill East: opera un servicio desde Finchley Central. Puede tomar un tren directo, pero puede perder uno. De nuevo, 20 minutos de retraso.

Kensington Olympia: opera un servicio limitado desde Earl's Court, pero NO hay trenes directos. (Truco: con Kensington Olympia, es posible que desee tomar un tren subterráneo desde West Brompton. Pero tiene que llegar o salir de Kensington Olympia por la línea District). Los trenes pasan una vez cada 20 minutos.

Conexiones: Estás en Edgware, acabas de despejar ese ramal de Northern Line. Sus opciones son regresar a la Zona 1 con el tren en el que estaba, perdiendo más de 30 minutos, o tomar un autobús a Stanmore o correr hasta Canons Park, para tomar la Jubilee Line. Tendrá 40 minutos para llegar a la Zona 1, pero habrá despejado 13 estaciones adicionales. Esto funciona como Edgware - Stanmore/Canons Park High Barnet - Cockfosters/Oakwood West Ruislip - Ickenham Wimbledon - South Wimbledon

Obviamente, estos también funcionan a la inversa.

Rutas alternativas: Al regresar de Epping, no tiene más opción que usar la Línea Central. La misma historia con Amersham/Chesham, pero con el Metropolitan. Entonces comience en Epping y termine en Chesham. (¡Amersham/Chesham tarda 2 horas!) Otros problemas son el aeropuerto de Heathrow (¿Heathrow Express desde Paddington?) o Richmond (solo tengo que volver).

Correr: Tantas rutas que es difícil enumerarlas todas. North Ealing - West Acton es el mejor.

Costo: Obtenga una tarjeta de viaje. Única opción.

¿Fijar ruta?: No. Tendrás que cambiar esto en el día. (es decir, hay una falla de señal en Croxley y la ruta de Moor Park a Watford está suspendida. Sus opciones:

1) deben esperar en Moor Park, con la esperanza de que se reanude el servicio, sabiendo que cada minuto de espera tiene una penalización. 2) Intento de aborto. 3) Cambiar de ruta (¿ir a Uxbridge primero?). Regrese esperando que las estaciones estén abiertas. Al menos habrás hecho estaciones extra.

Así que cambiar es la mejor opción.)

Puntas

  1. Estar en Cannon Street antes de las 8:00 p. m. Cannon Street cierra a las 9 p. m.: el tren TIENE que detenerse para que cuente. Entonces, solo porque hiciste todo menos la línea District y estás en el último tren a Upminster, no contará. (el último tren pasa por Cannon Street alrededor de las 0047). Cannon Street también está cerrada los fines de semana, lo que significa que debe hacerlo entre semana. Una vez, Steven Karahan (poseedor del récord durante solo dos semanas antes de ser superado por Geoff Marshall y Neil Blake) pasó por Cannon Street en el 2056. Normalmente, la estación está abierta hasta las 21:00. Pero, debido a problemas de señal ese mismo día, Cannon Street cerró 5 minutos antes, lo que significaba que el tiempo no contaría y abortó el intento. Así que llega temprano.

  2. ¡No cojas el primer tren! Personalmente, recomiendo comenzar en Epping alrededor de las 05:45. Este no es el primer tren, pero significa que puede tomar el primer servicio de Woodford - Hainault y, para las 06:45, habrá eliminado 1 de los tres bits complicados. Epping también es un lugar remoto y es imposible llegar a cualquier otro ferrocarril (aparte del Epping & Ongar Railay de North Weald a Ongar, solo lo aleja más) desde Epping, lo que le da a la mayoría de los retadores del metro otra opción que navegar de regreso por Central a al menos Leytonstone. Comenzar allí elimina esa dificultad y el tiempo no comenzará hasta que las puertas se cierren en Epping.

  3. Amersham y Chesham son molestos. Muy. Desde que se inauguró el Ferrocarril Metropolitano en 1860 desde Paddington hasta Farringdon, lo extendieron a través de Wembley y Harrow. Una sucursal fue a Uxbridge, otra a Watford y otra a Chesham. Allí la línea fue a Amersham (línea metropolitana de hoy). Desde allí, la línea pasaba por Aylesbury hasta Quainton Road (ahora un museo) y se dividía en dos ramales, uno a Brill y otro a Verney Junction. A partir de ahí, el ferrocarril metropolitano planeaba continuar hasta Oxford (¡imagínate llegar hasta allí en metro!) antes de que el metro de Londres se hiciera cargo de él. LU no tenía interés en ir a Oxford, por lo que se eliminó la línea que pasaba por Amersham. ¡Todo el viaje metropolitano que va desde Chesham - Chalfont - Amersham - Moor Park - Watford - North Harrow toma más de 2 horas! Un sumidero de tiempo masivo de 8 estaciones por hora.

  4. Ten una buena noche y duerme. Correrás mucho y pasarás 18 horas en trenes u otros medios de transporte público, ¡y pensabas que media hora para ir al trabajo era mala! Consiga el hotel más cercano a la estación de inicio, consiga uno decente. No traiga equipaje a menos que quiera llevarlo alrededor del metro, lo retrasará.

  5. Pídele a un amigo que te acompañe para evitar que te vuelvas loco; asegúrate de que sea un corredor decente. También haz que vengan más amigos durante el día para conseguir comida y bebida, a menos que puedas funcionar correctamente durante 18 horas sin comer, yo no puedo. (¡NO TIENES TIEMPO PARA COMPRAR NINGUNO!) Pídele a una persona independiente (miembro del personal de LU) que ponga en marcha un cronómetro y dáselo a un amigo; no lo lleves tú mismo si quieres que sea oficial. Haz que esa persona se la dé al último testigo para que la detenga. No lo lleves tú mismo si quieres un registro. No hagas que un amigo lo detenga, no contará. También necesita evidencia fotográfica de que estuvo en un lugar, un libro de registro que indique una ruta y tiempos, y un libro de testigos con personas al azar que lo firmen.

Como te decía, solo tienes que hacer coincidir todos los horarios para conseguir una ruta.

Esto se incluye en Matemáticas, pero en cierto modo también se relaciona con Viajes, ya que los horarios (esenciales) provienen del sitio web de TfL . Esto requerirá MUCHA planificación. Comenzaría en Epping y terminaría en Chesham. Sin embargo, depende de ti. Imprima todos los horarios e intente sincronizarlos para que esté en Finchley Central, Leytonstone y Earl's Court exactamente en el momento adecuado para tomar los trenes 1 en 20 minutos.

El récord no se trata solo de estar sentado en un tren todo el día. Correrás mucho y la ruta depende de ti. Las personas comienzan y terminan en cualquier lugar: Amersham, Chesham, Epping, Upminster, Morden, Heathrow; varía según el día debido a los trenes tempranos o tardíos, el tráfico de pasajeros y las fallas en las señales. Por eso es un desafío tan difícil. Jack Welsby lo hizo una vez y obtuvo el récord la primera vez. Eso es todo para él. Geoff Marshall lo ha hecho 20 veces y solo lo rompió una vez (Lucky 7). Todavía lo está intentando.

Dado que soy uno de los poseedores actuales de este récord y el poseedor de 4 veces, ofrezco mi opinión.

Cuando establecimos el récord, en realidad no cambiamos nuestra ruta en absoluto, por lo que es posible establecer la ruta y no cambiar nada de esa ruta hasta el final y completarla en poco tiempo.

Mucha gente ata los extremos de las líneas, es decir, Stanmore a Edgware High, Barnet a Cockfosters, South Wimbledon a Wimbledon, etc. Vaya a Multimap o Google Street View; Encuentro esto particularmente útil para tener una idea de qué distancias están involucradas.

Mi habilidad particular es realmente hacer la investigación. Primero camino por la ruta, digo West Ruislip a Ickenham e Ickenham a West Ruislip y los cronometro en ambas direcciones. Luego vuelvo a recorrer las rutas, anotando las paradas de autobús en el camino o fuera de la estación que ayudarían a reducir el tiempo y si alguna ruta es particularmente más cuesta arriba que la otra.

Luego hago un ritmo ligero de trote; no a la máxima velocidad pero lo suficientemente cómodo para hacer todo el camino sin parar y cronometrar eso. Luego predigo mi velocidad máxima exacta de carrera, digamos 30 s-2 minutos por debajo de eso, dependiendo de la distancia involucrada.

Ahora tengo un tiempo aproximado previsto para la plataforma a la plataforma, agregue un par de minutos para los tiempos de espera y la posible demora y decida de qué manera prefiero hacerlo.

¿Vas a repetir? Parece que tu tiempo fue vencido

Ahora tenemos una 'ruta' real de una de las carreras, gracias a un artículo en el Telegraph:

Cómo hacer el Tube Challenge: aquí se explica cómo visitar las 270 estaciones del metro de Londres en un solo día

Las imágenes y los gráficos están en el enlace, pero para la ruta en sí:

INICIO 6:20 a. m.

Chesham: tome la línea Metropolitan hasta Amersham, luego Watford y luego North Harrow.

Corre 0.7 millas hasta Rayners Lane.

Rayners Lane: tome la línea Piccadilly hasta Ealing Common, luego la línea District hasta Ealing Broadway, luego la línea Central hasta East Acton y luego hasta West Ruislip.

Corre 0.7 millas hasta Ickenham.

ckenham: tome la línea Metropolitan hasta Uxbridge, luego Preston Road y luego Northwick Park.

Corre 0.3 millas hasta Kenton.

Kenton: tome la línea Bakerloo hasta Harrow y Wealdstone, luego hasta Elephant and Castle. Luego tome la línea Northern hasta London Bridge, la línea Jubilee hasta Southwark y luego West Ham, y la línea District hasta Upminster y luego Tower Hill.

Tower Hill: tome la línea Circle hasta Aldgate, luego Sloane Square y luego Victoria. Luego tome la línea Victoria a Brixton, luego a Stockwell, luego la línea Northern a Kennington y luego a Morden.

Corre 1,6 millas hasta Wimbledon.

Wimbledon: tome la línea District hasta Kensington (Olympia).

Corre 0.9 millas hasta Shepherd's Bush.

Shepherd's Bush: tome la línea central hasta Woodford (a través de Hainault), luego hasta Epping y luego hasta Snaresbrook.

Corre 2,2 millas hasta Walthamstow Central.

Walthamstow Central: tome la línea Victoria hasta Warren Street, luego la línea Northern hasta Goodge Street y luego Edgware.

Corre 1 milla hasta Canons Park.

Canons Park: tome la línea Jubilee hasta Stanmore, luego Baker Street, luego la línea Circle hasta Moorgate, luego la línea Northern hasta High Barnet (incluido un desvío a Mill Hill East).

Corre 2.3 millas hasta Cockfosters.

Cockfosters: tome la línea Piccadilly hasta South Kensington, luego la línea Circle hasta Edgware Road, luego la línea District hasta Richmond, luego Acton Town.

Finalmente, tome la línea Piccadilly hasta la terminal 5 de Heathrow (vía 4 y 1, 2 y 3).

TERMINA 23:04 h.

Entre "Línea circular a Edgware Road" y "Línea de distrito a Richmond" debe estar "Hammersmith & City a Hammersmith, luego District a West Kensingdon, luego a Richmond". Aparentemente, detenerse en Wood Lane en el camino también tendrá que contar para White City porque están marcados como un intercambio en el mapa del metro (aunque tienen entradas separadas a unos 200 metros de distancia).
En realidad, no puedo encontrar apoyo para omitir White City en estas reglas a las que se vincula el artículo de Telegraph. Por el contrario, señalan que los dos Paddington (es decir, H&C versus District/Bakerloo, que también están marcados como un intercambio en el mapa) deben visitarse ambos.