DE102004020557A1

DE102004020557A1 - Route recommendation calculation method and navigation device

Info

Publication number: DE102004020557A1
Application number: DE102004020557A
Authority: DE
Inventors: Takashi Zama Nomura
Original assignee: Xanavi Informatics Corp
Current assignee: Faurecia Clarion Electronics Co Ltd
Priority date: 2003-04-28
Filing date: 2004-04-27
Publication date: 2004-12-16
Anticipated expiration: 2024-04-28
Also published as: US7463976B2; US20040215390A1; DE102004020557B4; JP4145710B2; JP2004325401A

Abstract

Die Erfindung betrifft ein Routenempfehlungs-Berechnungsverfahren und eine Navigationsvorrichtung. Ein Routenempfehlungs-Berechnungsverfahren zum Berechnen einer Routenempfehlung von einer aktuellen Position (2101) zu einem Ziel (202) auf der Grundlage von Kartendaten, die aus Knoten und Verbindungsabschnitten gebildet sind, enthält folgende Schritte: Gewinnen von Attributdaten eines Verbindungsabschnitts aus Daten, die mit den Verbindungsabschnitten im Zusammenhang stehen, wobei die Attributdaten Eigenschaften des Verbindungsabschnitts angeben; Beurteilen, ob die gewonnenen Attributdaten des Verbindungsabschnitts mit den Attributdaten, die eingegeben worden sind, übereinstimmen oder nicht; und Verarbeiten, derart, dass die Wählbarkeit des Verbindungsabschnitts als ein Teil der Routenempfehlung (203) erhöht wird, wenn entschieden wird, dass die gewonnenen Attributdaten des Verbindungsabschnitts mit den Attributdaten, die eingegeben worden sind, übereinstimmen.The invention relates to a route recommendation calculation method and a navigation device. A route recommendation calculation method for calculating a route recommendation from a current position (2101) to a destination (202) on the basis of map data formed from nodes and connection sections comprises the following steps: obtaining attribute data of a connection section from data associated with the Connection sections are related, the attribute data indicating properties of the connection section; Judging whether or not the obtained attribute data of the connection section matches the attribute data that has been input; and processing such that the selectability of the link portion as part of the route recommendation (203) is increased if it is determined that the extracted attribute data of the link portion matches the attribute data that has been entered.

Description

EINFÜGUNG DURCH LITERATURHINWEISINSERTION BY LITERATURE

Die Offenbarungen der folgenden Prioritätsanmeldung sind durch Bezugnahme Bestandteil dieses Patents:
Japanische Patentanmeldung Nr. 2003-124 032, eingereicht am 28. April 2003.The disclosures of the following priority application are incorporated by reference into this patent:
Japanese Patent Application No. 2003-124 032, filed April 28, 2003.

HINTERGRUND DER ERFINDUNGBACKGROUND THE INVENTION

1. Gebiet der Erfindung 1 , Field of the Invention

Die vorliegende Erfindung betrifft ein Routenempfehlungs-Berechnungsverfahren zum Berechnen einer Routenempfehlung von einem Startpunkt zu einem Ziel und eine Navigationsvorrichtung.The The present invention relates to a route recommendation calculation method to calculate a route recommendation from a starting point to one Target and a navigation device.

2. Beschreibung des technischen Hintergrunds2. Description of the technical background

Es gibt so genannte Kraftfahrzeug-Navigationsvorrichtungen, die im Stand der Technik bekannt sind und eine empfohlene Route von einem Startpunkt aus über Wegpunkte zu einem Ziel berechnen und eine Routenführung auf der Grundlage der berechneten Routenempfehlung liefern. Der Wegpunkt und das Ziel, die bei der Routenempfehlungsberechnung in einer derartigen Kraftfahrzeug-Navigationsvorrichtung im Stand der Technik verwendet werden, sind besondere geographische Punkte wie etwa Kreuzungen, Einrichtungen usw. die durch den Anwender spezifiziert werden.It are so-called motor vehicle navigation devices, which in Are known in the art and a recommended route by one Starting point from above Calculate waypoints to a destination and route guidance based on the calculated route recommendation. The waypoint and the destination used in the route recommendation calculation in such a Motor vehicle navigation device used in the prior art are special geographic points such as intersections, Facilities etc. that are specified by the user.

ZUSAMMENFASSUNG DER ERFINDUNGSUMMARY THE INVENTION

Der Anwender einer Kraftfahrzeug-Navigationsvorrichtung des Standes der Technik, der beispielsweise über eine von Kirschbäumen gesäumte Straße von Tokio nach Hakone fahren möchte, muss vorher einen Wegpunkt eingeben, an dem es eine mit Kirschbäumen gesäumte Straße gibt. Folglich kann der Anwender, wenn er die genaue Lage der mit Kirschbäumen gesäumten Straßen nicht kennt, keine mit Kirschbäumen gesäumte Straße als Wegpunkt setzen.The User of a motor vehicle navigation device of the stand the technology, for example, about one of cherry trees Lined Tokyo Street want to go to Hakone must first enter a waypoint where there is a street lined with cherry trees. Consequently, if the exact location of the streets lined with cherry trees is not correct, the user cannot knows, none with cherry trees lined road set as a waypoint.

Gemäß einem ersten Aspekt der Erfindung kann ein Routenempfehlungs-Berechnungsverfahren zum Berechnen einer Routenempfehlung von einer aktuellen Position zu einem Ziel umfassen: Anzeigen einer Liste von Straßen, die auf der Grundlage eines Attributs der Straße sortiert sind; Identifizieren einer von einem Anwender unter den angezeigten Straßen spezifizierten Straße; Setzen eines vorgegebenen Punktes der identifizierten Straße als Wegpunkt und/oder Berechnen einer Routenempfehlung von einer aktuellen Position, über den gesetzten Wegpunkt, zu einem Ziel.According to one The first aspect of the invention can be a route recommendation calculation method to calculate a route recommendation from a current position to a destination include: view a list of streets that are sorted based on an attribute of the street; Identify one road specified by a user among the displayed roads; Put a given point of the identified street as a waypoint and / or calculating a route recommendation from a current position via the set waypoint, to a goal.

Gemäß einem zweiten Aspekt der Erfindung kann ein Routenempfehlungs-Berechnungsverfahren zum Berechnen einer Routenempfehlung von einer aktuellen Position zu einem Ziel umfassen: Anzeigen einer Liste von Straßen, die auf der Grundlage eines Attributs der Straße sortiert sind; Identifizieren einer von einem Anwender unter den angezeigten Straßen spezifizierten Straße; und/oder Verarbeiten, derart, dass die Wählbarkeit eines Verbindungsabschnitts, wovon ein Attribut mit einem Attribut der identifizierten Straße übereinstimmt, erhöht wird, wenn eine Routenempfehlung von einer aktuellen Position zu einem Ziel berechnet wird.According to one second aspect of the invention may be a route recommendation calculation method to calculate a route recommendation from a current position to a destination include: view a list of streets that are sorted based on an attribute of the street; Identify one road specified by a user among the displayed roads; and or Process such that the eligibility a connection section, of which an attribute with an attribute matches the identified street, elevated will when a route recommendation from a current position a target is calculated.

Gemäß einem dritten Aspekt der Erfindung kann ein Routenempfehlungs-Berechnungsverfahren zum Berechnen einer Routenempfehlung von einer aktuellen Position zu einem Ziel auf der Grundlage von Kartendaten, die aus Knoten und Verbindungsabschnitten gebildet sind, wenigstens einen der folgenden Schritte umfassen: Gewinnen von Attributdaten eines Verbindungsabschnitts aus Daten, die mit den Verbindungsabschnitten im Zusammenhang stehen, wobei die Attributdaten Eigenschaften des Verbindungsabschnitts angeben; Beurteilen, ob die gewonnenen Attributdaten des Verbindungsabschnitt mit den Attributdaten, die eingegeben worden sind, übereinstimmen oder nicht; und Verarbeiten, derart, dass die Wählbarkeit des Verbindungsabschnitts als ein Teil der Routenempfehlung erhöht wird, wenn entschieden wird, dass die gewonnenen Attributdaten des Verbindungsabschnitts mit den Attributdaten, die eingegeben worden sind, übereinstimmen.According to one third aspect of the invention may be a route recommendation calculation method to calculate a route recommendation from a current position to a destination based on map data coming from nodes and connecting portions are formed, at least one of the following Steps include: obtaining attribute data of a connection section from data related to the connection sections, where the attribute data properties of the connection section specify; Judge whether the obtained attribute data of the connection section match the attribute data that has been entered or not; and processing such that the selectability of the connection section as part of the route recommendation is increased when it is decided that the obtained attribute data of the connection section with match the attribute data that has been entered.

Gemäß einem vierten Aspekt der Erfindung wird bevorzugt, dass ein Routenempfehlungs-Berechnungsverfahren gemäß dem dritten Aspekt ferner wenigstens einen der folgenden Schritte enthält: Auswählen eines Bereichs, der entsprechend dem Startpunkt und dem Ziel bestimmt wird; Bestimmen der in diesem Bereich enthaltenen Verbindungsabschnitte; Gewinnen der Attributdaten, die in den bestimmten Verbindungsabschnitten enthalten sind, Anzeigen der gewonnenen Attributdaten, die in den bestimmten Verbindungsabschnitten enthalten sind, an einer Anzeigevorrichtung, wobei die Attributdaten, die eingegeben worden sind, Attributdaten sind, die auf Grund der Anzeige eingegeben worden sind.According to one fourth aspect of the invention is preferred that a route recommendation calculation method according to the third Aspect further includes at least one of the following steps: selecting one Area that determines according to the starting point and the destination becomes; Determining the connection sections contained in this area; Obtaining the attribute data in the specific connection sections are included, displaying the extracted attribute data contained in the particular Connection sections are included on a display device, wherein the attribute data that has been entered is attribute data that have been entered based on the display.

Gemäß einem fünften Aspekt der Erfindung wird bei einem Routenempfehlungs-Berechnungsverfahren gemäß dem vierten Aspekt bevorzugt, dass die gewonnenen Attributdaten, die an der Anzeige vorrichtung angezeigt werden sollen, nach den Eigenschaften der einzelnen bestimmten Verbindungsabschnitte sortiert sind.According to one fifth Aspect of the invention is in a route recommendation calculation method according to the fourth Aspect preferred that the obtained attribute data that is on the Display device to be displayed according to the properties of the individual specific connection sections are sorted.

Gemäß einem sechsten Aspekt der Erfindung wird bei einem Routenempfehlungs-Berechnungsverfahren gemäß einem der Aspekte drei bis fünf bevorzugt, dass Verbindungskosten des Verbindungsabschnitts mit den Attributdaten, die mit den eingegebenen Attributdaten übereinstimmen, durch die Verarbeitung reduziert werden.According to one Sixth aspect of the invention is in a route recommendation calculation method according to one of aspects three to five preferred that connection cost of the connection section with the attribute data that match the entered attribute data, be reduced by processing.

Gemäß einem siebten Aspekt der Erfindung wird bei einem Routenempfehlungs-Berechnungsverfahren gemäß einem der Aspekte drei bis sechs bevorzugt, dass dann, wenn die berechnete Routenempfehlung angezeigt wird, ein Teil der Routenempfehlung, der dem Verbindungsabschnitt entspricht, dessen Attributdaten mit den eingegebenen Attributdaten übereinstimmen, in einer Anzeigebetriebsart angezeigt wird, die von der Anzeigebetriebsart, die für die Anzeige des Rests der Routenempfehlung genommen wird, verschieden ist.According to one Seventh aspect of the invention is in a route recommendation calculation method according to one of aspects three to six preferred that when the calculated Route recommendation is displayed, part of the route recommendation, which corresponds to the connection section, the attribute data with match the entered attribute data, is displayed in a display mode that is different from the display mode, the for the display of the rest of the route recommendation is taken differently is.

Gemäß einem achten Aspekt der Erfindung wird bei einem Routenempfehlungs-Berechnungsverfahren gemäß dem siebten Aspekt bevorzugt, dass dann, wenn die berechnete Routenempfehlung an der Anzeigevorrichtung angezeigt wird, der Teil der Routenempfehlung, welcher dem Verbindungsabschnitt entspricht, dessen Attributdaten mit den eingegebenen Attributdaten übereinstimmen, zusammen mit einem Zeichen angezeigt wird, das die Bedeutung der eingegebenen Attributdaten angibt.According to one Eighth aspect of the invention is in a route recommendation calculation method according to the seventh Aspect preferred that when the calculated route recommendation is on the display device is displayed, the part of the route recommendation, which corresponds to the connection section, its attribute data match the entered attribute data, along with a character is displayed that indicates the meaning of the entered Indicates attribute data.

Gemäß einem neunten Aspekt der Erfindung wird bei einem Routenempfehlungs-Berechnungsverfahren gemäß dem achten Aspekt bevorzugt, dass das Zeichen ein Piktogramm ist, das eine Anzeigebetriebsart annimmt, die einem Typ von Attributdaten entspricht.According to one ninth aspect of the invention is in a route recommendation calculation method according to the eighth Aspect preferred that the sign is a pictogram, the one Assumes display mode that corresponds to a type of attribute data.

Gemäß einem zehnten Aspekt der Erfindung umfasst eine Navigationsvorrichtung eine Steuervorrichtung, die ein Routenempfehlungs-Berechnungsverfahren gemäß einem der Aspekte eins bis neun ausführt.According to one tenth aspect of the invention includes a navigation device a control device that a route recommendation calculation method according to one executing aspects one through nine.

KURZBESCHREIBUNG DER ZEICHNUNGSUMMARY THE DRAWING

1 zeigt ein Übersichtsblockdiagramm der in der Kraftfahrzeug-Navigationsvorrichtung angenommenen Struktur in der ersten Ausführungsform; 1 FIG. 12 shows an overview block diagram of the structure adopted in the automobile navigation device in the first embodiment; FIG.

2A und 2B zeigen die Datenstruktur der Anzeigekartendaten, die in der Kraftfahrzeug-Navigationsvorrichtung in 1 verwendet wird; 2A and 2 B show the data structure of the display card data stored in the automobile navigation device in FIG 1 is used;

