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
							
						 
					 | 
					
						
						
						
						
							
						
						
							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 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							0fce20c503
							
						
					 | 
					
						
						
							
							Directly compute log probabilities
						
						
						
						
						
					 | 
					
						2015-03-03 00:48:56 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							b5228dcda0
							
						
					 | 
					
						
						
							
							Detect possible uturns in the data.
						
						
						
						
						
						
						
						To make them work, we have to disable PhantomNode splitting
for this coordinates. 
						
					 | 
					
						2015-03-03 00:48:56 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							a5db3ea25b
							
						
					 | 
					
						
						
							
							Print warning when more than 10 points are removed
						
						
						
						
						
					 | 
					
						2015-03-03 00:48:56 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							496338d84d
							
						
					 | 
					
						
						
							
							Implemented pruning and breakage detection
						
						
						
						
						
					 | 
					
						2015-03-03 00:48:55 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							3a5e41ed91
							
						
					 | 
					
						
						
							
							Implement missing matching pieces
						
						
						
						
						
					 | 
					
						2015-03-03 00:48:55 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							2259bce05f
							
						
					 | 
					
						
						
							
							Add skeleton code for matching
						
						
						
						
						
					 | 
					
						2015-03-03 00:48:55 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							73a2a938b4
							
						
					 | 
					
						
						
							
							use CRTP instead of virtual functions in routing plugins
						
						
						
						
						
					 | 
					
						2015-03-02 11:55:55 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							3bd27ae8c5
							
						
					 | 
					
						
						
							
							change copyright line from personal names to project
						
						
						
						
						
					 | 
					
						2015-02-19 09:19:51 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							a1d4798ded
							
						
					 | 
					
						
						
							
							refactor AlternativePathRouting step to have the same interface semantics regardless of search direction
						
						
						
						
						
					 | 
					
						2015-02-12 15:03:53 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							b6314e0c73
							
						
					 | 
					
						
						
							
							remove unnecessary casts in debug build
						
						
						
						
						
					 | 
					
						2015-02-10 12:27:27 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							1ff8b62bf5
							
						
					 | 
					
						
						
							
							fix warning: extra ';' after member function definition
						
						
						
						
						
					 | 
					
						2015-02-10 12:03:23 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							b20b7e65bf
							
						
					 | 
					
						
						
							
							renamed: Util/* -> util/*
						
						
						
						
						
					 | 
					
						2015-01-27 17:47:23 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							6da33cafe5
							
						
					 | 
					
						
						
							
							rebase branch onto latest develop, report changes. hurt a little
						
						
						
						
						
					 | 
					
						2015-01-06 13:27:50 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							1b10f53eff
							
						
					 | 
					
						
						
							
							DataStructures/RawRouteData.h -> DataStructures/internal_route_result.hpp, implements #1238
						
						
						
						
						
					 | 
					
						2015-01-06 13:22:12 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							1fa9091239
							
						
					 | 
					
						
						
							
							retire json hinting mechanism
						
						
						
						
						
					 | 
					
						2015-01-02 15:46:43 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							23132e5292
							
						
					 | 
					
						
						
							
							Use >= 0 to include routes where start/end is the same
						
						
						
						
						
					 | 
					
						2014-12-31 15:59:42 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							00d3676a20
							
						
					 | 
					
						
						
							
							renamed:    RoutingAlgorithms/* routing_algorithms/
						
						
						
						
						
					 | 
					
						2014-11-28 15:33:41 +01:00 | 
					
					
						
						
							
							
							
						
					 |