Was ist die schnellste theoretische Route für die Londoner „Tube Challenge“?

Die „ Tube Challenge “ ist der akzeptierte Name für den Guinness-Weltrekord-Versuch, alle Stationen des Londoner U-Bahn-Netzes in der schnellstmöglichen Zeit zu besuchen.

Die Regeln sind da .

Der aktuelle Rekord besteht seit 2006.

Einige Leute weisen darauf hin, dass das Problem mit dem "Travelling Salesman"-Problem in der Informatik verglichen werden kann.

Auf tubechallenge.com haben einige Leute erwähnt, den kürzesten Pfadalgorithmus von Dijkstra in Betracht zu ziehen, um einen schnellsten Pfad zu finden.

Ein anderes Poster sagte, es sei möglich, dass mit Kalkül die schnellstmögliche Route 18 Stunden und 50 Minuten lang sei, aber sie erwähnen nicht, wie diese Route aussehen würde.

Was IST die theoretisch schnellste Route um die Londoner U-Bahnstationen herum, vorausgesetzt, Sie können auch oberirdisch reisen?

Ich bin mir nicht sicher, ob es sich um Reisen handelt, da die Herausforderung für alle gilt, sogar für die Einwohner Londons. Ich denke, Sie hätten mehr Glück auf der Math SE-Site.
Zustimmen. Es ist eine interessante Mathe- oder Programmierherausforderung, aber nicht wirklich reisebezogen ...
Müssen Sie mit der U-Bahn reisen? Wenn Sie sagen "wenn Sie auch oberirdisch fahren können", meinen Sie damit oberirdische Züge? Fuß? Oder Porsche?
Ja, oberirdische Züge, Fuß- und andere ÖFFENTLICHE Verkehrsmittel, solange Sie die Bahnhöfe besuchen - siehe den Link zu den von mir bereitgestellten Regeln. Porsche nicht akzeptabel :/
Es wird auch dadurch eingeschränkt, wann jede Linie beginnt und aufhört zu laufen, durch die Häufigkeit der Linien und insbesondere bestimmter Zweige, Unterbrechungen usw. Eine einfache Sache mit dem kürzesten Weg bringt Sie nicht dorthin!
@DJClayworth Ich bin anderer Meinung, dass dies nichts mit Reisen zu tun hat. Zum einen ist U-Bahn fahren Reisen, auch wenn es in sehr kleinem Rahmen ist. Zum anderen gelten viele Fragen zu Verkehrsmitteln oder lokalen Sehenswürdigkeiten auf dieser Website auch für Bewohner des betreffenden Gebiets, was sie nicht vom Thema abweicht.
Während ich denke, dass dies reisebezogen ist, liegt die Antwort auf die Frage fast ausschließlich im mathematischen Bereich. Wenn wir uns jedoch den ontopischen Teil der Frage für diese Website ansehen, ist die beste Antwort, dass die beste Route wahrscheinlich die ist, die von den aktuellen Rekordhaltern verwendet wird - da es so viele Menschen gibt, die sich dieser Herausforderung stellen, dass ein gewisses Maß an Selbstauswahl erforderlich ist wird erwartet, da die Menschen je nach ihren Erwartungen verschiedene Wege gehen.
Aus rechnerischer Sicht hat das mehr mit dem Verkäuferproblem zu tun als mit dem kürzesten Weg. Der kürzeste Weg ist nur anwendbar, wenn Sie von A nach B gelangen müssen. In diesem Fall möchten Sie die Entfernung zwischen vielen Punkten minimieren, nicht nur 2.
Die einzige exakte Antwort besteht darin, das gesamte Londoner U-Bahn-System als Diagramm abzubilden (einschließlich genauer Umstiegs- und Gehzeiten) und einen Traveling-Salesman-Algorithmus auszuführen, um die schnellste Option zu extrahieren. Ich bin überrascht, dass es noch niemand getan hat.
@JonathanReez es gibt jedoch einen Trick. Wenn es 5 Minuten zwischen den Zügen sind, werden Sie vielleicht feststellen, dass eine 3-Minuten-Fahrt Sie nur in einen früheren Zug bringt und eine Reihe anderer Verbindungen verbessert. Ich bin mir nicht sicher, wie Sie das einfügen würden.
@MarkMayo-Wanderrouten sind nichts anderes als eine zusätzliche Reihe von Kanten. Es würde jedoch viel Arbeit erfordern, genaue Gehzeiten von jedem Bahnsteig zu jedem nahegelegenen Bahnsteig zu berechnen.
@JonathanReez, mein Punkt ist, dass Sie 50 m dieses Weges von Plattform zu Plattform laufen und möglicherweise eine Kante dramatisch verkürzen und nachgelagerte Ereignisse ändern könnten.
@MarkMayo selbst angesichts möglicherweise ungenauer Laufzeiten gehe ich immer noch davon aus, dass ein Computer eine viel effektivere Lösung hervorbringen könnte. Könnte übrigens eine interessante Bachelorarbeit werden :)
@JonathanReez, es wäre ein urkomischer Spaß, besonders für die praktischen Experimente;)

