DE10217880B4

DE10217880B4 - Verfahren zum Kompilieren von Navigationsrouteninhalt

Info

Publication number: DE10217880B4
Application number: DE10217880.1A
Authority: DE
Inventors: James Blake Bullock; J. Scott Geranen
Original assignee: Google Technology Holdings LLC
Current assignee: Google Technology Holdings LLC
Priority date: 2001-04-23
Filing date: 2002-04-22
Publication date: 2020-08-20
Anticipated expiration: 2022-04-23
Also published as: US6526349B2; US20020156572A1; DE10217880A1

Abstract

Verfahren zum Kompilieren von Navigationsrouteninhalt in einem entfernten Kommunikationsknoten innerhalb eines verteilten Kommunikationssystems mit einem Kommunikationsknoten und einer Vielzahl entfernter Kommunikationsknoten, wobei das Verfahren gekennzeichnet ist durch:- Definieren einer Navigationsroute zwischen einem Startort und einem Zielort, wobei die Navigationsroute eine Vielzahl von Routenverbindungen umfasst und wobei die Navigationsroute durch einen Anwender des entfernten Kommunikationsknotens definiert ist;- Überwachen der Vielzahl von Routenverbindungen, die durch den entfernten Kommunikationsknoten gekreuzt werden;- Bestimmen, ob der Startort innerhalb eines Radius eines vorher definierten Startortes liegt, wobei der entfernte Kommunikationsknoten das Aufzeichnen eines Navigationsrouteninhaltes beginnt, wenn der Startort innerhalb des Radius des vorher definierten Startortes liegt, und wobei das Aufzeichnen des Navigationsrouteninhalts jedes der Vielzahl von Routenverbindungen erfolgt:- wenn die Vielzahl von Routenverbindungen von dem entfernten Kommunikationsknoten gekreuzt werden, und/oder- in Echtzeit;- Bestimmen, ob der Zielort innerhalb eines Radius eines vorher definierten Zielortes liegt, wobei der entfernte Kommunikationsknoten das Aufzeichnen des Navigationsrouteninhaltes beendet, wenn der Zielort innerhalb des Radius des vorher definierten Zielortes liegt;- Kompilieren des Navigationsrouteninhalts in einen Navigationsroutenalgorithmus; und- Berechnen von Navigationsroutendaten für die Navigationsroute zwischen dem Startort und dem Zielort auf der Grundlage von Navigationsrouteninhalt von jedem der entfernten Kommunikationsknoten aus der Vielzahl entfernter Kommunikationsknoten, wobei der Navigationsrouteninhalt über ein Kommunikationsprotokoll empfangen wird.

Description

Gebiet der Erfindung
Diese Erfindung bezieht sich allgemein auf das Kompilieren von Navigationsrouteninhalt in einem verteilten Kommunikationssystem und insbesondere auf ein Verfahren zum Optimieren von Navigationsrouteninhalt in einem verteilten Kommunikationssystem.
Hintergrund der Erfindung
Fahrer von Fahrzeugen bemühen sich, die optimalen Routen von ihrem Ausgangspunkt zu ihrem Zielpunkt zu finden, so dass sie die Reisezeit und den Treibstoffverbrauch minimieren können. Aktuelle Verfahren zum Auffinden optimaler Routen basieren auf statischen digitalen Straßenkarten-Datenbanken und begrenzter Echtzeit-Verkehrsüberwachungsausstattung. Typischerweise werden die Straßenkartendaten verwendet, um, basierend auf geschätzten Reisenzeiten aufgrund der Straßenklassifizierung und/oder Geschwindigkeitsbegrenzungsdaten, optimale Routen zu berechnen. Dieses Verfahren hat den Nachteil, dass die Daten aufgrund von Stopschildern/Ampeln, normalen Verkehrsmustern, Wetter- und Straßenbedingungen, Unfällen, Baustellen und dergleichen nicht die aktuellen Reisezeiten widerspiegeln können. Echtzeit-Verkehrsüberwachungsausstattung ist derzeit nur auf einigen Haupt-Autobahnen und Landstraßen verfügbar. Damit sind potentielle Routen durch eine Echtzeit-Verkehrsüberwachung nicht erreichbar, so dass eine Einfügung in ein Routenoptimierungsschema nicht verlässlich ist.
Die optimalen Routen werden im Allgemeinen basierend auf Gewichtungsstrategien für Straßensegmente und Abschnitte berechnet. Die Echtzeit-Verkehrsinformation wird als ein dynamisches Gewicht für die individuellen betroffenen Straßensegmente behandelt, und die Routen können unter Berücksichtigung des Verkehrs berechnet werden, wenn dieser verfügbar ist. Diese Straßenberechnungsverfahren basieren auf verfügbaren statischen Daten und begrenzter Echtzeit-Verkehrsinformation. Dies hat den Nachteil einer ungenauen Gewichtung von Straßensegmenten aufgrund eines Mangels an Echtzeit-Verkehrsdaten für irgendeine gegebene Zeit des Tages oder der Woche, was umgekehrt ein nicht optimales Routenschema erzeugt.
Aus der DE 44 29 322 A1 ist ein Navigationsverfahren für Kraftfahrzeuge bekannt, bei welchem Fahrtroutenempfehlungen basierend auf von einem gleichen Startort früher durchgeführter Fahrtrouten bereitgestellt werden.
Aus der DE 44 29 121 C1 ist ein Navigationssystem für Fahrzeuge bekannt, bei welchem Wegnetzdaten und zusätzliche Informationen in einem zentralen Speicher bereitgehalten werden und von mehreren Teilnehmern parallel über ein flächendeckendes Funk- oder Mobilfunk-Telefonnetz abrufbar sind.
Aus der EP 1 079 355 A2 ist ein Navigationsgerät bekannt mit einem ersten Positionsbestimmungsgerät, welches erste Positionsdaten anhand eines von außen erhaltenen Signals ermittelt, mit einem zweiten Positionsbestimmungsgerät, welches zweite Positionsdaten anhand eines anderen von außen erhaltenen Signals ermittelt, und mit einem Kontrollgerät, welches eine Routenführung anhand der Positionsdaten und Karteninformationen bereitstellt. Dabei nutzt das Kontrollgerät die von dem ersten Positionsbestimmungsgerät ermittelten ersten Positionsdaten, wenn eine diesen Positionsdaten entsprechende Position innerhalb eines vorgegebenen Toleranzbereichs um eine Position liegt, welche den von dem zweiten Positionsbestimmungsgerät ermittelten zweiten Positionsdaten entspricht.
Entsprechend besteht ein signifikantes Bedürfnis nach Verfahren zum Kompilieren von Navigationsrouteninformation und nachfolgender Routenoptimierung, die die oben genannten Mängel des Standes der Technik überwinden.
Figurenliste
Es wird auf die Zeichnungen Bezug genommen:

1 zeigt ein beispielhaftes verteiltes Kommunikationssystem gemäß einer Ausführungsform der Erfindung;
2 veranschaulicht ein vereinfachtes Blockdiagramm, das ein Verfahren zum Kompilieren von Navigationsrouteninhalt zeigt, gemäß einer Ausführungsform der Erfindung;
3 zeigt ein vereinfachtes Straßen/Wege-Netzwerk, wobei eine beispielhafte Ausführungsform der Erfindung veranschaulicht wird;
4 zeigt ein Flussdiagramm eines Verfahrens zum Kompilieren von Navigationsrouteninhalt gemäß einer Ausführungsform der Erfindung; und
5 zeigt ein Flussdiagramm eines Verfahrens zum Kompilieren von Navigationsrouteninhalt gemäß einer Ausführungsform der Erfindung.

