It's my first time trying to use routing software. I prefer to use free and open source software but ArcGIS Network Analyst is available, too.
For an university course i need a solution for the following simulated problem: Due to the deactivation of a bomb a part of a city (let's say 2 square kilometres) is evacuated. In order to make sure that everyone has left the area, a number (let's say 4 or more) of groups have to walk through the evacuated area covering all the roads to find out if someone remains in the area. This task has to be finished within one hour.
Vehicle Routing Problem?
I've read in this forum that tasks like that are called "Vehicle Routing Problem"(VRP), but i've also read a post suggesting that there's no solution for VRP in current pgrouting software.
Splitting the network?
Another approach is to split the whole road network into parts of same length, one part for each group. In the next step I would be able to calculate a route for each network. I think it's enough to consider the road length, because people will control the evacuation walking, so there is no speed limit and road surface doesn't really matter.
The problem is: As I'm just starting to get in touch with pgrouting I have abolutely no idea how to do this. Is it possible to split the network with pgrouting or is it better to use standard desktop gis software?