using System.Drawing; using System.Drawing.Imaging; using OSMDatastructure; using OSMDatastructure.Graph; using Pathfinding; using RenderPath; using Region = OSMDatastructure.Region; namespace Server; public class Server { public static void Main(string[] args) { ConsoleWriter newConsole = new(); Console.SetOut(newConsole); Console.SetError(newConsole); string workingDir = "D:/stuttgart-regbez-latest"; //RegionConverter.ConvertXMLToRegions("D:/stuttgart-regbez-latest.osm", "D:/stuttgart-regbez-latest"); //RegionConverter.ConvertXMLToRegions("D:/map.osm", "D:/map"); //RegionConverter.ConvertXMLToRegions("D:/germany-latest.osm", "D:/germany-latest"); Coordinates start = new (48.7933798f, 9.8275859f); Coordinates finish = new (48.795918f, 9.021618f); TestVariables(workingDir, start, finish, 16); GetShortestRoute("D:"); /* ValueTuple area = Renderer.DrawArea(LoadRegions(workingDir, start, finish)); area.Item1.Save(@"D:\Base.png", ImageFormat.Png); ValueTuple areaDistance = Renderer.DrawPath( PathResult.PathresultFromFile(@"D:\angle0,140_level0,020_same0,160.result"), Image.FromFile(@"D:\Base.png"), area.Item2); areaDistance.Item1.Save(@"D:\Distance.png", ImageFormat.Png); ValueTuple areaWeight = Renderer.DrawPath( PathResult.PathresultFromFile(@"D:\angle0,160_level0,020_same0,020.result"), Image.FromFile(@"D:\Base.png"), area.Item2); areaWeight.Item1.Save(@"D:\Weight.png", ImageFormat.Png); */ /* string parentFolder = new DirectoryInfo(workingDir).Parent!.FullName; Pathfinder result = new Pathfinder(workingDir, 0.002, 0, 0, 1, 30).AStar(start, finish, Tag.SpeedType.car); Console.WriteLine($"Calc-time {result.pathResult!.calcTime} Path-length: {result.pathResult.pathNodes.Count} Visited-nodes: {result.gScore!.Count}"); string fileName = DateTime.Now.ToFileTime().ToString(); string resultFileName = $"{new DirectoryInfo(workingDir).Name}-{fileName}.result"; result.SaveResult(Path.Join(parentFolder, resultFileName)); string renderFileName = $"{new DirectoryInfo(workingDir).Name}-{fileName}.render.png"; Image render = Renderer.DrawPathfinder(result); #pragma warning disable CA1416 render.Save(Path.Join(parentFolder, renderFileName), ImageFormat.Png); #pragma warning restore CA1416*/ Console.Beep(400, 100); } private static void GetShortestRoute(string directory) { DateTime start = DateTime.Now; HashSet allFiles = Directory.GetFiles(directory).Where(file => file.EndsWith(".result")).ToHashSet(); Dictionary results = new(); int loaded = 0; foreach (string filePath in allFiles) { PathResult result = PathResult.PathresultFromFile(filePath); results.Add(result, filePath); Console.WriteLine($"{loaded++}/{allFiles.Count()} {filePath} " + $"Time elapsed: {DateTime.Now - start} " + $"Remaining {((DateTime.Now - start)/loaded)*(allFiles.Count-loaded)}"); } Dictionary sortedCalcTime = results.OrderBy(result => result.Key.calcTime).ToDictionary(item => item.Key, item =>item.Value); foreach (KeyValuePair kv in sortedCalcTime) { Console.WriteLine($"{kv.Key.distance:0.0} {kv.Key.weight:0.00} {kv.Key.calcTime} {kv.Value}"); } KeyValuePair shortest = results.MinBy(result => result.Key.distance); KeyValuePair fastest = results.MinBy(result => result.Key.weight); KeyValuePair calcTime = results.MinBy(result => result.Key.calcTime); Console.WriteLine($"\nShortest:\t{shortest.Key.distance:0.0} {shortest.Key.weight:0.00} {shortest.Key.calcTime} {shortest.Value}\n" + $"Fastest:\t{fastest.Key.distance:0.0} {fastest.Key.weight:0.00} {fastest.Key.calcTime} {fastest.Value}\n" + $"CalcTime:\t{calcTime.Key.distance:0.0} {calcTime.Key.weight:0.00} {calcTime.Key.calcTime} {calcTime.Value}"); } private static RegionManager LoadRegions(string workingDir, Coordinates c1, Coordinates c2) { float minLat = c1.latitude < c2.latitude ? c1.latitude : c2.latitude; float minLon = c1.longitude < c2.longitude ? c1.longitude : c2.longitude; float maxLat = c1.latitude > c2.latitude ? c1.latitude : c2.latitude; float maxLon = c1.longitude > c2.longitude ? c1.longitude : c2.longitude; RegionManager allRegions = new(workingDir); for (float lat = minLat - Region.RegionSize; lat < maxLat + Region.RegionSize; lat += Region.RegionSize / 2) { for (float lon = minLon - Region.RegionSize; lon < maxLon + Region.RegionSize; lon += Region.RegionSize / 2) { allRegions.GetRegion(new Coordinates(lat, lon)); } } Console.WriteLine("Loaded needed Regions"); return allRegions; } private static void TestVariables(string workingDir, Coordinates start, Coordinates finish, int threads) { string parentFolder = new DirectoryInfo(workingDir).Parent!.FullName; RegionManager rm = LoadRegions(workingDir, start, finish); Queue calcThreads = new(); for (double roadLevelPriority = 0.016; roadLevelPriority < 0.02; roadLevelPriority += 0.0002) { for (double maxAngle = 25; maxAngle < 35; maxAngle += 1) { double priority = roadLevelPriority; double angle = maxAngle; calcThreads.Enqueue(new Thread(() => { Pathfinder testresult = new Pathfinder(rm, priority, angle).AStar(start, finish, Tag.SpeedType.car); string fileName = $"angle{angle:00}_level{priority:0.0000}.result"; testresult.SaveResult(Path.Join(parentFolder, fileName)); })); } } int totalTasks = calcThreads.Count; int completedTasks = 0; DateTime startTime = DateTime.Now; HashSet runningThreads = new(); while (calcThreads.Count > 0 || runningThreads.Count > 0) { while (runningThreads.Count < threads && calcThreads.Count > 0) { Thread t = calcThreads.Dequeue(); runningThreads.Add(t); t.Start(); } int newCompletedTasks = runningThreads.RemoveWhere(thread => !thread.IsAlive); completedTasks += newCompletedTasks; if (newCompletedTasks > 0) { TimeSpan elapsedTime = DateTime.Now - startTime; Console.WriteLine($"To calculate: {calcThreads.Count}(+{runningThreads.Count} running)/{totalTasks} Time Average: {(elapsedTime/completedTasks)} Elapsed: {elapsedTime} Remaining: {(elapsedTime/completedTasks*calcThreads.Count)}"); } } } }