V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
这是一个专门讨论 idea 的地方。

每个人的时间,资源是有限的,有的时候你或许能够想到很多 idea,但是由于现实的限制,却并不是所有的 idea 都能够成为现实。

那这个时候,不妨可以把那些 idea 分享出来,启发别人。
JoyNeop
V2EX  ›  奇思妙想

通过 A-star 算法寻找最廉价行程的机票规划服务

  •  
  •   JoyNeop · 2014-06-02 00:26:19 +08:00 via iPad · 3318 次点击
    这是一个创建于 3667 天前的主题,其中的信息可能已经有所发展或是发生改变。
    11 条回复    2014-06-02 15:18:14 +08:00
    66CCFF
        1
    66CCFF  
       2014-06-02 00:36:14 +08:00 via Android
    其实…我觉得…对于现在全球航空网络来说…A*是没必要的。
    orzfly
        2
    orzfly  
       2014-06-02 00:44:46 +08:00
    ……JN 哥哥我刚刚不过就在研究镇江去讷河最经济最快的方式而已嘛,你至于么……
    yukirock
        3
    yukirock  
       2014-06-02 01:06:00 +08:00
    說起來你還得考慮航班的時間(以及轉機消耗的時間),而且每天的票價也會改變啊……A* 至少是假定圖不會跑到一半突然修改啊。

    算法倒不難,票價當權重,直線距離當 Heuristic,先寫 Uniform-cost 部分再添加 Heuristic 就行。
    rannnn
        4
    rannnn  
       2014-06-02 07:49:08 +08:00
    @yukirock
    距离和票价完全不是正比。上次发现的有趣现象。
    同样航空公司,从悉尼到香港再到上海的联程机票竟然比同班次从悉尼到香港便宜。
    也就是说香港到上海这段cost是负的。。。
    yangff
        5
    yangff  
       2014-06-02 09:19:47 +08:00   ❤️ 1
    撸科创的时候早就做过了,而且是连火车一起考虑进去的,然后发现.会.晚.点.……就没敢用了。
    JoyNeop
        6
    JoyNeop  
    OP
       2014-06-02 10:06:09 +08:00 via iPad
    @yangff 按往期晚点的概率分布里选第 80% 晚的来计算就可以了吧。。
    JoyNeop
        7
    JoyNeop  
    OP
       2014-06-02 10:07:28 +08:00 via iPad
    @yukirock 只要把机票价格作为地图上的寻路的长度就可以了吧。。。
    yangff
        8
    yangff  
       2014-06-02 10:26:12 +08:00
    @JoyNeop 基本可以认为是不靠谱的,特别是高峰时段以及比如在北京机场的厦航航班。
    你要考虑,一旦你票全程买下来,之后基本就没可能换了(成本高),中间晚点一个全线傻逼。
    andyhu
        9
    andyhu  
       2014-06-02 10:37:53 +08:00
    直接扒去哪呢
    yangff
        10
    yangff  
       2014-06-02 15:17:59 +08:00
    @JoyNeop 转飞机两个航班之间要间隔个2~3h,以及双倍的机场建设费,本来就便宜不了多少了,再加上浪费的时间,以及延误的风险,真的是不值。
    不过我有过从福州动车到上海虹桥再转飞机,但是 1)虹桥机场和火车站本来就在一起 2)人家飞机多啊…… 3)高铁不晚点啊不晚点……
    vibbow
        11
    vibbow  
       2014-06-02 15:18:14 +08:00
    还得考虑到有时候往返的机票比单程都便宜的问题。。。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2608 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 09:12 · PVG 17:12 · LAX 02:12 · JFK 05:12
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.