Google StreetView hat ja ein ähnliches Problem ... :-) Ich habe dazu u.a. folgendes Paper gefunden: "Optimal Traversal Planning in Road Networks with Navigational Constraints" http://www.vincent-net.com/luc/papers/07acmgis_OptimalTraversal.pdf Sie vergleichen dort zwei Ansätze: einen Graph-Traversierungs-Algorithmus und einen modifizierten Travelling-Salesman
:Stefan.
Am 13. März 2017 um 00:32 schrieb Stefan Keller sfkeller@gmail.com:
Hoi Danilo
Das Problem erinnert mich an raumfüllende Kurven, sog. "FASS"-Kurven (https://de.wikipedia.org/wiki/Raumf%C3%BCllende_Kurve ).
Hilbert- bzw. Moore-Kurven sind so FASS-Kurven. Diese werden auch hier verwendet: https://inventingsituations.net/2015/11/28/space-filling-curves-in-simulated...
Ob und wie sich das auf beliebige (europäische) Netzwerke übertragen lässt, ist mir noch unklar.
:Stefan
Am 12. März 2017 um 01:19 schrieb Danilo mail@dbrgn.ch:
Hoi zäme
Ich hatte kürzlich eine kleine Projektidee.
Wenn man einen neuen Ort kennenlernen möchte, wäre es ein netter Challenge, zu Fuss oder mit dem Fahrrad jeden begehbaren Weg in einem Gebiet (z.B. ein Dorf oder ein Stadtviertel) zu besuchen. Also 100% Highway/Footway-Coverage.
Idealerweise könnte man in so einer Applikation gleich GPX-Traces von einer beliebigen Tracking-App hochladen. Die Traces würden dann auf Strassen gemappt (snap trace to road), so dass die Coverage berechnet werden kann.
Gibt es schon etwas in der Art? Und wenn nicht, mit welchen Libraries könnte man sowas am besten bewerkstelligen?
Grüsse Danilo _______________________________________________ talk-ch mailing list talk-ch@openstreetmap.ch http://lists.openstreetmap.ch/mailman/listinfo/talk-ch