Qual rota de voo comercial requer o maior número possível de paradas / escalas de A a B?

58

Quanto ao valor de hackers de viagens (e juros), eu e meus colegas tentamos descobrir quais rotas em todo o mundo podem ter o maior número de rotas necessárias.

Ou seja, para um vôo só de ida do aeroporto A para B, quantas pernas são necessárias no mínimo para voar de A para B?

Por exemplo: CHC para SYD, enquanto você pode ir CHC-> AKL-> SYD (2), há vôos diretos para SYD; portanto, o número mínimo de pernas é 1.

Nota: existe um objetivo prático de hacking de vôo e novidade. Evidentemente, em 1939, a KLM listou 26 paradas de AMS para SYD, e eu adoraria embarcar no voo com o maior número de paradas sem estupidamente andar em aeroportos aleatórios.

Eu fiz CHC-> AKL-> MEL-> HKG-> LHR (4), mas você pode fazer CHC-> AKL-> DXB-> LHR, portanto, o número mínimo de pernas é 3.

Mark Mayo apoia Monica
fonte
6
De todos os pares possíveis de cidades, você está procurando aquele (s) com o maior número de paradas no menor itinerário possível entre as duas cidades?
Michael Hampton
19
Ontem, eu estava lendo uma apresentação que o pessoal da ITA Matrix fez uma década atrás sobre a matemática dos bilhetes de avião, alegando que a viagem mínima de um aeroporto remoto no Alasca para outro na África levou 20 vôos separados em quatro dias, mas a alegação era sem fonte e sem explicação.
Malvolio
10
Tem que ser reservado em um único bilhete? Eu suspeito que as definições ficam um pouco estranhas quando você lida com companhias aéreas charter para aeroportos remotos.
Zach Lipton
6
Ou países inteiros sem companhias aéreas associadas à IATA, para que você não possa reservar bilhetes únicos de ou para alguns lugares de qualquer maneira.
Michael Hampton
8
Se você estiver interessado em fazer isso corretamente, o Open Flights mantém uma lista mais ou menos atualizada de rotas aéreas em openflights.org/data.html . Não deve ser muito difícil calcular o diâmetro do gráfico diretamente, embora com 3209 nós (aeroportos), pode demorar algum tempo.
Calchas

Respostas:

59

Como em muitas perguntas sobre extremos, a resposta depende das regras precisas que você impõe.

O lúpulo conta como vários vôos: 13 vôos. É razoável argumentar que se deve ser muito permissivo ao encontrar itinerários recordes. Como tal, o seguinte itinerário de 13 voos de SVR para SRV (o pesadelo disléxico?) É uma das melhores respostas únicas que conheço:

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

Observe que muitos desses voos são oferecidos apenas um ou dois dias por semana, portanto, todo o percurso não é particularmente possível em conjunto. O Google Flights está ciente de tudo, exceto o primeiro voo, mas não permite que você reserve muitos deles; no entanto, todos os voos podem ser reservados online individualmente. Observe que este itinerário foi reduzido nos comentários de 14 pernas usando os voos sazonais no meio; fora do verão, é provável que sejam necessárias três etapas para chegar do SFJ ao ANC (por exemplo, via CPH e LAX).

Uma peculiaridade deste exemplo está passando pela Thule Air Base, que requer uma permissão de acesso. Uma alternativa é voar do heliporto QUV Aappilattoq perto da ponta sul da Groenlândia, embora agora o Google Flights não tenha conhecimento dos quatro voos iniciais (todos em helicópteros):

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

Outra peculiaridade é a sensibilidade à direção da viagem. Uma alternativa é a KBW Chignik Bay , uma viagem de cinco saltos na Grant Aviation de qualquer maneira:

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 você proíbe helicópteros, parece que é possível substituir o lado da Groenlândia por voos de avião no Air Inuit de / para YZG Salluit (uma das comunidades Inuit mais ao norte), conforme sugerido em outra resposta:

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

Em outras palavras, o KBW ↔ YZG é o único par que conheço que exige 13 voos em qualquer direção, todos em aeronaves de asa fixa e todos conhecidos individualmente pelos voos do Google. Mas o KBW exige um hidroavião e contando vários saltos como voos únicos, a viagem pode ser feita (com ainda mais pulos) em apenas cinco vôos! (YZG → SRV só funciona em uma direção, mas não requer helicóptero nem hidroavião.)

