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