Какой самый быстрый теоретический маршрут для лондонского «Tube Challenge»?

« Tube Challenge » — общепринятое название Книги рекордов Гиннеса, попытка посетить все станции сети лондонского метрополитена за максимально короткое время.

Правила здесь .

Текущий рекорд стоит с 2006 года.

Некоторые люди отмечают, что эту задачу можно сравнить с задачей «коммивояжера» в компьютерных науках.

На tubechallenge.com некоторые люди упомянули об использовании алгоритма кратчайшего пути Дейкстры для поиска кратчайшего пути.

Другой плакат сказал, что, возможно, с исчислением самый быстрый маршрут составит 18 часов 50 минут, но они не упоминают, каким будет этот маршрут.

Какой теоретически самый быстрый маршрут вокруг станций лондонского метро, ​​учитывая, что вы также можете путешествовать по земле?

Я не уверен, что это Путешествие, так как вызов для всех, даже для жителей Лондона. Я думаю, вам больше повезет на сайте Math SE.
Соглашаться. Это интересная задача по математике или программированию, но не совсем связанная с путешествиями...
Вам нужно путешествовать на метро? Когда вы говорите «учитывая, что вы также можете путешествовать по земле», вы имеете в виду надземные поезда? Ступня? Или Порше?
Ага наземные поезда, пешеходные и любой другой ОБЩЕСТВЕННЫЙ транспорт, пока вы посещаете вокзалы - смотрите ссылку на приведенные мной правила. Порше не принимается :/
Это также ограничено тем, когда каждая линия начинается и останавливается, частотой линий и особенно определенных ответвлений, сбоями и т. д. Простые вещи типа кратчайшего пути не приведут вас к этому!
@DJClayworth Я не согласен с тем, что это не связано с путешествиями. Во-первых, поездка на метро — это путешествие, пусть даже и в очень небольшом масштабе. Во-вторых, многие вопросы о транспорте или местных достопримечательностях на этом сайте также относятся к жителям рассматриваемого района, что не делает их неактуальными.
Хотя я думаю, что это связано с путешествиями, ответ на вопрос почти полностью связан с математикой. Однако, если мы посмотрим на онтическую часть вопроса для этого сайта, лучший ответ будет заключаться в том, что лучший маршрут, вероятно, используется нынешними рекордсменами, поскольку есть так много людей, пытающихся решить эту задачу, что определенный уровень самоотбора ожидается, поскольку люди выбирают разные маршруты в зависимости от своих ожиданий.
С точки зрения вычислений это больше связано с задачей продавца, чем с поиском кратчайшего пути. Кратчайший путь применим только тогда, когда вам нужно добраться из точки А в точку Б. В этом случае вы хотите минимизировать расстояние между многими точками, а не только между двумя.
Единственный точный ответ — изобразить всю систему лондонского метро в виде графика (включая точное время пересадок и время ходьбы) и запустить алгоритм коммивояжера, чтобы выбрать самый быстрый вариант. Я удивлен, что никто еще не сделал этого.
@JonathanReez, однако, есть хитрость. Если между поездами 5 минут, вы можете обнаружить, что 3-минутная пробежка просто приведет вас к более раннему поезду и улучшит множество других соединений. Не знаю, как бы вы это включили.
Пешеходные маршруты @MarkMayo — это не что иное, как дополнительный набор ребер. Однако потребовалось бы много работы, чтобы рассчитать точное время ходьбы от каждой платформы до каждой ближайшей платформы.
@JonathanReez Я хочу сказать, что вы можете пробежать 50 м этой прогулки от платформы к платформе и потенциально значительно сократить преимущество, изменив последующие события.
@MarkMayo, даже с учетом потенциально неточного времени работы, я все же предполагаю, что компьютер может дать гораздо более эффективное решение. Кстати, может получиться интересная бакалаврская диссертация :)
@JonathanReez, это было бы весело, особенно для практических экспериментов;)

Ответы (3)

Маршрут зависит от того, как далеко вы хотите пробежать, хотите ли вы сесть на автобус и т. д. На самом деле, нужно просто узнать расписание поездов и сопоставить их все.

Проблемы

