| public ReadRoutes ( string filename ) : int | ||
| filename | string | name of links file |
| return | int | |
public async Task TestFindShortestRouteBetweenAsyncProgress()
{
var cities = new Cities();
cities.ReadCities(CitiesTestFile);
var routes = new Routes(cities);
routes.ReadRoutes(LinksTestFile);
// do synchronous execution
var linksExpected = routes.FindShortestRouteBetween("Basel", "Zürich", TransportMode.Rail);
// do asynchronous execution
var messages = new List<string>();
var progress = new Progress<string>(msg => messages.Add(msg));
var linksActual = await routes.FindShortestRouteBetweenAsync("Basel", "Zürich", TransportMode.Rail, progress);
// let pending tasks execute
await Task.Yield();
// ensure that at least 5 progress calls are made
Assert.IsTrue(messages.Distinct().Count()>=5, "Less than 5 distinct progress messages");
// ensure that all progress messages end with " done"
Assert.IsTrue(messages.All(m => m.EndsWith(" done")),
string.Format("Progress message \"{0}\" does not end with \" done\"",
messages.FirstOrDefault(m => !m.EndsWith(" done"))));
}
public void TestFindCitiesByTransportMode()
{
Cities cities = new Cities();
cities.ReadCities(@"citiesTestDataLab3.txt");
var routes = new Routes(cities);
routes.ReadRoutes(@"linksTestDataLab3.txt");
City[] citiesByMode = routes.FindCities(TransportMode.Rail);
Assert.AreEqual(11, citiesByMode.Length);
City[] emptyCitiesByMode = routes.FindCities(TransportMode.Bus);
Assert.AreEqual(0, emptyCitiesByMode.Length);
}
public void TestRouteParallelSpeed()
{
var cities = new Cities();
cities.ReadCities("citiesTestDataLab12.txt");
var routes = new Routes(cities);
routes.ReadRoutes("linksTestDataLab12.txt");
//warmup
routes.FindAllShortestRoutesParallel();
//execute and measure time
var timeA = DateTime.Now;
List<List<Link>> allRoutesSerial = routes.FindAllShortestRoutes();
var timeB = DateTime.Now;
List<List<Link>> allRoutesParallel = routes.FindAllShortestRoutesParallel();
var timeC = DateTime.Now;
var oldAffinity = Process.GetCurrentProcess().ProcessorAffinity;
Process.GetCurrentProcess().ProcessorAffinity = (IntPtr)1;
routes.FindAllShortestRoutesParallel();
Process.GetCurrentProcess().ProcessorAffinity = oldAffinity;
var timeD = DateTime.Now;
var factor = (timeC - timeB).TotalSeconds / (timeB - timeA).TotalSeconds;
var slowdown = (timeD - timeC).TotalSeconds / (timeB - timeA).TotalSeconds;
Trace.WriteLine($"Factor: {factor:F2}, Slowdown: {slowdown:F2}");
//parallel execution on a single core shouldn't be much slower
Assert.IsTrue(slowdown < 1.1);
switch (Environment.ProcessorCount)
{
case 1:
break;
case 2:
//expect at least 25% reduction with 2 cores
Assert.IsTrue(factor < 0.75);
break;
case 3:
//expect at least 35% reduction with 3 cores
Assert.IsTrue(factor < 0.65);
break;
default:
//expect at least 45% reduction with 4+ cores
Assert.IsTrue(factor < 0.55);
break;
}
}
static void Main(string[] args)
{
var c = new City("Aarau", "Switzerland", 10, 1.1, 2.2);
//Console.WriteLine(c.Location.GetType());
var stream = new StringWriter();
SimpleObjectWriter w = new SimpleObjectWriter(stream);
w.Next(c);
var objstr = stream.ToString();
Console.Write(objstr + "\r\n");
var stream2 = new StringReader(objstr);
SimpleObjectReader r = new SimpleObjectReader(stream2);
var city = r.Next() as City;
Console.WriteLine(city.Name);
Console.WriteLine(city.Country);
Console.WriteLine(city.Population);
Console.WriteLine(city.Location);
Console.WriteLine(city.Location.Name);
Console.WriteLine(city.Location.Latitude);
Console.WriteLine(city.Location.Longitude);
Console.Write("Welcome to RoutePlanner {0}\n", Assembly.GetExecutingAssembly().GetName().Version);
var wayPoint = new WayPoint("Windisch", 47.479319847061966, 8.212966918945312);
//Console.WriteLine("{0}: {1}/{2}", wayPoint.Name, wayPoint.Latitude, wayPoint.Longitude);
Console.WriteLine(wayPoint);
wayPoint.Name = "";
Console.WriteLine(wayPoint);
wayPoint.Name = null;
Console.WriteLine(wayPoint);
var cities = new Cities();
Console.WriteLine(cities.ReadCities(@"data\citiesTestDataLab3.txt"));
var routes = new Routes(cities);
var count = routes.ReadRoutes(@"data\linksTestDataLab3.txt");
var citiesError = new Cities();
Console.WriteLine(cities.ReadCities(@"data\citiesTestDataLab253.txt"));
Console.ReadKey();
}
public async Task TestFindShortestRouteBetweenAsync()
{
var cities = new Cities();
cities.ReadCities(CitiesTestFile);
var routes = new Routes(cities);
routes.ReadRoutes(LinksTestFile);
// do synchronous execution
var linksExpected = routes.FindShortestRouteBetween("Basel", "Zürich", TransportMode.Rail);
// do asynchronous execution
var linksActual = await routes.FindShortestRouteBetweenAsync("Basel", "Zürich", TransportMode.Rail);
// now test the results
Assert.IsNotNull(linksActual);
Assert.AreEqual(linksExpected.Count, linksActual.Count);
for (int i = 0; i < linksActual.Count; i++)
{
Assert.AreEqual(linksExpected[i].FromCity, linksActual[i].FromCity);
Assert.AreEqual(linksExpected[i].ToCity, linksActual[i].ToCity);
}
}
private long FindRoutes(Routes routes)
{
int count = routes.ReadRoutes(@"linksTestDataLab11.txt");
// test available cities
Stopwatch timer = new Stopwatch();
timer.Start();
List<Link> links = routes.FindShortestRouteBetween("Lyon", "Berlin", TransportModes.Rail);
return timer.ElapsedTicks;
}
private void TestRouteParallelCorrectness(string _suffix,int _cities,int _routes,int _resultsA,int _resultsB,int _resultsC)
{
var cities = new Cities();
cities.ReadCities("citiesTestDataLab"+_suffix+".txt");
Assert.AreEqual(_cities, cities.Count);
var routes = new Routes(cities);
int count = routes.ReadRoutes("linksTestDataLab"+_suffix+".txt");
Assert.AreEqual(_routes, count);
List<List<Link>> allRoutesSerial = routes.FindAllShortestRoutes();
List<List<Link>> allRoutesParallel = routes.FindAllShortestRoutesParallel();
//should return all combinations of routes (cities * routes * TransportModes)
Assert.AreEqual(_resultsA, allRoutesSerial.Count());
Assert.AreEqual(_resultsA, allRoutesParallel.Count());
//filter out non-existing routes
allRoutesSerial = allRoutesSerial.Where(r => r != null).ToList();
allRoutesParallel = allRoutesParallel.Where(r => r != null).ToList();
//should've found a subset of valid routes
Assert.AreEqual(_resultsB, allRoutesSerial.Count());
Assert.AreEqual(_resultsB, allRoutesParallel.Count());
//filter out zero-length routes
allRoutesSerial = allRoutesSerial.Where(r => r.Count()>0).ToList();
allRoutesParallel = allRoutesParallel.Where(r => r.Count()>0).ToList();
//should've found a subset of non-zero-length routes
Assert.AreEqual(_resultsC, allRoutesSerial.Count());
Assert.AreEqual(_resultsC, allRoutesParallel.Count());
//sort both lists in a deterministic fashion
foreach (var list in new[] { allRoutesSerial, allRoutesParallel })
list.Sort((a, b) =>
string.Join(":", a.Select(l => l.FromCity.Name + " " + l.ToCity.Name + " " + l.TransportMode))
.CompareTo(string.Join(":", b.Select(l => l.FromCity.Name + " " + l.ToCity.Name + " " + l.TransportMode))));
//serialize lists to a string
var txtSerial = string.Join("/", allRoutesSerial.Select(i => string.Join(":", i.Select(l => l.FromCity.Name + " " + l.ToCity.Name + " " + l.TransportMode))));
var txtParallel = string.Join("/", allRoutesParallel.Select(i => string.Join(":", i.Select(l => l.FromCity.Name + " " + l.ToCity.Name + " " + l.TransportMode))));
//both algorithms should deliver the same result
Assert.AreEqual(txtSerial, txtParallel);
}
