"We present a route planning technique solely based on the concept of node contraction. We contract or remove one node at a time out of the graph and add shortcut edges to the remaining graph to preserve shortest paths distances. The resulting contraction hierarchy (CH), the original graph plus shortcuts, also defines an order of 'importance' among all nodes through the node selection. We apply a modified bidirectional Dijkstra algorithm that takes advantage of this node order to obtain shortest paths. The search space is reduced by relaxing only edges leading to more important nodes in the forward search and edges coming from more important nodes in the backward search. Both search scopes eventually meet at the most important node on a shortest path."