Antworten (3)

Die Route hängt davon ab, wie weit Sie laufen möchten, ob Sie Busse bekommen möchten usw. Wirklich, es geht nur darum, die Zugfahrpläne zu bekommen und sie alle abzugleichen.

Probleme

The Hainault Loop: Die Central Line verkehrt regelmäßig von Ealing Broadway - Hainualt (über Newbury Park) und West Ruislip - Epping (über Woodford). Das Problem ist Hainault nach Woodford. Sie können einen Durchgangszug bekommen, aber wenn Sie einen Zug verpassen, verlieren Sie 20 Minuten mit dem Warten auf den nächsten

Mill Hill East: Dies betreibt einen Service von Finchley Central. Sie können einen Durchgangszug bekommen, aber Sie könnten einen verpassen. Wieder 20 Minuten Verspätung.

Kensington Olympia: Dies betreibt einen begrenzten Service von Earl's Court, aber es gibt KEINE durchgehenden Züge. (Cheat: Mit Kensington Olympia möchten Sie vielleicht einen Overground Train von West Brompton nehmen. Aber Sie müssen Kensington Olympia entweder mit der District Line erreichen oder verlassen.) Die Züge fahren einmal alle 20 Minuten.

Verbindungen: Sie sind in Edgware, nachdem Sie gerade diesen Zweig der Northern Line passiert haben. Sie haben die Wahl, mit dem Zug, in dem Sie gerade waren, in Zone 1 zurückzukehren und über 30 Minuten zu verschwenden, oder einen Bus nach Stanmore zu nehmen oder nach Canons Park zu laufen, um die Jubilee Line zu nehmen. Sie benötigen 40 Minuten, um Zone 1 zu erreichen, haben aber 13 zusätzliche Stationen geräumt. Dies funktioniert als Edgware - Stanmore/Canons Park High Barnet - Cockfosters/Oakwood West Ruislip - Ickenham Wimbledon - South Wimbledon

Natürlich funktionieren diese auch umgekehrt.

Alternativrouten: Wenn Sie von Epping zurückkommen, haben Sie keine andere Wahl, als die Central Line zu benutzen. Gleiche Geschichte mit Amersham/Chesham, aber mit der Metropolitan. Beginnen Sie also in Epping und enden Sie in Chesham. (Amersham/Chesham dauert 2 Stunden!) Weitere Probleme sind Heathrow Airport (Heathrow Express von Paddington?) oder Richmond (müssen nur zurückkommen).

Laufen: So viele Strecken, dass es schwer ist, sie alle aufzuzählen. North Ealing - West Acton ist das Beste.

Kosten: Holen Sie sich eine Reisekarte. Einzige Option.

