84b6ef4340
add osrm-routed and node-osrm flags to configure mapmatching radius limit ( #4721 )
2017-12-20 16:53:43 +05:30
32e6ccb037
Code review fixes.
2017-11-16 15:08:30 +01:00
f460a9f17e
Add code to draw segregated nodes in a tile layer
2017-11-16 15:08:30 +01:00
9b83649a03
Fixes AppVeyor tests
2017-11-06 14:38:21 -05:00
aed7bd852d
Prints turn types and modifiers as strings
2017-11-06 14:38:21 -05:00
0fc1aa2711
Adds turn instructions to the turns layer in debug tiles. ( #4460 )
...
Add turn types and modifiers to turn points in debug tiles. Also refactor some of the tile code to reduce some repetition.
2017-09-01 15:08:22 -07:00
f93b331817
Add error handling for avoid not implemented
2017-08-21 13:00:12 +02:00
f7c8bac3fd
Handles distinction of no-route vs invalid-route in mld alternatives
...
The viaroute plugin always expects a route to be there potentially
with invalid edge weight to represent no-route-found. By switching
to the many-route-result for the mld alternatives algorithm we might
return an empty many-route-result invalidating the post-condition.
2017-07-22 12:50:54 +02:00
49f0b1eb59
Add abstraction to change the data facade at compile time
2017-07-17 11:40:55 +00:00
54ceb05420
Implements Alternatives for MLD
2017-07-07 16:12:46 +00:00
4136bf2808
Add layer to debug tiles to expose all OSM nodes in that area.
2017-06-19 15:59:38 +00:00
e3276324b9
Include 'rate' property (reciprocal of weight) on debug tile edges. ( #4162 )
...
Include 'rate' property (reciprocal of weight) on debug tile edges and add turn weight data to debug tiles.
2017-06-15 17:50:57 +02:00
26702920b4
Move ComponentID to EdgeBasedNodeDataContainer
2017-05-17 15:21:51 +00:00
ca6b1b39b7
Remove data duplicates in .node file
2017-05-17 15:21:51 +00:00
e064a9334b
Lifts restriction to only provide zero or one alternative routes
2017-05-12 13:54:22 +02:00
e12c7756d9
Weight-ifies alternatives related code-paths
2017-05-12 13:54:22 +02:00
f8002480c2
fix continue_straight interaction with bearing specification
2017-05-12 13:38:04 +02:00
9334cc463d
Fixes Table not checking for valid phantom nodes
...
We failed to check if we could actually find phantom nodes for all
coordinates in the table plugin, leading to corrupt internal state.
```
curl 'http://localhost:5000/table/v1/car/7.4151,43.7305;7.4222,43.7368?radiuses=0 ;'
```
```
[assert][140505627227904] /tmp/osrm-backend/include/engine/routing_algorithms/routing_base.hpp:68
in: void osrm::engine::routing_algorithms::insertNodesInHeap(osrm::engine::SearchEngineData<osrm::engine::routing_algorithms::ch::Algorithm>::ManyToManyQueryHeap&, const osrm::engine::PhantomNode&) [with bool DIRECTION = false; osrm::engine::SearchEngineData<osrm::engine::routing_algorithms::ch::Algorithm>::ManyToManyQueryHeap = osrm::util::BinaryHeap<unsigned int, unsigned int, int, osrm::engine::ManyToManyHeapData, osrm::util::UnorderedMapStorage<unsigned int, int> >]: phantom_node.IsValid()
terminate called without an active exception
```
2017-05-02 13:41:33 +02:00
497709da13
Review fixes
2017-03-22 10:39:36 +00:00
cce4f6344c
TODO fixes
2017-03-22 10:39:36 +00:00
2fab696bb3
New tidying and gaps parameters.
2017-03-22 10:39:36 +00:00
69422cc4e7
Clang formatting.
2017-03-22 10:39:36 +00:00
e9c0987e8a
Integration #3149 and #3815
2017-03-22 10:39:36 +00:00
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
441eae9df2
Tidying prarameter for the map matching plugin.
2017-03-22 10:39:36 +00:00
0a13390ab0
Compute correct speed values in tile plugin
2017-03-09 11:18:53 +00:00
c2a5cc034a
Fix formating
2017-03-03 16:02:12 +00:00
e737700c7b
Fix tile encoding
2017-03-03 16:02:12 +00:00
a32f8a6a59
Fix two typos in tile code
2017-03-03 16:02:12 +00:00
3f485ac09b
Addressed PR comments by @daniel-j-h and @oxidase
2017-03-03 16:02:12 +00:00
0ac1f99f9c
Fix bug in refactor
2017-03-03 16:02:12 +00:00
7da86b5984
Implement CoreCH algorithm
2017-03-03 16:02:12 +00:00
922e155763
Add type traits to disable plugins for specific algorithms
2017-03-03 16:02:12 +00:00
436b34ffea
Refactor routing_algorithms to only contain free functions
2017-03-03 16:02:12 +00:00
2fa8d0f534
Port OSRM, Engine and Datafacades to be algorithm aware
2017-03-03 16:02:12 +00:00
786be6f570
Optimise Flow Algorithm/Datastructures in use
2017-03-01 16:09:29 +00:00
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
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
d129b0ef24
remove templates from routing algorithms
2017-01-21 23:59:15 +01:00
b6f9ec2a33
make facades const to be consistent with const shmem block
2017-01-14 01:14:29 +01:00
421caa1856
Fix copying vector on std::sort comparator ( #3504 )
2016-12-30 13:57:21 -08:00
3cbac0f012
Revert "Smarter search radius formula for map matching"
...
This reverts commit b73c59088c
2016-12-21 22:41:48 -08:00
f40b34af9d
Revert "Fix capture"
...
This reverts commit 4f81e31d63
2016-12-21 22:41:42 -08:00
cc14fb8bff
Revert "Hardcode search radius parameters"
...
This reverts commit 2c9e18d5a9
2016-12-21 22:41:34 -08:00
c5e3fa916f
Revert "Fix call to std::min"
...
This reverts commit 8bb183bc8c
2016-12-21 22:41:22 -08:00
0817cd6dfd
Enforce iteration order so that tiles are encoded consistently on all platforms ( #3393 )
2016-12-02 08:59:39 -08:00
a1127c3e09
reduce numbers of intersections in findNextIntersection, don't normalise for turn lanes
2016-11-30 10:21:53 +01:00
8bb183bc8c
Fix call to std::min
2016-11-17 17:56:23 +01:00
2c9e18d5a9
Hardcode search radius parameters
2016-11-17 17:56:23 +01:00
4f81e31d63
Fix capture
2016-11-17 17:56:23 +01:00
Kajari Ghosh
vng
Denis Koronchik
Daniel J. Hofmann
Daniel Patterson
Patrick Niklaus
Michael Krasnyk
Moritz Kobitzsch
Lev Dragunov
Jihyun Yu
Kerrick Staley