Quale rotta di volo commerciale richiede il maggior numero (minimo possibile) di soste / scali da A a B?


58

Per quanto riguarda il valore dell'hacking di viaggio (e l'interesse), i colleghi e io abbiamo cercato di capire quali percorsi in tutto il mondo potrebbero avere il numero più elevato di tratte richieste.

Cioè, per un volo di sola andata dall'aeroporto A alla B, quante tratte minime sono necessarie per volare a B dalla A?

Ad esempio: da CHC a SYD, mentre puoi andare da CHC-> AKL-> SYD (2), ci sono voli diretti per SYD, quindi il numero minimo di tratti è 1.

Nota: esiste un pratico hacking di volo e uno scopo di novità. Evidentemente nel 1939 KLM elencò 26 scali da AMS a SYD, e mi piacerebbe andare sul volo "maggior numero di scali" senza stupidamente fare il giro degli aeroporti casuali.

Ho fatto CHC-> AKL-> MEL-> HKG-> LHR (4) ma puoi fare CHC-> AKL-> DXB-> LHR, quindi ci sono almeno 3 gambe.


6
Tra tutte le coppie di città possibili, stai cercando quella (e) con il maggior numero di fermate nell'itinerario più breve possibile tra le due città?
Michael Hampton,

19
Stavo leggendo una presentazione che la gente di ITA Matrix ha fatto un decennio indietro circa la matematica del biglietto aereo delle compagnie aeree, sostenendo che il viaggio minimo da un aeroporto remoto in Alaska ad un altro in Africa ha richiesto 20 voli separati in quattro giorni, ma la richiesta era non fornito e inspiegabile.
Malvolio

10
Deve essere prenotabile con un unico biglietto? Ho il sospetto che le definizioni diventino un po 'strane ai margini quando hai a che fare con compagnie aeree charter per aeroporti remoti.
Zach Lipton,

6
O interi paesi senza compagnie aeree aderenti alla IATA, quindi non è possibile prenotare biglietti singoli da o verso alcuni posti lì.
Michael Hampton,

8
Se sei interessato a farlo correttamente, Open Flights mantiene un elenco più o meno aggiornato di rotte aeree su openflights.org/data.html . Non dovrebbe essere troppo difficile calcolare direttamente il diametro del grafico, anche se con 3209 nodi (aeroporti) potrebbe richiedere del tempo.
Calchas

Risposte:


59

Come per molte domande sugli estremi, la risposta dipende dalle regole precise che imponi.

Il luppolo conta come voli multipli: 13 voli. È ragionevole sostenere che si dovrebbe essere molto permissivi quando si trovano itinerari record. In quanto tale, il seguente itinerario di 13 voli da SVR a SRV (un incubo dislessico?) È una delle migliori risposte singole che conosco:

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

Si noti che molti di questi voli sono offerti solo uno o due giorni alla settimana, quindi l'intera tratta non è particolarmente realizzabile insieme. Google Voli è a conoscenza di tutti tranne il primo volo, ma non consente di prenotarne molti; tuttavia, tutti i voli possono essere prenotati online singolarmente. Si noti che questo itinerario è stato abbreviato nei commenti di 14 tappe utilizzando i voli stagionali nel mezzo; al di fuori dell'estate, probabilmente ci vogliono tre gambe per andare da SFJ a ANC (ad esempio, via CPH e LAX).

Una stranezza di questo esempio sta passando attraverso la base aerea di Thule, che richiede un permesso di accesso. Un'alternativa è volare dal QUV Aappilattoq Heliport vicino all'estremità meridionale della Groenlandia, sebbene ora Google Voli non sia a conoscenza dei quattro voli iniziali (tutti su elicotteri):

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

Un'altra stranezza è la sua sensibilità alla direzione del viaggio. Un'alternativa è KBW Chignik Bay , un viaggio a cinque hop su Grant Aviation in entrambi i modi:

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

Se proibisci gli elicotteri, allora sembra che si possa sostituire la parte groenlandese con voli aerei su Air Inuit da / per YZG Salluit (una delle comunità Inuit più settentrionali) come suggerito in un'altra risposta:

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

In altre parole, KBW ↔ YZG è l'unica coppia che conosco che richiede 13 voli in entrambe le direzioni, tutti su aeromobili ad ala fissa e tutti individualmente conosciuti dai voli di Google. Ma KBW richiede un idrovolante e contando più salti come voli singoli, il viaggio può essere fatto (con ancora più salti) in soli cinque voli! (YZG → SRV funziona solo in una direzione, ma non richiede né un elicottero né un idrovolante.)

