[pgrouting-users] very hight costs

Max Weninger max.weninger at gmail.com
Thu Jun 14 04:55:47 PDT 2012


Hi

Another thing that I just noticed looking in the TRSP code
IMHO you must not set the cost of a turn restriction to -1!

So this only applies to cost and reverseCost of the "edges"
e.g. for oneways

Regards

max

On Mon, 11 Jun 2012 19:27:20 +0200
Max Weninger <max.weninger at gmail.com> wrote:

> Hi
> 
> One thing to mention for TRSP is also that using -1.0
> will give you a "small" performance improvement since the 
> "starting" number of edges used for route calculation
> will be less then if you use a large number
> 
> regards
> 
> max
> 
> On Mon, 11 Jun 2012 13:15:08 -0400
> Stephen Woodbridge <woodbri at swoodbridge.com> wrote:
> 
> > Hi Max,
> > 
> > Thank you for the confirmation on that. For other reads of this,
> > you would need to verify that function other than TRSP do or do not
> > do this. It would be nice if people that check for this would
> > document it in ticket so we can update the documentation to
> > accurately reflect these facts.
> > 
> > Thanks,
> >    -Steve
> > 
> > On 6/11/2012 1:05 PM, Max Weninger wrote:
> > > Hi
> > >
> > > On Mon, 11 Jun 2012 11:03:33 -0400
> > > Stephen Woodbridge<woodbri at swoodbridge.com>  wrote:
> > >> I'm pretty sure TRSP allows -1 for a cost and drops that edge
> > >> internally.
> > >
> > > Yes
> > > If you look at the code starting at line 361
> > >
> > > Edges are only "used" if>=0.0
> > >
> > > ...
> > > 	if(cur_edge.m_dCost>= 0.0)
> > > ...
> > > 	if(cur_edge.m_dReverseCost>= 0.0)
> > > ...
> > >
> > > Regards
> > >
> > > max
> > >
> > >> -Steve W
> > >>
> > >> On 6/11/2012 10:45 AM, James David Smith wrote:
> > >>> Hi Pedro,
> > >>>
> > >>> Could you someone temporarily remove the roads from the network
> > >>> instead? When you do the select statement to query your network,
> > >>> you could do a WHERE statement which ignores certain roads?
> > >>>
> > >>> Might not work, just thinking out loud....
> > >>>
> > >>> James
> > >>>
> > >>>
> > >>>
> > >>> On 11 June 2012 15:40, Pedro Costa<pedrocostaarma at sapo.pt>
> > >>> wrote:
> > >>>> Em 11-06-2012 15:38, Steve Horn escreveu:
> > >>>>>
> > >>>>> high cost (such as 99999999
> > >>>>
> > >>>>
> > >>>> Hello Steve,
> > >>>>
> > >>>> With me the hight cost is a problem because my network have few
> > >>>> roads....
> > >>>>
> > >>>>
> > >>>>
> > >>>> _______________________________________________
> > >>>> Pgrouting-users mailing list
> > >>>> Pgrouting-users at lists.osgeo.org
> > >>>> http://lists.osgeo.org/mailman/listinfo/pgrouting-users
> > >>> _______________________________________________
> > >>> Pgrouting-users mailing list
> > >>> Pgrouting-users at lists.osgeo.org
> > >>> http://lists.osgeo.org/mailman/listinfo/pgrouting-users
> > >>
> > >> _______________________________________________
> > >> Pgrouting-users mailing list
> > >> Pgrouting-users at lists.osgeo.org
> > >> http://lists.osgeo.org/mailman/listinfo/pgrouting-users
> > >
> > > _______________________________________________
> > > Pgrouting-users mailing list
> > > Pgrouting-users at lists.osgeo.org
> > > http://lists.osgeo.org/mailman/listinfo/pgrouting-users
> > 
> > _______________________________________________
> > Pgrouting-users mailing list
> > Pgrouting-users at lists.osgeo.org
> > http://lists.osgeo.org/mailman/listinfo/pgrouting-users
> 



More information about the Pgrouting-users mailing list