DE19808111A1 - Fahrzeugnavigationssystem - Google Patents

Description

Die vorliegende Erfindung betrifft ein Fahrzeugnaviga­ tionssystem zur Verwendung bei einer Fahrt über die Grenze eines in einem CD-ROM-Speicher gespeicherten Bereichs.

In einem Fahrzeugnavigationssystem sind zur Strecken­ führung erforderliche Daten, z. B. Kartendaten usw., in einem CD-ROM-Speicher gespeichert, und das Fahrzeugnavigationssy­ stem sucht eine Route oder Strecke zu einem Zielort durch Lesen der Daten nach Bedarf, und führt ein Fahrzeug entlang der Strecke.

Bei einem herkömmlichen Navigationssystem ist es schwierig, Daten für einen großen Bereich in einem einzigen CD-ROM-Speicher zu speichern, weil die zu speichernde Daten­ menge zunimmt, um die Genauigkeit des Streckensuchvorgangs zu verbessern und ausreichende Führungsinformationen bereit­ zustellen. Auch wenn die Daten in einem einzigen CD-ROM- Speicher gespeichert sind, würde aufgrund fehlender Daten keine ausreichende Streckenführung bereitgestellt. Bei­ spielsweise ist es bezüglich Europa beim gegenwärtigen Stand der Technik sehr schwierig, Kartendaten für ganz Europa in einem einzigen CD-ROM-Speicher zu speichern und darüber hin­ aus eine geeignete Streckenführung bereitzustellen. Deshalb ist die für eine Streckenführung erforderliche, in einem einzigen CD-ROM-Speicher zu speichernde Datenmenge auf ein Land oder auf wenige Länder begrenzt.

Daher kann ein herkömmliches Fahrzeugnavigationssystem nur eine Strecke in einem begrenzten Bereich bestimmen, weil der Datenspeicherbereich jedes CD-ROM-Speichers begrenzt ist. Wenn ein Benutzer häufig über eine Grenze fährt, ist das herkömmliche System außerhalb des in einem nur für den begrenzten Bereich verfügbaren CD-ROM-Speicher gespeicherten Bereichs jedoch nicht ausreichend.

Es ist Aufgabe der vorliegenden Erfindung, das vorste­ hend beschriebene Problem zu lösen und ein Fahrzeugnavigati­ onssystem bereit zustellen, das einfacher verwendbar ist und anspricht, wenn ein Fahrer außerhalb des in einem CD-ROM- Speicher gespeicherten Bereichs fährt.

Durch die vorliegende Erfindung wird ein Durchgangs- oder Übergangspunkt auf einer Grenzlinie eines Kartenbe­ reichs bestimmt und eine Strecke von einer aktuellen oder Ist-Position zu einem Zielort oder Ziel bzw. zu einer Ziel­ position auch dann berechnet, wenn eine Strecke zu einem Ziel nicht innerhalb des durch eine einzige Informations­ speichereinrichtung abgedeckten Bereichs bestimmt werden kann. Weil erfindungsgemäß eine Strecke zu einem Ziel über mehrere Kartenbereiche berechnet werden kann, kann, wenn ein Kartenbereich zu groß ist, um seine Informationen in eine einzige Informationsspeichereinrichtung zu speichern, erfin­ dungsgemäß eine Strecke von einer Ist-Position zu einem Ziel berechnet werden, und können Führungsinformationen unter Verwendung mehrerer Informationsspeichereinrichtungen be­ reitgestellt werden. Wenn beispielsweise, wie in Europa, Länder aneinander angrenzen und für jedes Land Daten in je­ weils einem CD-ROM-Speicher gespeichert sind, kann durch das erfindungsgemäße System eine Streckenführung über den in ei­ nem CD-ROM-Speicher gespeicherten Bereich hinaus bereitge­ stellt werden. Dadurch wird der Nutzen bzw. die Leistungsfä­ higkeit eines Fahrzeugnavigationssystems erhöht, weil die Genauigkeit des Streckensuchvorgangs und die Qualität der Streckenführungsinformationen aufgrund der Erhöhung der in einer Informationsspeichereinrichtung zu speichernden Infor­ mationsmenge erhöht sind.

Indem in einem CD-ROM-Speicher nicht nur Daten des ab­ zudeckenden Bereichs sondern auch Grenzpunktdaten gespei­ chert werden, die mit Grenzpunktdaten des an den abzudecken­ den Bereich angrenzenden Bereichs identisch sind, kann, wenn ein festgelegtes Ziel außerhalb des abzudeckenden Bereichs liegt, durch die vorliegende Erfindung eine Streckenführung außerhalb des begrenzten Kartenbereichs ausgeführt werden, weil erfindungsgemäß durch Verwendung der Grenzpunktdaten ein dem Ziel zugeordneter Grenzpunkt gesucht und basierend auf dem gesuchten Grenzpunkt eine Strecke berechnet werden kann.

Nachstehend wird eine Ausführungsform der vorliegenden Erfindung unter Bezug auf die beigefügten Zeichnungen be­ schrieben; es zeigen:

Fig. 1 ein Diagramm zum Darstellen einer Ausführungs­ form eines erfindungsgemäßen Navigationssystems;

Fig. 2 ein Diagramm zum Darstellen eines Beispiels der erfindungsgemäßen Struktur einer Hauptdatendatei;

Fig. 3 ein Diagramm zum Darstellen eines Beispiels der erfindungsgemäßen Struktur der Hauptdatendatei;

Fig. 4 ein Diagramm zum Darstellen eines Beispiels der erfindungsgemäßen Struktur der Hauptdatendatei;

Fig. 5 ein Ablaufdiagramm zum Darstellen des Arbeitsab­ laufs des gesamten Systems;

Fig. 6 ein Diagramm zum Darstellen von Daten einer Stadt außerhalb eines Bereichs durch einen Grenzpunkt;

Fig. 7 ein Diagramm zum Darstellen der Struktur der Grenzpunktdaten;

Fig. 8 ein Diagramm zum Darstellen einer Verarbeitung für einen Fall, in dem ein Ziel außerhalb des durch einen verwendeten CD-ROM-Speicher abgedeckten Bereichs liegt und der CD-ROM-Speicher die Ist-Position enthält;

Fig. 9 ein Diagramm zum Darstellen des Streckensuchvor­ gangs von einer außerhalb des durch einen verwendeten CD- ROM-Speicher abgedeckten Bereichs angeordneten Ist-Position zu einem im Bereich des CD-ROM-Speichers angeordneten Ziel;

Fig. 10 ein Diagramm zum Darstellen einer Verarbeitung, wenn das Ziel außerhalb des durch einen verwendeten CD-ROM- Speicher abgedeckten Bereichs liegt und die Ist-Position im Bereich des CD-ROM-Speichers angeordnet ist;

Fig. 11 ein Diagramm zum Darstellen der Navigationsver­ arbeitung, wenn ein Fahrzeug sich zwischen zwei aneinander angrenzenden Ländern bewegt;

Fig. 12 ein Diagramm zum Darstellen der Verarbeitung, wenn einem Benutzer zwei CD-ROM-Speicher für zwei aneinander angrenzende Länder zur Verfügung stehen, wobei ein CD-ROM- Speicher die Zielposition und der andere die Ist- oder An­ fangsposition enthält;

