<div dir="ltr"><div><div><div><div><div><div><div><div>I try to explain my problem with an example:<br><br></div>I have 3 vehicles that must do some work on a road netowk.<br></div>The morning they will leave the station and will go to their working area.<br>
</div>I need to partition the road network under the following heursitic constraints:<br><br></div> -  the subgraphs must be connected<br></div> -  they must have similar graph density<br></div> -  the transfer time for the vehicles must be similar<br>
<br></div>I can start simplifying the problem: paritioning the road graph in k subraphs, "radially" around the station, with k the number of vehicles.<br><br></div>giovanni<br></div><div class="gmail_extra"><br>
<br><div class="gmail_quote">2013/9/5 G. Allegri <span dir="ltr"><<a href="mailto:giohappy@gmail.com" target="_blank">giohappy@gmail.com</a>></span><br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<div dir="ltr"><div><div><div>I'm looking for a method to parition a road network in k connected subgraphs around a starting node (i.e. the source node must be on a subgraph cut edge of each subgraph). <br><br></div>Is there anyone that have solved this kind of problem within GRASS? <br>

<br></div>Regards,<br></div>Giovanni<span class="HOEnZb"><font color="#888888"><br clear="all"><div><div><div><div><div><br>-- <br>Giovanni Allegri<br><a href="http://about.me/giovanniallegri" target="_blank">http://about.me/giovanniallegri</a><br>
blog: <a href="http://blog.spaziogis.it" target="_blank">http://blog.spaziogis.it</a><br>
GEO+ geomatica in Italia <a href="http://bit.ly/GEOplus" target="_blank">http://bit.ly/GEOplus</a>
</div></div></div></div></div></font></span></div>
</blockquote></div><br><br clear="all"><br>-- <br>Giovanni Allegri<br><a href="http://about.me/giovanniallegri" target="_blank">http://about.me/giovanniallegri</a><br>blog: <a href="http://blog.spaziogis.it" target="_blank">http://blog.spaziogis.it</a><br>
GEO+ geomatica in Italia <a href="http://bit.ly/GEOplus" target="_blank">http://bit.ly/GEOplus</a>
</div>