-
Die
vorliegende Erfindung betrifft die Auswahl eines Fahrtziels für den Einsatz
in der Routenberechnung in einem Fahrzeugnavigationssystem, ein
Verfahren, ein Computerprogrammprodukt und eine Datentabelle in
einem Speicher zum Einsatz in dem Fahrzeugnavigationssystem. Eine
bestimmte Ausführungsform,
die nachfolgend beispielhaft zur Veranschaulichung der vorliegenden
Erfindung beschrieben wird, beinhaltet Mittel, mit deren Hilfe ein Benutzer
eines Fahrzeugnavigationssystems auf komfortable Weise eine Stadt
als Fahrtziel wählen kann,
selbst wenn die Straßen
der betreffenden Stadt nicht digitalisiert und in die Kartendatenbank
des Fahrzeugnavigationssystems aufgenommen wurden.
-
Bei
früher
vorgeschlagenen Fahrzeugnavigationssystemen kann der Benutzer ein
gewünschtes
Fahrtziel auf unterschiedliche Art und Weise eingeben. Beispielsweise
kann der Benutzer, sofern sie bekannt ist, die Straßenadresse
des Fahrtziels angeben. Alternativ kann der Benutzer beispielsweise eine
Kreuzung von zwei Straßen
in der Nachbarschaft des Fahrtziels angeben. Sobald der Benutzer eines
dieser alternativen Verfahren zur Bezeichnung des Fahrtziels wählt, wird
der Benutzer unter Umständen
aufgefordert, eine Stadt aus einer angezeigten Städteliste
zu wählen.
Als Reaktion auf die Auswahl einer Stadt kann der Benutzer dann
aufgefordert werden, die entsprechende(n) Straße oder Straßen aus
einer angezeigten Straßenliste,
welche mit der gewählten
Stadt korrespondiert, zu wählen.
Naturgemäß müssen, damit
jede dieser Alternativen verfügbar
ist, die Straßen
der Stadt, in der das Fahrtziel liegt, durch digitalisierte Daten
in der Kartendatenbank des Fahrzeugnavigationssystems repräsentiert
sein. Da es jedoch zahlreiche kleinere Ortschaften außerhalb der
städtischen
Ballungsgebiete gibt, die bislang nicht digitalisiert worden sind,
können
die Kartendatenbanken, die gegebenenfalls verwendet werden, nicht
viele, wenn nicht sogar gar keine Straßendaten für diese Ortschaften beinhalten.
-
Es
wird nun Bezug genommen auf die 1 bis 3 der
beigefügten
Zeichnungen, die Merkmale von früher
vorgeschlagenen Ausführungsformen
darstellen.
-
1 ist
ein Ablaufdiagramm, das zur Veranschaulichung eines ersten Verfahrens
zur Auswahl eines Fahrtziels für
die Routenberechnung dient,
-
2 ist
ein Ablaufdiagramm, das zur Veranschaulichung eines zweiten Verfahrens
zur Auswahl eines Fahrtziels für
die Routenberechnung dient, und
-
3 ist
ein Ablaufdiagramm, das zur Veranschaulichung eines dritten Verfahrens
zur Auswahl eines Fahrtziels für
die Routenberechnung dient.
-
Es
wird nun Bezug genommen auf 1, die ein
Ablaufdiagramm 100 zeigt, welches zur Veranschaulichung
eines bestimmten Verfahrens zur Auswahl eines Fahrtziels für die Routenberechnung anhand
einer Straßenadresse
dient. Sobald ein Benutzer die Option einer Adresse wählt, um
ein Fahrtziel zu bezeichnen 102, wird bei 104 eine
Städteliste 152 angezeigt,
die alle Städte
beinhaltet, für
die digitalisierte Straßendaten
in einer Kartendatenbank 154 enthalten sind, das heißt, digitalisierte
Städte.
Nach Auswahl einer bestimmten Stadt durch den Benutzer 106 wird
eine Straßennamensliste 156 angezeigt 108,
welche alle Straßen
in der Kartendatenbank 154 enthält, die mit der gewählten Stadt
korrespondieren. Nachdem der Benutzer einen Straßennamen gewählt hat 110,
wird der Benutzer aufgefordert, eine Straßenadresse einzugeben 112.
Wenn eine gültige Straßenadresse
eingegeben worden ist 114, verwendet das Fahrzeugnavigationssystem
die angegebene Straßenadresse
als Fahrtziel für
die Routenberechnung 116.
-
2 ist
ein Ablaufdiagramm 200, das zur Veranschaulichung eines
weiteren Verfahrens zur Auswahl eines Fahrtziels für die Routenberechnung anhand
einer Straßenkreuzung
dient. Sobald der Benutzer eine Option einer Straßenkreuzung
wählt,
um ein Fahrtziel zu bezeichnen 202, wird bei 204 eine Städteliste 152 angezeigt,
die alle Städte
beinhaltet, für
die digitalisierte Straßendaten
in einer Kartendatenbank 154 enthalten sind, das heißt, digitalisierte Städte. Nach
Auswahl einer bestimmten Stadt durch den Benutzer 206 wird
eine erste Straßennamensliste 156 angezeigt 208,
welche alle Straßen
in der Kartendatenbank 154 enthält, die mit der gewählten Stadt
korrespondieren. Nachdem der Benutzer einen ersten Straßennamen
gewählt
hat 210, wird eine Liste mit Namen kreuzender Straßen 252 angezeigt 212,
die alle kreuzenden Straßen
enthält,
welche mit dem gewählten
Straßennamen
korrespondieren. Wenn eine kreuzende Straße gewählt worden ist 214,
wird die entsprechende Straßenkreuzung
als Fahrtziel für
die Routenberechnung verwendet 216.
-
Wie
vorstehend bereits angesprochen wird, wenn ein Benutzer die Absicht
anzeigt, eine bestimmte Straßenadresse
oder Kreuzung anzugeben, dem Benutzer üblicherweise eine Städteliste
angezeigt. Wenn jedoch die Straßen
der Ortschaft, in der das Fahrtziel liegt, nicht in der Kartendatenbank
des Fahrzeugnavigationssystems enthalten sind, ist die betreffende
Ortschaft in der Städteliste
nicht enthalten. Das bedeutet, dass die Städteliste nur solche Städte und
Ortschaften aufführt,
für die
digitalisierte Straßendaten
in der Kartendatenbank gespeichert sind. Nicht digitalisierte Städte sind
in der Städteliste nicht
vertreten.
-
Als
Alternative zu Verfahren zur Auswahl des Fahrtziels, wie sie vorstehend
beschrieben wurden, werden auch einige Systeme vorgeschlagen, die dem
Benutzer die Möglichkeit
bieten, einen Ort von Interesse (Point of Interest, POI) anzugeben,
beispielsweise etwa einen Freizeitpark oder ein Restaurant. In einigen
Fahrzeugnavigationssystemen sind Stadtkerne oder Innenstadtbereiche
als eine POI-Kategorie enthalten. Als Reaktion auf die Auswahl der Kategorie
Stadtkern wird eine Liste von Städten
und Ortschaften angezeigt. Im Gegensatz zu der Städteliste,
die weiter oben beschrieben wurde, enthält diese Stadtkernliste Ortschaften,
für die
keine digitalisierten Straßendaten
verfügbar
sind. Die Stadtkerne oder Innenstadtbereiche solcher Ortschaften
sind in der Kartendatenbank als eine einzige Position in Bezug zu
beispielsweise einer Autobahn dargestellt, die durch die Ortschaft
verläuft
und für
die Kartendaten verfügbar
sind.
-
3 ist
ein Ablaufdiagramm 300, das zur Veranschaulichung eines
Verfahrens zur Auswahl eines Fahrtziels für die Routenberechnung über Orte von
Interesse POI dient, beispielsweise Freizeitparks, Museen, Restaurants
und Innenstadtbereiche oder Stadtkerne. Wenn ein Benutzer des Fahrzeugnavigationssystems
die POI-Option wählt 302,
wird eine Liste von POI-Kategorien 352 angezeigt 304,
die eine Anzahl von Kategorien mit Orten von Interesse enthält, die
in der Kartendatenbank 154 gespeichert sind. Wenn der Benutzer
eine POI-Kategorie wählt 306 und
dies die Kategorie Stadtkerne ist 308, wird eine Stadtkernliste 354 angezeigt 310,
die sämtliche Städte in der
Kartendatenbank 154 enthält, unabhängig davon, ob in der Kartendatenbank 154 digitalisierte
Straßendaten
für die
Städte
in der Liste vorhanden sind. Das bedeutet, dass sowohl digitalisierte
als auch nicht digitalisierte Städte
in der Stadtkernliste 354 dargestellt werden. Nachdem der
Benutzer einen der Stadtkerne gewählt hat 312, wird
der Stadtkern als Fahrtziel für
die Routenberechnung verwendet 318. Wenn dagegen eine andere
POI-Kategorie gewählt
wird, wird die betreffende POI-Liste 356, die der gewählten POI-Kategorie
entspricht, angezeigt 314. Die einzelnen POI-Listen 354 und 356 können entweder
im Rahmen der Kompilierung der Datenbank oder spontan während des
Systembetriebs aus einer einzigen großen POI-Liste erstellt werden,
die die Orte von Interesse POI aller Kategorien enthält. Auf
die Auswahl eines bestimmten Ortes von Interesse POI 316 hin
wird der gewählte
Ort von Interesse POI als Fahrtziel für die Routenberechnung 318 verwendet.
-
Das
Problem bei den derzeit erhältlichen Fahrzeugnavigationssystemen
ist, dass für
einen Benutzer, nachdem er eine Option einer Adresse oder Straßenkreuzung
gewählt
hat, nicht mehr ersichtlich ist, warum eine bestimmte Stadt oder
eine bestimmte Ortschaft in der angezeigten Städteliste nicht aufgeführt ist.
Ebenso wenig ist ersichtlich, dass eine Stadt, die in der Städteliste
nicht erscheint, möglicherweise
in der umfangreicheren Stadtkernliste in den POI-Kategorien enthalten
ist. Dies ist für
viele Benutzer tendenziell verwirrend, die berechtigterweise annehmen,
dass das Fahrzeugnavigationssystem nicht dafür genutzt werden kann, zu dem
gewünschten
Fahrtziel zu navigieren. Dies wiederum widerspricht dem Zweck der
Bereitstellung eines Fahrzeugnavigationssystems. Es ist daher wünschenswert,
ein Verfahren für
die Auswahl eines Fahrtziels in einem Fahrzeugnavigationssystem
bereitzustellen, welches dem Benutzer die Möglichkeit bietet, auf einfachere
Weise Ortschaften zu identifizieren und anzugeben, für die keine
Straßendaten
verfügbar sind.
-
Es
wird nun anhand eines Beispiels zur Veranschaulichung der vorliegenden
Erfindung ein Fahrzeugnavigationssystem beschrieben, welches dem Benutzer
ermöglicht,
auf einfache Weise ein Fahrtziel zum Zweck der Routenberechnung
zu wählen,
indem er die Stadt angibt, in der sich das gewünschte Fahrtziel befindet,
unabhängig
davon, ob für
diese Stadt Straßendaten
verfügbar
sind. Dies wird in dem spezifischen Beispiel dadurch erreicht, dass
eine umfangreichere Städteliste
angezeigt wird als Reaktion darauf, dass der Benutzer eine Option
zum Wählen
eines Fahrtziels gewählt
hat, die sich auf die Verfügbarkeit
von Straßendaten
stützt.
Das bedeutet, dass, wenn ein Benutzer die Absicht anzeigt, ein Fahrtziel anhand
einer Straßenadresse
zu wählen,
eine Städteliste
angezeigt wird, die nicht digitalisierte Städte beinhaltet, das heißt Städte, für die in
der Kartendatenbank des Fahrzeugnavigationssystems keine Straßendaten
verfügbar
sind. Auf diese Weise kann der Benutzer selbst dann, wenn das Fahrtziel
in einer nicht digitalisierten Stadt liegt, immer noch eine Stadt als
Fahrtziel wählen,
ohne noch an anderer Stelle danach suchen zu müssen. Natürlich kann der Benutzer, wenn
eine nicht digitalisierte Stadt gewählt wird, keine Straßenadresse
angeben. Stattdessen wird als Fahrtziel der Stadtkern oder der Innenstadtbereich der
gewählten
Stadt als Fahrtziel eingestellt.
-
Dementsprechend
wird im Folgenden anhand eines Beispiels zur Veranschaulichung der
vorliegenden Erfindung ein Verfahren zum Wählen eines Fahrtziels in einem
Fahrzeugnavigationssystem beschrieben. Eine Vielzahl von Optionen
wird beschrieben, wie das Fahrtziel in der Benutzeroberfläche des Fahrzeugnavigationssystems
bezeichnet werden kann. Eine erste Option setzt mindestens einen
Straßennamen
ein, um das Fahrtziel zu bezeichnen. Als Reaktion auf die Auswahl
der ersten Option wird eine Städteliste
für die
Anzeige auf der Benutzeroberfläche
bereitgestellt. Die Städteliste
beinhaltet eine erste Vielzahl von Städten, für die keine Straßennamen zur
Anzeige verfügbar
sind. Als Reaktion auf die Auswahl einer ersten Stadt aus dieser
ersten Vielzahl von Städten
in der Städteliste
wird eine erste Position, die mit dieser ersten Stadt aus der ersten
Vielzahl von Städten
in der Kartendatenbank assoziiert ist, als Fahrtziel gewählt.
-
In
einer bestimmten Ausführungsform
sind in der Städteliste
auch spärlich
digitalisierte Städte
enthalten. Das bedeutet, dass die Liste Städte enthält, für die lediglich ausgewählte Straßen digitalisiert sind.
Als Reaktion auf die Auswahl einer spärlich digitalisierten Stadt
aus der Städteliste
werden eine Straßennamensliste,
die die Straßennamen
der digitalisierten Straßen
umfasst, sowie ein Eintrag, der einer bestimmten Position in der
gewählten
Stadt entspricht, angezeigt.
-
Die
folgende Beschreibung und die 4 bis 6 der
Zeichnungen offenbaren anhand von Beispielen die Erfindung, die
gekennzeichnet ist durch die anhängenden
Patentansprüche,
deren Wortlaut den hierdurch gewährten
Schutzumfang definiert.
-
In
den 4 bis 6 der Zeichnungen:
-
ist 4 ein
Blockdiagramm einer bestimmten Ausführungsform eines Fahrzeugnavigationssystems,
-
ist 5 ein
Ablaufdiagramm, das zur Veranschaulichung der Auswahl eines Fahrtziels
für die Routenberechnung
in einer Ausführungsform
dient, und
-
ist 6 ein
Ablaufdiagramm, das zur Veranschaulichung des Erstellens einer erweiterten Städteliste
dient.
-
Es
wird nun Bezug genommen auf 4, die eine
bestimmte Ausführungsform
eines Fahrzeugnavigationssystems 400 zum Einsatz mit der vorliegenden
Erfindung zeigt. Sensoren 412 und 414, ein Verkehrsdatenempfänger 416 und
ein GPS-Empfänger 418 sind
mit einem Datenverarbeitungsmittel 420 über eine GPS-Sensorschnittstelle 422 verbunden.
In typischen Ausführungsformen
umfasst ein Wegstreckensensor 412 einen Odometer und umfasst
ein Winkelgeschwindigkeitssensor 414 ein Kreiselinstrument
oder einen Differential-Odometer, welches/welcher mit den Rädern eines
Fahrzeugs gekoppelt ist. Der Verkehrsdatenempfänger 416 kann einen
beliebigen aus einer breiten Vielfalt von Hochfrequenz(HF)-Empfängern umfassen,
die dazu eingesetzt werden können,
Echtzeit-Verkehrsdaten zu empfangen, die in einer Vielzahl unterschiedlicher Formate übertragen
werden. Ein Datenempfänger 418 des
Globalen Positionsbestimmungssystems (Global Positioning System,
GPS) wird bereitgestellt, um Signale beispielsweise von einem satellitengestützten Navigationssystem
zu empfangen. Daten von der GPS/Sensorschnittstelle 422 werden
an eine Zentraleinheit (Central Processing Unit, CPU) 424 übertragen,
die die Kalibrierung, Signalverarbeitung, Koppelnavigation, Bestimmung
der Fahrzeugposition und Routenberechnung sowie die Zielführungsfunktionen
ausführt.
Eine Datenbank, welche Karteninformationen enthält, kann in einem Datenbankmedium 426 gespeichert
sein, wobei die Software, die den Betrieb des Datenverarbeitungsmittels 420 steuert,
in einem Hauptspeicher 428 gespeichert ist und von der Zentraleinheit
CPU 424 ausgeführt
wird. Der Hauptspeicher 428 kann ein beliebiger aus einer
breiten Vielfalt von nichtflüchtigen
Speichern sein, beispielsweise etwa ein Festwertspeicher (Read Only
Memory, ROM), ein wiederprogrammierbarer nichtflüchtiger Speicher wie beispielsweise
ein Flash-Speicher oder ein SRAM oder ein beliebiger anderer Typ
von Speicher, beispielsweise eine CD-ROM, eine optische Platte oder eine
oder mehrere PCMCIA-Karte(n).
Ein System-Arbeitsspeicher RAM 430 ermöglicht das Lesen und Schreiben
der Informationen, die nötig
sind, um derartige Softwareprogramme auszuführen. Das Datenbankmedium 426 kann
ein nichtflüchtiger
Speicher, eine Festplatte, eine CD-ROM oder eine integrierte Schaltung
sein, in dem/der digitalisierte Kartendaten gespeichert sind. Eine
Ausgabesteuerungseinheit 432, bei der es sich um eine Grafiksteuerungseinheit
handeln kann, empfängt
von der Zentraleinheit CPU 424 verarbeitete Daten und überträgt die Daten
an eine Anzeigekonsole 440, die eine Ausgangskommunikationseinheit 434 beinhaltet, üblicherweise
einen Anzeigebildschirm. Der Benutzer kann Daten wie beispielsweise
etwa ein gewünschtes
Fahrtziel über
eine Benutzeroberfläche 436 eingeben, üblicherweise
eine Tastatur.
-
Die
Kartendatenbank, die in dem Datenbankmedium
426 gespeichert
ist, enthält
vorzugsweise Positionsdaten, beispielsweise Breiten- und Längenkoordinaten,
um Straßenkreuzungen
oder Knotenpunkte, Streckenabschnitte, Landmarken und Orte von Interesse
POI zu beschreiben, sowie andere geografische Informationen. Außerdem kann
die Datenbank ferner Daten enthalten, die Eigenschaften von Straßen oder
Plätzen
auf der Karte darstellen, beispielsweise etwa die Namen von Straßen und Plätzen, Merkmale
von Straßen
wie etwa Mittelstreifen, Einbahnregelungen, Straßenbelag, Geschwindigkeitsbegrenzung,
Form, Höhe über Meeresspiegel
und andere Eigenschaften. In speziellen Ausführungsformen, die die Erfindung
veranschaulichen, beinhaltet die Kartendatenbank Kostenangaben,
die den einzelnen Knotenpunkten und Streckenabschnitten zugeordnet
sind. Diese Kostenangaben entsprechen Schätzungen der Zeitintervalle
zum Durchfahren eines jeweiligen Knotenpunkts oder Streckenabschnitts.
Bei den Kostenangaben für
Knotenpunkte sind solche Informationen berücksichtigt wie beispielsweise,
ob dem Fahrzeug Gegenverkehr entgegen kommt, sodass ein Linksabbiegemanöver verzögert wird.
Die Kostenangaben für
einen Streckenabschnitt spiegeln Eigenschaften des Streckenabschnitts
wider, etwa eine Geschwindigkeitsbeschränkung und die Länge des
Streckenabschnitts, die jeweils Auswirkungen auf die Fahrtzeit entlang
des Streckenabschnitts haben. Darüber hinaus ist mit jeder Straße in der
Kartendatenbank ein Hierarchiewert assoziiert, der die Kategorie
oder den Typ der Straße
betrifft. Beispielsweise umfasst die höchste Kategoriestufe in der
Hierarchie Autobahnen und Schnellstraßen. Die unterste Stufe enthält Anliegerstraßen und/oder
Gassen. Die in dem Kartendatenbank-Speichermedium
426 gespeicherten
Informationen werden zusammen mit den Daten, die von der GPS/Sensorschnittstelle
422 empfangen
werden, für die
Routenberechnung und Zielführung
verwendet. Beispiele für
Routenberechnungs- und Zielführungsverfahren,
wie sie mit der vorliegenden Erfindung eingesetzt werden können, sind
in der ebenfalls anhängigen
US-amerikanischen Patentanmeldung des gleichen Inhabers mit der
Nummer 08/784,204, ROUTE GENERATION IN A VEHICLE NAVIGATION SYSTEM,
die am 15. Januar 1997 eingereicht wurde, sowie in der entsprechenden
Europäischen Patentanmeldung mit
der Nummer 98300263.5 , die unter der Nummer
854353 am 22. Juli 1998 veröffentlicht wurde,
beschrieben.
-
Es
wird nun Bezug genommen auf 5, die ein
Ablaufdiagramm 500 zeigt, welches die Auswahl eines Fahrtziels
für die
Routenberechnung in einer bestimmten Ausführungsform zeigt, welche die Erfindung
veranschaulicht. Es ist zu beachten, dass der Begriff „Liste", wie er in dieser
Patentanmeldung verwendet wird, lediglich der Veranschaulichung dient
und nicht verwendet werden soll, um den beantragten Schutzumfang
einzuschränken.
Gemäß der Verwendung
in der vorliegenden Patentanmeldung bezieht sich der Begriff „Liste" auf eine strukturierte Sammlung
von Daten wie beispielsweise eine alphanumerisch sortierte Liste
auf einem Anzeigebildschirm oder eine entsprechende Datentabelle
in einer Datenbank, in der Daten enthalten sind, die den alphanumerischen
Einträgen
entsprechen. Wenn der Benutzer des Fahrzeugnavigationssystems gemäß der beschriebenen
Ausführungsform
eine Option einer Adresse oder Straßenkreuzung wählt 502,
um ein Fahrtziel zu bezeichnen, wird eine erweiterte Städteliste 552 angezeigt 504,
die alle Städte
aus der Städteliste 152 und
der Stadtkernliste 354 enthält, das heißt, sowohl die digitalisierten
als auch die nicht digitalisierten Städte, die in der Kartendatenbank 154 enthalten
sind. Eine erweiterte Städteliste 552 kann im
Rahmen der Kompilierung der Datenbank 154 oder alternativ
spontan während
des Betriebs des Fahrzeugnavigationssystems erstellt werden, wobei auf
die Städteliste 152 und
die Stadtkernliste 354 Bezug genommen wird. Wenn eine Stadt
gewählt
wird 506, der nicht digitalisiert ist 508, werden
die Stadtkerndaten als Fahrtziel ausgegeben 510, der daraufhin
für die
Routenberechnung verwendet wird 512. In dem vorliegenden
Beispiel handelt es sich bei der gewählten Stadt um eine digitalisierte
Stadt, das heißt, die
Kartendatenbank 154 enthält digitalisierte Straßendaten
für die
gewählte
Stadt und die Angabe des Fahrtziels wird in herkömmlicher Weise fortgesetzt wie
weiter oben unter Bezugnahme auf die 1 und 2 beschrieben.
Das bedeutet, wenn die Option einer Adresse gewählt werden sollte, würde das Verfahren
bei Schritt 108 beginnen, und wenn die Option einer Straßenkreuzung
gewählt
werden sollte, würde
das Verfahren bei Schritt 208 beginnen.
-
Auf
diese Weise kann der Benutzer, selbst wenn das gewünschte Fahrtziel
in einer nicht digitalisierten Stadt liegt, immer noch die Option
einer Adresse oder Straßenkreuzung
wählen,
um das Fahrtziel zu bezeichnen. Es ist offensichtlich, dass der
Benutzer keine bestimmte Straßenadresse
eingeben oder eine bestimmte Straßenkreuzung in der nicht digitalisierten
Stadt wählen
kann, aber zumindest kann der Benutzer den Stadtkern wählen, ohne den
Auswahlprozess verlassen und den Stadtkern als Ort von Interesse
POI wählen
zu müssen.
Dies ist besonders dort wichtig, wo wie im Fall der Verwendung in
einem Mietwagen der Benutzer mit der Oberfläche des Fahrzeugnavigationssystems
oder der Örtlichkeit
nicht vertraut ist.
-
Es
ist leicht einzusehen, dass die Stadtkernliste 354 außerdem üblicherweise
spärlich
digitalisierte Städte
beinhaltet, für
die lediglich gewählte Straßen in der
Datenbank enthalten sind. In einer spezifischen Ausführungsform
wird dem Benutzer, wenn eine solche Stadt gewählt wird, eine erweiterte Liste
von Straßen
angezeigt, die die digitalisierten Straßen beinhaltet, welche mit
der gewählten
Stadt korrespondieren, und außerdem
eine bestimmte Position beispielsweise in einem Innenstadtbereich
beinhaltet. Damit wird dem Benutzer selbst dann noch eine Auswahloption
bereitgestellt, wenn ein gewünschter
Straßenname
nicht verfügbar
ist.
-
Es
wird erneut Bezug genommen auf 5; hier
ist die gewählte
Stadt keine nicht digitalisierter Stadt 508, sondern eine
nur spärlich
digitalisierte Stadt 514, für die eine erweiterte Straßennamensliste 554 angezeigt
wird 516, die einen Eintrag enthält, welcher beispielsweise
etwa dem Stadtkern der gewählten
Stadt entspricht. Wenn der Stadtkern aus der Straßennamensliste 554 gewählt wird 518,
wird er als Fahrtziel für
die Routenberechnung verwendet 512.
-
Wenn
die gewählte
Stadt eine digitalisierte Stadt ist, das heißt, wenn die Kartendatenbank 154 im
Wesentlichen umfassende digitalisierte Straßendaten für die gewählte Stadt enthält, wird
die Angabe des Fahrtziels in der herkömmlichen Weise fortgesetzt
wie weiter oben unter Bezugnahme auf die 1 und 2 beschrieben.
Das bedeutet, wenn die Option einer Adresse gewählt würde, dass das Verfahren ab
Schritt 108 fortgesetzt würde, und wenn die Option einer
Straßenkreuzung
gewählt
würde, dass
das Verfahren ab Schritt 208 fortgesetzt würde. Darüber hinaus
wird, wenn in Schritt 518 ein Straßenname aus der erweiterten
Straßennamensliste 554 gewählt wird,
die Angabe des Fahrtziels ebenfalls in der herkömmlichen Weise fortgesetzt
wie weiter oben unter Bezugnahme auf die 1 und 2 beschrieben.
Das bedeutet, wenn die Option einer Adresse gewählt würde, dass das Verfahren ab Schritt 112 fortgesetzt
würde,
und wenn die Option einer Straßenkreuzung
gewählt
würde,
dass das Verfahren ab Schritt 212 fortgesetzt würde.
-
6 ist
ein Ablaufdiagramm 600, das zur Veranschaulichung des Erstellens
einer erweiterten Städteliste
gemäß verschiedenen
spezifischen Ausführungsformen
dient. In einer ersten Ausführungsform
erfolgt das Erstellen der erweiterten Städteliste mithilfe des in 6 veranschaulichten
Verfahrens während
der Kompilierung der Kartendatenbank des Fahrzeugnavigationssystems.
Das heißt,
dass im Rahmen der ersten Konfiguration des Fahrzeugnavigationssystems
eine permanente erweiterte Städteliste
erstellt wird, um anstelle der Städteliste während des normalen Betriebs
des Fahrzeugnavigationssystems verwendet zu werden. In einer zweiten
Ausführungsform
erfolgt das Verfahren von 6 beginnend
bei Schritt 604 „spontan", das heißt, während sich
das Fahrzeugnavigationssystem in Betrieb befindet. Das heißt, dass
eine erweiterte Städteliste
anhand der Städteliste
und der Stadtkern-POI-Daten erstellt wird, beispielsweise nach Systemstart
oder als Reaktion auf eine Anforderung des Benutzers, die Städteliste
anzuzeigen.
-
Bei
der ersten Kompilierung der Kartendatenbank des Fahrzeugnavigationssystems
wird eine Vielzahl der Listen, die während des normalen Systembetriebs
von den verschiedenen Prozessen verwendet werden, aus den Rohdaten
in der Datenbank erstellt 602, die von einem beliebigen
aus einer Vielzahl von Anbietern bereitgestellt werden. Zu diesen Listen
gehören
beispielsweise Listen von Staaten, Landkreisen, Städten, Straßen, Orten
von Interesse (POI) etc. Die Liste der Orte von Interesse POI, die
im Zuge dieser Kompilierung erstellt wird, kann eine einzige umfangreiche
Liste aller Orte von Interesse (beispielsweise Freizeitparks, Restaurants,
Stadtkerne etc.) in der Datenbank umfassen. Alternativ können während der
Datenbankkompilierung separate POI-Listen für jede POI-Kategorie erstellt werden. Es ist leicht
einzusehen, dass in jedem dieser Fälle die POI-Daten auf vielfältige Weise
strukturiert werden können,
ohne den beantragten Schutzumfang, der durch die anhängenden
Patentansprüche
definiert ist, zu verlassen.
-
Nach
der Erstellung der verschiedenen Listen in der Datenbank geht das
in 600 veranschaulichte Verfahren zu dem ersten Stadtkern
in der entsprechenden POI-Liste 604. Dies kann entweder
eine POI-Liste sein, die alle POI-Typen enthält, oder eine POI-Stadtkernliste,
je nach der Art der in 602 erstellten Listen. Wenn der
erste Stadtkern in der POI-Liste nicht in der Städteliste enthalten ist 606,
wird der Stadtkern in die Städteliste
eingefügt 608,
wodurch die Städteliste
verändert
wird und die Erstellung einer erweiterten Städteliste beginnt. Wenn der
zuletzt in die erweiterte Städteliste
eingefügte
Stadtkern nicht der letzte Stadtkern in der POI-Liste ist 610,
wird das Verfahren mit dem nächsten
Stadtkern in der POI-Liste fortgesetzt 612 und festgestellt,
ob dieser in der Städteliste
enthalten ist 606. Wenn ein bestimmter Stadtkern in der
Städteliste
bereits enthalten ist, stellt das Verfahren erneut fest, ob der
betreffende Stadtkern der letzte Stadtkern in der POI-Liste ist 610,
und geht, wenn dies nicht der Fall ist, zum nächsten Stadtkern in der POI-Liste
weiter 612. Wenn jedoch der letzte Stadtkern in der POI-Liste
erreicht worden ist, endet das Verfahren und ist die erweiterte
Städteliste
fertig gestellt.
-
Es
ist einzusehen, dass zwar vorstehend bestimmte Ausführungsformen
beispielhaft zur Veranschaulichung der Erfindung beschrieben worden sind,
dass jedoch Varianten und Modifikationen davon ebenso wie andere
Ausführungsformen
innerhalb des Schutzumfangs der angehängten Patentansprüche denkbar
sind. Beispielsweise wurden hier zwar bestimmte Beispiele der adress-,
straßenkreuzungs-
und POI-basierten Verfahren zur Auswahl eines Fahrtziels beschrieben,
jedoch können
derartige Auswahlverfahren auf vielfältige unterschiedliche Art und
Weise realisiert werden. Darüber
hinaus kann, wenn ein bestimmter Ort in einer Kartendatenbank nur
in einem gewissen verringerten Maß digitalisiert ist, also etwa
nur die Hauptverkehrsstraßen
in der Datenbank enthalten sind, eine Auswahloption beispielsweise
in der Straßennamensliste
angeboten werden, über
die der Benutzer den Stadtkern oder eine andere wichtige Landmarke
wählen
kann, wenn die gewünschte
Straße
in der Liste nicht aufgeführt ist.