Kajari Ghosh 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							155772f01f 
							
						 
					 
					
						
						
							
							Refactor isThroughStreet/Intersection options ( #4751 )  
						
						... 
						
						
						
						* refactor isThroughStreet 
* refactor HaveIdenticalName
* fix a typo in the unit tests 
						
					 
					
						2018-01-19 13:49:00 -05:00 
						 
				 
			
				
					
						
							
							
								Huyen Chau Nguyen 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							e998c1193d 
							
						 
					 
					
						
						
							
							Update docs for process_turn in the profile docs ( #4786 )  
						
						... 
						
						
						
						* update correct attributes available in process turn
* make travel mode in ExtractedTurn const
* fix mismatch of struct and class 
						
					 
					
						2018-01-10 11:31:24 +01:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							330f25eddb 
							
						 
					 
					
						
						
							
							Reduce extraction distance to 120 meters  
						
						... 
						
						
						
						For intersection at https://www.openstreetmap.org/node/65299217 
`are_parallel` in MergableRoadDetector::HaveSameDirection is false
for South Van Ness Avenue with 150 meters 
						
					 
					
						2018-01-05 17:35:11 +01:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							08b88bad63 
							
						 
					 
					
						
						
							
							Still use low precision bearings  
						
						
						
					 
					
						2018-01-05 17:35:11 +01:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							153f9b02a5 
							
						 
					 
					
						
						
							
							Add low precision intersection views back  
						
						
						
					 
					
						2018-01-05 17:35:11 +01:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							0568dca4a3 
							
						 
					 
					
						
						
							
							Adjust to review findings  
						
						
						
					 
					
						2018-01-05 17:35:11 +01:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							4b9e3a8068 
							
						 
					 
					
						
						
							
							Remove IntersectionGenerator  
						
						
						
					 
					
						2018-01-05 17:35:11 +01:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							db7c76d04d 
							
						 
					 
					
						
						
							
							Remove GetConnectedRoads from IntersectionGenerator  
						
						
						
					 
					
						2018-01-05 17:35:11 +01:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							cc1a5ea78d 
							
						 
					 
					
						
						
							
							Remove usage of IntersectionGenerator in EBGF  
						
						
						
					 
					
						2018-01-05 17:35:11 +01:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							9c033ff461 
							
						 
					 
					
						
						
							
							Free functions for guidance intersections analysis  
						
						
						
					 
					
						2018-01-05 17:35:11 +01:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							e805f85407 
							
						 
					 
					
						
						
							
							Print statistics only for allowed turns  
						
						
						
					 
					
						2018-01-05 17:35:11 +01:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							6dd029e6ea 
							
						 
					 
					
						
						
							
							Restore original intend of roundabout test  
						
						... 
						
						
						
						When doing the new Lua version refactor we changed the expectation to
use `continue uturn` instead of making a whole circle in the roundabout
as the original test case. This was only the shortest path since there
was no roundabout penalty. 
						
					 
					
						2017-12-26 13:28:12 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							e45d44cb8e 
							
						 
					 
					
						
						
							
							Make sure we only count turns as UTurns for the turn_function  
						
						
						
					 
					
						2017-12-26 13:28:12 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							994fae0ef6 
							
						 
					 
					
						
						
							
							Fix formating  
						
						
						
					 
					
						2017-12-05 19:09:06 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							88ee51ba2e 
							
						 
					 
					
						
						
							
							const-correctness  
						
						
						
					 
					
						2017-12-05 19:09:06 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							25ee26de3b 
							
						 
					 
					
						
						
							
							Refactor segregated intersection classification to right module  
						
						
						
					 
					
						2017-12-05 19:09:06 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							3a1bf2c85d 
							
						 
					 
					
						
						
							
							Slightly decreases roundabout turn radius from 25m to 15m  
						
						
						
					 
					
						2017-11-07 13:45:57 -05:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							2224389fb3 
							
						 
					 
					
						
						
							
							Filters zero value histograms, formats numbers  
						
						
						
					 
					
						2017-11-06 14:38:21 -05:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							aed7bd852d 
							
						 
					 
					
						
						
							
							Prints turn types and modifiers as strings  
						
						
						
					 
					
						2017-11-06 14:38:21 -05:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							c5b48e3506 
							
						 
					 
					
						
						
							
							Adds a statistics handler for turn types and modifiers  
						
						
						
					 
					
						2017-11-06 14:38:21 -05:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							704cf314d4 
							
						 
					 
					
						
						
							
							explicitly check for 90 degree turns / turning onto segregated roads  
						
						
						
					 
					
						2017-10-23 09:06:59 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							2ddd98ee6d 
							
						 
					 
					
						
						
							
							simplify passing annotation data through OSRM pipeline using the node-based datastore  
						
						... 
						
						
						
						- separates node-based graph creation and compression from edge-based graph creation
 - moves usage of edge-based node data-container to pre-processing as well, unifying access to node-based data
 - single struct instead of separate vectors for annotation data in engine (single place of modification) 
						
					 
					
						2017-10-09 18:44:43 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							2532d56b85 
							
						 
					 
					
						
						
							
							Turn angle calculation needs to respect initial road order,  #4331  
						
						
						
					 
					
						2017-09-18 21:33:00 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							c2dc7e9cd0 
							
						 
					 
					
						
						
							
							use enter + exit for roundabout instructions ( #4358 )  
						
						... 
						
						
						
						* Expose roundabout/rotary exit instructions as a new instruction type. 
						
					 
					
						2017-09-05 12:30:34 -07:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							f347efb006 
							
						 
					 
					
						
						
							
							detect turning onto oneways at the end of the road as non obvious  
						
						
						
					 
					
						2017-08-18 16:33:11 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							93299d6651 
							
						 
					 
					
						
						
							
							handle conditional via-way restrictions  
						
						... 
						
						
						
						- refactor conditional restriction handling to not use external data (first OSM nodes on ways)
 - BREAKING: changes internal file format of osrm.restrictions
 - add support for general conditional penalties based on edge-based nodes (requires unique edges between nodes) 
						
					 
					
						2017-08-11 11:53:25 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							f2f00b99e0 
							
						 
					 
					
						
						
							
							remove usage of use-lane completely  
						
						
						
					 
					
						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 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							b2ed46efb5 
							
						 
					 
					
						
						
							
							Check activation index of EntryClass and  warn if activation failed  
						
						
						
					 
					
						2017-07-13 22:14:41 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							929e5a4de6 
							
						 
					 
					
						
						
							
							Review adjustments for driveway handler,  #4151  
						
						
						
					 
					
						2017-06-29 15:07:32 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							df4f0d043a 
							
						 
					 
					
						
						
							
							Added driveway handler  
						
						
						
					 
					
						2017-06-29 15:07:32 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							e5464526c8 
							
						 
					 
					
						
						
							
							Port isc file  
						
						
						
					 
					
						2017-06-27 09:58:19 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							37b8d3acd4 
							
						 
					 
					
						
						
							
							Refactor turn lane passing  
						
						
						
					 
					
						2017-06-27 09:58:19 +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 Patterson 
							
						 
					 
					
						
						
						
						
							
						
						
							35550d8c0a 
							
						 
					 
					
						
						
							
							Parallelize generation of the edge-expanded-edges.  
						
						
						
					 
					
						2017-06-15 09:05:45 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							4ec7ca29f1 
							
						 
					 
					
						
						
							
							Fix formating  
						
						
						
					 
					
						2017-04-06 15:42:38 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							7f6e0c478b 
							
						 
					 
					
						
						
							
							Split QueryNode into coordinates and osm id  
						
						
						
					 
					
						2017-04-06 15:42:38 +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 
						 
				 
			
				
					
						
							
							
								Huyen Chau Nguyen 
							
						 
					 
					
						
						
						
						
							
						
						
							a40abacfca 
							
						 
					 
					
						
						
							
							Refactors the Turn Handler's Fork Abstraction,  resolves   #3457 .  
						
						
						
					 
					
						2017-01-19 19:49:40 +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 
						 
				 
			
				
					
						
							
							
								Huyen Chau Nguyen 
							
						 
					 
					
						
						
						
						
							
						
						
							f313cb9913 
							
						 
					 
					
						
						
							
							Refactor fork handling in guidance ( #3264 )  
						
						... 
						
						
						
						refactor fork handler 
						
					 
					
						2017-01-07 14:13:32 +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 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							24ab71a346 
							
						 
					 
					
						
						
							
							Fix c++ formatting  
						
						
						
					 
					
						2017-01-04 08:46:16 +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 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							9af67c5a9f 
							
						 
					 
					
						
						
							
							Refactors Karen's work a bit  
						
						
						
					 
					
						2016-12-23 15:01:02 +01:00 
						 
				 
			
				
					
						
							
							
								karenzshea 
							
						 
					 
					
						
						
						
						
							
						
						
							8ffe915395 
							
						 
					 
					
						
						
							
							do not emit turns on ferries  
						
						
						
					 
					
						2016-12-23 15:01:02 +01:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							84b618ed1a 
							
						 
					 
					
						
						
							
							Add headers consistency check  
						
						
						
					 
					
						2016-12-15 10:58:17 +01:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							97dcf4eef9 
							
						 
					 
					
						
						
							
							Fixes Compiler Crashes on Windows  
						
						
						
					 
					
						2016-12-08 13:23:21 +01:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							875f482203 
							
						 
					 
					
						
						
							
							Refactors and improves the Sliproad Handler,  resolves   #3109  
						
						
						
					 
					
						2016-12-07 19:22:03 +01:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							df3c39cef5 
							
						 
					 
					
						
						
							
							clean-up guidance code/code in general  
						
						... 
						
						
						
						removes duplicated includes
removes unused includes
eliminates dedicated toolkits that resulted in circular dependencies
moves functionality close to data, where possible 
						
					 
					
						2016-12-07 12:10:56 +01:00