Skip to content

Latest commit

 

History

History
13 lines (8 loc) · 583 Bytes

ch.md

File metadata and controls

13 lines (8 loc) · 583 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.

Details about the edge-based version of CH, that also allows taking into account turn costs and restrictions can be found here.