Який комерційний маршрут польоту потребує найбільш (мінімально можливих) зупинок / прольотів від А до В?


58

Щодо цінності хакерських подорожей (та зацікавленості), ми з колегами намагалися розібратися, які маршрути в усьому світі можуть мати найвищу кількість необхідних ніг.

Тобто, для одностороннього рейсу з аеропорту А в Б, скільки мінімум ніг потрібно, щоб летіти до В з А?

Наприклад: CHC до SYD, тоді як ви можете їхати CHC-> AKL-> SYD (2), є прямі рейси до SYD, тому мінімальна кількість ніг дорівнює 1.

Примітка: є практична мета злому та новизна. Очевидно, що в 1939 році KLM перелічила 26 зупинок від AMS до SYD, і я хотів би поїхати на рейс "найбільшої кількості зупинок" без тупості просто скакання навколо випадкових аеропортів.

Я робив CHC-> AKL-> MEL-> HKG-> LHR (4), але ви можете робити CHC-> AKL-> DXB-> LHR, тому мінімальна кількість ніг - 3.


6
З усіх можливих пар міста ви шукаєте одну (і) з найбільшою кількістю зупинок на найкоротшому маршруті між двома містами?
Майкл Хемптон

19
Я щойно вчора читав презентацію про те, що люди ITA Matrix робили десятиліття тому про математику авіабілетів, стверджуючи, що мінімальна поїздка з віддаленого аеропорту на Алясці до іншого в Африці займала 20 окремих рейсів за чотири дні, але претензія була необгрунтований і незрозумілий.
Мальволіо

10
Чи потрібно це зробити в одному квитку? Я підозрюю, що визначення дещо дивніше, коли ви маєте справу з чартерними авіакомпаніями до віддалених аеропортів.
Зак Ліптон

6
Або цілі країни, в яких немає авіакомпаній-членів IATA, тому ви не можете забронювати окремі квитки до деяких місць там чи інакше.
Майкл Хемптон

8
Якщо ви зацікавлені в тому, щоб зробити це належним чином, Open Flights підтримує більш-менш актуальний список маршрутів авіакомпаній на веб- сайті openflights.org/data.html . Обчислити діаметр графіка безпосередньо не повинно бути важко, хоча для 3209 вузлів (аеропортів) це може зайняти деякий час.
Calchas

Відповіді:


59

Як і у багатьох питаннях щодо крайнощів, відповідь залежить від точних правил, які ви нав'язуєте.

Хміль вважається декількома рейсами: 13 рейсів. Доцільно стверджувати, що слід бути дуже вседозволеним при пошуку маршрутних маршрутів. Таким чином, наступний 13-польотний маршрут від СВР до СРВ (кошмар дислексика?) - одна з найкращих однозначних відповідей:

SVR THU NAQ JUV JAV SFJ KEF ANC ANI CHU CKD RDV SLQ SRV
  1. Переліт з аеропорту SVR Savissivik Heliport до аеропорту THU Thule / аеропорту Пітуффік в ефірі Гренландія 9002 (Белл 212)
  2. Летіть до NAQ Qaanaaq в ефірі Гренландія 9003 (Белл 212)
  3. Летіть до JUV Upernavik на Air Greenland 629 (DHC-8)
  4. Політ в JAV Ilulissat в ефірі Гренландія 205 (DHC-8)
  5. Летіть в SFJ Kangerlussuaq на Ер Гренландія 571 (DHC-8)
  6. Перелітайте в KEF Keflavík на Air Iceland 5492 (DHC-8) [сезонний]
  7. Летять до ANC на якорі на Icelandair 679 (Boeing 757) [сезонний]
  8. Летіти в ANI Aniak на Ravn Alaska 816 (DHC-8)
  9. Перелітайте в CHU Chuathbaluk на 3402 Ravn Alaska (Cessna)
  10. Летіти в CKD Crooked Creek на 3402 Равна Аляска (Сессна)
  11. Політ до RDV Червоний диявол на 3402 Равна Аляска (Сессна)
  12. Летіти в SLQ Sleetmute на 3402 Ravn Alaska (Сессна)
  13. Нарешті летіть до річки СРВ Стоні на річці 3402 Аляска (Сессна)