Петля Эно: Центральная линия проходит от Илинг-Бродвея до Хайнуальта (через Ньюбери-парк) и Западного Руислипа-Эппинга (через Вудфорд) на регулярной основе. Проблема Эно в Вудфорде. Вы можете сесть на прямой поезд, но если вы опоздаете на поезд, то потеряете 20 минут на ожидание следующего.

Mill Hill East: обслуживается Finchley Central. Вы можете сесть на прямой поезд, но можете просто пропустить его. Опять задержка на 20 минут.

Кенсингтон-Олимпия: от Эрлс-Корт курсирует ограниченное количество рейсов, но прямых поездов НЕТ. (Обман: с Kensington Olympia вы можете сесть на наземный поезд из Вест-Бромптона. Но вы должны либо прибыть, либо покинуть Kensington Olympia по линии District.) Поезда ходят раз в 20 минут.

Связи: Вы находитесь в Edgware, только что очистили эту ветку Северной линии. У вас есть варианты: вернуться в зону 1 на поезде, в котором вы только что ехали, потеряв более 30 минут, или сесть на автобус до Станмора, или бежать в Кэнонс-парк, чтобы сесть на линию Юбилея. У вас будет 40 минут, чтобы добраться до Зоны 1, но вы очистите дополнительные 13 станций. Это работает как Edgware - Stanmore/Canons Park High Barnet - Cockfosters/Oakwood West Ruislip - Ickenham Wimbledon - South Wimbledon

Очевидно, что они работают и в обратном направлении.

Альтернативные маршруты: возвращаясь из Эппинга, у вас нет другого выбора, кроме как использовать центральную линию. Та же история с Амершамом/Чешамом, но с Митрополитом. Итак, начните с Эппинга и закончите в Чешаме. (Амершам/Чешэм занимает 2 часа!) Другие проблемы - это аэропорт Хитроу (Хитроу-экспресс из Паддингтона?) или Ричмонд (просто нужно вернуться).

Бег: Так много маршрутов, что трудно перечислить их все. Северный Илинг - Западный Актон - лучший.

Стоимость: Получить проездной. Единственный вариант.

Установить маршрут?: Нет. Вам придется изменить его в течение дня. (т. е. в Кроксли произошел сбой сигнала, и маршрут из Мур-Парка в Уотфорд приостановлен. Ваши варианты:

1) должны ждать в Мур-парке, надеясь, что служба возобновится, зная, что каждая минута ожидания влечет за собой штраф. 2) Прервать попытку. 3) Изменить маршрут (сначала поехать в Аксбридж?). Вернитесь, надеясь, что станции открыты. По крайней мере, вы сделаете дополнительные станции.

Так что лучше поменять)

