Shortest path between multiple points in pgRouting

Question

I have used this great tutorial, and shortest part between two points works fine. My question is: How to calculate shortest path between multiple points?

Thanks, Marko

Answer 1

there is a modified shortest_path which enables multiple destinations;

Take a look at https://github.com/pgRouting/pgrouting/wiki/One_to_many-Dijkstra---To-review or the forked pgrouting https://github.com/HSylvio/pgrouting

Hope it works as well for you as it does for me!

Answer 2

Assuming you have multiple start points and a single finish point, another approach may be using Cost Path command in Raster Calculator as follows:

CostPath("Inicial_points","Costs","Direction")

Comparing paths with rivers, we can use "Inicial_points" = Headwaters, "Costs" = Digital Elevation Model and "Direction" = Flow Direction.