Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							009f08dca3
							
						
					 | 
					
						
						
							
							Refactoring PathData class
						
						
						
						
						
					 | 
					
						2013-12-08 19:10:10 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							999f50dce9
							
						
					 | 
					
						
						
							
							inverting assertion
						
						
						
						
						
					 | 
					
						2013-10-15 14:32:41 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							e35a78e3cf
							
						
					 | 
					
						
						
							
							some further refactoring of variable names and code formatting
						
						
						
						
						
					 | 
					
						2013-10-15 14:32:40 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							e318be6a88
							
						
					 | 
					
						
						
							
							call function in parent class
						
						
						
						
						
					 | 
					
						2013-10-15 14:32:40 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							1dab0ebc25
							
						
					 | 
					
						
						
							
							moving common code to parent class
						
						
						
						
						
					 | 
					
						2013-10-15 14:32:40 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							993a4aa675
							
						
					 | 
					
						
						
							
							adding auxiliary typedef
						
						
						
						
						
					 | 
					
						2013-10-15 14:32:39 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							c991510b0f
							
						
					 | 
					
						
						
							
							minor simplification of code
						
						
						
						
						
					 | 
					
						2013-10-15 14:32:39 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							c8025bf004
							
						
					 | 
					
						
						
							
							moving fwd decl of static members to root of include graph
						
						
						
						
						
					 | 
					
						2013-10-15 14:31:32 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							be29c7fca0
							
						
					 | 
					
						
						
							
							call facade where appropriate
						
						
						
						
						
					 | 
					
						2013-10-15 14:31:32 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							388ff10ff5
							
						
					 | 
					
						
						
							
							const'ing new function
						
						
						
						
						
					 | 
					
						2013-10-15 14:31:04 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							8c7be8e45f
							
						
					 | 
					
						
						
							
							moving common code into function
						
						
						
						
						
					 | 
					
						2013-10-15 14:31:04 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							579aa67cde
							
						
					 | 
					
						
						
							
							further minor refactoring
						
						
						
						
						
					 | 
					
						2013-10-15 14:31:04 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							725f86a0d2
							
						
					 | 
					
						
						
							
							replace cassert by boost asserts
						
						
						
						
						
					 | 
					
						2013-10-15 14:26:27 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							50a6ef18d2
							
						
					 | 
					
						
						
							
							Refactoring shortest path search variable names
						
						
						
						
						
					 | 
					
						2013-10-15 14:24:53 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							7951795ea4
							
						
					 | 
					
						
						
							
							Implementation of internal data storage
						
						
						
						
						
					 | 
					
						2013-10-15 14:19:53 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							101fbcca90
							
						
					 | 
					
						
						
							
							further refactoring of variable names
						
						
						
						
						
					 | 
					
						2013-10-15 14:19:53 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							d562132a4a
							
						
					 | 
					
						
						
							
							further refactoring of variable names
						
						
						
						
						
					 | 
					
						2013-10-15 14:19:53 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							7152ab39ff
							
						
					 | 
					
						
						
							
							further refactoring of variable names
						
						
						
						
						
					 | 
					
						2013-10-15 14:19:52 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							39c5279f5d
							
						
					 | 
					
						
						
							
							further refactoring of variable names
						
						
						
						
						
					 | 
					
						2013-10-15 14:19:52 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							fef0e16f9c
							
						
					 | 
					
						
						
							
							replacing cassert by boost asserts
						
						
						
						
						
					 | 
					
						2013-10-15 14:19:52 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							fb1361b00d
							
						
					 | 
					
						
						
							
							Reworking data access to go always through facades
						
						
						
						
						
					 | 
					
						2013-10-15 14:19:52 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							b5600bdd7f
							
						
					 | 
					
						
						
							
							Rewiring routing algorithms
						
						
						
						
						
					 | 
					
						2013-10-15 14:14:54 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							29499f21c5
							
						
					 | 
					
						
						
							
							License change to (simplified) 2-clause BSD. Good riddance, AGPL
						
						
						
						
						
					 | 
					
						2013-10-14 13:42:28 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							b80cda66a9
							
						
					 | 
					
						
						
							
							fixes issue #755
						
						
						
						
						
					 | 
					
						2013-10-11 14:58:19 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							061ebc7942
							
						
					 | 
					
						
						
							
							fixing #412, wrong offsets cause supoptimal routes with via points
						
						
						
						
						
					 | 
					
						2013-10-04 17:10:40 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							161487d6c2
							
						
					 | 
					
						
						
							
							Refactoring members of NodeInformationHelpDesk
						
						
						
						
						
					 | 
					
						2013-08-16 14:06:04 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							06c8656b9e
							
						
					 | 
					
						
						
							
							Moving DataStructures out of Plugin directory
						
						
						
						
						
					 | 
					
						2013-08-14 13:41:23 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							ef221e1c6c
							
						
					 | 
					
						
						
							
							Replacing log macros by more sophisticated mechanism
						
						
						
						
						
					 | 
					
						2013-08-08 14:17:01 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							63d8abe32f
							
						
					 | 
					
						
						
							
							First implementation of moving the algorithmic core into a library
						
						
						
						
						
					 | 
					
						2013-06-26 19:48:22 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							648f9c9723
							
						
					 | 
					
						
						
							
							replacing nearest neighbor grid by static r-tree
						
						
						
						
						
					 | 
					
						2013-06-26 09:32:03 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							06a50d637a
							
						
					 | 
					
						
						
							
							De-template-izing some of the code for faster (re-)compile
						
						
						
						
						
					 | 
					
						2013-06-24 14:12:34 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							0b1d268b09
							
						
					 | 
					
						
						
							
							Fixing issue that enters infinite loop under certain conditions
						
						
						
						
						
					 | 
					
						2013-02-06 15:23:57 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							9ffcaa5550
							
						
					 | 
					
						
						
							
							Fixed offset, moved rvalues to the left in comparisons and const'ed a
						
						
						
						
						
						
						
						few things. 
						
					 | 
					
						2013-02-03 16:56:59 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							2dbae6ce51
							
						
					 | 
					
						
						
							
							Refactoring routing algorithms, alternative computation hastened by
						
						
						
						
						
						
						
						sweeping the search space only once. Should fix #572 
						
					 | 
					
						2013-02-03 16:47:32 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							cb6104e0ac
							
						
					 | 
					
						
						
							
							Using vector instead of deque for path unpacking
						
						
						
						
						
					 | 
					
						2012-12-17 13:17:35 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							fad13506a7
							
						
					 | 
					
						
						
							
							Simplified retrieval of packed path
						
						
						
						
						
					 | 
					
						2012-09-27 19:46:44 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							c16c2adeda
							
						
					 | 
					
						
						
							
							Fixes cucumber test features/bad.feature:15
						
						
						
						
						
					 | 
					
						2012-09-27 14:55:48 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							518ea7ed01
							
						
					 | 
					
						
						
							
							Partially fixing issues #425, #412 and probably some more
						
						
						
						
						
					 | 
					
						2012-09-26 12:13:13 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							44b625520b
							
						
					 | 
					
						
						
							
							Fixing warning detected by additional compiler flags
						
						
						
						
						
					 | 
					
						2012-09-19 14:17:14 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							d3d90e10a5
							
						
					 | 
					
						
						
							
							Fixes issue #372
						
						
						
						
						
					 | 
					
						2012-08-21 15:23:27 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							d5cb1fa15f
							
						
					 | 
					
						
						
							
							Fixed a bug in the computation of routes. Fixes issue #334 and other.
						
						
						
						
						
						
						
						Thanks apmon 
						
					 | 
					
						2012-07-25 19:11:58 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							2c14d34f59
							
						
					 | 
					
						
						
							
							Code cleanup for alternative route computation
						
						
						
						
						
					 | 
					
						2012-06-21 12:27:43 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							cfec837278
							
						
					 | 
					
						
						
							
							Unpacking via path from correct queues and not from the upperbound
						
						
						
						
						
						
						
						upward
paths. 
						
					 | 
					
						2012-06-20 13:11:44 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							61efd41194
							
						
					 | 
					
						
						
							
							Implemented T-Test and output of route options
						
						
						
						
						
					 | 
					
						2012-06-19 17:26:34 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							5ebc4b392f
							
						
					 | 
					
						
						
							
							half-implemented local optimality test for single via node alternative
						
						
						
						
						
						
						
						routes. Partial unpacking working, but actual test not yet conducted. 
						
					 | 
					
						2012-06-18 18:51:48 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							7f0d40f459
							
						
					 | 
					
						
						
							
							First (buggy) implementation of single via node alternative routes.
						
						
						
						
						
						
						
						Proof of concept which is imcomplete. 
						
					 | 
					
						2012-06-15 18:47:27 +02:00 | 
					
					
						
						
							
							
							
						
					 |