[postgis-users] pgRouting Network Partition

riteshambastha ritesh.linux at gmail.com
Thu Jun 19 08:28:43 PDT 2008


Thanks Stephen, 

I am using Shooting Star and Djkstra both. 

I have tried both algos on smaller road network. 
Don't PostGIS provide any Network Partitioning Model?


Regards,
Ambastha

Stephen Woodbridge wrote:
> 
> 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
> _______________________________________________
> postgis-users mailing list
> postgis-users at postgis.refractions.net
> http://postgis.refractions.net/mailman/listinfo/postgis-users
> 
> 

-- 
View this message in context: http://www.nabble.com/pgRouting-Network-Partition-tp18009423p18011478.html
Sent from the PostGIS - User mailing list archive at Nabble.com.




More information about the postgis-users mailing list