com.graphhopper.routing.subnetwork

Class PrepareRoutingSubnetworks

java.lang.Object

com.graphhopper.routing.subnetwork.PrepareRoutingSubnetworks

public class PrepareRoutingSubnetworks
extends Object

Removes nodes/edges which are not part of the 'main' network(s). I.e. mostly nodes with no edges at all but also small subnetworks which could be bugs in OSM data or 'islands' or indicate otherwise disconnected areas e.g. via barriers or one way problems - see #86. Subnetworks are removed by disabling access to the corresponding edges for a given access encoded value. It is important to search for strongly connected components here (i.e. consider that the graph is directed). For example, small areas like parking lots are sometimes connected to the whole network through a single one-way road (a mapping error) and have to be removed because otherwise the routing fails when starting from such a parking lot.

Author:

Peter Karich, easbar

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	PrepareRoutingSubnetworks.PrepareJob

Constructor Summary

Constructors

Constructor and Description
PrepareRoutingSubnetworks(GraphHopperStorage ghStorage, List<PrepareRoutingSubnetworks.PrepareJob> prepareJobs)

Method Summary

Modifier and Type	Method and Description
void	doWork()
PrepareRoutingSubnetworks	setMinNetworkSize(int minNetworkSize) The subnetwork removal removes components with less than minNetworkSize nodes from the graph if it is run node-based.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

PrepareRoutingSubnetworks

public PrepareRoutingSubnetworks(GraphHopperStorage ghStorage,
                                 List<PrepareRoutingSubnetworks.PrepareJob> prepareJobs)

Method Detail

setMinNetworkSize

public PrepareRoutingSubnetworks setMinNetworkSize(int minNetworkSize)

The subnetwork removal removes components with less than minNetworkSize nodes from the graph if it is run node-based. For edge-based subnetwork removal it removes components with less than 2*minNetworkSize (directed) edges.

doWork

public void doWork()