DE10105897A1

DE10105897A1 - Verfahren zum Austauschen von Navigationsinformationen

Info

Publication number: DE10105897A1
Application number: DE10105897A
Authority: DE
Inventors: Andreas Buecher; Arne Friedrichs; Gerd Draeger; Volker Skwarek
Original assignee: Robert Bosch GmbH
Current assignee: Robert Bosch GmbH
Priority date: 2001-02-09
Filing date: 2001-02-09
Publication date: 2002-08-14
Also published as: US20040111214A1; WO2002065056A1; EP1360458A1; JP2004518146A; US7117085B2; ES2392161T3; EP1360458B1

Abstract

Die vorliegende Erfindung betrifft ein Verfahren, um Navigationsinformationen zwischen einem Endgerät, insbesondere einem Offboard-Fahrzeugnavigationsgerät, und einer Zentrale auszutauschen, wobei die Navigationsinformationen Routeninformationen für wenigstens eine Route zwischen einem Startpunkt und einem Zielpunkt umfassen. DOLLAR A Erfindungsgemäß umfasst das Verfahren die folgenden Schritte: DOLLAR A a) Verifizieren einer Startpunkt-Referenz-ID und/oder Verifizieren von Startkoordinaten und Verifizieren einer Zielpunkt-Referenz-ID und/oder Verifizieren von Zielpunktkoordinaten, und DOLLAR A b) Berechnen von Routendaten und Übermitteln einer zumindest Teile der Routendaten enthaltenden Routen-Antwort an das Endgerät, wobei die Routendaten zumindest in Abhängigkeit von der Länge der Route vom Startpunkt zum Zielpunkt entweder zumindest einer vollständigen Route vom Startpunkt zum Zielpunkt oder zumindest einer Teilroute von Startpunkt zu einem Zwischenpunkt entsprechen, der zwischen Startpunkt und Zielpunkt liegt.

Description

Die vorliegende Erfindung betrifft ein Verfahren, um Navigationsinformationen zwischen einem Endgerät, insbe sondere einem Offboard-Fahrzeugnavigationsgerät, und einer Zentrale auszutauschen, wobei die Navigationsinfor mationen Routeninformationen für wenigstens eine Route zwischen einem Startpunkt und einem Zielpunkt umfassen.

Stand der Technik

Es ist bekannt, dass zur Routensuche eine Verbindung zwischen einem Start- und einem Zielpunkt nach bestimmten Kriterien gesucht wird. Zu diesem Zweck ist die Eingabe von Zielführungselementen erforderlich, die zumindest den Start- und den Zielpunkt definieren. Eine derartige Ein gabe kann beispielsweise über eine dem Fahrzeugnavigati onsgerät zugeordnete Tastatur erfolgen. Wenn das Fahr zeugnavigationsgerät eine Zielführungselement-Datenbank mitführt, können die eingegebenen Zielführungselementda ten unmittelbar verifiziert werden, indem sie mit den Einträgen der Zielführungselement-Datenbank verglichen werden. Neuartige Fahrzeugnavigationsgeräte, die bei spielsweise als hybride Fahrzeugnavigationsgeräte oder als Offboard-Fahrzeugnavigationsgeräte bezeichnet werden, sehen keine vollständige Zielführungselement-Datenbank innerhalb des Navigationsgeräts vor. Weiterhin wird bei derartigen Fahrzeugnavigationsgeräten der Vorgang der Routensuche aus den Fahrzeugnavigationsgerät ausgelagert und in einer Zentrale durchgeführt. Es existieren bekann te Offboard-Navigationsverfahren, die eine Route zwischen einem Start- und einen Zielpunkt übertragen. Diese be kannten Verfahren ermöglichen jedoch keine Offline- Zieleingabe und sind nicht in der Lage, Routen zu segmen tieren oder während des Zielführungsvorganges die berech nete Route in einer verkürzten Prozedur zu aktualisieren.

Vorteile der Erfindung

Dadurch, dass bei dem erfindungsgemäßen Verfahren die folgenden Schritte vorgesehen sind:

a) Verifizieren einer Startpunkt-Referenz-ID und/oder Verifizieren von Startkoordinaten und Verifizieren einer Zielpunkt-Referenz-ID und/oder Verifizieren von Zielpunktkoordinaten, und
b) Berechnen von Routendaten und Übermitteln einer zumindest Teile der Routendaten enthaltenden Routen- Antwort an das Endgerät, wobei die Routendaten zu mindest in Abhängigkeit von der Länge der Route vom Startpunkt zum Zielpunkt entweder zumindest einer vollständigen Route vom Startpunkt zum Zielpunkt oder zumindest einer Teilroute vom Startpunkt zu ei nem Zwischenpunkt entsprechen, der zwischen Start punkt und Zielpunkt liegt,

wird eine segmentierte Übertragung von Routen und Routen korridoren ermöglicht, die die Einbeziehung von aktuellen Verkehrseinflüssen und/oder -störungen ermöglicht. Wei terhin kann die Übertragungszeit durch die Segmentierung der Route auf die Bedürfnisse des Endgerätes angepasst werden. Dies gilt insbesondere auch bei Falschfahrten für die Übertragung von Alternativrouten.

Bei dem erfindungsgemäßen Verfahren ist vorzugsweise weiterhin vorgesehen, dass der Zwischenpunkt eine verifi zierte Zwischpunkt-Referenz-ID und/oder verifizierte Zwischenpunktkoordinaten aufweist. Unter verifizierten Referenz-IDs beziehungsweise verifizierten Koordinaten werden im vorliegenden Zusammenhang Referenz-IDs bezie hungsweise Koordinaten verstanden, die entsprechenden Zielführungselement-Datenbankeinträgen eindeutig zugeord net werden können, die in einer Datenbank gespeichert sind, auf die die Zentrale zugreifen kann.