Fig. 13 ein Diagramm zum Darstellen der Streckensuch­ verarbeitung gemäß Fig. 12;

Fig. 14 ein Diagramm zum Darstellen eines Ablaufdia­ gramms für die in Fig. 10 dargestellte Streckensuchverarbei­ tung;

Fig. 15 ein Diagramm zum Darstellen eines Ablaufdia­ gramms für die in Fig. 9 dargestellte Streckensuchverarbei­ tung;

Fig. 16 ein Diagramm zum Darstellen eines Ablaufdia­ gramms einer Streckenführungsverarbeitung zwischen Bereichen mit einem Zwischen- oder Grenzbereich;

Fig. 17 ein Diagramm zum Darstellen der Streckensuch­ verarbeitung unter Bezug auf Fig. 16;

Fig. 18 ein Diagramm zum Beschreiben eines Falls, in dem die Anzahl der Schnittpunkte einer Grenzlinie mit einer postulierten geraden Linie größer ist als eins; und

Fig. 19 ein Diagramm zum Darstellen eines Ablaufdia­ gramms unter Bezug auf Fig. 18.

Fig. 1 zeigt ein Diagramm zum Darstellen einer Ausfüh­ rungsform eines erfindungsgemäßen Navigationssystems. Wie in Fig. 1 dargestellt, weist ein erfindungsgemäßes Fahrzeugna­ vigationssystem auf: eine Ein-Ausgabeeinheit 1 zum Ein- bzw. Ausgeben von der Streckenführung zugeordneten Informationen, eine Ist-Positionserfassungseinrichtung 2 zum Erfassen von der Ist-Position eines mit diesem Navigationssystem ausgerü­ steten Fahrzeugs zugeordneten Informationen, eine Informati­ onsspeichereinrichtung 3, in der zur Streckenberechnung er­ forderliche Navigationsdaten und zur Streckenführung erfor­ derliche Bild/Ton-Führungsdaten und ein Programm (Anwendung und/oder Betriebssystem (OS)) gespeichert sind, und eine Zentraleinheit 4 zum Ausführen einer Streckensuchverarbei­ tung, einer für die Streckenführung erforderlichen Sichtan­ zeigeführungsverarbeitung und zum Steuern des gesamten Sy­ stems.

Die Ein-Ausgabeeinheit 1 dient zum Eingeben von Zielpo­ sitionen, um dem Fahrer zu ermöglichen, die Zentraleinheit 4 gemäß dem Wunsch des Fahrers anzuweisen, eine Navigations­ verarbeitung derart auszuführen, daß, falls durch den Fahrer angefordert, Führungsinformationen durch Sprachankündigung und/oder Bildschirmdarstellung ausgegeben werden können und die verarbeiteten Daten ausgedruckt werden. Als Einrichtung zum Ausführen dieser Funktionen weist der Eingabeabschnitt der Ein-Ausgabeeinheit 1 einen Tastschalter 11 und einen Funktionsschalter zum Eingeben einer Zielposition in Form einer Telefonnummer oder in Form von Koordinaten auf einer Karte und zum Anfordern einer Streckenführung auf. Außerdem kann eine Fernbedienung oder eine ähnliche Eingabeeinrich­ tung verwendet werden. Der Ausgabeabschnitt weist auf: eine Sichtanzeige 12 zum Darstellen der Eingabedaten auf einem Bildschirm und zum automatischen Darstellen der Streckenfüh­ rung auf dem Bildschirm in Antwort auf eine Anforderung durch den Fahrer, einen Drucker 13 zum Ausdrucken von durch die Zentraleinheit 4 verarbeiteten Daten und von in der In­ formationsspeichereinrichtung 3 gespeicherten Daten und ei­ nen Lautsprecher 16 zur Sprachausgabe von Streckenführungs­ informationen.

Es kann eine Spracherkennungseinheit zum Ermöglichen einer Spracheingabe und/oder ein Datenkartenleser zum Lesen von auf einer IC-Karte oder einer Magnetkarte gespeicherten Daten hinzugefügt werden. Außerdem können eine Datenkommuni­ kationseinrichtung zum Austauschen von Daten mit einer In­ formationsquelle, z. B. einem Informationszentrum, in dem für die Navigation erforderliche Daten gespeichert sind und das erforderliche Daten in Antwort auf eine Anforderung durch den Fahrer über einen Kommunikationskanal bereitstellt, und ein elektronisches Notizbuch hinzugefügt werden, in dem ei­ gene Daten des Fahrers, z. B. Kartendaten, Zieldaten usw., im voraus gespeichert wurden.

Die Sichtanzeige 12 wird durch eine Farb-Elektronen­ strahlröhre (CRT) oder eine Flüssigkristall-Sichtanzeige ge­ bildet. Auf der Basis von Kartendaten und Streckenführungs­ daten, die durch die Zentraleinheit 4 verarbeitet wurden, gibt die Sichtanzeige 12 in Farbdarstellung alle für die Na­ vigation erforderlichen Bildschirmdarstellungen, z. B. eine Darstellung der festgelegten Fahrstrecke, eine Darstellung einer Intervallansicht und eine Darstellung von Kreuzungen aus. Die Sichtanzeige 12 stellt außerdem Tasten zum Einstel­ len der Streckenführung und zum Wechseln zwischen Führungs­ darstellungen und anderen Darstellungen während der Streckenanweisung auf. Insbesondere werden Durchgangskreuzungsin­ formationen, z. B. die Namen zu überquerender Kreuzungen, in Farbe in Form eines Pop-Up-Menüs in der Intervallansichtdar­ stellung dargestellt, wenn dies angefordert wird.

Die Sichtanzeige 12 ist im Armaturenbrett bzw. in der Instrumententafel in der Nähe des Fahrersitzes angeordnet. Durch Beobachten der Intervallansicht kann der Fahrer sich über die Ist-Position des Fahrzeugs vergewissern und Infor­ mationen über die Fahrstrecke ausgehend von dieser Position erhalten. Außerdem weist die Sichtanzeige 12 den Tastschal­ ter 11 auf, der einer Darstellung von Funktionstasten ent­ spricht. Die vorstehend beschriebenen Verarbeitungen werden basierend auf durch Berühren der Tasten eingegebenen Signa­ len ausgeführt. Der Eingabeabschnitt wird durch eine Ein­ gangssignalerzeugungseinrichtung gebildet, die durch die Ta­ sten und den Tastschalter gebildet wird, obwohl eine aus­ führliche Beschreibung des Eingabeabschnitts weggelassen wird.

