DE69938323T2 - Method and device for route guidance in a vehicle navigation system - Google Patents

Method and device for route guidance in a vehicle navigation system Download PDF

Info

Publication number
DE69938323T2
DE69938323T2 DE69938323T DE69938323T DE69938323T2 DE 69938323 T2 DE69938323 T2 DE 69938323T2 DE 69938323 T DE69938323 T DE 69938323T DE 69938323 T DE69938323 T DE 69938323T DE 69938323 T2 DE69938323 T2 DE 69938323T2
Authority
DE
Germany
Prior art keywords
maneuver
maneuvering
distance
user
instruction
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Lifetime
Application number
DE69938323T
Other languages
German (de)
Other versions
DE69938323D1 (en
Inventor
Sudha G. Kadaba
laura San Jose White
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
TomTom International BV
Original Assignee
TomTom International BV
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=22365618&utm_source=***_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=DE69938323(T2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by TomTom International BV filed Critical TomTom International BV
Application granted granted Critical
Publication of DE69938323D1 publication Critical patent/DE69938323D1/en
Publication of DE69938323T2 publication Critical patent/DE69938323T2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • G01C21/3629Guidance using speech or audio output, e.g. text-to-speech
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • G01C21/3632Guidance using simplified or iconic instructions, e.g. using arrows

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • General Health & Medical Sciences (AREA)
  • Multimedia (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Description

Die vorliegende Erfindung betrifft die Routenführung, wie sie Fahrzeugnavigationssysteme bieten. Genauer gesagt, werden durch erklärende Beispiele der Erfindung Verfahren und Vorrichtungen beschrieben, bei denen einem Benutzer eines Fahrzeugnavigationssystems hörbare Routenführungsanweisungen gegeben werden.The The present invention relates to route guidance, such as vehicle navigation systems Offer. More specifically, by way of illustrative examples of the invention Methods and devices described in which a user audible route guidance instructions of a vehicle navigation system are given.

Die Nützlichkeit einer Führung per Sprache in Fahrzeugnavigationssystemen ist in der Branche unumstritten. Dies gilt insbesondere dort, wo eine Sprachführung für den Fahrer die Notwendigkeit verringert, Sichtkontakt zum Display des Systems in solchen Situationen aufzunehmen, in denen dies gefährlich sein könnte, d. h. während sich das Fahrzeug bewegt. Tatsächlich ist es mit dem Ausreifen von Sprachsynthese- und Spracherkennungstechnologien wahrscheinlich, dass sich Fahrzeugnavigationssysteme bei vielen Systemfunktionen in immer stärkerem Maße auf solche Technologien stützen werden, darunter beispielsweise bei den Funktionen Zielwahl, Routenführung und sogar Fahrzeugsicherheit.The usefulness a guide by voice in car navigation systems is undisputed in the industry. This is especially true where voice guidance is necessary for the driver reduces visual contact with the display of the system in such situations in which this is dangerous could be, d. H. while the vehicle is moving. Indeed it is with the maturing of speech synthesis and speech recognition technologies likely that car navigation systems in many System functions in ever stronger Dimensions on support such technologies including, for example, the one-touch dialing, route guidance and even vehicle safety.

Die meisten derzeit erhältlichen Fahrzeugnavigationssysteme bieten dem Benutzer ein gewisses Maß an Sprachführung. Beispielsweise könnte ein Fahrer mit der Warnung „vorn rechts abbiegen" oder „nächste Ausfahrt links" auf ein bevorstehendes Manöver aufmerksam gemacht werden, wenn erkannt wird, dass sich das Fahrzeug innerhalb einer bestimmten Grenzentfernung zu dem Manöver befindet. Wegen der Komplexität und der Einzigartigkeit der Situation jedes Fahrzeugs und wegen der großen Vielfalt der Straßentopologien ist es derzeit allerdings sehr schwierig, Sprachanweisungen zu geben, die ein bevorstehendes Manöver zumindest mit mäßiger Genauigkeit beschreiben. Das bedeutet z. B., dass Systeme typischerweise nicht die Straße, bei der rechts abgebogen werden soll, oder den Namen der kommenden Ausfahrt angeben. Dies liegt zum großen Teil an der Tatsache, dass Fahrzeugnavigationssysteme typischerweise eine Bibliothek von Sprachanweisungen verwenden, deren Größe relativ klein gehalten ist, um Speicher- und Verarbeitungsressourcen zu sparen. Es ist klar, dass es nicht praktikabel ist, in einer typischen Landkartendatenbank für jeden Straßennamen mehrere Manöver aufzuzeichnen und zu speichern.The Most currently available Car navigation systems provide the user with some voice guidance. For example could a driver with the warning "in front Turn right "or" next exit left "on an imminent maneuver be alerted if it is recognized that the vehicle is within a certain limit distance to the maneuver. Because of the complexity and the uniqueness of each vehicle's situation and because of it the great diversity the street topologies However, it is currently very difficult to give voice instructions, the one upcoming maneuver at least with moderate accuracy describe. This means z. For example, systems typically do not the street, in which to turn right, or the name of the coming Indicate exit. This is largely due to the fact that Vehicle navigation systems typically include a library of voice instructions use whose size is relative is kept small to storage and processing resources too save up. It is clear that it is not practical, in a typical Map database for every street name several maneuvers record and save.

Die Patentschrift JP 05 332778 offenbart ein System, das dafür eingerichtet ist, den Pegel eines Lautsprechers eines Navigationsgeräts so anzupassen, dass unterschiedliche Motorgeräusche, Klimaanlagengeräusche, Radiogeräusche und durch ein offenes Fahrzeugfenster entstehende Geräusche ausgeglichen werden.The patent JP 05 332778 discloses a system adapted to adjust the level of a loudspeaker of a navigation device to compensate for different engine noise, air conditioning noise, radio noise, and noise from an open vehicle window.

Die Patentschrift US-A-5177685 offenbart ein Navigationssystem für Autos, das dafür eingerichtet ist, dem Fahrer eines Autos gesprochene Anweisungen zu geben, um ihn entlang einer Route zu führen. Das System enthält eine Berechnungsvorrichtung, die eine Landkartendatenbank, Routensuchalgorithmen, ein Fahrzeugstandort-Ermittlungssystem, erklärungserzeugende Programme und Spracherzeugungsprogramme enthält. Eine Benutzerschnittstelle ermöglicht es dem Fahrer, Informationen wie etwa ein gewünschtes Ziel einzugeben, anhand derer die Routensuchalgorithmen in der Berechnungsvorrichtung eine Route zu diesem Ziel berechnen. Das Fahrzeugstandort-Ermittlungssystem nimmt Eingangssignale von einem Positionssensor entgegen, der ständig die Bewegung des Fahrzeugs (Geschwindigkeit und Richtung) misst und unter Nutzung dieser Daten in Verbindung mit der Landkartendatenbank die Position des Fahrzeugs ermittelt. Auf der Basis der momentanen Position des Fahrzeugs und der Route stellen die erklärungserzeugenden Programme gemäß einem Erklärungsmodell Fahranweisungen und andere Mitteilungen zusammen, und zwar bedarfsgerecht in Echtzeit. Die Anweisungen und Mitteilungen werden einer Spracherzeugungsvorrichtung zugeleitet, die sie an den Fahrer übermittelt.The patent US-A-5177685 discloses a car navigation system that is adapted to give spoken instructions to the driver of a car to guide him along a route. The system includes a computing device that includes a map database, route search algorithms, a vehicle location determination system, explanation generating programs, and speech generation programs. A user interface allows the driver to enter information, such as a desired destination, from which the route search algorithms in the computing device calculate a route to that destination. The vehicle location detection system receives inputs from a position sensor that constantly measures the movement of the vehicle (speed and direction) and, using this data in conjunction with the map database, determines the position of the vehicle. Based on the current position of the vehicle and the route, the explain-generating programs compose driving instructions and other messages according to an explanatory model, as needed in real-time. The instructions and messages are sent to a speech generator, which transmits them to the driver.

Die Patentschrift US-A-5544060 offenbart ein Navigationssystem für ein Fahrzeug, das es einem Benutzer ermöglicht, vor der Abfahrt eine berechnete, optimale Route von einem Startpunkt zu einem Ziel zu kennen. Nachdem die optimale Route berechnet ist, ermöglicht eine Vorschaufunktion es dem Benutzer, die berechnete optimale Route Stück für Stück zu betrachten, und zwar entweder vor der Abfahrt oder an jedem beliebigen, auf der optimalen Route liegenden Punkt. Eine Abbruchfunktion ermöglicht es dem Benutzer, einen angezeigten Teil der optimalen Route zu löschen und das Berechnen und Anzeigen einer alternativen optimalen Route zu fordern, die den gelöschten Teil der ursprünglichen optimalen Route nicht enthält.The patent US-A-5544060 discloses a navigation system for a vehicle that allows a user to know a calculated optimal route from a starting point to a destination before departure. After the optimal route is calculated, a preview function allows the user to view the calculated optimal route piece by piece, either before departure or at any point on the optimal route. An abort function allows the user to clear a displayed portion of the optimal route and to request the computation and display of an alternative optimal route that does not include the deleted portion of the original optimal route.

Merkmale der unten anhand erklärender Beispiele der Erfindung beschriebenen Sprachführungstechnologien sind, dass sie – verglichen mit den früher vorgeschlagenen Vorrichtungen – ohne Verschlechterung der Gesamtleistung des Systems ein größeres Maß an Details bezüglich der bevorstehenden Manöver bieten, und dass sie es einem Benutzer ermöglichen, ein System effizienter zu nutzen. Beispielsweise ist die Methode, Manöveranweisungen nur dann zu geben, während sich das Fahrzeug einem entsprechenden Manöver nähert, möglicherweise nicht ausreichend, um bestimmten Benutzern das gewünschte Maß an Komfort zu bieten; das Bereitstellen von Mitteln zum Verkleinern dieses Problems sowie des Problems, das durch veränderliche Hintergrundgeräusche, die die Fähigkeit des Benutzers, Anweisungen dann zu hören, wenn sie gegeben werden, verursacht wird, ist wünschenswert.Features of the voice guidance technologies described below by way of illustrative examples of the invention are that they offer a greater level of detail regarding the upcoming maneuvers, without degrading the overall performance of the system, and that they allow a user to make a system more efficient, compared to previously proposed devices to use. For example, the method of giving maneuvering instructions only while the vehicle is approaching a corresponding maneuver may not be sufficient to provide the desired level of comfort to certain users; the provision of means for reducing this problem and the problem caused by variable background noise, affecting the ability of the user Then hearing instructions given when given is desirable.

Die nachfolgend anhand erklärender Beispiele der Erfindung beschriebenen Verfahren und Vorrichtungen ermöglichen es, dem Fahrer eines Fahrzeugs bei Nutzung eines Navigationssystems eine Sprachführung zu geben, bei der die Abhängigkeit des Fahrers vom sichtbaren Display des Systems geringer ist.The in the following explanatory Examples of the method and apparatus described enable it, the driver of a vehicle when using a navigation system one voice guidance to give in to the dependence of the driver from the visible display of the system is lower.

Gemäß einem Aspekt der vorliegenden Erfindung wird ein Verfahren nach Anspruch 19 bereitgestellt.According to one Aspect of the present invention is a method according to claim 19 provided.

Gemäß einem anderen Aspekt der vorliegenden Erfindung wird ein Fahrzeugnavigationssystem nach Anspruch 1 angegeben.According to one Another aspect of the present invention is a vehicle navigation system specified according to claim 1.

Der zu jedem Manöver gehörende Straßenname wird in eine Audiorepräsentation integriert, die dem Benutzer übermittelt wird. Für jede Anweisung ermittelt das System den Straßennamen und erzeugt dann mithilfe von Sprachsynthese-Techniken eine Audiorepräsentation des Straßennamens. Die synthetisierte Audiorepräsentation wird dann mit allgemeinen, vorab aufgezeichneten Anweisungskomponenten – z. B. „vorn rechts abbiegen bei" – zusammengefügt, um eine geeignete Manöveranweisung zu erzeugen. Dies hat den großen Vorteil, dass das bevorstehende Manöver detaillierter angegeben wird, sodass die Abhängigkeit des Benutzers vom sichtbaren Display noch weiter verringert wird. Außerdem beseitigt diese Anordnung die Notwendigkeit, für jeden Straßennamen in der Landkartendatenbank eine Audiorepräsentation zu speichern, was eine derzeit nicht praktikable Lösung wäre.Of the to every maneuver belonging street name becomes an audio presentation integrated, which conveys to the user becomes. For Each statement tells the system the street name and then generates it using of speech synthesis techniques, an audio presentation of the street name. The synthesized audio presentation is then used with general pre-recorded instruction components - e.g. B. "front right turn at "- put together to a appropriate maneuvering instruction too produce. This has the big one Advantage that the upcoming maneuver is specified in more detail, so the dependency of the user from the visible display is further reduced. Furthermore This arrangement eliminates the need for each street name in the map database to save an audio presentation, which is a currently not viable solution would.

Die nachfolgende Beschreibung und die Zeichnungen legen in Form von Beispielen die Erfindung dar, die in den beigefügten Ansprüchen beschrieben ist, deren Inhalt den Umfang des Schutzes festlegt, der hier beansprucht wird.The The following description and the drawings are in the form of Examples of the invention, which is described in the appended claims, whose Content sets the scope of protection claimed here.

In den Zeichnungen zeigt:In the drawings shows:

1 ein Blockschaltbild, das zur Beschreibung eines Fahrzeugnavigationssystem dient. 1 a block diagram that serves to describe a vehicle navigation system.

2 ein Flussdiagramm, das zur Beschreibung der Arbeitsweise eines Fahrzeugnavigationssystems dient. 2 a flow chart that serves to describe the operation of a vehicle navigation system.

3 ein Flussdiagramm, das zur Beschreibung eines Aspekts eines Verfahrens der Arbeitsweise eines Fahrzeugnavigationssystems gemäß einer Ausführungsform der vorliegenden Erfindung dient. 3 5 is a flow chart used to describe an aspect of a method of operating a vehicle navigation system according to an embodiment of the present invention.

4 ein Flussdiagramm, das zur Beschreibung eines Verfahrens der Arbeitsweise eines Fahrzeugnavigationssystem dient. 4 a flowchart that serves to describe a method of operation of a vehicle navigation system.

5 ein Flussdiagramm, das zur Beschreibung eines Aspekts eines Verfahrens der Arbeitsweise eines Fahrzeugnavigationssystems gemäß einer Ausführungsform der vorliegenden Erfindung dient. 5 5 is a flow chart used to describe an aspect of a method of operating a vehicle navigation system according to an embodiment of the present invention.

1 zeigt ein Blockschaltbild eines bestimmten Fahrzeugnavigationssystems 100, das zum Ausführen der vorliegenden Erfindung geeignet ist. Die Sensoren 112 und 114, der Verkehrsdatenempfänger 116 und der GPS-Empfänger 118 sind mittels des Sensor/GPS-Interface 122 an die Berechnungsvorrichtung 120 angeschlossen. In typischen Ausführungsformen enthält der Wegstreckensensor 112 einen Wegstreckenmesser und der Winkelgeschwindigkeitssensor 114 ein Gyroskop oder einen mit den Fahrzeugrädern verbundenen Wegstreckendifferenzmesser. Der Verkehrsdatenempfänger 116 kann einen beliebigen aus einer breiten Artenpalette von HF-Empfängern enthalten, die in einer Vielzahl von Formaten gesendete Echtzeit-Verkehrsdaten empfangen können. Ein Empfänger für GPS-Daten (GPS = Globales Positionsbestimmungssystem) 118 wird zum Empfangen von Signalen benutzt, die beispielsweise von einem satellitenbasierten Navigationssystem kommen. Die Daten von dem Sensor/GPS-Interface 122 werden einer CPU 124 zugeführt, die die Funktionen der Kalibrierung, Signalverarbeitung, Koppelnavigation und Fahrzeugpositionierung sowie der Routenberechnung und -führung erledigt. Eine Landkarteninformationen enthaltende Datenbank kann in einem Datenbankmedium 126 gespeichert sein, mit Software, die die Arbeit der Berechnungsvorrichtung 120 steuert und die in einem Hauptspeicher 128 zur Ausführung durch die CPU 124 gespeichert ist. Es gibt verschiedene Anordnungen in Form solcher Software zum Illustrieren der vorliegenden Erfindung. Der Speicher 128 kann irgendeiner aus einer breiten Artenpalette nichtflüchtiger Speicher sein, beispielsweise ein Nur-Lese-Speicher (ROM), ein umprogrammierbarer nichtflüchtiger Speicher wie etwa ein Flash-Speicher, ein SRAM, eine CD-ROM, eine optische Platte oder eine PCMCIA-Karte. Ein System-RAM 130 ermöglicht das Lesen und Schreiben der zum Ausführen solcher Softwareprogramme benötigten Informationen. Das Datenbankmedium 126 kann einen nichtflüchtigen Speicher, ein Festplattenlaufwerk, eine CD-ROM oder einen integrierten Schaltkreis (IC) enthalten, worin digitalisierte Landkarteninformationen gespeichert worden sind. Ein Ausgabecontroller 132, der einen Grafikcontroller enthalten kann, empfängt von der CPU 124 verarbeitete Daten und sendet die Daten an eine Anzeigeeinheit 140, die eine Ausgabekommunikationsvorrichtung 134 enthält, die normalerweise einen Bildschirm mit zugehöriger Audioelektronik und Lautsprechern enthält. Der Benutzer kann Daten, beispielsweise ein gewünschtes Ziel, über eine Benutzerschnittstelle 136, typischerweise eine Tastatur, eingeben. Alternativ kann die Benutzerschnittstelle 136 aus einem an eine Spracherkennungsschaltung angeschlossenen Mikrofon bestehen, das es einem Benutzer ermöglicht, mit dem System über Sprachbefehle zu kommunizieren. 1 shows a block diagram of a particular vehicle navigation system 100 which is suitable for carrying out the present invention. The sensors 112 and 114 , the traffic data receiver 116 and the GPS receiver 118 are by means of the sensor / GPS interface 122 to the computing device 120 connected. In typical embodiments, the odometer sensor includes 112 a odometer and the angular velocity sensor 114 a gyroscope or an odometer connected to the vehicle wheels. The traffic data receiver 116 may include any of a wide variety of RF receivers capable of receiving real-time traffic data sent in a variety of formats. A receiver for GPS data (GPS = Global Positioning System) 118 is used to receive signals coming, for example, from a satellite-based navigation system. The data from the sensor / GPS interface 122 become a CPU 124 supplied, which performs the functions of calibration, signal processing, dead reckoning and vehicle positioning and the route calculation and management. A database containing map information may be stored in a database medium 126 be stored with software that supports the work of the calculation device 120 controls and stores in a main memory 128 for execution by the CPU 124 is stored. There are various arrangements in the form of such software for illustrating the present invention. The memory 128 For example, any of a wide variety of arrays may be nonvolatile memory, such as a read only memory (ROM), a reprogrammable nonvolatile memory such as a flash memory, an SRAM, a CD-ROM, an optical disk, or a PCMCIA card. A system RAM 130 allows reading and writing the information needed to run such software programs. The database medium 126 may include a nonvolatile memory, a hard disk drive, a CD-ROM or an integrated circuit (IC) in which digitized map information has been stored. An output controller 132 , which may contain a graphics controller, receives from the CPU 124 processed data and sends the data to a display unit 140 , which is an output communication device 134 usually contains a screen with associated audio electronics and speakers. The user can add data at For example, a desired destination, via a user interface 136 typing a keyboard. Alternatively, the user interface 136 consist of a microphone connected to a speech recognition circuit that allows a user to communicate with the system via voice commands.

Die im Datenbankmedium 126 gespeicherte Landkartendatenbank enthält vorzugsweise Positionsdaten wie beispielsweise Breiten- und Längenkoordinaten zum Beschreiben von Straßenknoten (Kreuzungen bzw. Abzweigungen), Straßenabschnitte, Orientierungspunkte, Punkte potenziellen Interesses und andere geografische Informationen. Die Datenbank kann außerdem Daten enthalten, die Merkmale von Straßen oder Stellen auf der Landkarte beschreiben, beispielsweise Namen von Straßen und Orten sowie Straßeneigenschaften wie etwa Fahrspurmarkierungen, Einbahnstraßen, Straßenbeläge, Geschwindigkeitsbegrenzungen, Kurven, Steigungen und andere Eigenschaften. Bei bestimmten, anhand erklärender Beispiele der Erfindung noch zu beschreibenden Anordnungen enthält die Landkartendatenbank Kostenangaben, die zu einzelnen Knoten und Straßenabschnitten gehören. Diese Kostenangaben korrespondieren zu Schätzungen der Zeitintervalle für das Passieren der jeweiligen Knoten oder Abschnitte. Kostenangaben für Knoten berücksichtigen solche Informationen wie beispielsweise die, ob das Fahrzeug auf Gegenverkehr treffen könnte, wodurch ein Linksabbiegemanöver verzögert würde. Abschnittskosten spiegeln die Eigenschaften des Straßenabschnitts wider, beispielsweise Geschwindigkeitsbegrenzung und Länge des Abschnitts, was beides die Zeit für das Durchfahren des Abschnitts beeinflusst. Außerdem ist in der Landkartendatenbank für jede Straße ein Hierarchiewert enthalten, der die Kategorie oder Art der Straße angibt. Zur höchsten Hierarchiestufe gehören beispielsweise Schnellstraßen und Autobahnen. Zur niedrigsten Stufe gehören Wohnstraßen und/oder enge Gassen. Die im Landkartendatenbankmedium 126 gespeicherten Informationen werden zusammen mit den über die Schnittstelle 122 empfangenen Daten für das Berechnen von Routen und für die Routenführung benutzt.The in the database medium 126 The stored map database preferably includes position data such as latitude and longitude coordinates for describing road nodes (intersections), road sections, landmarks, points of potential interest, and other geographic information. The database may also include data describing features of roads or locations on the map, such as names of roads and locations, and road characteristics such as lane markings, one-way streets, road surfaces, speed limits, bends, gradients and other characteristics. In certain arrangements to be described by way of illustrative examples of the invention, the map data base includes cost information pertaining to individual nodes and road sections. These cost data correspond to estimates of the time intervals for passing the respective nodes or sections. Costs for nodes take into account such information as, for example, whether the vehicle could encounter oncoming traffic, thereby delaying left turn maneuvering. Section costs reflect the characteristics of the road section, such as speed limit and section length, both of which affect the time it takes to drive through the section. In addition, the map database contains a hierarchy value for each street indicating the category or type of road. The highest hierarchical levels include, for example, highways and motorways. The lowest level includes residential streets and / or narrow streets. The in the map database medium 126 stored information will be shared with the over the interface 122 received data used for calculating routes and for route guidance.

2 zeigt ein Flussdiagramm zur Erklärung der Arbeitsweise eines Beispiels, bei dem ein Benutzer des Systems an jedem Punkt während der Navigation auf einer erzeugten Route fordern kann, dass das System eine Folge von Manöveranweisungen präsentiert. Die Folge kann aus allen zuvor bis zur gegenwärtigen Fahrzeugposition präsentierten Anweisungen bestehen, oder aber aus allen verbleibenden Anweisungen ab der gegenwärtigen Fahrzeugposition bis zum letzten Manöver der Route. Nach Wahl (202) eines Ziels durch den Benutzer wird eine Route vom gegenwärtigen Standort des Fahrzeugs bis hin zum Ziel generiert (204), und zwar mithilfe irgendeiner aus einer breiten Artenpalette von Routengenerierungs-Techniken. 2 FIG. 12 is a flowchart for explaining the operation of an example in which a user of the system at any point during navigation on a generated route may request that the system present a sequence of maneuvering instructions. The sequence may consist of all instructions previously presented up to the current vehicle position, or any remaining instructions from the current vehicle position to the last maneuver of the route. After choice ( 202 ) of a destination by the user, a route is generated from the current location of the vehicle to the destination ( 204 ) using any of a wide variety of route generation techniques.

In einem bestimmten Beispiel wird die Route mit Techniken generiert, die beschrieben sind in der auf übliche Weise abgetretenen US-Parallelanmeldung Nr. 08/784,204 mit dem Titel ROUTE GENERATION IN A VEHICLE NAVIGATION SYSTEM (eingereicht am 15. Januar 1997), einem Antrag auf Teilweiterbehandlung des US-Patents Nr. 5,712,788 mit dem Titel INCREMENTAL ROUTE CALCULATION (erteilt am 27. Januar 1998).In one particular example, the route is generated using techniques described in commonly assigned U.S. Serial No. 08 / 784,204 entitled ROUTE GENERATION IN A VEHICLE NAVIGATION SYSTEM (filed January 15, 1997) Partial treatment of the U.S. Patent No. 5,712,788 entitled INCREMENTAL ROUTE CALCULATION (issued January 27, 1998).

Sobald die Route generiert worden ist, ermittelt (206) das System eine Reihe von Manövern, die das Fahrzeug ausführen muss, um auf der Route zu bleiben. Für jedes der Manöver wird eine Manöveranweisung erzeugt (208), die zur Übermittlung an den Benutzer während der Navigation bestimmt ist. In einem bestimmten Beispiel enthalten die erzeugten Anweisungen auch Audiorepräsentationen, die über einen Systemlautsprecher hörbar wiedergegeben werden. Die Audiorepräsentationen werden aus den Inhalten einer Bibliothek allgemeiner Fragmente wie beispielsweise „rechts abbiegen", „nach einer halben Meile" etc. zusammengesetzt. Dann wird ein Manöver-Zeiger oder ein anderes zum Verfolgen der bevorstehenden Manöver geeignetes Mittel auf das erste Manöver gestellt (210). Wenn sich das Fahrzeug dem bevorstehenden Manöver nähert (212), d. h. wenn es sich innerhalb eines Grenzabstands zu dem Manöver befindet, wird dem Benutzer die zugehörige Manöveranweisung präsentiert (214). Das bedeutet im Falle der oben beschriebenen bestimmten Anordnung, dass die Audiorepräsentation der Manöveranweisung über den Systemlautsprecher wiedergegeben wird. In verschiedenen Beispielen wird die Entfernung bis zu dem bevorstehenden Manöver in der Anweisung angegeben.Once the route has been generated, ( 206 ) the system performs a series of maneuvers that the vehicle must perform to stay on the route. For each of the maneuvers, a maneuvering instruction is generated ( 208 ) intended for transmission to the user during navigation. In one particular example, the generated instructions also include audio presentations audibly played through a system speaker. The audio presentations are assembled from the contents of a library of common fragments such as "turn right", "half a mile", etc. Then, a maneuver pointer or other means suitable for following the upcoming maneuvers is placed on the first maneuver ( 210 ). When the vehicle approaches the upcoming maneuver ( 212 ), ie if it is within a marginal distance to the maneuver, the user is presented with the associated maneuvering instruction ( 214 ). That is, in the case of the above-described specific arrangement, it means that the audio presentation of the maneuvering instruction is reproduced via the system speaker. In various examples, the distance is given up to the upcoming maneuver in the instruction.

Falls der Benutzer zu irgendeinem Zeitpunkt während der Navigation möchte, dass ihm mehr als eine einzige der Anweisungen präsentiert wird, bewirkt das Betätigen (216) eines Softkey der Benutzerschnittstelle, dass das System eine Folge von Anweisungen präsentiert. Falls der Benutzer angegeben hat (218), dass er die verbleibenden Manöveranweisungen wünscht, präsentiert (220) das System alle verbleibenden Manöveranweisungen ab dem bevorstehenden Manöver (d. h. ab der momentanen Stellung des Zeigers) bis zum letzten Manöver der Route. Falls der Benutzer dagegen angegeben hat (218), dass er frühere Manöveranweisungen wünscht, präsentiert (222) das System alle früheren Manöveranweisungen ab dem ersten Manöver der Route bis zum zuletzt durchgeführten Manöver.If, at any time during the navigation, the user wishes to be presented with more than one of the instructions, actuation ( 216 ) of a softkey of the user interface that the system presents a sequence of instructions. If the user has specified ( 218 ) that he wishes the remaining maneuvering instructions to be presented ( 220 ) the system will record any remaining maneuvering instructions from the upcoming maneuver (ie, from the current position of the pointer) to the last maneuver of the route. If the user has indicated otherwise ( 218 ) that he wishes earlier maneuvering instructions ( 222 ) the system retrieves all previous maneuvering instructions from the first maneuver of the route to the most recent maneuver.

Sobald die Manöveranweisungen erstellt worden sind, kann der Benutzer diese Funktion jederzeit vorteilhaft nutzen. Das bedeutet, dass der Benutzer sogar schon vor Beginn der Fahrt auf der generierten Route eine Audiopräsentation der verbleibenden Manöveranweisungen, d. h. des gesamten Satzes von Manöveranweisungen anfordern kann. Beispielsweise können in einem bestimmten erläuternden Beispiel alle Manöveranweisungen für die generierte Route – sobald sie erstellt sind – sichtbar über eine grafische Benutzerschnittstelle (GUI) auf dem Bildschirm des Systems angezeigt werden. Das GUI bietet für jedes Manöver Informationen wie beispielsweise ein Manöver-Symbol, das das Manöver repräsentiert, den Namen der Straße, wo das Manöver stattfinden soll und die Entfernung vom vorherigen Manöver aus. An diesem Punkt kann der Benutzer eine Audiorepräsentation des gesamten Satzes von Manöveranweisungen anfordern, und zwar durch Betätigen eines Softkey oder durch einen gesprochenen Befehl.Once the maneuvering instructions have been created, the user can do this function anytime use time to advantage. This means that the user can request an audio presentation of the remaining maneuvering instructions, ie of the entire set of maneuvering instructions, even before the start of the journey on the generated route. For example, in one particular illustrative example, all of the generated route maneuvering instructions, once created, may be visibly displayed on the system screen via a graphical user interface (GUI). The GUI provides information for each maneuver such as a maneuver symbol representing the maneuver, the name of the road where the maneuver is to take place, and the distance from the previous maneuver. At this point, the user may request an audio presentation of the entire set of maneuvering instructions by pressing a softkey or by a spoken command.

Falls die letzte Manöveranweisung der Route noch nicht präsentiert worden ist (224), wird der Manöver-Zeiger auf das nächste Manöver weitergestellt (226) und der Vorgang ab der Aktivität 212 wiederholt. Falls das letzte Manöver bereits präsentiert worden ist, endet der Vorgang.If the last maneuvering instruction of the route has not yet been presented ( 224 ), the maneuver pointer is forwarded to the next maneuver ( 226 ) and the process from the activity 212 repeated. If the last maneuver has already been presented, the process ends.

3 zeigt ein Flussdiagramm zum Beschreiben eines Aspekts einer Ausführungsform der vorliegenden Erfindung. 3 FIG. 12 is a flow chart for describing an aspect of an embodiment of the present invention. FIG.

Bei diesem Aspekt kann der Benutzer jederzeit während der Navigation fordern, dass das System die zuletzt präsentierte Manöveranweisung wiederholt. Nach Wahl (302) eines Ziels durch den Benutzer wird eine Route vom gegenwärtigen Standort des Fahrzeugs bis hin zum Ziel generiert (304), und zwar mithilfe irgendeiner aus einer breiten Artenpalette von Routengenerierungs-Techniken wie oben beschrieben. Sobald die Route generiert worden ist, ermittelt (306) das System eine Reihe von Manövern, die das Fahrzeug ausführen muss, um auf der Route zu bleiben. Für jedes der Manöver wird eine Manöveranweisung erzeugt (308), die zur Übermittlung an den Benutzer während der Navigation bestimmt ist. Dann wird ein Manöver-Zeiger oder ein anderes zum Verfolgen der bevorstehenden Manöver geeignetes Mittel auf das erste Manöver gestellt (310). Wenn sich das Fahrzeug dem bevorstehenden Manöver nähert (312), d. h. wenn es sich innerhalb eines Grenzabstands zu dem Manöver befindet, wird dem Benutzer die zugehörige Manöveranweisung präsentiert (314).In this aspect, the user may request at any time during navigation that the system repeats the last-presented maneuver instruction. After choice ( 302 ) of a destination by the user, a route is generated from the current location of the vehicle to the destination ( 304 ) using any of a wide variety of route generation techniques as described above. Once the route has been generated, ( 306 ) the system performs a series of maneuvers that the vehicle must perform to stay on the route. For each of the maneuvers, a maneuvering instruction is generated ( 308 ) intended for transmission to the user during navigation. Then, a maneuver pointer or other means suitable for following the upcoming maneuvers is placed on the first maneuver ( 310 ). When the vehicle approaches the upcoming maneuver ( 312 ), ie if it is within a marginal distance to the maneuver, the user is presented with the associated maneuvering instruction ( 314 ).

Falls der Benutzer zu irgendeinem Zeitpunkt während der Navigation möchte, dass ihm die zuletzt präsentierte Manöveranweisung erneut präsentiert wird, bewirkt das Betätigen (316) eines Softkey der Benutzerschnittstelle, dass das System die zuletzt präsentierte Manöveranweisung erneut präsentiert (318). Die Angabe der Entfernung bis zu dem bevorstehenden Manöver wird so angepasst, dass sie jede Änderung der Fahrzeugposition berücksichtigt. Wenn also mit der vorherigen Anweisung angezeigt worden ist, dass das Manöver in einem Land, in dem Wegstrecken in Meilen gemessen werden, nach 0,5 Meilen ausgeführt werden soll und das Fahrzeug seit Präsentieren dieser Anweisung bereits 0,2 Meilen gefahren ist, gibt die wiederholte Anweisung an, dass das Manöver nach 0,3 Meilen ausgeführt werden soll. Diese Anordnung arbeitet mit Schritten von 0,1 Meilen. Andere Anordnungen können mit größerer oder geringerer Auflösung arbeiten oder andere Arten von Streckenangaben verwenden.If, at any time during the navigation, the user wishes to be presented again with the last-presented maneuvering instruction, actuation ( 316 ) of a user interface softkey that the system re-presents the last-presented maneuvering instruction ( 318 ). The indication of the distance up to the upcoming maneuver will be adjusted to take into account any change in vehicle position. Thus, if the previous instruction indicated that the maneuver is to be performed after 0.5 miles in a country where miles are measured and the vehicle has already traveled 0.2 miles since presenting this instruction, then repeated instruction that the maneuver should be executed after 0.3 miles. This arrangement works with steps of 0.1 miles. Other arrangements may operate at higher or lower resolution or use other types of route indications.

Falls die letzte Manöveranweisung der Route noch nicht präsentiert worden ist (320), wird der Manöver-Zeiger auf das nächste Manöver weitergestellt (322) und der Vorgang ab der Aktivität 312 wiederholt. Falls das letzte Manöver bereits präsentiert worden ist, endet der Vorgang.If the last maneuvering instruction of the route has not yet been presented ( 320 ), the maneuver pointer is forwarded to the next maneuver ( 322 ) and the process from the activity 312 repeated. If the last maneuver has already been presented, the process ends.

4 zeigt ein Flussdiagramm zum Beschreiben eines weiteren erklärenden Beispiels. Bei diesem erklärenden Beispiel wird der Audiopegel für Manöveranweisungen in Abhängigkeit von der Fahrzeuggeschwindigkeit und/oder dem Pegel der Umgebungsgeräusche angepasst. 4 FIG. 12 is a flowchart for describing another explanatory example. FIG. In this explanatory example, the audio level for maneuvering instructions is adjusted depending on the vehicle speed and / or the level of ambient noise.

Nach Wahl (402) eines Ziels durch den Benutzer wird eine Route vom gegenwärtigen Standort des Fahrzeugs bis hin zum Ziel generiert (404), und zwar mithilfe irgendeiner aus einer breiten Artenpalette von Routengenerierungs-Techniken wie oben beschrieben. Sobald die Route generiert worden ist, ermittelt (406) das System eine Reihe von Manövern, die das Fahrzeug ausführen muss, um auf der Route zu bleiben. Für jedes der Manöver wird eine Manöveranweisung erzeugt (408), die zur Übermittlung an den Benutzer während der Navigation bestimmt ist. Dann wird ein Manöver-Zeiger oder ein anderes zum Verfolgen der bevorstehenden Manöver geeignetes Mittel auf das erste Manöver gestellt (410). Wenn sich das Fahrzeug dem bevorstehenden Manöver nähert (412), d. h. wenn es sich innerhalb eines Grenzabstands zu dem Manöver befindet, werden die Fahrzeuggeschwindigkeit (414) und der Umgebungsgeräuschpegel (416) ermittelt und der Audiopegel auf eine für die Hintergrundgeräusche (418) geeignete Höhe eingestellt. Somit bleibt der Audiopegel für jede Manöveranweisung in Abhängigkeit von der Fahrzeuggeschwindigkeit und/oder dem Umgebungsgeräuschpegel entweder unverändert oder er wird erhöht oder verringert. Das Ermitteln des Umgebungsgeräuschpegels kann mithilfe unterschiedlicher Schallaufnahmetechniken erfolgen, dies ist jedem Fachmann ohne Weiteres möglich. Anschließend wird die zu dem bevorstehenden Manöver gehörende Manöveranweisung präsentiert (420). Falls die letzte Manöveranweisung der Route noch nicht präsentiert worden ist (422), wird der Manöver-Zeiger auf das nächste Manöver weitergestellt (424) und der Vorgang ab der Aktivität 412 wiederholt. Falls das letzte Manöver bereits präsentiert worden ist, endet der Vorgang.After choice ( 402 ) of a destination by the user, a route is generated from the current location of the vehicle to the destination ( 404 ) using any of a wide variety of route generation techniques as described above. Once the route has been generated, ( 406 ) the system performs a series of maneuvers that the vehicle must perform to stay on the route. For each of the maneuvers, a maneuvering instruction is generated ( 408 ) intended for transmission to the user during navigation. Then, a maneuver pointer or other means suitable for following the upcoming maneuvers is placed on the first maneuver ( 410 ). When the vehicle approaches the upcoming maneuver ( 412 ), ie if it is within a limit distance to the maneuver, the vehicle speed ( 414 ) and the ambient noise level ( 416 ) and the audio level to one for background noise ( 418 ) appropriate height. Thus, the audio level for each maneuver instruction will either remain unchanged or increase or decrease depending on vehicle speed and / or ambient noise level. Determining the ambient noise level can be done using different sound recording techniques, this is readily possible for any person skilled in the art. Subsequently, the maneuvering instruction belonging to the upcoming maneuver is presented ( 420 ). If the last maneuver instruction of the route is not yet has been presented ( 422 ), the maneuver pointer is forwarded to the next maneuver ( 424 ) and the process from the activity 412 repeated. If the last maneuver has already been presented, the process ends.

5 zeigt ein Flussdiagramm zum Beschreiben eines Aspekts einer Ausführungsform der vorliegenden Erfindung. Bei dieser Anordnung werden erweiterte Audio-Manöveranweisungen erzeugt und präsentiert, die den Namen der Straße enthalten, bei der das bevorstehende Manöver stattfindet. Nach Wahl (502) eines Ziels durch den Benutzer wird eine Route vom gegenwärtigen Standort des Fahrzeugs bis hin zum Ziel generiert (504), und zwar mithilfe irgendeiner aus einer breiten Artenpalette von Routengenerierungs-Techniken wie oben beschrieben. Sobald die Route generiert worden ist, ermittelt (506) das System eine Reihe von Manövern, die das Fahrzeug ausführen muss, um auf der Route zu bleiben. Dann wird ein Manöver-Zeiger oder ein anderes zum Verfolgen der bevorstehenden Manöver geeignetes Mittel auf das erste Manöver gestellt (508). Anschließend wird der Straßenname für das bevorstehende Manöver ermittelt (510), und zwar anhand von Informationen über die Route und die momentane Fahrzeugposition. Danach wird mithilfe irgendeines der verschiedenen Verfahren der Sprachsynthese eine Audiorepräsentation des Straßennamens synthetisiert (512). Der synthetisierte Straßenname wird dann mit geeigneten allgemeinen, vorab aufgezeichneten Anweisungskomponenten aus der Bibliothek des Systems zu einer Manöveranweisung zusammengefügt (514). In einigen erläuternden Anordnungen gehören zu diesen allgemeinen Anweisungskomponenten Entfernungsangaben wie beispielsweise „nach 0,5 Meilen". 5 FIG. 12 is a flow chart for describing an aspect of an embodiment of the present invention. FIG. In this arrangement, advanced audio maneuvering instructions are generated and presented that include the name of the road where the upcoming maneuver takes place. After choice ( 502 ) of a destination by the user, a route is generated from the current location of the vehicle to the destination ( 504 ) using any of a wide variety of route generation techniques as described above. Once the route has been generated, ( 506 ) the system performs a series of maneuvers that the vehicle must perform to stay on the route. Then, a maneuver pointer or other means suitable for following the upcoming maneuvers is placed on the first maneuver ( 508 ). Then the street name for the upcoming maneuver is determined ( 510 ), based on information about the route and the current vehicle position. Then, using any of the various methods of speech synthesis, an audio presentation of the street name is synthesized ( 512 ). The synthesized street name is then assembled into a maneuver instruction using appropriate general pre-recorded instruction components from the system's library ( 514 ). In some illustrative arrangements, such general instruction components include distance indications such as "after 0.5 miles."

Sobald das Fahrzeug einen Grenzabstand zu dem bevorstehenden Manöver erreicht hat (516), wird die Audiorepräsentation der zugehörigen Anweisung präsentiert (518). Falls die letzte Manöveranweisung der Route noch nicht präsentiert worden ist (520), wird der Manöver-Zeiger auf das nächste Manöver weitergestellt (522) und der Vorgang ab der Aktivität 510 wiederholt. Falls das letzte Manöver bereits präsentiert worden ist, endet der Vorgang.Once the vehicle has reached a threshold distance to the upcoming maneuver ( 516 ), the audio presentation of the associated statement is presented ( 518 ). If the last maneuvering instruction of the route has not yet been presented ( 520 ), the maneuver pointer is forwarded to the next maneuver ( 522 ) and the process from the activity 510 repeated. If the last maneuver has already been presented, the process ends.

Obwohl in Form erläuternder Beispiele der Erfindung eine bestimmte Anordnung beschrieben worden ist, sind dennoch auch Variationen und Modifikationen davon sowie auch andere Anordnungen denkbar, die in den Geltungsbereich der beigefügten Ansprüche fallen.Even though in the form of explanatory Examples of the invention a particular arrangement has been described is, are still variations and modifications of it as well Other arrangements conceivable, which fall within the scope of the attached claims.

Beispielsweise kann der Zugriff auf die hier beschriebenen Funktionen auf viele unterschiedliche Weisen erfolgen. Das bedeutet, dass das Betätigen eines Softkey lediglich eine von mehreren Methoden ist, wie der Benutzer das System dazu bringen kann, eine frühere Anweisung zu wiederholen oder eine Reihe von Manövern zu präsentieren. Andere Methoden könnten Gebrauch von Spracherkennungstechnologie machen und es dem Benutzer ermöglichen, mündliche Anforderungen an das System zu richten.For example can access many of the features described here different ways are done. This means that pressing a Softkey is just one of several methods, like the user can cause the system to repeat an earlier instruction or a series of maneuvers showcase. Other methods could Make use of speech recognition technology and make it to the user allow, oral Requirements to the system.

Claims (19)

Ein Fahrzeugnavigationssystem (100) zur Nutzung in einem Fahrzeug, Folgendes umfassend: Sensormittel (112, 114, 116, 118) zum Erzeugen von Daten zur Nutzung durch das Fahrzeugnavigationssystem (100) zu Navigationszwecken; eine Benutzerschnittstelle (134, 136) zum Kommunizieren mit einem Benutzer des Fahrzeugnavigationssystems (100); und einen Zentralprozessor (120), der Folgendes ausführen kann: Festlegen einer Route von einer ersten Position zu einem Ziel als Reaktion auf die Wahl des Ziels durch den Benutzer, wobei diese Route eine Anzahl von Manövern beinhaltet; Erzeugen einer Anzahl von Manöveranweisungen, die zu der besagten Anzahl von Manövern korrespondieren, wobei bestimmten der besagten Manöveranweisungen ein alfanumerische Zeichen enthaltender Straßenname und eine Angabe einer Entfernung bis zu dem betreffenden Manöver zugeordnet ist; Wiedergeben einer Audiorepräsentation jeder der Manöveranweisungen vor dem Ausführen eines dazu korrespondierenden Manövers, wobei die Audiorepräsentation der ausgewählten Manöveranweisungen den zugehörigen Straßennamen und die zugehörige Entfernungsangabe enthält; Einfügen – in Reaktion auf eine von einem Benutzer empfangene Anforderung zum wiederholen der zuletzt präsentierten Manöveranweisung, die einen Straßennamen und eine Entfernungsangabe enthält – einer angepassten Entfernungsangabe der Entfernung zu dem Manöver, das zu der besagten, früher präsentierten Manöveranweisung korrespondiert; Erzeugen einer wiederholten Manöveranweisung, die die besagte, früher präsentierte Manöveranweisung, den besagten, früher präsentierten Straßennamen und die besagte angepasste Entfernungsangabe enthält; und Wiedergeben einer Audiorepräsentation der besagten wiederholten Manöveranweisung vor dem besagten Benutzer.A vehicle navigation system ( 100 ) for use in a vehicle, comprising: sensor means ( 112 . 114 . 116 . 118 ) for generating data for use by the vehicle navigation system ( 100 ) for navigation purposes; a user interface ( 134 . 136 ) for communicating with a user of the vehicle navigation system ( 100 ); and a central processor ( 120 ), which may: set a route from a first position to a destination in response to the user selecting that destination, which route includes a number of maneuvers; Generating a number of maneuvering instructions corresponding to said number of maneuvers, with certain of said maneuvering instructions associated with a street name containing alphanumerical characters and an indication of a distance up to the maneuver in question; Playing an audio presentation of each of the maneuvering instructions prior to executing a corresponding maneuver, the audio presentation of the selected maneuvering instructions including the associated street name and the associated distance indication; Inserting - in response to a request received from a user to repeat the last presented maneuvering instruction including a street name and a distance indication - an adapted distance indication of the distance to the maneuver corresponding to said previously presented maneuvering instruction; Generating a repeated maneuver instruction including said earlier presented maneuvering instruction, said earlier presented street name and said adjusted distance indication; and playing an audio presentation of said repeated maneuver instruction before said user. Ein System nach Anspruch 1, wobei die besagte Entfernungsangabe für die besagte ausgewählte Manöveranweisung die Entfernung zu dem zugehörigen Manöver von einem früheren Punkt auf der besagten Route aus enthält.A system according to claim 1, wherein said distance indication for the said selected maneuvering instruction the distance to the associated one maneuver from an earlier one Point on the said route contains. Ein System nach Anspruch 2, wobei die besagte Entfernungsangabe die Entfernung zu dem korrespondierenden Manöver von einem Ort auf der besagten Route aus enthält, der unmittelbar vor dem mit der besagten ausgewählten Manöveranweisung korrespondierenden Manöver liegt.A system according to claim 2, wherein said distance indication is the distance to the corresponding maneuver from a location on the said route immediately before the maneuver corresponding to said selected maneuvering instruction. Ein System nach einem beliebigen der Ansprüche 1 bis 3, wobei die besagte angepasste Entfernungsangabe eine Entfernung zwischen einer momentanen Position des Fahrzeugs und dem zu der besagten, zuletzt präsentierten Manöveranweisung gehörenden Manöver enthält.A system according to any one of claims 1 to 3, wherein said adjusted distance indication is a distance between a current position of the vehicle and that to the said last presented Maneuver instruction includes belonging maneuvers. Ein System nach Anspruch 4, wobei die besagte momentane Fahrzeugposition durch Messen einer von dem besagten Fahrzeug seit der besagten, zuletzt präsentierten Manöveranweisung zurückgelegten Strecke ermittelt wird.A system according to claim 4, wherein said current one Vehicle position by measuring one of said vehicle since said, last presented maneuvering instruction covered Distance is determined. Ein System nach den Ansprüchen 4 und 5, wobei die besagte angepasste Entfernungsangabe eingefügt wird durch Subtrahieren der zurückgelegten Strecke von der Entfernung bis zu dem Manöver, das mit der besagten, zuletzt präsentierten Manöveranweisung korrespondiert.A system according to claims 4 and 5, wherein said adjusted distance indication is inserted by subtracting the distance traveled from the distance to the maneuver that said, last presented maneuvering instruction corresponds. Ein System nach einem beliebigen der vorstehenden Ansprüche, wobei die besagten Audiorepräsentationen der besagten Straßennamen mithilfe von Sprachsynthesetechniken synthetisiert werden.A system according to any one of the preceding Claims, said audio presentations the said street name be synthesized using speech synthesis techniques. Ein System nach Anspruch 7, wobei die besagten Audiorepräsentationen von Manöveranweisungen synthetisierte Straßennamen und vorab aufgezeichnete Anweisungskomponenten enthalten.A system according to claim 7, wherein said audio presentations of maneuvering instructions synthesized street names and pre-recorded instruction components. Ein System nach einem beliebigen der vorstehenden Ansprüche, enthaltend ein Mittel zum Ermitteln eines durchschnittlichen Umgebungsgeräuschpegels im Fahrzeuginneren, wobei der besagte Zentralprozessor dafür eingerichtet ist, einen Ausgangslautstärkepegel der besagten Audiopräsentation so anzupassen, dass das Umgebungsgeräusch im besagten Fahrzeug kompensiert wird.A system according to any one of the preceding Claims, including means for determining an average ambient noise level in the vehicle interior, said central processor being arranged therefor is, an output volume level said audio presentation adapt so that the ambient noise in the said vehicle compensated becomes. Ein System nach einem beliebigen der Ansprüche 1 bis 8, enthaltend ein Mittel zum Ermitteln der Fahrzeuggeschwindigkeit, wobei der besagte Zentralprozessor dafür eingerichtet ist, einen Ausgangslautstärkepegel der besagten Audiopräsentation entsprechend der besagten, ermittelten Fahrzeuggeschwindigkeit anzupassen.A system according to any one of claims 1 to 8, comprising means for determining vehicle speed, said central processor being arranged to provide an output volume level said audio presentation according to the said determined vehicle speed. Ein System nach den Ansprüchen 9 und 10, wobei der besagte Zentralprozessor dafür eingerichtet ist, den Ausgangslautstärkepegel der besagten Audiopräsentation entsprechend der ermittelten Fahrzeuggeschwindigkeit und der Umgebungsgeräuschpegel anzupassen.A system according to claims 9 and 10, wherein said Central processor for it is set, the output volume level of said audio presentation according to the detected vehicle speed and the ambient noise level adapt. Ein System nach einem beliebigen der Ansprüche 9 bis 11, wobei der besagte Zentralprozessor dafür eingerichtet ist, den besagten Ausgangspegel durch Erhöhen oder Verringern des besagten Ausgangspegels anzupassen.A system according to any one of claims 9 to 11, said central processor being adapted to do the said Output level by increasing or decreasing said output level. Ein System nach einem beliebigen der vorstehenden Ansprüche, wobei der besagte Zentralprozessor dafür eingerichtet ist, in Reaktion auf eine Anforderungseingabe des Benutzers der Reihe nach alle verbleibenden Manöveranweisungen für die besagte Route zu präsentieren.A system according to any one of the preceding Claims, said central processor being arranged to respond upon request of the user in turn, all remaining maneuvering instructions for the to present said route. Ein System nach einem beliebigen der vorstehenden Ansprüche, wobei der besagte Zentralprozessor dafür eingerichtet ist, in Reaktion auf eine Anforderungseingabe des Benutzers der Reihe nach alle früheren Manöveranweisungen für die besagte Route zu präsentieren.A system according to any one of the preceding Claims, said central processor being arranged to respond upon requesting the user in turn, all previous maneuvering instructions for the to present said route. Ein System nach einem beliebigen der vorstehenden Ansprüche, enthaltend einen vom Benutzer bedienbaren Schalter zum Eingeben von Anforderungen an das besagte Navigationssystem.A system according to any one of the preceding Claims, containing a user-operable switch for inputting of requirements for said navigation system. Ein System nach Anspruch 15, wobei der besagte Schalter einen Schlüssel enthält.A system according to claim 15, wherein said switch a key contains. Ein System nach Anspruch 16, wobei der besagte Schlüssel einen Softkey enthält.A system according to claim 16, wherein said key has a Contains softkey. Ein System nach einem beliebigen der vorstehenden Ansprüche, enthaltend ein Mikrofon und eine Spracherkennungsschaltung, womit der Benutzer per Sprache Anforderungen an das besagte System eingeben kann.A system according to any one of the preceding Claims, comprising a microphone and a voice recognition circuit, whereby the user can enter by voice requests to the said system can. Ein Verfahren, den Benutzer eines Fahrzeugnavigationssystems (100) auf einer Route zu leiten, wobei dieses Verfahren Folgendes umfasst: Festlegen einer Route von einer ersten Position zu einem Ziel als Reaktion auf die Wahl des Ziels durch den Benutzer, wobei diese Route eine Anzahl von Manövern beinhaltet; Erzeugen einer Anzahl von Manöveranweisungen, die zu der besagten Anzahl von Manövern korrespondieren, wobei bestimmten der besagten Manöveranweisungen ein alfanumerische Zeichen enthaltender Straßenname und eine Angabe einer Entfernung bis zu dem betreffenden Manöver zugeordnet ist; Wiedergeben einer Audiorepräsentation jeder der Manöveranweisungen vor dem Ausführen eines dazu korrespondierenden Manövers, wobei die Audiorepräsentation der ausgewählten Manöveranweisungen den zugehörigen Straßennamen und die zugehörige Entfernungsangabe enthält; Einfügen – in Reaktion auf eine von einem Benutzer empfangene Anforderung zum Wiederholen der zuletzt präsentierten Manöveranweisung, die einen Straßennamen und eine Entfernungsangabe enthält – einer angepassten Entfernungsangabe der Entfernung zu dem Manöver, das zu der besagten, früher präsentierten Manöveranweisung korrespondiert; Erzeugen einer wiederholten Manöveranweisung, die die besagte, früher präsentierte Manöveranweisung, den besagten, früher präsentierten Straßennamen und die besagte angepasste Entfernungsangabe enthält; und Wiedergeben einer Audiorepräsentation der besagten wiederholten Manöveranweisung vor dem besagten Benutzer.One method, the user of a vehicle navigation system ( 100 ) on a route, the method comprising: determining a route from a first position to a destination in response to the user selecting the destination, which route includes a number of maneuvers; Generating a number of maneuver instructions corresponding to said number of maneuvers, wherein certain of said maneuvering instructions are assigned a street name containing alphanumeric characters and an indication of a distance up to the maneuver in question; Playing an audio presentation of each of the maneuvering instructions prior to executing a corresponding maneuver, the audio presentation of the selected maneuvering instructions including the associated street name and the associated distance indication; Inserting - in response to a request received by a user to repeat the last presented maneuvering instruction that includes a street name and a distance indication - an adapted distance indication of the distance to the maneuver corresponding to said maneuvering instruction presented earlier; Generating a repeated maneuver instruction including said earlier presented maneuvering instruction, said earlier presented street name and said adjusted distance indication; and playing an audio presentation of said repeated maneuver instruction before said user.
DE69938323T 1998-07-15 1999-07-14 Method and device for route guidance in a vehicle navigation system Expired - Lifetime DE69938323T2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/116,161 US6298305B1 (en) 1998-07-15 1998-07-15 Methods and apparatus for providing voice guidance in a vehicle navigation system
US116161 1998-07-15

Publications (2)

Publication Number Publication Date
DE69938323D1 DE69938323D1 (en) 2008-04-24
DE69938323T2 true DE69938323T2 (en) 2009-04-16

Family

ID=22365618

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69938323T Expired - Lifetime DE69938323T2 (en) 1998-07-15 1999-07-14 Method and device for route guidance in a vehicle navigation system

Country Status (4)

Country Link
US (1) US6298305B1 (en)
EP (1) EP0973011B1 (en)
JP (1) JP2000046577A (en)
DE (1) DE69938323T2 (en)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6405128B1 (en) * 1999-12-20 2002-06-11 Navigation Technologies Corp. Method and system for providing an electronic horizon in an advanced driver assistance system architecture
DE10007348C2 (en) * 2000-02-18 2003-07-10 Harman Becker Automotive Sys navigation system
EP1372070A4 (en) * 2001-03-19 2007-04-04 Mitsubishi Electric Corp Vehicle-mounted multimedia device
US6591168B2 (en) * 2001-08-31 2003-07-08 Intellisist, Inc. System and method for adaptable mobile user interface
US6640186B2 (en) * 2001-04-16 2003-10-28 General Motors Corporation Method and system for generating a list of maneuvers for navigation of a vehicle
US6701251B2 (en) * 2001-04-18 2004-03-02 General Motors Corporation Method and system for providing multiple beginning maneuvers for navigation of a vehicle
JP3863765B2 (en) 2001-11-30 2006-12-27 三洋電機株式会社 Navigation device
US7221287B2 (en) 2002-03-05 2007-05-22 Triangle Software Llc Three-dimensional traffic report
US20040006425A1 (en) * 2002-07-03 2004-01-08 Terragraphix, Inc. System for communicating and associating information with a geographic location
US6909968B2 (en) * 2002-11-30 2005-06-21 Alpine Electronics, Inc. Arrival detection method for navigation system
US7474960B1 (en) * 2002-12-30 2009-01-06 Mapquest, Inc. Presenting a travel route
JP3951954B2 (en) * 2003-04-08 2007-08-01 株式会社デンソー Route guidance device
US7610145B2 (en) 2003-07-25 2009-10-27 Triangle Software Llc System and method for determining recommended departure time
DE102004038151A1 (en) * 2004-08-05 2006-03-16 Harman Becker Automotive Systems Gmbh Navigation-based speed-dependent volume control
KR101087483B1 (en) * 2004-11-04 2011-11-28 엘지전자 주식회사 Method and apparatus for controlling output of audio signal for route guidance in navigation system
JP4669331B2 (en) * 2005-06-24 2011-04-13 アルパイン株式会社 VEHICLE TRAVEL GUIDE DEVICE AND UPDATED MAP DATA GENERATION METHOD FOR VEHICLE TRAVEL GUIDE DEVICE
US20070188308A1 (en) * 2006-02-14 2007-08-16 Lavoie Bruce S Vehicular indicator audio controlling
US7925320B2 (en) 2006-03-06 2011-04-12 Garmin Switzerland Gmbh Electronic device mount
US20070273556A1 (en) * 2006-05-26 2007-11-29 Honeywell International, Inc. System and method for adjusting the volume of an audible indication
AU2006345778B2 (en) 2006-07-06 2011-02-24 Tomtom Navigation B.V. Navigation device with adaptive navigation instructions
US8386166B2 (en) 2007-03-21 2013-02-26 Tomtom International B.V. Apparatus for text-to-speech delivery and method therefor
US20080243373A1 (en) * 2007-03-30 2008-10-02 Nissan Technical Center North America, Inc. Portable vehicle navigation device and method
US20090240845A1 (en) * 2008-03-18 2009-09-24 Denso International America, Inc. Audio help system
US8619072B2 (en) 2009-03-04 2013-12-31 Triangle Software Llc Controlling a three-dimensional virtual broadcast presentation
US9046924B2 (en) 2009-03-04 2015-06-02 Pelmorex Canada Inc. Gesture based interaction with traffic data
US8982116B2 (en) 2009-03-04 2015-03-17 Pelmorex Canada Inc. Touch screen based interaction with traffic data
US9079498B2 (en) * 2009-10-05 2015-07-14 Tesla Motors, Inc. Morphing vehicle user interface
US20110082618A1 (en) * 2009-10-05 2011-04-07 Tesla Motors, Inc. Adaptive Audible Feedback Cues for a Vehicle User Interface
US8818624B2 (en) * 2009-10-05 2014-08-26 Tesla Motors, Inc. Adaptive soft buttons for a vehicle user interface
US8892299B2 (en) * 2009-10-05 2014-11-18 Tesla Motors, Inc. Vehicle user interface with proximity activation
WO2012065188A2 (en) 2010-11-14 2012-05-18 Triangle Software Llc Crowd sourced traffic reporting
US8725396B2 (en) 2011-05-18 2014-05-13 Pelmorex Canada Inc. System for providing traffic data and driving efficiency data
JP5757166B2 (en) 2011-06-09 2015-07-29 ソニー株式会社 Sound control apparatus, program, and control method
CA2883973C (en) 2012-01-27 2021-02-23 Edgar Rojas Estimating time travel distributions on signalized arterials
US10223909B2 (en) 2012-10-18 2019-03-05 Uber Technologies, Inc. Estimating time travel distributions on signalized arterials
US8862387B2 (en) * 2013-01-08 2014-10-14 Apple Inc. Dynamic presentation of navigation instructions
US11037573B2 (en) 2018-09-05 2021-06-15 Hitachi, Ltd. Management and execution of equipment maintenance
US20200097921A1 (en) 2018-09-24 2020-03-26 Hitachi, Ltd. Equipment repair management and execution
US11620101B2 (en) 2021-07-23 2023-04-04 Harley-Davidson Motor Company Group, LLC Dynamic audio equalization

Family Cites Families (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3845289A (en) 1972-07-18 1974-10-29 Avon Inc Method and apparatus employing automatic route control system
US4672565A (en) 1981-03-10 1987-06-09 Nippon Soken, Inc. Direction detecting system for vehicles
JPS57169785A (en) 1981-04-13 1982-10-19 Nissan Motor Travelling guidance system for car
DE3272852D1 (en) 1981-05-15 1986-10-02 Nippon Denso Co Navigational apparatus for use in automotive vehicles
JPH0619276B2 (en) 1981-08-17 1994-03-16 工業技術院長 Portable map display device assembly
JPS58151513A (en) 1982-03-05 1983-09-08 Alps Electric Co Ltd Present position updating display of moving body
US4797841A (en) 1983-11-28 1989-01-10 Magnavox Government And Industrial Electronics Company Method and apparatus for automatic calibration of magnetic compass
US4611293A (en) 1983-11-28 1986-09-09 Magnavox Government And Industrial Electronics Company Method and apparatus for automatic calibration of magnetic compass
US4796191A (en) 1984-06-07 1989-01-03 Etak, Inc. Vehicle navigational system and method
US4914605A (en) 1984-10-22 1990-04-03 Etak, Inc. Apparatus and method for displaying a map
US4734863A (en) 1985-03-06 1988-03-29 Etak, Inc. Apparatus for generating a heading signal for a land vehicle
JPH0650559B2 (en) 1985-04-03 1994-06-29 日産自動車株式会社 Vehicle route guidance device
US4751512A (en) 1986-01-21 1988-06-14 Oceanonics, Inc. Differential navigation system for remote mobile users
US4831563A (en) 1986-07-01 1989-05-16 Pioneer Electronic Corporation Method of processing output data from geomagnetic sensor
US4862398A (en) 1986-11-18 1989-08-29 Sumitomo Electric Industries, Ltd. Correcting method and correcting errors in a terrestrial magnetism heading sensor
DE3715007A1 (en) 1987-05-06 1988-11-17 Bosch Gmbh Robert METHOD AND DEVICE FOR DETERMINING THE COURSE OF A LAND VEHICLE
EP0314806B1 (en) 1987-05-11 1995-04-19 Sumitomo Electric Industries Limited Position detection system
DE3719017A1 (en) 1987-06-06 1988-12-15 Bosch Gmbh Robert METHOD AND DEVICE FOR DETERMINING A DRIVING ROUTE BETWEEN A START POINT AND A DESTINATION POINT
NL8702087A (en) 1987-09-04 1989-04-03 Philips Nv VEHICLE NAVIGATION DEVICE WITH DISPLAY OF A SELECTED MAP ELEMENT ACCORDING TO A PRE-DEFINED REPRESENTATION STANDARD.
US4964052A (en) 1987-10-30 1990-10-16 Nec Home Electronics Ltd. Navigation device for use in a vehicle
JPH01173824A (en) 1987-12-28 1989-07-10 Aisin Aw Co Ltd Navigation device for vehicle with help function
JP2637446B2 (en) 1987-12-28 1997-08-06 アイシン・エィ・ダブリュ株式会社 Navigation device
JP2680318B2 (en) 1987-12-28 1997-11-19 アイシン・エィ・ダブリュ株式会社 Navigation device
JPH01214711A (en) 1988-02-23 1989-08-29 Toshiba Corp Navigation apparatus
JPH023900A (en) 1988-06-16 1990-01-09 Nissan Motor Co Ltd Present place displaying device for moving body
JPH07117420B2 (en) 1988-06-27 1995-12-18 パイオニア株式会社 Road data generation method in vehicle-mounted navigation device
JPH07119617B2 (en) 1988-07-05 1995-12-20 マツダ株式会社 Vehicle navigation system
US4918609A (en) 1988-10-11 1990-04-17 Koji Yamawaki Satellite-based position-determining system
US5060162A (en) 1988-12-09 1991-10-22 Matsushita Electric Industrial Co., Ltd. Vehicle in-situ locating apparatus
US5287297A (en) 1989-11-02 1994-02-15 Matsushita Electric Industrial Co., Ltd. Magnetic direction finder with correcting circuit
US5177685A (en) 1990-08-09 1993-01-05 Massachusetts Institute Of Technology Automobile navigation system using real time spoken driving instructions
DE69117661T2 (en) 1990-11-06 1996-07-18 Fujitsu Ten Ltd Direction sensor with an earth magnetism sensor and a rotation speed gyro sensor and navigation system, which contains this direction sensor
EP0485120B1 (en) 1990-11-09 1998-07-29 Sumitomo Electric Industries, Limited Optimum route determination apparatus
JPH04315913A (en) 1991-04-16 1992-11-06 Pioneer Electron Corp Vehicle bearing measuring device
US5272638A (en) 1991-05-31 1993-12-21 Texas Instruments Incorporated Systems and methods for planning the scheduling travel routes
JP2771911B2 (en) 1991-08-09 1998-07-02 三菱電機株式会社 Car navigation system
US5544060A (en) * 1991-10-16 1996-08-06 Zexel Usa Corporation Vehicle mounted navigation system with preview function
JP2782135B2 (en) 1991-12-18 1998-07-30 本田技研工業株式会社 Vehicle travel guidance device
US5359529A (en) * 1992-05-15 1994-10-25 Zexel Corporation Route guidance on/off-route state filter
JPH05332778A (en) 1992-05-29 1993-12-14 Zexel Corp Sound volume adjusting device for navigation device
JP2673403B2 (en) 1992-06-23 1997-11-05 本田技研工業株式会社 Route search device
JP2760253B2 (en) 1992-07-14 1998-05-28 住友電気工業株式会社 Road moving image creation method and in-vehicle navigation device to which the method is applied
GB2271423B (en) 1992-10-12 1995-08-30 Maspro Denko Kk Navigation system with route determination process
JP2834952B2 (en) 1992-10-22 1998-12-14 アルパイン株式会社 Route search method
US5374933A (en) * 1993-01-05 1994-12-20 Zexel Corporation Position correction method for vehicle navigation system
JPH06309595A (en) 1993-04-26 1994-11-04 Pioneer Electron Corp Navigator
US5412573A (en) 1993-05-20 1995-05-02 Motorola Inc. Multi-mode route guidance system and method therefor
JP3302445B2 (en) 1993-06-18 2002-07-15 パイオニア株式会社 Navigation device
JPH0727568A (en) 1993-07-09 1995-01-27 Zanabui Informatics:Kk Path guiding device and path searching method
US5519619A (en) 1994-03-14 1996-05-21 Motorola, Inc. Route planning method for hierarchical map routing and apparatus therefor
US5619708A (en) * 1994-10-25 1997-04-08 Korteam International, Inc. System and method for generating database input forms
JPH0934490A (en) * 1995-07-20 1997-02-07 Sony Corp Method and device for voice synthetization, navigation system, and recording medium
BR9707640A (en) 1996-02-22 1999-07-27 Siemens Automotive Corp Lp Vehicle navigation system and route guidance

Also Published As

Publication number Publication date
US6298305B1 (en) 2001-10-02
EP0973011A3 (en) 2001-04-04
EP0973011B1 (en) 2008-03-12
JP2000046577A (en) 2000-02-18
EP0973011A2 (en) 2000-01-19
DE69938323D1 (en) 2008-04-24

Similar Documents

Publication Publication Date Title
DE69938323T2 (en) Method and device for route guidance in a vehicle navigation system
DE60032177T2 (en) Navigation system with clear, maneuver-announcing audio tones
DE69728348T2 (en) Route guidance system and method for use in vehicle navigation
DE69631458T2 (en) Car navigation system
DE69531248T2 (en) INTELLIGENT GUIDE SYSTEM FOR VEHICLES
DE112005000059B4 (en) Car navigation device
CN103649683B (en) The radar of combination and GPS alignment system
DE69835055T2 (en) Method and device for displaying the current position of a vehicle
DE60130054T2 (en) Method and device for route guidance
DE60316327T2 (en) ROUTE CALCULATION FOR TRAFFIC DIFFICULTIES THROUGH THE USE OF MARKED RETROFITS
US6317687B1 (en) Vehicle navigation apparatus providing both automatic guidance and guidance information in response to manual input request
US5787382A (en) Navigation apparatus for displaying a map by limit information
DE19713802C2 (en) Device and method for displaying traffic information on a street map displayed on a screen
DE60019951T2 (en) REAL-TIME DISTRIBUTED NAVIGATION PROCEDURES
EP1198696B1 (en) Method and device for transmitting navigational information from a central data unit to a navigation system, located in a motor-vehicle
DE102007062680B4 (en) Traffic congestion meter, traffic congestion indicator and program
DE4134508C2 (en)
EP0840269A1 (en) Method and apparatus for use in a vehicle navigation system
DE4300927C2 (en) Computerized route guidance system for land vehicles
JP3263521B2 (en) Vehicle position display method for navigation device
EP1004851A1 (en) Adaptive navigation system
DE19840120C2 (en) Navigation system for additional display of directional information
DE19919139A1 (en) Motor vehicle navigation system
JPH0799559B2 (en) Vehicle automatic guidance device
DE19815035B4 (en) Method and device for displaying information for a navigation device

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8310 Action for declaration of annulment