A에서 B까지 가장 (최소한) 정지 / 중계가 필요한 상업용 비행 경로는 무엇입니까?


58

여행 해킹 (및 관심 분야) 가치를 위해 동료와 저는 전 세계적으로 가장 많은 구간이 필요한 노선을 찾기 위해 노력하고 있습니다.

즉, 공항 A에서 B까지의 편도 항공편의 경우 A에서 B까지 비행하려면 최소 몇 개의 다리가 필요합니까?

예 : CHC에서 SYD로 이동하면 CHC-> AKL-> SYD (2)로 이동할 수 있지만 SYD로 직행이 있으므로 최소 구간 수는 1입니다.

참고 : 실제 비행 해킹과 참신한 목적이 있습니다. 분명히 1939 년에 KLM은 AMS에서 SYD까지 26 개의 정거장을 나열했으며, 나는 임의의 공항을 어리석게 뛰어 다니지 않고 '최고의 정거장'비행을 계속하고 싶습니다.

CHC-> AKL-> MEL-> HKG-> LHR (4)을 수행했지만 CHC-> AKL-> DXB-> LHR을 수행 할 수 있으므로 최소 다리는 3입니다.


6
가능한 모든 도시 쌍 중에서 두 도시 사이의 가장 짧은 여정에서 가장 많은 정거장이있는 도시를 찾으십니까?
Michael Hampton

19
나는 어제 알래스카의 원격 공항에서 아프리카의 다른 공항으로가는 최소 여행 이 4 일 동안 20 번의 개별 비행을 했다고 주장하면서, ITA 매트릭스 사람들이 항공 티켓팅의 수학에 대해 10 년 전에 한 발표를 읽었을뿐입니다. 출처가없고 설명 할 수 없습니다.
Malvolio

10
단일 티켓으로 예약해야합니까? 나는 당신이 외딴 공항에 전세 항공사를 다룰 때 가장자리에서 정의가 약간 이상하다고 생각합니다.
Zach Lipton 5

6
또는 IATA 회원 항공사가없는 모든 국가에서는 어쨌든 일부 지역을 오가는 단일 항공권을 예약 할 수 없습니다.
Michael Hampton

8
이 작업을 올바르게 수행하려면 Open Flights는 openflights.org/data.html 에서 최신 또는 항공 노선 목록을 유지 관리합니다 . 3209 개의 노드 (공항)에서는 시간이 걸릴 수 있지만 그래프의 직경을 직접 계산하는 것은 어렵지 않습니다.
Calchas

답변:


59

극단에 대한 많은 질문과 마찬가지로 정답은 부과하는 정확한 규칙에 따라 다릅니다.

홉은 여러 항공편으로 계산됩니다 (13 편). 기록 여정을 찾을 때 매우 관대해야한다고 주장하는 것이 합리적입니다. 따라서 SVR에서 SRV (난독증의 악몽?)까지의 다음 13 회 비행 일정은 내가 아는 가장 좋은 단일 답변 중 하나입니다.

SVR THU NAQ JUV JAV SFJ KEF ANC ANI CHU CKD RDV SLQ SRV
  1. 에서 비행 SVR Savissivik 헬기장목 툴레 공군 기지 / Pituffik 공항 에어 그린 랜드 9002에 (벨 212)
  2. Air Greenland 9003 (Bell 212) 에서 NAQ Qaanaaq 으로 비행
  3. Air Greenland 629 (DHC-8) 에서 JUV Upernavik 으로 비행
  4. Air Greenland 205 (DHC-8) 에서 JAV Ilulissat 으로 비행
  5. Air Greenland 571 (DHC-8) 에서 SFJ Kangerlussuaq 으로 비행
  6. Air Iceland 5492 (DHC-8) 에서 KEF Keflavík (으) 로 운항 [계절]
  7. Icelandair 679 (Boeing 757) 에서 ANC 앵커리지로 비행 [시즌 한정]
  8. Ravn Alaska 816 (DHC-8) 에서 ANI Aniak 으로 비행
  9. Ravn Alaska 3402 (Cessna) 에서 CHU Chuathbaluk 으로 비행
  10. Ravn Alaska 3402 (Cessna) 에서 CKD Crooked Creek 으로 비행
  11. Ravn Alaska 3402 (Cessna) 에서 RDV Red Devil 으로 비행
  12. Ravn Alaska 3402 (Cessna) 에서 SLQ Sleetmute로 비행
  13. 마지막으로 Ravn Alaska 3402 (Cessna) 에서 SRV Stony River로 비행하십시오.

