Теория Задачи Инструменты Социум Интересно

Личный Кабинет

Войдите или зарегистрируйтесь
Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
Новости проекта

31.05.2013 - Универсиада. Маршрут по России и Татарстану. Официально и математически.

Огонь Универсиады приближается к финишу в Казани, но прежде пройдет по 43 городам республики Татарстан. Все об маршрутах огня в нашем анонсе.

Тематические статьи

26.07.2013 - Монитор в автомобиле будет дублировать экран смартфона

Водители смогут увидеть точную копию экрана своего смартфона на мониторе бортовой системы автомобиля. О сотрудничестве в этом направлении договорились разработчик ПО для удаленного управления устройствами RealVNC и производитель процессоров Texas Instruments.

29.03.2013 - Facebook на днях анонсирует собственный смартфон на Android

На следующей неделе Facebook собирается представить собственный смартфон с кастомизированной версией Android, утверждают источники. Ранее глава компании Марк Цукерберг опровергал слухи о выпуске собственного смартфона.

29.03.2013 - Основатель Facebook М.Цукерберг создает политическую организацию

Основатель социальной сети Facebook Марк Цукерберг создает политическую организацию, которая займется такими вопросами, как реформа образования, иммиграция и научные исследования, передает Associated Press со ссылкой на анонимный источник.

Tube Challenge

22 апреля 2011 года в 08:47   Просмотров: 1557

The Tube Challenge is the accepted name for the Guinness World Record attempt to visit all the stations on the London Underground network in the fastest time possible. You do not have to travel along all lines to complete the challenge - but just pass through all the stations on the system. You may also connect between stations on foot, or by using other forms of public transport.



The first recorded challenge took place in 1959, and although many people have attempted the challenge and held the record since, they have not always been credited in the record books.

The following is a list of record holders that have appeared in the Guinness Book of Records, there were no entries in it for the first seven editions. (The formal title of the book up to 1985 was “The Guinness Book of Records”. Different books were distinguished by an edition number and not a year and from 1985 to 1994 they continued using edition numbers, but the formal title became “Guinness Book of Records” with the year appended. From 1995 onwards they dropped the edition numbers and so the books were distinguished by the year only.)

In the earlier days of the challenge, you were allowed to make an attempt that let you use private transport (e.g. a car) to connect you between stations. This leads to sub-16 hour times in some earlier records. Guinness later changed the rules to that no private transport may be used. Records marked with a * below suggest that the very fast time may have therefore involved non-public transport.Date Record Holder(s) Stations Time

March 1960 George Hurst & Jane Barwick[1] = 264 = 18 hours, 35 minutes

9 September 1961 J Birch, B Phillips & N Storr[2] = 264 = 18 hours, 9 minutes

3 December 1960 K A Branch and J Branch[3] = 273 = 20 hours, 0 minutes
22 August 1963 Christopher Niekirk[3] = 272 = 14 hours, 58 minutes*
4 July 1964 A Mortimer, J P Herting, D Corke & G Elliot[4] = 272 = 14 hours, 17 minutes*
7 September 1965 Alan Paul Jenkins[4] = 273 = 16 hours, 57 minutes
1 November 1966 Leslie Burwood[5] = 273 = 15 hours, 53 minutes*
1 September 1967 Leslie Burwood[6] = 277 = 14 hours, 33 minutes*
3 September 1968 Leslie Burwood[7] = 277 = 15 hours, 0 minutes*
27 June 1969 Anthony Durkin and Peter Griffiths[8] = 277 = 16 hours, 5 minutes*
20 May 1980 John & Stephen Trafford[9] = 278 =  18 hours, 3 minutes
3 December 1981 Colin Mulvany[10] = 277 = 17 hours, 37 minutes
14 April 1986 Robert Robinson, Peter David Robinson, John Garde, Timothy John Clark[11] = 272 = 19 hours, 51 minutes, 14 seconds
30 July 1986 Robert Robinson, Peter David Robinson, Timothy Robinson, Timothy Clark, Richard Harris[12] = 272 = 18 hours, 41 minutes, 41 seconds
4 October 1994 Robert Robinson, Tom McLaughlin[13] = 270 = 18 hours, 18 minutes, 9 seconds
16 March 2000 Robert Robinson, Chris Loxton, Chris Stubley, Chris Whiteoak, Olly Rich and Adam Waller[14] = 272 = 19 hours, 57 minutes, 47 seconds

Between the 1960s and 1990s the record regularly appeared in the Guinness Book of Records, initially listed under "Underground Railways - circuit of", but later just under "Railways" and then "Trains". Since the change of publishing style of the book from the 2001 edition onwards, the record - although frequently broken - has only once appeared in printed form, in the 2008 edition. More recent records have tended to be published online instead.

On 3 April 2002 Jack Welsby set a new record time by traversing the system in 19 hours, 18 minutes and 45 seconds[15]. Welsby made just one attempt, starting his route at Heathrow and finishing at Amersham.