Il luppolo conta come voli multipli, disponibili insieme su Google Voli: 11 voli. Penso che ce ne siano molti. Eccone uno da GTO Jalaluddin (Indonesia) a SRV, circa 6000 miglia di distanza geodetica:

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

Voli di Google.  $ 3.242.  64h 50m.  10 fermate.

Il luppolo conta come un volo: 11 voli. Se permetti gli elicotteri, penso che ci siano molti di questi itinerari, sebbene condividano tutti la metà:

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

Se proibisci specificamente la base aerea di Thule, scendi a 9 voli passando alla Groenlandia meridionale (perdi due voli a causa del "salto in elicottero"):

AUY TAH VLI BNE BKK CPH SFJ UAK JNN QUV

Se proibisci del tutto gli elicotteri, puoi ottenere lo stesso risultato di 9 voli interrompendo la fine degli itinerari SVR:

AUY TAH VLI BNE BKK CPH SFJ JAV JUV NAQ

Il luppolo conta come un volo, disponibile su Google Voli: 8 voli. Se richiedi solo che Google Voli sia a conoscenza dei singoli voli, puoi interrompere SVR dai viaggi nella categoria precedente per ottenere 10 voli (9 se proibisci gli elicotteri).

Se vuoi essere in grado di prenotare i voli, allora non riesco a ottenere più di 8 voli ... e non riesco nemmeno a prenderli tutti in una volta. Ad esempio, per i seguenti itinerari posso ottenere un biglietto per i primi 7 voli, ma devo ottenere l'ultimo segmento separatamente:

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

Voli di Google.  $ 2.305.  58h 36m.  6 fermate. Voli di Google.  $ 410.  1h 20m.  Non stop.

OpenFlights (aggiornamento dei dati del 6 agosto 2014): 14 voli. Ho anche calcolato la risposta in base ai dati OpenFlights suggeriti nei commenti. Esistono 9 coppie di città che richiedono 14 voli, ma nessuna sembra reggere all'ispezione. Li includo qui per completezza:

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 (dati in tempo reale del 3 novembre 2016): 12 voli. L'uso di un computer (come ho già fatto) aiuta a esplorare rapidamente lo spazio di ricerca ma è sensibile alle peculiarità dei dati. Ad esempio, se invece utilizzo i dati live di OpenFlights, la distanza massima ora è di due voli più corta. Ecco alcune delle 19 coppie di città del genere:

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
Solo per interesse - quale algoritmo hai usato?
JonathanReez supporta Monica

8
@JonathanReez: ho calcolato i percorsi più brevi di tutte le coppie nel tempo O (VE) usando la ricerca breadth-first. Quando ho visto che c'erano meno di 10k aeroporti (V) e meno di 100k rotte (E), mi sono reso conto che non importava nemmeno se avessi usato un linguaggio "lento".
A. Rex,

6
Si noti che nel 2009 (sette anni fa!), Ho chiesto a Stack Overflow se esisteva un algoritmo migliore del calcolo dei percorsi più brevi di tutte le coppie: stackoverflow.com/questions/1190543/…
A. Rex

6
Ti darei un +1 in più se potessi, e non solo perché conservo i dati OpenFlights usati per calcolare questo!
jpatokal,

4
Penso che la cosa davvero interessante qui sia che le due destinazioni siano a poco più di 3.500 km l'una dall'altra e non come ci si potrebbe aspettare alle estremità opposte del mondo (per la rotta da SVR a SRV)
drat

43

La United Island Hopper è probabilmente un buon candidato per questo. MLL (in Alaska) a KSA (in Micronesia) richiederà 7 fermate (almeno secondo Google):

inserisci qui la descrizione dell'immagine


3
Google suggerisce un altro percorso con 7 fermate google.com/flights/… (ma questo lo renderebbe ancora l'attuale leader di fronte a questa domanda, quindi +1)
Urbana

Ehi, sono ammessi gli scali?
smci,

1
Adoro il fatto che il Wi-Fi sia disponibile durante alcune parti del percorso :)
JonathanReez supporta Monica

2
Forse come biglietto singolo, ma una delle rotte da 7 fermate (MLL → RSH → BET → ANC → SEA → HNL → MAJ → KWA → KSA) non è ottimale, con un tratto Anchorage → Seattle → Honolulu che puoi fare direttamente. Questo rende il percorso a sei segmenti secondo del PO chiarimento che non ha bisogno di essere su un singolo biglietto.
EP

29

Per un singolo biglietto vado con sei segmenti, con l'avvertenza che non dovresti prenotarlo:

PQS-AER o PQS-VOG

