DE69728501T2 - Fahrzeugnavigationssystem - Google Patents
Fahrzeugnavigationssystem Download PDFInfo
- Publication number
- DE69728501T2 DE69728501T2 DE69728501T DE69728501T DE69728501T2 DE 69728501 T2 DE69728501 T2 DE 69728501T2 DE 69728501 T DE69728501 T DE 69728501T DE 69728501 T DE69728501 T DE 69728501T DE 69728501 T2 DE69728501 T2 DE 69728501T2
- Authority
- DE
- Germany
- Prior art keywords
- maneuver
- route
- distance
- generating
- partial route
- 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
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/3626—Details of the output of route guidance instructions
- G01C21/3658—Lane guidance
-
- 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
- Die vorliegende Erfindung betrifft Verfahren und eine Vorrichtung, die sicherstellen, dass ein Benutzer eine Route, die von einem Fahrzeugnavigationssystem erzeugt wird, sicherer navigieren kann, als es bisher der Fall war. Anordnungen, die weiter unten zur Veranschaulichung der vorliegenden Erfindung beispielhaft beschrieben werden, stellen ein Fahrzeugnavigationssystem bereit, das Routen erzeugt, bei denen die Wahrscheinlichkeit geringer ist, dass sie aufeinanderfolgende Manöver umfassen, die schwierig und/oder gefährlich durchzuführen sind.
- Gegenwärtig verfügbare Fahrzeugnavigationssysteme erzeugen typischerweise Routen unter Verwendung von Varianten von bekannten Suchalgorithmen zusammen mit im Handel erhältlichen Landkartendatenbanken. Einige Algorithmen versuchen unter Verwendung verschiedener Verfahren optimale Routen zu erzeugen, d. h. die kürzeste Distanz oder die kürzeste Fahrtzeit. Während diese Algorithmen typischerweise Routen erzeugen, die Fahrbeschränkungen, z. B. Einbahnstraßen, befolgen und verbotene Manöver vermeiden, bestimmen sie typischerweise leider nicht, ob ein Manöver schwierig durchzuführen ist, bevor es in die erzeugte Route aufgenommen wird.
1 –5 der beigefügten Zeichnungen zeigen mit Hilfe von Draufsichten von Straßen mehrere Beispiele für problematische aufeinanderfolgende Manöver. - In
1 umfasst die Route100 eine Rechtsabbiegung von der Straße102 in die Straße104 , gefolgt von einer Linksabbiegung in die Straße106 . - Das erste Manöver, die Rechtsabbiegung, ordnet das Fahrzeug in der ganz rechten Spur der Straße
104 an, die eine vierspurige Einbahnstraße ist. Die Linksabbiegung in die Straße106 ist weniger als 200 Fuß (60 m) von der Kreuzung der Straßen102 und104 auf der Straße entfernt und muss von der ganz linken Spur der Straße104 aus durchgeführt werden. Während diese aufeinanderfolgenden Manöver theoretisch möglich sind, ist das zweite Manöver, d. h. die Linksabbiegung, extrem schwierig und potenziell gefährlich, weil in solch einer kurzen Entfernung so viele Verkehrsspuren gekreuzt werden müssen. Die Situation wird sogar noch gefährlicher, wenn sich der Benutzer aufgrund von mangelnder Vertrautheit mit der Gegend stark auf die erzeugte Route verlässt, wie es oft der Fall ist. -
2 zeigt eine ähnliche Situation, abgesehen davon, dass es sich bei der Straße204 um eine zweispurige Straße handelt. In dieser Situation entsteht die Gefahr als Folge des Eintretens in den Verkehrsfluss auf der Straße204 von der Straße202 und des abrupten Anhaltens innerhalb einer kurzen Entfernung, um die erforderliche Linksabbiegung in die Straße206 durchzuführen.3 und4 zeigen Situationen, die1 und2 ähneln, abgesehen davon, dass das erste Manöver eine Linksabbiegung und das zweite Manöver eine Rechtsabbiegung ist.5 zeigt eine Situation, in der das erste Manöver die Abfahrt vom Westabschnitt einer Autobahn502 umfasst und ein zweites Manöver, das eine Linksabbiegung in die Straße504 durch entgegenkommenden Verkehr hindurch umfasst, der zur Autobahn502 fährt. Die Schwierigkeit und Gefahr, die mit einer solchen Szene im Zusammenhang stehen, sind offensichtlich. - Merkmale eines Verfahrens und einer Vorrichtung, die weiter unten beispielhaft als Veranschaulichung der Erfindung beschrieben werden, bestehen darin, dass sie ermöglichen zu ermitteln, ob zwei Manöver zu gering voneinander beabstandet sind, um das zweite Manöver in die erzeugte Route aufzunehmen. Ein Fahrzeugnavigationssystem, das weiter unten beispielhaft zur Veranschaulichung der vorliegenden Erfindung beschrieben wird, durchsucht eine Landkartendatenbank nach Straßensegmenten, die in die erzeugte Route aufgenommen werden sollen. Das System erzeugt ebenfalls eine Reihe von Manöveranweisungen, die dem Fahrer mitgeteilt werden müssen und die den Manövern in der erzeugten Route entsprechen. Nachdem ein bestimmtes Manöver in eine Route aufgenommen wurde, identifiziert der Suchalgorithmus ein zweites Manöver, das potenziell in die Route aufgenommen werden könnte. Abhängig von einer Reihe von Faktoren ermittelt das System daraufhin, ob sich das zweite Manöver innerhalb eines gewissen Grenzabstands des ersten Manövers befindet. Die Faktoren, die diesen Grenzabstand bestimmen, können, ohne darauf beschränkt zu sein, Folgendes umfassen: die Feststellungen, ob das erste und zweite Manöver in entgegengesetzter Richtung liegen (ob z. B. das erste nach rechts und das zweite nach links verläuft), sowie die Anzahl der Spuren, die Breite und/oder die Geschwindigkeitsbeschränkung des Straßensegments, das die beiden Manöver verbindet.
- Wenn bei diesen Faktoren bestimmt wird, dass das zweite Manöver innerhalb des Grenzabstands liegt, wird der Kostenfaktor, der mit dem zweiten Manöver assoziiert wird, erhöht, so dass der Suchalgorithmus dieses Manöver weniger wahrscheinlich in die Route aufnimmt. Auf diese Weise wird der Vorfall von potenziell gefährlichen aufeinanderfolgenden Manövern in einer erzeugten Route verringert. Es wird jedoch darauf hingewiesen, dass das zweite Manöver in der zu beschreibenden Ausführungsform nicht vollständig von der Erwägung, in die Route aufgenommen zu werden, ausgeschlossen ist. Dies berücksichtigt den Fall, dass das zweite Manöver für die Vervollständigung der Route notwendig ist.
- Es wird ebenfalls darauf hingewiesen, dass innerhalb des Bereichs des Schutzes, der durch die angehängten Ansprüche angestrebt wird, eine Anzahl von Veränderungen der oben beschriebenen Ausführungsform vorgenommen werden können.
- Bei einer anderen Ausführungsform wird beispielsweise der Kostenfaktor, der zu dem zweiten Manöver gehört, um einen veränderlichen Betrag erhöht, dessen Wert vom Abstand zwischen dem ersten und dem zweiten Manöver abhängt. Bei noch einer anderen Ausführungsform ist der Grenzabstand für jede Kategorie einer Anzahl von Kategorien, in die das Straßensegment, das die beiden Manöver miteinander verbindet, aufgenommen werden kann, ein fester Wert. Wenn das Straßensegment, das die beiden Manöver miteinander verbindet, Teil einer größeren Straße in einer geschlossenen Ortschaft ist, heißt das beispielsweise, dass der Grenzabstand 200 Fuß (60 m) betragen könnte. Wenn das Straßensegment jedoch Teil einer Schnellstraße oder Autobahn ist, könnte der Grenzabstand 1000 Fuß (300 m) betragen. Bei noch einer anderen Ausführungsform ignoriert das System das Manöver für Routenerzeugungszwecke, anstatt den Kostenfaktor des Manövers zu erhöhen. Alternativ untersagt das System den Zugang zu dem Manöver und/oder seinen zugehörigen Straßensegmenten.
- Die weiter unten beschriebenen Ausführungsformen veranschaulichen ein Verfahren und eine Vorrichtung, die zur Verwendung bei der Erzeugung einer Route ausgehend von einem Ausgangsort zu einem Ziel in einem Fahrzeugnavigationssystem geeignet sind. Anfänglich erzeugt das zu beschreibende System eine erste Teilroute ausgehend von dem Ausgangsort zum Ende der ersten Teilroute. Daraufhin ermittelt das System, ob ein zweites Manöver innerhalb eines ersten Abstands von einem ersten Manöver am Ende der ersten Teilroute liegt. Wenn das zweite Manöver innerhalb des ersten Abstands liegt, manipuliert das System einen Parameter (z. B. den Kostenfaktor), der zu dem zweiten Manöver gehört. Daraufhin erzeugt das System eine zweite Teilroute ausgehend von dem Ende der ersten Teilroute zum Ziel, wobei die Erzeugung der zweiten Teilroute mindestens teilweise auf dem Parameter, der zum zweiten Manöver gehört, basiert.
- Anhand von Beispielen offenbaren die folgende Beschreibung sowie
6 ,7A und7B der beigefügten Zeichnungen die Erfindung, die durch die angehängten Ansprüche gekennzeichnet ist, deren Bedingungen den Umfang des Schutzes, der hierdurch übertragen wird, bestimmen. - In den Zeichnungen
- ist
6 ein schematisches Blockdiagramm eines Fahrzeugnavigationssystems und sind7A und7B Ablaufpläne zur Beschreibung des Betriebs zweier spezifischer Ausführungsformen, die die vorliegende Erfindung veranschaulichen. - Obwohl es nicht notwendig ist, kann es zum Verständnis der Erfindung hilfreich sein, auf US-Patent Nr. 5,345,382, Nr. 5,359,529, Nr. 5,374,933 und Nr. 5,515,283 des Anmelders hinsichtlich der Anordnungen, die für die vorliegende Erfindung relavant sind, hinzuweisen.
-
6 ist ein schematisches Blockdiagramm eines Fahrzeugnavigationssystems10 zur Verwendung mit der vorliegenden Erfindung. Die Sensoren12 und14 und ein GPS-Empfänger18 sind über eine Sensor-GPS-Schnittstelle22 mit dem Berechnungsmittel20 gekoppelt. Bei typischen Ausführungsformen umfasst der Meilensensor12 einen Tachometerzähler, der Winkelgeschwindigkeitssensor14 umfasst ein Gyroskop oder einen Differenztachometerzähler, der mit den Rädern des Fahrzeugs gekoppelt ist. Ein Datenempfänger18 eines globalen Positionierungssystems (GPS) ist zum Empfang von Signalen beispielsweise von einem satellitenbasierten Navigationssystem bereitgestellt. Daten von der Sensor-GPS-Schnittstelle22 werden zu einer Zentralverarbeitungseinheit (CPU)24 gesendet, die Kalibrierungs-, Signalverarbeitungs-, ungefähre Berechnungs-, Fahrzeugpositionierungs- und Wegstreckenführungsfunktionen ausführt. Eine Datenbank, die Landkarteninformationen enthält, kann in einem Datenbankmedium26 gespeichert werden, wobei der Betrieb des Berechnungsmittels20 von Software angewiesen wird, die zur Ausführung durch die Zentralverarbeitungseinheit24 in einem Hauptspeicher28 gespeichert ist. Der Speicher28 kann einen Festwertspeicher (ROM) oder einen umprogrammierbaren, nicht flüchtigen Speicher, wie beispielsweise einen Flash-Speicher oder einen SRAM, umfassen. Ein System-RAM30 ermöglicht das Lesen und Schreiben der Informationen, die für die Ausführung solcher Softwareprogramme erforderlich sind. Das Datenbankmedium26 kann einen nicht flüchtigen Speicher, ein Festplattenlaufwerk, eine CD-ROM oder einen integrierten Schaltkreis umfassen, auf dem digitalisierte Landkarteninformationen gespeichert wurden. Ein Ausgabekontroller32 , der einen Grafikkontrollerumfassen kann, empfängt Daten, die von der Zentralverarbeitungseinheit24 verarbeitet wurden, und überträgt die Daten zu einer Anzeigekonsole40 , die einen Ausgabekommunikator34 umfasst, der normalerweise aus einem Anzeigebildschirm mit zugehöriger Audioelektronik und Audiolautsprechern besteht. Der Fahrer kann über die Benutzerschnittstelle36 , die typischerweise eine Tastatur umfasst, Daten, wie beispielsweise ein gewünschtes Ziel, eingeben. - Die Landkartendatenbank, die in dem Datenbankmedium
26 gespeichert ist, umfasst vorzugsweise Positionsdaten, wie beispielsweise Längengrad- und Breitengradkoordinaten, um Straßenkreuzungen oder Knotenpunkte, Straßensegmente, Denkmäler, interessante Orte und andere geografische Informationen zu beschreiben. Die Datenbank kann des Weiteren Daten umfassen, die Eigenschaften der Straßen oder Orte auf der Landkarte, wie beispielsweise Straßen- und Ortsnamen, Straßenmerkmale, wie beispielsweise Trennstreifen, Einbahnstraßenbeschränkungen, Straßenbelag, Geschwindigkeitsbeschränkung, Form, Höhe und andere Eigenschaften, darstellen. Bei bestimmten Ausführungsformen, die die Erfindung veranschaulichen, umfasst die Landkartendatenbank Kostenfaktorwerte, die zu einzelnen Knotenpunkten und Straßensegmenten gehören. Diese Kostenfaktorwerte entsprechen den Schätzungen der Zeitintervalle zur Überquerung des jeweiligen Knotenpunkts oder Segments. Knotenpunktkostenfaktorwerte berücksichtigen Informationen, wie beispielsweise ob das Fahrzeug entgegenkommendem Verkehr begegnen würde, wodurch ein Linksabbiegemanöver verzögert würde. Segmentkostenfaktoren spiegeln Straßensegmenteigenschaften, wie beispielsweise Geschwindigkeitsbeschränkungen und Segmentlängen, wieder, die beide die Fahrtzeit entlang des Segments beeinflussen. Ebenfalls ist jeder Straße in der Landkartendatenbank eine Verbindungsklasse, die mit der Kategorie oder dem Typ der Straße in Bezug steht, zugeordnet. Beispielsweise ist die Verbindungsklasse AUTOBAHN die höchste Kategorie der Hierarchie. Die niedrigste Ebene umfasst die Verbindungsklassen BEGLEITSTRASSE und VERSCHIEDENES, die beispielsweise Anliegerstraßen und Gassen umfasst. - Ein Fahrzeugnavigationssystem, das zur Veranschaulichung der vorliegenden Erfindung beispielhaft beschrieben wird, ist in der Lage, gemäß einer Vielzahl unterschiedlicher Verfahren eine Route von einem Ausgangsort zu einem Ziel zu erzeugen. Einige dieser Beispiele für solche Verfahren sind in den oben erwähnten US-Patenten beschrieben. Weitere Verfahren zur Routenerzeugung können im Zusammenhang mit der vorliegenden Erfindung verwendet werden.
-
7A zeigt einen Ablaufplan700 zur Beschreibung des Betriebs einer spezifischen Ausführungsform, die die vorliegende Erfindung beispielhaft veranschaulicht. Wie oben erörtert, durchsucht das System seine Landkartendatenbank nach Straßensegmenten, um diese gemäß einem von einer Vielzahl von Suchalgorithmen in die erzeugte Route aufzunehmen (siehe Schritt702 ), bis das Ziel erreicht ist (siehe Schritt704 ). Wenn ein neues Manöver in die Route aufgenommen wurde (siehe Schritt706 ), wird ein Grenzabstand ermittelt (siehe Schritt708 ). Solange keine neuen Manöver angetroffen werden, fährt der Algorithmus mit der Suche nach Straßensegmenten fort. Der Grenzabstand ist der Abstand, innerhalb dessen ein zweites Manöver als potenziell schwierig oder gefährlich angesehen würde. Der Grenzabstand kann wie angemessen für jede spezifische Ausführungsform ermittelt werden. Der Grenzabstand kann beispielsweise ein fester Abstand sein, z. B. 200 Fuß (60 m). Alternativ kann der Grenzabstand entsprechend dem Typ des Straßensegments, das zwei Manöver miteinander verbindet, variieren. Das heißt, dass der Grenzabstand für eine Autobahn größer wäre als für eine größere Straße in einer geschlossenen Ortschaft in einem Wohngebiet. - Nachdem ein Grenzabstand ermittelt wurde, wird ein zweites Manöver identifiziert, das potenziell in die erzeugte Route aufgenommen werden könnte (siehe Schritt
710 ). Wenn das zweite Manöver innerhalb des Grenzabstands liegt (siehe Schritt712 ), wird der Kostenfaktor, der zu dem Manöver gehört, erhöht, um die Wahrscheinlichkeit zu verringern, dass das Manöver in die erzeugte Route aufgenommen wird (siehe Schritt714 ). Daraufhin fährt der Suchalgorithmus fort, die Route mindestens teilweise auf diesem erhöhten Kostenfaktor basierend zu erzeugen. Wenn das zweite Manöver nicht innerhalb des Grenzabstands liegt, fährt der Algorithmus in der herkömmlichen Weise fort, nach zusätzlichen Straßensegmenten zu suchen. -
7B zeigt einen Ablaufplan701 zur Beschreibung einer alternativen Ausführungsform, die die vorliegende Erfindung veranschaulicht. Schritt702 bis708 sind im Wesentlichen dieselben Schritte, die weiter oben im Zusammenhang mit7A erörtert wurden. Nachdem jedoch der Grenzabstand ermittelt wurde, ermittelt der Algorithmus, ob potenzielle Manöver innerhalb des Grenzabstands vorhanden sind (siehe Schritt711 ). Wenn keine vorhanden sind, fährt der Algorithmus fort, nach zusätzlichen Straßensegmenten zu suchen. Wenn jedoch potenzielle Manöver innerhalb des Grenzabstands identifiziert werden, wird der Kostenfaktor, der zu jedem der Manöver gehört, erhöht, um die Wahrscheinlichkeit zu verringern, dass das Manöver in die erzeugte Route aufgenommen wird (siehe Schritt713 ). Der Suchalgorithmus fährt daraufhin fort, die Route mindestens teilweise auf diesem erhöhtem Kostenfaktor basierend zu erzeugen. - Die Art und Weise, in der der Kostenfaktor, der zu Manövern gehört, erhöht wird, kann gemäß jeder unterschiedlichen Ausführungsform variieren. Beispielsweise kann auf den Kostenfaktor ein fester Inkrementwert angewendet werden. Alternativ kann der Inkrementwert, der auf den Kostenfaktor angewendet wird, gemäß dem Abstand zwischen dem ersten und dem zweiten Manöver variieren. Zusätzlich kann die Größe des Inkrementwertes vom Typ des Straßensegments, das die beiden Manöver verbindet, und/oder der Geschwindigkeitsbeschränkung dieses Segments abhängen. Es versteht sich, dass der Bereich des angestrebten Schutzes die beispielhaft beschriebenen Ausführungsformen umfasst, ohne darauf beschränkt zu sein.
- Obwohl bestimmte Ausführungsformen beispielhaft zur Veranschaulichung der Erfindung beschrieben wurden, wird darauf hingewiesen, dass Veränderungen und Modifikationen derselben sowie andere Ausführungsformen innerhalb des Bereichs der angehängten Ansprüche vorgenommen werden können. Beispielsweise wurden Ausführungsformen, die die vorliegende Erfindung beispielhaft veranschaulichen, in Bezug auf die Manipulation des Kostenfaktors, der zu einem zweiten Manöver gehört, beschrieben, um die Aufnahme von schwierigen oder gefährlichen aufeinanderfolgenden Manövern in eine erzeugte Route zu vermeiden. Jedoch wird darauf hingewiesen, dass der Bereich des angestrebten Schutzes ein System umfasst, das dem Suchalgorithmus untersagt, ein zweites Manöver, das innerhalb eines Grenzabstands eines ersten Manövers liegt, in eine erzeugte Route aufzunehmen. Dies kann erreicht werden, indem der Kostenfaktor des zweiten Manövers extrem erhöht wird. Dies könnte ebenfalls mit Hilfe eines anderen Mechanismus erreicht werden, der den Suchalgorithmus veranlasst, das Manöver und seine zugehörigen Straßensegmente zu ignorieren. Ein solcher Mechanismus kann beispielsweise derartige Manöver für die aktuelle Suche aus der Landkartendatenbank entfernen. Alternativ kann das System eine Liste solcher Manöver erzeugen, denen untersagt ist, in die Route aufgenommen zu werden, wobei jeder neue Segmentkandidat mit der Liste verglichen wird und Übereinstimmungen aus der Erwägung ausgeschlossen werden. Dies sind nur einige der vielen Möglichkeiten, die in den Bereich des angestrebten Schutzes fallen würden.
Claims (16)
- Verfahren zum Erzeugen einer Route von einem Ausgangsort zu einem Ziel in einem Fahrzeugnavigationssystem, wobei das Verfahren die folgenden Schritte umfasst: Erzeugen einer ersten Teilroute vom Ausgangsort zu einem Ende der ersten Teilroute, wobei die erste Teilroute ein erstes Manöver beinhaltet, Ermitteln, ob ein zweites Manöver innerhalb einer ersten Distanz von dem ersten Manöver liegt, Manipulieren eines Parameters, der mit dem zweiten Manöver assoziiert ist, wenn das zweite Manöver innerhalb der ersten Distanz liegt, und Erzeugen einer zweiten Teilroute vom Ende der ersten Teilroute zum Ziel, die wenigstens zum Teil auf dem Parameter basiert, der mit dem zweiten Manöver assoziiert ist.
- Verfahren nach Anspruch 1, bei dem das erste und das zweite Manöver durch ein Straßensegment verbunden sind, wobei die erste Distanz mit Bezug auf eine Charakteristik des Straßensegments bestimmt wird.
- Verfahren nach Anspruch 2, bei dem die Charakteristik eine Reihe von Spuren in dem Straßensegment beinhaltet.
- Verfahren nach Anspruch 2, bei dem die Charakteristik eine Breite des Straßensegments beinhaltet.
- Verfahren nach Anspruch 2, bei dem die Charakteristik eine Verbindungsklasse des Straßensegments beinhaltet.
- Verfahren nach Anspruch 1, bei dem der Schritt des Manipulierens des Parameters die Erhöhung eines Kostenfaktors in Verbindung mit dem zweiten Manöver beinhaltet.
- Verfahren nach Anspruch 6, bei dem die Kosten um einen veränderlichen Betrag erhöht werden, wobei der veränderliche Betrag mit einer zweiten Distanz zwischen dem ersten und dem zweiten Manöver variiert.
- Verfahren nach Anspruch 1, bei dem der Schritt des Manipulierens des Parameters das Untersagen des Zugangs zu dem zweiten Manöver beinhaltet.
- Verfahren nach Anspruch 1, bei dem der Schritt des Manipulierens des Parameters das Ignorieren des zweiten Manövers zum Erzeugen der zweiten Teilroute beinhaltet.
- Verfahren nach Anspruch 1, bei dem das erste Manöver das Verlassen einer Autobahn und das zweite Manöver das Durchführen einer abrupten Abbiegung beinhaltet.
- Verfahren nach Anspruch 1, bei dem das erste Manöver ein erstes Abbiegen in einer ersten Richtung und das zweite Manöver ein zweites Abbiegen in einer zweiten Richtung beinhaltet, wobei die erste und die zweite Richtung einander im Wesentlichen entgegengesetzt sind.
- Verfahren nach Anspruch 1, bei dem die erste Richtung links und die zweite Richtung rechts ist.
- Verfahren nach Anspruch 1, bei dem die erste Richtung rechts und die zweite Richtung links ist.
- Vorrichtung zum Erzeugen einer Route von einem Ausgangsort zu einem Ziel in einem Fahrzeugnavigationssystem, wobei die Vorrichtung Folgendes umfasst: Mittel zum Erzeugen einer ersten Teilroute vom Ausgangsort zu einem Ende der ersten Teilroute, wobei die erste Teilroute ein erstes Manöver beinhaltet, Mittel zum Ermitteln, ob ein zweites Manöver innerhalb einer ersten Distanz von dem ersten Manöver liegt, Mittel zum Manipulieren eines Parameters, der mit dem zweiten Manöver assoziiert ist, wenn das zweite Manöver innerhalb der ersten Distanz liegt, und Mittel zum Erzeugen einer zweiten Teilroute vom Ende der ersten Teilroute zum Ziel, wobei die Erzeugung der zweiten Teilroute wenigstens zum Teil auf dem Parameter basiert, der mit dem zweiten Manöver assoziiert ist.
- Fahrzeugnavigationssystem mit einer Mehrzahl von Sensoren zum Erkennen einer aktuellen Fahrzeugposition und einer Fahrzeugbewegungsrichtung und zum Erzeugen von dies anzeigenden Signalen, einem Datenbankmedium mit darin gespeicherten geografischen Orten aus einer Mehrzahl von Straßensegmenten und Segmentknotenpunkten, einem mit den Sensoren und dem Datenbankmedium gekoppelten Prozessor zum Erzeugen einer Route von einem Ausgangsort zu einem Ziel, wobei der Prozessor die folgenden Aufgaben hat: a) Erzeugen einer ersten Teilroute vom Ausgangsort zu einem Ende der ersten Teilroute, wobei die erste Teilroute ein erstes Manöver beinhaltet, b) Ermitteln, ob ein zweites Manöver innerhalb einer ersten Distanz von dem ersten Manöver ist, c) wenn das zweite Manöver innerhalb der ersten Distanz liegt, Manipulieren eines mit dem zweiten Manöver assoziierten Parameters, und d) Erzeugen einer zweiten Teilroute vom Ende der ersten Teilroute zum Ziel, die wenigstens teilweise auf dem Parameter basiert, der mit dem zweiten Manöver assoziiert ist, und einem Ausgangskommunikator, der mit dem Prozessor gekoppelt ist, um einem Benutzer des Fahrzeugnavigationssystems die Route zu übermitteln.
- Computerprogrammprodukt zum Ermitteln einer Route von einem Ausgangsort zu einem Ziel, umfassend ein rechnerlesbares Medium und einen Computerprogrammmechanismus, der in dem rechnerlesbaren Medium eingebettet ist, um den Computer zu veranlassen, die folgenden Schritte auszuführen: Erzeugen einer ersten Teilroute vom Ausgangsort zu einem Ende der ersten Teilroute, wobei die erste Teilroute ein erstes Manöver beinhaltet, Ermitteln, ob ein zweites Manöver innerhalb einer ersten Distanz von dem ersten Manöver liegt, wenn das zweite Manöver innerhalb der ersten Distanz liegt, Manipulieren eines Parameters, der mit dem zweiten Manöver assoziiert ist, und Erzeugen einer zweiten Teilroute vom Ende der ersten Teilroute zum Ziel, die wenigstens zum Teil auf dem Parameter basiert, der mit dem zweiten Manöver assoziiert ist.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/761,868 US5910177A (en) | 1996-12-09 | 1996-12-09 | Navigating close proximity routes with a vehicle navigation system |
US761868 | 1996-12-09 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69728501D1 DE69728501D1 (de) | 2004-05-13 |
DE69728501T2 true DE69728501T2 (de) | 2005-04-14 |
Family
ID=25063462
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69728501T Expired - Lifetime DE69728501T2 (de) | 1996-12-09 | 1997-12-05 | Fahrzeugnavigationssystem |
Country Status (5)
Country | Link |
---|---|
US (1) | US5910177A (de) |
EP (1) | EP0846933B1 (de) |
JP (1) | JP3413087B2 (de) |
CA (1) | CA2224021C (de) |
DE (1) | DE69728501T2 (de) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7979201B2 (en) | 2006-12-04 | 2011-07-12 | Mitsubishi Electric Corporation | Navigation apparatus |
US8050859B2 (en) | 2006-12-04 | 2011-11-01 | Mitsubishi Electric Corporation | Navigation apparatus |
Families Citing this family (53)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6112154A (en) * | 1997-05-22 | 2000-08-29 | Siemens Aktiengesellschaft | Method and apparatus for determining a route on a digitized road network stored in the memory of a navigation system |
JP3412684B2 (ja) * | 1999-03-01 | 2003-06-03 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置及び該装置の記録媒体 |
JP3750400B2 (ja) * | 1999-03-08 | 2006-03-01 | 株式会社ナビタイムジャパン | 交通ネットワーク経路探索方法および装置 |
WO2000071975A1 (en) * | 1999-05-25 | 2000-11-30 | Mitsubishi Denki Kabushiki Kaisha | Navigation device |
US6654683B2 (en) | 1999-09-27 | 2003-11-25 | Jin Haiping | Method and system for real-time navigation using mobile telephones |
US6266615B1 (en) | 1999-09-27 | 2001-07-24 | Televigation, Inc. | Method and system for an interactive and real-time distributed navigation system |
US6615131B1 (en) | 1999-12-21 | 2003-09-02 | Televigation, Inc. | Method and system for an efficient operating environment in a real-time navigation system |
US6405123B1 (en) | 1999-12-21 | 2002-06-11 | Televigation, Inc. | Method and system for an efficient operating environment in a real-time navigation system |
WO2001061276A2 (en) | 2000-02-16 | 2001-08-23 | Televigation, Inc. | Method and system for an efficient operating environment in a real-time navigation system |
JP4538895B2 (ja) * | 2000-05-22 | 2010-09-08 | 株式会社デンソー | 経路設定装置及びナビゲーション装置 |
US7805442B1 (en) | 2000-12-05 | 2010-09-28 | Navteq North America, Llc | Method and system for representation of geographical features in a computer-based system |
US20020173905A1 (en) * | 2001-01-24 | 2002-11-21 | Televigation, Inc. | Real-time navigation system for mobile environment |
EP1357357B1 (de) * | 2001-01-29 | 2011-10-05 | Mitsubishi Denki Kabushiki Kaisha | Ziel-routen-führungsverfahren |
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 |
EP2275961A1 (de) * | 2001-06-22 | 2011-01-19 | Caliper Corporation | Verkehrsdatenverwaltung und Simulationssystem |
US7221287B2 (en) | 2002-03-05 | 2007-05-22 | Triangle Software Llc | Three-dimensional traffic report |
US7133771B1 (en) * | 2002-08-29 | 2006-11-07 | America Online, Inc. | Automated route determination to avoid a particular maneuver |
US8560223B2 (en) | 2002-08-29 | 2013-10-15 | Mapquest, Inc. | Automated route determination |
US20040044465A1 (en) * | 2002-08-29 | 2004-03-04 | Nesbitt David W. | Automated route determination based on day of route traversal |
JP4279532B2 (ja) * | 2002-10-01 | 2009-06-17 | 株式会社アマダ | 成形製品の加工方法に使用する金型装置及び下金型 |
US6807483B1 (en) | 2002-10-11 | 2004-10-19 | Televigation, Inc. | Method and system for prediction-based distributed navigation |
US7321824B1 (en) | 2002-12-30 | 2008-01-22 | Aol Llc | Presenting a travel route using more than one presentation style |
US7474960B1 (en) | 2002-12-30 | 2009-01-06 | Mapquest, Inc. | Presenting a travel route |
US7818116B1 (en) | 2002-12-30 | 2010-10-19 | Mapquest, Inc. | Presenting a travel route in a ground-based vehicle |
JP4098106B2 (ja) * | 2003-01-29 | 2008-06-11 | 三菱電機株式会社 | 車両用ナビゲーションシステム |
JP4165700B2 (ja) * | 2003-04-25 | 2008-10-15 | パイオニア株式会社 | 経路探索システム及び方法、ナビゲーションシステム並びにコンピュータプログラム |
US9341485B1 (en) * | 2003-06-19 | 2016-05-17 | Here Global B.V. | Method and apparatus for representing road intersections |
US8892356B1 (en) * | 2003-06-19 | 2014-11-18 | Here Global B.V. | Method and system for representing traffic signals in a road network database |
US7610145B2 (en) | 2003-07-25 | 2009-10-27 | Triangle Software Llc | System and method for determining recommended departure time |
RU2007104707A (ru) * | 2004-07-09 | 2008-08-20 | Аол Ллк (Us) | Устранение неоднозначности неоднозначных символов |
TWI278602B (en) * | 2005-03-22 | 2007-04-11 | Denso Corp | Vehicular navigation system |
JP4148232B2 (ja) * | 2005-03-22 | 2008-09-10 | 株式会社デンソー | 経路案内装置 |
JP4534838B2 (ja) * | 2005-03-30 | 2010-09-01 | 株式会社デンソー | ナビゲーション装置およびナビゲーション装置用プログラム |
DE102005022663A1 (de) * | 2005-05-17 | 2006-11-23 | Robert Bosch Gmbh | Verfahren und Vorrichtung zur Fahrerunterstützung |
EP2085968A4 (de) * | 2006-10-10 | 2011-03-30 | Asahi Glass Co Ltd | Beugungselement und damit ausgestattete optische kopfanordnung |
DE102007018084A1 (de) * | 2007-04-17 | 2008-10-23 | Rohde & Schwarz Gmbh & Co. Kg | Routenfindungssystem und Verfahren mit Routenoption zur Vermeidung gefährlicher Abbiegevorgänge |
JP5176738B2 (ja) * | 2008-07-17 | 2013-04-03 | 船井電機株式会社 | ナビゲーション装置及び案内経路生成方法並びに案内経路生成プログラム |
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 |
US8619072B2 (en) | 2009-03-04 | 2013-12-31 | Triangle Software Llc | Controlling a three-dimensional virtual broadcast presentation |
US8374792B2 (en) * | 2010-07-30 | 2013-02-12 | Primordial Inc. | System and method for multi-resolution routing |
EP2638493A4 (de) | 2010-11-14 | 2017-12-13 | Muddy River, Series 97 of Allied Security Trust 1 | Crowdsource-verkehrsnachrichten |
WO2012159083A2 (en) | 2011-05-18 | 2012-11-22 | Triangle Software Llc | System for providing traffic data and driving efficiency data |
EP2660619B1 (de) * | 2011-06-10 | 2021-04-21 | Airbus Defence and Space GmbH | Nahfeldnavigationssystem |
US8781718B2 (en) | 2012-01-27 | 2014-07-15 | Pelmorex Canada Inc. | 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 |
JP2016513805A (ja) | 2013-03-15 | 2016-05-16 | キャリパー コーポレイション | 車両ルート指定および交通管理のための車線レベル車両ナビゲーション |
CN104061938B (zh) * | 2013-03-21 | 2017-11-10 | 高德信息技术有限公司 | 一种导航方法、装置及系统 |
US9909894B2 (en) | 2016-01-07 | 2018-03-06 | Here Global B.V. | Componentized junction models |
US10234294B2 (en) | 2016-04-01 | 2019-03-19 | Here Global B.V. | Road geometry matching with componentized junction models |
US10274331B2 (en) | 2016-09-16 | 2019-04-30 | Polaris Industries Inc. | Device and method for improving route planning computing devices |
JP6769892B2 (ja) * | 2017-02-22 | 2020-10-14 | クラリオン株式会社 | ナビゲーション装置、経路探索サーバ、および経路探索方法 |
US11237007B2 (en) * | 2019-03-12 | 2022-02-01 | Here Global B.V. | Dangerous lane strands |
Family Cites Families (37)
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 |
JPH0619276B2 (ja) * | 1981-08-17 | 1994-03-16 | 工業技術院長 | 携帯地図表示装置組体 |
JPS58151513A (ja) * | 1982-03-05 | 1983-09-08 | Alps Electric Co Ltd | 移動体の現在位置更新表示装置 |
US4611293A (en) * | 1983-11-28 | 1986-09-09 | Magnavox Government And Industrial Electronics Company | Method and apparatus for automatic calibration of magnetic compass |
US4797841A (en) * | 1983-11-28 | 1989-01-10 | 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 (ja) * | 1985-04-03 | 1994-06-29 | 日産自動車株式会社 | 車両用経路誘導装置 |
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 |
US4737218A (en) * | 1986-12-29 | 1988-04-12 | Armstrong World Industries, Inc. | Method of forming a fabric covered spline assembly |
DE3715007A1 (de) * | 1987-05-06 | 1988-11-17 | Bosch Gmbh Robert | Verfahren und vorrichtung zur kursbestimmung eines landfahrzeugs |
US4999783A (en) * | 1987-05-11 | 1991-03-12 | Sumitomo Electric Industries, Ltd. | Location detecting method |
DE3719017A1 (de) * | 1987-06-06 | 1988-12-15 | Bosch Gmbh Robert | Verfahren und vorrichtung zur bestimmung einer fahrtroute zwischen einem startpunkt und einem zielpunkt |
NL8702087A (nl) * | 1987-09-04 | 1989-04-03 | Philips Nv | Voertuignavigatie-inrichting met weergave van een geselekteerd kaartelement volgens een voorafbepaalde representatienorm. |
US4964052A (en) * | 1987-10-30 | 1990-10-16 | Nec Home Electronics Ltd. | Navigation device for use in a vehicle |
JP2680318B2 (ja) * | 1987-12-28 | 1997-11-19 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置 |
JPH01173824A (ja) * | 1987-12-28 | 1989-07-10 | Aisin Aw Co Ltd | ヘルプ機能を備えた車両用ナビゲーション装置 |
JP2637446B2 (ja) * | 1987-12-28 | 1997-08-06 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置 |
JPH01214711A (ja) * | 1988-02-23 | 1989-08-29 | Toshiba Corp | ナビゲーション装置 |
JPH023900A (ja) * | 1988-06-16 | 1990-01-09 | Nissan Motor Co Ltd | 移動体用現在地表示装置 |
JPH07117420B2 (ja) * | 1988-06-27 | 1995-12-18 | パイオニア株式会社 | 車載ナビゲーション装置における道路データ生成方法 |
JPH07119617B2 (ja) * | 1988-07-05 | 1995-12-20 | マツダ株式会社 | 車両用ナビゲーシヨン装置 |
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 |
EP0485132B1 (de) * | 1990-11-06 | 1996-03-06 | Fujitsu Ten Limited | Richtungssensor mit einem Erdmagnetismussensor und einem Drehgeschwindigkeitskreiselsensor und Navigationssystem, welches diesen Richtungssensor enthält |
JPH04315913A (ja) * | 1991-04-16 | 1992-11-06 | Pioneer Electron Corp | 車両方位測定装置 |
US5410486A (en) * | 1992-07-20 | 1995-04-25 | Toyota Jidosha K.K. | Navigation system for guiding vehicle by voice |
US5931888A (en) * | 1994-09-22 | 1999-08-03 | Aisin Aw Co., Ltd. | Navigation system for vehicles with alternative route searching capabilities |
US5612882A (en) * | 1995-02-01 | 1997-03-18 | Lefebvre; Rebecca K. | Method and apparatus for providing navigation guidance |
JP3381459B2 (ja) * | 1995-05-30 | 2003-02-24 | 株式会社デンソー | 車両用走行案内装置 |
-
1996
- 1996-12-09 US US08/761,868 patent/US5910177A/en not_active Expired - Lifetime
-
1997
- 1997-12-05 DE DE69728501T patent/DE69728501T2/de not_active Expired - Lifetime
- 1997-12-05 CA CA002224021A patent/CA2224021C/en not_active Expired - Fee Related
- 1997-12-05 EP EP97309824A patent/EP0846933B1/de not_active Expired - Lifetime
- 1997-12-09 JP JP33834197A patent/JP3413087B2/ja not_active Expired - Lifetime
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7979201B2 (en) | 2006-12-04 | 2011-07-12 | Mitsubishi Electric Corporation | Navigation apparatus |
US8050859B2 (en) | 2006-12-04 | 2011-11-01 | Mitsubishi Electric Corporation | Navigation apparatus |
DE112007002388B4 (de) * | 2006-12-04 | 2012-04-19 | Mitsubishi Electric Corp. | Navigationsvorrichtung |
DE112007002389B4 (de) * | 2006-12-04 | 2012-04-19 | Mitsubishi Electric Corp. | Navigationsvorrichtung |
US8566024B2 (en) | 2006-12-04 | 2013-10-22 | Mitsubishi Electric Corporation | Navigation apparatus |
Also Published As
Publication number | Publication date |
---|---|
EP0846933B1 (de) | 2004-04-07 |
JPH10185602A (ja) | 1998-07-14 |
CA2224021C (en) | 2001-02-27 |
EP0846933A2 (de) | 1998-06-10 |
US5910177A (en) | 1999-06-08 |
JP3413087B2 (ja) | 2003-06-03 |
EP0846933A3 (de) | 1999-12-29 |
CA2224021A1 (en) | 1998-06-09 |
DE69728501D1 (de) | 2004-05-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69728501T2 (de) | Fahrzeugnavigationssystem | |
DE69826340T2 (de) | Verfahren und Gerät zur Bestimmung eines alternativen Leitweges in einem Fahrzeugsnavigationssystem | |
DE3880689T2 (de) | Navigationsvorrichtung. | |
DE69835055T2 (de) | Verfahren und Vorrichtung zur Anzeige der momentanen Position eines Fahrzeugs | |
DE102015116882B4 (de) | Verbindungswahrscheinlichkeitsmodellbildung und Folgerung der Kreuzungsstruktur | |
DE112005000059B4 (de) | Autonavigationsvorrichtung | |
DE60130054T2 (de) | Verfahren und Vorrichtung zur Routenführung | |
DE102005031409B4 (de) | Fahrzeugnavigationssystem und Computerprogrammprodukt | |
DE10345559B4 (de) | Fahrzeugnavigationssystem, welches eine automatische Fahrstraße priorisiert, und entsprechendes Routensuchverfahren | |
DE69728348T2 (de) | Routenführungssystem und -verfahren zur Verwendung bei Fahrzeugnavigation | |
DE102013105046B4 (de) | Zielspurauswahlverfahren mittels Navigationseingabe in Straßenwechselszenarien | |
DE3855162T2 (de) | Navigationssystem für fahrzeuge | |
DE102005004112B4 (de) | Fahrzeugnavigationssystem | |
DE4324215C2 (de) | Sprach-Navigationssystem für Fahrzeuge | |
DE69331485T2 (de) | Navigationssystem für Fahrzeuge | |
DE69938403T2 (de) | Verfahren und Vorrichtung zur Routenberechnung | |
DE102005046177A1 (de) | Fahrzeugnavigationssystem | |
DE112016004751T5 (de) | Autonomes fahrunterstützungssystem, autonomes fahrunterstützungsverfahren und computerprogramm | |
DE10012502B4 (de) | Fahrzeugnavigationssystem, das Kartendaten über Strassen eingeschränkter Art verwendet | |
DE112005003090T5 (de) | Navigationsvorrichtung | |
DE102016213817B4 (de) | Verfahren, Vorrichtung und computerlesbares Speichermedium mit Instruktionen zur Bestimmung der lateralen Position eines Fahrzeuges relativ zu den Fahrstreifen einer Fahrbahn | |
DE112007001076T5 (de) | Fahrzeugpositionsmessvorrichtung | |
EP1957939B1 (de) | Vorrichtung und verfahren zur ausgabe von zielführungsinformationen eines navigationssystems | |
DE19735946A1 (de) | Fahrzeugnavigationssystem zum Einstellen von Richtungsbezeichnungen von Verbindungsstraßen und Verfahren zum Durchführen des Gleichen | |
DE102007033461A1 (de) | Navigationssystem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8327 | Change in the person/name/address of the patent owner |
Owner name: HORIZON NAVIGATION, INC., SANTA CLARA, CALIF., US |
|
8364 | No opposition during term of opposition | ||
8327 | Change in the person/name/address of the patent owner |
Owner name: TOMTOM INTERNATIONAL B.V., AMSTERDAM, NL |