130 lines
4.5 KiB
Gherkin
130 lines
4.5 KiB
Gherkin
@routing @testbot @mld
|
||
Feature: Multi level routing
|
||
|
||
Background:
|
||
Given the profile "testbot"
|
||
And the partition extra arguments "--small-component-size 1 --max-cell-sizes 4,16,64"
|
||
|
||
Scenario: Testbot - Multi level routing check partition
|
||
Given the node map
|
||
"""
|
||
a───b───e───f
|
||
│ │ │ │
|
||
d───c h───g
|
||
╲ ╱
|
||
╳
|
||
╱ ╲
|
||
i───j m───n
|
||
│ │ │ │
|
||
l───k───p───o
|
||
"""
|
||
|
||
And the ways
|
||
| nodes | highway |
|
||
| abcda | primary |
|
||
| efghe | primary |
|
||
| ijkli | primary |
|
||
| nmop | primary |
|
||
| cm | primary |
|
||
| hj | primary |
|
||
| kp | primary |
|
||
| be | primary |
|
||
|
||
And the data has been extracted
|
||
When I run "osrm-partition --max-cell-sizes 4,16 --small-component-size 1 {processed_file}"
|
||
Then it should exit successfully
|
||
And stdout should not contain "level 1 #cells 1 bit size 1"
|
||
|
||
Scenario: Testbot - Multi level routing
|
||
Given the node map
|
||
"""
|
||
a───b e───f
|
||
│ │ │ │
|
||
d───c h───g
|
||
╲ ╱
|
||
╳
|
||
╱ ╲
|
||
i───j m───n
|
||
│ │ │ │
|
||
l───k───p───o
|
||
"""
|
||
And the ways
|
||
| nodes | highway |
|
||
| abcda | primary |
|
||
| efghe | primary |
|
||
| ijkli | primary |
|
||
| nmop | primary |
|
||
| cm | primary |
|
||
| hj | primary |
|
||
| kp | primary |
|
||
|
||
When I route I should get
|
||
| from | to | route | time |
|
||
| a | b | abcda,abcda | 20s |
|
||
| a | f | abcda,cm,nmop,kp,ijkli,hj,efghe,efghe | 257.7s |
|
||
| c | m | cm,cm | 44.7s |
|
||
|
||
Scenario: Testbot - Multi level routing: horizontal road
|
||
Given the node map
|
||
"""
|
||
a───b e───f
|
||
│ │ │ │
|
||
d───c h───g
|
||
│ │
|
||
i═══j═══k═══l
|
||
│ │
|
||
m───n q───r
|
||
│ │ │ │
|
||
p───o───t───s
|
||
"""
|
||
And the ways
|
||
| nodes | highway |
|
||
| abcda | primary |
|
||
| efghe | primary |
|
||
| mnopm | primary |
|
||
| qrstq | primary |
|
||
| ijkl | primary |
|
||
| dim | primary |
|
||
| glr | primary |
|
||
| ot | secondary |
|
||
|
||
When I route I should get
|
||
| from | to | route | time |
|
||
| a | b | abcda,abcda | 20s |
|
||
| a | d | abcda,abcda | 20s |
|
||
| a | l | abcda,dim,ijkl,ijkl | 100s |
|
||
| a | p | abcda,dim,mnopm,mnopm | 80s |
|
||
| a | o | abcda,dim,mnopm,mnopm | 100s |
|
||
| a | t | abcda,dim,mnopm,ot,ot | 140s |
|
||
| a | s | abcda,dim,ijkl,glr,qrstq,qrstq | 140s |
|
||
| a | f | abcda,dim,ijkl,glr,efghe,efghe | 140s |
|
||
|
||
|
||
Scenario: Testbot - Multi level routing: route over internal cell edge hf
|
||
Given the node map
|
||
"""
|
||
a───b
|
||
│ │
|
||
d───c──e───f
|
||
╲ │ ╳ │ ╲
|
||
h───g──i───j
|
||
│ │
|
||
l───k
|
||
"""
|
||
And the partition extra arguments "--small-component-size 1 --max-cell-sizes 4,16"
|
||
And the ways
|
||
| nodes | maxspeed |
|
||
| abcda | 5 |
|
||
| efghe | 5 |
|
||
| ijkli | 5 |
|
||
| eg | 10 |
|
||
| ce | 15 |
|
||
| ch | 15 |
|
||
| fi | 15 |
|
||
| gi | 15 |
|
||
| hf | 100 |
|
||
|
||
When I route I should get
|
||
| from | to | route | time |
|
||
| a | k | abcda,ch,hf,fi,ijkli,ijkli | 724.3s |
|