基于A*算法的飞行搜索；合适的代价和危害

Question

我将使用A*算法找到最快和最便宜的航班，当它被指定为源机场和目的地机场时。这两条路径将分别找到。

为了找到最快的路径，我将使用从源机场到目的地机场的平均旅行时间作为危害值。

我没有什么问题：

1. 请您告诉我，在哪里可以找到一个数据源，它有平均每对机场之间的旅行时间？还是包含每对机场之间距离的数据源？
2. 找出最便宜的路径并不容易，因为我thought.All，票价不能用来作为一个边缘的成本(飞行腿作为一个边).Because，有些票价适用于多个飞行腿.e.g:从SFO到JFK通过BOS 100$。 2.1你能建议我找一条最便宜的路/路吗？ 2.2 A*是否适合这样做？ 2.3如果适当，使用的最适当的危害价值是什么？ 2.4是否有办法获得每对机场之间平均票价的数据源？

好帮手朋友..。提前谢谢！

Answer 1

一些不同的答案：

1. 你可能不需要它。直线飞机的速度是相当一致的(平均为800/900公里/小时)，所以你只需将距离除以速度，就可以得到时间。网络上的任何地图服务都可以轻松地获得距离(例如，Google)。为了得到更好的估计，你可以挖掘运营商的网站(见下文)。
2. 看起来你必须使用多加权边缘分析。也就是说:每一种边缘都有多个与其相关的权重/成本，你必须将它们全部考虑在内。这是因为总成本通常是许多独立元素的总和。同样的票价适用于一次以上的航班，这可能与此无关。只要把相同的票价应用到所有涉及的航班上就行了。

2.1见上文。

2.3最有可能的是，您也应该考虑“收缩层次结构”：hierarchy。看看OSRM：http://project-osrm.org/。

2.4最有可能的是，唯一的方法是数据挖掘网络(因为票价在不断变化)。

数据挖掘-对距离、旅行时间和其他数据进行网络挖掘并不容易，可能需要与运营商达成某种协议。查看他们的网站获取信息。