EP2245427A1 - Method for operating a navigation system - Google Patents

Method for operating a navigation system

Info

Publication number
EP2245427A1
EP2245427A1 EP09711312A EP09711312A EP2245427A1 EP 2245427 A1 EP2245427 A1 EP 2245427A1 EP 09711312 A EP09711312 A EP 09711312A EP 09711312 A EP09711312 A EP 09711312A EP 2245427 A1 EP2245427 A1 EP 2245427A1
Authority
EP
European Patent Office
Prior art keywords
route
graphical
data
schematized
representation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP09711312A
Other languages
German (de)
French (fr)
Inventor
Michael Heuser
Radu Tudose
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Garmin Wurzburg GmbH
Original Assignee
Navigon AG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Navigon AG filed Critical Navigon AG
Publication of EP2245427A1 publication Critical patent/EP2245427A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G01C21/3676—Overview of the route on the road map
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids

Definitions

  • the invention relates to a method for operating a navigation system according to the preamble of claim 1.
  • Generic navigation systems are used, for example, as mobile or permanently installed navigation devices, in particular in motor vehicles, in order to guide the driver along a route from a starting point to a destination point.
  • the user Via an input device, the user can enter operator commands and location information and thereby enter into communication with the navigation system.
  • a signal receiving unit of the navigation system By receiving position signals, which are emitted in particular by positioning satellites, a signal receiving unit of the navigation system in cooperation with a position determining unit can determine the position of the navigation system.
  • the planned route can also be determined by means of a route calculation unit and used as a basis for the route guidance process.
  • the planned route can be displayed graphically to the user on a display device.
  • the graphical route display should give the user a visual impression of the route through the geographical area.
  • BESTATIGUNGSKOPIE Also known generic systems send to a wirelessly reachable server a request for calculating a route from a start to a destination, preferably with the current position as a starting point and get not only the calculated route but also information to display the calculated route in the display unit of the system in different zoom levels. These systems are known as offboard routing.
  • the inventive method is based on the fundamental idea that, especially in the graphic representation of very long routes, the exact calculation of the geometric course of the route for a good understandable graphical route representation is not required. For very long routes, such a large number of road segments must be displayed simultaneously on the display device, so that it does not depend on the exact geometric course of a single road segment for the clear indication of the route. In order to avoid, however, that the graphically displayed route course deviates too much from the actual course of the route, it is proposed according to the invention to resort to the route data which are already stored in the volatile main memory in the calculation of the graphic data of a schematized graphical route representation.
  • the route data preferably stored in the volatile main memory are selected as route data which were selected from the road network database during the route calculation and describe the route course between the starting point and the destination point.
  • the method according to the invention offers particularly great advantages if the road map stored electronically in the road network database is divided into a plurality of subregions which are to be referred to below as tiles.
  • the totality of all tiles complement each other without gaps to the corresponding geographical area.
  • Each tile is separated in the database by a separate set of records. which contains all the necessary data for the description of the road network in the corresponding subarea.
  • Such data are also selected as route data from the road network database relating to the tiles over which the route travels.
  • Such route data relating to the tiles may be identifiers that associate the associated tile with each route element.
  • this identifier is already part of the identifier of the route element itself.
  • the identifier can already be mathematically deduced from the identifier by means of known methods such as quad code, at which geographical position the tile is located.
  • route tiles These tiles, which are touched or cut by the route, will hereafter be referred to as route tiles.
  • support points can then be derived in a simple manner, which serve as the basis for the graphical representation of the schematized route representation.
  • the selected interpolation points are connected to one another by line segments, so that the graphically represented route is thus represented as a sequence of line segments between the various interpolation points.
  • a support point is determined in each route tile by selecting a point in a specific, predetermined position of the route tile independently of the route. For example, the point in the middle of the route tile or the point located in a certain corner of the route tile, for example, the lower left corner of the route tile, can always be the base of the route tile Route tile are selected.
  • the route shown then consists of a sequence of line sections, each extending between the individual bases.
  • the course of the graphical route representation is roughly schematized.
  • the graphical route representation runs along all the tiles of the geographical area over which the calculated route passes.
  • the graphical route representation of the actual route of the route through the individual tiles is completely independent, since the support points are selected regardless of the route in a specific, predetermined position of the route tile.
  • At least two interpolation points are determined in each route tile in accordance with a second type of the schematized graphical route position. These vertices are the intersection points where the route intersects the tile boundaries. These intersections between route and tile boundaries must be calculated anyway during the route calculation process, so that the corresponding data are already present in the volatile main memory and can be easily selected.
  • the course of the graphical route representation is further approximated to the actual course of the route, since the individual line segments of the graphical route representation each extend between two points, namely between the two intersections that actually lie on the route.
  • the geometric course of the route between the intersection points is again disregarded in this type of schematized graphical route representation.
  • the schematized graphic route representation calculated according to the invention represents a considerable coarsening of the route course, the display of this coarsened route course does not always make sense. If, for example, a geographical area whose size corresponds to the size of one or a few tiles is displayed on the display device, a coarsening of the route profile is indicated by displaying straight line sections which run between the individual interpolation points in the middle or at the intersections of the tiles, certainly not useful. It is therefore particularly advantageous if the type of the schematized graphical route representation is changed depending on the predetermined graphical resolution of the route to be displayed. In particular, however, for displaying the route in the overview mode, the schematized graphical route representation can be used advantageously because in overview mode, the entire route is displayed contiguous and therefore regularly a correspondingly high resolution is necessary.
  • the type of the schematic graphical route representation can be determined in a particularly simple and rapid manner by determining the number of tiles to be displayed simultaneously on the display device or the number of route tiles to be displayed simultaneously on the display device. For the number of tiles or the number of route tiles for simultaneous display on the display device is characteristic of which coarsening in the graphical route representation can be used meaningful way. If, for example, a very large number of tiles or route tiles are displayed simultaneously on the display device, then it does not depend on the exact geometry of the road segments contained in the route, since this exact geometry is not due to the large number of tiles or route tiles to be displayed at the same time can be resolved.
  • these points should also be selected as interpolation points of the schematized graphical route representation become. Because these points are readily available and characterize the route exactly.
  • the distance between two adjacent pixels to be connected for the display of the route representation can be determined when displaying the route on a pixel-based pixel matrix. If the distance between two pixels to be connected for the route display exceeds a predetermined maximum, for example because there are five pixel spacing between two pixels to be connected for the route display, this can be defined as exceeding the maximum size of coarsening and thereby triggering the calculation of further auxiliary bases.
  • the additional support points can be selected, for example, by selecting further geometry data from the road network database in the corresponding region of the map. The additional support points ensure that the coarsening of the graphical route representation does not exceed a certain maximum.
  • the addition of additional support points is aborted when the predetermined minimum distance between two adjacent additional support points falls below a predetermined minimum distance. For example, is the distance between two additional support points or the distance between a predetermined minimum distance.
  • the method according to the invention can be carried out on any type of mobile or permanently installed navigation devices.
  • the method according to the invention offers particularly great advantages when applied to navigation systems which comprise a stationarily installed server and a user terminal and are often referred to as "offboard navigation systems".
  • the user terminal may in particular be a portable minicomputer or a mobile telephone.
  • the server and the user terminal are connected to one another via a data communication connection, for example an internet connection or a mobile radio connection, and can exchange data via the data communication connection.
  • 1 shows the display of a route on a display device, on which a geographical area is displayed based on tiles;
  • FIG. 2 shows the display device according to FIG. 1 when displaying the route according to the first type of the schematized graphical route representation
  • FIG. 3 shows the display device according to FIG. 1 when displaying the route according to a second type of the schematized graphical route representation.
  • FIG. 1 shows a display device 1 in which a geographical area divided into tiles 2 is displayed together with a route 3.
  • the route 3 in this case runs from a starting point 4 to a destination point 5.
  • the tile boundaries shown in FIG. 1 serve only for better understanding and are usually not displayed during operation of the navigation system. Also, it is not necessary for the inventive method that square tiles are present.
  • route tiles 2 are selected, which are cut by the route 3 at intersection points 6 at their tile boundaries. These tiles 2, which are passed from Route 3 between starting point 4 and destination point 5, are referred to as route tiles.
  • the data of the route tiles for example the corresponding identification number and the location of the intersection points 6, are stored in the volatile main memory.
  • FIG. 2 shows the first type 9 of a roughly schematized graphical route representation of the route 3.
  • the center 8 was calculated in each case for all route tiles stored in the main memory.
  • the first type 9 of the roughly schematized route representation is then obtained as a sequence of line segments, each between the different
  • FIG. 3 illustrates a second type 7 of a middle-level schematized graphical route representation.
  • the route progression results from the sequence of line sections between the intersections 6 in the individual route tiles. It can be seen that the course of the second type 7 is already very close to the actual course of the route 3 shown in FIG.

Abstract

The invention relates to a method for operating a navigation device, comprising an input device, on which operator commands and/or position inputs such as starting points and/or destinations can be inputted, a path network databank, wherein the route leads from starting point to destination, a signal reception unit for receiving positioning signals in particular satellite signals, a position determining unit, which determines the current position from the position signals, a display device (1), on which the planned route (3) can be graphically displayed, wherein a) on calculating the route, route data is selected from the path network databank and buffered, the route data describing the route path between the starting point and the destination, b) calculation of the graphical data of a schematic route representation (7, 9) for graphical display of the route (3) on the display device (1), the graphical data being calculated from the buffered route data and c) graphical display of the schematised graphical route representation (7, 9) on the display device (1).

Description

21. Januar 2009 January 21, 2009
Verfahren zum Betrieb eines NavigationssystemsMethod for operating a navigation system
Die Erfindung betrifft ein Verfahren zum Betrieb eines Navigationssystems nach dem Oberbegriff des Anspruchs 1.The invention relates to a method for operating a navigation system according to the preamble of claim 1.
Gattungsgemäße Navigationssysteme werden beispielsweise als mobile oder fest eingebaute Navigationsgeräte insbesondere in Kraftfahrzeugen eingesetzt, um den Fahrer entlang einer Route von einem Startpunkt zu einem Zielpunkt zu führen. Über eine Eingabeeinrichtung kann der Benutzer dabei Bedienerbefehle und Ortsangaben eingeben und dadurch in Kommunikation mit dem Navigationssystem treten. Durch Empfang von Positionssignalen, die insbesondere von Positionierungssatelliten abgegeben werden, kann eine Signalempfangseinheit des Navigationssystems in Zusammenarbeit mit einer Positionsermittlungseinheit die Position des Navigationssystems bestimmen.Generic navigation systems are used, for example, as mobile or permanently installed navigation devices, in particular in motor vehicles, in order to guide the driver along a route from a starting point to a destination point. Via an input device, the user can enter operator commands and location information and thereby enter into communication with the navigation system. By receiving position signals, which are emitted in particular by positioning satellites, a signal receiving unit of the navigation system in cooperation with a position determining unit can determine the position of the navigation system.
Ausgehend von den Daten einer Wegenetzdatenbank kann außerdem mittels einer Routenberechnungseinheit die geplante Route ermittelt und dem Routenführungsprozess zugrunde gelegt werden. An einer Anzeigeeinrichtung kann dem Benutzer die geplante Route graphisch angezeigt werden. Die graphische Routendarstellung soll dem Benutzer dabei einen optischen Eindruck vom Verlauf der Route durch das geographische Gebiet geben.Based on the data of a road network database, the planned route can also be determined by means of a route calculation unit and used as a basis for the route guidance process. The planned route can be displayed graphically to the user on a display device. The graphical route display should give the user a visual impression of the route through the geographical area.
BESTATIGUNGSKOPIE Ebenfalls bekannte gattungsgemäße Systeme senden an einen drahtlos erreichbaren Server eine Anfrage zur Errechnung einer Route von einem Start- zu einem Zielpunkt, vorzugsweise mit der aktuellen Position als Startpunkt und erhalten neben der errechneten Route auch Informationen zur Anzeige der errechneten Route in der Anzeigeeinheit des Systems in verschiedenen Zoomstufen. Diese Systeme sind unter dem Begriff Offboard-Routing bekannt.BESTATIGUNGSKOPIE Also known generic systems send to a wirelessly reachable server a request for calculating a route from a start to a destination, preferably with the current position as a starting point and get not only the calculated route but also information to display the calculated route in the display unit of the system in different zoom levels. These systems are known as offboard routing.
Bei bekannten Navigationssystemen ist es üblich, für die Berechnung der graphischen Routendarstellung die Geometriedaten aller Straßensegmen- te, über die die Route führt, aus der Wegenetzdatenbank zu extrahieren und vorzugsweise in einem flüchtigen Arbeitsspeicher abzulegen. Diese Vorgehensweise ist insbesondere bei der Anzeige von sehr langen Routen, die beispielsweise durch ganz Europa führen, sehr problematisch, da die Route in diesen Fällen eine sehr große Anzahl von Straßensegmenten umfasst und deshalb eine große Anzahl von Geometriedaten aus der Wegenetzdatenbank abgefragt werden müssen. Außerdem muss diese große Anzahl von Geometriedaten dann im Arbeitsspeicher vorgehalten werden, so dass ein entsprechend großer Arbeitsspeicher notwendig ist. Die datentechnische Verarbeitung dieser großen Anzahl von Geometrie- daten verlangsamt außerdem die Berechnung der Graphikdaten für die graphische Routendarstellung, so dass entsprechend lange Wartezeiten vor der Anzeige entstehen können. Für Offboard-Routingsysteme ist die Übertragung der entsprechenden Menge an Geometriedaten sowohl aus Kosten- als auch Zeitgründen nachteilig.In the case of known navigation systems, it is customary for the calculation of the graphical route representation to extract the geometric data of all road segments via which the route leads from the road network database and to store it preferably in a volatile main memory. This approach is very problematic, especially in the display of very long routes that lead, for example, across Europe, since the route in these cases includes a very large number of road segments and therefore a large number of geometric data from the road network database must be queried. In addition, this large number of geometry data must then be kept in the main memory, so that a correspondingly large main memory is necessary. The data processing of this large number of geometry data also slows down the calculation of the graphic data for the graphical route representation, so that correspondingly long waiting times can occur before the display. For off-board routing systems, the transmission of the appropriate amount of geometry data is disadvantageous for both cost and time reasons.
Ausgehend von diesem Stand der Technik ist es deshalb Aufgabe der vorliegenden Erfindung, ein neues Verfahren zum Betrieb eines Navigationssystems vorzuschlagen, mit dem die dargestellten Probleme bei der graphischen Routendarstellung vermieden werden können.Based on this prior art, it is therefore an object of the present invention to propose a new method for operating a navigation system, with which the illustrated problems in the graphical representation of the route can be avoided.
Das erfindungsgemäße Verfahren beruht auf der Grundüberlegung, dass insbesondere bei der graphischen Darstellung von sehr langen Routen die exakte Berechnung des geometrischen Verlaufs der Route für eine gut verständliche graphische Routendarstellung nicht erforderlich ist. Denn bei sehr langen Routen müssen eine so große Anzahl von Straßensegmenten gleichzeitig an der Anzeigeeinrichtung angezeigt werden, so dass es auf den exakten geometrischen Verlauf eines einzelnen Straßensegments für die verständliche Anzeige der Route nicht ankommt. Um zugleich jedoch aber zu vermeiden, dass der graphisch angezeigte Routenverlauf zu stark vom tatsächlichen Verlauf der Route abweicht, wird erfindungsgemäß vorgeschlagen, bei der Berechnung der Graphikdaten einer schematisierten graphischen Routendarstellung auf die Routendaten zurück- zugreifen, die ohnehin bereits im flüchtigen Arbeitsspeicher gespeichert sind. Als Routendaten im Sinne dieser Erfindung sollen dabei die vorzugsweise im flüchtigen Arbeitsspeicher gespeicherten Daten angesehen werden, die während der Routenberechnung aus der Wegenetzdatenbank selektiert wurden und die den Routenverlauf zwischen Startpunkt und Zielpunkt beschreiben.The inventive method is based on the fundamental idea that, especially in the graphic representation of very long routes, the exact calculation of the geometric course of the route for a good understandable graphical route representation is not required. For very long routes, such a large number of road segments must be displayed simultaneously on the display device, so that it does not depend on the exact geometric course of a single road segment for the clear indication of the route. In order to avoid, however, that the graphically displayed route course deviates too much from the actual course of the route, it is proposed according to the invention to resort to the route data which are already stored in the volatile main memory in the calculation of the graphic data of a schematized graphical route representation. In the context of this invention, the route data preferably stored in the volatile main memory are selected as route data which were selected from the road network database during the route calculation and describe the route course between the starting point and the destination point.
Werden zur Berechnung der Graphikdaten der schematisierten graphischen Routendarstellung nur diese bereits während des Routenberechnungsprozesses selektierten Routendaten verwendet, so wird die Menge an Daten, die im Arbeitsspeicher zwischenzuspeichern ist, nicht wesent- lieh erhöht, da die Routendaten bereits bei der Routenberechnung imIf only these route data already selected during the route calculation process are used to calculate the graphic data of the schematized graphical route representation, then the amount of data which is to be buffered in the main memory is not substantially increased since the route data is already included in the route calculation in the
Arbeitsspeicher zwischengespeichert wurden. Außerdem wird die für die Berechnung der Graphikdaten erforderliche Rechenzeit erheblich verkürzt, da nicht mehr auf die Daten in der Wegenetzdatenbank zugegriffen werden muss, sondern nur noch die im Arbeitsspeicher gespeicherten Routendaten ausgewertet werden müssen.Memory has been cached. In addition, the computation time required for the calculation of the graphics data is considerably shortened because it is no longer necessary to access the data in the road network database, but only the route data stored in the main memory must be evaluated.
Besonders große Vorteile bietet das erfindungsgemäße Verfahren, wenn die in der Wegenetzdatenbank elektronisch gespeicherte Straßenkarte in mehrere Teilbereiche, die nachfolgend als Kacheln bezeichnet werden sollen, aufgeteilt ist. Die Gesamtheit aller Kacheln ergänzt sich dabei lückenlos zu dem entsprechenden geographischen Gebiet. Jede Kachel wird dabei in der Datenbank durch eine separate Datensatzgruppe sepa- riert, die alle notwendigen Daten zur Beschreibung des Straßennetzes in dem entsprechenden Teilbereich enthält. Wird eine solche kachelbasierte Straßenkarte in dem Navigationssystem verwendet, so werden während des Routenberechnungsprozesses auch solche Daten als Routendaten aus der Wegenetzdatenbank selektiert, die sich auf die Kacheln beziehen, über die die Route verläuft. Solche Routendaten, die sich auf die Kacheln beziehen, können Kennzeichner sein, die jedem Routenelement die zugehörige Kachel zuordnen. Vorzugsweise ist dieser Kennzeichner bereits Teil des Kennzeichners des Routenelements selbst. In einer weiteren vorteilhaften Ausprägung ist aus dem Kennzeichner mittels bekannter Verfahren wie Quadcode etc. bereits rechnerisch ableitbar, an welcher geographischen Position sich die Kachel befindet.The method according to the invention offers particularly great advantages if the road map stored electronically in the road network database is divided into a plurality of subregions which are to be referred to below as tiles. The totality of all tiles complement each other without gaps to the corresponding geographical area. Each tile is separated in the database by a separate set of records. which contains all the necessary data for the description of the road network in the corresponding subarea. If such a tile-based road map is used in the navigation system, during the route calculation process, such data are also selected as route data from the road network database relating to the tiles over which the route travels. Such route data relating to the tiles may be identifiers that associate the associated tile with each route element. Preferably, this identifier is already part of the identifier of the route element itself. In a further advantageous embodiment, the identifier can already be mathematically deduced from the identifier by means of known methods such as quad code, at which geographical position the tile is located.
Diese Kacheln, die von der Route tangiert oder geschnitten werden, sollen nachfolgend als Routenkacheln bezeichnet werden. Aus den in den Routendaten enthaltenen Kacheldaten können dann in einfacher Weise Stützpunkte abgeleitet werden, die als Grundlage für die graphische Darstellung der schematisierten Routendarstellung dienen. Bei der schematisierten graphischen Routendarstellung werden nämlich die selektierten Stützpunkte durch Linienabschnitte miteinander verbunden, so dass also die graphisch dargestellte Route als Folge von Linienabschnitten zwischen den verschiedenen Stützpunkten dargestellt wird.These tiles, which are touched or cut by the route, will hereafter be referred to as route tiles. From the tile data contained in the route data, support points can then be derived in a simple manner, which serve as the basis for the graphical representation of the schematized route representation. In the schematic graphic route representation, namely, the selected interpolation points are connected to one another by line segments, so that the graphically represented route is thus represented as a sequence of line segments between the various interpolation points.
Mit dem erfindungsgemäßen Verfahren können unterschiedliche Typen von schematisierten graphischen Routendarstellungen mit jeweils unterschiedlichen Abstraktionsgrad berechnet werden. Für einen ersten Typ der schematisierten graphischen Routendarstellung, der die Routendarstellung grob schematisiert, wird in jeder Routenkachel ein Stützpunkt dadurch bestimmt, dass unabhängig von der Route ein Punkt in einer bestimmten, vorgegebenen Position der Routenkachel selektiert wird. Beispielsweise kann immer der in der Mitte der Routenkachel oder der in einer bestimmten Ecke der Routenkachel, beispielsweise der linken unteren Ecke der Routenkachel, gelegene Punkt als Stützpunkt der Routenkachel selektiert werden. Bei der graphischen Routendarstellung besteht die dargestellte Route dann aus einer Folge von Linienabschnitten, die sich jeweils zwischen den einzelnen Stützpunkten erstrecken. Somit wird der Verlauf der graphischen Routendarstellung grob schema- tisiert. Zum einen ist gewährleistet, dass die graphische Routendarstellung entlang aller Kacheln des geographischen Gebiets verläuft, über die die berechnete Route verläuft. Andererseits ist die graphische Routendarstellung vom tatsächlichen Verlauf der Route durch die einzelnen Kacheln völlig unabhängig, da die Stützpunkte unabhängig von der Route in einer bestimmten, vorgegebenen Position der Routenkachel selektiert werden.With the method according to the invention, different types of schematized graphical route representations, each with a different degree of abstraction, can be calculated. For a first type of the schematized graphical route representation, which roughly maps the route representation, a support point is determined in each route tile by selecting a point in a specific, predetermined position of the route tile independently of the route. For example, the point in the middle of the route tile or the point located in a certain corner of the route tile, for example, the lower left corner of the route tile, can always be the base of the route tile Route tile are selected. In the graphical route representation, the route shown then consists of a sequence of line sections, each extending between the individual bases. Thus, the course of the graphical route representation is roughly schematized. On the one hand, it is ensured that the graphical route representation runs along all the tiles of the geographical area over which the calculated route passes. On the other hand, the graphical route representation of the actual route of the route through the individual tiles is completely independent, since the support points are selected regardless of the route in a specific, predetermined position of the route tile.
Um eine für den Routenverlauf charakteristische Anzeige der Routendarstellung auch bei einer kleineren Auflösung zu gewährleisten, werden gemäß einem zweiten Typ der schematisierten graphischen Routendar- Stellung in jeder Routenkachel zumindest zwei Stützpunkte bestimmt. Bei diesen Stützpunkten handelt es sich dabei um die Schnittpunkte, an denen die Route die Kachelgrenzen schneidet. Diese Schnittpunkte zwischen Route und Kachelgrenzen müssen während des Routenberechnungsprozesses ohnehin berechnet werden, so dass die entsprechenden Daten bereits im flüchtigen Arbeitsspeicher vorhanden sind und einfach selektiert werden können. Durch die Selektion dieser Schnittpunkte wird der Verlauf der graphischen Routendarstellung weiter an den tatsächlichen Verlauf der Route angenähert, da sich die einzelnen Linienabschnitte der graphischen Routendarstellung jeweils zwischen zwei Punkten, nämlich zwischen den beiden Schnittpunkten, erstrecken, die tatsächlich auf der Route liegen. Der geometrische Verlauf der Route zwischen den Schnittpunkten bleibt bei diesem Typ der schematisierten graphischen Routendarstellung wiederum unberücksichtigt.In order to ensure a display of the route representation which is characteristic for the course of the route, even at a lower resolution, at least two interpolation points are determined in each route tile in accordance with a second type of the schematized graphical route position. These vertices are the intersection points where the route intersects the tile boundaries. These intersections between route and tile boundaries must be calculated anyway during the route calculation process, so that the corresponding data are already present in the volatile main memory and can be easily selected. By selecting these intersection points, the course of the graphical route representation is further approximated to the actual course of the route, since the individual line segments of the graphical route representation each extend between two points, namely between the two intersections that actually lie on the route. The geometric course of the route between the intersection points is again disregarded in this type of schematized graphical route representation.
Da die erfindungsgemäß berechnete schematisierte graphische Routen- darstellung eine erhebliche Vergröberung des Routenverlaufs darstellt, ist die Anzeige dieses vergröberten Routenverlaufs nicht immer sinnvoll. Wird beispielsweise an der Anzeigeeinrichtung ein geographisches Gebiet angezeigt, dessen Größe gerade der Größe von einer oder wenigen Kacheln entspricht, so ist eine Vergröberung des Routenverlaufs durch Anzeige von geraden Linienabschnitten, die zwischen den einzelnen Stützpunkten in der Mitte oder an den Schnittpunkten der Kacheln verlaufen, sicherlich nicht sinnvoll. Es ist deshalb besonders vorteilhaft, wenn der Typ der schematisierten graphischen Routendarstellung abhängig von der vorgegebenen graphischen Auflösung der anzuzeigenden Route geändert wird. Insbesondere jedoch zur Anzeige der Route im Überblicksmodus kann die schematisierte graphische Routendarstellung vorteilhaft genutzt werden, da im Überblicksmodus die gesamte Route zusammenhängend angezeigt wird und dementsprechend regelmäßig eine entsprechend hohe Auflösung notwendig ist.Since the schematized graphic route representation calculated according to the invention represents a considerable coarsening of the route course, the display of this coarsened route course does not always make sense. If, for example, a geographical area whose size corresponds to the size of one or a few tiles is displayed on the display device, a coarsening of the route profile is indicated by displaying straight line sections which run between the individual interpolation points in the middle or at the intersections of the tiles, certainly not useful. It is therefore particularly advantageous if the type of the schematized graphical route representation is changed depending on the predetermined graphical resolution of the route to be displayed. In particular, however, for displaying the route in the overview mode, the schematized graphical route representation can be used advantageously because in overview mode, the entire route is displayed contiguous and therefore regularly a correspondingly high resolution is necessary.
Besonders einfach und schnell kann der Typ der schematisierten graphi- sehen Routendarstellung dadurch bestimmt werden, dass die Anzahl der gleichzeitig an der Anzeigeeinrichtung anzuzeigenden Kacheln oder die Anzahl der gleichzeitig an der Anzeigeeinrichtung anzuzeigenden Routenkacheln bestimmt wird. Denn die Anzahl der Kacheln bzw. die Anzahl der Routenkacheln zur gleichzeitigen Anzeige an der Anzeigeeinrichtung ist charakteristisch dafür, mit welcher Vergröberung bei der graphischen Routendarstellung sinnvoller Weise gearbeitet werden kann. Wird nämlich eine sehr große Anzahl von Kacheln bzw. Routenkacheln gleichzeitig an der Anzeigeeinrichtung angezeigt, so kommt es auf die exakte Geometrie der in der Route enthaltenen Straßensegmente nicht an, da diese exakte Geometrie aufgrund der großen Anzahl von gleichzeitig anzuzeigenden Kacheln bzw. Routenkacheln ohnehin nicht aufgelöst werden kann.The type of the schematic graphical route representation can be determined in a particularly simple and rapid manner by determining the number of tiles to be displayed simultaneously on the display device or the number of route tiles to be displayed simultaneously on the display device. For the number of tiles or the number of route tiles for simultaneous display on the display device is characteristic of which coarsening in the graphical route representation can be used meaningful way. If, for example, a very large number of tiles or route tiles are displayed simultaneously on the display device, then it does not depend on the exact geometry of the road segments contained in the route, since this exact geometry is not due to the large number of tiles or route tiles to be displayed at the same time can be resolved.
Da die während des Routenberechnungsprozesses berechneten Routendaten den Startpunkt, den Zielpunkt und gegebenenfalls auch Zwischen- Zielpunkte ohnehin enthalten, sollten diese Punkte ebenfalls als Stützpunkte der schematisierten graphischen Routendarstellung selektiert werden. Denn diese Punkte liegen ohne weiteres vor und charakterisieren den Routenverlauf exakt.Since the route data calculated during the route calculation process contain the starting point, the destination point and possibly also intermediate destination points in any case, these points should also be selected as interpolation points of the schematized graphical route representation become. Because these points are readily available and characterize the route exactly.
Durch das erfindungsgemäße Verfahren wird eine Vergröberung der graphischen Routendarstellung erreicht, die jedoch die Gefahr birgt, dass die Vergröberung im Einzelfall zu groß ist. Um eine zu grobe Routendarstellung im Einzelfall verhindern zu können, kann bei der Anzeige der Route an einer pixelbasierten Bildpunktmatrix jeweils der Abstand zwischen zwei benachbarten, für die Anzeige der Routendarstellung anzuschaltenden Bildpunkte bestimmt werden. Überschreitet der Abstand zwischen zwei für die Routendarstellung anzuschaltenden Bildpunkten ein vorgegebenes Höchstmaß, weil beispielsweise zwischen zwei für die Routendarstellung anzuschaltenden Bildpunkten fünf Pixel Abstand vorhanden ist, kann dies als Überschreitung des Vergröberungshöchst- maßes definiert und dadurch die Berechnung weiterer Zusatzstützpunkte ausgelöst werden. Die Zusatzstützpunkte können dabei beispielsweise durch Selektion von weiteren Geometriedaten aus der Wegenetzdatenbank im entsprechenden Bereich der Karte selektiert werden. Durch die Zusatzstützpunkte ist gewährleistet, dass die Vergröberung der graphischen Routendarstellung ein bestimmtes Höchstmaß nicht überschreitet.By the method according to the invention a coarsening of the graphical representation of the route is achieved, which, however, involves the danger that the coarsening is too great in the individual case. In order to be able to prevent too rough a route representation in an individual case, the distance between two adjacent pixels to be connected for the display of the route representation can be determined when displaying the route on a pixel-based pixel matrix. If the distance between two pixels to be connected for the route display exceeds a predetermined maximum, for example because there are five pixel spacing between two pixels to be connected for the route display, this can be defined as exceeding the maximum size of coarsening and thereby triggering the calculation of further auxiliary bases. The additional support points can be selected, for example, by selecting further geometry data from the road network database in the corresponding region of the map. The additional support points ensure that the coarsening of the graphical route representation does not exceed a certain maximum.
Um den notwendigen Aufwand bei der Berechnung von Zusatzstützpunkten zu begrenzen, ist es besonders vorteilhaft, dass die Ergänzung von Zusatzstützpunkten abgebrochen wird, wenn der vorgegebene Mindestabstand zwischen zwei benachbarten Zusatzstützpunkten einen vorgegebenen Mindestabstand unterschreitet. Ist beispielsweise der Abstand zwischen zwei Zusatzstützpunkten bzw. der Abstand zwischen einemIn order to limit the necessary effort in the calculation of additional support points, it is particularly advantageous that the addition of additional support points is aborted when the predetermined minimum distance between two adjacent additional support points falls below a predetermined minimum distance. For example, is the distance between two additional support points or the distance between a
Zusatzstützpunkt und einem ohnehin vorhandenen Stützpunkt kleiner als ein Pixel, so ist die weitere Ergänzung von Zusatzstützpunkten in diesem Bereich nicht mehr sinnvoll, da es für die graphische Routendarstellung keine Möglichkeit mehr gibt, die dann zusätzlich noch berechneten Zusatzstützpunkte graphisch aufzulösen. Das erfindungsgemäße Verfahren kann auf jeder Art von mobilen oder fest eingebauten Navigationsgeräten durchgeführt werden. Besonders große Vorteile bietet das erfindungsgemäße Verfahren bei Anwendung auf Navigationssystemen, die einen ortsfest installierten Server und ein Benutzerendgerät umfassen und vielfach als "Offboard- Navigationssysteme" bezeichnet werden. Bei dem Benutzerendgerät kann es sich dabei insbesondere um einen tragbaren Minicomputer oder ein Mobiltelefon handeln. Bei diesen Offboard-Navigationssystemen sind der Server und das Benutzerendgerät über eine Datenkommunikationsverbin- düng, beispielsweise eine Internetverbindung oder eine Mobilfunkverbindung, miteinander verbunden und können über die Datenkommunikationsverbindung Daten austauschen. Dabei ist es von großer Bedeutung, die über die Datenkommunikationsverbindung zu übertragende Datenmenge möglichst zu minimieren. Dies gelingt bei Anwendung des erfin- dungsgemäßen Verfahrens dadurch, dass die Routenberechnung und/oder die Berechnung der Graphikdaten der schematisierten graphischen Routendarstellung auf dem Server durchgeführt wird und nur die Ergebnisse über die Datenkommunikationsverbindung an das Benutzerendgerät übertragen werden.Additional support point and an already existing support point smaller than a pixel, so the further addition of additional support points in this area no longer makes sense, since there is no way for the graphical route representation, the then additionally calculated additional support points graphically resolve. The method according to the invention can be carried out on any type of mobile or permanently installed navigation devices. The method according to the invention offers particularly great advantages when applied to navigation systems which comprise a stationarily installed server and a user terminal and are often referred to as "offboard navigation systems". The user terminal may in particular be a portable minicomputer or a mobile telephone. In these off-board navigation systems, the server and the user terminal are connected to one another via a data communication connection, for example an internet connection or a mobile radio connection, and can exchange data via the data communication connection. It is of great importance to minimize the amount of data to be transmitted via the data communication connection as much as possible. This is achieved by using the method according to the invention in that the route calculation and / or the calculation of the graphic data of the schematized graphical route representation is performed on the server and only the results are transmitted to the user terminal via the data communication connection.
Verschiedene Aspekte der Erfindung sind in den Zeichnungen graphisch dargestellt und werden nachfolgend beispielhaft erläutert.Various aspects of the invention are illustrated in the drawings and are explained by way of example below.
Es zeigen:Show it:
Fig. 1 die Anzeige einer Route an einer Anzeigeeinrichtung, an der ein geographisches Gebiet kachelbasiert angezeigt wird;1 shows the display of a route on a display device, on which a geographical area is displayed based on tiles;
Fig. 2 die Anzeigeeinrichtung gemäß Fig. 1 bei Anzeige der Route gemäß dem ersten Typ der schematisierten graphischen Routendarstellung; Fig. 3 die Anzeigeeinrichtung gemäß Fig. 1 bei Anzeige der Route gemäß einem zweiten Typ der schematisierten graphischen Routendarstellung.FIG. 2 shows the display device according to FIG. 1 when displaying the route according to the first type of the schematized graphical route representation; FIG. 3 shows the display device according to FIG. 1 when displaying the route according to a second type of the schematized graphical route representation.
Fig. 1 zeigt eine Anzeigeeinrichtung 1 in der ein in Kacheln 2 aufgeteil- tes geographisches Gebiet zusammen mit einer Route 3 angezeigt ist. Die Route 3 verläuft dabei von einem Startpunkt 4 zu einem Zielpunkt 5. Die Kacheln 2, die in einer Wegenetzdatenbank jeweils als separate Datensatzgruppe gespeichert sind, umfassen jeweils einen quadratischen Teilbereich des geographischen Gebiets. Die in Fig. 1 eingezeichneten Kachelgrenzen dienen lediglich dem besseren Verständnis und werden bei Betrieb des Navigationssytems üblicherweise nicht angezeigt. Auch ist es nicht notwendig für das erfindungsgemäße Verfahren, dass quadratische Kacheln vorliegen.FIG. 1 shows a display device 1 in which a geographical area divided into tiles 2 is displayed together with a route 3. The route 3 in this case runs from a starting point 4 to a destination point 5. The tiles 2, which are stored in a road network database in each case as a separate data set group, each comprise a quadratic subregion of the geographical area. The tile boundaries shown in FIG. 1 serve only for better understanding and are usually not displayed during operation of the navigation system. Also, it is not necessary for the inventive method that square tiles are present.
Bei der Berechnung der Route 3 werden alle Kacheln 2 selektiert, die von der Route 3 in Schnittpunkten 6 an ihren Kachelgrenzen geschnitten werden. Diese Kacheln 2, die von der Route 3 zwischen Startpunkt 4 und Zielpunkt 5 passiert werden, werden als Routenkacheln bezeichnet. Die Daten der Routenkacheln, beispielsweise die entsprechende Identifikationsnummer und die Lage der Schnittpunkte 6, werden im flüchtigen Arbeitsspeicher abgespeichert.In the calculation of the route 3, all tiles 2 are selected, which are cut by the route 3 at intersection points 6 at their tile boundaries. These tiles 2, which are passed from Route 3 between starting point 4 and destination point 5, are referred to as route tiles. The data of the route tiles, for example the corresponding identification number and the location of the intersection points 6, are stored in the volatile main memory.
Fig. 2 zeigt den ersten Typ 9 einer grob schematisierten graphischen Routendarstellung der Route 3. Für alle im Arbeitsspeicher hinterlegten Routenkacheln wurde jeweils der Mittelpunkt 8 berechnet. Der erste Typ 9 der grob schematisierten Routendarstellung ergibt sich dann als Folge von Linienabschnitten, die sich jeweils zwischen den verschiedenenFIG. 2 shows the first type 9 of a roughly schematized graphical route representation of the route 3. The center 8 was calculated in each case for all route tiles stored in the main memory. The first type 9 of the roughly schematized route representation is then obtained as a sequence of line segments, each between the different
Mittelpunkten 8 der Routenkacheln erstrecken. Das Ende und der Anfang des ersten Typs 9 der grob schematisierten Routendarstellung ergibt sich durch Linienabschnitte der jeweils letzten Mittelpunkte 8 zum Startpunkt 4 bzw. bis zum Zielpunkt 5. Fig. 3 stellt einen zweiten Typ 7 einer mittelgroben schematisierten graphischen Routendarstellung dar. Beim zweiten Typ 7 der Routendarstellung ergibt sich der Routenverlauf aus der Folge von Linienabschnitten zwischen den Schnittpunkten 6 in den einzelnen Routenkacheln. Man erkennt, dass der Verlauf des zweiten Typs 7 bereits sehr nahe an dem in Fig. 1 dargestellten tatsächlichen Verlauf der Route 3 angenähert ist. Center points 8 of the route tiles extend. The end and the beginning of the first type 9 of the roughly schematized route representation results from line segments of the respective last midpoints 8 to the starting point 4 or to the destination point 5. FIG. 3 illustrates a second type 7 of a middle-level schematized graphical route representation. In the second type 7 of the route representation, the route progression results from the sequence of line sections between the intersections 6 in the individual route tiles. It can be seen that the course of the second type 7 is already very close to the actual course of the route 3 shown in FIG.

Claims

Patentansprüche claims
Verfahren zum Betrieb eines Navigationssystems, umfassendA method of operating a navigation system, comprising
- eine Eingabeeinrichtung, an der Bedienerbefehle und/oder Ortsan- gaben, insbesondere Startpunkte und/oder Zielpunkte, eingegeben werden können,an input device, at which operator commands and / or location information, in particular starting points and / or destination points, can be entered,
- eine Wegenetzdatenbank, in der das Wegenetz eines bestimmten geographischen Gebiets beschrieben ist,a road network database describing the road network of a particular geographic area,
- eine Routenberechnungseinheit zur Berechnung einer Route unter Berücksichtigung der Ortsangaben und der Wegenetzdatenbank, wobei die Route vom Startpunkt zum Zielpunkt führt,a route calculation unit for calculating a route taking into account the location information and the road network database, the route leading from the starting point to the destination point,
- eine Signalempfangseinheit zum Empfang von Positionssignalen, insbesondere Satelliten-Signalen,a signal receiving unit for receiving position signals, in particular satellite signals,
- eine Positionsermittlungseinheit, die die aktuelle Position aus den Positionssignalen bestimmt,a position determination unit which determines the current position from the position signals,
- eine Anzeigeeinrichtung ( 1 ), an der die geplanten Route (3) graphisch angezeigt werden kann, dadurch gekennzeichnet, dass a) bei der Routenberechnung aus der Wegenetzdatenbank Routendaten selektiert und zwischengespeichert werden, wobei die Routendaten den Routenverlauf zwischen Startpunkt und Zielpunkt beschreiben, b) Berechnung der Graphikdaten einer schematisierten graphischen Routendarstellung (7, 9) zur graphischen Anzeige der Route (3) an der Anzeigeeinrichtung ( 1 ), wobei die Graphikdaten aufgrund der zwischengespeicherten Routendaten berechnet werden, c) graphische Anzeige der schematisierten graphischen Routendarstellung (J, 9) an der Anzeigeeinrichtung ( 1 ). - A display device (1) at which the planned route (3) can be displayed graphically, characterized in that a) in the route calculation from the road network database route data are selected and buffered, the route data describing the route between starting point and destination point, b Calculating the graphic data of a schematized graphical route representation (7, 9) for graphical display of the route (3) on the display device (1), the graphic data being calculated on the basis of the temporarily stored route data, c) graphical display of the schematized graphical route representation (J, 9 ) on the display device (1).
2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass in der Wegenetzdatenbank eine elektronische Straßenkarte gespeichert ist, die das aus Straßen und Kreuzungen bestehende Stra- ßennetz eines bestimmten geographischen Gebiets durch Datensätze beschreibt, wobei die Straßenkarte in mehrere Teilbereiche, nämlich Kacheln (2), aufgeteilt ist, die als einzelne Datensatzgruppen in der Datenbank gespeichert sind, und wobei die zwischengespeicherten Routendaten Kacheldaten enthalten, die sich auf die Kacheln (2), nämlich Routenkacheln, beziehen, über die die Route (3) verläuft, und wobei aus den Kacheldaten Stützpunkte (6, 8) abgeleitet werden, die die schematisierte graphische Routendarstellung (7, 9) zumindest teilweise als Folge von Linienabschnitten, die jeweils zwischen den Stützpunkten (6, 8) verlaufen, beschreiben.2. Method according to claim 1, characterized in that in the road network database an electronic road map is stored which describes the road and intersection road network of a certain geographical area by data records, the road map being divided into several subregions, namely tiles (2). , which are stored as individual sets of records in the database, and wherein the cached route data includes tile data relating to the tiles (2), namely route tiles, over which the route (3) passes, and from the tile data Support points (6, 8) are derived, which describe the schematized graphical route representation (7, 9) at least partially as a result of line sections, each extending between the support points (6, 8).
3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass für einen ersten Typ (9) der schematisierten graphischen Routendarstellung in j eder Routenkachel ein Stützpunkt (8) dadurch bestimmt wird, dass unabhängig von der Route (3), ein Punkt in einer bestimm- ten, vorgegebenen Position der Routenkachel selektiert wird.3. The method according to claim 2, characterized in that for a first type (9) of the schematized graphical route representation in each route tile a support point (8) is determined by the fact that regardless of the route (3), a point in a certain th, predetermined position of the route tile is selected.
4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass die Position in der Mitte der Routenkachel oder die Position in einer bestimmten Ecke der Routenkachel als Stützpunkt (8) für den ersten Typ (9) der schematisierten graphischen Routendarstellung selektiert wird. Method according to claim 3, characterized in that the position in the center of the route tile or the position in a certain corner of the route tile is selected as a base (8) for the first type (9) of the schematized graphical route representation.
5. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass für einen zweiten Typ (7) der schematisierten graphischen Routendarstellung in jeder Routenkachel zumindest zwei Stützpunkte (6) dadurch bestimmt werden, dass die Schnittpunkte, an denen die Route (3) die Kachelgrenzen schneidet, selektiert werden.5. The method according to claim 2, characterized in that for a second type (7) of the schematized graphical route representation in each route tile at least two support points (6) are determined by the intersection points at which the route (3) intersects the tile boundaries, be selected.
6. Verfahren nach einem der Ansprüche 1 bis 5, dadurch gekennzeichnet, dass der Typ (7, 9) der schematisierten graphischen Routendarstel- lung abhängig von der vorgegebenen graphischen Auflösung der anzuzeigenden Route geändert wird, insbesondere dass die schematisierte graphische Routendarstellung zur graphischen Anzeige der Route (3) im Überblicksmodus, in der die gesamte Route zusammenhängend angezeigt wird, genutzt wird.6. The method according to any one of claims 1 to 5, characterized in that the type (7, 9) of the schematized graphical route display is changed depending on the predetermined graphical resolution of the route to be displayed, in particular that the schematized graphical route display for graphical display of Route (3) in overview mode, in which the entire route is displayed contiguously.
7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, dass der Typ (7, 9) der schematisierten graphischen Routendarstellung abhängig von der Anzahl der gleichzeitig an der Anzeigeeinrichtung (1 ) anzuzeigenden Kacheln (2) oder abhängig von der Anzahl der gleichzeitig an der Anzeigeeinrichtung ( 1 ) anzuzeigenden Routenkacheln geändert wird.7. The method according to claim 6, characterized in that the type (7, 9) of the schematized graphical route representation depending on the number of simultaneously displayed on the display device (1) tiles (2) or depending on the number of simultaneously on the display device ( 1) to be displayed route tiles is changed.
8. Verfahren nach einem der Ansprüche 1 bis 7, dadurch gekennzeichnet, dass der Startpunkt (4) und/oder der Zielpunkt (5), und/oder Zwi- schenzielpunkte als Stützpunkte der schematisierten graphischen8. The method according to any one of claims 1 to 7, characterized in that the starting point (4) and / or the target point (5), and / or intermediate target points as bases of the schematized graphical
Routendarstellung selektiert werden. Route representation are selected.
9. Verfahren nach einem der Ansprüche 1 bis 8, dadurch gekennzeichnet, dass als Anzeigeeinrichtung ( 1 ) eine pixelbasierte Bildpunktmatrix eingesetzt wird, wobei jeder Stützpunkt (4, 5, 6, 8) der schematisier- ten graphischen Routendarstellung (7, 9) auf einen Bildpunkt der9. The method according to any one of claims 1 to 8, characterized in that as the display device (1) a pixel-based pixel matrix is used, each interpolation point (4, 5, 6, 8) of the schematized graphical route representation (7, 9) a pixel of
Bildpunktmatrix abgebildet wird, und wobei vor der Anzeige der schematisierten graphischen Routendarstellung (7, 9) an der Bildpunktmatrix der Abstand zwischen jeweils benachbarten, für die Anzeige der Routendarstellung (7, 9) anzuschaltenden Bildpunkten be- stimmt wird.Pixel matrix is mapped, and wherein before the display of the schematized graphical route representation (7, 9) on the pixel matrix, the distance between each adjacent, for the display of the route representation (7, 9) to be connected pixels is determined.
10. Verfahren nach Anspruch 9, dadurch gekennzeichnet, dass bei Überschreitung eines vorgegebenen Höchstabstandes zwischen zwei benachbarten, für die Anzeige anzuschaltenden Bildpunk- ten die Berechnung weiterer Zusatzstützpunkte in dem entsprechenden Streckenabschnitt ausgelöst wird, wobei jeder Zusatzstützpunkt wiederum auf einen Bildpunkt der Bildpunktmatrix abgebildet wird.10. The method according to claim 9, characterized in that when exceeding a predetermined maximum distance between two adjacent pixels to be connected to the display th the calculation of additional additional support points in the corresponding section is triggered, each additional support point is again mapped to a pixel of the pixel matrix.
1 1 . Verfahren nach Anspruch 9 bis 10, dadurch gekennzeichnet, dass zur Bestimmung der Zusatzstützpunkte auf die Daten der Wegenetzdatenbank zugegriffen wird.1 1. A method according to claim 9 to 10, characterized in that the data of the road network database is accessed for determining the additional support points.
12. Verfahren nach einem der Ansprüche 9 bis 1 1 , dadurch gekennzeichnet, dass die Berechnung von Zusatzstützpunkten abgebrochen wird, so- bald der Abstand zwischen zwei benachbarten Zusatzstützpunkten einen vorgegebenen Mindestabstand unterschreitet. 12. The method according to any one of claims 9 to 1 1, characterized in that the calculation of additional support points is canceled as soon as the distance between two adjacent additional support points below a predetermined minimum distance.
13. Verfahren nach einem der Ansprüche 1 bis 12, dadurch gekennzeichnet, dass das Navigationssystem einen ortsfest installierten Server und ein Benutzerendgerät umfasst, wobei Server und Benutzerendgerät über eine, insbesondere drahtlos ausgebildete, Datenkommunikationsverbindung Daten austauschen können, und wobei die Routenberechnung und/oder die Berechnung der Graphikdaten der schematisierten graphischen Routendarstellung auf dem Server durchgeführt und die Ergebnisse über die Datenkommunikationsverbindung an das Benutzerendgerät übertragen werden, und wobei die Anzeige der schematisierten graphischen Routendarstellung an der Anzeigeeinrichtung des Benutzerendgeräts erfolgt. 13. The method according to any one of claims 1 to 12, characterized in that the navigation system comprises a stationary installed server and a user terminal, said server and user terminal via a, in particular wirelessly formed, data communication connection can exchange data, and wherein the route calculation and / or the Calculating the graphic data of the schematized graphical route representation on the server and transmitting the results to the user terminal via the data communication link, and wherein the display of the schematized graphical route representation is made to the display device of the user terminal.
EP09711312A 2008-02-11 2009-01-21 Method for operating a navigation system Withdrawn EP2245427A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE102008008569 2008-02-11
DE102008021952A DE102008021952A1 (en) 2008-02-11 2008-05-02 Method for operating a navigation system
PCT/DE2009/000072 WO2009100701A1 (en) 2008-02-11 2009-01-21 Method for operating a navigation system

Publications (1)

Publication Number Publication Date
EP2245427A1 true EP2245427A1 (en) 2010-11-03

Family

ID=40911439

Family Applications (1)

Application Number Title Priority Date Filing Date
EP09711312A Withdrawn EP2245427A1 (en) 2008-02-11 2009-01-21 Method for operating a navigation system

Country Status (3)

Country Link
EP (1) EP2245427A1 (en)
DE (1) DE102008021952A1 (en)
WO (1) WO2009100701A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9026367B2 (en) * 2012-06-27 2015-05-05 Microsoft Technology Licensing, Llc Dynamic destination navigation system
DE102012213307A1 (en) * 2012-07-30 2014-01-30 Robert Bosch Gmbh Method for determining representation of label elements of digital card using navigation system of vehicle e.g. passenger car, involves selecting representation modes to represent active and inactive label elements within digital card
CN103712628B (en) * 2014-01-03 2016-09-21 宇龙计算机通信科技(深圳)有限公司 Guidance path plotting method and terminal
DE102015000394B4 (en) 2015-01-13 2019-09-05 Audi Ag Vehicle fleet-based measurement of environmental data

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19648906A1 (en) * 1996-11-26 1998-05-28 Mannesmann Vdo Ag Method and device for route guidance support for a vehicle driver
DE19963766A1 (en) * 1999-12-30 2001-07-05 Bosch Gmbh Robert Method for operating a navigation system
JP4065108B2 (en) * 2001-04-06 2008-03-19 三菱電機株式会社 Vehicle navigation device
JP4030809B2 (en) * 2002-06-24 2008-01-09 三菱電機株式会社 Route search apparatus and program
DE10239440A1 (en) * 2002-08-28 2004-03-11 Robert Bosch Gmbh Method for determining card data
US6782319B1 (en) * 2002-11-26 2004-08-24 Navteq North America, Llc Method for organizing map data
ATE376167T1 (en) * 2003-08-05 2007-11-15 Harman Becker Automotive Sys METHOD FOR PROCESSING DIGITAL CARD DATA
JP2005084332A (en) * 2003-09-08 2005-03-31 Denso Corp Map display device and map display method
US20050131638A1 (en) * 2003-12-11 2005-06-16 Sencaj Randall W. Route sequence viewing in navigation system
JP4579640B2 (en) * 2004-10-18 2010-11-10 クラリオン株式会社 Summary map generator
JP4536115B2 (en) * 2005-03-30 2010-09-01 パイオニア株式会社 Route display device, route display method, route display program, and recording medium
DE102005051000A1 (en) * 2005-10-25 2007-04-26 Robert Bosch Gmbh Real image representing method for navigation device in motor vehicle, involves overlaying road traction of digital map on image, translucently representing digital road traction and modifying transparency of represented road traction
EP1785696B1 (en) * 2005-11-09 2011-10-05 Harman Becker Automotive Systems GmbH Optimum route determination with tilings
DE102006015740A1 (en) * 2006-04-04 2007-10-11 Robert Bosch Gmbh Method for displaying a map on a screen of a navigation system and a corresponding navigation system
EP1867952B1 (en) * 2006-06-13 2009-12-09 Harman/Becker Automotive Systems GmbH Optimum route determination employing an estimation function

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2009100701A1 *

Also Published As

Publication number Publication date
WO2009100701A8 (en) 2009-10-15
WO2009100701A1 (en) 2009-08-20
DE102008021952A1 (en) 2009-09-03

Similar Documents

Publication Publication Date Title
DE102008052460B4 (en) Vehicle navigation system with real-time traffic image display
DE69730463T2 (en) Method and device for entering routes in a navigation system
DE69925779T2 (en) Route search device
DE10031535B4 (en) Map information display device for a moving body and method for displaying map information for a moving body
EP2020589A2 (en) Method for displaying a schematic representation of a maneuver in a navigation system
DE102017115810A1 (en) Autonomous parking of a vehicle based on a passable area
DE102018203353A1 (en) Control unit and method for operating a driving function on a signaling system
EP0805951A1 (en) Target input for a navigation system
DE4324215A1 (en) Vehicle navigation system with speech - calculates location at which spoken guidance information is given in dependence on vehicle situation
DE102008003395A1 (en) Method for operating a navigation system
DE19535576A1 (en) Method and device for route guidance support
EP1272995A1 (en) Method for outputting data in a vehicle and driver information device
EP3161808B1 (en) Method for processing measurement data of a vehicle in order to determine the start of a search for a parking space and computer program product
WO2001050089A1 (en) Method for operating a navigation system
EP2245427A1 (en) Method for operating a navigation system
DE19616071A1 (en) Method and device for guiding a vehicle
DE19729914A1 (en) Process for the analysis of a traffic network, traffic analysis, traffic forecast as well as creation of a historical traffic database and traffic analysis and forecasting center
DE102010048675A1 (en) Method for prognosticating phase transitions into traffic jam phases on traffic route system traveled by vehicles, involves determining phase zone of traffic jam phases depending on number of phase transition parameters
DE112017001558T5 (en) Map display system and map viewer
WO2009056085A1 (en) Method for operating a navigation system
EP3051258A2 (en) Determination of a route using a first and a second navigation device
DE102006013297B4 (en) Method for operating a navigation system
DE69818452T2 (en) METHOD AND DEVICE FOR DETERMINING A ROUTE
EP2087316B1 (en) Map data storage medium, method of operating a navigation apparatus, and navigation apparatus
DE10010310A1 (en) Method and appliance displaying geographical image on screen in motor vehicle with which screen has its own computer to process navigational instructions

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20100812

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA RS

DAX Request for extension of the european patent (deleted)
17Q First examination report despatched

Effective date: 20120222

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20120704