[pgrouting-dev] selection of node types in dijkstra/TSP etc
    Dave Potts 
    dave.potts at pinan.co.uk
       
    Tue Apr 10 07:22:57 EDT 2012
    
    
  
Hi
Normally routing problems such as dijkstra/TSP always select the best
route by the length of the route.
Does anybody known a version that selects the route choosen by the node
type as well as the distance covered?  The reason that I ask, in cases the
select of the node type is important for example
I am trying to get from node A to F,
I have to possible routes A B C F  , A E to F or A D F.
The route  A D E is the shortest one, but D is noted number of highway
men/gunfighters living in town.
I am a careful man and would prefer to travel the safest fast route.  Is
there a generic solution to this type of problem other than removing D
from the input list of nodes to compare?
Can anybody suggest a different news group where this type of issue could
be raised?
Dave.
Dave.
-- 
    
    
More information about the pgrouting-dev
mailing list