Jaka komercyjna trasa wymaga największej liczby (minimum) przystanków / postojów z punktu A do punktu B?


58

Jeśli chodzi o hakowanie podróży (i zainteresowanie), koledzy i ja próbowaliśmy ustalić, które trasy na całym świecie mogą mieć największą liczbę wymaganych nóg.

To znaczy, w przypadku lotu w jedną stronę z lotniska A do B, ile minimum odcinków jest wymaganych, aby lecieć do B z A?

Np .: CHC na SYD, chociaż możesz przejść CHC-> AKL-> SYD (2), są bezpośrednie loty do SYD, więc minimalna liczba odnóg to 1.

Uwaga: istnieje praktyczny hakowanie lotów i nowość. Najwyraźniej w 1939 r. KLM zanotował 26 przystanków z AMS do SYD i chciałbym odbyć lot „największej liczby przystanków” bez głupiego przeskakiwania po losowych lotniskach.

Zrobiłem CHC-> AKL-> MEL-> HKG-> LHR (4), ale możesz zrobić CHC-> AKL-> DXB-> LHR, więc minimalne nogi to 3.


6
Ze wszystkich możliwych par miast szukasz takich, które mają największą liczbę przystanków na najkrótszej możliwej trasie między dwoma miastami?
Michael Hampton

19
Właśnie wczoraj czytałem prezentację, że ludzie z ITA Matrix zrobili dekadę wstecz na temat matematyki biletów lotniczych, twierdząc, że minimalna podróż z odległego lotniska na Alasce do drugiego w Afryce zajęła 20 osobnych lotów w ciągu czterech dni, ale roszczenie było bez źródła i niewyjaśnione.
Malvolio,

10
Czy należy rezerwować na jeden bilet? Podejrzewam, że definicje stają się nieco dziwne na krawędzi, gdy masz do czynienia z czarterowymi liniami lotniczymi na odległe lotniska.
Zach Lipton,

6
Lub całe kraje bez linii lotniczych IATA, więc i tak nie możesz zarezerwować biletów pojedynczych do lub z niektórych miejsc.
Michael Hampton

8
Jeśli chcesz to zrobić właściwie, Open Flights utrzymuje mniej lub bardziej aktualną listę tras linii lotniczych na openflights.org/data.html . Bezpośrednie obliczenie średnicy wykresu nie powinno być trudne, chociaż w przypadku 3209 węzłów (lotnisk) może to zająć trochę czasu.
Calchas,

Odpowiedzi:


59

Podobnie jak w przypadku wielu pytań dotyczących skrajności, odpowiedź zależy od precyzyjnie określonych reguł.

Chmiel liczy się jako wiele lotów: 13 lotów. Rozsądnie jest argumentować, że przy ustalaniu tras podróży należy być bardzo pobłażliwym. W związku z tym następujący 13-lotowy plan podróży z SVR do SRV (koszmar dysleksji?) Jest jedną z najlepszych pojedynczych odpowiedzi, jakie znam:

SVR THU NAQ JUV JAV SFJ KEF ANC ANI CHU CKD RDV SLQ SRV
  1. Leć z lotniska SVR Savissivik Heliport do THU Thule Air Base / Pituffik Airport na Air Greenland 9002 (Bell 212)
  2. Leć do NAQ Qaanaaq na Air Greenland 9003 (Bell 212)
  3. Leć do JUV Upernavik na Air Greenland 629 (DHC-8)
  4. Leć do JAV Ilulissat na Air Greenland 205 (DHC-8)
  5. Leć do SFJ Kangerlussuaq na Air Greenland 571 (DHC-8)
  6. Leć do KEF Keflavík na Air Iceland 5492 (DHC-8) [sezonowo]
  7. Leć do ANC Anchorage na Icelandair 679 (Boeing 757) [sezon]
  8. Leć do ANI Aniak na Ravn Alaska 816 (DHC-8)
  9. Leć do CHU Chuathbaluk na Ravn Alaska 3402 (Cessna)
  10. Leć do CKD Crooked Creek na Ravn Alaska 3402 (Cessna)
  11. Leć do RDV Red Devil na Ravn Alaska 3402 (Cessna)
  12. Leć do SLQ Sleetmute na Ravn Alaska 3402 (Cessna)
  13. Na koniec leć do SRV Stony River na Ravn Alaska 3402 (Cessna)

