valhalla / valhalla

Open Source Routing Engine for OpenStreetMap
https://valhalla.github.io/valhalla/
Other
4.48k stars 682 forks source link

Disable hierarchy pruning as costing option #3955

Closed nilsnolde closed 6 months ago

nilsnolde commented 1 year ago

As agreed on in #3851 , we should add a costing option to disable hierarchy pruning. It's fairly easy:

Then the routing algorithms don't cull down transitions anymore, which will be kinda disastrous for longer routes (hence the JSON config option, actually pretty much overlapping with the max_distance service limit for bike/ped). And when used with shortest: true it'd return a true shortest route for drive types. In fact, I just realized that isochrones always returned true shortest, since there isn't any hierarchy limits at play, interesting..

vesperlou commented 1 year ago

Hi Nils, this is Junzhen. I think I am capable of solving this issue. Could you please assign this issue to me? Thanks.

kevinkreiser commented 1 year ago

@vesperlou thanks for volunteering, let us know if you need any help apart from the excellent description