Flinsenberg, I: Route Planning Algorithms for Car Navigation

Car navigation systems provide the driver with advice on how to reach a destination. The first advice has to be determined quickly and the driver expects that the presented route is the best route to his destination. Because the road network can be very large, determining an optimum route fast is still a major challenge. This book describes algorithms that address this challenge, and also takes daily congestion on motorways into account. First, we partition a road network into regions. We present several algorithms to do so, which are tested on ...