Pamiętaj, że wiele z tych lotów jest oferowanych tylko jeden lub dwa dni w tygodniu, więc cała trasa nie jest szczególnie możliwa do osiągnięcia razem. Loty Google są świadome wszystkich oprócz pierwszego lotu, ale nie pozwalają zarezerwować wielu z nich; Niemniej jednak wszystkie loty można rezerwować online indywidualnie. Pamiętaj, że ten plan podróży został skrócony w komentarzach z 14 odcinków, wykorzystując loty sezonowe w środku; poza latem przejście z SFJ do ANC zajmuje prawdopodobnie trzy nogi (np. przez CPH i LAX).

Dziwactwo tego przykładu przechodzi przez bazę lotniczą Thule, która wymaga pozwolenia na dostęp. Alternatywą jest przelot z lotniska QUV Aappilattoq Heliport w pobliżu południowego krańca Grenlandii, chociaż teraz Google Flights nie wie o pierwszych czterech lotach (wszystkie na śmigłowcach):

QUV QFN JNN JJU UAK GOH KEF ANC ANI CHU CKD RDV SLQ SRV

Kolejnym dziwactwem jest jego wrażliwość na kierunek podróży. Alternatywą jest KBW Chignik Bay , pięcioosobowy rejs Grant Aviation w obie strony:

KBW KCL KCQ KPV PTH AKN ANC KEF SFJ UAK JJU JNN QFN QUV
KBW KCL KCQ KPV PTH AKN ANC KEF SFJ JAV JUV NAQ THU SVR
QUV QFN JNN JJU UAK GOH KEF ANC AKN PTH KPV KCQ KCL KBW
SVR THU NAQ JUV JAV SFJ KEF ANC AKN PTH KPV KCQ KCL KBW

Jeśli zabraniasz helikopterów, wydaje się, że można zastąpić stronę grenlandzką samolotami Air Inuit do / z YZG Salluit (jednej z najbardziej wysuniętych na północ społeczności Inuitów), jak sugerowano w innej odpowiedzi:

KBW KCL KCQ KPV PTH AKN ANC DEN YUL YGL YPX AKV YIK YZG
YZG YIK AKV YPX YGL YUL DEN ANC AKN PTH KPV KCQ KCL KBW
YZG YIK AKV YPX YGL YUL DEN ANC ANI CHU CKD RDV SLQ SRV

Innymi słowy, KBW ↔ YZG to jedyna znana mi para, która wymaga 13 lotów w obu kierunkach, wszystkie samolotami stałopłatowymi i wszystkie indywidualnie znane lotom Google. Ale KBW wymaga wodnosamolotu i liczenia wielu przeskoków jako pojedynczych lotów, podróż można wykonać (z jeszcze większą ilością przeskoków) w zaledwie pięć lotów! (YZG → SRV działa tylko w jednym kierunku, ale nie wymaga helikoptera ani hydroplanu).

Chmiel liczy się jako wiele lotów, dostępnych razem w Google Flights: 11 lotów. Myślę, że jest ich wiele. Oto jeden z GTO Jalaluddin (Indonezja) do SRV, prawie 6000 mil odległości geodezyjnej:

GTO UPG DPS NRT SEA ANC ANI CHU CKD RDV SLQ SRV

Loty Google.  3 242 USD.  64h 50m.  10 przystanków.

Chmiel liczy się jako jeden lot: 11 lotów. Jeśli pozwolisz na helikoptery, myślę, że istnieje wiele takich tras, chociaż wszystkie mają jedną połowę:

AUY TAH VLI BNE BKK CPH SFJ JAV JUV NAQ THU SVR
SVR THU NAQ JUV JAV SFJ KEF YUL MIA LPB TDD RIB

