2766c24b42
prefer smaller legs for equal weights in shortest path plugin
2017-04-06 10:36:40 +02:00
48a098a9c7
implement MLD shortest path plugin
2017-04-06 10:36:40 +02:00
905ca69301
add Algorithm parameter to SearchEngineData
2017-04-06 10:36:40 +02:00
d66cc125aa
make first heaps algorithm-aware
2017-04-06 10:36:40 +02:00
8c64b01d67
itroduce ADL via algorithm specific ch, corech and mld namespaces
2017-04-06 10:36:40 +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
f1b88adebe
Avoid dynamic binding in getNodeQureyLevel
2017-03-17 13:20:34 +01:00
0c6ce6ce08
Implement MLD routingStep with cell restriction and without
2017-03-17 13:20:33 +01:00
152f77b665
Remove level field from heap node data
2017-03-17 13:20:33 +01:00
c648711f30
MLD direct shortest path plugin
2017-03-17 12:27:47 +01:00
6829f46c31
Split routing_base into CH and non-CH parts
2017-03-17 12:27:47 +01:00
43a7e8e08a
Rename {id|edge_id} to turn_id
2017-03-17 12:27:47 +01:00
35c4c2a256
Fixes use-after-move, closes #3820
2017-03-16 14:42:48 +01: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
30ff0fa977
Refactor routeStep
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
07221f5a48
Do not take the current route into account in alternatives_count parameter.
2017-03-01 01:29:00 +00:00
f7b8e06c3a
Matching alternatives count output. #3508
2017-03-01 01:29:00 +00:00
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
4161181a6c
revert watchdog singleton
2017-02-24 16:01:56 +00:00
03bb6dc161
reduce verbosity of use-lane in combination with lane-anticipation
2017-02-15 21:57:48 +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
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
c22ce3ae1f
Use shared memory region mapping at fixed address for OSX
2017-01-31 13:25:59 +01:00
ad594cb2e4
Update review findings
2017-01-27 11:19:37 +01:00
25baf51a2c
Add duration to edges and use it in table plugin
2017-01-27 11:19:37 +01:00
279f8aabfb
Allow specifing a weight for routing that is independent of duration
2017-01-27 11:19:37 +01:00
b5e289adc3
3605 - fix error in treating end-of-road as choiceless ( #3607 )
2017-01-24 11:23:54 -08: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
b8beac2d00
unite process/shared_memory datafacades into a single type using an allocator scheme
2017-01-19 17:18:35 +01:00
6b06c5bd32
fix emitting invalid turn types, now surfacing due to changes in obvious detection
2017-01-18 15:56:48 +01:00
d0f1347ff1
Adjusted number of nodes in annotation, resolves #3515
2017-01-16 23:54:00 +01:00
b6f9ec2a33
make facades const to be consistent with const shmem block
2017-01-14 01:14:29 +01:00
a7bb26f2d6
Remove unnecessary includes and rename in Engine
2017-01-14 01:14:29 +01:00
Michael Krasnyk
Lev Dragunov
Daniel J. Hofmann
Patrick Niklaus
Moritz Kobitzsch
Kajari Ghosh