[postgis-users] pgRouting Network Partition

Stephen Woodbridge woodbri at swoodbridge.com
Thu Jun 19 09:16:11 PDT 2008


riteshambastha wrote:
> Dear Readers,
> 
> I have a road network where the number of edges are 5 Million. I have
> created a network for a small road data (0.5M) in PostGIS. The response time
> for calculating the route for the same takes around 7-8sec. 
> 
> So, I am looking for a solution where I can find Network Partition for my
> huge road network.
> 
> Would really appreciate your help/suggestions. 
> 
> Thanks and Regards,
> Ambastha

Ambastha,

Are you using dijkstra or shooting star?

Shooting star should be faster.

Likewise, the road network for US and Canada is probably in the 27M 
segments and it would be nice to be able to route through that also, but 
I have not tried that yet.

-Steve



More information about the postgis-users mailing list