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

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

Es decir, para un vuelo de ida del aeropuerto A al B, ¿cuántos tramos mínimos se requieren para volar a B desde A?

Por ejemplo: CHC a SYD, aunque puedes ir 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 vuelos y novedad. Evidentemente, en 1939, KLM enumeró 26 paradas de AMS a SYD, y me encantaría tomar el vuelo con la "mayor cantidad de paradas" sin saltar estúpidamente en aeropuertos aleatorios.

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

Seguramente la palabra "la mayoría" solo está agregando confusión. O desea el vuelo con la menor cantidad de segmentos o con la cantidad mínima de segmentos. (Supongo que no está buscando el vuelo con la mayor cantidad de "segmentos mínimos", sean cuales sean, o tramos que sean de naturaleza mínima al máximo).
@phoog Estaba luchando por expresarlo. Estaba tratando de dejar en claro que no solo quiero como LAX->SFO->BOS->NYC cuando puedes volar LAX->NYC.
De todos los pares de ciudades posibles, ¿está buscando el(los) con el mayor número de paradas en el itinerario más corto posible entre las dos ciudades?
Justo 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 de avión, afirmando que el viaje mínimo desde un aeropuerto remoto en Alaska a otro en África tomó 20 vuelos separados durante cuatro días, pero la afirmación fue sin fuente y sin explicación.
@MichaelHampton el mayor número mínimo de paradas. Por ejemplo, CHC a LHR es un mínimo de 3, que es 'mejor' en este caso que PER->SYD (1).
Ah, ahora entiendo. Desea 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. Su nueva redacción tiene más sentido, pero todavía parece que está buscando un vuelo dado un par de aeropuerto. Tal vez el itinerario o los aeropuertos serían mejores.
¿Tiene que ser reservable en un billete sencillo? Sospecho que las definiciones se vuelven un poco extrañas cuando se trata de aerolíneas chárter a aeropuertos remotos.
O países enteros sin aerolíneas miembro de IATA, por lo que no puede reservar boletos individuales hacia o desde algunos lugares de todos modos.
No, solo se requiere el número mínimo de vuelos. Boletos separados si es necesario, pero si hay un camino más corto no cuenta.
"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. ;)
Si está interesado en hacer esto correctamente, Open Flights mantiene una lista más o menos actualizada de rutas de aerolíneas 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.
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, Papua Nueva Guinea (¡aunque Wasu ya no parece tener un servicio programado!) y sugieren que las rutas a través de aeropuertos como Anchorage y Port Moresby (que son las puertas de entrada a regiones remotas) vale la pena mirar.
Solo verificando, si un avión se detiene en varios aeropuertos para permitir que los pasajeros suban y bajen, pero usted no sale del avión, ¿eso cuenta como una etapa o varias etapas para sus propósitos?
@Lugo MPN ya no está tan aislado. MPN tiene un servicio directo semanal (pero de dos saltos) a SCL. Aunque ya no puede ir a WSU en un vuelo comercial, llegar, por ejemplo, a POM requiere otros tres saltos (SCL-LA-AKL-QF-BNE-QF-POM).
@Calchas Vi eso sobre MPN, ¡por eso no dije que MPN fuera parte de la respuesta!
@MichaelLugo: Del mismo modo, este artículo de 2014 afirma que "la mayor cantidad de conexiones que necesita un pasajero para viajar entre cualquier par de aeropuertos es 12". Sin embargo, no proporcionan los aeropuertos de inicio y finalización de este viaje.
@Calchas Creo que puede encontrar una solución ligeramente subóptima haciendo algunas iteraciones de BFS, en lugar de buscar una solución óptima con una complejidad N ^ 3. Intentaré obtener el resultado esta semana, aunque la base de datos de OpenFlight es bastante inferior.
@Calchas: ¡gracias por desperdiciar toda mi tarde anoche mientras intentaba procesar los datos de Openflights! Terminé con algo que se ejecutó de la noche a la mañana y solo llegué a la mitad del proceso antes de eliminarlo. Realmente necesitaba un algoritmo bastante más eficiente/usar una biblioteca prefabricada/codificarlo en algo de bajo nivel en lugar de python.
Creo que era un pueblo remoto en Papúa Nueva Guinea a las Malvinas, la mayoría de las cuales eran paradas en Papúa Nueva Guinea.
@MarkMayo Solo para su información, CHC a LHR son en realidad dos patas: CHC–CAN–LHR en CZ, o CHC–SIN–LHR en SQ
En lugar de "ir en el vuelo de 'la mayor cantidad de paradas'", ¿por qué no ir al Ártico y disparar a todos los osos polares directamente? Suena mucho más fácil... ;-)
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 tantas etapas de vuelo?

