哪种商业飞行路线需要从A到B最多(最少)停靠/转机?


58

为了获得旅行黑客(和利益)的价值,我和我的同事一直在尝试确定世界范围内哪些路线可能需要的路线数量最多。

也就是说,对于从机场A到B的单程航班,从A飞往B的飞行需要最少几条腿?

例如:CHC到SYD,虽然您可以转到CHC-> AKL-> SYD(2),但是有直飞SYD的航班,因此最小航段数是1。

注意:这里有实际的黑客入侵和新颖性目的。显然,在1939年,荷航列出了从AMS到SYD的26个中转站,我很想继续进行“最多中转站数”航班,而不必愚蠢地在随机机场周围跳来跳去。

我已经完成了CHC-> AKL-> MEL-> HKG-> LHR(4),但是您可以执行CHC-> AKL-> DXB-> LHR,所以最小的脚数是3。


6
在所有可能的城市对中,您是否正在寻找在两个城市之间的行程最短的站点数量最多的站点?
迈克尔·汉普顿

19
我昨天刚刚读了一篇介绍ITA Matrix的人对机票的数学进行了十年回顾的演讲,他声称从阿拉斯加的一个偏远机场到非洲的另一个机场的最少旅行在四天内进行了20次单独的飞行,但是声称没有来源和无法解释。
马尔沃里奥

10
是否必须通过单张票进行预订?我怀疑当您与飞往偏远机场的包机航空公司打交道时,定义的边缘有些奇怪。
扎克·立顿

6
或没有IATA成员航空公司的整个国家/地区,因此无论如何您都无法预订往返某些地方的单程机票。
迈克尔·汉普顿

8
如果您对正确执行此操作感兴趣,则“开放航班”确实会在openflights.org/data.html上维护或多或少的航空公司航线的最新列表。尽管有3209个节点(机场),但是可能需要一些时间,直接计算图的直径应该不会太困难。
Calchas

Answers:


59

与许多关于极端的问题一样,答案取决于您施加的确切规则。

啤酒花计为多个航班:13个航班。 有理由争辩说,在找到记录行程时应该非常宽松。因此,以下从SVR到SRV的13趟行程(诵读困难的噩梦?)是我所知道的最好的单个答案之一:

SVR THU NAQ JUV JAV SFJ KEF ANC ANI CHU CKD RDV SLQ SRV
  1. SVR萨维西维克直升机场飞往格陵兰航空9002(贝尔212)的THU Thule空军基地/ Pituffik机场
  2. 搭乘格陵兰航空9003号航班(贝尔212)飞往NAQ Qaanaaq
  3. 飞往格陵兰航空629号(DHC-8)的JUV Upernavik
  4. 搭乘格陵兰航空205(DHC-8),飞往JAV伊卢利萨特
  5. 乘坐格陵兰航空571号(DHC-8)飞往SFJ肯格卢萨瓦克
  6. 飞往冰岛航空5492(DHC-8)的KEF凯夫拉维克 [季节性]
  7. 乘坐冰岛航空679(波音757)飞往ANC停泊地点[季节性]
  8. 乘坐 Ravn Alaska 816(DHC-8)飞到ANI Aniak
  9. 乘坐拉夫阿拉斯加3402(塞斯纳)飞往CHU Chuathbaluk
  10. 在Ravn Alaska 3402(Cessna)上飞往CKD弯曲溪
  11. 在Ravn Alaska 3402(Cessna)上飞往RDV Red Devil
  12. Ravn Alaska 3402(塞斯纳)上飞往SLQ Sleetmute
  13. 最终乘坐拉夫阿拉斯加3402(塞斯纳)飞往SRV斯托尼河

请注意,许多此类航班一周仅提供一到两天的服务,因此不能一起实现整个路线。Google航班除了第一个航班以外,都知道所有航班,但不允许您预订其中的许多航班;尽管如此,所有航班均可单独在线预订。请注意,通过使用中间的季节性航班,该行程在14条腿的注释中有所缩短;在夏季以外,从SFJ到ANC可能需要三条腿(例如,通过CPH和LAX)。

这个例子的怪癖是通过Thule空军基地,这需要进入许可。另一种选择是从格陵兰岛南端附近的QUV Aappilattoq直升机场飞行,尽管现在Google Flights不知道最初的四次飞行(全部在直升机上):

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

