DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							b5d2e56faf
							
						
					 | 
					
						
						
							
							Roundabouts generate only one instruction
						
						
						
						
						
					 | 
					
						2011-11-24 11:14:59 +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
							
						 
					 | 
					
						
						
						
						
							
						
						
							8c0db16b13
							
						
					 | 
					
						
						
							
							Removed debug code
						
						
						
						
						
					 | 
					
						2011-11-18 18:04:40 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							99641bd55c
							
						
					 | 
					
						
						
							
							Linestring is generalized by an untuned (Ramer-)Douglas-Peucker
						
						
						
						
						
						
						
						algorithm. Distance computation is still a naive implementation and can
be further sped up if necessary 
						
					 | 
					
						2011-11-18 18:00:08 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							14c999fc82
							
						
					 | 
					
						
						
							
							Moved descriptors into their own folder.
						
						
						
						
						
					 | 
					
						2011-11-17 18:56:45 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							95bcfa3dce
							
						
					 | 
					
						
						
							
							Turn instructions util class. Mainly an enumerator
						
						
						
						
						
					 | 
					
						2011-11-17 18:56:07 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							5e345fa7b0
							
						
					 | 
					
						
						
							
							Public typedef to access EdgeData type
						
						
						
						
						
					 | 
					
						2011-11-17 18:55:31 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							8578a1c101
							
						
					 | 
					
						
						
							
							Sconstruct looks for Descriptors
						
						
						
						
						
					 | 
					
						2011-11-17 18:53:15 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							4100b05fd9
							
						
					 | 
					
						
						
							
							Sconstruct checks for Boost 1.41 now
						
						
						
						
						
					 | 
					
						2011-11-17 18:39:52 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							e7439e92ed
							
						
					 | 
					
						
						
							
							Route description are generated
						
						
						
						
						
					 | 
					
						2011-11-17 18:04:49 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							d874b51419
							
						
					 | 
					
						
						
							
							Added some minor code formatting
						
						
						
						
						
					 | 
					
						2011-11-17 15:41:49 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							cebef471a5
							
						
					 | 
					
						
						
							
							Added new object to SConstruct
						
						
						
						
						
					 | 
					
						2011-11-17 14:19:39 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							be9b21edc4
							
						
					 | 
					
						
						
							
							Renamed template parameter, added typedef to access template parameter
						
						
						
						
						
						
						
						data 
						
					 | 
					
						2011-11-17 10:37:43 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							37e07025f7
							
						
					 | 
					
						
						
							
							Moved pure algorithms to /Algorithms sub directory
						
						
						
						
						
					 | 
					
						2011-11-16 19:10: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
							
						 
					 | 
					
						
						
						
						
							
						
						
							11653ef58f
							
						
					 | 
					
						
						
							
							removed debug output
						
						
						
						
						
					 | 
					
						2011-11-15 16:11:07 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							d05638f64f
							
						
					 | 
					
						
						
							
							Removed debug output
						
						
						
						
						
					 | 
					
						2011-11-15 15:57:39 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							d80586e405
							
						
					 | 
					
						
						
							
							Inlined and static'ed fields to make it compilable into several objects
						
						
						
						
						
					 | 
					
						2011-11-15 14:31:32 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							a62e757099
							
						
					 | 
					
						
						
							
							Removed debug output in ArrayStorage ctor
						
						
						
						
						
					 | 
					
						2011-11-15 11:48:31 +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
							
						 
					 | 
					
						
						
						
						
							
						
						
							f7326ca7f1
							
						
					 | 
					
						
						
							
							expanded _PathData struct to include name, turn instruction and length
						
						
						
						
						
					 | 
					
						2011-11-15 11:29:49 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							647f054714
							
						
					 | 
					
						
						
							
							GPX export working with edge based routing
						
						
						
						
						
					 | 
					
						2011-11-15 11:21:37 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							b6ddccc793
							
						
					 | 
					
						
						
							
							Removed superflous line-break
						
						
						
						
						
					 | 
					
						2011-11-15 11:18:28 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							1e54b3e69a
							
						
					 | 
					
						
						
							
							Missing initialization of stxxl-vector
						
						
						
						
						
					 | 
					
						2011-11-15 11:08:44 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							8f3de7d022
							
						
					 | 
					
						
						
							
							Removing KML descriptor from list of supported formats
						
						
						
						
						
					 | 
					
						2011-11-15 10:57:29 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							d1436cce38
							
						
					 | 
					
						
						
							
							Added dummy initialization to ctor
						
						
						
						
						
					 | 
					
						2011-11-15 10:40:38 +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
							
						 
					 | 
					
						
						
						
						
							
						
						
							c6f6a7baed
							
						
					 | 
					
						
						
							
							Coding style adapted, removed locks on const (read-only) functions
						
						
						
						
						
					 | 
					
						2011-11-11 11:02:16 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							25ac07f8a6
							
						
					 | 
					
						
						
							
							Merge branch 'master' of https://github.com/DennisOSRM/Project-OSRM
						
						
						
						
						
					 | 
					
						2011-11-09 16:21:44 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Project OSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							1bac501cbd
							
						
					 | 
					
						
						
							
							Fixes ticket #23
						
						
						
						
						
					 | 
					
						2011-11-09 16:16:54 +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 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Project OSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							08dd04a0d6
							
						
					 | 
					
						
						
							
							Changed prerequesite of boost libraries to 1.41
						
						
						
						
						
					 | 
					
						2011-11-04 10:05:02 -05:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Project OSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							a5c4d2102c
							
						
					 | 
					
						
						
							
							Merge pull request #20 from sivetic/master
						
						
						
						
						
						
						
						Split PBF Parser into a single Read and a single Parse thread to increase parsing speed. 
						
					 | 
					
						2011-11-03 09:09:19 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							3fcabb642e
							
						
					 | 
					
						
						
							
							Compile fixes if OpenMP is not available
						
						
						
						
						
					 | 
					
						2011-11-03 10:53:40 -05:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Sasa Ivetic
							
						 
					 | 
					
						
						
						
						
							
						
						
							63e8793c7f
							
						
					 | 
					
						
						
							
							Moved Concurrent Queue class into its own file
						
						
						
						
						
					 | 
					
						2011-10-14 12:02:40 -05:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Sasa Ivetic
							
						 
					 | 
					
						
						
						
						
							
						
						
							2a6275cf38
							
						
					 | 
					
						
						
							
							Split PBF Parser into a single Read and a single Parse thread to increase parsing speed.
						
						
						
						
						
					 | 
					
						2011-10-14 09:18:57 -05:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							43438dbfab
							
						
					 | 
					
						
						
							
							Adjusted coding style, inlined functions
						
						
						
						
						
					 | 
					
						2011-10-14 15:10:28 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							eae9e95c66
							
						
					 | 
					
						
						
							
							Removed dead code
						
						
						
						
						
					 | 
					
						2011-10-14 15:04:57 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							77c6a06c15
							
						
					 | 
					
						
						
							
							Graphloader translates external to internal node ids for binary osrm
						
						
						
						
						
						
						
						files. Google sparsehash replaced by boost unordered map 
						
					 | 
					
						2011-10-12 17:31:18 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							3f49351d38
							
						
					 | 
					
						
						
							
							New Constructor allows construction of empty graph
						
						
						
						
						
					 | 
					
						2011-10-10 18:56:01 +02:00 | 
					
					
						
						
							
							
							
						
					 |