Respuestas (7)

Como ocurre con muchas preguntas sobre los extremos, la respuesta depende de las reglas precisas que imponga.

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 de SVR a SRV (¿la pesadilla de un disléxico?) 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/aeropuerto Pituffik en Air Greenland 9002 (Bell 212)
  2. Vuele a NAQ Qaanaaq en Air Greenland 9003 (Bell 212)
  3. Vuele a JUV Upernavik en Air Greenland 629 (DHC-8)
  4. Vuele a JAV Ilulissat en Air Greenland 205 (DHC-8)
  5. Vuele 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. Vuele a ANI Aniak en Ravn Alaska 816 (DHC-8)
  9. Vuele a CHU Chuathbaluk en Ravn Alaska 3402 (Cessna)
  10. Vuele a CKD Crooked Creek en Ravn Alaska 3402 (Cessna)
  11. Vuele a RDV Red Devil en Ravn Alaska 3402 (Cessna)
  12. Vuele a SLQ Sleetmute en Ravn Alaska 3402 (Cessna)
  13. Finalmente vuele 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 no se puede realizar toda la ruta en conjunto. Google Vuelos está al tanto de todos menos el primer vuelo, pero no le permite reservar muchos de ellos; no obstante, todos los vuelos se pueden reservar online de forma individual. Tenga en cuenta que este itinerario se acortó en los comentarios de 14 tramos utilizando los vuelos de temporada en el medio; fuera del verano, es probable que se necesiten tres tramos para ir de SFJ a ANC (p. ej., 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 QUV Aappilattoq cerca del extremo sur de Groenlandia, aunque ahora Google Vuelos desconoce los cuatro vuelos iniciales (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 de 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, entonces 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 al norte) 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 Vuelos: 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

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

Los saltos cuentan como un vuelo: 11 vuelos. Si permites los 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, bajará a 9 vuelos cambiando al sur de Groenlandia (perderá dos vuelos debido a "saltos 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

Los saltos cuentan como un vuelo, disponible en Google Vuelos: 8 vuelos. Si solo exige que Google Vuelos esté al tanto de los vuelos individuales, entonces puede eliminar el SVR de los viajes en 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 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

Vuelos de Google.  $2,305.  58h 36m.  6 paradas. Vuelos de Google.  $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 la que tengo) 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, la distancia máxima ahora es 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
Solo por interés, ¿qué algoritmo usaste?
@JonathanReez: calculé las rutas más cortas de todos los pares en el tiempo O (VE) usando la búsqueda en amplitud. 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".
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/…
Me las arreglé para obtener exactamente la misma respuesta usando numpy y algo de manipulación de matrices: tardó poco más de una hora en ejecutarse.
¡Te daría un +1 adicional si pudiera, y no solo porque mantengo los datos de OpenFlights que se usan para calcular esto!
Creo que lo realmente interesante aquí es que los dos destinos están apenas a más de 3.500 km de distancia uno del otro y no como podría esperarse en extremos opuestos del mundo (para la ruta SVR a SRV)
ZOS-SRV no se ve bien. SCL - AKL -LAX-ANC podría acortarse a SCL-LAX-ANC en LA y AS. Aquí hay una parada 9: i.imgur.com/VulgeAz.png
En algunas épocas del año, puede volar directamente de Kangerlussuaq a Keflavik en Reykjavik en Air Iceland, luego volar directamente a Anchorage en Iceland Air (tenga en cuenta que son dos aerolíneas diferentes). Esto acortaría ese itinerario de 14 paradas y varios de los otros 14 paradas también a 13.
@dan1111 y Calchas: ¡Gracias! Incorporé sus comentarios acortando el encabezado SVR-SRV y cambiando ZOS-SRV a otro viaje. Avíseme si encuentra otras formas de acortar estos itinerarios.
Esta es una de las respuestas más épicas de este sitio. Y he estado aquí desde el principio. ¡Simplemente guau!

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í

Google sugiere otra ruta con 7 paradas google.com/flights/… (pero eso aún lo convertiría en el líder actual con respecto a esta pregunta, así que +1)
Oye, ¿se permiten escalas?
Me encanta el hecho de que Wi-Fi esté disponible durante partes de la ruta :)
Tal vez como un boleto sencillo, pero una de las rutas de 7 paradas (MLL → RSH → BET → ANC → SEA → HNL → MAJ → KWA → KSA) es subóptima, con un tramo 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 es necesario que esté en un solo boleto.

