[pgrouting-dev] pgRouting and the Shortest Path Shooting Star algorithm

[Espen O]

Excellent!
 
I will send you a link to our test data.
 
Regards Espen

 

> Date: Wed, 7 Mar 2012 10:43:50 -0500
> From: woodbri at swoodbridge.com
> To: pgrouting-dev at lists.osgeo.org
> Subject: Re: [pgrouting-dev] pgRouting and the Shortest Path Shooting Star algorithm
> 
> On 3/7/2012 8:39 AM, Espen O wrote:
> > Hi
> >
> > We are very interested in version 1.03/1.05 of pgRouting and the
> > Shortest Path Shooting Star algorithm. However, there is a problem with
> > way restrictions in shooting star if there is more than one rule for an
> > edge. It also doesn’t seem to take into account the reverse cost. We are
> > interested in fixing these bugs.
> >
> > Stephen Woodbridge has developed an alternative
> > “turn_restricted_shortest_path” which is very promising. We have tested
> > the Windows version compiled by Sanak (2012/03/04), but it is very
> > unstable and seems to return inconsistent answers when running the same
> > input data multiple times.
> 
> Hi Espen,
> 
> I would like to get a copy of you graph and queries that return 
> inconsistent results. I have not seen this behavior and I think I need 
> to understand what is happening. If we have a bug I want to get it fixed.
> 
> Can you dump your database something like:
> 
> pg_dump -fP -Z0 -f mydump.sql.gz -t <table_1> -t <table_2> ... -U <user> 
> -h localhost <mydatabase>
> 
> and email that and the queries you are running. I would be greatly 
> appreciated and I will analyze it and get any bugs fixed that we need to.
> 
> Thanks,
> -Steve
> 
> > We are working on Windows 2008 server 32 bit, not Linux. Is there anyone
> > who can give us the detailed setup for compiling on Windows (pgRouting
> > 1.03 2010/01/30 by Martin is the most stable we have tested) so we can
> > start to debug the source code? We have tried Sanaks recipe
> > (/sanak/pgrouting/blob/master/BUILD.msvc90), but we get a lot of errors
> > (Microsoft Visual C++ 2008 Express Edition and the required libraries).
> >
> > Regards
> > Espen
> >
> >
> > _______________________________________________
> > pgrouting-dev mailing list
> > pgrouting-dev at lists.osgeo.org
> > http://lists.osgeo.org/mailman/listinfo/pgrouting-dev
> 
> _______________________________________________
> pgrouting-dev mailing list
> pgrouting-dev at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-dev
 		 	   		  
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20120308/672b69f1/attachment.html