Quelle route de vol commercial nécessite le plus (minimum possible) d'arrêts / escales de A à B?


58

En ce qui concerne le piratage (et l'intérêt) des voyages, mes collègues et moi avons essayé de déterminer quels itinéraires dans le monde pourraient comporter le plus grand nombre d'étapes requises.

C'est-à-dire que pour un vol aller simple de l'aéroport A à B, combien de volées minimum est nécessaire pour voler de B à B?

Par exemple: de CHC à SYD, alors que vous pouvez aller à CHC-> AKL-> SYD (2), il existe des vols directs pour SYD. Le nombre minimum d'étapes est donc de 1.

Remarque: il existe un objectif pratique de piratage en vol et de nouveauté. De toute évidence, en 1939, KLM répertoriait 26 escales entre AMS et SYD, et j'aimerais bien effectuer le vol «le plus d’arrêts» sans avoir à faire le tour de tous les aéroports.

J'ai fait CHC-> AKL-> MEL-> HKG-> LHR (4) mais vous pouvez faire CHC-> AKL-> DXB-> LHR, donc minimum de jambes il y a 3.


6
Parmi toutes les paires de villes possibles, vous recherchez le (s) groupe (s) avec le plus grand nombre d'arrêts sur l'itinéraire le plus court possible entre les deux villes?
Michael Hampton

19
Hier à peine, je lisais un exposé selon lequel les responsables de la matrice ITA faisaient une décennie sur les mathématiques du billet d’avion, affirmant que le trajet minimal entre un aéroport éloigné d’Alaska et un autre en Afrique nécessitait 20 vols séparés sur quatre jours. non sourcé et inexpliqué.
Malvolio

10
Doit-il être réservé sur un seul billet? Je soupçonne que les définitions deviennent un peu bizarres quand on parle de charters vers des aéroports éloignés.
Zach Lipton

6
Ou des pays entiers sans compagnies aériennes membres de l'IATA, vous ne pouvez donc pas réserver des billets simples aller-retour depuis certains endroits.
Michael Hampton

8
Si vous souhaitez le faire correctement, Open Flights maintient une liste plus ou moins à jour des itinéraires de compagnies aériennes sur openflights.org/data.html . Il ne devrait pas être trop difficile de calculer directement le diamètre du graphique, bien qu'avec 3209 nœuds (aéroports), cela puisse prendre un certain temps.
Calchas

Réponses:


59

Comme pour beaucoup de questions sur les extrêmes, la réponse dépend des règles précises que vous imposez.

Les sauts comptent pour plusieurs vols: 13 vols. Il est raisonnable de prétendre qu'il faut être très permissif pour trouver des itinéraires d'enregistrement. En tant que tel, l’itinéraire suivant de 13 vols de SVR à SRV (le cauchemar d’un dyslexique?) Est l’une des meilleures réponses que je connaisse:

SVR THU NAQ JUV JAV SFJ KEF ANC ANI CHU CKD RDV SLQ SRV
  1. Envolez-vous de SVR Savissivik Heliport vers la base aérienne THU Thule / aéroport de Pituffik avec Air Greenland 9002 (Bell 212)
  2. Envolez-vous pour le NAQ Qaanaaq avec Air Greenland 9003 (Bell 212)
  3. Envolez-vous vers JUV Upernavik avec Air Greenland 629 (DHC-8)
  4. Envolez-vous vers JAV Ilulissat avec Air Greenland 205 (DHC-8)
  5. Envolez-vous pour SFJ Kangerlussuaq avec Air Greenland 571 (DHC-8)
  6. Envolez-vous vers KEF Keflavík avec Air Iceland 5492 (DHC-8) [saisonnier]
  7. Envolez-vous pour ANC Anchorage sur Icelandair 679 (Boeing 757) [saisonnier]
  8. Envolez-vous vers ANI Aniak sur le Ravn Alaska 816 (DHC-8)
  9. Envolez-vous vers le CHU Chuathbaluk sur le Ravn Alaska 3402 (Cessna)
  10. Envolez-vous vers CKD Crooked Creek sur le Ravn Alaska 3402 (Cessna)
  11. Envolez-vous vers RDV Red Devil sur Ravn Alaska 3402 (Cessna)
  12. Envolez-vous vers SLQ Sleetmute sur Ravn Alaska 3402 (Cessna)
  13. Enfin volez vers SRV Stony River sur Ravn Alaska 3402 (Cessna)

Notez que nombre de ces vols ne sont proposés qu’un ou deux jours par semaine, de sorte que l’ensemble de l’itinéraire n’est pas réalisable en même temps. Google Flights est au courant de tous les vols sauf le premier vol, mais ne vous laisse pas en réserver beaucoup; néanmoins, tous les vols peuvent être réservés en ligne individuellement. Notez que cet itinéraire a été raccourci dans les commentaires de 14 étapes en utilisant les vols saisonniers au centre; en dehors de l'été, il faut probablement trois étapes pour aller de la SFJ à l'ANC (par exemple, via CPH et LAX).

Une bizarrerie de cet exemple passe par la base aérienne de Thule, qui nécessite un permis d’accès. Une autre solution consiste à voler au départ de l' héliport QUV Aappilattoq, près de la pointe sud du Groenland, bien que Google Flights ne soit plus au courant des quatre premiers vols (tous sur des hélicoptères):

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

Un autre problème est sa sensibilité à la direction du voyage. Une autre solution est la baie de Chignik , le KBW , un voyage en cinq étapes avec Grant Aviation:

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 vous interdisez les hélicoptères, il semblerait que l'on puisse remplacer la partie groenlandaise par des vols sur Air Inuit à destination / en provenance de YZG Salluit (l'une des communautés inuites les plus septentrionales), comme le suggère une autre réponse:

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 d’autres termes, KBW ↔ YZG est la seule paire à ma connaissance qui nécessite 13 vols dans les deux sens, tous sur des aéronefs à voilure fixe et tous connus individuellement par Google. Mais KBW nécessite un hydravion et compte plusieurs sauts comme un seul vol. Le voyage peut être effectué (avec encore plus de sauts) en cinq vols seulement! (YZG → SRV ne fonctionne que dans un sens, mais ne nécessite ni hélicoptère ni hydravion.)