Os saltos contam como vários vôos, disponíveis juntos no Google Flights: 11 vôos. Eu acho que existem muitos deles. Aqui está um do GTO Jalaluddin (Indonésia) para SRV, a cerca de 6000 milhas de distância geodésica:

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

Google Flights.  $ 3.242.  64h 50m.  10 paragens.

O lúpulo conta como um voo: 11 vôos. Se você permite helicópteros, acho que existem muitos itinerários, embora todos compartilhem a metade:

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 você proíbe especificamente a Base Aérea da Thule, diminui para 9 vôos ao mudar para o sul da Groenlândia (você perde dois vôos por causa de "pular de helicóptero"):

AUY TAH VLI BNE BKK CPH SFJ UAK JNN QUV

Se você proibir completamente os helicópteros, poderá obter o mesmo resultado de 9 voos cortando o final dos itinerários SVR:

AUY TAH VLI BNE BKK CPH SFJ JAV JUV NAQ

O lúpulo conta como um voo, disponível no Google Flights: 8 voos. Se você exigir apenas que o Google Flights esteja ciente dos voos individuais, poderá cortar o SVR das viagens da categoria anterior para obter 10 voos (9 se você proibir helicópteros).

Se você quiser reservar os voos, não posso mais do que 8 vôos ... e nem todos de uma vez. Por exemplo, para os seguintes itinerários, posso obter uma passagem para os primeiros 7 voos, mas preciso obter o último segmento separadamente:

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

Google Flights.  $ 2.305.  58h 36m.  6 paradas. Google Flights.  $ 410.  1h 20m.  Sem parar.

OpenFlights (atualização de dados de 6 de agosto de 2014): 14 voos. Eu também calculei a resposta de acordo com os dados do OpenFlights sugeridos nos comentários. Existem 9 pares de cidades que exigem 14 vôos, mas nenhum parece aguentar a inspeção. Eu os incluo aqui para completar:

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 (3 de novembro de 2016, dados ao vivo): 12 voos. O uso de um computador (como eu) ajuda a explorar o espaço de pesquisa rapidamente, mas é sensível às peculiaridades dos dados. Por exemplo, se eu usar os dados ao vivo do OpenFlights, a distância máxima será agora dois vôos mais curtos. Aqui estão alguns dos 19 pares de cidades desse tipo:

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
A. Rex
fonte
3
Apenas por interesse - qual algoritmo você usou?
JonathanReez apoia Monica
8
@ JonathanReez: Eu calculei os caminhos mais curtos de todos os pares no tempo O (VE) usando a busca pela primeira vez. Quando vi que havia menos de 10 mil aeroportos (V) e menos de 100 mil rotas (E), percebi que nem importava se eu usava um idioma "lento".
A.Rex
6
Observe que em 2009 (sete anos atrás!), Perguntei no Stack Overflow se havia algum algoritmo melhor do que calcular os caminhos mais curtos de todos os pares: stackoverflow.com/questions/1190543/…
A. Rex
6
Eu daria a você um +1 extra, se pudesse, e não apenas porque mantenho os dados do OpenFlights usados ​​para calcular isso!
jpatokal
4
Acho que o mais interessante aqui é que os dois destinos estão a pouco mais de 3.500 km de distância um do outro e não como seria de esperar em extremos opostos do mundo (para a rota SVR para SRV)
drat
43

O United Island Hopper é provavelmente um bom candidato para isso. MLL (no Alasca) a KSA (na Micronésia) exigirá 7 paradas (pelo menos de acordo com o Google):

insira a descrição da imagem aqui

Hilmar
fonte
3
Google sugere uma outra rota com 7 paragens google.com/flights/... (mas que ainda tornaria o atual líder vis a vis a esta pergunta, então +1)
Urbana
Ei, são permitidas escalas?
SMCI
11
Eu amo o fato de que o Wi-Fi disponível durante parte do percurso :)
JonathanReez Suporta Monica
2
Talvez como um bilhete único, mas uma das rotas de 7 paradas (MLL → RSH → BET → ANC → MAR → HNL → MAJ → KWA → KSA) é subótima, com um trecho de Anchorage → Seattle → Honolulu que você pode fazer diretamente. Isso torna a rota em seis segmentos, de acordo com o esclarecimento do OP de que ele não precisa estar em um único bilhete.
EP
29

Para um único ingresso, eu vou escolher seis segmentos, com a ressalva de que você não deve reservar:

PQS-AER ou PQS-VOG

