Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							d1f1358e48 
							
						 
					 
					
						
						
							
							adjust for comments by daniel-j-h  
						
						 
						
						
						
					 
					
						2016-09-30 17:27:14 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Daniel Patterson 
							
						 
					 
					
						
						
						
						
							
						
						
							805d93912d 
							
						 
					 
					
						
						
							
							Construct an adjacency list in order to discover turns.  
						
						 
						
						
						
					 
					
						2016-09-30 17:12:23 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Daniel Patterson 
							
						 
					 
					
						
						
						
						
							
						
						
							3dd7732ffc 
							
						 
					 
					
						
						
							
							Add code comments and document some magic constants.  
						
						 
						
						
						
					 
					
						2016-09-30 17:12:22 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Daniel Patterson 
							
						 
					 
					
						
						
						
						
							
						
						
							c8eb2b2d11 
							
						 
					 
					
						
						
							
							Refactor edge unpacking so that it's CH indepenent and we don't repeat ourselves so much.  
						
						 
						
						
						
					 
					
						2016-09-30 17:12:22 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Lauren Budorick 
							
						 
					 
					
						
						
						
						
							
						
						
							14e7460465 
							
						 
					 
					
						
						
							
							Include turn information in debug tiles.  
						
						 
						
						
						
					 
					
						2016-09-30 17:12:20 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							a824e64682 
							
						 
					 
					
						
						
							
							Merge branch 'master' into guido/notification  
						
						 
						
						
						
					 
					
						2016-09-29 16:03:44 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							78d530ddae 
							
						 
					 
					
						
						
							
							fix polyline decoding  
						
						 
						
						
						
					 
					
						2016-09-29 11:56:51 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							da15e1fc5e 
							
						 
					 
					
						
						
							
							adjust case/add clarification  
						
						 
						
						
						
					 
					
						2016-09-29 10:50:28 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Ansis Brammanis 
							
						 
					 
					
						
						
						
						
							
						
						
							7e2663f2ad 
							
						 
					 
					
						
						
							
							calculate roundabout radius from circumference,  fix   #2716  
						
						 
						
						
						
					 
					
						2016-09-29 10:42:42 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								karenzshea 
							
						 
					 
					
						
						
						
						
							
						
						
							1a96483f7b 
							
						 
					 
					
						
						
							
							prefer notification over new-name/suppressed types  
						
						 
						
						
						
					 
					
						2016-09-29 10:26:56 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								karenzshea 
							
						 
					 
					
						
						
						
						
							
						
						
							3d5a53566c 
							
						 
					 
					
						
						
							
							implement flag edge-weight-updates-over-factor, to log edge weight  
						
						 
						
						... 
						
						
						
						updates over provided x factor 
						
					 
					
						2016-09-28 15:19:59 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							d1f555dcef 
							
						 
					 
					
						
						
							
							Removes unused JSON logger.  
						
						 
						
						... 
						
						
						
						References:
- https://github.com/Project-OSRM/osrm-backend/pull/2769  
						
					 
					
						2016-09-28 10:01:56 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							bbbbacb073 
							
						 
					 
					
						
						
							
							Reworks Restriction Whitelist / Blacklist,  resolves   #2833  
						
						 
						
						... 
						
						
						
						Takes a stricter aproach for whitelisting / blacklisting restrictions:
- uses `restriction=`
- uses more specific `restriction:<type>=`
- uses `except=<type>` to invert
Where `type` is the type of transportation to restrict, e.g. `motorcar`.
https://github.com/Project-OSRM/osrm-backend/issues/2833  
						
					 
					
						2016-09-28 09:35:02 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							60010dd998 
							
						 
					 
					
						
						
							
							Reduce NewName Instructructions / Name Changes  
						
						 
						
						... 
						
						
						
						With @karenzshea's name / ref split (ref. #2857 ) in master we want to
