| 摘要 |
Eine Navigationsvorrichtung zum Suchen nach einer Route von einem Abfahrtspunkt zu einem Ziel umfasst eine Informationsspeichereinheit (3), die Kartendaten in einer hierarchischen Struktur speichert, wobei die Kartendaten zumindest einer Hierarchiestufe ausgenommen wurden, eine Routensucheinheit (4a) zum Lesen der Kartendaten in der hierarchischen Struktur aus der Informationsspeichereinheit (3), zur Durchführung einer Routensuche in jedem vorbestimmten Gebiet auf einer Abfahrtspunktseite und einer Zielseite und Erfassung einer kürzesten Kostenroute in einem in Suchgebieten überlappenden BereiRoutensuche der Routensucheinheit (4a). Die Routensucheinheit (4a) erweitert das vorbestimmte Gebiet bei der Routensuche in einer Hierarchiestufe mit einer proximalen höheren Hierarchiestufe, deren Kartendaten nicht vorhanden sind, in ein Suchgebiet in der proximalen höheren Hierarchiestufe und führt die Routensuche zur Erfassung einer ersten kürzesten Kostenroute durch, und führt die Routensuche ferner in einer höheren Hierarchiestufe zur Erfassung einer zweiten kürzesten Kostenroute durch. Die Steuereinheit (4b) aktualisiert die Kosten der kürzesten Kostenroute, wenn Kosten der zweiten kürzesten Kostenroute geringer als die Kosten der ersten kürzesten Kostenroute sind.
|
