¿Qué ruta de vuelo comercial requiere la mayoría (mínimo posible) de paradas / escalas de A a B?

58

Para el valor de la piratería de viajes (e interés), nuestros colegas y yo hemos estado tratando de determinar qué rutas en todo el mundo podrían tener el mayor número de tramos requeridos.

Es decir, para un vuelo de ida desde el aeropuerto A a B, ¿cuántas piernas mínimas se requieren para volar a B desde A?

Por ejemplo: CHC a SYD, aunque puede ir a CHC-> AKL-> SYD (2), hay vuelos directos a SYD, por lo que el número mínimo de tramos es 1.

Nota: hay un propósito práctico de piratería de vuelo y novedad. Evidentemente, en 1939 KLM enumeró 26 paradas de AMS a SYD, y me encantaría tomar el vuelo de "la mayor cantidad de paradas" sin estúpidamente saltar alrededor de aeropuertos aleatorios.

He hecho CHC-> AKL-> MEL-> HKG-> LHR (4) pero puedes hacer CHC-> AKL-> DXB-> LHR, por lo que las piernas mínimas son 3.

Mark Mayo apoya a Monica
fuente
66
De todas las parejas de ciudades posibles, ¿está buscando la (s) con la mayor cantidad de paradas en el itinerario más corto posible entre las dos ciudades?
Michael Hampton el
19
Ayer estaba leyendo una presentación que la gente de ITA Matrix hizo hace una década sobre las matemáticas de la emisión de boletos aéreos, alegando que el viaje mínimo desde un aeropuerto remoto en Alaska a otro en África tomó 20 vuelos separados durante cuatro días, pero el reclamo fue sin fuente y sin explicación.
Malvolio
10
¿Tiene que ser reservable con un solo boleto? Sospecho que las definiciones se vuelven un poco extrañas cuando se trata de aerolíneas chárter a aeropuertos remotos.
Zach Lipton el
66
O países enteros sin aerolíneas miembros de IATA, por lo que no puede reservar boletos individuales desde o hacia algunos lugares allí de todos modos.
Michael Hampton el
8
Si está interesado en hacerlo correctamente, Open Flights mantiene una lista más o menos actualizada de rutas aéreas en openflights.org/data.html . No debería ser demasiado difícil calcular el diámetro del gráfico directamente, aunque con 3209 nodos (aeropuertos), puede llevar algo de tiempo.
Calchas

Respuestas:

59

Al igual que con muchas preguntas sobre extremos, la respuesta depende de las reglas precisas que impongas.

Los saltos cuentan como vuelos múltiples: 13 vuelos. Es razonable argumentar que uno debe ser muy permisivo al encontrar itinerarios récord. Como tal, el siguiente itinerario de 13 vuelos desde SVR a SRV (¿una pesadilla disléxica?) Es una de las mejores respuestas individuales que conozco:

SVR THU NAQ JUV JAV SFJ KEF ANC ANI CHU CKD RDV SLQ SRV
  1. Vuele desde el Helipuerto SVR Savissivik a la Base Aérea THU Thule / Pituffik Airport en Air Greenland 9002 (Bell 212)
  2. Vuela a NAQ Qaanaaq en Air Greenland 9003 (Bell 212)
  3. Vuele a JUV Upernavik en Air Greenland 629 (DHC-8)
  4. Vuela a JAV Ilulissat en Air Greenland 205 (DHC-8)
  5. Vuela a SFJ Kangerlussuaq en Air Greenland 571 (DHC-8)
  6. Vuele a KEF Keflavík en Air Iceland 5492 (DHC-8) [estacional]
  7. Vuele a ANC Anchorage en Icelandair 679 (Boeing 757) [estacional]
  8. Vuela a ANI Aniak en Ravn Alaska 816 (DHC-8)
  9. Vuele a CHU Chuathbaluk en Ravn Alaska 3402 (Cessna)
  10. Vuela a CKD Crooked Creek en Ravn Alaska 3402 (Cessna)
  11. Vuela a RDV Red Devil en Ravn Alaska 3402 (Cessna)
  12. Vuela a SLQ Sleetmute en Ravn Alaska 3402 (Cessna)
  13. Finalmente vuela a SRV Stony River en Ravn Alaska 3402 (Cessna)