이 항공편의 대부분은 일주일에 하루 또는 이틀 만 제공되므로 전체 노선을 함께 달성 할 수는 없습니다. Google Flights는 첫 항공편을 제외한 모든 항공편을 알고 있지만 많은 항공편을 예약 할 수는 없습니다. 그럼에도 불구하고 모든 항공편은 개별적으로 온라인으로 예약 할 수 있습니다. 이 여정은 중간에 계절 비행을 사용하여 14 개 구간의 의견에서 단축되었습니다. 여름이 아니면 SFJ에서 ANC로가는 데 3 개의 다리가 필요할 것입니다 (예 : CPH 및 LAX를 통해).

이 예의 단점은 Thule Air Base를 통과하는 데 액세스 허가가 필요합니다. 대안은 그린란드의 남쪽 끝 근처에있는 QUV Aappilattoq Heliport 에서 비행하는 것이지만, 이제 Google Flights는 초기 4 개의 비행 (모두 헬리콥터)을 인식하지 못합니다 .

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

또 다른 단점은 여행 방향에 대한 감도입니다. 대안은 그랜트 항공 (Grant Aviation)의 5 홉 여행 인 KBW Chignik Bay입니다 .

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

당신은 헬리콥터를 금지하는 경우, 하나의 행 / 에어 이누이트에 비행기 항공편으로 그린란드어면을 대체 할 수있는 것 같다 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는 고정익 항공기 및 Google 항공편에서 개별적으로 알려진 모든 방향으로 13 개의 비행이 필요한 유일한 쌍 입니다. 그러나 KBW는 수상 비행기를 필요로하며 단일 홉으로 여러 홉을 계산 합니다. 단 5 번의 비행으로 더 많은 호핑이 가능 합니다. (YZG → SRV는 한 방향으로 만 작동하지만 헬리콥터 나 수상 비행기는 필요하지 않습니다.)

홉은 여러 항공편으로 집계되며 Google 항공편에서 함께 사용할 수 있습니다 (11 편). 나는 이것들이 많이 있다고 생각합니다. 여기에서 하나 GTO Jalaluddin (인도네시아) SRV에 거의 6천마일 측지 거리 :

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

구글 플라이트.  3,242 달러  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

Thule Air Base를 구체적으로 금지 한 경우 남부 그린란드로 전환하여 9 개의 항공편 으로 내려갑니다 ( "헬리콥터 호핑"으로 인해 2 개의 항공편이 손실 됨).

AUY TAH VLI BNE BKK CPH SFJ UAK JNN QUV

헬리콥터를 완전히 금지 한 경우 SVR 일정의 끝을 잘라내어 9 회 비행 과 동일한 결과를 얻을 수 있습니다 .

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

구글 플라이트.  2,305 달러  58 시간 36 분  6 스탑. 구글 플라이트.  410 달러  1 시간 20 분  논스톱.

OpenFlights (2014 년 8 월 6 일 데이터 새로 고침) : 14 편. 또한 의견에 제안 된 OpenFlights 데이터 에 따라 답을 계산했습니다 . 14 개의 항공편을 필요로하는 9 개의 도시 쌍이 있지만, 어느 쪽도 점검을 견디지 못하는 것 같습니다. 완전성을 위해 여기에 포함시킵니다.

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 (2016 년 11 월 3 일 라이브 데이터) : 12 편. 컴퓨터를 사용하면 검색 공간을 빠르게 탐색 할 수 있지만 데이터의 특성에 민감합니다. 예를 들어 OpenFlights의 실시간 데이터를 대신 사용하면 최대 거리가 2 편 짧아집니다. 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) 시간에 모든 쌍의 최단 경로를 계산했습니다. 10k 미만의 공항 (V)과 100k 미만의 노선 (E)이 있음을 알았을 때 "느린"언어를 사용하더라도 문제가되지 않는다는 것을 깨달았습니다.
A. Rex

6
2009 년 (7 년 전)으로, 스택 오버플로에서 모든 쌍의 최단 경로를 계산하는 것보다 더 나은 알고리즘이 있는지 물었습니다. stackoverflow.com/questions/1190543/…
A. Rex

6
이 계산에 사용 된 OpenFlights 데이터를 유지 관리하는 것이 아니라 가능한 한 +1을 더 줄 것입니다!
jpatokal

4
여기서 흥미로운 점은 두 목적지가 서로 단지 3.500km 이상 떨어져 있으며 세계의 반대편 끝에서는 예상 할 수없는 것입니다 (SVR에서 SRV 경로로)
drat

43

유나이티드 아일랜드 호퍼 (United Island Hopper)가 이에 대한 좋은 후보 일 것입니다. MLL (알래스카)에서 KSA (미크로네시아 )까지는 7 정거장 (최소한 Google에 따름 )이 필요합니다 .

여기에 이미지 설명을 입력하십시오


3
구글은 7 정지와 다른 경로 제안 google.com/flights/...를 (하지만 여전히 그것을 마주 마주이 질문에 현재의 지도자를 만들 것, 그래서 +1)
어 바나

이봐, 중간 기착이 허용 되나요?
smci

1
나는 노선의 일부 동안 Wi-Fi를 사용할 수 있다는 사실을 좋아합니다 :)
JonathanReez

2
아마도 단일 티켓이지만 7 정거장 노선 중 하나 (MLL → RSH → BET → ANC → SEA → HNL → MAJ → KWA → KSA)는 앵커리지 → 시애틀 → 호놀룰루 스트레치와 함께 차선책입니다 직접. 이것은 단일 티켓에있을 필요가 없다는 OP의 설명에 따라 경로를 6 세그먼트로 만듭니다 .
EP

29

단일 티켓의 경우, 예약하지 말아야 할 경고와 함께 6 개의 세그먼트가 있습니다.

PQS-AER 또는 PQS-VOG

알래스카의 파일럿 스테이션 은 앵커리지에 도착하기 위해 두 개의 비행 구간이 필요합니다 . 첫 번째 PQS-BET은 작은 Cessna에서 30 분 동안 비행하며,이 중 하나를 비행하지 않은 경우 약간의 모험입니다. ANC가 끝난 후 모스크바로가는 다섯 번째 구간 인 히드로에 도착할 구간이 두 개 더 생겼으며, 마지막으로 이틀 후 6 일 동안 소치 또는 볼고그라드에 도착하면 샤워가 절실히 필요합니다.

그러나이 일정을 예약하지 마십시오. PQS-BET을 별도로 구매 한 다음 BET-AER을 비행하면 약 2000 달러 (!!!)를 절약 할 수 있습니다. 또한 PQS-BET 구간이 포함 된 경우 사용할 수없는 더 짧은 경로에 액세스하여 5 개의 항공편 구간으로 이동할 수 있습니다.

아프리카에는 PQS-BET 구간에서 전적으로 예약 할 수없고 전 세계 여행사를 통해 최종 구간을 예약 할 수 없다는 경고와 함께 동일한 출발점에서 6 개의 구간이 필요할 수있는 수많은 장소가 있습니다. 항공사 또는 현지 전세 회사에 직접 예약해야 할 수도 있습니다. 예를 들어 잠비아의 여러 곳을 여행하는 경우가 이에 해당합니다. 리빙스턴에 도착하면 혼자 있습니다.

몇 가지 직접 검색 을 통해 실제로 예약, 단일 티켓 또는 개별적으로 할 수있는 7 개 이상의 세그먼트가 필요한 결과를 얻을 수 없었습니다. 결국 짧은 경로를 찾지 못했습니다. 아마도 다른 누군가가 ...