Die Ist-Positionserfassungseinrichtung 2 weist auf: ei­ nen GPS-Empfänger 21, der zusammenwirkend mit einem GPS- System (Global Positioning System) arbeitet, einen VICS- Informationsempfänger 22, der beispielsweise ein FM- Multiplexsignal, Funkbaken und optische Baken usw. verwen­ det, einen Daten-Sender/Empfänger 23 zum bidirektionalen Austauschen von Informationen mit dem Informationszentrum (z. B. ATIS) und anderen Fahrzeugen unter Verwendung bei­ spielsweise eines zellularen Telefons (Autotelefon) und ei­ nes Personalcomputers (PC) usw., einen Absolutrichtungssen­ sor 24 zum Erfassen der Fahrtrichtung eines Fahrzeugs in Form einer absoluten Richtung, z. B. durch einen geomagneti­ schen Sensor, einen Relativrichtungssensor 25, z. B. einen Lenksensor oder einen Gyrosensor usw., zum Erfassen der Fahrtrichtung eines Fahrzeug in Form einer relativen Rich­ tung, und einen Abstandssensor 26 zum Erfassen der Fahr­ strecke aus der Anzahl der Umdrehungen eines Rades. Die vor­ liegende Positionserfassungseinrichtung überträgt die Fahrt eines Fahrzeugs betreffende Informationen, z. B. Straßen- und Verkehrsinformationen, erfaßt der Ist-Position eines Fahr­ zeugs zugeordnete Informationen und gibt der Ist-Position zugeordnete Informationen aus.

Die Informationsspeichereinrichtung 3 ist eine externe Speichereinrichtung zum Speichern eines Navigationsprogramms und zum Speichern von Daten und weist beispielsweise einen CD-ROM-Speicher auf. Das Programm speichert ein Programm für eine Streckensuchverarbeitung, für eine für die Programmver­ arbeitung erforderliche Sichtanzeigeausgabesteuerung und für eine für diese Ausführungsform in einem Ablaufdiagramm be­ schriebene Streckenführung, ein Programm zum Ausführen einer zur Sprachführung erforderlichen Sprachausgabesteuerung und für das Programm erforderliche Daten und außerdem für die Streckenführung und die Kartendarstellung erforderliche Sichtanzeigeinformationsdaten. Die Daten weisen Dateien, z. B. Kartendaten, Suchdaten, Führungsdaten, Kartenüberein­ stimmungsdaten, Zieldaten, Daten über registrierte Positio­ nen, Straßendaten, Klassifizierungsdaten und Landmarkendaten usw. auf, und enthalten alle für das Navigationssystem er­ forderlichen Daten. Erfindungsgemäß sind im CD-ROM-Speicher nur Daten gespeichert, und das Programm kann in einem System verwendet werden, durch das ein Programm in der Zentralein­ heit gespeichert wird.

Die Zentraleinheit 4 weist auf: eine Zentraleinheit 40 zum Ausführen verschiedenartiger arithmetischer Verarbeitun­ gen, einen Flash-Speicher 41, der ein Programm von einem CD- ROM-Speicher liest, der in der Informationsspeichereinrich­ tung 3 angeordnet ist und das Programm speichert, einen ROM- Speicher 42 (Programmleseeinrichtung), in dem ein Programm gespeichert ist, durch das ein im Flash-Speicher 41 gespei­ chertes Programm geprüft und das Programm aktualisiert wird, einen RAM-Speicher 43 zum Zwischenspeichern von Führungsin­ formationen über die gesuchte Strecke, z. B. Koordinaten ei­ ner festgelegten Zielposition, die Codenummer einer Straße und Daten, die gerade verarbeitet werden sollen, einen Bild­ speicher 44, in dem zum Darstellen eines Bildes auf der Sichtanzeige verwendete Bilddaten gespeichert sind, einen Bildprozessor 45, der auf der Basis eines Sichtanzeigeaus­ gangssteuerungssignals von der Zentraleinheit 40 Bilddaten vom Bildspeicher 44 extrahiert und die Daten, nachdem sie einer Bildverarbeitung unterzogen wurden, der Sichtanzeige zuführt, einen Sprachprozessor 46, der auf der Basis eines Sprachausgabesteuerungssignals von der Zentraleinheit aus der Informationsspeichereinrichtung 3 ausgelesene Sprachsi­ gnale, Phrasen, einzelne Sätze und Töne usw. kombiniert, das Ergebnis in ein Analogsignal umwandelt und das Analogsignal dem Lautsprecher 16 zuführt, eine Kommunikationsschnittstel­ le 47 zum Austauschen von Ein-Ausgabedaten durch Datenüber­ tragung, eine Sensoreingangsschnittstelle 48 zum Empfangen eines Sensorsignals von der Ist-Positionserfassungseinrich­ tung 2, und eine Uhr 49 zum Eingeben des Datums und der Zeit in interne Dialoginformationen. Die Streckenführung wird durch Bildschirmdarstellung und Sprachausgabe ausgeführt.

Der Fahrer kann auswählen, ob eine Sprachausgabe verwendet werden soll.

Das Programm zum Ausführen einer Aktualisierungsverar­ beitung kann in einer externen Speichereinrichtung gespei­ chert sein. Das erfindungsgemäße Programm und alle anderen Programme zum Betreiben des Navigationssystems können in ei­ nem CD-ROM-Speicher gespeichert sein, der ein externes Spei­ chermedium ist, und ein Teil der vorstehend erwähnten Pro­ gramme oder alle Programme können in einem ROM-Speicher 42 des Systems gespeichert sein.

Die Daten und Programme, die im externen Speichermedium gespeichert sind, werden der Zentraleinheit des Navigations­ systems als externes Signal zugeführt und verarbeitet, so daß verschiedenartige Funktionen eines Navigationssystems ausgeführt werden können.

Ein erfindungsgemäßes Navigationssystem weist einen Flash-Speicher 41 mit einer relativ großen Speicherkapazität zum Lesen eines Programms vom CD-ROM-Speicher der vorstehend beschriebenen externen Speichereinrichtung und einen ROM- Speicher 42 (eine Programmleseeinrichtung) mit einer kleinen Speicherkapazität auf, der ein Programm für eine CD- Startprogrammverarbeitung aufweist. Bei einer Spannungsstö­ rung bzw. einem Spannungsausfall werden die Speicherinforma­ tionen im Flash-Speicher 41 gehalten, d. h., er ist eine flüchtige oder leistungsabhängige Speichereinrichtung. Als Startprogrammverarbeitung aktiviert das Navigationssystem ein im als Programmleseeinrichtung dienenden ROM-Speicher 42 gespeichertes Programm, prüft ein im Flash-Speicher 41 ge­ speichertes Programm und liest Plattensteuerungsinformatio­ nen usw. in einem CD-ROM-Speicher der Informationsspei­ chereinrichtung 3. Gemäß der Information und dem Zustand des Flash-Speichers 41 wird die Ladeverarbeitung (Aktualisie­ rungsverarbeitung) des Programms ausgeführt.

