Skip to content

Latest commit

 

History

History
11 lines (7 loc) · 498 Bytes

ch.md

File metadata and controls

11 lines (7 loc) · 498 Bytes

Contraction Hierarchies

CH is a post-import process which makes routing faster. In GraphHopper CH is enabled by default but can be easily disabled.

To make CH work in GraphHopper an additional logic is added to GraphHoppperStorage (CHGraphImpl) which allows to store shortcuts too.

A prepared graph can also be used for normal graph traversal IF you use chGraph.getBaseGraph().

If CH is enabled multiple vehicles will work but only one works in speed-up mode and is faster, see issue #111.