Les sauts comptent pour plusieurs vols, disponibles ensemble sur Google Flights: 11 vols. Je pense qu'il y en a beaucoup. En voici une de GTO Jalaluddin (Indonésie) à SRV, près de 6000 km de distance géodésique:

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

Google Flights.  3 242 $.  64h 50m.  10 arrêts.

Le houblon compte pour un vol: 11 vols. Si vous autorisez les hélicoptères, je pense qu'il existe de nombreux itinéraires de ce type, bien qu'ils partagent tous la moitié:

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 vous interdisez spécifiquement la base aérienne Thule, vous passez alors à 9 vols en basculant vers le sud du Groenland (vous perdez deux vols en raison de "sauts d'hélicoptères"):

AUY TAH VLI BNE BKK CPH SFJ UAK JNN QUV

Si vous interdisez totalement les hélicoptères, vous pouvez obtenir le même résultat de 9 vols en interrompant la fin des itinéraires SVR:

AUY TAH VLI BNE BKK CPH SFJ JAV JUV NAQ

Le houblon compte pour un vol, disponible sur Google Flights: 8 vols. Si vous souhaitez uniquement que Google Flights soit informé des vols individuels, vous pouvez alors séparer SVR des trajets de la catégorie précédente pour obtenir 10 vols (9 si vous interdisez les hélicoptères).

Si vous voulez pouvoir réserver les vols, je ne peux pas obtenir plus de 8 vols ... et je ne peux même pas les avoir tous en même temps. Par exemple, pour les itinéraires suivants, je peux obtenir un billet pour les 7 premiers vols, mais je dois obtenir le dernier segment séparément:

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 arrêts. Google Flights.  410 $.  1h 20m.  Sans arrêt.

