Schultes and Sanders [47] introduced a dynamic technique for the fast route planning in a large road networks, called the Dynamic Highway-Node Routing (DHN). This method uses a special type of data preprocessing. Thanks to this, if the travel times change, the already preprocessed data will be updated in milliseconds. This method is based on the