Como muchas preguntas sobre los extremos, la respuesta depende de las reglas precisas que se impongan.
Los lúpulos cuentan como múltiples vuelos: 13 vuelos. Es razonable argumentar que uno debe ser muy permisivo al encontrar itinerarios de registro. Como tal, el siguiente itinerario de 13 vuelos desde SVR a SRV (¿una pesadilla de disléxico?) es una de las mejores respuestas que conozco:
SVR THU NAQ JUV JAV SFJ KEF ANC ANI CHU CKD RDV SLQ SRV
- Vuela desde SVR Helipuerto de Savissivik a THU Base Aérea Thule/Aeropuerto Pituffik en Air Greenland 9002 (Bell 212)
- Vuela a NAQ Qaanaaq en Air Greenland 9003 (Bell 212)
- Vuela a JUV Upernavik en Air Greenland 629 (DHC-8)
- Vuela a JAV Ilulissat en Air Greenland 205 (DHC-8)
- Vuela a SFJ Kangerlussuaq en Air Greenland 571 (DHC-8)
- Vuela a KEF Keflavík en Air Iceland 5492 (DHC-8) [estacional]
- Vuela a ANC Anchorage en el Icelandair 679 (Boeing 757) [de temporada]
- Vuela a ANI Aniak en el Ravn Alaska 816 (DHC-8)
- Vuela a CHU Chuathbaluk en Ravn Alaska 3402 (Cessna)
- Vuela a CKD Crooked Creek en Ravn Alaska 3402 (Cessna)
- Vuela a RDV Red Devil en Ravn Alaska 3402 (Cessna)
- Vuela a SLQ Sleetmute en Ravn Alaska 3402 (Cessna)
- Finalmente volar a SRV Stony River en Ravn Alaska 3402 (Cessna)
Tenga en cuenta que muchos de estos vuelos sólo se ofrecen uno o dos días a la semana, por lo que la ruta completa no es particularmente alcanzable en conjunto. Google Flights está al tanto de todos los vuelos menos del primero, pero no permite reservar muchos de ellos; sin embargo, todos los vuelos pueden ser reservados en línea individualmente. Nótese que este itinerario fue acortado en los comentarios de 14 tramos usando los vuelos de temporada en el medio; fuera del verano, probablemente se necesitan tres tramos para ir de SFJ a ANC (por ejemplo, vía CPH y LAX).
Una peculiaridad de este ejemplo es el paso por la Base Aérea de Thule, que requiere un permiso de acceso. Una alternativa es volar desde Helipuerto QUV Aappilattoq cerca del extremo sur de Groenlandia, aunque ahora Google Flights desconoce la inicial 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 Bahía de Chignik un viaje de cinco horas 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 se prohíben los helicópteros, parece que se puede sustituir el lado groenlandés por vuelos en Air Inuit a/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 ala fija aviones y todo individualmente conocido por los vuelos de Google. Pero el KBW requiere un hidroavión y contando los múltiples saltos como vuelos únicos, el viaje puede hacerse (con incluso más salto) en un mero cinco ¡vuelos! (YZG → SRV sólo funciona en una dirección, pero no requiere ni un helicóptero ni un hidroavión.)
Los lúpulos cuentan como múltiples vuelos, disponibles juntos en Google Flights: 11 vuelos. Creo que hay muchos de estos. Aquí hay uno de GTO Jalaluddin (Indonesia) a SRV, casi 6000 millas de distancia geodésica:
GTO UPG DPS NRT SEA ANC ANI CHU CKD RDV SLQ SRV
![Google Flights. $3,242. 64h 50m. 10 stops.]()
El lúpulo cuenta como un vuelo: 11 vuelos. Si se permite el uso de 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 usted prohíbe específicamente la Base Aérea de Thule, entonces baja a 9 vuelos al cambiar al sur de Groenlandia (se pierden dos vuelos por "salto de helicóptero"):
AUY TAH VLI BNE BKK CPH SFJ UAK JNN QUV
Si se prohíben los helicópteros por completo, se puede lograr el mismo resultado de 9 vuelos cortando el final de los itinerarios de la 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 sólo exige que Google Flights esté al tanto de los vuelos individuales, entonces puede cortar la SVR de los viajes de la categoría anterior para obtener 10 vuelos (9 si prohíbe los helicópteros).
Si quieres poder reservar los vuelos, entonces no puedo conseguir más de 8 vuelos... y ni siquiera puedo conseguirlos todos a la vez. Por ejemplo, para los siguientes itinerarios puedo conseguir un billete para los primeros 7 vuelos, pero tengo que conseguir el último segmento por separado:
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 stops.]()
![Google Flights. $410. 1h 20m. Nonstop.]()
OpenFlights (6 de agosto de 2014, actualización de datos): 14 vuelos. También calculé la respuesta de acuerdo con la Datos de OpenFlights sugerido en los comentarios. Hay 9 pares de ciudades que requieren 14 vuelos, pero ninguna parece aguantar la inspección. Los incluyo aquí para completarlos:
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 noviembre de 2016 datos en vivo): 12 vuelos. El uso de una computadora (como yo 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 utilizo los datos en vivo de OpenFlights en su lugar, la distancia máxima es ahora dos vuelos más corta. Aquí están algunos de los 19 pares de ciudades de este 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
0 votos
Seguramente la palabra "la mayoría" sólo añade confusión. O bien quieres el vuelo con el menor número de segmentos, o con el mínimo número de segmentos. (Supongo que no está buscando el vuelo con el mayor número de "segmentos mínimos", sean los que sean, o los tramos que sean máximos. mínimo en la naturaleza).
0 votos
@phoog Me costó redactarlo. Estaba tratando de ser claro que no sólo quiero como LAX->SFO->BOS->NYC cuando se puede volar LAX->NYC.
6 votos
De todas las parejas de ciudades posibles, ¿busca la(s) que tenga(n) el mayor número de paradas en el itinerario más corto posible entre las dos ciudades?
19 votos
Precisamente ayer leía una presentación que la gente de ITA Matrix hizo hace una década sobre las matemáticas de la venta de billetes de avión, en la que se afirmaba que el viaje mínimo desde un aeropuerto remoto de Alaska a otro de África llevaba 20 vuelos separados durante cuatro días, pero la afirmación no tenía fuentes ni explicaciones.
0 votos
@MichaelHampton el mayor número mínimo de paradas. Por ejemplo, CHC a LHR tiene un mínimo de 3, lo que es "mejor" en este caso que PER->SYD (1).
1 votos
Ah, ahora lo entiendo. Quieres calcular el número mínimo de tramos que conectan cada par de aeropuertos y luego encontrar el par (o pares) con el resultado más alto. Tu nueva redacción tiene más sentido, pero sigue pareciendo que buscas un vuelo dado un par de aeropuertos. Quizás itinerario o aeropuertos sería mejor.
10 votos
¿Tiene que poder reservarse en un solo billete? Sospecho que las definiciones se vuelven un poco extrañas cuando se trata de aerolíneas chárter a aeropuertos remotos.
6 votos
O países enteros sin compañías aéreas miembros de la IATA, por lo que de todas formas no se pueden reservar billetes sencillos desde o hacia algunos lugares.
1 votos
No, sólo el número mínimo de vuelos requeridos. Billetes separados si es necesario, pero si hay un camino más corto no cuenta.
1 votos
"hay vuelos directos a SYD, por lo que el número mínimo de tramos es 1". Un vuelo directo puede tener más de un tramo. ;)
8 votos
Si está interesado en hacerlo correctamente, Open Flights mantiene una lista más o menos actualizada de las rutas aéreas en openflights.org/data.html . No debería ser demasiado difícil calcular el diámetro del grafo directamente, aunque con 3209 nodos (aeropuertos), puede llevar algo de tiempo.
3 votos
El documento en pnas.org/content/102/22/7794.full parece relevante. En particular, afirman que se necesitan quince vuelos para llegar entre Mount Pleasant, en las Islas Malvinas, y Wasu, en Papúa Nueva Guinea (¡aunque parece que Wasu ya no tiene servicio regular!) y sugieren que merece la pena estudiar las rutas a través de aeropuertos como Anchorage y Port Moresby (que son las puertas de entrada a regiones remotas).
3 votos
Sólo para comprobarlo, si un avión se detiene en varios aeropuertos para dejar que los pasajeros suban y bajen, pero usted no abandona el avión, ¿eso cuenta como un tramo o como varios tramos a sus efectos?
0 votos
@Lugo El MPN ya no está tan aislado. MPN tiene un servicio semanal directo (pero de dos saltos) a SCL. Aunque ya no se puede ir a WSU en un vuelo comercial, llegar, por ejemplo, a POM lleva otros tres saltos (SCL-LA-AKL-QF-BNE-QF-POM).
0 votos
¡@Calchas Ya vi eso de la NMP, por eso no afirmé que la NMP fuera parte de la respuesta!
1 votos
@MichaelLugo: De manera similar, este artículo de 2014 afirma que "el mayor número de conexiones que necesita un pasajero para viajar entre cualquier par de aeropuertos es de 12". Sin embargo, no facilitan los aeropuertos de salida y llegada de este viaje.
1 votos
@Calchas Creo que se puede encontrar una solución ligeramente subóptima haciendo unas cuantas iteraciones de BFS, en lugar de ir a por una solución óptima con una complejidad N^3. Intentaré conseguir el resultado esta semana, aunque la base de datos de OpenFlight es bastante deficiente.
1 votos
@Calchas - ¡gracias por hacerme perder toda la noche mientras intentaba procesar los datos de openflights! Terminé con algo que se ejecutó durante la noche y sólo llegó a la mitad del proceso antes de matarlo. Realmente necesitaba un algoritmo bastante más eficiente/usar una biblioteca prefabricada/codificarla en algo de bajo nivel en lugar de python.
0 votos
Creo que se trataba de una aldea remota en Papúa Nueva Guinea hasta las Malvinas, la mayoría de las cuales fueron paradas en Papúa Nueva Guinea.
0 votos
@MarkMayo Solo para que sepas, CHC a LHR es en realidad dos tramos: CHC-CAN-LHR en CZ, o CHC-SIN-LHR en SQ
1 votos
En lugar de "ir en el vuelo con más paradas", ¿por qué no ir al Ártico y disparar directamente a todos los osos de hielo? Suena mucho más fácil... ;-)
0 votos
Todas las respuestas sólidas a esta pregunta implican vuelos a través de Alaska. Alguien tiene una teoría de por qué Alaska tiene tantos tramos de vuelo?