4
@davidvc 구간은 비행기에 탑승 할 때마다 이륙하고 착륙하며 돌아옵니다. 따라서 7 개의 구간 일정을 찾은 것 같습니다. 축하합니다! 그러나 ZAG-ZAD-PUY 세그먼트에 대한 당신의 의미를 알 수 있습니다. 30 분 정거장과 같은 비행입니다. 나는 당신이 어느 쪽이든 그 주장을 할 수 있다고 생각합니다. 추가 고려 사항에 따라 각 항공편마다 별도의 탑승권이 필요하므로 구간을 정의한다고 가정합니다. :)
Michael Hampton

1
@davidc 분명히 다른 항공편 번호가 필요하지 않습니다. 나는 이륙과 착륙, 즉 항공편을 계산합니다. 당신이 링크 등을 보여줄 수 있다면 답변으로 게시하십시오 ??
Mark Mayo

1
러시아에서는 ANC에서 PKC로 비행 한 다음 모스크바로 직행하여 볼고그라드로가는 구간 수를 5로 줄일 수 있습니다.
JonathanReez

1
@JonathanReez이 항공편은 계절에 따라 비행이 되더라도 예약하기가 다소 어렵습니다.
Michael Hampton

1
@Tortoise 당신은 직접 앵커리지-> 시카고 다음 시카고-> 런던과 런던-> 리야드로 하루를 선택하면 6 일을 할 수 있습니다. 나는 비행 예약 사이트에서 볼 수 있고 필요한 것 같다 할 수있는 하나있어 9 - 정지, 10 개 항공편을 YRB -> SXK (북쪽 캐나다의 작은 인도네시아 섬)
user56reinstatemonica8

21

내가 그 인덱스 에어 이누이트 항공사 모든 항공편 검색 엔진을 찾을 수 있지만, 주어진 수없는 목적지지도 에서 점점 Salluit 공항, QC, 캐나다 (YZG) (공기 만 이누이트에 의해 제공), 적어도 3에 도착 중지 걸릴 것 쿠주 아크.

그런 다음 Google Flights 에 따르면 Kuujjuaq, QC (YVP)에서 Taloyoak (YYH)까지가는 데 최소 4 정거장이 걸립니다. 예를 들어, Kugaaruk, 옐로 나이프, 캘거리의 Montreal에서 멈춰서 캐나다 NU의 Taloyoak에서 끝날 수 있습니다.

따라서 캐나다를 떠나지 않고도 QC Salluit에서 NU Taloyoak까지8 개의 정류장이 있습니다 . 캐나다에는 더 많은 정거장이있는 더 긴 항공편으로 도달 할 수있는 훨씬 더 먼 지역 사회가있을 수 있으며 일정을 찾기가 어려울 수 있습니다.


1
Air Inuit를 사용하는 것이 좋습니다. 검색에 추가해야합니다. 그러나 여정은 짧아 질 수 있습니다. Canadian North 478은 수요일에 옐로 나이프-탈로 요크를 프린트 일정과 웹 사이트의 예약 검색에 따라 수요일에 운항합니다. (Google Flights는 그렇지 않다고 생각합니다 ...) 역 여행은 목요일에 직접 이루어집니다.
A. Rex

안녕, 빈스 바로 지금, 당신은 내가 이미 인용 부호로 가지고있는 일부 따옴표를 이탤릭체로 처리하기 위해 내 대답 중 하나를 편집했습니다. 그렇게하지 마십시오. 게시물을 가치있게 변경 한 경우에만 수정해야합니다. 특히 이미 인용 부호가있는 텍스트를 기울임 꼴로 표시 할 필요가없는 경우 게시물을 더 예쁘게 보이도록 사용해서는 안됩니다.
David Richerby

16

이륙과 착륙 만 계산한다면 , 오크 니 제도의 Papa Westray (PPW) 가 좋은 목적지가 될 수 있지만 Google Flights는 귀하를 그곳으로 안내 할 수 없습니다.

구글 플라이트를 통해 (현재 출발지, 파일럿 스테이션을 통해) 얻을 수있는 가장 가까운 곳은 PQS 발 INV (인버네스)-5 편, 4 정거장입니다.