Es wird bemerkt, dass im Sinne der Einfachheit und der Klarheit der Veranschaulichung in der Zeichnung gezeigte Elemente nicht notwendigerweise maßstabsgetreu gezeichnet sind. Beispielsweise sind die Dimensionen von einigen der Elemente relativ zu allen anderen übertrieben. Wo es geeignet erschien, wurden weiterhin Bezugszeichen in den Figuren wiederholt, um sich entsprechende Elemente zu bezeichnen.
Beschreibung der bevorzugten Ausführungsformen
Die vorliegende Erfindung ist ein Verfahren zum Kompilieren von Navigationsrouteninhalt gemäß der anhängenden Patentansprüche, mit Softwarekomponenten, die auf mobilen Kundenplattformen und auf entfernten Serverplattformen laufen. Um ein Beispiel eines Zusammenhangs zur Verfügung zu stellen, in dem die vorliegende Erfindung angewendet werden kann, wird nun ein Beispiel eines Verfahrens zum Kompilieren von Navigationsrouteninhalt beschrieben. Die vorliegende Erfindung ist nicht auf eine Implementierung durch einen speziellen Satz von Elementen beschränkt, und die vorliegende Beschreibung repräsentiert nur eine Ausführungsform. Die Besonderheiten von einer oder von mehreren Ausführungsformen der Erfindung werden nachfolgend mit ausreichender Genauigkeit zur Verfügung gestellt, um einen Durchschnittsfachmann in die Lage zu versetzen, die vorliegende Erfindung zu verstehen und in die Praxis umzusetzen.
1 zeigt ein beispielhaftes verteiltes Kommunikationssystem 100 gemäß einer Ausführungsform der Erfindung. In 1 sind Beispiele von Komponenten eines verteilten Kommunikationssystems 100 gezeigt, die neben anderen Dingen einen Kommunikationsknoten 102 umfassen, der mit einem entfernten Kommunikationsknoten 104 gekoppelt ist. Der Kommunikationsknoten 102 und der entfernte Kommunikationsknoten 104 können über ein Kommunikationsprotokoll 112 gekoppelt werden, das standardisierte zellulare Netzwerkprotokolle enthalten kann, wie zum Beispiel GSM, TDMA, CDMA und dergleichen. Das Kommunikationsprotokoll 112 kann auch standardisierte TCP/IP-Kommunikationsausstattung enthalten. Der Kommunikationsknoten 102 ist so gestaltet, dass er einen drahtlosen Zugang zu einem entfernten Kommunikationsknoten 104 zur Verfügung stellt, um reguläre Video- und Audioübertragungen mit vergrößertem Video- und Audioinhalt zu verbessern und um dem Kommunikationsknoten 104 personalisierte Übertragung, Information und Anwendungen zur Verfügung zu stellen.
Der Kommunikationsknoten 102 kann auch als Internet-Service-Provider zu entfernten Kommunikationsknoten 104 über verschiedene Formen drahtloser Übertragung dienen. Bei der Ausführungsform gemäß 1 ist das Kommunikationsprotokoll 112 mit lokalen Knoten 106 über entweder eine Leitungsverbindung 166 oder eine drahtlose Verbindung 164 gekoppelt. Das Kommunikationsprotokoll 112 ist ebenfalls in der Lage, über eine drahtlose Verbindung 162 mit einem Satelliten 110 zu kommunizieren. Der Inhalt wird weiterhin von den lokalen Knoten 106 über eine drahtlose Verbindung 160, 168 oder von dem Satelliten 110 über die drahtlose Verbindung 170 zu dem entfernten Kommunikationsknoten 104 übertragen. Die drahtlose Kommunikation kann unter Verwendung eines zellularen Netzwerks, eines Paging-Netzwerks, von FM-Zwischenträgern („FM sub-carriers“), von Satelliten-Netzwerken und dergleichen erfolgen. Die Komponenten des in 1 gezeigten verteilten Kommunikationssystems 100 sind nicht beschränkend, und andere Konfigurationen und Komponenten, die verteilte Kommunikationssysteme 100 bilden, sind innerhalb des Umfangs der Erfindung.
Der entfernte Kommunikationsknoten 104 kann ohne Beschränkung eine drahtlose Einheit, wie zum Beispiel ein zellulares oder ein persönliches Kommunikationsservice-Telefon („Personal Communication Service (PCS) telephone“), einen Pager, eine handgehaltene („hand-held“) Rechenvorrichtung, wie zum Beispiel einen persönlichen digitalen Assistenten („personal digital assistant“ (PDA)) oder ein Web-Gerät oder irgendeinen anderen Typ einer Kommunikations- und/ oder Rechenvorrichtung enthalten. Ohne Beschränkung können eine oder mehrere entfernte Kommunikationsknoten 104 innerhalb eines Fahrzeugs 108 enthalten sein und möglicherweise in diesem integriert sein, wie zum Beispiel in einem Automobil, einem Lastwagen, einem Bus, einem Zug, einem Flugzeug oder einem Schiff, oder in irgendeinem Typ einer Struktur, wie zum Beispiel einem Haus, einem Büro, einer Schule, einer kommerziellen Einrichtung und dergleichen. wie oben angezeigt, kann ein entfernter Kommunikationsknoten 104 auch in einer Vorrichtung implementiert sein, die durch den Anwender eines verteilten Kommunikationssystems 100 getragen werden kann.
Der Kommunikationsknoten 102 kann auch mit anderen (aus Gründen der Klarheit nicht gezeigten) Kommunikationsknoten verbunden sein, dem Internet 114, Internet-Webservern 118 und externen Servern und Datenbanken 120. Die Anwender des verteilten Kommunikationssystems 100 können über eine Anwenderkonfigurationsvorrichtung 116, wie zum Beispiel einen Computer, Anwenderprofile erzeugen und ihre Anwenderprofile konfigurieren/personalisieren, Daten eingeben und dergleichen. Andere Anwenderkonfigurationsvorrichtung 116 sind innerhalb des Umfangs der Erfindung und können ein Telefon, einen Pager, einen PDA, ein Web-Gerät und dergleichen enthalten. Anwenderprofile und andere Konfigurationsdaten werden vorzugsweise über eine Anwenderkonfigurationsvorrichtung 116, wie zum Beispiel ein Computer mit einer Internetverbindung 114 unter Verwendung eines Web-Browser zu dem Kommunikationsknoten 102 gesendet, wie es in 1 gezeigt ist. Zum Beispiel kann sich ein Anwender in einer in der Technik allgemein bekannten weise im Internet 114 einloggen und dann auf die Konfigurations- Web-Seite des Kommunikationsknotens 102 zugreifen. Sobald der Anwender die gewünschten Web-Seiten-Auswahlen konfiguriert hat, kann er/sie die Änderungen übertragen. Die neue Konfiguration, Daten, Präferenzen und dergleichen, einschließlich einem aktualisierten Anwenderprofil, können dann zu entfernten Kommunikationsknoten 104 von dem Kommunikationsknoten 102 gesendet werden.
Wie in 1 gezeigt ist, kann der Kommunikationsknoten 102 ein Kommunikationsknoten-Gateway 138 umfassen, das mit verschiedenen Servern und Software-Blöcken gekoppelt ist, wie zum Beispiel Verkehrsservern 142, Routenservern 140, POI-Servern („point-of-interest“ / interessierender punkt) und dergleichen. Die verschiedenen in 1 gezeigten Server können einen Prozessor mit zugehörigem Speicher umfassen. Der Speicher umfasst Steuerungsalgorithmen, und er kann einen Random-Access-Speicher („random access memory“ (RAM)), einen Nur-Lese-Speicher („read only memory“ (ROM)), einen Flash-Speicher und anderen Speicher aufweisen, wie zum Beispiel eine Festplatte, eine Diskette und/oder andere geeignete Speichertypen. Der Kommunikationsknoten 102 kann Kommunikationen mit entfernten Kommunikationsknoten 104, Anwenderkonfigurationsvorrichtungen 116 und dergleichen, die in 1 gezeigt sind, veranlassen und ausführen, in Übereinstimmung mit geeigneten Computerprogrammen, wie zum Beispiel Steuerungsalgorithmen, die in dem Speicher gespeichert sind. Die Server im Kommunikationsknoten 102 könnten auf irgendwelchen hierarchischen Ebenen innerhalb des verteilten Kommunikationssystems 100 implementiert werden, auch wenn sie als mit dem Kommunikationsknoten 102 verbunden veranschaulicht sind. Beispielsweise könnten Routenserver 140 auch innerhalb anderer Kommunikationsknoten, lokaler Knoten 106, im Internet 114 und dergleichen implementiert sein.
Verkehrsserver 142 können Verkehrsinformation einschließlich, jedoch nicht beschränkt auf, Verkehrsberichte, Verkehrsbedingungen, Geschwindigkeitsdaten und dergleichen enthalten. Routenserver 140 können Information einschließlich, jedoch nicht beschränkt auf, digitale Straßenkartendaten, Routenalternativen, Routenführung, Routenalgorithmen, Routenspeicheralgorithmen und dergleichen enthalten. Der Kommunikationsknoten-Gateway 138 ist auch mit Kartendatenbanken 146 verbunden, die verteilte Kartendatenbanken und Verkehrsdatenbanken 148 umfassen können. Kartendatenbanken 146 enthalten zusätzliche digitale Straßenkartendaten. Verkehrsdatenbanken 148 können Verkehrsinformation enthalten, zum Beispiel Verkehrsbedingungen, Straßensperrungen, Baustellen und dergleichen. POI-Server 144 können Information bezüglich interessanter Punkte, wie zum Beispiel Tankstellen, Restaurants, Motels, Kinos und dergleichen enthalten.
Jeder der Verkehrsserver 142, der Routenserver 140 und der POI-Server 144 kann Inhaltsdaten von externen Servern und
Datenbanken 120 senden und empfangen, wie zum Beispiel lokale Verkehrsberichte, Nachrichtenagenturen und dergleichen, zusätzlich zu Inhaltsdaten, die bereits bei dem Kommunikationsknoten 102 gespeichert sind.
Der Kommunikationsknoten 102 kann auch eine beliebige Anzahl von anderen Servern 150 und anderen Datenbanken 152 umfassen. Andere Server 150 können beispielsweise drahtlose Sitzungsserver, Inhaltskonverter, zentrale Gateway-Server, persönliche Informationsserver und dergleichen enthalten. Andere Datenbanken 152 können beispielsweise Kundendatenbanken, Rundfunkdatenbanken, Werbedatenbanken, Anwenderprofildatenbanken und dergleichen enthalten.
Der Kommunikationsknoten-Gateway 138 ist mit dem entfernten Kommunikationsknoten-Gateway 136 gekoppelt. Der entfernte Kommunikationsknoten-Gateway 136 ist mit verschiedenen Navigationsanwendungen gekoppelt, die ohne Beschränkung (eine) Routenführungsanwendung(en) 128, (eine) Verkehrsanwendung(en) 130, (eine) POI-Anwendung(en) 132, einen Navigationsroutenalgorithmus 204, einen Routenspeicheralgorithmus 123 und dergleichen enthalten können. Die Navigationsanwendungen 128, 130, 132, 204, 123 sind mit einer oder mehreren internen und externen Positioniervorrichtungen verbunden und können davon empfangene Daten verarbeiten. Die interne(n) Positioniervorrichtung(en) 134 ist/sind innerhalb des entfernten Kommunikationsknotens 104 oder des Fahrzeugs 108 angeordnet und kann/können beispielsweise (eine) Global-Positionierungs-System-Einheit(en) („global positioning system“, (GPS)), einen Geschwindigkeitsmesser, einen Kompass, ein Gyroskop, einen Höhenmesser und dergleichen enthalten. Beispiele einer beziehungsweise von Positioniervorrichtung(en) 134 außerhalb des entfernten Kommunikationsknotens 104 sind ohne Einschränkung differentielles GPS, Netzwerk unterstütztes GPS, drahtlose Netzwerkpositionierungssysteme und dergleichen.
Der entfernte Kommunikationsknoten 104 enthält eine Anwenderschnittstellenvorrichtung 122, die verschiedene menschliche Schnittstellenelemente („human interface“ (H/I)) umfasst, wie zum Beispiel ein Display, eine Multi-PositionsSteuerung („multi-position controller“), einen oder mehrere Steuerungsknöpfe, einen oder mehrere Anzeigen, wie zum Beispiel Glühbirnen oder lichtemittierende Dioden (LEDs), einen oder mehrere Steuerungstasten, einen oder mehrere Lautsprechern, ein Mikrophon und beliebige andere H/I-Elemente, die von den speziellen Anwendungen benötigt werden, um in Verbindung mit dem entfernten Kommunikationsknoten 104 verwendet zu werden. Die Anwenderschnittstellenvorrichtung 122 ist mit Navigationsanwendungen 128, 130, 132 verbunden und kann Routenführungsdaten anfordern und anzeigen, einschließlich Navigationsroutendaten, digitalen Straßenkartendaten und dergleichen. Die Erfindung ist nicht auf die Anwenderschnittstellenvorrichtung 122 oder die (H/I)-Elemente begrenzt, die in 1 gezeigt sind. Wie es für Fachleute klar sein wird, sind die oben angegebene Schnittstellenvorrichtung 122 und die oben angegebenen (H/I)-Elemente stellvertretend zu verstehen, und sie spiegeln nicht alle möglichen Schnittstellenvorrichtungen oder (H/I)-Elemente wider, die verwendet werden könnten.
Wie in 1 gezeigt ist, umfasst der entfernte Kommunikationsknoten 104 einen Computer 124, der vorzugsweise einen Mikroprozessor und einen Speicher aufweist, sowie Speichervorrichtungen 126, die ein Betriebssystem und Anwendungen zum Steuern und Kommunizieren mit an Bord angeordneter Peripherie enthalten und ausführen.
Der entfernte Kommunikationsknoten 104 kann optional eine oder mehrere digitale Speichervorrichtungen 126 enthalten und steuern/regeln, in denen Echtzeit-übertragungen und Navigationsdaten digital aufgezeichnet werden können. Die Speichervorrichtungen 126 können Festplattenlaufwerke, Flash-Disks oder andere Speichermedien umfassen. Dieselben Speichervorrichtungen 126 können ebenfalls vorzugsweise digitale Daten speichern, die drahtlos in einem Modus zu dem entfernten Kommunikationsknoten 104 übertragen werden, der schneller ist als der Echtzeit-Modus.
In 1 führen der Kommunikationsknoten 102 und der entfernte Kommunikationsknoten 104 verteilte, jedoch koordinierte Steuerungs-/ Regelungs-Funktionen innerhalb des verteilten Kommunikationssystems 100 aus. Die Elemente in dem Kommunikationsknoten 102 und Elemente in dem entfernten Kommunikationsknoten 104 sind lediglich stellvertretend, und das verteilte Kommunikationssystem 100 kann viele andere dieser Elemente innerhalb anderer Kommunikationsknoten und entfernter Kommunikationsknoten umfassen.
Softwareblöcke, die Ausführungsformen der Erfindung ausführen, sind Teil von Computerprogrammmodulen, die Computeranweisungen umfassen, wie zum Beispiel Steuerungs- /Regelungs-Algorithmen, die in einem computerlesbaren Medium, wie zum Beispiel einem oben beschriebenen Speicher, gespeichert sind. Computeranweisungen können Prozessoren anweisen, Verfahren zum Betreiben des Kommunikationsknotens 102 und des entfernten Kommunikationsknotens 104 auszuführen. Bei anderen Ausführungsformen können zusätzliche Module wie benötigt zur Verfügung gestellt werden.
Die speziellen Elemente des verteilten Kommunikationssystems 100 einschließlich der Elemente des Datenverarbeitungssystems sind nicht auf die gezeigten und beschriebenen begrenzt, und sie können eine beliebige Form annehmen, die die Funktionen der vorliegend beschriebenen Erfindung implementieren.
2 veranschaulicht ein vereinfachtes Blockdiagramm 200, das ein Verfahren zum Kompilieren von Navigationsrouteninhalt 202 zeigt, gemäß einer Ausführungsform der Erfindung. Wie in 2 gezeigt ist, werden Navigationsrouteninhalt 202 und Navigationsanomalieinhalt 208 in den Navigationsroutenalgorithmus 204 eingegeben, um Navigationsroutendaten 206 auszugeben. Nachfolgend werden die Navigationsroutendaten 206 verarbeitet, um eine optimale Navigationsroute 210 auszugeben. Die Navigationsroutendaten 206 und die optimale Navigationsroute 210 können einem entfernten Kommunikationsknoten 104 und einer Anwenderkonfigurationsvorrichtung 116 übermittelt werden.
Der Navigationsrouteninhalt 202 kann ohne Beschränkung Positionsdaten, Geschwindigkeitsdaten, Zeitdaten und dergleichen enthalten, die in Echtzeit von einem beliebigen Abschnitt einer Navigationsroute erhalten werden, über die sich der entfernte Kommunikationsknoten 104 fortbewegt oder die durch einen Anwender über die Anwenderkonfigurationsvorrichtung 116 ausgewählt werden. Beispiele von Zeitdaten enthalten, sind jedoch nicht beschränkt auf, die Gesamtreisezeit der Navigationsroute 306, Zwischenreisezeiten von individuellen Routenverbindungen, Tageszeit, Wochentag und dergleichen. Beispiele von Geschwindigkeitsdaten enthalten, sind jedoch nicht beschränkt auf, Durchschnittsgeschwindigkeit, Momentangeschwindigkeit und dergleichen, was ebenfalls für eine gegebene Tageszeit oder einen Wochentag gelten kann. Positionsdaten können zweidimensionale oder dreidimensionale Koordinatendaten der Position des entfernten Kommunikationsknotens 104 enthalten. Der Navigationsrouteninhalt 202 basiert auf einer Navigationsroute, die durch einen Anwender des entfernten Kommunikationsknotens 104 in einem verteilten Kommunikationssystem 100 definiert wird.
Navigationsanomaliedaten 208 können Echtzeitverkehrsdaten enthalten, die unter Verwendung von entlang oder in der Straße installierten Sensoren, Videokameras, Unfallberichten, Luftüberwachungen und dergleichen gesammelt werden. Verkehrsereignisse, wie zum Beispiel Unfälle, Staus, Baustellen, Wetter, Verzögerungen und dergleichen werden mit einem Ort berichtet, der mit einem Straßensegment in einer Digitalkartendatenbank verknüpft ist.
Navigationsroutendaten 206 können ohne Beschränkung Informationen über Routenverbindungen enthalten, die mit einer speziellen Navigationsroute verknüpft sind. Beispielsweise können Navigationsroutendaten 206 Positionsdaten, Geschwindigkeitsdaten, Zeitdaten und dergleichen enthalten, die bereits von dem entfernten Kommunikationsknoten 104 gesammelt wurden. Navigationsroutendaten 206 können auch historische Reisezeitdaten von Verkehrsbeobachtungen enthalten, die sich über die Zeit von einem oder mehreren Anwendern angesammelt haben. Navigationsroutendaten 206 können auch Daten von statistischen digitalen Straßenkartendatenbanken, Straßensegmenten, Routenverbindungen und der gleichen enthalten. Straßensegmente sind Elemente in einer digitalen Straßenkartendatenbank, die Routenverbindungen in dem aktuellen Straßennetzwerk repräsentieren. Routenverbindungen sind als Abschnitte der Straße zwischen Schnittpunkten definiert. Routenverbindungen sind Straßensegmente, die in einer berechneten oder definierten Navigationsroute eingearbeitet sind. Navigationsroutendaten 206, die durch den Navigationsroutenalgorithmus 204 berechnet werden, können verarbeitet werden, um eine optimale Navigationsroute 210 zur Verfügung zu stellen, die ein Satz von Routenverbindungen sein kann, der die Reisezeit, die Reiseentfernung und dergleichen zwischen einem Startort und einem Zielort optimiert oder minimiert. Die Erfindung ist nicht auf das Minimieren von Reisezeit oder zurückgelegter Entfernung beschränkt. Andere Faktoren können auch maximiert, minimiert und dergleichen werden, und sie sind innerhalb des Umfangs der Erfindung.
Der Navigationsroutenalgorithmus 204 empfängt wenigstens die in 2 dargestellten Eingaben und kompiliert und analysiert den Navigationsrouteninhalt 202, den Navigationsanomalieinhalt 208 und dergleichen, um Navigationsroutendaten 206 auszugeben und eine optimale Navigationsroute 210 zu berechnen. Ein Verfahren, das der Navigationsroutenalgorithmus 204 verwenden kann, um dies zu erreichen, besteht darin, eine Gewichtungsstrategie anzuwenden, um zu der optimierten Navigationsroute zwischen zwei Orten zu gelangen. Der Navigationsroutenalgorithmus 204 kann eine optimale Navigationsroute 210 zwischen zwei Orten berechnen, indem ein Gewichtungsschema auf jedes der Vielzahl von Straßensegmenten in den Navigationsroutendaten 206 angewendet wird, wobei jede Komponente des Navigationsrouteninhalts 202 und des Navigationsanomalieinhalts 208 verwendet wird. Indem ein Gewicht auf jede dieser Komponenten für jedes Straßensegment angewendet wird, basierend auf der relativen Wichtigkeit der Komponente oder der relativen Genauigkeit des Inhaltes, kann eine optimale Navigationsroute 210 für einen gegebenen Startort und einen gegebenen Zielort berechnet werden. Indem der Navigationsrouteninhalt 202 und der Navigationsanomalieinhalt 208 kontinuierlich in den Navigationsroutenalgorithmus 204 eingefügt werden, wird die Datenbank von Datenkomponenten für die Vielzahl von Straßensegmenten eines gegebenen Straßennetzwerks ausgedehnt, und die Genauigkeit von irgendeiner gegebenen optimalen Navigationsroute 210 wird verbessert. Der Navigationsroutenalgorithmus 204 ist in dem entfernten Kommunikationsknoten 104 gezeigt, jedoch kann der Navigationsroutenalgorithmus 204 in dem Kommunikationsknoten 102, dem Kommunikationsknoten 104 angesiedelt sein, und/oder er kann über irgendeine Anzahl solcher Knoten verteilt sein.
3 zeigt ein vereinfachtes Straßennetzwerk 300, dass eine beispielhafte Ausführungsform der Erfindung veranschaulicht. Ein Startort 302 und ein Zielort 304 sind für die Navigationsroute 306 gezeigt. Ebenso sind in 3 ein vorher definierter Startort 308 mit einem zugeordneten Radius 310 um einen vorher definierten Startort 308 und ein vorher definierter Zielort 312 mit einem zugeordneten Radius 314 um einen vorher definierten Zielort 312 gezeigt. Das vereinfachte in 3 gezeigte Straßennetzwerk 300 kann auch eine digitale Straßenkarte 360 repräsentieren, die geeignet ist, auf dem entfernten Kommunikationsknoten 104 oder der Anwenderkonfigurationsvorrichtung 116 betrachtet oder gespeichert zu werden.
Im Betrieb definiert ein Anwender des entfernten Kommunikationsknotens 104 die Navigationsroute 306 zwischen dem Startort 302 und dem Zielort 304 entweder direkt oder indirekt. Die Navigationsroute 306 umfasst eine Vielzahl von Routenverbindungen 320, 322, 324, 326, 328, 330 und 332 (nachfolgend als 320-332 bezeichnet). Der Anwender kann die Navigationsroute 306 beispielsweise durch Einloggen auf einer Reiseplanungs-Website auf dem verteilten Kommunikationssystem 100 über die Anwenderkonfigurationsvorrichtung 116 und durch Eingeben des Startortes 302 und des Zielortes 304 definieren. Verschiedene Routen zwischen Startorten 302 und Zielorten 304 sind in dem Kommunikationsknoten 102, speziell den Routenservern 140, gespeichert und werden dem Anwender übermittelt. Der Anwender kann dann eine angebotene Route auswählen oder die Route durch Zufügen und Löschen von Routenverbindungen wie benötigt modifizieren. wenn die Navigationsroute 306 komplett ist, wird sie bei dem Kommunikationsknoten 102 gespeichert und dem entfernten Kommunikationsknoten 104 übermittelt. Dies ist ein Beispiel eines Anwenders, der eine Navigationsroute 306 direkt definiert.
Als ein anderes Beispiel, eine Navigationsroute 306 direkt zu definieren, kann ein Anwender einen Routenspeicheralgorithmus 123 auf dem entfernten Kommunikationsknoten 104 bei dem Startort 302 einer Navigationsroute 306 aktivieren. Der entfernte Kommunikationsknoten 104 wird dann den Navigationsrouteninhalt 202 aufzeichnen, bis der Anwender den Routenspeicheralgorithmus 123 an dem Zielort 304 deaktiviert. Die Navigationsroute 306 wird dann dem Kommunikationsknoten 102 übermittelt und für spätere Verwendung gespeichert.
Ein anderes Beispiel für das Definieren einer Navigationsroute umfasst einen Anwender, der ein Fahrzeug 108 mit einem entfernten Kommunikationsknoten 104 in normaler Weise bei seinen/ihren täglichen Aktivitäten führt. Unter Verwendung von Positionierungsvorrichtungen 134, dem Navigationsroutenalgorithmus 204 und dem Routensteuerungsalgorithmus 123 in dem entfernten Kommunikationsknoten 104, werden die Start- und Stoppzeiten, die Orte und dergleichen des entfernten Kommunikationsknotens 104 aufgezeichnet, zum Beispiel durch Überwachen der Ein- /Aus-Position des Zündschalters des Fahrzeugs 108. Der Startort 302 wird mit irgendeinem vorher definierten Startort 308 verglichen und markiert („flagged“), wenn der Startort innerhalb eines gewissen Abstands oder Radius 310 bezüglich des vorher definierten Startortes 308 ist. Wenn der Startort markiert ist, beginnt der Routenspeicheralgorithmus 123 mit dem Aufzeichnen des Navigationsrouteninhaltes 202. Der Zielort 304 wird mit irgendeinem vorher definierten Zielort 312 verglichen und markiert, wenn der Zielort 304 innerhalb eines gewissen Abstandes oder Radius 314 bezüglich eines vorher definierten Zielortes 312 ist. Wenn der Zielort 304 markiert ist, beenden der entfernte Kommunikationsknoten 104 und der entfernte Speicheralgorithmus 123 die Aufzeichnung des Navigationsrouteninhaltes 202. Der Navigationsrouteninhalt 202 für die Navigationsroute 306 wird dann gespeichert und dem Kommunikationsknoten 102 sofort oder irgendwann in der Zukunft übermittelt. Wenn der Zielort 304 nicht als innerhalb des Radius 314 des vorher definierten Zielortes 312 markiert ist, kann der entfernte Kommunikationsknoten 104 entweder den aufgezeichneten Navigationsrouteninhalt 202 zurückbehalten und eine neue Navigationsroute 306 definieren oder den bereits aufgezeichneten Navigationsrouteninhalt 202 verwerfen, da er nicht der vorher zurückgelegten Navigationsroute entsprochen hat. Wenn eine wiederauftretende Route identifiziert und dem Kommunikationsknoten 102 übermittelt wird, können die Navigationsroutendaten 206 verwendet werden, um die spezifischen Routenverbindungen, die in der Route verwendet werden, anzupassen. Dies ist ein Beispiel zum indirekten Definieren einer Navigationsroute 306 durch automatisches Überwachen des Fahrmusters eines individuellen Anwenders über den entfernten Kommunikationsknoten 104. Der Radius 310, 312 kann durch einen Anwender definiert werden oder durch einen Auslassungswert für irgendeinen speziellen Startort 302 oder Zielort 304 zugewiesen werden.
Sobald die Navigationsroute 306 definiert ist, können die Vielzahl von Routenverbindungen 320-332 auf der digitalen Straßenkarte 360 zur Vereinfachung des Betrachtens und des Editierens überlagert werden. Die definierenden Koordinaten der Routenverbindungen 320-332 können dann dem entfernten Kommunikationsknoten 104 übermittelt werden. Sobald eine Navigationsroute 306 dem entfernten Kommunikationsknoten 104 übermittelt ist, werden die Vielzahl von Routenverbindungen 320-332 überwacht, die von dem entfernten Kommunikationsknoten 104 gekreuzt werden. Wenn der Startort 302 und der Zielort 304 zu den vorher definierten Start- und Zielorten 308, 312 wie oben beschrieben passen, wird der Navigationsrouteninhalt 202 für jede der Vielzahl von Routenverbindungen 320-332 aufgezeichnet. Der Navigationsrouteninhalt 202 wird bei Intervallen 350 entlang der Navigationsroute 306 aufgezeichnet. Die Intervalle 350 können gleichmäßig oder ungleichmäßig sein und durch einen Anwender oder automatisch über den Routenspeicheralgorithmus 123 definiert werden. Die Intervalle 350 können durch zurückgelegte Strecke, abgelaufene Zeit, Änderungen der Geschwindigkeit oder der Richtung, das Passieren der Koordinaten der Endpunkte von Routenverbindungen 320-332 und dergleichen definiert werden. Die Intervalle 350 können auch durch irgendeinen Abstand oder eine Zeit zwischen den Endpunkten der Routenverbindungen 320-332 definiert werden. Beispielsweise können Intervalle bei jeder Routenalternative definiert werden, die an jedem Punkt entlang einer oder mehrerer Routenverbindungen 320-332 besteht, wo eine andere Route von den Routenverbindungen 320-332 abzweigt. Der Navigationsrouteninhalt 202 wird auch an dem Kommunikationsknoten 102 übermittelt und bei gleichmäßigen Intervallen gespeichert. Die Entfernung und/oder die Zeit zwischen den Intervallen kann so eingestellt werden, dass der Routenspeicheralgorithmus individuelle Routenverbindungen 320-332 entlang der Navigationsroute 306 identifizieren kann, um sicherzustellen, dass der Navigationsrouteninhalt 202 so genau und präzise wie möglich ist. Bei einer bevorzugten Ausführungsform wird die Reisezeit zwischen Paaren von Endpunkten von jeder Routenverbindung gespeichert, wenn die Koordinaten der Routenverbindungen in dem entfernten Kommunikationsknoten 104 verfügbar sind. Die Verwendung dieser Punkte zum Messen der Reisezeiten macht es bequem und genau, wenn der Navigationsrouteninhalt 202 kompiliert und durch den Navigationsroutenalgorithmus 204 interpretiert wird. Als ein Beispiel und ohne Beschränkung wird der Navigationsrouteninhalt 202, der Zeitdaten (Tageszeit, Woche, etc.), Geschwindigkeitsdaten (Geschwindigkeit und Richtung) und Positionsdaten (GPS-Koordinaten und dergleichen) bei Intervallen aufgezeichnet und dem Kommunikationsknoten 102 übermittelt.
Der Navigationsrouteninhalt 202 kann dem Kommunikationsknoten 102 bei geeigneten Zeitintervallen über den Tag, die Woche und dergleichen übermittelt werden. Beispielsweise kann der Navigationsrouteninhalt 202 dem Kommunikationsknoten 102 auf einer täglichen Basis, einer wöchentlichen Basis oder, wenn der Anwender des entfernten Kommunikationsknotens 104 einen anderen Service nutzt, übermittelt werden. Bei einer Ausführungsform wird der Navigationsrouteninhalt 202 dem Kommunikationsknoten 102 vor oder nach dem Downloaden einer Navigationsroute 306 auf den entfernten Kommunikationsknoten 104 mitgeteilt. Jedoch enthält der Umfang der Erfindung das Übermitteln von Navigationsrouteninhalt 202 zu Kommunikationsknoten 104 zu irgendeiner Zeit oder bei irgendeiner Zahl von Intervallen, um effiziente Kommunikation von Navigationsrouteninhalt 202 zur Verfügung zu stellen.
Der Navigationsrouteninhalt 202 für die Navigationsroute 306 wird in den Navigationsroutenalgorithmus 204 kompiliert, wobei Navigationsroutendaten 206 dem Anwender über den entfernten Kommunikationsknoten 104, die Anwenderkonfigurationsvorrichtung 116 und dergleichen verfügbar gemacht werden. Der Navigationsrouteninhalt 202 kann unter Verwendung eines Navigationsroutenalgorithmus 204 in dem entfernten Kommunikationsknoten 104, dem Kommunikationsknoten 102 oder in irgendeiner Kombination derselben kompiliert werden. Navigationsroutendaten 206 können auch anderen Anwendern als denjenigen, die eine spezielle Navigationsroute definiert haben, verfügbar gemacht werden. Dies kann in der Form von optimalen Routen zwischen dem Startort 302 und dem Zielort 304 bestehen, wenn andere Anwender versuchen, ihre eigenen Navigationsrouten zu konfigurieren. Dies kann auch in der Form von optimalen Routen bestehen, die eine oder mehrere Routenverbindungen umfassen, die der Navigationsroute 306 gemeinsam sind, für die der Navigationsrouteninhalt 202 verfügbar ist.
Unter Verwendung von Navigationsroutendaten 206 kann eine optimale Navigationsroute 210 zwischen dem Startort 302 und dem Zielort 304 erzeugt werden. Der Navigationsroutenalgorithmus 204 kann die Vielzahl von Routenverbindungen 320-332 auswählen, die die Reisezeit, die Reiseentfernung und dergleichen zwischen dem Startort 302 und dem Zielort 304 minimieren. Wenn die Navigationsroute 306 optimiert wird, kann der Navigationsroutenalgorithmus 204 Navigationsanomalieinhalt einbauen, einschließlich Echtzeitverkehrsereignisse, wie zum Beispiel Unfälle, Baustellen, Wetter und dergleichen. Daher kann sich eine optimale Navigationsroute 210 in Abhängigkeit von Echtzeitzuständen und kontinuierlichen Eingaben von Navigationsrouteninhalt 202, der von Anwendern einer spezifischen Navigationsroute 306 zwischen dem Startort 302 und dem Zielort 304 empfangen wird, ändern.
Die optimale Navigationsroute 210 und Navigationsroutendaten 206 können auch genutzt werden, um eine Ankunftszeit an einem Zielort 304 von einer gegebenen Abfahrt-/Abflugzeit von dem Startort 302 vorauszusagen. Die Ankunftszeit kann über den entfernten Kommunikationsknoten 104 während der Reise aktualisiert, wie zusätzliche Navigationsrouteninhalt 202 und Navigationsanomalieinhalt 208 an dem Kommunikationsknoten 102 empfangen werden, kompiliert und dem entfernten Kommunikationsknoten 104 übermittelt werden.
Die optimale Navigationsroute 210 und Navigationsroutendaten 206 können auch genutzt werden, um eine optimale Abfahrt-/Abf lugzeit von dem Startort 302 zu dem Zielort 304 vorauszusagen, die die Reisezeit oder den Abstand oder dergleichen minimiert.
Navigationsroutendaten 206 können auch genutzt werden, um andere Routen neben der optimalen Navigationsroute 210 vorauszusagen, die zu einer gegebenen Zeit aufgrund von Navigationsanomalieinhalt 206 besser sein können. Die andere Route kann dem entfernten Kommunikationsknoten 104 oder der Anwenderkonfigurationsvorrichtung 116 automatisch übermittelt werden.
Der Navigationsroutenalgorithmus 204 empfängt kontinuierlich neue und aktualisierte Sätze von Navigationsrouteninhalt 202, mit der Wirkung eines „Lernens“ 1 oder „kontinuierlichen Lernens“, wobei aktualisierte Navigationsroutendaten 206 und eine optimale Navigationsroute 210 ausgegeben werden. Wie der Navigationsroutenalgorithmus 204 neuen oder aktualisierten Navigationsrouteninhalt 202 und Navigationsanomalieinhalt 208 empfängt, kann er die Gewichtungsfaktoren für die verfügbaren Routenverbindungen 320-332 zwischen dem Startort 302 und dem Zielort 304 einstellen und kontinuierlich die resultierenden berechneten Routen optimieren.
4 zeigt ein Flussdiagramm 400 eines Verfahrens zum Kompilieren von Navigationsrouteninhalt 202 gemäß einer Ausführungsformn der Erfindung. Bei Schritt 402 wird die Navigationsroute 306 zwischen dem Startort 302 und dem Zielort 304 definiert, wobei die Navigationsroute 306 eine Vielzahl von Routenverbindungen 320-332 umfasst. Ein Anwender eines entfernten Kommunikationsknotens 104 definiert eine Navigationsroute 306 entweder direkt oder indirekt, wie es oben beschrieben ist.
In Schritt 404 werden eine Vielzahl von Routenverbindungen 320-332 durch ein verteiltes Kommunikationssystem 100 über den Kommunikationsknoten 102 und den entfernten Kommunikationsknoten 104 überwacht. Während die Vielzahl von Routenverbindungen 320-332 überwacht werden, wird der Navigationsrouteninhalt 202 durch Schritt 406 aufgezeichnet und durch den Navigationsrouteninhalt 204 bei Schritt 408 kompiliert. Der kompilierte Navigationsrouteninhalt 202 wird genutzt, um Navigationsroutendaten 206 zu berechnen, die ihrer Natur nach historisch und/oder vorraussagend sind, gemäß Schritt 410. Das Verfahren kann so oft wie erforderlich wiederholt werden, mit der Wirkung des „Lernens“ und des Optimierens der Navigationsroute 306 durch kontinuierliches Empfangen von Navigationsrouteninhalt 202 und Navigationsanomalieinhalt 208.
5 zeigt ein Flussdiagramm 500 eines Verfahrens zum Kompilieren von Navigationsrouteninhalt 202 gemäß einer Ausführungsform der Erfindung. In Schritt 502 wird der Routensteuerungsalgorithmus 123 bei dem entfernten Kommunikationsknoten 104 in Verbindung mit Routenservern 140 in dem Kommunikationsknoten 102 betrieben, um eine Navigationsroute 306 zu definieren, indem bestimmt wird, ob ein Startort 302 einer Navigationsroute 306 innerhalb eines Radius 310 eines vorher bestimmten Startortes 308 liegt. Wenn der Startort 302 nicht innerhalb des vorgeschriebenen Radius 310 liegt, wird der Routeninhalt 202 nicht aufgezeichnet, gemäß Schritt 504. Wenn der Startort 302 innerhalb des vorgeschriebenen Radius 310 eines vorher definierten Startortes 308 liegt, beginnt der Speicheralgorithmus 123 mit dem Aufzeichnen des Navigationsrouteninhaltes 202, gemäß Schritt 506.
In Schritt 508 wird eine Vielzahl von Routenverbindungen 320-332 der Navigationsroute 306 durch ein verteiltes Kommunikationssystem 100 und den entfernten Kommunikationsknoten 104 Überwacht, so dass der Navigationsrouteninhalt 202 aufgezeichnet werden kann, gemäß Schritt 510.
In Schritt 512 wird bestimmt, ob der Zielort 304 der Navigationsroute 306 innerhalb eines Radius 314 eines vorher bestimmten Zielortes 312 liegt. Wenn der Zielort 304 innerhalb des vorgeschriebenen Radius 314 liegt, beendet der Routenspeicheralgorithmus 123 das Aufzeichnen des Navigationsrouteninhaltes 202 für die Navigationsroute 306 gemäß Schritt 516. Wenn der Zielort 304 nicht innerhalb des vorgeschriebenen Radius 314 liegt, kann der Routenspeicheralgorithmus optional den Startort 302 und den neuen Zielort verwenden, um einen neuen Zielort und/oder eine neue Navigationsroute zu definieren, gemäß Schritt 514. Im anderen Fall kann der Routenspeicheralgorithmus 123 den Navigationsrouteninhalt 202, der für die spezielle Navigationsroute aufgezeichnet wurde, außer Acht lassen.
In Schritt 518 wird der Navigationsrouteninhalt 202 kompiliert und durch den Navigationsroutenalgorithmus 204 gespeichert. In Schritt 520 werden Navigationsroutendaten 206 von dem Navigationsrouteninhalt 202 für die Navigationsroute 306 zwischen dem Startort 302 und dem Zielort 304 berechnet. Navigationsroutendaten 206 können historische und voraussagende Daten für die Navigationsroute 306 sein, so dass zukünftige Anwender sie zur Planung von Reisen verwenden können. In Schritt 522 werden die Vielzahl von Routenverbindungen 320-332 der Navigationsroute 306 auf einer digitalen Straßenkarte 360 zur Vereinfachung der Verwendung und des Editierens durch Anwender überlagert.
In Schritt 524 werden Navigationsroutendaten 206 für die Navigationsroute 306 optimiert, um eine Vielzahl von Routenverbindungen 320-332 zur Verfügung zu stellen, um so zu arbeiten, dass Reisezeit, Reiseentfernung und dergleichen zwischen dem Startort 302 und dem Zielort 304 minimiert werden. Beim Optimieren wird auch Navigationsanomalieinhalt 208 in den Navigationsroutenalgorithmus eingegeben, um Echtzeitverkehrsereignisse und andere Verzögerungen auf einer auf andere Weise optimierten Route zu berücksichtigen. Dies kann die Wirkung haben, dass die Vielzahl von Routenverbindungen geändert werden, die in der optimalen Navigationsroute 210 kulminieren. Die vorangehenden Schritte können so oft wie nötig über den Rückkehrpfeil 526 wiederholt werden.
Die Erfindung ist nicht durch den Startort, den Zielort, die Anzahl von Routen oder die Vielzahl von Routenverbindungen beschränkt, die gezeigt sind. Irgendeine in 3 gezeigte Routenverbindung kann weiterhin in irgendeiner Anzahl von kleineren Routenverbindungen aufgeteilt werden. Irgendeine Anzahl von Routen zwischen einem Startort und einem Zielort kann genutzt oder gezeigt werden, und irgendeine Anzahl von Startorten und Zielorten kann eingegeben und genutzt werden. Auch kann irgendeine Anzahl und irgendein Typ von Intervallen genutzt werden, um die gewünschte Genauigkeit beim Definieren der Navigationsroute und ihrer Vielzahl von Routenverbindungskomponenten zu ergeben.
Das Verfahren gemäß der Erfindung bietet den Vorteil des Sammelns von aktueller Reiseinformation von Anwendern und des Verwendens dieser Information als eine Komponente zum Erzeugen von kundenorientierten Verkehrsberichten und zum Optimieren von Navigationsrouten. Das Verfahren gemäß der Erfindung hat auch den Vorteil des exakten Kennens und Verfolgens der Vielzahl von zurückgelegten Routenverbindungen, einschließlich Position, Zeit- und Geschwindigkeitsdaten für jede der Routenverbindungen. Dies gestattet die Erzeugung von sehr genauen und optimierten Navigationsroutendaten, die in Echtzeit durch eine Vielzahl von Anwendern aktualisiert werden, die ihre eigenen Navigationsrouten definieren. Dies hat den Vorteil, dass gestattet wird, dass Navigationsroutenalgorithmen 204 eine immer besser werdende Navigationsroute zur Verwendung durch den existierenden und nachfolgende Anwender der Straßennetzwerks berechnen und dass Anwendern gestattet wird, zusätzliche Zeit und Kosten beim Erreichen ihrer Zielorte einzusparen.
Somit enthält ein Verfahren zum Kompilieren von Navigationsrouteninhalt 202 in einem verteilten Kommunikationssystem 100 das Definieren einer Navigationsroute 306 zwischen einem Startort 302 und einem Zielort 304, das eine Vielzahl von Routenverbindungen 320-332 umfasst und durch einen Anwender eines entfernten Kommunikationsknotens 104 definiert ist. Die Vielzahl von Routenverbindungen 320-332 werden überwacht, und Navigationsrouteninhalt 202 wird für jede der Routenverbindungen aufgezeichnet. Navigationsrouteninhalt 202 wird durch einen Navigationsroutenalgorithmus 204 kompiliert, und Navigationsroutendaten 206 werden für die Navigationsroute 306 zwischen dem Startort 302 und dem Zielort 304 berechnet.
Während wir spezifische Ausführungsformen der vorliegenden Erfindung gezeigt und beschrieben haben, werden den Fachleuten weitere Modifikationen und Verbesserungen einfallen. Wir wünschen daher, dass verstanden wird, dass diese Erfindung nicht auf die speziellen gezeigten Formen beschränkt ist, und wir beabsichtigen, mit den beigefügten Ansprüchen alle Modifikationen abzudecken, die nicht außerhalb des Geistes und des Umfangs dieser Erfindung liegen.

Claims

Verfahren zum Kompilieren von Navigationsrouteninhalt in einem entfernten Kommunikationsknoten innerhalb eines verteilten Kommunikationssystems mit einem Kommunikationsknoten und einer Vielzahl entfernter Kommunikationsknoten, wobei das Verfahren gekennzeichnet ist durch: - Definieren einer Navigationsroute zwischen einem Startort und einem Zielort, wobei die Navigationsroute eine Vielzahl von Routenverbindungen umfasst und wobei die Navigationsroute durch einen Anwender des entfernten Kommunikationsknotens definiert ist; - Überwachen der Vielzahl von Routenverbindungen, die durch den entfernten Kommunikationsknoten gekreuzt werden; - Bestimmen, ob der Startort innerhalb eines Radius eines vorher definierten Startortes liegt, wobei der entfernte Kommunikationsknoten das Aufzeichnen eines Navigationsrouteninhaltes beginnt, wenn der Startort innerhalb des Radius des vorher definierten Startortes liegt, und wobei das Aufzeichnen des Navigationsrouteninhalts jedes der Vielzahl von Routenverbindungen erfolgt: - wenn die Vielzahl von Routenverbindungen von dem entfernten Kommunikationsknoten gekreuzt werden, und/oder - in Echtzeit; - Bestimmen, ob der Zielort innerhalb eines Radius eines vorher definierten Zielortes liegt, wobei der entfernte Kommunikationsknoten das Aufzeichnen des Navigationsrouteninhaltes beendet, wenn der Zielort innerhalb des Radius des vorher definierten Zielortes liegt; - Kompilieren des Navigationsrouteninhalts in einen Navigationsroutenalgorithmus; und - Berechnen von Navigationsroutendaten für die Navigationsroute zwischen dem Startort und dem Zielort auf der Grundlage von Navigationsrouteninhalt von jedem der entfernten Kommunikationsknoten aus der Vielzahl entfernter Kommunikationsknoten, wobei der Navigationsrouteninhalt über ein Kommunikationsprotokoll empfangen wird.
Verfahren nach Anspruch 1, bei dem das Definieren der Navigationsroute gekennzeichnet ist durch das Aktivieren eines Routenspeicheralgorithmus in dem entfernten Kommunikationsknoten, wobei der Routenspeicheralgorithmus den Startort und den Zielort des entfernten Kommunikationsknotens definiert.
Verfahren nach einem der vorhergehenden Ansprüche, bei dem das Definieren der Navigationsroute gekennzeichnet ist durch das Bestimmen, ob der Startort innerhalb eines Radius eines vorher definierten Startortes liegt und ob der Zielort innerhalb eines Radius eines vorher definierten Zielortes liegt.
Verfahren nach einem der vorhergehenden Ansprüche, bei dem das Aufzeichnen gekennzeichnet ist durch das Aufzeichnen von Verkehrsdaten für die Vielzahl von Routenverbindungen und das Einbauen der Verkehrsdaten in den Navigationsroutenalgorithmus.
Verfahren nach einem der vorhergehenden Ansprüche, das weiterhin gekennzeichnet ist durch das Optimieren der Navigationsroute unter Verwendung der Navigationsroutendaten, wobei der Navigationsroutenalgorithmus die Vielzahl von Routenverbindungen auswählt, um den Reiseabstand zwischen dem Startort und dem Zielort zu minimieren.
Computerlesbares Medium mit Computeranweisungen zum Anweisen eines Prozessors zum Ausführen eines Verfahrens zum Kompilieren von Navigationsrouteninhalt in einem entfernten Kommunikationsknoten innerhalb eines verteilten Kommunikationssystems, mit einem Kommunikationsknoten und einer Vielzahl entfernter Kommunikationsknoten, wobei die Anweisungen gekennzeichnet sind durch: - Definieren einer Navigationsroute zwischen einem Startort und einem Zielort, wobei die Navigationsroute eine Vielzahl von Routenverbindungen umfasst und wobei die Navigationsroute durch einen Anwender des entfernten Kommunikationsknotens definiert ist; - Überwachen der Vielzahl von Routenverbindungen, die durch den entfernten Kommunikationsknoten gekreuzt werden; - Bestimmen, ob der Startort innerhalb eines Radius eines vorher definierten Startortes liegt, wobei der entfernte Kommunikationsknoten das Aufzeichnen eines Navigationsrouteninhaltes beginnt, wenn der Startort innerhalb des Radius des vorher definierten Startortes liegt, und wobei das Aufzeichnen des Navigationsrouteninhalts jedes der Vielzahl von Routenverbindungen erfolgt: - wenn die Vielzahl von Routenverbindungen von dem entfernten Kommunikationsknoten gekreuzt werden, und/oder - in Echtzeit; - Bestimmen, ob der Zielort innerhalb eines Radius eines vorher definierten Zielortes liegt, wobei der entfernte Kommunikationsknoten das Aufzeichnen des Navigationsrouteninhaltes beendet, wenn der Zielort innerhalb des Radius des vorher definierten Zielortes liegt; - Kompilieren des Navigationsrouteninhaltes in einen Navigationsroutenalgorithmus; und - Berechnen von Navigationsroutendaten für die Navigationsroute zwischen dem Startort und dem Zielort auf der Grundlage von Navigationsrouteninhalt von jedem der entfernten Kommunikationsknoten aus der Vielzahl entfernter Kommunikationsknoten, wobei der Navigationsrouteninhalt über ein Kommunikationsprotokoll empfangen wird.
Computerlesbares Medium nach Anspruch 6, bei dem das Definieren der Navigationsroute gekennzeichnet ist durch das Aktivieren eines Routenspeicheralgorithmus in dem entfernten Kommunikationsknoten, wobei der Routenspeicheralgorithmus den Startort und den Zielort des entfernten Kommunikationsknotens definiert.
Computerlesbares Medium nach Anspruch 6 oder 7, bei dem das Definieren der Navigationsroute gekennzeichnet ist durch das Bestimmen, ob der Startort innerhalb eines Radius eines vorher definierten Startortes liegt und ob der Zielort innerhalb eines Radius eines vorher definierten Zielortes liegt.