DE69818452T2 - Verfahren und vorrichtung zur ermittlung einer route - Google Patents

Verfahren und vorrichtung zur ermittlung einer route Download PDF

Info

Publication number
DE69818452T2
DE69818452T2 DE69818452T DE69818452T DE69818452T2 DE 69818452 T2 DE69818452 T2 DE 69818452T2 DE 69818452 T DE69818452 T DE 69818452T DE 69818452 T DE69818452 T DE 69818452T DE 69818452 T2 DE69818452 T2 DE 69818452T2
Authority
DE
Germany
Prior art keywords
route
partial
new
destination
starting point
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
DE69818452T
Other languages
English (en)
Other versions
DE69818452D1 (de
Inventor
Markus Schupfner
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.)
Continental Automotive GmbH
Original Assignee
Siemens AG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Siemens AG filed Critical Siemens AG
Application granted granted Critical
Publication of DE69818452D1 publication Critical patent/DE69818452D1/de
Publication of DE69818452T2 publication Critical patent/DE69818452T2/de
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/20Instruments for performing navigational calculations
    • 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/3446Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes

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)
  • Instructional Devices (AREA)

Description

  • Allgemeiner Stand der Technik
  • Technisches Gebiet
  • Die Erfindung betrifft ein Verfahren und eine Vorrichtung zur Bestimmung einer Route von einem Startpunkt zu einem Zielpunkt, wobei sich beide Punkte auf einem digitalisierten Straßennetz befinden.
  • Aus dem US-Patent Nr. 4,984,168 an Neukirchner et al. ist ein Prozeß zur schnellen und zuverlässigen Bestimmung einer Route zwischen einem Startpunkt und einem Zielpunkt in einem Navigationssystem bekannt. Dieses Patent basiert auf der Überlegung, daß in der Umgebung des Startpunkts und des Ziels Verkehr über sekundäre Straßen geführt wird, während die größeren Distanzen über Autobahnen und Superautobahnen abgedeckt werden. Als Folge davon, daß lediglich Straßen betrachtet werden, die Fernverkehr in einem sehr großen Gebiet führen, wird die Vielfalt möglicher Straßen verringert, und dadurch verringert sich die erforderliche Zeit für die Routenberechnung.
  • Aus der europäischen Patentanmeldung EP 0 726 447 A1 (entsprechende US-Anmeldung laufende Nummer 08/385,611) ist ein System bekannt geworden, das Wege von einem Startpunkt zu einem Ziel unter Verwendung einer Technik des Auswählens eines Zwischenziels und des Berechnens der Kosten jeder der alternativen Routen betrachtet. Die Route zu dem Zwischenziel wird dem Benutzer des Systems übermittelt, während eine Restroute von dem Zwischenziel zu dem Endziel bestimmt wird. Dies geschieht jedoch, bevor die Berechnung der gesamten Route abgeschlossen ist, gleichgültig, ob die Route zu dem Zwischenziel Teil der optimalen Route zu dem Endziel ist oder nicht. Das Hinzufügen einer Route von einem nachteiligen Zwischenziel zu dem Endziel kann zu wesentlichen und ansonsten unnötigen Umwegen führen.
  • Kurze Darstellung der Erfindung
  • Eine Aufgabe der Erfindung ist folglich die Bereitstellung eines Verfahrens und einer Vorrichtung zur Bestimmung einer Reiseroute, wobei die oben erwähnten Nachteile der bisher bekannten Einrichtungen und Verfahren dieses allgemeinen Typs nicht mehr vorkommen und wodurch eine schnelle Bestimmung eine Route zwischen einem Startpunkt und einem Zielpunkt und zuverlässige Leitinformationen für einen Benutzer bereitgestellt werden.
  • In Anbetracht der obigen und anderer Aufgaben wird gemäß der Erfindung ein Verfahren zur Bestimmung einer Reiseroute von einem Startpunkt zu einem Zielpunkt bereitgestellt, wobei sich der Start- und der Zielpunkt auf einem digitalisierten Straßennetz befinden, das in einem nichtflüchtigen Speicher eines Navigationssystems gespeichert ist, mit den folgenden Schritten:
    Definieren eines Zwischenzielpunkts zwischen einem Startpunkt und einem Zielpunkt;
    Berechnen einer teilweisen Route von dem Startpunkt zu einem Zwischenzielpunkt und Ausgeben von teilweisen Routeninformationen an eine Benutzerschnittstelle;
    Berechnen einer vollständigen Route von dem Startpunkt zu dem Zielpunkt;
    Überlappen der vollständigen Route mit der teilweisen Route und Definieren eines Schnittpunkts zwischen der vollständigen Route und der teilweisen Route; und
    Ausgeben vollständiger Routeninformationen, beginnend von dem Schnittpunkt.
  • Gemäß der Erfindung wird eine Route von einem Startpunkt zu einem Zielpunkt bestimmt, wobei sich Start- und Zielpunkt auf einem digitalisierten Straßennetz befinden, indem eine teilweise Route von dem Startpunkt zu einem temporären Zielpunkt und eine vollständige Route von dem Startpunkt zu dem Zielpunkt berechnet wird. Die Manöver der teilweisen Route können an den Benutzer ausgegeben werden, während die vollständige Route berechnet wird. Ein Benutzer des Systems kann also losfahren, bevor die gesamte Route zu dem Ziel und ihre Manöver bestimmt wurden. Nachdem die vollständige Route berechnet wurde, wird sie mit der teilweisen Route überlappt, um einen Schnittpunkt zwischen der vollständigen Route und der teilweisen Route zu bestimmen. Die Manöver der berechneten vollständigen Route werden dann beginnend von einem Schnittpunkt zwischen der teilweisen Route und der vollständigen Route an den Benutzer ausgegeben.
  • Die vorliegende Erfindung eignet sich insbesondere für ein Navigationssystem, das eine inkrementelle Routenberechnung verwendet, wie zum Beispiel aus der europäischen Patentanmeldung EP 0 726 447 A1 bekannt ist.
  • Gemäß einem zusätzlichen Merkmal der Erfindung umfaßt das Verfahren weiterhin das Erzeugen von Manövern für die teilweise Route und das Anzeigen der Manöver der teilweisen Route als teilweise Routeninformationen und das Erzeugen von Manövern für die vollständige Route und das Anzeigen der Manöver der vollständigen Route als die vollständigen Routeninformationen.
  • Gemäß einem weiteren Merkmal der Erfindung werden die vollständigen Routenmanöver beginnend von dem Schnittpunkt ausgegeben, wenn sich die teilweise Route und die vollständige Route in einem Segment der Reiseroute schneiden, an dem der Benutzer noch nicht vorbeigekommen ist.
  • Wenn in dem Überlappungsschritt kein Schnittpunkt zwischen der teilweisen Route und der vollständigen Route gefunden wird, umfaßt das Verfahren weiterhin:
    Zurückverfolgen des Zwischenzielpunkts in Richtung des Startpunkts, aber nicht weiter als bis zu einer derzeitigen Position des Benutzers, und Bestimmen eines neuen Startpunkts;
    nachfolgendes Berechnen einer neuen teilweisen Route, beginnend von dem neuen Startpunkt zu einem neuen Zwischenzielpunkt und Ausgeben neuer teilweiser Routeninformationen an den Benutzer;
    Berechnen einer neuen vollständigen Route von dem neuen Startpunkt zu dem Zielpunkt und Überlappen der neuen vollständigen Route mit der neuen teilweisen Route; und
    wenn die neue teilweise Route und die neue vollständige Route mindestens einen Schnittpunkt aufweisen, Ausgeben neuer vollständiger Routeninformationen ab dem Schnittpunkt.
  • Gemäß einem weiteren Merkmal der Erfindung wird die neue teilweise Route mit der vorherigen teilweisen Route überlappt, und wenn die neue teilweise Route und die vorherige teilweise Route einen Schnittpunkt aufweisen, wird die neue teilweise Route verworfen, und es wird eine andere neue teilweise Route ohne diesen Schnittpunkt berechnet.
  • Wenn dagegen die neue teilweise Route und die vorherige teilweise Route einen Schnittpunkt aufweisen, aber keine andere teilweise Route ohne Schnittpunkt berechnet werden kann, umfaßt das Verfahren einen Schritt des Erzeugens und Ausgebens von Manövern für die neue teilweise Route.
  • Gemäß einem zusätzlichen Merkmal der Erfindung umfaßt das Verfahren außerdem das Berechnen einer weiteren teilweisen Route, beginnend von dem Zwischenzielpunkt zu einem weiteren Zielpunkt, wenn die Berechnung der vollständigen Route vor der Ankunft an dem Zwischenzielpunkt nicht abgeschlossen ist.
  • Gemäß einem zusätzlichen Merkmal der Erfindung umfaßt das Verfahren das Bestimmen einer Distanz von dem Startpunkt zu dem Zwischenzielpunkt als Funktion einer statistischen Geschwindigkeit für die Routenberechnung, eines Routentyps und einer aktuellen Geschwindigkeit, so daß die wahrscheinliche Reisezeit zu dem Zwischenziel länger als eine wahrscheinliche Zeitdauer zur Berechnung der vollständigen Route ist.
  • Im Hinblick auf die obigen und andere Aufgaben wird außerdem gemäß der Erfindung ein Navigationssystem zur Bestimmung einer Reiseroute von einem Startpunkt zu einem Zielpunkt bereitgestellt, das folgendes umfaßt:
    einen nichtflüchtigen Speicher, der ein digitalisiertes Straßennetz speichert;
    einen mit dem nichtflüchtigen Speicher verbundenen Mikroprozessor, wobei der Mikroprozessor so programmiert ist, daß er eine Route von einem Startpunkt zu einem Zielpunkt durch die folgenden Schritte bestimmt:
    Berechnen einer teilweisen Route von dem Startpunkt zu einem Zwischenzielpunkt und Berechnen einer vollständigen Route von dem Startpunkt zu dem Zielpunkt; und
    Überlappen der teilweisen Route von dem Startpunkt zu dem Zwischenzielpunkt mit der vollständigen Route von dem Startpunkt zu dem Zielpunkt;
    und eine Benutzerschnittstelle zur Bereitstellung von teilweisen Routeninformationen für einen Benutzer, bis die vollständige Route berechnet ist und mit der teilweisen Route überlappt wird, und zum Bereitstellen vollständiger Routeninformationen im Anschluß an die teilweise Route zu dem Zielpunkt für den Benutzer.
  • Weitere Merkmale, die als kennzeichnend für die Erfindung betrachtet werden, werden in den angefügten Ansprüchen dargelegt.
  • Obwohl die Erfindung hier als durch ein Verfahren und eine Vorrichtung zur Bestimmung einer Route realisiert dargestellt und beschrieben wird, ist es dessen ungeachtet nicht beabsichtigt, die Erfindung auf die gezeigten Einzelheiten zu beschränken, da verschiedene Modifikationen und strukturelle Änderungen innerhalb des Schutzumfangs von Äquivalenten der angefügten Ansprüche vorgenommen werden können.
  • Der Aufbau und das Betriebsverfahren der Erfindung werden jedoch zusammen mit zusätzlichen Aufgaben und Vorteilen am besten aus der folgenden Beschreibung spezifischer Ausführungsformen in Verbindung mit den beigefügten Zeichnungen deutlich.
  • Kurze Beschreibung der Zeichnungen
  • 1 ist ein Blockschaltbild eines Fahrzeugnavigationssystems zur Verwendung mit der vorliegenden Erfindung;
  • 2 ist ein Flußdiagramm der Funktionsweise einer spezifischen Ausführungsform der Erfindung.
  • Beschreibung der bevorzugten Ausführungsformen
  • Nunmehr mit Bezug auf die Figuren der Zeichnung im einzelnen und zunächst insbesondere auf 1 ist ein Blockschaltbild einer spezifischen Ausführungsform eines Fahrzeugnavigationssystems 1 zur Verwendung mit der vorliegenden Erfindung gezeigt. Ein Mikroprozessor bzw. eine CPU 21 empfängt Positionsinformationen über einen Datenbus 10 und eine Sensorschnittstelle 41. In der Regel sind ein Kilometersensor, ein Winkelgeschwindigkeitssensor und ein GPS-Sensor mit der Sensorschnittstelle 41 verbunden. Die CPU 21 bestimmt eine aktuelle Position des Fahrzeugs aus den so empfangenen Sensorsignalen. Weiterhin führt die CPU 21 Signalverarbeitungs-, Koppelnavigations- und Routenleitfunktionen aus. Die Software, die die Funktionsweise der CPU 21 anleitet, ist in RAM 22 gespeichert. Zusätzlich kann ein Nurlesespeicher (ROM) vorgesehen werden, der ein grundlegendes Betriebssystem des Navigationssystems umfaßt.
  • Ein CD-ROM 23 liefert digitalisierte Straßennetzinformationen, die die Grundlage für eine Bestimmung einer Route von einem vom Benutzer gewählten Startpunkt zu einem Zielpunkt bilden.
  • Die CPU 21 berechnet Leitinformationen, die über eine Ausgangssteuerung 31 zu einem Display 32 übermittelt werden. Anstelle einer optischen Ausgabe ist genauso eine akustische Ausgabe möglich. Das Display weist den Fahrer oder Benutzer rechtzeitig auf ein notwendiges Manöver hin, bevor das Fahrzeug den jeweiligen Ort erreicht, an dem das Manöver stattfinden muß.
  • Nunmehr mit Bezug auf 2 beschreibt das darin dargestellte Flußdiagramm die Funktionsweise einer spezifischen Ausführungsform des Navigationssystems gemäß der Erfindung. Schritt 100 designiert den Beginn einer Berechnung der teilweisen Route. Die teilweise Route verläuft von einem Startpunkt, der vom Fahrer gewählt wird (zum Beispiel durch Eingeben der "aktuellen Position" in eine Benutzerschnittstelle, wodurch bewirkt wird, daß das System das aktuelle GPS-Eingangssignal liest), zu einem von der CPU 21 bestimmten temporären Ziel. Der Index i wird auf 0 gesetzt (Schritt 101), wodurch angezeigt wird, daß dies der erste Versuch zur Bestimmung einer teilweisen Route PR ist.
  • Die teilweise Route PR0 von einem Startpunkt bzw. einer Quelle SRC0, der bzw. die vom Benutzer gewählt wird, zu einem temporären Ziel oder einer temporären Quelle TSRC0 wird von der CPU berechnet (Schritt 102). In der Praxis lassen sich gute Ergebnisse erzielen, wenn die Länge der teilweisen Route auf etwa 10% der Länge der vollständigen Route zu dem Endziel eingestellt wird. Dies ermöglicht eine sehr schnelle Berechnung der relativ kurzen Distanz zwischen der Quelle und dem temporären Ziel. Entsprechend werden die notwendigen Manöver, um der berechneten teilweisen Route zu folgen, sehr rasch erzeugt, nachdem der Fahrer oder Benutzer seinen Zielpunkt gewählt hat. Dessen ungeachtet kann die Berechnung der vollständigen Route von dem Startpunkt SRC0 zu dem gewählten Zielpunkt abgeschlossen werden, bevor das Fahrzeug an dem temporären Ziel TSRC0 ankommt. Es ist jedoch auch möglich, eine optimale Länge einer teilweisen Route durch Betrachten der Berechnungszeit der vollständigen Route zu bestimmen. Einzelheiten einer komplizierten Berechnung eines temporären Ziels oder Zwischenziels und einer vollständigen Route findet man in der oben erwähnten Offenlegungsschrift EP 0 726 447 A1 .
  • Wenn (in der Abfrage des Schritts 103) gefunden wird, daß zuvor keine teilweise Route berechnet wurde, d. h. i – 1 eine negative Zahl, nämlich –1, ist, werden die Manöver für die teilweise Route erzeugt (Schritt 104).
  • Während des Übermittelns der jeweiligen Manöver der teilweisen Route zu dem Benutzer wird die vollständige Route von der Quelle SRCi zu dem Zielpunkt im Hintergrund berechnet (Schritt 105).
  • Die so berechnete vollständige Route CRi wird dann mit der teilweisen Route PRi überlappt, um Schnittpunkte zwischen der vollständigen Route CRi und der teilweisen Route PRi zu bestimmen (Schritt 106).
  • Wenn es mindestens einen Schnittpunkt gibt, wird bestimmt, ob es zulässig ist, von der teilweisen Route zu der vollständigen Route zu wechseln (Schritt 107). Ein Wechsel ist unzulässig, wenn er dem gerade angezeigten Manöver oder Befehl widersprechen würde. Dadurch wird sichergestellt, daß jegliche Quelle von Verwirrung für den Fahrer vermieden wird. Außerdem könnte ein Abbiegen auf eine andere Straße verboten sein, oder der letzte geeignete Schnittpunkt könnte bereits vorbei sein.
  • Wenn die aktuelle Position des Fahrzeugs, der aktuelle Leitzustand oder Termeinschränkungen ein Überwechseln zu der vollständigen Route erlauben, dann werden die teilweise Route PRi und die vollständige Route CRi kombiniert. Folglich verläuft die teilweise Route zu dem vorbestimmten Schnittpunkt zwischen der teilweisen Route PRi und der vollständigen Route CRi, worauf die vollständige Route von dem Schnittpunkt zu dem Zielpunkt folgt (Schritt 108).
  • Die Manöver für die überlappte Route werden von dem Schnittpunkt zu dem Zielpunkt erzeugt (Schritt 109), und die Routenberechnung wird im Schritt 115 beendet.
  • Aufgrund der Tatsache, daß in etwa 50% der Fälle die bestinmmte teilweise Route nicht der optimalen Route entspricht, die gefunden worden wäre, wenn die vollständige Route berechnet worden wäre, ermöglicht ein Überlappen der teilweisen Route und der vollständigen Route eine Minimierung von Abweichungen von der vollständigen Route. Da sich in etwa 95% der Fälle ein zulässiger Wechsel von der teilweisen Route zu der vollständigen Route mit der ersten Überlappung der teilweisen Route und einer vollständigen Route finden läßt, wird das System nicht für die gesamte Leitzeit beschäftigt gehalten. In den meisten Fällen ist nur die Zeit für die Berechnung der teilweisen und der vollständigen Route erforderlich.
  • Falls kein Schnittpunkt zwischen der teilweisen Route und der vollständigen Route (Schritt 106) oder kein zulässiger Überwechsel von der teilweisen Route zu der vollständigen Route gefunden wird (Schritt 107), wird die teilweise Route in der Richtung zu der aktuellen Position des Fahrzeugs zurückverfolgt, um einen neuen "Startpunkt" bzw. eine neue Quelle SRCi+1 zu definieren (Schritt 110 und Indexerhöhung in der Rückschleife zu dem Schritt 102). Die Distanz zwischen der aktuellen Position des Fahrzeugs und der neuen Quelle SRCi+1 sollte groß genug sein, um einen Abschluß der neuen Quellenberechnung einer neuen teilweisen Route PRi+1 zu erlauben, während sich das Fahrzeug in dieser Richtung bewegt. Dadurch wird sichergestellt, daß dem Fahrer des Fahrzeugs dauernd widerspruchsfreie Manöver oder Anweisungen gegeben werden.
  • Beginnend von der neuen Quelle SRCi+1 wird eine neue teilweise Route PRi+1 zu einem neuen temporären Zielpunkt TSRCi+1 berechnet (Schritt 102).
  • In diesem Fall bestimmt die Abfrage im Schritt 102, daß es eine vorherige teilweise Route gibt, wie zum Beispiel die teilweise Route PRi–0.
  • Danach werden die vorherige teilweise Route PRi–1 (z . B. PR0) und die neue teilweise Route PR1 (z. B. PR1) verbunden (Schritt 111).
  • Das System prüft dann, ob es einen Schnittpunkt oder ein gemeinsames Routensegment der beiden verbundenen teilweisen Routen gibt (Schritt 112).
  • Wenn dies nicht der Fall ist, erreicht das Programm in einer Schleife den Schritt 104, in dem die Manöver dieser kombinierten teilweisen Route erzeugt und die nachfolgenden Schritte wie oben beschrieben mit Schritt 104 beginnend durchgeführt werden.
  • Wenn ein Schnittpunkt oder ein gemeinsames Segment auf der kombinierten teilweisen Route vorliegt (Abfrage im Schritt 112), dann fragt das System ab, ob es möglich ist, diese kombinierte teilweise Route ohne eine Überschneidung zu konstruieren (Schritt 113). Wenn keine Korrektur möglich ist und wenn eine Korrektur vorgenommen werden könnte (Schritt 114), werden die Manöver für die kombinierte teilweise Route erzeugt (Schritt 104), und die nachfolgenden Schritte werden wie oben beschrieben mit Schritt 105 beginnend durchgeführt.

