Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							8b52c6c7ac 
							
						 
					 
					
						
						
							
							Update tests expectations and obvious detection  
						
						
						
					 
					
						2018-03-20 16:33:15 +01:00 
						 
				 
			
				
					
						
							
							
								vng 
							
						 
					 
					
						
						
						
						
							
						
						
							92c4a228e1 
							
						 
					 
					
						
						
							
							Revert suppressSegregated routing.  
						
						
						
					 
					
						2017-11-16 15:08:30 +01:00 
						 
				 
			
				
					
						
							
							
								vng 
							
						 
					 
					
						
						
						
						
							
						
						
							ec7e58e10e 
							
						 
					 
					
						
						
							
							Pass edge-based node segregated flag to the post processing routine.  
						
						
						
					 
					
						2017-11-16 15:08:30 +01:00 
						 
				 
			
				
					
						
							
							
								vng 
							
						 
					 
					
						
						
						
						
							
						
						
							37685dae73 
							
						 
					 
					
						
						
							
							Added segregated test  #4273 .  
						
						
						
					 
					
						2017-11-16 15:08:30 +01:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							e197dae54d 
							
						 
					 
					
						
						
							
							do not consider empty-names + empty-refs a valid name for u-turns  
						
						
						
					 
					
						2017-11-01 14:25:07 +00:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							4bf3c97476 
							
						 
					 
					
						
						
							
							add test-case illustrating misuse of names in collapse  
						
						
						
					 
					
						2017-11-01 14:25:07 +00:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							3687b6cb4b 
							
						 
					 
					
						
						
							
							respect difference between continue/turn on changing end-of-road  
						
						
						
					 
					
						2017-08-16 09:19:15 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							7b755d6f8b 
							
						 
					 
					
						
						
							
							deprecate use-lane -- the information can be found in the intersections array  
						
						
						
					 
					
						2017-07-18 11:23:46 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							d660c1609c 
							
						 
					 
					
						
						
							
							don't collapse u-turns into combined turns  
						
						
						
					 
					
						2017-06-30 09:25:03 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							74bc8966a8 
							
						 
					 
					
						
						
							
							Test case with incorrect u-turn collapsing  
						
						... 
						
						
						
						http://map.project-osrm.org/?z=18¢er=52.169237%2C10.032722&loc=52.168628%2C10.030759&loc=52.168707%2C10.030952&loc=52.168457%2C10.030432&hl=en&alt=0  
					
						2017-06-30 09:25:03 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							df000debe9 
							
						 
					 
					
						
						
							
							Adapts obvious turn classification: no longer take entry_allowed into account,  resolves   #3987  
						
						
						
					 
					
						2017-06-21 18:09:32 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							dea3144c4d 
							
						 
					 
					
						
						
							
							Use total angle for turn instruction if entry step has large distance  
						
						
						
					 
					
						2017-04-12 23:22:44 +00:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							6c3390f14d 
							
						 
					 
					
						
						
							
							refactor of post-processing  
						
						... 
						
						
						
						- moves collapse into a dedicated set of functions / files
 - make collapse scenarios distinct (slight performance cost)
 - reduce verbosity for short name segments (now actually working, was supposed to do so before) 
						
					 
					
						2017-02-25 12:17:22 +00:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							8d83c3adbb 
							
						 
					 
					
						
						
							
							add locations to turn scenarios  
						
						... 
						
						
						
						start assigning turn locations to test / further locations
add locations/make roads not overlapping - staggered
larger grid size for utf tests (new name) 
						
					 
					
						2017-02-25 12:17:22 +00:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							e6ff17ab2a 
							
						 
					 
					
						
						
							
							refactor merging of segregated roads  
						
						... 
						
						
						
						adjust to generalFindMaximum function
moved parallel detection to ratio/absolute based regression testing
considerably improved detection quality using normalised regression lines
only follow initial direction/narrow turns for parallel detection 
						
					 
					
						2017-01-03 12:32:51 +01:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							875f482203 
							
						 
					 
					
						
						
							
							Refactors and improves the Sliproad Handler,  resolves   #3109  
						
						
						
					 
					
						2016-12-07 19:22:03 +01:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							a1127c3e09 
							
						 
					 
					
						
						
							
							reduce numbers of intersections in findNextIntersection, don't normalise for turn lanes  
						
						
						
					 
					
						2016-11-30 10:21:53 +01:00 
						 
				 
			
				
					
						
							
							
								karenzshea 
							
						 
					 
					
						
						
						
						
							
						
						
							0bd08224bf 
							
						 
					 
					
						
						
							
							add comments, refactor find obvious turn  
						
						
						
					 
					
						2016-11-21 13:16:30 -05:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							78583d2c8c 
							
						 
					 
					
						
						
							
							fix getTurnDirection, widen straight range, adjust tests accordingly  
						
						
						
					 
					
						2016-11-14 11:09:14 +01:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							88208bfa5d 
							
						 
					 
					
						
						
							
							add testscases for mode changes / additional assertions  
						
						
						
					 
					
						2016-11-09 12:55:28 +01:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							ba5871cfa1 
							
						 
					 
					
						
						
							
							fix turn scenarios  
						
						
						
					 
					
						2016-10-25 10:12:25 -07:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							5e167b8745 
							
						 
					 
					
						
						
							
							Turn Angles in OSRM were computed using a lookahead of 10 meters.  
						
						... 
						
						
						
						This PR adds more advanced coordinate extraction, analysing the road