Im Zusammenhang mit der verifizierten Zwischenpunkt- Referenz-ID und/oder den verifizierten Zwischenpunktkoor dinaten sieht das erfindungsgemäße Verfahren vorzugsweise weiterhin vor, dass die verifizierte Zwischenpunkt- Referenz-ID und/oder die verifizierten Zwischenpunktkoor dinaten von der Zentrale an das Endgerät übertragen wer den. Durch eine derartige Übertragung von für die Zentra le spezifischen Inhalten wird die Übertragung von erneu ten Routenanfragen kürzer. Weiterhin ist keine erneute Eingabe des Ziels durch den Benutzer erforderlich.

Bei dem erfindungsgemäßen Verfahren ist vorzugsweise weiterhin vorgesehen, dass das Endgerät ein mobiles End gerät ist, und dass über das Endgerät oder über eine separate Einrichtung vor dem Erreichen des Zwischenpunk tes weitere Routendaten von der Zentrale angefordert werden, wobei die weiteren Routendaten entweder zumindest einer vollständigen Route vom Zwischenpunkt zum Zielpunkt oder zumindest einer Teilroute vom Zwischenpunkt zu einem weiteren Zwischenpunkt entsprechen. Selbstverständlich ist das erfindungsgemäße Verfahren nicht darauf be schränkt, die Route in drei Teilrouten zu unterteilen, sondern es ist auch eine Unterteilung in mehr als drei Teilrouten möglich. Die Anzahl der Teilrouten und die Länge der Teilrouten kann dabei insbesondere an die Länge der Gesamtroute angepasst werden. Insbesondere bei kurzen Routen kann es vorteilhaft sein, überhaupt keine Unter teilung der Route vorzunehmen, sondern die vollständigen Routendaten direkt an das Endgerät oder die separate Einrichtung zu übermitteln.

Das erfindungsgemäße Verfahren sieht vorzugsweise weiter hin vor, dass das mobile Endgerät oder die separate Ein richtung bei der Anforderung von weiteren Routendaten die verifizierte Zwischenpunkt-Referenz-ID und/oder die veri fizierten Zwischenpunktkoordinaten an die Zentrale über trägt. Zu diesem Zweck wählt die Zentrale bei der Routen berechnung vorzugsweise nur solche Zwischenpunkte, denen entsprechende Zielführungselement-Datenbankeinträge ein deutig zugeordnet sind, so dass die entsprechenden Refe renz-IDs und/oder die entsprechenden Koordinaten sofort verfügbar sind.

Zusätzlich oder alternativ kann bei dem erfindungsgemäßen Verfahren vorgesehen sein, dass die Zentrale beim Schritt b) weiterhin eine eindeutige Routen-ID an das Endgerät oder eine separate Einrichtung überträgt.

In diesem Zusammenhang ist vorzugsweise weiterhin vorge sehen, dass das mobile Endgerät oder die separate Ein richtung bei der Anforderung von weiteren Routendaten die Routen-ID an die Zentrale überträgt. Dadurch kann der Zugriff auf bereits berechnete Routendaten in der Zentra le vereinfacht werden. Weiterhin ist es denkbar, derarti ge Routen-IDs beispielsweise auch für die Berechnung der von der Zentrale erbrachten Serviceleistungen zu verwen den.

Bei einer bevorzugten Ausführungsform sieht das erfin dungsgemäße Verfahren weiterhin vor, dass der Schritt a) die folgenden Teilschritte umfasst:

1. Übermitteln einer Adressen-Auflösungs-Anfrage an die Zentrale,
2. übermitteln einer Adressen-Auflösungs-Antwort von der Zentrale an das Endgerät oder eine separate Einrichtung, und
3. Übermitteln einer Routen-Anfrage an die Zentrale.

Vor der Durchführung des Schrittes a1) werden dabei vor zugsweise vom Benutzer Zielführungselementdaten eingege ben, die zumindest ein Zielführungselement betreffen. Anschließend werden die eingegebenen Zielführungselementdaten durch die Adressen-Auflösungs-Anfrage an die Zent rale übermittelt, vorzugsweise über eine Online- Verbindung zwischen dem Endgerät und der Zentrale. Die Verifizierung der Startpunkt-Referenz-ID und/oder die Verifizierung der Startkoordinaten und die Verifizierung der Zielpunkt-Referenz-ID und/oder die Verifizierung der Zielpunktkoordinaten kann dann beispielsweise durch ein mehrstufiges Kommunikationsverfahren erfolgen, das zwi schen der Zentrale und dem Endgerät abläuft. Wenn bei spielsweise einige Zielführungselemente, wie beispiels weise Orts- oder Straßennamen, nicht eindeutig entspre chenden Datenbankeinträgen zugeordnet werden können, kann die Zentrale eine Auswahl von Datenbankeinträgen zurück liefern, aus denen der Benutzer dann den zutreffenden Eintrag auswählen kann. In diesem Zusammenhang ist es möglich, die entsprechenden Referenz-IDs direkt mit der Auswahl zu übermitteln oder die Referenz-ID für einen vom Benutzer ausgewählten Eintrag erst als Antwort auf die Auswahl zu übermitteln.

Bei dem erfindungsgemäßen Verfahren ist vorzugsweise weiterhin vorgesehen, dass beim Schritt a1) oder beim Schritt a2) einer oder mehrere der folgenden Parameter an die Zentrale übermittelt werden:

- geographische Koordinaten,
- eine oder mehrere Adressen als Menge von Attributen wie Ort, Straße, Hausnummer, Postleitzahl,
- eine oder mehrere in der Zentrale bereits verifi zierte Referenz-IDs,
- eine oder mehrere Telefonnummern,
- einen oder mehrere Kartenausschnitte,
- geometrische Streckenbeschreibungen,
- eine oder mehrere textliche Umschreibungen,
- eine oder mehrere Tonaufzeichnungen,
- Foto- und/oder Videoaufnahmen,
- Kundeninformationen, insbesondere Nutzer-/Benut zungsprofil wie Kraftfahrzeugtyp, Geschwindigkeits rahmen, Routenoptimierungswünsche.

Bezüglich des Teilschrittes a2) sieht das erfindungsgemä ße Verfahren dabei vorzugsweise weiterhin vor, dass einer oder mehrere der folgenden Parameter übermittelt werden:

- eindeutige oder teilweise eindeutige Referenz-IDs für die einzelnen Adressen oder deren Teilattribute wie Ort, Straße, Hausnummer, Postleitzahl,
- Zeitinformationen als Menge von Attributen wie Jahr, Monat, Tag, Stunde, Minute, Sekunde,
- Nachrichtenzeitstempel,
- Reisezeitwunsch.

Eine derartige Durchführung der Teilschritte a1) und a2) ergibt eine flexible und komfortable Benutzerführung bei der Eingabe von Zielführungselementdaten zur Verifizie rung von Start- und Endpunkten.

Das erfindungsgemäße Verfahren sieht vorzugsweise weiter hin vor, dass beim Schritt a3) die eindeutig verifizierte Startpunkt-Referenz-ID und/oder die eindeutig verifizier ten Startkoordinaten und die eindeutig verifizierte Ziel punkt-Referenz-ID und/oder die eindeutig verifizierten Zielpunktkoordinaten übermittelt werden, um die Routenberechnung auf der Grundlage von eindeutigen Informationen durchführen zu können.

In diesem Zusammenhang kann das erfindungsgemäße Verfah ren weiterhin vorsehen, dass beim Schritt a3) weiterhin eine oder mehrere der folgenden Informationen übermittelt werden:

- ein oder mehrere Abbruchkriterien für die Routenbe rechnung, insbesondere maximale Datenmenge, maximale Wartezeit bis zum Datentransfer, Entfernung,
- Codierung von Endgerätefähigkeiten, insbesondere bezüglich der Darstellungsfähigkeiten und/oder der Audiofähigkeiten,
- Benutzerpräferenzen, insbesondere die Art von ge wünschten Zusatzinformationen in den Routendaten,
- Zeitinformationen als Menge von Attributen wie Jahr, Monat, Tag, Stunde, Minute, Sekunde,
- personifiziertes Fahrprofil,
- Verkehrsinformationen und/oder Routenstörungen (zum Beispiel manuell, TMC, und so weiter).

Die im Zusammenhang mit dem Verfahrensschritt b) durchge führte Übermittlung der Routen-Antwort an das Endgerät umfasst bei dem erfindungsgemäßen Verfahren vorzugsweise eine oder mehrere der folgenden Informationen:

- Kartenzusatzattribute, insbesondere Distanzen und/ oder Fahrtdauer, Straßenklassen, Straßennamen, gra fische und oder akustische Zielführungsanweisungen,
- Bilder, Foto- und/oder Videoaufnahmen,
- Tonaufnahmen,
- Verkehrsmeldungen,
- Zusatzinformationen wie Werbung
- Datenkopfinformationen, insbesondere Sprach- und/oder Länderkennung, Bezugssystem, verwendete Co dierung, Koordinatencodierung, Routendatenformat, Flags über vorhandene Zusatzattribute,
- Zeitinformationen als Menge von Attributen wie Jahr, Monat, Tag, Stunde, Minute, Sekunde,
- Nachrichtenzeitstempel,
- Reisezeit.

Im Zusammenhang mit dem erfindungsgemäßen Verfahren ist vorzugsweise weiterhin vorgesehen, dass in dem Endgerät und/oder in der separaten Einrichtung verifizierte Start punkt-Referenz-IDs und/oder verifizierte Startkoordinaten und/oder verifizierte Zielpunkt-Referenz-IDs und/oder verifizierte Zielpunktkoordinaten gespeichert werden. Auf diese Weise kann ein nur wenig Speicherplatz erfordernder Datenbestand für häufig angefahrene Start- und Zielpunkte aufgebaut werden.

In ähnlicher Weise kann bei dem erfindungsgemäßen Verfah ren vorgesehen sein, dass in der Zentrale benutzerabhän gige und/oder endgeräteabhängige verifizierte Startpunkt- Referenz-IDs und/oder verifizierte Startkoordinaten und/oder verifizierte Zielpunkte-Referenz-IDs und/oder verifizierte Zielpunktkoordinaten gespeichert werden. Diese Daten können einem Benutzer beziehungsweise einem Endgerät beispielsweise zur Verfügung gestellt werden, nachdem sich der Benutzer beziehungsweise das Endgerät entsprechend identifiziert hat, wobei auch in diesem Fall eine Art persönliches Adressbuch verwirklicht werden kann.

Bei dem erfindungsgemäßen Verfahren ist vorzugsweise weiterhin vorgesehen, dass einer oder mehrere der Teil schritte a1), a2) und a3) wiederholt werden, wenn nach einer vorherbestimmten Zeitspanne keine Antwort eingeht. Zu diesem Zweck können zu definierten Zeitpunkten ent sprechende Zeitzähler gestartet werden, bei deren Ablauf der entsprechende Teilschritt erneut durchgeführt wird.

Bei dem erfindungsgemäßen Verfahren kann vorgesehen sein, dass die separate Einrichtung durch ein Mobilfunkendgerät gebildet ist. Dabei ist es beispielsweise möglich, einen oder mehrere der Schritte a1), a2) und a3) mit Hilfe eines Mobiltelefons durchzuführen, beispielsweise über sogenannte SMS-Nachrichten.

Weiterhin kann vorgesehen sein, dass die separate Ein richtung durch einen Computer gebildet ist, beispielswei se einen mit dem Internet verbundenen Computer. Am Ende des Kommunikationsprozesses zwischen dem Computer und der Zentrale kann dann beispielsweise die Übermittlung einer Routen-ID von der Zentrale an den Computer erfolgen, wobei eine derartige Routen-ID beispielsweise dazu vorge sehen sein kann, vom Benutzer in ein Fahrzeugnavigations gerät eingegeben zu werden, um eine zu diesem Zeitpunkt bereits berechnete Route herunterzuladen.

Das erfindungsgemäße Verfahren kann vorsehen, dass die Teilschritte a1) und a2) solange abwechselnd wiederholt werden, bis zumindest eine Startpunkt-Referenz-ID und/oder Startkoordinaten und eine Zielpunkt-Referenz-ID und/oder Zielpunktkoordinaten verifiziert sind, und zwar unabhängig davon, ob die Kommunikation zwischen der Zent rale und dem Endgerät in Form eines Fahrzeugnavigations gerätes, eines Mobilfunkendgerätes oder eines Computers erfolgt.

Bei einigen Ausführungsformen des erfindungsgemäßen Ver fahrens kann vorgesehen sein, dass der Teilschritt a2) nur dann ausgeführt wird, wenn eine Startpunkt-Referenz- ID und/oder Startkoordinaten und eine Zielpunkt-Referenz- ID und/oder Zielpunktkoordinaten noch nicht verifiziert wurde. Beispielsweise ist es möglich, dass ein Benutzer eine Route direkt mit eindeutigen Referenz-IDs anfordert, die beispielsweise aus einer in dem Endgerät gespeicher ten Liste ausgewählt wurden. Ebenso ist es denkbar, dass die vom Benutzer eingegebenen Zielführungselementdaten eindeutig sind. In einem derartigen Fall kann zur Be schleunigung des Verfahrens vorgesehen sein, dass die Zentrale direkt durch die Übermittlung der Routendaten antwortet.

Jede Zentrale, die zur Teilnahme an dem erfindungsgemäßen Verfahren ausgelegt ist, fällt in den Schutzbereich der zugehörigen Ansprüche.

Gleiches gilt für jedes Endgerät, insbesondere jedes Fahrzeugnavigationsgerät, das zur Teilnahme an dem erfin dungsgemäßen Verfahren ausgelegt ist.

Zeichnungen

Die Erfindung wird nachfolgend anhand der zugehörigen Zeichnungen noch näher erläutert.

Es zeigen:

Fig. 1 ein Beispiel für eine Nachrichtensequenz bei einem fehlerfreien Ablauf einer Ausführungsform des erfindungsgemäßen Verfahrens,

Fig. 2 ein Beispiel für den Ablauf einer Ausführungs form des erfindungsgemäßen Verfahrens, bei dem ein Zeitzähler nach dem Absetzen der Adressen- Auflösungs-Anfrage abläuft,

Fig. 3 ein Beispiel für den Ablauf einer Ausführungs form des erfindungsgemäßen Verfahrens, bei dem ein Zeitzähler nach dem Absetzen einer Routen- Anfrage abläuft,

Fig. 4 ein Beispiel für den Ablauf einer Ausführungs form des erfindungsgemäßen Verfahrens, bei dem die Routenberechnung unmittelbar nach einer eindeutigen Adressenauflösung erfolgt, und

Fig. 5 ein Beispiel für den Ablauf einer Ausführungs form des erfindungsgemäßen Verfahrens unter Praxisbedingungen.

Beschreibung der Ausführungsbeispiele

Fig. 1 zeigt ein Beispiel für eine Nachrichtensequenz bei einem fehlerfreien Ablauf einer Ausführungsform des erfindungsgemäßen Verfahrens, wobei sich die Bedeutung der in Fig. 1 verwendeten Bezugszeichen BZ aus der fol genden Tabelle 1 ergibt.

Tabelle 1

BZ
Bedeutung
101	Endgerät
102	Zentraleinheit
103	Adressen-Auflösungs-Anfrage (Adresse)
104	Zeitzähler
105	Adressenauflösung
106	Adressen-Auflösungs-Antwort ([teilweise] aufgelöste Adressen)
107	Benutzerauswahl
108	Der obige Ablauf wiederholt sich solange, bis die Adresse eindeutig aufgelöst werden konnte.
109	Routenanfrage (Start, Ziel)
110	Zeitzähler
111	Routenberechnung
112	Routenantwort ([Teil-] Route)
113	Zielführung
114	Routenanfrage (Start, Ziel)
115	Da die Zentraleinheit die Route im Allgemeinen in mehrere Teile unterteilt, wird das Endgerät mehrere Routenanfragen stellen müssen, bevor das Ziel erreicht wird.
116	Zeitzähler
117	Routenberechnung
118	Routenantwort ([Teil-] Route)