Claims (9)

  1. Verfahren zur Bestimmung einer Reiseroute von einem Startpunkt zu einem Zielpunkt, wobei sich der Startpunkt und der Zielpunkt auf einem digitalisierten Straßennetz befinden, das in einem nichtflüchtigen Speicher eines Navigationssystems gespeichert ist, mit den folgenden Schritten: Definieren eines Zwischenzielpunkts zwischen einem Startpunkt und einem Zielpunkt; Berechnen einer teilweisen Route von dem Startpunkt zu dem Zwischenzielpunkt und Ausgeben von teilweisen Routeninformationen an eine Benutzerschnittstelle; Berechnen einer vollständigen Route von dem Startpunkt zu dem Zielpunkt; Überlappen der vollständigen Route mit der teilweisen Route und Definieren eines Schnittpunkts zwischen der vollständigen Route und der teilweisen Route; und Ausgeben vollständiger Routeninformationen, beginnend von dem Schnittpunkt.
  2. Verfahren nach Anspruch 1, weiterhin mit dem Schritt des Erzeugens von Manövern für die teilweise Route und des Anzeigens der Manöver der teilweisen Route als teilweise Routeninformationen und des Erzeugens von Manövern für die vollständigen Route und des Anzeigens der Manöver der vollständige Route als die vollständigen Routeninformationen.
  3. Verfahren nach Anspruch 2, wobei die Manöver der vollständigen Route beginnend von dem Schnittpunkt ausgegeben werden, wenn sich die teilweise Route und die vollständige Route in einem Segment der Reiseroute überschneiden, an dem der Benutzer noch nicht vorbeigekommen ist.
  4. Verfahren nach Anspruch 1, das weiterhin, wenn in dem Überlappungsschritt kein Schnittpunkt zwischen der teilweisen Route und der vollständigen Route gefunden wird, folgendes umfaßt: Zurückverfolgen des Zwischenzielpunkts in Richtung des Startpunkts, aber nicht weiter als bis zu einer derzeitigen Position des Benutzers, und Bestimmen eines neuen Startpunkts; nachfolgendes Berechnen einer neuen teilweisen Route, beginnend von dem neuen Startpunkt zu einem neuen Zwischenzielpunkt und Ausgeben neuer teilweiser Routeninformationen an den Benutzer; Berechnen einer neuen vollständigen Route von dem neuen Startpunkt zu dem Zielpunkt und Überlappen der neuen vollständigen Route mit der neuen teilweisen Route; und wenn die neue teilweise Route und die neue vollständige Route mindestens einen Schnittpunkt aufweisen, Ausgeben neuer vollständiger Routeninformationen ab dem Schnittpunkt.
  5. Verfahren nach Anspruch 4, wobei weiterhin die neue teilweise Route mit der vorherigen teilweisen Route überlappt wird und, wenn die neue teilweise Route und die vorherige teilweise Route einen Schnittpunkt aufweisen, die neue teilweise Route verworfen und eine andere neue teilweise Route ohne diesen Schnittpunkt berechnet wird.
  6. Verfahren nach Anspruch 4, mit den folgenden Schritten: wenn die neue teilweise Route und die vorherige teilweise Route einen Schnittpunkt aufweisen, aber keine andere teilweise Route ohne Schnittpunkt berechnet werden kann, Erzeugen und Ausgeben von Manövern für die neue teilweise Route.
  7. Verfahren nach Anspruch 1, weiterhin mit dem Schritt des Berechnens einer weiteren teilweisen Route, beginnend von dem Zwischenzielpunkt zu einem weiteren Zielpunkt, wenn die Berechnung der vollständigen Route vor der Ankunft an dem Zwischenzielpunkt nicht abgeschlossen ist.
  8. Verfahren nach Anspruch 1, weiterhin mit dem Schritt des Bestimmens einer Distanz von dem Startpunkt zu dem Zwischenzielpunkt als Funktion einer statistischen Geschwindigkeit für die Routenberechnung, eines Routentyps und einer aktuellen Geschwindigkeit, so daß die wahrscheinliche Reisezeit zu dem Zwischenziel länger als eine wahrscheinliche Zeitdauer zur Berechnung der vollständigen Route ist.
  9. Navigationssystem zur Bestimung einer Reiseroute von einem Startpunkt zu einem Zielpunkt, umfassend: einen nichtflüchtigen Speicher, der ein digitalisiertes Straßennetz speichert; einen mit dem nichtflüchtigen Speicher verbundenen Mikroprozessor, wobei der Mikroprozessor so programmiert ist, daß er eine Route von einem Startpunkt zu einem Zielpunkt durch die folgenden Schritte bestimmt: Berechnen einer teilweisen Route von dem Startpunkt zu einem Zwischenzielpunkt und Berechnen einer vollständigen Route von dem Startpunkt zu dem Zielpunkt; und Überlappen der teilweisen Route von dem Startpunkt zu dem Zwischenzielpunkt mit der vollständigen Route von dem Startpunkt zu dem Zielpunkt; und eine Benutzerschnittstelle zur Bereitstellung von teilweisen Routeninformationen für einen Benutzer, bis die vollständige Route berechnet ist und mit der teilweisen Route überlappt wird, und zum Bereitstellen vollständiger Routeninformationen im Anschluß an die teilweise Route zu dem Zielpunkt für den Benutzer.