Para un billete sencillo, optaré por seis segmentos, con la salvedad de que no deberías 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 diminuto Cessna, y si no has volado en uno de estos, es un poco una aventura. Después de ANC, tiene dos segmentos más para llegar a Heathrow, un quinto segmento a Moscú y, finalmente, llega a Sochi o Volgogrado en su sexto vuelo dos días después y necesita desesperadamente una ducha.

Pero no reserve este itinerario. Ahorrará alrededor de 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.

Hay numerosos lugares en África en los que podría necesitar seis segmentos para ir desde el mismo punto de partida, con la salvedad de que no se pueden reservar en absoluto con el segmento PQS-BET, y que su segmento final podría no poder reservarse 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 requiera siete o más segmentos que realmente pueda reservar, boleto individual o por separado, que finalmente no encontré una ruta más corta. Tal vez alguien más lo hará...

Pqs-puy tiene 6 paradas (7 vuelos) en Google Vuelos. ¿Es eso lo que estamos usando para nuestra definición de segmentos o necesitan tener números de vuelo diferentes?
@davidvc Un segmento es cada vez que te subes al avión, despega, aterriza y vuelves a bajar. Parece que ha encontrado un itinerario de siete segmentos. ¡Felicitaciones! Sin embargo, entiendo lo que quiere decir acerca de los segmentos ZAG-ZAD-PUY. Es el mismo vuelo con una parada de 30 minutos. Supongo que podrías discutir eso de cualquier manera. Si lo considero más a fondo, supongo que definiría un segmento como cada vuelo para el que necesita una tarjeta de embarque separada. :)
Eso es justo y probablemente como lo pensaría. Supongo que es la pregunta de Mark, para que pueda aclarar qué definición tenía en mente una vez que vea estos comentarios.
@davidc Ciertamente no necesito diferentes números de vuelo, estoy contando despegues y aterrizajes, es decir, vuelos. Por favor, publique como respuesta si puede demostrar el enlace, etc.
PQS-ABS y PQS-TIF también parecen requerir 7 segmentos
Puede volar de ANC a PKC en Rusia, y luego directamente a Moscú, lo que reduciría la cantidad de segmentos a Volgogrado a 5.
@JonathanReez -- Sin embargo, no he podido encontrar ese vuelo...
@JonathanReez Ese vuelo es estacional y aparentemente bastante difícil de reservar incluso cuando está volando.
@Tortoise puede hacerlo en 6 si elige un día con Anchorage directo -> Chicago, luego Chicago -> Londres y Londres -> Riyadh. Tengo uno que se puede ver en los sitios de reserva de vuelos y parece necesitar 9 paradas, 10 vuelos - YRB -> SXK (extremo norte de Canadá a la pequeña isla de Indonesia)
@user568458 Agradable: aunque Google Vuelos lo muestra como 8 paradas/9 vuelos para mí, sigue siendo más que cualquier otra sugerencia de reserva individual en este hilo hasta donde puedo ver, superando el MLL-KSA de Hilmar por 1 parada. Si sigue adelante y lo publica como respuesta, felizmente le haré +1
Siento que estás diciendo que todos los aeropuertos están dentro de los seis segmentos de Kevin... err, me refiero a PQS.
El uso de HTG en lugar de AER o VOG agregará un segmento de vuelo
... Y volar a lugares pequeños en Krasnoyarsk Krai (Chirinda, Surinda, Strelka-Chunya) probablemente agrega al menos 2 segmentos. KrasAvia es la aerolínea.
Y comenzar en MLL en lugar de PQS agregará otro segmento. La advertencia sobre reservar MLL-BET por separado continúa aplicándose.
Los vuelos chárter de África son un caso un poco extraño, ya que mi experiencia es que a menudo funcionan de manera un poco más ad-hoc donde usted reserva el lugar al que necesita ir y hacen varias paradas rápidas como parte del mismo vuelo. para recoger/dejar personas según la demanda. Por lo tanto, es impredecible cuántas paradas hará, ya que depende de adónde necesiten ir otras personas.
Mis búsquedas sugieren que muchas de estas sugerencias se pueden acortar. davidvc: PQS BET ANC DEN FRA PUY se puede hacer en cinco tramos (uno menos). Tortuga: PQS BET ANC LAX DOH TIF se puede hacer en cinco vuelos (dos menos). user568458: YRB YAB YFB YOW BOS DOH CGK AMQ SXK se puede hacer en ocho vuelos (dos menos).

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 atendido por Air Inuit), tomaría al menos 3 paradas para llegar a Kuujjuaq.

Luego, según Google Vuelos , 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 hasta Taloyoak, NU , sin siquiera salir de Canadá. Probablemente haya comunidades aún más remotas en Canadá a las que se puede llegar en vuelos aún más largos con muchas paradas, los horarios probablemente sean difíciles de encontrar.

Usar Air Inuit es una gran idea; Debería agregarlo a mis búsquedas. Sin embargo, tenga en cuenta que su itinerario se puede acortar: Canadian North 478 vuela directamente a Yellowknife--Taloyoak los miércoles según sus horarios impresos y las búsquedas de reservas en su sitio web. (Sé que Google Vuelos piensa lo contrario...) El viaje inverso es directo los jueves.
Hola Vince. Justo ahora, editó una de mis respuestas para hacer nada más que poner en cursiva algunas citas que ya tenía entre comillas. Por favor, no hagas eso. Las ediciones solo deben realizarse si hacen un cambio que valga la pena en la publicación; no deben usarse solo para hacer que las publicaciones se vean más bonitas, especialmente dado que no hay necesidad de poner en cursiva el texto que ya está entre comillas.

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

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

Luego , 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 Vuelos informa los mismos saltos desde PQS en cada sentido.

Desde Kirkwall se toman los vuelos entre islas de Loganair, que forman una ruta circular (en el mismo avión), siendo Papa Westray 4 vuelos más en un sentido, o 5 en el otro suman un vuelo más para un total de 7 vuelos.

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

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

EDITAR nuevamente: 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, llegaste a Papa Westray directamente desde Kirkwall, por lo que esto se reduce a solo 8 vuelos. Mis disculpas por engañar sin querer.

¡@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...
De Kirkwall a Papa Westray son 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.
@AleksG Correcto, creo que solía ser la ruta circular, aparentemente recuerdas un salto de 2 a Papa Westray, pero el horario actual muestra 1 o 2 saltos (dependiendo de qué manera lo uses). Gracias por la confirmación.
Para tu 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 en verano).

No estoy seguro de los detalles, pero los vuelos que he tomado son de varias escalas: Iquitos: algunos cambios militares en el Amazonas: hidroavión a la TriFrontera con Colombia y Brasil Para llegar a Iqitos, tendría 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 islas de 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.

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 la(s) línea(s) más larga(s) para un vuelo en particular. ¡Eso es todo!

Esto de ninguna manera responde la pregunta, ya que no incluye todas las rutas posibles, solo algunas de ellas.
Esto no responde a la pregunta, ya que el conjunto de datos de OAG a) no es 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 efectivamente poco práctico para encontrar el ruta más grande que involucra la conexión manualmente.