Die Fig. 2 bis 4 zeigen Beispiele der Struktur der in einer in Fig. 1 dargestellten erfindungsgemäßen Informa­ tionsspeichereinrichtung 3 gespeicherten Hauptdatendatei. Fig. 2(A) zeigt eine Straßenführungsdatendatei, in der zum Berechnen einer Strecke unter Verwendung einer Streckenbe­ rechnungseinrichtung und zum Ausführen einer Streckenfüh­ rungsverarbeitung erforderliche Daten gespeichert sind. Die Straßenführungsdatendatei weist Streckennummerndaten, Streckenlängendaten, Straßenmerkmaldaten, Adressen und Größen von Formdaten und Adressen und Größen von Führungsdaten auf, wo­ bei die Daten einer Streckennummer n eineindeutig zugeordnet sind. Die Streckennummern werden bezüglich der Richtung (vorwärts und rückwärts) entsprechend Straßen zwischen Kreu­ zungen festgelegt. Die Straßenmerkmaldaten, die Straßenfüh­ rungshilfsdaten sind, wie in Fig. 3(A) dargestellt, be­ schreiben Straßeninformationen, z. B. eine Straßenüberfüh­ rung, in der Nähe einer Straßenüberführung, eine Untergrund­ bahn, in der Nähe einer Untergrundbahn und auch die Anzahl von Fahrspuren. Die Formdaten weisen, wie in Fig. 2(B) dar­ gestellt, wenn Straßen durch mehrere Knotenpunkte geteilt werden, Koordinatendaten auf, die die östliche Breite und die nördliche Länge aufweisen, die der Knotenpunktnummer m entsprechen.

Die in Fig. 2(C) dargestellten Führungsdaten weisen Da­ ten wie beispielsweise den Namen einer Kreuzung, Warnungsda­ ten, Straßennamendaten, Adressen und Größen von Straßenna­ mensprachdaten und Adressen und Größen von Kursdaten auf. Die in Fig. 4(A) dargestellten Warnungsdaten beschreiben In­ formationen über z. B. Eisenbahnschienenkreuzungen, Tunnel­ eingänge, Tunnelausgänge, Fahrbahnverengungen oder keine usw., und warnen den Fahrer an Eisenbahnkreuzungen, an einem Tunnel usw., außer an Straßenkreuzungen. Die in Fig. 3(B) dargestellten Straßennamendaten beschreiben Informationen über die Klassifizierung oder Art einer Straße, z. B. Schnellstraße, Schnellstraße (im Stadtbereich), gebühren­ pflichtige Straße, öffentliche Straße (Bundes- oder Land­ straße, Kreisstraße und andere), und darüber, ob die Straße hinsichtlich einer Schnellstraße, einer Schnellstraße (im Stadtbereich) und einer gebührenpflichtigen Straße eine Hauptstraße oder ein Zufahrt- oder Verbindungsstraße zu/von einer Hauptstraße ist. Die Straßennamendaten weisen Straßen­ klassifizierungsdaten und Klassifizierungsnummern auf, die der Klassifizierung der Straßen entsprechende individuelle Zahlendaten sind.

Die in Fig. 2(D) dargestellten Kursdaten weisen eine Kursnummer, einen Kursnamen, eine Adresse und die Größe von Kursnamensprachdaten, Kursrichtungsdaten und Fahrtführungs­ daten auf. Der Kursname weist außerdem den Bereichnamen auf. Kursrichtungsdaten beschreiben Informationen wie beispiels­ weise unzulässig (Kursrichtungsdaten nicht verwenden), unnö­ tig (keine Streckenführung ausführen), geradeaus, rechts, leicht rechts, scharf rechts, links, leicht links, und scharf links. Die in Fig. 4(B) dargestellten Fahrtführungs­ daten weisen Daten auf, die beschreiben, welche Fahrspur verwendet werden sollte, wenn mehrere Fahrspuren vorhanden sind, und stellen Informationen dar, wie beispielsweise rechte Seite, linke Seite, Mitte oder keine.

Nachstehend wird die Verarbeitung des erfindungsgemäßen Navigationssystems beschrieben. Fig. 5 zeigt ein Ablaufdia­ gramm zum Beschreiben der Verarbeitung des gesamten erfin­ dungsgemäßen Navigationssystems.

Wenn ein Programm für ein Streckenführungssystem durch eine Zentraleinheit 51 aktiviert wird, die eine Zentralein­ heit 4 aufweist, erfaßt das Navigationssystem eine Ist- Position unter Verwendung einer Ist-Positionserfassungs­ einrichtung 2, stellt die Karte, deren Bereich sich von der Ist-Position zu ihrem Rand oder Umfang erstreckt, auf dem Bildschirm dar und stellt den Namen der Ist-Position usw. dar (Schritt S1). Daraufhin legt das Navigationssystem unter Verwendung des Zielnamens, z. B. eines Platzes, einer Anlage usw., einer Telefonnummer, einer Adresse und einer regi­ strierten Position usw., eine Zielposition fest (Schritt S2) und führt eine Streckensuchverarbeitung von der Ist-Position zur Zielposition aus (Schritt S3). Wenn die Strecke bestimmt wurde, führt das Navigationssystem wiederholt eine Strecken­ führungsverarbeitung aus und stellt Bilder auf der Sichtan­ zeige dar, bis das Fahrzeug den Zielort erreicht, indem die Ist-Position durch die Ist-Positionserfassungseinrichtung 2 der vorgegebenen Strecke nachgeführt wird (Schritt S4). Wenn Zusatzdaten, z. B. eine Fahrtunterbrechung, eingegeben wer­ den, bevor das Fahrzeug den Zielort erreicht, legt das Navi­ gationssystem den zu suchenden Bereich fest, führt erneut eine Streckensuchverarbeitung im festgelegten Bereich aus, und führt wiederholt eine Streckenführungsverarbeitung aus, bis das Fahrzeug die Zielposition erreicht.

Fig. 6 und 7 zeigen die Datenstruktur, die dem Naviga­ tionssystem ermöglicht, eine Streckensuchverarbeitung außer­ halb des durch den CD-ROM-Speicher abgedeckten Bereichs aus­ zuführen.

Fig. 6 zeigt, wie das System die Daten einer außerhalb des durch den CD-ROM-Speicher abgedeckten Bereichs angeord­ neten Stadt als Grenzpunktdaten speichert.

Der Bereich B ist ein Bereich, dessen Daten in einem einzigen CD-ROM-Speicher gespeichert sind. Indem ermöglicht wird, den Bereich A außerhalb des im CD-ROM-Speicher gespei­ cherten Bereichs unter Verwendung des CD-ROM-Speichers zu suchen, werden die Endpunkte der Straßen (Schnittpunkte der Grenzlinie mit den Straßen), z. B. der Straßen α, β, . . ., die eine Grenzlinie (die Grenze einer CD) durchqueren, als Grenzpunkte BP1, BP2, . . . festgelegt. Wie in Fig. 7 darge­ stellt, speichert das Navigationssystem die Koordinate des Grenzpunktes, den Namen einer Straße, deren Endpunkt der Grenzpunkt ist, und eine Klassifizierung der Straße, z. B. Schnellstraße oder öffentliche Straße, usw. In diesem Grenz­ punkt werden Daten, wie beispielsweise der Name der Stadt des Fahrziels oder alle Namen der Städte außerhalb des durch den CD-ROM-Speicher abgedeckten Bereichs, die Koordinate der Stadt und der Abstand vom Grenzpunkt zur Stadt, gespeichert. Außerdem kann die vom Grenzpunkt zur Stadt verstrichene Zeit in diesem Grenzpunkt als Datenelement gespeichert werden. Darüber hinaus kann das Navigationssystem so aufgebaut sein, daß durch Festlegen einer Standardgeschwindigkeit für jede Straßenart die vom Grenzpunkt zur Stadt verstrichene Zeit­ dauer abgeschätzt werden kann.