This time was beaten on the 4th May 2004 by Geoff Marshall and Neil Blake who achieved a new record time of 18 hours 35 minutes and 43 seconds.[16] Their attempt began on the first train out of Amersham on the Metropolitan Line and ended at Upminster, and took Guinness World Records four months to ratify it.[17] A previous attempt had been broadcast on TV as part of The Tube TV series.[18]

Although this time stood for two years before being beaten by just five seconds, it wasn't until Håkan Wolgé and Lars Andersson (both from Sweden) set a new record time for a network of 275 stations that it appeared in the Guinness Book of Records again, in the 2008 edition.[19] They set a new record of 18 hours, 25 minutes and 3 seconds, on the 26th September 2006.

Changes to the network (and the total number of stations) meant the record was 'reset' and broken three more times during 2007 and 2008, until Andi James, Martin Hazel and Sara Wearn set a new time on July 8, 2008 [20] of 17 hours, 56 minutes and 11 seconds.

James continued to make attempts and holds the current world record along with Martin Hazel and Steve Wilson, set during their 14 December 2009 attempt, with an official record time of 16 hours, 44 minutes and 16 seconds.[21] This was James' third occasion that he set a record time.[22]

There are more record holders who unfortunately cant get their name printed due to Wikipedia Guidelines on non internet based.

Charity attempts

It is quite common for people to attempt the challenge and be sponsored for it - often on a 'pence per station' basis, or a complete sum for travelling the whole network[23]. In recent years, attempts have been linked to charities such as Children in Need[24][25] and Comic Relief[26].

Other recent attempts have included a Cambridge University student[27], and a pub landlord from Reading[28].

A charity attempt known as 'Tube Relief' took place following the 7 July 2005 London bombings to raise money for the London Bombings Relief Charitable Fund. Fifty one people, including a New Orleans police captain rode the entire tube network for the day[29], raising over £10,000 towards the official charity fund.

Richard Graham attempted the record on the 19th February 2010, raising money for Tearfund, a Christian organisation which uses funds for churches in third-world countries.[30]

A smaller version of the challenge - by visiting Zone 1 stations only - is also frequently undertaken by people for charity purposes.[31]

^ The Guinness Book of Records (10th Edition). Guinness Superlatives Ltd. 1962. p. 191.
^ The Guinness Book of Records (8th Edition). Guinness Superlatives Ltd. 1960. p. 183.
^ a b The Guinness Book of Records (11th Edition). Guinness Superlatives Ltd. 1964. p. 190.
^ a b The Guinness Book of Records (12th Edition). Guinness Superlatives Ltd. 1965. p. 200.
^ The Guinness Book of Records (14th Edition). Guinness Superlatives Ltd. 1967. p. 137.
^ The Guinness Book of Records (15th Edition). Guinness Superlatives Ltd. 1969. p. 175.
^ The Guinness Book of Records (17th Edition). Guinness Superlatives Ltd. 1970. p. 137.
^ The Guinness Book of Records (16th Edition). Guinness Superlatives Ltd. 1969. p. 183.
^ The Guinness Book of Records (27th Edition). Guinness Superlatives Ltd. 1980. p. 143.
^ Guinness Book of Records (29th Edition). Guinness Superlatives Ltd. 1982. p. 145.
^ The Guinness Book of Records 1987 (33rd Edition). Guinness Superlatives Ltd. 1986. p. 132.
^ Guinness Book of Records. Guinness World Records. 1993. p. 125.
^ The New Guinness Book of Records. Guinness Publishing Ltd. 1996. p. 124.
^ Guinness Book of Records. Guinness World Records. 2002. p. 186.
^ "New record set on the tube". Evening Standard. Retrieved 2002-07-24.
^ "Every Tube station in 18 hours". Evening Standard. Retrieved 2004-09-29.
^ "Tube station visit record broken". BBC News. 2004-09-29. Retrieved 2004-09-29.
^ "Going down the tubes". Evening Standard. Retrieved 2003-10-17.


Комментарий LMatrix: Наобум и даже интуитивно выиграть время невозможно. Алгоритм победы, точнее математическая его сторона, сводится к построению матрицы кратчайших по времени "перебежек" с одной станции на другую при использовании разрешенных средств передвижения. Далее получение решение задачи коммивояжера для полученной матрицы. Учитывая солидное количество станций лондонской подземки задача достаточно сложная. Часть пути, даже можно сказать предварительно,  большая часть пути пройдет под землей, но самый точный результат даст только расчет. Впрочем, крепкое здоровье для путешественника в этой ситуации тоже неоходимо.

Жаль, что в такую игру не играют "москвичи" и жители культурной столицы.

Оставить комментарий

Пожалуйста, введите символы, показанные на рисунке.

Примеры решений задачи коммивояжера (TSP)
design by lmatrix
О проекте | Написать письмо | Ссылки | Литература | Карта сайта