WO2001001078A1 - Verfahren zur routenberechnung und navigationsgerät - Google Patents

Verfahren zur routenberechnung und navigationsgerät Download PDF

Info

Publication number
WO2001001078A1
WO2001001078A1 PCT/DE2000/001955 DE0001955W WO0101078A1 WO 2001001078 A1 WO2001001078 A1 WO 2001001078A1 DE 0001955 W DE0001955 W DE 0001955W WO 0101078 A1 WO0101078 A1 WO 0101078A1
Authority
WO
WIPO (PCT)
Prior art keywords
destination
navigation
stored
memory
starting point
Prior art date
Application number
PCT/DE2000/001955
Other languages
English (en)
French (fr)
Inventor
Jens Weber
Günther REINHOLD
Original Assignee
Robert Bosch Gmbh
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Robert Bosch Gmbh filed Critical Robert Bosch Gmbh
Priority to EP00947801A priority Critical patent/EP1110057A1/de
Priority to AU61484/00A priority patent/AU6148400A/en
Priority to JP2001506447A priority patent/JP2003503688A/ja
Publication of WO2001001078A1 publication Critical patent/WO2001001078A1/de

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G01C21/3611—Destination input or retrieval using character input or menus, e.g. menus of POIs
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means

Definitions

  • the invention is based on a method and a navigation device for calculating a route from a start to a destination according to the type of the independent claims.
  • navigation devices in particular for operation in motor vehicles, which calculate a route from a start to a destination after entering a destination depending on a current location with the aid of stored map information, and a vehicle driver by means of optically and / or acoustically output driving instructions along this route lead from the current location to the destination.
  • the navigation destination is entered by entering the town or city name letter by letter, as well as at least one street name of the navigation destination, and possibly additional information such as a district or a house number.
  • the navigation devices which are provided for installation in a 1-DIN installation slot of a motor vehicle, their front cap area is often not sufficient to accommodate All letters of the alphabet must be provided with their own key, so that control elements for entering letters are usually assigned at least twice, often also frequently.
  • the letter-by-letter entry of a navigation destination is comparatively tedious and time-consuming with these devices.
  • a further form for entering navigation destinations has therefore been implemented, in which, analogously to the procedure described, the place name and street name and, if appropriate, further information are entered letter by letter, but in addition a list is generated which only contains those navigation destinations to which the already entered letter combinations fit, and being the one you want
  • Navigation target can be selected by selecting from the list.
  • This entry of navigation destinations is already comparatively convenient compared to the former, but is still quite complex due to the required letter entries.
  • navigation devices are also known in which a navigation destination is entered by marking the destination point by means of a controllable cursor on a map shown on the display unit of the navigation device.
  • this requires relatively detailed knowledge of the exact location of the navigation destination on the map.
  • it is necessary to first select a suitable map section that shows the
  • Determination of a route from a start to a destination a new route calculation to the original starting point can be initiated with particularly little operating effort.
  • a particularly simple form of line selection is made possible by a cursor that can be moved above the list using cursor keys to mark a starting point in conjunction with a confirmation key to select a marked starting point in the list as a new navigation destination.
  • FIG. 1 shows a block diagram of a preferred exemplary embodiment of a navigation device according to the invention
  • FIG. 2A schematically shows the second memory 70 with starting points entered therein at a first point in time
  • 2B shows the second memory 70 at a second later point in time.
  • FIG. 1 The subject matter of the present invention is described below using the example of a vehicle navigation device 10, the block diagram of which is shown in FIG. 1.
  • Means 30, 35, 40 are connected to a device control 20 of the navigation device 10, which also includes the actual navigation computer, among other things, which provide information about the location, the direction of movement and the state of movement of the vehicle.
  • this is a rotation rate sensor 30, by means of which the orientation of the vehicle in which the navigation device is installed with respect to the cardinal points is detected by integration via the detected rotation rate changes. Furthermore, it is a distance meter 35 which detects, for example, pulses emitted by wheel sensors of an anti-lock braking system for vehicle brakes and a distance traveled from the number of pulses determined and a known wheel circumference determined. Finally, it is a GPS (Global Positioning System) receiver 40 for receiving and evaluating radio signals emitted by GPS satellites, by means of which the position of the vehicle can be determined.
  • GPS Global Positioning System
  • a first memory 60 is connected to the controller 20, in which information from a country or road map, in particular traffic route information, such as information about motorways, federal, state and
  • the first memory 60 is in the form of a CD-ROM drive with an inserted CD-ROM as a data carrier for the
  • the first memory 60 is implemented in the form of a ROM or RAM semiconductor memory.
  • the stored map information can be updated in a simple manner, for example via a radio link between the navigation device 10 and a control center or also by information transmitted by means of receivable radio signals.
  • an output unit 50 for displaying and / or acoustically outputting driving instructions is connected to the controller 20.
  • Driving instructions for the vehicle driver for example in the form of a directional arrow for impending turning processes and one, are shown on this during the actual targeting process
  • an acoustic reproduction of driving instructions is provided, for example in the form "turn right after 100 meters".
  • the controller 20 has a corresponding generator, not shown and known per se, in the case of an acoustic output of the driving instructions, for example in the form of a speech synthesizer for converting a driving instruction into intelligible language.
  • control elements such as pushbuttons 47 or other input means, such as, for example, is connected to the controller 20.
  • the input unit is preferably designed in the form of a cursor control with cursor keys 47a, 47b, 47c, 47d and a confirmation key 48, which in particular enables a particularly simple selection of a target point or another parameter value to be set from a selection list, preferably by marking the corresponding list entry enable by means of a controllable cursor 49 and subsequent confirmation of the marked list entry.
  • a second memory 70 is provided to the controller for storing a navigation starting point.
  • the second memory 70 is designed in such a way that a single starting point 71, that is to say a data set which characterizes a starting point, consists, for example, of information about coordinates of the starting point within the map stored in the first memory 60, or of information The geographical longitude and latitude of the starting point, or consisting of at least a place name and a street name of the starting point and possibly additional information such as a house number or a number sequence that can be clearly assigned to the navigation destination, such as a telephone number, can be stored.
  • the control 20 is designed such that the start point is written into the second memory 70 at the start of a route guidance process, that is to say after the navigation device has been started up and the vehicle in which the navigation device is operated has been put into motion.
  • the second memory 70 is preferably designed in the form of a memory which is usually referred to as LIFO (Last In First Out) memory, so that when the data records stored in the second memory 70 are accessed, the controller 20 initially accesses the data record last stored.
  • LIFO Last In First Out
  • the controller 20 is designed such that, at the beginning of the route calculation or, for example, immediately after the location has been determined or at the start of the route guidance process after the route calculation has ended, the corresponding starting point 74, 75 comes first in the second memory 70 is written.
  • the described navigation device works as follows,
  • the sensors 30, 35, 40 namely the rotation rate sensor 30, the odometer 35 and the GPS receiver 40 deliver information about the state of motion, the orientation and the current position of the vehicle in which the navigation device 10 is operated.
  • the navigation computer of the controller 20 calculates the current vehicle position from the signals from the sensors 30 and 35 and the satellite receiver 40. If necessary, this is corrected by a comparison with the card information stored in the first memory 60 in the sense of a plausibility check. This method is generally known under the term "map matching".
  • the navigation driver enters the navigation destination, for example in a known manner by entering the location and street name of the navigation destination letter by letter and / or by selecting them from a destination list.
  • the destination entry can also be provided in the form of a marking of the navigation destination on a map shown on the output unit 50 by means of a controllable cursor or by entering a number, for example a telephone number, which is clearly assigned to the navigation destination.
  • the entry of the navigation destination also by selecting, in the case of the first exemplary embodiment, the starting point stored in the second memory 70, in the case of the second exemplary embodiment, one of the starting points 71, 72, 73, 74 stored in the second memory 70 , can be done.
  • a list of the stored starting points 71 to 74 is displayed on the display 50 of the navigation device, for example when the navigation device is started up, the starting point 74 that was last stored preferably being noted in the first place in the list if necessary, further starting points 71 to 73 are displayed, for example, in the reverse order of their storage or according to another criterion, such as sorted alphabetically by city name.
  • a cursor 49 is provided which can be moved over the displayed list by means of cursor keys 47a to 47d and which, when the list is first displayed when the navigation device 10 is started up, preferably first marks the last stored starting point 74.
  • Confirmation can be selected using a confirmation button. If an older starting point 71 to 73 is to be selected instead of the last stored starting point, the cursor 49 is moved to the corresponding list entry using the cursor keys 47a to 47d and the starting point marked in this way is selected using the confirmation key 48 (FIG. 2A).
  • a route calculation from the current vehicle location to the user-defined destination, that is to say the navigation destination, with the aid of the map information stored in the first memory 60 is carried out in the navigation computer of the controller 20 automatically or on the explicit request of the vehicle driver.
  • the current vehicle location is automatically written into the second memory 70 as the starting point 75 (FIG. 2B).
  • the starting point can be written into the second memory 70 automatically after the vehicle has been put into motion, that is to say with the start of the guidance process, or immediately after the location has been determined after the navigation device 10 has been started up, or also to one of the at the instigation of the user.
  • the second memory 70 is a memory with storage space for only one starting point, a starting point that may already have been stored is overwritten.
  • the second memory 70 is a memory for holding a plurality of starting point data records
  • the entries 71 to 74 which have already been stored are preferably shifted backward by one place in their ranking and the current starting point 75 in first place the second memory 70 is written. The current one is correct
  • the vehicle location and thus the starting point coincide with a starting location already stored in the second memory 70, this is preferably not rewritten into the second memory 70, but the memory content is re-sorted, if necessary, in such a way that the current location is again in the first position in the second memory 70 , If the capacity of the second memory 70 is exhausted by the amount of entries, it is provided in the present embodiment that the oldest entry 71 is deleted when a new starting point 75 is registered.
  • the actual destination guidance process begins when the journey begins, in the course of which the navigation device 10 guides the vehicle driver along the calculated route to the entered navigation destination by means of visual and / or acoustic driving instructions. If the vehicle driver deviates from the predefined route, provision is made for a new route calculation to take place after the current vehicle location has been determined, the further driving instructions being based on the newly calculated route.

