Skip to content

Different results between Table and Route when there are points over disconnected components #5446

@cayetanobv

Description

@cayetanobv

Hi all,

I've detected a different behaviour between Table and Route services when there is at least one point over a disconnected component (using CH).

PROBLEM: Table (A, B) is correct but Table (A, B, C) is not correct because it does not exist a B->A route. A and B snap both over a disconected component. See results and maps below.

Points (before snapping):
A: -8.210687,52.8604766
B: -8.210546,52.860317
C: -8.21140293,52.86107590

Points over OSM map:
(Diamond red: A, Diamond green: B, Diamond blue: C)
image

Components extracted with osrm-components CLI (Red line):
image

Route A->B

"routes": [
    {
      "geometry": "{hsaI~sbq@Ze@",
      "legs": [
        {
          "annotation": {
            "duration": [
              4.7
            ]
          },
          "steps": [],
          "distance": 19.7,
          "duration": 4.7,
          "summary": "",
          "weight": 4.7
        }
      ],
      "distance": 19.7,
      "duration": 4.7,
      "weight_name": "routability",
      "weight": 4.7
    }
  ]

Route B->A

{"message":"No route found between points","code":"NoRoute"}

Table (A, B)

Durations
  [
    [
      0,
      4.7
    ],
    [
      null,
      0
    ]
  ]

Table (A, B, C)

Durations:
  [
    [
      0,
      0.1,
      32.9
    ],
    [
      0.1,
      0,
      33
    ],
    [
      29.6,
      29.7,
      0
    ]
  ]

Thanks!

Metadata

Metadata

Assignees

No one assigned

    Labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions