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

Tighter threshold on low probability transistions

Browse Source
This commit is contained in:
Patrick Niklaus 2015-02-10 10:54:47 +01:00
parent 4838ffb82d
commit 6e54f8cfa6
1 changed files with 7 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
routing_algorithms/map_matching.hpp
View File

@ -345,7 +345,10 @@ template <class DataFacadeT> class MapMatching final
const double emission_pr = log_emission_probability(timestamp_list[t][s_prime].second); const double emission_pr = log_emission_probability(timestamp_list[t][s_prime].second);
double new_value = prev_viterbi[s] + emission_pr; double new_value = prev_viterbi[s] + emission_pr;
if (current_viterbi[s_prime] > new_value) if (current_viterbi[s_prime] > new_value)
{
_debug_row.values.push_back(JSON::Array());
continue; continue;
}
// get distance diff between loc1/2 and locs/s_prime // get distance diff between loc1/2 and locs/s_prime
const auto d_t = get_distance_difference(prev_coordinate, const auto d_t = get_distance_difference(prev_coordinate,
@ -353,8 +356,11 @@ template <class DataFacadeT> class MapMatching final
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 // very low probability transition -> prune
if (d_t > 2000) if (d_t > 500)
{
_debug_row.values.push_back(JSON::Array());
continue; 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;