DE102007016984A1

DE102007016984A1 - Kraftfahrzeug-Navigationssystem

Info

Publication number: DE102007016984A1
Application number: DE200710016984
Authority: DE
Inventors: Marcello Dr. Tava; Bernd Biechele; Wilfried Steins; Uwe Koch
Original assignee: Bayerische Motoren Werke AG
Current assignee: Bayerische Motoren Werke AG
Priority date: 2007-04-10
Filing date: 2007-04-10
Publication date: 2008-10-16

Abstract

Gegenstand der Erfindung ist ein Kraftfahrzeug-Navigationssystem mit einer Speichereinrichtung zum Speichern von Zielen und mit einer Prozessoreinrichtung, die derart eingerichtet ist, dass aus den gespeicherten Zielen unter Berücksichtigung mindestens einer vorgegebenen oder vorgebbaren Randbedingung Ziele ausgewählt werden.

Description

Die Erfindung betrifft ein Kraftfahrzeug-Navigationssystem.
Mit Navigationssystemen ist es möglich, eine Route zwischen einem Startpunkt und einem Zielpunkt zu berechnen. Ebenso ist es möglich, durch ein Navigationssystem basierend auf einer Vielzahl von n in einer vorgegebenen Reihenfolge vorgegebenen Zielen, eine Route zu bestimmen, die alle vorgegebenen Ziele in der vorgegebenen Reihenfolge enthält. In diesem Fall berechnet das Navigationssystem n-1 Routen, wobei die erste Route den Weg vom Start bis zum ersten Ziel beschreibt, die zweite Route den Weg vom ersten Ziel bis zum zweiten Ziel beschreibt, usw.. Eine solche Funktion eines Navigationssystems wird auch "trip planner" genannt. Die Ziele und ihre Reihenfolge werden dabei durch einen Nutzer vorgegeben. Eine konkrete Vorgabe von Zielen durch einen Nutzer ist aber beispielsweise dann schwer, wenn sich der Nutzer als Tourist in einer fremden Gegend aufhält.
Der Erfindung liegt nun die Aufgabe zugrunde, ein Kraftfahrzeug-Navigationssystem anzugeben, durch das einem Nutzer, insbesondere einem Touristen in einer fremden Gegend, auf komfortable Art und Weise Ziele vorgeschlagen werden, die dem Nutzerbedürfnis entsprechen.
Diese Aufgabe wird durch die Merkmale des unabhängigen Anspruchs gelöst. Vorteilhafte Weiterbildungen der Erfindung sind den abhängigen Ansprüchen zu entnehmen.
Ein erfindungsgemäßes Kraftfahrzeug-Navigationssystem weist eine Speichereinrichtung zum Speichern von Zielen, beispielsweise so genannten Points Of Interest, und eine Prozessoreinrichtung auf, die derart eingerichtet ist, dass aus den gespeicherten Zielen unter Berücksichtung mindestens einer vorgegebenen oder vorgebbaren Randbedingung automatisch, insbe sondere zufällig, Ziele bestimmt oder ausgewählt werden. Ein Ziel kann dabei durch den Zielnamen, seine geografische Position und/oder eine Kurzbeschreibung bestimmt sein.
Dadurch können die Bedürfnisse des Nutzers beispielsweise über eine geeignete Benutzerschnittstelle in zumindest eine Randbedingung umgesetzt werden, und so automatisch, schnell, zuverlässig, komfortabel und mit geringem oder ohne zusätzlichem Hardwareaufwand den Bedürfnissen des Nutzers entsprechende Ziele automatisch bestimmt oder ausgewählt werden, und diese vorzugsweise dem Nutzer angezeigt werden.
Vorzugsweise ist die Randbedingung dadurch bestimmt, dass nur Ziele auswählbar sind, die innerhalb eines vorgegebenen oder vorgebbaren geographischen Bereichs, beispielsweise in einer Stadt, in einem Bundesland oder in einem Umkreis mit vorgegebenem Radius um den aktuellen Standort, liegen.
Alternativ oder ergänzend dazu ist die Randbedingung dadurch bestimmt, dass nur Ziele auswählbar sind, die zu einer vorgegebenen oder vorgebbaren Zielart gehören. Als verschiedene Zielarten kommen beispielsweise in Betracht: Parks, Monumente, Restaurants, Hotels, Tankstellen, Bankautomaten, Parkhäuser, Autowerkstätten, Filialen von Schnellrestaurants und Handelsketten, Apotheken, Kinos, Sportstadien, Museen, etc.
Alternativ oder ergänzend dazu ist die Randbedingung dadurch bestimmt, dass nur so viele bzw. solche Ziele auswählbar sind, dass sie bzw. die nacheinander in einer vorgegebenen oder vorgebbaren erwarteten (Gesamt-)Fahrzeit anfahrbar sind. Zur Berechnung der erwarteten Fahrzeiten werden insbesondere ausgehend von der aktuellen Position des Navigationssystems oder des Fahrzeuges verschiedene Routen mit verschiedenen Zielen be rechnet, um schließlich die geeigneten Ziele und/oder die geeignete Anzahl von Zielen auszuwählen.
Es können auch automatisch insbesondere zufallsbasiert mehrere Gruppen von Zielen (vor)ausgewählt werden, die die Randbedingung mehr oder weniger gut erfüllen, und die Gruppen von Zielen oder die entsprechenden Routen entsprechend ihres Randbedingungs-Erfüllungsgrades sortiert angezeigt werden, um dem Nutzer die endgültige Auswahl einer Gruppe von Zielen zu ermöglichen, die schließlich die ausgewählten Ziele enthält. Alternativ oder ergänzend dazu ist es möglich, dass die Ziele insbesondere einer Zielart nach Attraktivität sortiert oder gruppiert sind, und bei Erfüllung der Randbedingung automatisch bevorzugt attraktive Ziele ausgewählt werden.
Vorzugsweise wird insbesondere ausgehend von der aktuellen Position des Navigationssystems oder des Fahrzeuges eine Route, insbesondere unter Berücksichtigung von Routenkriterien, wie "schnell", "kurz", "Autobahn bevorzugen", etc., berechnet und ausgegeben, welche die Ziele enthält, die unter Berücksichtung der vorgegebenen oder vorgebbaren Randbedingung, zufällig ausgewählt wurden.
Vorteilhafterweise ist durch einen Benutzer mindestens ein Ziel auswählbar, das vor der Routenberechnung und/oder sogar vor der automatischen Auswahl zu den insbesondere zufällig ausgewählten Zielen hinzugefügt wird, um auch dieses Ziel zum Bestandteil der Route zu machen, die berechnet und ausgegeben wird, oder deren Fahrtzeit ermittelt wird, um die Randbedingung zu erfüllen, gemäß welcher nur so viele bzw. solche Ziele auswählbar sind, dass sie bzw. die nacheinander in einer vorgegebenen oder vorgebbaren erwarteten (Gesamt-)Fahrzeit anfahrbar sind.
Besonders bevorzugt ist vorgesehen, dass die Zielart des durch den Benutzer ausgewählten Zieles automatisch als vorgegebene Zielart verwendet wird. Erzwingt beispielsweise ein Nutzer vorab durch manuelle Auswahl ein Ziel der Zielart "Museum" in die Gruppe der ausgewählten Ziele, so sind bei Verwendung der zielart-bezogenen Randbedingung automatisch nur Ziele zufällig auswählbar, die auch zur Zielart "Museum" gehören.
Alternativ oder ergänzend dazu kann vorgesehen sein, dass die geografische Position des durch den Benutzer ausgewählten Zieles automatisch einen vorgegebenen Bereich bestimmt. Erzwingt beispielsweise ein Nutzer vorab durch manuelle Auswahl ein Ziel innerhalb einer Stadt in die Gruppe der ausgewählten Ziele, so sind bei Verwendung der bereichs-bezogenen Randbedingung automatisch nur Ziele insbesondere zufällig auswählbar, die auch innerhalb der Stadt liegen, oder die innerhalb eines Umkreises vorgegebener Größe um das manuell ausgewählte Ziel liegen.
Bei einer anderen Weiterbildung der Erfindung ist ein zufällig ausgewähltes Ziel (vor oder nach der Routenausgabe) durch einen Benutzer aus den ausgewählten Zielen entfernbar. Es wird dann eine Route berechnet und ausgegeben, welche die ausgewählten Ziele enthält, welche aber das Ziel nicht enthält, das durch einen Benutzer aus den ausgewählten Zielen entfernt wurde.
Im Folgenden wird die Erfindung anhand von Beispielen näher erläutert:
Es wird zunächst angenommen, dass der Benutzer die Randbedingung ausgewählt hat, gemäß welcher nur Ziele ausgewählt werden, die zu einer vorgegebenen Zielart gehören.
Durch das Navigationssystem wird dann zufällig eine vorgegebene oder vorgebbare Anzahl von Zielen, die zu der vorgegebenen Zielart gehören, ausgewählt.
Wenn durch den Benutzer zudem die Randbedingung ausgewählt wurde, gemäß welcher nur Ziele ausgewählt werden, die in einem vorgegebenen geografischen Bereich liegen, so werden durch das Navigationssystem zufällig eine vorgegebene oder vorgebbare Anzahl von Zielen innerhalb dieses Bereichs ausgewählt, die zu der vorgegebenen Zielart gehören.
Basierend auf den ausgewählten Zielen wird dann eine entsprechende Route berechnet, die beim ersten Ziel und/oder am aktuellen Standort starten und beim ersten Ziel, beim letzten Ziel und/oder am aktuellen Standort enden kann.
Wenn zudem durch den Benutzer die Randbedingung ausgewählt wurde, gemäß welcher nur Ziele ausgewählt werden, die innerhalb einer vorgegebenen erwarteten Fahrzeit anfahrbar sind, dann wird basierend auf der berechneten Route die erwartete Fahrzeit berechnet.
Wenn die erwartete Fahrzeit für die berechnete Route länger ist als die vorgegebene erwartete Fahrzeit, dann wird zufällig automatisch oder durch Nutzereingabe ein Ziel von den ausgewählten Zielen gelöscht, und die Route erneut berechnet. Diese beiden Schritte werden solange wiederholt bis die erwartete Fahrzeit für die berechnete Route kürzer ist als die vorgegebene erwartete Fahrzeit.
Wenn die Zielart nicht vorgegeben ist, aber die erwartete Fahrzeit vorgegeben ist, dann wird die die erwartete Fahrzeit berechnet für Routen, die alle möglichen Kombinationen von Zielen umfassen, die in einem vorgegebenen Bereich liegen, beispielsweise innerhalb eines Kreises um eine Referenzposition, wie beispielsweise die aktuelle Position. Der vorgegebene Bereich kann durch das Navigationssystem fest vorgegeben sein oder durch den Benutzer vorgegeben werden. Aus Routen, deren erwartete Fahrzeit länger ist als die vorgegebene erwartete Fahrzeit, wird ein Ziel entfernt und die erwar tete Fahrzeit erneut berechnet. Die letzten beiden Schritte werden solange wiederholt bis die erwartete Fahrzeit für die berechnete Route kürzer ist als die vorgegebene erwartete Fahrzeit.
Die übrig bleibenden in dem vorgegebenen Bereich liegenden Routen, deren erwartete Fahrzeit kürzer ist als die vorgegebene Fahrzeit können dann gleichzeitig angezeigt werden. Der Benutzer kann dann eine davon auswählen.