DE69818452T 1997-05-22 1998-05-19 Verfahren und vorrichtung zur ermittlung einer route Expired - Lifetime DE69818452T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US861855 1997-05-22
US08/861,855 US6112154A (en) 1997-05-22 1997-05-22 Method and apparatus for determining a route on a digitized road network stored in the memory of a navigation system
PCT/EP1998/002941 WO1998053274A1 (en) 1997-05-22 1998-05-19 Method and apparatus for determining a route

Publications (2)

Publication Number Publication Date
DE69818452D1 DE69818452D1 (de) 2003-10-30
DE69818452T2 true DE69818452T2 (de) 2004-05-06

Family

ID=25336948

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69818452T Expired - Lifetime DE69818452T2 (de) 1997-05-22 1998-05-19 Verfahren und vorrichtung zur ermittlung einer route

Country Status (6)

Country Link
US (1) US6112154A (de)
EP (1) EP0983485B1 (de)
JP (1) JP3249140B2 (de)
KR (1) KR100371020B1 (de)
DE (1) DE69818452T2 (de)
WO (1) WO1998053274A1 (de)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19928295A1 (de) * 1999-06-22 2000-12-28 Bosch Gmbh Robert Verfahren und Vorrichtung zum Bestimmen einer Route von einem Ausgangsort zu einem Zielort
US6456931B1 (en) * 2001-03-07 2002-09-24 Visteon Technologies, Llc Indicating directions to destination and intermediate locations in vehicle navigation systems
EP1376061A1 (de) * 2002-06-19 2004-01-02 Siemens Aktiengesellschaft Verfahren zur zu einem Ziel führenden Fahrzeugnavigationsroutenberechnung sowie System und Fahrzeug unter Verwendung dieses Verfahrens
DE10329507A1 (de) * 2003-06-30 2005-02-10 Siemens Ag Verfahren und Navigationssystem zur Routenbestimmung mit Zwischenzielen
US8606516B2 (en) 2004-11-30 2013-12-10 Dash Navigation, Inc. User interface system and method for a vehicle navigation device
DE102005021271B3 (de) * 2005-05-09 2006-12-07 Siemens Ag Verfahren zur Berechnung einer Route in einem Navigationssystem
JP7151526B2 (ja) * 2019-02-08 2022-10-12 トヨタ自動車株式会社 自動駐車管理装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5422812A (en) * 1985-05-30 1995-06-06 Robert Bosch Gmbh Enroute vehicle guidance system with heads up display
DE3719017A1 (de) * 1987-06-06 1988-12-15 Bosch Gmbh Robert Verfahren und vorrichtung zur bestimmung einer fahrtroute zwischen einem startpunkt und einem zielpunkt
US5177685A (en) * 1990-08-09 1993-01-05 Massachusetts Institute Of Technology Automobile navigation system using real time spoken driving instructions
US5412573A (en) * 1993-05-20 1995-05-02 Motorola Inc. Multi-mode route guidance system and method therefor
JPH07294267A (ja) * 1994-04-28 1995-11-10 Pioneer Electron Corp 経路設定方法及び経路設定装置
US5712788A (en) * 1995-02-09 1998-01-27 Zexel Corporation Incremental route calculation
JPH0914984A (ja) * 1995-06-28 1997-01-17 Aisin Aw Co Ltd 車両用ナビゲーション装置
JPH0914985A (ja) * 1995-06-30 1997-01-17 Hitachi Ltd 経路探索方法および装置
US5910177A (en) * 1996-12-09 1999-06-08 Visteon Technologies, Llc Navigating close proximity routes with a vehicle navigation system