Зауважте, що багато з цих рейсів пропонуються лише один або два дні на тиждень, тому весь маршрут не є особливо досяжним разом. Google Flights знає про всіх, крім першого рейсу, але не дозволяє вам забронювати багато з них; тим не менше, всі рейси можна забронювати в Інтернеті індивідуально. Зауважте, що цей маршрут був зменшений у коментарях з 14 ніг за допомогою сезонних рейсів посередині; поза літа, швидше за все, потрібно три ноги дістатися з SFJ до ANC (наприклад, через CPH та LAX).

Примха цього прикладу проходить через аеробазу Thule, яка вимагає дозволу на доступ. Альтернативою є літати з QUV Aappilattoq Heliport біля південної околиці Гренландії, хоча зараз Google Flights не знає про перші чотири рейси (усі на вертольотах):

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

Ще одна примха - його чутливість до напрямку подорожі. Альтернативою є КВВ Чігнік-Бей , поїздка з п'ятьма переходами на Грант Авіація в будь-якому випадку:

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

Якщо ви забороняєте вертольоти, то, мабуть, можна замінити гренландську сторону польотами літака на Air Inuit до / з YZG Salluit (однієї з найпівнічніших інуїтських громад), як це запропоновано в іншій відповіді:

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

Іншими словами, KBW ↔ YZG - єдина пара, про яку я знаю, що вимагає 13 польотів в будь-якому напрямку, і все це на літаках з фіксованим крилом і всім особам, відомим рейсами Google. Але для КБВ потрібен гідроплан і рахуючи декілька стрибків як один рейс, подорож можна здійснити (ще більше стрибків) лише за п’ять рейсів! (YZG → SRV працює лише в одному напрямку, але не вимагає ні вертольота, ні гідроплана.)

Хміль зараховується до кількох рейсів, які доступні разом у рейсах Google: 11 рейсів. Я думаю, що таких багато. Ось такий шлях від GTO Jalaluddin (Індонезія) до SRV, майже 6000 миль геодезичної відстані:

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

Польоти Google.  3242 долари.  64h 50м.  10 зупинок.

Хміль вважається одним рейсом: 11 рейсів. Якщо ви дозволяєте вертольоти, я думаю, що таких маршрутів багато, хоча всі вони розділяють половину:

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

Якщо ви забороняєте аеробазу Thule спеціально, то ви знижуєтесь до 9 рейсів , переходячи на південну Гренландію (ви втрачаєте два рейси через "стрибок вертольота"):

AUY TAH VLI BNE BKK CPH SFJ UAK JNN QUV

Якщо ви забороняєте гелікоптери цілком, ви можете досягти того ж результату з 9 польотів , відрізавши кінець маршруту SVR:

AUY TAH VLI BNE BKK CPH SFJ JAV JUV NAQ

Хміль вважається одним рейсом, доступний на рейсах Google: 8 рейсів. Якщо ви вимагаєте лише ознайомлення з Google Flights про окремі рейси, тоді ви можете відключити SVR від поїздок у попередній категорії, щоб отримати 10 рейсів (9, якщо забороняєте вертольоти).

Якщо ви хочете мати можливість бронювати рейси, я не можу отримати більше 8 рейсів ... і навіть не можу їх отримати відразу. Наприклад, на наступні маршрути я можу отримати квиток на перші 7 рейсів, але я повинен отримати останній сегмент окремо:

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

Польоти Google.  2,305 дол.  58х 36м.  6 зупинок. Польоти Google.  $ 410.  1 год 20м.  Незупиняючись.