Abstract

Es wird ein Verfahren zur Berechnung einer Route von einem Start- zu einem Zielpunkt vorgeschlagen, bei dem der Startpunkt gespeichert wird, und der gespeicherte Startpunkt als Zielpunkt für eine neue Routenberechnung auswählbar ist. Weiter wird ein Navigationsgerät zur Berechnung einer Route von einem Start- zu einem Zielpunkt vorgeschlagen mit einem zweiten Speicher (70) zum Speichern des Startpunkts (74, 75) und Mitteln (47a, 47b, 47c, 47d, 48, 49) zur Auswahl des gespeicherten Startpunkts (74, 75) als Zielpunkt für eine neue Routenberechnung. Das erfindungsgemässe Verfahren und das erfindungsgemässe Navigationsgerät ermöglichen eine besonders einfache und zeitsparende Eingabe eines Navigationsziels.

Description

Verfahren zur Routenberechnung und Navigationsgerat
Stand der Technik
Die Erfindung geht von einem Verfahren sowie einem Navigationsgerät zur Berechnung einer Route von einem Start- zu einem Zielpunkt nach der Gattung der unabhängigen Patentansprüche aus .
Es sind Navigationsgeräte, insbesondere zum Betrieb in Kraftfahrzeugen bekannt, die nach Eingabe eines Zielpunktes in Abhängigkeit eines jeweils aktuellen Standortes unter Zuhilfenahme gespeicherter Karteninformationen eine Route von einem Start- zu einem Zielpunkt berechnen und einen Fahrzeugführer mittels optisch und/oder akustisch ausgegebener Fahranweisungen entlang dieser Route vom aktuellen Standort zum Zielpunkt führen.
Bei einer ersten Gruppe bekannter Navigationsgeräte erfolgt eine Eingabe des Navigationszielpunktes durch buchstabenweise Eingabe des Orts- oder Städtenamens, sowie mindestens eines Straßennamens des Navigationsziels, und gegebenenfalls ergänzend zusätzlicher Informationen wie eines Stadtteils oder einer Hausnummer. Bei Navigationsgeräten, die zum Einbau in einen 1-DIN- Einbauschacht eines Kraftfahrzeugs vorgesehen sind, ist deren Frontkappenfläche oftmals nicht ausreichend, um für sämtliche Buchstaben des Alphabets eine eigene Taste vorzusehen, so daß in der Regel Bedienelemente zur Eingabe von Buchstaben zumindest doppelt, oftmals auch vielfach belegt sind. Die buchstabenweise Eingabe eines Navigationsziels gestaltet sich bei diesen Geräten vergleichsweise mühsam und zeitaufwendig.
Es ist daher eine weitere Form zur Eingabe von Navigationszielen verwirklicht worden, bei der analog der beschriebenen Vorgehensweise Orts- und Straßenname und gegebenenfalls weitere Informationen buchstabenweise eingegeben werden, wobei jedoch zusätzlich eine Liste erzeugt wird, in der nur solche Navigationsziele enthalten sind, auf die die bereits eingegebenen Buchstabenkombinationen passen, und wobei das gewünschte
Navigationsziel durch Auswahl aus der Liste auswählbar ist. Diese Eingabe von Navigationszielen ist gegenüber der erstgenannten schon vergleichsweise komfortabel, jedoch aufgrund der erforderlichen Buchstabeneingaben immer noch recht aufwendig.
Weiter sind auch solche Navigationsgeräte bekannt, bei denen die Eingabe eines Navigationsziels durch Markierung des Zielpunkts mittels eines steuerbaren Cursors auf einer auf der Anzeigeeinheit des Navigationsgeräts dargestellten Karte erfolgt. Dazu sind jedoch verhältnismäßig detaillierte Kenntnisse der exakten Lage des Navigationsziels auf der Karte erforderlich. Des weiteren ist es vor Markierung des eigentlichen Navigationsziels erforderlich, zunächst einen geeigneten Kartenausschnitt zu wählen, der das
Navigationsziel enthält und darüber hinaus einen geeigneten Kartenmaßstab zu wählen, der das Navigationsziel mit genügend hoher Auflösung zeigt . Vorteile der Erfindung
Das erfindungsgemäße Verfahren und das erfindungsgemäße Navigationsgerät mit den Merkmalen der unabhängigen Patentansprüche haben demgegenüber den Vorteil, daß nach
Bestimmung einer Route von einem Start- zu einem Zielpunkt eine neue Routenberechnung zum ursprünglichen Startpunkt mit besonders geringem Bedienaufwand veranlaßbar ist .
Weiter ist es von Vorteil, eine Mehrzahl von Startpunkten vorangegangener Routenberechnungen zu speichern, da damit die Anzahl besonders einfach eingebbarer Navigationsziele steigt. Dabei ist es im Sinne einer einfachen Bedienung weiter von besonderem Vorteil, zur Eingabe eines Navigationsziels bei Einschalten des Navigationsgeräts eine Liste der gespeicherten Startorte anzuzeigen, aus der das neue Navigationsziel auswählbar ist. Darüber hinaus ist die Anzeige der gespeicherten Startpunkte zur oder unmittelbar vor der Navigationszieleingabe auch deshalb von Vorteil, weil dem Fahrzeugführer die gespeicherten Startpunkte zur Kenntnis gebracht werden, so daß eine aufwendige herkömmliche Eingabe unter Umständen entbehrlich wird.
Eine besonders einfache Form der Zeilauswahl ermöglicht ein über der Liste mittels Cursortasten beweglicher Cursor zur Markierung eines Startpunkts in Verbindung mit einer Bestätigungstaste zur Auswahl eines markierten Startpunkts in der Liste als neues Navigationsziel .
Zeichnungen
Ausführungsbeispiele der Erfindung sind in den Figuren dargestellt und werden nachfolgend näher erläutert. Es zeigen
Figur 1 ein Blockschaltbild eines bevorzugten Ausführungsbeispiels eines erfindungsgemäßen Navigationsgeräts,
Figur 2A schematisch den zweiten Speicher 70 mit darin eingetragenen Startpunkten zu einem ersten Zeitpunkt und
Figur 2B den zweiten Speicher 70 zu einem zweiten späteren Zeitpunkt .
Beschreibung der Ausführungsbeispiele
Der Gegenstand der vorliegenden Erfindung wird im folgenden am Beispiel eines Fahrzeugnavigationsgeräts 10 beschrieben, dessen Blockschaltbild in Figur 1 dargestellt ist.
An eine Gerätesteuerung 20 des Navigationsgeräts 10, die unter anderem auch den eigentlichen Navigationsrechner umfaßt, sind Mittel 30, 35, 40 angeschlossen, die Informationen über den Standort, die Bewegungsrichtung und den Bewegungszustand des Fahrzeugs abgeben.
Beim vorliegenden Ausführungsbeispiel handelt es sich dabei um einen Drehratensensor 30, mit dessen Hilfe durch Integration über die erfaßten Drehratenänderungen die Orientierung des Fahrzeugs, in dem das Navigationsgerät installiert ist, bezüglich der Himmelsrichtungen erfaßt wird. Weiter handelt es sich dabei um einen Wegstreckenmesser 35, der beispielsweise von Radsensoren eines Antiblockiersystems für Fahrzeugbremsen abgegebene Impulse erfaßt und aus der festgestellten Impulszahl und einem bekannten Radumfang eine zurückgelegte Fahrtstrecke ermittelt. Schließlich handelt es sich dabei um einen GPS- (Global Positioning System-) Empfänger 40 zum Empfang und zur Auswertung von von GPS-Satelliten ausgestrahlten Funksignalen, anhand derer die Position des Fahrzeugs feststellbar ist.
Weiterhin ist an die Steuerung 20 ein erster Speicher 60 angeschlossen, in dem Informationen einer Land- bzw. Straßenkarte, insbesondere Verkehrswegeinformationen, wie Informationen über Autobahnen, Bundes-, Land- und
Kreisstraßen, sowie innerstadtische Straßen und weiterhin zumindest Orts- und Straßennamen, in digitaler Form gespeichert sind. Beim vorliegenden Ausfuhrungsbeispiel ist der erste Speicher 60 in Form eines CD-ROM-Laufwerks mit eingelegter CD-ROM als Datenträger für die
Landkarteninformationen realisiert. Ebenso kann es jedoch auch vorgesehen sein, daß der erste Speicher 60 in Form eines ROM- bzw. RAM-Halbleiterspeichers realisiert ist. Im letzteren Fall eines RAM-Speichers sind die gespeicherten Karteninformationen beispielsweise über eine Funkverbindung zwischen dem Navigationsgerat 10 und einer Zentrale oder auch durch mittels empfangbarer Rundfunksignale übertragene Informationen auf einfache Weise aktualisierbar.
Weiterhin ist an die Steuerung 20 eine Ausgabeeinheit 50 zur Anzeige und/oder akustischen Ausgabe von Fahranweisungen angeschlossen. Auf dieser werden wahrend des eigentlichen Zielfuhrungsvorgangs Fahranweisungen für den Fahrzeugfuhrer, beispielsweise in Form eines Richtungspfeiles bei bevorstehenden Abbiegevorgangen und einer
Restentfernungsanzeige bis zum Abbiegevorgang, dargestellt. Alternativ oder ergänzend zur optischen Ausgabe der Fahranweisungen ist eine akustische Wiedergabe von Fahranweisungen, etwa in der Form „nach 100 Metern rechts abbiegen", vorgesehen. Zur Generierung der Fahranweisungen verfugt die Steuerung 20 über einen entsprechenden, nicht dargestellten und an sich bekannten Generator, im Falle einer akustischen Ausgabe der Fahranweisungen beispielsweise in Form eines Sprachsynthesizers zur Umsetzung einer Fahranweisung in verstandliche Sprache.
Weiter ist an die Steuerung 20 eine Eingabeeinheit 45 mit Bedienelementen, wie Drucktasten 47 oder anderen Eingabemitteln, wie z. B. Drehknöpfen, zur Eingabe eines Navigations-Zielpunktes sowie zur Bedienung weiterer
Funktionen des Geräts angeschlossen. Beim Gegenstand der vorliegenden Erfindung ist die Eingabeeinheit vorzugsweise in Form einer Cursorsteuerung mit Cursortasten 47a, 47b, 47c, 47d und einer Bestätigungstaste 48 ausgebildet, die insbesondere eine besonders einfache Auswahl eines Zielpunkts oder eines anderen einzustellenden Parameterwertes aus einer Auswahlliste vorzugsweise durch Markieren des entsprechenden Listeneintrags mittels eines steuerbaren Cursors 49 und anschließendes Bestätigen des markierten Listeneintrags ermöglichen.
Schließlich ist an die Steuerung ein zweiter Speicher 70 zum Ablegen eines Navigationsstartpunkts vorgesehen. Bei einem ersten Ausführungsbeispiel der Erfindung ist der zweite Speicher 70 derart ausgebildet, daß in ihm ein einziger Startpunkt 71, also ein einen Startpunkt kennzeichnender Datensatz, beispielsweise bestehend aus Informationen über Koordinaten des Startpunkts innerhalb der im ersten Speicher 60 gespeicherten Karte, oder bestehend aus Informationen über die geographische Länge und Breite des Startpunkts, oder bestehend aus mindestens einem Orts- und einem Straßennamen des Startpunkts und eventuell ergänzend weiteren Informationen wie eine Hausnummer oder eine dem Navigationsziel eindeutig zuordenbare Nummernfolge, wie beispielsweise eine Telefonnummer, abspeicherbar ist. Die Steuerung 20 ist dazu derart ausgebildet, daß bei Beginn eines Zielführungsvorgangs , also nach Inbetriebnahme des Navigationsgeräts und Inbewegungsetzen des Fahrzeugs, in dem das Navigationsgerät betrieben wird, der Startpunkt in den zweiten Speicher 70 eingeschrieben wird.
Bei einem zweiten Ausfuhrungsbeispiel des erfindungsgemaßen Navigationsgerats ist es demgegenüber vorgesehen, daß in dem zweiten Speicher 70 eine Mehrzahl von Startpunkt-Datensatzen 71, 72, 73, 74, 75 abspeicherbar ist. Der zweite Speicher 70 ist dazu vorzugsweise in Form eines üblicherweise als LIFO- (Last In First Out) -Speicher bezeichneten Speichers ausgeführt, so daß die Steuerung 20 bei Zugriff auf die im zweiten Speicher 70 abgelegten Datensatze zunächst auf den zuletzt gespeicherten Datensatz zugreift.
Zur Speicherung einer Mehrzahl von Startpunkt-Datensatzen im zweiten Speicher 70 ist die Steuerung 20 derart ausgebildet, daß vorzugsweise bei Beginn der Routenberechnung oder beispielsweise unmittelbar nach der Standortbestimmung oder zu Beginn des Zielfuhrungsvorgangs nach Abschluß der Routenberechnung der entsprechende Startpunkt 74, 75 an erster Stelle in den zweiten Speicher 70 eingeschrieben wird.
Alternativ ist es jedoch auch möglich, daß vor dem Speichern eines Startpunkt-Datensatzes der Fahrzeugfuhrer aufgefordert wird, eine Speicherung des Datensatzes zu bestätigen.
Das beschriebene Navigationsgerat funktioniert wie folgt,
Mit Einschalten des Navigationsgeräts liefern die Sensoren 30, 35, 40, nämlich der Drehratensensor 30, der Wegstreckenmesser 35 und der GPS-Empfänger 40 Informationen über den Bewegungszustand, die Ausrichtung und die aktuelle Position des Fahrzeugs, in dem das Navigationsgerät 10 betrieben wird. Aus den Signalen der Sensoren 30 und 35 und des Satellitenempfängers 40 berechnet der Navigationsrechner der Steuerung 20 die aktuelle Fahrzeugposition. Diese wird gegebenenfalls durch Abgleich mit den im ersten Speicher 60 abgelegten Karteninformationen im Sinne einer Plausibilitätsprüfung korrigiert. Dieses Verfahren ist allgemein unter dem Begriff „Map Matching" bekannt.
Anschließend oder auch unmittelbar nach Einschalten des Geräts, also gleichzeitig mit der Positionsbestimmung erfolgt die Eingabe eines Navigationsziels durch den Fahrzeugfuhrer, beispielsweise in bekannter Weise durch buchstabenweise Eingabe des Orts- und des Straßennamens des Navigationsziels und/oder durch deren Auswahl aus einer Zielliste. Alternativ kann auch die Zielorteingabe in Form einer Markierung des Navigationsziels auf einer an der Ausgabeeinheit 50 dargestellten Karte mittels eines steuerbaren Cursors oder durch Eingabe einer dem Navigationsziel eindeutig zugeordneten Nummer, beispielsweise einer Telefonnummer, vorgesehen sein.
Daneben ist es erfindungsgemaß vorgesehen, daß die Eingabe des Navigationsziels auch durch Auswahl, im Falle des ersten Ausfuhrungsbeispiels, des im zweiten Speicher 70 gespeicherten Startpunkts, im Falle des zweiten Ausfuhrungsbeispiels, eines der im zweiten Speicher 70 gespeicherten Startpunkte 71, 72, 73, 74, erfolgen kann.
Beim zweiten Ausfuhrungsbeispiel wird dazu beispielsweise bei Inbetriebnahme des Navigationsgerats auf dessen Anzeige 50 eine Liste der gespeicherten Startpunkte 71 bis 74 angezeigt, wobei vorzugsweise der zuletzt abgespeicherte Startpunkt 74 an erster Stelle in der Liste notiert ist, die gegebenenfalls weiteren Startpunkte 71 bis 73 beispielsweise in umgekehrter Reihenfolge ihrer Speicherung oder nach einem anderen Kriterium, wie beispielsweise alphabetisch nach Stadtenamen sortiert, angezeigt werden. Zur Auswahl eines gespeicherten Startpunktes als neuer Zielpunkt ist ein über der angezeigten Liste mittels Cursortasten 47a bis 47d verschiebbarer Cursor 49 vorhanden, der bei einer ersten Anzeige der Liste bei Inbetriebnahme des Navigationsgerats 10 vorzugsweise zunächst den zuletzt abgespeicherten Startpunkt 74 markiert. Dieser ist somit durch einfaches
Bestätigen mittels einer Bestatigungstaste auswahlbar. Soll statt des zuletzt gespeicherten Startpunktes ein alterer Startpunkt 71 bis 73 ausgewählt werden, wird der Cursor 49 mittels der Cursortasten 47a bis 47d zu dem entsprechenden Listeneintrag hin verschoben und der solchermaßen markierte Startpunkt mittels der Bestatigungstaste 48 ausgewählt (Figur 2A) .
Nach Eingabe des Navigationsziels und Ermittlung des aktuellen Fahrzeugstandorts erfolgt automatisch oder auf explizite Veranlassung des Fahrzeugfuhrers in dem Navigationsrechner der Steuerung 20 eine Routenberechnung vom aktuellen Fahrzeugstandort zum benutzerdefinierten Zielpunkt, also dem Navigationsziel unter Zuhilfenahme der im ersten Speicher 60 gespeicherten Karteninformationen.
Gleichzeitig, also mit Beginn der Routenberechnung, wird der aktuelle Fahrzeugstandort automatisch als Startpunkt 75 in den zweiten Speicher 70 eingeschrieben (Figur 2B) . Alternativ kann das Einschreiben des Startpunkts in den zweiten Speicher 70 auch erst nach Inbewegungsetzen des Fahrzeugs, also mit Beginn des Zielfuhrungsvorgangs, oder unmittelbar nach der Standortbestimmung nach Inbetriebnahme des Navigationsgerats 10 automatisch, oder auch zu einem der genannten Zeitpunkte auf Veranlassung des Benutzers erfolgen.
Handelt es sich bei dem zweiten Speicher 70 gemäß dem ersten Ausfuhrungsbeispiel um einen Speicher mit Speicherplatz für nur einen Startpunkt, so wird ein gegebenenfalls bereits abgespeicherter Startpunkt überschrieben.
Handelt es sich bei dem zweiten Speicher 70 gemäß dem zweiten Ausfuhrungsbeispiel um einen Speicher zur Aufnahme einer Mehrzahl von Startpunktdatensatzen, so werden vorzugsweise die bereits gespeicherten Eintrage 71 bis 74 um einen Platz in ihrer Rangfolge nach hinten verschoben und der aktuelle Startpunkt 75 an erster Stelle in den zweiten Speicher 70 eingeschrieben. Stimmt der aktuelle
Fahrzeugstandort und mithin Startpunkt mit einem bereits in dem zweiten Speicher 70 gespeicherten Startort uberein, so wird dieser vorzugsweise nicht neu in den zweiten Speicher 70 eingeschrieben, sondern der Speicherinhalt gegebenfalls derart neu sortiert, daß der aktuelle Standort wieder an erster Position im zweiten Speicher 70 steht. Ist die Kapazität des zweiten Speichers 70 durch die Menge der Eintrage ausgeschöpft, so ist es bei der vorliegenden Ausfuhrungsform vorgesehen, daß jeweils der älteste Eintrag 71 bei Einschreiben eines neuen Startpunkts 75 geloscht wird.
Bei einer anderen Ausfuhrungsform kann es auch vorgesehen sein, daß alle Eintrage bis auf den aktuellsten, oder auch alle Eintrage in vorgegebenen oder durch den Benutzer vorgebbaren Zeitabstanden von beispielsweise einem oder mehreren Tagen oder auch einer oder mehreren Wochen bei Inbetriebnahme des Navigationsgerats oder auch vor dessen Abschalten geloscht werden. Nach Berechnung der Route vom aktuellen Startpunkt 75 zum ausgewählten Zielpunkt beginnt mit Antritt der Fahrt der eigentliche Zielfuhrungsvorgang, in dessen Verlauf das Navigationsgerat 10 den Fahrzeugfuhrer mittels optischer und/oder akustischer Fahranweisungen entlang der berechneten Fahrtroute zum eingegebenen Navigationsziel fuhrt. Weicht dabei der Fahrzeugfuhrer von der vorgegebenen Route ab, ist vorgesehen, daß nach Bestimmung des aktuellen Fahrzeugstandorts eine neue Routenberechnung erfolgt, wobei die weiteren Fahranweisungen aufgrund der neu berechneten Route erfolgen.