Gemäß der Darstellung von Fig. 1 ergibt sich der folgen de Ablauf: zunächst sendet ein Endgerät 101, beispiels weise ein Offboard-Fahrzeugnavigationsgerät, eine Adres sen-Auflösungs-Anfrage 103 an die Zentraleinheit 102. Die Adressen-Auflösungs-Anfrage enthält dabei vom Benutzer in geeigneter Weise eingegebene Zielführungselementdaten. Die Zielführungselementdaten können dabei beispielsweise Orts- und Straßennamen in der vermuteten oder abgekürzten Schreibweise umfassen. Die Eingabe dieser Daten kann über eine Tastatur, eine Spracheingabeeinrichtung oder in irgendeiner geeigneten Weise erfolgen im Block 105 führt die Zentraleinheit 102 die Adressenauflösung durch. Zu diesem Zweck vergleicht die Zentraleinheit 102 beispiels weise die mit der Adressen-Auflösungs-Anfrage 103 über mittelten Zielführungselementdaten mit in der Zentralein heit 102 zur Verfügung stehenden Datenbankeinträgen, um eine Startpunkt-Referenz-ID und/oder Startkoordinaten und eine Zielpunkt-Referenz-ID und/oder Zielpunktkoordinaten zu verifizieren, soweit dies auf der Grundlage der über mittelten Zielführungselementdaten möglich ist. Soweit einem oder mehreren Zielführungselementen keine eindeuti ge Referenz-ID zugeordnet werden kann, werden die bezüg lich diesem Zielführungselement wahrscheinlichsten Daten bankeinträge beispielsweise zu einer Liste zusammengestellt. Nach der Adressenauflösung übermittelt die Zent raleinheit 102 eine Adressen-Auflösungs-Antwort 106 an das Endgerät 101. Der rechtzeitige Eingang der Adressen- Auflösungs-Antwort wird dabei von dem Endgerät 101 über wacht, indem kurz nach dem Absenden der Adressen- Auflösungs-Anfrage 103 ein Zeitzähler 104 gestartet wird, der auf einen vorherbestimmten Wert eingestellt ist. Im dargestellten Fall trifft die Adressen-Auflösungs-Antwort 106 vor dem Ablauf des Zeitzählers 104 ein, wie dies durch die horizontale Lage des entsprechenden Pfeils und den durch ein Kreuz gekennzeichneten Ablauf des Zeitzäh lers 104 dargestellt ist. Die Adressen-Auflösungs-Antwort 106 enthält dabei die bereits eindeutig verifizierten Referenz-IDs sowie eine oder mehrere Listen für die noch nicht eindeutig verifizierten Zielführungselemente. Im Block 107 kann der Benutzer aus diesen Listen eine ent sprechende Auswahl vornehmen, um die Menge der Referenz- IDs zu vervollständigen. Der Block 108 enthält dabei lediglich den Hinweis, dass sich der dargestellte Ablauf solange wiederholt, bis die Adressen eindeutig aufgelöst werden konnten. Nachdem alle Referenz-IDs vorliegen, startet das Endgerät 101 eine Routen-Anfrage 109, bei spielsweise indem eine verifizierte Startpunkt-Referenz- ID und eine verifizierte Zielpunkt-Referenz-ID an die Zentraleinheit 102 gesendet werden. Auf der Grundlage dieser Daten führt die Zentraleinheit 102 eine Routenbe rechnung durch. Im dargestellten Fall weist die Route vom Start zum Ziel eine Länge auf, die die Zentraleinheit 102 veranlasst, zunächst nur eine Teilroute zu berechnen. Nach der Berechnung der Teilroute sendet die Zentralein heit 102 eine Routen-Antwort 112 an das Endgerät 101, wobei die Routen-Antwort 112 entsprechende Routendaten für die Teilroute enthält. Weiterhin enthält die Routen- Antwort vorzugsweise eine Zwischenpunkt-Referenz-ID, die den den Endpunkt der Teilroute festlegenden Zwischenpunkt eindeutig kennzeichnet. Der (rechtzeitige) Eingang der Routen-Antwort 112 wird von dem Endgerät 101 überwacht, indem ein Zeitzähler 110 gestartet wird, kurz nachdem die Routen-Anfrage 109 abgesendet wurde. Im dargestellten Fall geht die Routen-Antwort 112 jedoch vor dem Ablauf des Zeitzählers 110 ein, wie dies der Darstellung von Fig. 1 zu entnehmen ist. Im Block 113 beginnt das Endge rät 101 mit der Zielführung. Kurz bevor das Endgerät 101 den Zwischenpunkt erreicht hat, sendet es eine erneute Routen-Anfrage 114 an die Zentraleinheit 102. Der Block 115 enthält den Hinweis, dass die Zentraleinheit die Route im Allgemeinen in mehrere Teile unterteilt, so dass das Endgerät mehrere Routen-Anfragen stellen muss, bevor das Ziel erreicht wird. Die Routen-Anfrage 114 enthält vorzugsweise die Zwischenpunkt-Referenz-ID, die von der Zentraleinheit 102 als neuer Startpunkt für die Routenbe rechnung verwendet werden kann. Eine derartige Routenbe rechnung wird von der Zentraleinheit 102 in Block 117 durchgeführt. Als Antwort auf die Routen-Anfrage 114 sendet die Zentraleinheit 102 eine weitere Routen-Antwort 118 an das Endgerät 101, wobei die Routen-Antwort 118 Routendaten für die Restroute oder eine weitere Zwischen route enthält. Der (rechtzeitige) Eingang der Routen- Antwort 118 wird von dem Endgerät 101 überwacht, indem kurz nach dem Absenden der Routen-Anfrage 114 ein Zeit zähler 116 gestartet wird. Im dargestellten Fall geht die Routen-Antwort 118 jedoch rechtzeitig ein. Anschließend kann auf Seiten des Endgerätes die Zielführung weiter fortgesetzt werden, was in Fig. 1 jedoch nicht mehr dargestellt ist.

Fig. 2 zeigt ein Beispiel für den Ablauf einer Ausfüh rungsform des erfindungsgemäßen Verfahrens, bei dem ein Zeitzähler nach dem Absetzen der Adressen-Auflösungs- Anfrage abläuft, wobei sich die Bedeutung der in Fig. 2 verwendeten Bezugszeichen BZ aus der folgenden Tabelle 2 ergibt.

Tabelle 2

BZ
Bedeutung
201	Endgerät
202	Zentraleinheit
203	Adressen-Auflösungs-Anfrage (Adresse)
204	Zeitzähler
205	Ablauf des Zeitzählers 204
206	Adressen-Auflösungs-Anfrage (Adresse)
207	Zeitzähler
208	Adressenauflösung
209	Adressen-Auflösungs-Antwort ([teilweise] aufgelöste Adressen)