3 zeigt die Datenstruktur der Routensuchdaten, die in der Kraftfahrzeug-Navigationsvorrichtung in 1 verwendet wird; 3 shows the data structure of the route search data stored in the automobile navigation device in FIG 1 is used;

4 zeigt die Struktur der Attributtabellen, die in der Kraftfahrzeug-Navigationsvorrichtung in 1 verwendet wird; 4 shows the structure of the attribute tables used in the automobile navigation device in FIG 1 is used;

5 zeigt die Struktur der Code-Zuordnungstabelle, die in der Kraftfahrzeug-Navigationsvorrichtung in 1 verwendet wird; 5 shows the structure of the code mapping table used in the automobile navigation device in FIG 1 is used;

6 zeigt einen Ablaufplan des Betriebs der Kraftfahrzeug-Navigationsvorrichtung in 1; 6 11 shows a flowchart of the operation of the motor vehicle navigation device in FIG 1 ;

7 zeigt eine Routenempfehlung, die am Bildschirm 119 angezeigt wird; 7 shows a route recommendation on the screen 119 is shown;

8 zeigt einen Ablaufplan eines Teils des Unterprogramms, das im Schritt S13 des in 6 gezeigten Ablaufplans ausgeführt wird; 8th shows a flowchart of a part of the subroutine, which in step S13 of in 6 shown schedule is executed;

9 zeigt einen Bereich 804, aus dem landschaftlich schöne Nebenstraßen, die zwischen der aktuellen Position und dem Ziel in Frage kommen, herauszuziehen sind; 9 shows an area 804 , from which scenic side streets that can be considered between the current position and the destination are to be pulled out;

10 zeigt in Frage kommende landschaftlich schöne Nebenstraßen, die am Bildschirm 119 angezeigt werden; 10 shows eligible scenic side streets on the screen 119 are displayed;

11 zeigt einen Ablaufplan des Unterprogramms, das im Schritt S20 des in 6 gezeigten Ablaufplans abgearbeitet wird; 11 shows a flowchart of the subroutine, which in step S20 of the in 6 shown schedule is processed;

12 zeigt einen Ablaufplan des Unterprogramms, das im Schritt S30 des in 6 gezeigten Ablaufplans abgearbeitet wird; 12 shows a flowchart of the subroutine, which in step S30 of the in 6 shown schedule is processed;

13 zeigt die Datenstruktur der Routensuchdaten, die in der zweiten Ausführungsform verwendet wird; 13 Fig. 12 shows the data structure of the route search data used in the second embodiment;

14A und 14B zeigen die Struktur der Attributcodeinformationen, die in der zweiten Ausführungsform verwendet wird; 14A and 14B Fig. 14 shows the structure of the attribute code information used in the second embodiment;

15A bis 15C zeigen die Struktur des Attributcodedatenabschnitts, die in der zweiten Ausführungsform verwendet wird; 15A to 15C Fig. 14 shows the structure of the attribute code data section used in the second embodiment;

16 zeigt einen Ablaufplan eines Teils des Unterprogramms, das im Schritt S13 in der zweiten Ausführungsform abgearbeitet wird; 16 shows a flowchart of a part of the subroutine which is processed in step S13 in the second embodiment;

17 zeigt Attribute von landschaftlich schönen Nebenstraßen, die am Bildschirm 119 angezeigt werden; 17 shows attributes of scenic side streets on screen 119 are displayed;

18 zeigt einen Ablaufplan des Unterprogramms, das im Schritt S20 in der zweiten Ausführungsform abgearbeitet wird; 18 shows a flowchart of the subroutine which is processed in step S20 in the second embodiment;

19 zeigt ein Beispiel einer Variation der Anzeige der Routenempfehlung am Bildschirm 119; 19 shows an example of a variation of the Display of the route recommendation on the screen 119 ;

20 zeigt ein Beispiel einer Variation der Anzeige der Routenempfehlung am Bildschirm 119; 20 shows an example of a variation of the display of the route recommendation on the screen 119 ;

21 zeigt ein Beispiel einer Variation der Anzeige der Routenempfehlung am Bildschirm 119. 21 shows an example of a variation of the display of the route recommendation on the screen 119 ,

BESCHREIBUNG DER BEVORZUGTEN AUSFÜHRUNGSFORMENDESCRIPTION OF THE PREFERRED EMBODIMENTS

– Erste Ausführungsform –- First embodiment -

Die erste Ausführungsform, in der die Navigationsvorrichtung gemäß der vorliegenden Erfindung als ein in ein Fahrzeug eingebautes System verwendet wird, wird mit Bezug auf 1 bis 12 erläutert. 1 ist ein Übersichtsblockdiagramm der in der Kraftfahrzeug-Navigationseinrichtung (im Folgenden als eine eingebaute Vorrichtung 100 bezeichnet) angenommenen Struktur in der ersten Ausführungsform. Die in ein Fahrzeug eingebaute Vorrichtung 100 mit einer Funktion der Anzeige einer Straßenkarte eines Gebiets um die aktuelle Fahrzeugposition, einer Funktion der Berechnung einer Routenempfehlung von einem Startpunkt zu einem Ziel, einer Funktion der Lieferung einer Routenführung auf der Grundlage der berechneten Routenempfehlung u. ä. führt eine so genannte Navigation, Straßenführung u. ä. aus.The first embodiment in which the navigation device according to the present invention is used as a system installed in a vehicle is described with reference to FIG 1 to 12 explained. 1 Fig. 12 is an overview block diagram of the in the car navigation device (hereinafter as a built-in device 100 denotes) adopted structure in the first embodiment. The device installed in a vehicle 100 with a function of displaying a road map of an area around the current vehicle position, a function of calculating a route recommendation from a starting point to a destination, a function of delivering route guidance on the basis of the calculated route recommendation u. Ä. leads a so-called navigation, road guidance u. Ä. from.

Das Bezugszeichen 111 in 1 gibt eine den aktuellen Ort erfassende Vorrichtung an, welche die aktuelle Position des Fahrzeugs erfasst und beispielsweise aus einem Azimutsensor 111a, der den fortschreitenden Azimut des Fahrzeugs erfasst, einem Fahrzeuggeschwindigkeitssensor 111b, der die Fahrzeuggeschwindigkeit erfasst, einem GPS-Sensor 111c, der ein GPS-Signal erfasst, das von einem GPS-Satelliten gesendet wird, einem Gyro-Sensor 111d, der eine Änderung in der Fortbewegungsrichtung des Fahrzeugs erfasst, u. ä. gebildet ist. Das Bezugszeichen 112 gibt eine Kartenspeichereinheit ein, in welcher verschiedene Typen von Daten, einschließlich Kartenanzeigedaten und Routensuchdaten, die später ausführlich beschrieben werden, gespeichert sind, wobei die verschiedenen Typen von Daten von einer DVD ROM 13, einem Aufzeichnungsmedium, gelesen werden. Anstelle einer DVD ROM können verschiedene Typen von Aufzeichnungsmedien einschließlich eines Magnetbandes, einer CD ROM und einer Festplatte verwendet werden. Eine durch das Bezugszeichen 114 angegebene Steuerschaltung, welche die gesamte Vorrichtung steuert, ist aus einem Mikroprozessor und seinen peripheren Schaltungen gebildet. Die Steuereinheit 114, die einen RAM 115 als Arbeitsbereich verwendet, führt verschiedene Arten der Steuerung aus, die später ausführlich dargestellt werden, indem sie ein Steuerprogramm abarbeitet, das in einem ROM 116 gespeichert ist.The reference number 111 in 1 indicates a device that detects the current location, which detects the current position of the vehicle and, for example, from an azimuth sensor 111 that detects the advancing azimuth of the vehicle, a vehicle speed sensor 111b that detects the vehicle speed, a GPS sensor 111c which detects a GPS signal sent by a GPS satellite, a gyro sensor 111d which detects a change in the direction of travel of the vehicle, u. Ä. is formed. The reference number 112 inputs a map storage unit in which various types of data, including map display data and route search data, which will be described later in detail, are stored, the various types of data from a DVD ROM 13 , a recording medium. Instead of a DVD ROM, various types of recording media including a magnetic tape, a CD ROM and a hard disk can be used. One by the reference number 114 The specified control circuit, which controls the entire device, is formed from a microprocessor and its peripheral circuits. The control unit 114 that have a RAM 115 used as a work area performs various types of control, which will be explained in detail later by executing a control program stored in a ROM 116 is saved.

Das Bezugszeichen 117 gibt eine Eingabevorrichtung an, die Schalter aufweist, die verwendet werden, um ein Fahrzeugziel, einen Wegpunkt u. ä. einzugeben oder um verschiedene Arten von Operationen einzugeben. Die Eingabevorrichtung 117 schließt ein Mikrophon ein und ermöglicht folglich dem Anwender, die verschiedenen Operationen und das Ziel als Sprache einzugeben. Das Bezugszeichen 118 gibt einen Bildspeicher an, in dem auf einem Bildschirm 119 anzuzeigende Bilddaten gespeichert werden, wobei die Bilddaten unter Verwendung der Daten zum Zeichnen der Straßenkarte und verschiedener Arten graphischer Daten erzeugt werden. Die in dem Bildspeicher 118 gespeicherten Bilddaten werden nach Bedarf ausgelesen und am Bildschirm 119, der eine Anzeigeeinrichtung darstellt, angezeigt. Zusammen mit der Straßenkarte werden Routeninformationen, Führungsinformationen u. ä. am Bildschirm 119 angezeigt.The reference number 117 indicates an input device that includes switches that are used to determine a vehicle destination, waypoint, and the like. Ä. or to enter different types of operations. The input device 117 includes a microphone and thus enables the user to enter the various operations and the destination as speech. The reference number 118 specifies an image memory in which on a screen 119 Image data to be displayed is stored, the image data being generated using the data for drawing the road map and various types of graphic data. The one in the frame buffer 118 Stored image data are read out as required and on the screen 119 , which represents a display device. Along with the road map, route information, guidance information, etc. on the screen 119 displayed.

Die Kraftfahrzeug-Navigationsvorrichtung (in ein Fahrzeug eingebaute Vorrichtung) 100 mit dem weiter oben beschriebenen Aufbau führt auf der Grundlage von Fahrzeugpositionsinformationen, die von der Vorrichtung 111 für die Erfassung des aktuellen Standortes erhalten werden, und von Karteninformationen, die in der Kartenspeichereinheit 112 gespeichert sind, verschiedene Arten von Navigationsoperationen aus. Beispielsweise zeigt sie die Straßenkarte des Gebiets um die Fahrzeugposition und die aktuelle Fahrzeugposition selbst am Bildschirm 119 an und führt den Fahrzeugführer die Route entlang, die durch eine Routensuche erhalten worden ist. Wie später ausführlich dargestellt wird, ist die in ein Fahrzeug eingebaute Vorrichtung 100 gemäß der vorliegenden Erfindung in der Lage, eine Routenführung zu liefern, derart, dass das Fahrzeug über eine Straße, die eine bestimmte Anforderung erfüllt, zu dem Ziel geführt wird.The motor vehicle navigation device (device installed in a vehicle) 100 with the structure described above performs based on vehicle position information from the device 111 be obtained for the detection of the current location, and of map information stored in the map storage unit 112 different types of navigation operations are stored. For example, it shows the road map of the area around the vehicle position and the current vehicle position itself on the screen 119 and guides the driver along the route obtained through a route search. As will be explained in detail later, the device installed in a vehicle 100 in accordance with the present invention, capable of providing route guidance such that the vehicle is guided to the destination via a road that meets a particular requirement.

– Datenstruktur –- data structure -

In der ersten Ausführungsform sind die Kartenanzeigedaten und die Routensuchdaten (gemeinsam als Kartendaten bezeichnet) in mehrere Ebenen (hierarchische Schichten) unterteilt, wovon jede einem anderen Maßstabsfaktor entspricht. Die einzelnen hierarchischen Schichten enthalten Kartendaten, die den unterschiedlichen Maßstabsfaktoren eines bestimmten Gebiets entsprechen. Wenn die Fahrzeug-Navigationsvorrichtung nämlich beispielsweise die gesamte Fläche Japans unterstützt, sind die Kartendaten ganz Japans, die verschiedenen Maßstabsfaktoren entsprechen, in den einzelnen hierarchischen Schichten enthalten. Mit anderen Worten: Die Anzahl der Kartendatensätze, die jeweils einer hierarchischen Schicht entsprechen, steht in Beziehung zur Anzahl der hierarchischen Schichten. In der ersten Ausführungsform nehmen die Kartendaten in jeder hierarchischen Schicht die folgende Datenstruktur an.In the first embodiment, the map display data and the route search data (collectively referred to as map data) are divided into several levels (hierarchical layers), each of which corresponds to a different scale factor. The individual hierarchical layers contain map data that correspond to the different scale factors of a certain area. If, for example, the vehicle navigation device supports the entire area of Japan, the map data of all of Japan, which correspond to various scale factors, are contained in the individual hierarchical layers. In other words, the number of map data records, each of which corresponds to a hierarchical layer, is related to the number of hierarchical layers. In the first In the th embodiment, the map data in each hierarchical layer adopts the following data structure.

