เส้นทางทฤษฎีที่เร็วที่สุดสำหรับ“ ความท้าทายรถไฟใต้ดิน” ในลอนดอนคืออะไร?


29

" Tube Challenge " เป็นชื่อที่ได้รับการยอมรับสำหรับความพยายามของ Guinness World Record ในการเยี่ยมชมสถานีทั้งหมดในเครือข่ายรถไฟใต้ดินลอนดอนในเวลาที่เร็วที่สุด

กฎระเบียบที่มีที่นี่

บันทึกปัจจุบันได้ยืนตั้งแต่ปี 2006

บางคนชี้ให้เห็นว่าปัญหาสามารถเปรียบได้กับปัญหา "พนักงานขายเดินทาง" ในสาขาวิทยาศาสตร์คอมพิวเตอร์

ในtubechallenge.comบางคนกล่าวถึงการพิจารณาอัลกอริธึมเส้นทางที่สั้นที่สุดของ Dijkstra เพื่อค้นหาเส้นทางที่เร็วที่สุด

อีกโปสเตอร์บอกว่าเป็นไปได้ว่าด้วยแคลคูลัสเส้นทางที่เร็วที่สุดที่เป็นไปได้คือ 18 ชั่วโมงและ 50 นาที แต่พวกเขาไม่ได้เอ่ยถึงเส้นทางนี้ว่าจะเป็นอย่างไร

เส้นทางที่เร็วที่สุดในทางทฤษฎีรอบ ๆ สถานีรถไฟใต้ดินลอนดอนคืออะไรเพราะคุณสามารถเดินทางบนพื้นดินได้?


7
ฉันไม่แน่ใจว่านี่คือการเดินทางเนื่องจากความท้าทายสำหรับทุกคนแม้แต่ผู้ที่อาศัยอยู่ในลอนดอน ฉันคิดว่าคุณจะมีโชคที่ดีขึ้นในเว็บไซต์ Math SE
DJClayworth

1
คุณต้องเดินทางโดยใช้หลอดหรือไม่? เมื่อคุณพูดว่า "ให้คุณสามารถเดินทางบนพื้นดิน" นั่นหมายความว่ารถไฟบนพื้นดินหรือไม่ เท้า? หรือปอร์เช่
hippietrail

2
ใช่รถไฟบนดินเท้าและการขนส่งสาธารณะอื่น ๆ ตราบใดที่คุณเยี่ยมชมสถานี - ดูลิงค์ไปยังกฎที่ฉันให้ไว้ พอร์ชไม่ยอมรับ: /
Mark Mayo รองรับ Monica

1
มันยังถูก จำกัด ด้วยเมื่อแต่ละบรรทัดเริ่มและหยุดทำงานตามความถี่ของสายและโดยเฉพาะอย่างยิ่งของบางสาขาการหยุดชะงัก ฯลฯ สิ่งที่พิมพ์เส้นทางที่สั้นที่สุดง่ายจะไม่ได้รับคุณ!
Gagravarr

1
@DJClayworth ฉันไม่เห็นด้วยว่าเรื่องนี้ไม่เกี่ยวข้องกับการเดินทาง สำหรับสิ่งหนึ่งการเดินทางใต้ดินคือการเดินทางแม้ว่ามันจะมีขนาดเล็กมากก็ตาม สำหรับคำถามอื่นเกี่ยวกับการขนส่งหรือสถานที่น่าสนใจในเว็บไซต์นี้ยังมีผลบังคับใช้กับผู้ที่อาศัยอยู่ในพื้นที่ที่กังวล
Gilles 'หยุดความชั่วร้าย'

คำตอบ:


23

เส้นทางขึ้นอยู่กับว่าคุณต้องการวิ่งไปไกลแค่ไหนถ้าคุณต้องการขึ้นรถเมล์และอื่น ๆ จริง ๆ เพียงแค่รับตารางรถไฟและจับคู่ทั้งหมด

ปัญหาที่เกิดขึ้น

The Hainault Loop: Central Line เริ่มต้นจาก Ealing Broadway - Hainualt (ผ่าน Newbury Park) และ West Ruislip - Epping (ผ่าน Woodford) ในการให้บริการตามปกติ ปัญหาคือ Hainault to Woodford คุณอาจได้รับผ่านทางรถไฟ แต่ถ้าคุณพลาดบริการคุณจะเสียเวลา 20 นาทีในการรอรถคันต่อไป

Mill Hill East: บริการนี้จาก Finchley Central คุณอาจได้รับผ่านทางรถไฟ แต่คุณอาจพลาด อีกครั้งล่าช้า 20 นาที