Gemäß der Darstellung von Fig. 2 ergibt sich der folgen de Ablauf: ein Endgerät 201 sendet eine Adressen- Auflösungs-Anfrage 203 an eine Zentraleinheit 202. Bei der Adressen-Auflösungs-Anfrage kann es sich dabei um eine Adressen-Auflösungs-Anfrage entsprechend der Adres sen-Auflösungs-Anfrage 103 von Fig. 1 handeln. Kurz nach dem Absenden der Adressen-Auflösungs-Anfrage 203 startet das Endgerät 201 einen Zeitzähler 204, um den (rechtzei tigen) Eingang einer Adressen-Auflösungs-Antwort zu über prüfen. Gemäß der Darstellung von Fig. 2 läuft der Zeit zähler 204 ab, bevor eine Adressen-Auflösungs-Antwort von der Zentraleinheit 202 eingeht. Das Endgerät 201 sendet daher nach dem Ablauf des Zeitzählers 204 eine erneute Adressen-Auflösungs-Anfrage 206 an die Zentraleinheit 202. Kurz nach dem Absenden dieser Adressen-Auflösungs- Anfrage 206 startet das Endgerät 201 wieder einen Zeit zähler 207. Im Block 208 erfolgt die Adressenauflösung. Im Anschluss an die Adressenauflösung sendet die Zentral einheit 202 eine Adressen-Auflösungs-Antwort 209 an das Endgerät 201, in diesem Fall vor dem Ablauf des Zeitzäh lers 207. Der weitere Ablauf kann dann dem in Fig. 1 dargestellten entsprechen.

Fig. 3 zeigt ein Beispiel für den Ablauf einer Ausfüh rungsform des erfindungsgemäßen Verfahrens, bei dem ein Zeitzähler nach dem Absetzen einer Routen-Anfrage ab läuft, wobei sich die Bedeutung der in Fig. 3 verwende ten Bezugszeichen BZ aus der folgenden Tabelle 3 ergibt.

Tabelle 3

BZ
Bedeutung
301	Endgerät
302	Zentraleinheit
303	Routenanfrage (Start, Ziel)
304	Zeitzähler
305	Ablauf des Zeitzählers 304
306	Routenanfrage (Start, Ziel)
307	Zeitzähler
308	Routenberechnung
309	Routenantwort ([Teil-] Route)

Gemäß der Darstellung von Fig. 3 ergibt sich der folgen de Ablauf: ein Endgerät 301 sendet eine Routen-Anfrage 303 an eine Zentraleinheit 302. Kurz nach dem Absenden der Routen-Anfrage 303 startet das Endgerät 301 einen Zeitzähler 304, um den (rechtzeitigen) Eingang einer entsprechenden Routen-Antwort zu überprüfen. Im darge stellten Fall sendet die Zentraleinheit 302, beispiels weise aufgrund einer momentanen Überlastung, keine Rou ten-Antwort auf die Routen-Anfrage 303. Daher sendet das Endgerät 301 nach dem Ablauf des Zeitzählers 304 eine erneute Routen-Anfrage 306 an die Zentraleinheit 302, die daraufhin im Block 308 eine Routenberechnung für eine vollständige Route oder eine Teilroute durchführt und anschließend eine Routen-Antwort 309 an das Endgerät 301 übermittelt, die vor dem Ablauf des Zeitzählers 307 beim Endgerät 301 eintrifft. Der weitere Ablauf kann dann dem in Fig. 1 dargestellten entsprechen.

Fig. 4 zeigt ein Beispiel für den Ablauf einer Ausfüh rungsform des erfindungsgemäßen Verfahrens, bei dem die Routenberechnung unmittelbar nach einer eindeutigen Ad ressenauflösung erfolgt, wobei sich die Bedeutung der in Fig. 4 verwendeten Bezugszeichen BZ aus der folgenden Tabelle 4 ergibt.

Tabelle 4

BZ
Bedeutung
401	Endgerät
402	Zentraleinheit
403	Zeitzähler
404	Adressen-Auflösungs-Anfrage (Adresse)
405	Adressenauflösung
406	Routenberechnung
407	Routenantwort ([Teil-] Route)
408	Zielführung

Gemäß der Darstellung von Fig. 4 ergibt sich der folgen de Ablauf: ein Endgerät 401 sendet einen Adressen- Auflösungs-Anfrage 404 an eine Zentraleinheit 402. Im Block 405 führt die Zentraleinheit 402 eine Adressenauf lösung durch. Im in Fig. 4 dargestellten Fall hat die Adressen-Auflösungs-Anfrage 404 Zielführungselementdaten enthalten, die eine vollständige Auflösung der Adresse ermöglichen. Daher wird im Block 406 von der Zentralein heit 402 eine Routenberechnung durchgeführt, die die vollständige Route oder Teile eine Route betreffen kann, ohne dass eine Adressen-Auflösungs-Antwort an das Endge rät 401 gesendet wird. Statt dessen sendet die Zentral einheit 402 direkt eine Routen-Antwort 407 an das Endge rät 401. Der (rechtzeitige) Eingang einer Antwort wird dabei vom Endgerät 401 mit Hilfe eines Zeitzählers 403 überprüft. Im Block 408 kann bereits mit der Zielführung begonnen werden. Obwohl dies in Fig. 4 nicht dargestellt ist, können selbstverständlich auch in diesem Fall weite re Teilrouten angefordert und berechnet werden.

Fig. 5 zeigt ein Beispiel für den Ablauf einer Ausfüh rungsform des erfindungsgemäßen Verfahrens unter Praxis bedingungen, wobei sich die Bedeutung der in Fig. 5 verwendeten Bezugszeichen BZ aus der folgenden Tabelle 5 ergibt.

Tabelle 5

