[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