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

[JoyNeop]

[66CCFF]

其实…我觉得…对于现在全球航空网络来说…A*是没必要的。

[orzfly]

……JN 哥哥我刚刚不过就在研究镇江去讷河最经济最快的方式而已嘛，你至于么……

[yukirock]

說起來你還得考慮航班的時間（以及轉機消耗的時間），而且每天的票價也會改變啊……A* 至少是假定圖不會跑到一半突然修改啊。

算法倒不難，票價當權重，直線距離當 Heuristic，先寫 Uniform-cost 部分再添加 Heuristic 就行。

[rannnn]

@yukirock
距离和票价完全不是正比。上次发现的有趣现象。
同样航空公司，从悉尼到香港再到上海的联程机票竟然比同班次从悉尼到香港便宜。
也就是说香港到上海这段cost是负的。。。

[yangff]

撸科创的时候早就做过了，而且是连火车一起考虑进去的，然后发现.会.晚.点.……就没敢用了。

[JoyNeop]

@yangff 按往期晚点的概率分布里选第 80% 晚的来计算就可以了吧。。

[JoyNeop]

@yukirock 只要把机票价格作为地图上的寻路的长度就可以了吧。。。

[yangff]

@JoyNeop 基本可以认为是不靠谱的，特别是高峰时段以及比如在北京机场的厦航航班。
你要考虑，一旦你票全程买下来，之后基本就没可能换了（成本高），中间晚点一个全线傻逼。

[andyhu]

直接扒去哪呢

[yangff]

@JoyNeop 转飞机两个航班之间要间隔个2~3h，以及双倍的机场建设费，本来就便宜不了多少了，再加上浪费的时间，以及延误的风险，真的是不值。
不过我有过从福州动车到上海虹桥再转飞机，但是 1）虹桥机场和火车站本来就在一起 2）人家飞机多啊…… 3）高铁不晚点啊不晚点……

[vibbow]

还得考虑到有时候往返的机票比单程都便宜的问题。。。