登录

里程票小技巧:用维基百科查询航线

航空里程 chanye 1364次浏览 10个评论

里程票小技巧:用维基百科查询航线

实际问题

相信许多对里程票有所了解的同学都知道,有一些票(例如A-B之间的票),在很多里程票搜索引擎上,通过直接搜索起点A到终点B,并不能得到所有可行的航路(学习CS的人都应该知道,这种A-B之间机票的问题,就是“旅行推销员问题(TSP)”,是属于NP-Complete问题,理论上是没有线性时间的确定性算法的,话句话说,搜索引擎是不可能在短时间内给出所有可能的路径的。)。这种时候,就需要我们人工检索A-B之间可能的航路,看是否每一段都有剩余的奖励票。如果查到了这么一个航路,所有航段都有奖励票,而且也符合兑换里程的航司的里程票规则,那么便可通过致电客服的方式来出票。

但是,作为我们消费者,怎么知道A-B之间可能的航路有哪些呢?对此,我们可以通过妙用维基百科的方式,来解决这样的问题。下面chanye就来教大家如何寻找这样的航路

解决步骤

  1. 找到自己将要使用的里程可以兑换的航司(如日航JAL)以及相应的HUB(如东京成田NRT/东京羽田HND/大阪关西KIX/名古屋NGO)
  2. 找到相应航司(如日航JAL)在对应国(如美国US)的航点
  3. 找到在对应航点(如LAX)的对应航司(如日航JAL)的航班(如LAX-NRT)
  4. 查询对应航班是否有剩余里程票

查询可兑换航司及HUB

在我们之前的文章中(航空联盟简介如何换旺季回国的里程票?(寰宇篇)如何换旺季回国的里程票?(星盟篇)),反复提到了,换里程票要有联盟意识,那么怎么简单的查到到底每个联盟有些什么航司呢?很简单,维基百科就可以帮我们这个忙。

下面我们就以Oneworld寰宇一家为例,来简介这个简单实用的小技巧。

  • 首先,点开wikipedia的oneworld词条(在此,我推荐使用英文版的维基百科,因为维护更专业,更新更频繁,所以信息更准确)

里程票小技巧:用维基百科查询航线

  • 然后点击“3.1 Full members and their affiliates”或者向下滚动到这个子条目,就可以看到目前寰宇一家OW所有的成员

里程票小技巧:用维基百科查询航线

  • 然后就要充分调用自己的地理知识啦,看自己的出发地和目的地之间,可能会有表中哪些国家的航司。(比如中美航线自然就会有日航JAL以及美航AA咯)
  • 之后点击某一家航司(例如美航AA),进入该词条,在右边就可以看到这家航司的HUB到底有哪些

里程票小技巧:用维基百科查询航线

 

  • 有些同学或许会问:我们为什么要知道这家航司的HUB有哪些啊?答案就是,传统航司大多都是以HUB辐射non-HUB的形式来运营的,在HUB一般会投入大量的航班,而且国际航班的一端,一般也会是该航司的HUB,所以知道这个航司有哪些HUB是至关重要的。

找到相应航司在对应国的航点

当我们知道了我们的里程可以兑换哪些航司的航班之后,我们如何来知道该航司在我们需求的航路上(比如中美),有哪些航线呢?同样,维基百科也可以为我们解决这个问题。

下面,我们以美航AA日航JAL国泰CX为例,以兑换中美航线为假象需求,来看看我们应该如何或者可用航线。

 

里程票小技巧:用维基百科查询航线

里程票小技巧:用维基百科查询航线

  • 然后下滑,找到我们感兴趣的国家或地区(如CHINA),就可以看到美航AA的航班,到底可以到达该国家(地区)的什么地方

里程票小技巧:用维基百科查询航线

  • 这里我们看到,AA在大陆的航点很少,仅有二都而已,那么我们就来看看到日本有哪些航点,毕竟日本转机也是不错的。

里程票小技巧:用维基百科查询航线

  • 然后我们就看到,WTF!AA在日本竟然只有一个航点!这显然是不够的啊,选择余地太少,有木有。但是日本是日航的大本营,那么我们就来看看日航在美国有多少航点,查看方式同上,只不把航司换成日航即可。

里程票小技巧:用维基百科查询航线

  • 是不是顿时感觉生活美好了许多,日航在美国有这么多航点!!虽然灰色的是已经停掉的,但是正在运营的也有波士顿、芝加哥、檀香山、洛杉矶、纽约JFK、圣迭戈、旧金山这七个航点!!并且根据这张表,年底会恢复达拉斯航点!是不是令人兴奋?同样,日航到天朝的航点也是不少的