Tenga en cuenta que muchos de estos vuelos solo se ofrecen uno o dos días a la semana, por lo que la ruta completa no se puede lograr en particular. Google Flights conoce todos los vuelos excepto el primer vuelo, pero no le permite reservar muchos de ellos; No obstante, todos los vuelos se pueden reservar en línea individualmente. Tenga en cuenta que este itinerario se acortó en los comentarios de 14 tramos utilizando los vuelos estacionales en el medio; fuera del verano, es probable que se necesiten tres etapas para llegar de SFJ a ANC (por ejemplo, a través de CPH y LAX).

Una peculiaridad de este ejemplo es pasar por la base aérea de Thule, que requiere un permiso de acceso. Una alternativa es volar desde el Helipuerto Aappilattoq de QUV cerca del extremo sur de Groenlandia, aunque ahora Google Flights desconoce los primeros cuatro vuelos (todos en helicópteros):

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

Otra peculiaridad es su sensibilidad a la dirección del viaje. Una alternativa es KBW Chignik Bay , un viaje de cinco saltos en Grant Aviation de cualquier manera:

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

Si prohíbe los helicópteros, parece que uno puede reemplazar el lado groenlandés con vuelos en avión en Air Inuit hacia / desde YZG Salluit (una de las comunidades inuit más septentrionales) como se sugiere en otra respuesta:

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

En otras palabras, KBW ↔ YZG es el único par que conozco que requiere 13 vuelos en cualquier dirección, todos en aviones de ala fija y todos conocidos individualmente por vuelos de Google. Pero KBW requiere un hidroavión y contando múltiples saltos como vuelos individuales, ¡el viaje se puede hacer (con aún más saltos) en solo cinco vuelos! (YZG → SRV solo funciona en una dirección, pero no requiere helicóptero ni hidroavión).

Los saltos cuentan como vuelos múltiples, disponibles juntos en Google Flights: 11 vuelos. Creo que hay muchos de estos. Aquí hay uno de GTO Jalaluddin (Indonesia) a SRV, a una distancia geodésica de casi 6000 millas:

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

Google vuelos.  $ 3,242.  64h 50m.  10 paradas

El lúpulo cuenta como un vuelo: 11 vuelos. Si permite helicópteros, creo que hay muchos itinerarios de este tipo, aunque todos comparten la mitad:

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

Si prohíbe específicamente la Base Aérea de Thule, entonces baja a 9 vuelos al cambiar al sur de Groenlandia (pierde dos vuelos debido al "salto en helicóptero"):

AUY TAH VLI BNE BKK CPH SFJ UAK JNN QUV

Si prohíbe los helicópteros por completo, puede lograr el mismo resultado de 9 vuelos cortando el final de los itinerarios SVR:

AUY TAH VLI BNE BKK CPH SFJ JAV JUV NAQ

El lúpulo cuenta como un vuelo, disponible en Google Flights: 8 vuelos. Si solo exige que Google Flights esté al tanto de los vuelos individuales, puede cortar el SVR de los viajes en la categoría anterior para obtener 10 vuelos (9 si prohíbe los helicópteros).

Si desea poder reservar los vuelos, entonces no puedo obtener más de 8 vuelos ... y ni siquiera puedo obtenerlos todos a la vez. Por ejemplo, para los siguientes itinerarios puedo obtener un boleto para los primeros 7 vuelos, pero tengo que obtener el último segmento por separado:

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

Google vuelos.  $ 2,305.  58h 36m.  6 paradas Google vuelos.  $ 410.  1h 20m.  Sin escalas.

