Es gibt viele Informationen zum (pg) Routing auf normalen Wegen. Die normalen Wege sind von Menschenhand geschaffen und eignen sich ideal zum Routen.
Ich bin jedoch daran interessiert, über Wasserwege zu routen. In der Theorie sollte dies mit dem Routen über normale Wege identisch sein, mit der Ausnahme, dass Wasserstraßen oft nicht von Menschenhand geschaffen wurden und daher aus großen Gewässern wie Seen bestehen. Seen sind keine ordentliche Linie, die Sie für das Routen verwenden können, und außerdem müssen Sie die Wassertiefe, Brücken und Schleusen berücksichtigen, die das Überqueren ermöglichen oder nicht. Und das alles hängt natürlich wieder von der Größe / Tiefe Ihres Bootes ab.
Gibt es Werkzeuge, die einige der oben beschriebenen Probleme lösen?
Antworten:
Das Routen auf dem Wasser ist im Grunde dasselbe wie an Land: Sie müssen Ihre Geometrien in einem Diagramm abstrahieren, dh eine abstrakte Darstellung von Punkten und Verbindungen zwischen ihnen, wobei jede Verbindung mit bestimmten Kosten verbunden ist (z. B. Reisezeit oder Entfernung).
Der Unterschied liegt in der Art und Weise, wie Sie Ihre Grafik über Wasserwegen erstellen. Für Flüsse ist es möglicherweise dasselbe wie für Landstraßen. Aber wenn Sie das offene Meer oder einen See haben, gibt es endlose Möglichkeiten zu gehen. Berücksichtigen Sie gerade Linien zwischen Start- und Endküstenpunkten in Kombination mit Zwischenpunkten, die Sie um Ecken entlang der Küste, einer Insel oder einer Sandbank führen.
Diese Grafiken algorithmisch zu erstellen, könnte schwierig, aber möglich sein. Eine andere Idee ist es, einfach Tracks von Schiffen mit GPS zu sammeln und diese in Ihre Datenbank einzuspeisen. Oder versuchen Sie AIS-Daten zu sammeln: Marinetraffic (wenn sie ihr Ziel erreicht haben, kann ihre Route nicht schlecht sein). Sie können sogar die schnellsten / kürzesten Tracks aus diesen Tracks auswählen, wenn Sie genügend Daten gesammelt haben.
Für den praktischen Teil: Haben Sie von OpenSeaMap gehört ? Sie haben eine Reihe von Karten und Rohdaten für Schiffe auf der Basis von OpenStreetMap (zum Beispiel Wasserstraßen in Häfen). Sie könnten diese Daten als Grundlage herunterladen. Sie haben sogar einen Routenplaner (Törn-Planer), obwohl dies nicht automatisiert ist, sondern Sie müssen Ihre Route erstellen, indem Sie auf die Wegpunkte auf der Karte klicken. Hier ist ein Screenshot:
quelle
Diese Seite
http://marinecadastre.gov/AIS/default.aspx
hat Links zu von der US-Küstenwache abgeleiteten AIS-Streckendaten und auch einige Software, die als AIS-Datenhandler bezeichnet wird. Ich weiß sehr wenig darüber; einfach die links weitergeben. Es handelt sich wahrscheinlich nur um Daten für US-Gewässer. Beachten Sie, dass für den AIS-Datenhandler ein Link zum Quellcode vorhanden ist.
quelle