Motor vehicle navigation system with operator defined destination - stores road map information accessed by three route seekers producing potential route stages for selection by route extractors

摘要

A navigation system for motor vehicles has an operator device for defining the destination, a map memory for low and high order road information, a current position determination device and a display. The display shows the current position, the destination and possible routes between them on a road map. A first route seeker examines possible combination of stored road sections between the current position and the next intersection with a higher order road. A second seeker finds higher order routes between this crossing and the following higher order intersection. A third seeker finds routes from that intersection to the destination. Route extractors select optimal routes from the options identified by the route seekers. ADVANTAGE - Uses smaller storage capacity. Shorter search times.