Sapete se c’e’ un qualche algoritmo implementato in qualche tool?
visto che GRASS va per la maggiore, provo a suggerire anche un’altra strada: PostLBS.
si tratta di un modulo per PostGIS per usare i vari algoritmi:
Dijkstra algorithm - Shortest path algorithm, named in honor of Prof. Dr. Edsger Wybe Dijkstra who developed the algorithm
A-star (A*) algorithm - A Heuristic based Shortest path algorithm
Driving distance - Isochrone/Isodistance application which creates an area that can be covered within a certain distance or time from start point using the road network
TSP - Travelling Salesman Problem solution
sito:
http://www.orkney.jp/postlbs-cms/
documentazione:
http://www.orkney.jp/postlbs-cms/en/node/7
un esepio per l’algoritmo A* c’è qui:
http://kappa.gonfi.org/dev/gonfi-ka-map/htdocs/index_routing.html
un ka-Map, tanto per cambiare.
Messo su da Andrea e me (più andrea!)
ciao
Lorenzo