Какой коммерческий маршрут полета требует наиболее (минимально возможных) остановок / остановок от А до В?


58

Для ценности хакерских поездок (и интереса) коллеги и я пытались выяснить, какие маршруты во всем мире могут иметь наибольшее количество требуемых участков.

То есть, для полета в одну сторону из аэропорта А в В, сколько минимум ног требуется, чтобы вылететь в В из А?

Например: CHC to 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
Нужно ли бронировать билет по одному билету? Я подозреваю, что определения становятся немного странными, когда вы имеете дело с чартерными авиалиниями в отдаленные аэропорты.
Зак Lipton

6
Или целые страны, в которых нет авиакомпаний-членов IATA, поэтому вы все равно не сможете забронировать билеты в один или несколько мест.
Майкл Хэмптон

8
Если вы заинтересованы в том, чтобы сделать это должным образом, Open Авиабилеты ведет более или менее актуальный список маршрутов авиакомпаний на openflights.org/data.html . Не должно быть слишком сложно вычислять диаметр графика напрямую, хотя с 3209 узлами (аэропортами) это может занять некоторое время.
Calchas

Ответы:


59

Как и во многих вопросах о крайностях, ответ зависит от конкретных правил, которые вы навязываете.

Хмель считается за несколько рейсов: 13 рейсов. Разумно утверждать, что нужно быть очень терпимым при поиске маршрутов записи. Таким образом, следующий 13-полетный маршрут из SVR в SRV (кошмар дислексика?) - один из лучших отдельных ответов, которые я знаю:

SVR THU NAQ JUV JAV SFJ KEF ANC ANI CHU CKD RDV SLQ SRV
  1. Вылет из вертолетной площадки SVR Savissivik на авиабазу THU Thule / аэропорт Pituffik на самолете Air Greenland 9002 (Bell 212)
  2. Перелет в NAQ Qaanaaq на самолете Air Greenland 9003 (Bell 212)
  3. Перелет в JUV Upernavik на самолете Air Greenland 629 (DHC-8)
  4. Полет в JAV Ilulissat на Air Greenland 205 (DHC-8)
  5. Перелет в SFJ Кангерлуссуак на самолете Air Greenland 571 (DHC-8)
  6. Перелет в KEF Keflavík на Air Iceland 5492 (DHC-8) [сезонный]
  7. Перелет в АНК Анкоридж на Icelandair 679 (Боинг 757) [сезонно]
  8. Перелет в Ани Аниак на Равн Аляске 816 (DHC-8)
  9. Перелет в ЧУ Чуатбалук на Равн Аляске 3402 (Цессна)
  10. Перелет в CKD Кривой Крик на Равн Аляске 3402 (Цессна)
  11. Летите на RDV Red Devil на Равн Аляске 3402 (Цессна)
  12. Перелет в SLQ Sleetmute на Равн Аляске 3402 (Cessna)
  13. Наконец полетите к SRV Стоуни Ривер на Аляске Равн 3402 (Цессна)

Обратите внимание, что многие из этих рейсов предлагаются только один или два дня в неделю, поэтому весь маршрут не особенно достижим вместе. Полеты Google знают все, кроме первого, но не позволяют бронировать многие из них; тем не менее, все рейсы можно забронировать онлайн индивидуально. Обратите внимание, что этот маршрут был сокращен в комментариях от 14 этапов с использованием сезонных рейсов в середине; вне лета, вероятно, потребуется три этапа, чтобы добраться от SFJ до ANC (например, через CPH и LAX).

Причудой этого примера является прохождение через авиабазу Туле, для которой требуется разрешение на доступ. Альтернативой является перелет из вертолетной площадки QUAP Aappilattoq возле южной оконечности Гренландии, хотя в настоящее время Google Авиабилеты не знает о первых четырех рейсах (все на вертолетах):

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

Еще одна особенность - чувствительность к направлению движения. Альтернативой является KBW Chignik Bay , поездка с пятью прыжками на 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

Если вы запрещаете вертолеты, то кажется, что можно заменить гренландскую сторону полетами самолетов на 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. Но для KBW требуется гидросамолет и считая несколько перелетов за один рейс, поездка может быть выполнена (с еще большим количеством прыжков) всего за пять рейсов! (YZG → SRV работает только в одном направлении, но не требует ни вертолета, ни гидросамолета.)

Хмель считается как несколько рейсов, доступных вместе на рейсах Google: 11 рейсов. Я думаю, что их много. Вот один из GTO Джалалуддин (Индонезия) в SRV, геодезическое расстояние почти 6000 миль:

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

Полеты Google.  $ 3242.  64 ч. 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

