伦敦“管挑战”的最快理论路线是什么？

“ 吉普车挑战赛 ”是吉尼斯世界纪录试图以最快的时间访问伦敦地铁网络上所有车站的公认名称。

规则在这里。

自2006年以来，目前的记录一直保持。

有人指出，该问题可以比作计算机科学中的“旅行推销员”问题。

在tubechallenge.com上，有人提到考虑使用Dijkstra的最短路径算法来找到最快的路径。

另一位张贴者说，使用微积分可能最快的路线是18小时50分钟，但他们没有提及这条路线。

考虑到您也可以在地面上行驶，理论上伦敦地铁站附近最快的路线是什么？

路线取决于您要行驶多远，是否要乘公交车等。实际上，这只是在获取火车时刻表并进行匹配。

问题

Hainault环路：中线从定期服务的Ealing百老汇-Hainualt（经纽伯里公园）和West Ruislip-Epping（经Woodford）出发。问题是海诺特飞往伍德福德。您可能会坐直通车，但是如果错过了服务，您将失去20分钟的时间来等候下一次

Mill Hill East：这是Finchley Central的一项服务。您可能会坐直通车，但可能只想念一辆。同样，延迟20分钟。

肯辛顿奥林匹亚：这是伯爵法院提供的有限服务，但没有直达火车。（作弊：与Kensington Olympia一起，您可能想从West Brompton乘坐地面火车。但是，您必须通过District Line到达Kensington Olympia或从Kensington Olympia出发。）火车每20分钟一班。

关联： 您在Edgware，刚刚清理了Northern Line的那个分支。您的选择将返回与刚才乘坐的火车一起返回的1区，这浪费了30分钟以上，或者您可以乘公共汽车去Stanmore或奔向Canons Park，以搭乘Jubilee Line。您将需要40分钟才能到达1区，但还要清理13个站。用作Edgware-Stanmore / Canons Park High Barnet-Cockfosters / Oakwood West Ruislip-Ickenham Wimbledon-South Wimbledon

显然，这些也相反。

替代路线： 从Epping回来后，您别无选择，只能使用中央线。与Amersham / Chesham的故事相同，但与大都会的故事相同。所以从Epping开始，在Chesham结束。（Amersham / Chesham需要2个小时！）其他问题是希思罗机场（希思罗机场快线从帕丁顿出发吗？）或里士满（只需返回）。

跑步： 路线太多，很难一一列出。北伊灵-西阿克顿是最好的。

费用： 获取旅行卡。唯一的选择。

设置路线？： 否。您将不得不在当天更改此路线。（即Croxley出现信号故障，并且从Moor Park到Watford的路线已暂停。您可以选择：

1）要在Moor Park等待，以希望服务能够恢复，因为您知道等待的每一分钟都会受到罚款。2）中止尝试。3）更改路线（先去Uxbridge吗？）。返回，希望工作站打开。至少您将完成额外的工作站。

因此，更改是最好的选择。）

提示

1. 晚上8点之前到达Cannon Street。坎农街在晚上9点关闭-火车必须停下来才能计数。因此，仅因为您完成了区线以外的一切，并且是前往Upminster的末班车，它就不会计入。（末班车在0047附近经过Cannon街。）Cannon街在周末也关闭，这意味着您必须在工作日这样做。曾经，史蒂文·卡拉汉（史蒂芬·卡拉汉（唱片保持者只有两周，之后才被杰夫·马歇尔和尼尔·布雷克击败））穿过加农街（Cannon Street）。在2056年，该电台一直开放。但是由于当天早些时候的信号问题，加农街关闭了5提早几分钟，这意味着时间不会计时，他放弃了尝试。所以早点到那里。

2. 不要坐第一列火车！我个人建议从埃平（Epping）始于0545。这不是第一班火车，但这意味着您可以赶上第一趟Woodford-Hainault服务，并且到0645，您已经淘汰了三个棘手的问题之一。艾平市（Epping）也很偏僻，不可能从艾平市（Epping）到达任何其他铁路（除了从北韦尔德（North Weald）到昂加（Ongar）的艾平和昂加（Eargar）Railay铁路-只是将您带到更远的地方），这使大多数地铁挑战者别无选择，只能沿着中环回去至少是雷顿斯通。从那里开始消除了这一困难，并且直到埃平的门关上之后，时间才开始。

3. Amersham和Chesham令人讨厌。非常。自从1860年从帕丁顿开往法灵顿的大都会铁路开通以来，他们便将其延伸到温布利和哈罗。一家分支机构去了Uxbridge，另一家去了Watford，另一家去了Chesham。那里的线去了Amersham（今天的大都会线）。线路从那里穿过艾尔斯伯里（Aylesbury）到奎因路（Quainton Road）（现为博物馆），并分成两个分支，一个分支到Brill，一个分支到Verney Junction。从那儿开始，大都会铁路公司计划继续前往牛津（想象将地铁运到那里！），然后由伦敦地铁接管。LU对去牛津没有兴趣，所以经过Amersham的线路被取消了。Chesham-Chalfont-Amersham-Moor Park-Watford-North Harrow的整个大城市旅程需要2个多小时！每小时8个站点的巨大时间消耗。

4. 睡个好觉。您将需要大量的跑步，并在火车或其他公共交通工具上花费18个小时-而您认为半小时的工作很糟糕！获得离起点站最近的酒店-买个体面的酒店。除非您想随身携带行李，否则不要带行李-这会使您放慢速度。

