Daniel Patterson
6b9006f6e7
Add a bunch of tests at different scales. Switch to using linear acceleration estimates to add penalties to start/end of trips.
2019-02-09 02:31:36 -08:00
Kevin Kreiser
05647adcc6
Add stoppage penalty - consider acceleration and braking time, which can dominate short route ETAs.
2019-02-08 15:32:26 -08:00
Daniel Patterson
1dca8ae76a
Correct invalid tests - these captured the incorrect behaviour, the matrices should've been symmetrical (a->o == o->a for these cases)
2018-12-15 21:07:06 -07:00
Daniel Patterson
002e86863d
Add test to ensure forward/reverse snapping distances are correct, and fix some tests that were incorrect due to the bug.
2018-12-15 21:07:06 -07:00
Daniel Patterson
1ef85c57cc
Upgrade CI environment to Node 10, remove builds for < Node 8
...
Remove yarn, npm is fast now, and comes with node.
Synchronize package-lock.json and package.json
2018-12-14 14:56:21 -07:00
Daniel Patterson
520b7ebbb6
Remove 5.20 build trigger from master branch - should only exist on release branches.
2018-12-14 11:53:48 -07:00
Daniel Patterson
06e010b4d0
Include information on estimates in table response ( #5259 )
...
* Revert "Remove estimated_cells value in the response."
This reverts commit 364e35af06
2018-12-11 12:21:57 -05:00
Kajari Ghosh
01ca32c81c
Fix fallback speed validity checks ( #5300 )
...
* fix fallback_speeds check to only accept values > 0
* add invalid_fallback_speed
2018-12-10 14:53:30 -05:00
Kajari Ghosh
2e17f3010a
Add a multiplier to the matrix ( #5298 )
...
* add a multiplier to the matrix
* add rounding
* remove scale_factor restrictions
* clamp for overflow error
* update check to match error message
* enforce clamping on < 0 and increase test coverage
* add an invalid scale_factor value to node tests
* increase test coverage
* changelog
2018-12-10 13:41:44 -05:00
Kajari Ghosh
3d781e6f28
Fix fallback_speed vector access ( #5291 )
...
* add failing cuke test
* correctly access durations vector
* changelog
* one more cuke test
2018-12-05 00:41:06 -05:00
Daniel Patterson
364e35af06
Remove estimated_cells value in the response.
2018-11-02 01:08:59 -07:00
Daniel Patterson
985ab58f45
Add feature to fill null table entries with as-the-crow-flies estimates.
2018-11-02 01:07:24 -07:00
Daniel Patterson
498259b220
Replace dynamic distance calculation for table plugin with pre-calculated distances on shortcuts, avoiding unpacking cost.
...
Adds approx 10% to total data size. Speeds up large table requests by 2 orders of magnitude.
Co-authored-by: Kajari Ghosh <ghoshkaj@gmail.com>
2018-10-30 15:41:06 -07:00
Kajari Ghosh
5597415f28
Revert "Improve speed of Map Matching" ( #5196 )
...
* Revert "Update changelog"
This reverts commit 9b779c704f5bd7d04fe30f78f7b2cc8473be69d2c0124f7d77b630b4e32a89fabc1b9ca649a8a5cf
2018-09-06 12:05:28 -04:00
Patrick Niklaus
8473be69d2
Adjust text cases for flightly different matching due to rounding
2018-08-02 12:19:24 +02:00
Patrick Niklaus
3b4e2e83ef
Fix excluding nodes for one to all query
2018-05-08 15:50:25 +00:00
Kajari Ghosh
2a15e6dec8
Add support for annotations=distances in MLD
...
This commit brings feature parity with CH for the `table` pluging.
2018-05-08 15:50:25 +00:00
Huyen Chau Nguyen
4e68f3a7e1
change haversine computation to cheap ruler in distance tables
2018-04-27 05:21:08 +02:00
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
