From 1bcf41d382aa5cd4a8a275e06c7bd9479c41e714 Mon Sep 17 00:00:00 2001
From: Patrick Niklaus <patrick.niklaus@student.kit.edu>
Date: Mon, 9 Feb 2015 11:06:58 +0100
Subject: [PATCH] Prune low probability transitions

---
 routing_algorithms/map_matching.hpp | 3 +++
 1 file changed, 3 insertions(+)

diff --git a/routing_algorithms/map_matching.hpp b/routing_algorithms/map_matching.hpp
index ffade6fd8..55376d224 100644
--- a/routing_algorithms/map_matching.hpp
+++ b/routing_algorithms/map_matching.hpp
@@ -352,6 +352,9 @@ template <class DataFacadeT> class MapMatching final
                                                              current_coordinate,
                                                              prev_unbroken_timestamps_list[s].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);
                     new_value += transition_pr;