เคนซิงตันโอลิมเปีย: บริการนี้มี จำกัด จาก Earl's Court แต่ไม่มีรถไฟ (โกง: กับ Kensington Olympia คุณอาจต้องการรถไฟ Overground จาก West Brompton แต่คุณต้องเดินทางมาหรือออกจาก Kensington Olympia โดยสาย District) รถไฟจะออกทุกๆ 20 นาที

การเชื่อมต่อ: คุณอยู่ที่ Edgware เพียงแค่เคลียร์สาขาของสายเหนือ ทางเลือกของคุณจะกลับไปที่โซน 1 ด้วยรถไฟที่คุณเพิ่งเดินทางใช้เวลานานกว่า 30 นาทีหรือขึ้นรถบัสไปยัง Stanmore หรือวิ่งไปสวนสาธารณะ Canons เพื่อรับสาย Jubilee คุณจะใช้เวลา 40 นาทีในการไปยังโซน 1 แต่จะทำการเคลียร์อีก 13 สถานี งานนี้เป็น Edgware - Stanmore / Canons Park High Barnet - Cockfosters / Oakwood West Ruislip - Ickenham วิมเบิลดัน - วิมเบิลดันใต้

เห็นได้ชัดว่างานเหล่านี้กลับกันด้วย

เส้นทางสำรอง: กลับมาจาก Epping คุณไม่มีทางเลือกนอกจากใช้ Central Line เรื่องเดียวกันกับ Amersham / Chesham แต่กับ Metropolitan ดังนั้นเริ่มต้นที่ Epping และจบที่ Chesham (Amersham / Chesham ใช้เวลา 2 ชั่วโมง!) ปัญหาอื่น ๆ คือสนามบิน Heathrow (Heathrow Express จาก Paddington?) หรือ Richmond (เพียงแค่ต้องกลับมา)

วิ่ง: เส้นทางมากมายมันยากที่จะแสดงรายการทั้งหมด North Ealing - West Acton ดีที่สุด

ราคา: รับบัตรเดินทาง ตัวเลือกเท่านั้น

กำหนดเส้นทางหรือ ไม่:ไม่คุณจะต้องเปลี่ยนสิ่งนี้ในวันนั้น (นั่นคือมีสัญญาณขัดข้องที่ Croxley และเส้นทางจาก Moor Park ไปยัง Watford ถูกระงับตัวเลือกของคุณ:

1) จะต้องรอที่มัวร์พาร์คโดยหวังว่าการให้บริการจะดำเนินต่อไปโดยรู้ว่าทุกนาทีที่คุณรอจะลงโทษ 2) พยายามยกเลิก 3) เปลี่ยนเส้นทาง (ไปที่ Uxbridge ก่อน?) ย้อนกลับไปหวังว่าสถานีจะเปิดอยู่ อย่างน้อยคุณจะต้องทำสถานีพิเศษ

ดังนั้นการเปลี่ยนเป็นตัวเลือกที่ดีที่สุด)

เคล็ดลับ

  1. อยู่ที่ Cannon Street ก่อน 20.00 น. ถนน Cannon ปิดเวลา 21.00 น. - รถไฟจะหยุดเพื่อให้นับ เพียงเพราะคุณทำทุกอย่างยกเว้นสาย District และอยู่บนรถไฟขบวนสุดท้ายไปยัง Upminster มันจะไม่นับ (รถไฟขบวนสุดท้ายแล่นผ่าน Cannon Street ประมาณ 0047) Cannon Street ปิดในวันหยุดสุดสัปดาห์ซึ่งหมายความว่าคุณต้องทำสิ่งนี้ในวันธรรมดา ครั้งหนึ่งสตีเวน Karahan (เจ้าของสถิติเพียงสองสัปดาห์ก่อนที่จะถูกโจมตีโดยเจฟฟ์มาร์แชลล์และนีลเบลค) ไปตามถนนปืนใหญ่ที่ 2056 โดยปกติแล้วสถานีจะเปิดจนถึง 2100 แต่เนื่องจากปัญหาสัญญาณก่อนหน้านี้ในวันนั้น แต่เช้าตรู่หมายความว่าเวลาจะไม่นับและเขาก็ยกเลิกความพยายาม ดังนั้นจงไปที่นั่นก่อน

  2. ไม่ต้องขึ้นรถไฟขบวนแรก! ฉันแนะนำให้เริ่มต้นที่ Epping ประมาณ 0545 นี่ไม่ใช่รถไฟขบวนแรก แต่หมายความว่าคุณสามารถรับบริการ Woodford - Hainault แรกและภายใน 0645 คุณได้เคาะหนึ่งในสามส่วนที่ยุ่งยาก เอ็ปยังห่างไกลและเป็นไปไม่ได้ที่จะไปทางรถไฟอื่น ๆ (นอกเหนือจาก Epping & Ongar Railay จาก North Weald ไปยัง Ongar - เพียงนำคุณออกไปไกลกว่า) จาก Epping ทำให้ผู้ท้าทายหลอดส่วนใหญ่ไม่มีทางเลือกอื่น อย่างน้อย Leytonstone การเริ่มต้นจะขจัดความยากลำบากนั้นออกไปและเวลาจะไม่เริ่มจนกว่าประตูจะปิดที่ Epping

  3. Amersham และ Chesham น่ารำคาญ มาก. นับตั้งแต่รถไฟนครหลวงเปิดในปีพ. ศ. 2403 จากแพดดิงตั้นไปฟาร์ริงตันพวกเขายื่นผ่าน Wembley และ Harrow มีสาขาหนึ่งไปยัง Uxbridge สาขาหนึ่งไปที่ Watford และสาขาหนึ่งไปที่ Chesham แถวนั้นไปที่ Amersham (สาย Metropolitan วันนี้) จากนั้นสายก็เดินผ่าน Aylesbury ไปยังถนน Quainton (ตอนนี้เป็นพิพิธภัณฑ์) และแบ่งออกเป็นสองสาขาหนึ่งไปจนถึงสุดยอดและหนึ่งไปยังชุมทาง Verney จากที่นั่นรถไฟนครหลวงวางแผนที่จะเดินทางต่อไปยังอ๊อกซฟอร์ด (ลองนึกภาพการขึ้นรถไฟใต้ดินที่นั่น!) ก่อนที่รถไฟใต้ดินลอนดอนจะถูกยึดครอง LU ไม่มีความสนใจในการไปที่อ๊อกซฟอร์ดดังนั้นเส้นที่ผ่านมาอาเมอร์แฮมจึงถูกทำลาย การเดินทางในตัวเมืองทั้งหมดจะไป Chesham - Chalfont - Amersham - Moor Park - Watford - North Harrow ใช้เวลา 2 ชั่วโมง! อ่างล้างจานครั้งใหญ่ 8 สถานีต่อชั่วโมง

  4. นอนหลับให้เต็มอิ่ม คุณจะวิ่งมากมายและใช้เวลา 18 ชั่วโมงบนรถไฟหรือระบบขนส่งสาธารณะอื่น ๆ - และคุณคิดว่าครึ่งชั่วโมงในการทำงานแย่! รับโรงแรมที่ใกล้ที่สุดไปยังสถานีเริ่มต้น - หาโรงแรมที่ดี อย่านำกระเป๋าเดินทางเว้นแต่คุณต้องการพกพาไปรอบ ๆ ท่อเพราะจะทำให้คุณช้าลง

  5. ชวนเพื่อนมาด้วยเพื่อหยุดยั้งการขับขี่ที่บ้าคลั่งให้แน่ใจว่าพวกเขาเป็นนักวิ่งที่ดี นอกจากนี้ยังมีเพื่อนเพิ่มขึ้นมาระหว่างวันเพื่อรับอาหารและเครื่องดื่ม - นอกจากคุณจะสามารถทำงานได้อย่างถูกต้องเป็นเวลา 18 ชั่วโมงโดยไม่มีอาหาร - ฉันทำไม่ได้ (คุณไม่มีเวลาซื้อเลย!) มีคนที่เป็นอิสระ (สมาชิกของเจ้าหน้าที่ LU จะเป็นคนดี) เพื่อเริ่มจับเวลาและให้เพื่อน - อย่าพกมันถ้าคุณต้องการให้มันเป็นทางการ ทำให้บุคคลนั้นมอบให้กับพยานคนสุดท้ายเพื่อหยุดยั้ง อย่าพกมันด้วยตัวคุณเองถ้าคุณต้องการบันทึก อย่าให้เพื่อนหยุดมัน - มันจะไม่ถูกนับ คุณต้องใช้หลักฐานภาพถ่ายที่คุณอยู่ในสถานที่สมุดบันทึกที่ให้เส้นทางและเวลาและหนังสือพยานกับคนที่เซ็นชื่อแบบสุ่ม

อย่างที่ฉันบอกไปคุณต้องจับคู่ตารางเวลาทั้งหมดเพื่อรับเส้นทาง

นี้ตกอยู่ภายใต้คณิตศาสตร์ แต่ในทางที่มันยังเกี่ยวข้องกับการเดินทางเป็นตารางเวลา (จำเป็น) มาจากเว็บไซต์ขอบคุณ การวางแผนนี้จะใช้เวลามาก ฉันจะเริ่มที่ Epping และสิ้นสุดที่ Chesham มันขึ้นอยู่กับคุณว่า พิมพ์ตารางเวลาทั้งหมดและพยายามซิงโครไนซ์เพื่อให้คุณอยู่ที่ Finchley Central, Leytonstone และ Earl's Court ในเวลาที่เหมาะสมในการรับ 1 ใน 20 นาทีรถไฟ

บันทึกไม่ได้เกี่ยวกับการนั่งบนรถไฟตลอดทั้งวัน คุณจะวิ่งเยอะและเส้นทางก็ขึ้นอยู่กับคุณ ผู้คนเริ่มต้นและสิ้นสุดที่ใดก็ได้ - Amersham, Chesham, Epping, Upminster, Morden, Heathrow - มันแตกต่างกันไปในแต่ละวันเนื่องจากรถไฟเร็วหรือช้า, การจราจรติดขัดและสัญญาณล้มเหลว นั่นเป็นเหตุผลที่มันเป็นความท้าทายที่ยากมาก Jack Welsby ทำมันครั้งเดียวและได้รับการบันทึกในครั้งแรก นั่นสำหรับเขา เจฟฟ์มาร์แชลได้ทำสำเร็จ 20 ครั้งและทำลายมันเพียงครั้งเดียวเท่านั้น (Lucky 7) เขายังคงพยายาม


25

การได้เห็นในฐานะฉันเป็นหนึ่งในผู้ถือครองปัจจุบันของบันทึกนี้และเป็นผู้ถือครองเวลา 4 ครั้งฉันจึงขอเสนอความคิดเห็น

เมื่อเราตั้งค่าบันทึกเราจริง ๆ แล้วไม่ได้เปลี่ยนเส้นทางของเราเลยดังนั้นจึงเป็นไปได้ที่จะกำหนดเส้นทางและไม่เปลี่ยนแปลงสิ่งใด ๆ ของเส้นทางนั้นจนจบและเสร็จในเวลารวดเร็ว

ผู้คนจำนวนมากผูกปลายเส้นเช่น Stanmore ไปยัง Edgware High, Barnet to Cockfosters, South Wimbledon ไปยัง Wimbledon เป็นต้นไปที่ Multimap หรือ Google Street View; ฉันพบว่าสิ่งนี้มีประโยชน์อย่างยิ่งในการได้รับและความคิดเกี่ยวกับระยะทางที่เกี่ยวข้อง

ความสามารถเฉพาะของฉันคือการทำวิจัย ฉันก่อนเดินเส้นทางพูดตะวันตก Ruislip เพื่อ Ickenham และ Ickenham ไป West Ruislip และเวลาพวกเขาทั้งสองทิศทาง ต่อไปฉันเดินไปตามเส้นทางอีกครั้งโดยสังเกตป้ายรถเมล์ที่วิ่งไปตามทางหรือด้านนอกสถานีที่จะช่วยลดเวลาและหากเส้นทางใดที่มีทางขึ้นเนินสูงกว่าที่อื่น

จากนั้นฉันก็วิ่งออกกำลังเบา ๆ ไม่ใช่ความเร็วสูงสุด แต่สะดวกสบายพอที่จะทำตลอดทางโดยไม่หยุดและถึงเวลานั้น จากนั้นฉันก็ทำนายความเร็วในการวิ่งสูงสุดของฉันว่า 30s-2mins ตามนั้นขึ้นอยู่กับระยะทางที่เกี่ยวข้อง

ตอนนี้ฉันได้คาดการณ์เวลาคร่าวๆสำหรับแพลตฟอร์มไปยังแพลตฟอร์มเพิ่มในไม่กี่นาทีสำหรับเวลารอและความล่าช้าที่เป็นไปได้และตัดสินใจว่าวิธีที่ฉันชอบที่จะทำ



10

เรามี 'เส้นทาง' ที่แท้จริงตอนนี้จากหนึ่งในการแข่งขันขอบคุณบทความในโทรเลข:

วิธีทำ Tube Challenge - ต่อไปนี้เป็นวิธีเยี่ยมชมสถานีรถไฟใต้ดินลอนดอนทั้งหมด 270 สถานีในวันเดียว

