Apa rute teoretis tercepat untuk "Tube Challenge" London?

29

" Tube Challenge " adalah nama yang diterima untuk upaya Guinness World Record untuk mengunjungi semua stasiun di jaringan Bawah Tanah London dalam waktu secepat mungkin.

Peraturannya ada di sini .

Rekor saat ini telah berdiri sejak 2006.

Beberapa orang menunjukkan bahwa masalahnya dapat disamakan dengan masalah "Traveling Salesman" dalam ilmu komputer.

Di tubechallenge.com , beberapa orang telah menyebutkan mempertimbangkan algoritma jalur terpendek Dijkstra untuk menemukan jalur tercepat.

Poster lain mengatakan bahwa mungkin dengan kalkulus rute tercepat yang mungkin adalah 18 jam dan 50 menit, tetapi mereka tidak menyebutkan seperti apa rute ini nantinya.

Apa IS jalur tercepat teoretis di sekitar stasiun tabung London, mengingat Anda juga dapat melakukan perjalanan darat?

Mark Mayo Mendukung Monica
sumber
7
Saya tidak yakin ini Perjalanan, karena tantangannya adalah untuk semua orang, bahkan penduduk London. Saya pikir Anda akan lebih beruntung di situs Math SE.
DJClayworth
1
Apakah Anda harus bepergian menggunakan tabung? Ketika Anda mengatakan "diberikan Anda juga dapat melakukan perjalanan di atas tanah", apakah itu berarti kereta api di atas tanah? Kaki? Atau Porsche?
hippietrail
2
Ya kereta, kaki, dan transportasi PUBLIK lainnya di darat, selama Anda mengunjungi stasiun - lihat tautan ke aturan yang saya berikan. Porsche tidak dapat diterima: /
Mark Mayo Mendukung Monica
1
Ini juga dibatasi oleh ketika setiap baris mulai dan berhenti berjalan, oleh frekuensi garis dan terutama cabang tertentu, gangguan dll. Hal tipe jalur terpendek yang sederhana tidak akan membawa Anda ke sana!
Gagravarr
1
@DJClayworth Saya tidak setuju bahwa ini tidak terkait dengan perjalanan. Untuk satu hal, mengambil kereta bawah tanah adalah perjalanan, meskipun dalam skala yang sangat kecil Untuk yang lain, banyak pertanyaan tentang transportasi atau atraksi lokal di situs ini juga berlaku untuk penduduk di wilayah yang menjadi perhatian, yang tidak menjadikan mereka di luar topik.
Gilles 'SO- stop being evil'

Jawaban:

23

Rute tergantung pada seberapa jauh Anda ingin menjalankan, jika Anda ingin mendapatkan bus, dll. Sungguh, itu hanya mendapatkan jadwal kereta api dan mencocokkan semuanya.

Masalah

The Hainault Loop: The Central Line membentang dari Ealing Broadway - Hainualt (via Newbury Park) dan West Ruislip - Epping (via Woodford) dalam layanan reguler. Masalahnya adalah Hainault to Woodford. Anda mungkin mendapatkan kereta api, tetapi jika Anda melewatkan layanan, Anda akan kehilangan 20 menit untuk menunggu yang berikutnya

Mill Hill East: Ini mengoperasikan layanan dari Finchley Central. Anda mungkin mendapatkan kereta api, tetapi Anda mungkin melewatkannya. Sekali lagi, penundaan 20 menit.

Kensington Olympia: Ini mengoperasikan layanan terbatas dari Earl's Court, tetapi TIDAK ada kereta api. (Curang: dengan Kensington Olympia, Anda mungkin ingin mendapatkan Overground Train dari West Brompton. Tetapi Anda harus tiba atau meninggalkan Kensington Olympia melalui jalur District.) Kereta setiap 20 menit sekali.

Koneksi: Anda berada di Edgware, baru saja membersihkan cabang Jalur Utara. Pilihan Anda kembali ke Zona 1 dengan kereta yang baru saja Anda pakai, menghabiskan lebih dari 30 menit, atau naik bus ke Stanmore atau lari ke Taman Canons, untuk mengambil Jalur Jubilee. Anda akan 40 menit untuk sampai ke Zona 1, tetapi akan membersihkan 13 stasiun tambahan. Ini berfungsi sebagai Edgware - Stanmore / Canons Park High Barnet - Cockfosters / Oakwood West Ruislip - Ickenham Wimbledon - Wimbledon Selatan