Nachstehend wird eine auf den vorstehend erwähnten Grenzliniendaten basierende Streckensuchverarbeitung be­ schrieben.

Wenn beispielsweise, wie in Fig. 8 dargestellt, der CD- ROM-Speicher, in dem Daten für den Bereich B gespeichert sind, im Navigationssystem installiert ist, sich die Ist- Position P im Bereich B befindet und die Stadt b im Bereich A außerhalb des durch den CD-ROM-Speicher abgedeckten Be­ reichs als Zielort festgelegt ist, wird unter Verwendung der Grenzpunktdaten der der Stadt b entsprechende geeignetste Grenzpunkt BP1 gesucht, und eine Strecke von der Ist- Position zum Grenzpunkt BP1 wird gesucht und auf dem Bild­ schirm dargestellt. Wenn ein CD-ROM-Speicher für den Bereich A verfügbar ist, wird eine Strecke vom Grenzpunkt BP1 zum Zielort durch Ersetzen des CD-ROM-Speichers für den Bereich B durch einen CD-ROM-Speicher für den Bereich A gesucht. Auch wenn der CD-ROM-Speicher für den Bereich A nicht ver­ fügbar ist, ist die Bestimmung des Abstands vom Grenzpunkt BP1 für eine Fahrt ohne Navigationssystem nützlich. Als Ver­ fahren zum Bestimmen eines Übergangspunktes kann ein optima­ ler Übergangspunkt zwischen zwei Bereichen erfaßt werden, um die durch die Grenzlinie getrennten Bereiche zu verbinden. Dadurch kann der Benutzer die optimale Strecke von der Ist- Position zum Zielort bestimmen, indem lediglich ein Zielort festgelegt wird. Nach der Eingabe des Zielortes bestimmt das System den Bereich, der den eingegebenen Zielort aufweist, und den Bereich, der die Ist-Position aufweist. Außerdem sucht das System den optimalen Übergangspunkt zum Erreichen des Zielortes auf der Basis des Bereichs, der die Ist- Position aufweist, und des Bereichs, der den Zielort auf­ weist. Der gesuchte Übergangspunkt kann als optimaler Grenz­ punkt für die Streckenführung verwendet werden, und es kann durch Festlegen des gesuchten Punktes als Übergangspunkt ei­ ne automatische Streckensuchverarbeitung ausgeführt werden.

Wenn, wie in Fig. 9 dargestellt, der CD-ROM-Speicher für den Bereich A im Navigationssystem installiert ist, die Ist-Position P im Bereich B angeordnet ist, die Stadt b im Bereich A als Zielort festgelegt ist und eine postulierte gerade Linie berechnet wird, die die Ist-Position P mit dem Zielort D verbindet, wird der Schnittpunkt C zwischen der geraden Linie und der Grenzlinie bestimmt. Daraufhin wird ein Grenzpunkt BP gesucht, der dem Schnittpunkt C am näch­ sten liegt, wobei der Abstand zum Zielort und die Klassifi­ zierung der Straße näher berücksichtigt werden oder nicht. Daraufhin wird eine Strecke vom Grenzpunkt BP zum Zielort D gesucht. Daraufhin wird durch Ersetzen des vorher instal­ lierten CD-ROM-Speichers durch den CD-ROM-Speicher, der die Ist-Position aufweist, der Grenzpunkt BP automatisch ge­ sucht. Wenn der CD-ROM-Speicher, der die Ist-Position auf­ weist, nicht verfügbar ist, muß der Fahrer den Grenzpunkt BP ohne Verwendung des Navigationssystems anfahren.

Gemäß Fig. 10 wird, wenn der CD-ROM-Speicher für den Bereich B im Navigationssystem installiert ist, die Ist- Position P im Bereich B angeordnet ist und ein Zielort im Bereich A außerhalb des im CD-ROM-Speicher gespeicherten Bereichs oder eine Stadt b in unmittelbarer Nähe des Zielor­ tes festgelegt ist, eine postulierte gerade Linie, die die Ist-Position P mit dem Zielort D verbindet, und der Schnitt­ punkt C zwischen der geraden Linie und der Grenzlinie be­ rechnet. Daraufhin wird der am nächsten zum Schnittpunkt C angeordnete Grenzpunkt BP1 gesucht, wobei der Abstand zum Zielort und die Klassifizierung der Straße näher berücksich­ tigt werden oder nicht. Dann wird eine Strecke zum Grenz­ punkt BP1 gesucht und die Streckenführungsverarbeitung aus­ geführt.

Positionskoordinaten außerhalb des Kartenbereichs eines CD-ROM-Speichers müssen nicht notwendigerweise gespeichert werden. Wenn im in einem Navigationssystem installierten CD- ROM-Speicher kein festzulegender Zielort vorhanden ist, wird durch Darstellen einer Meldung, die anzeigt, daß der CD-ROM- Speicher ausgetauscht werden sollte, durch Speichern einer Koordinate der Ist-Position, Zeichnen einer postulierten ge­ raden Linie vom Zielort zur Ist-Position, nachdem der CD- ROM-Speicher ausgetauscht wurde, Suchen nach Grenzpunkten durch Bestimmen des Schnittpunktes zwischen der geraden Li­ nie und der Grenzlinie und Festlegen eines der Grenzpunkte, das Erfordernis zum Speichern der außerhalb des im CD-ROM- Speicher gespeicherten Bereichs angeordneten Positionskoor­ dinate eliminiert.

Nachstehend wird die Ausführungsform einer erfindungsge­ mäßen Führungsverarbeitung beschrieben.

Fig. 11 zeigt die Navigationsverarbeitung unter Verwen­ dung von zwei CD-ROM-Speichern, wenn die Grenzlinie des durch den CD-ROM-Speicher abgedeckten Bereichs eine Staats­ grenze ist und das Fahrzeug sich zwischen zwei benachbarten Ländern bewegt.

