GraphHopper.com | Forum | GitHub | Maps | Blog

Minimize the number of nodes visited in Hybrid mode


#1

I’m using the hybrid mode with custom weighting and custom flag encoder and would like to get some tips on reducing the number of nodes visited. If I change the weighting the number of nodes visited changes drastically. What would be the correct approach to use the combination of these 3 correctly?


#2

Really good question and to be honest I do not know. I thought that e.g. a weighting with foot which is much less hierarchical than with car will always give more visited nodes but (from a few examples) I think this is not true.

Following things are important:

  1. get getMinWeight right not too high and not too low as either performance is not optimal or correctness.
  2. reduce the number of possible ways as much as possible and move all calculation out of the Weighting in a preprocessing (of course, this does not affect the number of nodes)
  3. the more landmarks the better
  4. maybe you try manually picked landmarks (prefer those at the border of your area). But highly likely our automatic detection algorithm is already very good here.
  5. Try changing the active landmarks, although here the defaults should be good already

#3

Awesome… lemme try these and I’ll post my findings later…