Markus Koch
50c39a52bb
Never intersect trainlines
2021-03-13 11:27:50 +01:00
Markus Koch
f37ec6d03f
Also check access for dijkstra_net_meta_new_to_list
2021-03-04 22:01:13 +01:00
Markus Koch
12d5bdc738
Strdup access
2021-03-04 22:00:54 +01:00
Markus Koch
faa5d7ca4b
Introduce a penalty for entering / leaving the train
...
Done by upping the cost for walking on an access layer.
2021-02-26 19:33:21 +01:00
Markus Koch
aa7256c12e
Only allow to start on streets
2021-02-26 19:27:26 +01:00
Markus Koch
6ee084472a
Implement trainline support
2021-02-26 19:15:48 +01:00
Markus Koch
36f4f48287
Fix path intersection algorithm
...
I forgot that, when splitting a path, I need to also check the newly
generated ("right") segment against all (following) existing path
segments because the original segment is now shrunk to the size of
the new "left" one, and will therefore not intersect every possible
line. (But you still need to keep checking with it because there is
not guarantee that the line we just intersected with was the physi-
cally closest to the starting point, it was just the first in memory.)
2021-02-04 23:36:37 +01:00
Markus Koch
5db3ad8759
Add height support
...
Optional third coordinate in position field. Streets will only
intersect when all 4 coordinates are on the same height.
2021-02-04 20:49:45 +01:00
Markus Koch
6e5b86c076
Implement HTTP server for requests
2020-05-03 19:59:12 +02:00
Markus Koch
0b755401b8
Fix Dijkstra implementation, add debug prints
2020-05-03 12:09:29 +02:00
Markus Koch
d060afea0d
Adjust weight after split
2020-05-03 12:08:24 +02:00
Markus Koch
7d6082ed68
Fix bugs and implement bugged version of Dijkstra
2020-05-03 00:00:41 +02:00
Markus Koch
127e0d23ca
Remove stray unused variable
2020-05-02 17:13:45 +02:00
Markus Koch
6a546f6138
Automatically calculate weight from distance
2020-05-02 17:13:27 +02:00
Markus Koch
087cefb13a
Rename dijkstrasearch to dijkstragraph
2020-05-02 17:02:26 +02:00