Если вы специально запретите авиабазу Туле, вы переключитесь на 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 знали об отдельных рейсах, вы можете отключить SVR от рейсов предыдущей категории, чтобы получить 10 рейсов (9, если вы запрещаете вертолеты).

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

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

Полеты Google.  $ 2305.  58 ч. 36 м.  6 остановок. Полеты Google.  $ 410.  1ч 20м.  Без остановки.

OpenFlights (обновление данных 6 августа 2014 г.): 14 рейсов. Я также вычислил ответ в соответствии с данными OpenFlights, предложенными в комментариях. Есть 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 рейсов. Использование компьютера (как у меня) помогает быстро исследовать пространство поиска, но чувствительно к особенностям данных. Например, если я вместо этого использую живые данные из OpenFlights, максимальное расстояние теперь на два полета меньше. Вот некоторые из 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
Просто из интереса - какой алгоритм вы использовали?
ДжонатанРиз поддерживает Монику

8
@JonathanReez: Я рассчитал кратчайшие пути для всех пар за время O (VE), используя поиск в ширину. Когда я увидел, что там было менее 10 тыс. Аэропортов (V) и менее 100 тыс. Маршрутов (E), я понял, что даже не важно, использовал ли я «медленный» язык.
А. Рекс,

6
Обратите внимание, что еще в 2009 году (семь лет назад!) Я спросил в Stack Overflow, существует ли какой-либо алгоритм лучше, чем вычисление кратчайших путей для всех пар: stackoverflow.com/questions/1190543/…
A. Rex

6
Я бы дал вам +1, если смогу, и не только потому, что я сохраняю данные OpenFlights, используемые для расчета этого!
Jpatokal

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

43

United Island Hopper, вероятно, является хорошим кандидатом для этого. От MLL (на Аляске) до KSA (в Микронезии) потребуется 7 остановок (по крайней мере, по данным Google):

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


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

Эй, разрешены остановки в пути?
августа

1
Мне нравится тот факт, что Wi-Fi доступен во время некоторых частей маршрута :)
JonathanReez поддерживает Monica

2
Может быть, в качестве одного билета, но один из 7-ступенчатых маршрутов (MLL → RSH → BET → ANC → SEA → HNL → MAJ → KWA → KSA) является неоптимальным, с растяжкой Анкоридж → Сиэтл → Гонолулу, которую вы можете сделать непосредственно. Это делает маршрут шестисегментным в соответствии с разъяснением OP, что он не должен быть в одном билете.
EP

29

Для одного билета я собираюсь пойти с шестью сегментами, с оговоркой, что вы не должны бронировать его:

PQS-AER или PQS-VOG

Пилотной станции, Аляска, требуется два сегмента полета, чтобы добраться до Анкориджа. Первый, PQS-BET, это полчаса полета на крошечной Cessna, и если вы еще не летали на одном из них, это немного приключение. После АНК у вас есть еще два отрезка, чтобы добраться до Хитроу, пятый отрезок до Москвы, и, наконец, вы прибываете в Сочи или Волгоград на свой шестой рейс двумя днями позже, отчаянно нуждаясь в душе.

Но не бронируйте этот маршрут. Вы сэкономите около 2000 долларов США (!!!), покупая PQS-BET отдельно, а затем летая BET-AER. Вы также получите доступ к более короткому маршруту, который недоступен, если включен сегмент PQS-BET, в результате чего вы получите до пяти полетных сегментов.

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

Из нескольких направленных поисков я не смог найти ничего, что требовало бы семь или более сегментов, которые вы могли бы забронировать, по одному билету или по отдельности, и в итоге я не нашел более короткую маршрутизацию. Возможно, кто-то еще будет ...


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

1
@ davidc Конечно, мне не нужны разные номера рейсов, я рассчитываю взлет и посадку, то есть рейсы. Пожалуйста, сделайте пост как ответ, если вы можете продемонстрировать ссылку и т. Д. ??
Марк Майо поддерживает Монику

1
Вы можете лететь из АНК в РКС в России, а затем прямо в Москву, что снизит количество сегментов до Волгограда до 5.
JonathanReez поддерживает Монику

1
@JonathanReez Этот рейс носит сезонный характер, и забронировать его довольно сложно, даже если он летит.
Майкл Хэмптон

1
@ С черепахами вы можете сделать это в 6, если вы выберете день с прямым якорем -> Чикаго, затем Чикаго -> Лондон и Лондон -> Эр-Рияд. У меня есть тот, который можно просматривать на сайтах бронирования авиабилетов, и мне нужно 9 остановок, 10 рейсов - YRB -> SXK (далеко на севере Канады до небольшого индонезийского острова)
user56reinstatemonica8

21

