@routing  @guidance @collapsing
Feature: Collapse

    Background:
        Given the profile "car"
        Given a grid size of 20 meters

    Scenario: Segregated Intersection, Cross Belonging to Single Street
        Given the node map
            """
                i l

            d   c b   a
            e   f g   h

                j k
            """

        And the ways
            | nodes | highway | name   | oneway |
            | ab    | primary | first  | yes    |
            | bc    | primary | first  | yes    |
            | cd    | primary | first  | yes    |
            | ef    | primary | first  | yes    |
            | fg    | primary | first  | yes    |
            | gh    | primary | first  | yes    |
            | ic    | primary | second | yes    |
            | bl    | primary | second | yes    |
            | kg    | primary | second | yes    |
            | fj    | primary | second | yes    |
            | cf    | primary | first  | yes    |
            | gb    | primary | first  | yes    |

       When I route I should get
            | waypoints | route                | turns                        | locations |
            | a,l       | first,second,second  | depart,turn right,arrive     | a,b,l     |
            | a,d       | first,first          | depart,arrive                | a,d       |
            | a,j       | first,second,second  | depart,turn left,arrive      | a,b,j     |
            | a,h       | first,first,first    | depart,continue uturn,arrive | a,b,h     |
            | e,j       | first,second,second  | depart,turn right,arrive     | e,f,j     |
            | e,h       | first,first          | depart,arrive                | e,h       |
            | e,l       | first,second,second  | depart,turn left,arrive      | e,f,l     |
            | e,d       | first,first,first    | depart,continue uturn,arrive | e,f,d     |
            | k,h       | second,first,first   | depart,turn right,arrive     | k,g,h     |
            | k,l       | second,second        | depart,arrive                | k,l       |
            | k,d       | second,first,first   | depart,turn left,arrive      | k,g,d     |
            | k,j       | second,second,second | depart,continue uturn,arrive | k,g,j     |
            | i,d       | second,first,first   | depart,turn right,arrive     | i,c,d     |
            | i,j       | second,second        | depart,arrive                | i,j       |
            | i,h       | second,first,first   | depart,turn left,arrive      | i,c,h     |
            | i,l       | second,second,second | depart,continue uturn,arrive | i,c,l     |

   	Scenario: Segregated Intersection, Cross Belonging to Single Street
        Given the node map
            """
                  g

            c     b   a
            d     e   f

                  h   i
            """

        And the ways
            | nodes | highway | name   | oneway |
            | ab    | primary | first  | yes    |
            | bc    | primary | first  | yes    |
            | de    | primary | first  | yes    |
            | ef    | primary | first  | yes    |
            | gb    | primary | second | no     |
            | be    | primary | second | no     |
            | eh    | primary | second | yes    |
            | ei    | primary | third  | yes    |

        When I route I should get
            | waypoints | route                      | turns                                      | locations |
            | a,i       | first,third,third   | depart,turn sharp left,arrive   | a,b,i   |

    Scenario: Segregated Intersection, Cross Belonging to Correct Street
        Given the node map
            """
                i l

            d   c b   a
            e   f g   h

                j k
            """

        And the ways
            | nodes | highway | name   | oneway |
            | ab    | primary | first  | yes    |
            | bc    | primary | first  | yes    |
            | cd    | primary | first  | yes    |
            | ef    | primary | first  | yes    |
            | fg    | primary | first  | yes    |
            | gh    | primary | first  | yes    |
            | ic    | primary | second | yes    |
            | bl    | primary | second | yes    |
            | kg    | primary | second | yes    |
            | fj    | primary | second | yes    |
            | cf    | primary | second | yes    |
            | gb    | primary | second | yes    |

       When I route I should get
            | waypoints | route                | turns                        | locations |
            | a,l       | first,second,second  | depart,turn right,arrive     | a,b,l     |
            | a,d       | first,first          | depart,arrive                | a,d       |
            | a,j       | first,second,second  | depart,turn left,arrive      | a,b,j     |
            | a,h       | first,first,first    | depart,continue uturn,arrive | a,b,h     |
            | e,j       | first,second,second  | depart,turn right,arrive     | e,f,j     |
            | e,h       | first,first          | depart,arrive                | e,h       |
            | e,l       | first,second,second  | depart,turn left,arrive      | e,f,l     |
            | e,d       | first,first,first    | depart,continue uturn,arrive | e,f,d     |
            | k,h       | second,first,first   | depart,turn right,arrive     | k,g,h     |
            | k,l       | second,second        | depart,arrive                | k,l       |
            | k,d       | second,first,first   | depart,turn left,arrive      | k,g,d     |
            | k,j       | second,second,second | depart,continue uturn,arrive | k,g,j     |
            | i,d       | second,first,first   | depart,turn right,arrive     | i,c,d     |
            | i,j       | second,second        | depart,arrive                | i,j       |
            | i,h       | second,first,first   | depart,turn left,arrive      | i,c,h     |
            | i,l       | second,second,second | depart,continue uturn,arrive | i,c,l     |

    Scenario: Segregated Intersection, Cross Belonging to Mixed Streets
        Given the node map
            """
                i l

            d   c b   a
            e   f g   h

                j k
            """

        And the ways
            | nodes | highway | name   | oneway |
            | ab    | primary | first  | yes    |
            | bc    | primary | second | yes    |
            | cd    | primary | first  | yes    |
            | ef    | primary | first  | yes    |
            | fg    | primary | first  | yes    |
            | gh    | primary | first  | yes    |
            | ic    | primary | second | yes    |
            | bl    | primary | second | yes    |
            | kg    | primary | second | yes    |
            | fj    | primary | second | yes    |
            | cf    | primary | second | yes    |
            | gb    | primary | first  | yes    |

       When I route I should get
            | waypoints | route                | turns                        | locations |
            | a,l       | first,second,second  | depart,turn right,arrive     | a,b,l     |
            | a,d       | first,first          | depart,arrive                | a,d       |
            | a,j       | first,second,second  | depart,turn left,arrive      | a,b,j     |
            | a,h       | first,first,first    | depart,continue uturn,arrive | a,b,h     |
            | e,j       | first,second,second  | depart,turn right,arrive     | e,f,j     |
            | e,h       | first,first          | depart,arrive                | e,h       |
            | e,l       | first,second,second  | depart,turn left,arrive      | e,f,l     |
            | e,d       | first,first,first    | depart,continue uturn,arrive | e,f,d     |
            | k,h       | second,first,first   | depart,turn right,arrive     | k,g,h     |
            | k,l       | second,second        | depart,arrive                | k,l       |
            | k,d       | second,first,first   | depart,turn left,arrive      | k,g,d     |
            | k,j       | second,second,second | depart,continue uturn,arrive | k,g,j     |
            | i,d       | second,first,first   | depart,turn right,arrive     | i,c,d     |
            | i,j       | second,second        | depart,arrive                | i,j       |
            | i,h       | second,first,first   | depart,turn left,arrive      | i,c,h     |
            | i,l       | second,second,second | depart,continue uturn,arrive | i,c,l     |

    Scenario: Partly Segregated Intersection, Two Segregated Roads
        Given the node map
            """
               n m
               | |
               | |
               | |
               | |
               | |
               g h
            c - b - a
            d - e - f
               j i
               | |
               | |
               | |
               | |
               | |
               k l
            """

        And the ways
            | nodes | highway | name   | oneway | lanes |
            | ab    | primary | first  | yes    |       |
            | bc    | primary | first  | yes    |       |
            | de    | primary | first  | yes    |       |
            | ef    | primary | first  | yes    |       |
            | be    | primary | first  | no     |       |
            | ngbhm | primary | second | yes    | 5     |
            | liejk | primary | second | yes    | 5     |

       When I route I should get
            | waypoints | route                | turns                        | locations |
            | a,h       | first,second,second  | depart,turn right,arrive     | a,b,h     |
            | a,c       | first,first          | depart,arrive                | a,c       |
            | a,j       | first,second,second  | depart,turn left,arrive      | a,b,j     |
            | a,f       | first,first,first    | depart,continue uturn,arrive | a,b,f     |
            | d,j       | first,second,second  | depart,turn right,arrive     | d,e,j     |
            | d,f       | first,first          | depart,arrive                | d,f       |
            | d,h       | first,second,second  | depart,turn left,arrive      | d,e,h     |
            | d,c       | first,first,first    | depart,continue uturn,arrive | d,e,c     |
            | g,c       | second,first,first   | depart,turn right,arrive     | g,b,c     |
            | g,j       | second,second        | depart,arrive                | g,j       |
            | g,f       | second,first,first   | depart,turn left,arrive      | g,b,f     |
            | g,h       | second,second,second | depart,continue uturn,arrive | g,b,h     |
            | i,f       | second,first,first   | depart,turn right,arrive     | i,e,f     |
            | i,h       | second,second        | depart,arrive                | i,h       |
            | i,c       | second,first,first   | depart,turn left,arrive      | i,e,c     |
            | i,j       | second,second,second | depart,continue uturn,arrive | i,e,j     |

    Scenario: Partly Segregated Intersection, Two Segregated Roads, Intersection belongs to Second
        Given the node map
            """
               n m
               | |
               | |
               | |
               | |
               | |
               | |
               g h
               \ /
            c - b - a
            d - e - f
               / \
               j i
               | |
               | |
               | |
               | |
               | |
               | |
               k l
            """

        And the ways
            | nodes | highway | name   | oneway | lanes |
            | ab    | primary | first  | yes    |       |
            | bc    | primary | first  | yes    |       |
            | de    | primary | first  | yes    |       |
            | ef    | primary | first  | yes    |       |
            | be    | primary | second | no     |       |
            | ngbhm | primary | second | yes    | 5     |
            | liejk | primary | second | yes    | 5     |

       When I route I should get
            | waypoints | route                | turns                        | locations |
            | a,h       | first,second,second  | depart,turn right,arrive     | a,b,h     |
            | a,c       | first,first          | depart,arrive                | a,c       |
            | a,j       | first,second,second  | depart,turn left,arrive      | a,b,j     |
            | a,f       | first,first,first    | depart,continue uturn,arrive | a,b,f     |
            | d,j       | first,second,second  | depart,turn right,arrive     | d,e,j     |
            | d,f       | first,first          | depart,arrive                | d,f       |
            | d,h       | first,second,second  | depart,turn left,arrive      | d,e,h     |
            | d,c       | first,first,first    | depart,continue uturn,arrive | d,e,c     |
            | g,c       | second,first,first   | depart,turn right,arrive     | g,b,c     |
            | g,j       | second,second        | depart,arrive                | g,j       |
            | g,f       | second,first,first   | depart,turn left,arrive      | g,b,f     |
            | g,h       | second,second,second | depart,continue uturn,arrive | g,b,h     |
            | i,f       | second,first,first   | depart,turn right,arrive     | i,e,f     |
            | i,h       | second,second        | depart,arrive                | i,h       |
            | i,c       | second,first,first   | depart,turn left,arrive      | i,e,c     |
            | i,j       | second,second,second | depart,continue uturn,arrive | i,e,j     |

    Scenario: Segregated Intersection, Cross Belonging to Mixed Streets - Slight Angles
        Given the node map
            """
                i l
                      a
                c b   h
            d   f g
            e
                j k
            """

        And the ways
            | nodes | highway | name   | oneway |
            | ab    | primary | first  | yes    |
            | bc    | primary | second | yes    |
            | cd    | primary | first  | yes    |
            | ef    | primary | first  | yes    |
            | fg    | primary | first  | yes    |
            | gh    | primary | first  | yes    |
            | ic    | primary | second | yes    |
            | bl    | primary | second | yes    |
            | kg    | primary | second | yes    |
            | fj    | primary | second | yes    |
            | cf    | primary | second | yes    |
            | gb    | primary | first  | yes    |

       When I route I should get
            | waypoints | route                | turns                        | locations |
            | a,l       | first,second,second  | depart,turn right,arrive     | a,b,l     |
            | a,d       | first,first          | depart,arrive                | a,d       |
            | a,j       | first,second,second  | depart,turn left,arrive      | a,b,j     |
            | a,h       | first,first,first    | depart,continue uturn,arrive | a,b,h     |
            | e,j       | first,second,second  | depart,turn right,arrive     | e,f,j     |
            | e,h       | first,first          | depart,arrive                | e,h       |
            | e,l       | first,second,second  | depart,turn left,arrive      | e,f,l     |
            | e,d       | first,first,first    | depart,continue uturn,arrive | e,f,d     |
            | k,h       | second,first,first   | depart,turn right,arrive     | k,g,h     |
            | k,l       | second,second        | depart,arrive                | k,l       |
            | k,d       | second,first,first   | depart,turn left,arrive      | k,g,d     |
            | k,j       | second,second,second | depart,continue uturn,arrive | k,g,j     |
            | i,d       | second,first,first   | depart,turn right,arrive     | i,c,d     |
            | i,j       | second,second        | depart,arrive                | i,j       |
            | i,h       | second,first,first   | depart,turn left,arrive      | i,c,h     |
            | i,l       | second,second,second | depart,continue uturn,arrive | i,c,l     |

    Scenario: Segregated Intersection, Cross Belonging to Mixed Streets - Slight Angles (2)
        Given the node map
            """
                i l

                c b
            d   f g   a
            e         h
                j k
            """

        And the ways
            | nodes | highway | name   | oneway |
            | ab    | primary | first  | yes    |
            | bc    | primary | second | yes    |
            | cd    | primary | first  | yes    |
            | ef    | primary | first  | yes    |
            | fg    | primary | first  | yes    |
            | gh    | primary | first  | yes    |
            | ic    | primary | second | yes    |
            | bl    | primary | second | yes    |
            | kg    | primary | second | yes    |
            | fj    | primary | second | yes    |
            | cf    | primary | second | yes    |
            | gb    | primary | first  | yes    |

       When I route I should get
            | waypoints | route                | turns                        | locations |
            | a,l       | first,second,second  | depart,turn right,arrive     | a,b,l     |
            | a,d       | first,first          | depart,arrive                | a,d       |
            | a,j       | first,second,second  | depart,turn left,arrive      | a,b,j     |
            | a,h       | first,first,first    | depart,continue uturn,arrive | a,b,h     |
            | e,j       | first,second,second  | depart,turn right,arrive     | e,f,j     |
            | e,h       | first,first          | depart,arrive                | e,h       |
            | e,l       | first,second,second  | depart,turn left,arrive      | e,f,l     |
            | e,d       | first,first,first    | depart,continue uturn,arrive | e,f,d     |
            | k,h       | second,first,first   | depart,turn right,arrive     | k,g,h     |
            | k,l       | second,second        | depart,arrive                | k,l       |
            | k,d       | second,first,first   | depart,turn left,arrive      | k,g,d     |
            | k,j       | second,second,second | depart,continue uturn,arrive | k,g,j     |
            | i,d       | second,first,first   | depart,turn right,arrive     | i,c,d     |
            | i,j       | second,second        | depart,arrive                | i,j       |
            | i,h       | second,first,first   | depart,turn left,arrive      | i,c,h     |
            | i,l       | second,second,second | depart,continue uturn,arrive | i,c,l     |

    Scenario: Entering a segregated road
        Given the node map
            """
                    h
              a f   |   g
              | |   i '
              b-e ' |
              / /   j
             / /
            c d
            """

        And the ways
            | nodes | highway | name   | oneway |
            | abc   | primary | first  | yes    |
            | def   | primary | first  | yes    |
            | be    | primary | first  | no     |
            | gie   | primary | second | no     |
            | hij   | primary | maple  | no     |

        When I route I should get
            | waypoints | route               | turns                          | locations |
            | d,c       | first,first,first   | depart,continue uturn,arrive   | d,e,c     |
            | a,f       | first,first,first   | depart,continue uturn,arrive   | a,b,f     |
            | a,g       | first,second,second | depart,turn left,arrive        | a,b,g     |
            | d,g       | first,second,second | depart,turn right,arrive       | d,e,g     |
            | g,f       | second,first,first  | depart,turn right,arrive       | g,e,f     |
            | g,c       | second,first,first  | depart,end of road left,arrive | g,e,c     |

    Scenario: Do not collapse turning roads
        Given the node map
            """
                e
                c---d
            a---b-f
            """

        And the ways
            | nodes | highway | name   | oneway |
            | ab    | primary | first  | yes    |
            | bc    | primary | first  | yes    |
            | cd    | primary | first  | yes    |
            | ce    | primary | second | yes    |
            | bf    | primary | third  | yes    |

        When I route I should get
            | waypoints | route                   | turns                                      | locations |
            | a,d       | first,first,first,first | depart,continue left,continue right,arrive | a,b,c,d   |
            | a,e       | first,second,second     | depart,turn left,arrive                    | a,b,e     |
            | a,f       | first,third,third       | depart,turn straight,arrive                | a,b,f     |

     Scenario: Bridge on unnamed road
        Given the node map
            """
            a b       c d
            """

        And the ways
            | nodes | highway | name   |
            | ab    | primary |        |
            | bc    | primary | Bridge |
            | cd    | primary |        |

        When I route I should get
            | waypoints | route | turns         |
            | a,d       | ,     | depart,arrive |

    # This scenario could be considered to require a `turn left`. The danger to create random/unwanted instructions
    # from a setting like this are just to big, though. Therefore I opted to use `depart,arrive` only
    Scenario: Crossing Bridge into Segregated Turn
        Given the node map
            """
                      f
            i-h-----g-e
            a-b-----c-d
            """

        And the ways
            | nodes | highway | oneway | name        |
            | ab    | primary | yes    | to_bridge   |
            | bc    | primary | yes    | bridge      |
            | cd    | primary | yes    | off_bridge  |
            | de    | primary | yes    |             |
            | ef    | primary | no     | target_road |
            | eg    | primary | yes    | off_bridge  |
            | gh    | primary | yes    | bridge      |
            | hi    | primary | yes    | to_bridge   |

        When I route I should get
            | waypoints | route                 | turns         | locations |
            | a,f       | to_bridge,target_road | depart,arrive | a,f       |

    Scenario: Pankenbruecke
        Given the node map
            """
            k j
            | |
            | |
            | |
            a h
             b
             c
             d
             e
             f-i
             |
             |
             |
             |
             |
             |
             g
            """

        And the ways
            | nodes | highway | name    | oneway | lanes |
            | kabhj | primary | inroad  | yes    | 4     |
            | bc    | primary | inroad  | no     |       |
            | cd    | primary | bridge  | no     |       |
            | defg  | primary | outroad | no     |       |
            | fi    | primary | cross   | no     |       |

       When I route I should get
            | waypoints | route                  | turns                           | locations |
            | a,g       | inroad,outroad,outroad | depart,new name straight,arrive | a,d,g     |
            | a,i       | inroad,cross,cross     | depart,turn left,arrive         | a,f,i     |

     Scenario: Close Turns - Don't Collapse
        Given the node map
            """
              g d
              | |
            e-b-c-f
              | |
              a h
            """

        And the ways
            | nodes | highway | name     |
            | ab    | primary | in       |
            | ebcf  | primary | cross    |
            | cd    | primary | out      |
            | bg    | primary | straight |
            | ch    | primary | reverse  |

        When I route I should get
            | waypoints | route                    | turns                               | locations |
            | a,d       | in,cross,out,out         | depart,turn right,turn left,arrive  | a,b,c,d   |
            | a,h       | in,cross,reverse,reverse | depart,turn right,turn right,arrive | a,b,c,h   |
            | g,d       | straight,cross,out,out   | depart,turn left,turn left,arrive   | g,b,c,d   |

     Scenario: No Name During Turns
        Given the node map
            """
            a b
              c d
            """

        And the ways
            | nodes | highway  | name |
            | ab    | tertiary | road |
            | bc    | tertiary |      |
            | cd    | tertiary | road |

        When I route I should get
            | waypoints | route     | turns         |
            | a,d       | road,road | depart,arrive |

    Scenario: No Name During Turns - Ferry
        Given the node map
            """
            a b
              c d
            """

        And the ways
            | nodes | highway  | name | route |
            | ab    | tertiary | road |       |
            | bc    | tertiary |      | ferry |
            | cd    | tertiary | road |       |

        When I route I should get
            | waypoints | route           | turns                                              |
            | a,d       | road,,road,road | depart,notification right,notification left,arrive |

    Scenario: No Name During Turns, Random Oneway
        Given the node map
            """
            a b
              c d
            """

        And the ways
            | nodes | highway  | name | oneway |
            | ab    | tertiary | road | no     |
            | bc    | tertiary |      | yes    |
            | cd    | tertiary | road | no     |

        When I route I should get
            | waypoints | route     | turns         |
            | a,d       | road,road | depart,arrive |

    Scenario: No Name During Turns, keep important turns
        Given the node map
            """
            a b e
              c d
            """

        And the ways
            | nodes | highway  | name  |
            | ab    | tertiary | road  |
            | bc    | tertiary |       |
            | cd    | tertiary | road  |
            | be    | tertiary | other |

        When I route I should get
            | waypoints | route          | turns                        |
            | a,d       | road,road,road | depart,continue right,arrive |

    Scenario: Segregated Intersection into Slight Turn
        Given the node map
            """
            h
            a .
              ..
               .g
                b f
                | c .
                | | . ,
                | |  . .
                | |   . e
                | |     d
                j i
            """

        And the ways
            | nodes | highway   | name | oneway |
            | abcd  | primary   | road | yes    |
            | efgh  | primary   | road | yes    |
            | icf   | secondary | in   | yes    |
            | gbj   | secondary | out  | yes    |

        When I route I should get
            | waypoints | route        | turns                           | locations |
            | i,h       | in,road,road | depart,turn slight left,arrive  | i,c,h     |
            | a,d       | road,road    | depart,arrive                   | a,d       |
            | a,j       | road,out,out | depart,turn slight right,arrive | a,b,j     |

    Scenario: Segregated Intersection into Very Slight Turn
        Given the node map
            """
            h
            a.
             .,
              ..
               .g
                b.
                | f
                | c .
                | |. .
                | | . .
                | |  . .
                | |   . e
                | |     d
                j i
            """

        And the ways
            | nodes | highway   | name | oneway |
            | abcd  | primary   | road | yes    |
            | efgh  | primary   | road | yes    |
            | icf   | secondary | in   | yes    |
            | gbj   | secondary | out  | yes    |

        When I route I should get
            | waypoints | route        | turns                           | locations |
            | i,h       | in,road,road | depart,turn slight left,arrive  | i,f,h     |
            | a,d       | road,road    | depart,arrive                   | a,d       |
            | a,j       | road,out,out | depart,turn slight right,arrive | a,b,j     |

    Scenario: Don't collapse everything to u-turn / too wide
        Given the node map
            """
            a---b---e
                |
            d---c---f
            """

        And the ways
            | nodes | highway   | name   |
            | abcd  | primary   | road   |
            | be    | secondary | top    |
            | cf    | secondary | bottom |

        When I route I should get
            | waypoints | turns                                       | route               | locations |
            | a,d       | depart,continue right,continue right,arrive | road,road,road,road | a,b,c,d   |
            | d,a       | depart,continue left,continue left,arrive   | road,road,road,road | d,c,b,a   |

    Scenario: Forking before a turn
        Given the node map
            """
                  g
                  |
                 .c
            a---b-d-e
                  |
                  f
            """

        And the ways
            | nodes | name  | oneway | highway   |
            | ab    | road  | yes    | primary   |
            | bd    | road  | yes    | primary   |
            | bc    | road  | yes    | primary   |
            | de    | road  | yes    | primary   |
            | fd    | cross | no     | secondary |
            | dc    | cross | no     | secondary |
            | cg    | cross | no     | secondary |

        And the relations
            | type        | way:from | way:to | node:via | restriction   |
            | restriction | bd       | dc     | d        | no_left_turn  |
            | restriction | bc       | dc     | c        | no_right_turn |

        When I route I should get
          | waypoints | route            | turns                   | locations |
          | a,g       | road,cross,cross | depart,turn left,arrive | a,b,g     |
          | a,e       | road,road        | depart,arrive           | a,e       |

    Scenario: Forking before a turn (narrow)
        Given the node map
            """
                  g
                  |
                ..c
            a-b---d-e
                  |
                  f
            """

        And the ways
            | nodes | name  | oneway | highway   |
            | ab    | road  | yes    | primary   |
            | bd    | road  | yes    | primary   |
            | bc    | road  | yes    | primary   |
            | de    | road  | yes    | primary   |
            | fd    | cross | no     | secondary |
            | dc    | cross | no     | secondary |
            | cg    | cross | no     | secondary |

        And the relations
            | type        | way:from | way:to | node:via | restriction   |
            | restriction | bd       | dc     | d        | no_left_turn  |
            | restriction | bc       | dc     | c        | no_right_turn |

        When I route I should get
            | waypoints | route                 | turns                                        | locations |
            | a,g       | road,road,cross,cross | depart,continue slight left,turn left,arrive | a,b,c,g   |
            | a,e       | road,road             | depart,arrive                                | a,e       |

    Scenario: On-Off on Highway
        Given the node map
            """
            f
            a b c d
                  e
            """

        And the ways
            | nodes | name | highway       | oneway |
            | abcd  | Hwy  | motorway      | yes    |
            | fb    | on   | motorway_link | yes    |
            | ce    | off  | motorway_link | yes    |

        When I route I should get
            | waypoints | route          | turns                                           | locations |
            | a,d       | Hwy,Hwy        | depart,arrive                                   | a,d       |
            | f,d       | on,Hwy,Hwy     | depart,merge slight right,arrive                | f,b,d     |
            | f,e       | on,Hwy,off,off | depart,merge slight right,off ramp right,arrive | f,b,c,e   |
            | a,e       | Hwy,off,off    | depart,off ramp right,arrive                    | a,c,e     |

    @negative @straight
    Scenario: Don't collapse going straight if actual turn
        Given the node map
            """
                e
             c  |
              \ d - - - f
               \|
                b
                |
                |
                a
            """

        And the ways
            | nodes | name     | highway     |
            | abc   | main     | primary     |
            | bde   | straight | residential |
            | df    | right    | residential |

        When I route I should get
            | waypoints | route                     | turns                                  | locations |
            | a,c       | main,main                 | depart,arrive                          | a,c       |
            | a,e       | main,straight,straight    | depart,turn straight,arrive            | a,b,e     |
            | a,f       | main,straight,right,right | depart,turn straight,turn right,arrive | a,b,d,f   |

    Scenario: Entering a segregated road
        Given the node map
            """
              a f
                    g
              b e


            c d
            """

        And the ways
            | nodes | highway | name   | oneway |
            | abc   | primary | first  | yes    |
            | def   | primary | first  | yes    |
            | be    | primary | first  | no     |
            | ge    | primary | second | no     |

        When I route I should get
            | waypoints | route               | turns                          | locations |
            | d,c       | first,first,first   | depart,continue uturn,arrive   | d,e,c     |

    Scenario: Entering a segregated road slight turn
        Given the node map
            """
                a f
                    g
              b e


            c d
            """

        And the ways
            | nodes | highway | name   | oneway |
            | abc   | primary | first  | yes    |
            | def   | primary | first  | yes    |
            | be    | primary | first  | no     |
            | ge    | primary | second | no     |

        When I route I should get
            | waypoints | route               | turns                          | locations |
            | d,c       | first,first,first   | depart,continue uturn,arrive   | d,e,c     |

    Scenario: Do not collapse UseLane step when lanes change
        Given the node map
            """
                  f g

            a b c d   e

                  h i
            """

        And the ways
            | nodes | turn:lanes:forward                     | name |
            | ab    |                                        | main |
            | bc    | left\|through\|through\|through\|right | main |
            | cd    | left\|through\|right                   | main |
            | de    |                                        | main |
            | cf    |                                        | off  |
            | ch    |                                        | off  |
            | dg    |                                        | off  |
            | di    |                                        | off  |

       When I route I should get
            | waypoints | route     | turns         | locations | lanes                                                                                                     |
            | a,e       | main,main | depart,arrive | a,e       | ;left:false straight:false straight:true straight:false right:false;left:false straight:true right:false, |

    Scenario: But _do_ collapse UseLane step when lanes stay the same
        Given the node map
            """
                  f g

            a b c d   e

                  h i
            """

        And the ways
            | nodes | turn:lanes:forward                     | name |
            | ab    |                                        | main |
            | bc    | left\|through\|through\|through\|right | main |
            | cd    | left\|through\|through\|through\|right | main |
            | de    |                                        | main |
            | cf    |                                        | off  |
            | ch    |                                        | off  |
            | dg    |                                        | off  |
            | di    |                                        | off  |

       When I route I should get
            | waypoints | route     | turns         |
            | a,e       | main,main | depart,arrive |

    Scenario: Don't collapse different travel modes
        Given the node map
            """
            g             h
            a b   c       e f
                      d
                  i j
            """

        And the ways
            | nodes | highway | route | name |
            | ab    | primary |       | road |
            | bc    | primary | ferry |      |
            | cd    | primary |       | road |
            | de    |         | ferry |      |
            | ef    | primary |       | road |
            | bg    | service |       | turn |
            | ci    | service |       | turn |
            | dj    | service |       | turn |
            | eh    | service |       | turn |

        When I route I should get
            | waypoints | route                 |
            | a,f       | road,,road,,road,road |

    Scenario: U-Turn onto a Ferry
        Given the node map
            """
                        i
            j e ~ ~ ~ ~ d c h
                          |
                          |
            k g ~ ~ ~ ~ a b f
            """

        And the ways
            | nodes | highway | route | name  | oneway |
            | abf   | primary |       | road  | yes    |
            | hcd   | primary |       | road  | yes    |
            | bc    | primary |       |       | yes    |
            | di    | service |       | serv  | yes    |
            | ed    |         | ferry | ferry |        |
            | ga    |         | ferry | ferry |        |
            | kg    | primary |       | on    | yes    |
            | ej    | primary |       | off   | yes    |

        When I route I should get
            | waypoints | route                            | turns                                                                                                        | locations     |
            | k,j       | on,ferry,road,road,ferry,off,off | depart,notification straight,notification straight,continue uturn,turn straight,notification straight,arrive | k,g,a,b,d,e,j |

    # http://www.openstreetmap.org/#map=19/37.78090/-122.41251
    Scenario: U-Turn onto unnamed-road
        Given the node map
            """
            d . _           h
                  ' b . _   |
                    |     ' e   g
                    |       f '
                    |   1 '
                    a '
            """

        And the ways
            | nodes | highway   | turn:lanes     | name  | oneway |
            | ab    | secondary |                | up    | yes    |
            | gfa   | secondary |                |       | yes    |
            | dbe   | tertiary  |                | turn  | no     |
            | he    | secondary | through\|right | down  | yes    |
            | ef    | secondary |                | down  | yes    |

        When I route I should get
            | waypoints | route     | turns                                     | locations |
            | a,1       | up,turn,, | depart,turn right,turn sharp right,arrive | a,b,e,_   |

    #http://www.openstreetmap.org/#map=19/52.48778/13.30024
    Scenario: Hohenzollerdammbrücke
        Given a grid size of 10 meters
        Given the node map
            """
                  q          s
                  p          o
                  ..        ..
                 .    .   .    .
            j - i - - - h - - - g - f
                  > k <   > l <
            a - b - - - c - - - d - e
                 .    .  .     .
                  ..        ..
                  m          n
                  t          r
            """

        And the ways
            | nodes | highway       | name        | oneway |
            | ab    | secondary     | hohe        | yes    |
            | bc    | secondary     | hohebruecke | yes    |
            | cd    | secondary     | hohebruecke | yes    |
            | bk    | secondary     | hohebruecke | yes    |
            | kh    | secondary     | hohebruecke | yes    |
            | ki    | secondary     | hohebruecke | yes    |
            | ck    | secondary     | hohebruecke | yes    |
            | de    | secondary     | hohe        | yes    |
            | fg    | secondary     | hohe        | yes    |
            | gh    | secondary     | hohebruecke | yes    |
            | hi    | secondary     | hohebruecke | yes    |
            | gl    | secondary     | hohebruecke | yes    |
            | lc    | secondary     | hohebruecke | yes    |
            | hl    | secondary     | hohebruecke | yes    |
            | ld    | secondary     | hohebruecke | yes    |
            | ij    | secondary     | hohe        | yes    |
            | bm    | motorway_link | a100        | yes    |
            | cm    | motorway_link | a100        | yes    |
            | nc    | motorway_link | a100        | yes    |
            | nd    | motorway_link | a100        | yes    |
            | go    | motorway_link | a100        | yes    |
            | ho    | motorway_link | a100        | yes    |
            | ph    | motorway_link | a100        | yes    |
            | pi    | motorway_link | a100        | yes    |
            | qp    | motorway_link | a100        | yes    |
            | mt    | motorway_link | a100        | yes    |
            | rn    | motorway_link | a100        | yes    |
            | os    | motorway_link | a100        | yes    |

        And the relations
            | type        | way:from | way:to | node:via | restriction   	|
            | restriction | ck       | ki     | k        | only_straight_on |
            | restriction | bk       | kh     | k        | only_straight_on |
            | restriction | hl       | ld     | l        | only_straight_on	|
            | restriction | gl       | lc     | l        | only_straight_on |
            | restriction | bc       | cm     | c        | no_right_turn 	|
            | restriction | bc       | ck     | c        | no_left_turn  	|
            | restriction | nc       | cm     | c        | no_left_turn  	|
            | restriction | nc       | cd     | c        | no_right_turn 	|
            | restriction | lc       | cm     | c        | only_straight_on	|
            | restriction | gh       | ho     | h        | no_right_turn 	|
            | restriction | gh       | hl     | h        | no_left_turn  	|
            | restriction | kh       | ho     | h        | only_straight_on |
            | restriction | ph       | ho     | h        | no_left_turn  	|
            | restriction | ph       | hi     | h        | no_right_turn 	|

        When I route I should get
            | waypoints | route                 | turns                       | locations |
            | a,e       | hohe,hohe             | depart,arrive               | a,e       |
            | a,s       | hohe,a100,a100        | depart,on ramp left,arrive  | a,b,s     |
            | a,t       | hohe,a100,a100        | depart,on ramp right,arrive | a,b,t     |
            | a,j       |                       |                             |           |
            | f,j       | hohe,hohe             | depart,arrive               | f,j       |
            | a,t       | hohe,a100,a100        | depart,on ramp right,arrive | a,b,t     |
            | f,e       |                       |                             |           |
            | q,j       | a100,hohe,hohe        | depart,turn right,arrive    | q,i,j     |
            | q,e       | a100,hohebruecke,hohe | depart,turn left,arrive     | q,p,e     |

    Scenario: Forking before a turn (forky)
        Given the node map
            """
                      g
                      .
                      c
            a . . b .'
                      ` d.
                        f e
            """
            #Check collapse.detail for a similar case (shorter) that does not classify these turns as a sliproad anymore

        And the ways
            | nodes | name  | oneway | highway   |
            | ab    | road  | yes    | primary   |
            | bd    | road  | yes    | primary   |
            | bc    | road  | yes    | primary   |
            | de    | road  | yes    | primary   |
            | fd    | cross | no     | secondary |
            | dc    | cross | no     | secondary |
            | cg    | cross | no     | secondary |

        And the relations
            | type        | way:from | way:to | node:via | restriction   |
            | restriction | bd       | dc     | d        | no_left_turn  |
            | restriction | bc       | dc     | c        | no_right_turn |

        When I route I should get
            | waypoints | route                 | turns                                      | locations |
            |       a,g | road,road,cross,cross | depart,fork slight left,turn left,arrive   | a,b,c,g   |
            |       a,e | road,road,road        | depart,fork slight right,arrive            | a,b,e     |
            |       a,f | road,road,cross,cross | depart,fork slight right,turn right,arrive | a,b,d,f   |


    # http://www.openstreetmap.org/way/92415447 #3933
    Scenario: Use total angle for turn instruction if entry step has large distance
        #   """
        #    kf-_     a
        #     |  - b
        #    |  c
        #    |d
        #    e
        #    |
        #    i
        #    """

        And the node locations
          | node |         lat |         lon |        #id |
          | a    | -33.9644254 | 151.1378673 |   33226063 |
          | b    | -33.9644373 | 151.1377172 | 1072787030 |
          | c    | -33.9644791 | 151.1374452 | 4222903609 |
          | d    | -33.9645661 | 151.1372654 | 4222903610 |
          | e    | -33.9646986 | 151.1371539 | 4222903611 |
          | f    |  -33.964386 | 151.1372133 | 1072786875 |
          | i    | -33.9661796 | 151.1368491 | 2781176918 |
          | k    | -33.9643781 | 151.1371422 | 1684173853 |

        And the ways
          | nodes | highway | name             | oneway |       #id |
          | ab    | trunk   | President Avenue | yes    |  92415447 |
          | bcde  | trunk   | President Avenue | yes    | 422534457 |
          | bf    | trunk   | President Avenue | yes    | 447779786 |
          | fk    | trunk   | President Avenue | yes    | 179293012 |
          | fei   | trunk   | Princes Highway  | yes    | 130099670 |

       When I route I should get
         | waypoints | route                                            | turns                   | locations |
         | a,i       | President Avenue,Princes Highway,Princes Highway | depart,turn left,arrive | a,b,i     |


    Scenario: Don't combine uturns
        Given the node map
            """
              2   d
            a - - b - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - c
              1
			"""

        And the ways
            | nodes | highway   |
            | ab    | tertiary  |
            | bc    | tertiary  |
            | bd    | service   |

        When I route I should get
            | waypoints | bearings | route          | turns                                             | locations |
            | 1,2       | 90 270   | ab,bd,bd,ab,ab | depart,turn left,continue uturn,turn right,arrive | _,b,d,b,_ |


    # https://www.openstreetmap.org/#map=18/37.74844/-122.40275
    Scenario: Don't use destinations as names
        Given the node map
            """
            f - - - - e - - - - d
                      |
                      |
                      |
                      |
                      |
            a - - - - b - - - - c
            """

        And the ways
            | nodes | highway       | name  | oneway | destination:ref |
            | abc   | residential   | road  | yes    |                 |
            | def   | motorway_link |       | yes    | US 101          |
            | be    | residential   | cross | no     |                 |

        When I route I should get
            | waypoints | route        | turns                                |
            | a,f       | road,cross,, | depart,turn left,on ramp left,arrive |