另一个怪癖是它对行进方向的敏感性。另一种选择是KBW Chignik湾,这是格兰特航空(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个航班在任一方向,所有上固定翼飞机和所有单独由谷歌航班已知的。但是KBW需要一架水上飞机,并在一次飞行中计入多跳,因此仅用五次飞行就可以完成旅程(跳数更大)!(YZG→SRV仅在一个方向上起作用,但既不需要直升机也不需要水上飞机。)

啤酒花计为多个航班,可在Google航班上一起使用:11个航班。我认为其中有很多。这是从GTO Jalaluddin(印度尼西亚)到SRV的一处,测地距离将近6000英里:

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

Google Flights。 $ 3,242。 64h 50m。 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

如果您完全禁止使用直升机,则可以通过砍掉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

Google Flights。 $ 2,305。 58h 36m。 6站。 Google Flights。 410美元。 1h 20m。 马不停蹄。

OpenFlights(2014年8月6日数据更新):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(2016年11月3日实时数据):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)时间中所有对的最短路径。当我看到机场(V)少于1万,航线(E)少于10万时,我意识到即使使用“慢速”语言也没关系。
A. Rex

6
(!七年前)请注意,2009年,早,我问Stack Overflow上是否有任何的算法不是计算所有点对最短路径更好:stackoverflow.com/questions/1190543/...
A.雷克斯

6
如果可以的话,我会再给您+1,而不仅仅是因为我维护了用于计算此值的OpenFlights数据!
jpatokal

4
我认为这里真正有趣的是,这两个目的地之间的距离仅略高于3.500公里,而这与世界对端(对于SVR到SRV路线)所期望的并不一样
德拉托

43

联合岛料斗可能是一个很好的选择。从阿拉斯加(LLC)到MSA(密克罗尼西亚)的MLL需要7站(至少根据Google所述):

在此处输入图片说明


3
Google建议使用另外7条路线的路线google.com/flights/…(但仍会使其成为当前领导人(相对于该问题而言,因此+1))
Urbana

嘿,允许中途停留吗?
smci

1
我喜欢以下事实:部分路线可使用Wi-Fi :)
JonathanReez

2
也许是单程票,但是7站路线(MLL→RSH→BET→ANC→SEA→HNL→MAJ→KWA→KSA)中的一条不是最佳选择,您可以使用安克雷奇→西雅图→檀香山路段直。根据OP的说明,这使得路线六段,而不必在一张票上。
EP

29

对于一张票,我将分为六个部分,但要注意的是您不应该预订它:

PQS-AER或PQS-VOG

阿拉斯加的飞行员站需要两个飞行段才能到达安克雷奇。首先是PQS-BET,是在一个小的塞斯纳上进行的半小时飞行,如果您还没有飞行过其中的一个,那将是一次冒险。ANC之后,您还有两个航段到达希思罗机场,第五航段到达莫斯科,最后两天后,您在急需冲凉的情况下乘坐第六趟航班到达索契或伏尔加格勒。

但不要预订此行程。通过单独购买PQS-BET,然后再购买BET-AER,您将节省约2000美元(!!!)。当包含PQS-BET航段时,您还可以访问较短的航路,这使您可以分为五个航段。

在非洲的许多地方,您可能需要从同一起点出发的六个航段,但要注意的是,使用PQS-BET航段完全无法预订,并且您的最后一个航段可能无法通过全球旅行社预订。您可能必须直接向航空公司或当地的包机公司预订。例如,如果您旅行到赞比亚的各个地方,就是这种情况;到达利文斯顿后,您将自立。

从一些定向搜索中,我无法提出需要七个或更多段的内容,而这些段实际上可以预订,单张票或单独预订,因此我最终没有找到更短的路线。也许别人会...


4
@davidvc分段是每次您上飞机时,它起飞,降落,然后您下飞机。这样看来您已经找到了七个分段的行程。恭喜!不过,我明白您对ZAG-ZAD-PUY细分的意思。这是同一个航班,停了30分钟。我想您可以以任何一种方式争论。在进一步考虑之后,我想我将每个航班需要一个单独的登机牌来定义一个航段。:)
迈克尔·汉普顿

1
@davidc当然不需要其他的航班号,我指的是起飞和着陆,即航班。如果您可以演示链接等,请做为答案发布???
Mark Mayo

1
您可以从ANC在俄罗斯直接飞到PKC,然后去莫斯科,这将拉低段数来伏尔加格勒5
JonathanReez

1
@JonathanReez该航班是季节性的,即使在飞行中也很难预订。
迈克尔·汉普顿

1
如果您选择直接与安克雷奇(Anchorage)->芝加哥,然后是芝加哥->伦敦和伦敦->利雅得,则@Tortoise可以在6天内完成。我有一个可以在航班预订网站上查看的航班,似乎需要9个站点,10个航班-YRB-> SXK(从加拿大北部到印尼小岛)
user568458 '16

21

我找不到任何索引Air Inuit航空公司的航班搜索引擎,但是鉴于其目的地地图是加拿大QC的Salluit机场(YZG)(仅由Air Inuit提供)获得的,因此至少需要3个停靠站Kuujjuaq。

然后,根据Google Flights的说法,从质量控制(YVP)的Kuujjuaq到Taloyoak(YYH)至少需要停4站。例如,您可以在蒙特利尔,卡尔加里,耶洛奈夫,库加鲁克停留,然后在加拿大NU Taloyoak停留。

因此,从QC的Salluit到NU的Taloyoak共有8站,而没有离开加拿大。在加拿大,甚至更多偏远的社区也可以通过更长的航班到达许多站点而到达,这些时间表可能很难找到。


1
使用Air Inuit是个好主意。我应该将其添加到搜索中。请注意,您的行程可以缩短,但是:加拿大北部478根据印刷的日程安排和在网站上的预订搜索,每周三直飞耶洛奈夫-塔洛瓦克。(我知道Google Flights认为不是这样的。)往返行程是在周四进行的。
A. Rex

嗨,文斯 刚才,您编辑了我的答案之一,只不过是将一些我已经用引号引起来的引号斜体。请不要那样做。仅当对帖子进行有意义的更改时才可以进行编辑;它们不应该仅用于使帖子看起来更漂亮,尤其是考虑到没有必要对已经用引号引起来的文本进行斜体显示时。
大卫·里希比

16

如果您只计算起飞和着陆的次数,那么奥克尼群岛的Papa Westray(PPW)将是一个不错的目的地,尽管Google Flights无法将您带到那里。

我通过Google航班可以(从当前出发点,飞行员站)得到的最近航班是从PQS到INV(因弗内斯)-5个航班,4个站点。

然后,我认为Loganair会将您带到Kirkwall(第6航班)-目前以FlyBE的身份运营。请注意,爱丁堡或格拉斯哥(EDI,GLA)可以替代因弗内斯,但Google Flights报告的每种方式的PQS跳数相同。

从柯克沃尔你把Loganair的岛屿间的航班,形成循环路径(在同一平面上),与帕帕韦斯特雷是4个进一步航班单程或5的其他添加一个飞行,共7班。

请注意,西瑞(Westray)至帕帕(Papa)西瑞(Westray)航班在记录簿中拥有其自己的位置,如果您有2分钟的空闲时间,则可以完整查看

编辑:从另一个答案中选择MLL(马歇尔,AK)或KSA(科斯雷,密克罗尼西亚)将推至INV的航线最多5站,至少有11 8趟飞往帕帕韦斯特雷。

再次编辑:对于岛际飞行时间表(或朦胧的记忆)的错误阅读,我必须道歉-实际上,这不是一条完整的路线;每次航班都覆盖所有岛屿的一部分,您直接从柯克沃尔(Kirkwall)飞往帕帕韦斯特雷(Papa Westray),因此减少到只有8个航班。我为无意中的误导而道歉。


的确,在西雷(Westray)至帕帕·西雷(Papa Westray)上,我们在此站点上获得了有关该航班的充分信息
马克·梅奥

@MarkMayo,今天又以百万分之一的乘客再次成为新闻!theguardian.com/travel/2016/nov/01/…乘坐8人座飞机的乘客很多...
Brian Drummond

从柯克沃尔(Kirkwall)到帕帕·韦斯特雷(Papa Westray)有两跳(或者至少在我飞行时曾经是)。虽然有更长的循环路线,但每天两次,有一条短的循环路线Kirkwal-Westray-爸爸Westray-Kirkwall。
Aleks G

@AleksG是的,我认为它曾经是循环路线,显然您还记得去Papa Westray的2跳,但当前的时间表显示1或2跳(取决于您使用哪种方式)。感谢您的确认。
Brian Drummond

仅供参考,我发现有7个航班使用KSA KWA MAJ HNL EWR EDI KOI PPW或MLL PQS BET ANC KEF EDI KOI PPW(后者使用仅限夏季的冰岛航空)。
A. Rex

-2

不确定细节,但是我乘坐的是多站航班:伊基托斯:亚马逊的一些军事转变:与哥伦比亚和巴西一起飞往TriFrontera的飞机要到达伊基托斯,您必须从利马出发,所以要从一个不起眼的地方出发要去利马,你就算了。

跳岛游您可以看一下巴拿马加勒比海一侧的San Blas Islands连锁酒店-我们在下车前跳了几个岛/停靠点,飞机继续前行;我不确定在停机坪上短暂停留是否可以结束?


-5

信不信由你,答案很容易找到。有一个旅游行业出版物,称为OAG。它有国内和国际版本。在这两者之间,在每一个的后面,都有在全球范围内运营的每个航班的清单。只需扫描列表,直到找到特定航班的最长线路即可。而已!


3
这并不能以任何方式回答问题,因为它没有包括所有可能的路线-只是其中一些路线。
Doc

2
这不能回答问题,因为OAG数据集是a)不全面(缺少一些重要的航空公司)b)仅涵盖航班,而不是需要连接的航线,这对于此问题至关重要c)足够大以至于无法实际找到手动连接的最大路由。
user1937198
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.