|
|
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 |
|
|
|
e265c56bce
|
Datastructure rewrite
|
2023-02-06 17:32:55 +01:00 |
|
|
|
daa88e5d24
|
Conversion Node -> PathNode
|
2023-02-05 20:45:12 +01:00 |
|
|
|
89d57f5147
|
Added conversion for Node -> PathNode
|
2023-02-05 20:44:57 +01:00 |
|
|
|
da9a99cf7c
|
Better console documentation
|
2023-02-05 20:44:43 +01:00 |
|
|
|
b6ca87ea72
|
Added first Pathfinding
|
2023-02-05 20:03:47 +01:00 |
|
|
|
3350d8e3b9
|
Added GetNode(Coordinates coordinates)
Added GetNode(ulong id)
Instead of returning null in LoadRegion now throw an exception when file is not found.
Added some Method descriptors
|
2023-02-05 20:02:22 +01:00 |
|
|
|
10e99a9cd2
|
Expand PathNode
|
2023-02-03 23:44:15 +01:00 |
|
|
|
1e3979ede4
|
Reworked to Pathnode
|
2023-02-03 23:36:43 +01:00 |
|
|
|
f7d9e511d7
|
Created Pathfinding
|
2023-02-03 23:35:22 +01:00 |
|