A Pilot Station, no Alasca, exige dois segmentos de voo apenas para chegar a Anchorage. O primeiro, o PQS-BET, é um voo de meia hora em um pequeno Cessna e, se você ainda não voou, é uma aventura. Depois do ANC, você tem mais dois segmentos para chegar a Heathrow, um quinto segmento para Moscou e, finalmente, você chega a Sochi ou Volgogrado no seu sexto voo, dois dias depois, precisando desesperadamente de um banho.

Mas não reserve este itinerário. Você economizará cerca de US $ 2.000 (!!!) comprando o PQS-BET separadamente e voando com o BET-AER. Você também terá acesso a um roteamento mais curto que não estará disponível quando o segmento PQS-BET estiver incluído, reduzindo você a cinco segmentos de voo.

Existem vários lugares na África onde você pode exigir que seis segmentos sigam o mesmo ponto de partida, com a ressalva de que eles são totalmente impossíveis de reservar com o segmento PQS-BET e que seu segmento final pode não ter reservas por meio de agentes de viagens globais; pode ser necessário reservar diretamente com a companhia aérea ou com uma empresa charter local. É o caso se você viaja para vários lugares da Zâmbia, por exemplo; Quando você chegar a Livingston, estará por sua conta.

Em algumas pesquisas direcionadas, não consegui encontrar nada que exija sete ou mais segmentos que você possa reservar de fato, com um bilhete ou separadamente, que não encontrei, eventualmente, um roteiro mais curto. Talvez alguém mais ...

Michael Hampton
fonte
4
@davidvc Um segmento é cada vez que você entra no avião, ele decola, pousa e você volta. Parece que você encontrou um itinerário de sete segmentos. Parabéns! No entanto, entendo o que você quer dizer sobre o (s) segmento (s) ZAG-ZAD-PUY. É o mesmo voo com uma parada de 30 minutos. Suponho que você possa argumentar dessa maneira. Pensando melhor, suponho que definiria um segmento como cada voo para o qual você precisa de um cartão de embarque separado. :)
Michael Hampton
11
@davidc Certamente não precisa de números de voo diferentes, estou contando decolagens e pousos, ou seja, voos. Por favor, poste como resposta se você pode demonstrar o link etc?
Mark Mayo apoia Monica
11
Você pode voar do ANC para o PKC na Rússia e depois direto para Moscou, o que reduziria o número de segmentos para Volgogrado para 5. #
JonathanReez apoia Monica
11
@ JonathanReez Esse voo é sazonal e, aparentemente, bastante difícil de reservar, mesmo quando está voando.
Michael Hampton
11
@ Tortoise, você pode fazer isso em 6, se você escolher um dia com um Anchorage direto -> Chicago, depois Chicago -> Londres e Londres -> Riad. Eu tenho um que pode ser visto em sites de reservas de voos e parece precisar de 9 pontos, 10 vôos - YRB -> SXK (extremo norte do Canadá a pequena ilha da Indonésia)
user56reinstatemonica8
21

Não encontrei nenhum mecanismo de busca de voo que indexasse a companhia aérea Air Inuit, mas, devido ao mapa de destino , saindo do aeroporto de Salluit, QC, Canadá (YZG) (servido apenas pela Air Inuit), levaria pelo menos três paradas para chegar a Kuujjuaq.

Então, de acordo com o Google Flights , saindo de Kuujjuaq, QC (YVP) para Taloyoak (YYH), faça um mínimo de 4 paradas. Por exemplo, pode-se parar em Montreal, Calgary, Yellowknife, Kugaaruk, para terminar em Taloyoak, NU, Canadá.

Então isso faz um total de 8 paradas de Salluit, QC para Taloyoak, NU , sem sair do Canadá. Provavelmente, existem comunidades ainda mais remotas no Canadá que podem ser alcançadas por vôos ainda mais longos com muitas paradas, provavelmente os horários são difíceis de encontrar.

Vince
fonte
11
Usar o Air Inuit é uma ótima idéia; Eu devo adicioná-lo às minhas pesquisas. Observe que seu itinerário pode ser reduzido, no entanto: o Canadian North 478 voa Yellowknife - Taloyoak direto às quartas-feiras, de acordo com os horários impressos e as pesquisas de reserva no site. (Eu sei que o Google Flights pensa de outra forma ...) A viagem inversa é direta às quintas-feiras.
A. Rex
Olá, Vince. Neste momento, você editou uma das minhas respostas para fazer nada além de colocar em itálico algumas citações que eu já tinha entre aspas. Por favor, não faça isso. As edições devem ser feitas apenas se fizerem uma alteração interessante na postagem; elas não devem ser usadas apenas para fazer com que as postagens pareçam mais bonitas para você, principalmente porque não há necessidade de colocar em itálico o texto que já está entre aspas.
David Richerby
16

