[pgrouting-users] very hight costs

Max Weninger max.weninger at gmail.com
Mon Jun 11 10:27:20 PDT 2012


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