Commit Graph

59 Commits

Author SHA1 Message Date
5212e43897 Add regionManager to PathResult for internal use 2023-04-19 22:15:57 +02:00
6fb88b5c9c Include RegionManager in result for internal use 2023-04-19 22:15:43 +02:00
9e0c4f65db appropriate names in PathResult for nodes gSCoreNodes 2023-04-19 22:02:15 +02:00
055a751c9d Save Pathfinding result to file.
Load result for render.
2023-04-13 19:18:25 +02:00
d35aab9c39 More logging 2023-04-13 01:12:16 +02:00
08e3da6fe3 Render result to png after every routing 2023-04-13 01:00:56 +02:00
308579279b Working. Weight calculation is still wonky, as well as heuristic needing tuning. 2023-04-11 01:04:19 +02:00
2131ac4afe Still requires tuning 2023-04-10 01:33:18 +02:00
874d60992e Try improving priority 2023-04-09 22:10:58 +02:00
c1557b7678 cleanup 2023-04-09 22:10:41 +02:00
5289020d44 correct node for closest. 2023-04-09 21:02:32 +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
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
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
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
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
dfc9ffeb2c CustomAStar now returns ValueTuple with calctime and path as result 2023-04-06 14:46:08 +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
8f9f6f630e stop within 10 meters of goal 2023-04-01 18:27:52 +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
5ebe843048 Added Logging for plausability 2023-04-01 18:08:48 +02:00
01deb02666 Adjusted to new Region Format 2023-04-01 14:43:05 +02:00
0bfc120ede Region no longer contains ways. Ways are Edges added to nodes.
Combined outputfiles into single Regionfile.
2023-04-01 13:18:54 +02:00
b621ff632b Rewrote XmlImporter to Write Region-files while reading from Stream 2023-03-31 21:56:27 +02:00
07ff9602b8 Temporary out of order 2023-03-31 21:55:54 +02:00
d7469aa190 Changed Regionhashing and OsmDatastructure with OsmDatastructure.Graph 2023-03-14 17:00:59 +01:00
d3680565fc Added currentPathLength to OsmNode 2023-02-08 19:09:46 +01:00
55b9e87b7e remove toVisit logging 2023-02-08 19:06:04 +01:00
9d2be7d972 Moved Utils.cs to OSMDatastructure 2023-02-08 19:05:54 +01:00
4f0d5d4f30 RegionManager.cs:
More extensive logging
2023-02-08 19:05:29 +01:00
f15171a9f1 Fixed AStar Weight-assignment
OSMEdge.cs:
renamed speedped, speedcar
2023-02-08 19:05:13 +01:00
d7b084659a Fixed instant depletion of toVisit() 2023-02-08 18:09:06 +01:00
8093ad5dfd lowercase var 2023-02-07 23:53:38 +01:00