Commit Graph

230 Commits

Author SHA1 Message Date
5289020d44 correct node for closest. 2023-04-09 21:02:32 +02:00
bb789e731d Correct node for path length 2023-04-09 21:02:19 +02:00
9e72d50448 Fixed valid start and end nodes (for type) 2023-04-09 21:02:01 +02:00
c238a9eed3 Implemented "smart" routing through priority:
Factors:
speed,
roadtype,
junctions / waychanges.
2023-04-09 20:41:33 +02:00
932465a564 changed some speeds 2023-04-09 20:40:53 +02:00
a0d2284e45 whitespace 2023-04-09 20:40:41 +02:00
6938c86ce2 moved to correct namespacefolder 2023-04-09 20:39:59 +02:00
6e836db79b changed speeds and return type to byte 2023-04-09 19:22:34 +02:00
9448187452 Added checks if item already in queue, only update direct-distance if it not already calculated. 2023-04-09 19:22:21 +02:00
2ca4207fd7 renamed currentNode 2023-04-09 18:37:45 +02:00
0f53ae579c Made speedtype any generic.
Will use any connection (highway), and return the same speed for all highways.
2023-04-09 18:27:53 +02:00
d8f8a41dcc Renamed PathNode distance and weight to include "delta".
Added directDistanceDelta
2023-04-09 17:52:37 +02:00
6eab23ff16 bug: forgot to exchange from distance to weight during copy & paste 2023-04-09 17:47:45 +02:00
206f9c5811 Added weight and distance delta to pathnode 2023-04-09 17:46:35 +02:00
e0bb3ce3de Added Method for path-return (returns the path from current graph).
Added "tags" to return value for path.
2023-04-09 17:38:57 +02:00
2904be84f0 changed NONE speeds 2023-04-09 17:37:52 +02:00
13beaeaf73 removed old method, changed some speeds 2023-04-09 17:14:14 +02:00
ea7ce1f630 Changed/Fixed Namespaces 2023-04-09 17:06:45 +02:00
9c7fec1c37 Fixed infinity error JSON 2023-04-09 17:02:56 +02:00
5efec08bbc EdgeWeight rewrite 2023-04-09 17:00:28 +02:00
05ae0bff6e Fixed invalid json-type 2023-04-09 16:49:22 +02:00
8bd0c5a4d4 Added Pathfinding Time
Renamed GetRoute -> GetRouteTime and GetRouteDistance
2023-04-09 16:47:33 +02:00
feb9b70e50 Added Pathfinding Time 2023-04-09 16:47:30 +02:00
9ef0e421bc Moved Pathfinding ClosestNode and SpeedCalc to RegionManager (more appropriate).
Added validation if edge is valid connection for vehicle.
2023-04-09 16:41:42 +02:00
a54b189b08 Sorted Methods 2023-04-09 16:32:02 +02:00
585a9213ce Fixed result to correct time and no path error handling 2023-04-09 16:29:09 +02:00
bf08f38a1e fixed pathfinding namespace 2023-04-09 16:24:43 +02:00
fc5d388ecd Dispose of Region-filestream 2023-04-09 16:22:22 +02:00
58d1031524 Splitting Pathfinding into separate files for each type of routing.
Removing timetracking again from routing-algos (not in scope)
2023-04-09 16:17:15 +02:00
fe0ccd0fca working 2023-04-06 14:46:19 +02:00
dfc9ffeb2c CustomAStar now returns ValueTuple with calctime and path as result 2023-04-06 14:46:08 +02:00
9c53c67763 Added /getClosestNode lat lon API 2023-04-06 14:33:00 +02:00
f266c6c7e6 ClosestNode no longer requires Region parameter, because regionmanager is passed. 2023-04-06 14:31:38 +02:00
8813023cd6 Created seperate PathNode class for Json Serialization 2023-04-06 14:27:25 +02:00
72b5511c26 better readability 2023-04-06 02:32:04 +02:00
f42e458048 Created GetSpeed method for uniform implementation
Changed Pathfinding class to static
Changed AStar to continue after path found.
2023-04-06 02:23:12 +02:00
3e23635cd1 Serialize Path for API 2023-04-06 02:22:03 +02:00
ed8558049c Added first API. 2023-04-06 01:29:45 +02:00
20d4da9e6f Changed to JsonSerialization to permanently store regions. 2023-04-06 01:29:30 +02:00
e9f1ba2e73 removed Dotsettings 2023-04-01 22:03:06 +02:00
5fe0acf0b4 Removed .idea 2023-04-01 22:02:14 +02:00
29189c5d8d Removed dead files 2023-04-01 22:01:13 +02:00
7f06a6f880 working! 2023-04-01 18:28:26 +02:00
8dd63411ea Changed some speedvalues for cars and pedestrians (to allow use of mis-qualified roads) 2023-04-01 18:28:21 +02:00
8f9f6f630e stop within 10 meters of goal 2023-04-01 18:27:52 +02:00
2c5ab070a2 working 2023-04-01 18:10:26 +02:00
4600105b0b Changed ClosestNodeToCoordinates to include only nodes that have connections for appropriate SpeedType (e.g. roads for cars, footways for pedestrians)
Changed toVisit to be a priorityqueue.

Search is aborted, if within 250m of goal.
2023-04-01 18:10:21 +02:00
0f0f4182ac Region Size 0.025f 2023-04-01 18:08:59 +02:00
5ebe843048 Added Logging for plausability 2023-04-01 18:08:48 +02:00
03322ea143 Console time formatting 2023-04-01 18:08:31 +02:00