Zunächst wählt ein Benutzer ein Land aus, in dem sich der Zielort oder eine Ist-Position befindet, beispielsweise wählt der Benutzer Frankreich als Land aus, das die Ist- Position aufweist, und Deutschland als Land, in dem sich der Zielort befindet (Schritt S11), und wählt eine Straße mit einem zu überquerenden Grenzpunkt einer Staatsgrenze aus (Schritt S12). Das System bestimmt, ob die Ist-Position (in Frankreich) sich in einem durch den im Navigationssystem in­ stallierten CD-ROM-Speicher abgedeckten Bereich befindet. Wenn die Ist-Position sich im vorstehend erwähnten Bereich befindet, wird der Grenzpunkt als Zielort festgelegt, und es wird eine Strecke von der Ist-Position zum Grenzpunkt ge­ sucht (Schritte S13-S15). Daraufhin wird festgestellt, ob dem Benutzer ein CD-ROM-Speicher für das vom Grenzpunkt wei­ ter entfernte Land, d. h. Deutschland, zur Verfügung steht oder nicht (Schritt S16). Wenn der Benutzer über einen CD- ROM-Speicher für Deutschland verfügt, wird der CD-ROM- Speicher für Frankreich durch einen für Deutschland ersetzt, nachdem eine Streckenführungsverarbeitung zur Grenzlinie ausgeführt und die Grenzlinie passiert wurde, und das System führt eine Streckensuchverarbeitung zum Zielort (in Deutsch­ land) und eine Streckenführungsverarbeitung aus (Schritte S17 und S18). Wenn der CD-ROM-Speicher für Deutschland nicht verfügbar ist, führt das System eine Streckensuchverarbei­ tung zum Grenzpunkt aus (Schritt 20). Bei Schritt S13 wird, wenn die Ist-Position sich nicht in dem durch die im Naviga­ tionssystem installierte CD-ROM abgedeckten Bereich befin­ det, die Zielposition in Deutschland festgelegt (Schritt S21), und ein Grenzpunkt wird als Übergangspunkt festgelegt (Schritt S22). Daraufhin wird festgestellt, ob der CD-ROM- Speicher für die Ist-Position verfügbar ist oder nicht (Schritt S23), wobei, wenn der CD-ROM-Speicher für die Ist- Position verfügbar ist, eine Streckensuchverarbeitung von der Ist-Position zum Grenzpunkt und eine Streckenführungs­ verarbeitung zum Grenzpunkt ausgeführt wird, nachdem der CD- ROM-Speicher ausgetauscht wurde. Wenn der CD-ROM-Speicher für die Ist-Position nicht verfügbar ist, wird eine Strecke vom Grenzpunkt zum Ziel gesucht, und es wird eine Strecken­ führungsverarbeitung zum Ziel ausgeführt, nachdem der Fahrer ohne Verwendung des Navigationssystems zum Grenzpunkt gefah­ ren ist (Schritte S26 und S27). Die vorstehende Beschreibung bezieht sich auf das System, bei dem der CD-ROM-Speicher, der die Ist-Position aufweist, manuell durch den CD-ROM- Speicher für den Zielort ersetzt wird. Eine Informations­ speichereinrichtung kann jedoch automatisch durch eine Plat­ ten- oder CD-Wechselfunktion ausgewechselt werden. In diesem Fall muß nicht notwendigerweise eine Meldung für einen Aus­ tausch der Informationsspeichereinrichtung ausgegeben wer­ den.

Fig. 12 zeigt ein Ablaufdiagramm für einen Fall, bei dem ein Benutzer beide CD-ROM-Speicher für die beiden anein­ ander angrenzenden Länder besitzt und einer der CD-ROM- Speicher die Ist-Position und der andere CD-ROM-Speicher den Zielort aufweist. Fig. 13 zeigt eine gemäß dem Ablaufdia­ gramm ausgeführte Streckensuchverarbeitung.

Für diese Verarbeitung sind beide CD-ROM-Speicher für den Bereich A und für den Bereich B verfügbar. Zunächst wird eine Zielposition D im Bereich A festgelegt, und eine postu­ lierte gerade Linie zwischen der Ist-Position (oder Anfangs­ position) im Bereich B und der Zielposition D wird berechnet und gezogen (Schritt S31 und S32). Daraufhin wird die Liste der Grenzpunkte ausgewählt, und der am nächsten zum Schnitt­ punkt C zwischen der postulierten geraden Linie und der Grenzlinie angeordnete Grenzpunkt wird gesucht (Schritte S33 und S34). In diesem Fall kann der Grenzpunkt bezüglich des Abstands zur Zielposition und der Straßenart gesucht werden. Daraufhin wird eine Strecke vom gesuchten Grenzpunkt BP zur Zielposition D gesucht, und der Abstand, die erforderliche Zeit (die gemäß der Durchschnittsgeschwindigkeit pro Stunde und dem Abstand berechnet wird) und die Koordinate des Grenzpunktes werden in den Speicher gespeichert. Auf dem Bildschirm wird eine Meldung zum Auswechseln des CD-ROM- Speichers dargestellt. Wenn der Benutzer den installierten CD-ROM-Speicher durch den CD-ROM-Speicher für die Ist- Position ersetzt, wird die Strecke von der Ist-Position P zum Grenzpunkt D gesucht (Schritt S38). Daraufhin wird der Gesamtabstand und die Zeit, die für das Fahrzeug zum Zurück­ legen der Strecke von der Ist-Position zum Grenzpunkt und vom Grenzpunkt zur Zielposition erforderlich ist, auf dem Bildschirm dargestellt (Schritt S39), und eine Streckenfüh­ rungsverarbeitung wird ausgeführt.

Fig. 14 zeigt ein Ablaufdiagramm für eine Streckensuch­ verarbeitung auf der Basis von Fig. 10, wenn nur der CD-ROM- Speicher für die Ist-Position (oder Anfangsposition) verfüg­ bar ist.

Zunächst wird die am nächsten zur Zielposition angeord­ nete Stadt ausgewählt (Schritt S41). Wie in Fig. 7 darge­ stellt, weist die ausgewählte Stadt eine Koordinate auf, und eine postulierte gerade Linie zwischen der Ist-Position und der ausgewählten Stadt kann berechnet und gezogen werden (Schritt S42). Daraufhin wird die Liste der Grenzpunkte aus­ gewählt (Schritt S43), und der zum Schnittpunkt zwischen der postulierten geraden Linie und der Grenzlinie am nächsten angeordnete Grenzpunkt wird aus der Liste ausgewählt (Schritt S44). In diesem Fall können der Abstand zur Zielpo­ sition und die Art der Straße berücksichtigt werden. Daher wird, wenn der Grenzpunkt gesucht wird, die Strecke von der Ist-Position zum Grenzpunkt gesucht (Schritt S45), und eine Streckenführungsverarbeitung wird ausgeführt.

Gemäß einer anderen Ausführungsform wird eine postu­ lierte gerade Linie zwischen der Ist-Position und der Ziel­ position gezogen, und ein Schnittpunkt (Grenzpunkt) zwischen der geraden Linie und der Grenzlinie des Kartenbereichs wird berechnet. Anschließend wird eine Streckensuchverarbeitung von der Ist-Position zum Grenzpunkt ausgeführt, und die ge­ eignetste Strecke wird aus mehreren zur Zielposition in der Nähe des Schnittpunktes zwischen der Grenzlinie und der ge­ raden Linie führenden Strecken ausgewählt.

Außerdem kann die Strecke von der Ist-Position zur Zielposition gesucht werden, indem der am nächsten zum Schnittpunkt zwischen der postulierten geraden Linie und der Grenzlinie angeordnete Grenzpunkt als Übergangspunkt festge­ legt wird.

Außerdem kann die Strecke von der Ist-Position zur Zielposition durch Suchen einer Straße, die eine Grenzlinie in der Nähe des Schnittpunktes schneidet, und durch Festle­ gen eines Punktes auf der Straße als Übergangspunkt gesucht werden.

