Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							de261d28ef 
							
						 
					 
					
						
						
							
							add override specifier  
						
						
						
					 
					
						2015-03-03 18:26:38 +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 
							
						 
					 
					
						
						
						
						
							
						
						
							cfaacf7cb2 
							
						 
					 
					
						
						
							
							put util/compute_angle.cpp into OBJECT library to avoid repetetive compiles  
						
						
						
					 
					
						2015-03-03 17:58:17 +01:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							b9922bc90b 
							
						 
					 
					
						
						
							
							replace C-style comments  
						
						
						
					 
					
						2015-03-03 17:43:37 +01:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							31cae8f05f 
							
						 
					 
					
						
						
							
							several copy edits to brush up the code  
						
						... 
						
						
						
						- fix copyright header
- rename probabilityDensityFunction -> density_function
- use double-precision fp literal to indicate intent
- remove redundant enum class start value
- replace C-style comments with C++ style
- make functions const 
						
					 
					
						2015-03-03 17:42:07 +01:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							133e382aae 
							
						 
					 
					
						
						
							
							remove constexpr qualifier as numeric_limits is not yet constexpr on MSVC compiler  
						
						
						
					 
					
						2015-03-03 14:43:38 +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 
							
						 
					 
					
						
						
						
						
							
						
						
							5af0ceb2d2 
							
						 
					 
					
						
						
							
							use range based for loop  
						
						
						
					 
					
						2015-03-03 14:22:27 +01:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							6460fdc62b 
							
						 
					 
					
						
						
							
							use std::size_t for timestamps to avoid implicit casts, use range-based for loops  
						
						
						
					 
					
						2015-03-03 13:03:00 +01:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							402ca780bf 
							
						 
					 
					
						
						
							
							fix test expectation osrm-routed help output  
						
						
						
					 
					
						2015-03-03 12:56:37 +01:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							643ab92cd2 
							
						 
					 
					
						
						
							
							fix default value for max_locations_map_matching  
						
						
						
					 
					
						2015-03-03 12:55:42 +01:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							a9c3b343fc 
							
						 
					 
					
						
						
							
							separate model and computation in HMM matching  
						
						
						
					 
					
						2015-03-03 12:48:33 +01:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							592bebaf29 
							
						 
					 
					
						
						
							
							renamed:    plugins/map_matching.hpp -> plugins/match.hpp to avoid confusion with routing_algorithms/map_matching.hpp  
						
						
						
					 
					
						2015-03-03 12:01:40 +01:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							4df215e674 
							
						 
					 
					
						
						
							
							replace -std::numeric_limits<T>::max() with ::lowest()  
						
						
						
					 
					
						2015-03-03 11:53:31 +01:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							91792f45ea 
							
						 
					 
					
						
						
							
							fix compilation  
						
						... 
						
						
						
						- missing new 10th parameter to GenerateServerProgramOptions 
						
					 
					
						2015-03-03 11:50:37 +01:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							20091e94c8 
							
						 
					 
					
						
						
							
							fix compilation  
						
						... 
						
						
						
						- remove wrong comments
- fix include guard footer
- add curly braces
- add template specialization for std::vector<bool> in make_array
- reformat 
						
					 
					
						2015-03-03 11:50:02 +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 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							6fb8fdc2bd 
							
						 
					 
					
						
						
							
							fix compilation  
						
						... 
						
						
						
						- define max_number_of_candidates where its used
- add curly braces
- reformat 
						
					 
					
						2015-03-03 11:46:24 +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 
							
						 
					 
					
						
						
						
						
							
						
						
							d8d46e0f3e 
							
						 
					 
					
						
						
							
							Add routed parameter to limit matching size  
						
						
						
					 
					
						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 
							
						 
					 
					
						
						
						
						
							
						
						
							d89b171f49 
							
						 
					 
					
						
						
							
							Simplify json code in map matching plugin  
						
						
						
					 
					
						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 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							e8e637c4f2 
							
						 
					 
					
						
						
							
							Replace descriptor code with code that generates only geometry  
						
						
						
					 
					
						2015-03-03 00:48:57 +01:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							adbca39fef 
							
						 
					 
					
						
						
							
							Fix include guard  
						
						
						
					 
					
						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 
							
						 
					 
					
						
						
						
						
							
						
						
							2115a67d24 
							
						 
					 
					
						
						
							
							Link libOSRM with compute_angle  
						
						
						
					 
					
						2015-03-03 00:48:57 +01:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							dec73b02e9 
							
						 
					 
					
						
						
							
							Rename traces to matchings in response  
						
						
						
					 
					
						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 
							
						 
					 
					
						
						
						
						
							
						
						
							fb0ce48f2f 
							
						 
					 
					
						
						
							
							Simplify matching response  
						
						
						
					 
					
						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 
							
						 
					 
					
						
						
						
						
							
						
						
							4838ffb82d 
							
						 
					 
					
						
						
							
							Fix nan values if matched to single point  
						
						
						
					 
					
						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