1502 Commits

Author	SHA1	Message	Date
Pepijn Schoen	e4eb18cf4e	Fingerprint .properties	2017-04-18 12:01:06 +00:00
Pepijn Schoen	5b4f432cba	Fingerprint .tld	2017-04-18 12:01:06 +00:00
Pepijn Schoen	15f7257645	Fingerprint .turn_duration_penalties and .turn_weight_penalties	2017-04-18 12:01:06 +00:00
Pepijn Schoen	12c11f1d48	Fingerprint .names	2017-04-18 12:01:06 +00:00
Pepijn Schoen	a196d5ced3	Fingerprint .timestamp, normalize use of Size / GetSize and make that function Fingerprint-aware	2017-04-18 12:01:06 +00:00
Pepijn Schoen	802af08179	Fingerprint .core	2017-04-18 12:01:06 +00:00
Pepijn Schoen	85ec50552d	fingerprint .ramIndex / tree nodes	2017-04-18 12:01:06 +00:00
Pepijn Schoen	8da96f8d94	fingerprint .tld	2017-04-18 12:01:06 +00:00
Pepijn Schoen	5b9d858f57	Fingerprint .edges	2017-04-18 12:01:06 +00:00
Pepijn Schoen	023242ec03	Fingerprint geometries	2017-04-18 12:01:06 +00:00
Pepijn Schoen	df0ee955e8	Fingerprint and move .levels	2017-04-18 12:01:06 +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
Michael Krasnyk	59b70c4d11	Make CoreCH SearchEngineData inherited from CH one ... this allows to keep a single Algorithm template parameter in internal interfaces as template <typename Algorithm> search(SearchEngineData<Algorithm> &, const datafacade::ContiguousInternalMemoryDataFacade<Algorithm> &, ...)	2017-04-12 10:54:09 +00:00
Michael Krasnyk	f96bae40ac	Remove unused {forward,reverse}_heap_2 in MLD engine data	2017-04-12 10:54:09 +00:00
Michael Krasnyk	ba974c73bf	Remove CoreCH heaps	2017-04-12 10:54:09 +00:00
Michael Krasnyk	e498ad3ee7	Make explicit fallback to CH heaps in CoreCH algorithms	2017-04-12 10:54:09 +00:00
Michael Krasnyk	1de031ed06	Remove {forward,reverse}_core_heap arguments from search interface	2017-04-12 10:54:09 +00:00
Michael Krasnyk	6698b5e07e	Use fallbacks counter to print a single warning message	2017-04-11 14:55:56 +00:00
Michael Krasnyk	37794a5e8a	Change traffic CSV field value from weight to rate ... and make the value required. If the weight name is 'duration' than the rate value can be computed as speed / 3.6 Issue: https://github.com/Project-OSRM/osrm-backend/issues/3823	2017-04-11 14:55:56 +00:00
Patrick Niklaus	a88fef2937	Implement distance pruning for MLD as well	2017-04-10 17:25:55 +00:00
Patrick Niklaus	59bbfeb67f	Buffer turn data on disk to save memory	2017-04-10 17:25:02 +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
Patrick Niklaus	fe50f6590a	Fix formating	2017-04-06 15:42:38 +00:00
Patrick Niklaus	2da5da3f16	Don't leak ownership in partition/files	2017-04-06 15:42:38 +00:00
Patrick Niklaus	446c865415	Dont leak ownership in extractor::files	2017-04-06 15:42:38 +00:00
Patrick Niklaus	4ec7ca29f1	Fix formating	2017-04-06 15:42:38 +00:00
Patrick Niklaus	d94017dfae	No shared_memory_wrapper, (De)SerializeVector	2017-04-06 15:42:38 +00:00
Patrick Niklaus	d61102e255	Fix compilation of rtree benchmark	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
Patrick Niklaus	786a3d8919	Read multi level graph to view	2017-04-06 15:42:38 +00:00
Patrick Niklaus	ef3fcdc6e6	Refactor graph writing code in contractor	2017-04-06 15:42:38 +00:00
Patrick Niklaus	90c194fc81	Refactor turn description into own file	2017-04-06 15:42:38 +00:00
Patrick Niklaus	4e3009260c	Load data directly into CellStorageView	2017-04-06 15:42:38 +00:00
Patrick Niklaus	c87ce2dede	Load data directly into MLPView	2017-04-06 15:42:38 +00:00
Patrick Niklaus	99a87b4c83	Change serialisation of .geometries file.	2017-04-06 15:42:38 +00:00
Patrick Niklaus	3f5fc1e897	Read segment data directly into shm	2017-04-06 15:42:38 +00:00
Patrick Niklaus	97d1de1beb	Pull turn data up into server	2017-04-06 15:42:38 +00:00
Patrick Niklaus	d7e1c9c09c	Refactor turn data into own class	2017-04-06 15:42:38 +00:00
Patrick Niklaus	865111bca9	Split partition serialization logic	2017-04-06 15:42:38 +00:00
Patrick Niklaus	08d62cd5e3	Separate serialization and files in extractor	2017-04-06 15:42:38 +00:00
Daniel J. Hofmann	603e2ee7de	Adapts bindings to node-cmake v2, resolves #3879	2017-04-06 15:26:54 +02:00
Michael Krasnyk	1aa8cc3b65	make getPathDistance algorithm-independent	2017-04-06 11:17:23 +00:00
Michael Krasnyk	c487d1307e	enable map matching in MLD	2017-04-06 11:17:23 +00:00
Michael Krasnyk	7726576bb7	use ADL and explicit instantiation for map matching	2017-04-06 11:17:23 +00:00
Michael Krasnyk	f660ae30dc	use explicit instantiation of shortestPathSearch	2017-04-06 10:36:40 +02:00
Michael Krasnyk	2766c24b42	prefer smaller legs for equal weights in shortest path plugin	2017-04-06 10:36:40 +02:00
Michael Krasnyk	48a098a9c7	implement MLD shortest path plugin	2017-04-06 10:36:40 +02:00
Michael Krasnyk	905ca69301	add Algorithm parameter to SearchEngineData	2017-04-06 10:36:40 +02:00
Michael Krasnyk	d66cc125aa	make first heaps algorithm-aware	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
Pepijn Schoen	789311abd6	Remove osrm namespace indication where possible, wrap out shared_memory_ownership	2017-04-04 17:00:36 +00:00
Pepijn Schoen	091a495632	clang-format	2017-04-04 17:00:36 +00:00
Pepijn Schoen	16665aeb00	Renaming of MemorySetting > Ownership	2017-04-04 17:00:36 +00:00
Pepijn Schoen	87874006c7	rename to vector_view, replace some missing ShM occurences	2017-04-04 17:00:36 +00:00
Pepijn Schoen	157ca9161f	clang-format	2017-04-04 17:00:36 +00:00
Pepijn Schoen	266e65e6d2	Replace bool for using shared memory with MemorySetting enum	2017-04-04 17:00:36 +00:00
Daniel J. Hofmann	70b3962c35	NodeJS Binding Tests ... Does not run the nodejs tests in sanitized builds. We'd have to export LD_PRELOAD='/usr/lib/x86_64-linux-gnu/libasan.so.2' the asan lib. But it seems like our Clang from mason does not like the system's libasan. Also we'd need a suppression file for v8 and node.	2017-04-04 16:57:44 +00:00
Patrick Niklaus	614398ed6c	Integrate MLD in node bindings	2017-03-30 20:12:07 +00:00
Michael Krasnyk	2cd4ba9a0a	move split_edges to global properties	2017-03-30 11:20:13 +02:00
Michael Krasnyk	dbc6535221	add split_edge flag in extracted ways	2017-03-30 11:20:13 +02:00
Michael Krasnyk	e262cac3e8	Flip source and target coordinates for segments in only backward direction	2017-03-29 22:05:37 +00:00
Michael Krasnyk	4ab3165ae3	Fix unnecessary duplication of backward segments for non-split edges ... for edges with the split flag false and in_backward_direction true if in_forward_direction is also true backward segments can be incorrectly duplicated	2017-03-29 22:05:37 +00:00
Michael Krasnyk	7a1a209168	use std::regex_token_iterator instead of boost tokenized	2017-03-29 10:23:42 +00:00
Michael Krasnyk	ac6f07a744	make adaptors::tokenized compatible with boost 1.54	2017-03-29 10:23:42 +00:00
Michael Krasnyk	dac929f8df	Make max-cell-sizes parameter a comma-separated list	2017-03-29 10:23:42 +00:00
Michael Krasnyk	5ba54a62d6	Fix clang format for 3dcc713	2017-03-28 13:39:22 +00:00
Michael Krasnyk	3dcc7132b6	Add max-cell-sizes option to partitioner	2017-03-28 11:53:14 +02:00
Lev Dragunov	497709da13	Review fixes	2017-03-22 10:39:36 +00:00
Lev Dragunov	cce4f6344c	TODO fixes	2017-03-22 10:39:36 +00:00
Lev Dragunov	2fab696bb3	New tidying and gaps parameters.	2017-03-22 10:39:36 +00:00
Lev Dragunov	69422cc4e7	Clang formatting.	2017-03-22 10:39:36 +00:00
Lev Dragunov	e9c0987e8a	Integration #3149 and #3815	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
Lev Dragunov	441eae9df2	Tidying prarameter for the map matching plugin.	2017-03-22 10:39:36 +00:00
Daniel J. Hofmann	215489286d	Back to Monaco for examples and benchmarks	2017-03-21 20:10:39 +00:00
Daniel J. Hofmann	2351b5a084	Merges node-osrm into repository ... Build with cmake .. -DCMAKE_BUILD_TYPE=Release -DENABLE_NODE_BINDINGS=On -DENABLE_MASON=On	2017-03-21 20:10:39 +00:00
Patrick Niklaus	655ca803d8	Adds a special graph for MLD with effcient boundary scan ... This graph enables efficient boundary edge scans at each level. Currenly this needs about |V|*|L| bytes of storage. We can optimize this when the highest boundary nodes ID is << |V|.	2017-03-21 16:23:10 +00:00
Michael Krasnyk	78a199e2fb	Add read-only max_turn_weight in ProfileProperties	2017-03-20 20:06:51 +01:00
Michael Krasnyk	f1b88adebe	Avoid dynamic binding in getNodeQureyLevel	2017-03-17 13:20:34 +01:00
Michael Krasnyk	0c6ce6ce08	Implement MLD routingStep with cell restriction and without	2017-03-17 13:20:33 +01:00
Michael Krasnyk	152f77b665	Remove level field from heap node data	2017-03-17 13:20:33 +01:00
Michael Krasnyk	fe5d1a6e74	Add MLD testing to cucumber tests	2017-03-17 12:27:47 +01:00
Michael Krasnyk	c648711f30	MLD direct shortest path plugin	2017-03-17 12:27:47 +01:00
Michael Krasnyk	6829f46c31	Split routing_base into CH and non-CH parts	2017-03-17 12:27:47 +01:00
Michael Krasnyk	43a7e8e08a	Rename {id|edge_id} to turn_id	2017-03-17 12:27:47 +01:00
Patrick Niklaus	57c6c6e51c	Remove all boundary nodes and use simple u-v-stragtegy to pick id ... This commit removes all occurences of unconnected boundary nodes and switches to the simple heuristic of picking U for the forward and V for the backward node. This performs better than several fancy heuristics.	2017-03-17 11:23:48 +00:00
Patrick Niklaus	bf6698f4cc	Address @daniel-j-h PR commtents	2017-03-17 11:19:58 +00:00
Patrick Niklaus	44757729b7	Ignore --generate-edge-lookup and not list it anymore	2017-03-17 11:19:58 +00:00
Patrick Niklaus	eb2e4d0aaf	Load edge based graph to memory in one block and then update	2017-03-17 11:19:58 +00:00
Patrick Niklaus	4684a498c4	Precompute accumulated segment data	2017-03-17 11:19:58 +00:00
Patrick Niklaus	864543b023	Fix invalid warning	2017-03-17 11:19:58 +00:00
Patrick Niklaus	ed143b503d	Consolidate data loading	2017-03-17 11:19:58 +00:00
Patrick Niklaus	809d8a7d03	Remove duration fallback for turn penalties to simplify logic	2017-03-17 11:19:58 +00:00
Patrick Niklaus	5ab882759d	First step of moving turn penalty update to own function	2017-03-17 11:19:58 +00:00
Patrick Niklaus	acbaecf45d	Remove .osrm.edge_segment_update not needed anymore	2017-03-17 11:19:58 +00:00
Patrick Niklaus	1f238fedd8	Only recompute weights for segments that needs to be updated	2017-03-17 11:19:58 +00:00
Patrick Niklaus	5828f4400d	Return sorted list of updated segments and segment_data	2017-03-17 11:19:58 +00:00
Patrick Niklaus	4e2b157db3	Refactor update factor warning	2017-03-17 11:19:58 +00:00
Patrick Niklaus	8f9b4fcdbb	Don't copy query nodes	2017-03-17 11:19:58 +00:00
Patrick Niklaus	2cc22ce098	Update consistency checker	2017-03-17 11:19:58 +00:00
Patrick Niklaus	2df02aa301	Make segment data update work without rtree	2017-03-17 11:19:58 +00:00
Patrick Niklaus	cec1f223e9	Split segment data update and edge update into sub-functions	2017-03-17 11:19:58 +00:00
Patrick Niklaus	17f8339aa6	Split out segment data update function	2017-03-17 11:19:58 +00:00
Daniel J. Hofmann	35c4c2a256	Fixes use-after-move, closes #3820	2017-03-16 14:42:48 +01:00
Bhargav Chippada	3c81baa26e	Nearest Service #coordinates >=1	2017-03-15 22:42:08 +00:00
Patrick Niklaus	907f933a54	Add update functionality to osrm-customize ... All speed file flags are compatible with osrm-contract.	2017-03-13 23:04:45 +00:00
Michael Krasnyk	c6e9cc8024	Add heuristic approach to assign edge-based partition IDs ... that minimize number of faked source/destination nodes in the edge case: a single backward edge will be placed in other than node u partion	2017-03-13 22:00:38 +00:00
Patrick Niklaus	a636e8cc13	Include datasources in .geometries file and refactor .datasource_names	2017-03-10 20:40:59 +00:00
Patrick Niklaus	ffd6311e7d	Address PR comment by @oxidase	2017-03-10 14:43:02 +00:00
Patrick Niklaus	fb552fd751	Apply clang-format	2017-03-10 14:43:02 +00:00
Patrick Niklaus	94e2a8598d	Address PR comments	2017-03-10 14:43:02 +00:00
Patrick Niklaus	4986f5ea2d	Consolidate read/write code in updater for compressed geometries	2017-03-10 14:43:02 +00:00
Patrick Niklaus	1b5ab37dfd	Refactor compressed geometry in own abstraction with read/write	2017-03-10 14:43:02 +00:00
Patrick Niklaus	83820bf82c	Split CSV parsing into nicer interface	2017-03-10 14:43:02 +00:00
Patrick Niklaus	20e028c47b	Split updater code from contract into own module	2017-03-10 14:43:02 +00:00
Pepijn Schoen	c7fc36a61b	Normalize file writes	2017-03-09 14:16:41 +00:00
Mateusz Łoskot	e705ff16e3	Ensure Extractor scheduler is requested with non-Zero number of threads. ... By default, ExtractorConfig::requested_num_threads is Zero, which is an invalid value for tbb task scheduler. If user does not specify value greater than Zero, then use tbb::task_scheduler_init::automatic.	2017-03-09 12:28:19 +01:00
Michael Krasnyk	0a13390ab0	Compute correct speed values in tile plugin	2017-03-09 11:18:53 +00:00
Mateusz Łoskot	e13ba8ba11	Add basic facades for Extractor and Contractor run methods. ... Based on idea suggested in comments to #3776, simplifies use of extractor and contractor as libraries.	2017-03-08 22:48:03 +00:00
Michael Krasnyk	dff8c48842	added reading cell storage in customizer	2017-03-08 16:08:00 +00:00
Michael Krasnyk	ec3cda32fa	moved basic type definitions to osrm namespace	2017-03-08 16:08:00 +00:00
Michael Krasnyk	faaf82c837	Added CellStorage statistics	2017-03-08 16:08:00 +00:00
Michael Krasnyk	3f6ae245f6	Added osrm-customizer tool	2017-03-08 16:08:00 +00:00
Michael Krasnyk	264cec12e9	Fix reading MLD data into shared memory block	2017-03-08 00:56:50 +00:00
Michael Krasnyk	e423aa5511	added TODO for #3783	2017-03-08 00:56:50 +00:00
Michael Krasnyk	6f9aea4e56	fix clang format style	2017-03-08 00:56:50 +00:00
Michael Krasnyk	d575561d39	adjust free functions naming style	2017-03-08 00:56:50 +00:00
Michael Krasnyk	f42136637d	Add edge-based graph loading in MLD facade	2017-03-08 00:56:50 +00:00
Michael Krasnyk	53b0417e36	fix boost::optional warning	2017-03-08 00:56:50 +00:00
Patrick Niklaus	821351f56e	Simplify bisection->cellid code by counting bits not depth	2017-03-08 00:56:50 +00:00
Patrick Niklaus	c8bd01caae	Use unsigned long long for 32bit	2017-03-08 00:56:50 +00:00
Patrick Niklaus	6cb401b1ff	Run clang-format	2017-03-08 00:56:50 +00:00
Patrick Niklaus	8ad9a0aa9a	parameterize cell size	2017-03-08 00:56:50 +00:00
Patrick Niklaus	8f9e980945	Add class to translate from bisection ids to cell ids	2017-03-08 00:56:50 +00:00
Patrick Niklaus	00d01946cd	Moved MultiLevelPartition and CellStorage to partition namespace	2017-03-08 00:56:50 +00:00
Patrick Niklaus	694bf9d8b1	Integrate CellStorage into datafacade	2017-03-08 00:56:50 +00:00
Patrick Niklaus	ef71cc0d12	Clang format	2017-03-08 00:56:50 +00:00
Patrick Niklaus	108fce896b	Pull everthing in the facades	2017-03-08 00:56:50 +00:00
Michael Krasnyk	ff0a98196f	Initial interation on writing out MLD partition/cell data	2017-03-08 00:56:50 +00:00
Michael Krasnyk	172b1ff9d1	Enable building osrm-extract-conditionals on travis	2017-03-06 16:16:17 +00:00
Patrick Niklaus	c2a5cc034a	Fix formating	2017-03-03 16:02:12 +00:00
Patrick Niklaus	e737700c7b	Fix tile encoding	2017-03-03 16:02:12 +00:00
Patrick Niklaus	a32f8a6a59	Fix two typos in tile code	2017-03-03 16:02:12 +00:00
Patrick Niklaus	ed00965d18	Add algorithm selection	2017-03-03 16:02:12 +00:00
Patrick Niklaus	3f485ac09b	Addressed PR comments by @daniel-j-h and @oxidase	2017-03-03 16:02:12 +00:00
Patrick Niklaus	a901bda41e	Fix algorithm compability check logic	2017-03-03 16:02:12 +00:00
Patrick Niklaus	0ac1f99f9c	Fix bug in refactor	2017-03-03 16:02:12 +00:00
Patrick Niklaus	30ff0fa977	Refactor routeStep	2017-03-03 16:02:12 +00:00
Patrick Niklaus	7da86b5984	Implement CoreCH algorithm	2017-03-03 16:02:12 +00:00
Patrick Niklaus	922e155763	Add type traits to disable plugins for specific algorithms	2017-03-03 16:02:12 +00:00
Patrick Niklaus	436b34ffea	Refactor routing_algorithms to only contain free functions	2017-03-03 16:02:12 +00:00
Patrick Niklaus	2fa8d0f534	Port OSRM, Engine and Datafacades to be algorithm aware	2017-03-03 16:02:12 +00:00
Patrick Niklaus	886421b43a	Fix help texts and .nbg_to_ebg -> .cnbg_to_ebg	2017-03-01 16:09:29 +00:00
Patrick Niklaus	e20cbf673f	Make InertialFlow a function	2017-03-01 16:09:29 +00:00
Michael Krasnyk	748ade5fea	fixed warnings	2017-03-01 16:09:29 +00:00
Michael Krasnyk	f5e9c7df07	adjust extractor scc to new StaticGraph	2017-03-01 16:09:29 +00:00
Moritz Kobitzsch	ed7438b9ba	don't check for files not actually read	2017-03-01 16:09:29 +00:00
Moritz Kobitzsch	e8cca36369	fix tbb leaks	2017-03-01 16:09:29 +00:00
Daniel J. Hofmann	c712fafae3	Sigh. Just randomly pick a side for border nodes for now..	2017-03-01 16:09:29 +00:00
Daniel J. Hofmann	e589ab814d	Store flag for artificial bounary edges and walk border nodes in ebg	2017-03-01 16:09:29 +00:00
Daniel J. Hofmann	5015e12d59	First try at artificial nodes	2017-03-01 16:09:29 +00:00
Daniel J. Hofmann	3e409bea26	Loads the edge based graph edges and constructs a dynamic graph from it	2017-03-01 16:09:29 +00:00
Daniel J. Hofmann	e0665856b0	Split Partitioner I/O off into separate headers	2017-03-01 16:09:29 +00:00
Daniel J. Hofmann	f71d742b5e	Implements Mapping for NodeBasedGraph -> EdgeBasedgraph Translation	2017-03-01 16:09:29 +00:00
Daniel J. Hofmann	299d071e9d	Fixes asan's detected tbb leak in osrm-partition ... Here's all I could get out of a instrumented `osrm-partition`; debug build, with all the bells and whistles I could think of to make it more verbose: ``` ==17928==ERROR: LeakSanitizer: detected memory leaks Direct leak of 1560 byte(s) in 3 object(s) allocated from: #0 0x7f4244185b30 in operator new[](unsigned long) ../../../../libsanitizer/asan/asan_new_delete.cc:62 #1 0x7f4242a788b3 (/usr/lib/libtbb.so.2+0x208b3) SUMMARY: AddressSanitizer: 1560 byte(s) leaked in 3 allocation(s).<Paste> `` Symbolizing the address results in ``` echo "/usr/lib/libtbb.so 0x7f4242a788b3" | llvm-symbolizer _fini ``` Looks like a crt finalizer => static global dtor "leaking" from tbb. Which turned out to be a missing `tbb::task_scheduler_init` on our end: > Using task_scheduler_init is optional in Intel® Threading Building > Blocks (Intel® TBB) 2.2. By default, Intel TBB 2.2 automatically creates > a task scheduler the first time that a thread uses task scheduling > services and destroys it when the last such thread exits. https://www.threadingbuildingblocks.org/docs/help/hh_goto.htm?index.htm#reference/task_scheduler/task_scheduler_init_cls.html Without an explicit instanz the first call to a tbb algorithm seem to initialize a global scheduler singleton which then "leaks" until the program exits. Phew.	2017-03-01 16:09:29 +00:00
Moritz Kobitzsch	be41e8b321	generate stats in annotation	2017-03-01 16:09:29 +00:00
Daniel Patterson	b62b09e5f6	Dump memory usage stats after partitioning.	2017-03-01 16:09:29 +00:00
Moritz Kobitzsch	b789da45bd	add unit tests for the different components of the parttion tool	2017-03-01 16:09:29 +00:00
Daniel J. Hofmann	e316dad1cb	No longer requires edges to have a .data member in static graph ... some fixes to make branch compilable Removes unneeded edge data from components search	2017-03-01 16:09:29 +00:00
Moritz Kobitzsch	c3cc79f798	always emit a small component view ... Unit Tests for Reodering by Predicate	2017-03-01 16:09:29 +00:00
Daniel J. Hofmann	b9ed20bb9b	Implements Compressed Node Based Graph (De-)Serialization Skeleton ... Implements parallel recursion for the partitioner Fixes osrm-extract's -dump-partition-graph: accept no further tokens References: - http://www.boost.org/doc/libs/1_55_0/doc/html/boost/program_options/bool_switch.html Pulls parameters through to make them configurable from the outside Defaults are equivalent to: ./osrm-partition \ berlin-latest.osrm \ --max-cell-size 4096 \ --balance 1.2 \ --boundary 0.25 \ --optimizing-cuts 10 Fixes parallel_do call for Intel TBB 4.2 (Trusty): no range-based overload	2017-03-01 16:09:29 +00:00
Moritz Kobitzsch	786be6f570	Optimise Flow Algorithm/Datastructures in use	2017-03-01 16:09:29 +00:00
Daniel J. Hofmann	dd60ae31ae	Implement Parallel Spatial-Ordering/Cut Selection ... Extends explanation for recursive bisection ids Cleans up Bisection State Removes license boilerplate from partitioner config Sorts Spatially and picks Sources and Sinks Uses sets for sources and sinks for now; see how large they will get Runs n cuts in parallel changing the slope and uses the best Clarifies balance <-> ratio naming	2017-03-01 16:09:29 +00:00
Moritz Kobitzsch	db7adfa77b	Implement Dinic Algorithm for MaximumFlow/MinimumCut	2017-03-01 16:09:29 +00:00
Daniel J. H	dd3f351874	Partitioner Improvements and Utils on top of #3603 (#3611) ... * Implements Random Access Iterator Facade for EdgeIDIterator * Makes StaticGraph Node and Edge requirements explicit * Cleans up Bisection Graph, Node and Edge * Cleans up GraphView	2017-03-01 16:09:29 +00:00
Moritz Kobitzsch	d56db500d3	Initial Skeleton for Recursive Bisection via Inertial Flow	2017-03-01 16:09:29 +00:00
Lev Dragunov	07221f5a48	Do not take the current route into account in alternatives_count parameter.	2017-03-01 01:29:00 +00:00
Lev Dragunov	f7b8e06c3a	Matching alternatives count output. #3508	2017-03-01 01:29:00 +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
Michael Krasnyk	4161181a6c	revert watchdog singleton	2017-02-24 16:01:56 +00:00
Michael Krasnyk	82acd59a8e	shared monitor implementation with a conditional variable ... or a ring buffer with semaphores	2017-02-24 16:01:56 +00:00
Moritz Kobitzsch	1ad1ff5fc1	remove unsigned >= 0 checks, unused constnat	2017-02-21 13:55:59 +01:00
karenzshea	c2727f2029	expose data about turning onto restricted roads to turn function	2017-02-20 12:40:51 +00:00
Moritz Kobitzsch	03bb6dc161	reduce verbosity of use-lane in combination with lane-anticipation	2017-02-15 21:57:48 +00:00
karenzshea	1bace1288d	use qi - parser to work with 0 speed file lines	2017-02-13 16:09:25 +00:00
Moritz Kobitzsch	dc1d491c15	comments	2017-02-13 10:55:40 +00:00
Moritz Kobitzsch	e4d500f451	fix handling none-tags in presence of multiple turns within	2017-02-13 10:55:40 +00:00
Michael Krasnyk	ce685da92c	use weight_multiplier to convert fallback durations to weights	2017-02-10 13:24:01 +00:00
Kajari Ghosh	2218658969	Trip with Fixed Start and End points (TFSE) (#3408) ... * fixed start and end trip feature to trip service	2017-02-10 05:13:20 -05:00
Michael Krasnyk	28a8154cee	check weights consistency after updates	2017-02-10 09:22:24 +00:00
Patrick Niklaus	0c04c6cafb	Address PR comments	2017-02-07 18:12:49 +00:00
Patrick Niklaus	bf690df97a	Merge branch 'minor_fixes' of https://github.com/seemoritz/osrm-backend into seemoritz-minor_fixes	2017-02-07 12:48:29 +00:00
Michael Krasnyk	6e1c4bfecd	Added indexed array data type with variable and fixed group blocks	2017-02-07 07:41:12 +00:00
Michael Krasnyk	c48fc58eb2	reduce size of InternalExtractorEdge by using single-precision values	2017-02-03 21:52:39 +00:00
Michael Krasnyk	5f1c7efd41	assertion for correct weight data	2017-02-03 18:59:00 +00:00
Patrick Niklaus	eaed5c7a8e	Split if in ProcessWay to comform to old behavior	2017-02-03 12:41:26 +00:00
Michael Krasnyk	b3ef27d104	Make watchdog a singleton instance ... References: https://github.com/Project-OSRM/osrm-backend/issues/3619 https://github.com/Project-OSRM/osrm-backend/pull/3627#issuecomment-276288138	2017-01-31 13:25:59 +01:00
Michael Krasnyk	c22ce3ae1f	Use shared memory region mapping at fixed address for OSX	2017-01-31 13:25:59 +01:00
Michael Krasnyk	ad594cb2e4	Update review findings	2017-01-27 11:19:37 +01:00
Michael Krasnyk	6b143c5e1d	Use duration in SegmentBlock for duration updates	2017-01-27 11:19:37 +01:00
Michael Krasnyk	25baf51a2c	Add duration to edges and use it in table plugin	2017-01-27 11:19:37 +01:00
Michael Krasnyk	c059d15cb9	Added weight multipliers for speed and turn updates	2017-01-27 11:19:37 +01:00
Patrick Niklaus	279f8aabfb	Allow specifing a weight for routing that is independent of duration	2017-01-27 11:19:37 +01: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	e0a1a43449	Added maxspeed:conditional checker	2017-01-24 10:31:59 +01:00
Michael Krasnyk	337ecefa45	Added osrm-extract-conditionals tool	2017-01-24 10:31:59 +01:00
Daniel J. Hofmann	c277b95f03	Implements Zero-Copy String Views onto Contiguous Memory, resolves #3265. ... - http://www.boost.org/doc/libs/1_61_0/libs/utility/doc/html/string_ref.html - http://en.cppreference.com/w/cpp/string/basic_string_view	2017-01-23 15:22:39 +01:00
Michael Krasnyk	b1f1c26703	Remove decltype(Value::source), fixes xcode 7.3 compilation	2017-01-23 15:17:08 +01:00
Moritz Kobitzsch	d129b0ef24	remove templates from routing algorithms	2017-01-21 23:59:15 +01:00
Daniel J. Hofmann	f2c3b9859e	Rewrites the osrm-components tool to dump GeoJSON, resolves #2176 #1738 #1602 ... http://bl.ocks.org/d/9d6265b064c0f29a71503e0f6527769d	2017-01-20 17:50:06 +01:00
Michael Krasnyk	a48cf58468	Move IPC tools functionality into osrm-datastore	2017-01-20 12:40:37 +01:00
Huyen Chau Nguyen	a40abacfca	Refactors the Turn Handler's Fork Abstraction, resolves #3457.	2017-01-19 19:49:40 +01:00
Moritz Kobitzsch	b8beac2d00	unite process/shared_memory datafacades into a single type using an allocator scheme	2017-01-19 17:18:35 +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
Moritz Kobitzsch	226ee62981	refactor graph contractor for readability ... move to a dedicated dijkstra, separate code and header reduce heap size, we don't use more than 2000 nodes, so why allocate 170k?	2017-01-18 15:03:15 +01:00
Michael Krasnyk	d0f1347ff1	Adjusted number of nodes in annotation, resolves #3515	2017-01-16 23:54:00 +01:00
Michael Krasnyk	3837f9d015	fix windows build	2017-01-14 01:14:29 +01:00
Michael Krasnyk	b6f9ec2a33	make facades const to be consistent with const shmem block	2017-01-14 01:14:29 +01:00
Michael Krasnyk	5d3a348b76	removed stale code	2017-01-14 01:14:29 +01:00
Patrick Niklaus	104e23abf3	Restore --max-wait and file_lock for osrm-datastore	2017-01-14 01:14:29 +01:00
Patrick Niklaus	a7bb26f2d6	Remove unnecessary includes and rename in Engine	2017-01-14 01:14:29 +01:00
Michael Krasnyk	710ba20acc	Add 1ms delay as a workaround for "faster" requests than facade update ... in osrm-routed	2017-01-14 01:14:29 +01:00
Michael Krasnyk	fce8d72895	Change to condvar signaling if data region swapped	2017-01-14 01:14:29 +01:00
Michael Krasnyk	774b8688ca	read_only if shmem size is 0, read_write otherwise	2017-01-14 01:14:29 +01:00
Michael Krasnyk	71e7d6d6b8	Refactor R-Tree updates and edges loading	2017-01-13 22:37:46 +01:00
Michael Krasnyk	29f736f1c8	Make CSV parsing function generalized	2017-01-13 22:37:46 +01:00
Michael Krasnyk	bb4f13a47c	Use internal logger instead of std stream	2017-01-13 19:55:25 +01:00
Moritz Seemann	bb0b03bbce	fix: do not check datasource_indexes_path twice ... In storage_config.cpp the file paths are validated, but datasource_indexes_path got validated twice and datasource_names_path not at all.	2017-01-13 11:12:02 +01:00
Moritz Seemann	59ad7dddb2	make osm_elements a loop variable, not a local variable ... The vector osm_elements was created and destroyed in each loop iteration. It can be kept and cleared instead.	2017-01-13 11:12:02 +01:00
Daniel J. Hofmann	f82740ed93	Logs the current thread's id in assertions and for requests, resolves #3534	2017-01-12 16:43:03 +01:00
Moritz Kobitzsch	c1f833c80f	fix forks exiting a ferry	2017-01-12 09:58:51 +01:00
Daniel J. Hofmann	813e16b9b4	Fixes default profile symlink not being available ... Adaption for b8e13d9b - people are running into this.	2017-01-12 09:34:38 +05:30
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
Daniel J. Hofmann	185e9dc7f3	Removes mlock for osrm-routed, closes #3484	2017-01-09 16:25:28 +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
Daniel Patterson	f7e8581a1b	Replace fingerprint with semver-based scheme. (#3467)	2017-01-06 13:45:08 -08:00
Daniel J. Hofmann	1153b78c06	Fixes various compiler diagnostics ... Found with LLVM 3.9.1 and then fixed the most severe categories.	2017-01-06 16:47:52 +01: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
Daniel J. Hofmann	559c88b36d	Adds runtime alignment assertions, see #3267	2017-01-05 16:27:53 +01:00
Michael Krasnyk	7dea7476f1	Removed unused structure and fixed "multi-line comment" warning	2017-01-05 12:59:12 +01:00
FILLAU Jean-Maxime	300283d572	Adding a new command line option osrm-extract --with-osm-metadata ... This keep the metadata reader flag disabled by default unless explicitly specified. Signed-off-by: FILLAU Jean-Maxime <jean-maxime.fillau@mapotempo.com>	2017-01-04 14:35:45 +01:00
FILLAU Jean-Maxime	aad2124faa	Adding nodes's and ways's version access in lua binding. ... Signed-off-by: FILLAU Jean-Maxime <jean-maxime.fillau@mapotempo.com>	2017-01-04 14:35:45 +01:00
Michael Krasnyk	24ab71a346	Fix c++ formatting	2017-01-04 08:46:16 +01:00
Michael Krasnyk	2640a319c1	Wrap way.nodes() returned reference into sol::as_table	2017-01-04 08:29:27 +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
Michael Krasnyk	f8499957fa	Unhandled exceptions lead to error 0xC0000409 on windows	2017-01-03 10:24:48 +01:00
Jihyun Yu	421caa1856	Fix copying vector on std::sort comparator (#3504)	2016-12-30 13:57:21 -08:00
Patrick Niklaus	0f3a463854	Add api_version gloabal variable to profiles ... Currently only `0` is supported (the default).	2016-12-23 15:02:10 +01:00
Moritz Kobitzsch	b9b52cb857	clean-up unused headers, use NoTurn for ferries instead of suppressed	2016-12-23 15:01:02 +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	b376c97db8	Join LAYOUT and DATA shared memory blocks into REGION	2016-12-23 11:56:22 +01:00
Daniel J. Hofmann	7b11cd3a11	Makes Types in Squared Dist Calculation Explicit, see #3483.	2016-12-22 15:43:04 +01:00
Michael Krasnyk	76de3b6ace	Make a hard reset of named barrier mutexes on signal	2016-12-22 15:13:12 +01:00
Moritz Kobitzsch	bc081b7132	refactor route step / intermediate intersections ... rename intersection (engine version) to IntermediateIntersection follow coding convention for existing functions, move invalidate into routeStep moved elongate into route step move forward-step-signage into route step replace post-processings `forwardInto` with `RouteStep` functionality. Don't change maneuver in step separete declaration and implementation	2016-12-22 08:33:27 +01:00
Patrick Niklaus	3cbac0f012	Revert "Smarter search radius formula for map matching" ... This reverts commit b73c59088c.	2016-12-21 22:41:48 -08:00
Patrick Niklaus	f40b34af9d	Revert "Fix capture" ... This reverts commit 4f81e31d63.	2016-12-21 22:41:42 -08:00
Patrick Niklaus	cc14fb8bff	Revert "Hardcode search radius parameters" ... This reverts commit 2c9e18d5a9.	2016-12-21 22:41:34 -08:00
Patrick Niklaus	c5e3fa916f	Revert "Fix call to std::min" ... This reverts commit 8bb183bc8c.	2016-12-21 22:41:22 -08:00
Moritz Kobitzsch	dff7fe214b	don't assign exit in arrive when ending in roundabout	2016-12-21 17:48:23 +01:00
Michael Krasnyk	3b2ca720a8	Revert "Make a hard reset of named barrier mutexes on signal" ... This reverts commit df4231341f.	2016-12-21 13:48:16 +01:00
Michael Krasnyk	df4231341f	Make a hard reset of named barrier mutexes on signal	2016-12-21 13:37:16 +01:00
Daniel J. Hofmann	b1f6797aab	Adds generate_hints=true for dropping hints in response, resolves #1789. ... Adds an `generate_hints=false` option which lets us skip generating and emitting hints for Waypoints. This can be used to decrease the response size when the user does not need hints anyway. We should think about making `false` the default here in v6.	2016-12-19 12:09:36 +01:00
FILLAU Jean-Maxime	37051e1583	Adding the location validity access for lua scripting. ... Signed-off-by: FILLAU Jean-Maxime <jean-maxime.fillau@mapotempo.com>	2016-12-16 16:02:24 +01:00
Moritz Kobitzsch	d584bcad11	fix roundabout handling with lanes ... instead of artificially removing lanes from a roundabout, we don't assing them in the first place. this also prevents a problem where we would end up collapsing turns with lanes in a roundabout	2016-12-15 13:07:26 +01:00
Daniel Patterson	a51ef67db8	Use common function for clamping logic for all user-visible bearings.	2016-12-15 10:59:17 +01:00
Moritz Kobitzsch	67ce19cb14	fix problem at the source	2016-12-15 10:59:17 +01:00
Daniel Patterson	1b51163b1d	Clarify API and ensure bearings returned to users are in the range 0-359	2016-12-15 10:59:17 +01:00
karenzshea	68e38880df	switch back to lua based env naming	2016-12-15 10:55:16 +01:00
karenzshea	d5904d5756	increase template depth on clang and gcc builds	2016-12-15 10:55:16 +01:00
Daniel J. Hofmann	0f59b78c02	Rewrite lua bindings using sol interface	2016-12-15 10:55:16 +01:00
Daniel Patterson	3dfbf42e61	Don't mark all lanes as designated when there are blank lane specifiers in the tag.	2016-12-15 10:55:16 +01:00
Daniel Patterson	f88f51fd98	Log some memory usage statistics after preprocessing tasks.	2016-12-13 21:59:12 +01:00
Daniel J. Hofmann	8a1afe456f	Works around Unreachable Warning for Debug Build	2016-12-13 12:41:25 +01:00
Patrick Niklaus	f1384f5e44	Merge pull request #3434 from Project-OSRM/fix/invalid-assertions ... fix invalid assertion in coordinate_extractor	2016-12-12 19:19:47 +01:00
Moritz Kobitzsch	1cd5394a16	fix invalid assertion in coordinate_extractor	2016-12-12 10:12:32 +01:00
Daniel Patterson	8c7f744b1a	Update node weights if traffic data is applied.	2016-12-11 16:02:58 +01:00
Daniel Patterson	17e15033e1	Log helpful error message if mmap fails.	2016-12-07 22:03:49 +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
Moritz Kobitzsch	a28a20a1ba	fix errors in coordinate extractor due to duplicated coordinates ... fix offset calculation in curve detection	2016-12-07 11:33:58 +01:00
Daniel Patterson	468d8c0031	Refactor logging, improve error handling workflow, clang-format. (#3385)	2016-12-06 12:30:46 -08: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
Daniel J. Hofmann	949d505783	Removes access_restricted flag internally	2016-12-05 14:15:47 +01:00
Moritz Kobitzsch	24b01fae00	fix extraction of coordinate along a way (#3397) ... Also fix interpolation when coordinates are duplicated at the end of the vector	2016-12-02 13:11:04 -08:00
Daniel Patterson	0817cd6dfd	Enforce iteration order so that tiles are encoded consistently on all platforms (#3393)	2016-12-02 08:59:39 -08:00
Daniel J. Hofmann	9d8b92f418	Abstracts away over differences in IntersectionView and Intersection. ... Usage: struct MyIntersection : EnableIntersectionOps<MyIntersection> { }; Done. We require MyIntersection having at least the member attributes from IntersectionViewData but don't enforce a inheritance hierarchy.	2016-12-02 12:32:07 +01:00
Moritz Kobitzsch	561b7cc58e	Rember Intersection Shapes ... Changes the processing order in the edge based graph factory. Instead of iterating over all outgoing edges in order, we compute the edge expanded graph in the order of intersections. This allows to remember intersection shapes and re-use them for all possible ingoing edges. Also: use low accuracry mode for intersections degree 2 intersections We can use lower accuracy here, since the `bearing` after the turn is not as relevant for off-route detection. Getting lost is near impossible here.	2016-12-01 15:24:20 +01:00
Moritz Kobitzsch	5775679f64	fix coordinate extraction / errors in offset detector	2016-12-01 12:16:25 +01:00
Daniel Patterson	5a311012af	Consolidate file reading through the new FileReader class/interface. (#3321)	2016-11-30 19:08:01 -08:00
Karen Shea	ef087f963d	Merge pull request #3324 from Project-OSRM/constrain-staggering ... Constrain staggered intersection detection by mode change and intermediary intersections	2016-11-30 07:35:17 -05: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	37824e2954	don't staggered intersections on intermediary mode changes	2016-11-29 14:39:16 -05:00
karenzshea	ce5bcc797b	opening typo	2016-11-29 09:39:05 -05:00
Moritz Kobitzsch	12d58ace10	add support for junction=circular, allowing named circular junctions to be treated as rotaries	2016-11-29 13:44:32 +01:00
Moritz Kobitzsch	186cc8340a	handle service roads next to roundabouts - ambiguous exit... :(	2016-11-29 11:47:35 +01:00
Michael Krasnyk	e343f71541	Refactor Hilbert values computation	2016-11-28 14:17:12 +01:00
Michael Krasnyk	0df0d31d83	Fix nodes file reading in rtree benchmark	2016-11-28 14:17:12 +01:00
Moritz Kobitzsch	d02dd67e95	fix update to length cache	2016-11-23 11:27:59 +01:00
Moritz Kobitzsch	a49bd70985	add low precision intersection_generator mode for faster graph traversal	2016-11-22 18:25:19 +01:00
Daniel J. Hofmann	08b7270f5c	Fixes accidentally registering types twice to Luabind, closes #2811.	2016-11-22 10:09:08 +01:00
Kajari Ghosh	fc52dd85fe	refactor graph_loader (#3333) ... Refactors the GraphLoader class to use the safer FileReader wrapper for better error handling.	2016-11-21 17:32:00 -08:00
karenzshea	0bd08224bf	add comments, refactor find obvious turn	2016-11-21 13:16:30 -05:00
Daniel J. Hofmann	2a383efbf6	Makes Throughput Numbers Integral Types	2016-11-21 12:41:25 +01:00
Patrick Niklaus	3bade8625f	Don't crash on assigning nil to a string in lua	2016-11-21 12:17:44 +01:00
karenzshea	3680fc9d90	add check/test for intermediary intersections	2016-11-18 08:52:47 -05:00
karenzshea	836e8bdff0	don't collapse with mode changes	2016-11-18 08:52:47 -05:00
Emil Tin	a5756fc764	fix c++ formatting	2016-11-18 00:21:34 +01:00
Emil Tin	dce685c780	ensure we don't pass empty tags to LUA	2016-11-18 00:21:34 +01:00
Emil Tin	d87a972c66	don't return empty tags strings to lua	2016-11-18 00:21:34 +01:00
Kerrick Staley	8bb183bc8c	Fix call to std::min	2016-11-17 17:56:23 +01:00
Kerrick Staley	2c9e18d5a9	Hardcode search radius parameters	2016-11-17 17:56:23 +01:00
Kerrick Staley	4f81e31d63	Fix capture	2016-11-17 17:56:23 +01:00
kerrick-lyft	b73c59088c	Smarter search radius formula for map matching	2016-11-17 17:56:23 +01:00
Daniel J. Hofmann	1b4779a58c	Avoids Shuffling Data Around for Nothing, closes 3306	2016-11-17 12:51:18 +01:00
Michael Krasnyk	1eaf9f3269	Fix ubsan runtime error: left shift of negative value -9	2016-11-16 12:12:20 -08:00
Michael Krasnyk	d5bf508046	Fix alignments in shared facade via alignof/std::align	2016-11-16 18:20:19 +01:00
Moritz Kobitzsch	47b097038a	fixes warning due to type only used in debug	2016-11-16 12:20:05 +01:00
Moritz Kobitzsch	a4264c7849	fix node-based-graph-walker	2016-11-16 12:03:59 +01:00
Daniel Patterson	eb12c16fd6	Output newlines for each progress indicator when not on a tty.	2016-11-15 18:14:05 -08:00
Daniel Patterson	53ef2e2955	Use an enum type for the 'should read fingerprint' flag, rather than a mysterious boolean ... Fix tests.	2016-11-15 16:55:02 -08:00
Daniel Patterson	7b1131b982	Consolidate vector deserialization.	2016-11-15 16:55:02 -08:00
Daniel Patterson	83a9d0590d	Pass-by-reference instead of pointer.	2016-11-15 16:55:02 -08:00
Daniel Patterson	608044305d	Rename the datafacades to more clearly describe what they do.	2016-11-15 16:55:02 -08:00
Daniel Patterson	4760b85930	Add checking assertions for all copy operations.	2016-11-15 16:55:02 -08:00
Daniel Patterson	9e2782d923	Fix undefined behaviour - we were referring to two different temporaries.	2016-11-15 16:55:02 -08:00
Daniel Patterson	2dfeb0cabc	Remove unused code.	2016-11-15 16:55:02 -08:00
Daniel Patterson	2f9b5788d0	Destructor should fail hard if an exception is raised.	2016-11-15 16:55:02 -08:00
Daniel Patterson	e2e5eb0169	Remove use of ShM<>::vector in favour of the boost::iterator_range	2016-11-15 16:55:02 -08:00
Daniel Patterson	4ad6d88888	Refactor file loading to use a common class that has proper error handling.	2016-11-15 16:55:02 -08:00
Daniel Patterson	e226b52f21	const-ify things, use RAII for file closure, and start to use io:: to read some stuff.	2016-11-15 16:55:02 -08:00
Daniel Patterson	de4fd76d57	Clean up some todo notes.	2016-11-15 16:55:02 -08:00
Daniel Patterson	bf6df74d44	Consolidate datafacade file loading logic. ... Both datafacades now use a single large memory block and common file loading logic.	2016-11-15 16:55:02 -08:00
Moritz Kobitzsch	538bbd47d1	fix length limited graph walker	2016-11-14 18:38:15 +01:00
Moritz Kobitzsch	6ec505281e	fix edge discovery in tile plugin	2016-11-12 02:15:04 +01:00
Patrick Niklaus	5a293e891b	Merge pull request #3296 from Project-OSRM/libosmium-2.10.0 ... Osmium 2.10	2016-11-12 02:12:49 +01:00
Michael Krasnyk	b57169e221	Flush stxxl vectors before using in PrepareData	2016-11-12 02:09:51 +01:00
Lev Dragunov	045d25041f	Review fixes.	2016-11-12 02:05:48 +01:00
Lev Dragunov	170923874b	Add request duration to routed logs.	2016-11-12 02:05:48 +01:00
Daniel J. Hofmann	0375af197d	Skips OSM object metadata reading, closes #3278	2016-11-11 16:35:57 +01:00
Moritz Kobitzsch	f88ac989ea	reserve when possible	2016-11-11 14:48:50 +01:00
Moritz Kobitzsch	827a1fbd7a	separate intersection generation and intersection normalization	2016-11-10 12:56:46 +01:00
Moritz Kobitzsch	e84a0ea37c	reduce coordinate_extraction overhead. slowdown reduced by 30 percent	2016-11-10 10:44:54 +01:00
Moritz Kobitzsch	88208bfa5d	add testscases for mode changes / additional assertions	2016-11-09 12:55:28 +01:00
Moritz Kobitzsch	7073403f1b	rip out dedicated file for single function (minor refactor)	2016-11-09 12:52:39 +01:00
Daniel Patterson	cef53c4b56	Fix key/val offset bug.	2016-11-08 11:45:28 -08:00
Daniel Patterson	481b03baeb	Review changes.	2016-11-08 11:45:28 -08:00
Daniel Patterson	f96e61ee06	Construct adjacency list and properly traverse it.	2016-11-08 11:45:28 -08:00
Daniel Patterson	af7960a796	Fix buffering of query box - it was shrinking in the Y axis, rather than growing.	2016-11-08 11:45:28 -08:00
Daniel Patterson	4c6d6aeaa7	Fix retrieval of forward/reverse data.	2016-11-08 11:45:27 -08:00
Daniel J. Hofmann	6ac9617d49	Adapt test to returning ref, Take Pronunciation into Account, Fixes name change heuristic usage in UTurn check	2016-11-08 12:14:23 +01:00
Moritz Kobitzsch	ccdebccde1	adjust sliproad handler for empty-name check, illustrate testcase	2016-11-08 12:14:23 +01:00
Daniel J. Hofmann	c1651ccb12	Uses Name Change Heuristic Instead of Comparing Name Ids ... References: - https://github.com/Project-OSRM/osrm-backend/issues/2857 - https://github.com/Project-OSRM/osrm-backend/pull/2900 - https://github.com/Project-OSRM/osrm-backend/issues/2909	2016-11-08 12:14:23 +01:00
Kajari Ghosh	f33180f092	request polyline with precision of 5 or 6 positions (#3220)	2016-11-07 15:11:21 -05:00
Moritz Kobitzsch	3eeb3cb6c6	fix collapsing of roundabout instructions	2016-11-07 17:16:44 +01:00
Michael Krasnyk	3e18e31bc9	Added percent-encoding to URL parser ... Reference: https://tools.ietf.org/html/rfc1738	2016-11-07 14:16:51 +01:00
Moritz Kobitzsch	2fb40944bf	pull in intersection finder accumulator	2016-11-04 13:28:09 +01:00
Michael Krasnyk	b108d8ea21	Use explicit std::function for to_lane_count instead of auto	2016-11-04 10:46:24 +00:00
Daniel J. Hofmann	d2cd4fac2d	Fixes Always-Zero Lane Count Introduced in #3237	2016-11-03 15:52:18 +01:00
Moritz Kobitzsch	cd03877c90	link ConnectedRoad and TurnOperation via class hierarchy ... and empower intersection by adding basic functionality to pod type refactor extractor/toolkit into intersection	2016-11-03 13:42:29 +01:00
Moritz Kobitzsch	388d84a89e	check for compatibility in post-processing (#3227)	2016-11-02 16:59:35 -06:00
Patrick Niklaus	b749d9bd2f	Address PR comments	2016-11-02 16:45:20 +00:00
Patrick Niklaus	8f00936790	Fix non-overlap logic for simplified geometries.	2016-11-02 16:45:20 +00:00
Moritz Kobitzsch	faa5185440	add node-based-graph traversal capabilities	2016-11-02 15:38:09 +01:00
Moritz Kobitzsch	4ba8ccfcce	add a geojson debugger that allows creating features for easy inspection	2016-11-02 14:54:00 +01:00
Kajari Ghosh	c30f43b148	added max_speed to the profiles (#3089)	2016-11-01 17:13:10 -04:00
Denis Koronchik	5da63998d6	Add support of custom ServiceHandler	2016-10-31 15:38:03 +01:00
Patrick Niklaus	f02b7b0910	[skip ci] Fix formating using format.sh	2016-10-28 14:45:05 -07:00
Dane Springmeyer	a22e0fa62e	minor build fixes ... - Travis: Upgrade clang from 3.8.0 to 3.8.1 (provides smaller package for faster downloading) - Travis: Makes BUILD_COMPONENTS an option - Followup after #3130 (Boost_LIBRARIES variable no longer exists)	2016-10-27 13:39:33 -07:00
Moritz Kobitzsch	8dc667f20d	fix warnings due to superfluous ;	2016-10-27 20:06:14 +02:00
Moritz Kobitzsch	8ff4bc09ac	fix breaking the sorting order by node adjustments	2016-10-27 19:55:56 +02:00
Moritz Kobitzsch	88c3f4c481	Considering multiple small turns, right after each ... other can result in a combined turn angle that is straight instead of turning left and right.	2016-10-27 19:19:23 +02:00
Moritz Kobitzsch	01a2c66472	rip out unused m_node_info_list	2016-10-27 18:51:59 +02:00
Huyen Chau Nguyen	cf35bbeb50	refactor function names; consolidate readCount() functions; ... remove templated types as much as possible for type safety; add more comments; clean up code, add const if possible;	2016-10-26 13:18:52 -07:00
Huyen Chau Nguyen	fe94977c9b	refactor loading code of .ramIndex files and move to io.hpp	2016-10-26 13:18:52 -07:00
Huyen Chau Nguyen	69a60686dc	refactor loading code of .datasource_indexes and .datasource_names files and move to io.hpp	2016-10-26 13:18:52 -07:00
Huyen Chau Nguyen	7b97e1035f	refactor loading code of .nodes and .edges files and move to io.hpp	2016-10-26 13:18:52 -07:00
karenzshea	c4f010e363	read properties stream to size of properties object, not 1	2016-10-26 13:18:52 -07:00
karenzshea	51ebadfc45	deduplicate code for loading profile properties into io.hpp	2016-10-26 13:18:52 -07:00
Daniel J. Hofmann	a933b5d949	Prevents the Matching getting confused when users are time-travelling.	2016-10-25 10:42:24 -07:00
Moritz Kobitzsch	e8b947bca6	fix coordinate extraction with less than 1 meters past lane distance	2016-10-25 10:07:09 -07:00
Michael Krasnyk	7753845f5c	Make thread-locked access to stxxl containers ... From stxxl FAQ: "you should not share a data structure between threads (without implementing proper locking yourself)." The access to name_char_data can be implicitly parallelized if _GLIBCXX_PARALLEL is defined and invalidate local-thread iterators.	2016-10-25 10:03:26 -07:00
karenzshea	fead71da54	add comment on find() [skip ci]	2016-10-21 14:23:02 -07:00
karenzshea	c26e90cac0	sort/unique turn penalty lookup	2016-10-21 14:23:02 -07:00
karenzshea	d4e5710928	parse turn penalties in parallel, add unique and sorting steps	2016-10-21 14:23:02 -07:00
Patrick Niklaus	b8795c7341	Rename increasingly inaccuratly named distance member of QueryEdge to weight	2016-10-21 21:00:02 +02:00
Moritz Kobitzsch	e3c2d4dddc	use-lane can occur in roundabouts as well	2016-10-20 14:28:33 -07:00
jakepruitt	c30784895d	clang-format and remove debug	2016-10-20 11:32:28 -07:00
jakepruitt	42271d99b2	Store node ID's and weights separately in CompressedEdgeContainer ... Removes CompressedEdges from the extractor and shared data format by directly serializing vectors of node ID's, forward weights and reverse weights for each node-based-edge Refs #2575	2016-10-20 11:32:28 -07:00
Moritz Kobitzsch	ecee13bffa	actually calculate distance instead of using .distance which is a timing value	2016-10-20 12:27:02 +02: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
Huyen Chau Nguyen	316ef305de	Refactor loading code for timestamp file	2016-10-19 17:26:21 -07:00
Daniel J. Hofmann	ab1a9271c8	Canonicalizes Spaces in Semicolon Stringlists, fixes #3086	2016-10-19 14:14:18 -07:00
Daniel J. Hofmann	18bc02f087	Collapses Double OSRM <-> Engine <-> .. PImpl Indirection, Resolves #3019.	2016-10-19 13:42:08 -07:00
Moritz Kobitzsch	2a2abe9e0f	remove unused class DiscreteAngle	2016-10-19 21:40:45 +02:00
Patrick Niklaus	b7ee38eca7	Refactored loading code for .hsgr file	2016-10-19 19:59:23 +02:00
Patrick Niklaus	769485cc2f	Initilialize tbb task scheduler correctly. Thanks @oxidase!	2016-10-19 18:30:06 +02:00
Patrick Niklaus	8205c34abe	Fix duplicated code in tile plugin	2016-10-18 22:11:43 +02:00
Patrick Niklaus	81c5cba0e5	Recover from stale mutexes with force unlocking and retry	2016-10-18 21:58:50 +02:00
Patrick Niklaus	847f530c8e	Only keep reader lock on shared memory during queries.	2016-10-18 21:58:50 +02:00
Patrick Niklaus	c69545c47a	Don't block all requests to switch data ... This switchtes the data even if there are requests still running on the old data. osrm-datastore then waits until all of these old requests have finished before freeing the old regions. This also means that osrm-datastore will return with an error if there is a data update currenlty in progress.	2016-10-18 21:58:50 +02:00
Patrick Niklaus	1557ff81bc	Simplify the locking logic	2016-10-18 21:58:50 +02:00
Patrick Niklaus	ebac9f586b	Adapt SharedMemory ownership changes from @oxidase ... We don't leak any pointers anymore and make owning the shared memory explicit.	2016-10-18 21:58:50 +02:00
Patrick Niklaus	2512cf386d	Add better debug log output	2016-10-18 21:58:50 +02:00
Patrick Niklaus	ceaf362326	Make SharedDataFacade immutable	2016-10-18 21:58:50 +02:00
Huyen Chau Nguyen	06d13b6954	run clang-format on edited files	2016-10-17 15:27:14 -07:00
Huyen Chau Nguyen	d0c142b9c7	remove util self-written make_unique and use C++14 stdlib make_uniqe	2016-10-17 15:27:14 -07:00
Daniel J. Hofmann	8ed6bb8a1b	Asserts on valid v5 conforming maneuver types, resolves #3035	2016-10-14 15:59:26 +02:00
karenzshea	72fa35da10	add a toolkit function to find lanes to the left/right of turn lanes	2016-10-13 17:59:25 +02:00
Moritz Kobitzsch	17eb664597	don't get disturbed by service roads in obvious discovery	2016-10-13 16:10:59 +02:00
karenzshea	ee012ae2da	valid tiles are >= z12	2016-10-12 10:03:43 -04:00
Daniel J. Hofmann	32dcce88f7	Fixes missing memory include for make_unique; reported in #3018. ... https://github.com/Project-OSRM/osrm-backend/issues/3018#issuecomment-253118518	2016-10-12 12:55:05 +02:00
Moritz Kobitzsch	6cf99c886f	don't emit invalid on sliproads with incompatible modes	2016-10-11 10:59:10 +02:00
Patrick Niklaus	240a7696da	Catch boost bad_numeric_cast exception and let parser return an error	2016-10-11 00:04:53 +02:00
Patrick Niklaus	9eb7fc03ce	Use a shared (!) reader writer lock to protect CURRENT_REGIONS ... This fixes issue #3016.	2016-10-10 12:13:45 +02:00
Moritz Kobitzsch	036475afd0	restructure for readability	2016-10-07 09:35:16 +02:00
Moritz Kobitzsch	378322f6e3	don't provide turn-straight next to suppress-straight	2016-10-07 09:35:16 +02:00
jakepruitt	49a28b478c	Remove TODO - tiles are tested and seem to work	2016-10-06 10:09:57 -07:00
Lauren Budorick	a75e16e26b	Deduplicate foward/reverse geometries ... Changes the internal representation of compressed geometries to be a single array shared between forward and reverse geometries that can be read in either direction. Includes a change on extractor::OriginalEdgeData to store via_geometry ids that indicate which direction to read the geometry for that edge based edge. Closes #2592	2016-10-06 10:09:57 -07:00
Moritz Kobitzsch	73179641b1	clang-format code	2016-10-06 14:06:19 +02:00
Patrick Niklaus	1c2ead8fb8	Make DataFacade local to every request ... This is the first step to having fine grained locking on data updates, see issue #2570.	2016-10-06 12:56:38 +02:00
Moritz Kobitzsch	66f2cc5184	fix detection of forks in present of oneways	2016-10-05 17:49:54 +02:00
Daniel J. Hofmann	d17eacc52b	Makes the OSRM interface threadsafe. ... Technically speaking we're changing the `libosrm` API. But since we're only lifting restrictions by marking the API threadsafe, we should be fine here.	2016-10-04 09:32:22 +02:00
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
Moritz Kobitzsch	6a2518c0df	handle stronger merge cases as well	2016-08-24 10:34:07 +02:00
Moritz Kobitzsch	7886d06839	adjust angles pre-merge as well	2016-08-24 10:34:07 +02:00
Moritz Kobitzsch	5a9eb6ef72	prepare solution	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	e8bae78749	fix errors introduced in refactor	2016-08-18 11:36:36 +02:00
Moritz Kobitzsch	e14bc30428	adjusted for comments	2016-08-18 11:36:36 +02:00
Moritz Kobitzsch	9485c97738	adjusting u-turn handling in lane matching to fully fix 2706	2016-08-18 11:36:36 +02:00
Daniel J. Hofmann	d53c267129	Be more aggresive classifying Roundabout Intersections. ... Roundabout Intersections are roundabouts with up to four ways and turn angles which makes the turns obvious, e.g. as in: ``` * * * * * * * * ``` but not ``` * * * * * * * * * ``` For Roundabout Intersections we issue instructions such as "turn <direction>" instead of "take the <nth> exit". At the moment we have a limit on the radius for these Roundabout Intersections of 5 meters. Which fails to classify a wide range of Roundabout Intersections in the US (with the US-wide streets). This changeset removes the Roundabout Intersection radius limit: - if the roundabout is larger than a threshold and is named we classify it as a rotary - if the roundabout matches our criteria for Roundabout Intersections we classify it as a Roundabout Intersection - else fallback to plain old Roundabout There is a second issue with determining a roundabout's radius. But that's for another pull request (tracking in #2716). References: - https://github.com/Project-OSRM/osrm-backend/issues/2716	2016-08-18 10:50:32 +02:00
Patrick Niklaus	2f6de614c1	Ignore any following columns in a CSV file	2016-08-18 10:19:36 +02:00
Patrick Niklaus	41b22916f3	Merge pull request #2756 from gojuno/turn_annotation_bugfix ... JSON instruction serialization fix.	2016-08-12 19:14:47 +02:00
Lev Dragunov	89f1071947	Static checks for guidance array sizes.	2016-08-12 18:52:54 +03:00
Moritz Kobitzsch	464de785cb	fix removal of multiple geometries for first vertex	2016-08-09 12:02:07 +02:00
Lev Dragunov	8986777c58	JSON instruction serialization fix.	2016-08-08 20:32:01 +03:00
Daniel J. Hofmann	b161e10b73	No Go To	2016-08-05 18:32:42 +02:00
Daniel J. Hofmann	5bef5dcb04	Disable our added failing cucumber tests for now	2016-08-05 18:32:42 +02:00
Daniel J. Hofmann	46a4c27582	Fall back to generic match finding if not a reverse-lane	2016-08-05 18:32:42 +02:00
Daniel J. Hofmann	acc6da86de	Skip handling none values for our edge cases for now.. ... Conflicts: src/extractor/guidance/turn_lane_augmentation.cpp	2016-08-05 18:32:42 +02:00
Patrick Niklaus	677306eeee	Merge pull request #2707 from oxidase/left_side_driving ... Left side driving	2016-08-05 18:09:10 +02:00
Daniel J. Hofmann	b1e309b4eb	Collapse Staggered Intersections. ... Staggered intersection are very short zig-zags of only a few meters. They are common in rural and exurban areas, especially in the US. (In addition, these cases could as well be tagging issues) We do not want to announce these short left-rights or right-lefts: * -> b a -> * | or | becomes a -> b a -> * * -> b Here is one example: - https://www.openstreetmap.org/edit#map=20/39.26017/-84.25182 And here are two edge-cases that we don't handle at the moment: - http://www.openstreetmap.org/edit#map=20/38.87900/-76.98519 - http://www.openstreetmap.org/edit#map=19/45.51056/-122.63462 and probably should not handle since the distance in between is quite long (roughly 7-15 meters). For these we want to announce two turns to not confuse the user. Thanks to @1ec5 for raising this issue and @karenzshea for providing additional US examples and cultural insights.	2016-08-05 14:35:13 +02:00
Patrick Niklaus	6bfe3a2d41	Merge pull request #2733 from gavinsherry/master ... Remove unused variable node_info_list	2016-08-04 11:24:33 +02:00
Daniel J. Hofmann	7f71f0ed12	Warn on unused return values in guidance code, resolves #2686. ... https://github.com/Project-OSRM/osrm-backend/pull/2685/files fixes an issue where we did elongate(fstStep, sndStep); instead of newStep = elongate(fstStep, sndStep); we didn't get any warnings. The only way to trigger a warning here is to use ```cpp __attribute__((warn_unused_result)) ``` This changeset does exactly that: for the new guidance code prone to these kind of issue we add such an attribute to the declaration.	2016-08-03 12:26:07 +02:00
Daniel J. Hofmann	b24f5c7c1a	Adapt lane dump to lanes at intersection (#2675), resolves #2709	2016-08-03 12:19:14 +02:00
Gavin Sherry	b09f637d02	Remove unused variable node_info_list	2016-08-02 14:17:57 -07:00
Moritz Kobitzsch	0d36d472c9	change paradigm of merge to only emit on motorway-like roads	2016-07-30 23:55:39 +02:00
Daniel Patterson	d012b44b7f	Filter out edges that have any speed=0 segments. ... They become non-snappable and non-routable. Note that a single segment of speed=0 will eliminate the entire edge.	2016-07-30 23:53:38 +02:00
Patrick Niklaus	63c86198a3	Fix compilation of components.cpp	2016-07-30 23:49:35 +02:00
Michael Krasnyk	a87c5998a1	Fix #2706 by using correct fallback u-turn ... Regression is due to a combination of 08248e3853 and http://www.openstreetmap.org/changeset/40938983 where in ways http://www.openstreetmap.org/way/27292481 and http://www.openstreetmap.org/way/432488408 nodes 4315134884 (part of way 432488408) 4315134891 (part of way 432488408) 4315134886 (part of way 432488408) form a u-turn that has index 0 after sorting and used as an allowed one with a reversed edge. A u-turn that corresponds to the condition uturn_could_be_valid == true has index 1 and ignored.	2016-07-30 12:15:22 +02:00
Michael Krasnyk	c918a7957b	Updated format and ChangeLog	2016-07-28 22:59:22 +02:00
Michael Krasnyk	95dc36e908	addressed comments ... Signed-off-by: Lauren Budorick <lauren@mapbox.com>	2016-07-28 22:59:22 +02:00
Lauren Budorick	c09b9b4c99	Initial left hand driving implementation	2016-07-28 22:59:22 +02:00
Daniel Patterson	280b000f07	Include datasources for each segment in route annotation.	2016-07-27 15:51:11 -07:00
Daniel J. Hofmann	fb4834458e	No longer hard crash datastore on unrecognised options	2016-07-27 11:33:56 +02:00
Patrick Niklaus	c7a1576100	Apply clang-format again	2016-07-26 15:00:58 +02:00
Daniel J. Hofmann	eaf42ba437	Moves invalid id warnings to debug, closes #2630	2016-07-26 13:01:31 +02:00
Patrick Niklaus	e83905b783	Fix exception handling around unrecognised options	2016-07-26 11:43:08 +02:00
Daniel Patterson	0b868969be	Remove generic std::exception handlers, they don't seem to be adding value, and they hide useful info.	2016-07-26 11:43:08 +02:00
Moritz Kobitzsch	7d076e9344	handle access flags for lanes	2016-07-25 20:01:58 +02:00
Daniel J. Hofmann	748fd3efa9	Remove lanes from roundabouts, closes #2626 ... After half a day of looking at the tagging and the data came to the following conclusion: We can't keep the user to the innermost / outermost lanes depending on the exit the route takes: we found situations where both heuristics were wrong. Even on popular roundabouts the tagging is often wrong or in the best case not present at all. There are at least two different ways to interpret roundabout indications: 1/ where e.g. a right arrow on the lane indicates turn restrictions for the roundabout and the need to take this lane to exit the roundabout to the right (possibly skipping multiple exits) and 2/ where a right arrow just means this is a lane in a immediate right turn. Example: Australia marks lanes with arrows that seem to indicate "angles you can exit the roundabout from", for example, these two ways: - http://www.openstreetmap.org/way/320941710 - http://www.openstreetmap.org/way/42918021 Whereas Germany marks lanes with "directions you can travel in these lanes immediately after entering the roundabout": - http://www.openstreetmap.org/way/52578338 These two different interpretations of how to draw the arrows on the roads mean we have conflicting solutions to "which lanes can you use to take exit B from entry A" based on locality. Continuing to tag ways based on lane markings is no problem, but unfortunately, we can't reliably resolve good advice for navigation system users (like "use the inside lane to take the second exit at the roundabout"), there are too many situations that would generate bad instructions (instructions that tell users to go into a lane they shouldn't use).	2016-07-25 19:29:55 +02:00
Moritz Kobitzsch	1fc63e1e72	move hardcoded road priorities into profiles, change road classification	2016-07-25 13:07:54 +02:00
Daniel J. Hofmann	fd6bb5ec1f	Lane Handling for multiple indications per lane as in left;left|, fixes #2694 ... Before we asserted on unique lane indications per lane. Turns out the OSM data contains lane strings such as: left;left|right Which represents two lanes as in: << > || | The two left indications _on a single lane_ look like data issue. And we can't represent this with our enum-approach at the moment. We don't want to crash there, so silently swallow this and generate a single left|right for it.	2016-07-25 12:17:23 +02:00
Patrick Niklaus	261dbf3edd	Fix log output of osrm-extract	2016-07-25 12:03:30 +02:00
Moritz Kobitzsch	9e323d2d42	improve sliproad / fork handling	2016-07-22 15:16:59 +02:00
Konstantin Käfer	1309dd2a0f	Switch profiles from Lua to library interface ... There's now an abstracted interface and no direct calls to Lua anymore. fixes #1974	2016-07-22 15:03:57 +02:00
Patrick Niklaus	060ec99678	Fix devide by zero when updating speeds	2016-07-21 18:57:21 +02:00
Moritz Kobitzsch	41ba20ca9a	switch api format to new structure	2016-07-21 17:42:10 +02:00
Moritz Kobitzsch	b25011ee60	fix use-lane handling	2016-07-21 16:37:54 +02:00
Moritz Kobitzsch	0e017a6ce5	collapse use-lane instructions if possible	2016-07-20 10:23:26 +02:00
Moritz Kobitzsch	2431e15ffa	mark second case as todo, see https://github.com/Project-OSRM/osrm-backend/issues/2661	2016-07-20 09:55:30 +02:00
Moritz Kobitzsch	396add1e9d	make roundabout maneuvers continuous with respect to lane changes	2016-07-20 09:55:30 +02:00
Moritz Kobitzsch	ee47afbe17	fix 2672	2016-07-19 17:06:47 +02:00
Moritz Kobitzsch	8831ca2f32	fix roundabouts with traffic lights	2016-07-19 14:49:09 +02:00
Daniel J. Hofmann	abde215bc3	Remove semantically wrong ordering for LaneTupel	2016-07-18 12:33:56 +02:00
Daniel J. Hofmann	130d5298fc	Fixes Undefined Behavior in LaneTupel (Strict Aliasing), resolves 2665 ... It's complicated :sigh: read this please: http://dbp-consulting.com/tutorials/StrictAliasing.html tl;dr: has to go through a memcpy (in C++) as in: 184cc11cee/src/support/utilities.h (L29-L40)	2016-07-18 12:32:25 +02:00
Patrick Niklaus	4fcb5d28a4	Merge pull request #2624 from oxidase/issues/2617 ... Fix ambiguous data issues	2016-07-13 11:20:40 +02:00
Moritz Kobitzsch	2ddc00c21e	update cucumber to 1.2.1 and remove hack	2016-07-13 11:04:35 +02:00
Daniel J. Hofmann	e76e39a398	Improves Lane Handling for Multi-Hop Roundabout Instruction ... This changeset implements Lane Anticipation on roundabouts, delimited by enter / leave step pairs. It does not handle lane anticipation within a roundabout. Lane anticipation happens on the granularity of a valid roundbaout: We discard partial roundabout (enter without exit or exit without enter) or data issues (no roundabout, exit before enter). Related: - https://github.com/Project-OSRM/osrm-backend/issues/2626 for lanes within a roundabout - https://github.com/Project-OSRM/osrm-backend/issues/2625 for handling going straight in lane anticipation	2016-07-13 10:44:12 +02:00
Patrick Niklaus	04667f1ed8	Log incoming requests before they are processed	2016-07-11 16:50:09 +02:00
Michael Krasnyk	2b466b2fb2	Fix ambiguity in edges by using names lexicographical order	2016-07-11 05:54:30 +02:00
Michael Krasnyk	e17b306265	Fix ambiguity in edge weights by using minimal weight	2016-07-08 18:20:55 +02:00
Daniel J. Hofmann	b00b15ab98	Manual modernize run with LLVM 3.8 ... More is blocked by: - https://github.com/Project-OSRM/osrm-backend/issues/2631	2016-07-07 12:45:24 +02:00
Moritz Kobitzsch	f4db79fe9b	fix obvious turn collapsing for straight turns	2016-07-06 10:50:47 +02:00
Moritz Kobitzsch	043a1446e1	adjust changelog (mention both files) and update a typo	2016-06-30 10:39:05 +02:00
Moritz Kobitzsch	6265b8fa77	fix broken assertion	2016-06-28 10:30:02 +02:00
Moritz Kobitzsch	311b348d09	handle sliproads at traffic lights	2016-06-28 10:23:22 +02: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
Moritz Kobitzsch	5905708111	expose lanes as enums, adjusted for comments	2016-06-27 11:12:02 +02:00
Moritz Kobitzsch	5d91b759d1	Implement Turn Lane Api	2016-06-27 10:07:48 +02:00
Daniel J. Hofmann	ec0a1a4ab1	Anticipate Lane Changes	2016-06-27 10:07:43 +02:00
Moritz Kobitzsch	efa29edf09	basic turn lane handling	2016-06-27 10:07:41 +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	e03d132823	fix invalid circle centers	2016-06-24 15:12:51 +02:00
Moritz Kobitzsch	4629a20fe4	improve handling of obvious for end-of-road situations	2016-06-24 12:05:42 +02:00
Daniel J. Hofmann	df877aca1b	Hard-abort on assertion and show detailed information, solves #2579 ... From > [warn} oops to > [assert] /tmp/osrm-backend/src/extractor/extractor.cpp:79 > in: int osrm::extractor::Extractor::run(): false > terminate called without an active exception	2016-06-23 18:57:35 +02:00
Daniel Patterson	6dedd9cb72	Fix segfault when route includes very short segments.	2016-06-22 14:48:57 -07:00
Patrick Niklaus	fddc19e98d	Fix regressed formating	2016-06-21 22:25:48 +02:00
Patrick Niklaus	93b6438cea	Fix fromTop and fromLeft calculation	2016-06-21 19:31:46 +02:00
Daniel J. Hofmann	f6746d88b7	Removes unused -s from osrm-datastore, use osrm-springclean tool, closes #2561	2016-06-21 18:09:11 +02:00
Moritz Kobitzsch	2868f702a5	fix issues with roundabouts and intersections and sliproads	2016-06-21 16:56:57 +02:00
Michael Krasnyk	8c378191df	Fix omitting the last point's coordinates in the geometry field	2016-06-21 07:06:43 +02:00
Moritz Kobitzsch	3c8781855e	handle steep off-ramps	2016-06-21 00:47:43 +02:00
Michael Krasnyk	04e334e3e2	Make storage blocks aligned to 4 bytes for ARM NEON/VFP instructions ... Aligned blocks prevent bus errors in NEON/VFP instructions. Block pointers are aligned to 4 bytes, that is guaranteed by aligned mmaped-pointers, the 4 bytes size of the CANARY block and aligned sizes of blocks.	2016-06-20 22:45:40 +02:00
Michael Krasnyk	12d4832037	Fix platform-independent data in data files	2016-06-20 22:45:40 +02:00
Michael Krasnyk	3881ead8e5	Fix rounding issue due to non-associative floating arithmetic ... Failing test features/car/traffic_turn_penalties.feature:33 Tables were not identical: from | to | route | speed | time | a | h | ad,dhk,dhk | 63 km/h | 11.5s +-1 | | i | g | fim,fg,fg | 59 km/h | 12s +-1 | | (-) a | (-) e | (-) ad,de,de | (-) 57 km/h | (-) 12.5s +-1 | | (+) a | (+) e | (+) ad,de,de | (+) 58 km/h | (+) 12.5s +-1 | | c | g | cd,de,ef,fg,fg | 63 km/h | 23s +-1 | | p | g | mp,fim,fg,fg | 61 km/h | 23.5s +-1 | | a | l | ad,dhk,kl,kl | 60 km/h | 24s +-1 | | l | e | kl,dhk,de,de | 59 km/h | 24.5s +-1 | | g | n | fg,fim,mn,mn | 57 km/h | 25s +-1 |	2016-06-20 22:45:40 +02:00
Moritz Kobitzsch	306744e5cb	fix roundabout-handling when name changes	2016-06-17 11:02:14 +02:00
Moritz Kobitzsch	3ca32898a1	move guidance decision into debug header	2016-06-15 11:30:30 +02:00
Daniel Patterson	494845b160	Copy data to beginning of buffer, not end. (#2542) ... Copy data to beginning of buffer, not end.	2016-06-13 12:59:42 -07:00
Patrick Niklaus	0fc823041e	Removed debug code	2016-06-13 17:57:33 +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
Patrick Niklaus	e9a0beb4e8	Fix shared memory encoding for node-ids	2016-06-12 20:50:57 +02:00
Vladimir Kurchatkin	6bdfe68897	Add feature name to vector tiles (#2488)	2016-06-10 11:15:14 -07:00
Daniel J. Hofmann	033dc0a72d	Pre-allocate up-front whenever possible	2016-06-09 16:06:27 +02:00
Patrick Niklaus	1c140a112a	Make sure we also reserve space for destination and pronunciation	2016-06-08 10:58:11 +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
Daniel J. Hofmann	6f322d2140	Silence multiline comment warning	2016-06-03 14:47:45 +02:00
Daniel J. Hofmann	801cc72691	Sync with Clang38 Format	2016-06-02 14:43:27 +02:00
Lauren Budorick	058b8c3b31	Template vector	2016-06-02 14:27:25 +02:00
Lauren Budorick	ae3ccb009e	Formatting [ci skip]	2016-06-02 14:27:25 +02:00
Lauren Budorick	44fdf86702	IT WORKS	2016-06-02 14:27:25 +02:00
Lauren Budorick	a4ac07866a	Recreate feature/expose_node_ids	2016-06-02 14:27:25 +02:00
Daniel J. Hofmann	448f8377fb	Sync with Clang38 Format	2016-06-02 13:14:33 +02:00
Daniel J. Hofmann	6edc565c01	Add destinations API feature	2016-06-02 12:00:23 +02:00
Moritz Kobitzsch	bdc66049a5	fix INVALID_NAME_ID vs INVALID_NAMEID -> EMPTY_NAMEID	2016-06-01 23:19:26 +02:00
Patrick Niklaus	0a53775fb3	Expose pronunciation in RouteStep ... Uses name:pronunciation by default for cars.	2016-06-01 23:17:57 +02:00
Daniel J. Hofmann	503137221d	Let osrm-routed log status code, fixes #512. ... Disclaimer: osrm-routed is not recommended for production usage. Use node-osrm instead: https://github.com/Project-OSRM/node-osrm	2016-05-31 14:44:50 +02:00
Patrick Niklaus	cd30f370b8	Remove the use of atomics and use thread-local accumulation instead	2016-05-29 00:06:18 +02:00
Dane Springmeyer	4ae8abe6a3	run clang-format [skip ci]	2016-05-27 22:35:17 +02:00
Dane Springmeyer	82bfd4ee40	fix compile with clang-3.5	2016-05-27 22:35:17 +02:00
Patrick Niklaus	6e16eab6ec	Format with clang-format 3.8	2016-05-27 21:05:04 +02:00
Patrick Niklaus	d6de2ca71c	Really place annotations in RouteLeg and not Route	2016-05-27 16:46:28 +02:00
Daniel J. Hofmann	498370330d	String bulk insertion	2016-05-26 22:50:17 +02:00
Daniel J. Hofmann	1418c0dbbc	Move ExtractionWays and ExtractionNodes into container to avoid copying	2016-05-26 22:50:17 +02:00
Daniel J. Hofmann	bbc79dd49f	ExtractionContainers already owns its data	2016-05-26 22:50:17 +02:00
Daniel J. Hofmann	8036320d94	Do not bind primitives per ref	2016-05-26 22:50:17 +02:00
Daniel Patterson	3d03797e53	Distinguish between offramps and sliproads.	2016-05-26 21:31:04 +02:00
Patrick Niklaus	baf8e4784b	Transfer match benchmark to own binary	2016-05-26 20:25:33 +02:00
Moritz Kobitzsch	d53350b263	be more verbose on broken configs	2016-05-26 20:04:24 +02:00
Moritz Kobitzsch	797f2a196b	handle intersection-access for roundabout correctly	2016-05-26 16:25:26 +02:00
Freenerd	a21fd2ea18	Contractor: log stats for loaded speed files	2016-05-24 14:35:16 -04:00
Daniel Patterson	0587c5f5c4	Trim datasource names before writing to datafile.	2016-05-24 15:20:14 +02:00