Я не смог найти ни одного поисковика рейсов, который бы индексировал авиакомпанию Air Inuit, но, учитывая карту их назначения , полученную из аэропорта Salluit, QC, Канада (YZG) (обслуживается только Air Inuit), потребуется не менее 3 остановок, чтобы добраться до Kuujjuaq.

Затем, согласно данным Google Авиабилеты , чтобы добраться из Кууджуака, QC (YVP) в Талойоак (YYH), нужно как минимум 4 остановки. Например, можно остановиться в Монреале, Калгари, Йеллоунайфе, Кугаарук, чтобы закончить в Талойоаке, Нью-Йорк, Канада.

Таким образом, в общей сложности 8 остановок из Саллюита, ​​КК, в Талойоак, Нью-Йорк , даже не покидая Канады. Вероятно, в Канаде есть еще более отдаленные районы, куда можно добраться еще более длинными рейсами с большим количеством остановок, расписание которых, вероятно, трудно найти.


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

Привет Винс. Только что вы отредактировали один из моих ответов, чтобы сделать не что иное, как выделение курсивом некоторых цитат, которые у меня уже были в кавычках. Пожалуйста, не делай этого. Изменения следует вносить только в том случае, если они вносят достойное изменение в должность; их не следует использовать просто для того, чтобы посты выглядели более симпатично для вас, особенно если учесть, что нет необходимости выделять курсивом текст, который уже находится в кавычках.
Дэвид Ричерби

16

Если вы просто посчитаете взлеты и посадки, Papa Westray (PPW) на Оркнейских островах будет хорошим пунктом назначения, хотя рейсы Google не могут направить вас туда.

Самым близким, который я могу получить (через текущую начальную точку, пилотную станцию) через рейсы Google, является PQS в INV (Инвернесс) - 5 рейсов, 4 остановки.

Затем Loganair доставит вас в Керкуолл (6-й рейс), который, как мне кажется, сейчас работает под позывным FlyBE. Обратите внимание, что Эдинбург или Глазго (EDI, GLA) могли бы стать альтернативой Инвернессу, но Google Airlines сообщает об одних и тех же прыжках из PQS каждый раз.

Из Керкуолла вы совершаете межостровные рейсы Loganair , которые образуют круговой маршрут (в том же самолете), при этом Papa Westray - это 4 дальнейших рейса в одну сторону, или 5 других - добавление еще одного рейса в общей сложности на 7 рейсов.

Обратите внимание, что рейс Вестрей в Папа Вестрей имеет свое место в журналах рекордов и может быть просмотрен полностью, если у вас есть 2 минуты, чтобы сэкономить.

РЕДАКТИРОВАТЬ: либо MLL (Marshall, AK), либо KSA (Kosrae, Micronesia) из другого ответа продвигает маршрут до INV до 5 остановок, добираясь до Papa Westray минимум за 11 8 рейсов.

РЕДАКТИРОВАТЬ еще раз: я должен извиниться за неправильное чтение расписания полетов между островами (или туманной памяти) - на самом деле это не полный круговой маршрут; каждый рейс охватывает подмножество всех островов, которые вы добирались до Папа Вестрей непосредственно из Керкуолла, так что это сокращает до 8 рейсов. Мои извинения за непреднамеренное введение в заблуждение.



@MarkMayo и сегодня сделал новость со своим миллионным пассажиром! theguardian.com/travel/2016/nov/01/…. Это много пассажиров для 8-местного ...
Брайан Драммонд

От Керкуолла до Папы Вестрей это два прыжка (или, по крайней мере, раньше, когда я летал на нем). В то время как есть более длинные круговые маршруты, два раза в день есть короткий круговой маршрут Кирквал - Вестрей - Папа Вестрей - Керкуолл.
Алекс Г

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

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

-2

Не уверен в деталях, но полеты, которые я совершил, являются многоуровневыми: Икитос: Некоторый военный переход на Амазонке: поплавок на Трифронтере с Колумбией и Бразилией. Чтобы добраться до Икитоса, вам придется лететь из Лимы, поэтому откуда-то малоизвестно чтобы добраться до Лимы, вы бы посчитали.

Прыжки по островам. Вы можете посмотреть на цепь островов Сан-Блас на карибской стороне Панамы - мы прыгнули на несколько островов / остановок перед тем, как сойти, и самолет продолжал движение; Я не уверен, что короткая остановка на полосе асфальта считается остановкой?


-5

Верьте или нет, ответ довольно легко найти. Существует публикация туристической индустрии под названием OAG. Он поставляется в отечественных и международных изданиях. Между ними, в конце каждого, есть список каждого рейса, выполняемого по всему миру. Просто сканируйте списки, пока не найдете самые длинные строки для конкретного рейса. Это оно!


3
Это никоим образом не отвечает на вопрос, так как не включает все возможные маршруты - только некоторые из них.
Док

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