DE10356695B4 - Navigationssystem - Google Patents

Navigationssystem Download PDF

Info

Publication number
DE10356695B4
DE10356695B4 DE10356695.3A DE10356695A DE10356695B4 DE 10356695 B4 DE10356695 B4 DE 10356695B4 DE 10356695 A DE10356695 A DE 10356695A DE 10356695 B4 DE10356695 B4 DE 10356695B4
Authority
DE
Germany
Prior art keywords
bypass
area
route
search
map information
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 - Fee Related
Application number
DE10356695.3A
Other languages
English (en)
Other versions
DE10356695A1 (de
Inventor
Koichi Inoue
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of DE10356695A1 publication Critical patent/DE10356695A1/de
Application granted granted Critical
Publication of DE10356695B4 publication Critical patent/DE10356695B4/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Abstract

Navigationssystem, welches aufweist: eine Karteninformations-Erwerbsvorrichtung (3) zum Erwerben von Karteninformationen, die in einer hierarchischen Struktur angeordnet sind, die mehrere Ebenen aufweist und in Abhängigkeit von der Informationsdichte einer Straßenkarte klassifiziert ist, wobei die Karteninformationen in jeder Ebene in Maschen unterteilt sind und eine Karteninformation höherer Ebene eine niedrigere Informationsdichte und einen größeren Bereich pro Maschen aufweist; eine Eingabevorrichtung (8) zum Spezifizieren eines Umgehungsbereichs (28), um den Verkehr eines Fahrzeugs umzuleiten, und eines Typs einer Straße einer Umgehung zum Umgehen des Umgehungsbereichs (28) in Abhängigkeit von einer Eingabeoperation; und eine Umgehungssuchvorrichtung (45) zum Suchen einer Umgehung für den Umgehungsbereich (28), welcher durch die Eingabevorrichtung (8) bestimmt ist, wenn ein Zustand erkannt wird, in dem der Umgehungsbereich in einer Masche enthalten ist, in welcher eine gegenwärtige Position des Fahrzeugs angezeigt wird, wobei die Masche der gegenwärtigen Position von Karteninformation angezeigt wird, die eine Ebene entsprechend des durch die Eingabevorrichtung (8) spezifizierten Typs der Straße aufweist.

Description

  • Die vorliegende Erfindung bezieht sich auf ein Navigationssystem.
  • Unter den bekannten Navigationssystemen gibt es ein Navigationssystem, bei dem, wenn es einen Punkt gibt, der bei allen Kosten nicht passiert werden soll, nach einer Route gesucht wird, die den Punkt umgeht und einen Fahrer führt. Bei der Suche nach Routen zu dem Bestimmungsort und dem Führen eines Fahrers sucht dieses Navigationssystem nach einer Route zu dem Bestimmungsort, die die geringsten Suchkosten bewirkt, mit einem gesetzten Umgehungspunkt und Suchkosten für eine den Umgehungspunkt passierende Route, die hoch gesetzt sind. Siehe z. B. JP 09-089580 A (Absatz Nr. 0004).
  • Die DE 43 01 875 A1 offenbart eine Verkehrsnavigationseinrichtung für ein Fahrzeug, die Daten von Straßenkarten gespeichert hat, die mindestens den Bewegungsbereich des Fahrzeugs abdecken. Die Einrichtung erfasst die aktuelle Position des Fahrzeugs und der Insasse legt zu umfahrende Stellen und das Ziel auf einer angezeigten Karte fest. Die Einrichtung sucht eine empfehlenswerte Strecke, die die aktuelle Position und das Ziel unter Umfahrung der bezeichneten Umgehungsstrecken verbindet. Die Einrichtung zeigt die empfehlenswerten Strecken auf der Karte in Relation zu der aktuellen Fahrzeugposition an.
  • Die US 6 362 751 B1 beschreibt ein Navigationssystem mit einem Routen-Ausschlusslisten-System. Das Routen-Ausschlusslisten-System erlaubt dem Nutzer bestimmte Straßen oder Gebiete zu bestimmen, die das Navigationssystem beim Planen einer Route zwischen einem Anfangspunkt und einem Zielpunkt vermeiden soll. Das Routen-Ausschlusslisten-System enthält im Allgemeinen eine Datenbank von Straßensegmenten und einem mit den Straßensegmenten verbundenem Aufwand, wie zum Beispiel eine geschätzte Reisezeit über das Straßensegment oder eine geschätzte Reiselänge über das Straßensegment. Eine Anzeige zeigt eine Karte an, die eine Vielzahl von Straßensegmenten aufweist. Eine Nutzer-Eingabevorrichtung erlaubt einem Nutzer, angezeigte Straßensegmente einzukreisen und auszuwählen. Der mit jedem ausgewählten Straßensegment verbundene Aufwand wird erhöht, was es unwahrscheinlich macht, dass das Navigationssystem eines der ausgewählten Straßensegmente verwenden wird, wenn es eine Route zwischen dem Anfangspunkt und dem Zielpunkt bestimmt. Das System kann unabhängig von dem Navigationssystem betrieben werden und die Erhöhung des Aufwands für jedes Straßensegment kann mit einer bestimmten Zeitdauer verbunden werden.
  • In der DE 100 41 800 A1 wird ein Verfahren zum Betrieb eines Navigationsgeräts und Anordnung zur Durchführung des Verfahrens offenbart. Das Verfahren zum Betrieb des Navigationsgeräts mit einer zentralen Recheneinheit und einem Speichermedium, welches eine digitalisierte Landkarte aufweist, weist die Schritte Eingabe einer Routine mit auf der Landkarte auswählbaren Start- und Zielkoordinaten, Empfangen von Staudaten über eine externe Quelle, Darstellen einer berechneten Route und der jeweiligen Staudaten und Editieren der Staudaten auf, wobei bei Akzeptanz eines Staus eine mögliche Umfahrung der entsprechenden Teilroute berechnet und dargestellt wird und bei Nicht-Akzeptanz die berechnete Teilroute beibehalten wird.
  • In der US 5 878 368 A wird ein Navigationssystem mit Nutzer-definierbaren Aufwandswerten beschrieben. Das Navigationssystem erlaubt dem Nutzer bestimmte Straßen oder Gebiete zu bestimmen, die beim Planen einer Route vermieden werden sollen. Das Navigationssystem enthält im Allgemeinen eine Datenbank von Straßensegmenten und einem mit den Straßensegmenten verbundenen Aufwand, wie zum Beispiel eine geschätzten Reisezeit über dieses Straßensegment und eine geschätzten Reiselänge über dieses Straßensegment. Das Navigationssystem bestimmt eine Route von einem ausgewählten Anfangspunkt zu einem gewünschten Ziel durch Auswertung des Aufwands der Straßensegmente, die in verschiedenen potentiellen Routen befahren werden würden, und empfiehlt die potentielle Route, die den niedrigsten totalen Aufwand aufweist. Der Nutzer kann wahlweise den Aufwand von ausgewählten Straßensegmenten modifizieren, um eine Präferenz oder Vermeidung solcher Straßen anzuzeigen. Durch Erhöhen des Aufwands eines Straßensegments ist es weniger wahrscheinlich, dass das Navigationssystem eine potentielle Route empfiehlt, die dieses Straßensegment enthält. Gleichfalls ist es durch Verringerung des Aufwands eines ausgewählten Straßensegments wahrscheinlicher, dass eine potentielle Route empfohlen wird, die dieses Straßensegment enthält.
  • Die DE 100 50 765 A1 offenbart eine Streckenfestlegungsvorrichtung und Navigationsvorrichtung zum Festlegen einer Strecke zu einem Ziel durch Berechnen von Streckenbewertungswerten zu Knoten auf der Grundlage von Verknüpfungsdaten von Verknüpfungen, die die Knoten verbinden und von Verbindungsdaten der Verknüpfungen und durch Verbinden der Verknüpfungen, die einen kleinsten Gesamtbewertungswert aufweisen, von einem Startpunkt zu dem Ziel. Die Streckenfestlegungsvorrichtung weist eine Betriebsart zum Vermeiden einer besonderen Straße zum Festlegen einer Strecke zu dem Ziel, die Straßen eines besonderen Typs vermeiden, auf. Die Betriebsart zum Vermeiden einer besonderen Straße verwendet einen ersten Streckenbewertungswert des besonderen Straßentyps, der größer als ein Wert für andere Straßen festgelegt ist. Der Streckenbewertungswert des besonderen Straßentyps wird auf einen zweiten Streckenbewertungswert festgelegt, der im Vergleich kleiner als der erste Streckenbewertungswert ist, wenn eine vorbestimmte Bedingung gilt. Die vorbestimmte Bedingung besteht darin, dass sich der Startpunkt, das Ziel oder ein Passierpunkt auf dem besonderen Straßentyp befindet.
  • Die US 6 067 996 A beschreibt ein Verfahren zur Vermeidung eines beweglichen Bereichs durch ein Fahrzeug, beispielsweise durch ein Flugzeug. Das Fahrzeug vermeidet seitlich einen beweglichen Bereich unter Verwendung von periodisch gelieferten Informationen, die den ausgehend von einer anfänglich geplanten Route zu vermeidenden Bereich betreffen. Die Hülle des zu vermeidenden Bereichs wird periodisch definiert und ein begrenzter Kreis um die Hülle wird bestimmt. Der Geschwindigkeitsvektor des Kreises wird genauso bestimmt, wie der Teil der Route, der auf dem Pfad des Kreises liegt. Wenn das Fahrzeug in den Kreis eindringen muss, wird die Berechnung von Backbord- und Steuerbord-Trajektorien für die Vermeidung des Bereichs durch den Kreis begrenzt. Die Auswahl von einer dieser zwei Vermeidungs-Trajektorien wird als Funktion der Länge der neuen Vermeidungs-Routen in der Richtung der zu vermeidenden Zone berechnet.
  • Die JP 11-304 516 A beschreibt eine Routen-Suchvorrichtung mit dem Ziel eine Vermeidung von Straßen in einem Bereich, der nicht befahren werden soll, zu spezifizieren. Ein rechteckiger Bereich wird als ein Vermeidungsbereich auf einer angezeigten Karte angenommen. Die Straßen, die diesen Bereich durchqueren, werden von der Suche einer Route zu einem Ziel ausgenommen. Da ein Nutzer die nicht gewünschten Straßen als einen geographischen Bereich spezifiziert, werden in dem Fall, dass der Bereich, der nicht befahren werden soll, vorliegt, alle Straßen, die nicht befahren werden sollen und in dem Bereich enthalten sind, leicht zusammen spezifiziert.
  • Die JP 2002-296 057 A beschreibt ein Navigationssystem und ein Navigationsprogramm mit einem Karteninformations-Speichermittel, das Informationen über spezifische Einrichtungen speichert, einem Abfragemittel zum Abfragen der spezifischen Einrichtungen und Einstellen eines Bereichs, wobei die spezifischen Einrichtungen als ein spezifischer Einrichtungs-Bereich zusammengefasst werden, und ein Suchmittel, das einen Abfrage-Aufwand innerhalb des spezifischen Einrichtungs-Bereichs ändert, und die Route sucht.
  • Das Fahrzeugnavigationssystem der US 5 931 888 A enthält eine Gegenwärtige-Position-Mess-Einheit, eine Informations-Speicher-Einheit, Eingabe/Ausgabe-Mittel zum Eingeben eines Ziels und eines Durchgangspunkts, Bestimmen einer Ausführung einer Routensuche von der gegenwärtigen Position, die durch die Gegenwärtige-Position-Mess-Einheit gemessen wurde, zum Ziel oder Durchgangspunkt, und einen zentralen Prozessor, der aufweist: ein Routen-Suchmittel zum Durchführen einer Routensuche von der gegenwärtigen Position zum Ziel oder Durchgangspunkt, ein Routen-Speichermittel zum zeitweisen Speichern einer gefundenen Route, ein Routen-Führungs-Steuerungsmittel, das ein Signal zum Durchführen einer Routen-Führung ausgibt, und ein Routen-Fahrt-Bestimmungsmittel zum Bestimmen, ob die gegenwärtige Position des Automobils sich auf der vorgeschlagenen Route befindet. Wenn die Ausführung einer Routensuche bestimmt wird, während das Fahrzeug auf der vorgeschlagenen Route fährt, wird eine von der vorgeschlagenen Route verschiedene Route abgefragt.
  • Da jedoch Karteninformationen, die für das Navigationssystem verwendet werden, eine hierarchische Struktur haben, die in Abhängigkeit von der Reichweite einer Straßenkarte klassifiziert ist, ergibt, wenn eine derartige Umgehungssuche auf eine hierarchische Suche angewendet wird, ein Versuch, einen von den Suchpunkten (Startpunkt und Bestimmungsort) entfernten Punkt zu umgehen, zu einer Umgehungssuche für Karteninformationen, die zu der oberen Schicht gehören, deren Datendichte gering ist. Als eine Folge wird eine größere Umgehung erhalten als notwendig ist.
  • Die vorliegende Erfindung wurde gemacht, um das vorbeschriebene Problem zu lösen. Es ist eine Aufgabe der vorliegenden Erfindung, ein Navigationssystem zu schaffen, das in der Lage ist, eine zweckmäßige Umgehung zu suchen, wenn ein Umgehungsbereich von den Suchpunkten entfernt ist, wenn nach einer Route gesucht wird, die den Umgehungsbereich umgeht, um den Verkehr eines Fahrzeugs zu umgehen.
  • Das Navigationssystem gemäß der vorliegenden Erfindung enthält eine Karteninformations-Erwerbsvorrichtung zum Erwerben von Karteninformationen, die in einer hierarchischen Struktur angeordnet sind, welche in Abhängigkeit von der Reichweite einer Straßenkarte klassifiziert ist; eine Eingabevorrichtung zum Bestimmen eines Umgehungsbereichs, um den Verkehr eines Fahrzeugs in Abhängigkeit von einer Eingangsbetätigung zu umgehen; und eine Umgehungssuchvorrichtung zum Suchen einer Route, die den Umgehungsbereich umgeht, wenn ein von der Eingabevorrichtung eingegebener Umgehungsbereich innerhalb der Reichweite der Karteninformationen enthalten ist, die zu einer von der Karteninformations-Erwerbsvorrichtung erworbenen Hierarchie gehören.
  • Die obige Konfiguration sucht die vorliegende Erfindung nach einer zweckmäßigen Umgehung, selbst wenn der Umgehungsbereich von Suchpunkten entfernt ist, wenn nach einer Route gesucht wird, die den Umgehungsbereich umgeht, um den Verkehr eines Fahrzeugs zu umgehen.
  • Die Erfindung wird im Folgenden anhand eines in den Figuren dargestellten Ausführungsbeispiels näher erläutert. Es zeigen:
  • 1 ein Blockschaltbild, das eine Systemkonfiguration des Navigationssystems gemäß dem ersten Ausführungsbeispiel der vorliegenden Erfindung wiedergibt,
  • 2 ein begriffliches Diagramm, das die Routensuchverarbeitung unter Verwendung von Karteninformationen, die in einer hierarchischen Struktur angeordnet sind, wiedergibt,
  • 3 ein Diagramm, das einen Umgehungsbereich-Auflistungsschirm bei dem ersten Ausführungsbeispiel wiedergibt,
  • 4 ein Diagramm, das einen Umgehungsbereich-Einstellschirm bei dem ersten Ausführungsbeispiel wiedergibt,
  • 5 ein Flussdiagramm, das eine automatische Umgehungssuchverarbeitung bei dem ersten Ausführungsbeispiel wiedergibt,
  • 6 ein Diagramm, das die Positionsbeziehung zwischen mehreren Maschen wiedergibt, die ein Fahrzeug und einen Umgehungsbereich bei dem ersten Ausführungsbeispiel umgeben,
  • 7 ein Diagramm, das einen Umgehungssuche-Bestätigungsschirm bei dem ersten Ausführungsbeispiel wiedergibt, und
  • 6 ein Diagramm, das einen Routenauswahlschirm bei dem ersten Ausführungsbeispiel wiedergibt.
  • Erstes Ausführungsbeispiel
  • 1 ist ein Blockschaltbild, das die Systemkonfiguration des Navigationssystems gemäß dem ersten Ausführungsbeispiel der vorliegenden Erfindung zeigt.
  • Gemäß 1 speichert eine Kartendatenscheibe 1, bestehend aus einer CD-ROM oder dergleichen, Karteninformationen, die in einer hierarchischen Struktur angeordnet sind, die in Abhängigkeit von der Reichweite einer Straßenkarte klassifiziert ist. Ein Scheibenlaufwerk 2 treibt die Kartendatenscheibe 1 an, um die Karteninformationen herauszuziehen. Ein Kartendatenlese- und -verarbeitungsabschnitt 3 (Karteninformations-Erwerbsvorrichtung) liest die von dem Scheibenlaufwerk 2 herausgezogenen Karteninformationen und verarbeitet diese.
  • Ein Navigationsfunktionsabschnitt 4 ist ein Abschnitt, der für die Steuerung des gesamten Navigationssystems verantwortlich ist. Der Navigationsfunktionsabschnitt enthält einen Operationsverarbeitungsabschnitt 41, einen Anzeigeverarbeitungsabschnitt 42 (Anzeigesteuervorrichtung), einen Sprachverarbeitungsabschnitt 43, einen Routenführungs-Verarbeitungsabschnitt 44, einen Routensuch-Verarbeitungsabschnitt 45 (Umgehungssuchvorrichtung) und einen Erfassungsabschnitt 46 für die gegenwärtige Position. Diese Abschnitte empfangen jeweils die Karteninformationen, die für ihre Verarbeitung erforderlich sind, von dem Kartendatenlese- und -verarbeitungsabschnitt 3.
  • Ein GPS-Empfänger 5 empfängt Radiowellen von Satelliten und gibt Informationen über die gegenwärtige Position eines Fahrzeugs in den Erfassungsabschnitt 46 für die gegenwärtige Position ein. Ein Fahrzeuginformationssensor 6 gibt Fahrzeuginformationen wie die Geschwindigkeit und den abgedeckten Abstand in den Erfassungsabschnitt 46 für die gegenwärtige Position ein. Ein Kreisel 7 gibt die Informationen über den gegenwärtigen Azimut eines Fahrzeugs in den Erfassungsabschnitt 46 für die gegenwärtige Position ein. Eine Fernsteuervorrichtung 8 (Eingabevorrichtung) bestimmt den Bestimmungsort, einen Umgehungsbereich zur Umgehung des Verkehrs eines Fahrzeugs und den Typ der zu fahrenden Route durch Eingabe von Operationsinformationen in den Operationsverarbeitungsabschnitt 41 als Antwort auf eine Eingabeoperation des Benutzers. Eine Anzeige 9 (Anzeigeeinheit) gibt auf einem Schirm Karten und andere Informationen, die von dem Anzeigeverarbeitungsabschnitt 42 eingegeben wurden, wieder. Ein Lautsprecher 10 gibt eine Sprache gemäß dem von den Sprachverarbeitungsabschnitt 43 eingegebenen Sprachdaten aus. Ein nichtflüchtiger Speicher 11 speichert die Informationen über den Umgehungsbereich, die von der Fernsteuervorrichtung 8 eingegeben und von dem Operationsverarbeitungsabschnitt 41 verarbeitet wurden, und gibt die Informationen über den Umgehungsbereich zu dem Routensuch-Verarbeitungsabschnitt 45 aus.
  • Die Arbeitsweise des Navigationssystems wird nun beschrieben.
  • 2 ist ein begriffliches Diagramm, das die Routensuchverarbeitung unter Verwendung von Karteninformationen, die in einer hierarchischen Struktur angeordnet sind, zeigt.
  • In 2 stellt ein Pegel A Karteninformationen hoher Dichte dar, enthaltend Autobahnen, Hauptstraßen, lokale Straßen und enge Straßen, und von denen der Bereich pro Masche klein ist, die ein Einheitsblock ist. Ein sich in einen höheren Pegel als der Pegel A befindender Pegel B stellt Karteninformationen mittlerer Dichte dar, enthaltend Autobahnen und Hauptstraßen, und von dem der Bereich pro Masche größer ist. Ein Pegel C, der sich in einem höheren Pegel als der Pegel B befindet, stellt Karteninformationen geringer Dichte dar, enthaltend nur Autobahnen, und von dem der Bereich pro Masche viel größer ist. Wenn eine Routensuchverarbeitung von dem Startpunkt zu dem Bestimmungsort unter Verwendung der so angeordneten Karteninformationen durchgeführt wird, werden Verbindungen oder Routen in der Reihenfolge von einem niedrigen Pegel zu einem hohen Pegel in allen Azimuten von beiden Richtungen des Startpunktes und des Bestimmungsortes verfolgt. Wenn einem Punkt begegnet wird, bei dem sich von beiden Richtungen erstreckende Verbindungen miteinander verbunden sind, wird angenommen, dass die Verbindungslinie einer von Kandidaten für eine Route ist, und der Kandidat für eine Route, die die geringsten Kosten verursacht, wird schließlich als eine endgültige Suchroute angenommen.
  • 3 ist ein Diagramm, das einen Umgehungsbereichs-Auflistungsschirm zum Spezifizieren eines Umgehungsbereichs zeigt.
  • Umgehungsroutenbilder 22 sind spezifiziert in einer Weise wie ”Hauptstraße”, ”normale Straße” und ”automatisch” für jedes von Bildern 21 mehrerer Umgehungsbereiche. Eine Markierung, die ”Verfügbarkeit” anzeigt, ist auf einem Bild 23 für jeden von zu spezifizierenden Umgehungsbereichen dargestellt. Jedes dieser Bilder wird durch die Fernsteuervorrichtung 8 ausgewählt.
  • 4 ist ein Diagramm, das einen Umgehungsbereich-Einstellschirm zeigt, wo ein Umgehungsbereich ausgewählt wird.
  • Auf diesem Schirm sind ein Umgehungsbereichs-Bestimmungsbild 24, ein Maßstabsbild 25, ein Kartendurchlaufbild 26 und ein Bereichseinstellbild 27 sowie ein Umgehungsbereich 28 jeweils dargestellt. Die Hierarchie der Karteninformationen kann geändert werden durch Klicken auf dem Maßstabsbild 25. Der dargestellte Bereich in den Karteninformationen, die zu derselben Hierarchie gehören, kann durch Klicken auf dem Kartendurchlaufbild 26 durchlaufen. Die Größe des Umgehungsbereichs 28 kann eingestellt werden durch Klicken auf dem Bereichsgrößen-Einstellbild 27. Zusätzlich wird ein Umgehungsbereich gesetzt durch Klicken auf dem Umgehungsbereichs-Bestimmungsbild 24, und der Vorgang kehrt zu dem in 3 gezeigten Schirm zurück.
  • 5 ist ein Flussdiagramm, das die automatische Umgehungssuchverarbeitung bei dem ersten Ausführungsbeispiel zeigt.
  • Wenn z. B. ein Umgehungsbereich 3 in 3 ausgewählt wird, wird das in 5 gezeigte Flussdiagramm ausgeführt, da die Umgehungsroute ”automatisch” ist. In diesem Flussdiagramm wird eine Schleife vom Schritt ST1 bis zum Schritt ST7 wiederholt ausgeführt. Zuerst wartet der Prozess auf die Änderung der Masche, die ein Fahrzeug umgibt (Schritt ST1). Wenn die Masche geändert ist, erfolgt eine Beurteilung, ob der Umgehungsbereich in n das Fahrzeug umgebende Masche enthalten ist oder nicht (Schritt ST2). Wenn die Beurteilung zeigt, dass er Umgehungsbereich nicht in n Masche enthalten ist, geht der Vorgang zum Schritt ST1 weiter und wartet auf die Änderung der Masche um das Fahrzeug herum.
  • 6 ist ein Diagramm, das die Positionsbeziehung zwischen mehreren ein Fahrzeug umgebenden Maschen und einem Umgehungsbereich, in welchem eine Umgehungssuche durchgeführt wird, zeigt.
  • Hier wird angenommen, dass ein Umgehungsbereich 28a ein Umgehungsbereich ist, in welchem eine ”normale Straße” über das Bild 22 in 3 spezifiziert ist, und ein Umgehungsbereich 28b ein Umgehungsbereich ist, in welchem eine ”Hauptstraße” über das Bild 22 in 3 spezifiziert ist. Der Pegel A ist eine Hierarchie von Karteninformationen hoher Dichte, die alle Straßendaten enthalten, und der Pegel B ist eine Hierarchie von Karteninformationen, die Hauptstraßendaten und Autobahndaten enthalten.
  • Der Umgehungsbereich 28a ist gesetzt, wenn eine Umgehung unter Verwendung normaler Straßen erfolgen sollte. Daher beginnt in dem Zeitpunkt, in welchem ein Teil des Umgehungsbereichs 28a in der ein Fahrzeug umgebenden Masche m in dem Pegel B nach 6 enthalten ist, eine Umgehungssuche nicht, aber in dem Zeitpunkt, in welchem ein Teil des Umgehungsbereichs 28a in der das Fahrzeug umgebenden Masche n in dem Pegel A enthalten ist, wird ein Umgehungssuche durchgeführt.
  • Da andererseits der Umgehungsbereich 28b so gesetzt ist, dass eine Umgehung unter Verwendung von Hauptstraßen erfolgen sollte, beginnt eine Umgehungssuche zu dem Zeitpunkt, zu welchem ein Teil des Umgehungsbereichs 28b in der ein Fahrzeug umgebenden Masche m in dem Pegel B in 6 enthalten ist.
  • Wenn der Umgehungsbereich im Schritt ST2 in 5 in der das Fahrzeug umgebenden Masche n enthalten ist, wird der entsprechende Umgehungsbereich hervorgehoben und ein Umgehungssuch-Bestätigungsschirm wird angezeigt (Schritt ST3).
  • 7 ist ein Diagramm, das den Umgehungssuch-Bestätigungsschirm zeigt. Auf diesem Schirm wird ein Umgehungssuch-Bestätigungsbild 31 zusammen mit einer Route 29 und dem hervorgehobenen Umgehungsbereich 28 dargestellt. Dann erfolgt ein Beurteilung, ob eine Umgehungssuche durchgeführt wurde oder nicht (Schritt ST4).
  • Wenn ”Nein”, das eine Verneinung einer Suche anzeigt, über das Bild 31 ausgewählt ist, kehrt der Vorgang zum Schritt ST1 zurück und wartet auf die Änderung der Masche um das Fahrzeug herum. Wenn andererseits ”Ja”, das die Bestätigung einer Suche anzeigt, über das Bild 31 ausgewählt ist, werden Suchkosten einer in dem entsprechenden Bereich enthaltenen Verbindung erhoben und eine Umgehungssuche wird fortgesetzt (Schritt ST5). Nachfolgend wird ein Routenauswahlschirm dargestellt für die Auswahl einer Route vor oder nach der Umgehungssuche (Schritt ST6).
  • 8 ist ein Diagramm, das einen Routenauswahlschirm zeigt.
  • Auf diesem Schirm sind eine Route 29a vor einer Umgehungssuche und eine Route 29b nach einer Umgehungssuche sowie ein Bild 32 zum Auswählen der Route dargestellt. Wenn entweder die ”Neue Route” oder die ”Alte Route” über das Bild 32 ausgewählte wird, erfolgt die Routenauswahlverarbeitung (Schritt ST7). Nach dem Schritt ST7 kehrt der Vorgang zum Schritt ST1 zurück und die vorbeschriebene Schleife wird wiederholt.
  • Wie vorstehend beschrieben ist, erwirbt gemäß dem ersten Ausführungsbeispiel der Kartendatenlese- und -verarbeitungsabschnitt 3 die in einer hierarchischen Struktur, die in Abhängigkeit von der Reichweite einer Straßenkarte klassifiziert ist, angeordneten Karteninformationen, die Fernsteuervorrichtung 8 spezifiziert einen Umgehungsbereich, um den Verkehr eines Fahrzeugs zu umgehen, als Antwort auf eine Eingabeoperation, und der Routensuch-Verarbeitungsabschnitt 45 des Navigationsfunktionsabschnitts 4 sucht nach einer Route, die den Umgehungsbereich umgeht, wenn der Umgehungsbereich innerhalb der Reichweite der Karteninformationen enthalten ist, die zu einer Hierarchie gehören, die von dem Kartendatenlese- und -verarbeitungsabschnitt 3 erworben wurde. Als eine Folge kann eine angemessene Umgehung gesucht werden, selbst wenn der Umgehungsbereich von Suchpunkten entfernt ist, wenn nach Routen, die den Umgehungsbereich umgehen, gesucht wird, um den Verkehr eines Fahrzeugs zu umgehen.
  • Bei dem ersten Ausführungsbeispiel ermöglicht, da die Fernsteuervorrichtung 8 den Typ einer Umgehung in Abhängigkeit von einer Eingabeoperation spezifiziert, die vorliegende Erfindung eine Suche nach einer Umgebung innerhalb des Bereichs des Typs einer Umgehung, die der Benutzer spezifiziert hat.
  • Darüber hinaus ermöglicht bei dem ersten Ausführungsbeispiel, da der Routensuch-Verarbeitungsabschnitt 45 einen Suchstartpunkt in Abhängigkeit von der Art der spezifizierten Route ändert, wenn eine automatische Suche nach einer Umgehung durchgeführt wird, die vorliegende Erfindung eine prompte Suche nach einer Umgehung.
  • Zusätzlich liefert bei dem ersten Ausführungsbeispiel, da das Navigationssystem weiterhin den Anzeigeverarbeitungsabschnitt 42 enthält, der einen durch die Fernsteuervorrichtung 8 spezifizierten Umgehungsbereich auf der Anzeige 9 hervorhebt, die vorliegende Erfindung einem Benutzer eine leichte Bestätigung des spezifizierten Umgehungsbereichs, selbst wenn der Benutzer fährt.
  • Zusätzlich bietet bei dem ersten Ausführungsbeispiel, da der Anzeigeverarbeitungsabschnitt 42 die spezifizierte Umgehungsroute zusammen mit einer von dem Routensuch-Verarbeitungsabschnitt 45 gesuchten Umgehung hervorhebt, die vorliegende Erfindung einem Benutzer eine leichte Bestätigung der Umgehung und des Umgehungsbereichs, selbst wenn der Benutzer fährt.

Claims (4)

  1. Navigationssystem, welches aufweist: eine Karteninformations-Erwerbsvorrichtung (3) zum Erwerben von Karteninformationen, die in einer hierarchischen Struktur angeordnet sind, die mehrere Ebenen aufweist und in Abhängigkeit von der Informationsdichte einer Straßenkarte klassifiziert ist, wobei die Karteninformationen in jeder Ebene in Maschen unterteilt sind und eine Karteninformation höherer Ebene eine niedrigere Informationsdichte und einen größeren Bereich pro Maschen aufweist; eine Eingabevorrichtung (8) zum Spezifizieren eines Umgehungsbereichs (28), um den Verkehr eines Fahrzeugs umzuleiten, und eines Typs einer Straße einer Umgehung zum Umgehen des Umgehungsbereichs (28) in Abhängigkeit von einer Eingabeoperation; und eine Umgehungssuchvorrichtung (45) zum Suchen einer Umgehung für den Umgehungsbereich (28), welcher durch die Eingabevorrichtung (8) bestimmt ist, wenn ein Zustand erkannt wird, in dem der Umgehungsbereich in einer Masche enthalten ist, in welcher eine gegenwärtige Position des Fahrzeugs angezeigt wird, wobei die Masche der gegenwärtigen Position von Karteninformation angezeigt wird, die eine Ebene entsprechend des durch die Eingabevorrichtung (8) spezifizierten Typs der Straße aufweist.
  2. Navigationssystem nach Anspruch 1, bei dem die Umgehungssuchvorrichtung (45) einen Startpunkt der Suche in Abhängigkeit davon ändert, welche Art von Route spezifiziert ist, wenn eine automatische Suche für eine Umgehung durchgeführt wird.
  3. Navigationssystem nach einem der Ansprüche 1 oder 2, weiterhin aufweisend eine Anzeigesteuervorrichtung (42) zum Hervorheben des durch die Eingabevorrichtung (8) spezifizierten Umgehungsbereichs (28) auf einer vorbestimmten Anzeigeeinheit (9).
  4. Navigationssystem nach Anspruch 3, bei dem die Anzeigesteuervorrichtung (42) die spezifizierte Umgehungsroute zusammen mit der von der Umgehungssuchvorrichtung (45) gesuchten Umgehung hervorhebt.
DE10356695.3A 2002-12-04 2003-11-27 Navigationssystem Expired - Fee Related DE10356695B4 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP02/352788 2002-12-04
JP2002352788A JP4275392B2 (ja) 2002-12-04 2002-12-04 ナビゲーション装置

Publications (2)

Publication Number Publication Date
DE10356695A1 DE10356695A1 (de) 2004-06-24
DE10356695B4 true DE10356695B4 (de) 2016-03-31

Family

ID=32376177

Family Applications (1)

Application Number Title Priority Date Filing Date
DE10356695.3A Expired - Fee Related DE10356695B4 (de) 2002-12-04 2003-11-27 Navigationssystem

Country Status (4)

Country Link
US (1) US6882931B2 (de)
JP (1) JP4275392B2 (de)
CN (1) CN1267703C (de)
DE (1) DE10356695B4 (de)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7680594B2 (en) * 2004-04-06 2010-03-16 Honda Motor Co., Ltd. Display method and system for a vehicle navigation system
US7680596B2 (en) * 2004-04-06 2010-03-16 Honda Motor Co., Ltd. Route calculation method 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
JP4917289B2 (ja) * 2005-09-02 2012-04-18 クラリオン株式会社 ナビゲーション装置
KR20070099726A (ko) * 2006-04-05 2007-10-10 주식회사 현대오토넷 네비게이션 시스템의 경로 탐색 방법
DE102006049303A1 (de) * 2006-11-24 2008-06-12 Bayerische Motoren Werke Ag Vorrichtung zur Markierung eines Gebietes
US7606666B2 (en) * 2007-01-29 2009-10-20 Schlumberger Technology Corporation System and method for performing oilfield drilling operations using visualization techniques
DE102007019244A1 (de) * 2007-04-24 2008-10-30 Robert Bosch Gmbh Navigationseinrichtung und Verfahren zur grafischen Darstellung von Teilgebieten mit Verkehrsbeschränkungen
US8099308B2 (en) 2007-10-02 2012-01-17 Honda Motor Co., Ltd. Method and system for vehicle service appointments based on diagnostic trouble codes
US20090106036A1 (en) * 2007-10-22 2009-04-23 Kazuya Tamura Method and system for making automated appointments
DE102007052155A1 (de) * 2007-10-31 2009-05-07 Robert Bosch Gmbh Navigationssystem und Verfahren zur Routenermittlung
DE102007056328A1 (de) * 2007-11-22 2009-05-28 Robert Bosch Gmbh Verfahren und Vorrichtung zum Bereitstellen einer Information über interessante Orte mit einem Navigationssystem
KR20090071077A (ko) * 2007-12-27 2009-07-01 엘지전자 주식회사 네비게이션 장치 및 이의 턴 지점 정보 제공방법
US8010285B1 (en) 2008-09-30 2011-08-30 Denise Jason A Electronic navigation related technology
JP5057246B2 (ja) * 2008-10-16 2012-10-24 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置およびプログラム
US8037166B2 (en) 2009-01-26 2011-10-11 Google Inc. System and method of displaying search results based on density
US8938446B2 (en) * 2009-01-26 2015-01-20 Google Inc. System and method of transmitting search results based on arbitrary queries
US8260550B2 (en) * 2009-06-19 2012-09-04 GM Global Technology Operations LLC Presentation of navigation instructions using variable levels of detail
US8135804B2 (en) * 2009-07-07 2012-03-13 Honda Motor Co., Ltd. Method for scheduling and rescheduling vehicle service appointments
JP5561965B2 (ja) * 2009-07-28 2014-07-30 アルパイン株式会社 ナビゲーション装置および誘導経路探索方法
US8340900B2 (en) * 2009-12-18 2012-12-25 Mitac International Corporation Navigation device and alerting method thereof
US8855930B2 (en) * 2010-04-09 2014-10-07 Tomtom International B.V. Method of generating a route
US8417448B1 (en) 2010-04-14 2013-04-09 Jason Adam Denise Electronic direction technology
US20140052372A1 (en) * 2012-08-16 2014-02-20 Nokia Corporation Methods, apparatuses, and computer program products for modification of routes based on user input
JP5911400B2 (ja) * 2012-08-23 2016-04-27 アルパイン株式会社 ナビゲーション装置および迂回路の表示制御方法
TWI501759B (zh) * 2013-03-07 2015-10-01 Univ Southern Taiwan Sci & Tec 盲人行動記錄分析與導航系統
DE102017206684A1 (de) * 2016-12-23 2018-06-28 Volkswagen Aktiengesellschaft Verfahren zum Bereitstellen einer Reiseroute eines Kraftfahrzeugs, Navigationsvorrichtung und Kraftfahrzeug

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4301875A1 (en) * 1992-01-22 1993-08-12 Mitsubishi Electric Corp Road traffic navigation system with detour route function - comprises computer controlled system with facility to establish main and secondary routes
JPH0989580A (ja) * 1995-09-27 1997-04-04 Aisin Aw Co Ltd 車両用ナビゲーション装置
US5878368A (en) * 1996-09-13 1999-03-02 Magellan Dis, Inc. Navigation system with user definable cost values
US5931888A (en) * 1994-09-22 1999-08-03 Aisin Aw Co., Ltd. Navigation system for vehicles with alternative route searching capabilities
JPH11304516A (ja) * 1998-04-22 1999-11-05 Xanavi Informatics Corp 経路探索装置
US6097996A (en) * 1996-06-07 2000-08-01 Sextant Avionique Method for the lateral avoidance of a mobile zone by a vehicle
DE10050765A1 (de) * 1999-10-13 2001-05-10 Denso Corp Streckenfestlegungsvorrichtung und Navigationsvorrichtung
DE10041800A1 (de) * 2000-08-25 2002-03-21 Siemens Ag Verfahren zum Betrieb eines Navigationsgeräts und Anordnung zur Durchfürung des Verfahrens
US6362751B1 (en) * 1998-06-11 2002-03-26 Magellan Dis, Inc. Navigation system with a route exclusion list system
JP2002296057A (ja) * 2001-03-29 2002-10-09 Aisin Aw Co Ltd ナビゲーション装置及びナビゲーションプログラム

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5184303A (en) * 1991-02-28 1993-02-02 Motorola, Inc. Vehicle route planning system
JPH07134795A (ja) 1993-11-09 1995-05-23 Fujitsu Ten Ltd 経路表示方法および装置
JP3173983B2 (ja) * 1995-12-28 2001-06-04 松下電器産業株式会社 経路選出方法およびシステム
KR100269069B1 (ko) * 1996-08-30 2000-10-16 모리 하루오 차량용네비게이션장치및기억매체
US6199015B1 (en) * 1996-10-10 2001-03-06 Ames Maps, L.L.C. Map-based navigation system with overlays
JP3866346B2 (ja) * 1996-12-18 2007-01-10 株式会社ザナヴィ・インフォマティクス 地図データベース装置
JP3624612B2 (ja) * 1997-01-28 2005-03-02 マツダ株式会社 地図情報処理装置
JPH1138872A (ja) * 1997-07-17 1999-02-12 Toyota Motor Corp 地図データ配信システム、およびそのシステムに適する地図データ取得装置
JP3514626B2 (ja) * 1998-04-14 2004-03-31 インクリメント・ピー株式会社 ルート情報提供システム及びそれに用いるwwwサーバ、並びに、ルート情報提供方法及びそれに用いるwwwサーバ
JP2000131086A (ja) 1998-10-29 2000-05-12 Clarion Co Ltd ナビゲーションシステム及び方法並びにナビゲーション用ソフトウェアを記録した記録媒体
JP4357040B2 (ja) * 1999-09-06 2009-11-04 富士通テン株式会社 ナビゲーション装置
JP4024450B2 (ja) * 2000-03-03 2007-12-19 パイオニア株式会社 ナビゲーションシステム
AU2001271238A1 (en) * 2000-03-16 2001-09-24 The Johns-Hopkins University Light detection and ranging (lidar) mapping system
US6456931B1 (en) * 2001-03-07 2002-09-24 Visteon Technologies, Llc Indicating directions to destination and intermediate locations in vehicle navigation systems
JP4290428B2 (ja) * 2001-03-14 2009-07-08 三菱電機株式会社 車両走行案内装置及び車両走行案内方法
JP4607358B2 (ja) * 2001-03-15 2011-01-05 クラリオン株式会社 ナビゲーション装置及び方法並びにナビゲーション用ソフトウェアを記録した記録媒体
US6574553B1 (en) * 2001-12-11 2003-06-03 Garmin Ltd. System and method for calculating a navigation route based on adjacent cartographic map databases

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4301875A1 (en) * 1992-01-22 1993-08-12 Mitsubishi Electric Corp Road traffic navigation system with detour route function - comprises computer controlled system with facility to establish main and secondary routes
US5931888A (en) * 1994-09-22 1999-08-03 Aisin Aw Co., Ltd. Navigation system for vehicles with alternative route searching capabilities
JPH0989580A (ja) * 1995-09-27 1997-04-04 Aisin Aw Co Ltd 車両用ナビゲーション装置
US6097996A (en) * 1996-06-07 2000-08-01 Sextant Avionique Method for the lateral avoidance of a mobile zone by a vehicle
US5878368A (en) * 1996-09-13 1999-03-02 Magellan Dis, Inc. Navigation system with user definable cost values
JPH11304516A (ja) * 1998-04-22 1999-11-05 Xanavi Informatics Corp 経路探索装置
US6362751B1 (en) * 1998-06-11 2002-03-26 Magellan Dis, Inc. Navigation system with a route exclusion list system
DE10050765A1 (de) * 1999-10-13 2001-05-10 Denso Corp Streckenfestlegungsvorrichtung und Navigationsvorrichtung
DE10041800A1 (de) * 2000-08-25 2002-03-21 Siemens Ag Verfahren zum Betrieb eines Navigationsgeräts und Anordnung zur Durchfürung des Verfahrens
JP2002296057A (ja) * 2001-03-29 2002-10-09 Aisin Aw Co Ltd ナビゲーション装置及びナビゲーションプログラム

Also Published As

Publication number Publication date
CN1267703C (zh) 2006-08-02
DE10356695A1 (de) 2004-06-24
CN1504724A (zh) 2004-06-16
US6882931B2 (en) 2005-04-19
JP2004184280A (ja) 2004-07-02
US20040111215A1 (en) 2004-06-10
JP4275392B2 (ja) 2009-06-10

Similar Documents

Publication Publication Date Title
DE10356695B4 (de) Navigationssystem
DE102008024777B4 (de) Verfahren und Vorrichtung zur Schätzung von Verkehrsinformationen und Kraftfahrzeug-Navigations-Vorrichtung
DE10359283B4 (de) Navigationssystem und Programm sowie Speichermedium zur Verwendung desselben
DE69730463T2 (de) Verfahren und Vorrichtung zum Eingeben von Routen in einem Navigationssystem
DE102004015880B4 (de) Reisezeit-Berechnungsverfahren und Verkehrsinformationen-Anzeigenverfahren für eine Navigationsvorrichtung
DE69728501T2 (de) Fahrzeugnavigationssystem
DE60119062T2 (de) Navigationsvorrichtung
DE69731579T2 (de) Routensuch- und Routenführungsvorrichtung
DE69826340T2 (de) Verfahren und Gerät zur Bestimmung eines alternativen Leitweges in einem Fahrzeugsnavigationssystem
DE69835055T2 (de) Verfahren und Vorrichtung zur Anzeige der momentanen Position eines Fahrzeugs
DE4118606C5 (de) Navigationssystem
DE69931622T2 (de) Navigationssystem zur kursanpassung mit positionsnetzwerk
DE102006046969B4 (de) Straßenkartendaten-Erzeugungsverfahren
DE112007003769B4 (de) Karteninformations-Verarbeitungsvorrichtung
DE60130759T2 (de) Verfahren zur übermittlung von den standort betreffenden daten eines fahrzeugs
EP0363396B1 (de) Verfahren und vorrichtung zur positionsbestimmung eines landfahrzeugs
DE112010001396T9 (de) Navigationssystem
EP1092127B1 (de) Verfahren zur beeinflussung von quelldaten zur bestimmung einer route bei einem navigationssystem
DE69926435T2 (de) Routensuchvorrichtung
DE102004005750A1 (de) Routensuchverfahren und Verkehrsinformationen-Anzeige-Verfahren für eine Navigationsvorrichtung
DE19735946A1 (de) Fahrzeugnavigationssystem zum Einstellen von Richtungsbezeichnungen von Verbindungsstraßen und Verfahren zum Durchführen des Gleichen
DE102004020557A1 (de) Routenempfehlungs-Berechnungsverfahren und Navigationsvorrichtung
DE202017007599U1 (de) Systeme zum Erzeugen von erwarteten Fahrgeschwindigkeiten
DE112005003090T5 (de) Navigationsvorrichtung
DE4405771C2 (de) Navigationssystem mit einem Routenbestimmungsverfahren zum schnellen und genauen Bestimmen einer gewünschten Route

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
R016 Response to examination communication
R016 Response to examination communication
R016 Response to examination communication
R084 Declaration of willingness to licence
R018 Grant decision by examination section/examining division
R020 Patent grant now final
R119 Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee