[FOSSGIS-Talk] Tour-Optimierung beim Anfahren von Geländepunkten

[Johannes Kröger]

Hallo Eckhard,

das wäre ein "Traveling Salesman Problem", du könntest es mit
https://plugins.qgis.org/plugins/TSP/ oder
https://grass.osgeo.org/grass74/manuals/addons/v.net.salesman.opt.html
versuchen.


Viele Grüße, Hannes


On Wed, 27 Feb 2019 10:15:00 +0100 (CET)
Eckhard Schmidt via FOSSGIS-Talk-Liste <fossgis-talk-liste at fossgis.de>
wrote:

> Hallo,
> 
> ich habe 20 Punkte im Gelände, die ich nacheinander anfahren will 
> (Grundwassermessstellen zur Wasserstandsmessung). Die Messstellen
> liegen in einen Korridor von ca. 4,5 km Länge und ca. 3,2 km Breite.
> 
> Gibt es ein Tool, mit dem ich die Fahrstrecke innerhalb dieser 
> Punkteverteilung auf Grundlage des Straßennetzes optimieren kann? Ich 
> will die kürzeste Gesamtfahrstrecke ermitteln, die alle Punkte 
> einschließt, und ich möchte zu Beginn einen bestimmten Punkt als
> erstes Anfahrtziel vorgeben.
> 
> Vielen Dank für hilfreiche Tipps
> Eckhard



-- 
M.Sc. Johannes Kröger
HafenCity Universität Hamburg
Lab for Geoinformatics and Geovisualization (g2lab)
Überseeallee 16, 20457 Hamburg
johannes.kroeger at hcu-hamburg.de (please use PGP: F6454B3B)
+49 (0)40 42827-5303
-------------- nächster Teil --------------
Ein Dateianhang mit Binärdaten wurde abgetrennt...
Dateiname   : nicht verfügbar
Dateityp    : application/pgp-signature
Dateigröße  : 488 bytes
Beschreibung: OpenPGP digital signature
URL         : <http://lists.fossgis.de/pipermail/fossgis-talk-liste/attachments/20190227/774650fe/attachment.sig>