zaplanowanie odśnieżania dróg w gminie w qgis.

[martel]

Tak jak pisał Robert, podstawą jest przygotowanie danych wejściowych. Ciężko to będzie zrobić zupełnym automatem. Możesz podzielić teren pokryty drogami na poligony zasięgów dla poszczególnych odcinków dróg w oparciu o ekwidystanty, następnie dla tych poligonów zliczyć punkty i ich liczbę przypisać ponownie do odcinków dróg, będzie to jakaś kategoria wagowa, możesz też dodawać inne, jak chociażby klasa drogi. Co do samych poligonów zasięgu, to prawdopodobnie będzie konieczna ich częściowa manualna korekcja, gdyż nie zawsze jest tak, że jakieś gospodarstwo domowe położone bliżej drogi X niż Y będzie obsługiwane właśnie przez drogę X a nie Y.
Co do samego wyznaczania tras mając już dane wejściowe, to generalnie trzeba poszukać rozwiązań dla problemu marszrutyzacji (rozwinięcie problemu komiwojażera). Jest tego trochę w anglojęzycznych materiałach pod hasłem "vehicle routing problem".
Tu masz ogólne informacje:
http://neo.lcc.uma.es/vrp/vehicle-routing-problem/
Tu masz chociażby praktyczną realizację w ArcGIS:
http://resources.arcgis.com/en/help/main...004v000000
i wideo:
http://video.arcgis.com/watch/686/vehicl...e-delivery
Jest też jakaś wtyczka do GISa, ale nie wiem dokładnie jak z jej funkcjonalnością:
http://planet.qgis.org/planet/tag/routing/

To na tyle, co mi tak na szybko przychodzi do głowy, ale pytaj jakby co