OpenFlights (actualisation des données du 6 août 2014): 14 vols. J'ai également calculé la réponse en fonction des données OpenFlights suggérées dans les commentaires. Il y a 9 paires de villes qui nécessitent 14 vols, mais aucune ne semble résister à l'inspection. Je les inclue ici par souci de complétude:

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 (données en direct du 3 novembre 2016): 12 vols. Utiliser un ordinateur (comme moi) aide à explorer rapidement l’espace de recherche mais est sensible aux particularités des données. Par exemple, si j'utilise plutôt les données en direct d'OpenFlights, la distance maximale est désormais raccourcie de deux vols. Voici quelques-unes des 19 paires de villes suivantes:

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
Juste par intérêt - quel algorithme avez-vous utilisé?
JonathanReez soutient Monica

8
@JonathanReez: J'ai calculé les plus courts chemins de toutes les paires en temps O (VE) en utilisant une recherche en largeur d'abord. Quand j'ai vu qu'il y avait moins de 10 000 aéroports (V) et moins de 100 000 routes (E), j'ai réalisé que le fait d'utiliser un langage «lent» importait peu.
A. Rex

6
Notez qu'en 2009 (il y a sept ans!), J'ai demandé à Stack Overflow s'il existait un algorithme supérieur au calcul du chemin le plus court pour toutes les paires: stackoverflow.com/questions/1190543/…
A. Rex

6
Je vous donnerais un +1 si je le pouvais, et pas seulement parce que je gère les données OpenFlights utilisées pour le calculer!
Jpatokal

4
Je pense que la chose vraiment intéressante ici est que les deux destinations ne sont qu'à un peu plus de 3.500 km l'une de l'autre et pas comme on pourrait s'y attendre aux
quatre coins

43

Le United Island Hopper est probablement un bon candidat pour cela. MLL (en Alaska) à KSA (en Micronésie) nécessitera 7 arrêts (au moins selon Google):

entrez la description de l'image ici


3
Google suggère un autre itinéraire avec 7 arrêts google.com/flights/… (mais cela en ferait tout de même le leader actuel face à cette question, donc +1)
Urbana

Hé, les escales sont-elles autorisées?
smci

1
J'adore le fait que le Wi-Fi soit disponible pendant certaines parties de l'itinéraire :)
JonathanReez prend en charge Monica

2
Peut-être comme un billet unique, mais l'un des 7 itinéraires (MLL → RSH → BET → ANC → MER → HNL → MAJ → KWA → KSA) n'est pas optimal, avec un tronçon Anchorage → Seattle → Honolulu que vous pouvez faire. directement. Cela rend l'itinéraire en six segments, selon la clarification du PO, selon laquelle il n'est pas nécessaire qu'il soit sur un seul billet.
EP

29

Pour un billet simple, je vais utiliser six segments, avec l’avertissement que vous ne devriez pas le réserver:

PQS-AER ou PQS-VOG

Pilot Station, en Alaska, nécessite deux segments de vol pour se rendre à Anchorage. Le premier, PQS-BET, dure une demi-heure de vol sur un tout petit Cessna, et si vous n'en avez pas piloté, c'est un peu une aventure. Après ANC, vous avez deux autres segments pour vous rendre à Heathrow, un cinquième pour Moscou et enfin, vous arrivez à Sotchi ou à Volgograd lors de votre sixième vol deux jours plus tard, dans le besoin désespéré d'une douche.

Mais ne réservez pas cet itinéraire. Vous économiserez environ 2000 USD (!!!) en achetant PQS-BET séparément, puis en effectuant un vol BET-AER. Vous aurez également accès à un itinéraire plus court qui n’est pas disponible lorsque le segment PQS-BET est inclus, ce qui vous ramène à cinq segments de vol.

Il existe de nombreux endroits en Afrique où il vous faudra peut-être six segments à partir du même point de départ, en précisant qu'ils sont totalement impossibles à réserver avec le segment PQS-BET et que votre segment final peut être impossible à réserver par l'intermédiaire d'agents de voyages mondiaux; vous devrez peut-être réserver directement auprès de la compagnie aérienne ou d'une compagnie de charter locale. Tel est le cas si vous vous rendez dans différents endroits de la Zambie, par exemple; Une fois arrivé à Livingston, vous êtes seul.