Route festlegen?: Nein. Sie müssen dies am Tag ändern. (dh es gibt einen Signalausfall in Croxley und die Route von Moor Park nach Watford ist unterbrochen. Ihre Optionen:

1) müssen im Moor Park warten und hoffen, dass der Service wieder aufgenommen wird, da sie wissen, dass jede Minute, die Sie warten, eine Strafe nach sich zieht. 2) Versuch abbrechen. 3) Route ändern (zuerst nach Uxbridge fahren?). Gehen Sie zurück und hoffen Sie, dass die Station(en) geöffnet sind. Zumindest werden Sie zusätzliche Stationen gemacht haben.

Wechseln ist also die beste Option.)

Tipps

  1. Seien Sie vor 20 Uhr in der Cannon Street. Die Cannon Street schließt um 21 Uhr - der Zug MUSS anhalten, damit er zählt. Nur weil Sie alles außer der District Line gemacht haben und im letzten Zug nach Upminster sitzen, zählt es nicht. (Der letzte Zug fährt gegen 0047 durch die Cannon Street.) Die Cannon Street ist auch am Wochenende geschlossen, was bedeutet, dass Sie dies an einem Wochentag tun müssen. Einmal ging Steven Karahan (Rekordhalter für nur zwei Wochen, bevor er von Geoff Marshall und Neil Blake geschlagen wurde) um 20:56 Uhr durch die Cannon Street. Normalerweise ist die Station bis 21:00 Uhr geöffnet. Aber aufgrund von Signalproblemen früher an diesem Tag schloss die Cannon Street 5 Minuten zu früh, was bedeutete, dass die Zeit nicht zählen würde und er den Versuch abbrach. Also früh da sein.

  2. Nicht den ersten Zug nehmen! Ich persönlich empfehle, gegen 05:45 Uhr in Epping zu starten. Dies ist nicht der erste Zug, aber es bedeutet, dass Sie den ersten Woodford - Hainault-Service nehmen können und um 06:45 Uhr einen der drei kniffligen Teile erledigt haben. Epping ist auch abgelegen und es ist unmöglich, von Epping aus zu irgendeiner anderen Eisenbahn (abgesehen von der Epping & Ongar Railay von North Weald nach Ongar - bringt Sie nur weiter weg) zu gelangen, was den meisten U-Bahn-Herausforderern keine andere Wahl lässt, als zurück in die Central zu segeln zumindest Leytonstone. Wenn Sie dort anfangen, entfällt diese Schwierigkeit, und die Zeit beginnt erst, wenn sich die Türen in Epping schließen.

  3. Amersham und Chesham sind nervig. Sehr. Seit die Metropolitan Railway 1860 von Paddington nach Farringdon eröffnet wurde, verlängerten sie sie durch Wembley und Harrow. Ein Zweig ging nach Uxbridge, ein anderer nach Watford und ein anderer nach Chesham. Dort ging die Linie nach Amersham (heute Metropolitan Line). Von dort führte die Linie durch Aylesbury zur Quainton Road (heute ein Museum) und teilte sich in zwei Zweige auf, einen nach Brill und einen nach Verney Junction. Von dort aus plante die Metropolitan Railway, nach Oxford weiterzufahren (stellen Sie sich vor, Sie könnten die U-Bahn dorthin bringen!), bevor sie von der London Underground übernommen wurde. LU hatte kein Interesse daran, nach Oxford zu fahren, also wurde die Linie nach Amersham gestrichen. Die gesamte Metropolitan-Reise von Chesham - Chalfont - Amersham - Moor Park - Watford - North Harrow dauert über 2 Stunden! Eine enorme Zeitverschwendung von 8 Stationen pro Stunde.

  4. Schlaf gut. Sie werden viel laufen und 18 Stunden in Zügen oder anderen öffentlichen Verkehrsmitteln verbringen - und Sie dachten, eine halbe Stunde zur Arbeit sei schlecht! Holen Sie sich das nächstgelegene Hotel zur Startstation - holen Sie sich ein anständiges. Bringen Sie kein Gepäck mit, es sei denn, Sie möchten es in der U-Bahn herumtragen - es wird Sie verlangsamen.

  5. Bringen Sie einen Freund dazu, mit Ihnen zu kommen, um Sie davon abzuhalten, verrückt zu fahren - stellen Sie sicher, dass er ein anständiger Läufer ist. Bringen Sie auch mehr Freunde dazu, tagsüber zu kommen, um Essen und Trinken zu bekommen – es sei denn, Sie können 18 Stunden lang ohne Essen richtig funktionieren – ich kann nicht. (SIE HABEN KEINE ZEIT, EINE ZU KAUFEN!) Lassen Sie eine unabhängige Person (ein Mitglied des LU-Personals wäre in Ordnung) eine Stoppuhr starten und geben Sie sie einem Freund - tragen Sie sie nicht selbst, wenn Sie möchten, dass es offiziell ist. Lassen Sie diese Person es dem letzten Zeugen geben, um es zu stoppen. Tragen Sie es nicht selbst, wenn Sie eine Aufzeichnung wünschen. Zwingen Sie keinen Freund, damit aufzuhören – es zählt nicht. Sie brauchen auch fotografische Beweise dafür, dass Sie an einem Ort waren, ein Logbuch mit Route und Zeiten und ein Zeugenbuch mit zufälligen Personen, die es unterschrieben haben.

