2

出発地と目的地の空港が指定されている場合、A*アルゴリズムを使用して最も速くて最も安いフライトを見つけます。これらの2つのパスは別々に見つかります。

最速のパスを見つけるために、出発地と目的地の空港間の平均移動時間をヒューリスティック値として使用します。

私はいくつかの問題を抱えています：

  1. すべての空港ペア間の平均移動時間のデータソースはどこにありますか？または、すべての空港ペア間の距離を含むデータソースはありますか？

  2. 私が思ったように、最も安いパスを見つけるのは簡単ではありません。すべての運賃をエッジのコストとして使用することはできません（フライトレッグはエッジと見なされます）。一部の運賃は複数のフライトレッグに適用されるためです。例：SFOからBOS100$経由でJFKに。

    2.1最も安いパスを見つける方法を教えてください。

    2.2 A *はこれに適していますか？

    2.3使用するのに最も適切なヒューリスティック値は何ですか？

    2.4各空港ペア間の平均運賃を含むデータソースを取得する方法はありますか？

友達を助けてください...よろしくお願いします!!!

4

1 に答える 1

1

いくつかのさまざまな答え：

  1. おそらく必要ありません。ライン航空機の速度は非常に一定しているため (平均して約 800/900 km/h です)、単純に距離を速度で割って時間を求めることができます。距離は、Web 上の任意のマップ サービス (Google マップなど) から簡単に取得できます。より正確に見積もるには、オペレーターの Web サイトをデータマイニングできます (以下を参照)。

  2. マルチ加重エッジ分析を使用する必要があるようです。つまり、すべてのエッジには複数の重み/コストが関連付けられており、それらすべてを考慮する必要があります。これは、全体のコストが通常、多くの独立した要素の合計であるためです。同じ運賃が複数のフライトに適用されるという事実は、おそらく無関係です。関連するすべてのフライトに同じ運賃を適用して先に進みます。

2.1 上記参照。

2.3 おそらく、「収縮階層」も考慮する必要があります: https://en.wikipedia.org/wiki/Contraction_hierarchy . OSRM をご覧ください: http://project-osrm.org/。

2.4 ほとんどの場合、唯一の方法は Web をデータマイニングすることです (運賃は絶えず変化しているため)。

距離、移動時間、およびその他のデータについて Web をデータマイニングすることは容易ではなく、おそらく運営者との何らかの合意が必要になるでしょう。情報については、彼らの Web サイトをご覧ください。

于 2012-12-02T16:44:01.860 に答える