[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