Gemäß der Verarbeitung zum Festlegen der Strecken wird die optimale Strecke basierend auf Bedingungen bestimmt, z. B. basierend auf dem Abstand von der Ist-Position, der Art der Straße und dem Abstand zur Zielposition. Außerdem wird der optimale Übergangspunkt basierend auf Bedingungen be­ stimmt, wie beispielsweise basierend auf dem Abstand vom Schnittpunkt zwischen der postulierten geraden Linie und der Grenzlinie, dem Abstand von der Ist-Position und dem Abstand von der Zielposition.

Fig. 15 zeigt ein Ablaufdiagramm für eine Streckensuch­ verarbeitung auf der Basis von Fig. 9, wenn nur der CD-ROM- Speicher verfügbar ist, der die Zielposition aufweist.

Zunächst wird eine Zielposition festgelegt, und es wird eine postulierte gerade Linie zwischen einer Ist-Position und einer Zielposition gezogen (Schritte S51, S52). In die­ sem Fall wird, weil der CD-ROM-Speicher für die Zielposition installiert ist, die Koordinate der Zielposition identifi­ ziert, und die Koordinate der Ist-Position wird durch den Ist-Positionsdetektor bestimmt, so daß die postulierte gera­ de Linie berechnet werden kann. Anschließend wird die Liste der Grenzpunkte ausgewählt, und ein am nächsten zum Schnitt­ punkt zwischen der postulierten geraden Linie und der Grenz­ linie angeordneter Grenzpunkt wird gesucht (Schritte S53, S54). In diesem Fall können der Abstand und die Art der Straße berücksichtigt werden. Daraufhin wird eine Strecken­ suchverarbeitung von dem gesuchten Grenzpunkt zur Zielposi­ tion ausgeführt (Schritt S55), der Name der Straße, die den Grenzpunkt aufweist, auf dem Bildschirm dargestellt (Schritt S56) und eine Streckenführungsverarbeitung ausgeführt. Der Benutzer muß den Grenzpunkt ohne Verwendung des Navigations­ systems anfahren, der Name der Straße, die den Grenzpunkt aufweist, wird jedoch identifiziert, so daß der Benutzer diesen verwenden kann.

Fig. 16 zeigt ein Ablaufdiagramm einer sich über zwei Bereiche, zwischen denen ein Zwischenbereich liegt, er­ streckenden Streckenführungsverarbeitung, wenn für jeden Bereich ein CD-ROM-Speicher vorhanden ist. Fig. 17 zeigt die Streckensuche für die vorstehende Bedingung.

Fig. 17 zeigt die Streckensuche für Fälle, bei denen die Ist-Position P im Bereich C und die Zielposition D im Bereich A liegt und zwischen den Bereichen A und C ein Be­ reich B existiert. Zunächst wird zwischen der Ist-Position und der Zielposition eine postulierte gerade Linie gezogen, nachdem der CD-ROM-Speicher, der die Zielposition enthält, installiert ist und die Zielposition festgelegt wurde (Schritte S61, S62). Daraufhin wird die Liste der Grenzpunk­ te ausgewählt, wird der am nächsten zum Schnittpunkt C1 zwi­ schen der Grenzlinie und der postulierten geraden Linie an­ geordnete Grenzpunkt 1 (BP1) aus der Liste ausgewählt, wird eine Strecke R1 vom gesuchten Grenzpunkt zur Zielposition gesucht, und werden der Abstand, die erforderliche Zeit und die Koordinate des Grenzpunktes im Speicher gespeichert (Schritt S63 bis S66). Daraufhin wird auf dem Bildschirm ei­ ne Meldung zum Auswechseln des CD-ROM-Speichers dargestellt. Nachdem der CD-ROM-Speicher durch den CD-ROM-Speicher für den Zwischenbereich ausgetauscht wurde, wird die Liste der Grenzpunkte ausgewählt (Schritte S67, S68), wird der am nächsten zum Schnittpunkt C2 zwischen der postulierten gera­ den Linie und der Grenzlinie zwischen Bereich B und Bereich C angeordnete Grenzpunkt 2 (BP2) gesucht, wird eine Strecke 2 vom Grenzpunkt 2 zum Grenzpunkt 1 gesucht, und werden der Abstand, die erforderliche Zeit und die Koordinate des Grenzpunktes im Speicher gespeichert (Schritte S69 bis S71). Anschließend wird gemäß einer auf dem Bildschirm dargestell­ ten Meldung der CD-ROM-Speicher durch den CD-ROM-Speicher ersetzt, der die Ist-Position enthält, wird eine Strecken­ suchverarbeitung von der Ist-Position zum Grenzpunkt 2 (BP2) ausgeführt, und werden Informationen über die Gesamtstrecke und die erforderliche Zeit ausgegeben (Schritte S72 bis S74) und wird die Streckenführungsverarbeitung ausgeführt.

Im vorstehenden Beispiel ist der Fall beschrieben, bei dem ein einziger Zwischenbereich vorhanden ist, wenn jedoch zwei oder mehr Zwischenbereiche vorhanden sind, kann die gleiche Verarbeitung wie vor stehend dargestellt verwendet werden, indem die CD-ROM-Speicher der Reihe nach ausgehend von dem CD-ROM-Speicher, dessen Bereich am nächsten zur Zielposition angeordnet ist, ausgewechselt werden.

Fig. 18 und Fig. 19 zeigen ein Ablaufdiagramm für ein Beispiel, bei dem die Straße, die eine geeignete Grenzlinie schneidet, als Übergangspunkt festgelegt wird, wenn eine Ist-Position im Bereich des installierten CD-ROM-Speichers und eine Zielposition außerhalb dieses Bereichs angeordnet ist.

Wie in Fig. 18 dargestellt, können in Fällen, in denen die Grenze zwischen Bereich A und Bereich B kurvenähnlich verläuft, zwei oder mehr Schnittpunkte vorhanden sein, wenn zwischen der Ist-Position P im Bereich B und der Zielpositi­ on D im Bereich A eine gerade Linie gezogen wird. In diesem Fall muß berücksichtigt werden, auf welche Weise ein Grenz­ punkt festgelegt wird. Bei der vorliegenden Ausführungsform weist der CD-ROM-Speicher die Ist-Position auf. Daher wird dem am nächsten zur Zielposition angeordneten Grenzpunkt oberste Priorität zugeordnet, so daß das System eine präzi­ sere Streckenführungsverarbeitung ausführen kann. Es können Fälle auftreten, in denen, wenn eine Straße, die Grenzpunkte C2 und C3 verbindet, nicht genommen wird, ein Fahrzeug die Zielposition nicht erreichen kann oder das Fahrzeug eine lange Zeitdauer benötigt, um die Zielposition zu erreichen. In einem solchen komplizierten Bereich kann das Navigations­ system durch Speichern von Daten von Straßen in der Nähe ei­ ner Grenzlinie eine Verarbeitung zum Suchen eines Grenzpunk­ tes basierend auf der Bedingung ausführen, daß ein Fahrzeug die Grenzpunkte C1, C2 und C3 passieren muß, und eine Streckenberechnung ausführen.

