这是一个专门讨论 idea 的地方。
每个人的时间，资源是有限的，有的时候你或许能够想到很多 idea，但是由于现实的限制，却并不是所有的 idea 都能够成为现实。
那这个时候，不妨可以把那些 idea 分享出来，启发别人。
每个人的时间，资源是有限的，有的时候你或许能够想到很多 idea，但是由于现实的限制，却并不是所有的 idea 都能够成为现实。
那这个时候，不妨可以把那些 idea 分享出来，启发别人。
这是一个创建于 3827 天前的主题，其中的信息可能已经有所发展或是发生改变。
 |
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
还得考虑到有时候往返的机票比单程都便宜的问题。。。
|
Select Language