@routing @testbot @via
Feature: Via points

    Background:
        Given the profile "testbot"

    Scenario: Simple via point
        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,abc,abc |

    Scenario: Simple via point with waypoints collapsing
        Given the node map
            """
                 a

            b   1c    d
                 2

                 e
            """

        And the ways
            | nodes |
            | ace   |
            | bcd   |

       Given the query options
            | waypoints | 0;2   |

        When I route I should get
            | waypoints | route       | turns                    |
            | b,1,e     | bcd,ace,ace | depart,turn right,arrive |
            | b,2,e     | bcd,ace,ace | depart,turn right,arrive |

    Scenario: Simple via point with waypoints collapsing
        Given the node map
            """
            a  2  b

            c     d
             1   3
            """

        And the ways
            | nodes |
            | ab   |
            | bd   |
            | cd   |
            | ac   |

       Given the query options
            | waypoints | 0;2   |

        When I route I should get
            | waypoints | route          | turns                                                      |
            | 1,2,3     | cd,ac,ab,bd,cd | depart,new name right,new name right,new name right,arrive |

    Scenario: Simple via point with core factor
        Given the contract extra arguments "--core 0.8"
        Given the node map
            """
            a b c d
              e f g
                h i
                  j
            """

        And the ways
            | nodes |
            | abcd  |
            | efg   |
            | hi    |
            | be    |
            | cfh   |
            | dgij  |

        When I route I should get
            | waypoints | route               |
            | a,b,c     | abcd,abcd,abcd,abcd |
            | c,b,a     | abcd,abcd,abcd,abcd |
            | a,d,j     | abcd,abcd,dgij,dgij |
            | j,d,a     | dgij,dgij,abcd,abcd |

    Scenario: Via point at a dead end
        Given the node map
            """
            a b c
              d
            """

        And the ways
            | nodes |
            | abc   |
            | bd    |

        When I route I should get
            | waypoints | route                |
            | a,d,c     | abc,bd,bd,bd,abc,abc |
            | c,d,a     | abc,bd,bd,bd,abc,abc |

    Scenario: Multiple via points
        Given the node map
            """
            a       e f g
              b c d       h
            """

        And the ways
            | nodes |
            | ae    |
            | ab    |
            | bcd   |
            | de    |
            | efg   |
            | gh    |
            | dh    |

        When I route I should get
            | waypoints | route                       |
            | a,c,f     | ab,bcd,bcd,de,efg           |
            | a,c,f,h   | ab,bcd,bcd,de,efg,efg,gh,gh |


    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       |
            | 1,1,4     | ab,ab,ab,ab |

    Scenario: Via points on ring of oneways
    # xa it to avoid only having a single ring, which cna trigger edge cases
        Given the node map
            """
              x           g
              a 1 b 2 c 3 d
            i f           e h
            """

        And the ways
            | nodes | oneway |
            | xa    |        |
            | if    |        |
            | gd    |        |
            | eh    |        |
            | ab    | yes    |
            | bc    | yes    |
            | cd    | yes    |
            | de    | yes    |
            | ef    | yes    |
            | fa    | yes    |

        When I route I should get
            | waypoints | route                                  | distance  |
            | 1,3       | ab,bc,cd                               |  400m +-1 |
            | 3,1       | cd,de,ef,fa,ab,ab                      | 1000m +-1 |
            | 1,2,3     | ab,bc,bc,cd                            |  400m +-1 |
            | 1,3,2     | ab,bc,cd,cd,de,ef,fa,ab,bc             | 1600m +-1 |
            | 3,2,1     | cd,de,ef,fa,ab,bc,bc,cd,de,ef,fa,ab,ab | 2400m +-1 |

    Scenario: Via points on ring on the same oneway
    # xa it to avoid only having a single ring, which cna trigger edge cases
        Given the node map
            """
              x       e
              a 1 2 3 b
            g d       c f
            """

        And the ways
            | nodes | oneway |
            | xa    |        |
            | eb    |        |
            | cf    |        |
            | dg    |        |
            | ab    | yes    |
            | bc    | yes    |
            | cd    | yes    |
            | da    | yes    |

        When I route I should get
            | waypoints | route                               | distance  |
            | 1,3       | ab,ab                               | 200m +-1  |
            | 3,1       | ab,bc,cd,da,ab,ab                   | 800m +-1  |
            | 1,2,3     | ab,ab,ab,ab                         | 200m +-1  |
            | 1,3,2     | ab,ab,ab,bc,cd,da,ab,ab             | 1100m +-1 |
            | 3,2,1     | ab,bc,cd,da,ab,ab,ab,bc,cd,da,ab,ab | 1800m +-1 |

    # 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,abc |
            | c,d,a     | abc,bd,bd,bd,abc,abc |

    # See issue #2349
    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    |
            | ed    |  yes   |

        When I route I should get
            | waypoints | route                |
            | a,d,c     | abc,bd,bd,bd,abc,abc |
            | c,d,a     | abc,bd,bd,bd,abc,abc |

    # See issue #2349
    @todo
    Scenario: Via point at a dead end with oneway
        Given the node map
            """
            a b c
              d
              e g
              f
            """

        And the ways
            | nodes | oneway |
            | abc   |  no    |
            | bd    |  no    |
            | ed    |  yes   |
            | dg    |  yes   |
            | ef    |  no    |
            | fg    |  yes   |

        When I route I should get
            | waypoints | route                |
            | a,d,c     | abc,bd,bd,bd,abc,abc |
            | c,d,a     | abc,bd,bd,bd,abc,abc |

    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
            | waypoints | route          | distance   |
            | 2,1       | ab,bc,cd,da,ab | 1100m +-1  |
            | 4,3       | bc,cd,da,ab,bc | 1100m +-1  |
            | 6,5       | cd,da,ab,bc,cd | 1100m +-1  |
            | 8,7       | da,ab,bc,cd,da | 1100m +-1  |

    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
            | waypoints | route                            | distance     |
            | 3,2,1     | ab,bc,cd,da,ab,ab,ab,bc,cd,da,ab | 3000m +-1    |
            | 6,5,4     | bc,cd,da,ab,bc,bc,bc,cd,da,ab,bc | 3000m +-1    |
            | 9,8,7     | cd,da,ab,bc,cd,cd,cd,da,ab,bc,cd | 3000m +-1    |

    # See issue #2706
    # this case is currently broken. It simply works as put here due to staggered intersections triggering a name collapse.
    # See 2824 for further information
    @todo
    Scenario: Incorrect ordering of nodes can produce multiple U-turns
        Given the node map
            """
              a
            e b c d f
            """

        And the ways
            | nodes  | oneway |
            | abcd   | no     |
            | ebbdcf | yes    |

        When I route I should get
            | from | to | route         |
            | e    | f  | ebbdcf,ebbdcf |

    @2798
    Scenario: UTurns Enabled
        Given the node map
            """
            a b c d e
            """

        And the query options
            | continue_straight | false |

        And the ways
            | nodes | oneway |
            | abc   | yes    |
            | edc   | yes    |

        When I route I should get
            | waypoints | route |
            | a,b,e     |       |

     @3359
     Scenario: U-Turn In Bearings
        Given the node map
            """
            a 1 b
            """

        And the ways
            | nodes |
            | ab    |

        When I route I should get
            | waypoints | bearings   | route    | turns                        |
            | 1,a       | 90,2 270,2 | ab,ab,ab | depart,continue uturn,arrive |
            | 1,b       | 270,2 90,2 | ab,ab,ab | depart,continue uturn,arrive |

    Scenario: Continue Straight in presence of Bearings
        Given the node map
            """
            h - a 1 b -- g
                |   |
                |   |- 2 c - f
                |        3
                e ------ d - i
                         |
                         j
            """

        And the query options
            | continue_straight | false |

        And the ways
            | nodes | oneway |
            | ab    | no     |
            | bc    | no     |
            | cdea  | no     |
            | ah    | yes    |
            | bg    | yes    |
            | cf    | yes    |
            | di    | yes    |
            | dj    | yes    |

        When I route I should get
            | waypoints | bearings               | route                           |
            | 1,2,3     | 270,90 180,180 180,180 | ab,cdea,cdea,bc,bc,bc,cdea,cdea |

    Scenario: Continue Straight in presence of Bearings
        Given the node map
            """
            h - a 1 b -- g
                |   |
                |   |- 2 c - f
                |        3
                e ------ d - i
                         |
                         j
            """

        And the query options
            | continue_straight | true |

        And the ways
            | nodes | oneway |
            | ab    | no     |
            | bc    | no     |
            | cdea  | no     |
            | ah    | yes    |
            | bg    | yes    |
            | cf    | yes    |
            | di    | yes    |
            | dj    | yes    |

        When I route I should get
            | waypoints | bearings               | route                                   |
            | 1,2,3     | 270,90 180,180 180,180 | ab,cdea,cdea,bc,bc,bc,ab,cdea,cdea,cdea |