Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Edge RTree resulting in no path found #78

Closed
nreinicke opened this issue Dec 14, 2023 · 5 comments
Closed

Edge RTree resulting in no path found #78

nreinicke opened this issue Dec 14, 2023 · 5 comments
Labels
bug Something isn't working

Comments

@nreinicke
Copy link
Collaborator

When using the edge based rtree, with the following config:

Config
parallelism = 2
search_orientation = "edge"

[graph]
edge_list_input_file = "data/tomtom_metro_denver_network/edges-compass.csv.gz"
vertex_list_input_file = "data/tomtom_metro_denver_network/vertices-compass.csv.gz"
verbose = true

[traversal]
type = "distance"
distance_unit = "miles"

[plugin]
input_plugins = [
    { type = "edge_rtree", geometry_input_file = "data/tomtom_metro_denver_network/edges-geometries-enumerated.txt.gz", road_class_input_file = "data/tomtom_metro_denver_network/edges-road-class-enumerated.txt.gz" },
    { type = "grid_search" },
    { type = "load_balancer", weight_heuristic = { type = "haversine" } },
]
output_plugins = [
    { type = "summary" },
    { type = "traversal", geometry_input_file = "data/tomtom_metro_denver_network/edges-geometries-enumerated.txt.gz" },
]

I get the error:

ERROR routee_compass] Error: "no path exists between vertices 57208 and 356583"

There are no restrictions being applied here and so it's not a problem with certain edges being excluded from the search. I wonder if the edge based RTree is starting the search at a terminal vertex?

@nreinicke nreinicke added the bug Something isn't working label Dec 14, 2023
@robfitzgerald
Copy link
Collaborator

can you share the query you ran against this?

i also have had a few times where it just failed. note that this edge-based application configuration uses the edge-oriented search from SearchApp, which we haven't used up to this point. there could be a logic error in how that search handles its edge cases or otherwise translates to/from the vertex-oriented search.

@nreinicke
Copy link
Collaborator Author

Oops, yeah, here's the query:

{
  "origin_name": "NREL",
  "destination_name": "Comrade Brewing Company",
  "origin_x": -105.1710052,
  "origin_y": 39.7402804,
  "destination_x": -104.9009913,
  "destination_y": 39.6757025,
}

@robfitzgerald
Copy link
Collaborator

hmm, i don't know what could be causing it, so i'm guessing this task really involves running the debugger with this input.

@robfitzgerald
Copy link
Collaborator

Haven't seen this in a while, @nreinicke , maybe we close the issue?

@nreinicke
Copy link
Collaborator Author

Yep just tested the above query and did not see any errors.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working
Projects
None yet
Development

No branches or pull requests

2 participants