这是一个专门讨论 idea 的地方。

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

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

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

  •  
  •   JoyNeop · Jun 2, 2014 via iPad · 4364 views
    This topic created in 4542 days ago, the information mentioned may be changed or developed.
    11 replies  •  2014-06-02 15:18:14 +08:00
    66CCFF
    66CCFF
    Jun 2, 2014 via Android
    1
    其实…我觉得…对于现在全球航空网络来说…A*是没必要的。
    orzfly
    orzfly
    Jun 2, 2014
    2
    ……JN 哥哥我刚刚不过就在研究镇江去讷河最经济最快的方式而已嘛,你至于么……
    yukirock
    yukirock
    Jun 2, 2014
    3
    說起來你還得考慮航班的時間(以及轉機消耗的時間),而且每天的票價也會改變啊……A* 至少是假定圖不會跑到一半突然修改啊。

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