[pgrouting-users] Fastest path instead of shortest path

Ralf Suhr Ralf.Suhr at itc-halle.de
Wed Aug 4 09:17:09 EDT 2010


Hi Frank,

calculating "shortest path" is always the "fastest path". The cost column is 
at the begin the length from the edge. All you need is to change the cost/ 
reverse_cost values.

Gr
Ralf

Am Mittwoch 04 August 2010, 15:07:50 schrieb Salet Frank:
> Hey guys,
> 
> Instead of calculating routes based on shortest path I want to calculate
> routes based on fastest path. I already have a column with drivetime
> information (ie in table 'ways' there is a column called 'time' with
> minutes). Can this be done with the hereunder code and, if yes, what do I
> need to change? Thank you!
> 
>     case 'SPD' : // Shortest Path Dijkstra
>       $sql = "SELECT rt.gid, AsText(rt.the_geom) AS wkt,
>                    length(rt.the_geom) AS length, ".TABLE.".id
>                 FROM ".TABLE.",
>                     (SELECT gid, the_geom
>                         FROM dijkstra_sp_delta(
>                             '".TABLE."',
>                             ".$startEdge['source'].",
>                             ".$endEdge['target'].",
>                             3000)
>                      ) as rt
>                 WHERE ".TABLE.".gid=rt.gid;";
>       break;
> 
> Regards,
> Frank


More information about the Pgrouting-users mailing list