public void TestTwoDistinctEdges()
{
// build routerdb.
var routerDb = new RouterDb();
routerDb.Network.AddVertex(0, 0, 0);
routerDb.Network.AddVertex(1, 1, 1);
routerDb.Network.AddEdge(0, 1, new Itinero.Data.Network.Edges.EdgeData()
{
Distance = 100,
Profile = 1
}, null);
routerDb.Network.AddVertex(2, 0, 0);
routerDb.Network.AddVertex(3, 1, 1);
routerDb.Network.AddEdge(2, 3, new Itinero.Data.Network.Edges.EdgeData()
{
Distance = 100,
Profile = 1
}, null);
// build speed profile function.
var speed = 100f / 3.6f;
Func <ushort, Itinero.Profiles.Factor> getFactor = (x) =>
{
return(new Itinero.Profiles.Factor()
{
Direction = 0,
Value = 1.0f / speed
});
};
// start island detector.
var islandDetector = new IslandDetector(routerDb, new Func <ushort, Itinero.Profiles.Factor>[] { getFactor });
islandDetector.Run();
// verify the islands.
var islands = islandDetector.Islands;
Assert.IsNotNull(islands);
Assert.AreEqual(4, islands.Length);
Assert.AreEqual(0, islands[0]);
Assert.AreEqual(0, islands[1]);
Assert.AreEqual(1, islands[2]);
Assert.AreEqual(1, islands[3]);
var islandSizes = islandDetector.IslandSizes;
Assert.AreEqual(2, islandSizes.Count);
uint size;
Assert.IsTrue(islandSizes.TryGetValue(0, out size));
Assert.AreEqual(2, size);
Assert.IsTrue(islandSizes.TryGetValue(1, out size));
Assert.AreEqual(2, size);
}
public void TestSingleVertexRestrictionHandling()
{
// build and load network.
var routerDb = new RouterDb();
routerDb.LoadTestNetwork(
System.Reflection.Assembly.GetExecutingAssembly().GetManifestResourceStream(
"Itinero.Test.test_data.networks.network18.geojson"));
var profile = Itinero.Osm.Vehicles.Vehicle.Car.Fastest();
Func <ushort, Itinero.Profiles.Factor> getFactor = (x) =>
{
var attributes = routerDb.EdgeProfiles.Get(x);
var factorAndSpeed = profile.FactorAndSpeed(attributes);
return(new Itinero.Profiles.Factor()
{
Direction = factorAndSpeed.Direction,
Value = factorAndSpeed.Value
});
};
// start island detector.
var islandDetector = new IslandDetector(routerDb, new Func <ushort, Itinero.Profiles.Factor>[] { getFactor },
routerDb.GetRestrictions(Itinero.Osm.Vehicles.Vehicle.Car.Fastest()));
islandDetector.Run();
// verify the islands.
var islands = islandDetector.Islands;
Assert.IsNotNull(islands);
Assert.AreEqual(10, islands.Length);
Assert.AreEqual(0, islands[0]);
Assert.AreEqual(1, islands[1]);
Assert.AreEqual(0, islands[2]);
Assert.AreEqual(IslandDetector.RESTRICTED, islands[3]);
Assert.AreEqual(0, islands[4]);
Assert.AreEqual(0, islands[5]);
Assert.AreEqual(0, islands[6]);
Assert.AreEqual(0, islands[7]);
Assert.AreEqual(1, islands[8]);
Assert.AreEqual(1, islands[9]);
}
public void TestOnewayDeadend()
{
// build routerdb.
var routerDb = new RouterDb();
routerDb.Network.AddVertex(0, 0, 0);
routerDb.Network.AddVertex(1, 1, 1);
routerDb.Network.AddVertex(2, 2, 2);
routerDb.Network.AddEdge(0, 1, new Itinero.Data.Network.Edges.EdgeData()
{
Distance = 100,
Profile = 1
}, null);
routerDb.Network.AddEdge(1, 2, new Itinero.Data.Network.Edges.EdgeData()
{
Distance = 100,
Profile = 2
}, null);
// build speed profile function.
var speed = 100f / 3.6f;
Func <ushort, Itinero.Profiles.Factor> getFactor = (x) =>
{
if (x == 1)
{
return(new Itinero.Profiles.Factor()
{
Direction = 0,
Value = 1.0f / speed
});
}
else
{
return(new Itinero.Profiles.Factor()
{
Direction = 1,
Value = 1.0f / speed
});
}
};
// start island detector.
var islandDetector = new IslandDetector(routerDb, new Func <ushort, Itinero.Profiles.Factor>[] { getFactor });
islandDetector.Run();
// verify the islands.
var islands = islandDetector.Islands;
Assert.IsNotNull(islands);
Assert.AreEqual(3, islands.Length);
Assert.AreEqual(0, islands[0]);
Assert.AreEqual(0, islands[1]);
Assert.AreEqual(IslandDetector.SINGLETON_ISLAND, islands[2]);
var islandSizes = islandDetector.IslandSizes;
Assert.AreEqual(1, islandSizes.Count);
uint size;
Assert.IsTrue(islandSizes.TryGetValue(0, out size));
Assert.AreEqual(2, size);
// make oneway go the other direction.
getFactor = (x) =>
{
if (x == 1)
{
return(new Itinero.Profiles.Factor()
{
Direction = 0,
Value = 1.0f / speed
});
}
else
{
return(new Itinero.Profiles.Factor()
{
Direction = 2,
Value = 1.0f / speed
});
}
};
// start island detector.
islandDetector = new IslandDetector(routerDb, new Func <ushort, Itinero.Profiles.Factor>[] { getFactor });
islandDetector.Run();
// verify the islands.
islands = islandDetector.Islands;
Assert.IsNotNull(islands);
Assert.AreEqual(3, islands.Length);
Assert.AreEqual(0, islands[0]);
Assert.AreEqual(0, islands[1]);
Assert.AreEqual(IslandDetector.SINGLETON_ISLAND, islands[2]);
islandSizes = islandDetector.IslandSizes;
Assert.AreEqual(1, islandSizes.Count);
Assert.IsTrue(islandSizes.TryGetValue(0, out size));
Assert.AreEqual(2, size);
}
public void TestDifferentSizesAndSingletons()
{
// build routerdb.
var routerDb = new RouterDb();
// ISLAND1: 4 vertices.
routerDb.Network.AddVertex(0, 0, 0);
routerDb.Network.AddVertex(1, 0, 0);
routerDb.Network.AddVertex(2, 0, 0);
routerDb.Network.AddVertex(3, 0, 0);
routerDb.Network.AddEdge(0, 1, new Itinero.Data.Network.Edges.EdgeData()
{
Distance = 100,
Profile = 1
}, null);
routerDb.Network.AddEdge(1, 2, new Itinero.Data.Network.Edges.EdgeData()
{
Distance = 100,
Profile = 1
}, null);
routerDb.Network.AddEdge(2, 3, new Itinero.Data.Network.Edges.EdgeData()
{
Distance = 100,
Profile = 1
}, null);
// ISLAND2: 2 vertices.
routerDb.Network.AddVertex(4, 0, 0);
routerDb.Network.AddVertex(5, 0, 0);
routerDb.Network.AddEdge(4, 5, new Itinero.Data.Network.Edges.EdgeData()
{
Distance = 100,
Profile = 1
}, null);
// ISLAND3: singleton
routerDb.Network.AddVertex(6, 0, 0);
// build speed profile function.
var speed = 100f / 3.6f;
Func <ushort, Itinero.Profiles.Factor> getFactor = (x) =>
{
return(new Itinero.Profiles.Factor()
{
Direction = 0,
Value = 1.0f / speed
});
};
// start island detector.
var islandDetector = new IslandDetector(routerDb, new Func <ushort, Itinero.Profiles.Factor>[] { getFactor });
islandDetector.Run();
// verify the islands.
var islands = islandDetector.Islands;
Assert.IsNotNull(islands);
Assert.AreEqual(7, islands.Length);
Assert.AreEqual(0, islands[0]);
Assert.AreEqual(0, islands[1]);
Assert.AreEqual(0, islands[2]);
Assert.AreEqual(0, islands[3]);
Assert.AreEqual(1, islands[4]);
Assert.AreEqual(1, islands[5]);
Assert.AreEqual(IslandDetector.SINGLETON_ISLAND, islands[6]);
var islandSizes = islandDetector.IslandSizes;
Assert.AreEqual(2, islandSizes.Count);
uint size;
Assert.IsTrue(islandSizes.TryGetValue(0, out size));
Assert.AreEqual(4, size);
Assert.IsTrue(islandSizes.TryGetValue(1, out size));
Assert.AreEqual(2, size);
}