f2fbe16979
Use for M*n (m*N) tables queries forward (backward) MLD search
2017-10-11 16:28:16 +01:00
3c399e5c28
Propagate is_left_hand_driving from profile to data facade
2017-10-04 10:03:42 +02:00
fca00fa09e
Added approaches tests for left-hand driving
2017-10-04 10:03:42 +02:00
708b47938d
Enable MLD alternatives tests
2017-10-03 12:56:50 +02:00
f2333eb31a
Break tie for equal weights but different durations
...
There is no possibility until multiple-weights are implemented
to break tie in the contraction and the direct shortest path plugin
as duration is not computed during contraction.
This must be fixed after multiple-weights implementation
by using `std::tie(weight, duration)` pairs everywhere.
2017-09-29 13:38:52 +02:00
2715e5758b
Split MLD many-to-many method
2017-09-29 13:38:52 +02:00
c2dc7e9cd0
use enter + exit for roundabout instructions ( #4358 )
...
* Expose roundabout/rotary exit instructions as a new instruction type.
2017-09-05 12:30:34 -07:00
89cf6d9e74
Disable alternative loop test since it does not test consistent behavior
2017-09-01 21:26:00 +02:00
61c430c098
Implement exclude flags on CH using shared core
...
The core is fully contracted for each exclude flag
and stored in a merged graph data structure.
2017-09-01 21:26:00 +02:00
acb7916996
Add test case with valid junk.
...
Use eps to explicitly match empty string and not consume input
2017-09-01 08:34:58 -07:00
b17f40862c
If traffic CSV has an empty 4th column, preserve the weight on an edge while updating the duration.
2017-09-01 08:34:58 -07:00
80c55119d2
Add bearing for the phantom node
2017-08-31 11:11:05 +02:00
27324d0270
Add more tests for exclude validation
2017-08-21 13:00:12 +02:00
0713ef5862
Add test cases for exclude and table/match service
2017-08-21 13:00:12 +02:00
d09f5c0e3a
Avoid -> Exclude
2017-08-21 13:00:12 +02:00
97952a9289
Don't snap to avoided streets
2017-08-21 13:00:12 +02:00
960a595268
Add test for avoid flags
2017-08-21 13:00:12 +02:00
f347efb006
detect turning onto oneways at the end of the road as non obvious
2017-08-18 16:33:11 +02:00
b1358de9bb
Use TBB parallel sort of CSV entries, #4418
2017-08-18 14:37:42 +02:00
3a01ba52ef
remove a few tests that are simply testing same code paths as others
2017-08-10 12:28:31 +02:00
bbcf343e40
compress traffic signals
...
- handle penalties within edges (not phantom nodes)
- changes model from providing penalties on turns to using additional segments
2017-08-04 11:19:32 +02:00
f0d3cf4e43
removing duplicated test
2017-08-04 11:19:32 +02:00
be5fc50136
Save both forward and reverse datasources.
2017-07-27 14:45:28 -07:00
dac6bb27aa
Don't include turn costs when calculation weight/duration/speed annotations.
2017-07-25 15:14:45 -06:00
e413b25cd9
profiles api v2
2017-07-18 10:09:22 +00:00
8c5ac84f0c
Lets approaches cuke test run under testbot profile, resolves #4181
...
🥒 🚗 -> 🤖
2017-07-06 14:40:21 +00:00
7d900e3b5a
Implements Exit Numbers + Names (junction:ref way tag for now)
2017-07-04 20:58:19 +00:00
e42c23686b
Edge case for MLD matrix plugin
2017-07-03 14:57:52 +00:00
d98f1a2632
Update "Multi level routing" test
2017-07-03 14:57:52 +00:00
5a29e29535
Add matrix tests that checks MLD overlay
2017-07-03 14:57:52 +00:00
dc9b4bcfec
Time information for maximum distance in matching
2017-06-17 17:33:33 +00:00
de1d5f199f
Uses correct coefficients for local optimality in CH alternatives
...
The alpha constant is for the local optimality T-Test threshold.
Before we used epsilon for the T-Test threshold, but the epsilon
constant is meant to be used for the stretch test(s) only.
This changeset fixes the local optimality T-Test and uses the
epsilon constant for the two stretch tests:
- We test the stretch for the total route against epsilon and
- We test the detour against the epsilon now, too
We can discuss if the second stretch test should actually use
epsilon, too, or a adapted value of it - but definitly not alpha.
2017-06-09 13:20:41 +02:00
9158f69ea0
Failing test for alternative path
2017-06-09 13:20:41 +02:00
1c3cb897c1
Refactor RTree so that .fileIndex only contains EdgeDataT, and all r-tree structure is in the .ramIndex file.
...
Also tunes the BRANCHING_FACTOR a bit to speed up access with this new layout.
2017-06-02 12:15:06 +00:00
a92674022a
make all u-turns continue
2017-06-01 12:39:10 +02:00
f3558260b6
Splits turn penalty tests into bicycle and testbot domain, resolves #4067
2017-05-31 10:47:43 +02:00
0317bbb35d
Splits via tests into car and testbot domain, resolves #4061
2017-05-30 16:38:51 +02:00
a4a6ed7e38
Puts approach test into car domain
2017-05-30 16:37:05 +02:00
f65299d665
Rename side API
...
Side -> Approach
- DEFAULT -> CURB
- BOTH -> UNRESTRICTED
- remove OPPOSITE param
Signed-off-by: FILLAU Jean-Maxime <jean-maxime.fillau@mapotempo.com >
2017-05-30 10:19:41 +00:00
f782dfbfd9
Add uturn test case in cucumber for sides param.
...
Signed-off-by: FILLAU Jean-Maxime <jean-maxime.fillau@mapotempo.com >
2017-05-30 10:19:41 +00:00
ba2bf4f78e
Adding cucumber file test "side_param_feature" for the side parameter.
...
- test on normal segment
- test on oneway segment
Signed-off-by: FILLAU Jean-Maxime <jean-maxime.fillau@mapotempo.com >
2017-05-30 10:19:41 +00:00
4964d0dcbd
Adjust expectation and remove non-valid assertions
2017-05-19 09:47:47 +00:00
3599d1db8e
Switch code to use packed vector for segment weights/durations
2017-05-19 08:25:03 +00:00
5c61f00ffa
Add testbot profile to zero-speed-updates.feature
2017-05-19 09:00:23 +02:00
f8002480c2
fix continue_straight interaction with bearing specification
2017-05-12 13:38:04 +02:00
9358aa1128
Disable nodes with invalid segments
2017-05-11 09:13:42 +00:00
3de8613843
Added test with an empty CSV file
2017-05-05 22:15:05 +00:00
6484fed190
Remove generate-edge-lookup argument in feature tests
2017-05-05 22:15:05 +00:00
334a7b50cd
Use rectified linear unit to prevent negative duration values
2017-05-04 21:03:45 +00:00
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
Michael Krasnyk
Moritz Kobitzsch
Patrick Niklaus
Daniel Patterson
Lev Dragunov
Emil Tin
Daniel J. Hofmann
FILLAU Jean-Maxime