Jelas, ini bekerja secara terbalik juga.

Rute alternatif: Kembali dari Epping, Anda tidak punya pilihan selain menggunakan Jalur Tengah. Kisah yang sama dengan Amersham / Chesham, tetapi dengan Metropolitan. Jadi mulailah di Epping dan akhiri di Chesham. (Amersham / Chesham membutuhkan waktu 2 jam!) Masalah lain adalah Bandara Heathrow (Heathrow Express dari Paddington?) Atau Richmond (Hanya harus kembali).

Lari: Begitu banyak rute sehingga sulit untuk mendaftar semuanya. North Ealing - Acton Barat adalah yang terbaik.

Biaya: Dapatkan kartu perjalanan. Hanya opsi.

Tetapkan rute ?: Tidak. Anda harus mengubahnya pada hari itu. (Yaitu kegagalan sinyal di Croxley, dan rute dari Moor Park ke Watford ditangguhkan. Pilihan Anda:

1) harus menunggu di Moor Park, berharap bahwa layanan akan dilanjutkan, mengetahui bahwa setiap menit Anda menunggu mendapat penalti. 2) Batalkan upaya. 3) Ubah rute (pergi ke Uxbridge dulu?). Kembali berharap stasiun (s) terbuka. Setidaknya Anda akan melakukan stasiun tambahan.

Jadi mengubah adalah pilihan terbaik.)

Kiat

  1. Berada di Cannon Street sebelum jam 8 malam. Cannon Street tutup pukul 9 malam - kereta HARUS berhenti untuk menghitungnya. Jadi hanya karena Anda melakukan segalanya kecuali garis Distrik dan berada di kereta terakhir ke Upminster, itu tidak akan dihitung. (kereta terakhir melewati Cannon Street sekitar pukul 0047.) Cannon Street juga tutup pada akhir pekan, artinya Anda harus melakukan ini pada hari kerja. Suatu ketika, Steven Karahan (pemegang rekor hanya dua minggu sebelum dikalahkan oleh Geoff Marshall dan Neil Blake) pergi melalui Cannon Street pada tahun 2056. Biasanya stasiun ini buka sampai tahun 2100. Tetapi, karena masalah sinyal sebelumnya pada hari itu, Cannon Street ditutup 5 menit lebih awal, artinya waktu tidak akan dihitung dan ia membatalkan upaya. Jadi datanglah lebih awal.

  2. Jangan sampai kereta pertama! Saya pribadi merekomendasikan mulai di Epping sekitar 0545. Ini bukan kereta pertama, tetapi itu berarti bahwa Anda dapat menangkap layanan Woodford - Hainault pertama dan pada 0645, Anda telah menjatuhkan 1 dari tiga bit yang rumit. Epping juga jauh dan tidak mungkin untuk sampai ke kereta api lain (selain dari Epping & Ongar Railay dari North Weald ke Ongar - hanya membawa Anda lebih jauh) dari Epping, memberikan sebagian besar penantang tabung tidak ada pilihan selain berlayar kembali ke Central untuk setidaknya Leytonstone. Mulai di sana menghilangkan kesulitan itu dan waktu tidak akan mulai sampai pintu tutup di Epping.

  3. Amersham dan Chesham menyebalkan. Sangat. Sejak Metropolitan Railway dibuka pada 1860 dari Paddington ke Farringdon, mereka memperpanjangnya melalui Wembley dan Harrow. Satu cabang pergi ke Uxbridge, yang lain ke Watford, dan yang lain ke Chesham. Di sana jalur menuju ke Amersham (sekarang Metropolitan Line). Dari sana jalur melewati Aylesbury ke Quainton Road (sekarang menjadi museum) dan dibagi menjadi dua cabang, satu ke Brill dan satu ke Verney Junction. Dari sana, kereta Metropolitan berencana untuk melanjutkan ke Oxford (bayangkan bawa tabung ke sana!) Sebelum diambil alih oleh London Underground. LU tidak tertarik pergi ke Oxford, jadi jalur melewati Amersham dibatalkan. Seluruh perjalanan Metropolitan hanya menuju Chesham - Chalfont - Amersham - Taman Moor - Watford - Harrow Utara membutuhkan waktu lebih dari 2 jam! Tenggelam dalam jumlah besar dari 8 stasiun per jam.

  4. Tidur nyenyak. Anda akan melakukan banyak berlari dan menghabiskan 18 jam di kereta atau angkutan umum lainnya - dan Anda pikir setengah jam untuk bekerja itu buruk! Dapatkan hotel terdekat ke stasiun mulai - dapatkan hotel yang layak. Jangan membawa barang bawaan kecuali Anda ingin membawanya di sekitar tabung - itu akan memperlambat Anda.

  5. Dapatkan seorang teman untuk datang bersama Anda untuk menghentikan Anda mengemudi gila - pastikan mereka adalah pelari yang baik. Juga dapatkan lebih banyak teman yang datang siang hari untuk mendapatkan makanan dan minuman - kecuali Anda dapat berfungsi dengan baik selama 18 jam tanpa makanan - saya tidak bisa. (ANDA TIDAK MEMILIKI WAKTU UNTUK MEMBELI APA PUN!) Suruh orang yang mandiri (anggota staf LU akan baik-baik saja) untuk memulai stopwatch, dan berikan itu kepada seorang teman - jangan membawanya sendiri jika Anda ingin itu resmi. Buat orang itu memberikannya kepada saksi terakhir untuk menghentikannya. Jangan bawa sendiri jika Anda ingin catatan. Jangan membuat teman menghentikannya - itu tidak akan dihitung. Anda juga memerlukan bukti fotografis bahwa Anda berada di suatu tempat, buku catatan harian yang memberi rute dan waktu, dan buku saksi dengan orang-orang acak yang menandatanganinya.