รูปภาพและแผนภูมิอยู่ในลิงค์ แต่สำหรับเส้นทางนั้น:

เริ่ม 6:20 น

Chesham - ใช้เส้นทางนครหลวงไปยัง Amersham จากนั้น Watford แล้ว North Harrow

วิ่ง 0.7 ไมล์ไปยัง Rayners Lane

Rayners Lane - ใช้เส้นทางสาย Piccadilly ไปยัง Ealing Common จากนั้น Line District ไปยัง Ealing Broadway จากนั้นสายกลางไปยัง East Acton และ West Ruislip

วิ่ง 0.7 ไมล์ไปยัง Ickenham

ckenham - ใช้เส้นทางนครหลวงไปยัง Uxbridge จากนั้นถนน Preston จากนั้น Northwick Park

วิ่ง 0.3 ไมล์ไปยัง Kenton

Kenton - ขึ้นรถไฟสาย Bakerloo ไปยัง Harrow และ Wealdstone จากนั้นไปยัง Elephant and Castle จากนั้นขึ้นรถไฟสายเหนือไปยังสะพานลอนดอนสายยูบิลลี่ไปยังเซาท์วาร์กแล้วตามด้วยเวสต์แฮมและสายอำเภอไปยังอัพมินสเตอร์แล้วตามด้วยหอคอยฮิลล์

Tower Hill - ใช้เส้นทาง Circle ไปยัง Aldgate จากนั้น Sloane Square จากนั้น Victoria จากนั้นขึ้นรถไฟสาย Victoria ไปยัง Brixton จากนั้นไปที่ Stockwell จากนั้นสายเหนือไปยัง Kennington และ Morden

วิ่ง 1.6 ไมล์ไปที่วิมเบิลดัน

วิมเบิลดัน - ใช้เส้นทาง District ไปยัง Kensington (Olympia)

วิ่ง 0.9 ไมล์ไปยัง Shepherd's Bush

Shepherd's Bush - นำ Central Line ไปยัง Woodford (ผ่าน Hainault) จากนั้นไปที่ Epping จากนั้นไปที่ Snaresbrook

วิ่ง 2.2 ไมล์ไปยัง Walthamstow Central

Walthamstow Central - ใช้สาย Victoria ไปยัง Warren Street จากนั้นสายเหนือไปยัง Goodge Street จากนั้น Edgware

วิ่ง 1 ไมล์ไปยัง Canons Park

สวนสาธารณะ Canons - ใช้เส้นทางกาญจนาภิเษกไปยัง Stanmore จากนั้นถนน Baker จากนั้นไปที่ Circle Line ไปยัง Moorgate จากนั้นสายเหนือไปยัง High Barnet (รวมถึงอ้อมอ้อมสู่ Mill Hill East)

วิ่ง 2.3 ไมล์ไปยัง Cockfosters

Cockfosters - ขึ้นรถไฟสาย Piccadilly ไปยัง South Kensington จากนั้นเดินทางต่อไปยังถนน Edgware Road จากนั้นขับรถไปที่ Richmond จากนั้นไปที่ Acton Town

สุดท้ายใช้สาย Piccadilly ไปยัง Heathrow Terminal 5 (ผ่าน 4 และ 1, 2, & 3)

เสร็จสิ้น 23:04 น.


ระหว่าง "Circle Line ไปยัง Edgware Road" และ "District line to Richmond" ควรเป็น "Hammersmith & City to Hammersmith จากนั้นไปที่ West Kensingdon จากนั้นไปยัง Richmond" เห็นได้ชัดว่าการหยุดที่ Wood Lane ระหว่างทางจะต้องนับสำหรับ White City ด้วยเช่นกันเพราะถูกทำเครื่องหมายว่าเป็นการแลกเปลี่ยนบนแผนที่รถไฟใต้ดิน (แม้ว่าพวกเขาจะมีทางเข้าแยกกันห่างกันประมาณ 200 เมตร)
Henning Makholm

ที่จริงแล้วฉันไม่สามารถหาการสนับสนุนสำหรับการข้าม White City ในกฎเหล่านี้ที่บทความโทรเลขเชื่อมโยงไปถึง ในทางตรงกันข้ามพวกเขาชี้ให้เห็นว่าทั้งสองแพดดิงตั้น (นั่นคือ H&C เทียบกับเขต / เบเกอร์ลูซึ่งถูกทำเครื่องหมายเป็นการแลกเปลี่ยนบนแผนที่) ทั้งคู่
Henning Makholm
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.