그러면 Loganair 가 Kirkwall (6 번째 비행)로 안내합니다. 현재 FlyBE로 운영되고 있습니다. Edinburgh 또는 Glasgow (EDI, GLA)는 Inverness의 대안이 될 수 있지만 Google Flights는 PQS에서 동일한 방식으로 홉을보고합니다.

Kirkwall에서 Loganair의 섬 간 항공편 을 이용하면 (동일한 비행기에서) 원형 경로형성하며, Papa Westray는 편도 4 편, 5 편은 총 7 편입니다.

점을 유의 웨스트 레이 파파 웨스트 레이에 비행 기록 책에서 자신의 자리가 될 수 있으며, 전체를 볼 당신이 여분의 2 분있을 경우.

편집 : 다른 답변에서 MLL (Marshall, AK) 또는 KSA (Kosrae, Micronesia)는 INV까지 경로를 최대 5 정거장까지 밀고 최소 11 8 비행 으로 Papa Westray에 도착합니다.

다시 편집 : 나는 섬 간 비행 시간표 (또는 흐릿한 기억)를 잘못 읽은 것에 대해 사과해야합니다-사실 완전한 원 경로가 아닙니다. 각 항공편은 모든 섬의 일부를 포함하며 Kirkwall에서 Papa Westray로 직접 이동하므로 8 편으로 줄어 듭니다. 의도하지 않은 오도에 대한 사과드립니다.



@MarkMayo는 오늘 백만 번째 승객과 함께 뉴스를 다시 만들었습니다! theguardian.com/travel/2016/nov/01/… 8 인승 승객이 많이 있습니다.
Brian Drummond

커크 월에서 파파 웨스트 레이 (Papa Westray)까지는 두 번의 홉 (혹은 내가 날 았을 때 사용). Kirkwal-Westray-Papa Westray-Kirkwall은 하루에 두 번 더 긴 원형 노선이 있지만 짧은 원형 노선이 있습니다.
Aleks G

@AleksG 맞습니다. 원형 경로였습니다. Papa Westray에 대한 2 홉을 기억하지만 현재 시간표에는 1 또는 2 홉이 표시됩니다 (사용 방법에 따라 다름). 확인 감사합니다.
브라이언 드럼 몬드

참고로, KSA KWA MAJ HNL EWR EDI KOI PPW 또는 MLL PQS BET ANC KEF EDI KOI PPW (여름은 여름 전용 아이슬란드 항공을 사용)를 사용하여 7 개의 항공편을 찾습니다.
A. Rex

-2

세부 사항에 대해서는 확실하지 않지만 멀티 스톱으로 취한 항공편 : Iquitos : 아마존의 일부 군사 변경 : 콜롬비아와 브라질이있는 TriFrontera 로의 수상 비행기 Iqitos에 도착하려면 리마에서 출발해야합니다. 리마에 도착하기 위해 당신은 카운트를 올렸다.

섬은 당신이 파나마의 카리브쪽에있는 San Blas Islands 체인을 볼 수 있기를 바라고있다 – 우리는 내리기 전에 몇 개의 섬 / 정지에서 뛰어 내렸다. 그리고 비행기는 계속되고 있었다; 활주로에서 잠시 멈추는 것이 확실치 않다고 생각하십니까?


-5

믿거 나 말거나 대답은 찾기가 매우 쉽습니다. OAG라는 여행 산업 출판물이 있습니다. 국내 및 국제판으로 제공됩니다. 두 비행기 사이에는 전세계에서 운항하는 각 항공편의 목록이 있습니다. 특정 항공편에 대해 가장 긴 노선을 찾을 때까지 목록을 스캔하십시오. 그게 다야!


3
가능한 모든 경로가 포함되어 있지 않기 때문에 어떤 식 으로든 질문에 대답하지 않습니다.
Doc

2
OAG 데이터 세트가 a) 포괄적이지 않음 (일부 중요 항공사가 없음) b)이 문제에 필수적인 연결이 필요한 경로가 아닌 항공편 만 포함합니다. c) 수동으로 연결하는 가장 큰 경로.
user1937198
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.