OpenFlights (actualización de datos del 6 de agosto de 2014): 14 vuelos. También calculé la respuesta de acuerdo con los datos de OpenFlights sugeridos en los comentarios. Hay 9 pares de ciudades que requieren 14 vuelos, pero ninguno parece resistir la inspección. Los incluyo aquí 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 (datos en vivo del 3 de noviembre de 2016): 12 vuelos. Usar una computadora (como lo he hecho) ayuda a explorar el espacio de búsqueda rápidamente pero es sensible a las peculiaridades de los datos. Por ejemplo, si uso los datos en vivo de OpenFlights, la distancia máxima es ahora dos vuelos más corta. Estos son algunos de los 19 pares de ciudades:

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
fuente
3
Solo por interés, ¿qué algoritmo usaste?
JonathanReez apoya a Monica
8
@ JonathanReez: Calculé las rutas más cortas de todos los pares en tiempo O (VE) usando la búsqueda de amplitud primero. Cuando vi que había menos de 10k aeropuertos (V) y menos de 100k rutas (E), me di cuenta de que ni siquiera importaba si usaba un lenguaje "lento".
A. Rex
66
Tenga en cuenta que en 2009 (¡hace siete años!), Pregunté en Stack Overflow si había algún algoritmo mejor que calcular las rutas más cortas de todos los pares: stackoverflow.com/questions/1190543/…
A. Rex
66
Te daría un +1 adicional si pudiera, ¡y no solo porque mantengo los datos de OpenFlights utilizados para calcular esto!
jpatokal
44
Creo que lo realmente interesante aquí es que los dos destinos están a poco más de 3.500 km de distancia el uno del otro y no como se podría esperar en los extremos opuestos del mundo (para la ruta SVR a SRV)
drat
43

El United Island Hopper es probablemente un buen candidato para eso. MLL (en Alaska) a KSA (en Micronesia) requerirá 7 paradas (al menos según Google):

ingrese la descripción de la imagen aquí

Hilmar
fuente
3
Google sugiere otra ruta con 7 paradas google.com/flights/… (pero eso todavía lo convertiría en el líder actual frente a esta pregunta, por lo que +1)
Urbana
Oye, ¿se permiten escalas?
smci
1
Me encanta el hecho de que hay Wi-Fi disponible durante partes de la ruta :)
JonathanReez apoya a Monica
2
Tal vez como un boleto único, pero una de las rutas de 7 paradas (MLL → RSH → BET → ANC → SEA → HNL → MAJ → KWA → KSA) es subóptima, con un tramo de Anchorage → Seattle → Honolulu que puede hacer directamente. Esto hace que la ruta sea de seis segmentos según la aclaración del OP de que no necesita estar en un solo boleto.
EP
29

Para un boleto simple, voy a ir con seis segmentos, con la advertencia de que no debes reservarlo:

PQS-AER o PQS-VOG

Pilot Station, Alaska, requiere dos segmentos de vuelo solo para llegar a Anchorage. El primero, PQS-BET, es un vuelo de media hora en un pequeño Cessna, y si no ha volado uno de estos, es una aventura. Después del ANC, tienes dos segmentos más para llegar a Heathrow, un quinto segmento a Moscú, y finalmente llegas a Sochi o Volgogrado en tu sexto vuelo dos días después con la urgente necesidad de una ducha.

Pero no reserve este itinerario. Ahorrará aproximadamente USD 2000 (!!!) comprando PQS-BET por separado y luego volando BET-AER. También obtendrá acceso a una ruta más corta que no está disponible cuando se incluye el segmento PQS-BET, lo que lo reduce a cinco segmentos de vuelo.

Existen numerosos lugares en África donde es posible que necesite seis segmentos para ir desde el mismo punto de partida, con las advertencias de que no se pueden reservar con el segmento PQS-BET, y que su segmento final podría no ser reservable a través de agentes de viajes globales; Es posible que deba reservar directamente con la aerolínea o una compañía local de vuelos chárter. Tal es el caso si viaja a varios lugares en Zambia, por ejemplo; Una vez que llegas a Livingston, estás solo.

