[GraphHopper] Questions about Graph and Path
Account Università Villa Luca
luca.villa6 at studio.unibo.it
Tue Nov 25 12:46:46 UTC 2014
Hello,
I wanted to develop a multiple path algorithm to find the k-shortest
paths in a graph, more precisely the Jin Y. Yen's algorithm to find the
k shortest loopless paths in a network. For that I needed to ask some
questions about Graphhopper:
1) In the algorithm, it's required to modify the weights of the edges of
the underlying graph, then, after having calculated the k-path from the
(k-1)-path, revert them back to the original costs. Is it possible?
2) Another question is if it's possible to concatenate two paths where
one has the same origin node of the other's destination node.
Conversely, if a path can be split in two paths on a node.
Thanks.
More information about the GraphHopper
mailing list