[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