[GRASS-user] Road directed network partitioning in k-subgraphs around source node?

Moritz Lennert mlennert at club.worldonline.be
Thu Sep 5 05:52:56 PDT 2013


On 05/09/13 12:50, G. Allegri wrote:
> I try to explain my problem with an example:
>
> I have 3 vehicles that must do some work on a road netowk.
> The morning they will leave the station and will go to their working area.
> I need to partition the road network under the following heursitic
> constraints:
>
>   -  the subgraphs must be connected
>   -  they must have similar graph density
>   -  the transfer time for the vehicles must be similar
>
> I can start simplifying the problem: paritioning the road graph in k
> subraphs, "radially" around the station, with k the number of vehicles.


Maybe you can try to create k nodes that are all very close to the 
starting point, but in different directions and then run v.net.alloc ?

Moritz


More information about the grass-user mailing list