2A und 2B zeigen die Struktur der Kartenanzeigedaten (Straßendaten). Wie die Straßendaten sind auch Verbindungsabschnitt-Kettendaten in Einheiten von einzelnen Maschengebieten gruppiert und zusammen mit den entsprechenden Maschencodes gespeichert. Es wird angemerkt, dass der Ausdruck "Verbindungsabschnitt-Kettendaten" verwendet wird, um Daten zu bezeichnen, die eine Struktur annehmen, in der eine gegebene Straße durch Knoten, wie etwa Kreuzungsstellen, und Verbindungsabschnitte, welche die Knoten miteinander verbinden, definiert ist. Ein Maschengebiet bezeichnet einen der über eine im Voraus festgelegte Fläche reichenden Gebietsabschnitte, in welche die Straßenkarte eingeteilt ist. In einem Maschencode-Speicherbereich 401 ist eine Nummer gespeichert, die verwendet wird, um das entsprechende Maschengebiet zu identifizieren. In einem Verbindungsabschnitt-Kettendaten-Speicherbereich 402 sind die Position angebende Koordinaten Xn und Yn von Knoten, den Verbindungsabschnitten, welche die Knoten miteinander verbinden, zugeordnete Nummern und die Position angebende Koordinaten Xn und Yn von Interpolationspunkten, welche die Verbindungsabschnitte in kürzere Segmente weiter unterteilen, in zugeordneten Bereichen gespeichert, wie in 2B gezeigt ist. Diese Positionskoordinaten werden als Konturdaten bei der Kartenanzeigeverarbeitung und der Lokalisiererverarbeitung verwendet. 2A and 2 B show the structure of the map display data (road data). Like the road data, link section chain data is grouped in units of individual mesh areas and stored together with the corresponding mesh codes. It is noted that the term "link chain data" is used to refer to data that takes a structure in which a given road is defined by nodes such as intersections and links connecting the nodes to each other. A mesh area denotes one of the sections of the area extending over a predetermined area into which the road map is divided. In a mesh code storage area 401 a number is stored which is used to identify the corresponding mesh area. In a link section chain data storage area 402 The position-specifying coordinates Xn and Yn of nodes, the numbers assigned to the connecting sections that connect the nodes, and the position-specifying coordinates Xn and Yn of interpolation points that further subdivide the connecting sections into shorter segments are stored in assigned areas, as in 2 B is shown. These position coordinates are used as contour data in map display processing and localizer processing.

3 zeigt die Datenstruktur der Routensuchdaten. Anders als die Straßendaten sind die Routensuchdaten aus Verzweigungspunktinformationen und Schnittpunktinformationen gebildet, die keine direkte Beziehung zur Straßenkontur aufweisen. Wie in 3 gezeigt ist, sind für jeden Verbindungspunkt (Knoten) eines Verbindungsabschnitts, der die kleinste Einheit ist, die verwendet wird, um eine Straße darzustellen, Knoteninformationen gespeichert, die die Verbindungsbeziehung zu einem weiteren Knoten angeben. Jeder Satz Knoteninformationen ist aus Gebiets- (oder Heimat-)Knoteninformationen, die sich auf einen bestimmten Knoten selbst beziehen, und Nachbarknoteninformationen, die sich auf irgendeinen Nachbarknoten beziehen, der dem Gebietsknoten über einen einzigen Verbindungsabschnitt nahe ist, gebildet, wobei die die Lage angebenden Koordinaten des Gebietsknotens in den Gebietsknoteninformationen gespeichert sind. Wie in der Figur gezeigt ist, enthält jeder Satz Nachbarknoteninformationen eine Nachbarknotennummer, die dem Nachbarknoten zugeordnet ist, eine Verbindungsabschnittsnummer, die dem Verbindungsabschnitt zugeordnet ist, der den Gebietsknoten mit dem Nachbarknoten verbindet, die Verbindungskosten des Verbindungsabschnitts, einen Attributtabellen-Relativzeiger und Verkehrssteuerungsinformationen, die sich auf den Verbindungsabschnitt beziehen. Außerdem sind die einzelnen Sätze der Knoteninformationen in der Reihenfolge gespeichert, die der Reihenfolge der Verknüpfung der Verbindungsabschnitte entspricht, so dass die Knotennummer eines bestimmten Gebietsknotens in Übereinstimmung mit der Reihenfolge, in welcher die entsprechenden Knoteninformationen gespeichert sind, ermittelt werden kann. 3 shows the data structure of the route search data. Unlike the road data, the route search data is formed from branch point information and intersection information that have no direct relationship to the road contour. As in 3 For each connection point (node) of a connection section that is the smallest unit used to represent a road, node information is stored that indicates the connection relationship to another node. Each set of node information is made up of area (or home) node information related to a particular node itself and neighboring node information related to any neighboring node that is close to the area node over a single link section, the location indicating Coordinates of the area node are stored in the area node information. As shown in the figure, each set of neighboring node information includes a neighboring node number assigned to the neighboring node, a link section number assigned to the connecting section connecting the area node to the neighboring node, the connection cost of the connecting section, an attribute table relative pointer, and traffic control information refer to the connection section. In addition, the individual sets of the node information are stored in the order that corresponds to the order in which the connecting sections are linked, so that the node number of a specific area node can be determined in accordance with the order in which the corresponding node information is stored.

4 zeigt die Struktur der Attributtabellen. In jede Attributtabelle sind Verbindungsabschnitt-Attributcodes für den entsprechenden Verbindungsabschnitt als Daten geschrieben, die die Eigenschaften des Verbindungsabschnitts angeben. Die Attributcodes enthalten einen Code, der Eigenschaften (Attribute) des Verbindungsabschnitts angibt, z. B. "Küstenstraße", "Gebirgsstraße" oder "von Kirschbäumen gesäumte Straße", und Codes, die Gebietbezeichnungen wie etwa Shonan Beach, Miura Beach, Hakone Yumoto, Tonosawa, Chidorigafuchi oder Tanzawa zugeordnet sind. Wenn beispielsweise die Attributtabelle mit dem Nachbarknoten Nr. 1 in 4 Informationen hält, die sich auf die Nationalstraße Nr. 134 beziehen, die von der Innenstadt von Kamakura in der Präfektur Kanagawa zu einem Ort nahe der Innenstadt von Fujisawa in der Präfektur Kanagawa führt, sind ein Attributcode Nr. 10 (hexadezimal 001Ah), der "Küstenstraße" angibt, und ein Attributcode Nr. 11 (hexadezimal 001 Fh), der Shonan Beach angibt, gespeichert. Es ist anzumerken, dass ein Code, der ein Verbindungsabschnittattribut angibt, z. B. "Küstenstraße", als ein primärer (oder übergeordneter) Attributcode bezeichnet werden kann, und ein Code, der einer Gebietsbezeichnung, z. B. Shonan Beach, zugeordnet ist, auch als ein sekundärer (oder untergeordneter) Attributcode bezeichnet werden kann. Es ist anzumerken, dass auf eine Attributtabelle, die einem Nachbarknoten unter den Attributtabellen entspricht, zugegriffen werden kann, indem, wie in 3 gezeigt ist, in den Nachbarknoteninformationen ein Attribut-Relativzeigerwert zu der Attributtabelle verwendet wird. 4 shows the structure of the attribute tables. In each attribute table, connector section attribute codes for the corresponding connector section are written as data indicating the properties of the connector section. The attribute codes contain a code that specifies properties (attributes) of the connection section, e.g. B. "Coastal Road", "Mountain Road" or "Cherry Lined Road", and codes associated with area names such as Shonan Beach, Miura Beach, Hakone Yumoto, Tonosawa, Chidorigafuchi or Tanzawa. For example, if the attribute table with the neighboring node No. 1 in 4 Information related to National Road No. 134 leading from downtown Kamakura in Kanagawa Prefecture to a location near downtown Fujisawa in Kanagawa Prefecture is an attribute code No. 10 (001Ah hexadecimal) that " Coastal Road ", and an attribute code No. 11 (hexadecimal 001 Fh) indicating Shonan Beach is stored. It should be noted that a code indicating a link attribute, e.g. "Coastal Road", may be referred to as a primary (or parent) attribute code, and a code that corresponds to an area name, e.g. B. Shonan Beach, is also assigned as a secondary (or subordinate) attribute code. It should be noted that an attribute table corresponding to a neighboring node among the attribute tables can be accessed by, as in 3 an attribute offset pointer value to the attribute table is used in the neighboring node information.

5 zeigt die Struktur einer Code-Zuordnungstabelle. Die Code-Zuordnungstabelle gibt die Zuordnung der Attribut-Bezugsnamen (Textdaten) der Attribute, die Verbindungsabschnitteigenschaften (Attribute) wie etwa "Küstenstraße", "Gebirgsstraße" und "von Kirschbäumen gesäumte Straße" angeben, und der Gebiets-Bezugsnamen (Textdaten) wie etwa Shonan Beach, Miura Beach und Hakone Yumoto zu den Attributcodes an, wie in 4 gezeigt ist. In Übereinstimmung mit einem gegebenen Gebiets-Bezugsnamen werden der Attributcode, der das Gebiet bezeichnet, und die Koordinaten eines Punktes, der den Gebietsnamen repräsentiert, gespeichert. Beispielsweise sind für den Attribut-Bezugsnamen Nr. 10 die Bezugsnamen-Textdaten "Küstenstraße" und der Attributcode Nr. 10 (001Ah), der "Küstenstraße" zugeordnet ist, gespeichert, wohingegen für den Gebiets-Bezugsnamen Nr. 11 die Bezugsnamen-Textdaten "Shonan Beach", der Attributcode Nr. 11 (001Fh), der "Shonan Beach" zugeordnet ist, und die Koordinaten X 11 und Y 11, des Punktes, der "Shonan Beach" repräsentiert, gespeichert sind. 5 shows the structure of a code mapping table. The code mapping table gives the mapping of the attribute reference names (text data) of the attributes indicating connection section properties (attributes) such as "coast road", "mountain road" and "cherry-lined road", and the area reference names (text data) such as Shonan Beach, Miura Beach and Hakone Yumoto on the attribute codes as in 4 is shown. In accordance with a given area reference name, the attribute code designating the area and the coordinates of a point representing the area name are stored. For example, for the attribute reference name No. 10, the reference name text data is "coastal road" and attribute code No. 10 (001Ah) associated with "Coast Road" is stored, whereas for area reference name No. 11, reference name text data "Shonan Beach", attribute code No. 11 (001Fh), "Shonan Beach" is assigned, and the coordinates X 11 and Y 11 of the point representing "Shonan Beach" are stored.

– Routensuche –- route search -

Die Berechnung zur Routensuche wird unter Verwendung der oben beschriebenen Routensuchdaten ausgeführt. Routenführungsdaten, die sich aus der Routensuche ergeben, werden erzeugt, indem aus den Routensuchdaten mit einem Fachleuten bekannten Verfahren die Knoten gewonnen werden, die sich auf der Routenempfehlung vom Startpunkt zum Ziel befinden. Die Routenführungsdaten enthalten Führungspunktdaten. Die Führungspunktdaten enthalten Daten geographischer Punkte, die sich auf Orte beziehen, an denen eine Führung geliefert werden soll, und Relativzeigerdaten vergrößerter Karten um Schnittpunkte sowie Audiodaten. Während sie das Fahrzeug die Straße entlangführt, zeigt die Fahrzeug-Navigationsvorrichtung eine vergrößerte Karte des Schnittpunktes auf dem Bildschirm an und gibt über den Lautsprecher Audiodaten aus, um den Fahrzeugführer mit der Routenführung zu versorgen, wobei die Relativzeigerdaten referenziert werden, wenn das Fahrzeug einen Punkt erreicht, der mehrere hundert Meter von einem Führungspunkt entfernt ist.The Route search calculation is performed using the above Route search data executed. Routing data, that result from the route search are generated by the route search data using a method known to a person skilled in the art Knots are obtained based on the route recommendation from the starting point to the goal. The route guidance data contain guide point data. The guide point data contain data of geographic points related to locations, where a guide to be delivered, and relative pointer data of enlarged maps Intersection points as well as audio data. While they are the vehicle road skirts, shows the vehicle navigation device an enlarged map of the Point of intersection on the screen and outputs audio data via the loudspeaker out to the driver with the route guidance to be supplied, the relative pointer data being referenced if the vehicle reaches a point that is several hundred meters from a guide point is removed.

6 zeigt einen Ablaufplan der Operation, die von der in ein Fahrzeug eingebauten Vorrichtung 100 in der ersten Ausführungsform ausgeführt wird. Wenn der Zündschlüssel gedreht wird, um in einen Zustand eingeschalteten Zubehörs (EIN) zu gelangen, wird die Leistung für die eingebaute Vorrichtung 100 eingeschaltet, und es wird ein Programm für die Ausführung des in 6 gezeigten Navigationsverfahrens gestartet. Im Schritt S11 wird die aktuelle Position des Fahrzeugs erfasst, und es wird eine Fahrzeugpositionsmarkierung (Markierung der aktuellen Fahrzeugposition) zusammen mit einer Karte eines Gebiets um die Fahrzeugposition am Bildschirm 119 angezeigt. In dem Unterprogramm, das im Schritt S13 abgearbeitet wird, werden ein Ziel und ein Wegpunkt als Ziel und der Wegpunkt oder die Straße, über welchen bzw. auf welcher der Anwender fahren möchte, weil die Landschaft neu für ihn ist (im Folgenden als eine landschaftlich schöne Nebenstraße bezeichnet), die durch Schaltoperationen oder mit Sprachanweisungen über das Mikrofon eingegeben werden, festgelegt. Dem Anwender (Fahrzeugführer) ist es möglich, mehrere Anforderungen an eine landschaftlich schöne Nebenstraße zu spezifizieren. 6 shows a flowchart of the operation performed by the device installed in a vehicle 100 in the first embodiment. When the ignition key is turned to enter an accessory (ON) state, the power for the built-in device becomes 100 is switched on and a program for executing the in 6 shown navigation procedure started. In step S11, the current position of the vehicle is detected, and a vehicle position mark (mark of the current vehicle position) is displayed on the screen together with a map of an area around the vehicle position 119 displayed. In the subroutine which is processed in step S13, a destination and a waypoint become the destination and the waypoint or the road over which the user wants to drive because the landscape is new to him (hereinafter referred to as a landscape) beautiful secondary road), which are entered through switching operations or with voice instructions via the microphone. The user (driver) is able to specify several requirements for a scenic side street.