Claims

Patentansprüche :
1. Verfahren zur Berechnung einer Route von einem Start- zu einem Zielpunkt, dadurch gekennzeichnet, daß der Startpunkt gespeichert wird, und daß der gespeicherte Startpunkt als Zielpunkt für eine neue Routenberechnung auswählbar ist.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß der Startpunkt in einer Liste gespeichert wird, und daß als Zielpunkt für eine neue Routenberechnung ein Startpunkt aus der Liste auswählbar ist.
3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daß die Liste der Startpunkte zur Navigationszieleingabe angezeigt wird.
4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, daß das Navigationsziel durch Markieren eines Startpunkts innerhalb der Liste, vorzugsweise mittels eines mit Cursortasten (47a, 47b, 47c, 47d) steuerbaren Cursors (48) und anschließende Bestätigung des markierten Startpunkts auswählbar ist.
5. Verfahren nach einem der Ansprüche 2 bis 4, dadurch gekennzeichnet, daß die in der Liste gespeicherten Startpunkte nach Ablauf einer vorgegebenen Zeitspanne gelöscht werden.
6. Navigationsgerät zur Berechnung einer Route von einem Start- zu einem Zielpunkt, gekennzeichnet durch einen zweiten Speicher (70) zum Speichern des Startpunkts (74, 75) und
Mittel (47a, 47b, 47c, 47d, 48, 49) zur Auswahl des gespeicherten Startpunkts (74, 75) als Zielpunkt für eine neue Routenberechnung.
7. Navigationsgerät nach Anspruch 4, dadurch gekennzeichnet, daß der zweite Speicher 70 in Form einer Liste zur Speicherung einer Mehrzahl von Zielpunkten (71, 72, 73, 74, 75) ausgebildet ist, und daß ein Startpunkt als neuer Zielpunkt aus der Liste auswählbar ist.
PCT/DE2000/001955 1999-06-26 2000-06-14 Verfahren zur routenberechnung und navigationsgerät WO2001001078A1 (de)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP00947801A EP1110057A1 (de) 1999-06-26 2000-06-14 Verfahren zur routenberechnung und navigationsgerät
AU61484/00A AU6148400A (en) 1999-06-26 2000-06-14 Method of route calculation and navigation system
JP2001506447A JP2003503688A (ja) 1999-06-26 2000-06-14 ルート計算方法およびナビゲーション装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE1999129440 DE19929440A1 (de) 1999-06-26 1999-06-26 Verfahren zur Routenberechnung und Navigationsgerät
DE19929440.2 1999-06-26