Wie gesagt, Sie müssen nur alle Fahrpläne abgleichen, um eine Route zu erhalten.

Dies fällt unter Mathematik, bezieht sich aber in gewisser Weise auch auf Reisen, da Fahrpläne (wesentlich) von der TfL-Website stammen . Dies erfordert VIEL Planung. Ich würde in Epping beginnen und in Chesham enden. Es liegt jedoch an Ihnen. Drucken Sie alle Fahrpläne aus und versuchen Sie, sie zu synchronisieren, damit Sie genau zur richtigen Zeit in Finchley Central, Leytonstone und Earl's Court sind, um die 1 in 20-Minuten-Züge zu bekommen.

Beim Rekord geht es nicht nur darum, den ganzen Tag in einem Zug zu sitzen. Sie werden viel laufen, und die Strecke liegt bei Ihnen. Die Leute beginnen und enden überall – Amersham, Chesham, Epping, Upminster, Morden, Heathrow – es variiert je nach Tag aufgrund früher oder später Züge, Pendlerverkehr und Signalausfälle. Deshalb ist es so eine harte Herausforderung. Jack Welsby hat es einmal geschafft und beim ersten Mal den Rekord geholt. Das ist es für ihn. Geoff Marshall hat es 20 Mal gemacht und es nur einmal kaputt gemacht (Lucky 7). Er versucht es immer noch.

Da ich einer der derzeitigen Inhaber dieses Rekords und viermaliger Inhaber bin, gebe ich meine Meinung ab.

Als wir den Rekord aufgestellt haben, haben wir unsere Route überhaupt nicht geändert, sodass es möglich ist, die Route festgelegt zu haben und nichts an dieser Route bis zum Ende zu ändern und in kurzer Zeit abzuschließen.

Viele Leute binden die Enden der Linien, dh Stanmore an Edgware High, Barnet an Cockfosters, South Wimbledon an Wimbledon usw. Gehen Sie auf Multimap oder Google Street View; Ich finde das besonders nützlich, um eine Vorstellung davon zu bekommen, um welche Entfernungen es sich handelt.

Meine besondere Fähigkeit ist eigentlich die Recherche. Ich gehe zuerst die Strecke, sage West Ruislip nach Ickenham und Ickenham nach West Ruislip und messe sie in beide Richtungen. Als nächstes gehe ich die Routen noch einmal ab, notiere mir alle Bushaltestellen auf dem Weg oder außerhalb des Bahnhofs, die helfen würden, die Zeit zu verkürzen, und ob eine Route besonders bergauf ist als die andere.

Dann mache ich einen leichten Joggingschritt; nicht Höchstgeschwindigkeit, aber bequem genug, um den ganzen Weg ohne Anhalten und Zeitfahren zurückzulegen. Ich prognostiziere dann meine genaue Höchstlaufgeschwindigkeit, sagen wir 30 Sekunden bis 2 Minuten darunter, je nach Distanz.

