0

ポイント間のルートを生成するためのグラフホッパーなどのルーティング ツールと、Maven を介してアプリに埋め込まれた車両のルーティングの問題のための jsprit を使用して、Java でルーティング サービスを構築しています。

jsprit では、マトリックス内の 2 点間の時間と距離をマークするコスト マトリックスを追加できます。しかし、それは、グラフの各エッジについて、グラフホッパーに情報を取得するように要求する必要があることを意味します。

私の質問は、それがこの問題を処理する正しい方法であるかどうかです。API を検索しましたが、マトリックスを生成するオプションが見つかりません。このシナリオのベスト プラクティスは何ですか。

前もって感謝します

4

1 に答える 1

2

マトリックスを作成することは、問題を処理するための優れた簡単な方法です。

コミュニティはソリューションを構築し、現時点では力ずくでマトリックスを実行しています (2 つの for ループ)。しかし、商用製品で行っているように、マトリックスを生成するより効率的な方法があります。

注: 私は GraphHopper の作成者です

于 2016-06-17T19:25:53.533 に答える