Im Schritt S15 werden einer oder mehrere der Straßenverbindungsabschnitte nahe der aktuellen Fahrzeugposition, die im Schritt S11 erfasst worden ist, und dem Ziel, das im Schritt S13 eingegeben worden ist, auf der Grundlage der Straßendaten identifiziert. Nachdem die Straßenverbindungsabschnitte nahe der aktuellen Position und dem Ziel im Schritt S15 identifiziert worden sind, geht die Operation zum Schritt S17 weiter, um die entsprechenden Gebietsknoten zu bestimmen und danach den Verbindungsabschnitt zu jedem Knoten, der jedem Gebietsknoten benachbart ist, basierend auf dem Nachbarknoten und dem Gebietsknoten zu bestimmen, bevor zum Schritt S19 weitergegangen wird.in the In step S15, one or more of the road connection sections become close the current vehicle position acquired in step S11 and the destination entered in step S13 the basis of the road data identified. After the road connection sections close the current position and the destination identified in step S15 the operation proceeds to step S17 to find the corresponding ones Determine area nodes and then the connection section based on each node that is adjacent to each area node to determine on the neighboring node and the area node before proceeding to step S19.

Im Schritt S19 wird eine Entscheidung über die Anzahl der hierarchischen Schichten getroffen, über welche die Verarbeitung zur Routen suche auszuführen ist. Es wird nämlich auf der Grundlage der Entfernung zwischen der aktuellen Position und dem Ziel eine Entscheidung getroffen, wie viele hierarchische Schichten Routensuchdaten, die unterschiedlichen Maßstabsfaktoren entsprechen, bei der Routensuchverarbeitung zu verwenden sind. Wenn das Ziel der aktuellen Position nahe (innerhalb einer im Voraus festgelegten Entfernung) ist, wird eine einschichtige Routensuchverarbeitung ausgeführt, wohingegen eine zweischichtige Routensuchverarbeitung oder eine dreischichtige Routensuchverarbeitung ausgeführt wird, wenn die Entfernung zwischen der aktuellen Position und dem Ziel beträchtlich ist.in the Step S19 makes a decision about the number of hierarchical ones Struck over which the processing for route search is to be carried out. Because it gets on based on the distance between your current position and the destination made a decision on how many hierarchical layers Route search data corresponding to different scale factors, are to be used in route search processing. If the goal close to the current position (within a predetermined Distance) is a single-layer route search processing executed whereas a two-layer route search processing or three-layer route search processing is performed when the distance between the current position and the target considerably is.

Bei der Routensuche werden normalerweise die Routensuchdaten der niedrigsten Ebene (die genauesten Daten) in der Nähe der aktuellen Position und des Ziels verwendet. Dementsprechend werden, wenn die aktuelle Position und das Ziel nahe beieinander sind, die Routensuchdaten der niedrigsten Ebene für die gesamte Routensuche verwendet. Andererseits, wenn die Entfernung zwischen der aktuellen Position und dem Ziel beträchtlich ist, werden Routensuchdaten einer oberen Ebene (über einen größeren Bereich) verwendet, um nach der dazwischenliegenden Route zu suchen, so dass sich die Zeit, die für die Routensuche erforderlich ist, verkürzt. Folglich werden in einem solchen Fall die Routensuchdaten der niedrigsten Ebene um die aktuelle Position und das Ziel verwendet, und die Routensuchdaten der höheren Ebene werden bei der Suche der dazwischenliegenden Route verwendet. Es wird nämlich die zweischichtige Routensuchverarbeitung oder die dreischichtige Routensuchverarbeitung ausgeführt.at The route search will usually have the lowest route search data Level (the most accurate data) near the current position and of the target used. Accordingly, if the current position and the destination is close to each other, the lowest level route search data for the entire route search used. On the other hand, if the distance between the current position and the target considerably route search data of an upper level (over a larger area) used to look for the intermediate route so that yourself the time it takes for the route search is shortened. Consequently, in one in such a case, the lowest level route search data around the current one Position and destination used, and the higher level route search data are used to find the route in between. It namely the two-layer route search processing or the three-layer Route search processing performed.

Wenn im Schritt S19 entschieden wird, dass die einschichtige Routensuchverarbeitung auszuführen ist, geht die Operation zum Schritt S20 weiter. Wenn andererseits entschieden wird, dass die zweischichtige Routensuchverarbeitung auszuführen ist, geht die Operation zum Schritt S30 weiter, und wenn entschieden wird, dass die dreischichtige Routensuchverarbeitung auszuführen ist, geht die Operation zum Schritt S40 weiter. Nach der Abarbeitung des Routensuch-Unterprogramms im Schritt S20, Schritt S30 oder Schritt S40 geht die Operation zum Schritt S51 weiter, um die Routenführung durch Anzeigen der Routenempfehlung, die sich aus der Berechnung ergibt, die im Schritt S20, im Schritt S30 oder im Schritt S40 in dem Routensuch-Unterprogramm ausgeführt wird, zu starten. Zu dieser Zeit wird die landschaftlich schöne Nebenstraße, die vom Fahrzeugführer im Schritt S13 festgelegt wurde, innerhalb der Routenempfehlung am Bildschirm 119 in einer Anzeigebetriebsart angezeigt, die von der Anzeigebetriebsart, die für den Rest der Routenempfehlung genommen wird, verschieden ist, wie in 7 gezeigt ist. Die landschaftlich schöne Nebenstraße wird nämlich mit einer Anzeigelinie oder einer Anzeigefarbe angezeigt, die von jener, die für den Rest der Routenempfehlung verwendet wird, verschieden ist. 7 zeigt die Ergebnisse der Berechnung zur Routensuche, die ausgeführt wird, indem ein Startpunkt (Fahrzeugposition) 201 bei Kasumigaseki in Chiyoda Ward, Tokio, ein Ziel 202 bei Hakone Yumoto in der Präfektur Hakone Kanagawa und Shonan Beach als eine landschaftlich schöne Nebenstraße festgelegt werden. Eine Anzeige 204 einer landschaftlich schönen Nebenstraße der Nationalstraße Nr. 134 nahe Shonan Beach, die als die landschaftlich schöne Nebenstraße festgelegt worden ist, verwendet eine Anzeigefarbe, die von der Anzeigefarbe, die für eine Routenempfehlungsanzeige 204 für die übrige empfohlene Route verwendet wird, verschieden ist, wobei sie außerdem zur Hervorhebung mit einer fetteren Linie angegeben ist.If it is decided in step S19 that the one-layer route search processing is to be executed, the operation proceeds to step S20. On the other hand, if it is decided that the two-layer route search processing is to be carried out, the operation proceeds to step S30, and if it is decided that the three-layer route search processing is to be carried out, the operation proceeds to step S40. After execution of the route search subroutine in step S20, step S30 or step S40, the operation proceeds to step S51 to route guidance by displaying the route recommendation resulting from the calculation in step S20, step S30 or step S40 in the route search subroutine is started. At this time, the scenic side street, which was set by the driver in step S13, appears on the screen within the route recommendation 119 is displayed in a display mode that is different from the display mode that is taken for the rest of the route recommendation, as in FIG 7 is shown. This is because the scenic side street is displayed with a display line or color that is different from that used for the rest of the route recommendation. 7 shows the results of the route search calculation which is carried out by a starting point (vehicle position) 201 at Kasumigaseki in Chiyoda Ward, Tokyo 202 at Hakone Yumoto in Hakone Kanagawa and Shonan Beach prefecture as a scenic side street. An ad 204 a scenic side street of National Road No. 134 near Shonan Beach, which has been set as the scenic side street, uses a display color that is different from the display color used for a route recommendation display 204 used for the rest of the recommended route is different, and is also shown with a bolder line for emphasis.

8 zeigt einen Teil des Unterprogramms, das im Schritt S13 in 8th shows a part of the subroutine which is executed in step S13 in

6 abgearbeitet wird. 8 zeigt nämlich einen Ablaufplan der Operation eines Programms, das einem Fahrzeugführer am Bildschirm 119 aus Listen von in Frage kommenden landschaftlich schönen Nebenstraßen, nach den einzelnen Attribut-Bezugsnamen sortiert, eine Auswahl ermöglicht, derart, dass es dem Fahrzeugführer möglich ist, eine erwünschte landschaftlich schöne Nebenstraße auszuwählen. Im Schritt S101 wartet die Operation in Betriebsbereitschaft, bis das Ziel eingegeben ist. Wenn das Ziel eingegeben ist, geht die Operation zum Schritt S103 weiter, um die in Frage kommenden landschaftlich schönen Nebenstraßen, die es zwischen der aktuellen Position und dem Ziel entsprechend den einzelnen Attributcodes gibt, herauszuziehen. Es wird nun die besondere Verarbeitung beschrieben, die im Schritt S103 ausgeführt wird. Wie in 9 gezeigt ist, wird ein Bereich 804 ausgewählt, der sich von einer geraden Linie 803, welche die aktuelle Position 801 mit dem Ziel 802 verbindet, in entgegengesetzte Richtungen erstreckt, so dass eine im Voraus festgelegte Breite W erreicht wird. Dann werden die Attributcodes und die Gebiets-Bezugsnamen, die gemeinsam mit den entsprechenden Koordinatenwerten abgespeichert sind, die in dem in 9 gezeigten Bereich 804 enthalten sind, gesucht, und die Gebiets-Bezugsnamen werden entsprechend den einzelnen Attribut-Bezugsnamen herausgezogen. Außerdem können der Attributcode und die Gebiets-Bezugsnamen gesucht werden, die gemeinsam mit den entsprechenden Koordinatenwerten abgespeichert sind, die in einem größeren Bereich 805 enthalten sind, der all die Maschen umschließt, die den Bereich 804 in 9 enthalten, und die Gebiets-Bezugsnamen können entsprechend den einzelnen Attribut-Bezugsnamen herausgezogen werden. 6 is processed. 8th namely shows a flowchart of the operation of a program that a vehicle driver on the screen 119 From lists of possible scenic side streets, sorted according to the individual attribute reference names, a selection is made possible in such a way that the vehicle driver is able to select a desired scenic side street. In step S101, the operation stands by until the destination is entered. When the destination is entered, the operation proceeds to step S103 to extract the candidate scenic side roads that exist between the current position and the destination according to the individual attribute codes. The special processing performed in step S103 will now be described. As in 9 is shown is an area 804 selected from a straight line 803 which is the current position 801 with the aim of 802 connects, extends in opposite directions so that a predetermined width W is reached. Then the attribute codes and the area reference names, which are stored together with the corresponding coordinate values, are stored in the in 9 shown area 804 are included, and the area reference names are extracted according to the individual attribute reference names. In addition, the attribute code and the area reference names can be searched, which are stored together with the corresponding coordinate values, which are in a larger area 805 that encloses all the stitches that surround the area 804 in 9 included, and the area reference names can be extracted according to the individual attribute reference names.

Im Schritt S105 werden die im Schritt S103 herausgezogenen, in Frage kommenden landschaftlich schönen Nebenstraßen am Bild schirm 119 angezeigt. Wie in 10 gezeigt ist, werden Listen von Gebiet-Bezugsnamen 261 bis 267, die den speziellen sekundären Attributcodes entsprechen, wie etwa Shonan Beach und Hakone Yumoto, jeweils entsprechend einer der Eigenschaften (Attribute) 251 bis 253, die den bestimmten primären Attributcodes wie etwa "Küstenstraße" und "Gebirgsstraße" entsprechen, als die in Frage kommenden landschaftlich schönen Nebenstraßen angezeigt. Wenn die Verarbeitung im Schritt S105 ausgeführt ist, geht die Operation zum Schritt S107 weiter, um eine Entscheidung darüber zu treffen, ob unter den in S105 angezeigten, in Frage kommenden landschaftlich schönen Nebenstraßen eine ausgewählt worden ist. Es wird angemerkt, dass, wenn die Entscheidung im Schritt S107 getroffen wird, mehr als eine landschaftlich schöne Nebenstraße festgelegt worden sein kann. Wenn im Schritt S107 eine bejahende Entscheidung getroffen wird, geht die Operation zum Schritt S109 weiter, um die landschaftlich schöne(n) Straße(n) festzulegen, bevor das Unterprogramm endet. Wenn andererseits im Schritt S107 eine negative Entscheidung getroffen wird, geht die Operation zum Schritt S111 weiter, um das Unterprogramm ohne Festlegung irgendeiner landschaftlich schönen Nebenstraße zu beenden. Beim Festlegen der landschaftlich schönen Nebenstraße wird der Attributcode, der der bestimmten landschaftlich schönen Nebenstraße entspricht, in einen (nicht gezeigten) flüchtigen Speicher gespeichert.In step S105, the scenic side streets drawn out in step S103 are considered on the screen 119 displayed. As in 10 lists of area reference names are shown 261 to 267 that correspond to the special secondary attribute codes, such as Shonan Beach and Hakone Yumoto, each corresponding to one of the properties (attributes) 251 to 253 that match certain primary attribute codes, such as "Coastal Road" and "Mountain Road", are displayed as the scenic side streets in question. If the processing in step S105 is carried out, the operation proceeds to step S107 to make a decision as to whether one of the scenic side roads indicated in S105 has been selected. Note that when the decision is made in step S107, more than one scenic side road may have been set. If an affirmative decision is made in step S107, the operation proceeds to step S109 to determine the scenic road (s) before the subroutine ends. On the other hand, if a negative decision is made in step S107, the operation proceeds to step S111 to end the subroutine without specifying any scenic side road. When setting the scenic side street, the attribute code corresponding to the particular scenic side street is stored in volatile memory (not shown).

11 zeigt einen Ablaufplan des Unterprogramms, das im Schritt S20 abgearbeitet wird. Im Schritt S201 wird ein neuer, in Frage kommender benachbarter Knoten gewonnen. Stattdessen könnte in diesem Schritt ein in Frage kommender benachbarter Verbindungsabschnitt gewonnen werden. Im Schritt S203 wird auf der Grundlage des Relativzeigerwertes, der für den im Schritt S201 gewonnenen Knoten gesetzt ist, auf die in 4 gezeigte Attributtabelle referen ziert. Im Schritt S205 wird eine Entscheidung darüber getroffen, ob irgendeiner der Attributcodes der landschaftlich schönen Nebenstraße, die in dem im Schritt S13 ausgeführten Unterprogramm festgelegt worden ist, in der Attributtabelle enthalten ist, die im Schritt S203 referenziert wird, oder nicht. 11 shows a flowchart of the subroutine which is processed in step S20. In step S201, a new, neighboring node in question is obtained. Instead, an adjacent connection section in question could be obtained in this step. In step S203, on the basis of the relative pointer value which is set for the node obtained in step S201, the in FIG 4 shown attribute table referenced. In step S205, a decision is made as to whether any of the attribute codes of the scenic side road that is set in the subroutine executed in step S13 is included in the attribute table referenced in step S203 or not.

Wenn im Schritt S205 eine bejahende Entscheidung getroffen wird, geht die Operation zum Schritt S207 weiter, um die Gewichtung der Verbindungskostengröße des Verbindungsabschnitts um einen im Voraus festgelegten Betrag zu verringern. Die Verbindungskostengröße wird nämlich reduziert, um die Wählbarkeit des Verbindungsabschnitts bei der Routensuchberechnung zu erhöhen. Es wird angemerkt, dass der Grad der Wählbarkeit des Verbindungsabschnitts bei der Routensuchberechnung in Übereinstimmung mit dem Betrag bestimmt ist, um den der Gewichtsfaktor der Verbindungskostengröße verringert wird. Außerdem kann der Gewichtsfaktor der Verbindungskosten eines Verbindungsabschnitts, der zwei oder mehr Attributcodes hält, die gesetzt worden sind, weiter verringert werden, wenn mehrere landschaftlich schöne Nebenstraßen festgelegt worden sind. Mit anderen Worten: Die Wählbarkeit des Verbindungsabschnitts bei der Routensuchberechnung kann weiter erhöht werden, wenn der Verbindungsabschnitt die festgelegten Anforderungen in stärkerem Maße erfüllt.If an affirmative decision is made in step S205 the operation to step S207 to increase the weight of the connection cost amount of the connection section to decrease a predetermined amount. The connection cost size will be namely reduced to the eligibility of the connection section in the route search calculation. It it is noted that the degree of selectability of the connection section in the route search calculation in accordance is determined by the amount by which the weight factor of the connection cost amount is reduced becomes. Moreover the weighting factor of the connection costs of a connection section, that holds two or more attribute codes that have been set be further reduced if several scenic side streets are set have been. In other words: the selectability of the connecting section in the route search calculation can be further increased if the connection section meets the specified requirements to a greater extent.

Nach der Ausführung der Verarbeitung im Schritt S207 oder nach dem Treffen einer negativen Entscheidung im Schritt S205 geht die Operation zum Schritt S209 weiter. Im Schritt S209 wird für die Verbindung eine Routensuchberechnung unter Annahme eines Dykstra-Verfahrens bekannter Ausführung abgearbeitet, und anschließend geht die Operation zum Schritt S211 weiter. Im Schritt S211 wird eine Entscheidung darüber getroffen, ob die Routensuch verarbeitung abgeschlossen ist oder nicht, d. h. ob die durch die Routensuchverarbeitung im Schritt S209 erzielte Route das Ziel erreicht hat oder nicht. Wenn im Schritt 211 eine bejahende Entscheidung getroffen wird, endet das Unterprogramm und die Operation kehrt zum Schritt S51 im Hauptprogramm zurück. Wenn andererseits im Schritt S211 eine negative Entscheidung getroffen wird, kehrt die Operation zum Schritt S201 zurück.After executing the processing in step S207 or after making a negative decision in step S205, the operation proceeds to step S209. In step S209, a route search calculation is performed for the connection assuming a Dykstra method of known execution, and then the operation proceeds to step S211. In step S211, a decision is made as to whether the route search processing is completed or not, that is, whether or not the route obtained by the route search processing in step S209 has reached the destination. If in step 211 if an affirmative decision is made, the subroutine ends and the operation returns to step S51 in the main program. On the other hand, if a negative decision is made in step S211, the operation returns to step S201.

12 zeigt einen Ablaufplan der zweischichtigen Routensuchverarbeitung. Im Schritt S301 wird die Routensuchverarbeitung unter Verwendung von Maschen auf der unteren Ebene auf Seiten der aktuellen Position und auf Seiten des Ziels ausgeführt. Diese Verarbeitung ist der einschichtigen Routensuchverarbeitung in 11 völlig gleich. Im Schritt S303 wird eine Verarbeitung für Verbindungsknoten auf der unteren Ebene und der oberen Ebene ausgeführt. Bei dieser Verarbeitung wird ein neuer, in Frage kommender Knoten der oberen Ebene unter Verwendung einer (nicht gezeigten) Ebenen-Zuordnungstabelle gewonnen. In der Ebenen-Zuordnungstabelle, die in der oberen Ebene (dem größeren Bereich) vorgesehen ist, sind Informationen gespeichert, die die Zuordnung jedes Knotens der oberen Ebene zu einem bestimmten Knoten in einer bestimmten Masche in der (detaillierteren) unteren Ebene angeben. Wenn die Verarbeitung zur Verknüpfung der Knoten in der unteren Ebene und der oberen Ebene, die im Schritt S303 ausgeführt wird, abgeschlossen ist, geht die Operation zum Schritt S305 weiter. 12 shows a flowchart of the two-layer route search processing. In step S301, the route search processing is performed using meshes on the lower level on the current position side and on the destination side. This processing is the single-layer route search processing in 11 completely the same. In step S303, processing for connection nodes at the lower level and the upper level is carried out. In this processing, a new candidate upper level node is obtained using a level mapping table (not shown). The level mapping table, which is provided in the upper level (the larger area), stores information which indicates the mapping of each node of the upper level to a specific node in a specific mesh in the (more detailed) lower level. When the processing for linking the lower level and upper level nodes performed in step S303 is completed, the operation proceeds to step S305.

Im Schritt S305 wird die Routensuchverarbeitung unter Verwendung der Maschen auf der oberen Ebene ausgeführt. Da die Verarbeitung im Schritt S305 der einschichtigen Routensuchverarbeitung in 11 ähnlich ist, wird ihre Erläuterung weggelassen. Im Schritt S307 wird die Kombination aus einer in Frage kommenden Route, die auf der unteren Ebene berechnet ist, und einer in Frage kommenden Route, die auf der oberen Ebene berechnet worden ist, die die kürzeste Route erzielen wird, bestimmt, und anschließend kehrt die Operation zum Schritt S51 im Hauptprogramm zurück.In step S305, the route search processing using the meshes at the upper level is carried out. Since the processing in step S305 of the one-layer route search processing in FIG 11 similar, their explanation is omitted. In step S307, the combination of an eligible route calculated on the lower level and an eligible route calculated on the upper level that will achieve the shortest route is determined, and then that returns Operation returns to step S51 in the main program.

Da das Unterprogramm der dreischichtigen Routensuchverarbeitung, die im Schritt S40 im Hauptprogramm in 6 ausgeführt wird, der oben erläuterten zweischichtigen Routensuchverarbeitung in 12 ähnlich ist, wird seine Erläuterung weggelassen.Since the subroutine of the three-layer route search processing which is in step S40 in the main program in 6 is performed, the two-layer route search processing explained in FIG 12 is similar, its explanation is omitted.

Wenn sich das Fahrzeug zurzeit bei Kasumigaseki in Chiyoda Ward, Tokio, befindet und das für die Routensuche festgelegte Ziel Hakone Yumoto in Hakone, Präfektur Kanagawa, ist, liefert die in ein Fahrzeug eingebaute Vorrichtung 100, die in der ersten Ausführungsform verwirklicht ist, folgendermaßen eine Routenführung. Wenn ein bestimmter geographischer Punkt nahe Hakone Yumoto eingegeben wird, um im Schritt S13 in 6 das Ziel festzulegen, wird der Bereich 804 in 9 ausgewählt.If the vehicle is currently at Kasumigaseki in Chiyoda Ward, Tokyo, and the destination set for the route search is Hakone Yumoto in Hakone, Kanagawa Prefecture, the device installed in the vehicle will deliver 100 , which is realized in the first embodiment, route guidance as follows. When a certain geographical point near Hakone Yumoto is input to step S13 in 6 Setting the goal becomes the area 804 in 9 selected.

Dann werden die Attributcodes und die Gebiets-Bezugsnamen, die gemeinsam mit den entsprechenden Koordinatenwerten gespeichert sind, die in dem Bereich 804 enthalten sind, unter Verwendung der in 5 gezeigten Code-Zuordnungstabelle gesucht, und die Gebiets-Bezugsnamen werden entsprechend den einzelnen Attribut-Bezugsnamen herausgezogen (Schritt S103). Danach wird die Liste der herausgezogenen Bezugsnamen am Bildschirm 119 angezeigt (Schritt S105). Wenn der Fahrzeugführer durch Betätigen verschiedener Betätigungsschalter an der Eingabevorrichtung 117 "Shonan Beach" festlegt, wird für eine landschaftlich schöne Nebenstraße der Attributcode gesetzt, der dem Gebiets-Bezugsnamen "Shonan Beach" entspricht. Bei der Routensuchberechnung wird durch das Dykstra- Verfahren bekannter Ausführung die Route, welche die kleinste Summe der Verbindungskostengrößen der Verbindungsabschnitte zu den einzelnen Knoten erzielt, als die kürzeste Route, d. h. die Routenempfehlung, ausgewählt.Then the attribute codes and area reference names, which are stored together with the corresponding coordinate values, are in the area 804 are included using the in 5 is shown, and the area reference names are extracted according to the individual attribute reference names (step S103). After that, the list of extracted reference names appears on the screen 119 is displayed (step S105). When the driver operates various actuation switches on the input device 117 "Shonan Beach" specifies, the attribute code is set for a scenic side street, which corresponds to the area reference name "Shonan Beach". When calculating the route search, the route which has the smallest sum of the connection costs is determined by the known Dykstra method achieved the connection sections to the individual nodes, selected as the shortest route, ie the route recommendation.

In der Ausführungsform werden, wenn die akkumulierten Werte der Verbindungskosten während der Routensuchberechnung berechnet werden, die Attributtabellen (siehe 4) jeweils auf der Grundlage des Relativzeigers (siehe 3) zu der entsprechenden Attributtabelle, der in den Nachbarknoteninformationen eines gegebenen, in Frage kommenden Nachbarknotens gespeichert ist, referenziert. Während dieses Vorgangs wird, falls die Attributtabelle, die referenziert wird, den Attributcode hält, der dem Gebiets-Bezugsnamen "Shonan Beach" entspricht, die Verbindungskostengröße des in Frage kommenden Knotens reduziert. Durch Herabsetzen der Verbindungskosten über der gesamten landschaftlich schönen Nebenstraße mit dem Gebiets-Bezugsnamen "Shonan Beach" wird nämlich die Wahrscheinlichkeit, dass die gesamte landschaftlich schöne Nebenstraße, die festgelegt worden ist, als Routenempfehlung ausgewählt wird, erhöht.In the embodiment, when the accumulated connection cost values are calculated during the route search calculation, the attribute tables (see 4 ) based on the relative pointer (see 3 ) to the corresponding attribute table, which is stored in the neighboring node information of a given neighboring node in question. During this process, if the attribute table being referenced holds the attribute code corresponding to the area reference "Shonan Beach", the connection cost size of the node in question is reduced. By lowering the connection cost across the entire scenic side road with the area reference name "Shonan Beach", the likelihood that the entire scenic side road that has been set will be selected as the route recommendation is increased.

Durch die Routensuchberechnung, die wie oben beschrieben ausgeführt wird, wird die Nationalstraße Nr. 134 nahe Shonan Beach als eine landschaftlich schöne Nebenstraße mit dem Gebiets-Bezugsnamen "Shonan Beach" in die Routenempfehlung einbezogen. Dann wird die empfohlene Route 203, über welche das Fahrzeug von Kasumigaseki nach Hakone Yumoto über die Nationalstraße Nr. 134 nahe Shonan Beach zu führen ist, am Bildschirm 119 zur Anzeige gebracht, wie in 7 gezeigt ist, und die Routenführung startet. Am Bildschirm 119 wird eine landschaftlich schöne Nebenstraße 204, welche auf die Nationalstraße Nr. 134 nahe Shonan Beach schließen lässt, die als die landschaftlich schöne Straße festgelegt ist, unter Verwendung einer Anzeigefarbe, die von der Farbe, die für den Rest der Routenempfehlung 203 verwendet wird, verschieden ist, mit einer fetteren Linie angezeigt.Through the route search calculation, which is carried out as described above, the national road No. 134 near Shonan Beach is included in the route recommendation as a scenic side road with the area reference name "Shonan Beach". Then the recommended route 203 on which the vehicle is to be passed from Kasumigaseki to Hakone Yumoto on national road No. 134 near Shonan Beach 119 displayed as in 7 is shown and the route guidance starts. On the screen 119 becomes a scenic side street 204 , which suggests National Road No. 134 near Shonan Beach, which is set as the scenic road, using a display color that is the same color as the rest of the route recommendation 203 used is different, shown with a bolder line.

Mit der in ein Fahrzeug eingebauten Vorrichtung 100 in der ersten Ausführungsform werden die folgenden Vorteile erzielt:

(1) Nachdem ein Ziel eingegeben worden ist, werden Listen von in Frage kommenden landschaftlich schönen Nebenstraßen, nach verschiedenen Attribut-Bezugsnamen sortiert am Bildschirm 119 angezeigt. Dies ermöglicht dem Anwender, eine landschaftlich schöne Nebenstraße aus den Listen der verschiedenen, in Frage kommenden landschaftlich schönen Nebenstraßen in Übereinstimmung mit besonderen Eigenschaften, die am Bildschirm 119 angezeigt werden, auch dann auszuwählen, wenn er ein Gebiet durchfährt, das ihm nicht vertraut ist. Dann kann der Anwender einen gewünschten geographischen Punkt (der z. B. ideal zum Betrachten der Kirschblüte ist) als einen Wegpunkt auswählen, indem er einen bestimmten Attribut-Bezugsnamen (z. B. Straße von Kirschbäumen gesäumt) auswählt oder einen bestimmten Gebiets-Bezugsnamen (z. B. Chidorigafuchi) auswählt.
(2) Jeder Satz Nachbarknoteninformationen enthält Informationen, die den Relativzeiger zu der entsprechenden Attributtabelle angeben, in der Attributcodes, die das Attribut des Verbindungsabschnitts angeben, und die Gebiets-Bezugsnamen gespeichert sind. Folglich können mit jedem Verbindungsabschnitt Informationen verknüpft werden, die das Attribut, den Gebiets-Bezugsnamen u.ä. angeben. Diese Informationen können dann verwendet werden, um dem Anwender zu ermöglichen, einen Wegpunkt durch Angeben eines besonderen Attributs, z. B. "Küstenstraße" oder eines besonderen Gebiets-Bezugsnamens, z. B. "Shonan Beach", zu spezifizieren, und dementsprechend kann eine Routenempfehlung berechnet werden, die durch den vom Anwender gewünschten Wegpunkt verläuft.
(3) In der Code-Zuordnungstabelle sind Gebiets-Bezugsnamen und die Koordinaten der geographischen Punkte, die einzelne Gebiets-Bezugsnamen repräsentieren, mit den Attributcodes für jeden Attribut-Bezugsnamen gespeichert. Folglich ist es möglich, Listen von Gebiets-Bezugsnamen anzuzeigen, wie etwa jene, die in 10 gezeigt sind, die nach einzelnen Attribut-Bezugsnamen sortiert sind, wodurch ein sehr anwenderfreundliches System erzielt wird.
(4) Wenn die Liste der in Frage kommenden landschaftlich schönen Nebenstraßen am Bildschirm 119 angezeigt wird, werden die Attribut-Bezugsnamen und die Gebiets-Bezugsnamen mit Koordinatenwerten, die in einem bestimmten Bereich enthalten sind, der in Übereinstimmung mit der derzeitigen Fahrzeugposition und dem Ziel festgelegt ist, herausgezogen. Folglich werden nur die Gebiets-Bezugsnamen von Gebieten, die mit der aktuellen Position und dem Ziel allein zusammenhängen, angezeigt, um eine hochleistungsfähige Anzeige von Listen zu erzielen, die keinerlei überflüssige Informationen enthalten.
(5) Wenn eine landschaftlich schöne Nebenstraße festgelegt ist, werden die Verbindungskosten jedes Verbindungsabschnitts mit dem der landschaftlich schönen Nebenstraße entsprechenden Attributcode herabgesetzt, um die Wählbarkeit des Verbindungsabschnitts während der Berechnung der Routenempfehlung zu erhöhen. Mit anderen Worten: Die Verbindungskosten über der gesamten landschaftlich schönen Nebenstraße, die festgelegt worden ist, werden reduziert, so dass die festgelegte landschaftlich schöne Straße leicht in ihrer Gesamtheit ausgewählt werden kann. Dadurch kann die Routenempfehlung so berechnet werden, dass sichergestellt ist, dass die empfohlene Route über die gesamte landschaftlich schöne Nebenstraße, die festgelegt worden ist, statt nur über einen Teil davon verläuft. Dem Anwender wird dann eine Routenführung zu dem Ziel über die Straße geboten, welche die von dem Anwender bestimmte Anforderung erfüllt. Andererseits, wenn keine landschaftlich schöne Nebenstraße festgelegt ist, wird dem Anwender eine Routenführung geboten, die jener ähnlich ist, die in einer Fahrzeug-Navigationsvorrichtung des Standes der Technik erzielt wird.
(6) Wenn die Routenempfehlung angezeigt wird, wird die landschaftlich schöne Nebenstraße, die festgelegt worden ist, in einer Anzeigebetriebsart angezeigt, die von der Anzeigebetriebsart des Rests der Routenempfehlung verschieden ist. Folglich kann selbst ein Anwender, der die Lage der landschaftlich schönen Nebenstraße, die festgelegt worden ist, nicht kennt, leicht die exakte Lage der landschaftlich schönen Nebenstraße ermitteln, indem er einfach die Anzeige am Bildschirm 119 prüft.

With the device installed in a vehicle 100 In the first embodiment, the following advantages are achieved:

(1) After a destination has been entered, lists of possible scenic side streets are sorted on the screen according to various attribute reference names 119 displayed. This enables the user to select a scenic side street from the lists of different, scenic side streets in accordance with special properties on the screen 119 be displayed, even if he travels through an area that he is not familiar with. Then, the user can select a desired geographic point (e.g., ideal for viewing the cherry blossom) as a waypoint by selecting a specific attribute reference name (e.g. cherry-lined street) or a specific area reference name (e.g. Chidorigafuchi).
(2) Each set of neighboring node information contains information indicating the relative pointer to the corresponding attribute table, in which attribute codes indicating the attribute of the connection section and the area reference names are stored. Consequently, information relating to the attribute, the region reference name and the like can be linked to each connection section. specify. This information can then be used to enable the user to identify a waypoint by specifying a special attribute, e.g. B. "Coastal Road" or a special area reference name, e.g. B. "Shonan Beach" to specify, and accordingly a route recommendation can be calculated, which runs through the waypoint desired by the user.
(3) In the code mapping table, area reference names and the coordinates of the geographic points representing individual area reference names are stored with the attribute codes for each attribute reference name. Consequently, it is possible to display lists of area reference names, such as those in 10 are shown, which are sorted by individual attribute reference names, whereby a very user-friendly system is achieved.
(4) If the list of eligible scenic back roads on the screen 119 is displayed, the attribute reference names and the area reference names are extracted with coordinate values included in a certain area determined in accordance with the current vehicle position and the destination. As a result, only the area reference names of areas related to the current position and the destination alone are displayed in order to achieve a high-performance display of lists which contain no superfluous information.
(5) If a scenic side road is set, the connection cost of each link section is reduced with the attribute code corresponding to the scenic side street to increase the selectability of the link section while calculating the route recommendation. In other words, the connection cost over the entire scenic side road that has been set is reduced, so that the set scenic road can be easily selected in its entirety. This allows the route recommendation to be calculated to ensure that the recommended route is across the country socially beautiful side street that has been defined instead of only running over part of it. The user is then offered a route guidance to the destination via the road, which fulfills the requirement determined by the user. On the other hand, unless a scenic side road is set, the user is offered route guidance similar to that achieved in a prior art vehicle navigation device.
(6) When the route recommendation is displayed, the scenic side road that has been set is displayed in a display mode that is different from the display mode of the rest of the route recommendation. As a result, even a user who does not know the location of the scenic side road that has been set can easily determine the exact location of the scenic side road by simply viewing the screen 119 reviewed.

– Zweite Ausführungsform –- Second embodiment -

Die zweite Ausführungsform der vorliegenden Erfindung wird mit Bezug auf 13 bis 18 erläutert. In der zweiten Ausführungsform wird dem Anwender, der eine Auswahl unter den in Frage kommenden landschaftlich schönen Nebenstraßen trifft, ermöglicht, einfach ein Attribut, z. B. eine Küstenstraße oder eine Gebirgsstraße, in einer Liste auszuwählen, die am Bildschirm angezeigt wird. Der strukturelle Unterschied der in ein Fahrzeug eingebauten Vorrichtung in der zweiten Ausführungsform zu jener in der ersten Ausführungsform besteht in der Datenstruktur, die für die Routensuchdaten angenommen wird. Dementsprechend konzentriert sich die folgende Erläuterung auf den Unterschied zur ersten Ausführungsform.The second embodiment of the present invention is described with reference to FIG 13 to 18 explained. In the second embodiment, the user who makes a selection from the scenic side streets in question is simply given an attribute, e.g. B. select a coastal road or a mountain road in a list that is displayed on the screen. The structural difference of the in-vehicle device in the second embodiment from that in the first embodiment is the data structure adopted for the route search data. Accordingly, the following explanation focuses on the difference from the first embodiment.

13 zeigt die Datenstruktur der Routensuchdaten, die in der zweiten Ausführungsform genommen wird. Die Datenstruktur weicht von jener der Routensuchdaten in der ersten Ausführungsform, die in 3 gezeigt ist, darin ab, dass anstelle des "Attributtabellen-Relativzeigers" "Attributcodeinformationen" in den Nachbarknoteninformationen gespeichert sind. 13 Fig. 12 shows the data structure of the route search data taken in the second embodiment. The data structure differs from that of the route search data in the first embodiment shown in FIG 3 is shown in that "attribute code information" is stored in the neighboring node information instead of the "attribute table relative pointer".

14A und 14B zeigen die Struktur der Attributcodeinformationen. Ein Satz von Attributcodeininformationen, der ein Straßenattribut der Straße angibt, die den Gebietsknoten und einen Nachbarknoten zu dem Gebietsknoten miteinander verbindet, ist aus 16 Bits gebildet, wie in 14A gezeigt ist. Die Bits 15 bis 10 werden nicht genutzt, sondern sind für eine zukünftige Funktionserweiterung reserviert. Die Bits 9 und 8 werden verwendet, um einen besonderen, einfachen Attributcode anzugeben. Wie in 14B gezeigt ist, wird sowohl das Bit 9 als auch das Bit 8 auf 0 gesetzt, wenn der einfache Attributcode ein Attribut angibt, das sich auf einen malerischen Ausblick, z. B. eine Küstenstraße oder eine Gebirgsstraße, bezieht, wohingegen das Bit 9 auf 0 und das Bit 8 auf 1 gesetzt wird, um ein Attribut anzugeben, das mit einer besonderen Aktivität wie etwa Essen verbunden ist. Es ist anzumerken, dass die Kombination aus einer 1, die für Bit 9 gesetzt wird, und einer 0, die für Bit 8 gesetzt wird, derzeit nicht in Gebrauch ist, während 1 sowohl für Bit 9 als auch für Bit 8 gesetzt wird, um ein Attribut anzugeben, das weder als 00 (Binärzahl) noch als 10 (Binärzahl) klassifiziert werden kann. 14A and 14B show the structure of the attribute code information. A set of attribute code information indicating a road attribute of the road connecting the area node and a neighboring node to the area node is made up of 16 bits, as in FIG 14A is shown. Bits 15 to 10 are not used, but are reserved for future functional expansion. Bits 9 and 8 are used to indicate a special, simple attribute code. As in 14B is shown, both bit 9 and bit 8 are set to 0 if the simple attribute code indicates an attribute that relates to a picturesque view, e.g. A coastal road or a mountain road, whereas bit 9 is set to 0 and bit 8 is set to 1 to indicate an attribute associated with a particular activity such as food. It should be noted that the combination of a 1 set for bit 9 and a 0 set for bit 8 is not currently in use, while 1 is set for both bits 9 and 8 to specify an attribute that cannot be classified as 00 (binary number) or 10 (binary number).

Die Bits 7 bis 0 werden verwendet, um einen Attributcode anzugeben, wobei in Übereinstimmung mit den Attributcodeinhalten ein Attributcode-Datenabschnitt referenziert wird. Wenn irgendeine der Hexadezimalzahlen von 01 bis FC für die Bits 7 bis 0 gesetzt ist, werden nämlich Bedingungsdaten in dem Attributcodedatenabschnitt, der dem Zahlenwert entspricht, der in den Attributcode geschrieben ist, referenziert. Beispielsweise werden, wenn die Bits 7 bis 0 die Hexadezimalzahl 4 angeben, die Bedingungsdaten Nr. 4 in dem Attributcodedatenabschnitt, der dem Zahlenwert 4 (Hexadezimalzahl) entspricht, der in den Attributcode geschrieben ist, referenziert (siehe 15A). Außerdem ist, wie in 4B gezeigt ist, wenn die Bits 7 bis 0 die Hexadezimalzahl 00 angeben, der Attributcode ein unbestimmtes oder unbekanntes Attribut, während dann, wenn die Bits 7 bis 0 eine Hexadezimalzahl von FD bis FF angeben, der Attributcode ein ungenutzter Code ist.Bits 7 through 0 are used to indicate an attribute code, and an attribute code data section is referenced in accordance with the attribute code contents. That is, if any of the hexadecimal numbers from 01 to FC is set for bits 7 to 0, condition data is referenced in the attribute code data section corresponding to the numerical value written in the attribute code. For example, if bits 7 through 0 indicate the hexadecimal number 4, the condition data No. 4 in the attribute code data section corresponding to the numerical value 4 (hexadecimal number) written in the attribute code is referenced (see 15A ). In addition, as in 4B is shown when bits 7 through 0 indicate hexadecimal 00, the attribute code is an indefinite or unknown attribute, while when bits 7 through 0 indicate hexadecimal from FD through FF, the attribute code is an unused code.

15A bis 15C erläutern die Struktur des oben erwähnten Attributcodedatenabschnitts. Der Attributcodedatenabschnitt ist aus einem Attributcodedatenkopf und Bedingungsdaten Nr. 1 bis Nr. n, die auf den Attributcodedatenkopf folgen, aufgebaut. In dem Attributcodedatenkopf sind die Informationen, die führende Werte der Attributcodes angeben, die in dem Attributcodedatenabschnitt gespeichert sind, und die Informationen, die die Anzahl der Sätze von Bedingungsdaten angeben, die in dem Attributcodedatenabschnitt gespeichert sind, gespeichert. Wie weiter oben erläutert worden ist, werden die Bedingungsdaten, die dem Zahlenwert entsprechen, der in den Attributcode der in 14 gezeigten Attributcodeinformationen geschrieben ist, referenziert. Jeder Satz Bedingungsdaten ist aus 48 Bits aufgebaut, wie in 15B gezeigt ist. Die in 15C gezeigten Inhalte sind den einzelnen Bits zugeordnet, und je nachdem, ob für jedes Bit 0 oder 1 gesetzt ist, wird ein besonderes Straßenattribut angezeigt. 15A to 15C explain the structure of the above-mentioned attribute code data section. The attribute code data section is composed of an attribute code header and condition data No. 1 to No. n that follow the attribute code header. In the attribute code header, the information indicating leading values of the attribute codes stored in the attribute code data section and the information indicating the number of sets of condition data stored in the attribute code data section are stored. As explained above, the condition data corresponding to the numerical value included in the attribute code of the in 14 attribute code information shown is referenced. Each set of condition data is made up of 48 bits, as in 15B is shown. In the 15C The contents shown are assigned to the individual bits, and depending on whether 0 or 1 is set for each bit, a special road attribute is displayed.