make use of it and reduce `NewName` instructions when ever possible.
This is a first step towards #2744  by using the already existing name
change heuristic from the extractor now in post-processing as well.
Limitations: at the moment we don't have the `SuffixTable` in
post-processing; this would require us serializing and subsequently
deserializing the table, passing it through from the profiles to the
API. 
						
					 
					
						2016-09-21 12:42:39 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							8522cddd61 
							
						 
					 
					
						
						
							
							Prevent loops in extraction based on merge  
						
						 
						
						
						
					 
					
						2016-09-19 13:33:52 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							bf2b1a64b9 
							
						 
					 
					
						
						
							
							Fixes sign mismatch in Nearest limit comparison  
						
						 
						
						
						
					 
					
						2016-09-16 15:40:05 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							aa5f8dce23 
							
						 
					 
					
						
						
							
							fix may be uninitialised warnings  
						
						 
						
						
						
					 
					
						2016-09-15 08:25:17 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							c186e51a08 
							
						 
					 
					
						
						
							
							Do Not Copy Lane Strings Into Fn  
						
						 
						
						
						
					 
					
						2016-09-14 20:27:17 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							861314256e 
							
						 
					 
					
						
						
							
							fix roundabout-intersection on immediate exit  
						
						 
						
						
						
					 
					
						2016-09-13 19:16:45 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							38f5adbe5c 
							
						 
					 
					
						
						
							
							we can count  
						
						 
						
						
						
					 
					
						2016-09-13 16:22:22 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							092e77e89b 
							
						 
					 
					
						
						
							
							fix false positives in sliproads  
						
						 
						
						
						
					 
					
						2016-09-13 14:11:29 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							64a72f574d 
							
						 
					 
					
						
						
							
							also reserve entry for refs  
						
						 
						
						
						
					 
					
						2016-09-13 13:48:28 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							b3c5a9c010 
							
						 
					 
					
						
						
							
							fix looping in sliproad handler for lanes  
						
						 
						
						
						
					 
					
						2016-09-12 18:20:28 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							e3c1b133bf 
							
						 
					 
					
						
						
							
							Adds a limit for number of results returned in Nearest service,  resolves   #2872  
						
						 
						
						
						
					 
					
						2016-09-12 11:59:08 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							e6fe9d0d67 
							
						 
					 
					
						
						
							
							Fixes issue where two ways with same name but different pronunciation where deduplicated,  resolves   #2860  
						
						 
						
						
						
					 
					
						2016-09-09 18:28:44 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							2b9cf742c5 
							
						 
					 
					
						
						
							
							make sure to reserve enough external memory  
						
						 
						
						
						
					 
					
						2016-09-09 15:38:26 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							c306a59854 
							
						 
					 
					
						
						
							
							make sure to not-collapse different travel modes  
						
						 
						
						
						
					 
					
						2016-09-08 15:01:25 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								karenzshea 
							
						 
					 
					
						
						
						
						
							
						
						
							dcc1b5ab2b 
							
						 
					 
					
						
						
							
							return name and reference separately  
						
						 
						
						
						
					 
					
						2016-09-08 14:28:23 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							938dff011f 
							
						 
					 
					
						
						
							
							handle all our new strings correctly, introduce rotary_pronunciation  
						
						 
						
						
						
					 
					
						2016-09-07 16:09:13 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							9123c93a90 
							
						 
					 
					
						
						
							
							fix interaction between sliproads/segregated intersections  
						
						 
						
						
						
					 
					
						2016-09-07 12:36:29 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							a551286a8f 
							
						 
					 
					
						
						
							
							adjust testscases for collapse of use lane  
						
						 
						
						
						
					 
					
						2016-09-07 12:17:36 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							86fd04e556 
							
						 
					 
					
						
						
							
							Improves lane handling for subsequent going straight,  resolves   #2625  
						
						 
						
						... 
						
						
						
						Before we only worked on subsequent quick turns, as in:
`right, right` keeps the user on the rightmost lanes.
This changeset modifies the logic to work on any subsequent steps
that are "quick" and have lane information we can constrain later.
Because we do not have a from-lane => to-lanes mapping we take the
lanes left and right of the turn lanes into account when heuristically
assigning the leftmost / rightmost lanes.
There are some edge cases where this still does not give us the optimal
solution but it gets close to what is actually possible at the moment
without having a lane mapping in post-processing.
References:
- https://github.com/Project-OSRM/osrm-backend/issues/2625 
fix rebase 
						
					 
					
						2016-09-07 12:17:36 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							b6dbf81206 
							
						 
					 
					
						
						
							
							don't assign lanes on delayed turns  
						
						 
						
						
						
					 
					
						2016-09-07 12:17:34 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							af47252efe 
							
						 
					 
					
						
						
							
							Do not collapse away lane information as long as it is necessary  
						
						 
						
						
						
					 
					
						2016-09-07 12:17:00 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							3b81b39998 
							
						 
					 
					
						
						
							
							turn lane handler moved to scenario based handling  
						
						 
						
						
						
					 
					
						2016-09-07 12:16:59 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							97c66c6c82 
							
						 
					 
					
						
						
							
							added some concerns regarding the angles/length of the turns  
						
						 
						
						
						
					 
					
						2016-09-06 09:57:33 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							733207d4a1 
							
						 
					 
					
						
						
							
							Be more strict classifying staggered intersections,  resolves   #2824  
						
						 
						
						
						
					 
					
						2016-09-06 09:57:33 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							a0ed70f0a2 
							
						 
					 
					
						
						
							
							don't detect sliproads at wrong locations, don't emit invalid instructions  
						
						 
						
						
						
					 
					
						2016-09-06 09:01:06 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							d3a6b5a77e 
							
						 
					 
					
						
						
							
							detect broken roundabout-taggings  
						
						 
						
						
						
					 
					
						2016-09-05 16:49:57 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							7a523713c7 
							
						 
					 
					
						
						
							
							remove broken assertion  
						
						 
						
						
						
					 
					
						2016-09-05 15:06:56 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							b1b41435b6 
							
						 
					 
					
						
						
							
							Revert "make sure collapse only happens on valid indices"  
						
						 
						
						... 
						
						
						
						This reverts commit 47a6cd5462 . 
						
					 
					
						2016-09-05 14:54:30 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							5d79e0ac2f 
							
						 
					 
					
						
						
							
							catch infinite loops  
						
						 
						
						
						
					 
					
						2016-09-05 14:52:13 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							47a6cd5462 
							
						 
					 
					
						
						
							
							make sure collapse only happens on valid indices  
						
						 
						
						
						
					 
					
						2016-09-05 12:41:33 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							6fac14dbd8 
							
						 
					 
					
						
						
							
							ignore invalid only_* restrictions  
						
						 
						
						
						
					 
					
						2016-09-01 09:14:01 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								karenzshea 
							
						 
					 
					
						
						
						
						
							
						
						
							146eb3a20e 
							
						 
					 
					
						
						
							
							add test case for ignoring unknown restrictions  
						
						 
						
						
						
					 
					
						2016-08-31 09:52:05 -04:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								karenzshea 
							
						 
					 
					
						
						
						
						
							
						
						
							d8e444e620 
							
						 
					 
					
						
						
							
							explicitly return false for no_* restrictions  
						
						 
						
						
						
					 
					
						2016-08-31 08:33:56 -04:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							7e0d14b113 
							
						 
					 
					
						
						
							
							make collapse work by better detecting continue/non-continue situations  
						
						 
						
						
						
					 
					
						2016-08-24 10:34:07 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							d06eec5e42 
							
						 
					 
					
						
						
							
							improve segregated road detection  
						
						 
						
						
						
					 
					
						2016-08-24 10:34:07 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							9648821a79 
							
						 
					 
					
						
						
							
							handle missing cases, cleaning up  
						
						 
						
						
						
					 
					
						2016-08-24 10:34:07 +02:00  
					
					
						 
						
							
							
							 
						
					 
				 
			
				
					
						
							
							
								 
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							21fb18fe5e 
							
						 
					 
					
						
						
							
							identify merges on non-perception cases  
						
						 
						
						
						
					 
					
						2016-08-24 10:34:07 +02:00