Chau Nguyen
a40b3a98dc
split algorithms in different plugins for better evaluation
...
split tsp brute force algorithm for better testing
refactor and clean up
2015-09-01 15:20:33 +02:00
Chau Nguyen
f0d66ff0fb
move implementation of algorithms to own hpp in routing_algorithms folder
...
add changes to improve readability
2015-09-01 15:20:33 +02:00
Chau Nguyen
d3ebd360b2
add brute force algorithm for tsp for small tests
2015-09-01 15:20:33 +02:00
Patrick Niklaus
48d1a5ec5d
Make sure to terminate when the core heaps are empty
2015-08-19 12:27:44 +02:00
Patrick Niklaus
7cc875b8db
Initial version of core based search
2015-08-19 12:27:44 +02:00
Patrick Niklaus
49adf2192a
Move calculate_coordinate to algorithms/
...
Fixes #1367
2015-08-12 13:02:18 +02:00
MoKob
b526cadebd
Initial version of core ch
...
This improves preprocessing times in favour of worse query performance.
Core size can be set over the --core parameater, default is the old
behaviour to fully contract the graph.
2015-08-01 18:00:48 +02:00
Patrick Niklaus
5c77bb7c67
Fix inversion of sign
2015-06-17 23:25:16 +02:00
Daniel Patterson
f52abc1a62
When replacing packed_path1/2, also need to replace distance1/2 to properly track.
2015-05-29 16:52:08 +02:00
Daniel Patterson
e763953562
Address #1424 by using the original fix
2015-05-29 16:52:08 +02:00
Patrick Niklaus
dd33a45644
Revert "fix incorrect behavior when via point was on same one-way street as destination but should have been reached before, closes #1424 "
...
This reopens #1424 but potentially fixes #1429 .
This reverts commit 11c671354b
2015-05-17 23:35:31 +02:00
Patrick Niklaus
f2cdb97867
Change max distance delta to 200m
2015-04-13 22:39:55 +02:00
Patrick Niklaus
727e284ed0
Reduce map beta, as it fits better to the intended sample rate
2015-04-13 22:39:55 +02:00
Patrick Niklaus
a372ade7ce
Mark suspicious transitions
2015-04-13 22:39:55 +02:00
Dennis Luxen
3e49bf4f42
add const keywords where possible
2015-03-30 13:16:22 +02:00
Dennis Luxen
66b038a010
reorder includes
2015-03-30 13:14:13 +02:00
Dennis Luxen
11c671354b
fix incorrect behavior when via point was on same one-way street as destination but should have been reached before, closes #1424
2015-03-27 12:29:29 +01:00
Dennis Luxen
b15599f01e
simplify logic to compute edge offset
2015-03-27 12:28:01 +01:00
Patrick Niklaus
7813dafc96
Increase the time split threshold to a more reasonable value
2015-03-17 23:50:47 +01:00
Patrick Niklaus
028fad94af
Fix overflows when handling size_t
2015-03-08 00:53:15 +01:00
Patrick Niklaus
98dba11c5e
Address some of the remaining issues of the code review
2015-03-04 01:34:45 +01:00
Dennis Luxen
d43716612b
several copyedits to brush up code
...
- remove unneeded includes
- replace size() <==> 0 comparisions with calls to empty()
- use fp instead of integer literals
- use range-based for loops with integer ranges
- add a couple of consts
2015-03-03 18:17:12 +01:00
Dennis Luxen
e02c721c2b
further untangle model from functionality and put classes into seperate headers
...
- move get_network_distance() into routing base class
- don't reallocate queues every time but clear them. Should be cheaper
2015-03-03 14:22:52 +01:00
Dennis Luxen
a9c3b343fc
separate model and computation in HMM matching
2015-03-03 12:48:33 +01:00
Dennis Luxen
76aa494be4
fix compilation
...
- std::log and M_PI are not constexpr's by the standard. replace by a constant
- reformat
2015-03-03 11:48:15 +01:00
Patrick Niklaus
0d879ed290
Split trace if timestamp delta is over threshold
...
Even when matching is not broken we split the trace, if the
sampling frequency goes below 2 samples/minute.
2015-03-03 00:48:57 +01:00
Patrick Niklaus
e5830b0116
Add parameters for map matching
2015-03-03 00:48:57 +01:00
Patrick Niklaus
a760aec791
Add json logger to map_matching
...
This adds additional data to the json response, when OSRM is compiled
in debug mode.
2015-03-03 00:48:57 +01:00
Patrick Niklaus
34d5d353af
Apply clang-format and split out json_util
2015-03-03 00:48:57 +01:00
Dennis Luxen
a2c88b607f
lint corrections
...
- fix license header
- let shared_ptr autodestruct as it's shared
- rename fences to resemble file names
- reorder includes into lexicographic order
2015-03-03 00:48:57 +01:00
Patrick Niklaus
0e6ed53cee
Adapt to JSON container rename
2015-03-03 00:48:57 +01:00
Patrick Niklaus
fd6c70afe1
Fix regression in sub-matching length check
2015-03-03 00:48:57 +01:00
Patrick Niklaus
c4f193b13e
Fix comment
2015-03-03 00:48:57 +01:00
Patrick Niklaus
70703c39f3
Add timestamp parameters and reset to beginning of breakage
2015-03-03 00:48:57 +01:00
Patrick Niklaus
d429485f0c
Fix stupid error in backtracking
2015-03-03 00:48:57 +01:00
Patrick Niklaus
89460dd39c
Return indices instead of points
2015-03-03 00:48:57 +01:00
Patrick Niklaus
f46b259384
Fix splitting traces
2015-03-03 00:48:56 +01:00
Patrick Niklaus
cb4a81008c
Split traces into subtraces
2015-03-03 00:48:56 +01:00
Patrick Niklaus
d620da365e
Implement more general pruning
2015-03-03 00:48:56 +01:00
Patrick Niklaus
0c3102721c
Make number of candidates a parameter
2015-03-03 00:48:56 +01:00
Patrick Niklaus
b3fa03043d
Calculate the real route length for classification
2015-03-03 00:48:56 +01:00
Patrick Niklaus
38d7db49c8
Add state position to debug output
2015-03-03 00:48:56 +01:00
Patrick Niklaus
1a8c832039
Update format of debug json ouput
2015-03-03 00:48:56 +01:00
Patrick Niklaus
6e54f8cfa6
Tighter threshold on low probability transistions
2015-03-03 00:48:56 +01:00
Patrick Niklaus
1bcf41d382
Prune low probability transitions
2015-03-03 00:48:56 +01:00
Patrick Niklaus
e381566494
Eliminate branch
2015-03-03 00:48:56 +01:00
Patrick Niklaus
66d7a073d3
Move splitting candidates to plugin
2015-03-03 00:48:56 +01:00
Patrick Niklaus
0637215b85
Skip computing viterbi if viterbi of previous state is lower than lower bound
...
This causes a speedup of 300%.
2015-03-03 00:48:56 +01:00
Patrick Niklaus
dc1405ffa8
Fix typo in debugging code
2015-03-03 00:48:56 +01:00
Patrick Niklaus
0fce20c503
Directly compute log probabilities
2015-03-03 00:48:56 +01:00