to detect offsets due to OSM way modelling.
In addition it improves the handling of bearings. Right now OSM reports
bearings simply based on the very first coordinate along a way.
With this PR, we store the bearings for a turn correctly, making the
bearings for turns correct. 
						
					 
					
						2016-10-20 10:47:29 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							1f8ca2879f 
							
						 
					 
					
						
						
							
							fix u-turn collapsing onto empty name / in presence of turning use lane  
						
						
						
					 
					
						2016-10-20 09:39:38 +02:00 
						 
				 
			
				
					
						
							
							
								Emil Tin 
							
						 
					 
					
						
						
						
						
							
						
						
							7cbb1807e7 
							
						 
					 
					
						
						
							
							cucumber: change syntax of node maps  
						
						
						
					 
					
						2016-10-11 09:07:48 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							da15e1fc5e 
							
						 
					 
					
						
						
							
							adjust case/add clarification  
						
						
						
					 
					
						2016-09-29 10:50:28 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							c306a59854 
							
						 
					 
					
						
						
							
							make sure to not-collapse different travel modes  
						
						
						
					 
					
						2016-09-08 15:01:25 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							a551286a8f 
							
						 
					 
					
						
						
							
							adjust testscases for collapse of use lane  
						
						
						
					 
					
						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 
							
						 
					 
					
						
						
						
						
							
						
						
							6a2518c0df 
							
						 
					 
					
						
						
							
							handle stronger merge cases as well  
						
						
						
					 
					
						2016-08-24 10:34:07 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							9b2f6585fb 
							
						 
					 
					
						
						
							
							handle non-through case  
						
						
						
					 
					
						2016-08-24 10:12:27 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							46fd17a9ff 
							
						 
					 
					
						
						
							
							moved obviousness discovery. updated sliproad handler. back to original cases failing  
						
						
						
					 
					
						2016-08-24 10:12:27 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							da73bae9c6 
							
						 
					 
					
						
						
							
							Scenario for unnecessary slight left onto Stralauer Str  
						
						
						
					 
					
						2016-08-24 10:12:27 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							0d36d472c9 
							
						 
					 
					
						
						
							
							change paradigm of merge to only emit on motorway-like roads  
						
						
						
					 
					
						2016-07-30 23:55:39 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							f4db79fe9b 
							
						 
					 
					
						
						
							
							fix obvious turn collapsing for straight turns  
						
						
						
					 
					
						2016-07-06 10:50:47 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							2a05b70dfc 
							
						 
					 
					
						
						
							
							reduce number of end-of-road instructions in unnecessary cases  
						
						
						
					 
					
						2016-06-26 16:40:15 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							47b19f209b 
							
						 
					 
					
						
						
							
							prefer obvious turn assignment over forks  
						
						
						
					 
					
						2016-06-13 15:00:18 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							2b5355edca 
							
						 
					 
					
						
						
							
							improve slipway handling to allow multiple styles of turn lanes / turn roads  
						
						
						
					 
					
						2016-06-13 11:56:50 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							99004bbec8 
							
						 
					 
					
						
						
							
							add testcase  
						
						
						
					 
					
						2016-06-10 10:20:39 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							312e86eb58 
							
						 
					 
					
						
						
							
							handle merge on collapsed instructions  
						
						
						
					 
					
						2016-06-06 11:55:14 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							1dfdb38d4a 
							
						 
					 
					
						
						
							
							improve collapse-handling  
						
						
						
					 
					
						2016-06-06 10:05:18 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							a9f674497a 
							
						 
					 
					
						
						
							
							emit turn-straight for obvious turns where the main road continues  
						
						
						
					 
					
						2016-05-18 19:54:53 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							754bc2d274 
							
						 
					 
					
						
						
							
							handle combined turns at segregated roads  
						
						
						
					 
					
						2016-04-26 13:13:20 +02:00