|
|
8a063f07d8
|
Simplify check
|
2024-07-29 15:17:47 +02:00 |
|
|
|
c4a9567f7d
|
Adjust some values
|
2024-07-29 15:17:37 +02:00 |
|
|
|
a84d31c882
|
Change closest node for ExploreSide, fix toVisitEnd never being used
|
2024-07-29 15:17:26 +02:00 |
|
|
|
793dd68cfd
|
changed _explorationMultiplier to 150
|
2024-07-29 04:28:07 +02:00 |
|
|
|
a4dd0e1abd
|
Add Constructor nonPriorityRoadSpeedPenalty (default 0.9)
|
2024-07-29 04:25:07 +02:00 |
|
|
|
36c326b71b
|
Readability
|
2024-07-29 04:23:42 +02:00 |
|
|
|
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 |
|
|
|
78c156a1f0
|
Merge branch 'refs/heads/ExploreBothSidesEqually'
|
2024-07-23 19:10:37 +02:00 |
|
|
|
57a6838f86
|
Switchable between distance and speed metric
Fix Priority Angle rating
|
2024-07-23 19:10:29 +02:00 |
|
|
|
32422f96c6
|
Merge branch 'refs/heads/ExploreBothSidesEqually'
# Conflicts:
# astar/Route.cs
|
2024-07-23 17:30:46 +02:00 |
|
|
|
692fb93a94
|
Working State
|
2024-07-23 17:30:20 +02:00 |
|
|
|
832bc84bd2
|
Working State
|
2024-07-23 17:07:31 +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 |
|
|
|
41b73081a5
|
Prepare Merge
|
2024-07-22 05:01:41 +02:00 |
|
|
|
c16452068c
|
Updated to new Structure of regions
|
2024-07-22 04:56:22 +02:00 |
|
|
|
2776db2ff8
|
Initial commit
|
2024-07-22 04:55:00 +02:00 |
|
|
|
db6d6ccaef
|
Upgrade to .net 8
|
2024-07-19 17:59:19 +02:00 |
|
|
|
7e1d03abf7
|
Update README.md
|
2022-11-18 01:02:25 +01:00 |
|
|
|
cb7500a4fa
|
Merge branch 'main' of https://github.com/C9Glax/astar
|
2022-11-17 20:39:54 +01: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 |
|
|
|
6db8278581
|
Update README.md
|
2022-11-13 16:58:16 +01:00 |
|
|
|
3770ff9b57
|
error
|
2022-11-13 16:55:22 +01:00 |
|