A partir de algunas búsquedas dirigidas, no pude encontrar nada que requiriera siete o más segmentos que pueda reservar, un boleto individual o por separado, que finalmente no encontré una ruta más corta. Quizás alguien más lo hará ...

Michael Hampton
fuente
44
@davidvc Un segmento es cada vez que subes al avión, despega, aterriza y vuelves a bajar. Parece que has encontrado un itinerario de siete segmentos. Felicidades! Sin embargo, veo lo que quieres decir con el segmento (s) ZAG-ZAD-PUY. Es el mismo vuelo con una parada de 30 minutos. Supongo que podrías discutir eso de cualquier manera. En consideración adicional, supongo que definiría un segmento como cada vuelo para el que necesita una tarjeta de embarque separada. :)
Michael Hampton
1
@davidc Ciertamente no necesito números de vuelo diferentes, estoy contando despegues y aterrizajes, es decir, vuelos. Por favor, publique como respuesta si puede demostrar el enlace, etc.
Mark Mayo apoya a Monica
1
Puede volar de ANC a PKC en Rusia, y luego directamente a Moscú, lo que reduciría el número de segmentos a Volgogrado a 5.
JonathanReez apoya a Monica
1
@ JonathanReez Ese vuelo es estacional, y aparentemente bastante difícil de reservar incluso cuando está volando.
Michael Hampton el
1
@Tortoise puede hacerlo en 6 si elige un día con un Anchorage directo -> Chicago y luego Chicago -> Londres y Londres -> Riad. Tengo uno que se puede ver en los sitios de reserva de vuelos y parece necesitar 9 paradas, 10 vuelos - YRB -> SXK (desde el norte de Canadá hasta la pequeña isla indonesia)
user56reinstatemonica8
21

No pude encontrar ningún motor de búsqueda de vuelos que indexe la aerolínea Air Inuit, pero dado su mapa de destino , desde el aeropuerto de Salluit, QC, Canadá (YZG) (solo servido por Air Inuit), tomaría al menos 3 paradas para llegar a Kuujjuaq.

Luego, según Google Flights , llegar desde Kuujjuaq, QC (YVP) a Taloyoak (YYH) toma un mínimo de 4 paradas. Por ejemplo, uno puede detenerse en Montreal, Calgary, Yellowknife, Kugaaruk, para terminar en Taloyoak, NU, Canadá.

Esto hace un total de 8 paradas desde Salluit, QC a Taloyoak, NU , sin siquiera salir de Canadá. Probablemente hay comunidades aún más remotas en Canadá a las que se puede llegar con vuelos aún más largos con muchas paradas, los horarios son probablemente difíciles de encontrar.

Vince
fuente
1
Usar Air Inuit es una gran idea; Debería agregarlo a mis búsquedas. Sin embargo, tenga en cuenta que su itinerario puede acortarse: Canadian North 478 vuela a Yellowknife - Taloyoak directamente los miércoles de acuerdo con sus horarios impresos y las búsquedas de reserva en su sitio web. (Sé que Google Flights piensa lo contrario ...) El viaje inverso es directo los jueves.
A. Rex
Hola vince En este momento, editó una de mis respuestas para no hacer más que poner en cursiva algunas citas que ya tenía entre comillas. Por favor no hagas eso. Las ediciones solo deben hacerse si hacen un cambio valioso en la publicación; no deberían usarse solo para hacer que las publicaciones se vean más bonitas para usted, especialmente dado que no hay necesidad de poner en cursiva el texto que ya está entre comillas.
David Richerby
16

Si solo cuenta los despegues y aterrizajes, Papa Westray (PPW) en las islas Orcadas sería un buen destino, aunque Google Flights no puede enrutarlo allí.

Lo más cercano que puedo llegar (a través del punto de partida actual, Pilot Station) a través de Google Flights es PQS a INV (Inverness) - 5 vuelos, 4 paradas.