Seperti yang saya katakan, Anda hanya perlu mencocokkan semua jadwal untuk mendapatkan rute.

Ini termasuk dalam Matematika, tetapi juga terkait dengan Perjalanan karena jadwal (penting) berasal dari situs web TfL . Ini akan BANYAK perencanaan. Saya akan mulai di Epping dan berakhir di Chesham. Namun terserah Anda. Cetak semua jadwal, dan coba sinkronkan sehingga Anda berada di Finchley Central, Leytonstone, dan Earl's Court pada waktu yang tepat untuk mendapatkan kereta 1 dalam 20 menit.

Catatannya bukan tentang duduk di kereta sepanjang hari. Anda akan banyak berlari, dan rute terserah Anda. Orang-orang memulai dan mengakhiri di mana saja - Amersham, Chesham, Epping, Upminster, Morden, Heathrow - bervariasi pada hari itu karena kereta awal atau terlambat, lalu lintas komuter dan kegagalan sinyal. Itu sebabnya ini adalah tantangan yang sulit. Jack Welsby melakukannya sekali dan mendapat catatan pertama kali. Itu untuknya. Geoff Marshall telah melakukannya 20 kali dan hanya mematahkannya sekali saja (Lucky 7). Dia masih berusaha.

ConnorP
sumber
25

Melihat saya sebagai salah satu pemegang rekor saat ini dan 4 pemegang waktu saya menawarkan pendapat saya.

Ketika kita menetapkan rekor, kita sebenarnya tidak mengubah rute sama sekali sehingga memungkinkan untuk menetapkan rute dan tidak mengubah apa pun dari rute itu sampai akhir dan menyelesaikannya dalam waktu cepat.

Banyak orang mengikat ujung garis yaitu Stanmore ke Edgware High, Barnet ke Cockfosters, South Wimbledon ke Wimbledon dll. Pergi ke Multimap atau Google Street View; Saya menemukan ini berguna untuk mendapatkan dan mengetahui jarak apa yang terlibat.

Keahlian khusus saya sebenarnya melakukan penelitian. Saya pertama kali berjalan di rute, katakan West Ruislip ke Ickenham dan Ickenham ke West Ruislip dan mengatur waktu mereka di kedua arah. Selanjutnya saya berjalan rute lagi, mencatat setiap halte berhenti di sepanjang jalan atau di luar stasiun yang akan membantu mengurangi waktu dan jika ada rute yang lebih menanjak daripada yang lain.

