Als «routing» getaggte Fragen

12
Routenoptimierung für mehrere Fahrzeuge

Ich habe 100 Ziele und 5 Fahrzeuge und muss eine Lösung codieren, die die Fahrzeuge effizient zu jedem Ziel weiterleitet, sodass jedes Ziel von einem der Fahrzeuge besucht wird. Einige dieser Ziele können auch Zeitfenster haben, die besucht werden müssen. Ich verwende PostgreSQL und PostGIS und...

12
Gibt es intelligente Handelsvertreter?

Abgesehen von Witzen hatte ich ein Routing-Problem, das beinahe ein Problem für Verkäufer auf Reisen (TSP) ist: Der Ausgangspunkt ist festgelegt der Endpunkt fällt mit dem Startpunkt zusammen Jeder Knoten muss besucht werden Die Gesamtkosten sollten minimiert werden Vor zwei Jahren dachte ich, dass...

9
Helfen Sie dabei, das DARP-Beispiel auszuführen

Ich habe den DARP-Zweig kompiliert und installiert. Gibt es ein Datenbeispiel zum Testen? Ich habe einige Daten basierend auf den Dokumentanweisungen http://www.pgrouting.org/docs/1.x/darp.html verwendet, aber es werden keine Ergebnisse zurückgegeben. Was ist der Unterschied zwischen depot_id und...

9
Feeder-Bus-Service

Zunächst ein kleiner Hintergrund. Ich arbeite für eine regionale Transitagentur. Wir machen eine "Diagnose" über unseren Feeder-Bus-Service. Wir möchten wissen, wie viel Prozent unserer Benutzer mit dem Bus zum Bahnhof fahren können, anstatt mit dem Auto zu fahren. Es wurde mehrmals im Pass...