BZ
Bedeutung
501	Endgerät
502	Zentraleinheit
503	Adressen-Auflösungs-Anfrage (Stadt = "Braunschweig" Straße = "Heirichstrasse")
504	Adressenauflösung
505	Adressen-Auflösungs-Antwort (Stadt = "Braunschweig", ID = 5000 Straße = "Heinrich-Heine Straße", ID = 1234 Straße = "Heinrichstraße", ID = 2345. . . Stadt = "Brauchsdorf", ID = 9876 Stadt = "Braunsdorf", ID = 8765. . .)
506	Benutzerauswahl
507	Adressen-Auflösungs-Anfrage (ID = 2345)
508	Adressenauflösung
509	Adressen-Auflösungs-Antwort (Stadt = "Braunschweig", Straße = Heinrichstraße", ID = 2345 Querstraße = "Südstraße", ID = 23451 Querstraße = "Nordstraße", ID = 23452 Querstraße = "Weststraße", ID = 23453)
510	Benutzerauswahl
511	Adressen-Auflösungs-Anfrage (Koordinaten = 52.123/10.234)
512	Adressenauflösung
513	Adressen-Auflösungs-Antwort (ID = 777777
514	Routenanfrage (StartID = 777777, ZielID = 23453)
515	Routenberechnung
516	Routenantwort (Routendaten, Zwischenziel-ID = 12345)
517	Zielführung
518	Routenanfrage (StartID = 12345, ZielID = 23453)
519	Routenberechnung
520	Routenantwort (Routendaten)
521	Zielführung

Gemäß der Darstellung von Fig. 5 ergibt sich der folgen de Ablauf: ein Endgerät 501 sendet eine Adressen- Auflösungs-Anfrage 503 an eine Zentraleinheit 502. Die Adressen-Auflösungs-Anfrage 503 enthält dabei die Ziel führungselementdaten Stadt = "Braunschweig", Straße = "Heirichstraße". Bei der Eingabe des Straßennamens ist dem Benutzer jedoch ein Fehler unterlaufen, da er eigentlich "Heinrichstraße" eingeben wollte. Im Block 504 be ginnt die Zentraleinheit 502 mit der Adressenauflösung. Dabei werden die Datenbankeinträge "Braunschweig", und "Braunsdorf" als wahrscheinlichste Einträge ausgewählt. Zum Straßennamen "Heirichstraße" werden die Einträge "Heinrich-Heine Straße" und "Heinrichstraße" ermittelt. Diese Datenbankeinträge werden gemeinsam mit den entspre chenden in Tabelle 5 angegebenen IDs zu dem Endgerät 501 übertragen, und zwar mit der Adressen-Auflösung-Antwort 505. Daraufhin erfolgt im Block 506 die Benutzerauswahl. Der Benutzer wählt die ID 2345 aus, die der Heinrichstra ße in Braunschweig entspricht. Die ID 2345 wird über eine weitere Adressen-Auflösungs-Anfrage 507 an die Zentral einheit 502 übermittelt. Im Block 508 wird mit der Adres senauflösung fortgefahren. Als Adressen-Auflösungs- Antwort 509 sendet die Zentraleinheit 502 die bereits bestätigten Angaben Stadt = "Braunschweig", Straße = "Heinrichstraße" und ID 2345. Weiterhin werden als mögliche Querstraßen die "Südstraße", die "Nordstraße" und die "Weststraße" jeweils mit zugehöriger ID übermit telt. Im Block 510 trifft der Benutzer eine weitere Be nutzerauswahl hinsichtlich der Querstraße. Er sendet eine erneute Adressen-Auflösungs-Anfrage 511 an die Zentral einheit 502, wobei die Adressen-Auflösungs-Anfrage 511 Koordinaten = 52.123/10.234 enthält. In Block 512 wird mit der Adressenauflösung für den Startpunkt fortgefah ren, der über die Koordinatenangaben aufgelöst wird. Als Adressen-Auflösungs-Antwort 513 sendet die Zentraleinheit 502 die ID 777777 für den Startpunkt. Daraufhin liegen im Endgerät 501 eine Startpunkt-Referenz-ID und eine Ziel punkt-Referenz-ID vor, die bei einer Routen-Anfrage 514 von dem Endgerät 501 zu der Zentraleinheit 502 übertragen werden. Auf der Grundlage dieser IDs wird im Block 515 eine Teilroute für den ersten Routenabschnitt berechnet. Die Zentraleinheit 502 sendet eine Routen-Antwort 516 an das Endgerät 501, wobei die Routen-Antwort 516 die Rou tendaten für die erste Teilroute und eine Zwischenpunkt- Referenz-ID = 12345 enthält. Daraufhin wird im Block 517 mit der Zielführung begonnen. Vorzugsweise kurz vor dem Erreichen des Zwischenpunktes sendet das Endgerät 501 eine erneute Routen-Anfrage an die Zentraleinheit 502. Die Routen-Anfrage 518 enthält dabei als Start-ID die vorher übermittelte Zwischenpunkt-Referenz-ID und die durch die Adressenauflösung bekannte Zielpunkt-Referenz- ID. Auf der Grundlage dieser Referenz-IDs wird im Block 519 die Routenberechnung für die verbleibende Restroute durchgeführt. Im Anschluss daran sendet die Zentralein heit 502 eine Routen-Antwort 520 an das Endgerät 501, wobei die Routen-Antwort die Routendaten für die Restrou te enthält, so dass im Block 521 mit der Zielführung fortgefahren werden kann.

Alle zur Durchführung des erfindungsgemäßen Verfahrens erforderlichen Eingaben sind nicht auf Tastatureingaben beschränkt. Beispielsweise kommen auch Touch-Screen- Eingaben oder Spracheingaben in Betracht.

Der Begriff Zentrale, wie er in der vorliegenden Anmel dung verwendet wird, setzt nicht zwingend voraus, dass alle die Zentrale bildenden Komponente n örtlich benach bart angeordnet sind. Vielmehr kann die Zentrale durch geeignete Hard- und Software gebildet sein, wobei die Hardwarekomponenten durch geeignete LAN- und/oder WAN- Verbindungen, insbesondere das Internet, miteinander verbunden sein.

Auch der Begriff Endgerät ist im Hinblick auf eine funk tionelle Einheit zu verstehen, wobei auch in diesem Fall nicht zwingend erforderlich ist, dass alle Komponenten räumlich benachbart, beispielsweise in einem Gehäuse, untergebracht sind.

Die vorhergehende Beschreibung der Ausführungsbeispiele gemäß der vorliegenden Erfindung dient nur zu illustrati ven Zwecken und nicht zum Zwecke der Beschränkung der Erfindung. Im Rahmen der Erfindung sind verschiedene Änderungen und Modifikationen möglich, ohne den Umfang der Erfindung sowie ihre Äquivalente zu verlassen.

Claims

1. Verfahren, um Navigationsinformationen zwischen einem Endgerät, insbesondere einem Offboard-Fahrzeugnaviga tionsgerät, und einer Zentrale auszutauschen, wobei die Navigationsinformationen Routeninformationen für wenigs tens eine Route zwischen einem Startpunkt und einem Ziel punkt umfassen, dadurch gekennzeichnet, dass es die fol genden Schritte umfasst:

a) Verifizieren einer Startpunkt-Referenz-ID und/oder Verifizieren von Startkoordinaten und Verifizieren einer Zielpunkt-Referenz-ID und/oder Verifizieren von Zielpunktkoordinaten, und
b) Berechnen von Routendaten und Übermitteln einer zumindest Teile der Routendaten enthaltenden Routen- Antwort an das Endgerät, wobei die Routendaten zu mindest in Abhängigkeit von der Länge der Route vom Startpunkt zum Zielpunkt entweder zumindest einer vollständigen Route vom Startpunkt zum Zielpunkt oder zumindest einer Teilroute vom Startpunkt zu ei nem Zwischenpunkt entsprechen, der zwischen Start punkt und Zielpunkt liegt.

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass der Zwischenpunkt eine verifizierte Zwischenpunkt- Referenz-ID und/oder verifizierte Zwischenpunktkoordina ten aufweist.

3. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die verifizierte Zwischen punkt-Referenz-ID und/oder die verifizierten Zwischen punktkoordinaten von der Zentrale an das Endgerät über tragen werden.

4. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass das Endgerät ein mobiles Endgerät ist, und dass über das Endgerät oder über eine separate Einrichtung vor dem Erreichen des Zwischenpunk tes weitere Routendaten von der Zentrale angefordert werden, wobei die weiteren Routendaten entweder zumindest einer vollständigen Route vom Zwischenpunkt zum Zielpunkt oder zumindest einer Teilroute vom Zwischenpunkt zu einem weiteren Zwischenpunkt entsprechen.

5. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass das mobile Endgerät oder die separate Einrichtung bei der Anforderung von weiteren Routendaten die verifizierte Zwischenpunkt-Referenz-ID und/oder die verifizierten Zwischenpunktkoordinaten an die Zentrale überträgt.

6. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die Zentrale beim Schritt b) weiterhin eine eindeutige Routen-ID an das Endgerät oder eine separate Einrichtung überträgt.

7. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass das mobile Endgerät oder die separate Einrichtung bei der Anforderung von weiteren Routendaten die Routen-ID an die Zentrale überträgt.

8. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass Schritt a) die folgenden Teilschritte umfasst:

9. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass beim Schritt a1) und/oder beim Schritt a2) einer oder mehrere der folgenden Parame ter an die Zentrale übermittelt werden:

10. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass beim Schritt a2) einer oder mehrere der folgenden Parameter übermittelt werden:

- eindeutige oder teilweise eindeutige Referenz-IDs für die einzelnen Adressen oder deren Teilattribute wie Ort, Straße, Hausnummer; Postleitzahl,
- Zeitinformationen als Menge von Attributen wie Jahr, Monat, Tag, Stunde, Minute, Sekunde,
- Nachrichtenzeitstempel,
- Reisezeitwunsch.

11. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass beim Schritt a3) die eindeu tig verifizierte Startpunkt-Referenz-ID und/oder die eindeutig verifizierten Startkoordinaten und die eindeu tig verifizierte Zielpunkt-Referenz-ID und/oder die ein deutig verifizierten Zielpunktkoordinaten übermittelt werden.

12. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass beim Schritt a3) weiterhin eine oder mehrere der folgenden Informationen übermittelt werden:

13. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die Routen-Antwort weiterhin eine oder mehrere der folgenden Informationen umfasst:

14. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass in dem Endgerät und oder in der separaten Einrichtung verifizierte Startpunkt- Referenz-IDs und/oder verifizierte Startkoordinaten und/oder verifizierte Zielpunkt-Referenz-IDs und/oder verifizierte Zielpunktkoordinaten gespeichert werden.

15. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass in der Zentrale benutzerab hängige und/oder endgerätabhängige verifizierte Start punkt-Referenz-IDs und/oder verifizierte Startkoordina ten und/oder verifizierte Zielpunkt-Referenz-IDs und/oder verifizierte Zielpunktkoordinaten gespeichert werden.

16. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass einer oder mehrere der Teil schritte a1), a2) und a3) wiederholt werden, wenn nach einer vorherbestimmten Zeitspanne keine Antwort eingeht.

17. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die separate Einrichtung durch ein Mobilfunkendgerät gebildet ist.

18. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die separate Einrichtung durch einen Computer gebildet ist.

19. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die Teilschritte a1) und a2) solange abwechselnd wiederholt werden, bis zumindest eine Startpunkt-Referenz-ID und/oder Startkoordinaten und eine Zielpunkt-Referenz-ID und/oder Zielpunktkoordinaten veri fiziert sind.

20. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass der Teilschritt a2) nur dann ausgeführt wird, wenn eine Startpunkt-Referenz-ID und/oder Startkoordinaten und eine Zielpunkt-Referenz-ID und/oder Zielpunktkoordinaten noch nicht verifiziert wurde.

21. Zentrale, die zur Teilnahme an dem Verfahren nach einem der vorhergehenden Ansprüche ausgelegt ist.

22. Endgerät, insbesondere Fahrzeugnavigationsgerät, das zur Teilnahme an dem Verfahren nach einem der vorherge henden Ansprüche ausgelegt ist.