DE112012005951T5

DE112012005951T5 - Navigationsvorrichtung und Server-Vorrichtung

Info

Publication number: DE112012005951T5
Application number: DE112012005951.4T
Authority: DE
Inventors: c/o Mitsubishi Electric Corporat Ikeuchi Tomoya; c/o Mitsubishi Electric Corporati Uchino Kosei; c/o Mitsubishi Electric Corpor Masuda Hisanobu
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2012-02-28
Filing date: 2012-02-28
Publication date: 2014-12-18
Also published as: JPWO2013128558A1; CN104145175A; JP5905071B2; CN104145175B; US20150039223A1; WO2013128558A1

Abstract

Es ist eine Aufgabe der vorliegenden Erfindung, eine Navigationsvorrichtung und eine Server-Vorrichtung bereitzustellen, die es ermöglichen, eine optimale Route zu berechnen, die die Absicht des Benutzers widerspiegelt, falls ein neuer Ort hinzugefügt wird, nachdem ein Ziel eingestellt ist. Die Navigationsvorrichtung der vorliegenden Erfindung enthält: eine Sensorinformations-Eingabeeinheit 112, die Sensorinformation von wenigstens einem Sensor eingibt, zum Spezifizieren einer aktuellen Position der Navigationsvorrichtung; eine aktuelle Positions-Spezifikationseinheit 115, die die aktuelle Position der Navigationsvorrichtung auf einer Karte spezifiziert basierend auf Karteninformation und der Sensor-Information; und eine Routen-Berechnungseinheit 116, die eine Route von der aktuellen Position zu einem vorbestimmten Ort berechnet. Die Routen-Berechnungseinheit 116 ist so eingerichtet, dass, falls der vorbestimmte Ort neu bezeichnet wird und die Routen-Berechnungseinheit 116 eine neue Route neu berechnen muss in einer Situation, in der eine existierende Route zu einem existierenden Ziel bereits berechnet wurde, eine vorbestimmte Bedingung, die zur Zeit eines Suchens der existierenden Route eingestellt wurde, auch bei der neuen Berechnung der neuen Route angewandt wird, so dass die Berechnung durchgeführt wird unter Beachtung einer Änderung einer Fahrreihenfolge zum Abfahren des existierenden Ziels und eines existierenden Zwischenpunkts, die in der existierenden Route enthalten sind.

Description

TECHNISCHES GEBIET
Die vorliegende Erfindung betrifft eine Navigationsvorrichtung für Menschen, Fahrzeuge, Schienenfahrzeuge, Schiffe, Flugzeuge und dergleichen und insbesondere eine Navigationsvorrichtung, die geeignet ist zum Mitführen oder zur Installation an einem Fahrzeug, und betrifft auch eine Server-Vorrichtung, die mit einer Navigationsvorrichtung zusammenarbeitet.
STAND DER TECHNIK
Einige konventionelle Navigationsvorrichtungen sind so konfiguriert, dass, wenn ein neuer Ort hinzugefügt wird, nachdem eine Route zu einem Ziel eingestellt ist, der neue Ort als neues Ziel anstelle des bereits eingestellten Ziels registriert werden kann, und das neue Ziel, das bis dahin eingestellt wurde, als Zwischenpunkt auf dem Weg zu dem neuen Ziel eingestellt wird (siehe z. B. Patentdokument 1).
Einige der konventionellen Navigationsvorrichtungen sind auch so konfiguriert, dass eine Vielzahl von Routen von einem designierten Startort zu einem Zielort über eine Vielzahl von Zwischenpunkten berechnet wird mit verschiedenen Durchlauf-Reihenfolgen (Fahrreihenfolgen) zum Passieren der Zwischenpunkt, und eine der Vielzahl von Routen, die die kürzeste Distanz oder die kürzeste Zeit bereitstellt, wird ausgewählt (siehe z. B. Patentdokument 2).
STAND-DER-TECHNIK-DOKUMENT
PATENTDOKUMENTE

Patentdokument 1: Japanische Patentanmeldung Nr. 2000-337910
Patentdokument 2: Japanische Patentanmeldung Nr. 11-94578 (1999)

