1
66CCFF 2014-06-02 00:36:14 +08:00 via Android
其实…我觉得…对于现在全球航空网络来说…A*是没必要的。
|
2
orzfly 2014-06-02 00:44:46 +08:00
……JN 哥哥我刚刚不过就在研究镇江去讷河最经济最快的方式而已嘛,你至于么……
|
3
yukirock 2014-06-02 01:06:00 +08:00
說起來你還得考慮航班的時間(以及轉機消耗的時間),而且每天的票價也會改變啊……A* 至少是假定圖不會跑到一半突然修改啊。
算法倒不難,票價當權重,直線距離當 Heuristic,先寫 Uniform-cost 部分再添加 Heuristic 就行。 |
4
rannnn 2014-06-02 07:49:08 +08:00
|
5
yangff 2014-06-02 09:19:47 +08:00 1
撸科创的时候早就做过了,而且是连火车一起考虑进去的,然后发现.会.晚.点.……就没敢用了。
|
8
yangff 2014-06-02 10:26:12 +08:00
@JoyNeop 基本可以认为是不靠谱的,特别是高峰时段以及比如在北京机场的厦航航班。
你要考虑,一旦你票全程买下来,之后基本就没可能换了(成本高),中间晚点一个全线傻逼。 |
9
andyhu 2014-06-02 10:37:53 +08:00
直接扒去哪呢
|
10
yangff 2014-06-02 15:17:59 +08:00
@JoyNeop 转飞机两个航班之间要间隔个2~3h,以及双倍的机场建设费,本来就便宜不了多少了,再加上浪费的时间,以及延误的风险,真的是不值。
不过我有过从福州动车到上海虹桥再转飞机,但是 1)虹桥机场和火车站本来就在一起 2)人家飞机多啊…… 3)高铁不晚点啊不晚点…… |
11
vibbow 2014-06-02 15:18:14 +08:00
还得考虑到有时候往返的机票比单程都便宜的问题。。。
|