Commit Graph

35 Commits

Author SHA1 Message Date
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
aa7256c12e Only allow to start on streets 2021-02-26 19:27:26 +01:00
a87ca8a949 Add example GeoJson for testing 2021-02-26 19:18:10 +01:00
6ee084472a Implement trainline support 2021-02-26 19:15:48 +01:00
6d252d7755 Increase iteration limit to 5000
I should really make this a command line argument, but I'm to tired
right now... ZZzzzz...
2021-02-04 23:51:55 +01:00
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
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
5e1ef8b340 Add systemd service file 2020-05-08 11:54:04 +02:00
aea4f3e799 Fix walking direction heading for real this time 2020-05-06 14:52:13 +02:00
fff25e0a24 Remove dots at end of walking directions 2020-05-06 14:14:30 +02:00
601e617fe0 Add starting road to description 2020-05-06 14:14:05 +02:00
0fbbd374a7 Fix walking direction heading 2020-05-06 14:13:04 +02:00
d219007e71 Remove pre-alpha warning 2020-05-05 20:49:33 +02:00
d7d59322c5 Add lighttpd conf file for https proxying 2020-05-05 19:41:12 +02:00
15945c08f7 Set request limit to 40 characters 2020-05-05 19:40:42 +02:00
c0de012044 Clean up 2020-05-03 20:13:25 +02:00
6e5b86c076 Implement HTTP server for requests 2020-05-03 19:59:12 +02:00
fe1547b37d Implement preliminary GeoJson route output 2020-05-03 13:38:39 +02:00
adb94f8be8 Add README.MD 2020-05-03 12:36:44 +02:00
0b755401b8 Fix Dijkstra implementation, add debug prints 2020-05-03 12:09:29 +02:00
d060afea0d Adjust weight after split 2020-05-03 12:08:24 +02:00
25a80f7fa9 Allow NULL as search destination to generate the entire tree 2020-05-03 00:13:46 +02:00
7d6082ed68 Fix bugs and implement bugged version of Dijkstra 2020-05-03 00:00:41 +02:00
7d41c1cdf7 Start implementing actual search 2020-05-02 17:31:26 +02:00
127e0d23ca Remove stray unused variable 2020-05-02 17:13:45 +02:00
6a546f6138 Automatically calculate weight from distance 2020-05-02 17:13:27 +02:00
788ff7af02 Add libm to CMakeLists 2020-05-02 17:13:06 +02:00
087cefb13a Rename dijkstrasearch to dijkstragraph 2020-05-02 17:02:26 +02:00
f3e5582af0 Implement (automatic) node IDs 2020-05-02 17:02:03 +02:00
0d2945d76f Clean up code 2020-05-02 16:51:12 +02:00
25ccfc5df5 Implement GeoJson loader 2020-05-02 16:27:44 +02:00
f9e9726974 Implement intersection algorithm 2020-05-01 20:48:36 +02:00
ce4295f674 Fix CMakeLists 2020-05-01 20:48:16 +02:00
fa36deba03 Configure CMake 2020-05-01 16:36:57 +02:00
946eb4cc07 Create project 2020-05-01 16:33:48 +02:00