Chapter 17. Vehicle Navigation
This chapter gives a general introduction to state space search problems in routing applications. Map matching and various speedup techniques are discussed.
Keywords: vehicle navigation, route guidance, digital map, positioning system, map matching, geocoding, routing algorithm, route planning, time-dependent routing, stochastic routing, cutting corners, container pruning, local A*
Navigation is a ubiquitous need to satisfy today's mobility requirements. Current navigation systems assist almost any kind of motion in the physical world including sailing, flying, hiking, driving, and cycling. This success in the mass market has been largely fueled by the advent of the GLOBAL POSITIONING SYSTEM (GPS), which provides ...
Get Heuristic Search now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