In Fig. 19 wird zunächst eine postulierte gerade Linie zwischen einer Ist-Position und einer Zielposition gezogen und festgestellt, ob die Anzahl von Schnittpunkten größer ist als zwei oder nicht (Schritt S81). Wenn mehrere Schnitt­ punkte existieren, wird der am nächsten zur Zielposition an­ geordnete Schnittpunkt (C1 in Fig. 18) ausgewählt, und der Schnittpunkt innerhalb eines vorgegebenen Bereichs bezüglich dieses Schnittpunkts wird gesucht (Schritte S83, S84). In Fällen, in denen im vorgegebenen Bereich kein Schnittpunkt gefunden wird, wird der am zweitnächsten zur Zielposition angeordnete Schnittpunkt ausgewählt, und die vorstehend dar­ gestellte Streckensuchverarbeitung wird ausgeführt (Schritte S85, S86). Wenn der Grenzpunkt gesucht wird, wird eine Strecke von der Ist-Position zum Grenzpunkt gesucht (Schritt S87). Wenn die Suchverarbeitung abgeschlossen werden kann, wird der gesuchte Grenzpunkt automatisch als Übergangspunkt festgelegt (Schritt S91), und es wird eine Streckenführungs­ verarbeitung ausgeführt. Wenn die Streckensuchverarbeitung nicht abgeschlossen werden kann, wird ein anderer Grenzpunkt für den gleichen Schnittpunkt gesucht und die gleiche Verar­ beitung wie vorstehend beschrieben ausgeführt. Daher wird, wenn der Grenzpunkt BP1 gesucht wird, die Strecke R1 ge­ sucht, wenn der Grenzpunkt BP2 gesucht wird, die Strecke R2 gesucht, und wenn der Grenzpunkt BP3 gesucht wird, die Strecke R3 gesucht. In Schritt 82 wird, wenn ein Schnitt­ punkt existiert, der am nächsten zum Schnittpunkt angeordne­ te Grenzpunkt gesucht (Schritt S90).

Claims (9)

1. Fahrzeugnavigationssystem mit:
einer Ist-Positionserfassungseinrichtung zum Er­ fassen einer Ist-Position eines Fahrzeugs;
einer Eingabeeinrichtung zum Eingeben von für eine Streckenberechnung erforderlichen Informationen;
einer Ausgabeeinrichtung zum Ausgeben von Informa­ tion für eine Streckenführung;
einer Informationsspeichereinrichtung zum Spei­ chern von für die Streckenführung erforderlichen Daten;
einer Streckenberechnungseinrichtung zum Berechnen einer Strecke basierend auf den durch die Eingabeein­ richtung eingegebenen Informationen;
einer Streckeninformationsspeichereinrichtung zum Speichern der durch die Streckenberechnungseinrichtung berechneten Streckeninformationen; und
einer Führungssteuerungseinrichtung zum Lesen von in der Informationsspeichereinrichtung gespeicherten Informationen und zum Ausgeben der Informationen an die Ausgabeeinrichtung;
wobei in der Informationsspeichereinrichtung Daten einer Grenzlinie eines gespeicherten Bereichs gespei­ chert sind; und
die Streckenberechnungseinrichtung feststellt, ob eine Ist-Position oder eine Anfangsposition und eine Zielposition innerhalb des in der Informationsspei­ chereinrichtung gespeicherten Kartenbereichs angeordnet sind, einen Übergangspunkt auf einer Grenzlinie fest­ legt, wenn die Ist-Position oder die Anfangsposition und die Zielposition nicht im gleichen Bereich angeord­ net sind, und eine Strecke zur Zielposition berechnet.

2. System nach Anspruch 1, wobei die Streckenberechnungs­ einrichtung eine zwischen einer Ist-Position oder einer Anfangsposition und einer Zielposition zu ziehende ge­ rade Linie berechnet, einen Schnittpunkt zwischen der geraden Linie und einer Grenzlinie des Kartenbereichs bestimmt und basierend auf dem Schnittpunkt einen Über­ gangspunkt festlegt.

3. System nach Anspruch 1 oder 2, wobei die Streckenbe­ rechnungseinrichtung einen Übergangspunkt gemäß einer Folge festlegt, indem den Schnittpunkten Prioritäten zugeordnet werden, wenn mehrere Schnittpunkte existie­ ren.

4. System nach Anspruch 1, 2 oder 3, wobei die Informati­ onsspeichereinrichtung aufweist:
eine Einrichtung zum Speichern mehrerer Bereiche, die die gleiche Grenze aufweisen; und
wobei die Streckenberechnungseinrichtung eine zwi­ schen einer Ist-Position oder einer Anfangsposition und einer Zielposition zu ziehende gerade Linie berechnet, die Schnittpunkte zwischen der geraden Linie und jeder der Grenzlinien der mehreren Bereiche bestimmt, jeden der Übergangspunkte auf der Basis jedes Schnittpunktes festlegt und basierend auf jedem der Übergangspunkte die jeweiligen Strecken in mehreren Bereichen sucht.

5. System nach Anspruch 1, 2, 3 oder 4, wobei in der In­ formationsspeichereinrichtung Daten eines außerhalb des Kartenbereichs angeordneten Bereichs als Grenzpunktda­ ten gespeichert sind; und wobei die Streckenberechnungseinrichtung unter Be­ zug auf die Grenzpunktdaten einen der Zielposition zu­ geordneten Grenzpunkt sucht, wenn die Ist-Position oder die Anfangsposition innerhalb oder außerhalb des Be­ reichs und die Zielposition außerhalb bzw. innerhalb des Bereichs angeordnet ist, und basierend auf dem ge­ suchten Grenzpunkt eine Strecke berechnet.

6. System nach Anspruch 5, wobei die Streckenberechnungs­ einrichtung den gesuchten Grenzpunkt als Zielposition oder als Übergangspunkt festlegt und eine Strecke be­ rechnet.

7. System nach Anspruch 5 oder 6, wobei die Streckenbe­ rechnungseinrichtung eine zwischen einer Ist-Position oder einer Anfangsposition und einer Zielposition zu ziehende gerade Linie berechnet, einen Schnittpunkt zwischen der geraden Linie und einer Grenzlinie des Be­ reichs bestimmt und basierend auf dem Schnittpunkt ei­ nen Grenzpunkt sucht.

8. System nach Anspruch 7, wobei die Streckenberechnungs­ einrichtung einen Grenzpunkt gemäß einer Folge sucht, indem den Schnittpunkten Prioritäten zugewiesen werden, wenn mehrere Schnittpunkte existieren.

9. System nach Anspruch 5, 6, 7 oder 8, wobei die Informa­ tionsspeichereinrichtung aufweist:
eine Einrichtung zum Speichern von Daten mehrerer Bereiche, die eine gemeinsame Grenzlinie aufweisen;
wobei die Streckenberechnungseinrichtung eine zwi­ schen einer Ist-Position oder einer Anfangsposition und einer Zielposition zu ziehende gerade Linie berechnet, die Schnittpunkte zwischen der geraden Linie und jeder der Grenzlinien der mehreren Bereiche bestimmt, die je­ dem der Schnittpunkte zugeordneten Grenzpunkte sucht und Strecken in mehreren Bereichen, die jedem der Grenzpunkte zugeordnet sind, gemäß eine Folge sucht.