Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity
4,909 Commits 27 Branches 246 Tags 163 MiB
a27902205b
Commit Graph

4909 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
rparanjpe
da91d342f7 name_list --> name_char_data and name_offsets 
-Use stxxl vectors with char and unsigned int containers
-Write out the entire character vector to fil
-Cap the names at length 255 during the parsing so we reduce
 the amount of memory used by stxxl vectors and we can do a
 direct writing of the character vector to .names
 2015-12-09 17:28:34 -08:00
Patrick Niklaus
4950e044ba Remove warnings and fix tests 2015-12-09 23:37:06 +01:00
Patrick Niklaus
b41af5f580 Incoperate PR comments 2015-12-09 23:37:06 +01:00
Patrick Niklaus
24090d4642 Fix StaticRTree benchmark 2015-12-09 23:37:05 +01:00
Patrick Niklaus
cdb1918973 Refactor StaticRTree to remove application dependent code 
StaticRTree now acts like a container, just returning the input data
(NodeBasedEdge) and not PhantomNodes.
 2015-12-09 23:37:05 +01:00
Patrick Niklaus
a8e8f04fa3 std::vector<bool>::emplace_back -> push_back for gcc 4.8 2015-12-09 22:39:10 +01:00
Patrick Niklaus
4ec3102df2 Refactor cucumber tests 2015-12-09 21:17:18 +01:00
Patrick Niklaus
7e722db3ee Make the API grammar more strict to actually error 2015-12-09 21:17:18 +01:00
Patrick Niklaus
20c45be3b3 Address PR comments 2015-12-09 21:17:18 +01:00
Fabien Girard
f2ee0aad20 Use now 3 parameters for matrix: loc/dst/src 2015-12-09 21:17:18 +01:00
Fabien Girard
478d4a571a Support rectangular matrix with less sources than targets 2015-12-09 21:17:18 +01:00
Patrick Niklaus
4253ebf243 Fix inverted error message. 2015-12-09 21:16:53 +01:00
rparanjpe
5b782a783a Use a std::vector in place of stxxl:vector for the names list 
-For large datasets with very many unique names, stxxl::vector can corrupt
 data. Technically, we should only be using stxxl:vectors with POD. Other
 types might lead to strange/unpredictable behavior as we noticed here.
-See http://algo2.iti.kit.edu/dementiev/stxxl/trunk/FAQ.html
 2015-12-08 23:31:58 -08:00
Patrick Niklaus
c38183423f Move assertion to caller to save parameter 2015-12-05 01:27:01 +01:00
Patrick Niklaus
019e26dd8e Refactor direct_shortest_path and shortest_path 2015-12-04 23:34:24 +01:00
Patrick Niklaus
6d2a65b4ea Add additional uturn test 2015-12-04 20:52:21 +01:00
Patrick Niklaus
4206d98b55 Move leg search to routing base 2015-12-04 20:52:21 +01:00
Daniel Patterson
9005fe2f61 Merge pull request #1793 from Project-OSRM/fix/64bit_osm_ids 
Add support for 64bit OSM node identifiers
 2015-11-30 13:04:48 -08:00
Daniel Patterson
f87f18a291 Add support for 64bit OSM node id values. 2015-11-30 12:37:58 -08:00
Patrick Niklaus
c0fdcb381a Fix MVS compilation. 2015-11-25 00:27:37 +01:00
Patrick Niklaus
aeaf0e7ba8 Fix unit test compilation 2015-11-25 00:27:20 +01:00
Patrick Niklaus
6dada4e347 Fix impossible route status message 2015-11-25 00:27:20 +01:00
Patrick Niklaus
61f015eef6 Fix match plugin status codes 2015-11-25 00:27:20 +01:00
Patrick Niklaus
d843521839 Preserve information about big components 
This uses a bit flag to differenciate between small and big components
and keeps the ids for both. This makes it possible to give better
error messages.
 2015-11-25 00:27:20 +01:00
