Als «routing» getaggte Fragen

Das Routing besteht darin, optimale Pfade entlang geografischer Netze wie Straßen oder Wegesysteme zu finden.

3
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 wollte Pgrouting verwenden, bin …


2
Gibt es eine Möglichkeit, Turn-Einschränkungen in A * und Dijkstra hinzuzufügen?
Wir arbeiten derzeit mit pgRouting und haben festgestellt, dass es keine Möglichkeit gibt, Abbiegebeschränkungen zu implementieren (z. B. verbotene Rechts- oder Linkskurven). Während es möglich ist, "to_cost" und "rule" im Shooting * -Algorithmus zuzuweisen ... konnte ich keine Möglichkeit finden, diese Einschränkungen mithilfe von A-Star- und Dijktra-Algorithmen zu implementieren. Gibt …


1
Wie werden Einflussbereiche in QGIS berechnet?
Ich versuche, eine Polygonebene zu erstellen, die Polygone zeigt, die einem nächstgelegenen Geschäft entsprechen. Für einen Satz von 30 Geschäftsstandorten sollte das Ergebnis eine Polygonebene mit 30 Merkmalen sein, eines für jedes Geschäft. Jedes Feature repräsentiert einen Bereich, in dem das entsprechende Geschäft am nächsten liegt. Beispielsweise bedeutet eine Adresse …

2
Suchen Sie nach Best Practices für die Ermittlung von Turn-Strafen
Das Routing auf kürzestem Weg gibt häufig Routen mit vielen Kurven zurück (Zickzackform). Wenn Sie Routen mit weniger Abbiegungen erhalten möchten, können Sie Abbiegungsstrafen verwenden, um das Abbiegen "teurer" zu machen. Was sind Best Practices für die Bestimmung solcher Turn-Strafen? Der Anwendungsfall: Ich möchte speziell kraftstoffsparende Routen für Fahrzeuge erhalten. …


3
Wie entwerfe ich ein Datenbankschema für Busstationsabfragen?
Wir haben Bushaltestellendaten und möchten eine Anwendung erstellen, die die Leitung / Mehrfachleitung für eine bestimmte Startstation und die Endstation bereitstellt. Zum Beispiel versucht der Benutzer, einen Buslinienvorschlag von Station1 zu Station2 zu erhalten. Wenn es eine Buslinie gibt, die beide station1und abdecken kann station2, sollte diese Linie zurückgegeben werden. …



3
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 depot_point_is? In der Entfernungsabfrage verstehe ich die Felder from_order und to_order nicht. Wenn ich …


2
OpenTripPlanner Rest-API-Anfrage
Nach diesem Tutorial habe ich einen eigenständigen OpenTripPlanner-Server (Version 0.11.0) eingerichtet. Es funktioniert sehr gut bei http://localhost:8080/index.html und zum Beispiel bei http://localhost:8080/otp/routers/default/index/routes gibt eine Route json zurück. Jetzt würde ich eine Rest-API-Anfrage stellen (ich bin für Isochrone-API interessant). Ich versuche, Isochronengeometrie als Satz von GeoJSON-Polygonen unter der unter diesem Link …

2
Wie berechnet man den heuristischen Sternschnuppenalgorithmus?
Ich habe ein Problem mit dem Shooting Star-Algorithmus. Es ist mein letztes Projekt und ich brauche Hilfe. Meine Frage ist, wie ich den heuristischen Sternschnuppenalgorithmus berechnen kann. Ich kann den pgrouting Sternschnuppen verwenden , aber ich verstehe nicht, wie man den heuristischen Sternschnuppen berechnet. Ich habe den berechnenden heuristischen Shooting …

1
Wie arbeite ich mit shortest_path_shooting_star () in pgRouting?
Es ist schon eine Weile her, dass wir PostGIS verwenden, um unsere Geometrieinformationen in unserer Postgres-Datenbank zu speichern. Wir haben das Vertex-zu-Vertex-Routing mithilfe der iGraph-Bibliothek selbst entwickelt. Gestern habe ich über pgRouting gelesen und ich portiere unsere aktuelle Anwendung auf pgRouting. Ich habe jedoch einige Probleme bei der Verwendung des …

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.