Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							054bffc0f6
							
						
					 | 
					
						
						
							
							Minor glitch fixed
						
						
						
						
						
					 | 
					
						2010-11-17 13:37:17 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							ddad5a0523
							
						
					 | 
					
						
						
							
							workaround non-initialized value if its not possible to locate an edge close to a coordinate
						
						
						
						
						
					 | 
					
						2010-10-26 09:54:49 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							b1ee58b8e8
							
						
					 | 
					
						
						
							
							TurnInfo is now computed in a seperate object
						
						
						
						
						
					 | 
					
						2010-10-05 11:28:27 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							0f1f99dbf2
							
						
					 | 
					
						
						
							
							Propagating turn info to hsgr
						
						
						
						
						
					 | 
					
						2010-10-04 11:00:36 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							5692d43abb
							
						
					 | 
					
						
						
							
							Propagating turn info (not yet finished)
						
						
						
						
						
					 | 
					
						2010-10-01 16:30:35 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							512aabc7a4
							
						
					 | 
					
						
						
							
							unnecessary output at the moment
						
						
						
						
						
					 | 
					
						2010-10-01 12:17:31 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							3b885a492c
							
						
					 | 
					
						
						
							
							Every node in route carries a bit that indicates if its possible at all to take a turn
						
						
						
						
						
					 | 
					
						2010-10-01 10:32:39 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							e91058c2eb
							
						
					 | 
					
						
						
							
							Output formatting
						
						
						
						
						
					 | 
					
						2010-10-01 10:30:46 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							7e77a1f9cd
							
						
					 | 
					
						
						
							
							Forgot to remove debug output
						
						
						
						
						
					 | 
					
						2010-09-30 16:02:43 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							f35d87f685
							
						
					 | 
					
						
						
							
							check for correct number of arguments (Thanks Dane!)
						
						
						
						
						
					 | 
					
						2010-09-30 15:43:11 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							5637c2f92a
							
						
					 | 
					
						
						
							
							BREAKING CHANGE, REPROCESS YOUR OSM FILES
						
						
						
						
						
						
						
						Information if its possible at all to turn at the end of edges is propagated through the complete toolchain 
						
					 | 
					
						2010-09-30 15:40:48 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							94cfb4aad7
							
						
					 | 
					
						
						
							
							nompute a vector<bool> that indicates if it's possible at all to take a turn at a certain node
						
						
						
						
						
					 | 
					
						2010-09-29 16:40:36 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							676f64b0ef
							
						
					 | 
					
						
						
							
							BREAKING CHANGE, REPROCESS YOUR OSM FILES
						
						
						
						
						
						
						
						All preparations necessary to compute and output turn directions. 
						
					 | 
					
						2010-09-29 15:22:38 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							4c47d5b70e
							
						
					 | 
					
						
						
							
							segfault if first routing node equals start node
						
						
						
						
						
					 | 
					
						2010-09-29 13:22:12 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							affaa106d1
							
						
					 | 
					
						
						
							
							name of way is now extracted and id of name is prepared.
						
						
						
						
						
					 | 
					
						2010-09-26 18:30:58 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							76488c58e8
							
						
					 | 
					
						
						
							
							Preparing data structures for turn directions
						
						
						
						
						
					 | 
					
						2010-09-23 15:34:22 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							586e8b4c4b
							
						
					 | 
					
						
						
							
							Saving a byte per node
						
						
						
						
						
					 | 
					
						2010-09-22 10:21:18 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							2acfe2591f
							
						
					 | 
					
						
						
							
							Fixing a rare case of route construction problems when origin were on the same edge which was stored reversed in graph.
						
						
						
						
						
					 | 
					
						2010-09-22 07:50:00 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							8f06b2fa31
							
						
					 | 
					
						
						
							
							It is way too late to fix silly bugs.
						
						
						
						
						
					 | 
					
						2010-09-21 17:15:59 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							c36fc9e49f
							
						
					 | 
					
						
						
							
							Forgot to guard against bad data from NNGrid
						
						
						
						
						
					 | 
					
						2010-09-21 16:23:50 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							ee56d0051f
							
						
					 | 
					
						
						
							
							Fixing odd behavior when origin and destination are on the same street.
						
						
						
						
						
					 | 
					
						2010-09-21 15:59:52 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							1de5496e9a
							
						
					 | 
					
						
						
							
							removing excessive use of time stamps
						
						
						
						
						
					 | 
					
						2010-09-21 15:58:52 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							61a8b6820f
							
						
					 | 
					
						
						
							
							Same include twice
						
						
						
						
						
					 | 
					
						2010-09-20 09:32:16 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							4a9698844e
							
						
					 | 
					
						
						
							
							Ferries back in
						
						
						
						
						
					 | 
					
						2010-09-19 16:31:44 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							27ff707d54
							
						
					 | 
					
						
						
							
							misplaced assertion
						
						
						
						
						
					 | 
					
						2010-09-17 15:33:11 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							53aa2f54e5
							
						
					 | 
					
						
						
							
							Fixes a problem with stxxl, that throws an exception on exit of main function. Thanks Frederik.
						
						
						
						
						
					 | 
					
						2010-09-17 11:41:14 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							be836dc950
							
						
					 | 
					
						
						
							
							fixing last leg of output path
						
						
						
						
						
					 | 
					
						2010-09-17 08:46:43 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							9c13a8a6dd
							
						
					 | 
					
						
						
							
							unclassified roads have wrong default speed (thanks again twain47)
						
						
						
						
						
					 | 
					
						2010-09-16 15:37:11 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							41e5a52509
							
						
					 | 
					
						
						
							
							last leg of route is now computed correctly
						
						
						
						
						
					 | 
					
						2010-09-16 15:08:45 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							6cefcf568b
							
						
					 | 
					
						
						
							
							Fixed a bug related to roundabouts. Thanks to twain47 for reporting.
						
						
						
						
						
					 | 
					
						2010-09-16 13:02:38 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							a07efcc4b7
							
						
					 | 
					
						
						
							
							moving common code into a single file
						
						
						
						
						
					 | 
					
						2010-09-15 13:49:26 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							10ea331909
							
						
					 | 
					
						
						
							
							sorting input edges with multiple core if available
						
						
						
						
						
					 | 
					
						2010-09-15 13:48:31 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							94c8c61a05
							
						
					 | 
					
						
						
							
							New auxiliary method
						
						
						
						
						
					 | 
					
						2010-09-14 16:40:11 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							43bbf953c1
							
						
					 | 
					
						
						
							
							Fixes bad alloc for large graphs
						
						
						
						
						
					 | 
					
						2010-09-13 15:31:29 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							effee46011
							
						
					 | 
					
						
						
							
							New DynamicGraph uses less RAM, Monav backport. Thanks
						
						
						
						
						
					 | 
					
						2010-09-13 14:16:07 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							891b068551
							
						
					 | 
					
						
						
							
							forgot to comment debug output
						
						
						
						
						
					 | 
					
						2010-09-03 14:39:29 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							32a357c434
							
						
					 | 
					
						
						
							
							Much faster routing description. Thanks Christian
						
						
						
						
						
					 | 
					
						2010-09-03 13:28:33 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							6fcc6722c4
							
						
					 | 
					
						
						
							
							nearest neighbor grid can now be specialized to be read only with a template parameter.
						
						
						
						
						
					 | 
					
						2010-09-03 07:14:58 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							f9f4fa2972
							
						
					 | 
					
						
						
							
							Fixed potential memory leak
						
						
						
						
						
					 | 
					
						2010-09-02 15:56:12 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							1ba915cbed
							
						
					 | 
					
						
						
							
							BREAKING CHANGE, REPROCESS YOUR OSM FILES
						
						
						
						
						
						
						
						Ferry egdes are now ignores by nearest neighbor grid 
						
					 | 
					
						2010-09-02 15:47:55 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							e79e36bea9
							
						
					 | 
					
						
						
							
							Perfomance fixes
						
						
						
						
						
					 | 
					
						2010-09-02 13:01:49 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							cc44fef25d
							
						
					 | 
					
						
						
							
							Fix problem with long edges (ferry connections)
						
						
						
						
						
					 | 
					
						2010-09-02 09:13:59 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							0875c2d557
							
						
					 | 
					
						
						
							
							BREAKING CHANGE: the routing engine does not use the kd-tree anymore, but an external memory nearest neighbor grid. The memory consumption is less than half. This is a breaking change, please reprocess your .osrm files and take note that the parameter to routed have been changed!
						
						
						
						
						
						
						
						Known Bug: There are some minor rounding errors that affect the position of start and destination node by a few feet. 
						
					 | 
					
						2010-08-31 14:00:40 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							027c0e46ee
							
						
					 | 
					
						
						
							
							Compilation fixes for Mac. Works with g++ 4.4 from MacPorts
						
						
						
						
						
					 | 
					
						2010-08-25 19:15:17 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							34b67d0621
							
						
					 | 
					
						
						
							
							Minor code tweaks
						
						
						
						
						
					 | 
					
						2010-08-25 14:12:17 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							b3fded0725
							
						
					 | 
					
						
						
							
							Reverting change that made path unpacking impossible
						
						
						
						
						
					 | 
					
						2010-08-25 09:33:41 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							dc889cfe80
							
						
					 | 
					
						
						
							
							DNDEBUG is set for release build. Assertions are skipped now in release build.
						
						
						
						
						
					 | 
					
						2010-08-25 07:56:25 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							a9b76e8050
							
						
					 | 
					
						
						
							
							Using less RAM, Fixing a leak in ContractionCleanup.
						
						
						
						
						
					 | 
					
						2010-08-24 13:50:58 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							897f328b45
							
						
					 | 
					
						
						
							
							Disabled count of components of input graph, because its wasting too much memory.
						
						
						
						
						
					 | 
					
						2010-08-24 13:02:59 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							8148fad464
							
						
					 | 
					
						
						
							
							Monav project changes backport
						
						
						
						
						
					 | 
					
						2010-08-17 16:59:13 +00:00 | 
					
					
						
						
							
							
							
						
					 |