Kajari Ghosh
14860b62e9
Unpack paths and return total distance in matrix plugin for CH ( #4990 )
2018-04-20 18:18:55 -04:00
Duane Gearhart
7740d5d7c0
Do not combine a segregated edge with a roundabout ( #5040 )
...
* Do not combine a segregated edge with a roundabout, add test
2018-04-20 11:41:53 +02:00
Daniel Patterson
b5a4ffed96
Return datasource names along with datasource annotation ( #4973 )
...
* Add new `datasource_names` annotation that returns the string version of the `datasources` annotation
2018-04-03 15:13:25 -07:00
Michael Krasnyk
8b52c6c7ac
Update tests expectations and obvious detection
2018-03-20 16:33:15 +01:00
Huyen Chau Nguyen
a84277f246
add tests in left-side-countries
2018-03-18 14:30:40 +01:00
Daniel Patterson
f7775f5e0b
Add source phantom weight to first segment when merging legs ( #4949 )
...
Fix annotation values for annotations on edges where phantom nodes are snapped.
2018-03-13 11:31:29 -07:00
Michael Krasnyk
b7af6eb2a4
Remove correctly the last segment in annotation
2018-03-09 15:59:21 +01:00
Daniel Patterson
5df33e5b90
Make alternative routes tests stable by only being single-threaded
2018-03-01 12:03:18 +11:00
karenzshea
db608559f6
avoid testing self-intersecting way
2018-02-28 15:21:47 +01:00
Michael Krasnyk
c048a36a4c
Use smaller range for U-turn angles in map-matching
2018-02-28 15:21:47 +01:00
Karen Shea
43f0723b73
Remove deduplication of unpacked_path_segments in MM collapsing ( #4911 )
...
* remove deduplication of unpacked_path_segments
2018-02-24 12:42:11 +11:00
Karen Shea
c154875272
Only run step collapsing based on original waypoints parameter ( #4829 )
2018-01-29 12:35:55 -08:00
Patrick Niklaus
6eb4247484
Fix overflow on zero duration segments, fixes #4283 .
...
As a form of smoothing we use the previous speed value instead.
This makes sense because the zero duration segments have to be very
short, potentially also zero length.
2018-01-18 17:29:23 +01:00
Patrick Niklaus
30f910e861
Add regression test from @fijemax
2018-01-11 12:46:49 +00:00
karenzshea
55cc06fd8b
Add waypoints parameter to matching service, returns map matching result
...
with selective input coordinates as waypoints
2018-01-08 12:28:20 +01:00
Daniel Patterson
353829a4cc
This test now passes, including in the test suite. ( #4712 )
2017-11-29 13:16:07 -08:00
Michael Krasnyk
7361558c19
Allow single edge paths in MLD alternatives, #4691
2017-11-21 12:28:44 +01:00
Michael Krasnyk
d405331447
Increase coverage of MLD many-to-many code
2017-10-12 14:27:55 +01:00
Michael Krasnyk
f2fbe16979
Use for M*n (m*N) tables queries forward (backward) MLD search
2017-10-11 16:28:16 +01:00
Michael Krasnyk
3c399e5c28
Propagate is_left_hand_driving from profile to data facade
2017-10-04 10:03:42 +02:00
Michael Krasnyk
fca00fa09e
Added approaches tests for left-hand driving
2017-10-04 10:03:42 +02:00
Michael Krasnyk
708b47938d
Enable MLD alternatives tests
2017-10-03 12:56:50 +02:00
Michael Krasnyk
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
Michael Krasnyk
2715e5758b
Split MLD many-to-many method
2017-09-29 13:38:52 +02:00
Moritz Kobitzsch
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
Patrick Niklaus
89cf6d9e74
Disable alternative loop test since it does not test consistent behavior
2017-09-01 21:26:00 +02:00
Patrick Niklaus
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
Daniel Patterson
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
Daniel Patterson
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
Lev Dragunov
80c55119d2
Add bearing for the phantom node
2017-08-31 11:11:05 +02:00
Patrick Niklaus
27324d0270
Add more tests for exclude validation
2017-08-21 13:00:12 +02:00
Patrick Niklaus
0713ef5862
Add test cases for exclude and table/match service
2017-08-21 13:00:12 +02:00
Patrick Niklaus
d09f5c0e3a
Avoid -> Exclude
2017-08-21 13:00:12 +02:00
Patrick Niklaus
97952a9289
Don't snap to avoided streets
2017-08-21 13:00:12 +02:00
Patrick Niklaus
960a595268
Add test for avoid flags
2017-08-21 13:00:12 +02:00
Moritz Kobitzsch
f347efb006
detect turning onto oneways at the end of the road as non obvious
2017-08-18 16:33:11 +02:00
Michael Krasnyk
b1358de9bb
Use TBB parallel sort of CSV entries, #4418
2017-08-18 14:37:42 +02:00
Moritz Kobitzsch
3a01ba52ef
remove a few tests that are simply testing same code paths as others
2017-08-10 12:28:31 +02:00
Moritz Kobitzsch
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
Moritz Kobitzsch
f0d3cf4e43
removing duplicated test
2017-08-04 11:19:32 +02:00
Daniel Patterson
be5fc50136
Save both forward and reverse datasources.
2017-07-27 14:45:28 -07:00
Daniel Patterson
dac6bb27aa
Don't include turn costs when calculation weight/duration/speed annotations.
2017-07-25 15:14:45 -06:00
Emil Tin
e413b25cd9
profiles api v2
2017-07-18 10:09:22 +00:00
Daniel J. Hofmann
8c5ac84f0c
Lets approaches cuke test run under testbot profile, resolves #4181
...
🥒 🚗 -> 🤖
2017-07-06 14:40:21 +00:00
Daniel J. Hofmann
7d900e3b5a
Implements Exit Numbers + Names (junction:ref way tag for now)
2017-07-04 20:58:19 +00:00
Michael Krasnyk
e42c23686b
Edge case for MLD matrix plugin
2017-07-03 14:57:52 +00:00
Michael Krasnyk
d98f1a2632
Update "Multi level routing" test
2017-07-03 14:57:52 +00:00
Michael Krasnyk
5a29e29535
Add matrix tests that checks MLD overlay
2017-07-03 14:57:52 +00:00
Lev Dragunov
dc9b4bcfec
Time information for maximum distance in matching
2017-06-17 17:33:33 +00:00
Daniel J. Hofmann
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
