Daniel Patterson 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							4f0ec785f6 
							
						 
					 
					
						
						
							
							Configurable snapping behaviour ( #5361 )  
						
						
						
					 
					
						2019-02-14 17:14:50 -08:00 
						 
				 
			
				
					
						
							
							
								Lev Dragunov 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							8b45ff7a18 
							
						 
					 
					
						
						
							
							Store metadata about original OSM data, and return it in the API response, if available.  
						
						
						
					 
					
						2019-01-30 15:31:56 -08:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							81bc2f41a6 
							
						 
					 
					
						
						
							
							When matching, ignore 'is_startpoint' propert, snap to any edge ( #5297 )  
						
						... 
						
						
						
						Includes all edges in the rtree, but adds an `is_startpoint` flag to each.  Most plugin behaviour remains unchanged (non-startpoint edges aren't used as snapping candidates), but for map matching, we allow snapping to any edge.  This fixes map-matching across previously non-is_startpoint edges, like ferries, private service roads, and a few others. 
						
					 
					
						2018-12-13 17:10:32 -07:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							9695fa7941 
							
						 
					 
					
						
						
							
							Remove weight and duration from customizer::EdgeBasedGraphEdgeData  
						
						
						
					 
					
						2018-04-28 08:59:18 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							db18e8669f 
							
						 
					 
					
						
						
							
							Always read .osrm.enw file in updater  
						
						
						
					 
					
						2018-04-28 08:59:18 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							c4bf450fc6 
							
						 
					 
					
						
						
							
							Restore storage constructors with one arguments  
						
						
						
					 
					
						2018-04-09 15:08:00 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							8d8042ebae 
							
						 
					 
					
						
						
							
							Use ranges with fixed types  
						
						
						
					 
					
						2018-04-09 11:05:01 +02:00 
						 
				 
			
				
					
						
							
							
								Kajari Ghosh 
							
						 
					 
					
						
						
						
						
							
						
						
							be123cd72f 
							
						 
					 
					
						
						
							
							Use ranges in datafacade instead of vectors  
						
						... 
						
						
						
						Range type must use immutable references due to a
regression in `boost::any_range`.
References:
https://svn.boost.org/trac10/ticket/10493 
https://stackoverflow.com/questions/42427395/boostany-range-with-optimization-level-o2-causes-crash/42427662  
						
					 
					
						2018-04-09 11:05:01 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							86ffce3a50 
							
						 
					 
					
						
						
							
							Fix missing removal of timestamp in offline facade  
						
						
						
					 
					
						2018-03-26 11:02:33 +00:00 
						 
				 
			
				
					
						
							
							
								Karen Shea 
							
						 
					 
					
						
						
						
						
							
						
						
							43f0723b73 
							
						 
					 
					
						
						
							
							Remove deduplication of unpacked_path_segments in MM collapsing ( #4911 )  
						
						... 
						
						
						
						* remove deduplication of unpacked_path_segments 
						
					 
					
						2018-02-24 12:42:11 +11:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							5531cace7f 
							
						 
					 
					
						
						
							
							Support maneuver relations ( #4676 )  
						
						
						
					 
					
						2018-02-10 05:32:09 +11:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							e7bb612050 
							
						 
					 
					
						
						
							
							Move debug printer code to own header  
						
						
						
					 
					
						2018-02-06 11:51:33 +01:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							10de243556 
							
						 
					 
					
						
						
							
							Move guidance turn generation out of EBGF  
						
						
						
					 
					
						2018-02-02 11:33:38 -05:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							988b6e3311 
							
						 
					 
					
						
						
							
							Split intersection analysis and guidance code  
						
						... 
						
						
						
						Intersection analysis occupy in osrm::extractor::intersection namespace
and guidance code osrm::guidance 
						
					 
					
						2018-02-02 11:33:38 -05:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							36877e4de5 
							
						 
					 
					
						
						
							
							Move guidance pre-processing code into GUIDANCE library  
						
						
						
					 
					
						2018-02-02 11:33:38 -05:00 
						 
				 
			
				
					
						
							
							
								karenzshea 
							
						 
					 
					
						
						
						
						
							
						
						
							55cc06fd8b 
							
						 
					 
					
						
						
							
							Add waypoints parameter to matching service, returns map matching result  
						
						... 
						
						
						
						with selective input coordinates as waypoints 
						
					 
					
						2018-01-08 12:28:20 +01:00 
						 
				 
			
				
					
						
							
							
								vng 
							
						 
					 
					
						
						
						
						
							
						
						
							32e6ccb037 
							
						 
					 
					
						
						
							
							Code review fixes.  
						
						
						
					 
					
						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 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							9b83649a03 
							
						 
					 
					
						
						
							
							Fixes AppVeyor tests  
						
						
						
					 
					
						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 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							3c399e5c28 
							
						 
					 
					
						
						
							
							Propagate is_left_hand_driving from profile to data facade  
						
						
						
					 
					
						2017-10-04 10:03:42 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							d09f5c0e3a 
							
						 
					 
					
						
						
							
							Avoid -> Exclude  
						
						
						
					 
					
						2017-08-21 13:00:12 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							6339395cba 
							
						 
					 
					
						
						
							
							Fix clang format  
						
						
						
					 
					
						2017-08-21 13:00:12 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							bd6492bb38 
							
						 
					 
					
						
						
							
							Fix compilation after rebase  
						
						
						
					 
					
						2017-08-21 13:00:12 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							1e9f983289 
							
						 
					 
					
						
						
							
							Add mocked offline datafacade to engine tests  
						
						
						
					 
					
						2017-08-14 16:18:36 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							440dccb81b 
							
						 
					 
					
						
						
							
							Move classes to intersection object and don't emit notifications  
						
						
						
					 
					
						2017-07-18 16:48:22 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							44739f2dc3 
							
						 
					 
					
						
						
							
							Allow users to specify a class for each way  
						
						... 
						
						
						
						This adds the ability to mark ways with a user-defined
class in the profile. This class information will be included
in the response as property of the RouteStep object. 
						
					 
					
						2017-07-06 09:17:49 +00:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							4a2a100569 
							
						 
					 
					
						
						
							
							add exits to unit-test initialisation  
						
						
						
					 
					
						2017-07-04 20:58:19 +00:00 
						 
				 
			
				
					
						
							
							
								Lev Dragunov 
							
						 
					 
					
						
						
						
						
							
						
						
							d7035291ea 
							
						 
					 
					
						
						
							
							clang-format  
						
						
						
					 
					
						2017-06-07 15:39:08 +03:00 
						 
				 
			
				
					
						
							
							
								Lev Dragunov 
							
						 
					 
					
						
						
						
						
							
						
						
							6b0bcb5171 
							
						 
					 
					
						
						
							
							Docs and tests  
						
						
						
					 
					
						2017-06-07 15:24:00 +03:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							3915c1286b 
							
						 
					 
					
						
						
							
							Don't remove the last original coordinate during tiding  
						
						
						
					 
					
						2017-04-13 21:27:00 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							cf17a3a4c3 
							
						 
					 
					
						
						
							
							PR review adjustments  
						
						
						
					 
					
						2017-04-06 10:36:40 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							8c64b01d67 
							
						 
					 
					
						
						
							
							itroduce ADL via algorithm specific ch, corech and mld namespaces  
						
						
						
					 
					
						2017-04-06 10:36:40 +02:00 
						 
				 
			
				
					
						
							
							
								Lev Dragunov 
							
						 
					 
					
						
						
						
						
							
						
						
							5727b1387e 
							
						 
					 
					
						
						
							
							Test fixes  
						
						
						
					 
					
						2017-03-22 10:39:36 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							bd9eb76a2d 
							
						 
					 
					
						
						
							
							Transparently Tidy Traces in Map Matching,  resolves   #2840 .  
						
						... 
						
						
						
						The Map Matching plugin currently has issues with:
- high frequency traces and (performance)
- blobs, think noise at traffic signals (correctness)
This changeset implements trace-tidying transparently for the user.
We hopefully will see both performance gains as well as better matches! 
						
					 
					
						2017-03-22 10:39:36 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							2fa8d0f534 
							
						 
					 
					
						
						
							
							Port OSRM, Engine and Datafacades to be algorithm aware  
						
						
						
					 
					
						2017-03-03 16:02:12 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							279f8aabfb 
							
						 
					 
					
						
						
							
							Allow specifing a weight for routing that is independent of duration  
						
						
						
					 
					
						2017-01-27 11:19:37 +01:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							e4dc2aa45c 
							
						 
					 
					
						
						
							
							Removes Base64 Unit Test Dead Code.  
						
						... 
						
						
						
						- https://github.com/Project-OSRM/osrm-backend/pull/2139 
- 6c9ddde682 
						
					 
					
						2017-01-17 12:50:53 +01:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							d0f1347ff1 
							
						 
					 
					
						
						
							
							Adjusted number of nodes in annotation,  resolves   #3515  
						
						
						
					 
					
						2017-01-16 23:54:00 +01:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							4b1aae40af 
							
						 
					 
					
						
						
							
							Decoding should not fail for incomplete polyline strings ( #3404 )  
						
						... 
						
						
						
						Possible fails in
1) correct lattitude, longitude is missing
2) no end-of-number (0 5th bit) marker in the last character 
						
					 
					
						2016-12-06 14:09:18 +01:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							f88ac989ea 
							
						 
					 
					
						
						
							
							reserve when possible  
						
						
						
					 
					
						2016-11-11 14:48:50 +01:00 
						 
				 
			
				
					
						
							
							
								Kajari Ghosh 
							
						 
					 
					
						
						
						
						
							
						
						
							f33180f092 
							
						 
					 
					
						
						
							
							request polyline with precision of 5 or 6 positions ( #3220 )  
						
						
						
					 
					
						2016-11-07 15:11:21 -05:00 
						 
				 
			
				
					
						
							
							
								Lev Dragunov 
							
						 
					 
					
						
						
						
						
							
						
						
							8986777c58 
							
						 
					 
					
						
						
							
							JSON instruction serialization fix.  
						
						
						
					 
					
						2016-08-08 20:32:01 +03:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
						
						
							
						
						
							ec02cdc4cc 
							
						 
					 
					
						
						
							
							Use mmap instead of read - it's a lot faster here.  
						
						... 
						
						
						
						Also clean up construction of STRONG_TYPEDEF so that it can be
packed properly in structs (this explains all the () -> {}) changes
here. 
						
					 
					
						2016-06-27 17:24:30 -07:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							6e16eab6ec 
							
						 
					 
					
						
						
							
							Format with clang-format 3.8  
						
						
						
					 
					
						2016-05-27 21:05:04 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							4886d46d91 
							
						 
					 
					
						
						
							
							Use DouglasPeucker with squaredEuclideanDistance  
						
						
						
					 
					
						2016-04-09 17:26:27 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							dfd180a292 
							
						 
					 
					
						
						
							
							fixing unit tests  
						
						
						
					 
					
						2016-04-08 11:21:14 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
						
						
							
						
						
							c47f6e2ca5 
							
						 
					 
					
						
						
							
							Use simpler coordinates for tests.  
						
						
						
					 
					
						2016-04-05 22:59:14 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
						
						
							
						
						
							cc09df1961 
							
						 
					 
					
						
						
							
							Use correct perpendicular distance measure when simplifying line geometries.  
						
						
						
					 
					
						2016-04-05 22:59:14 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							e70f0eea02 
							
						 
					 
					
						
						
							
							Fix base64 test wrt. Hint no longer taking coordinate in ctor  
						
						
						
					 
					
						2016-04-05 22:59:14 +02:00