Daniel Patterson
f3f153cb38
Reduce source/targets to a single phantom node based on the small/big components that are present.
2015-12-11 16:53:10 +01:00
Patrick Niklaus
9414a8085d
Fixed shortest_path when called from match plugin
2015-12-11 05:44:05 +01:00
Patrick Niklaus
33b18df1a0
Merge pull request #1809 from rparanjpe-tesla/develop
...
Use a std::vector in place of stxxl:vector for the names list
2015-12-10 11:13:05 -05:00
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