里程票小技巧:用维基百科查询航线

  • 真是羡慕在北京、大连、广州、上海、天津的同学啊,日航可以直接到家门口。同样,我们可以来看看香港航司-国泰/港龙的情况。

里程票小技巧:用维基百科查询航线

  • 国泰到美帝也有波士顿、芝加哥、洛杉矶、纽约JFK、纽约EWR、旧金山这六个航点,然后我们来看看通达大陆的情况

里程票小技巧:用维基百科查询航线

  • 很多啊,有木有!这里注意的是,由于国泰/港龙在通达大陆方面,一般都是由港龙KA执飞,国泰在大陆仅有帝魔二都两个航点,但港龙KA作为国泰CX的子公司,也是寰宇一家的成员,所以在联盟内换票上并无区别

找到在对应航点的对应航司的航班

在上一步中,我们知道了如何通过维基百科查找某航司在某国的航点,但是我们有如何才能查到,在该航点,这个航司到底是有哪条航线呢?依然,维基百科可以帮我们这个忙。

下面我们以纽约JFK檀香山HNL为例,来查询日航JAL的可用航班

里程票小技巧:用维基百科查询航线

  • 然后我们就发现,日航有这么一条东京成田NRT-纽约JFK的航线,那么接下来的工作就是利用搜票引擎来查余票咯。。这时候有的同学也许会想,用不着这么麻烦的查线路啊,日航到美国的线路肯定的东京成田出发的啊,其实不然。下面我们来看檀香山HNL的例子

里程票小技巧:用维基百科查询航线

  • 我们可以看到,日航在檀香山HNL,有从名古屋中部NGO,大阪关西KIX,东京羽田HND、东京成田NRT四个机场出发的航班。而且我们惊喜的发现,国航CA也有北京PEK-檀香山HNL的航班,当我们要定星盟机票的时候,这也是十分有用的信息。

总结

维基百科是一个非常强大的百科工具,巧妙利用起来,可以使我们的里程票订票成功率提升不少!希望大家在订票的时候,特别是一筹莫展之时,可以借助本文提供的方法,解决眼前的难题。





里程票小技巧:用维基百科查询航线
里程票小技巧:用维基百科查询航线
里程票小技巧:用维基百科查询航线
里程票小技巧:用维基百科查询航线

未经注明,本文为作者原创,版权归本站所有,如需转载请先联系作者。
喜欢 (7)
  • TSTSGO

    Great one!!!!!

  • Dish
    • chanye

      @Dish Nice one! 待我研究研究。

  • abeibei

    这是TSP问题?我读书少不要骗我……

    • chanye

      @abeibei 是的,这个问题可能和TSP的原始定义并不完全一致,但是这个确实是NP问题,也可以由TSP归约而来(如果把每条路径的availability量化为权值)。。当然,加入实际出票限制,比如最重要的“最大航段数”限制之后,个人估计是可以化简到P问题的。

      • @chanye 1. 所有路线数量是阶乘级的,NP 图灵机不能在多项式时间内输出阶乘级的输出,所以这不是 NP 问题,更不可能是 NPC。

        2. 是你要用机票 graph 来计算 TSP, 所以是把权值量化为 availability,而不是把 availability 量化为权值。

        3. 即使可以量化,从所有路线的输出(阶乘级)中想要找出汉密尔顿回路都已经不可能在多项式时间内完成,更何况 TSP。你也无法在多项式时间内解决 TSP 的判定问题。使用超过多项式时间进行规约不能用来证明 NPC。

        其实啊,“并不能得到所有可行的航路”的原因是解集太大,跟 NPC 没什么关系。。。

        • chanye

          @MetaHacker 1,这个问题,不需要输出所有的结果,仅需要输出有availability的线路即可,所以NP-TM可以胜任这个工作。
          2,你是对的,我把归约方向弄反了。
          3,多一P归约确实不能用来证明NPC的问题,但是可以考虑图灵归约。
          解集太大,是这个问题难解的原因之一,但是若只限定解集为“一条可行线路”,那么就算不上大了。

          • @chanye 1. 有 availability 的线路的集合就可能是阶乘的, e.g.: 完全图
            3. 这里问题是规约花的时间是阶乘级,要求是“多项式时间规约”。

            如果你只要一条可行线路的话,这个问题就比较 trivial 了,dfs/bfs 都能行,也不太符合你的要求哇。

  • Shurui

    我就吐槽一下作者 claim 了 P 不等于 NP…

    • chanye

      @Shurui Good One. LOL.
      不过话说我要是证明P!=NP,那我就不用写blog啦。。
      反过来,要是证明了P=NP。。HOHO,我才不会到处说呢。。哈哈。。