Can we use Kuzu for pathfinding in navigation systems?

[barnoev]

Hi! I was curious if it is possible to replicate the functionality of navigation engines such as Valhalla and OSRM. I am particularly interested in the A* algorithm with heavy heuristics. Thanks!

[prrao87]

Hi @barnoev, thanks for trying out Kùzu! It does seem possible. If you're using A* algorithm to find shortest paths between two nodes u and v, you can use the shortest path relationship pattern in Cypher to do that. See this documentation page for an example.

As Semih noted on Discord, we don't yet support weighted shortest paths but that's in our immediate roadmap, and the implementation is largely finished on our master branch. We will follow a similar syntax to the ALL SHORTEST path clause in the link above. We will post publicly on our socials when this is released, so stay tuned!