Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity

Uses correct coefficients for local optimality in CH alternatives

Browse Source 
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.
This commit is contained in:
Daniel J. Hofmann
2017-05-31 13:46:47 +02:00
committed by Michael Krasnyk
parent 9158f69ea0
commit de1d5f199f
2 changed files with 5 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files
features/testbot/alternative_loop.feature
+2 -2
View File
@@ -55,8 +55,8 @@ Feature: Alternative route
When I route I should get
| from | to | route | alternative |
| b | c | bc,bc | |
#| c | b | bc,bc | | # alternative path depends on phantom snapping order
| b | c | bc,bc | ab,ae,ef,fd,cd,cd |
#| c | b | bc,bc | cd,fd,ef,ae,ab,ab | # alternative path depends on phantom snapping order
| 1 | c | ab,bc,bc | ab,ae,ef,fd,cd,cd |
#| c | 1 | bc,ab | cd,fd,ef,ae,ab | # alternative path depends on phantom snapping order
| 2 | c | bc,bc | |