Claims

Kraftfahrzeug-Navigationssystem mit einer Speichereinrichtung zum Speichern von Zielen und mit einer Prozessoreinrichtung, die derart eingerichtet ist, dass aus den gespeicherten Zielen unter Berücksichtung mindestens einer vorgegebenen oder vorgebbaren Randbedingung automatisch, insbesondere zufällig, Ziele ausgewählt werden.
Kraftfahrzeug-Navigationssystem nach Anspruch 1, bei dem die Randbedingung dadurch bestimmt ist, dass nur Ziele auswählbar sind, die innerhalb eines vorgegebenen oder vorgebbaren geographischen Bereichs liegen.
Kraftfahrzeug-Navigationssystem nach einem der vorhergehenden Ansprüche, bei dem die Randbedingung dadurch bestimmt ist, dass nur Ziele auswählbar sind, die zu einer vorgegebenen oder vorgebbaren Zielart gehören.
Kraftfahrzeug-Navigationssystem nach einem der vorhergehenden Ansprüche, bei dem die Randbedingung dadurch bestimmt ist, dass nur Ziele auswählbar sind, die nacheinander in einer vorgegebenen oder vorgebbaren erwarteten Fahrzeit anfahrbar sind.
Kraftfahrzeug-Navigationssystem nach einem der vorhergehenden Ansprüche, bei dem eine Route berechnet und ausgegeben wird, welche die Ziele enthält, die unter Berücksichtung der vorgegebenen oder vorgebbaren Randbedingung, insbesondere zufällig, ausgewählt wurden.
Kraftfahrzeug-Navigationssystem nach einem der vorhergehenden Ansprüche, bei dem durch einen Benutzer mindestens ein Ziel auswählbar ist, das vor der Routenberechnung zu den, insbesondere zufällig, ausgewählten Zielen hinzugefügt wird, um auch dieses Ziel zum Bestandteil der Route zu machen.
Kraftfahrzeug-Navigationssystem nach einem der vorhergehenden Ansprüche, bei dem die Zielart des durch den Benutzer ausgewählten Zieles automatisch als vorgegebene Zielart verwendet wird.
Kraftfahrzeug-Navigationssystem nach einem der vorhergehenden Ansprüche, bei dem zumindest ein, insbesondere zufällig, ausgewähltes Ziel durch einen Benutzer aus den ausgewählten Zielen entfernbar ist, und bei dem eine Route berechnet und ausgegeben wird, welche die ausgewählten Ziele enthält, und welche das Ziel nicht enthält, das durch den Benutzer aus den ausgewählten Zielen entfernt wurde.