[GraphHopper] Disconnected zero-degree nodes not being removed?
me at pgwelch.info
me at pgwelch.info
Thu Aug 14 16:29:59 UTC 2014
Hi,
I've built a graphhopper graph for Great Britain following the
instructions and calling ./graphhopper.sh web europe_great-britain.osm
from cygwin. The graph builds fine. However I'm finding when I try to
create routes between 150 points in the UK then 2 of them - both
mainland - don't route from. The rest route fine. Following the
Graphopper code through for one of the points, I think its snapping to a
node with no edges, which is why it won't route. I'm using the latest
code.
When the graph was being built it output this information:
2014-08-14 16:36:30,849 [main] INFO
routing.util.PrepareRoutingSubnetworks - optimize to remove subnetworks
(49285), zero-degree-nodes (0), unvisited-dead-end-nodes(0),
maxEdges/node (15)
Which I presume means it has removed any dodgy disconnected areas but
didn't remove the zero-degree nodes I'm finding?
The following self-contained example tries to route but fails.
public static void noRouteExample(){
// this is the problem position
GHPoint a = new GHPoint(52.407995203838 ,-1.50572174886011);
// the second position can be anywhere....
GHPoint b = new GHPoint(52. ,-1.3);
GraphHopper hopper = new GraphHopper().forDesktop();
hopper.setInMemory(true);
hopper.setGraphHopperLocation("C:\Demo\Graphhopper");
hopper.importOrLoad();
GHRequest req = new GHRequest(a,b);
GHResponse rsp = hopper.route(req);
System.out.println("Found = " + rsp.isFound());
}
I've uploaded the built graph to
http://www.opendoorlogistics.com/wp-content/uploads/temp/europe_great-britain.zip
Any ideas where I'm going wrong? All help would be appreciated!
Many thanks
Phil
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/graphhopper/attachments/20140814/3b11dc42/attachment.html>
More information about the GraphHopper
mailing list