Jeśli zabraniasz konkretnie bazy lotniczej Thule, zeskakujesz do 9 lotów , przechodząc na południową Grenlandię (tracisz dwa loty z powodu „skakania helikopterem”):

AUY TAH VLI BNE BKK CPH SFJ UAK JNN QUV

Jeśli całkowicie zabraniasz helikopterów, możesz osiągnąć ten sam wynik 9 lotów , odcinając koniec trasy SVR:

AUY TAH VLI BNE BKK CPH SFJ JAV JUV NAQ

Chmiel liczy się jako jeden lot, dostępny w Google Flights: 8 lotów. Jeśli żądasz, aby Google Flights był świadomy poszczególnych lotów, możesz odciąć SVR od podróży z poprzedniej kategorii, aby uzyskać 10 lotów (9, jeśli zabraniasz helikopterów).

Jeśli chcesz mieć możliwość rezerwacji lotów, nie mogę dostać więcej niż 8 lotów ... a nawet nie mogę dostać wszystkich jednocześnie. Na przykład na następujące trasy mogę dostać bilet na pierwsze 7 lotów, ale ostatni odcinek muszę uzyskać osobno:

AUY TAH VLI AKL IAH YYZ YYT YYR YDP
FTA TAH VLI NAN LAX YYZ YYT YYR YSO

Loty Google.  2 305 USD.  58h 36m.  6 przystanków. Loty Google.  410 USD.  1h 20m.  Bez końca.

OpenFlights (odświeżenie danych z 6 sierpnia 2014 r.): 14 lotów. Obliczyłem również odpowiedź na podstawie danych OpenFlights zasugerowanych w komentarzach. Istnieje 9 par miast, które wymagają 14 lotów, ale wydaje się, że żadna nie wytrzymuje kontroli. Załączam je tutaj dla kompletności:

KCG KCL KCQ KPV AKN ANC LAX CPH SFJ UAK JJU JNN XEQ QUV QFN
LPS WSX DHB RCE FBS LKE SEA KEF GOH UAK JJU JNN XEQ QUV QFN
XEQ QUV QFN JNN JJU UAK GOH KEF BRU FIH FKI GOM BNC BUX IRP
XEQ QUV QFN JNN JJU UAK GOH KEF DEN ANC AKN KCG KCL KCQ KPV
XEQ QUV QFN JNN JJU UAK GOH KEF DEN ANC ANI CHU CKD SLQ SRV
XEQ QUV QFN JNN JJU UAK GOH KEF YYZ YTS YMO YFA ZKE YAT YPO
XEQ QUV QFN JNN JJU UAK GOH KEF AMS YUL YGL YPX AKV YIK YZG
YPO YAT ZKE YFA YMO YTS YYZ CPH SFJ UAK JJU JNN XEQ QUV QFN
YZG YIK AKV YPX YGL YUL JFK CPH SFJ UAK JJU JNN XEQ QUV QFN

OpenFlights (dane na żywo z 3 listopada 2016 r.): 12 lotów. Używanie komputera (tak jak ja) pomaga szybko eksplorować przestrzeń wyszukiwania, ale jest wrażliwa na osobliwości danych. Na przykład, jeśli zamiast tego użyję danych na żywo z OpenFlights, maksymalna odległość jest teraz o dwa loty krótsza. Oto niektóre z 19 takich par miast:

BVI BEU BQL ISA BNE BKK FRA YHZ YYR YRG YMN YSO YHO
STZ SXO GRP MQH BSB ATL BOS YHZ YYR YRG YMN YSO YHO
THU NAQ JUV JAV GOH KEF AMS YUL YZV YNA YHR YIF ZLT

3
Nie interesuje mnie - jakiego algorytmu użyłeś?
JonathanReez wspiera Monikę

8
@JonathanReez: Obliczyłem wszystkie pary najkrótszych ścieżek w czasie O (VE) za pomocą wyszukiwania szerokości pierwszego. Kiedy zobaczyłem, że jest mniej niż 10 tys. Lotnisk (V) i mniej niż 100 tys. Tras (E), zdałem sobie sprawę, że nie ma znaczenia, czy użyję „wolnego” języka.
A. Rex,

