DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							82c2e9978f
							
						
					 | 
					
						
						
							
							Fixed stopping condition of Dijkstra implementation.
						
						
						
						
						
					 | 
					
						2011-12-10 14:16:21 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							d07994bd73
							
						
					 | 
					
						
						
							
							Replaced google sparsehash by boost unordered map
						
						
						
						
						
					 | 
					
						2011-12-10 14:09:40 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							e8699d4337
							
						
					 | 
					
						
						
							
							Removed dead code; streamlined IOs; #ifdef'ed debug code; replace google
						
						
						
						
						
						
						
						sparsehash by boost::unordered_map 
						
					 | 
					
						2011-12-10 14:02:33 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							aa0ce0fb88
							
						
					 | 
					
						
						
							
							Removed dead code
						
						
						
						
						
					 | 
					
						2011-12-10 13:49:38 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							e64e45015a
							
						
					 | 
					
						
						
							
							Minor change: Removing dead code
						
						
						
						
						
					 | 
					
						2011-12-09 17:43:50 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							1262600895
							
						
					 | 
					
						
						
							
							Removing dead code
						
						
						
						
						
					 | 
					
						2011-12-09 17:39:13 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							8589436158
							
						
					 | 
					
						
						
							
							Less flickery
						
						
						
						
						
					 | 
					
						2011-12-09 17:20:01 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							d81c632ef2
							
						
					 | 
					
						
						
							
							Another changeset to reduce flickering
						
						
						
						
						
					 | 
					
						2011-12-06 11:36:16 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							18abdd0cd6
							
						
					 | 
					
						
						
							
							Fixes ticket 41. Speed is minimum of tagged maxspeed and definition from
						
						
						
						
						
						
						
						speedprofile.ini 
						
					 | 
					
						2011-12-06 10:56:42 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							0cad039615
							
						
					 | 
					
						
						
							
							implements ticket 41
						
						
						
						
						
					 | 
					
						2011-12-05 18:39:40 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							abfb49818f
							
						
					 | 
					
						
						
							
							if <accessclass>=no then immediately return. Fixes ticket 41
						
						
						
						
						
					 | 
					
						2011-12-05 18:28:00 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							afe9157d65
							
						
					 | 
					
						
						
							
							Solves another case of flickery routes.
						
						
						
						
						
					 | 
					
						2011-12-05 15:22:19 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							fe12ba23b0
							
						
					 | 
					
						
						
							
							Compare edge by edgebasednodeids
						
						
						
						
						
					 | 
					
						2011-12-05 15:14:43 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							4f54c90a95
							
						
					 | 
					
						
						
							
							Moving check to member function
						
						
						
						
						
					 | 
					
						2011-12-05 15:14:23 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							4f5678fc95
							
						
					 | 
					
						
						
							
							stale file streams get reset. fixes ticket 37.
						
						
						
						
						
					 | 
					
						2011-12-02 17:24:50 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							3986b30b00
							
						
					 | 
					
						
						
							
							way id needs to be set again
						
						
						
						
						
					 | 
					
						2011-12-02 16:43:44 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							7be723782a
							
						
					 | 
					
						
						
							
							Support for 'only_*'-typed turn restrictions.
						
						
						
						
						
					 | 
					
						2011-12-02 16:38:10 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							f601664620
							
						
					 | 
					
						
						
							
							Bringing XML parser up to speed and adding support for turn restriction
						
						
						
						
						
						
						
						parsing. Note that it will be removed after the release of 0.3 
						
					 | 
					
						2011-12-02 15:06:49 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							bd2080fdb5
							
						
					 | 
					
						
						
							
							Flickering of route was caused by rounding error in NNGrid. Fixes ticket
						
						
						
						
						
						
						
						#35. 
						
					 | 
					
						2011-12-02 11:52:56 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							b4585f24bb
							
						
					 | 
					
						
						
							
							Skipping awfully tagged ways in extraction
						
						
						
						
						
					 | 
					
						2011-12-01 18:30:13 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							5236fb8c0e
							
						
					 | 
					
						
						
							
							Removed superflous member that saves about 10 percent of RAM
						
						
						
						
						
					 | 
					
						2011-12-01 14:48:06 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							275808d0d5
							
						
					 | 
					
						
						
							
							Adding 'designated' to list of recognized access tags
						
						
						
						
						
					 | 
					
						2011-11-30 16:54:49 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Emil Tin
							
						 
					 | 
					
						
						
						
						
							
						
						
							f511af0f0c
							
						
					 | 
					
						
						
							
							fix compilation on mac; openmp issues and an unneeded typename
						
						
						
						
						
					 | 
					
						2011-11-26 16:42:15 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							f10bf842c6
							
						
					 | 
					
						
						
							
							removing OpenMP from where it doesnt belong
						
						
						
						
						
					 | 
					
						2011-11-26 14:20:29 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							e3ad54996f
							
						
					 | 
					
						
						
							
							Compile fixes
						
						
						
						
						
					 | 
					
						2011-11-26 13:16:36 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							7295811965
							
						
					 | 
					
						
						
							
							moved files
						
						
						
						
						
					 | 
					
						2011-11-25 21:35:53 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							17a5b7a363
							
						
					 | 
					
						
						
							
							Grid input streams now implemented as thread local objects.
						
						
						
						
						
					 | 
					
						2011-11-25 13:31:46 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							8d008f9dcc
							
						
					 | 
					
						
						
							
							Space requirements are better now
						
						
						
						
						
					 | 
					
						2011-11-25 12:02:52 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							b98a67223b
							
						
					 | 
					
						
						
							
							Removed dead code
						
						
						
						
						
					 | 
					
						2011-11-24 17:57:18 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							3279ce3ea9
							
						
					 | 
					
						
						
							
							Removed debug code
						
						
						
						
						
					 | 
					
						2011-11-24 17:49:01 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							7e52e2c691
							
						
					 | 
					
						
						
							
							Fixes bug with non-negative weights
						
						
						
						
						
					 | 
					
						2011-11-24 17:47:05 +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
							
						 
					 | 
					
						
						
						
						
							
						
						
							070050a48e
							
						
					 | 
					
						
						
							
							Entering and leaving roundabouts is getting handled.
						
						
						
						
						
					 | 
					
						2011-11-22 16:47:15 +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
							
						 
					 | 
					
						
						
						
						
							
						
						
							e7439e92ed
							
						
					 | 
					
						
						
							
							Route description are generated
						
						
						
						
						
					 | 
					
						2011-11-17 18:04:49 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							be9b21edc4
							
						
					 | 
					
						
						
							
							Renamed template parameter, added typedef to access template parameter
						
						
						
						
						
						
						
						data 
						
					 | 
					
						2011-11-17 10:37:43 +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
							
						 
					 | 
					
						
						
						
						
							
						
						
							a62e757099
							
						
					 | 
					
						
						
							
							Removed debug output in ArrayStorage ctor
						
						
						
						
						
					 | 
					
						2011-11-15 11:48:31 +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
							
						 
					 | 
					
						
						
						
						
							
						
						
							1e54b3e69a
							
						
					 | 
					
						
						
							
							Missing initialization of stxxl-vector
						
						
						
						
						
					 | 
					
						2011-11-15 11:08:44 +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
							
						 
					 | 
					
						
						
						
						
							
						
						
							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 | 
					
					
						
						
							
							
							
						
					 |