Publications (1)

Publication Number Publication Date
WO2001001078A1 true WO2001001078A1 (de) 2001-01-04

Family

ID=7912735

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE2000/001955 WO2001001078A1 (de) 1999-06-26 2000-06-14 Verfahren zur routenberechnung und navigationsgerät

Country Status (5)

Country Link
EP (1) EP1110057A1 (de)
JP (1) JP2003503688A (de)
AU (1) AU6148400A (de)
DE (1) DE19929440A1 (de)
WO (1) WO2001001078A1 (de)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7472019B2 (en) 2003-05-15 2008-12-30 Alpine Electronics, Inc. Navigation apparatus

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10205689C1 (de) 2002-02-05 2003-07-10 Getrag Getriebe Zahnrad Schaltvorrichtung für ein Stirnradgetriebe

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3640109A1 (de) * 1986-11-24 1988-06-01 Konrad Kattengel Leitsystem fuer ein fahrzeug innerhalb eines strassennetzes
EP0697686A2 (de) * 1994-08-18 1996-02-21 Bayerische Motoren Werke Aktiengesellschaft, Patentabteilung AJ-3 Navigationsverfahren für Kraftfahrzeuge

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3640109A1 (de) * 1986-11-24 1988-06-01 Konrad Kattengel Leitsystem fuer ein fahrzeug innerhalb eines strassennetzes
EP0697686A2 (de) * 1994-08-18 1996-02-21 Bayerische Motoren Werke Aktiengesellschaft, Patentabteilung AJ-3 Navigationsverfahren für Kraftfahrzeuge

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7472019B2 (en) 2003-05-15 2008-12-30 Alpine Electronics, Inc. Navigation apparatus