Kemudian saya melakukan jogging ringan; bukan top speed tetapi cukup nyaman untuk dilakukan sepanjang jalan tanpa henti dan habiskan waktu itu. Saya kemudian memprediksi kecepatan lari teratas saya yang tepat mengatakan 30s-2mins di bawah itu tergantung pada jarak yang terlibat.

Sekarang saya telah memperkirakan waktu yang sulit untuk platform ke platform, menambahkan beberapa menit untuk waktu tunggu dan kemungkinan penundaan dan memutuskan cara mana yang saya inginkan untuk melakukannya.

ANDY JAMES
sumber
4
Apakah Anda akan mengulanginya? Sepertinya waktumu dikalahkan
Mark Mayo Mendukung Monica
10

Kami memiliki 'rute' aktual sekarang dari salah satu balapan, berkat sebuah artikel di Telegraph:

Cara melakukan Tantangan Tube - Inilah cara mengunjungi semua 270 stasiun Bawah Tanah London dalam satu hari

Gambar dan bagan ada di tautan, tetapi untuk rute itu sendiri:

MULAI 6:20 pagi

Chesham - ambil jalur Metropolitan ke Amersham, lalu Watford, lalu Harrow Utara.

Jalankan 1.1 km ke Rayners Lane.

Rayners Lane - ambil jalur Piccadilly ke Ealing Common, lalu jalur District ke Ealing Broadway, lalu jalur Central ke East Acton, lalu ke West Ruislip.

Jalankan 1.1 km ke Ickenham.

ckenham - ambil jalur Metropolitan ke Uxbridge lalu Preston Road, lalu Northwick Park.

Jalankan 0.4 km ke Kenton.

Kenton - ambil jalur Bakerloo ke Harrow dan Wealdstone, lalu ke Elephant and Castle. Kemudian ambil garis Utara ke London Bridge, garis Jubilee ke Southwark dan kemudian West Ham, dan garis District ke Upminster dan kemudian Tower Hill.

Tower Hill - ambil garis Circle ke Aldgate, lalu Sloane Square, lalu Victoria. Lalu ambil garis Victoria ke Brixton, lalu ke Stockwell, lalu garis Utara ke Kennington dan kemudian Morden.

Jalankan 2.5 km ke Wimbledon.

Wimbledon - ambil jalur District ke Kensington (Olympia).

Jalankan 1.4 km ke Shepherd's Bush.

Shepherd's Bush - ambil jalur Central ke Woodford (via Hainault), lalu ke Epping, lalu ke Snaresbrook.

Jalankan 3,6 km ke Walthamstow Central.

Walthamstow Central - ambil jalur Victoria ke Warren Street, lalu garis Utara ke Goodge Street dan kemudian Edgware.

Jalankan 1 mil ke Canons Park.

Canons Park - ambil garis Jubilee ke Stanmore, lalu Baker Street, lalu garis Circle ke Moorgate, lalu garis Utara ke High Barnet (termasuk jalan memutar ke Mill Hill East).

Jalankan 3,7 km ke Cockfosters.

Cockfosters - ambil jalur Piccadilly ke South Kensington, lalu garis Circle ke Edgware Road, lalu garis District ke Richmond, lalu Acton Town.

Terakhir, ambil Piccadilly Line ke Heathrow Terminal 5 (via 4, dan 1, 2, & 3).

SELESAI 11:04 malam.

Mark Mayo Mendukung Monica
sumber
Antara "Jalur Lingkaran ke Edgware Road" dan "Jalur Distrik ke Richmond" harus "Hammersmith & City to Hammersmith, lalu District to West Kensingdon, lalu ke Richmond". Tampaknya berhenti di Wood Lane dalam perjalanan harus menghitung untuk Kota Putih juga karena mereka ditandai sebagai persimpangan pada peta tabung (meskipun mereka memiliki pintu masuk yang terpisah sekitar 200 meter terpisah).
Henning Makholm
Sebenarnya, saya tidak dapat menemukan dukungan untuk menghilangkan Kota Putih dalam aturan-aturan ini yang terhubung dengan artikel Telegraph. Sebaliknya, mereka menunjukkan bahwa dua Paddingtons (yaitu, H&C versus District / Bakerloo, yang juga ditandai sebagai persimpangan pada peta) harus dikunjungi.
Henning Makholm