Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							54960f9b5d 
							
						 
					 
					
						
						
							
							Adds lane anticipation Oak St -> Franklin St -> Fell St scenario  
						
						
						
					 
					
						2017-07-21 19:04:55 +02:00 
						 
				 
			
				
					
						
							
							
								Emil Tin 
							
						 
					 
					
						
						
						
						
							
						
						
							e413b25cd9 
							
						 
					 
					
						
						
							
							profiles api v2  
						
						
						
					 
					
						2017-07-18 10:09:22 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							5ece65cade 
							
						 
					 
					
						
						
							
							Trigger lane anticipation based on distance, see discussion in  #4260  
						
						
						
					 
					
						2017-07-18 11:23:46 +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 
							
						 
					 
					
						
						
						
						
							
						
						
							30b8225812 
							
						 
					 
					
						
						
							
							only consider allowed entries when continuing on motorways  
						
						
						
					 
					
						2017-07-13 08:59:01 +00:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							54530a14e9 
							
						 
					 
					
						
						
							
							add test indicating missdetection of continuing on motorways  
						
						
						
					 
					
						2017-07-13 08:59:01 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							5e9397fcca 
							
						 
					 
					
						
						
							
							Canonicalizes all OSM string list handling in the profiles  
						
						
						
					 
					
						2017-07-12 22:09:01 +00:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							4c7aa8f1c0 
							
						 
					 
					
						
						
							
							only consider narrow turns onto through streets straight  
						
						
						
					 
					
						2017-07-04 22:03:04 +00:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							2522f70f86 
							
						 
					 
					
						
						
							
							add test case illustrating 4205  
						
						
						
					 
					
						2017-07-04 22:03:04 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							ba2a0b3566 
							
						 
					 
					
						
						
							
							Adds more exits cucumber scenarios  
						
						
						
					 
					
						2017-07-04 20:58:19 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							7d900e3b5a 
							
						 
					 
					
						
						
							
							Implements Exit Numbers + Names (junction:ref way tag for now)  
						
						
						
					 
					
						2017-07-04 20:58:19 +00: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 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							9d8a3e3c97 
							
						 
					 
					
						
						
							
							Propagate lane data across traffic lights  
						
						
						
					 
					
						2017-06-29 15:10:37 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							a308b86056 
							
						 
					 
					
						
						
							
							Test case for  #4189  
						
						
						
					 
					
						2017-06-29 15:10:37 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							df4f0d043a 
							
						 
					 
					
						
						
							
							Added driveway handler  
						
						
						
					 
					
						2017-06-29 15:07:32 +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 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							31511416ed 
							
						 
					 
					
						
						
							
							Adds a failing test case for obvious turn at the end of the road, see  #3987  
						
						
						
					 
					
						2017-06-21 18:09:32 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							03e83ec6a0 
							
						 
					 
					
						
						
							
							Fix invalid roundabout instructions for different driving modes,  #4129  
						
						
						
					 
					
						2017-06-08 15:01:27 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							9315dc1c73 
							
						 
					 
					
						
						
							
							Test for a roundabout with footway exits,  #4129  
						
						
						
					 
					
						2017-06-08 15:01:27 +00:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							a92674022a 
							
						 
					 
					
						
						
							
							make all u-turns continue  
						
						
						
					 
					
						2017-06-01 12:39:10 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							ceaf065d0e 
							
						 
					 
					
						
						
							
							don't collapse highway ramps into uturns ( #4074 )  
						
						
						
					 
					
						2017-06-01 12:39:10 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							9bd2b0deaa 
							
						 
					 
					
						
						
							
							fix invalid turn angle in forks  
						
						
						
					 
					
						2017-06-01 11:43:18 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							dd009322de 
							
						 
					 
					
						
						
							
							Remove roundabout skip as no leavesRoundabout steps after postProcess  
						
						
						
					 
					
						2017-06-01 11:13:31 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							5d4ab4100a 
							
						 
					 
					
						
						
							
							Test for collapsing sliproads after crossing a roundabout,  #4100  
						
						
						
					 
					
						2017-06-01 11:13:31 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							1d26deb0be 
							
						 
					 
					
						
						
							
							Allow counting of service exits on service roundabouts, see  #4075  
						
						
						
					 
					
						2017-05-23 18:27:47 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							ac35757616 
							
						 
					 
					
						
						
							
							[skip ci] Adjust CHANGELOG and the test description  
						
						
						
					 
					
						2017-05-23 14:35:23 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							47f2f17987 
							
						 
					 
					
						
						
							
							Change order of guidance post-processing,  fix   #4030  
						
						
						
					 
					
						2017-05-23 14:35:23 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							14582fea5f 
							
						 
					 
					
						
						
							
							Added example for roundabout overlapping  
						
						
						
					 
					
						2017-05-22 09:33:59 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							19494984eb 
							
						 
					 
					
						
						
							
							Fix incorrect exit turn invalidation  
						
						
						
					 
					
						2017-05-02 16:55:03 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							dea3144c4d 
							
						 
					 
					
						
						
							
							Use total angle for turn instruction if entry step has large distance  
						
						
						
					 
					
						2017-04-12 23:22:44 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							4e9e2ed5bd 
							
						 
					 
					
						
						
							
							Emit a notification when turning on a ferry and don't merge step  
						
						
						
					 
					
						2017-04-07 15:29:53 +00:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							e0593c7ca2 
							
						 
					 
					
						
						
							
							add failing test for 3762  
						
						
						
					 
					
						2017-04-07 15:29:53 +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 
							
						 
					 
					
						
						
						
						
							
						
						
							03bb6dc161 
							
						 
					 
					
						
						
							
							reduce verbosity of use-lane in combination with lane-anticipation  
						
						
						
					 
					
						2017-02-15 21:57:48 +00:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							e4d500f451 
							
						 
					 
					
						
						
							
							fix handling none-tags in presence of multiple turns within  
						
						
						
					 
					
						2017-02-13 10:55:40 +00:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							d52ea86cb9 
							
						 
					 
					
						
						
							
							add failing test  
						
						
						
					 
					
						2017-02-13 10:55:40 +00:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							c7640903c3 
							
						 
					 
					
						
						
							
							don't emit invalid turns when having u-turns on ferries  
						
						
						
					 
					
						2017-01-26 13:08:00 +01:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							b5e289adc3 
							
						 
					 
					
						
						
							
							3605 - fix error in treating end-of-road as choiceless ( #3607 )  
						
						
						
					 
					
						2017-01-24 11:23:54 -08:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							e8167b2e4e 
							
						 
					 
					
						
						
							
							Use round for float to fixed coordinate transformations  
						
						
						
					 
					
						2017-01-20 12:31:45 +01:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							6b06c5bd32 
							
						 
					 
					
						
						
							
							fix emitting invalid turn types, now surfacing due to changes in obvious detection  
						
						
						
					 
					
						2017-01-18 15:56:48 +01:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							fd57c5b48b 
							
						 
					 
					
						
						
							
							Supports destination:street,  resolves   #3541  
						
						
						
					 
					
						2017-01-13 11:07:01 +05:30 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							c1f833c80f 
							
						 
					 
					
						
						
							
							fix forks exiting a ferry  
						
						
						
					 
					
						2017-01-12 09:58:51 +01:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							06ef3053de 
							
						 
					 
					
						
						
							
							fix coordinate assertion for walking profile with steps  
						
						
						
					 
					
						2017-01-11 22:44:23 +01:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							b3483f95a7 
							
						 
					 
					
						
						
							
							Fixes Sliproads onto a roundabout to be classified as sliproads,  resolves   #3540  
						
						
						
					 
					
						2017-01-09 17:46:05 +01:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							32f63e5e0c 
							
						 
					 
					
						
						
							
							add tests for dedicated turn roads  
						
						
						
					 
					
						2017-01-09 17:46:05 +01:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							15c8fd326f 
							
						 
					 
					
						
						
							
							Remove assertions that could be triggered by bad data. ( #3469 )  
						
						... 
						
						
						
						When two consecutive nodes have identical coordinates, there is no valid
bearing.  For now, make equal nodes have bearing 0.
Full fix still needs to be done via https://github.com/Project-OSRM/osrm-backend/issues/3470 . 
						
					 
					
						2017-01-06 17:10:02 -08:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							b5d5f309a3 
							
						 
					 
					
						
						
							
							Consider number of lanes to cross,  resolves   #3025 .  
						
						... 
						
						
						
						Lane Anticipation currently triggers on quick steps with lanes. This
changeset makes the "quick" part more dynamic by taking lanes left and
right of the turn into account. The reasoning for this is as follows.
The user can drive on the leftmost or rightmost lane and has to cross
all lanes left or right of the turn, respecitvely.
We scale our threshold appropriately, which now means the threshold
describes the duration the user needs for crossing _a single lane_.
Note: this is a heuristic and assumes the worst case. Which in my
opinion is fine to do since triggering Lane Anticipation in complex
scenarios is desirable. 
						
					 
					
						2017-01-06 12:44:40 +01: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