DE10162359A1 - Verfahren zu Bereitstellung von Routendaten für ein Navigationsverfahren - Google Patents
Verfahren zu Bereitstellung von Routendaten für ein NavigationsverfahrenInfo
- Publication number
- DE10162359A1 DE10162359A1 DE10162359A DE10162359A DE10162359A1 DE 10162359 A1 DE10162359 A1 DE 10162359A1 DE 10162359 A DE10162359 A DE 10162359A DE 10162359 A DE10162359 A DE 10162359A DE 10162359 A1 DE10162359 A1 DE 10162359A1
- Authority
- DE
- Germany
- Prior art keywords
- route
- destination
- navigation device
- starting area
- segment
- 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.)
- Granted
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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- 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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
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)
- Instructional Devices (AREA)
Abstract
Für die Bereitstellung von Routendaten für ein Navigationsgerät erfolgt eine Zerlegung einer Gesamtroute in Routensegmente, die jeweils einen Teil der Gesamtroute umfassen. Es wird ein erstes Routensegment zum Navigationsgerät auf dessen Anforderung hin übertragen, das um den Startpunkt (A) herum ein Startgebiet mit einer Mehrzahl von möglichen Routen aufweist sowie eine Hauptroute zu einem Zwischenziel (B). Zum Navigationsgerät wird vor Erreichen des Zwischenziels (B) ein weiteres Routensegment übertragen, das um das Zwischenziel (B) herum als dessen Startgebiet eine Mehrzahl von möglichen Routen aufweist sowie eine Hauptroute zu einem weiteren Zwischenziel (C) oder dem Ziel selbst (Z). Letzterer Schritt wird so lange mit Routensegmenten für weitere Zwischenziele wiederholt, bis das Ziel (Z) erreicht ist.
Description
- Es sind Offboard-Navigationsgeräte bekannt, die Routendaten von einer Zentrale anfordern und den Nutzer entlang dieser Route führen können. Das Anfordern von Routendaten erfordert die Kommunikation von Kartendaten oder zumindest Wegpunkten über eine Luftschnittstelle, welche in der Regel nur recht niedrige Datenraten vorweisen können. Um über solch eine niederratige Luftschnittstelle die relevanten Daten in einer akzeptablen Zeit zu transportieren, wurden bereits zahlreiche Vorschläge zur Kompression, zum Ausdünnen oder Konfigurieren von Routendaten gemacht.
- Die DE 100 29 198.8 behandelt eine n-Fehler-Tolerante Route, die DE 101 05 899.3 eine Reduzierung auf Entscheidungs- und Kreuzungspunkte und die DE 101 05 897.5 ein Verfahren zum Anfordern von Routendaten. Es werden dort die Routendaten auf die wesentlichen, für genau die eine Route notwendigen Daten reduziert. In erstgenannter Anmeldung wird ein Routenkorridor vorgeschlagen, der neben der Hauptroute alle möglichen ersten, zweiten, dritten (n-ten) Alternativrouten enthält. In zweitgenannter Anmeldung wird ein Verfahren zum Ausdünnen einer Route vorgeschlagen, indem genau die Daten ausgespart werden, die zwischen Kreuzungen nur zur Ortung, aber nicht zur Zielführung notwendig sind. In drittgenannter Anmeldung wird ein Verfahren zur Anfrage von Routendaten vorgeschlagen, indem bereits bestimmte Grenzwerte in einer Routenanfrage, maximale Speichergröße, maximale Routenlänge, an einen Server übergeben werden.
- Bei der erfindungsgemäßen Lösung wird eine vom Navigationsgerät angeforderte Route von einem Startpunkt aus zu einem Ziel in Routensegmente zerlegt, die jeweils einen Teil der Gesamtroute umfassen. Es wird ein erstes Routensegment zum Navigationsgerät bzw. dessen Navigationseinrichtung auf dessen Anforderung hin übertragen, das um den Startpunkt herum ein Startgebiet mit einer Mehrzahl von möglichen Routen aufweist sowie eine Hauptroute zu einem Zwischenziel auf der Gesamtroute zum Zielpunkt. Zum Navigationsgerät bzw. dessen Navigationseinrichtung wird vor Erreichen des Zwischenzieles (B) ein weiteres Routensegment übertragen, das um das Zwischenziel herum als dessen Startgebiet eine Mehrzahl von möglichen Routen aufweist sowie eine Hauptroute zu einem weiteren Zwischenziel auf der Gesamtroute zum Ziel oder zum Ziel selbst. Letzterer Schritt wird so lange mit Routensegmenten für weitere Zwischenziele wiederholt, bis das Ziel erreicht ist.
- Die vorliegende Erfindung liefert also ein Verfahren, nach dem Routendaten für ein Navigations-Endgerät in Teilrouten segmentiert werden. Ein Navigations-Endgerät fordert eine Route von seinem Startpunkt A zu einem bestimmten Ziel Z an. Da jedoch aufgrund der begrenzenden Parameter (Datenspeicher, Anzahl der Routenpunkte, etc.) nicht die komplette Strecke A-Z geliefert werden kann, wird die Route in mehrere Teilabschnitte, bzw. -routen zwischen A und Z segmentiert. Jedes Segment ist dabei in seiner Grundform vorteilhafterweise als Keule ausgeprägt, d. h. um den Startpunkt findet sich ein größeres digitalisiertes Gebiet als auf dem Rest der Route.
- Vorteilhafte Anwendung findet das erfindungsgemäße Verfahren gerade bei sogenannten Offboard-Navigationsgeräten, bei denen eine Route von einem Navigations-Endgerät bei einem Server angefragt wird. Angewendet werden kann dieses Verfahren jedoch auch bei herkömmlichen sogenannten autarken Navigationsgeräten, wo ein Segment einer Route in einen flüchtigen RAM-Speicher von der CD-Rom geladen werden kann.
- In einer vorteilhaften Weiterentwicklung werden zudem Daten übertragen, die serverseitige Prozesse beeinflussen können. Dazu gehören beispielsweise die Entfernung vom Zwischenziel zu Start und Endziel, um heuristische Routingverfahren mit entsprechenden Randinformationen zu versehen und so von jedem Zwischenpunkt aus dieselbe Route berechnen zu können.
- Der Kern der Erfindung liegt darin, daß eine vollständig berechnete Route in mehrere Segmente derart zerlegt wird, daß jedes Segment aus einem Teil der Gesamtroute A-Z besteht, so daß
- - der Startbereich eines Segments ein digitalisiertes Startgebiet umfaßt,
- - das Zwischenziel eines Segments innerhalb des Startgebiets eines folgenden Segments liegt und
- - die Fahrtzeit, Distanz von A, B, C, D, . . . nach Z als weitere Information abgelegt wird.
- Eine weitere Ausprägung eines jeden Segments ist darin zu sehen, daß
- - jedes Zwischenziel B, C, D, . . . auf der Haupt-Gesamtroute A-Z liegt,
- - die Routeninformationen vom Ziel beginnend mit Informationen gefüllt werden.
-
- - Startgebiet-Größe abhängig von Fahrzeuggeschwindigkeit, Straßenklasse, Ortungstyp (-genauigkeit)
- In einer vorteilhaften Weiterentwicklung wird bei einer Folgeanfrage des Endgerätes ein routingrelevanter Parametersatz an den Routingdienst übermittelt, der heuristische Parameter des Algorithmus einstellt. Nur so kann sichergestellt werden, daß ein neuer Routingvorgang von einem Zwischenziel zum Ziel zu genau derselben Route führt wie das ursprüngliche Routing zum Start über das Zwischenziel zum Ziel. Bei diesen heuristischen Parametern kann beispielsweise die Entfernung des Zwischenziels zum Start und zum Ziel angegeben werden.
- Die erfindungsgemäße Lösung weist unter anderem folgende Vorteile auf:
Belegt eine Teilroute den gesamten RAM-Speicher eines Navigations-Endgerätes, muß das Endgerät bei Erreichen des Teilrouten-Zwischenziels auf die nächste Teilroute umschalten. Dieser Vorgang kann einige Zeit in Anspruch nehmen, da z. B. Informationen aus dem Speicher gelöscht und andere neu geladen werden müssen. Erst wenn die für die Ortung und sogenannte Map-Matching Verfahren notwendigen Routendaten im RAM-Speicher vollständig geladen sind, kann das Navigations-Endgerät mit der Zielführung fortfahren. Während dieser Zeit ist ein Navigations-Endgerät zielführungslos. Auch eine Position in einer Teilroute kann nicht festgestellt werden. Da sich das Fahrzeug aber in der Zwischenzeit um eine bestimmte Strecke fortbewegt hat, kann nicht davon ausgegangen werden, daß sich das Fahrzeug genau am Startknoten der Folge-Teilroute befindet. Hier wirkt das erfindungsgemäße Startgebiet der Teilroute vorteilhaft, da hierdurch die Wahrscheinlichkeit sehr stark erhöht wird, daß die Position des Fahrzeugs in diesem Startgebiet wiedergefunden wird. - Werden die Kartendaten des Startgebietes nach dem erfindungsgemäßen Verfahren für eine Mehrzahl von möglichen Routen, insbesondere "alle möglichen Routen innerhalb des Startgebietes", gefüllt, so ist sichergestellt, daß ein Fahrzeug innerhalb des Startgebietes auch auf einer gerichteten Route mit Fahranweisungen lokalisiert werden kann. Dies bedeutet, daß der Nutzer von diesem neuen Punkt auch ohne Umweg zum Ziel geführt werden kann, was besonders vorteilhaft ist, da der Fahrer nicht zwingend mit einem Wendemanöver zum Startpunkt zurückgeführt werden muß.
- Vorteilhaft ist weiterhin, wenn die Routendaten für eine gesamte Teilroute in der Reihenfolge vom Startpunkt beginnend in Richtung Ziel gefüllt werden, das Navigations- Endgerät bereits mit dem ersten (unvollständigen) Teil der Route navigieren kann.
- Die Erfindung wird nun anhand der Zeichnungen näher erläutert. Es zeigen
- Fig. 1 ein erstes Routensegment für eine erste Teilroute A-B,
- Fig. 2 ein zweites Routensegment für eine zweite Teilroute B-C,
- Fig. 3 ein Routensegment für eine Teilroute bis zum Ziel Z.
- Das erfindungsgemäße Verfahren liefert ausgehend von einer bestimmten Gesamtroute A-Z eine erste Teilroute (Routensegment) A-B, s. Fig. 1. Eine Teilroute enthält als Routeninformationen die Kartengeometrie der Route, Fahranweisungen, Distanzen und Fahrzeiten. Die Teilroute A-B besitzt die Eigenschaft, daß sie mindestens einen der folgenden Grenzwerte einhält:
- - Max. RAM-Speicher des Navigations-Endgerätes
- - Max. Länge
- - Max. Fahrzeit
- - Max. Kraftstoffverbrauch
- Das Startgebiet einer Teilroute/eines Routensegments kann unterschiedliche Formen annehmen und unterschiedlichen Informationsgehalt haben. Das Startgebiet kann dabei beliebige Formen wie z. B. Kreis, Keule oder Tropfen annehmen. Der Informationsgehalt oder die Größe ist dabei bestimmbar durch einen der folgenden Parameter:
- - Ortungsqualität, Positioniergenauigkeit des Fahrzeugs (z. B. Ortungstyp, Genauigkeitsangabe in Meter, . . .)
- - Größe der Form (z. B. Umfang, Radius, Durchmesser, . . .)
- Innerhalb des Routensegments wird um den Startpunkt A herum eine Mehrzahl von möglichen Routen auf dem Display des Navigationsgerätes angezeigt sowie die Hauptroute bis zum Zwischenziel B.
- Für die vorteilhafte Weiterentwicklung werden bei der Folgeanfrage vom Navigations-Endgerät an den Server weitere Parameter übermittelt, die den Routing-Algorithmus im Server beeinflussen. Dadurch ist sichergestellt, daß die Route vom Zwischenziel aus genauso fortgesetzt wird, wie sie vom Start aus berechnet wurde.
- Ein Nutzer möchte von seiner sogenannten Offboard- Navigationseinheit von seinem aktuellen Startpunkt A zu einem Ziel Z geleitet werden. Er gibt dazu die Zielinformation in Form von Stadt- und Straßenname mit Hausnummer in die Offboard-Navigationseinheit ein. Nachdem er die Routenanfrage zu einem Server bestätigt hat, wird die Routenanfrage von der Offboard-Navigationseinheit um die Parameter "maximale Speichergröße 100 kByte" und "Startgebiet-Radius = 1000 Meter" erweitert.
- Im Server wird dann zunächst eine Gesamtroute A-Z berechnet. Ausgehend vom Startpunkt wird nun eine Teilroute zusammengestellt. Zunächst werden um den Startpunkt herum in einem Abstand von den geforderten 1000 Metern alle relevanten Kartendaten eingesammelt. Ausgehend von jedem gefundenen Punkt innerhalb dieser 1000 Meter werden Routen zum nächstgelegenen Punkt der Hauptroute A-Z berechnet, welche alle in die Teilroute gefüllt werden. Ist das Startgebiet um A gefüllt, werden nun beginnend bei A alle Routendaten der Hauptroute A-Z eingesammelt und in die Teilroute mit aufgenommen. Dieser Prozeß endet erst dann, wenn ein Punkt erreicht wurde, bei dem die Teilroute eine Größe von 100 kByte erreicht hat. Mit B wird nun der zuletzt gefüllte Punkt der Teilroute markiert, welcher ein Zwischenziel auf der Hauptroute A-Z darstellt. Die Teilroute hat nun die Eigenschaft, daß sie maximal 100 kByte groß ist und in einem Startgebiet mit einem Radius von 1000 Metern alle Routendaten enthält.
- Diese Teilroute A-B wird an die Offboard- Navigationseinheit übermittelt. Da sich das Fahrzeug in der Zwischenzeit von dem ursprünglichen Standort A zu A' entfernt hat, muß die Offboard-Navigationseinheit eine neue Zuordnung zwischen Position des Fahrzeugs und Kartendaten, sogenannte Map-Matching, durchführen. Nachdem dieses erledigt ist und die richtige Straße gefunden wurde, kann mit der Zielführung begonnen werden.
- Nach einer zurückgelegten Wegstrecke in einer entsprechenden Zeit erreicht der Fahrer den Punkt B', der eine bestimmte Strecke vor dem Zwischenziel B liegt. Der Punkt B' ist so gewählt, daß eine Routenanfrage, die zu diesem Zeitpunkt bei maximaler Geschwindigkeit des Fahrzeugs an den Server abgesetzt wird, spätestens am Punkt B eine neue Teilroute an die Offboard-Navigationseinheit geliefert bekommt. Die Offboard-Navigationseinheit erstellt also am Punkt B' eine Neuanfrage, während das Fahrzeug sich weiterbewegt und auch zielgeführt wird. Für die vorteilhafte Weiterentwicklung werden zudem die Parameter "Startentfernung = 50 km, Zielentfernung = 100 km" übertragen. Kurz vor Erreichen des Zwischenziels B hat die Offboard-Navigationseinheit die Teilroute B-C gemäß Fig. 2 erhalten, die vom Server auf die gleiche Art und Weise erstellt wurde, wie bereits die Teilroute A-B. Jetzt wird im Display der Offboard- Navigationseinheit ein Geradeaus-Pfeil mit einer Sanduhr und einem Hinweistext "Neue Teilroute wird geladen" dargestellt, damit dem Fahrer die Information gegeben wird, daß er jetzt für einen Moment nicht zielgeführt wird. Nachdem das Startgebiet für die Teilroute B-C in den RAM-Speicher geladen wurde, kann ein Map-Matching durchgeführt werden und zielgeführt werden. Die Sanduhr und der Hinweistext verschwinden aus der Anzeige und der Fahrer wird von der Offboard-Navigationseinheit wieder zielgeführt.
- Diese Prozedur wiederholt sich für weitere Teilrouten bis zum Ziel Z oder wie im vorgestellten Ausführungsbeispiel für die Teilroute C-Z (Fig. 3) mit dem letztlich angefragten und gewünschten Ziel Z.
- Bei dem erfindungsgemäßen Verfahren erfolgt während der Fahrt erkennbar ein Umschalten zwischen Teilrouten, z. B. durch Menü-Einblendung oder Hinweise auf ein Zwischenziel vom Endgerät aus.
- Im Gegensatz zu bisherigen Lösungen erfolgen nach der Routenfolgeanfrage keine Falschfahrten. Erfolgt in der neuen Route eine korrekte Zielführung, dann befindet sich das Fahrzeug in dem Routenanfrageumkreis, der zur Erhöhung der Einfangwahrscheinlichkeit des Fahrzeugs gebildet wird.
Claims (7)
1. Verfahren zur Bereitstellung von Routendaten für ein
Navigationsgerät mit folgenden Schritten:
- eine vom Navigationsgerät angeforderte Route von einem
Startpunkt (A) aus zu einem Ziel (Z) wird in Routensegmente
zerlegt, die jeweils einen Teil der Gesamtroute umfassen,
- es wird ein erstes Routensegment zum Navigationsgerät bzw.
dessen Navigationseinrichtung auf dessen Anforderung hin
übertragen, das um den Startpunkt (A) herum ein Startgebiet
mit einer Mehrzahl von möglichen Routen aufweist sowie eine
Hauptroute zu einem Zwischenziel (B) auf der Gesamtroute zum
Ziel (Z),
- zum Navigationsgerät bzw. dessen Navigationseinrichtung
wird vor Erreichen des Zwischenziels (B) ein weiteres
Routensegment übertragen, das um das Zwischenziel (B) herum
als dessen Startgebiet eine Mehrzahl von möglichen Routen
aufweist sowie eine Hauptroute zu einem weiteren
Zwischenziel (C) auf der Gesamtroute zum Ziel oder zum Ziel
(Z) selbst,
- letzterer Schritt wird so lange mit Routensegmenten für
weitere Zwischenziele (B, C) wiederholt bis das Ziel (Z)
erreicht ist.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß
die Wahl des Zwischenziels eines Routensegments so getroffen
wird, daß es innerhalb des Startgebiets eines folgenden
Routensegments liegt.
3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet,
daß zum Navigationsgerät als weitere Informationen die
Fahrzeit und/oder die Distanz zum Startpunkt (A), zu
mindestens einem der Zwischenziele (B, C) und/oder zum Ziel
(Z) übertragen wird/werden.
4. Verfahren nach einem der Ansprüche 1 bis 3, dadurch
gekennzeichnet, daß ein Startgebiet für ein Routensegment
hinsichtlich seines Informationsgehaltes oder seiner Größe
durch mindestens einen der folgenden Parameter bestimmt
wird: Ortungsqualität, Positioniergenauigkeit, Form des
Startgebiets wie Umfang, Durchmesser, Radius.
5. Verfahren nach einem der Ansprüche 1 bis 4, dadurch
gekennzeichnet, daß bei einer Folgeanfrage des
Navigationsgerätes bei einem Server weitere Parameter
übermittelt werden, die den Routingalgorithmus im Server
derart beeinflussen, daß die Route von einem Zwischenziel
(B, C) aus genauso fortgesetzt wird wie sie vom Startpunkt
(A) aus berechnet wurde.
6. Verfahren nach einem der Ansprüche 1 bis 5, dadurch
gekennzeichnet, daß die Größe eines Startgebietes abhängig
von der Fahrzeuggeschwindigkeit, der Straßenklasse und/oder
dem Ortungstyp/der Ortungsgenauigkeit gewählt wird.
7. Verfahren nach einem der Ansprüche 1 bis 6, dadurch
gekennzeichnet, daß für den Zeitraum des Ladens eines
Routensegments in der Anzeigeeinrichtung/Display des
Navigationsgeräts ein Hinweis gegeben wird, daß für diesen
Zeitraum keine Zielführung erfolgt.
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10162359A DE10162359B4 (de) | 2001-12-18 | 2001-12-18 | Verfahren zur Bereitstellung von Routendaten für ein Navigationsgerät |
IT002639A ITMI20022639A1 (it) | 2001-12-18 | 2002-12-16 | Procedimento atto a fornire dati di itinerario per un |
US10/320,024 US7110879B2 (en) | 2001-12-18 | 2002-12-16 | Method for making available route data for a navigational device |
JP2002367143A JP2003240580A (ja) | 2001-12-18 | 2002-12-18 | ナビゲーション機器に経路データを供給する方法 |
FR0216133A FR2833698B1 (fr) | 2001-12-18 | 2002-12-18 | Procede pour determiner des donnees de trajet pour un appareil de navigation |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10162359A DE10162359B4 (de) | 2001-12-18 | 2001-12-18 | Verfahren zur Bereitstellung von Routendaten für ein Navigationsgerät |
Publications (2)
Publication Number | Publication Date |
---|---|
DE10162359A1 true DE10162359A1 (de) | 2003-07-03 |
DE10162359B4 DE10162359B4 (de) | 2012-10-31 |
Family
ID=7709783
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE10162359A Expired - Lifetime DE10162359B4 (de) | 2001-12-18 | 2001-12-18 | Verfahren zur Bereitstellung von Routendaten für ein Navigationsgerät |
Country Status (5)
Country | Link |
---|---|
US (1) | US7110879B2 (de) |
JP (1) | JP2003240580A (de) |
DE (1) | DE10162359B4 (de) |
FR (1) | FR2833698B1 (de) |
IT (1) | ITMI20022639A1 (de) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102005004635A1 (de) * | 2005-02-01 | 2006-08-10 | Siemens Ag | System zur abschnittsweisen Bestimmung einer Route |
EP2175240A3 (de) * | 2008-10-09 | 2012-08-15 | Robert Bosch GmbH | Kombinierte Routenberechnung |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100241342A1 (en) * | 2009-03-18 | 2010-09-23 | Ford Global Technologies, Llc | Dynamic traffic assessment and reporting |
JP4298987B2 (ja) * | 2002-11-29 | 2009-07-22 | 株式会社ザナヴィ・インフォマティクス | 経路誘導方法、情報端末装置および情報配信センタ |
US7076363B1 (en) | 2003-07-17 | 2006-07-11 | America Online, Inc. | Using route narrative symbols |
DE10337621B4 (de) * | 2003-08-16 | 2007-10-25 | Daimlerchrysler Ag | Verfahren zur Aktualisierung einer digitalen Karte |
US7680596B2 (en) | 2004-04-06 | 2010-03-16 | Honda Motor Co., Ltd. | Route calculation method for a vehicle navigation system |
US7680594B2 (en) * | 2004-04-06 | 2010-03-16 | Honda Motor Co., Ltd. | Display method and system for a vehicle navigation system |
US7671764B2 (en) | 2004-04-06 | 2010-03-02 | Honda Motor Co., Ltd. | Method and system for using traffic flow data to navigate a vehicle to a destination |
JP4581912B2 (ja) * | 2005-08-24 | 2010-11-17 | 株式会社デンソー | ナビゲーション装置 |
US8374782B2 (en) | 2007-08-29 | 2013-02-12 | Vodafone Group Services Limited | Pre-fetching navigation maps |
US20090063032A1 (en) * | 2007-08-30 | 2009-03-05 | Honeywell International, Inc. | Methods, systems, and apparatus for routing a vehicle to avoid an adverse condition |
CN101872011B (zh) * | 2009-04-21 | 2012-08-22 | 深圳富泰宏精密工业有限公司 | 通讯装置动态导航方法 |
US20110004523A1 (en) * | 2009-07-06 | 2011-01-06 | Ford Global Technologies, Llc | Method and Apparatus for Preferential Determination and Display of Points of Interest |
WO2011086686A1 (ja) * | 2010-01-15 | 2011-07-21 | トヨタ自動車株式会社 | 車両制御装置 |
US8731814B2 (en) | 2010-07-02 | 2014-05-20 | Ford Global Technologies, Llc | Multi-modal navigation system and method |
US20120029806A1 (en) * | 2010-07-30 | 2012-02-02 | Ford Global Technologies, Llc | Efficient Navigation Data Downloading |
US9846046B2 (en) | 2010-07-30 | 2017-12-19 | Ford Global Technologies, Llc | Vehicle navigation method and system |
US8335643B2 (en) | 2010-08-10 | 2012-12-18 | Ford Global Technologies, Llc | Point of interest search, identification, and navigation |
US8849552B2 (en) | 2010-09-29 | 2014-09-30 | Ford Global Technologies, Llc | Advanced map information delivery, processing and updating |
US8521424B2 (en) | 2010-09-29 | 2013-08-27 | Ford Global Technologies, Llc | Advanced map information delivery, processing and updating |
US8483958B2 (en) | 2010-12-20 | 2013-07-09 | Ford Global Technologies, Llc | User configurable onboard navigation system crossroad presentation |
US8688321B2 (en) | 2011-07-11 | 2014-04-01 | Ford Global Technologies, Llc | Traffic density estimation |
US8838385B2 (en) | 2011-12-20 | 2014-09-16 | Ford Global Technologies, Llc | Method and apparatus for vehicle routing |
US9020760B2 (en) | 2012-02-08 | 2015-04-28 | Telogis, Inc. | System for classifying streets for vehicle navigation |
US9713963B2 (en) | 2013-02-18 | 2017-07-25 | Ford Global Technologies, Llc | Method and apparatus for route completion likelihood display |
US9863777B2 (en) | 2013-02-25 | 2018-01-09 | Ford Global Technologies, Llc | Method and apparatus for automatic estimated time of arrival calculation and provision |
US8977479B2 (en) | 2013-03-12 | 2015-03-10 | Ford Global Technologies, Llc | Method and apparatus for determining traffic conditions |
US9047774B2 (en) | 2013-03-12 | 2015-06-02 | Ford Global Technologies, Llc | Method and apparatus for crowd-sourced traffic reporting |
US9874452B2 (en) | 2013-03-14 | 2018-01-23 | Ford Global Technologies, Llc | Method and apparatus for enhanced driving experience including dynamic POI identification |
DE102015000403B3 (de) * | 2015-01-13 | 2016-04-07 | Audi Ag | Übertragen von Streckendaten an ein Kraftfahrzeug |
CN109900283A (zh) * | 2017-12-11 | 2019-06-18 | 上海博泰悦臻网络技术服务有限公司 | 导航路线规划方法与装置 |
US11796333B1 (en) * | 2020-02-11 | 2023-10-24 | Keysight Technologies, Inc. | Methods, systems and computer readable media for augmented reality navigation in network test environments |
US11570050B2 (en) | 2020-11-30 | 2023-01-31 | Keysight Technologies, Inc. | Methods, systems and computer readable media for performing cabling tasks using augmented reality |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5543789A (en) * | 1994-06-24 | 1996-08-06 | Shields Enterprises, Inc. | Computerized navigation system |
US5565874A (en) * | 1994-09-16 | 1996-10-15 | Siemens Automotive Corporation | Expandable, multi-level intelligent vehicle highway system |
US5938720A (en) * | 1995-02-09 | 1999-08-17 | Visteon Technologies, Llc | Route generation in a vehicle navigation system |
US5712788A (en) * | 1995-02-09 | 1998-01-27 | Zexel Corporation | Incremental route calculation |
JPH10103993A (ja) * | 1996-10-01 | 1998-04-24 | Sumitomo Electric Ind Ltd | 地図データ送信システム |
JP3496464B2 (ja) * | 1997-07-17 | 2004-02-09 | トヨタ自動車株式会社 | 地図取得システム、地図取得装置、および地図取得装置を備えたナビゲーション装置 |
DE19737256B4 (de) * | 1997-08-27 | 2005-02-24 | Robert Bosch Gmbh | Fahrzeugleit- und Zielführungssystem |
JP3555466B2 (ja) * | 1998-10-09 | 2004-08-18 | 株式会社エクォス・リサーチ | ナビゲーションセンタ装置及びナビゲーション装置 |
JP2000123295A (ja) * | 1998-10-15 | 2000-04-28 | Equos Research Co Ltd | ナビゲーションセンタ装置,ナビゲーション装置,ナビゲーションシステム及び方法 |
GB2335492B (en) * | 1998-03-18 | 2002-02-27 | Nokia Mobile Phones Ltd | Local navigation alternatives |
JP4026250B2 (ja) * | 1998-11-20 | 2007-12-26 | 株式会社エクォス・リサーチ | ナビゲーションシステム及び方法 |
US6438389B1 (en) * | 1998-07-24 | 2002-08-20 | The Board Of Trustees Of The Leland Stanford Junior University | Wireless communication system with adaptive beam selection |
FI106823B (fi) * | 1998-10-23 | 2001-04-12 | Nokia Mobile Phones Ltd | Tiedonhakujärjestelmä |
JP4072658B2 (ja) * | 1998-11-25 | 2008-04-09 | 株式会社エクォス・リサーチ | ナビゲーション情報提供装置及びナビゲーションシステム |
US6278941B1 (en) * | 1999-04-28 | 2001-08-21 | Kabushikikaisha Equos Research | Route guide system |
DE19947790A1 (de) * | 1999-10-05 | 2001-04-12 | Mannesmann Vdo Ag | Navigationssystem mit automatischem Datenträgerwechsel |
JP3856999B2 (ja) * | 1999-10-18 | 2006-12-13 | 三菱電機株式会社 | 通信型ナビゲーションシステム |
JP3248582B2 (ja) * | 1999-11-09 | 2002-01-21 | 株式会社エクォス・リサーチ | ナビゲーション装置 |
JP4312338B2 (ja) * | 2000-02-21 | 2009-08-12 | 秀治 小川 | 移動所要時間取得システム、局地地図情報サーバ、移動所要時間取得サーバ、これらの制御方法、および、情報記録媒体 |
KR100727903B1 (ko) * | 2000-05-26 | 2007-06-14 | 삼성전자주식회사 | 네비게이션 시스템에서 주변 위치 정보 처리장치 및 그 방법 |
DE10029198A1 (de) | 2000-06-19 | 2001-12-20 | Bosch Gmbh Robert | Verfahren zur Auswahl von Karteninformationen und Navigationsvorrichtung |
DE10105897A1 (de) | 2001-02-09 | 2002-08-14 | Bosch Gmbh Robert | Verfahren zum Austauschen von Navigationsinformationen |
DE10105899A1 (de) | 2001-02-09 | 2002-08-14 | Bosch Gmbh Robert | Verfahren zum Abgleich der Position eines Landfahrzeugs |
-
2001
- 2001-12-18 DE DE10162359A patent/DE10162359B4/de not_active Expired - Lifetime
-
2002
- 2002-12-16 US US10/320,024 patent/US7110879B2/en not_active Expired - Lifetime
- 2002-12-16 IT IT002639A patent/ITMI20022639A1/it unknown
- 2002-12-18 FR FR0216133A patent/FR2833698B1/fr not_active Expired - Lifetime
- 2002-12-18 JP JP2002367143A patent/JP2003240580A/ja active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102005004635A1 (de) * | 2005-02-01 | 2006-08-10 | Siemens Ag | System zur abschnittsweisen Bestimmung einer Route |
EP2175240A3 (de) * | 2008-10-09 | 2012-08-15 | Robert Bosch GmbH | Kombinierte Routenberechnung |
Also Published As
Publication number | Publication date |
---|---|
JP2003240580A (ja) | 2003-08-27 |
ITMI20022639A1 (it) | 2003-06-19 |
FR2833698A1 (fr) | 2003-06-20 |
FR2833698B1 (fr) | 2008-04-18 |
US20030158652A1 (en) | 2003-08-21 |
DE10162359B4 (de) | 2012-10-31 |
US7110879B2 (en) | 2006-09-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE10162359B4 (de) | Verfahren zur Bereitstellung von Routendaten für ein Navigationsgerät | |
DE19716354B4 (de) | Navigationssystem für Fahrzeuge | |
EP1105696B1 (de) | Verfahren und vorrichtung zum bestimmen einer route von einem ausgangsort zu einem zielort | |
EP0697686B1 (de) | Navigationsverfahren für Kraftfahrzeuge | |
EP1147375B1 (de) | Verfahren zur leitung eines führers eines fahrzeugs von mindestens einem start- zu mindestens einem zielpunkt | |
DE4405771C2 (de) | Navigationssystem mit einem Routenbestimmungsverfahren zum schnellen und genauen Bestimmen einer gewünschten Route | |
EP0883872A1 (de) | Verfahren und anordnung zur information mobiler teilnehmer | |
DE102013211696A1 (de) | Verfahren zum Vervollständigen und/oder Aktualisieren einer digitalen Straßenkarte, Vorrichtung für ein Kraftfahrzeug und Kraftfahrzeug | |
WO2007063038A1 (de) | Navigationsassistenz, fahrerassistenzsystem sowie verfahren zur navigation mindestens eines fortbewegungsmittels | |
DE10057073A1 (de) | Navigationssystem, Fernnavigationsvorrichtung und Fernnavigationsverfahren sowie fahrzeuggestützte Navigationsvorrichtung | |
DE3242904C2 (de) | ||
EP2507589A1 (de) | Verfahren zur vereinfachung einer beschreibung einer fahrtroute | |
WO1998027526A1 (de) | Verfahren zur übertragung von eine als navigationshilfe vorgeschlagene route eines fahrzeuges in einem verkehrsnetz definierenden routeninformationen von einer verkehrszentrale an ein endgerät in einem fahrzeug, eine zentrale und ein endgerät | |
EP2431712B1 (de) | Verfahren zum Ermitteln der Länge des von einem Fahrzeug zurückgelegten Wegs | |
EP1192418B1 (de) | Navigationsgerät | |
DE102012215447A1 (de) | Zentralisierte Routenbestimmung | |
WO2003016823A1 (de) | Verfahren zum ermitteln von routen und darauf bezogenes navigationssystem | |
DE102011083370A1 (de) | Verfahren und Vorrichtung zum Bestimmen einer zu bevorzugenden Route aus einer Mehrzahl von Routen zwischen einem Startpunkt und einem Zielpunkt | |
DE69326114T2 (de) | Verfahren und Vorrichtung zur Fahrzeugführung auf Verkehrsstrassen | |
DE10155235A1 (de) | Navigationsverfahren unter Verwendung einer Zeiger-Anzeige | |
EP1255092B1 (de) | Vorrichtung und Verfahren zur Informationsanzeige in einem Fahrzeug | |
DE10113810A1 (de) | Verfahren und Navigationsvorrichtung zum Ermitteln einer optimalen Fahrtroute für ein Fahrzeug | |
DE102009027607A1 (de) | Verfahren zum Bestimmen und Speichern einer nicht digitalisierten Straße | |
EP1362220B1 (de) | Verfahren zum übertragen von routendaten | |
EP1714261B1 (de) | Verfahren zur decodierung, codierung und übertragung von fahrtroutendaten und navigationsvorrichtung |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8110 | Request for examination paragraph 44 | ||
R016 | Response to examination communication | ||
R016 | Response to examination communication | ||
R016 | Response to examination communication | ||
R018 | Grant decision by examination section/examining division | ||
R020 | Patent grant now final |
Effective date: 20130201 |
|
R081 | Change of applicant/patentee |
Owner name: TOMTOM GLOBAL ASSETS B.V., NL Free format text: FORMER OWNER: ROBERT BOSCH GMBH, 70469 STUTTGART, DE |
|
R071 | Expiry of right |