Building Matrix mit GraphHopper und jsprit

Question

Ich baue einen Routing-Service in Java mit Routing-Tools wie graphhopper zum Erzeugen von Routen zwischen Punkten, und jsprit für Fahrzeug Routing-Probleme in der App durch Maven eingebettet.

In jsprit kann eine Kostenmatrix hinzugefügt werden, die die Zeit und den Abstand zwischen 2 Punkten in der Matrix angibt. Aber das würde bedeuten, dass ich für jede Kante in der Grafik eine Anfrage an Graphhopper machen müsste, um die Informationen zu erhalten.

Meine Frage ist, wenn das der richtige Weg ist, um dieses Problem zu behandeln? Ich habe über die API gesucht und kann keine Option zum Generieren einer Matrix finden. Was ist die beste Vorgehensweise für dieses Szenario?

Vielen Dank im Voraus

Answer 1

die Matrix zu schaffen, ist eine gute und einfache Möglichkeit, um das Problem zu behandeln.

Die Gemeinde builds eine Lösung, im Moment macht die Matrix in Brute-Force-Art (zwei für Schleifen). Aber es gibt effizientere Möglichkeiten, die Matrix zu erzeugen, wie wir es in unserem kommerziellen Angebot tun.

Hinweis: Ich bin der Autor von GraphHopper