通过 A-star 算法寻找最廉价行程的机票规划服务 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
这是一个专门讨论 idea 的地方。

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

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

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

  •  
  •   JoyNeop 2014-06-02 00:26:19 +08:00 via iPad 3745 次点击
    这是一个创建于 4226 天前的主题,其中的信息可能已经有所发展或是发生改变。
    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     Solana     2819 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 27ms UTC 03:48 PVG 11:48 LAX 19:48 JFK 22:48
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86