OpenFlight (оновлення даних 6 серпня 2014 року): 14 рейсів. Я також обчислював відповідь за даними OpenFlight, запропонованими в коментарях. Є 9 міських пар, яким потрібно 14 рейсів, але жоден, здається, не може перевірити. Я включаю їх сюди для повноти:

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 листопада 2016 р. Живі дані): 12 рейсів. Використання комп'ютера (як у мене) допомагає швидко вивчити простір пошуку, але чутливий до особливостей даних. Наприклад, якщо я замість цього використовую прямі дані з OpenFlight, максимальна відстань тепер на два польоти коротша. Ось деякі з 19 таких пар міста:

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
Просто з інтересу - який алгоритм ви використовували?
JonathanReez підтримує Моніку

8
@JonathanReez: Я обчислював найкоротші шляхи всього пари за час O (VE), використовуючи пошук по ширині. Коли я побачив, що аеропортів менше 10 тис. (V) та менше 100 тис. Маршрутів (Е), я зрозумів, що це навіть не має значення, якщо я використовую "повільну" мову.
А. Рекс

6
Зауважте, що ще в 2009 році (сім років тому!) Я запитав у стеці переповнення, чи є алгоритм кращий, ніж обчислення найкоротших шляхів для всіх пар: stackoverflow.com/questions/1190543/…
А. Рекс

6
Я б дав вам додатковий +1, якщо міг би, а не лише тому, що я підтримую дані OpenFlight, які використовуються для його обчислення!
jpatokal

4
Я думаю, що насправді цікавим є те, що два пункти призначення знаходяться лише на відстані понад 3.500 км один від одного, а не так, як можна було б очікувати на протилежних кінцях світу (для маршруту SVR - SRV)
drat

43

Мандрівник "Острівний острів", мабуть, хороший кандидат для цього. MLL (на Алясці) для KSA (в Мікронезії) вимагатиме 7 зупинок (принаймні за даними Google):

введіть тут опис зображення


3
Google пропонує ще один маршрут із 7 зупинками google.com/flights/… (але це все одно зробить його поточним лідером по відношенню до цього питання, тому +1)
Урбана

Гей, чи дозволяються зупинки?
smci

1
Мені подобається те, що Wi-Fi доступний під час частини маршруту :)
JonathanReez підтримує Моніку

2
Можливо, в якості єдиного квитка, але один із маршрутів на 7 зупинках (MLL → RSH → BET → ANC → SEA → HNL → MAJ → KWA → KSA) є недостатньо оптимальним, з якорем → Сіетл → Гонолулу, який ви можете зробити безпосередньо. Це робить маршрут шестисегментним згідно роз’ясненням ОП, що його не потрібно мати на одному квитку.
EP

29

Щодо одного квитка, я збираюся поїхати з шістьма сегментами, із застереженням, що не варто його бронювати:

PQS-AER або PQS-VOG

Пілот-вокзалу на Алясці потрібні два сегменти польоту, щоб дістатися до Анкоридж. По-перше, PQS-BET - це півгодинний політ на крихітній маленькій Сессі, і якщо ви не перелетіли жодної з них, це трохи пригода. Після ANC у вас є ще два сегменти, щоб дістатися до Хітроу, п'ятий відрізок до Москви, і, нарешті, ви приїжджаєте до Сочі чи Волгограда на шостий рейс через два дні, відчайдушно потребуючи зливи.

Але не бронюйте цей маршрут. Ви заощадите близько 2000 доларів США (!!!), придбавши PQS-BET окремо, а потім перелетите BET-AER. Ви також отримаєте доступ до більш короткої маршрутизації, яка недоступна, коли входить сегмент PQS-BET, що зводить вас до п'яти польотних сегментів.

В Африці є чимало місць, де вам може знадобитися шість сегментів, щоб пройти з тієї самої вихідної точки, із застереженнями, які вони цілком не можна розв'язати із сегментом PQS-BET, і що ваш остаточний сегмент може бути нерозбірливим через глобальні туристичні агенти; можливо, доведеться забронювати безпосередньо у авіакомпанії або місцевої чартерної компанії. Такий випадок, якщо, наприклад, ви подорожуєте в різні місця Замбії; як тільки ви потрапите до Лівінгстона, ви самостійно.

