[GraphHopper] Making efficient use of DijkstraOneToMany
Chris Lambert
clambert at lyft.me
Mon May 20 20:29:18 UTC 2013
I'm looking at using DijkstraOneToMany to get path costs (just the sum of
the edge weights, not the whole path) from a single origin to all nodes
closer than some fixed cost limit.
I know about findEndNode(), but am not sure if I need to walk the graph of
nodes myself, calling findEndNode() and weight() on each node, or if there
is a way to walk exhaustively with only a limit as the termination point.
Ideally, I'd have something like findEndNodesAndCosts() that would return a
map of node ID to path cost for all nodes less than the cost cutoff set
with DijkstraOneToMany.limit(). What would be the suggested implementation
of this?
Thanks,
- Chris
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/graphhopper/attachments/20130520/91ba120f/attachment-0001.html>
More information about the GraphHopper
mailing list