Commit Graph

68 Commits

Author SHA1 Message Date
032cce4552 Do not use A* for Optimization, use Dijkstra, use all the nodes already in the queue (not visited) for optimization. 2024-07-29 04:21:22 +02:00
62d527737a remove unnecessary default value 2024-07-29 01:34:08 +02:00
25069630a7 add debug message when loading a way 2024-07-29 01:33:27 +02:00
cb2510a2a1 Remove additional calls to ExploreSide 2024-07-29 01:31:50 +02:00
1604b150d4 readonly dictionaries for speed 2024-07-29 01:30:27 +02:00
31f4dfe096 Use Contstructor exportationMultiplier, not method additonalExploration on optimize 2024-07-29 01:29:58 +02:00
be4f19c4bb Adjust speed if not priority road 2024-07-25 02:26:42 +02:00
2cf7bf4701 Adjusted some SpeedCar Values. 2024-07-25 02:24:33 +02:00
3c4b1b85e8 return 85% of actual way maxspeed for accuracy 2024-07-25 02:23:03 +02:00
d82efdf973 Renamed SpeedHelper.GetMaxSpeed to GetTheoreticalMaxSpeed for distinction with Way.GetMaxSpeed 2024-07-25 02:22:41 +02:00
271d84f13f Dequeue either half the queue or max 50 from priority. 2024-07-25 02:22:08 +02:00
55c753adb8 Ends try to find closest node to one another. 2024-07-25 01:54:53 +02:00
ffa2e5abe9 Optimized InitalPriorityRatings 2024-07-25 01:21:53 +02:00
34e6eb95b5 Add constructor to set PriorityWeights for inital search 2024-07-24 23:46:42 +02:00
2f24a491b2 Changed optimizer values. 2024-07-24 22:02:37 +02:00
46a79ed419 Modifiable parameters for optimizing,
For optimization, include nodes withing x meters from route
2024-07-24 03:23:36 +02:00
956948d2d7 Add Parameters for weight-mapping priorities,
Add parameter to explore x% after path is found.
2024-07-24 01:54:23 +02:00
e22a2b69df Corrected Direction of route 2024-07-24 00:23:16 +02:00
304f7b06a9 Add PermissiveAccess Checks 2024-07-24 00:23:06 +02:00
19cee604de Fix Route ToString minutes 2024-07-23 23:54:09 +02:00
57a6838f86 Switchable between distance and speed metric
Fix Priority Angle rating
2024-07-23 19:10:29 +02:00
692fb93a94 Working State 2024-07-23 17:30:20 +02:00
0758ae1d86 Update Dependencies,
Introduced directional search
2024-07-23 16:42:03 +02:00
f8acf3c9eb Moved to OSM_Graph 2024-07-23 16:41:43 +02:00
eabceed59d Fix and Improve PriorityQueue, Distance Calculation for previous 2024-07-23 04:24:35 +02:00
0bbda3dfd0 Debug logging during search 2024-07-23 04:04:59 +02:00
f8b3d72292 Fix bug with pathfinding when previous node is not null 2024-07-23 04:04:11 +02:00
3a1ca0cc3d Add separation between cars and pedestrian highways.
Add priority for high-speed routes.
2024-07-23 02:56:18 +02:00
4261bc2f48 Fix neighbor-nodes creating endless loop 2024-07-23 02:34:40 +02:00
f21845ced4 Split Node.Previous into two fields for readability
Add ToString to Route
Simplify algorithm
MinCoordinates and MaxCoordinates returns graph min/max always
2024-07-23 02:21:46 +02:00
c16452068c Updated to new Structure of regions 2024-07-22 04:56:22 +02:00
db6d6ccaef Upgrade to .net 8 2024-07-19 17:59:19 +02:00
94234b3498 Package "Graph" renamed to "GeoGraph" 2022-11-17 20:39:50 +01:00
f1c7ff4b47 combined warnings #debug 2022-11-17 20:36:08 +01:00
cc48016874 Removed unreachable state and added check to remove duplicate entries in toVisit 2022-11-17 20:33:21 +01:00
d677214573 Moved Projects 2022-11-13 15:29:31 +01:00
6d338018b5 Null pointer fixes 2022-11-13 14:14:55 +01:00
a4ebf05d7a Initial change 2022-11-13 14:02:27 +01:00
23bab6a593 Changed distance back to double 2022-11-13 13:21:24 +01:00
a971e4ed6c GetEdgeToNode Nullable 2022-11-03 19:35:04 +01:00
f2cf676c31 Added "Route" 2022-11-03 19:14:14 +01:00
12d7f9b78c pathLength => Timespent 2022-11-02 18:09:30 +01:00
d23cf87dd4 Nullable Node 2022-11-02 18:07:22 +01:00
681cb25ecf Streamlined pathfinding 2022-11-01 05:08:09 +01:00
77bc712eba double to float 2022-10-31 23:10:28 +01:00
97d3cc8af9 Fixed Comparer (was sorting largest to smallest),
Added second check to ensure shortest path
2022-05-11 22:17:44 +02:00
52254de1aa Intellisense 2022-05-11 20:25:13 +02:00
a700d429d4 Update with 0ad913e54b 2022-05-11 19:45:35 +02:00
bced45f688 Moved Logging to https://github.com/C9Glax/Logging 2022-05-11 19:04:42 +02:00
d76a9baf3a Moved Logging to https://github.com/C9Glax/Logging 2022-05-11 19:04:15 +02:00