Also Published As

Publication number Publication date
AU6148400A (en) 2001-01-31
EP1110057A1 (de) 2001-06-27
JP2003503688A (ja) 2003-01-28
DE19929440A1 (de) 2000-12-28

Similar Documents

Publication Publication Date Title
EP1269119B1 (de) Verfahren zur zieleingabe an einem navigationsgerät
EP1147375B1 (de) Verfahren zur leitung eines führers eines fahrzeugs von mindestens einem start- zu mindestens einem zielpunkt
EP1198696A1 (de) Verfahren und vorrichtung zur übermittlung von navigations-informationen von einer datenzentrale an ein fahrzeug-basiertes navigationssystem
EP1110056B1 (de) Navigationssystem zur zusätzlichen darstellung von richtungsangaben
EP1133675B1 (de) Navigationsgerät und navigationsverfahren
EP1192418A1 (de) Navigationsgerät
EP1290409B1 (de) Vorrichtung zum eingeben von namen in ein navigationssystem sowie navigationssystem für kraftfahrzeuge
DE10218340A1 (de) Navigationssystem und Verfahren zur Routenbestimmung
DE10009723A1 (de) Vorrichtung und Verfahren zum Betreiben eines Fahrzeugs
EP1092952A1 (de) Navigationssystem mit automatischem Datenträgerwechsel
EP1110057A1 (de) Verfahren zur routenberechnung und navigationsgerät
DE19739538A1 (de) Navigationsvorrichtung
DE19929425B4 (de) Verfahren zur Navigationszielauswahl und Navigationsgerät
DE10135739C2 (de) Navigationsvorrichtung
DE19933345A1 (de) Verfahren zur Routenplanung und Verfahren zur Zielführung eines Fahrzeugführers
DE19859644A1 (de) Mobiles Navigationssystem und zugehöriges Betriebsverfahren
EP1359393B1 (de) Kraftfahrzeugnavigationssystem und Verfahren zur Auswahl einer Bezeichnung
DE3215137A1 (de) Fahrstrecken-fuehrungssystem
DE102005002399A1 (de) Navigationsgerät und Navigationsverfahren
EP1714261B1 (de) Verfahren zur decodierung, codierung und übertragung von fahrtroutendaten und navigationsvorrichtung
EP0919975B1 (de) Navigationsverfahren für Kraftfahrzeuge sowie Navigationsvorrichtung für dessen Durchführung

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AU JP US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

WWE Wipo information: entry into national phase

Ref document number: 2000947801

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 09763249

Country of ref document: US

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 61484/00

Country of ref document: AU

WWP Wipo information: published in national office

Ref document number: 2000947801

Country of ref document: EP