Andere Kunden interessierten sich auch für
![Route Inspection Problem]( "Route Inspection Problem")
Route Inspection Problem22,99 €![Towards the efficient numerical simulation of a car tire]( "Towards the efficient numerical simulation of a car tire")
Towards the efficient numerical simulation of a car tire51,99 €![Route Ploblems]( "Route Ploblems")
Route Ploblems32,99 €![Mathematics and Technology]( "Mathematics and Technology")
Mathematics and Technology20,99 €![Production Planning Problem Under Uncertainty]( "Production Planning Problem Under Uncertainty")
Production Planning Problem Under Uncertainty32,99 €![Uses of Trigonometry]( "Uses of Trigonometry")
Uses of Trigonometry29,99 €![Geometric and Discrete Path Planning for Interactive Virtual Worlds]( "Geometric and Discrete Path Planning for Interactive Virtual Worlds")
Geometric and Discrete Path Planning for Interactive Virtual Worlds53,49 €
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 real-world road networks. Using this partitioning, an optimum route can be planned fast for very large road networks. Furthermore, we formulate a model for daily congestion on motorways. Using real-world data, we determine the consequences of congestion on the driver s arrival time and on the optimum route. Finally, the results of the presented algorithms are compared with those of algorithms used in commercial car navigation systems. The results show that our algorithms lead to faster route planning and routes of higher quality.