Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity

Prune low probability transitions

Browse Source
This commit is contained in:
Patrick Niklaus 2015-02-09 11:06:58 +01:00
parent e381566494
commit 1bcf41d382
1 changed files with 3 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
routing_algorithms/map_matching.hpp
View File

@ -352,6 +352,9 @@ template <class DataFacadeT> class MapMatching final
current_coordinate, current_coordinate,
prev_unbroken_timestamps_list[s].first, prev_unbroken_timestamps_list[s].first,
current_timestamps_list[s_prime].first); current_timestamps_list[s_prime].first);
// very low probability transition -> prune
if (d_t > 2000)
continue;
const double transition_pr = log_transition_probability(d_t, beta); const double transition_pr = log_transition_probability(d_t, beta);
new_value += transition_pr; new_value += transition_pr;