@Test
public void testCombination() {
ReaderWay way = new ReaderWay(123);
way.setTag("highway", "cycleway");
way.setTag("sac_scale", "hiking");
long flags = em.acceptWay(way);
long edgeFlags = em.handleWayTags(way, flags, 0);
assertFalse(encoder.isBackward(edgeFlags));
assertFalse(encoder.isForward(edgeFlags));
assertTrue(em.getEncoder("bike").isBackward(edgeFlags));
assertTrue(em.getEncoder("bike").isForward(edgeFlags));
}
@Test
public void testDifferentVehicles() {
final EncodingManager encodingManager = new EncodingManager("car,foot");
Graph g = AbstractLocationIndexTester.this.createGHStorage(encodingManager);
initSimpleGraph(g);
idx = createIndex(g, -1);
assertEquals(1, findID(idx, 1, -1));
// now make all edges from node 1 accessible for CAR only
EdgeIterator iter = g.createEdgeExplorer().setBaseNode(1);
CarFlagEncoder carEncoder = (CarFlagEncoder) encodingManager.getEncoder("car");
while (iter.next()) {
iter.setFlags(carEncoder.setProperties(50, true, true));
}
idx.close();
idx = createIndex(g, -1);
FootFlagEncoder footEncoder = (FootFlagEncoder) encodingManager.getEncoder("foot");
assertEquals(2, idx.findClosest(1, -1, new DefaultEdgeFilter(footEncoder)).getClosestNode());
Helper.close((Closeable) g);
}
/** @author Peter Karich */
public class PathBidirRefTest {
private final EncodingManager encodingManager = new EncodingManager("CAR");
private FlagEncoder carEncoder = encodingManager.getEncoder("CAR");
private EdgeFilter carOutEdges = new DefaultEdgeFilter(carEncoder, false, true);
Graph createGraph() {
return new GraphBuilder(encodingManager).create();
}
@Test
public void testExtract() {
Graph g = createGraph();
g.edge(1, 2, 10, true);
PathBidirRef pw = new PathBidirRef(g, carEncoder);
EdgeExplorer explorer = g.createEdgeExplorer(carOutEdges);
EdgeIterator iter = explorer.setBaseNode(1);
iter.next();
pw.edgeEntry = new EdgeEntry(iter.getEdge(), 2, 0);
pw.edgeEntry.parent = new EdgeEntry(EdgeIterator.NO_EDGE, 1, 10);
pw.edgeTo = new EdgeEntry(EdgeIterator.NO_EDGE, 2, 0);
Path p = pw.extract();
assertEquals(Helper.createTList(1, 2), p.calcNodes());
assertEquals(10, p.getDistance(), 1e-4);
}
@Test
public void testExtract2() {
Graph g = createGraph();
g.edge(1, 2, 10, false);
g.edge(2, 3, 20, false);
EdgeExplorer explorer = g.createEdgeExplorer(carOutEdges);
EdgeIterator iter = explorer.setBaseNode(1);
iter.next();
PathBidirRef pw = new PathBidirRef(g, carEncoder);
pw.edgeEntry = new EdgeEntry(iter.getEdge(), 2, 10);
pw.edgeEntry.parent = new EdgeEntry(EdgeIterator.NO_EDGE, 1, 0);
explorer = g.createEdgeExplorer(new DefaultEdgeFilter(carEncoder, true, false));
iter = explorer.setBaseNode(3);
iter.next();
pw.edgeTo = new EdgeEntry(iter.getEdge(), 2, 20);
pw.edgeTo.parent = new EdgeEntry(EdgeIterator.NO_EDGE, 3, 0);
Path p = pw.extract();
assertEquals(Helper.createTList(1, 2, 3), p.calcNodes());
assertEquals(30, p.getDistance(), 1e-4);
}
}
/** @author Peter Karich */
public class CarFlagEncoderTest {
private final EncodingManager em = new EncodingManager("car,bike,foot");
private final CarFlagEncoder encoder = (CarFlagEncoder) em.getEncoder("car");
@Test
public void testAccess() {
ReaderWay way = new ReaderWay(1);
assertFalse(encoder.acceptWay(way) > 0);
way.setTag("highway", "service");
assertTrue(encoder.acceptWay(way) > 0);
way.setTag("access", "no");
assertFalse(encoder.acceptWay(way) > 0);
way.clearTags();
way.setTag("highway", "track");
assertTrue(encoder.acceptWay(way) > 0);
way.setTag("motorcar", "no");
assertFalse(encoder.acceptWay(way) > 0);
// for now allow grade1+2+3 for every country, see #253
way.clearTags();
way.setTag("highway", "track");
way.setTag("tracktype", "grade2");
assertTrue(encoder.acceptWay(way) > 0);
way.setTag("tracktype", "grade4");
assertFalse(encoder.acceptWay(way) > 0);
way.clearTags();
way.setTag("highway", "service");
way.setTag("access", "delivery");
assertFalse(encoder.acceptWay(way) > 0);
way.clearTags();
way.setTag("highway", "unclassified");
way.setTag("ford", "yes");
assertFalse(encoder.acceptWay(way) > 0);
way.setTag("motorcar", "yes");
assertTrue(encoder.acceptWay(way) > 0);
way.clearTags();
way.setTag("route", "ferry");
assertTrue(encoder.acceptWay(way) > 0);
assertTrue(encoder.isFerry(encoder.acceptWay(way)));
way.setTag("motorcar", "no");
assertFalse(encoder.acceptWay(way) > 0);
way.clearTags();
way.setTag("route", "ferry");
way.setTag("foot", "yes");
assertFalse(encoder.acceptWay(way) > 0);
assertFalse(encoder.isFerry(encoder.acceptWay(way)));
way.clearTags();
way.setTag("access", "yes");
way.setTag("motor_vehicle", "no");
assertFalse(encoder.acceptWay(way) > 0);
way.clearTags();
way.setTag("highway", "service");
way.setTag("access", "yes");
way.setTag("motor_vehicle", "no");
assertFalse(encoder.acceptWay(way) > 0);
way.clearTags();
way.setTag("highway", "service");
way.setTag("access", "no");
way.setTag("motorcar", "yes");
assertTrue(encoder.acceptWay(way) > 0);
way.clearTags();
way.setTag("highway", "service");
way.setTag("access", "emergency");
assertFalse(encoder.acceptWay(way) > 0);
way.clearTags();
way.setTag("highway", "service");
way.setTag("motor_vehicle", "emergency");
assertFalse(encoder.acceptWay(way) > 0);
DateFormat simpleDateFormat = Helper.createFormatter("yyyy MMM dd");
way.clearTags();
way.setTag("highway", "road");
way.setTag(
"access:conditional", "no @ (" + simpleDateFormat.format(new Date().getTime()) + ")");
assertFalse(encoder.acceptWay(way) > 0);
way.clearTags();
way.setTag("highway", "road");
way.setTag("access", "no");
way.setTag(
"access:conditional", "yes @ (" + simpleDateFormat.format(new Date().getTime()) + ")");
assertTrue(encoder.acceptWay(way) > 0);
}
@Test
public void testMilitaryAccess() {
ReaderWay way = new ReaderWay(1);
way.setTag("highway", "track");
way.setTag("access", "military");
assertFalse(encoder.acceptWay(way) > 0);
}
@Test
public void testFordAccess() {
ReaderNode node = new ReaderNode(0, 0.0, 0.0);
node.setTag("ford", "yes");
ReaderWay way = new ReaderWay(1);
way.setTag("highway", "unclassified");
way.setTag("ford", "yes");
// Node and way are initially blocking
assertTrue(encoder.isBlockFords());
assertFalse(encoder.acceptWay(way) > 0);
assertTrue(encoder.handleNodeTags(node) > 0);
try {
// Now they are passable
encoder.setBlockFords(false);
assertTrue(encoder.acceptWay(way) > 0);
assertFalse(encoder.handleNodeTags(node) > 0);
} finally {
encoder.setBlockFords(true);
}
}
@Test
public void testOneway() {
ReaderWay way = new ReaderWay(1);
way.setTag("highway", "primary");
long flags = encoder.handleWayTags(way, encoder.acceptWay(way), 0);
assertTrue(encoder.isForward(flags));
assertTrue(encoder.isBackward(flags));
way.setTag("oneway", "yes");
flags = encoder.handleWayTags(way, encoder.acceptWay(way), 0);
assertTrue(encoder.isForward(flags));
assertFalse(encoder.isBackward(flags));
way.clearTags();
way.setTag("highway", "tertiary");
flags = encoder.handleWayTags(way, encoder.acceptWay(way), 0);
assertTrue(encoder.isForward(flags));
assertTrue(encoder.isBackward(flags));
way.clearTags();
way.setTag("highway", "tertiary");
way.setTag("vehicle:forward", "no");
flags = encoder.handleWayTags(way, encoder.acceptWay(way), 0);
assertFalse(encoder.isForward(flags));
assertTrue(encoder.isBackward(flags));
way.clearTags();
way.setTag("highway", "tertiary");
way.setTag("vehicle:backward", "no");
flags = encoder.handleWayTags(way, encoder.acceptWay(way), 0);
assertTrue(encoder.isForward(flags));
assertFalse(encoder.isBackward(flags));
way.clearTags();
}
@Test
public void testDestinationTag() {
ReaderWay way = new ReaderWay(1);
way.setTag("highway", "secondary");
assertEquals(60, encoder.getSpeed(way), 1e-1);
way.setTag("vehicle", "destination");
long flags = encoder.handleWayTags(way, encoder.acceptWay(way), 0);
assertEquals(5, encoder.getSpeed(flags), 1e-1);
}
@Test
public void testSetAccess() {
assertTrue(encoder.isForward(encoder.setProperties(0, true, true)));
assertTrue(encoder.isBackward(encoder.setProperties(0, true, true)));
assertTrue(encoder.isForward(encoder.setProperties(0, true, false)));
assertFalse(encoder.isBackward(encoder.setProperties(0, true, false)));
assertFalse(encoder.isForward(encoder.setProperties(0, false, true)));
assertTrue(encoder.isBackward(encoder.setProperties(0, false, true)));
assertTrue(encoder.isForward(encoder.flagsDefault(true, true)));
assertTrue(encoder.isBackward(encoder.flagsDefault(true, true)));
assertTrue(encoder.isForward(encoder.flagsDefault(true, false)));
assertFalse(encoder.isBackward(encoder.flagsDefault(true, false)));
long flags = encoder.flagsDefault(true, true);
// disable access
assertFalse(encoder.isForward(encoder.setAccess(flags, false, false)));
assertFalse(encoder.isBackward(encoder.setAccess(flags, false, false)));
}
@Test
public void testMaxSpeed() {
ReaderWay way = new ReaderWay(1);
way.setTag("highway", "trunk");
way.setTag("maxspeed", "500");
long allowed = encoder.acceptWay(way);
long encoded = encoder.handleWayTags(way, allowed, 0);
assertEquals(140, encoder.getSpeed(encoded), 1e-1);
way = new ReaderWay(1);
way.setTag("highway", "primary");
way.setTag("maxspeed:backward", "10");
way.setTag("maxspeed:forward", "20");
encoded = encoder.handleWayTags(way, encoder.acceptWay(way), 0);
assertEquals(10, encoder.getSpeed(encoded), 1e-1);
way = new ReaderWay(1);
way.setTag("highway", "primary");
way.setTag("maxspeed:forward", "20");
encoded = encoder.handleWayTags(way, encoder.acceptWay(way), 0);
assertEquals(20, encoder.getSpeed(encoded), 1e-1);
way = new ReaderWay(1);
way.setTag("highway", "primary");
way.setTag("maxspeed:backward", "20");
encoded = encoder.handleWayTags(way, encoder.acceptWay(way), 0);
assertEquals(20, encoder.getSpeed(encoded), 1e-1);
way = new ReaderWay(1);
way.setTag("highway", "motorway");
way.setTag("maxspeed", "none");
encoded = encoder.handleWayTags(way, encoder.acceptWay(way), 0);
assertEquals(125, encoder.getSpeed(encoded), .1);
}
@Test
public void testSpeed() {
// limit bigger than default road speed
ReaderWay way = new ReaderWay(1);
way.setTag("highway", "trunk");
way.setTag("maxspeed", "110");
long allowed = encoder.acceptWay(way);
long encoded = encoder.handleWayTags(way, allowed, 0);
assertEquals(100, encoder.getSpeed(encoded), 1e-1);
way.clearTags();
way.setTag("highway", "residential");
way.setTag("surface", "cobblestone");
allowed = encoder.acceptWay(way);
encoded = encoder.handleWayTags(way, allowed, 0);
assertEquals(30, encoder.getSpeed(encoded), 1e-1);
way.clearTags();
way.setTag("highway", "track");
allowed = encoder.acceptWay(way);
encoded = encoder.handleWayTags(way, allowed, 0);
assertEquals(15, encoder.getSpeed(encoded), 1e-1);
way.clearTags();
way.setTag("highway", "track");
way.setTag("tracktype", "grade1");
allowed = encoder.acceptWay(way);
encoded = encoder.handleWayTags(way, allowed, 0);
assertEquals(20, encoder.getSpeed(encoded), 1e-1);
way.clearTags();
way.setTag("highway", "secondary");
way.setTag("surface", "compacted");
allowed = encoder.acceptWay(way);
encoded = encoder.handleWayTags(way, allowed, 0);
assertEquals(30, encoder.getSpeed(encoded), 1e-1);
try {
encoder.setSpeed(0, -1);
assertTrue(false);
} catch (IllegalArgumentException ex) {
}
}
@Test
public void testSetSpeed() {
assertEquals(10, encoder.getSpeed(encoder.setSpeed(0, 10)), 1e-1);
}
@Test
public void testSetSpeed0_issue367() {
long flags = encoder.setProperties(10, true, true);
flags = encoder.setSpeed(flags, encoder.speedFactor * 0.49);
assertEquals(0, encoder.getSpeed(flags), .1);
assertEquals(0, encoder.getReverseSpeed(flags), .1);
assertFalse(encoder.isForward(flags));
assertFalse(encoder.isBackward(flags));
}
@Test
public void testRoundabout() {
long flags = encoder.setAccess(0, true, true);
long resFlags = encoder.setBool(flags, FlagEncoder.K_ROUNDABOUT, true);
assertTrue(encoder.isBool(resFlags, FlagEncoder.K_ROUNDABOUT));
assertTrue(encoder.isForward(resFlags));
assertTrue(encoder.isBackward(resFlags));
resFlags = encoder.setBool(flags, FlagEncoder.K_ROUNDABOUT, false);
assertFalse(encoder.isBool(resFlags, FlagEncoder.K_ROUNDABOUT));
assertTrue(encoder.isForward(resFlags));
assertTrue(encoder.isBackward(resFlags));
ReaderWay way = new ReaderWay(1);
way.setTag("highway", "motorway");
flags = encoder.handleWayTags(way, encoder.acceptBit, 0);
assertTrue(encoder.isForward(flags));
assertTrue(encoder.isBackward(flags));
assertFalse(encoder.isBool(flags, FlagEncoder.K_ROUNDABOUT));
way.setTag("junction", "roundabout");
flags = encoder.handleWayTags(way, encoder.acceptBit, 0);
assertTrue(encoder.isForward(flags));
assertFalse(encoder.isBackward(flags));
assertTrue(encoder.isBool(flags, FlagEncoder.K_ROUNDABOUT));
}
@Test
public void testRailway() {
ReaderWay way = new ReaderWay(1);
way.setTag("highway", "secondary");
way.setTag("railway", "rail");
assertTrue(encoder.acceptWay(way) > 0);
way.clearTags();
way.setTag("highway", "path");
way.setTag("railway", "abandoned");
assertTrue(encoder.acceptWay(way) == 0);
way.setTag("highway", "track");
assertTrue(encoder.acceptWay(way) > 0);
// this is fully okay as sometimes old rails are on the road
way.setTag("highway", "primary");
way.setTag("railway", "historic");
assertTrue(encoder.acceptWay(way) > 0);
way.setTag("motorcar", "no");
assertTrue(encoder.acceptWay(way) == 0);
way = new ReaderWay(1);
way.setTag("highway", "secondary");
way.setTag("railway", "tram");
// but allow tram to be on the same way
assertTrue(encoder.acceptWay(way) > 0);
way = new ReaderWay(1);
way.setTag("route", "shuttle_train");
way.setTag("motorcar", "yes");
way.setTag("bicycle", "no");
// Provide the duration value in seconds:
way.setTag("duration:seconds", Long.toString(35 * 60));
way.setTag("estimated_distance", 50000);
// accept
assertTrue(encoder.acceptWay(way) > 0);
// calculate speed from estimated_distance and duration
assertEquals(61, encoder.getFerrySpeed(way, 20, 30, 40), 1e-1);
// Test for very short and slow 0.5km/h still realisitic ferry
way = new ReaderWay(1);
way.setTag("route", "ferry");
way.setTag("motorcar", "yes");
// Provide the duration of 12 minutes in seconds:
way.setTag("duration:seconds", Long.toString(12 * 60));
way.setTag("estimated_distance", 100);
// accept
assertTrue(encoder.acceptWay(way) > 0);
// We can't store 0.5km/h, but we expect the lowest possible speed (5km/h)
assertEquals(2.5, encoder.getFerrySpeed(way, 20, 30, 40), 1e-1);
assertEquals(5, encoder.getSpeed(encoder.setSpeed(0, 2.5)), 1e-1);
// Test for an unrealisitic long duration
way = new ReaderWay(1);
way.setTag("route", "ferry");
way.setTag("motorcar", "yes");
// Provide the duration of 2 months in seconds:
way.setTag("duration:seconds", Long.toString(87900 * 60));
way.setTag("estimated_distance", 100);
// accept
assertTrue(encoder.acceptWay(way) > 0);
// We have ignored the unrealisitc long duration and take the unknown speed
assertEquals(20, encoder.getFerrySpeed(way, 20, 30, 40), 1e-1);
}
@Test
public void testSwapDir() {
long swappedFlags = encoder.reverseFlags(encoder.flagsDefault(true, true));
assertTrue(encoder.isForward(swappedFlags));
assertTrue(encoder.isBackward(swappedFlags));
swappedFlags = encoder.reverseFlags(encoder.flagsDefault(true, false));
assertFalse(encoder.isForward(swappedFlags));
assertTrue(encoder.isBackward(swappedFlags));
assertEquals(0, encoder.reverseFlags(0));
}
@Test
public void testBarrierAccess() {
ReaderNode node = new ReaderNode(1, -1, -1);
node.setTag("barrier", "lift_gate");
node.setTag("access", "yes");
// no barrier!
assertTrue(encoder.handleNodeTags(node) == 0);
node = new ReaderNode(1, -1, -1);
node.setTag("barrier", "lift_gate");
node.setTag("bicycle", "yes");
// barrier!
assertTrue(encoder.handleNodeTags(node) > 0);
node = new ReaderNode(1, -1, -1);
node.setTag("barrier", "lift_gate");
node.setTag("access", "yes");
node.setTag("bicycle", "yes");
// should this be a barrier for motorcars too?
// assertTrue(encoder.handleNodeTags(node) > 0);
node = new ReaderNode(1, -1, -1);
node.setTag("barrier", "lift_gate");
node.setTag("access", "no");
node.setTag("motorcar", "yes");
// no barrier!
assertTrue(encoder.handleNodeTags(node) == 0);
node = new ReaderNode(1, -1, -1);
node.setTag("barrier", "bollard");
// barrier!
assertTrue(encoder.handleNodeTags(node) > 0);
// ignore other access tags for absolute barriers!
node.setTag("motorcar", "yes");
// still barrier!
assertTrue(encoder.handleNodeTags(node) > 0);
}
@Test
public void testTurnFlagEncoding_noCosts() {
FlagEncoder tmpEnc = new CarFlagEncoder(8, 5, 0);
EncodingManager em = new EncodingManager(tmpEnc);
long flags_r0 = tmpEnc.getTurnFlags(true, 0);
long flags_0 = tmpEnc.getTurnFlags(false, 0);
long flags_r20 = tmpEnc.getTurnFlags(true, 0);
long flags_20 = tmpEnc.getTurnFlags(false, 20);
assertEquals(0, tmpEnc.getTurnCost(flags_r0), 1e-1);
assertEquals(0, tmpEnc.getTurnCost(flags_0), 1e-1);
assertEquals(0, tmpEnc.getTurnCost(flags_r20), 1e-1);
assertEquals(0, tmpEnc.getTurnCost(flags_20), 1e-1);
assertFalse(tmpEnc.isTurnRestricted(flags_r0));
assertFalse(tmpEnc.isTurnRestricted(flags_0));
assertFalse(tmpEnc.isTurnRestricted(flags_r20));
assertFalse(tmpEnc.isTurnRestricted(flags_20));
}
@Test
public void testTurnFlagEncoding_withCosts() {
FlagEncoder tmpEncoder = new CarFlagEncoder(8, 5, 127);
EncodingManager em = new EncodingManager(tmpEncoder);
long flags_r0 = tmpEncoder.getTurnFlags(true, 0);
long flags_0 = tmpEncoder.getTurnFlags(false, 0);
assertTrue(Double.isInfinite(tmpEncoder.getTurnCost(flags_r0)));
assertEquals(0, tmpEncoder.getTurnCost(flags_0), 1e-1);
assertTrue(tmpEncoder.isTurnRestricted(flags_r0));
assertFalse(tmpEncoder.isTurnRestricted(flags_0));
long flags_r20 = tmpEncoder.getTurnFlags(true, 0);
long flags_20 = tmpEncoder.getTurnFlags(false, 20);
assertTrue(Double.isInfinite(tmpEncoder.getTurnCost(flags_r20)));
assertEquals(20, tmpEncoder.getTurnCost(flags_20), 1e-1);
assertTrue(tmpEncoder.isTurnRestricted(flags_r20));
assertFalse(tmpEncoder.isTurnRestricted(flags_20));
long flags_r220 = tmpEncoder.getTurnFlags(true, 0);
try {
tmpEncoder.getTurnFlags(false, 220);
assertTrue(false);
} catch (Exception ex) {
}
assertTrue(Double.isInfinite(tmpEncoder.getTurnCost(flags_r220)));
assertTrue(tmpEncoder.isTurnRestricted(flags_r220));
}
@Test
public void testMaxValue() {
CarFlagEncoder instance = new CarFlagEncoder(10, 0.5, 0);
EncodingManager em = new EncodingManager(instance);
ReaderWay way = new ReaderWay(1);
way.setTag("highway", "motorway_link");
way.setTag("maxspeed", "60 mph");
long flags = instance.handleWayTags(way, 1, 0);
// double speed = AbstractFlagEncoder.parseSpeed("60 mph");
// => 96.56 * 0.9 => 86.9
assertEquals(86.9, instance.getSpeed(flags), 1e-1);
flags = instance.reverseFlags(flags);
assertEquals(86.9, instance.getSpeed(flags), 1e-1);
// test that maxPossibleValue is not exceeded
way = new ReaderWay(2);
way.setTag("highway", "motorway_link");
way.setTag("maxspeed", "70 mph");
flags = instance.handleWayTags(way, 1, 0);
assertEquals(101.5, instance.getSpeed(flags), .1);
}
@Test
public void testRegisterOnlyOnceAllowed() {
CarFlagEncoder instance = new CarFlagEncoder(10, 0.5, 0);
EncodingManager tmpEM = new EncodingManager(instance);
try {
tmpEM = new EncodingManager(instance);
assertTrue(false);
} catch (IllegalStateException ex) {
}
}
@Test
public void testSetToMaxSpeed() {
ReaderWay way = new ReaderWay(12);
way.setTag("maxspeed", "90");
assertEquals(90, encoder.getMaxSpeed(way), 1e-2);
}
@Test
public void testCombination() {
ReaderWay way = new ReaderWay(123);
way.setTag("highway", "cycleway");
way.setTag("sac_scale", "hiking");
long flags = em.acceptWay(way);
long edgeFlags = em.handleWayTags(way, flags, 0);
assertFalse(encoder.isBackward(edgeFlags));
assertFalse(encoder.isForward(edgeFlags));
assertTrue(em.getEncoder("bike").isBackward(edgeFlags));
assertTrue(em.getEncoder("bike").isForward(edgeFlags));
}
@Test
public void testApplyBadSurfaceSpeed() {
ReaderWay way = new ReaderWay(1);
way.setTag("highway", "secondary");
way.setTag("surface", "unpaved");
assertEquals(30, encoder.applyBadSurfaceSpeed(way, 90), 1e-1);
}
}
/**
* Abstract test class to be extended for implementations of the Graph interface. Graphs
* implementing GraphStorage should extend GraphStorageTest instead.
*
* <p>
*
* @author Peter Karich
*/
public abstract class AbstractGraphStorageTester {
private final String locationParent = "./target/graphstorage";
protected int defaultSize = 100;
protected String defaultGraphLoc = "./target/graphstorage/default";
protected EncodingManager encodingManager = new EncodingManager("CAR,FOOT");
protected CarFlagEncoder carEncoder = (CarFlagEncoder) encodingManager.getEncoder("CAR");
protected FootFlagEncoder footEncoder = (FootFlagEncoder) encodingManager.getEncoder("FOOT");
EdgeFilter carOutFilter = new DefaultEdgeFilter(carEncoder, false, true);
EdgeFilter carInFilter = new DefaultEdgeFilter(carEncoder, true, false);
EdgeExplorer carOutExplorer;
EdgeExplorer carInExplorer;
EdgeExplorer carAllExplorer;
protected GraphStorage graph;
protected GraphStorage createGraph() {
GraphStorage g = createGraph(defaultGraphLoc, false);
carOutExplorer = g.createEdgeExplorer(carOutFilter);
carInExplorer = g.createEdgeExplorer(carInFilter);
carAllExplorer = g.createEdgeExplorer();
return g;
}
abstract GraphStorage createGraph(String location, boolean is3D);
protected GraphStorage newRAMGraph() {
return new GraphHopperStorage(new RAMDirectory(), encodingManager, false);
}
@Before
public void setUp() {
Helper.removeDir(new File(locationParent));
}
@After
public void tearDown() {
Helper.close((Closeable) graph);
Helper.removeDir(new File(locationParent));
}
@Test
public void testInfinityWeight() {
graph = createGraph();
EdgeIteratorState edge = graph.edge(0, 1);
edge.setDistance(Double.POSITIVE_INFINITY);
assertTrue(Double.isInfinite(edge.getDistance()));
}
@Test
public void testSetNodes() {
graph = createGraph();
NodeAccess na = graph.getNodeAccess();
for (int i = 0; i < defaultSize * 2; i++) {
na.setNode(i, 2 * i, 3 * i);
}
graph.edge(defaultSize + 1, defaultSize + 2, 10, true);
graph.edge(defaultSize + 1, defaultSize + 3, 10, true);
assertEquals(2, GHUtility.count(carAllExplorer.setBaseNode(defaultSize + 1)));
}
@Test
public void testPropertiesWithNoInit() {
graph = createGraph();
assertEquals(0, graph.edge(0, 1).getFlags());
assertEquals(0, graph.edge(0, 2).getDistance(), 1e-6);
}
@Test
public void testCreateLocation() {
graph = createGraph();
graph.edge(3, 1, 50, true);
assertEquals(1, count(carOutExplorer.setBaseNode(1)));
graph.edge(1, 2, 100, true);
assertEquals(2, count(carOutExplorer.setBaseNode(1)));
}
@Test
public void testEdges() {
graph = createGraph();
graph.edge(2, 1, 12, true);
assertEquals(1, count(carOutExplorer.setBaseNode(2)));
graph.edge(2, 3, 12, true);
assertEquals(1, count(carOutExplorer.setBaseNode(1)));
assertEquals(2, count(carOutExplorer.setBaseNode(2)));
assertEquals(1, count(carOutExplorer.setBaseNode(3)));
}
@Test
public void testUnidirectional() {
graph = createGraph();
graph.edge(1, 2, 12, false);
graph.edge(1, 11, 12, false);
graph.edge(11, 1, 12, false);
graph.edge(1, 12, 12, false);
graph.edge(3, 2, 112, false);
EdgeIterator i = carOutExplorer.setBaseNode(2);
assertFalse(i.next());
assertEquals(1, GHUtility.count(carInExplorer.setBaseNode(1)));
assertEquals(2, GHUtility.count(carInExplorer.setBaseNode(2)));
assertEquals(0, GHUtility.count(carInExplorer.setBaseNode(3)));
assertEquals(3, GHUtility.count(carOutExplorer.setBaseNode(1)));
assertEquals(0, GHUtility.count(carOutExplorer.setBaseNode(2)));
assertEquals(1, GHUtility.count(carOutExplorer.setBaseNode(3)));
i = carOutExplorer.setBaseNode(3);
i.next();
assertEquals(2, i.getAdjNode());
i = carOutExplorer.setBaseNode(1);
assertTrue(i.next());
assertEquals(12, i.getAdjNode());
assertTrue(i.next());
assertEquals(11, i.getAdjNode());
assertTrue(i.next());
assertEquals(2, i.getAdjNode());
assertFalse(i.next());
}
@Test
public void testUnidirectionalEdgeFilter() {
graph = createGraph();
graph.edge(1, 2, 12, false);
graph.edge(1, 11, 12, false);
graph.edge(11, 1, 12, false);
graph.edge(1, 12, 12, false);
graph.edge(3, 2, 112, false);
EdgeIterator i = carOutExplorer.setBaseNode(2);
assertFalse(i.next());
assertEquals(4, GHUtility.count(carAllExplorer.setBaseNode(1)));
assertEquals(1, GHUtility.count(carInExplorer.setBaseNode(1)));
assertEquals(2, GHUtility.count(carInExplorer.setBaseNode(2)));
assertEquals(0, GHUtility.count(carInExplorer.setBaseNode(3)));
assertEquals(3, GHUtility.count(carOutExplorer.setBaseNode(1)));
assertEquals(0, GHUtility.count(carOutExplorer.setBaseNode(2)));
assertEquals(1, GHUtility.count(carOutExplorer.setBaseNode(3)));
i = carOutExplorer.setBaseNode(3);
i.next();
assertEquals(2, i.getAdjNode());
i = carOutExplorer.setBaseNode(1);
assertTrue(i.next());
assertEquals(12, i.getAdjNode());
assertTrue(i.next());
assertEquals(11, i.getAdjNode());
assertTrue(i.next());
assertEquals(2, i.getAdjNode());
assertFalse(i.next());
}
@Test
public void testUpdateUnidirectional() {
graph = createGraph();
graph.edge(1, 2, 12, false);
graph.edge(3, 2, 112, false);
EdgeIterator i = carOutExplorer.setBaseNode(2);
assertFalse(i.next());
i = carOutExplorer.setBaseNode(3);
assertTrue(i.next());
assertEquals(2, i.getAdjNode());
assertFalse(i.next());
graph.edge(2, 3, 112, false);
i = carOutExplorer.setBaseNode(2);
assertTrue(i.next());
assertEquals(3, i.getAdjNode());
i = carOutExplorer.setBaseNode(3);
i.next();
assertEquals(2, i.getAdjNode());
assertFalse(i.next());
}
@Test
public void testClone() {
graph = createGraph();
graph.edge(1, 2, 10, true);
NodeAccess na = graph.getNodeAccess();
na.setNode(0, 12, 23);
na.setNode(1, 8, 13);
na.setNode(2, 2, 10);
na.setNode(3, 5, 9);
graph.edge(1, 3, 10, true);
Graph clone = graph.copyTo(createGraph(locationParent + "/clone", false));
assertEquals(graph.getNodes(), clone.getNodes());
assertEquals(
count(carOutExplorer.setBaseNode(1)),
count(clone.createEdgeExplorer(carOutFilter).setBaseNode(1)));
clone.edge(1, 4, 10, true);
assertEquals(3, count(clone.createEdgeExplorer(carOutFilter).setBaseNode(1)));
assertEquals(graph.getBounds(), clone.getBounds());
Helper.close((Closeable) clone);
}
@Test
public void testCopyProperties() {
graph = createGraph();
EdgeIteratorState edge =
graph.edge(1, 3, 10, false).setName("testing").setWayGeometry(Helper.createPointList(1, 2));
EdgeIteratorState newEdge = graph.edge(1, 3, 10, false);
edge.copyPropertiesTo(newEdge);
assertEquals(edge.getName(), newEdge.getName());
assertEquals(edge.getDistance(), newEdge.getDistance(), 1e-7);
assertEquals(edge.getFlags(), newEdge.getFlags());
assertEquals(edge.fetchWayGeometry(0), newEdge.fetchWayGeometry(0));
}
@Test
public void testGetLocations() {
graph = createGraph();
NodeAccess na = graph.getNodeAccess();
na.setNode(0, 12, 23);
na.setNode(1, 22, 23);
assertEquals(2, graph.getNodes());
graph.edge(0, 1, 10, true);
assertEquals(2, graph.getNodes());
graph.edge(0, 2, 10, true);
assertEquals(3, graph.getNodes());
Helper.close((Closeable) graph);
graph = createGraph();
assertEquals(0, graph.getNodes());
}
@Test
public void testCopyTo() {
graph = createGraph();
initExampleGraph(graph);
GraphStorage gs = newRAMGraph();
gs.setSegmentSize(8000);
gs.create(10);
try {
graph.copyTo(gs);
checkExampleGraph(gs);
} catch (Exception ex) {
ex.printStackTrace();
assertTrue(ex.toString(), false);
}
try {
Helper.close((Closeable) graph);
graph = createGraph();
gs.copyTo(graph);
checkExampleGraph(graph);
} catch (Exception ex) {
ex.printStackTrace();
assertTrue(ex.toString(), false);
}
Helper.close((Closeable) graph);
}
@Test
public void testAddLocation() {
graph = createGraph();
initExampleGraph(graph);
checkExampleGraph(graph);
}
protected void initExampleGraph(Graph g) {
NodeAccess na = g.getNodeAccess();
na.setNode(0, 12, 23);
na.setNode(1, 38.33f, 135.3f);
na.setNode(2, 6, 139);
na.setNode(3, 78, 89);
na.setNode(4, 2, 1);
na.setNode(5, 7, 5);
g.edge(0, 1, 12, true);
g.edge(0, 2, 212, true);
g.edge(0, 3, 212, true);
g.edge(0, 4, 212, true);
g.edge(0, 5, 212, true);
}
private void checkExampleGraph(Graph graph) {
NodeAccess na = graph.getNodeAccess();
assertEquals(12f, na.getLatitude(0), 1e-6);
assertEquals(23f, na.getLongitude(0), 1e-6);
assertEquals(38.33f, na.getLatitude(1), 1e-6);
assertEquals(135.3f, na.getLongitude(1), 1e-6);
assertEquals(6, na.getLatitude(2), 1e-6);
assertEquals(139, na.getLongitude(2), 1e-6);
assertEquals(78, na.getLatitude(3), 1e-6);
assertEquals(89, na.getLongitude(3), 1e-6);
assertEquals(GHUtility.asSet(0), GHUtility.getNeighbors(carOutExplorer.setBaseNode((1))));
assertEquals(
GHUtility.asSet(5, 4, 3, 2, 1), GHUtility.getNeighbors(carOutExplorer.setBaseNode(0)));
try {
assertEquals(0, count(carOutExplorer.setBaseNode(6)));
// for now return empty iterator
// assertFalse(true);
} catch (Exception ex) {
}
}
@Test
public void testDirectional() {
graph = createGraph();
graph.edge(1, 2, 12, true);
graph.edge(2, 3, 12, false);
graph.edge(3, 4, 12, false);
graph.edge(3, 5, 12, true);
graph.edge(6, 3, 12, false);
assertEquals(1, count(carAllExplorer.setBaseNode(1)));
assertEquals(1, count(carInExplorer.setBaseNode(1)));
assertEquals(1, count(carOutExplorer.setBaseNode(1)));
assertEquals(2, count(carAllExplorer.setBaseNode(2)));
assertEquals(1, count(carInExplorer.setBaseNode(2)));
assertEquals(2, count(carOutExplorer.setBaseNode(2)));
assertEquals(4, count(carAllExplorer.setBaseNode(3)));
assertEquals(3, count(carInExplorer.setBaseNode(3)));
assertEquals(2, count(carOutExplorer.setBaseNode(3)));
assertEquals(1, count(carAllExplorer.setBaseNode(4)));
assertEquals(1, count(carInExplorer.setBaseNode(4)));
assertEquals(0, count(carOutExplorer.setBaseNode(4)));
assertEquals(1, count(carAllExplorer.setBaseNode(5)));
assertEquals(1, count(carInExplorer.setBaseNode(5)));
assertEquals(1, count(carOutExplorer.setBaseNode(5)));
}
@Test
public void testDozendEdges() {
graph = createGraph();
graph.edge(1, 2, 12, true);
assertEquals(1, count(carAllExplorer.setBaseNode(1)));
graph.edge(1, 3, 13, false);
assertEquals(2, count(carAllExplorer.setBaseNode(1)));
graph.edge(1, 4, 14, false);
assertEquals(3, count(carAllExplorer.setBaseNode(1)));
graph.edge(1, 5, 15, false);
assertEquals(4, count(carAllExplorer.setBaseNode(1)));
graph.edge(1, 6, 16, false);
assertEquals(5, count(carAllExplorer.setBaseNode(1)));
graph.edge(1, 7, 16, false);
assertEquals(6, count(carAllExplorer.setBaseNode(1)));
graph.edge(1, 8, 16, false);
assertEquals(7, count(carAllExplorer.setBaseNode(1)));
graph.edge(1, 9, 16, false);
assertEquals(8, count(carAllExplorer.setBaseNode(1)));
assertEquals(8, count(carOutExplorer.setBaseNode(1)));
assertEquals(1, count(carInExplorer.setBaseNode(1)));
assertEquals(1, count(carInExplorer.setBaseNode(2)));
}
@Test
public void testCheckFirstNode() {
graph = createGraph();
assertEquals(0, count(carAllExplorer.setBaseNode(1)));
graph.edge(0, 1, 12, true);
assertEquals(1, count(carAllExplorer.setBaseNode(1)));
}
@Test
public void testDeleteNodeForUnidir() {
graph = createGraph();
NodeAccess na = graph.getNodeAccess();
na.setNode(10, 10, 1);
na.setNode(6, 6, 1);
na.setNode(20, 20, 1);
na.setNode(21, 21, 1);
graph.edge(10, 20, 10, false);
graph.edge(21, 6, 10, false);
graph.markNodeRemoved(0);
graph.markNodeRemoved(7);
assertEquals(22, graph.getNodes());
graph.optimize();
assertEquals(20, graph.getNodes());
assertEquals(1, GHUtility.count(carInExplorer.setBaseNode(getIdOf(graph, 20))));
assertEquals(0, GHUtility.count(carOutExplorer.setBaseNode(getIdOf(graph, 20))));
assertEquals(1, GHUtility.count(carOutExplorer.setBaseNode(getIdOf(graph, 10))));
assertEquals(0, GHUtility.count(carInExplorer.setBaseNode(getIdOf(graph, 10))));
assertEquals(1, GHUtility.count(carInExplorer.setBaseNode(getIdOf(graph, 6))));
assertEquals(0, GHUtility.count(carOutExplorer.setBaseNode(getIdOf(graph, 6))));
assertEquals(1, GHUtility.count(carOutExplorer.setBaseNode(getIdOf(graph, 21))));
assertEquals(0, GHUtility.count(carInExplorer.setBaseNode(getIdOf(graph, 21))));
}
@Test
public void testComplexDeleteNode() {
testDeleteNodes(21);
}
@Test
public void testComplexDeleteNode2() {
testDeleteNodes(6);
}
public void testDeleteNodes(int fillToSize) {
graph = createGraph();
NodeAccess na = graph.getNodeAccess();
na.setNode(0, 12, 23);
na.setNode(1, 38.33f, 135.3f);
na.setNode(2, 3, 3);
na.setNode(3, 78, 89);
na.setNode(4, 2, 1);
na.setNode(5, 2.5f, 1);
int deleted = 2;
for (int i = 6; i < fillToSize; i++) {
na.setNode(i, i * 1.5, i * 1.6);
if (i % 3 == 0) {
graph.markNodeRemoved(i);
deleted++;
} else {
// connect to
// ... a deleted node
graph.edge(i, 0, 10 * i, true);
// ... a non-deleted and non-moved node
graph.edge(i, 2, 10 * i, true);
// ... a moved node
graph.edge(i, fillToSize - 1, 10 * i, true);
}
}
graph.edge(0, 1, 10, true);
graph.edge(0, 3, 20, false);
graph.edge(3, 5, 20, true);
graph.edge(1, 5, 20, false);
graph.markNodeRemoved(0);
graph.markNodeRemoved(2);
// no deletion happend
assertEquals(fillToSize, graph.getNodes());
assertEquals(Arrays.<String>asList(), GHUtility.getProblems(graph));
// now actually perform deletion
graph.optimize();
assertEquals(Arrays.<String>asList(), GHUtility.getProblems(graph));
assertEquals(fillToSize - deleted, graph.getNodes());
int id1 = getIdOf(graph, 38.33f);
assertEquals(135.3f, na.getLongitude(id1), 1e-4);
assertTrue(containsLatitude(graph, carAllExplorer.setBaseNode(id1), 2.5));
assertFalse(containsLatitude(graph, carAllExplorer.setBaseNode(id1), 12));
int id3 = getIdOf(graph, 78);
assertEquals(89, na.getLongitude(id3), 1e-4);
assertTrue(containsLatitude(graph, carAllExplorer.setBaseNode(id3), 2.5));
assertFalse(containsLatitude(graph, carAllExplorer.setBaseNode(id3), 12));
}
public boolean containsLatitude(Graph g, EdgeIterator iter, double latitude) {
NodeAccess na = g.getNodeAccess();
while (iter.next()) {
if (Math.abs(na.getLatitude(iter.getAdjNode()) - latitude) < 1e-4) return true;
}
return false;
}
@Test
public void testSimpleDelete() {
graph = createGraph();
NodeAccess na = graph.getNodeAccess();
na.setNode(0, 12, 23);
na.setNode(1, 38.33f, 135.3f);
na.setNode(2, 3, 3);
na.setNode(3, 78, 89);
graph.edge(3, 0, 21, true);
graph.edge(5, 0, 22, true);
graph.edge(5, 3, 23, true);
graph.markNodeRemoved(0);
graph.markNodeRemoved(3);
assertEquals(6, graph.getNodes());
assertEquals(Arrays.<String>asList(), GHUtility.getProblems(graph));
// now actually perform deletion
graph.optimize();
assertEquals(4, graph.getNodes());
assertEquals(Arrays.<String>asList(), GHUtility.getProblems(graph));
// shouldn't change anything
graph.optimize();
assertEquals(4, graph.getNodes());
assertEquals(Arrays.<String>asList(), GHUtility.getProblems(graph));
}
@Test
public void testSimpleDelete2() {
graph = createGraph();
NodeAccess na = graph.getNodeAccess();
assertEquals(-1, getIdOf(graph, 12));
na.setNode(9, 9, 1);
assertEquals(-1, getIdOf(graph, 12));
na.setNode(11, 11, 1);
na.setNode(12, 12, 1);
// mini subnetwork which gets completely removed:
graph.edge(5, 10, 510, true);
graph.markNodeRemoved(5);
graph.markNodeRemoved(10);
PointList pl = new PointList();
pl.add(1, 2, Double.NaN);
pl.add(1, 3, Double.NaN);
graph.edge(9, 11, 911, true).setWayGeometry(pl);
graph.edge(9, 12, 912, true).setWayGeometry(pl);
assertEquals(13, graph.getNodes());
assertEquals(Arrays.<String>asList(), GHUtility.getProblems(graph));
// perform deletion
graph.optimize();
assertEquals(11, graph.getNodes());
assertEquals(Arrays.<String>asList(), GHUtility.getProblems(graph));
int id11 = getIdOf(graph, 11); // is now 10
int id12 = getIdOf(graph, 12); // is now 5
int id9 = getIdOf(graph, 9); // is now 9
assertEquals(
GHUtility.asSet(id12, id11), GHUtility.getNeighbors(carAllExplorer.setBaseNode(id9)));
assertEquals(GHUtility.asSet(id9), GHUtility.getNeighbors(carAllExplorer.setBaseNode(id11)));
assertEquals(GHUtility.asSet(id9), GHUtility.getNeighbors(carAllExplorer.setBaseNode(id12)));
EdgeIterator iter = carAllExplorer.setBaseNode(id9);
assertTrue(iter.next());
assertEquals(id12, iter.getAdjNode());
assertEquals(2, iter.fetchWayGeometry(0).getLongitude(0), 1e-7);
assertTrue(iter.next());
assertEquals(id11, iter.getAdjNode());
assertEquals(2, iter.fetchWayGeometry(0).getLongitude(0), 1e-7);
}
@Test
public void testSimpleDelete3() {
graph = createGraph();
NodeAccess na = graph.getNodeAccess();
na.setNode(7, 7, 1);
na.setNode(8, 8, 1);
na.setNode(9, 9, 1);
na.setNode(11, 11, 1);
// mini subnetwork which gets completely removed:
graph.edge(5, 10, 510, true);
graph.markNodeRemoved(3);
graph.markNodeRemoved(4);
graph.markNodeRemoved(5);
graph.markNodeRemoved(10);
graph.edge(9, 11, 911, true);
graph.edge(7, 9, 78, true);
graph.edge(8, 9, 89, true);
// perform deletion
graph.optimize();
assertEquals(Arrays.<String>asList(), GHUtility.getProblems(graph));
assertEquals(3, GHUtility.count(carAllExplorer.setBaseNode(getIdOf(graph, 9))));
assertEquals(1, GHUtility.count(carAllExplorer.setBaseNode(getIdOf(graph, 7))));
assertEquals(1, GHUtility.count(carAllExplorer.setBaseNode(getIdOf(graph, 8))));
assertEquals(1, GHUtility.count(carAllExplorer.setBaseNode(getIdOf(graph, 11))));
}
@Test
public void testDeleteAndOptimize() {
graph = createGraph();
NodeAccess na = graph.getNodeAccess();
na.setNode(20, 10, 10);
na.setNode(21, 10, 11);
graph.markNodeRemoved(20);
graph.optimize();
assertEquals(11, na.getLongitude(20), 1e-5);
}
@Test
public void testBounds() {
graph = createGraph();
BBox b = graph.getBounds();
assertEquals(BBox.INVERSE.maxLat, b.maxLat, 1e-6);
NodeAccess na = graph.getNodeAccess();
na.setNode(0, 10, 20);
assertEquals(10, b.maxLat, 1e-6);
assertEquals(20, b.maxLon, 1e-6);
na.setNode(0, 15, -15);
assertEquals(15, b.maxLat, 1e-6);
assertEquals(20, b.maxLon, 1e-6);
assertEquals(10, b.minLat, 1e-6);
assertEquals(-15, b.minLon, 1e-6);
}
@Test
public void testFlags() {
graph = createGraph();
graph.edge(0, 1).setDistance(10).setFlags(carEncoder.setProperties(100, true, true));
graph.edge(2, 3).setDistance(10).setFlags(carEncoder.setProperties(10, true, false));
EdgeIterator iter = carAllExplorer.setBaseNode(0);
assertTrue(iter.next());
assertEquals(carEncoder.setProperties(100, true, true), iter.getFlags());
iter = carAllExplorer.setBaseNode(2);
assertTrue(iter.next());
assertEquals(carEncoder.setProperties(10, true, false), iter.getFlags());
try {
graph.edge(0, 1).setDistance(-1);
assertTrue(false);
} catch (IllegalArgumentException ex) {
}
}
@Test
public void testEdgeProperties() {
graph = createGraph();
EdgeIteratorState iter1 = graph.edge(0, 1, 10, true);
EdgeIteratorState iter2 = graph.edge(0, 2, 20, true);
int edgeId = iter1.getEdge();
EdgeIteratorState iter = graph.getEdgeProps(edgeId, 0);
assertEquals(10, iter.getDistance(), 1e-5);
edgeId = iter2.getEdge();
iter = graph.getEdgeProps(edgeId, 0);
assertEquals(2, iter.getBaseNode());
assertEquals(0, iter.getAdjNode());
assertEquals(20, iter.getDistance(), 1e-5);
iter = graph.getEdgeProps(edgeId, 2);
assertEquals(0, iter.getBaseNode());
assertEquals(2, iter.getAdjNode());
assertEquals(20, iter.getDistance(), 1e-5);
iter = graph.getEdgeProps(edgeId, Integer.MIN_VALUE);
assertFalse(iter == null);
assertEquals(0, iter.getBaseNode());
assertEquals(2, iter.getAdjNode());
iter = graph.getEdgeProps(edgeId, 1);
assertTrue(iter == null);
// delete
graph.markNodeRemoved(1);
graph.optimize();
// throw exception if accessing deleted edge
try {
graph.getEdgeProps(iter1.getEdge(), -1);
assertTrue(false);
} catch (Exception ex) {
}
}
@Test
public void testCreateDuplicateEdges() {
graph = createGraph();
graph.edge(2, 1, 12, true);
graph.edge(2, 3, 12, true);
graph.edge(2, 3, 13, false);
assertEquals(3, GHUtility.count(carOutExplorer.setBaseNode(2)));
// no exception
graph.getEdgeProps(1, 3);
// raise exception
try {
graph.getEdgeProps(4, 3);
assertTrue(false);
} catch (Exception ex) {
}
try {
graph.getEdgeProps(-1, 3);
assertTrue(false);
} catch (Exception ex) {
}
EdgeIterator iter = carOutExplorer.setBaseNode(2);
assertTrue(iter.next());
EdgeIteratorState oneIter = graph.getEdgeProps(iter.getEdge(), 3);
assertEquals(13, oneIter.getDistance(), 1e-6);
assertEquals(2, oneIter.getBaseNode());
assertTrue(carEncoder.isBool(oneIter.getFlags(), FlagEncoder.K_FORWARD));
assertFalse(carEncoder.isBool(oneIter.getFlags(), FlagEncoder.K_BACKWARD));
oneIter = graph.getEdgeProps(iter.getEdge(), 2);
assertEquals(13, oneIter.getDistance(), 1e-6);
assertEquals(3, oneIter.getBaseNode());
assertFalse(carEncoder.isBool(oneIter.getFlags(), FlagEncoder.K_FORWARD));
assertTrue(carEncoder.isBool(oneIter.getFlags(), FlagEncoder.K_BACKWARD));
graph.edge(3, 2, 14, true);
assertEquals(4, GHUtility.count(carOutExplorer.setBaseNode(2)));
}
@Test
public void testIdenticalNodes() {
graph = createGraph();
graph.edge(0, 0, 100, true);
assertEquals(1, GHUtility.count(carAllExplorer.setBaseNode(0)));
}
@Test
public void testIdenticalNodes2() {
graph = createGraph();
graph.edge(0, 0, 100, false);
graph.edge(0, 0, 100, false);
assertEquals(2, GHUtility.count(carAllExplorer.setBaseNode(0)));
}
@Test
public void testEdgeReturn() {
graph = createGraph();
EdgeIteratorState iter =
graph.edge(4, 10).setDistance(100).setFlags(carEncoder.setProperties(10, true, false));
assertEquals(4, iter.getBaseNode());
assertEquals(10, iter.getAdjNode());
iter = graph.edge(14, 10).setDistance(100).setFlags(carEncoder.setProperties(10, true, false));
assertEquals(14, iter.getBaseNode());
assertEquals(10, iter.getAdjNode());
}
@Test
public void testPillarNodes() {
graph = createGraph();
NodeAccess na = graph.getNodeAccess();
na.setNode(0, 0.01, 0.01);
na.setNode(4, 0.4, 0.4);
na.setNode(14, 0.14, 0.14);
na.setNode(10, 0.99, 0.99);
PointList pointList = Helper.createPointList(1, 1, 1, 2, 1, 3);
graph
.edge(0, 4)
.setDistance(100)
.setFlags(carEncoder.setProperties(10, true, false))
.setWayGeometry(pointList);
pointList = Helper.createPointList(1, 5, 1, 6, 1, 7, 1, 8, 1, 9);
graph
.edge(4, 10)
.setDistance(100)
.setFlags(carEncoder.setProperties(10, true, false))
.setWayGeometry(pointList);
pointList = Helper.createPointList(1, 13, 1, 12, 1, 11);
graph
.edge(14, 0)
.setDistance(100)
.setFlags(carEncoder.setProperties(10, true, false))
.setWayGeometry(pointList);
EdgeIterator iter = carAllExplorer.setBaseNode(0);
assertTrue(iter.next());
assertEquals(14, iter.getAdjNode());
assertPList(Helper.createPointList(1, 11, 1, 12, 1, 13.0), iter.fetchWayGeometry(0));
assertPList(
Helper.createPointList(0.01, 0.01, 1, 11, 1, 12, 1, 13.0), iter.fetchWayGeometry(1));
assertPList(
Helper.createPointList(1, 11, 1, 12, 1, 13.0, 0.14, 0.14), iter.fetchWayGeometry(2));
assertPList(
Helper.createPointList(0.01, 0.01, 1, 11, 1, 12, 1, 13.0, 0.14, 0.14),
iter.fetchWayGeometry(3));
assertTrue(iter.next());
assertEquals(4, iter.getAdjNode());
assertPList(Helper.createPointList(1, 1, 1, 2, 1, 3), iter.fetchWayGeometry(0));
assertPList(Helper.createPointList(0.01, 0.01, 1, 1, 1, 2, 1, 3), iter.fetchWayGeometry(1));
assertPList(Helper.createPointList(1, 1, 1, 2, 1, 3, 0.4, 0.4), iter.fetchWayGeometry(2));
assertPList(
Helper.createPointList(0.01, 0.01, 1, 1, 1, 2, 1, 3, 0.4, 0.4), iter.fetchWayGeometry(3));
assertFalse(iter.next());
iter = carOutExplorer.setBaseNode(0);
assertTrue(iter.next());
assertEquals(4, iter.getAdjNode());
assertPList(Helper.createPointList(1, 1, 1, 2, 1, 3), iter.fetchWayGeometry(0));
assertFalse(iter.next());
iter = carInExplorer.setBaseNode(10);
assertTrue(iter.next());
assertEquals(4, iter.getAdjNode());
assertPList(Helper.createPointList(1, 9, 1, 8, 1, 7, 1, 6, 1, 5), iter.fetchWayGeometry(0));
assertPList(
Helper.createPointList(0.99, 0.99, 1, 9, 1, 8, 1, 7, 1, 6, 1, 5), iter.fetchWayGeometry(1));
assertPList(
Helper.createPointList(1, 9, 1, 8, 1, 7, 1, 6, 1, 5, 0.4, 0.4), iter.fetchWayGeometry(2));
assertPList(
Helper.createPointList(0.99, 0.99, 1, 9, 1, 8, 1, 7, 1, 6, 1, 5, 0.4, 0.4),
iter.fetchWayGeometry(3));
assertFalse(iter.next());
}
@Test
public void testFootMix() {
graph = createGraph();
graph.edge(0, 1).setDistance(10).setFlags(footEncoder.setProperties(10, true, true));
graph.edge(0, 2).setDistance(10).setFlags(carEncoder.setProperties(10, true, true));
graph
.edge(0, 3)
.setDistance(10)
.setFlags(
footEncoder.setProperties(10, true, true) | carEncoder.setProperties(10, true, true));
EdgeExplorer footOutExplorer =
graph.createEdgeExplorer(new DefaultEdgeFilter(footEncoder, false, true));
assertEquals(GHUtility.asSet(3, 1), GHUtility.getNeighbors(footOutExplorer.setBaseNode(0)));
assertEquals(GHUtility.asSet(3, 2), GHUtility.getNeighbors(carOutExplorer.setBaseNode(0)));
}
@Test
public void testGetAllEdges() {
graph = createGraph();
graph.edge(0, 1, 2, true);
graph.edge(3, 1, 1, false);
graph.edge(3, 2, 1, false);
EdgeIterator iter = graph.getAllEdges();
assertTrue(iter.next());
int edgeId = iter.getEdge();
assertEquals(0, iter.getBaseNode());
assertEquals(1, iter.getAdjNode());
assertEquals(2, iter.getDistance(), 1e-6);
assertTrue(iter.next());
int edgeId2 = iter.getEdge();
assertEquals(1, edgeId2 - edgeId);
assertEquals(1, iter.getBaseNode());
assertEquals(3, iter.getAdjNode());
assertTrue(iter.next());
assertEquals(2, iter.getBaseNode());
assertEquals(3, iter.getAdjNode());
assertFalse(iter.next());
}
@Test
public void testGetAllEdgesWithDelete() {
graph = createGraph();
NodeAccess na = graph.getNodeAccess();
na.setNode(0, 0, 5);
na.setNode(1, 1, 5);
na.setNode(2, 2, 5);
na.setNode(3, 3, 5);
graph.edge(0, 1, 1, true);
graph.edge(0, 2, 1, true);
graph.edge(1, 2, 1, true);
graph.edge(2, 3, 1, true);
AllEdgesIterator iter = graph.getAllEdges();
assertEquals(4, GHUtility.count(iter));
assertEquals(4, iter.getMaxId());
// delete
graph.markNodeRemoved(1);
graph.optimize();
iter = graph.getAllEdges();
assertEquals(2, GHUtility.count(iter));
assertEquals(4, iter.getMaxId());
iter = graph.getAllEdges();
iter.next();
EdgeIteratorState eState = iter.detach(false);
assertEquals(iter.toString(), eState.toString());
iter.next();
assertNotEquals(iter.toString(), eState.toString());
EdgeIteratorState eState2 = iter.detach(true);
assertEquals(iter.getAdjNode(), eState2.getBaseNode());
iter.next();
assertNotEquals(iter.getAdjNode(), eState2.getBaseNode());
}
public static void assertPList(PointList expected, PointList list) {
assertEquals("size of point lists is not equal", expected.getSize(), list.getSize());
for (int i = 0; i < expected.getSize(); i++) {
assertEquals(expected.getLatitude(i), list.getLatitude(i), 1e-4);
assertEquals(expected.getLongitude(i), list.getLongitude(i), 1e-4);
}
}
public static int getIdOf(Graph g, double latitude) {
int s = g.getNodes();
NodeAccess na = g.getNodeAccess();
for (int i = 0; i < s; i++) {
if (Math.abs(na.getLatitude(i) - latitude) < 1e-4) {
return i;
}
}
return -1;
}
public static int getIdOf(Graph g, double latitude, double longitude) {
int s = g.getNodes();
NodeAccess na = g.getNodeAccess();
for (int i = 0; i < s; i++) {
if (Math.abs(na.getLatitude(i) - latitude) < 1e-4
&& Math.abs(na.getLongitude(i) - longitude) < 1e-4) {
return i;
}
}
return -1;
}
@Test
public void testNameIndex() {
graph = createGraph();
EdgeIteratorState iter1 = graph.edge(0, 1, 10, true);
iter1.setName("named street1");
EdgeIteratorState iter2 = graph.edge(0, 1, 10, true);
iter2.setName("named street2");
assertEquals(
"named street1", graph.getEdgeProps(iter1.getEdge(), iter1.getAdjNode()).getName());
assertEquals(
"named street2", graph.getEdgeProps(iter2.getEdge(), iter2.getAdjNode()).getName());
}
@Test
public void test8BytesFlags() {
Directory dir = new RAMDirectory();
List<FlagEncoder> list = new ArrayList<FlagEncoder>();
list.add(new TmpCarFlagEncoder(29, 0.001));
list.add(new TmpCarFlagEncoder(29, 0.001));
EncodingManager manager = new EncodingManager(list, 8, 0);
graph = new GraphHopperStorage(dir, manager, false).create(defaultSize);
EdgeIteratorState edge = graph.edge(0, 1);
edge.setFlags(Long.MAX_VALUE / 3);
// System.out.println(BitUtil.LITTLE.toBitString(Long.MAX_VALUE / 3) + "\n" +
// BitUtil.LITTLE.toBitString(edge.getFlags()));
assertEquals(Long.MAX_VALUE / 3, edge.getFlags());
graph.close();
graph = new GraphHopperStorage(dir, manager, false).create(defaultSize);
edge = graph.edge(0, 1);
edge.setFlags(list.get(0).setProperties(99.123, true, true));
assertEquals(99.123, list.get(0).getSpeed(edge.getFlags()), 1e-3);
long flags = GHUtility.getEdge(graph, 1, 0).getFlags();
assertEquals(99.123, list.get(0).getSpeed(flags), 1e-3);
assertTrue(list.get(0).isBool(flags, FlagEncoder.K_FORWARD));
assertTrue(list.get(0).isBool(flags, FlagEncoder.K_BACKWARD));
edge = graph.edge(2, 3);
edge.setFlags(list.get(1).setProperties(44.123, true, false));
assertEquals(44.123, list.get(1).getSpeed(edge.getFlags()), 1e-3);
flags = GHUtility.getEdge(graph, 3, 2).getFlags();
assertEquals(44.123, list.get(1).getSpeed(flags), 1e-3);
assertTrue(list.get(1).isBool(flags, FlagEncoder.K_FORWARD));
assertFalse(list.get(1).isBool(flags, FlagEncoder.K_BACKWARD));
}
@Test
public void testEnabledElevation() {
graph = createGraph(defaultGraphLoc, true);
NodeAccess na = graph.getNodeAccess();
assertTrue(na.is3D());
na.setNode(0, 10, 20, -10);
na.setNode(1, 11, 2, 100);
assertEquals(-10, na.getEle(0), 1e-1);
assertEquals(100, na.getEle(1), 1e-1);
graph.edge(0, 1).setWayGeometry(Helper.createPointList3D(10, 27, 72, 11, 20, 1));
assertEquals(
Helper.createPointList3D(10, 27, 72, 11, 20, 1),
GHUtility.getEdge(graph, 0, 1).fetchWayGeometry(0));
assertEquals(
Helper.createPointList3D(10, 20, -10, 10, 27, 72, 11, 20, 1, 11, 2, 100),
GHUtility.getEdge(graph, 0, 1).fetchWayGeometry(3));
assertEquals(
Helper.createPointList3D(11, 2, 100, 11, 20, 1, 10, 27, 72, 10, 20, -10),
GHUtility.getEdge(graph, 1, 0).fetchWayGeometry(3));
}
@Test
public void testDetachEdge() {
graph = createGraph();
graph.edge(0, 1, 2, true);
long flags = carEncoder.setProperties(10, true, false);
graph.edge(0, 2, 2, true).setWayGeometry(Helper.createPointList(1, 2, 3, 4)).setFlags(flags);
graph.edge(1, 2, 2, true);
EdgeIterator iter = graph.createEdgeExplorer().setBaseNode(0);
try {
// currently not possible to detach without next, without introducing a new property inside
// EdgeIterable
iter.detach(false);
assertTrue(false);
} catch (Exception ex) {
}
iter.next();
EdgeIteratorState edgeState2 = iter.detach(false);
assertEquals(2, iter.getAdjNode());
assertEquals(1, edgeState2.fetchWayGeometry(0).getLatitude(0), 1e-1);
assertEquals(2, edgeState2.getAdjNode());
assertTrue(carEncoder.isBool(edgeState2.getFlags(), FlagEncoder.K_FORWARD));
EdgeIteratorState edgeState3 = iter.detach(true);
assertEquals(0, edgeState3.getAdjNode());
assertEquals(2, edgeState3.getBaseNode());
assertEquals(3, edgeState3.fetchWayGeometry(0).getLatitude(0), 1e-1);
assertFalse(carEncoder.isBool(edgeState3.getFlags(), FlagEncoder.K_FORWARD));
assertEquals(GHUtility.getEdge(graph, 0, 2).getFlags(), edgeState2.getFlags());
assertEquals(GHUtility.getEdge(graph, 2, 0).getFlags(), edgeState3.getFlags());
iter.next();
assertEquals(1, iter.getAdjNode());
assertEquals(2, edgeState2.getAdjNode());
assertEquals(2, edgeState3.getBaseNode());
assertEquals(0, iter.fetchWayGeometry(0).size());
assertEquals(1, edgeState2.fetchWayGeometry(0).getLatitude(0), 1e-1);
assertEquals(3, edgeState3.fetchWayGeometry(0).getLatitude(0), 1e-1);
// #162 a directed self referencing edge should be able to reverse its state too
graph.edge(3, 3, 2, true).setFlags(flags);
EdgeIterator iter2 = graph.createEdgeExplorer().setBaseNode(3);
iter2.next();
assertEquals(edgeState2.getFlags(), iter2.detach(false).getFlags());
assertEquals(edgeState3.getFlags(), iter2.detach(true).getFlags());
}
static class TmpCarFlagEncoder extends CarFlagEncoder {
public TmpCarFlagEncoder(int speedBits, double speedFactor) {
super(speedBits, speedFactor);
}
}
}