search

opentripplanner / OpenTripPlanner

An open source multi-modal trip planner
http://www.opentripplanner.org
Other
2.12k stars 1.01k forks source link

Support for pluggable AStar remaining weight heuristic #363

Closed novalis closed 12 years ago

novalis commented 12 years ago

There is a lot of transit-specific logic for computing the estimated remaining distance heuristic in AStar right now. I propose refactoring that functionality into a pluggable strategy class. This functionality would better separate the algorithm vs the transit-specific tweaks and would also allow others plug in their own strategies (something I'm looking to do with OBA), as a param to TraverseOptions.

See the attached patch for the proposed functionality.

novalis commented 12 years ago

+1, please apply.

--novalis

novalis commented 12 years ago

Committed in r1204

--bdferris