Советы

  1. Будьте на Кэннон-стрит до 20:00. Кэннон-стрит закрывается в 21:00 — поезд ДОЛЖЕН остановиться, чтобы его засчитали. Так что только потому, что вы сделали все, кроме линии District, и едете последним поездом в Апминстер, это не будет засчитано. (последний поезд проходит через Кэннон-стрит около 00:47.) Кэннон-стрит также закрыта по выходным, а это означает, что вы должны делать это в будний день. Однажды Стивен Карахан (рекордсмен всего за две недели до того, как его побили Джефф Маршалл и Нил Блейк) проехал по Кэннон-стрит в 20:56. Обычно станция открыта до 21:00. Но из-за проблем со связью ранее в тот же день Кэннон-стрит закрылась. минут раньше, что означает, что время не будет учитываться, и он прервал попытку. Так что будьте там рано.

  2. Не садись на первый поезд! Я лично рекомендую начать в Эппинге около 05:45. Это не первый поезд, но это означает, что вы можете сесть на первое сообщение Вудфорд - Эно, и к 06:45 вы справитесь с одним из трех сложных моментов. Эппинг также удален, и невозможно добраться до какой-либо другой железной дороги (кроме железной дороги Эппинг и Онгар от Норт-Уилд до Онгара - просто уводит вас еще дальше) из Эппинга, что не дает большинству претендентов на метро другого выбора, кроме как плыть обратно вниз по Центральной к по крайней мере Лейтонстоун. Если начать с этого момента, эта трудность исчезнет, ​​и время не начнется, пока двери в Эппинге не закроются.

  3. Амершам и Чешам раздражают. Очень. С тех пор, как в 1860 году открылась столичная железная дорога от Паддингтона до Фаррингдона, ее протянули через Уэмбли и Харроу. Одна ветвь шла в Аксбридж, другая в Уотфорд, а третья в Чешам. Там линия вышла на Амершам (сегодняшняя линия Метрополитен). Оттуда линия шла через Эйлсбери до Куинтон-роуд (ныне музей) и разделялась на две ветви: одну до Брилла и одну до Верни-Джанкшен. Оттуда железная дорога Метрополитен планировала продолжить движение до Оксфорда (представьте, что туда можно добраться на метро!), прежде чем она была передана лондонскому метрополитену. LU не был заинтересован в поездке в Оксфорд, поэтому очередь за Амершам была отменена. Вся поездка в Метрополитен по маршруту Чешам — Чалфонт — Амершам — Мур-Парк — Уотфорд — Норт-Харроу занимает более 2 часов! Огромный расход времени на 8 станций в час.

  4. Хорошо выспитесь. Вы будете много бегать и проводить 18 часов в поездах или другом общественном транспорте — а вы думали, что полчаса на работу — это плохо! Доберитесь до ближайшей гостиницы к стартовой станции — получите приличную. Не берите с собой багаж, если вы не хотите нести его по трубе - это замедлит вас.

  5. Попросите друга пойти с вами, чтобы не дать вам сойти с ума — убедитесь, что он хороший бегун. Также попросите больше друзей прийти в течение дня, чтобы получить еду и питье — если вы не можете нормально функционировать в течение 18 часов без еды — я не могу. (У ВАС НЕТ ВРЕМЕНИ ПОКУПАТЬ НИЧЕГО!) Попросите какого-нибудь независимого человека (подойдет сотрудник LU) запустить секундомер и отдайте его другу — не носите его сами, если хотите, чтобы он был официальным. Заставьте этого человека отдать его последнему свидетелю, чтобы остановить это. Не носите его сами, если хотите запись. Не заставляй друга останавливаться - это не засчитывается. Вам также потребуются фотодоказательства того, что вы были в каком-либо месте, бортовой журнал с указанием маршрута и времени, а также книга свидетелей с подписями случайных людей.

Как я уже сказал, вам просто нужно сопоставить все расписания, чтобы получить маршрут.

Это относится к математике, но в некотором смысле также относится к путешествиям, поскольку расписание (необходимое) взято с веб- сайта TfL . Это потребует МНОГО планирования. Я бы начал с Эппинга и закончил в Чешаме. Это зависит от вас. Распечатайте все расписания и попытайтесь синхронизировать их, чтобы оказаться в Финчли-Сентрал, Лейтонстоун и Эрлс-Корт точно в нужное время, чтобы сесть на поезд 1 за 20 минут.

Рекорд не только о сидении в поезде весь день. Вы будете много бегать, и маршрут зависит от вас. Люди начинают и заканчивают движение в любом месте - Амершеме, Чешеме, Эппинге, Апминстере, Мордене, Хитроу - в зависимости от дня прибытия поездов, движения пригородных поездов и сбоев сигнала это меняется в зависимости от дня. Вот почему это такой трудный вызов. Джек Уэлсби сделал это один раз и получил запись с первого раза. Это все для него. Джефф Маршалл проделывал это 20 раз и сломал только один раз (счастливая 7). Он все еще пытается.

Так как я являюсь одним из действующих обладателей этого рекорда и 4-кратным его обладателем, то предлагаю свое мнение.

Когда мы устанавливали рекорд, мы на самом деле вообще не меняли наш маршрут, поэтому можно установить маршрут и ничего не менять в этом маршруте до конца и завершить его за короткое время.

Многие люди связывают концы линий, например, от Стэнмора до Эджвер Хай, от Барнета до Кокфостерс, от Южного Уимблдона до Уимблдона и т. д. Используйте Multimap или Google Street View; Я нахожу это особенно полезным, чтобы получить представление о том, какие расстояния задействованы.

Мой особый навык — это проведение исследований. Сначала я иду по маршруту, скажем, от Западного Руислипа до Икенхема и от Икенхема до Западного Руислипа и измеряю их в обоих направлениях. Затем я снова иду по маршруту, отмечая все автобусные остановки по пути или за пределами станции, которые помогут сократить время, и если какой-либо маршрут особенно более гористый, чем другой.

Затем делаю легкий бег трусцой; не максимальная скорость, но достаточно удобная, чтобы проехать весь путь без остановки и времени. Затем я предсказываю свою точную максимальную скорость бега, скажем, на 30-2 минуты меньше, в зависимости от пройденного расстояния.

Теперь у меня есть предсказанное грубое время для платформы к платформе, добавьте пару минут на время ожидания и возможную задержку и решит, как я предпочитаю это делать.

Ты будешь повторять? Похоже , ваше время было избито

Теперь у нас есть настоящий «маршрут» одной из гонок благодаря статье в «Телеграфе»:

Как принять участие в Tube Challenge — вот как посетить все 270 станций лондонского метро за один день.

Картинки и схемы есть по ссылке, а по самому маршруту:

НАЧАЛО 6:20

Чешам – садитесь на линию Метрополитен до Амершема, затем Уотфорда, затем Норт-Харроу.

Пробегите 1,2 мили до Рейнерс-лейн.

Рейнерс-лейн — по линии Пикадилли до Илинг-Коммон, затем по линии Дистрикт до Илинг-Бродвея, затем по центральной линии до Ист-Эктона и затем до Западного Руислипа.

Пробегите 0,7 мили до Икенхэма.

Ckenham - по линии Metropolitan до Аксбриджа, затем на Престон-роуд, затем в Нортвик-парк.

Пробегите 0,3 мили до Кентона.

Кентон - по линии Бейкерлоо до Харроу и Уилдстоуна, затем до Элефант и Касл. Затем садитесь на Северную линию до Лондонского моста, по линии Юбилейной до Саутварка, а затем до Вест-Хэма, а по линии Дистрикта до Апминстера, а затем до Тауэр-Хилл.

Тауэр-Хилл — по круговой линии до Олдгейта, затем Слоан-сквер, затем Виктория. Затем сядьте на линию Виктория до Брикстона, затем до Стокуэлла, затем по северной линии до Кеннингтона и затем до Мордена.

Пробежать 1,6 мили до Уимблдона.

Уимблдон - ехать по линии District до Кенсингтона (Олимпия).

Пробегите 0,9 мили до Шепердс Буш.

Шепердс-Буш — по центральной линии до Вудфорда (через Эно), затем до Эппинга, затем до Снаресбрука.

Пробегите 2,5 мили до центра Уолтемстоу.

Walthamstow Central — по линии Victoria до Уоррен-стрит, затем по северной линии до Goodge Street, а затем по Edgware.

Пробегите 1 милю до Canons Park.

Кэнонс-Парк — по линии Джубили до Стэнмора, затем по Бейкер-стрит, затем по кольцевой линии до Мургейта, затем по северной линии до Хай-Барнета (включая объезд на восток Милл-Хилл).

Пробегите 2,3 мили до Кокфостерс.

Кокфостеры — по линии Пикадилли до Южного Кенсингтона, затем по Кольцевой линии до Эджвар-роуд, затем по линии Дистрикт до Ричмонда, затем по Актон-Таун.

Наконец, сядьте на линию Пикадилли до терминала 5 Хитроу (через 4 и 1, 2 и 3).

ФИНИШ 23:04.

Между «кольцевой линией до Эджвер-роуд» и «окружной линией до Ричмонда» должно быть «Хаммерсмит и город до Хаммерсмита, затем округ до Западного Кенсингдона, затем до Ричмонда». По-видимому, остановка на Вуд-лейн по пути также должна учитываться и для Белого города, потому что они отмечены как развязка на карте метро (хотя у них есть отдельные входы примерно в 200 метрах друг от друга).
На самом деле, я не могу найти поддержку исключению Белого города из правил , на которые ссылается статья в Telegraph. Наоборот, они указывают, что оба Паддингтона (то есть H&C и District/Bakerloo, которые также отмечены на карте как транспортная развязка) необходимо посетить оба.