Also Published As

Publication number Publication date
JP3249140B2 (ja) 2002-01-21
DE69818452D1 (de) 2003-10-30
KR100371020B1 (ko) 2003-02-05
KR20010012744A (ko) 2001-02-26
EP0983485A1 (de) 2000-03-08
US6112154A (en) 2000-08-29
WO1998053274A1 (en) 1998-11-26
JP2000513107A (ja) 2000-10-03
EP0983485B1 (de) 2003-09-24

Similar Documents

Publication Publication Date Title
DE69331485T2 (de) Navigationssystem für Fahrzeuge
DE69529871T2 (de) Fahrzeugnavigationssystem
DE69127471T2 (de) Mehrstreckenauswahlnavigationsvorrichtung für ein Landfahrzeug
DE69218140T2 (de) Fahrtleitvorrichtung für Fahrzeug
DE69626893T2 (de) Fahrzeugnavigationsgerät
DE69229946T2 (de) Navigationsvorrichtung für fahrzeuge
DE19716354B4 (de) Navigationssystem für Fahrzeuge
DE69318489T2 (de) Fahrzeugnavigationssystem
DE3880689T2 (de) Navigationsvorrichtung.
DE69625309T2 (de) Fahrzeugsnavigationsgerät
DE19912859B4 (de) Kommunikationsfähiges Navigationssystem
DE4301875C2 (de) Verkehrsnavigationseinrichtung mit einer Nebenstreckenfunktion
DE69718270T2 (de) Navigationssystem
DE69330482T2 (de) Fahrzeugnavigationssystem
DE69620084T2 (de) Navigationssystem für Fahrzeuge
DE4324215A1 (de) Sprach-Navigationssystem für Fahrzeuge
DE102005046177A1 (de) Fahrzeugnavigationssystem
EP2020589A2 (de) Verfahren zur Anzeige einer Manöverschemaansicht in einem Navigationssystem
WO1996011380A1 (de) Zieleingabe für navigationssystem
EP1957939B1 (de) Vorrichtung und verfahren zur ausgabe von zielführungsinformationen eines navigationssystems
DE4405771C2 (de) Navigationssystem mit einem Routenbestimmungsverfahren zum schnellen und genauen Bestimmen einer gewünschten Route
DE102006007486A1 (de) Navigationssystem, Programm und Kartendaten
EP0020939A1 (de) Verfahren und Vorrichtung zur Zielführung von Landfahrzeugen
DE10057073A1 (de) Navigationssystem, Fernnavigationsvorrichtung und Fernnavigationsverfahren sowie fahrzeuggestützte Navigationsvorrichtung
EP0942403B1 (de) Verfahren und Vorrichtung zur Darstellung von Informationen für ein Navigationsgerät

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8327 Change in the person/name/address of the patent owner

Owner name: CONTINENTAL AUTOMOTIVE GMBH, 30165 HANNOVER, DE