Patrick Niklaus
420369fe13 Fix off-by-one in via_indices 2015-11-24 21:05:18 +01:00
Daniel J. Hofmann
71bf1edc5e Run Modernizer 2015-11-21 22:17:55 +01:00
Patrick Niklaus
d06ac519ab Only build using calng 3.8, gcc 4.8 & 5.0 2015-11-20 19:52:22 +01:00
Patrick Niklaus
50512b52e1 Remove -m parameter from routed as it conflicts. Use the long names instead. 2015-11-20 18:50:14 +01:00
Patrick Niklaus
543e77b9be Add pre-turn bearing as last field to instruction 2015-11-20 16:06:33 +01:00
Patrick Niklaus
783d455bd7 Add support for advisory speed limits 
This adds support for the maxspeed:advisory class of speed tags.
 2015-11-19 21:25:12 +01:00
Patrick Niklaus
6c35272fe2 Remove obsolte code as we use a turn function now 2015-11-19 21:25:12 +01:00
Daniel Patterson
6955978a62 Remove commented out line in windows build script. History is what git is for. 2015-11-19 15:02:42 -05:00
Daniel Patterson
27d87dff79 Remove some accidentally merged changes. 2015-11-19 15:00:29 -05:00
Daniel Patterson
d8ca58a04e Merge pull request #1785 from Project-OSRM/feature/weight_debugging 
Adds ability to dump GeoJSON with detailed edge weight info.
 2015-11-19 12:01:08 -05:00
Patrick Niklaus
ce34798685 Merge pull request #1782 from Mapotempo/pkgconfig 
Fix pkgconfig cmake template
 2015-11-19 11:42:34 -05:00
Fabien Girard
16fd5249dd Fix pkgconfig cmake template 2015-11-19 17:38:04 +01:00
Daniel Patterson
b9a4c322a7 Add ability to debug routing graph visually by dumping 
annotated GeoJSON during processing.
 2015-11-19 10:41:44 -05:00
Daniel Patterson
673bf356e4 Merge pull request #1764 from Project-OSRM/edge_segment_lookup 
Enable per-segment speed updates just before contraction.
 2015-11-18 16:15:04 -05:00
Daniel Patterson
6228412e61 Enable just-before-contraction updates to edge weights. For small 
datasets, this enables things like traffic-based updates in the
shortest possible processing turnaround time.
 2015-11-18 16:14:08 -05:00
Daniel Patterson
578d947e2d Comment out failing bearing test - wontfix this problem for now 2015-11-18 14:08:12 -05:00
Daniel Patterson
72629d0081 Fix test cases for level cache command-line option. 2015-11-18 11:48:28 -05:00
Daniel Patterson
d7989f19cf Fix bug in bearing filter related to reverse edges. Fix tests to catch it. Still one outstanding test failure that looks like a problem in the viaroute results. 2015-11-18 10:57:20 -05:00
Daniel Patterson
8b11cdbf61 Merge pull request #1780 from Project-OSRM/build_shared_libs 
Enable building of shared libraries on Travis.
 2015-11-18 09:56:59 -05:00
Daniel Patterson
5c1f76e3cf Build shared libraries on a selection of platforms. 2015-11-18 09:54:33 -05:00
Patrick Niklaus
63ba6018f3 Cache the node priorities between runs 
This speeds up processings on the same dataset significantly by creating
a .level file that saves the level in which a node was contracted.
It removes the need for expensive recomputation of priorities and such.

Use with care! Running `osrm-extract` again will invalidate .level
files.
 2015-11-18 00:56:33 +01:00
Daniel Patterson
8f3482561b Rename great_circle_distance->haversine_distance, and euclidean_distance->great_circle_distance, because that's what they actually are. 2015-11-17 17:10:06 -05:00
Daniel Patterson
13ceeb191c Merge pull request #1766 from Project-OSRM/feature/bearing_selection 
Add bearing support to all plugins, add optional range to bearing parameter.
 2015-11-17 16:41:34 -05:00
Daniel Patterson
1536d1c044 Add bearing filter support to viaroute, trip, nearest, and distance 
table plugins.
Make bearing range configurable by adding a comma-separated second part
to the bearing paramenter, like so:

    b=<bearing:0-359>(,<range:0-180>)

If no range is supplied, it defaults to +/- 10 degrees.
 2015-11-17 16:35:20 -05:00
Daniel Patterson
16b6c26d6e Merge pull request #1774 from Project-OSRM/feature/match_summary 
Add a route summary to each match result.
 2015-11-17 15:32:00 -05:00
Daniel Patterson
c7e30e2266 Add a summary to each match result showing distance and duration. 
Helpful for comparing how long the routing engine thinks the matched
trace should take to travel.
 2015-11-17 15:28:21 -05:00