З кількох спрямованих пошуків я не зміг придумати нічого, що вимагає семи або більше сегментів, які ви можете насправді забронювати, одним квитком або окремо, що в кінцевому підсумку я не знайшов коротшої маршрутизації. Можливо, хтось ще ...


4
@davidvc Сегмент кожного разу, коли ви сідаєте на літак, він злітає, приземляється, і ви повертаєтесь назад. Так виглядає, що ви знайшли маршрут із семи сегментів. Вітаю! Хоча я бачу, що ви маєте на увазі щодо сегментів (ZAG-ZAD-PUY). Це той же рейс із зупинкою на 30 хвилин. Я гадаю, що ви можете це стверджувати так чи інакше. При подальшому розгляді я думаю, я би визначив сегмент, оскільки для кожного рейсу вам потрібен окремий посадковий талон. :)
Майкл Хемптон

1
@davidc Звичайно, не потрібні різні рейси, я рахую зліт і посадку, тобто рейси. Будь ласка, напишіть як відповідь, чи можете ви продемонструвати посилання тощо?
Марк Майо підтримує Моніку

1
Ви можете летіти з ANC до PKC в Росії, а потім прямо до Москви, що дозволить зменшити кількість сегментів до Волгограду до 5.
JonathanReez підтримує Моніку

1
@JonathanReez Цей рейс сезонний, і, очевидно, досить складно бронювати, навіть коли він летить.
Майкл Хемптон

1
@Tortoise ви можете зробити це в 6, якщо ви вибрали день з прямим кріпленням -> Чикаго, потім Чикаго -> Лондоном і Лондоном -> Ер-Ріяд. У мене є такий, який можна переглянути на сайтах бронювання авіаквитків і, здається, потребує 9 зупинок, 10 рейсів - YRB -> SXK (далеко на північ від Канади до невеликого індонезійського острова)
user56reinstatemonica8

21

Я не зміг знайти жодну пошукову систему польоту, яка індексує авіакомпанію Air Inuit, але, враховуючи карту призначення , добираючись з аеропорту Саллуіт, КК, Канада (YZG) (обслуговується лише Air Inuit), щоб дістатися до Куюджуак.

Тоді, згідно з даними Google Flights , доїхати з Кууджуак, КК (YVP) до Талойоак (YYH) займає мінімум 4 зупинки. Наприклад, можна зупинитися в Монреалі, Калгарі, Йеллоуніфі, Кугааруку, закінчитися в Талойоаку, штат Нью-Йорк, Канада.

Таким чином, це робить загалом 8 зупинок від Salluit, QC до Taloyoak, NU , навіть не виходячи з Канади. Напевно, в Канаді є ще більш віддалені громади, до яких можна дістатися ще довшими рейсами з багатьма зупинками, графіки, напевно, важко знайти.


1
Використання Air Inuit - чудова ідея; Я повинен додати його до своїх пошуків. Зауважте, що ваш маршрут можна скоротити, однак: Канадський північ 478 літає по Йеллоунайфу - Талойоак прямо по середах відповідно до їх роздрукованих графіків та пошуку бронювання на їх веб-сайті. (Я знаю, що Google Flights думає інакше ...) Зворотна поїздка пряма по четвергах.
А. Рекс

Привіт, Вінс. Щойно ви редагували одну з моїх відповідей, щоб не робити більше, ніж курсив деяких цитат, які я вже мав у лапках. Будь ласка, не робіть цього. Внесення змін слід проводити лише в тому випадку, якщо вони внесли вагомі зміни в посаду; їх не слід використовувати лише для того, щоб публікації виглядали красивіше для вас, особливо зважаючи на те, що не потрібно ні в якому курсивному тексті використовувати текст, який вже є в лапках.
Девід Річербі

16

Якщо ви просто рахуєте злети і посадки, Papa Westray (PPW) на Оркнейських островах стане хорошим пунктом призначення, хоча Google Flights не зможе вас туди спрямувати.