RESÜMEE DER ERFINDUNG
VON DER ERFINDUNG ZU LÖSENDE PROBLEME
In dem Patentdokument 1 wird die bereits eingestellte Fahrreihenfolge zum Abfahren der Zwischenpunkte und das Ziel jedoch nicht geändert, obwohl ein neues Ziel hinzugefügt wird. Dies macht es unmöglich, die optimale Route zu berechnen in einem Fall, dass, wenn ein neues Ziel hinzugefügt wird, die optimale Route nicht berechnet werden kann, ohne die Reihenfolge von Fahrzwischenpunkten zu ändern.
Wenn ein neuer Zwischenpunkt hinzugefügt wird, wird in Patentdokument 2 die den hinzugefügten Zwischenpunkt enthaltende Fahrreihenfolge geändert, so dass die optimale Route berechnet wird. Falls ein neuer Ort hinzugefügt wird, nachdem eine Route zu dem Ziel eingestellt wird, ist es deshalb unmöglich, dass die die Zwischenpunkte enthaltene Fahrreihenfolge und das Ziel, das bereits eingestellt wurde, teilweise in einer neu berechneten Route widergespiegelt wird (beibehalten wird), sogar obwohl ein Benutzer es wünscht, es so zu machen. Somit kann die optimale Route, die die Intention des Benutzers widerspiegelt, nicht berechnet werden.
Die vorliegende Erfindung wurde gemacht, um die oben beschriebenen Probleme zu lösen, und es ist eine Aufgabe der vorliegenden Erfindung, eine Navigationsvorrichtung und eine Server-Vorrichtung bereitzustellen, die in der Lage sind zum Berechnen der optimalen Route, die die Benutzerintention widerspiegelt, falls ein neuer Ort hinzugefügt wird, nachdem eine Route zu dem Ziel eingestellt wurde.
MITTEL ZUM LÖSEN DER PROBLEME
Um die oben beschriebenen Probleme zu lösen, enthält eine Navigationsvorrichtung der vorliegenden Erfindung: ein Karteninformations-Speichermittel zum Speichern von Karteninformation; ein Sensor-Informations-Eingabemittel zum Eingeben von Sensor-Information von wenigstens einem Sensor, zum Identifizieren einer aktuellen Position der Navigationsvorrichtung; ein aktuelles Positions-Spezifikationsmittel zum Spezifizieren der aktuellen Position der Navigationsvorrichtung auf einer Karte basierend auf der in dem Karteninformations-Speichermittel gespeicherten Karteninformation und der in das Sensor-Informations-Eingabemittel eingegebenen Sensor-Information; ein Ort-Eingabemittel zum Eingeben eines vorbestimmten Ortes, enthaltend ein Ziel und einen Zwischenpunkt, und ein Routen-Berechnungsmittel zum Berechnen einer Route von der von dem aktuellen Positions-Spezifikationsmittel spezifizierten aktuellen Position zu dem in das Ort-Eingabemittel eingegebenen vorbestimmten Ort. Das Routen-Berechnungsmittel ist so konfiguriert, dass, falls der vorbestimmte Ort neu benannt wird und das Routen-Berechnungsmittel eine neue Route neu berechnen muss in einer Situation, in der eine existierende Route zu einem existierenden Ziel bereits berechnet wurde, eine vorbestimmte Bedingung, die zu der Zeit einer Suche der existierenden Route eingestellt wurde, auch bei der Neuberechnung der neuen Route verwendet wird, so dass die Berechnung durchgeführt wird unter Berücksichtigung einer Änderung einer Fahrreihenfolge zum Fahren des existierenden Ziels und eines existierenden Zwischenpunkts, der in der existierenden Route enthalten ist.
Die Server-Vorrichtung der vorliegenden Erfindung enthält: ein Karteninformations-Speichermittel zum Speichern von Kartendaten; ein Endgerät-Informations-Empfangsmittel zum Empfangen von Endgerät-bezogener Information betreffend ein externes Endgerät, wobei die Endgerät-bezogene Information enthält Sensor-Information zum Spezifizieren einer aktuellen Position des Endgeräts, die von dem Endgerät erhalten wird, und vorbestimmter Ortinformation enthaltend ein Ziel und eine von dem Endgerät eingestellten Zwischenpunkt; ein aktuelles Positions-Spezifikationsmittel zum Spezifizieren einer aktuellen Position des Endgeräts auf einer Karte basierend auf der in dem Karteninformations-Speichermittel gespeicherten Karteninformation und der von dem Endgerät-Informations-Empfangsmittel empfangenen Sensor-Information; ein Routen-Berechnungsmittel zum Berechnen einer Route aus der von dem aktuellen Positions-Spezifikationsmittel spezifizierten aktuellen Position zu dem von dem Endgerät-Informations-Empfangsmittel empfangenen vorbestimmten Ort; und ein Ausgabemittel zum Ausgeben, an das Endgerät, der von dem Routen-Berechnungsmittel berechneten Route. Das Routen-Berechnungsmittel ist so konfiguriert, dass, falls die vorbestimmte Ortsinformation neu empfangen wird und das Routen-Berechnungsmittel eine neue Route neu berechnen muss in einer Situation, in der eine existierende Route zu einem existierenden Ziel bereits berechnet wurde, eine vorbestimmte Bedingung, die zur Zeit einer Suche der existierenden Route eingestellt wurde, auch auf die neue Berechnung der neuen Route angewandt wird, so dass die Berechnung durchgeführt wird unter Beachtung einer Änderung einer Fahrreihenfolge zum Fahren des existierenden Ziels und eines in der existierenden Route enthaltenen Zwischenpunkts.
Eine Server-Vorrichtung der vorliegenden Erfindung enthält: ein Endgerät-Informations-Empfangsmittel zum Empfangen von Endgerät-bezogener Information betreffend ein externes Endgerät, wobei die Endgerät-bezogene Information enthält Information einer aktuellen Position des Endgeräts und vorbestimmte Ortsinformation, enthaltend ein Ziel und einen von dem Endgerät eingestellten Zwischenpunkt; ein Routen-Berechnungsmittel zum Berechnen einer Route von der aktuellen Position zu dem vorbestimmten Ort, die von dem Endgerät-Informations-Empfangsmittel empfangen werden; und ein Ausgabemittel zum Ausgeben, an das Endgerät, der von dem Routen-Berechnungsmittel berechneten Route. Das Routen-Berechnungsmittel ist so eingerichtet, dass, falls der vorbestimmte Ort neu empfangen wird und das Routen-Berechnungsmittel eine neue Route neu berechnen muss in einer Situation, in der eine existierende Route zu einem existierenden Ziel bereits berechnet wurde, eine vorbestimmte Bedingung, die zu der Zeit einer Suche der existierenden Route eingestellt wurde, auch bei der Neuberechnung der neuen Route verwendet wird, so dass die Berechnung durchgeführt wird unter Beachtung einer Änderung einer Fahrreihenfolge zum Fahren des existierenden Ziels und einer in der existierenden Route enthaltenen Zwischenpunkts.
EFFEKTE DER ERFINDUNG
In der vorliegenden Erfindung enthält eine Navigationsvorrichtung: Karteninformations-Speichermittel zum Speichern von Karteninformation; ein Sensor-Informations-Eingabemittel zum Eingeben von Sensor-Information von wenigstens einem Sensor, zum Identifizieren einer aktuellen Position der Navigationsvorrichtung; ein Aktuelle-Positions-Spezifikationsmittel zum Spezifizieren der aktuellen Position der Navigationsvorrichtung auf einer Karte basierend auf der in dem Karteninformations-Speichermittel gespeicherten Karteninformation und der in das Sensor-Informations-Eingabemittel eingegebenen Sensor-Information; ein Orteingabemittel zum Eingeben eines vorbestimmten Ortes, enthaltend ein Ziel und einen Zwischenpunkt; ein Routen-Berechnungsmittel zum Berechnen einer Route von der durch das aktuelle Positions-Spezifikationsmittel spezifizierten aktuellen Position zu dem in das Orteingabemittel eingegebenen vorbestimmten Ort. Das Routen-Berechnungsmittel ist so eingerichtet, dass, falls der vorbestimmte Ort neu bezeichnet wird und das Routen-Berechnungsmittel eine neue Route neu berechnen muss aus einer Situation, in der eine existierende Route zu einem existierenden Ziel bereits berechnet wurde, eine vorbestimmte Bedingung, die eingestellt wurde zu einer Zeit einer Suche der existierenden Route, auch bei der neuen Berechnung der neuen Route angewandt wird, so dass die Berechnung durchgeführt wird unter Beachtung einer Änderung einer Fahrreihenfolge zum Fahren des existierenden Ziels und eines in der existierenden Route enthaltenden existierenden Zwischenpunkt. Dies ermöglicht eine Berechnung einer optimalen Route, die die Intention des Benutzers widerspiegelt, falls ein neuer Ort hinzugefügt wird, nachdem eine Route zu einem Ziel eingestellt wurde.
Die Server-Vorrichtung enthält: ein Karteninformations-Speichermittel zum Speichern von Karteninformation; ein Endgerät-Informations-Empfangsmittel zum Empfangen von Endgerät-bezogener Information betreffend ein externes Endgerät, wobei die Endgerät-bezogene Information enthält Sensor-Information zum Spezifizieren einer aktuellen Position des Endgeräts, die von dem Endgerät erhalten wird, und vorbestimmter Ortsinformation enthaltend ein Ziel und einen von dem Endgerät eingestellten Zwischenpunkt; ein Aktuelle-Positions-Spezifikationsmittel zum Spezifizieren einer aktuellen Position des Endgeräts auf einer Karte basierend auf der in dem Karteninformations-Speichermittel gespeicherten Karteninformation und der von dem Endgerät-Informations-Empfangsmittel empfangenen Sensor-Information; ein Routen-Berechnungsmittel zum Berechnen einer Route von der durch das Aktuelle-Positions-Spezifikationsmittel spezifizierten aktuellen Position zu dem von dem Endgerät-Informations-Empfangsmittel empfangenen vorbestimmten Ort; und ein Ausgabemittel zum Ausgeben der von dem Routen-Berechnungsmittel berechneten Route an das Endgerät. Das Routen-Berechnungsmittel ist so konfiguriert, dass, falls die vorbestimmte Ortsinformation neu empfangen wird, und das Routen-Berechnungsmittel eine neue Route neu berechnen muss in einer Situation, in der eine existierende Route zu einem existierenden Ziel bereits berechnet wurde, eine vorbestimmte Bedingung, die zur Zeit einer Suche der existierenden Route eingestellt wurde, auch bei der neuen Berechnung der neuen Route verwendet wird, so dass die Berechnung durchgeführt wird unter Beachtung einer Änderung einer Fahrreihenfolge zum Fahren des existierenden Ziels und eines in der existierenden Route enthaltenden existierenden Zwischenpunkts. Dies ermöglicht eine Berechnung einer optimalen Route, die die Benutzerintention widerspiegelt, falls ein neuer Ort hinzugefügt wird, nachdem eine Route zu einem Ziel eingestellt wurde.
Die Server-Vorrichtung enthält: ein Endgerät-Informations-Empfangsmittel zum Empfangen von Endgerät-bezogener Information betreffend ein externes Endgerät, wobei die Endgerät-bezogene Information enthält Information einer aktuellen Position des Endgeräts und vorbestimmter Ortsinformation enthaltend ein Ziel und einen von dem Endgerät eingestellten Zwischenpunkt; ein Routen-Berechnungsmittel zum Berechnen einer Route von der aktuellen Position zu dem vorbestimmten Ort, die von dem Endgerät-Informations-Empfangsmittel empfangen werden; und ein Ausgabemittel zum Ausgeben der von dem Routen-Berechnungsmittel berechneten Route an das Endgerät. Das Routen-Berechnungsmittel ist so eingerichtet, dass, falls der vorbestimmte Ort neu empfangen wird und das Routen-Berechnungsmittel eine neue Route neu berechnen muss in einer Situation, in der eine existierende Route zu einem existierenden Ziel bereits berechnet wurde, eine vorbestimmte Bedingung, die zu einer Zeit einer Suche der existierenden Route eingestellt wurde, auch auf die neuen Berechnung der neuen Route angewandt wird, so dass die Berechnung durchgeführt wird unter Beachtung einer Änderung einer Fahrreihenfolge zum Fahren des existierenden Ziels und eines in der existierenden Route enthaltenden existierenden Zwischenpunkts. Dies ermöglicht die Berechnung einer optimalen Route, die die Benutzer-Intention widerspiegelt, falls ein neuer Ort hinzugefügt wird, nachdem eine Route zu einem Ziel eingestellt wurde.
KURZE BESCHREIBUNG DER ABBILDUNGEN
1 ist ein Blockdiagramm, das eine Konfiguration einer Fahrzeug-Navigationsvorrichtung gemäß Ausführungsform 1 der vorliegenden Erfindung zeigt.
2 ist eine Abbildung, die einen Betrieb der Fahrzeug-Navigationsvorrichtung gemäß Ausführungsform 1 der vorliegenden Erfindung zeigt.
3 ist ein Flussdiagramm, das den Betrieb der Fahrzeug-Navigationsvorrichtung gemäß Ausführungsform 1 der vorliegenden Erfindung zeigt.
4 ist ein Flussdiagramm, das einen Betrieb der Fahrzeug-Navigationsvorrichtung gemäß Ausführungsform 1 der vorliegenden Erfindung zeigt.
5 ist eine Abbildung, die einen Betrieb der Fahrzeug-Navigationsvorrichtung gemäß Ausführungsform 1 der vorliegenden Erfindung zeigt.
6 ist eine Abbildung, die einen Betrieb der Fahrzeug-Navigationsvorrichtung gemäß Ausführungsform 1 der vorliegenden Erfindung zeigt.
7 ist eine Abbildung, die einen Betrieb der Fahrzeug-Navigationsvorrichtung gemäß Ausführungsform 1 der vorliegenden Erfindung zeigt.
8 ist ein Flussdiagramm, das einen Betrieb der Fahrzeug-Navigationsvorrichtung gemäß Ausführungsform 1 der vorliegenden Erfindung zeigt.
9 ist ein Blockdiagramm, das eine Konfiguration einer Fahrzeug-Navigationsvorrichtung gemäß Ausführungsform 2 der vorliegenden Erfindung zeigt.
10 ist ein Flussdiagramm, das einen Betrieb der Fahrzeug-Navigationsvorrichtung gemäß Ausführungsform 2 der vorliegenden Erfindung zeigt.
11 ist ein Flussdiagramm, das einen Betrieb der Fahrzeug-Navigationsvorrichtung gemäß Ausführungsform 3 der vorliegenden Erfindung zeigt.
12 ist eine Abbildung, die einen Betrieb der Fahrzeug-Navigationsvorrichtung gemäß Ausführungsform 3 der vorliegenden Erfindung zeigt.
13 ist ein Flussdiagramm, das einen Betrieb einer Fahrzeug-Navigationsvorrichtung gemäß Ausführungsform 4 der vorliegenden Erfindung zeigt.
14 ist eine Abbildung, die einen Betrieb der Fahrzeug-Navigationsvorrichtung gemäß Ausführungsform 4 der vorliegenden Erfindung zeigt.
15 ist ein Blockdiagramm, das eine Konfiguration einer Server-Vorrichtung gemäß Ausführungsform 5 der vorliegenden Erfindung zeigt.
AUSFÜHRUNGSFORMEN
Nachstehend werden Ausführungsformen der vorliegenden Erfindung mit Bezug auf die Abbildungen beschrieben.
Ausführungsform 1
Zunächst wird eine Konfiguration einer Fahrzeug-Navigationsvorrichtung gemäß Ausführungsform 1 beschrieben. Obwohl die Ausführungsform 1 eine Fahrzeug-Navigationsvorrichtung 1 zur Verwendung in einem Fahrzeug als Beispiel der Navigationsvorrichtung darstellt, kann die Navigationsvorrichtung eine Navigationsvorrichtung sein für mobile Objekte, wie zum Beispiel Menschen, Fahrzeuge, Schienenfahrzeuge, Schiffe und Flugzeuge, und kann auch zum Beispiel eine Persönliche Navigationsvorrichtung (PND), die ein mobiles Endgerät enthält, sein.
1 ist ein Blockdiagramm, das eine Konfiguration der Fahrzeug-Navigationsvorrichtung 1 gemäß Ausführungsform 1 der vorliegenden Erfindung zeigt.
Wie in 1 gezeigt, enthält die Fahrzeug-Navigationsvorrichtung 1 gemäß Ausführungsform 1 eine Festplatte (HDD) 111 (Karteninformations-Speichermittel), die darin Karteninformation speichert; eine Sensor-Informations-Eingabeeinheit 112 (Sensor-Informations-Eingabemittel), das Information (Sensor-Information) von verschiedenen Sensoren eingibt, die zum Erhalten der Position der Fahrzeug-Navigationsvorrichtung 1 verwendet werden; eine Benutzerhandlungs-Eingabeeinheit 113, die eine von einem Benutzer durchgeführte Handlung eingibt; eine aktuelle Positions-Spezifikationseinheit 115 (Aktuelle-Positions-Spezifikationsmittel) zum Berechnen und Spezifizieren des Standorts auf einer Straße in einer Karte, wo sich höchst wahrscheinlich die aktuelle Position der Navigationsvorrichtung 1 befindet, basierend auf einer aktuellen Position, die erhalten wird durch Verwenden der von der Informations-Eingabeeinheit 112 eingegebenen Information und der in dem HDD 111 gespeicherten Karteninformation; eine Routen-Berechnungseinheit 116 (Routen-Berechnungsmittel), die eine optimale Route von der aktuellen Position zu einem vorbestimmten Ort oder eine optimale Route zwischen vorbestimmten Orten (nachstehend vereinfach auch als optimale Route bezeichnet) berechnet; eine Routenberechnungs-Bedingungseingabeeinheit 120 (Routenberechnungs-Bedingungs-Eingabemittel), das eine Eingabe einer vorbestimmten Berechnungsbedingung empfängt, die angewandt wird, wenn die Routen-Berechnungseinheit 116 eine Route berechnet; eine Routenführungseinheit 117, die eine Routenführung bereitstellt, wie zum Beispiel eine Anzeige zum Links- und Rechtsabbiegen, in Übereinstimmung mit der von der Routen-Berechnungseinheit 116 berechneten optimalen Route; eine Kartenanzeige 118, die eingerichtet ist zum Erzeugen eines Kartenbildes eines Platzes, um die aktuelle Position oder einen vorbestimmten Ort, die auf der Anzeigevorrichtung 2 über die Ausgabeeinheit 114 angezeigt wird; eine Ausgabeeinheit 114, die Ergebnisse von verschiedenen Verarbeitungen an die Anzeigeeinheit 2 und eine Klang-Ausgabevorrichtung 3 ausgibt; einen RAM 121; und eine Steuerung 122, die insgesamt den Betrieb der Elemente der Fahrzeug-Navigationsvorrichtung 1 steuert.
Die Anzeigevorrichtung 2, die Klang-Ausgabevorrichtung 3, eine Fernsteuerungs-Lichtempfangsvorrichtung 4, ein Fahrzeuggeschwindigkeitssensor 5, eine GPS-Empfangsantenne 6 und ein Winkelgeschwindigkeitssensor 7 sind mit der Fahrzeug-Navigationsvorrichtung 1 verbunden. Die Anzeigevorrichtung 2 zeigt Information auf dem Kartenbild und die optimale Route, die von der Ausgabeeinheit 114 ausgegeben wird, an. Die Klang-Ausgabeeinheit 13 gibt in der Form von Klängen eine Klangführung eines Pfades zu dem Ziel der optimalen Route, die Dateninformation enthaltene Information und dergleichen aus. Die Fernsteuerungs-Lichtempfangsvorrichtung 4 empfängt eine Benutzerhandlung, die mit einer drahtlosen Fernsteuerung durchgeführt wird. Der Fahrzeuggeschwindigkeitssensor 5 misst die Geschwindigkeit eines Fahrzeugs, an dem Fahrzeug-Navigationsvorrichtung angebracht ist. Die GPS-Empfangsantenne 6 empfängt ein Signal von einem GPS-Satelliten. Der Winkelgeschwindigkeitssensor 7 misst eine Änderung der Richtung der Fahrzeug-Navigationsvorrichtung. Insbesondere sind die Anzeigevorrichtung 2 und die Klang-Ausgabevorrichtung 3 mit der Ausgabeeinheit 114 verbunden, die Fernsteuerungs-Lichtempfangsvorrichtung 4 ist mit der Benutzerhandlungs-Eingabeeinheit 113 verbunden, und der Fahrzeuggeschwindigkeitssensor 5, die GPS-Empfangsantenne 6 und der Winkelgeschwindigkeitssensor 7 sind mit der Sensor-Informations-Eingabeeinheit 112 verbunden.
Jedes Element der Fahrzeug-Navigationsvorrichtung 1 erreicht seine eigene Funktion durch Lesen und Schreiben von nötiger Information von und in den RAM 121.
Die in der HDD 111 gespeicherte Karteninformation wird ausgedrückt in einer Graphikstruktur, in der eine Kreuzung durch einen Knoten dargestellt wird und eine Straße zwischen Kreuzungen durch eine Verbindung dargestellt wird. Für jede Verbindung ist Information eingestellt, die Kosteninformation nötig zum Passieren der Straße entsprechend der Verbindung, eine Fahrdistanz für die Verbindung, ob es sich um eine Mautstraße handelt oder nicht, und dergleichen enthält.
Durch Verwenden der Kosteninformation, die für jede in der Karteninformation enthaltene Verbindung eingestellt ist, berechnet die Routen-Berechnungseinheit 116, als die optimale Route, eine Route, die minimale Kosten bereitstellt, mittels bekannter Suchverfahren (z. B. Dijkstra's Algorithmus).
Die Benutzerhandlungs-Eingabeeinheit 113 fungiert auch als Ortseingabemittel, in das der Benutzer ein Ziel und einen Zwischenpunkt eingibt. Falls der Benutzer nicht nur ein Ziel, sondern auch Zwischenpunkte eingibt, teilt die Routen-Berechnungseinheit 116 die Route an den Zwischenpunkten in Abschnitte ein, berechnet die optimale Route für jeden eingeteilten Abschnitt mittels der oben genannten Suchverfahren und verbindet (fügt zusammen) die Abschnitte, für welche die optimalen Routen berechnet wurden, wodurch die optimale Route zu dem Ziel erhalten wird.
Zum Berechnen der optimalen Route in jedem Abschnitt kann die Routen-Berechnungseinheit 116 irgendeine Bedingung aus einer Vielzahl von vorbestimmten Suchbedingungen, die in Voraus bereitgestellt werden, ausgewählten, und kann die Kosten basierend auf der ausgewählten Suchbedingung für jede Verbindung anpassen. Zum Beispiel werden drei Suchbedingungen bereitgestellt: ”Empfohlener Modus”, ”Mautstraßen-Vermeidungsmodus” und ”Distanz-Prioritätsmodus”. Falls der ”Empfohlener Modus” ausgewählt wird, wird nur die für die Verbindung eingestellte Kosteninformation verwendet, um die optimale Route zu berechnen. Falls der ”Mautstraßen-Vermeidungsmodus” ausgewählt wird, wird die optimale Route berechnet mit vorbestimmten Strafkosten, die zu der Kosteninformation der Verbindung, für die eine Mautroute eingestellt ist, hinzugefügt wird, basierend auf der Information, die für die Verbindung eingestellt ist, die anzeigt, ob die Straße eine Mautstraße ist oder nicht. Falls der ”Distanz-Prioritätsmodus” ausgewählt wird, wird die optimale Route berechnet basierend auf der Fahrdistanz für die Verbindung anstelle der Kosteninformation.
Die Routenberechnungs-Bedingungseingabeeinheit 120 (Routenberechnungs-Bedingungs-Eingabemittel) fungiert als ein Teil zum Empfangen einer Eingabe der oben beschriebenen Suchbedingung. Der Benutzer kann eine gewünschte Suchbedingung (vorbestimmte Berechnungsbedingung) aus den vorbestimmten Suchbedingungen, die im Voraus bereitgestellt werden, auswählen und es durch die Benutzerhandlungs-Eingabeeinheit 113 eingeben. Die ausgewählte Suchbedingung kann angewandt werden bei der gesamten Route von dem aktuellen Standort zu dem Ziel oder auf jeden an den Zwischenpunkten eingeteilten Abschnitt.
Die Fahrzeug-Navigationsvorrichtung 1 enthält eine Fahrreihenfolge-Festlegungseinheit 119 (Fahrreihenfolge-Festlegungsmittel). Die Fahrreihenfolge-Festlegungseinheit 119 legt die absolute Fahrreihenfolge zum Fahren vorbestimmter Zwischenpunkte und dem Ziel unter dem Ziel und den in der aktuellen Route (existierenden Route) enthaltenen Zwischenpunkten fest.
Als Nächstes wird der Zwischenpunkt beschrieben, der eines der Merkmale der Fahrzeug-Navigationsvorrichtung 1 der vorliegenden Ausführungsform 1 ist.
Die Fahrzeug-Navigationsvorrichtung 1 klassifiziert die Zwischenpunkte, die durch die Benutzerhandlungs-Eingabeeinheit 113 eingegeben werden, in zwei Typen: ein unverzichtbaren Zwischenpunkt und ein verzichtbarer Zwischenpunkts. Wie in 2 gezeigt, falls an einer Tankstelle auf dem Weg von der aktuellen Position zu dem Ziel gestoppt werden soll, stellt der Benutzer die Tankstelle als einen Zwischenpunkt ein, so dass eine Route A, die die Tankstelle als einen Zwischenpunkt enthält, als die optimale Route berechnet wird. Falls der Benutzer es wünscht, eine Route B anstelle der Route A zu fahren, fügt der Benutzer zum Beispiel einen Zwischenpunkt zu dem Standort hinzu, der durch die Markierung x angezeigt wird (Festlegen der Richtung), wodurch die gewünschte Route B erhalten wird.
In der Fahrzeug-Navigationsvorrichtung 1 gemäß Ausführungsform 1 wird, wie oben beschrieben, ein Zwischenpunkt, wie zum Beispiel die Tankstelle, an der der Benutzer unbedingt stoppen will (an der ein Stoppen unverzichtbar ist), klassifiziert als der unverzichtbare Zwischenpunkt, wohingegen ein Zwischenpunkt, der eingestellt wird zu dem Zweck, eine gewünschte Route zu erhalten, und an der der Benutzer nicht notwendiger Weise stoppen will (bei der ein Stoppen nicht unverzichtbar ist), als verzichtbarer Zwischenpunkt klassifiziert. Die Klassifikation des Zwischenpunkts wird z. B. durch den Benutzer eingegeben, der entweder den unverzichtbaren Zwischenpunkt oder den verzichtbaren Zwischenpunkt festlegt, wenn der Zwischenpunkt über die Benutzerhandlungs-Eingabeeinheit 113 (Ortseingabemittel) eingegeben wird. Alternativ werden alle über die Benutzerhandlungs-Eingabeeinheit 113 eingegebenen Zwischenpunkte automatisch als unverzichtbare Zwischenpunkte registriert und der Benutzer kann einige der registrierten Zwischenpunkte als verzichtbarer Zwischenpunkt (Bestimmen des verzichtbaren Zwischenpunkts) ändern, falls benötigt.
Als Nächstes wird ein Betrieb der Fahrzeug-Navigationsvorrichtung 1 gemäß Ausführungsform 1 beschrieben.
3 ist ein Flussdiagramm, das einen Betrieb der Fahrzeug-Navigationsvorrichtung 1 gemäß Ausführungsform 1 zeigt. Der in 3 gezeigte Betrieb basiert auf der Voraussetzung, dass das Ziel bereits eingestellt wurde und eine Route (nachstehend auch als aktuelle Route bezeichnet) berechnet wurde. Zusätzlich wird angenommen, dass zwei Arten von Zwischenpunkten (der unverzichtbare Zwischenpunkt und der verzichtbare Zwischenpunkt) von dem Benutzer eingestellt wurden, wenn das Ziel der aktuellen Route eingestellt wird oder in dem Zustand, in dem die aktuelle Route berechnet wurde.
In solch einem Zustand, wenn die Notwendigkeit auftritt, dass der Benutzer ein neues Ziel (hierin nachstehend auch als neues Ziel bezeichnet) einstellt, stellt der Benutzer wie in 3 gezeigt ein neues Ziel mittels der Benutzerhandlungs-Eingabeeinheit 113 ein (Schritt S11).
Nachdem das neue Ziel in Schritt S11 eingestellt wurde, bezeichnet der Benutzer dann mittels der Benutzerhandlungs-Eingabeeinheit 113 einen Ort, dessen Fahrreihenfolge in einer Route zu dem neuen Ziel (nachstehend auch als neues Ziel bezeichnet) unter den Zwischenpunkten und dem in der aktuellen Route enthaltenen Ziel unverändert bleiben soll (Schritt S12). Die von dem Benutzer bezeichnete Fahrreihenfolge wird durch die Fahrreihenfolge-Festlegungseinheit 119 eingestellt. Falls ein Ort, dessen Fahrreihenfolge unverändert bleiben soll, nicht in der neuen Route existiert, endet Schritt 12, ohne dass eine Verarbeitung durchgeführt wird, und die Verarbeitung bewegt sich zu Schritt S13.
Dann berechnet die Routen-Berechnungseinheit 116 die Route basierend auf den in Schritt S11 und Schritt S12 eingestellten Inhalten (Schritt S13). In Schritt S13 werden die neue Route und eine Route mit gleicher Fahrreihenfolge berechnet. Die neue Route dient als die optimale Route. Die Route mit gleicher Fahrreihenfolge behält die Fahrreihenfolge zum Abfahren der unverzichtbaren Zwischenpunkte und des in der aktuellen Route enthaltenen vorherigen Ziels bei. Einzelheiten des in Schritt S13 durchgeführten Betriebs werden später beschrieben.
Dann wird bestimmt, ob die Fahrreihenfolge zum Abfahren der Zwischenpunkte und des Ziels in der aktuellen Route auch in der neuen Route unverändert bleibt oder nicht (Schritt S14).
Wenn in Schritt S14 bestimmt wird, dass die Fahrreihenfolge unverändert bleibt (Schritt S14: NEIN), wird die neue Route, die die in Schritt S13 berechnete optimale Route ist, als ein Führungsroute eingestellt (Schritt S18) und dann wird eine Folge von Verarbeitungen (der in 3 gezeigte Prozess) betreffend die Einstellung des neuen Ziels beendet. Somit beginnt die Routenführungseinheit 117 eine Routenführung in Übereinstimmung mit der neuen Route (nicht gezeigt).
Wenn andererseits in Schritt S14 bestimmt wird, dass die Fahrreihenfolge geändert wurde (Schritt S14: JA). Gibt die Ausgabeeinheit 114 aus (meldet), dass die Fahrreihenfolge in der aktuellen Route und die Fahrreihenfolge in der neuen Route verschieden sind (dass die Fahrreihenfolge geändert wurde) (Schritt S15).
Dann wählt der Benutzer mittels der Benutzerhandlungs-Eingabeeinheit 113 aus, ob er die in Schritt 15 gemeldete neue Route akzeptiert oder nicht (Schritt S16). Wenn die Ausgabeeinheit 114 ausgibt, dass die Fahrreihenfolgen verschieden sind, präsentiert die Benutzerhandlungs-Eingabeeinheit 113 insbesondere eine auswählbare Option, ob die Fahrreihenfolge in der aktuellen Route oder die Fahrreihenfolge in der neuen Route zum neuen Berechnen der neuen Route anzuwenden ist. Dies erlaubt es dem Benutzer, sich über die die geänderte Fahrreihenfolge enthaltenen neuen Route bewusst zu sein. Zusätzlich kann eine Ermöglichung der Auswahl der Route die Intention des Benutzers widerspiegeln, die Fahrreihenfolge nicht zu ändern.
Basierend auf dem Ergebnis der Auswahl in Schritt S16 wird dann bestimmt, ob die Änderung der Fahrreihenfolge akzeptiert wird oder nicht (Schritt S17).
Wenn in Schritt S17 bestimmt wird, dass die Änderung der Fahrreihenfolge akzeptiert wird (Schritt S17: JA), wird dann die neue Route, die die optimale Route ist, als die Führungsroute eingestellt ist (Schritt S18) und dann wird die Folge von Verarbeitungen (der in 3 gezeigte Prozess) betreffend die Einstellung der neuen Route beendet. Somit beginnt die Routenführungseinheit 117 eine Routenführung in Übereinstimmung mit der neuen Route (nicht gezeigt).
Wenn andererseits in Schritt S17 bestimmt wird, dass die Fahrreihenfolge nicht akzeptiert wird (Schritt S1: NEIN), wird die Route mit gleicher Fahrreihenfolge, die in Schritt S13 berechnet wird, als eine Führungsroute eingestellt (Schritt S19) und dann wird die Folge von Bearbeitungen beendet. Somit beginnt die Routenführungseinheit 117 eine Routenführung in Übereinstimmung mit der Führungsroute (nicht gezeigt).
Als Nächstes wird der Betrieb des in Schritt S13, der in 3 gezeigt ist, beschrieben.
4 ist ein Flussdiagramm, das Einzelheiten des in Schritt S13 durchgeführten Betriebs zeigt. 5 bis 7 sind Abbildungen, die ein Beispiel des in 4 gezeigten Betriebs zeigen.
Wie in 4 gezeigt, werden zunächst Abschnitte erzeugt, deren Start- und Endpunkte die aktuelle Position, das Ziel in der aktuellen Route (nachstehend als vorheriges Ziel bezeichnet), der unverzichtbare Zwischenpunkt in der aktuellen Route und das neue Ziel sind (Schritt S131).
Zu dieser Zeit wird ein Abschnitt nicht erzeugt, dessen Startpunkt die aktuelle Position ist und dessen Endpunkt das neue Ziel ist (5-I). Ein Abschnitt, dessen Startpunkt das neue Ziel ist, wird auch nicht erzeugt (5-II). Ein Abschnitt, dessen Endpunkt die aktuelle Position ist, wird auch nicht erzeugt (5-III). Abschnitte verschieden von den vorhergehenden Abschnitten werden erzeugt (markiert mit Kreisen in 5). 5 zeigt einen Beispielfall, in dem zwei unverzichtbare Zwischenpunkte W1 und W2 in der aktuellen Route eingestellt sind.
Nachdem der Erzeugung der Abschnitte in Schritt S131 beendet wird, wird die Route für jeden der erzeugten Abschnitte berechnet (Schritt S132).
Mit Bezug auf 6, falls die aktuelle Route zum Beispiel einen Abschnitt enthält, dessen Startpunkt und Endpunkt mit demjenigen eines Abschnitts übereinstimmen, der in der neuen Route enthalten ist, wird die Suchbedingung verwendet, die in diesem Abschnitt der aktuellen Route angewendet wird. In den in 6(b)-I gezeigten Abschnitt wird der ”Mautstraßen-Vermeidungsmodus”, der in der aktuellen Route angewandt wird, als Suchbedingung für diesen Abschnitt auch verwendet. Falls es einen Abschnitt gibt, der nicht in der aktuellen Route enthalten ist, wird die vorbestimmte Bedingung verwendet, die im Voraus programmiert wurde. In dem in 6(b)-II gezeigten Abschnitt wird der ”Empfohlene Modus” als die vorbestimmte Bedingung verwendet.
Somit ist die Routen-Berechnungseinheit 116 so konfiguriert, dass bei der neuen Berechnung der neuen Route, falls ein in der aktuellen Route (existierende Route) enthaltener Abschnitt auch in der neuen Route enthalten ist, die vorbestimmte Berechnungsbedingung, die auf den Abschnitt der aktuellen Route angewandt wird, auch auf den entsprechenden Abschnitt der neuen Route angewandt wird, und falls ein in der aktuellen Route enthaltene Abschnitt nicht in der neuen Route enthalten ist, wird eine vorbestimmte Berechnungsbedingung, die im Voraus spezifiziert wurde, auf den Abschnitt der neuen Route angewandt wird.
Falls die aktuelle Route einen Abschnitt enthält, dessen Start- und Endpunkte vertauscht (invertiert) sind, wird die Suchbedingung für den entsprechenden Abschnitt der aktuellen Route verwendet. In dem in 6(b)-III gezeigten Abschnitt wird der ”Distanz-Prioritätsmodus”, der in dem entsprechenden Abschnitt der aktuellen Route angewandt wird, als Suchbedingung für diesen Abschnitt auch verwendet.
Falls die aktuelle Route einen Abschnitt enthält, der an den gleichen Zwischenpunkten geteilt ist wie die Zwischenpunkte, die einen in der neuen Route enthaltenen Abschnitt einteilen, und der eine Fahrreihenfolgenrichtung aufweist, die hinsichtlich der Fahrreihenfolgenrichtung des entsprechenden Abschnitts der neuen Route invertiert ist, wendet die Routen-Berechnungseinheit 116 auf diesen Abschnitt die gleiche vorbestimmte Berechnungsbedingung wie die für die Berechnung der aktuellen Route verwendete vorbestimmte Berechnungsbedingung an.
Bei der Bestimmung, ob ”die aktuelle Route einen Abschnitt enthält, dessen Start- und Endpunkte miteinander übereinstimmen” oder ob ”die aktuelle Route einen Abschnitt enthält, dessen Start- und Endpunkte vertauscht (invertiert) sind”, wird der Abschnitt der aktuellen Route mit dem Abschnitt der neuen Route verglichen, wobei jeder verzichtbare Zwischenpunkt gelöscht wird.
Falls zusätzlich die aktuelle Route einen Abschnitt enthält, dessen Start- und Endpunkte miteinander übereinstimmen, wird eine Route berechnet, die sich von dem Startpunkt des Abschnitts zu dem Endpunkt des Abschnitts durch die verzichtbaren Zwischenpunkte erstreckt in der gleichen Fahrreihenfolge wie die Fahrreihenfolge, die in dem entsprechenden Abschnitt der aktuellen Route verwendet wird. Mit Bezug auf 7 wird zum Beispiel die Route, die sich von dem Startpunkt eines Abschnitts zu dem Endpunkt eines Abschnitts erstreckt, berechnet durch den verzichtbaren Zwischenpunkt in der gleichen Fahrreihenfolge wie die Fahrreihenfolge, die in der aktuellen Route angewandt wird (7(b)-I). Dies ermöglicht die Berechnung einer Route, die die Intention des Benutzers widerspiegelt, durch Verwenden des verzichtbaren Zwischenpunkts, dessen Signifikanz nicht verloren geht, sogar wenn die Fahrreihenfolge zum Abfahren der Zwischenpunkte verändert wird.
Falls die aktuelle Route einen Abschnitt enthält, dessen Start- und Endpunkte vertauscht (invertiert) sind, wird eine Route berechnet, die sich von dem Startpunkt des Abschnitts zu dem Endpunkt des Abschnitts erstreckt durch die verzichtbaren Endpunkte in einer Fahrreihenfolge, die hinsichtlich der in der aktuellen Route verwendeten Fahrreihenfolge invertiert ist (7(b)-II). In 7(b)-II wird die Route berechnet, wobei die Fahrreihenfolge zum Abfahren der verzichtbaren Zwischenpunkte hinsichtlich der in der aktuellen Route verwendeten Fahrreihenfolge invertiert ist. Die Berechnung der Route kann jedoch durchgeführt werden, ohne Verwendung der verzichtbaren Zwischenpunkte. Alternativ kann von dem Benutzer ausgewählt werden, ob die verzichtbaren Zwischenpunkte verwendet werden oder nicht.
Falls die neue Route keinen Abschnitt der aktuellen Route enthält, werden die verzichtbaren Zwischenpunkte, die in dem Abschnitt der aktuellen Route enthalten sind, nicht für die Berechnung der neuen Route verwendet (7(b)-III). Dies ermöglicht die Verhinderung der Berechnung einer ungeeigneten Route, die ansonsten berechnet werden kann durch Verwenden des verzichtbaren Zwischenpunkts, dessen Signifikanz verloren geht, wenn die Fahrreihenfolge zum Abfahren der Zwischenpunkte geändert wird.
Nachdem die Berechnung der Route für jeden Abschnitt in Schritt S132 beendet ist, sind dann die berechneten Routen für die jeweiligen Abschnitte verbunden, so dass die gesamten Routen, die sich von der aktuellen Position zu dem neuen Ziel erstrecken, in allen Kombinationen berechnet sind (Schritt S133). Einzelheiten des in Schritt S133 durchgeführten Betriebs werden später beschrieben.
Dann wird aus den in Schritt S133 berechneten Gesamtrouten die Gesamtroute bestimmt mit der gleichen Fahrreihenfolge zum Abfahren des unverzichtbaren Zwischenpunkts und des vorherigen Ziels wie die in der aktuellen Route verwendete Fahrreihenfolge und diese wird als die Route mit gleicher Fahrreihenfolge registriert (Schritt S134), und die Route, die die minimalen Gesamtkosten bereitstellt, wird als die optimale Route ausgewählt (Schritt S135). Dann wird der Prozess beendet.
Als Nächstes werden Einzelheiten des Betriebs, der in Schritt S133, der in 4 gezeigt ist, beschrieben.
8 ist ein Flussdiagramm, das Einzelheiten des in Schritt S133 durchgeführten Betriebs zeigt.
Wie in 8 gezeigt, wird zunächst der Zustand des ”nicht gefahren (ungefahren)” für alle unverzichtbaren Zwischenpunkte und das in der aktuellen Route vorherige Ziel eingestellt (Schritt S1331).
Dann wird aus den Abschnitten, deren Startpunkt die aktuelle Position ist, ein Abschnitt als ein Endpunkt ausgewählt aus den Kombinationen, für die die Gesamtrouten noch nicht berechnet wurden (Schritt S1332).
Dann wird der Endpunkt des in Schritt S1332 ausgewählten Abschnitts als eine Variable P eingestellt (Schritt S1333).
Dann wird der Zustand des Endpunkts des ausgewählten Abschnitts von ”nicht gefahren” zu ”gefahren” geändert (Schritt S1334).
Dann wird bestimmt, ob alle unverzichtbaren Zwischenpunkte und das in der aktuellen Route enthaltene vorherige Ziel ”gefahren” sind (Schritt S1335).
Wenn in Schritt S1335 bestimmt wird, dass der Zustand ”gefahren” ist, das heißt ein ”ungefahrener” Ort verbleibt (Schritt S1335: NEIN); wird ein Abschnitt, dessen Startpunkt der Ort der Variable P ist und dessen Endpunkt die ”ungefahrenen” Orte sind, ausgewählt aus den Kombinationen, für die die Gesamtrouten noch nicht berechnet wurden (Schritt S1336). Dann kehrt die Verarbeitung zu Schritt S1333 zurück.
Wenn andererseits in Schritt S1335 bestimmt wird, dass alle ”gefahren” sind (Schritt S1335: JA), wird ein Abschnitt ausgewählt, dessen Startpunkt der Ort der Variablen P ist und dessen Endpunkt das neue Ziel ist (Schritt S1337).
Dann werden alle ausgewählten Abschnitte sequentiell verbunden, um eine Gesamtroute zu bilden, und die Summe der ausgewählten Abschnitte wird als die Kosten der so gebildeten Gesamtroute eingestellt (Schritt S1338).
Dann wird bestimmt, ob die gesamten Routen entsprechend aller Kombinationen der Abschnitte berechnet wurden oder nicht (Schritt S1339). Wenn bestimmt wird, dass sie berechnet wurden, wird der Prozess beendet (Schritt S1339: JA). Wenn bestimmt wird, dass sie noch nicht berechnet wurden (Schritt S1339: NEIN), kehrt der Prozess zu Schritt S1331 zurück.
In dem in 8 beschriebenen Prozess, falls es einen Ort gibt, dessen Fahrreihenfolge in Schritt S12 der 3 fixiert wurde, wird die Abschnittsauswahl-Verarbeitung in Schritt S1332 und Schritt S1336 oder die Verarbeitung in Schritt S1339 durchgeführt unter Berücksichtigung der Fahrreihenfolge.
Falls zum Beispiel der Fahrreihenfolge zum Fahren eines bestimmten unverzichtbaren Zwischenpunkts bezeichnet wird als die erste Reihenfolge (d. h. der bestimmte unverzichtbare Zwischenpunkt ist ein Ort, der unmittelbar nach der aktuellen Position abgefahren wird), wird ein Abschnitt in Schritt S1332 ausgewählt, dessen Endpunkt der unverzichtbare Zwischenpunkt ist. Falls eine Fahrreihenfolge zum Abfahren eines bestimmten unverzichtbaren Zwischenpunkts als die zweite Reihenfolge festgelegt wird, wird ein Abschnitt, dessen Endpunkt der als die zweite Reihenfolge der festgelegte unverzichtbare Zwischenpunkt ist, in dem ersten Schritt S1336 des in 8 gezeigten Prozesses ausgewählt. In Schritt S1339 wird eine gesamte Route aus der Bestimmung ausgeschlossen, die wegen der festgelegten Fahrreihenfolge nicht berechnet werden konnte.
In der Situation, in der ein neuer Ort (neues Ziel) hinzugefügt wird, nachdem eine Route zu dem Ziel eingestellt wurde, falls der Benutzer beabsichtigt, die Reihenfolge zum Abfahren eines Teils der Zwischenpunkte und ein Ziel (existierende Zwischenpunkte und Ziel), das in der aktuellen Route enthalten ist, festzulegen, wird deshalb in Ausführungsform 1 eine Optimierung der Route mit einer Widerspiegelung einer solchen Intention ermöglicht. Weiterhin kann eine Suchbedingung, die der Benutzer für die Berechnung der aktuellen Route eingestellt hat, in die Berechnung der neuen Route übernommen werden. Somit ermöglicht es die Ausführungsform 1, eine optimale Route zu berechnen, die die Absicht des Benutzers widerspiegelt.
In Ausführungsform 1 ist die Benutzerhandlungs-Eingabeeinheit 112 verbunden mit der Fernsteuerungs-Lichtempfangsvorrichtung 4, die ein Signal der drahtlosen Fernsteuerung empfängt, und empfängt eine von dem Benutzer durchgeführte Handlung. Stattdessen kann es akzeptabel sein, dass die Anzeigevorrichtung 2 einen berührungsempfindlichen Bildschirm enthält und die Benutzerhandlungs-Eingabeeinheit 113 mit der Anzeigevorrichtung 2 verbunden ist. Es kann auch akzeptabel sein, dass die Benutzerhandlungs-Eingabeeinheit 113 mit einem Betriebsknopf (nicht gezeigt) verbunden ist, der in der Fahrzeug-Navigationsvorrichtung 1 bereitgestellt wird.
Ausführungsform 2
9 ist ein Blockdiagramm, das eine Konfiguration einer Fahrzeug-Navigationsvorrichtung 1 gemäß eine Ausführungsform 2 der vorliegenden Erfindung zeigt. Wie in 9 gezeigt, ist die Fahrzeug-Navigationsvorrichtung 1 gemäß Ausführungsform 2 dadurch charakterisiert, dass eine relative Fahrreihenfolge-Festlegungseinheit 123 bereitgestellt wird anstelle der Fahrreihenfolge-Festlegungseinheit 119, die in der Fahrzeug-Navigationsvorrichtung 1 gemäß Ausführungsform enthalten ist.
Die relative Fahrreihenfolge-Festlegungseinheit 123 legt die relative Fahrreihenfolge eines vorbestimmten Zwischenpunkts und des Ziels unter dem Ziel (existierendes Ziel) und den Zwischenpunkten (existierenden Zwischenpunkten), die in der aktuellen Route (existierenden Route) enthalten sind, fest. Ähnlich zu der Fahrreihenfolge-Festlegungseinheit 119 der Ausführungsform 1 wird die Fahrreihenfolge von dem Benutzer mittels der Benutzerhandlungs-Eingabeeinheit 113 bezeichnet (fixiert). Die Routen-Berechnungseinheit 116 wendet die von der relativen Fahrreihenfolge-Festlegungseinheit 123 festgelegte Fahrreihenfolge bei der Berechnung der neuen Route an. Die anderen Konfigurationen und Betriebe sind die gleichen wie diejenigen der Ausführungsform 1 und deshalb wird deren Beschreibung hierin weggelassen.
10 ist ein Flussdiagramm, das einen Betrieb der Fahrzeug-Navigationsvorrichtung 1 gemäß Ausführungsform 2 zeigt.
Wie in 10 gezeigt, ist die Fahrzeug-Navigationsvorrichtung 1 gemäß Ausführungsform 2 durch den Prozess des Schritts S22 gekennzeichnet. Die andere Verarbeitung ist die gleiche wie die Verarbeitung der Ausführungsform 1. Insbesondere entspricht Schritt S21 der 10 in dem Schritt S11 der 3. Schritt S23 bis Schritt S29 der 10 entsprechen Schritt S13 bis Schritt S19 der 3. Im Folgenden werden nur die Unterschiede von dem Betrieb der Ausführungsform 1 beschrieben.
In Schritt S22 der 10 werden wenigstens zwei Orte aus den unverzichtbaren Zwischenpunkten und dem in der aktuellen Route enthaltenen vorherigen Ziel bezeichnet (designiert). Falls kein Ort bezeichnet ist, wird diese Verarbeitung nicht durchgeführt.
Obwohl die Ausführungsform 1 die festgelegte Fahrreihenfolge in dem Abschnittauswahlprozess der Schritte S1332 und S1336 oder in der Verarbeitung von Schritt S1339 in der 8 berücksichtigt, berücksichtigt die Ausführungsform 2 eine relative Fahrreihenfolge, falls es irgendeinen Ort gibt, dessen relative Fahrreihenfolge festgelegt (bezeichnet, designiert) ist in Schritt S22. Wenn ein Ort ”ungefahren” ist, dessen relative Fahrreihenfolge auf eine frühere Reihenfolge eingestellt ist, wird ein Abschnitt nicht ausgewählt, dessen Endpunkt ein Ort mit einer späteren relativen Fahrreihenfolge ist. In Schritt S1339 wird eine Gesamtroute, die nicht berechnet werden konnte aufgrund der festgelegten relativen Fahrreihenfolge, von der Bestimmung ausgeschlossen.
In einer Situation, in der ein neuer Ort (neues Ziel) hinzugefügt wird, nachdem eine Route zu dem Ziel eingestellt wurde, falls der Benutzer beabsichtigt, die Reihenfolge eines Abfahrens eines Teils der Zwischenpunkte und eines in der aktuellen Route enthaltenen Ziels (existierenden Zwischenpunkte und Ziel) zu designieren, wird in der Ausführungsform 2 deshalb eine Optimierung der Route mit Berücksichtigung solch einer Absicht ermöglicht. Weiterhin kann eine Suchbedingung, die ein Benutzer für die Berechnung der aktuellen Route eingestellt hat, in die Berechnung der neuen Route übernommen werden. Somit ermöglicht es die Ausführungsform 2, eine optimale Route zu berechnen, die die Absicht des Benutzers widerspiegelt.
Ausführungsform 3
11 ist ein Flussdiagramm, das einen Betrieb einer Fahrzeug-Navigationsvorrichtung 1 gemäß Ausführungsform 3 zeigt. 12 ist eine Abbildung, die einen Betrieb der Fahrzeug-Navigationsvorrichtung 1 gemäß Ausführungsform 3 zeigt.
Wie in 11 gezeigt, ist die Fahrzeug-Navigationsvorrichtung gemäß Ausführungsform 3 durch die Verarbeitung in Schritt S31 gekennzeichnet. Die weitere Verarbeitung ist die gleiche wie die Verarbeitung der Ausführungsform 1. Schritt S32 bis Schritt S39 der 11 entsprechen Schritt S12 bis Schritt S19 der 3. Im Folgenden werden nur die Unterschiede von dem Betrieb der Ausführungsform 1 beschrieben. Die Konfiguration der Fahrzeug-Navigationsvorrichtung 1 gemäß der Ausführungsform 3 ist die gleiche wie diejenige der Ausführungsform 1, und deshalb wird deren Beschreibung hierin weggelassen.
Wenn der Benutzer einen neuen Zwischenpunkt einstellen will, stellt der Benutzer einen neuen Zwischenpunkt über die Benutzerhandlungs-Eingabeeinheit 113 ein. Zu dieser Zeit verbleibt das Ziel unverändert von dem in der aktuellen Route enthaltenen Ziel (nachstehend auch als vorheriges Ziel bezeichnet).
In der Ausführungsform 3 wird bei der Erzeugung der Abschnitte in Schritt S131 der 4 ein Abschnitt nicht erzeugt, dessen Startpunkt die aktuelle Position ist und dessen Endpunkt das vorherige Ziel ist (12-I). Ein Abschnitt, dessen Startpunkt das vorherige Ziel ist, wird nicht erzeugt (12-II). Ein Abschnitt, dessen Endpunkt die aktuelle Position ist, wird nicht erzeugt (12-III). Abschnitte verschieden von den vorangehenden Abschnitten werden erzeugt (markiert mit Kreisen in 12). 12 zeigt einen Beispielfall, in dem zwei unverzichtbare Zwischenpunkte W1 und W2 in der aktuellen Route eingestellt sind.
In einer Situation, in der ein neuer Ort (neuer Zwischenpunkt) hinzugefügt wird, nachdem eine Route zu dem Ziel eingestellt ist, falls der Benutzer beabsichtigt, die Reihenfolge eines Abfahrens eines Teils der Zwischenpunkte und Ziels (die existierenden Zwischenpunkte und Ziel), die in der aktuellen Route enthalten sind, zu bezeichnen, wird dementsprechend in der Ausführungsform 3 eine Optimierung der Route ermöglicht, wobei eine solche Absicht widergespiegelt wird. Weiterhin kann eine Suchbedingung, die der Benutzer zur Berechnung der aktuellen Route eingestellt hat, in die Berechnung der neuen Route übernommen werden. Somit ermöglicht es die Ausführungsform 3, eine optimale Route zu berechnen, die die Absicht des Benutzers widerspiegelt.
Ausführungsform 4
13 ist ein Flussdiagramm, das einen Betrieb einer Fahrzeug-Navigationsvorrichtung 1 gemäß Ausführungsform 4 zeigt. 14 ist eine Abbildung, die einen Betrieb der Fahrzeug-Navigationsvorrichtung 1 gemäß Ausführungsform 4 zeigt.
Wie in 13 gezeigt, ist die Fahrzeug-Navigationsvorrichtung 1 gemäß Ausführungsform 4 durch die Verarbeitung in Schritt S41 gekennzeichnet. Die weitere Verarbeitung ist die gleiche wie die Verarbeitung der Ausführungsform 2. Schritt S42 bis Schritt S49 der 4 entsprechen dem Schritt S22 bis Schritt S29 der 10. Im Folgenden werden nur Unterschiede hinsichtlich des Betriebs der Ausführungsform 2 beschrieben. Die Konfiguration der Fahrzeug-Navigationsvorrichtung gemäß Ausführungsform 4 ist die gleiche wie diejenige der Ausführungsform 2 und deshalb wird deren Beschreibung hierin weggelassen.
Wenn der Benutzer einen neuen Zwischenpunkt einstellen will, stellt der Benutzer in Schritt S41 der 13 einen neuen Zwischenpunkt mittels der Benutzerhandlungs-Eingabeeinheit 113 ein. Zu dieser Zeit verbleibt das Ziel unverändert von dem in der aktuellen Route enthaltenen Ziel (nachstehend als vorheriges Ziel bezeichnet).
In der Ausführungsform 4 wird ein Abschnitt bei der Erzeugung von Abschnitten in Schritt S131 der 4 nicht erzeugt, dessen Startpunkt die aktuelle Position ist und dessen Endpunkt das vorherige Ziel ist (14-I). Ein Abschnitt, dessen Startpunkt das vorherige Ziel ist, wird nicht erzeugt (14-II). Ein Abschnitt, dessen Endpunkt die aktuelle Position ist, wird nicht erzeugt (14-III). Abschnitte verschieden von den vorgenannten Abschnitten werden erzeugt (markiert mit Kreisen in 14). 14 zeigt einen Beispielfall, in dem zwei unverzichtbare Zwischenpunkte W1 und W2 in der aktuellen Route eingestellt sind.
In einer Situation, in der ein neuer Ort (neuer Zwischenpunkt) hinzugefügt wird, nachdem eine Route zu dem Ziel eingestellt ist, falls der Benutzer beabsichtigt, die Reihenfolge eines Abfahrens eines Teils der Zwischenpunkte und des in der aktuellen Route enthaltenen Ziels (der existierende Zwischenpunkt und Ziel) zu bezeichnen, wird in Ausführungsform 4 deshalb eine Optimierung der Route unter Berücksichtigung solch einer Absicht ermöglicht. Weiterhin kann eine Suchbedingung, die der Benutzer für die Berechnung der aktuellen Route eingestellt hat, in die Berechnung der neuen Route übernommen werden. Somit ermöglicht es die Ausführungsform 4, die optimale Route zu berechnen, die die Absicht des Benutzers widerspiegelt.
Ausführungsform 5
15 ist ein Blockdiagramm, das eine Konfiguration einer Server-Vorrichtung 8 gemäß Ausführungsform 5 der vorliegenden Erfindung zeigt.
Wie in 15 gezeigt, enthält die Server-Vorrichtung 8 der Ausführungsform 5: eine Festplatte (HDD) 81 (Karteninformations-Speichermittel), die darin Karteninformation speichert; einen Endgerät-Informationsempfänger 82, der verschiedene Informationen (Endgerät-bezogene Information) von einem externen Endgerät (z. B. ein bewegendes Endgerät) empfängt; eine aktuelle Positions-Spezifikationseinheit 84 (aktuelles Positions-Spezifikationsmittel), das, basierend auf einer aktuellen Position des externen Endgeräts, das erhalten wird durch die von dem Endgerät-Informationsempfänger 82 empfangene Information und der in HDD 81 gespeicherten Karteninformation, den Standort auf einer Straße in einer Karte berechnet und identifiziert, wo sich die aktuelle Position höchstwahrscheinlich befindet; eine Routen-Berechnungseinheit 85 (Routen-Berechnungsmittel), das eine optimale Route berechnet von der aktuellen Position zu einem vorbestimmten Ort oder eine optimale Route zwischen vorbestimmten Orten; eine Ausgabeeinheit 83 (Ausgabemittel), das die von der Routen-Berechnungseinheit 85 berechnete optimale Route an das externe Endgerät ausgibt; einen RAM 87 und eine Steuerung 88, die die Betriebe der Elemente der Server-Vorrichtung 8 insgesamt steuert.
Eine Kommunikationsvorrichtung 9 zum Senden von Information, die von der Ausgabeeinheit 81 an ausgegeben wird, an das externe Endgerät, ist mit der Server-Vorrichtung 8 verbunden.
Jedes Element der Server-Vorrichtung 8 erreicht seine eigene Funktion durch Lesen und Schreiben von nötiger Information von und in dem RAM 87.
Die von dem Endgerät-Informationsempfänger 82 empfangene Information enthält Information (Sensor-Information), die von einem Fahrzeug-Geschwindigkeitssensor bereitgestellt wird, der mit dem externen Endgerät verbunden ist und die Geschwindigkeit der Bewegung des Endgeräts misst, eine GPS-Empfangsantenne, die ein Signal von einem GPS-Satelliten empfängt, und einen Winkel-Geschwindigkeitssensor, der eine Änderung der Richtung des externen Endgeräts misst. Die Information enthält auch eine Suchbedingung, die in das externe Endgerät durch eine von dem Benutzer durchgeführte Handlung eingegeben wird, und den Zustand eines Zwischenpunkts (ob es sich um einen unverzichtbaren Zwischenpunkt oder einen verzichtbaren Zwischenpunkt handelt). Mit anderen Worten empfängt der Endgerät-Informationsempfänger 82 (Endgerät-Informations-Empfangsmittel) Informationen (vorbestimmte Ortsinformationen), die einen Zwischenpunkt als einen unverzichtbaren Zwischenpunkt, an dem ein Stoppen unverzichtbar ist, oder einen verzichtbaren Zwischenpunkt, an dem ein Stoppen (Anhalten) nicht unverzichtbar ist, bezeichnet.
Die aktuelle Positions-Spezifikationseinheit 84 identifiziert die aktuelle Position des externen Endgeräts basierend auf der Information, die der Endgerät-Informationsempfänger 82 von dem Fahrzeug-Geschwindigkeitssensor, der Winkel-Geschwindigkeitssensor und der GPS-Empfangsantenne erhalten hat, und berechnet auch den Standort auf einer Karte, wo sich das externe Endgerät höchstwahrscheinlich befindet, basierend auf der in dem HDD 81 gespeicherten Karteninformation.
Die in dem HDD 81 gespeicherte Karteninformation wird ausgedrückt durch eine Graphikstruktur, in der eine Kreuzung durch einen Knoten dargestellt wird und eine Straße zwischen Kreuzungen durch eine Verbindung dargestellt wird. Für jede Verbindung wird Information eingestellt, die Kosteninformation nötig zum Durchfahren einer Straße entsprechend der Verbindung, eine Fahrdistanz für die Verbindung, ob es sich um eine Mautstraße handelt oder nicht, und dergleichen enthält.
Durch Verwenden der Kosteninformation, die für jede in der Karteninformation enthaltenen Verbindung eingestellt ist, berechnet die Routen-Berechnungseinheit 85, als die optimale Route, eine Route, die die minimalen angesammelten Kosten bereitstellt, mittels eines bekannten Suchverfahrens (z. B. Dijkstra's Algorithmus).
Zum Berechnen der optimalen Route in jedem Abschnitt kann die Routen-Berechnungseinheit 116 einen von dem Endgerät-Informationsempfänger 82 empfangenen Zustand auswählen aus einer Vielzahl von vorbestimmten Suchbedingungen, die im Voraus bereitgestellt werden, und die Kosten für jede Verbindung basierend auf der ausgewählten Suchbedingung anpassen. Es werden zum Beispiel drei Suchbedingungen bereitgestellt: ”Empfohlener Modus”, ”Mautstraßen-Vermeidungsmodus” und ”Distanz-Prioritätsmodus”. Falls der ”Empfohlener Modus” ausgewählt ist, wird nur die für die Verbindung eingestellte Kosteninformation verwendet, um die optimale Route zu berechnen. Falls der ”Mautstraßen-Vermeidungsmodus” ausgewählt ist, wird die optimale Route berechnet, wobei vorbestimmte Strafkosten zu den der Kosteninformation der Verbindung, für die eine Mautstraße eingestellt ist, hinzugefügt werden, basierend auf der für die Verbindung eingestellten Information, die anzeigt, ob die Schriftart eine Mautstraße ist oder nicht. Falls der ”Distanz-Prioritätsmodus” ausgewählt ist, wird die optimale Route berechnet basierend auf der Fahrdistanz für die Verbindung anstelle der Kosteninformation.
Die ausgewählte Suchbedingung kann auf die gesamte Route angewandt werden oder auf jeden Abschnitt angewandt werden.
Die Routen-Berechnungseinheit 85 (Routen-Berechnungsmittel) ist so konfiguriert, dass beim neuen Berechnen der neuen Route, falls ein in der aktuellen Route (existierende Route) enthaltener Abschnitt auch in der neuen Route enthalten ist, die aus dem Abschnitt der aktuellen Route angewandte vorbestimmte Berechnungsbedingung auch auf den entsprechenden Abschnitt der neuen Route angewandt wird, und falls ein in der aktuellen Route enthaltener Abschnitt nicht in der neuen Route enthalten ist, wird eine vorbestimmte Berechnungsbedingung, die im Voraus spezifiziert wurde, auf den Abschnitt der neuen Route angewandt.
In der Server-Vorrichtung 8 der Ausführungsform 5 empfängt der Endgerät-Informationsempfänger 82 Informationen des Ziels, die der Benutzer neu eingestellt hat, und die gleichen Operationen, wie die in 3, 4 und 8 der Ausführungsform gezeigten Informationen werden durchgeführt. In der Server-Vorrichtung 8 der Ausführungsform 5 empfängt der Endgerät-Informationsempfänger Information des Zwischenpunkts, die der Benutzer neu eingestellt hat, und dann werden die gleichen Operationen (siehe 11) wie diejenigen der Ausführungsform 3 durchgeführt. Falls neue vorbestimmte Ortsinformationen empfangen werden und eine neue Route neu berechnet wird in der Situation, dass die aktuelle Route (existierende Route) zu dem Ziel (existierenden Ziel) bereits berechnet wurde, wendet die Routen-Berechnungseinheit 85 die vorbestimmte Bedingung, die für die Berechnung der aktuellen Route eingestellt wurde, auch auf die neue Berechnung der neuen Route an. Eine Fahrreihenfolge-Festlegungseinheit 86 (Fahrreihenfolge-Festlegungsmittel) wird auch bereitgestellt, die die absolute Fahrreihenfolge zum Abfahren eines vorbestimmten Zwischenpunkts und des Ziels unter dem Ziel und den Zwischenpunkten (existierenden Zwischenpunkten), die in der aktuellen Route enthalten sind, festlegt. Die Routen-Berechnungseinheit 85 wendet die von der Fahrreihenfolge-Festlegungseinheit 86 festgelegte Fahrreihenfolge als die vorbestimmte Bedingung bei der neuen Berechnung der neuen Route an. Beim neuen Berechnen der neuen Route verwendet die Routen-Berechnungseinheit 85 nicht einen verzichtbaren Zwischenpunkt basierend auf der von dem Endgerät-Informationsempfänger 82 empfangenen Information.
In einer Modifikation der Server-Vorrichtung 8 der Ausführungsform 5 können die gleichen Operationen (siehe 10 und 13) wie diejenigen der Ausführungsform 2 und 4 durchgeführt werden. In solch einem Fall kann eine relative Fahrreihenfolge-Festlegungseinheit (nicht gezeigt) anstelle der Fahrreihenfolge-Festlegungseinheit 86 in der Server-Vorrichtung 8 bereitgestellt werden. Das heißt, eine relative Fahrreihenfolge-Festlegungseinheit (relatives Fahrreihenfolge-Festlegungsmittel) wird bereitgestellt, das eine relative Fahrreihenfolge zum Abfahren eines vorbestimmten Zwischenpunkts und des Ziels unter dem Ziel (existierendes Ziel) und den Zwischenpunkten (existierender Zwischenpunkt), die in der aktuellen Route (existierenden Route) enthalten sind, festlegt, und die Routen-Berechnungseinheit (Routen-Berechnungsmittel) wendet die von der relativen Fahrreihenfolge-Festlegungseinheit festgelegte Fahrreihenfolge als die vorbestimmte Bedingung bei der neuen Berechnung der neuen Route an.
In einer Situation, in der ein neuer Ort (neues Ziel und Zwischenpunkte) hinzugefügt werden, nachdem eine Route zu dem Ziel eingestellt wurde durch das externe Endgerät, falls der Benutzer beabsichtigt, die Reihenfolge eines Abfahrens eines Teils der Zwischenpunkte und des Ziels (der existierende Zwischenpunkt und Ziel), die in der aktuellen Route enthalten sind, zu bezeichnen, wird in der Ausführungsform 5 deshalb eine Optimierung der Route in der Server-Vorrichtung ermöglicht, wobei solch eine Absicht widergespiegelt wird. Weiterhin kann eine Suchbedingung, die der Benutzer zur Berechnung der aktuellen Route eingestellt hat, in die Berechnung der neuen Route übernommen werden. Somit ist es gemäß Ausführungsform 5 möglich, eine optimale Route zu berechnen, die die Absicht des Benutzers widerspiegelt.
In Ausführungsform 5 berechnet die die aktuelle Positions-Spezifikationseinheit 84 enthaltende Server-Vorrichtung 8 die aktuelle Position des externen Endgeräts basierend auf verschiedener Sensor-Information, die von diesem Endgerät empfangen wird. Die gleichen Effekte wie diejenigen der Ausführungsform 5 werden erreicht durch eine Konfiguration, in der die aktuelle Position des externen Endgeräts durch das externe Endgerät selbst spezifiziert wird, während der Endgerät-Informationsempfänger 82 der Server-Vorrichtung 8 Information der aktuellen Position empfängt, die von dem Endgerät selbst berechnet wird, so dass die Server-Vorrichtung 8 nur die Berechnung der Route durchführt. Somit enthält die Server-Vorrichtung: einen Endgerät-Informationsempfänger (Endgerät-Informations-Empfangsmittel), das Endgerät-bezogene Information empfängt, die Information der aktuellen Position des externen Endgeräts und vorbestimmte Ortsinformation enthält, die das Ziel und den von dem Endgerät eingestellten Zwischenpunkt enthält; eine Routen-Berechnungseinheit (Routen-Berechnungsmittel), das eine Route berechnet von der von dem Endgerät-Informationsempfänger empfangenen aktuellen Position zu einem vorbestimmten Ort; und eine Ausgabeeinheit (Ausgabemittel), das die von dem Routen-Berechnungsmittel berechnete Route an das Endgerät ausgibt. Falls ein neuer vorbestimmter Ort (ein Ziel oder ein Zwischenpunkt) empfangen wird und eine neue Route neu berechnet wird in einer Situation, in der die aktuelle Route existierende Route) zu dem Ziel (existierendes Ziel) bereits berechnet wurde, wendet die Routen-Berechnungseinheit die vorbestimmte Bedingung an, die eingestellt wurde für die Berechnung der aktuellen Route, auch beim neuen Berechnen der neuen Route.
In der vorliegenden Erfindung können die Ausführungsformen innerhalb deren Schutzbereich frei miteinander kombiniert werden und die Ausführungsformen können geeignet verändert, modifiziert oder weggelassen werden.
BEZUGSZEICHEN

1 Fahrzeug-Navigationsvorrichtung; 2 Anzeigevorrichtung; 3 Klang-Ausgabevorrichtung; 4 Fernsteuerungs-Lichtempfangsvorrichtung; 5 Fahrzeuggeschwindigkeitssensor; 6 GPS-Empfangsantenne; 7 Winkelgeschwindigkeitssensor; 8 Server-Vorrichtung; 9 Kommunikationsvorrichtung; 81 HDD; 82 Endgerät-Informationsempfänger; 83 Ausgabeeinheit; 84 aktuelle Positions-Spezifikationseinheit; 85 Routen-Berechnungseinheit; 86 Fahrreihenfolge-Festlegungseinheit; 87 RAM; 88 Steuerung; 111 HDD; 112 Sensor-Informations-Eingabeeinheit; 113 Benutzerhandlungs-Eingabeeinheit; 114 Ausgabeeinheit; 115 aktuelle Positions-Spezifikationseinheit; 116 Routen-Berechnungseinheit; 117 Routenführungseinheit; 118 Kartenanzeige; 119 Fahrreihenfolge-Festlegungseinheit; 120 Routenberechnungs-Zustandseingabeeinheit; 121 RAM; 122 Steuerung; und 123 relative Fahrreihenfolge-Festlegungseinheit.

Claims

Navigationsvorrichtung, umfassend: ein Karteninformations-Speichermittel zum Speichern von Karteninformation; ein Sensorinformations-Eingabemittel zum Eingeben von Sensorinformation von wenigstens einem Sensor, um eine aktuelle Position der Navigationsvorrichtung zu identifizieren; ein aktuelle Positions-Spezifikationsmittel zum Spezifizieren der aktuellen Position der Navigationsvorrichtung auf einer Karte basierend auf der in dem Karteninformations-Speichermittel gespeicherten Karteninformation und der in das Sensorinformations-Eingabemittel eingegebenen Sensorinformation; ein Ort-Eingabemittel zum Eingeben eines vorbestimmten Ortes, der ein Ziel und einen Zwischenpunkt enthält; und ein Routen-Berechnungsmittel zum Berechnen einer Route von der durch das aktuelle Positions-Spezifikationsmittel spezifizierten aktuellen Position zu dem in das Ort-Eingabemittel eingegebenen vorbestimmten Ort, wobei das Routen-Berechnungsmittel ist so eingerichtet ist, dass, falls der vorbestimmte Ort neu bezeichnet wird und das Routen-Berechnungsmittel eine neue Route neu berechnen muss in einer Situation, in der eine existierende Route zu einem existierenden Ziel bereits berechnet wurde, eine vorbestimmte Bedingung, die für die Berechnung der existierenden Route eingestellt wurde, auch auf die neue Berechnung der neuen Route angewandt wird, so dass die Berechnung durchgeführt wird unter Berücksichtigung einer Änderung einer Fahrreihenfolge zum Abfahren des existierenden Ziels und eines existierenden Zwischenpunkts, die in der existierenden Route enthalten sind.
Die Navigationsvorrichtung nach Anspruch 1, weiterhin umfassend: ein Fahrreihenfolge-Festlegungsmittel zum Festlegen einer absoluten Fahrreihenfolge zum Abfahren eines vorbestimmten existierenden Zwischenpunkts und des existierenden Ziels unter dem existierenden Ziel und den existierenden Zwischenpunkten, die in der existierenden Route enthalten sind, wobei das Routen-Berechnungsmittel die von dem Fahrreihenfolge-Festlegungsmittel festgelegte Fahrreihenfolge als die vorbestimmte Bedingung bei der neuen Berechnung der neuen Route anwendet.
Navigationsvorrichtung nach Anspruch 1, weiterhin umfassend: ein relatives Fahrreihenfolge-Festlegungsmittel zum Festlegen einer relativen Fahrreihenfolge zum Abfahren eines vorbestimmten existierenden Zwischenpunkts und des existierenden Ziels unter dem existierenden Ziel und den existierenden Zwischenpunkten, die in der existierenden Route enthalten sind, wobei das Routen-Berechnungsmittel die von dem relativen Fahrreihenfolge-Festlegungsmittel festgelegte Fahrreihenfolge als die vorbestimmte Bedingung bei der neuen Berechnung der neuen Route anwendet.
Navigationsvorrichtung nach Anspruch 1, weiterhin umfassend: ein Routen-Berechnungszustands-Eingabemittel zum Eingeben einer vorbestimmten Berechnungsbedingung zu einer Zeit einer Routenberechnung, wobei die vorbestimmte Berechnungsbedingung auf eine Gesamtroute von einem aktuellen Standort zu einem Ziel angewandt wird oder auf Abschnitte angewandt wird, die durch Zwischenpunkte der Route eingeteilt werden, wobei falls ein in der existierenden Route enthaltener Abschnitt auch in der neuen Route enthalten ist zu einer Zeit der neuen Berechnung der neuen Route, das Routen-Berechnungsmittel die vorbestimmte Berechnungsbedingung, die dem Abschnitt der existierenden Route entspricht, auch auf den Abschnitt der neuen Route anwendet, und falls der in der existierenden Route enthaltende Abschnitt nicht in der neuen Route enthalten ist, das Routen-Berechnungsmittel die vorbestimmte Berechnungsbedingung, die im Voraus spezifiziert wurde, auf den Abschnitt der neuen Route anwendet.
Navigationsvorrichtung nach Anspruch 4, wobei falls die existierende Route einen Abschnitt enthält, der an den gleichen Zwischenpunkten eingeteilt wird wie die Zwischenpunkte, die einen in der neuen Route enthaltenen Abschnitt einteilen, und der eine Fahrreihenfolgerichtung umgekehrt zu der Fahrreihenfolgenrichtung des entsprechenden Abschnitts der neuen Route aufweist, das Routen-Berechnungsmittel die gleiche vorbestimmte Berechnungsbedingung wie die vorbestimmte Berechnungsbedingung, die zu Berechnen der existierenden Route verwendet wird, auf diesen Abschnitt anwendet.
Navigationsvorrichtung nach Anspruch 1, wobei das Ort-Eingabemittel den darin eingegebenen Zwischenpunkt als unverzichtbaren Zwischenpunkt, der ein Zwischenpunkt ist, an dem ein Stoppen unverzichtbar ist, oder als einen verzichtbaren Zwischenpunkt, der ein Zwischenpunkt ist, an dem ein Stoppen nicht unverzichtbar ist, bezeichnet, zur Zeit der neuen Berechnung der neuen Route, das Routen-Berechnungsmittel den verzichtbaren Zwischenpunkt, der von dem Orteingabemittel bezeichnet wird, nicht verwendet.
Navigationsvorrichtung nach Anspruch 6, wobei falls die existierende Route den gleichen Abschnitt enthält wie ein Abschnitt, der an den unverzichtbaren Zwischenpunkten eingeteilt wurde, zu einer Zeit der neuen Berechnung der neuen Route, das Routen-Berechnungsmittel den verzichtbaren Zwischenpunkt, der in diesem Abschnitt enthalten ist, verwendet.
Navigationsvorrichtung nach Anspruch 7, wobei falls die existierende Route einen Abschnitt enthält, der der gleiche ist wie ein Abschnitt, der an den unverzichtbaren Zwischenpunkten eingeteilt wurde und der eine Fahrreihenfolgerichtung, die invertiert ist, aufweist, das Routen-Berechnungsmittel eine Route berechnet, während auf diesen Abschnitt eine Fahrreihenfolge angewandt wird, deren Richtung hinsichtlich der Richtung der Fahrreihenfolge der existierenden Route invertiert ist.
Navigationsvorrichtung nach Anspruch 1, weiterhin umfassend: ein Ausgabemittel zum Ausgeben der von dem Routen-Berechnungsmittel berechneten Route, wobei falls die von dem Routen-Berechnungsmittel berechnete neue Route eine Fahrreihenfolge verschieden von derjenigen der existierenden Route aufweist, das Ausgabemittel eine Meldung ausgibt, dass die Fahrreihenfolge verschieden ist.
Navigationsvorrichtung nach Anspruch 9, weiter umfassend: ein Routenauswahlmittel, das wenn das Ausgabemittel die Meldung ausgibt, dass die Fahrreihenfolge verschieden ist, eine auswählbare Option präsentiert, ob die Fahrreihenfolge in der existierenden Route oder die Fahrreihenfolge in der neuen Route anzuwenden ist bei der neuen Berechnung der neuen Route.
Server-Vorrichtung, umfassend: ein Karteninformations-Speichermittel zum Speichern von Karteninformation; ein Endgerät-Informations-Empfangsmittel zum Empfangen von Endgerät-bezogener Information betreffend ein externes Endgerät, wobei die Endgerät-bezogene Information Sensorinformation zum Spezifizieren einer aktuellen Position des Endgeräts, die von dem Endgerät erhalten wird, und vorbestimmte Ortinformation, die ein Ziel und einen Zwischenpunkt, die von dem Endgerät eingestellt werden, enthält; ein aktuelle Positions-Spezifikationsmittel zum Spezifizieren einer aktuellen Position des Endgeräts auf einer Karte basierend auf der in dem Karteninformations-Speichermittel gespeicherten Karteninformation und der von dem Endgerät-Informations-Empfangsmittel empfangenen Sensorinformation; ein Routen-Berechnungsmittel zum Berechnen einer Route von der durch das aktuelle Positions-Spezifikationsmittel spezifizierten aktuellen Position zu dem von dem Endgerät-Informations-Empfangsmittel empfangenen vorbestimmten Ort; und ein Ausgabemittel zum Ausgeben der von dem Routen-Berechnungsmittel berechneten Route an das Endgerät, wobei das Routen-Berechnungsmittel ist so eingerichtet ist, dass, falls die vorbestimmte Ortsinformation neu empfangen wird und das Routen-Berechnungsmittel eine neue Route neu berechnen muss in einer Situation, in der eine existierende Route zu einem existierenden Ziel bereits berechnet wurde, eine vorbestimmte Bedingung, die zur Berechnung der existierenden Route eingestellt wurde, auch bei der neuen Berechnung der neuen Route angewandt wird, so dass die Berechnung durchgeführt wird unter Berücksichtigung einer Änderung einer Fahrreihenfolge zum Abfahren des existierenden Ziels und eines existierenden Zwischenpunkts, die in der existierenden Route enthalten sind.
Server-Vorrichtung, umfassend: ein Endgerät-Informations-Empfangsmittel zum Empfangen von Endgerät-bezogener Information betreffend ein externes Endgerät, wobei die Endgerät-bezogene Information Information einer aktuellen Position des Endgeräts und vorbestimmte Ortsinformation, die ein Ziel und einen Zwischenpunkt enthält, die von dem Endgerät eingestellt werden, enthält; ein Routen-Berechnungsmittel zum Berechnen einer Route von der aktuellen Position zu dem vorbestimmten Ort, die von dem Endgerät-Informations-Empfangsmittel empfangen werden; und ein Ausgabemittel zum Ausgeben der von dem Routen-Berechnungsmittel berechneten Route an das Endgerät, wobei das Routen-Berechnungsmittel so eingerichtet ist, dass, falls der vorbestimmte Ort neu empfangen wird und das Routen-Berechnungsmittel eine neue Route neu berechnen muss in einer Situation, in der eine existierende Route zu einem existierenden Ziel bereits berechnet wurde, eine vorbestimmte Bedingung, die zur Berechnung der existierenden Route eingestellt ist, auch bei der neuen Berechnung der neuen Route angewandt wird, so dass die Berechnung durchgeführt wird unter Beachtung einer Änderung einer Fahrreihenfolge zum Abfahren des existierenden Ziels und eines existierenden Zwischenpunkts, die in der existierenden Route enthalten sind.
Server-Vorrichtung nach Anspruch 11 oder 12, weiterhin umfassend: ein Fahrreihenfolge-Festlegungsmittel zum Festlegen einer absoluten Fahrreihenfolge zum Abfahren eines vorbestimmten existierenden Zwischenpunkts und des existierenden Ziels unter dem existierenden Ziel und den existierenden Zwischenpunkten, die in der existierenden Route enthalten sind, wobei das Routen-Berechnungsmittel die von dem Fahrreihenfolge-Festlegungsmittel festgelegte Fahrreihenfolge als die vorbestimmte Bedingung bei der neuen Berechnung der neuen Route anwendet.
Server-Vorrichtung nach Anspruch 11 oder 12, weiterhin umfassend ein relatives Fahrreihenfolge-Festlegungsmittel zum Festlegen einer relativen Fahrreihenfolge zum Abfahren eines vorbestimmten existierenden Zwischenpunkts und des existierenden Ziels unter dem existierenden Ziel und den existierenden Zwischenpunkten, die in der existierenden Route enthalten sind, wobei das Routen-Berechnungsmittel die von dem relativen Fahrreihenfolge-Festlegungsmittel festgelegte Fahrreihenfolge als die vorbestimmte Bedingung bei der neuen Berechnung der neuen Route anwendet.
Server-Vorrichtung nach Anspruch 11 oder 12, wobei falls der in der existierenden Route enthaltene Abschnitt auch in der neuen Route enthalten ist zu einer Zeit der neuen Berechnung der neuen Route, das Routen-Berechnungsmittel die vorbestimmte Berechnungsbedingung entsprechend dem Abschnitt der existierenden Route auf den Abschnitt der neuen Route auch anwendet, und falls der in der existierenden Route enthaltene Abschnitt nicht in der neuen Route enthalten ist, das Routen-Berechnungsmittel die vorbestimmte Berechnungsbedingung anwendet, die im Voraus spezifiziert wurde, auf den Abschnitt der neuen Route.
Server-Vorrichtung nach Anspruch 11 oder 12, wobei das Endgerät-Informations-Empfangsmittel Information empfängt, die den Zwischenpunkt als einen unverzichtbaren Zwischenpunkt, der ein Zwischenpunkt ist, an dem ein Stoppen unverzichtbar ist, oder als einen verzichtbaren Zwischenpunkt, der ein Zwischenpunkt ist, an dem ein Stoppen nicht unverzichtbar ist, bezeichnet, zur Zeit der neuen Berechnung der neuen Route, das Routen-Berechnungsmittel den unverzichtbaren Zwischenpunkt nicht verwendet basierend auf der von dem Endgerät-Informations-Empfangsmittel empfangenen Information.