6
Zauważ, że w 2009 roku (siedem lat temu!) Zapytałem na Stack Overflow, czy istnieje jakiś algorytm lepszy od obliczania wszystkich par najkrótszych ścieżek: stackoverflow.com/questions/1190543/…
A. Rex

6
Dałbym ci dodatkowe +1, gdybym mógł, i to nie tylko dlatego, że zachowuję dane OpenFlights użyte do obliczenia tego!
jpatokal

4
Myślę, że naprawdę interesującą rzeczą jest to, że dwa miejsca docelowe znajdują się zaledwie nieco ponad 3500 km od siebie, a nie tak, jak można się tego spodziewać na przeciwległych krańcach świata (dla trasy SVR do SRV)
drat

43

United Island Hopper jest prawdopodobnie dobrym kandydatem do tego. MLL (Alaska) i KSA (w Mikronezji) wymaga 7 zatrzymuje się (przynajmniej według Google):

wprowadź opis zdjęcia tutaj


3
Google proponuje inną trasę z 7 przystankami google.com/flights/… (ale to nadal sprawiłoby, że byłby to obecny lider w stosunku do tego pytania, więc +1)
Urbana

Hej, czy międzylądowania są dozwolone?
smci

1
Uwielbiam fakt, że Wi-Fi jest dostępny podczas niektórych odcinków trasy :)
JonathanReez obsługuje Monikę

2
Może jako pojedynczy bilet, ale jedna z 7-przystankowych tras (MLL → RSH → BET → ANC → MORZE → HNL → MAJ → KWA → KSA) jest nieoptymalna, z odcinkiem Anchorage → Seattle → Honolulu, który możesz zrobić bezpośrednio. To sprawia, że ​​trasa jest sześciosegmentowa zgodnie z wyjaśnieniem PO, że nie musi być na jednym bilecie.
EP

29

W przypadku jednego biletu wybiorę sześć segmentów, z zastrzeżeniem, że nie powinieneś go rezerwować:

PQS-AER lub PQS-VOG

Stacja pilotowa na Alasce wymaga dwóch segmentów lotu, aby dostać się do Anchorage. Pierwszy, PQS-BET, to półgodzinny lot małą maleńką Cessną, a jeśli nie leciałeś jedną z nich, to trochę przygody. Po ANC masz jeszcze dwa odcinki, aby dostać się do Heathrow, piąty odcinek do Moskwy, a wreszcie przylatujesz do Soczi lub Wołgogradu szóstym lotem dwa dni później w rozpaczliwej potrzebie prysznica.

Ale nie rezerwuj tego planu podróży. Zaoszczędzisz około 2000 USD (!!!), kupując PQS-BET osobno, a następnie kupując BET-AER. Otrzymasz również dostęp do krótszej trasy, która nie jest dostępna, gdy dołączony jest segment PQS-BET, co obniża Cię do pięciu segmentów lotu.

W Afryce jest wiele miejsc, w których możesz potrzebować sześciu segmentów, aby przejść z tego samego punktu początkowego, z zastrzeżeniami, że nie można ich rezerwować w segmencie PQS-BET i że twój ostatni segment może być niemożliwy do rezerwacji przez globalne biura podróży; być może będziesz musiał zarezerwować bezpośrednio w linii lotniczej lub lokalnej firmie czarterowej. Tak jest na przykład w przypadku podróży do różnych miejsc w Zambii; po przybyciu do Livingston jesteś sam.

Z kilku ukierunkowanych wyszukiwań nie udało mi się znaleźć niczego, co wymagałoby siedmiu lub więcej segmentów, które można zarezerwować, pojedynczego biletu lub osobno, i że w końcu nie znalazłem krótszej trasy. Być może ktoś inny ...


4
@davidvc Segment jest za każdym razem, gdy wsiadasz do samolotu, startuje, ląduje i wracasz. Wygląda na to, że znalazłeś siedmiosegmentowy plan podróży. Gratulacje! Rozumiem jednak, co masz na myśli przez segment (y) ZAG-ZAD-PUY. To ten sam lot z 30-minutowym postojem. Podejrzewam, że tak czy inaczej można się kłócić. Przy dalszym rozważaniu przypuszczam, że zdefiniowałbym segment, ponieważ dla każdego lotu potrzebujesz osobnej karty pokładowej. :)
Michael Hampton

1
@davidc Na pewno nie potrzebuję różnych numerów lotów, liczę start i lądowanie, czyli loty. Proszę wysłać post jako odpowiedź, jeśli możesz zademonstrować link itp.?
Mark Mayo popiera Monikę

1
Możesz polecieć z ANC do PKC w Rosji, a następnie prosto do Moskwy, co obniżyłoby liczbę segmentów do Wołgogradu do 5.
JonathanReez wspiera Monikę

1
@JonathanReez Lot ten jest sezonowy i wydaje się, że trudno go zarezerwować nawet podczas lotu.
Michael Hampton

1
@Tortoise możesz zrobić w 6, jeśli wybierzesz dzień z bezpośrednim Anchorage -> Chicago, a następnie Chicago -> Londyn i Londyn -> Rijad. Mam taki, który można wyświetlić na stronach rezerwacji lotów i wydaje się, że potrzebuję 9 przystanków, 10 lotów - YRB -> SXK (daleko na północy Kanady do małej wyspy indonezyjskiej)
user56reinstatemonica8

21

Nie mogłem znaleźć żadnej wyszukiwarki lotów, która indeksowałaby linie lotnicze Air Inuit, ale biorąc pod uwagę ich mapę docelową , dostając się z lotniska Salluit, QC, Kanada (YZG) (obsługiwanego tylko przez Air Inuit), dotarcie do co najmniej 3 przystanków Kuujjuaq.

Następnie, według Google Flights , przejście z Kuujjuaq, QC (YVP) do Taloyoak (YYH) zajmuje minimum 4 przystanki. Na przykład można zatrzymać się w Montrealu, Calgary, Yellowknife, Kugaaruk, a skończyć w Taloyoak, NU, Kanada.

To daje w sumie 8 przystanków od Salluit, QC do Taloyoak, NU , nawet bez opuszczania Kanady. Prawdopodobnie w Kanadzie jest jeszcze więcej odległych społeczności, do których można dotrzeć nawet dłuższymi lotami z wieloma przystankami, harmonogramy są prawdopodobnie trudne do znalezienia.


1
Korzystanie z Air Inuit to świetny pomysł; Powinienem dodać to do moich wyszukiwań. Pamiętaj jednak, że Twój plan podróży można skrócić: w północnej Kanadzie 478 lata Yellowknife - Taloyoak bezpośrednio w środy, zgodnie z wydrukowanym harmonogramem i wyszukiwaniem rezerwacji na swojej stronie internetowej. (Wiem, że Google Flights uważa inaczej ...) Podróż powrotna odbywa się w czwartki.
A. Rex,

Cześć, Vince. Właśnie zredagowałeś jedną z moich odpowiedzi, aby zrobić tylko kursywą niektóre cytaty, które już miałem w cudzysłowie. Proszę nie rób tego. Zmiany należy wprowadzać tylko wtedy, gdy dokonają wartościowej zmiany w poście; nie powinny być używane tylko do tego, aby posty wyglądały ładniej, szczególnie biorąc pod uwagę, że nie ma potrzeby kursywą tekstu, który jest już w cudzysłowie.
David Richerby

16

Jeśli po prostu policzysz starty i lądowania, Papa Westray (PPW) na Orkadach byłby dobrym miejscem docelowym, chociaż Google Flights nie może Cię tam poprowadzić.

Najbliżej mogę dostać (za pośrednictwem aktualnego punktu początkowego, stacji pilotowej) za pośrednictwem Google Flights jest PQS do INV (Inverness) - 5 lotów, 4 przystanki.

Następnie Loganair zabierze Cię do Kirkwall (6. lot) - jak sądzę, obecnie obsługiwanego jako FlyBE. Pamiętaj, że Edynburg lub Glasgow (EDI, GLA) byłyby alternatywą dla Inverness, ale Google Flights zgłasza te same skoki z PQS w każdą stronę.

