DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							ee1b3afdcf
							
						
					 | 
					
						
						
							
							Allowing U-Turn at the end of a dead-end street which is necessary for
						
						
						
						
						
						
						
						via routes. 
						
					 | 
					
						2012-01-01 16:04:59 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							e1f137d59a
							
						
					 | 
					
						
						
							
							Minor perfomance tweaks. Saves about 3-4 percent of preprocessing time
						
						
						
						
						
						
						
						spent in computing the CH. 
						
					 | 
					
						2011-12-30 15:37:19 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							ebf3eea004
							
						
					 | 
					
						
						
							
							Output message about number of used restrictions is now more helpful.
						
						
						
						
						
					 | 
					
						2011-12-30 13:30:17 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							f5226b2228
							
						
					 | 
					
						
						
							
							Certain type of edges, i.e. ferries, are now properly ignored from
						
						
						
						
						
						
						
						nearest neighbor lookup. Fixes ticket 59. 
						
					 | 
					
						2011-12-16 14:05:30 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							a7e7773d85
							
						
					 | 
					
						
						
							
							Fixing premature push to master repo
						
						
						
						
						
					 | 
					
						2011-12-14 19:01:57 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							e849d18c1b
							
						
					 | 
					
						
						
							
							Merge fixed
						
						
						
						
						
					 | 
					
						2011-12-13 11:08:40 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							85f9b398da
							
						
					 | 
					
						
						
							
							Minor change: Removing dead code
						
						
						
						
						
					 | 
					
						2011-12-13 10:12:41 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							ec3bcb43a8
							
						
					 | 
					
						
						
							
							Downsizing memory requirements by better struct packing
						
						
						
						
						
					 | 
					
						2011-12-10 18:26:33 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							1fb97f0080
							
						
					 | 
					
						
						
							
							Disabling tc
						
						
						
						
						
					 | 
					
						2011-12-10 16:50:18 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							79a989e504
							
						
					 | 
					
						
						
							
							ignored edge type, i.e. ferry connections, can now be excluded from
						
						
						
						
						
						
						
						nearest neighbor lookup 
						
					 | 
					
						2011-12-10 15:13:15 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							045922fb56
							
						
					 | 
					
						
						
							
							fixes ticket 43
						
						
						
						
						
					 | 
					
						2011-12-05 14:45:45 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							7be723782a
							
						
					 | 
					
						
						
							
							Support for 'only_*'-typed turn restrictions.
						
						
						
						
						
					 | 
					
						2011-12-02 16:38:10 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							21c9132902
							
						
					 | 
					
						
						
							
							Flushing vectors by swap tricks smoothes memory requirements
						
						
						
						
						
					 | 
					
						2011-12-01 15:13:35 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							5236fb8c0e
							
						
					 | 
					
						
						
							
							Removed superflous member that saves about 10 percent of RAM
						
						
						
						
						
					 | 
					
						2011-12-01 14:48:06 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							ff5e34ee70
							
						
					 | 
					
						
						
							
							Fixing segfaults when restrictions list was empty. See ticket #34
						
						
						
						
						
					 | 
					
						2011-11-30 18:48:38 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Emil Tin
							
						 
					 | 
					
						
						
						
						
							
						
						
							f511af0f0c
							
						
					 | 
					
						
						
							
							fix compilation on mac; openmp issues and an unneeded typename
						
						
						
						
						
					 | 
					
						2011-11-26 16:42:15 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							44235d427d
							
						
					 | 
					
						
						
							
							More monav backporting
						
						
						
						
						
					 | 
					
						2011-11-25 17:23:23 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							18b4f44605
							
						
					 | 
					
						
						
							
							MoNav backport, 30% faster contraction
						
						
						
						
						
					 | 
					
						2011-11-25 14:43:56 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							8d008f9dcc
							
						
					 | 
					
						
						
							
							Space requirements are better now
						
						
						
						
						
					 | 
					
						2011-11-25 12:02:52 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							d32734af0b
							
						
					 | 
					
						
						
							
							Removing unnecessary parameter and using smart instead of raw pointers
						
						
						
						
						
					 | 
					
						2011-11-25 12:01:52 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							7585dec359
							
						
					 | 
					
						
						
							
							Added angle based turn costs
						
						
						
						
						
					 | 
					
						2011-11-24 18:51:28 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							4e75bd1de6
							
						
					 | 
					
						
						
							
							Start and target can be on same edge
						
						
						
						
						
					 | 
					
						2011-11-24 17:33:23 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							fb1857f7cc
							
						
					 | 
					
						
						
							
							Exits of roundabouts get handled
						
						
						
						
						
					 | 
					
						2011-11-23 18:40:54 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							885d45e9b8
							
						
					 | 
					
						
						
							
							More roundabout magic
						
						
						
						
						
					 | 
					
						2011-11-22 16:57:42 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							070050a48e
							
						
					 | 
					
						
						
							
							Entering and leaving roundabouts is getting handled.
						
						
						
						
						
					 | 
					
						2011-11-22 16:47:15 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							e7439e92ed
							
						
					 | 
					
						
						
							
							Route description are generated
						
						
						
						
						
					 | 
					
						2011-11-17 18:04:49 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							f66c1e4a4f
							
						
					 | 
					
						
						
							
							Removed unnecessary nameID of first leg
						
						
						
						
						
					 | 
					
						2011-11-16 18:10:51 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							9a6cf7b991
							
						
					 | 
					
						
						
							
							Add first nodes with negative weights
						
						
						
						
						
					 | 
					
						2011-11-16 17:29:00 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							caf8cd701e
							
						
					 | 
					
						
						
							
							NNGrid supports nameID of edges.
						
						
						
						
						
					 | 
					
						2011-11-15 16:47:53 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							eca2c0c5ef
							
						
					 | 
					
						
						
							
							Store nameID with Edge
						
						
						
						
						
					 | 
					
						2011-11-15 16:24:13 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							274189ee7e
							
						
					 | 
					
						
						
							
							Removed superflous pointer in Contractor
						
						
						
						
						
					 | 
					
						2011-11-15 11:41:28 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							18c7aa7f89
							
						
					 | 
					
						
						
							
							Carrying turn instructions through Contractor
						
						
						
						
						
					 | 
					
						2011-11-15 11:40:29 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							735b4e2db1
							
						
					 | 
					
						
						
							
							Renamed ImportEdge turn instruction getter function to turnInstruction()
						
						
						
						
						
					 | 
					
						2011-11-15 11:35:46 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							97afa231ca
							
						
					 | 
					
						
						
							
							First working edge based version. Still missing: GPX export; Via Points;
						
						
						
						
						
						
						
						origin,destination on same edge, descriptions 
						
					 | 
					
						2011-11-14 19:36:31 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							34e4ead885
							
						
					 | 
					
						
						
							
							Generation of edge based graph fixed.
						
						
						
						
						
					 | 
					
						2011-11-14 13:12:56 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							afaca23f12
							
						
					 | 
					
						
						
							
							Backport from Monav
						
						
						
						
						
					 | 
					
						2011-11-14 13:12:22 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							f8135c56b7
							
						
					 | 
					
						
						
							
							Merge branch 'master' of https://github.com/DennisOSRM/Project-OSRM
						
						
						
						
						
					 | 
					
						2011-11-09 16:12:12 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							eb9630251f
							
						
					 | 
					
						
						
							
							First set of changes toward edge-based graph
						
						
						
						
						
					 | 
					
						2011-11-09 16:12:05 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							3fcabb642e
							
						
					 | 
					
						
						
							
							Compile fixes if OpenMP is not available
						
						
						
						
						
					 | 
					
						2011-11-03 10:53:40 -05:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							d7f82db8bd
							
						
					 | 
					
						
						
							
							Removing superflous member.
						
						
						
						
						
					 | 
					
						2011-10-10 18:52:00 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							4e2be10574
							
						
					 | 
					
						
						
							
							Updated dependencies
						
						
						
						
						
					 | 
					
						2011-10-10 17:52:47 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							4e3f975221
							
						
					 | 
					
						
						
							
							Fixing signed/unsigned comparison
						
						
						
						
						
					 | 
					
						2011-10-10 15:00:08 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							89e4d4ac30
							
						
					 | 
					
						
						
							
							Fixes issue #17
						
						
						
						
						
					 | 
					
						2011-10-05 18:02:26 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							528d0a2899
							
						
					 | 
					
						
						
							
							Fixing signed to unsigned comparison warning
						
						
						
						
						
					 | 
					
						2011-10-04 15:32:16 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							54d8a362fc
							
						
					 | 
					
						
						
							
							Windows support, thanks sivetic
						
						
						
						
						
					 | 
					
						2011-09-28 17:22:03 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							ff3de43ec6
							
						
					 | 
					
						
						
							
							A bit of code-cleanup.
						
						
						
						
						
					 | 
					
						2011-08-04 17:07:51 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							5377e82ca0
							
						
					 | 
					
						
						
							
							Unnecessary members on edge
						
						
						
						
						
					 | 
					
						2011-07-18 14:18:12 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							943a0203f2
							
						
					 | 
					
						
						
							
							Removing empty line
						
						
						
						
						
					 | 
					
						2011-07-07 07:42:30 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							88cfb538bd
							
						
					 | 
					
						
						
							
							Missing partial initialization of _PriorityData
						
						
						
						
						
					 | 
					
						2011-06-10 09:32:51 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							3bfb274d24
							
						
					 | 
					
						
						
							
							**BREAKING CHANGE ** Removing unnecessary information at edge objects. saves roughly 10% of space. **BREAKING CHANGE ** Please redo all preprocessing.
						
						
						
						
						
					 | 
					
						2011-05-18 11:38:09 +00:00 | 
					
					
						
						
							
							
							
						
					 |