– Routensuche in der zweiten Ausführungsform –- Route search in the second Embodiment -

Die Routensuchberechnung wird unter Verwendung der weiter oben beschriebenen Routensuchdaten in der in ein Fahrzeug eingebauten Vorrichtung ausgeführt, die in der zweiten Ausführungsform erhalten wird. Die Ablaufpläne für die Operation, die von der in ein Fahrzeug eingebauten Vorrichtung in der zweiten Ausführungsform ausgeführt wird, werden bis auf die Abläufe einiger Unterprogramme den Ablaufplänen der Operation der in ein Fahrzeug eingebauten Vorrichtung 100, die in der ersten Ausführungsform erhalten wird, ähnlich sein, und die folgende Erläuterung konzentriert sich auf die Unterschiede zur ersten Ausführungsform.The route search calculation is performed using the route search data described above in the pre-installed in a vehicle executed direction, which is obtained in the second embodiment. The flowcharts for the operation performed by the vehicle-mounted device in the second embodiment become the flowcharts of the operation of the vehicle-mounted device except for some of the subroutines 100 obtained in the first embodiment are similar, and the following explanation focuses on the differences from the first embodiment.

In der zweiten Ausführungsform wird eine Liste von Attributen landschaftlich schöner Straßen am Bildschirm 119 angezeigt, um dem Fahrzeugführer die Wahl zu ermöglichen, ob eine Routenempfehlung so zu berechnen ist, dass das Fahrzeuge auf einer Straße mit einem besonderen Attribut, z. B. "Küstenstraße", "Gebirgsstraße" oder "Straße von Kirschbäumen gesäumt," fahren wird oder nicht. 16 zeigt einen Ablaufplan eines Teils des Unterprogramms, das in der zweiten Ausführungsform im Schritt S13, der in 6 gezeigt ist, abgearbeitet wird. Im Schritt S601 wartet die Operation in Betriebsbereitschaft, bis ein Ziel eingegeben ist. Wenn das Ziel eingegeben ist, geht die Operation zum Schritt S605 weiter, um Attribute landschaftlich schöner Nebenstraßen am Bildschirm 119 anzuzeigen. Die Attribute der landschaftlich schönen Nebenstraßen werden als eine Liste verschiedener Attribute 271 bis 273 angezeigt, wie in 17 gezeigt ist. Wenn die Verarbeitung im Schritt S605 ausgeführt ist, geht die Operation zum Schritt S607 weiter, um eine Entscheidung darüber zu treffen, ob in der in S605 angezeigten Liste ein Attribut für eine landschaftlich schöne Nebenstraße spezifiziert worden ist oder nicht. Es ist anzumerken, dass mehr als ein Attribut für eine landschaftlich schöne Nebenstraße spezifiziert worden sein kann, bevor im Schritt S607 die Entscheidung getroffen wird. Wenn im Schritt S607 eine bejahende Entscheidung getroffen wird, geht die Operation zum Schritt S609 weiter, um das bestimmte Attribut für eine landschaftlich schöne Nebenstraße zu setzen, und dann endet das Unterprogramm. Wenn andererseits im Schritt S607 eine nega tive Entscheidung getroffen worden ist, geht die Operation zum Schritt S611, um das Unterprogramm ohne Festlegung eines Attributs für eine landschaftlich schöne Nebenstraße zu beenden.In the second embodiment, a list of scenic road attributes is displayed on the screen 119 displayed to allow the driver to choose whether a route recommendation should be calculated so that the vehicle on a road with a special attribute, e.g. B. "Coastal road", "mountain road" or "cherry-lined road," will drive or not. 16 shows a flowchart of a part of the subroutine, which in the second embodiment in step S13 shown in FIG 6 is shown, is processed. In step S601, the operation stands by until a destination is entered. If the destination is entered, the operation proceeds to step S605 to display attributes of scenic side streets on the screen 119 display. The attributes of the scenic back streets are used as a list of various attributes 271 to 273 displayed as in 17 is shown. When the processing in step S605 is carried out, the operation proceeds to step S607 to make a decision as to whether or not a scenic side road attribute has been specified in the list displayed in S605. Note that more than one scenic side road attribute may have been specified before the decision is made in step S607. If an affirmative decision is made in step S607, the operation proceeds to step S609 to set the designated scenic side road attribute, and then the subroutine ends. On the other hand, if a negative decision is made in step S607, the operation goes to step S611 to end the subroutine without setting a scenic side road attribute.

18 zeigt einen Ablaufplan des Unterprogramms, das im Schritt S20 der zweiten Ausführungsform abgearbeitet wird. Im Schritt S701 wird ein neuer, in Frage kommender Nachbarknoten gewonnen. In diesem Fall könnte stattdessen ein in Frage kommender benachbarter Verbindungsabschnitt gewonnen werden. Im Schritt S703 wird der entsprechende Attributcodedatenabschnitt, der in 14 gezeigt ist, auf der Grundlage der Attributcodeinformationen, die für den im Schritt S701 herausgezogenen Knoten gesetzt sind, referenziert. Im Schritt S705 wird eine Entscheidung darüber getroffen, ob die Bedingungsdaten in dem Attributcodedatenabschnitt, der im Schritt S703 referenziert wurde, Attribute für eine landschaftlich schöne Nebenstraße halten, die von dem Fahrzeugführer gesetzt worden sind. Wenn im Schritt S705 eine bejahende Entscheidung getroffen wird, geht die Operation zum Schritt S707 weiter, um den Gewichtsfaktor der Verbindungskostengröße des Verbindungsabschnitts um einen im Voraus festgelegten Betrag zu verringern. Die Verbindungskostengröße wird nämlich reduziert, um die Wählbarkeit des Verbindungsabschnitts bei der Routensuchberechnung zu erhöhen. Nach der Ausführung der Verarbeitung im Schritt S707 oder nach dem Treffen einer negativen Entscheidung im Schritt S705 geht die Operation zum Schritt S709 weiter. Im Schritt S709 wird für die Verbindung eine Routensuchberechnung unter Anwendung eines Dykstra-Verfahrens des Standes der Technik ausgeführt, und anschließend geht die Operation zum Schritt S711 weiter. Im Schritt S711 wird eine Entscheidung darüber getroffen, ob die Routensuchverarbeitung abgeschlossen ist oder nicht, d. h. ob die durch die Routensuchverarbeitung im Schritt S709 erzielte Route das Ziel erreicht hat oder nicht. Wenn im Schritt S711 eine bejahende Entscheidung getroffen wird, endet das Unterprogramm, und die Operation kehrt zum Schritt S51 im Hauptprogramm zurück. Wenn andererseits im Schritt S711 eine negative Entscheidung getroffen wird, kehrt die Operation zum Schritt S701 zurück. 18 shows a flowchart of the subroutine which is processed in step S20 of the second embodiment. In step S701, a new neighboring node in question is obtained. In this case, an adjacent connection section in question could be obtained instead. In step S703, the corresponding attribute code data section shown in 14 is referenced based on the attribute code information set for the node extracted in step S701. In step S705, a decision is made as to whether the condition data in the attribute code data section referenced in step S703 consider scenic side road attributes set by the vehicle driver. If an affirmative decision is made in step S705, the operation proceeds to step S707 to decrease the weighting factor of the connection cost amount of the connection section by a predetermined amount. The connection cost size is namely reduced in order to increase the selectability of the connection section in the route search calculation. After executing the processing in step S707 or after making a negative decision in step S705, the operation proceeds to step S709. In step S709, a route search calculation is performed for the connection using a Dykstra method of the prior art, and then the operation proceeds to step S711. In step S711, a decision is made as to whether the route search processing is completed or not, that is, whether or not the route obtained by the route search processing in step S709 has reached the destination. If an affirmative decision is made in step S711, the subroutine ends and the operation returns to step S51 in the main program. On the other hand, if a negative decision is made in step S711, the operation returns to step S701.

Wenn sich das Fahrzeug zurzeit bei Kasumigaseki in Chiyoda Ward, Tokio, befindet und das für die Routensuche festgelegte Ziel Hakone Yumoto in Hakone, Präfektur Kanagawa, ist, liefert die in ein Fahrzeug eingebaute Vorrichtung, die in der zweiten Ausführungsform erhalten wird, wie folgt eine Routenführung. Wenn im Schritt S13 in 6 ein bestimmter geographischer Punkt nahe Hakone Yumoto eingegeben worden ist, um das Ziel festzulegen, wird ein Liste von Attributen landschaftlich schöner Nebenstraßen, wie etwa jene, die in 17 gezeigt ist, am Bildschirm 119 angezeigt. Der Fahrzeugführer legt "Küstenstraße" als Attribut für eine landschaftlich schöne Nebenstraße fest, indem er die verschiedenen Betätigungsschalter an der Eingabevorrichtung 117 betätigt. Das Bit 46, das "Küstenstraße" oder "keine Küstenstraße" in dem Attributcodedatenabschnitt (siehe 15) angibt, wird nämlich in Übereinstimmung mit den Attributcodeinformationen (siehe 13 und 14), die in den Nachbarknoteninformationen des in Frage kommenden Nachbarknotens gespeichert sind, während der Routensuchberechnung referenziert. Bei der Routensuchberechnung wird die Verbindungskostengröße des Verbindungsabschnitts zu diesem in Frage kommenden Knoten reduziert, wenn das Bit 46 1 angibt. Mit anderen Worten: Wenn das Bit 46 auf 1 gesetzt ist, wird die Routensuchberechnung durch Herabsetzen der Verbindungskosten der landschaftlich schönen Nebenstraße, die das Attribut "Küstenstraße" hat, ausgeführt. Wenn die Routensuchberechnung, die wie oben beschrieben ausgeführt wird, abgeschlossen ist, wird die Routenempfehlung 203, mittels der das Fahrzeug beispielsweise von Kasumigaseki über die Nationalstraße Nr. 134 nahe Shonan Beach nach Hakone Yumoto geführt wird, wie in 7 gezeigt ist, am Bildschirm 119 zur Anzeige gebracht, und die Routenführung startet.When the vehicle is currently at Kasumigaseki in Chiyoda Ward, Tokyo, and the route-finding destination is Hakone Yumoto in Hakone, Kanagawa Prefecture, the vehicle-mounted device obtained in the second embodiment provides one as follows route guidance. If in step S13 in 6 A certain geographical point near Hakone Yumoto has been entered to determine the destination, a list of attributes of scenic side streets, such as those in 17 is shown on the screen 119 displayed. The driver sets "coastal road" as an attribute for a scenic side road by using the various operation switches on the input device 117 actuated. Bit 46, the "Coastal Road" or "No Coastal Road" in the attribute code data section (see 15 ) specifies, namely in accordance with the attribute code information (see 13 and 14 ), which are stored in the neighboring node information of the neighboring node in question during the route search calculation. In the route search calculation, the connection cost size of the connection section to this relevant node is reduced if the bit 46 indicates 1. In other words, if bit 46 is set to 1, the route search calculation by lowering the connection cost of the scenic side road that has the "Coastal Road" attribute. When the route search calculation carried out as described above is completed, the route recommendation 203 , by means of which the vehicle is guided, for example, from Kasumigaseki via the national road No. 134 near Shonan Beach to Hakone Yumoto, as in 7 is shown on the screen 119 displayed and the route guidance starts.

Die in ein Fahrzeug eingebaute Vorrichtung 100 in der zweiten Ausführungsform erzielt zusätzlich zu den Vorteilen der ersten Ausführungsform den folgenden Vorteil:

(1) Die Einzelheiten in Bezug auf die Verbindungsabschnitte sind alle in den entsprechenden Bedingungsdaten in dem Attributcodedatenabschnitt gespeichert. Folglich können die Informationen, die mit einer vorhandenen Verbindung im Zusammenhang stehen, einfach durch Ändern der Nummer der Bedingungsdaten, die in den Bits 7 bis 0 gespeichert ist, aktualisiert werden, und es wird eine einfache Informationsaktualisierung erzielt.

The device installed in a vehicle 100 in the second embodiment achieves the following advantage in addition to the advantages of the first embodiment:

(1) The details regarding the connection sections are all stored in the corresponding condition data in the attribute code data section. As a result, the information associated with an existing connection can be updated simply by changing the number of the condition data stored in bits 7 through 0, and a simple information update is achieved.

– Beispiele für Variationen –- Examples of variations -