Jetzt habe ich eine ungefähre Zeit für Bahnsteig zu Bahnsteig vorhergesagt, füge ein paar Minuten für Wartezeiten und mögliche Verzögerungen hinzu und entscheide, wie ich es bevorzuge.

Wirst du wiederholen? Sieht aus , als wäre deine Zeit geschlagen worden

Dank eines Artikels im Telegraph haben wir jetzt eine tatsächliche „Route“ von einem der Rennen:

So machen Sie die Tube Challenge - So besuchen Sie alle 270 Londoner U-Bahn-Stationen an einem einzigen Tag

Bilder und Diagramme sind im Link, aber für die Route selbst:

START 6:20 Uhr

Chesham – nehmen Sie die Metropolitan Line nach Amersham, dann Watford, dann North Harrow.

Laufen Sie 0,7 Meilen bis zur Rayners Lane.

Rayners Lane – nehmen Sie die Piccadilly-Linie nach Ealing Common, dann die District-Linie nach Ealing Broadway, dann die Central-Linie nach East Acton und dann nach West Ruislip.

Laufen Sie 0,7 Meilen nach Ickenham.

ckenham - Nehmen Sie die Metropolitan Line bis Uxbridge, dann Preston Road, dann Northwick Park.

Laufen Sie 0,3 Meilen nach Kenton.

Kenton - Nehmen Sie die Bakerloo-Linie nach Harrow und Wealdstone, dann nach Elephant und Castle. Dann nehmen Sie die Northern Line bis London Bridge, die Jubilee Line bis Southwark und dann West Ham und die District Line bis Upminster und dann Tower Hill.

Tower Hill – nehmen Sie die Circle Line bis Aldgate, dann Sloane Square, dann Victoria. Dann nehmen Sie die Victoria Line nach Brixton, dann nach Stockwell, dann die Northern Line nach Kennington und dann Morden.

Laufen Sie 1,6 Meilen nach Wimbledon.

Wimbledon - Nehmen Sie die District Line nach Kensington (Olympia).

Laufen Sie 0,9 Meilen bis Shepherd's Bush.

Shepherd's Bush - nehmen Sie die Central Line nach Woodford (über Hainault), dann nach Epping, dann nach Snaresbrook.

Laufen Sie 2,2 Meilen bis Walthamstow Central.

Walthamstow Central - nehmen Sie die Victoria Line bis zur Warren Street, dann die Northern Line bis zur Goodge Street und dann Edgware.

Laufen Sie 1,6 km bis zum Canons Park.

Canons Park – nehmen Sie die Jubilee-Linie nach Stanmore, dann Baker Street, dann die Circle-Linie nach Moorgate, dann die Northern-Linie nach High Barnet (einschließlich eines Abstechers nach Mill Hill East).

Laufen Sie 2,3 Meilen nach Cockfosters.

Cockfosters – nehmen Sie die Piccadilly Line bis South Kensington, dann die Circle Line bis Edgware Road, dann die District Line bis Richmond, dann Acton Town.

Nehmen Sie schließlich die Piccadilly Line zum Heathrow Terminal 5 (über 4 und 1, 2 und 3).

ENDE 23:04 Uhr.

Zwischen "Circle line to Edgware Road" und "District line to Richmond" sollte "Hammersmith & City to Hammersmith, then District to West Kensingdon, then to Richmond" liegen. Anscheinend muss das Anhalten an der Wood Lane auf dem Weg auch für White City zählen, da sie auf der U-Bahn-Karte als Kreuzung markiert sind (obwohl sie separate Eingänge haben, die etwa 200 Meter voneinander entfernt sind).
Tatsächlich kann ich in diesen Regeln , auf die der Telegraph-Artikel verweist, keine Unterstützung für das Weglassen von White City finden . Im Gegenteil, sie weisen darauf hin, dass die beiden Paddingtons (also H&C versus District/Bakerloo, die auf der Karte auch als Verkehrsknotenpunkt markiert sind) beide besucht werden müssen.