Se você apenas contar decolagens e pousos, o Papa Westray (PPW) nas ilhas Órcades seria um bom destino, embora o Google Flights não possa direcioná-lo para lá.

O mais próximo que posso chegar (pelo ponto de partida atual, Estação Piloto) via Google Flights é PQS to INV (Inverness) - 5 vôos, 4 paradas.

Então a Loganair o levará a Kirkwall (sexto voo) - operado como FlyBE no momento, eu acho. Observe que Edimburgo ou Glasgow (EDI, GLA) seriam alternativas ao Inverness, mas o Google Flights está relatando os mesmos saltos do PQS em todos os sentidos.

De Kirkwall, você pega os voos inter-ilhas da Loganair , que formam uma rota circular (no mesmo avião), com Papa Westray sendo mais 4 vôos para um lado ou 5, o outro adiciona mais um voo para um total de 7 vôos.

Observe que o voo Westray para Papa Westray tem seu próprio lugar nos livros de registro e pode ser visualizado na íntegra se você tiver 2 minutos de sobra.

EDIT: A MLL (Marshall, AK) ou KSA (Kosrae, Micronésia) da outra resposta empurrará a rota para INV em até 5 paradas, chegando a Papa Westray em um mínimo de 11 8 vôos.

EDITAR novamente: devo pedir desculpas por uma leitura incorreta do horário de voo entre ilhas (ou memória nebulosa) - na verdade, não é uma rota de círculo completo; Como cada vôo cobre um subconjunto de todas as ilhas, você correu para o Papa Westray diretamente de Kirkwall, o que reduz a apenas 8 vôos. Minhas desculpas por involuntariamente enganar.

Brian Drummond
fonte
De fato, na Westray para Papa Westray, temos muito a informação naquele vôo neste mesmo local
Mark Mayo Suporta Monica
@MarkMayo e voltou a ser notícia hoje com seu milionésimo passageiro! theguardian.com/travel/2016/nov/01/... Que é um monte de passageiros para um 8 lugares ...
Brian Drummond
De Kirkwall a Papa Westray há dois saltos (ou pelo menos quando eu voei). Embora existam rotas circulares mais longas, duas vezes por dia há uma rota circular curta Kirkwal - Westray - Papa Westray - Kirkwall.
Aleks L
@AleksG Certo, acho que costumava ser a rota circular, aparentemente você se lembra de um salto para Papa Westray, mas o horário atual mostra 1 ou 2 saltos (dependendo de como você o usa). Obrigado pela confirmação.
Brian Drummond
Para sua informação, encontro sete vôos usando o KSA KWA MAJ HNL EWR EDI KOI PPW ou MLL PQS BET ANC KEF EDI KOI PPW (este último usando apenas o verão na Icelandair).
A. Rex
-2

Não tenho certeza dos detalhes, mas os vôos que tomei são de várias escalas: Iquitos: alguma mudança militar na Amazônia: flutuar de avião para o TriFrontera com a Colômbia e o Brasil Para chegar a Iqitos você teria que voar de Lima, então de algum lugar obscuro para chegar a Lima, você aumentaria a contagem.

Passeios pelas ilhas, você pode olhar para a cadeia das Ilhas San Blas, no lado do Caribe do Panamá - pulamos algumas ilhas / paradas antes de descer e o avião continuava; Não tenho certeza se uma breve parada em uma faixa de asfalto conta como uma parada?

Convidado
fonte
-5

Acredite ou não, a resposta é bem fácil de encontrar. Existe uma publicação da indústria de viagens chamada OAG. Ele vem em edições nacionais e internacionais. Entre os dois, na parte de trás de cada um, há uma lista de cada voo operado em todo o mundo. Basta digitalizar as listagens até encontrar a (s) linha (s) mais longa (s) para um voo específico. É isso aí!

James Idso
fonte
3
Isso não responde de forma alguma à pergunta, pois não inclui todas as rotas possíveis - apenas algumas delas.
Doc
2
Isso não responde à pergunta, pois o conjunto de dados do OAG é a) não abrangente (faltando algumas companhias aéreas importantes) b) cobre apenas voos, não rotas que exigem conexões, que são essenciais para esse problema c) Grande o suficiente para ser efetivamente impraticável encontrar o maior rota envolvendo conexão manualmente.
precisa saber é o seguinte