La Stazione Pilota, in Alaska, richiede due segmenti di volo solo per arrivare ad Anchorage. Il primo, PQS-BET, è un volo di mezz'ora su un piccolo piccolo Cessna, e se non hai pilotato uno di questi, è un po 'un'avventura. Dopo ANC hai altri due segmenti per arrivare a Heathrow, un quinto segmento per Mosca, e finalmente arrivi a Sochi o Volgograd sul tuo sesto volo due giorni dopo, nel disperato bisogno di una doccia.

Ma non prenotare questo itinerario. Risparmierai circa 2000 USD (!!!) acquistando PQS-BET separatamente e poi volando BET-AER. Avrai anche accesso a un percorso più breve che non è disponibile quando è incluso il segmento PQS-BET, che ti porta a cinque segmenti di volo.

Esistono numerosi luoghi in Africa in cui potresti richiedere sei segmenti per andare dallo stesso punto di partenza, con le avvertenze che sono completamente non prenotabili con il segmento PQS-BET e che il tuo segmento finale potrebbe non essere prenotabile attraverso gli agenti di viaggio globali; potrebbe essere necessario prenotare direttamente con la compagnia aerea o una compagnia di charter locale. Questo è il caso se viaggi in vari luoghi dello Zambia, per esempio; una volta arrivato a Livingston sei da solo.

Da alcune ricerche dirette non sono riuscito a trovare nulla che richiedesse sette o più segmenti che puoi effettivamente prenotare, biglietto singolo o separatamente, che alla fine non ho trovato un percorso più breve. Forse qualcun altro ...


4
@davidvc Un segmento è ogni volta che sali sull'aereo, decolla, atterra e torni indietro. Quindi sembra che tu abbia trovato un itinerario a sette segmenti. Congratulazioni! Tuttavia, capisco cosa intendi per i segmenti ZAG-ZAD-PUY. È lo stesso volo con una fermata di 30 minuti. Suppongo che tu possa discuterne in entrambi i modi. A ulteriore considerazione suppongo che definirei un segmento come ogni volo per il quale è necessaria una carta d'imbarco separata. :)
Michael Hampton,

1
@davidc Certamente non ho bisogno di numeri di volo diversi, sto contando il decollo e l'atterraggio, cioè i voli. Si prega di pubblicare come risposta se è possibile dimostrare il collegamento ecc. ??
Mark Mayo supporta Monica

1
Puoi volare da ANC a PKC in Russia, e poi dritto a Mosca, il che porterebbe il numero di segmenti a Volgograd a 5.
JonathanReez supporta Monica

1
@JonathanReez Quel volo è stagionale e apparentemente piuttosto difficile da prenotare anche quando sta volando.
Michael Hampton,