Z Kirkwall odbywają się loty między wyspami Loganair, które tworzą okrągłą trasę (tym samym samolotem), przy czym Papa Westray to 4 kolejne loty w jedną stronę lub 5 innych dodaje jeden kolejny lot w sumie 7 lotów.

Pamiętaj, że lot Westray do Papa Westray ma swoje własne miejsce w książkach i może być oglądany w całości, jeśli masz 2 minuty do stracenia.

EDYCJA: Albo MLL (Marshall, AK) lub KSA (Kosrae, Mikronezja) z drugiej odpowiedzi popchną trasę do INV do 5 przystanków, docierając do Papa Westray w minimum 11 8 lotów.

EDYTUJ ponownie: Muszę przeprosić za nieprawidłowe odczytanie rozkładu lotów między wyspami (lub mglistą pamięć) - w rzeczywistości nie jest to trasa z pełnym zakresem; każdy lot obejmuje podzbiór wszystkich wysp, pobiegłeś do Papa Westray bezpośrednio z Kirkwall, więc redukuje się to tylko do 8 lotów. Przepraszam za mimowolne wprowadzanie w błąd.



@MarkMayo i ponownie opublikował wiadomość z milionowym pasażerem! theguardian.com/travel/2016/nov/01/... Co oznacza dużo pasażerów na 8-miejscowych ...
Brian Drummond

Z Kirkwall do Papa Westray są dwa chmielu (a przynajmniej kiedyś, kiedy leciałem). Podczas gdy istnieją dłuższe trasy okrężne, dwa razy dziennie jest krótka trasa okrężna Kirkwal - Westray - Papa Westray - Kirkwall.
Aleks G

@AleksG Racja, myślę, że kiedyś była to trasa okrężna, podobno pamiętasz 2-hop do Papa Westray, ale obecny rozkład jazdy pokazuje 1 lub 2 przeskoki (w zależności od tego, jak z niego korzystasz). Dziękuję za potwierdzenie.
Brian Drummond

Do Twojej wiadomości, znajduję siedem lotów przy użyciu KSA KWA MAJ HNL EWR EDI KOI PPW lub MLL PQS BET ANC KEF EDI KOI PPW (ten ostatni używa tylko Icelandair latem).
A. Rex,

-2

Nie jestem pewien co do szczegółów, ale loty, które wybrałem, które są wielostopniowe: Iquitos: niektóre zmiany wojskowe w Amazon: Float samolotem do TriFrontera z Kolumbią i Brazylią Aby dostać się na Iqitos, musisz lecieć z Limy, więc z jakiegoś niejasnego miejsca żeby dostać się do Limy, policzyłeś.

Skacząc z wyspy, możesz spojrzeć na łańcuch wysp San Blas Islands na karaibskiej stronie Panamy - przeskoczyliśmy o kilka wysp / przystanków w dół przed wysiadaniem i samolot kontynuował; Nie jestem pewien, czy krótki postój na pasie asfaltowym liczy się jako postój?


-5

Wierzcie lub nie, odpowiedź jest dość łatwa do znalezienia. Istnieje publikacja branży turystycznej o nazwie OAG. Występuje w wydaniach krajowych i międzynarodowych. Pomiędzy nimi, z tyłu każdego, znajduje się wykaz każdego lotu obsługiwanego na całym świecie. Po prostu zeskanuj listę, aż znajdziesz najdłuższe linie dla określonego lotu. Otóż ​​to!


3
To w żaden sposób nie odpowiada na pytanie, ponieważ nie obejmuje wszystkich możliwych tras - tylko niektóre z nich.
Dokument

2
To nie odpowiada na pytanie, ponieważ zestaw danych OAG jest a) niepełny (brakuje niektórych znaczących linii lotniczych) b) obejmuje tylko loty, a nie trasy wymagające połączeń, które są niezbędne do tego problemu c) Wystarczająco duże, aby skutecznie niepraktyczne znaleźć największa trasa obejmująca połączenie ręcznie.
user1937198
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.