I have a water-polygon grid shape file as shown (Each grid is 1latx1long):
I have created this in QGIS and files (coastal lines and land polygons) selected from http://openstreetmapdata.com/data Now if I have given a source grid and a destination grid, I have to come up with different routing ways (shortest path, dijkstra or at-least one of them). pgrouting is the way to go, if I am interested in all the different algorithms. These are my questions: 1. Is there any other simpler way than pgrouting 2. How can I create the road topology for this grid structure.
أكثر...
I have created this in QGIS and files (coastal lines and land polygons) selected from http://openstreetmapdata.com/data Now if I have given a source grid and a destination grid, I have to come up with different routing ways (shortest path, dijkstra or at-least one of them). pgrouting is the way to go, if I am interested in all the different algorithms. These are my questions: 1. Is there any other simpler way than pgrouting 2. How can I create the road topology for this grid structure.
أكثر...