5 ms·
pgRouting[0] is an extension for PostGIS that provides some routing functions. looks like they had a further extension solving a very similar problem (Dial-a-r
by bradleysmith 11y ago
pgRouting[0] is an extension for PostGIS that provides some routing functions.
looks like they had a further extension solving a very similar problem (Dial-a-ride-problem, DARP[1]) in their 1.x versions. I can't find it in their current docs, but it may be just an issue of how the reference it. Take a look through their stuff, it sounds like it'd be very helpful.
[0] - http://pgrouting.org/ http://pgrouting.org/
[1] - http://gis.stackexchange.com/questions/5330/route-optimisation-for-multiple-vehicles http://gis.stackexchange.com/questions/5330/route-optimisati... (see first answer)