Skip to content

routing: add a real heuristic to public route search #6

@blackopsrepl

Description

@blackopsrepl

Problem

The public routing methods call astar with a zero heuristic, which makes the implementation behave like Dijkstra.

Why this matters

This is both a documentation/coherence issue and a performance opportunity.

Scope

  • Implement an admissible heuristic for time and/or distance routing.
  • Use a configurable max-speed bound for travel-time lower bounds if needed.
  • Benchmark route search before/after.
  • If heuristic adoption is deferred, update docs to say routes currently use Dijkstra-style search.

Acceptance criteria

  • Public route search uses a non-zero admissible heuristic, or docs are corrected.
  • Benchmarks demonstrate whether the change helps enough to keep.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions