[talk-ch] Projektidee: Area-Coverage

Peter Barth osm-peda at won2.de
Mon Mar 13 09:25:25 CET 2017


Hallo,

wir hatten das mal am Passauer Stammtisch diskutiert. Zum einen um
systematisch alle Hausnummern erfassen zu können aber auch für eine
Route um mit Mapillary/OSC von allem mal ein Bild zu machen.

Die Lösung ist das Briefträgerproblem¹ (bzw Chinese postman problem)
das man sehr einfach lösen kann. Es gibt zwar ein paar Einschränkungen
bzw bei gewissen Nebenbedingungen wird es schnell mal NP-vollständig,
aber das kann man umgehen indem man dann halt wenige Strecken doch
zweimal fährt, man einen etwas längeren Weg in Kauf nimmt oder auch mal
bereit ist gegen die Einbahnstraße zu fahren :-)

Implementierungen gibt's dazu einige, auch ein QGIS-Plugin afair. Bei
uns blieb es aber bei einer Stammtischunterhaltung bzw. als Vorschlag
für eine BA-Arbeit an der Uni Graz.

Gruß,
Peda

[1] https://de.wikipedia.org/wiki/Brieftr%C3%A4gerproblem




More information about the talk-ch mailing list