Commit e601eb8d authored by Committed by Peter
Implements a simple version of stall-on-demand for CH queries. (#1179)
* Implements a simple version of stall-on-demand for CH queries. * Makes stall on demand the default for CH. Moves different CH routing algorithms to routing package. * Renames CH algorithms. * Adds measurements for CH without stall on demand. * minor cleanup * Adds tests revealing bug in stall on demand implementation. Stall on demand can prevent finding a shortest path if the weight of an edge depends on the driving direction as with Motorcycle or Bike2 weightings. * Fixes bug in stall on demand implementation. When checking the stall on demand condition so far the wrong edge direction was used to calculate the weight of the incoming edge. * Adjusts prevOrNextEdge parameter in stall on demand check. * Adds author tag and removes stall on demand public constant. * Adds author tag and removes stall on demand public constant. * Fixes compile error.
Showing with 394 additions and 91 deletions
core/src/test/java/com/graphhopper/routing/ch/DijkstraBidirectionCHTest.java → core/src/test/java/com/graphhopper/routing/DijkstraBidirectionCHTest.java