Commit Graph

24 Commits

Author SHA1 Message Date
5efec08bbc EdgeWeight rewrite 2023-04-09 17:00:28 +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
bf08f38a1e fixed pathfinding namespace 2023-04-09 16:24:43 +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
01deb02666 Adjusted to new Region Format 2023-04-01 14:43:05 +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
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
e265c56bce Datastructure rewrite 2023-02-06 17:32:55 +01:00
daa88e5d24 Conversion Node -> PathNode 2023-02-05 20:45:12 +01:00
b6ca87ea72 Added first Pathfinding 2023-02-05 20:03:47 +01:00
10e99a9cd2 Expand PathNode 2023-02-03 23:44:15 +01:00
f7d9e511d7 Created Pathfinding 2023-02-03 23:35:22 +01:00