1
@Tortoise puoi fare quelli in 6 se scegli un giorno con un Anchorage diretto -> Chicago poi Chicago -> Londra e Londra -> Riyad. Ne ho uno che può essere visualizzato sui siti di prenotazione dei voli e sembra aver bisogno di 9 fermate, 10 voli - YRB -> SXK (dall'estremo nord del Canada alla piccola isola indonesiana)
user56reinstatemonica8

21

Non sono riuscito a trovare alcun motore di ricerca di voli che indicizzi la compagnia aerea Air Inuit, ma data la mappa di destinazione , arrivando dall'aeroporto di Salluit, QC, Canada (YZG) (servito solo da Air Inuit), ci sarebbero volute almeno 3 fermate per arrivare a Kuujjuaq.

Quindi, secondo Google Voli , andare da Kuujjuaq, QC (YVP) a Taloyoak (YYH) richiede almeno 4 fermate. Ad esempio, ci si può fermare a Montreal, Calgary, Yellowknife, Kugaaruk, per finire a Taloyoak, NU, Canada.

Quindi, questo fa un totale di 8 fermate da Salluit, QC a Taloyoak, NU , senza nemmeno lasciare il Canada. Probabilmente ci sono ancora più comunità remote in Canada che possono essere raggiunte da voli ancora più lunghi con molte fermate, gli orari sono probabilmente difficili da trovare.


1
L'uso di Air Inuit è un'ottima idea; Dovrei aggiungerlo alle mie ricerche. Nota che il tuo itinerario può essere abbreviato, tuttavia: Canadian North 478 vola Yellowknife - Taloyoak direttamente il mercoledì secondo gli orari stampati e le ricerche di prenotazione sul loro sito web. (So ​​che Google Voli pensa diversamente ...) Il viaggio di ritorno è diretto il giovedì.
A. Rex,

Ciao Vince. Proprio ora, hai modificato una delle mie risposte per non fare altro che scrivere in corsivo alcune virgolette che avevo già tra virgolette. Per favore, non farlo. Le modifiche dovrebbero essere apportate solo se apportano modifiche utili al post; non dovrebbero essere usati solo per far sembrare i post più carini, soprattutto perché non è necessario corsivo per il testo che è già tra virgolette.
David Richerby,

16

Se conti solo decolli e atterraggi, Papa Westray (PPW) nelle isole Orcadi sarebbe una buona destinazione, anche se Google Voli non può indirizzarti lì.

Il più vicino che posso ottenere (tramite l'attuale punto di partenza, la stazione pilota) tramite Google Voli è da PQS a INV (Inverness) - 5 voli, 4 fermate.

Quindi Loganair ti porterà a Kirkwall (6 ° volo) - operato come FlyBE al momento, credo. Si noti che Edimburgo o Glasgow (EDI, GLA) sarebbero alternative a Inverness ma Google Voli sta segnalando gli stessi salti da PQS in ogni modo.

Da Kirkwall prendi i voli inter-isola di Loganair , che formano un percorso circolare (sullo stesso piano), con Papa Westray che è composto da altri 4 voli in una direzione o 5 dall'altro aggiungi un ulteriore volo per un totale di 7 voli.

Nota che il volo da Westray a Papa Westray ha il suo posto nei libri di registrazione e può essere visualizzato nella sua interezza se hai 2 minuti di riserva.

EDIT: O MLL (Marshall, AK) o KSA (Kosrae, Micronesia) dall'altra risposta spingerà il percorso verso INV fino a 5 fermate, arrivando a Papa Westray in un minimo di 11 8 voli.

EDIT di nuovo: devo scusarmi per una lettura errata dell'orario del volo inter-isola (o memoria confusa) - in realtà non è un percorso a tutto tondo; ogni volo copre un sottoinsieme di tutte le isole, corri a Papa Westray direttamente da Kirkwall, quindi questo riduce a soli 8 voli. Mi scuso per l'inganno involontario.



@MarkMayo e ha reso le notizie di nuovo oggi con il suo milionesimo passeggero! theguardian.com/travel/2016/nov/01/… Che è un sacco di passeggeri per una 8 posti ...
Brian Drummond,

Da Kirkwall a Papa Westray ci sono due luppoli (o almeno lo era quando volavo). Mentre ci sono percorsi circolari più lunghi, due volte al giorno c'è un breve percorso circolare Kirkwal - Westray - Papa Westray - Kirkwall.
Aleks G,

@AleksG Giusto, penso che fosse il percorso circolare, a quanto pare ricordi un 2-hop a Papa Westray, ma il programma attuale mostra 1 o 2 salti (a seconda del modo in cui lo usi). Grazie per la conferma.
Brian Drummond,

Cordiali saluti, ho trovato sette voli con KSA KWA MAJ HNL EWR EDI KOI PPW o MLL PQS BET ANC KEF EDI KOI PPW (quest'ultimo con solo islandese estati).
A. Rex,

-2

Non sono sicuro dei dettagli, ma i voli che ho preso sono multistop: Iquitos: Qualche changover militare in Amazzonia: Aereo galleggiante per i TriFrontera con Colombia e Brasile Per arrivare a Iqitos dovresti volare da Lima, quindi da qualche parte oscuro per arrivare a Lima faresti il ​​conto.

Da un'isola all'altra si può osservare la catena delle Isole San Blas sul lato caraibico di Panama: abbiamo saltato alcune isole / fermate prima di scendere e l'aereo continuava; Non sono sicuro che una breve sosta su una striscia di asfalto sia considerata una sosta?


-5

Che ci crediate o no, la risposta è abbastanza facile da trovare. Esiste una pubblicazione del settore dei viaggi chiamata OAG. È disponibile in edizioni nazionali e internazionali. Tra i due, sul retro di ciascuno, c'è un elenco di ciascun volo operato in tutto il mondo. Basta scansionare gli elenchi fino a trovare le linee più lunghe per un determinato volo. Questo è tutto!


3
Questo non risponde in alcun modo alla domanda, in quanto non include tutti i percorsi possibili - solo alcuni di essi.
Doc

2
Ciò non risponde alla domanda poiché il set di dati OAG è a) non completo (mancano alcune compagnie aeree significative) b) copre solo voli, non rotte che richiedono collegamenti, che sono essenziali per questo problema c) Abbastanza grande da essere effettivamente poco pratico per trovare il percorso più grande che comporta la connessione manualmente.
user1937198,
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.