bikehopper / graphhopper

Open source routing engine for OpenStreetMap. Use it as Java library or standalone web server.
https://www.graphhopper.com/open-source/
Apache License 2.0
3 stars 0 forks source link

Rewrite PtRouter #39

Closed hcourt closed 2 years ago

hcourt commented 2 years ago

Okay so we need to rewrite the PtRouter.

Tasks:

Major changes:

hcourt commented 2 years ago

We think we want to rewrite PtRouterImpl.RequestHandler.findPaths to use a single Dijkstra's pass instead of multiple passes with reversing; and rewrite MultiCriteriaLabelSetting/GraphExplorer to use weight instead of time.

abhumbla commented 2 years ago

i think a goal of this task should be to make the PT router not a special case in the config, but an actual profile with its own parameters (different types of weighting could be one). this could help a lot of weirdness we get interacting with the PT endpoints vs the normal one

at the extreme end of this we would unify PT graph and street graph and use the same graph algorithms (just that PT profile also needs to keep track of the current time). but for now i think just making it a first-class profile will have a lot of benefits