À partir de quelques recherches dirigées, je n'ai pas pu trouver quoi que ce soit exigeant sept segments ou plus que vous puissiez réellement réserver, billet unique ou séparément, pour lequel je n'ai finalement pas trouvé un itinéraire plus court. Peut-être que quelqu'un d'autre va ...


4
@davidvc Un segment correspond à chaque fois que vous montez dans l'avion, il décolle, atterrit et vous redescendez. Il semble donc que vous ayez trouvé un itinéraire en sept segments. Félicitations! Cependant, je vois ce que vous entendez par le (s) segment (s) ZAG-ZAD-PUY. C'est le même vol avec un arrêt de 30 minutes. Je suppose que vous pourriez argumenter cela d'une manière ou d'une autre. Après réflexion, je suppose que je définirais un segment comme chaque vol pour lequel vous avez besoin d’une carte d’embarquement distincte. :)
Michael Hampton

1
@davidc Je n'ai certainement pas besoin de numéros de vol différents, je compte les décollages et les atterrissages, c'est-à-dire les vols. S'il vous plaît ne poster comme réponse si vous pouvez démontrer le lien, etc.?
Mark Mayo soutient Monica

1
Vous pouvez voler d'ANC à PKC en Russie, puis directement à Moscou, ce qui ramènerait le nombre de segments à Volgograd à 5.
JonathanReez soutient Monica

1
@ JonathanReez Ce vol est saisonnier et apparemment assez difficile à réserver même lorsqu'il est en vol.
Michael Hampton

1
@Tortoise vous pouvez faire ceux en 6 si vous choisissez une journée avec un direct Anchorage -> Chicago puis Chicago -> Londres et Londres -> Riyad. J'en ai un qui peut être visionné sur les sites de réservation de vol et qui semble avoir besoin de 9 arrêts, 10 vols - YRB -> SXK (extrême nord du Canada jusqu'à la petite île indonésienne)
user56reinstatemonica8 Le

21

Je n'ai trouvé aucun moteur de recherche de vols indexant la compagnie aérienne Air Inuit, mais compte tenu de la carte de leur destination et de l' aéroport de Salluit, QC, Canada (YZG) (desservi uniquement par Air Inuit), il faudrait au moins trois arrêts pour se rendre à Kuujjuaq.

Ensuite, selon Google Flights , le trajet entre Kuujjuaq, QC (YVP) et Taloyoak (YYH) prend au moins 4 étapes. Par exemple, on peut s'arrêter à Montréal, Calgary, Yellowknife, Kugaaruk pour se terminer à Taloyoak, NU, Canada.

Cela fait donc 8 arrêts au total entre Salluit, au Québec, et Taloyoak, au Nunavut , sans même quitter le Canada. Il y a probablement des communautés plus éloignées au Canada qui peuvent être atteintes par des vols encore plus longs avec de nombreux arrêts. Les horaires sont probablement difficiles à trouver.


1
Utiliser Air Inuit est une excellente idée. Je devrais l'ajouter à mes recherches. Notez toutefois que votre itinéraire peut être raccourci: le Nord canadien 478 effectue des vols directs entre Yellowknife et Taloyoak le mercredi, en fonction de leurs horaires imprimés et de leurs recherches de réservation sur leur site Web. (Je sais que Google Flights pense autrement ...) Le trajet aller-retour est direct le jeudi.
A. Rex

Salut, Vince. Tout à l'heure, vous avez modifié l'une de mes réponses pour ne faire que mettre en italique des citations que j'avais déjà entre guillemets. S'il vous plaît ne faites pas ça. Les modifications ne doivent être effectuées que si elles apportent un changement utile à la publication; ils ne doivent pas être utilisés uniquement pour rendre les publications plus jolies pour vous, d'autant plus qu'il n'est pas du tout nécessaire de mettre en italique le texte qui se trouve déjà entre guillemets.
David Richerby

16

Si vous comptez seulement les décollages et les atterrissages, Papa Westray (PPW) dans les îles Orcades serait une bonne destination, bien que Google Flights ne puisse vous y rendre.

Au plus proche, je peux me rendre (via le point de départ actuel, Pilot Station) via Google Flights, de PQS à INV (Inverness) - 5 vols, 4 arrêts.

Ensuite, Loganair vous conduira à Kirkwall (6ème vol) - exploité sous le nom de FlyBE pour le moment, je pense. Notez qu'Edimbourg ou Glasgow (EDI, GLA) seraient des alternatives à Inverness mais Google Flights rapporte les mêmes sauts de PQS dans les deux sens.

De Kirkwall, vous prenez les vols inter-îles de Loganair , qui forment un itinéraire circulaire (dans le même avion). Papa Westray propose 4 vols supplémentaires dans un sens ou 5 autres, un autre vol supplémentaire pour un total de 7 vols.

Notez que le vol Westray à Papa Westray a sa propre place dans les registres, et peut être visionné dans son intégralité si vous avez 2 minutes à perdre.

EDIT: MLL (Marshall, AK) ou KSA (Kosrae, Micronésie) de l’autre réponse repousseront la route jusqu’à INV, jusqu’à 5 arrêts, pour se rendre à Papa Westray avec un minimum de 11 à 8 vols.

EDIT à nouveau: je dois m'excuser pour une lecture incorrecte de l'horaire de vol inter-îles (ou une mémoire floue) - en fait, ce n'est pas une route en boucle; chaque vol couvre un sous-ensemble de toutes les îles, vous avez atterri à Papa Westray directement à partir de Kirkwall, ce qui réduit donc à seulement 8 vols. Mes excuses pour une tromperie involontaire.



@MarkMayo et a fait la nouvelle à nouveau aujourd'hui avec son millionième passager! theguardian.com/travel/2016/nov/01/… Ce qui représente beaucoup de passagers pour un ...
Brian Drummond

De Kirkwall à Papa Westray, il y a deux sauts (ou du moins lorsque je le pilotais). Bien que les itinéraires circulaires soient plus longs, il existe un itinéraire circulaire court deux fois par jour Kirkwal - Westray - Papa Westray - Kirkwall.
Aleks G

@AleksG Bien, je pense que c'était auparavant la route circulaire. Apparemment, vous vous souvenez de 2 sauts vers Papa Westray, mais l'horaire actuel indique 1 ou 2 sauts (en fonction de votre utilisation). Merçi pour la confirmation.
Brian Drummond

Pour info, je trouve sept vols avec KSA KWA MAJ HNL EWR EDI KOI PPW ou MLL PQS BET ANC KEF EDI KOI PPW (ce dernier utilisant Icelandair en été seulement).
A. Rex

-2

Je ne suis pas sûr des détails mais des vols multistop que j'ai effectués: Iquitos: quelques militaires en Amazonie: un hydravion à destination du TriFrontera avec la Colombie et le Brésil Pour se rendre à Iqitos, il faudrait prendre l'avion de Lima pour arriver à Lima, il fallait compter.

D'île en île, vous pouvez regarder la chaîne des îles San Blas du côté caraïbe du Panama: nous avons sauté quelques îles / escales avant de descendre et l'avion se poursuivait; Je ne suis pas sûr qu'une brève halte sur une bande de tarmac compte comme une escale?


-5

Croyez-le ou non, la réponse est assez facile à trouver. Il existe une publication sur l’industrie du voyage appelée le BVG. Il vient dans les éditions nationales et internationales. Entre les deux, à l'arrière de chacun, se trouve une liste de chaque vol opéré dans le monde entier. Il suffit de scanner les listes jusqu’à ce que vous trouviez la ou les lignes les plus longues pour un vol particulier. C'est ça!


3
Cela ne répond en aucune façon à la question, car il n'inclut pas tous les itinéraires possibles, mais seulement certains d'entre eux.
Doc

2
Cela ne répond pas à la question car le jeu de données OAG est a) non exhaustif (certaines compagnies aériennes importantes sont manquantes) b) ne couvre que les vols, et non les liaisons nécessitant des correspondances, qui sont essentielles à ce problème c) le plus grand itinéraire impliquant une connexion manuelle.
utilisateur1937198
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.