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

Fix stupid error in backtracking

Browse Source
This commit is contained in:
Patrick Niklaus 2015-02-20 02:31:48 +01:00
parent 89460dd39c
commit d429485f0c
1 changed files with 5 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
routing_algorithms/map_matching.hpp
View File

@ -511,6 +511,7 @@ template <class DataFacadeT> class MapMatching final
model.viterbi[parent_timestamp_index].end()); model.viterbi[parent_timestamp_index].end());
unsigned parent_candidate_index = std::distance(model.viterbi[parent_timestamp_index].begin(), max_element_iter); unsigned parent_candidate_index = std::distance(model.viterbi[parent_timestamp_index].begin(), max_element_iter);
std::deque<std::pair<unsigned, unsigned>> reconstructed_indices; std::deque<std::pair<unsigned, unsigned>> reconstructed_indices;
while (parent_timestamp_index > sub_matching_begin) while (parent_timestamp_index > sub_matching_begin)
{ {
@ -518,9 +519,11 @@ template <class DataFacadeT> class MapMatching final
{ {
continue; continue;
} }
reconstructed_indices.emplace_front(parent_timestamp_index, parent_candidate_index); reconstructed_indices.emplace_front(parent_timestamp_index, parent_candidate_index);
parent_timestamp_index = model.parents[parent_timestamp_index][parent_candidate_index].first; const auto& next = model.parents[parent_timestamp_index][parent_candidate_index];
parent_candidate_index = model.parents[parent_timestamp_index][parent_candidate_index].second; parent_timestamp_index = next.first;
parent_candidate_index = next.second;
} }
reconstructed_indices.emplace_front(parent_timestamp_index, parent_candidate_index); reconstructed_indices.emplace_front(parent_timestamp_index, parent_candidate_index);
if (reconstructed_indices.size() < 2) if (reconstructed_indices.size() < 2)