Navigation system for guiding a vehicle along a precomputed optimal route

摘要: A navigation system prevents a vehicle from deviating new optimal route immediately after the has been computed following first deviation of an original route. The does this by determining present location and searching road network data in map database for plurality locations that are farther away than distance travelled during recomputation These selected as candidate starting points. Then recomputes each points to destination. After recomputation, is read into system, point computed. From routes destination via respective points, satisfies such conditions as, example, reach shortest distance, time,