5. 找一个朋友跟你来阻止你疯狂地开车-确保他们是一个体面的跑步者。另外，白天还会有更多朋友来吃喝-除非您在没有食物的情况下可以正常工作18个小时，否则我无法做到。（您没有时间购买任何东西！）请一个独立的人（LU员工可以）来启动秒表，然后将其赠送给朋友-如果您希望它是官方的，请不要随身携带。让那个人把它交给最后一位证人阻止。如果要录音，请不要随身携带。不要让朋友阻止它-它不会计数。您还需要您在某个地方的照相证据，提供路线和时间的日志簿以及由随机人签名的见证书。

正如我说的，您只需要匹配所有时间表即可获得路线。

这属于数学范畴，但在某种程度上，它也与旅行有关，因为时间表（必不可少的）来自TfL网站。这将需要大量的计划。我将从埃平开始，在切舍姆结束。不过，这取决于您。打印出所有时间表，并尝试进行同步，以便您在恰好合适的时间到达Finchley Central，Leytonstone和Earl's Court，以在20分钟的火车中获得1趟。

记录并不仅仅是关于整天坐在火车上。您会经常跑步，路线由您决定。人们在任何地方开始和结束-Amersham，Chesham，Epping，Upminster，Morden，Heathrow-由于火车早晚开通，通勤交通和信号故障，这一天每天都在变化。这就是为什么这是一个艰巨的挑战。杰克·韦尔斯比（Jack Welsby）做过一次，第一次获得了唱片。对他来说就是这样。杰夫·马歇尔（Geoff Marshall）完成了20次，但只破解了一次（Lucky 7）。他还在努力。

鉴于我是该记录的当前持有者之一，并且是该记录的4个持有者，所以我提出自己的看法。

当我们设置记录时，我们实际上根本没有更改路线，因此可以设置路线，并且不更改该路线的任何内容到最后并很快完成。

很多人确实把线的末端绑起来，例如斯坦福（Stanmore）到Edgware High，巴尼特（Barnet）到公鸡，南温布尔登（South Wimbledon）到温布尔登（Wimbledon）等。我发现这一点特别有用，有助于您了解所涉及的距离。

我的特殊技能实际上是进行研究。我首先走这条路线，说西瑞斯利普到伊肯纳姆，再说伊肯纳姆到西瑞斯利普，然后将它们双向计时。接下来，我再次走这条路线，注意沿途或车站外的任何巴士站都将有助于减少时间，并且如果有哪条路线的上坡率特别高。

然后我慢跑了一下；没有最高的速度，但足够舒适，可以不停下来地安排整个过程。然后，根据所涉及的距离，我可以预测我的确切最高跑步速度，例如在30s-2mins之内。

现在，我已经预测了平台到平台的艰难时间，加上几分钟的等待时间和可能的延迟，然后决定我更喜欢哪种方式。

由于《电讯报》上的一篇文章，我们现在有了其中一场比赛的实际“路线”：

如何进行地铁挑战-这是如何在一天之内参观伦敦的所有270个地铁站

图片和图表在链接中，但是对于路线本身：

开始时间6:20 am

切舍姆（Chesham）–乘大城市线至阿默舍姆（Amersham），然后至沃特福德（Watford），再至北哈罗（North Harrow）。

跑0.7英里到Rayners Lane。

Rayners Lane-乘Piccadilly线至Ealing Common，然后由District线至Ealing Broadway，再由Central线至East Acton，再至West Ruislip。

跑0.7英里到艾肯纳姆。

肯纳姆（Kenham）-乘大都会线到Uxbridge，然后到Preston Road，然后到Northwick Park。

跑0.3公里到肯顿。

Kenton-沿Bakerloo线到达Harrow和Wealdstone，然后到Elephant和Castle。然后沿着北线到伦敦桥，从禧年线到南沃克，然后到西汉姆，再到区线到Upminster，再到塔山。

塔山（Tower Hill）-沿Circle线前往Aldgate，然后至Sloane Square，再至Victoria。然后乘维多利亚线至布里克斯顿，再至斯托克韦尔，再经北线至肯宁顿，然后至莫登。

跑1.6英里到温布尔登。

温布尔登-乘专线前往肯辛顿（奥林匹亚）。

跑0.9英里到牧羊人的布什。

牧羊人的灌木丛-乘中线前往Woodford（经Hainault），再至Epping，再至Snaresbrook。

跑2.2英里到Walthamstow Central。

沃尔瑟姆斯托中央（Walthamstow Central）-沿维多利亚线至沃伦街（Warren Street），然后沿北线至Goodge Street，再至Edgware。

跑1英里到佳能公园。

佳能公园（Canons Park）-沿银禧线行驶至斯坦莫尔（Stanmore），贝克街（Baker Street），环线（Circle）线至Moorgate，北线（Northern）线至高巴尼特（High Barnet）（包括绕行至米尔山东（Mill Hill East））。

跑2.3英里至公鸡。

公鸡（Cockfosters）-乘Piccadilly线至South Kensington，然后沿Circle线至Edgware Road，再向District线至Richmond，再至Acton Town。

最后，乘Piccadilly线到希思罗机场5号航站楼（途经4、1、2和3）。

完成时间：晚上11:04。