Frage
Sie möchten eine Route mit mehreren Wegpunkten (z. B. A → B → C) mit dem xRoute Service in PTV Developer oder PTV xServer berechnen und dabei auch alternative Routen für die gesamte Strecke erhalten.
Antwort
Bei der Berechnung einer Route mit nur zwei Wegpunkten (d. h. einem einzelnen Start- und Zielpunkt) ist das Ergebnis ein einzelnes Teilstück, und die Berechnung alternativer Routen ist unkompliziert.
Wenn Sie jedoch mehr als zwei Wegpunkte verwenden, wird die Route in mehrere Teilstücke aufgeteilt, und die Berechnung von Alternativen für die gesamte Route bringt Herausforderungen mit sich:
Warum Alternativen für die gesamte Route bei mehreren Wegpunkten nicht skalieren:
Kombinatorische Komplexität
Jedes Teilstück kann mehrere Alternativen bieten. Die Kombination dieser führt zu exponentiellem Wachstum.
Beispiel: 3 Teilstücke × 2 Alternativen = 2³ = 8 KombinationenLeistungsbeeinträchtigung
Dies erhöht die Berechnungszeit und die Systembelastung erheblich.Timeout-Risiken
Lange Antwortzeiten können Timeouts oder unvollständige Antworten verursachen.
Empfohlener Ansatz
Anstatt Alternativen für die gesamte Route mit mehreren Wegpunkten zu berechnen, teilen Sie die Strecke in einzelne Teilstücke auf:
Schritt 1: Senden Sie eine Routenanfrage für A → B mit Alternativen.
Schritt 2: Senden Sie eine Routenanfrage für B → C mit Alternativen.
Wiederholen Sie dies für weitere Abschnitte.
Dieser Ansatz:
vereinfacht die Logik
vermeidet Timeouts
hält die Leistung optimal
Zusätzliche Hinweise
Gilt sowohl für PTV Developer (Routing) als auch für PTV xServer (xRoute).
Sie können die einzelnen Antworten bei Bedarf manuell für Anzeige- oder Navigationszwecke zusammensetzen.
Erwägen Sie die Verwendung einer Routenzusammenführungslogik auf der Client-Seite, wenn die Pflege eines globalen Routen-Kontexts wichtig ist.