Найближчий я можу доїхати (через поточну початкову точку, Пілот-станція) через Google Flights - це PQS до INV (Інвернесс) - 5 рейсів, 4 зупинки.

Тоді Loganair доставить вас до Кіркволла (шостий рейс) - на даний момент експлуатується як FlyBE. Зауважте, що Едінбург або Глазго (EDI, GLA) були б альтернативами Інвернессу, але Google Flights щоразу повідомляє про ті самі стрибки від PQS.

З Кіркволла ви здійснюєте міжострівні рейси Логанаїра , які утворюють круговий маршрут (на одній площині). Папа Вестрай - це 4 подальших рейси в один бік, або 5 інший додає ще один рейс загалом на 7 рейсів.

Зауважте, що рейс Вестрей - Папа - Вестрей має своє місце в книгах записів, і його можна переглянути в повному обсязі, якщо у вас є запасні хвилини.

EDIT: Або MLL (Marshall, AK), або KSA (Косрае, Мікронезія) з іншої відповіді підштовхне маршрут до INV до 5 зупинок, діставшись до Papa Westray як мінімум 11 8 рейсів.

ЗНО ЗНО: я повинен вибачитися за неправильне прочитання розкладу польоту між островами (або туманну пам'ять) - адже це не повний маршрут; кожен рейс охоплює підмножину всіх островів, ви бігли дістатися до Папа-Вестрея прямо з Кіркволла, так що це зменшується до лише 8 рейсів. Мої вибачення за ненавмисне введення в оману.



@MarkMayo і сьогодні знову зробив новину зі своїм мільйонним пасажиром! theguardian.com/travel/2016/nov/01/… Яка кількість пасажирів на 8-місцевому ...
Брайан Драммонд

Від Кіркволла до тата Вестрая - два хмелі (або, принаймні, раніше, коли я летів ним). Хоча існують довші кругові маршрути, двічі на день є короткий круговий маршрут Кірквал - Вестрай - Папа Вестрай - Кіркволл.
Aleks G

@AleksG Правильно, я думаю, що це був круговий маршрут, мабуть, ви пам’ятаєте 2-хоп до Papa Westray, але поточний графік показує 1 або 2 стрибки (залежно від того, яким способом ви його використовуєте). Дякуємо за підтвердження.
Брайан Драммонд

FYI, я знаходжу сім рейсів за допомогою KSA KWA MAJ HNL EWR EDI KOI PPW або MLL PQS BET ANC KEF EDI KOI PPW (останні використовують лише Icelandair).
А. Рекс

-2

Не впевнений у деталях, але я взяв рейси, які є багатосторонніми: Ікітос: Деякий військовий чанговер в Амазонії: Поплавець літаком до ТриФронтера з Колумбією та Бразилією Щоб дістатися до Ікітоса, вам доведеться літати з Ліми, тож звідкись незрозуміло. щоб дістатися до Ліми, ти порахував би.

Острів скакаючи ви можете поглянути на ланцюг островів San Blas на карибській стороні Панами - ми скакнули кілька островів / зупинок вниз перед тим, як вийти, і літак продовжувався; Я не впевнений, що коротка зупинка на смузі асфальту вважається зупинкою?


-5

Вірите чи ні, відповідь знайти досить легко. Існує видання туристичної галузі під назвою OAG. Він виходить у вітчизняних та міжнародних виданнях. Між двома, на задній частині кожного, є перелік кожного рейсу, який виконується у всьому світі. Просто скануйте списки, поки ви не знайдете найдовші рядки для певного рейсу. Це воно!


3
Це жодним чином не дає відповіді на питання, оскільки воно не включає всі можливі маршрути - лише деякі з них.
Док.

2
Це не дає відповіді на запитання, оскільки набір даних OAG - це а) не є всеосяжним (відсутні деякі важливі авіакомпанії); b) охоплює лише рейси, не маршрути, що потребують з'єднання, які є суттєвими для цієї проблеми; найбільший маршрут, що включає з'єднання вручну.
user1937198
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.