[pgrouting-users] Assign Vertex ID time

Stephen Woodbridge woodbri at swoodbridge.com
Fri Jun 1 10:21:17 PDT 2012


On 6/1/2012 11:45 AM, Ian wrote:
> Hi all,
>
> Does anyone have any estimations on how long it would take to run
> assign_vertex_id on the entire Census TIGER dataset for the United States?
> Say you had a 2.6ghz intel core 2 duo processor and 8gb of RAM? Or has
> anybody done this and have a time and their computer's specs?

I'm going to take a wild guess that it is something in the ball park of 
1 week. You have a secondary problem in that this is all done in a 
single stored procedure call, which means that it is all done in a 
single transaction. This might be an issue as the transaction will 
become extremely large.

You might look at using the TNIDF and TNIDT which are the Tiger assign 
node numbers.

So how are you planning on using this data with pgRouting? Tiger does 
not have attributes like oneway streets, zlevels at intersections or 
turn restrictions all of which are needed to do useful routing planning.

Are you aware the using tiger you will generate routes like enter an 
exit of highway, drive to the top of an overpas and make a left hand 
turn onto the underpass 20 feet below you, etc?

It can be useful for some restricted routing uses where you can overlook 
these issues but in general it is not suitable for most routing tasks.

-Steve


More information about the Pgrouting-users mailing list