Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity
c8bb50497b
osrm-backend/features/testbot/via.feature

218 lines
8.5 KiB
Gherkin
Raw Normal View History

test via points
2013-05-05 05:14:09 -04:00
@routing @testbot @via
Feature: Via points
Fixing test to reflect new nn grid data structure
2013-06-26 11:35:25 -04:00
test via points
2013-05-05 05:14:09 -04:00
Background:
Given the profile "testbot"
Fixing test to reflect new nn grid data structure
2013-06-26 11:35:25 -04:00
cleanup indentation of cuke files
2013-08-29 13:29:13 -04:00
Scenario: Simple via point
Given the node map
| a | b | c |
test via points
2013-05-05 05:14:09 -04:00
cleanup indentation of cuke files
2013-08-29 13:29:13 -04:00
And the ways
| nodes |
| abc |
test via points
2013-05-05 05:14:09 -04:00
cleanup indentation of cuke files
2013-08-29 13:29:13 -04:00
When I route I should get
Adapt test cases to output of way points - waypoints are now announced in the route guidance - implements #584
2014-08-12 03:27:17 -04:00
| waypoints | route |
| a,b,c | abc,abc |
Add core factor tests
2016-03-07 15:44:32 -05:00
Scenario: Simple via point with core factor
Given the contract extra arguments "--core 0.8"
Given the node map
| a | b | c |
And the ways
| nodes |
| abc |
When I route I should get
| waypoints | route |
| a,b,c | abc,abc |
| c,b,a | abc,abc |
Adapt test cases to output of way points - waypoints are now announced in the route guidance - implements #584
2014-08-12 03:27:17 -04:00
| c,b,a | abc,abc |
test via points
2013-05-05 05:14:09 -04:00
Scenario: Via point at a dead end
Given the node map
cleanup indentation of cuke files
2013-08-29 13:29:13 -04:00
| a | b | c |
| | d | |
Fixing test to reflect new nn grid data structure
2013-06-26 11:35:25 -04:00
test via points
2013-05-05 05:14:09 -04:00
And the ways
cleanup indentation of cuke files
2013-08-29 13:29:13 -04:00
| nodes |
| abc |
| bd |
Fixing test to reflect new nn grid data structure
2013-06-26 11:35:25 -04:00
test via points
2013-05-05 05:14:09 -04:00
When I route I should get
Adapt test cases to output of way points - waypoints are now announced in the route guidance - implements #584
2014-08-12 03:27:17 -04:00
| waypoints | route |
| a,d,c | abc,bd,bd,bd,abc |
| c,d,a | abc,bd,bd,bd,abc |
test via points
2013-05-05 05:14:09 -04:00
cleanup indentation of cuke files
2013-08-29 13:29:13 -04:00
Scenario: Multiple via points
Given the node map
| a | | | | e | f | g | |
| | b | c | d | | | | h |
test for u-turn at via point (failing)
2013-08-29 10:29:21 -04:00
cleanup indentation of cuke files
2013-08-29 13:29:13 -04:00
And the ways
| nodes |
| ae |
| ab |
| bcd |
| de |
| efg |
| gh |
| dh |
test for u-turn at via point (failing)
2013-08-29 10:29:21 -04:00
cleanup indentation of cuke files
2013-08-29 13:29:13 -04:00
When I route I should get
Adapt test cases to output of way points - waypoints are now announced in the route guidance - implements #584
2014-08-12 03:27:17 -04:00
| waypoints | route |
| a,c,f | ab,bcd,bcd,de,efg |
| a,c,f,h | ab,bcd,bcd,de,efg,efg,gh |
add test for #1034
2014-05-26 05:46:01 -04:00
Test that alternative route exists Complement to a6b44a14709bf760425cfef288d1f14a6914f569
2015-09-18 11:30:53 -04:00
Add failing test case
2015-06-02 10:59:30 -04:00
Scenario: Duplicate via point
Given the node map
| x | | | | | |
| a | 1 | 2 | 3 | 4 | b |
| | | | | | |
And the ways
| nodes |
| xa |
| ab |
When I route I should get
| waypoints | route | turns |
| 1,1,4 | ab,ab | head,via,destination |
test showing bug related to via points. see #1034
2014-05-23 05:23:11 -04:00
Scenario: Via points on ring of oneways
add test for #1034
2014-05-26 05:46:01 -04:00
# xa it to avoid only having a single ring, which cna trigger edge cases
Given the node map
| x | | | | | | |
| a | 1 | b | 2 | c | 3 | d |
| f | | | | | | e |
And the ways
| nodes | oneway |
| xa | |
| ab | yes |
| bc | yes |
| cd | yes |
| de | yes |
| ef | yes |
| fa | yes |
When I route I should get
modify turn angles and instructions
2016-01-29 06:42:08 -05:00
| waypoints | route | distance | turns |
| 1,3 | ab,bc,cd | 400m +-1 | head,straight,straight,destination |
| 3,1 | cd,de,ef,fa,ab | 1000m +-1 | head,straight,straight,straight,right,destination |
| 1,2,3 | ab,bc,bc,cd | 400m +-1 | head,straight,via,straight,destination |
| 1,3,2 | ab,bc,cd,cd,de,ef,fa,ab,bc | 1600m +-1 | head,straight,straight,via,straight,straight,straight,right,straight,destination |
| 3,2,1 | cd,de,ef,fa,ab,bc,bc,cd,de,ef,fa,ab | 2400m +-1 | head,straight,straight,straight,right,straight,via,straight,straight,straight,straight,right,destination |
add test for #1034
2014-05-26 05:46:01 -04:00
Scenario: Via points on ring on the same oneway
update test to avoid single ring
2014-05-23 06:52:32 -04:00
# xa it to avoid only having a single ring, which cna trigger edge cases
test showing bug related to via points. see #1034
2014-05-23 05:23:11 -04:00
Given the node map
update test to avoid single ring
2014-05-23 06:52:32 -04:00
| x | | | | |
test showing bug related to via points. see #1034
2014-05-23 05:23:11 -04:00
| a | 1 | 2 | 3 | b |
| d | | | | c |
And the ways
| nodes | oneway |
update test to avoid single ring
2014-05-23 06:52:32 -04:00
| xa | |
test showing bug related to via points. see #1034
2014-05-23 05:23:11 -04:00
| ab | yes |
| bc | yes |
| cd | yes |
| da | yes |
When I route I should get
modify turn angles and instructions
2016-01-29 06:42:08 -05:00
| waypoints | route | distance | turns |
| 1,3 | ab | 200m +-1 | head,destination |
| 3,1 | ab,bc,cd,da,ab | 800m +-1 | head,straight,straight,straight,right,destination |
| 1,2,3 | ab,ab | 200m +-1 | head,via,destination |
| 1,3,2 | ab,ab,bc,cd,da,ab | 1100m +-1 | head,via,straight,straight,straight,right,destination |
| 3,2,1 | ab,bc,cd,da,ab,ab,bc,cd,da,ab | 1800m | head,straight,straight,straight,right,via,straight,straight,straight,right,destination |
Add regression test for Disney Land bug
2016-01-14 18:39:49 -05:00
# See issue #1896
Scenario: Via point at a dead end with oneway
Given the node map
| a | b | c |
| | d | |
| | e | |
And the ways
| nodes | oneway |
| abc | no |
| bd | no |
| de | yes |
When I route I should get
| waypoints | route |
| a,d,c | abc,bd,bd,bd,abc |
| c,d,a | abc,bd,bd,bd,abc |
Add regression test for uturn before barrier
2016-01-14 18:56:31 -05:00
# See issue #1896
Scenario: Via point at a dead end with barrier
Given the profile "car"
Given the node map
| a | b | c |
| | 1 | |
| | d | |
| | | |
| | | |
| f | e | |
And the nodes
| node | barrier |
| d | bollard |
And the ways
| nodes |
| abc |
| bd |
| afed |
When I route I should get
| waypoints | route |
| a,1,c | abc,bd,bd,bd,abc |
| c,1,a | abc,bd,bd,bd,abc |
Fix routing when start and target are on the same segment Fixes issue #1864. Given the simple set-up: a --> b --> c ^-----------| This would translate into an edge based graph (ab) -> (bc), (bc) -> (ca), (ca) -> (ab). Starting at the end of the one-way street (ab) and going to the beginning, the query has to find a self-loop within the graph (ab) -> (bc) -> (ca) -> (ab), as both nodes map to the same segment (ab).
2016-01-07 04:33:47 -05:00
Scenario: Via points on ring on the same oneway, forces one of the vertices to be top node
Given the node map
| a | 1 | 2 | b |
| 8 | | | 3 |
| 7 | | | 4 |
| d | 6 | 5 | c |
And the ways
| nodes | oneway |
| ab | yes |
| bc | yes |
| cd | yes |
| da | yes |
When I route I should get
modify turn angles and instructions
2016-01-29 06:42:08 -05:00
| waypoints | route | distance | turns |
| 2,1 | ab,bc,cd,da,ab | 1100m +-1 | head,straight,straight,straight,straight,destination |
| 4,3 | bc,cd,da,ab,bc | 1100m +-1 | head,straight,straight,straight,straight,destination |
| 6,5 | cd,da,ab,bc,cd | 1100m +-1 | head,straight,straight,straight,straight,destination |
| 8,7 | da,ab,bc,cd,da | 1100m +-1 | head,straight,straight,straight,straight,destination |
Fix routing when start and target are on the same segment Fixes issue #1864. Given the simple set-up: a --> b --> c ^-----------| This would translate into an edge based graph (ab) -> (bc), (bc) -> (ca), (ca) -> (ab). Starting at the end of the one-way street (ab) and going to the beginning, the query has to find a self-loop within the graph (ab) -> (bc) -> (ca) -> (ab), as both nodes map to the same segment (ab).
2016-01-07 04:33:47 -05:00
Scenario: Multiple Via points on ring on the same oneway, forces one of the vertices to be top node
Given the node map
| a | 1 | 2 | 3 | b |
| | | | | 4 |
| | | | | 5 |
| | | | | 6 |
| d | 9 | 8 | 7 | c |
And the ways
| nodes | oneway |
| ab | yes |
| bc | yes |
| cd | yes |
| da | yes |
When I route I should get
modify turn angles and instructions
2016-01-29 06:42:08 -05:00
| waypoints | route | distance | turns |
| 3,2,1 | ab,bc,cd,da,ab,ab,bc,cd,da,ab | 3000m +-1 | head,straight,straight,straight,straight,via,straight,straight,straight,straight,destination |
| 6,5,4 | bc,cd,da,ab,bc,bc,cd,da,ab,bc | 3000m +-1 | head,straight,straight,straight,straight,via,straight,straight,straight,straight,destination |
| 9,8,7 | cd,da,ab,bc,cd,cd,da,ab,bc,cd | 3000m +-1 | head,straight,straight,straight,straight,via,straight,straight,straight,straight,destination |
Reference in New Issue Copy Permalink