Entonces Loganair lo llevará a Kirkwall (sexto vuelo), operado como FlyBE en este momento, creo. Tenga en cuenta que Edimburgo o Glasgow (EDI, GLA) serían alternativas a Inverness, pero Google Flights informa los mismos saltos de PQS en cada sentido.

Desde Kirkwall, toma los vuelos interinsulares de Loganair , que forman una ruta circular (en el mismo avión), con Papa Westray siendo 4 vuelos adicionales en un sentido, o 5 el otro agrega un vuelo adicional para un total de 7 vuelos.

Tenga en cuenta que el vuelo Westray a Papa Westray tiene su propio lugar en los libros de registro, y se puede ver en su totalidad si tiene 2 minutos de sobra.

EDITAR: MLL (Marshall, AK) o KSA (Kosrae, Micronesia) de la otra respuesta empujarán la ruta a INV hasta 5 paradas, llegando a Papa Westray en un mínimo de 11 8 vuelos.

EDITAR de nuevo: debo disculparme por una lectura incorrecta del horario de vuelo entre islas (o memoria borrosa); de hecho, no es una ruta de círculo completo; cada vuelo cubre un subconjunto de todas las islas, corrió para llegar a Papa Westray directamente desde Kirkwall, por lo que esto se reduce a solo 8 vuelos. Mis disculpas por involuntariamente engañoso.

Brian Drummond
fuente
De hecho, en el Westray a Papa Westray, tenemos bastante información sobre ese vuelo en este mismo sitio
Mark Mayo apoya a Monica
@MarkMayo y volvió a ser noticia hoy con su millonésimo pasajero. theguardian.com/travel/2016/nov/01/… Que son muchos pasajeros para un 8 plazas ...
Brian Drummond
De Kirkwall a Papa Westray hay dos saltos (o al menos solía ser cuando lo volé). Si bien hay rutas circulares más largas, dos veces al día hay una ruta circular corta Kirkwal - Westray - Papa Westray - Kirkwall.
Aleks G
@AleksG Correcto, creo que solía ser la ruta circular, aparentemente recuerdas un viaje de 2 saltos a Papa Westray, pero el horario actual muestra 1 o 2 saltos (dependiendo de la forma en que lo uses). Gracias por la confirmación.
Brian Drummond el
Para su información, encuentro siete vuelos usando KSA KWA MAJ HNL EWR EDI KOI PPW o MLL PQS BET ANC KEF EDI KOI PPW (este último usando Icelandair solo para veranos).
A. Rex
-2

No estoy seguro acerca de los detalles, pero los vuelos que tomé son de varias paradas: Iquitos: algunos cambios militares en el Amazonas: un avión flotante a la TriFrontera con Colombia y Brasil Para llegar a Iqitos tendrías que volar desde Lima, así que desde algún lugar oscuro para llegar a Lima subirías la cuenta.

Saltando de isla en isla se podía ver la cadena de las Islas San Blas en el lado caribeño de Panamá: saltamos algunas islas / paradas antes de bajar y el avión continuaba; No estoy seguro de que una breve parada en una franja de asfalto cuente como una parada.

Huésped
fuente
-5

Lo creas o no, la respuesta es bastante fácil de encontrar. Hay una publicación de la industria de viajes llamada OAG. Viene en ediciones nacionales e internacionales. Entre los dos, en la parte posterior de cada uno, hay una lista de cada vuelo operado en todo el mundo. Simplemente escanee los listados hasta que encuentre las líneas más largas para un vuelo en particular. ¡Eso es!

James Idso
fuente
3
Esto de ninguna manera responde a la pregunta, ya que no incluye todas las rutas posibles, solo algunas de ellas.
Doc.
2
Esto no responde a la pregunta, ya que el conjunto de datos de OAG es a) no completo (faltan algunas aerolíneas importantes) b) solo cubre vuelos, no rutas que requieren conexiones, que son esenciales para este problema c) Lo suficientemente grande como para ser poco práctico para encontrar el ruta más grande que implica la conexión manual.
user1937198