[pgrouting-users] rebuild topology

Laura Criscuolo lauracris at hotmail.it
Wed Jul 22 04:08:46 EDT 2009

Thank you Steve,

I'll test your solution as soon as possible!



> Date: Mon, 20 Jul 2009 09:58:21 -0400
> From: woodbri at swoodbridge.com
> To: lauracris at hotmail.it
> CC: pgrouting-users at lists.postlbs.org
> Subject: Re: [pgrouting-users] rebuild topology
> Laura Criscuolo wrote:
> > Hi everybody,
> > I'm involved in a research on network routing in emergency situations, 
> > and I need to menage a huge network database, to wich I'm going to add 
> > and remove roads periodically.
> > To rebuild the topology (with the assign_vertex_id function) whenever 
> > I modify the network takes really plenty of time; do you know a quicker 
> > way to insert in the topology the new data?
> > Thanks in advance!
> > 
> > Laura 
> Hi Laura,
> assign_vertex_id() function basically iterates through all the edges in 
> your graph and assigns node number to the source and target columns. So 
> you could write a function the assigns the source and target node 
> numbers to a single edge and call that on each new edge you add to the 
> graph.
> Since the source and target numbers are stored on the edges removing the 
> an edge record will remove it from the graph.
> Look at the assign_vertex_id() and it should be pretty straight forward 
> and obvious as to how to make a new function. Post your questions and 
> results here and we would be happy to review and/or comment on it.
> Best regards,
> -Steve

Con Windows Live, puoi organizzare, modificare e condividere le tue foto.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20090722/f84155ef/attachment.html

More information about the Pgrouting-users mailing list