Obwohl bei der oben gegebenen Erläuterung die landschaftlich schöne Nebenstraße 204, die zusammen mit der Routenempfehlung 203 angezeigt wird, zur Hervorhebung mit einer Anzeigefarbe, die von der Anzeigefarbe, die für die Anzeige des Rests der Routenempfehlung 203 verwendet wird, verschieden ist, und mit einer fetteren Linie angegeben wird, wie in 7 gezeigt ist, ist die vorliegende Erfindung nicht auf dieses Beispiel beschränkt. Stattdessen könnte ein Piktogramm, welches das Attribut einer landschaftlich schönen Nebenstraße darstellt, z. B. ein Wellen-Piktogramm 205, welches das "Küstenstraßen-Attribut angibt, wie in 19 gezeigt ist, oder ein Kirschblüten-Piktogramm, welches das "Straße von Kirschbäumen gesäumt"-Attribut angibt, entlang der landschaftlich schönen Nebenstraße angezeigt werden. Außerdem könnte ein solches Piktogramm 206 blinken, wie in 20 gezeigt ist, oder es könnte ein Piktogramm 207 verwendet werden, das sich entlang der Richtung bewegt, in der sich das Fahrzeug fortbewegt, wie in 21 gezeigt ist. Außerdem könnte die Piktogramm-Anzeigebetriebsart entsprechend den Attributen, die von den einzelnen Piktogrammen angezeigt werden, variiert werden, z. B. könnten die Wellen-Piktogramme 205 bis 207 animiert werden, um eine Wellenbewegung nachzuahmen, und das Blüten-Piktogramm könnte in Drehung versetzt werden. Außerdem könnte während der Routenführung, wenn das Fahrzeug in die Nähe der im Schritt S13 festgelegten landschaftlich schönen Nebenstraße gelangt, eine Nachricht zur Anzeige gebracht werden, die angibt, dass sich das Fahrzeug nun der festgelegten landschaftlich schönen Nebenstraße nähert, oder es könnte eine hörbare Nachricht ausgegeben werden, die darüber informiert.Although in the explanation given above the scenic side street 204 together with the route recommendation 203 is displayed for highlighting with a display color that is different from the display color used for displaying the rest of the route recommendation 203 is used, is different, and is indicated with a bolder line, as in 7 the present invention is not limited to this example. Instead, a pictogram that represents the attribute of a scenic side street, e.g. B. a wave pictogram 205 , which specifies the "coastal road attribute, as in 19 or a cherry blossom pictogram indicating the "cherry tree lined street" attribute can be displayed along the scenic side street. Such an icon could also be used 206 blink as in 20 is shown, or it could be a pictogram 207 can be used which moves along the direction in which the vehicle is traveling, as in 21 is shown. In addition, the icon display mode could be varied according to the attributes displayed by the individual icons, e.g. B. could be the wave pictograms 205 to 207 can be animated to mimic wave motion and the flower pictogram could be rotated. In addition, during the route guidance, if the vehicle comes close to the scenic side road set in step S13, a message indicating that the vehicle is now approaching the set scenic side road could be displayed, or it could be an audible message be issued, which informs about it.

Obwohl in der oben beschriebenen ersten Ausführungsform der Bereich 804, der sich von der Geraden 803, welche die aktuelle Position 801 mit dem Ziel 802 verbindet, in entgegengesetzte Richtungen erstreckt, so dass eine im Voraus festgelegte Breite W erreicht wird, wie in 9 gezeigt ist, als ein Gebiet ausgewählt wird, aus dem in Frage kommende landschaftlich schöne Nebenstraßen zu gewinnen sind, ist die vorliegende Erfindung nicht auf dieses Beispiel beschränkt. Beispielsweise kann die Breite W in geeigneter Weise entsprechend der Entfernung zwischen der aktuellen Position und dem Ziel verändert werden. Außerdem kann der Bereich 804, obwohl der wie oben beschrieben ausgewählte Bereich 804 eine Rechteckform hat, stattdessen eine elliptische Form annehmen, die an der aktuellen Position und am Ziel konvergiert. Außerdem kann der Bereich 804 so erweitert werden, dass er sich über irgendeiner Präfektur erstreckt, die in dem ursprünglichen Bereich 804 enthalten ist.Although in the first embodiment described above, the range 804 that is from the straight line 803 which is the current position 801 with the aim of 802 connects, extends in opposite directions so that a predetermined width W is reached, as in FIG 9 is shown, when an area is selected from which candidate scenic side streets can be obtained, the present invention is not limited to this example. For example, the width W can be changed appropriately according to the distance between the current position and the target. In addition, the area 804 , although the range selected as described above 804 has a rectangular shape, instead take an elliptical shape that converges at the current position and at the destination. In addition, the area 804 be expanded so that it extends over any prefecture in the original area 804 is included.

Obwohl weiter oben eine Erläuterung anhand eines Beispiels gegeben wurde, bei dem eine Straße mit einem schönen, malerischen Ausblick als Nebenstraße festgelegt worden ist, ist die vorliegende Erfindung nicht auf dieses Beispiel beschränkt. Beispielsweise können die Nebenstraßenattribute "Straße durch ein Gebiet mit zahlreichen Restaurants führend" und "Straße durch ein Einkaufzentrum führend" einschließen. Außerdem kann nach der Ausführung des Schritts S105 in 8 in der ersten Ausführungsform eine Karte eines Gebiets um den geographischen Punkt, der die von dem Fahrzeugführer gewünschte landschaftlich schöne Nebenstraße in den angezeigten Listen repräsentiert, zur Anzeige gebracht werden. Wenn beispielsweise aus den Listen landschaftlich schöner Nebenstraßen, die wie in 10 gezeigt angezeigt werden, Shonan Beach ausgewählt wird, kann die in 5 gezeigte Code-Zuordnungstabelle referenziert werden, um die Lage der Straße um Shonan Beach auf der Grundlage der Koordinaten des geographischen Punktes, der das Gebiet Shonan Beach repräsentiert, am Bildschirm 119 anzuzeigen. Außerdem können die einzelnen Ausführungsformen und die Beispiele der Variationen, die weiter oben erläutert worden sind, in unterschiedlichen Kombinationen genommen werden.Although an explanation has been given above using an example in which a street with a beautiful, picturesque view has been set as a side street, the present invention is not limited to this example. For example, the secondary road attributes may include "road leading through an area with numerous restaurants" and "road leading through a shopping mall". In addition, after performing step S105 in 8th in the first embodiment, a map of an area around the geographic point representing the scenic side road desired by the driver in the displayed lists is displayed. If, for example, from the lists of beautifully landscaped side streets, as in 10 shown, Shonan Beach is selected, the in 5 The code mapping table shown can be referenced to the location of the road around Shonan Beach based on the coordinates of the geographic point that represents the Shonan Beach area on the screen 119 display. In addition, the individual embodiments and the examples of the variations explained above can be taken in different combinations.

Die vorliegende Erfindung ist keineswegs auf die besonderen Vorrichtungsstrukturen beschränkt, die in den weiter oben erläuterten Ausführungsformen angenommen werden, solange die Funktionen, die die vorliegende Erfindung kennzeichnen, nicht gefährdet sind.The present invention is by no means limited to the particular device structures restricted that in those explained above embodiments be adopted as long as the functions that the present invention mark, not endangered are.

(Wirkung der Erfindung)(Effect of the Invention)

Bei der in ein Fahrzeug eingebauten Vorrichtung 100 gemäß der vorliegenden Erfindung wird, wenn Attributdaten eingegeben worden sind, die mit den Attributdaten eines Verbindungsabschnitts übereinstimmen, der bei der Routenempfehlungsberechnung, die ausge führt wird, um eine Routenempfehlung von einem Startpunkt zu dem Ziel zu ermitteln, herausgezogen werden, die Route durch Ausführen der Verarbeitung so berechnet, dass sich die Wählbarkeit des Verbindungsabschnitts als Routenempfehlung erhöht. Dadurch wird sichergestellt, dass anstelle eines Teils der Straße, auf welche die eingegebenen Attributdaten passen, die gesamte Straße, auf welche die Attributdaten passen, als Routenempfehlung berechnet wird und folglich die Routenführung so geliefert wird, dass das Fahrzeug über die Straße, die den besonderen Anforderungen des Anwenders genügt, zum Ziel geführt wird.In the device installed in a vehicle 100 According to the present invention, when attribute data has been input that matches the attribute data of a connection section that is extracted in the route recommendation calculation that is performed to determine a route recommendation from a starting point to the destination, the route will be extracted by executing the Processing calculated in such a way that the selectability of the connection section as route recommendation increases. This ensures that instead of a part of the street on which the entered attribute data fit, the entire street on which the attribute data fit is calculated as a route recommendation and consequently the route guidance is delivered in such a way that the vehicle crosses the street that meets the particular requirements The requirements of the user are sufficient, is led to the goal.

Außerdem wird, wenn die Routenempfehlung an der Anzeigeeinrichtung angezeigt wird, die Straße, auf welche die eingegebenen Attributdaten passen, in einer Anzeigebetriebsart angezeigt, die von der Anzeigebetriebsart, die genommen wird, um den Rest der Routenempfehlung anzuzeigen, verschieden ist. Folglich kann der Anwender, selbst wenn er die Position der Straße, auf welche die eingegebenen Attributdaten passen, nicht kennt, die genaue Position der Straße leicht ermitteln, in dem er einfach die Anzeigevorrichtung prüft.In addition, if the route recommendation is displayed on the display device, the street, on which the entered attribute data fit, in a display mode displayed by the display mode taken by the The rest of the route recommendation is different. consequently the user can, even if he has the position of the road who does not know the entered attribute data, the exact one Street position easily detect by simply testing the display device.

Es ist zu beachten, dass, obwohl oben eine Erläuterung mit Bezug auf die Ausführungsformen eines Beispiels gegeben ist, bei dem das Steuerprogramm, das von der Steuerschaltung 114 der in ein Fahrzeug eingebauten Vorrichtung 100 ausgeführt wird, in dem ROM 116 gespeichert wird, die vorliegende Erfindung nicht auf dieses Beispiel beschränkt ist. Das Steuerprogramm und das Installationsprogramm, das verwendet wird, um das Steuerprogramm zu installieren, können auf einem Speichermedium wie etwa einer DVD ROM 113 bereitgestellt werden.Note that, although an explanation is given above with respect to the embodiments of an example in which the control program issued by the control circuit 114 the device installed in a vehicle 100 is executed in the ROM 116 is stored, the present invention is not limited to this example. The control program and the installation program used to install the control program can be on a storage medium such as a DVD ROM 113 to be provided.

Außerdem können diese Programme über ein Übertragungsmedium wie etwa eine Kommunikationsleitung geliefert werden, wofür das Internet ein typisches Beispiel ist. Die Programme können nämlich in Signale umgesetzt werden und als solche auf einer Trägerwelle übertragen werden, die ein Übertragungsmedium trägt. Folglich kann das Programm als ein computerlesbares Computerprogrammprodukt vertrieben werden, das irgendeine der verschiedenen Formen einschließlich eines Aufzeichnungsmediums und einer Trägerwelle annimmt.They can also Programs via a transmission medium such as about a communication line for what the internet is for is a typical example. The programs can be converted into signals and are transmitted as such on a carrier wave which is a transmission medium wearing. Consequently, the program can be used as a computer readable computer program product which is distributed in any of several forms including one Recording medium and a carrier wave assumes.

Es ist anzumerken, dass eine Fahrzeug-Navigationsvorrichtung erhalten werden kann, indem das oben beschriebene Steuerprogramm auf einem Personalcomputer ausgeführt wird. Außerdem kann die vorliegende Erfindung genommen werden, um eine Navigationsfunktion unter Nutzung eines Mobiltelephons (Funktelephons) oder eines PDA (elektronischen Assistenten) zu erzielen.It it should be noted that a vehicle navigation device received can be done by using the control program described above on a personal computer accomplished becomes. Moreover The present invention can be taken to provide a navigation function using a mobile phone (radio telephone) or a PDA (electronic assistants).

Claims

Route recommendation calculation method for calculating a route recommendation ( 203 . 204 ) from a current position ( 201 ) to a goal ( 202 comprising: displaying a list of streets sorted based on an attribute of the street; Identifying a street specified by a user among the displayed streets; Setting a predetermined point of the identified road as a waypoint; and calculating a route recommendation ( 203 . 204 ) from a current position ( 201 ), via the set waypoint, to a destination ( 202 ).

Route recommendation calculation method for calculating a route recommendation ( 203 . 204 ) from a current position ( 201 ) to a goal ( 202 comprising: displaying a list of streets sorted based on an attribute of the street; Identifying a street specified by a user among the displayed streets; and processing such that the selectability of a connection section, an attribute of which matches an attribute of the identified road, is increased if a route recommendation ( 203 . 204 ) from a current position ( 201 ) to a goal ( 202 ) is calculated.

Route recommendation calculation method for calculating a route recommendation ( 203 . 204 ) from a current position ( 201 ) to a goal ( 202 based on map data made up of nodes and connection sections, comprising the steps of: obtaining attribute data of a connection section from data related to the connection sections, the attribute data indicating properties of the connection section; Judging whether or not the obtained attribute data of the connection section matches the attribute data that has been input; and processing such that the selectability of the connection section as part of the route recommendation ( 204 ) is increased when it is decided that the obtained attribute data of the connection section matches the attribute data that have been entered.

The route recommendation calculation method according to at least one of claims 1 to 3, further comprising the steps of: selecting an area corresponding to the starting point ( 201 ) and the goal ( 202 ) is determined; Determining the connection sections contained in the area; Obtaining the attribute data contained in the specific connection sections; and displaying the obtained attribute data included in the specific connection sections on a display device, wherein the attribute data that has been input is attribute data that has been input based on the display.

Route recommendation calculation method according to at least one of claims 1 to 4, wherein the obtained attribute data that is on the display device should be displayed according to the properties of each particular Connection sections are sorted.

Route recommendation calculation method according to at least one of the claims 1 to 5, the connection cost of the connection section with the attribute data that match the entered attribute data, be reduced by processing.

Route recommendation calculation method according to at least one of claims 1 to 6, wherein if the calculated route recommendation ( 203 . 204 ) is displayed, part of the route recommendation ( 204 ) corresponding to the connection section whose attribute data matches the input attribute data is displayed in a display mode different from the display mode used for displaying the rest of the route recommendation ( 203 ) is taken, is different.

Route recommendation calculation method according to at least one of claims 1 to 7, wherein if the calculated route recommendation ( 203 . 204 ) is displayed on the display device, the part of the route recommendation ( 204 ), which corresponds to the connection section whose attribute data match the entered attribute data, is displayed together with a character which indicates the meaning of the entered attribute data.

Route recommendation calculation method according to at least one of the claims 1 to 8, the character being an icon representing a display mode assumes that corresponds to a type of attribute data.

Navigation device with a control device ( 100 ) which executes a route recommendation calculation method according to at least one of claims 1 to 9.

Computer program product that directly into the internal A digital computer's memory is loadable and software code sections comprises the steps of at least one of claims 1 to 9 to execute when the product is running on the computer.

Computer program product based on a computer usable medium is stored and computer-readable program means comprises, in order to cause a computer, the steps at least one of the claims Execute 1 to 9 if the product is running on the computer.

Digital storage medium, in particular magnetic diskette or CD-ROM, with electronically readable control signals for interaction with a programmable computer to do the steps at least one of the claims Execute 1 to 9 if the control signals are interpreted by the computer.