This website requires JavaScript.
15fdaf1cd9
Fix Optimization new Routes.
master
glax
2024-07-29 23:07:14 +0200
31ab7b094a
Adjusted default values
glax
2024-07-29 22:02:44 +0200
8a063f07d8
Simplify check
glax
2024-07-29 15:17:47 +0200
c4a9567f7d
Adjust some values
glax
2024-07-29 15:17:37 +0200
a84d31c882
Change closest node for ExploreSide, fix toVisitEnd never being used
glax
2024-07-29 15:17:12 +0200
793dd68cfd
changed _explorationMultiplier to 150
different-optimization-strategy
glax
2024-07-29 04:28:07 +0200
a4dd0e1abd
Add Constructor nonPriorityRoadSpeedPenalty (default 0.9)
glax
2024-07-29 04:25:07 +0200
36c326b71b
Readability
glax
2024-07-29 04:23:42 +0200
032cce4552
Do not use A* for Optimization, use Dijkstra, use all the nodes already in the queue (not visited) for optimization.
glax
2024-07-29 04:21:22 +0200
62d527737a
remove unnecessary default value
Jump-from-Junction-to-Junction
glax
2024-07-29 01:34:08 +0200
25069630a7
add debug message when loading a way
glax
2024-07-29 01:33:27 +0200
cb2510a2a1
Remove additional calls to ExploreSide
glax
2024-07-29 01:31:50 +0200
1604b150d4
readonly dictionaries for speed
glax
2024-07-29 01:30:27 +0200
31f4dfe096
Use Contstructor exportationMultiplier, not method additonalExploration on optimize
glax
2024-07-29 01:29:58 +0200
be4f19c4bb
Adjust speed if not priority road
glax
2024-07-25 02:26:42 +0200
2cf7bf4701
Adjusted some SpeedCar Values.
Let-ends-find-each-other
glax
2024-07-25 02:24:33 +0200
3c4b1b85e8
return 85% of actual way maxspeed for accuracy
glax
2024-07-25 02:23:03 +0200
d82efdf973
Renamed SpeedHelper.GetMaxSpeed to GetTheoreticalMaxSpeed for distinction with Way.GetMaxSpeed
glax
2024-07-25 02:22:41 +0200
271d84f13f
Dequeue either half the queue or max 50 from priority.
glax
2024-07-25 02:22:08 +0200
55c753adb8
Ends try to find closest node to one another.
glax
2024-07-25 01:54:53 +0200
ffa2e5abe9
Optimized InitalPriorityRatings
glax
2024-07-25 01:21:53 +0200
34e6eb95b5
Add constructor to set PriorityWeights for inital search
glax
2024-07-24 23:46:42 +0200
2f24a491b2
Changed optimizer values.
KeepOtimizing
glax
2024-07-24 22:02:37 +0200
46a79ed419
Modifiable parameters for optimizing, For optimization, include nodes withing x meters from route
glax
2024-07-24 03:23:36 +0200
956948d2d7
Add Parameters for weight-mapping priorities, Add parameter to explore x% after path is found.
glax
2024-07-24 01:54:23 +0200
e22a2b69df
Corrected Direction of route
glax
2024-07-24 00:23:16 +0200
304f7b06a9
Add PermissiveAccess Checks
glax
2024-07-24 00:23:06 +0200
19cee604de
Fix Route ToString minutes
glax
2024-07-23 23:54:09 +0200
78c156a1f0
Merge branch 'refs/heads/ExploreBothSidesEqually'
glax
2024-07-23 19:10:37 +0200
57a6838f86
Switchable between distance and speed metric Fix Priority Angle rating
ExploreBothSidesEqually
glax
2024-07-23 19:10:29 +0200
32422f96c6
Merge branch 'refs/heads/ExploreBothSidesEqually'
glax
2024-07-23 17:30:46 +0200
692fb93a94
Working State
glax
2024-07-23 17:07:31 +0200
832bc84bd2
Working State
glax
2024-07-23 17:07:31 +0200
0758ae1d86
Update Dependencies, Introduced directional search
glax
2024-07-23 16:42:03 +0200
f8acf3c9eb
Moved to OSM_Graph
glax
2024-07-23 16:41:43 +0200
eabceed59d
Fix and Improve PriorityQueue, Distance Calculation for previous
glax
2024-07-23 04:24:35 +0200
0bbda3dfd0
Debug logging during search
glax
2024-07-23 04:04:59 +0200
f8b3d72292
Fix bug with pathfinding when previous node is not null
glax
2024-07-23 04:04:11 +0200
3a1ca0cc3d
Add separation between cars and pedestrian highways. Add priority for high-speed routes.
glax
2024-07-23 02:56:18 +0200
4261bc2f48
Fix neighbor-nodes creating endless loop
glax
2024-07-23 02:34:40 +0200
f21845ced4
Split Node.Previous into two fields for readability Add ToString to Route Simplify algorithm MinCoordinates and MaxCoordinates returns graph min/max always
glax
2024-07-23 02:21:20 +0200
41b73081a5
Prepare Merge
glax
2024-07-22 05:01:41 +0200
c16452068c
Updated to new Structure of regions
glax
2024-07-22 04:56:22 +0200
2776db2ff8
Initial commit
glax
2024-07-22 04:55:00 +0200
db6d6ccaef
Upgrade to .net 8
glax
2024-07-19 17:59:19 +0200
7e1d03abf7
Update README.md
Glax
2022-11-18 01:02:25 +0100
cb7500a4fa
Merge branch 'main' of https://github.com/C9Glax/astar
C9Glax
2022-11-17 20:39:54 +0100
94234b3498
Package "Graph" renamed to "GeoGraph"
C9Glax
2022-11-17 20:39:50 +0100
f1c7ff4b47
combined warnings #debug
C9Glax
2022-11-17 20:36:08 +0100
cc48016874
Removed unreachable state and added check to remove duplicate entries in toVisit
C9Glax
2022-11-17 20:33:21 +0100
6db8278581
Update README.md
Glax
2022-11-13 16:58:16 +0100
3770ff9b57
error
C9Glax
2022-11-13 16:55:22 +0100
4c0a3edd4a
Merge branch 'main' of https://github.com/C9Glax/astar
C9Glax
2022-11-13 16:53:06 +0100
32a9f8afa6
Added launch args
C9Glax
2022-11-13 16:53:03 +0100
413052e031
Update README.md
Glax
2022-11-13 16:38:34 +0100
8f42c34b97
Update README.md
Glax
2022-11-13 16:37:27 +0100
f6d55c7f3e
Merge pull request #10 from C9Glax/Importer-Split
Glax
2022-11-13 16:34:03 +0100
c67bb94e30
readme update
C9Glax
2022-11-13 16:33:31 +0100
d677214573
Moved Projects
C9Glax
2022-11-13 15:29:31 +0100
903958a22a
Merge pull request #9 from C9Glax/dev
Glax
2022-11-13 16:10:38 +0100
5f9b41753c
Merge pull request #8 from C9Glax/DatastructureAndAlgoChange
Glax
2022-11-13 16:08:36 +0100
246ba9d182
Added log
C9Glax
2022-11-13 15:03:35 +0100
adda057b88
removed duplicate
C9Glax
2022-11-13 14:59:06 +0100
3498fe5ae3
Changed protection of Graph.nodes to private
C9Glax
2022-11-13 14:19:07 +0100
6d338018b5
Null pointer fixes
C9Glax
2022-11-13 14:14:55 +0100
a4ebf05d7a
Initial change
C9Glax
2022-11-13 14:02:27 +0100
23bab6a593
Changed distance back to double
C9Glax
2022-11-13 13:21:24 +0100
a971e4ed6c
GetEdgeToNode Nullable
C9Glax
2022-11-03 19:35:04 +0100
f2cf676c31
Added "Route"
C9Glax
2022-11-03 19:14:14 +0100
a1fb19a080
distance and time import
C9Glax
2022-11-03 19:14:07 +0100
fcae3e5be2
Changed Distance to meters
C9Glax
2022-11-03 19:13:53 +0100
88ed5472a8
timeSpent -> TimeRequired
C9Glax
2022-11-03 19:13:38 +0100
b88e1a8dfc
Added Distance
C9Glax
2022-11-03 19:13:26 +0100
4930423cb5
Removed unessecary duplication of graph
C9Glax
2022-11-03 18:21:13 +0100
485f04e6a2
More logging
C9Glax
2022-11-03 18:16:53 +0100
12d7f9b78c
pathLength => Timespent
C9Glax
2022-11-02 18:09:30 +0100
d23cf87dd4
Nullable Node
C9Glax
2022-11-02 18:07:22 +0100
f50961d37c
Merge pull request #7 from C9Glax/temp
Glax
2022-11-01 16:08:38 +0100
1ade0ce1af
Added id for future use
C9Glax
2022-11-01 05:09:17 +0100
a1e3a60c48
Added id for future use
C9Glax
2022-11-01 05:09:01 +0100
7e8d8e2a74
Different Call
C9Glax
2022-11-01 05:08:52 +0100
681cb25ecf
Streamlined pathfinding
C9Glax
2022-11-01 05:08:09 +0100
2cae5539b5
Improved Import for less memory Usage
C9Glax
2022-11-01 03:52:23 +0100
4f65e2ea8d
Changed Waystructure
C9Glax
2022-11-01 02:02:38 +0100
7c3b9a4e71
refactor
C9Glax
2022-10-31 23:10:42 +0100
bd06937b55
Readkey
C9Glax
2022-10-31 23:10:33 +0100
77bc712eba
double to float
C9Glax
2022-10-31 23:10:28 +0100
13dd052c3d
Update Readme
C9Glax
2022-05-11 22:25:09 +0200
569b10cc8a
Update readme
C9Glax
2022-05-11 22:24:12 +0200
f4d2e3dacd
Merge pull request #6 from C9Glax/dev
Glax
2022-05-11 22:21:58 +0200
04979c5159
Changed Logging
C9Glax
2022-05-11 22:18:33 +0200
559e26891e
Added more logging, Fixed map loading
C9Glax
2022-05-11 22:18:13 +0200
97d3cc8af9
Fixed Comparer (was sorting largest to smallest), Added second check to ensure shortest path
C9Glax
2022-05-11 22:17:44 +0200
e212aeef0d
Rewrote Edge-adding
C9Glax
2022-05-11 21:30:54 +0200
e0f17c1953
Added custom-file functionality
C9Glax
2022-05-11 21:13:33 +0200
69a97d628f
Fixed missing nodes on import
C9Glax
2022-05-11 21:04:43 +0200
2d7b13181e
Merge pull request #5 from C9Glax/dev
Glax
2022-05-11 20:42:33 +0200
8942dc5e35
Improved Importer: Only junctions are imported
C9Glax
2022-05-11 20:41:47 +0200
52254de1aa
Intellisense
C9Glax
2022-05-11 20:25:13 +0200
f38f7f4c87
changed weight calculation based on waytype
C9Glax
2022-05-11 20:13:19 +0200