DE102011075327A1 - Method for determining route from location to another location for e.g. portable navigation system in motor vehicle, involves determining sub route from target node point to location, and determining route based on sub route - Google Patents
Method for determining route from location to another location for e.g. portable navigation system in motor vehicle, involves determining sub route from target node point to location, and determining route based on sub route Download PDFInfo
- Publication number
- DE102011075327A1 DE102011075327A1 DE201110075327 DE102011075327A DE102011075327A1 DE 102011075327 A1 DE102011075327 A1 DE 102011075327A1 DE 201110075327 DE201110075327 DE 201110075327 DE 102011075327 A DE102011075327 A DE 102011075327A DE 102011075327 A1 DE102011075327 A1 DE 102011075327A1
- Authority
- DE
- Germany
- Prior art keywords
- route
- location
- determined
- predetermined
- partial route
- 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.)
- Pending
Links
Images
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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
Abstract
Description
Die Erfindung betrifft ein Verfahren und eine Routenermittlungseinrichtung zum Ermitteln zumindest einer ersten Route.The invention relates to a method and a route determining device for determining at least a first route.
Ein Navigationssystem kann beispielsweise eine Route planen und einen Benutzer des Navigationssystems entlang einer vorgegebenen Route führen. Navigationssysteme sind überwiegend ausgebildet, abhängig von einer Startposition oder einer momentanen Position sowie einer Zielposition eine Route zwischen der Start- und Zielposition zu berechnen. Häufig nutzen in solchen Navigationssystemen Optimierungsalgorithmen zum Ermitteln der Route. Falls zum Beispiel das Navigationssystem in einem Kraftfahrzeug verwendet wird, kann die Route derart berechnet sein, dass eine Fahrzeit der Route möglichst gering ist.For example, a navigation system may plan a route and guide a user of the navigation system along a predetermined route. Navigation systems are predominantly designed, depending on a start position or a current position and a target position to calculate a route between the start and end position. Often use in such navigation systems optimization algorithms for determining the route. For example, if the navigation system is used in a motor vehicle, the route may be calculated such that a traveling time of the route is as small as possible.
Es ist Aufgabe der Erfindung, ein Verfahren und eine Routenermittlungseinrichtung zum Ermitteln zumindest einer ersten Route zu schaffen, das beziehungsweise die ein schnelles Ermitteln einer vorteilhaften Route ermöglicht.It is an object of the invention to provide a method and a route determining device for determining at least one first route, which enables a rapid determination of an advantageous route.
Die Aufgabe wird gelöst durch die Merkmale der unabhängigen Ansprüche. Vorteilhafte Ausgestaltungen der Erfindung sind in den Unteransprüchen angegeben.The object is solved by the features of the independent claims. Advantageous embodiments of the invention are specified in the subclaims.
Die Erfindung zeichnet sich aus durch ein Verfahren und eine korrespondierende Routenermittlungseinrichtung zum Ermitteln zumindest einer ersten Route von einem ersten Ort zu einem zweiten Ort. Abhängig von dem ersten Ort wird ein erster geografischer Bereich ermittelt, der den ersten Ort umfasst und dem eine erste Gruppe von vorgegebenen ersten Knotenpunkten zugeordnet ist. Ferner wird abhängig von dem zweiten Ort ein zweiter geografischer Bereich ermittelt, der den zweiten Ort umfasst und dem eine zweite Gruppe von vorgegebenen zweiten Knotenpunkten zugeordnet ist. Abhängig von dem zweiten geografischen Bereich wird ein Ausgangsknotenpunkt aus der ersten Gruppe der ersten Knotenpunkte des ersten geografischen Bereichs ermittelt. Des Weiteren wird abhängig von dem ersten geografischen Bereich ein Zielknotenpunkt aus der zweiten Gruppe der zweiten Knotenpunkte des zweiten geografischen Bereichs ermittelt. Eine erste Teilroute von dem Ausgangsknotenpunkt zu dem Zielknotenpunkt wird ermittelt mittels digitaler Kartendaten, die für eine vorgegebene erste Menge von Straßenhierarchieebenen vorgegeben sind. Eine zweite Teilroute von dem ersten Ort zu dem Ausgangsknotenpunkt wird ermittelt mittels digitaler Kartendaten, die für eine vorgegebene zweite Menge von Straßenhierarchieebenen vorgegeben sind, und eine dritte Teilroute von dem Zielknotenpunkt zu dem zweiten Ort wird ermittelt mittels digitaler Kartendaten, die für eine vorgegebene dritte Menge von Straßenhierarchieebenen vorgegeben sind. Die erste Route wird ermittelt abhängig von der ersten, zweiten und dritten Teilroute.The invention is characterized by a method and a corresponding route determining device for determining at least one first route from a first location to a second location. Depending on the first location, a first geographic area is identified, which comprises the first location and to which a first group of predetermined first nodes is assigned. Furthermore, depending on the second location, a second geographical area is determined which comprises the second location and to which a second group of predetermined second nodes is assigned. Depending on the second geographical area, an exit node is determined from the first group of the first nodes of the first geographic area. Furthermore, depending on the first geographical area, a destination node is determined from the second group of the second nodes of the second geographical area. A first partial route from the parent node to the destination node is determined by means of digital map data given for a predetermined first set of street hierarchy levels. A second sub-route from the first location to the exit node is determined by digital map data given for a predetermined second set of street hierarchy levels, and a third sub-route from the destination node to the second location is determined by digital map data corresponding to a predetermined third set are predefined by street hierarchy levels. The first route is determined depending on the first, second and third partial route.
Vorteilhafterweise kann so die erste Route sehr schnell ermittelt werden. Die erste, zweite und/oder dritte Teilroute können gleichzeitig ermittelt werden. Abhängig von dem zweiten geografischen Bereich kann der Ausgangsknotenpunkt aus der ersten Gruppe der ersten Knotenpunkte des ersten geografischen Bereichs ausgewählt werden. Abhängig von dem ersten geografischen Bereich kann der Zielknotenpunkt aus der zweiten Gruppe der zweiten Knotenpunkte des zweiten geografischen Bereichs ausgewählt werden.Advantageously, the first route can thus be determined very quickly. The first, second and / or third partial route can be determined simultaneously. Depending on the second geographic area, the parent node may be selected from the first group of first nodes of the first geographic area. Depending on the first geographic area, the destination node may be selected from the second group of second nodes of the second geographic area.
Abhängig von einer geografischen Lage des ersten und/oder des zweiten Ortes kann der erste Ort und/oder der zweite Ort einem ersten geografischen Bereich beziehungsweise einem zweiten geografischen Bereich zugeordnet werden. Der erste und zweite geografische Bereich können hierbei ein Ballungsgebiet und/oder ein Einzugsgebiet einer Großstadt repräsentieren, in dem der erste beziehungsweise der zweite Ort liegt. Ein Knotenpunkt repräsentiert beispielsweise einen Übergang von einer Straße einer spezifischen Straßenhierarchieebene auf eine Straße einer weiteren Straßenhierarchieebene. Der Knotenpunkt kann auch ein Übergang von einer Straße einer spezifischen Straßenhierarchieebene auf eine andere Straße der gleichen Straßenhierarchieebene, zum Beispiel ein Autobahnkreuz, repräsentieren. Eine erste Straßenhierarchieebene kann beispielsweise Autobahn und Bundesstraßen umfassen, eine zweite Straßenhierarchieebene beispielsweise Landstraßen und Hauptstraßen und eine dritte Straßenhierarchieebene beispielsweise Wohnstraßen und/oder Nebenstraßen. Eine Menge von Straßenhierarchieebenen kann beispielsweise die erste und/oder die zweite und/oder die dritte Straßenhierarchieebene umfassen. Die ersten Knotenpunkte der ersten Gruppe repräsentieren insbesondere die Knotenpunkte, die für eine Routenverbindung zwischen dem ersten Bereich und anderen Bereichen, den jeweiligen zweiten Bereichen, häufig genutzt werden. Bei einer längeren Route, die zwei Orte unterschiedlicher Bereiche verbindet, werden mit hoher Wahrscheinlichkeit Straßen verschiedener Straßenhierarchieebenen genutzt. Die längere Route umfasst daher mit hoher Wahrscheinlichkeit charakteristische Knotenpunkte, die aufgrund ihrer Eigenschaft, zum Beispiel einer geografischen Lage, Übergang von einer Landstraße auf eine spezifische Autobahn, auch bei mehrmaligem Ermitteln der Route Teil der Route sind. Ausgehend von dieser Erkenntnis werden bei den erfindungsgemäßen Verfahren zumindest ein Teil dieser Knotenpunkte vorgegeben, sodass ein Ermitteln dieser Knotenpunkte entfallen kann und damit das Ermitteln der ersten Route wesentlich schneller erfolgen kann. Diese Knotenpunkte können unabhängig von dem Ermitteln der ersten Route ermittelt werden und in einer geeignet ausgebildeten Datenbank gespeichert werden, so dass beispielsweise eine geeignet ausgebildetes Navigationseinrichtung beim Ermitteln der ersten Route darauf zugreifen kann.Depending on a geographical location of the first and / or the second location, the first location and / or the second location may be assigned to a first geographical area or a second geographical area. In this case, the first and second geographical areas may represent an agglomeration area and / or a catchment area of a large city in which the first or the second location is located. For example, a node represents a transition from a street of a specific street hierarchy level to a street of another street level hierarchy. The node may also represent a transition from one street of a specific street hierarchy level to another street of the same street hierarchy level, for example a motorway interchange. For example, a first level of street hierarchy may include freeways and highways, a second level of street hierarchy, for example, highways and main roads, and a third level of street hierarchy, for example, residential streets and / or minor streets. A set of street hierarchy levels may include, for example, the first and / or the second and / or the third street hierarchy level. In particular, the first nodes of the first group represent the nodes that are frequently used for route connection between the first area and other areas, the respective second areas. With a longer route that connects two places in different areas, roads with different levels of street hierarchy are likely to be used. Therefore, the longer route is likely to include characteristic nodes that are part of the route due to their nature, for example, a geographical location, transition from a highway to a specific highway, even if the route is determined several times. On the basis of this knowledge, in the method according to the invention at least a part of these nodes are predetermined, so that a determination of these nodes can be omitted and thus the determination of the first route can be made much faster. These nodes can be determined independently of the determination of the first route and stored in a suitably trained database, so that, for example, a suitably trained navigation device can access it when determining the first route.
Vorzugsweise wird das erfindungsgemäße Verfahren genutzt, um die erste Route zu ermitteln, wenn der für den ersten Ort ermittelte Bereich nicht gleich dem für den zweiten Ort ermittelten zweiten Bereich ist. Bevorzugt wird die zumindest eine erste Route für ein Kraftfahrzeug ermittelt. Die Routenermittlungseinrichtung kann beispielsweise ein Navigationssystem sein, welches ein mobiles Navigationssystem sein kann oder fest in einem Kraftfahrzeug eingebaut sein kann. Zum Beispiel kann anhand der ermittelten Route eine Routenführung erfolgen.Preferably, the method according to the invention is used to determine the first route if the area determined for the first location is not equal to the second area determined for the second location. Preferably, the at least one first route is determined for a motor vehicle. The route determining device may be, for example, a navigation system, which may be a mobile navigation system or may be permanently installed in a motor vehicle. For example, route guidance can be carried out on the basis of the determined route.
In einer vorteilhaften Ausgestaltung wird die erste Teilroute, die zweite Teilroute und/oder die dritte Teilroute jeweils derart ermittelt, dass die erste Teilroute, die zweite Teilroute und/oder die dritte Teilroute bezüglich zumindest einer vorgegebenen Kenngröße optimal ist. Beispielsweise kann die Kenngröße eine Fahrtdauer und/oder ein Kraftstoffverbrauch und/oder eine Fahrtdistanz einer Fahrt von einem jeweiligen Startpunkt zu einem korrespondierenden Zielpunkt der jeweiligen Teilroute umfassen. Hierzu kann jeweils eine Kostenfunktion für die jeweilige Teilroute ermittelt werden, die in Bezug auf eine oder mehrere der Kenngrößen optimiert wird.In an advantageous embodiment, the first partial route, the second partial route and / or the third partial route are each determined such that the first partial route, the second partial route and / or the third partial route is optimal with respect to at least one predetermined parameter. By way of example, the parameter may include a journey duration and / or a fuel consumption and / or a travel distance of a journey from a respective starting point to a corresponding destination point of the respective sub-route. For this purpose, a cost function for each sub-route can be determined in each case, which is optimized with respect to one or more of the parameters.
In einer weiteren vorteilhaften Ausgestaltung wird für eine Gruppe von vorgegebenen Kenngrößen für die jeweilige Kenngröße die erste Teilroute, die zweite Teilroute und/oder die dritte Teilroute derart ermittelt, dass diese bezogen auf diese Kenngröße optimal ist, und abhängig von dem für die jeweilige Kenngröße optimierten Teilrouten wird die erste Route ermittelt. Dies ermöglicht für einen Fahrzeugnutzer mehrere erste Routen bereitzustellen, sodass sich der Fahrzeugnutzer eine gewünschte Route auswählen kann. So kann der Fahrzeugnutzer beispielsweise eine Route mit der kürzesten Fahrtdauer auswählen.In a further advantageous refinement, the first partial route, the second partial route and / or the third partial route is determined for a group of predefined parameters for the respective parameter in such a way that it is optimal in relation to this parameter and optimized as a function of the parameter used Partial routes the first route is determined. This allows for a vehicle user to provide multiple first routes so that the vehicle user can select a desired route. For example, the vehicle user can select a route with the shortest travel time.
In einer weiteren vorteilhaften Ausgestaltung werden zumindest die erste Route und/oder zumindest eine Mehrzahl der für die Gruppe von Kenngrößen ermittelten ersten Routen mittels einer Ausgabeeinheit ausgegeben.In a further advantageous embodiment, at least the first route and / or at least a majority of the first routes determined for the group of parameters are output by means of an output unit.
In einer weiteren vorteilhaften Ausgestaltung sind die zweite und die dritte Menge der Straßenhierarchieebenen gleich. Die zweite und die dritte Menge können mehrere Straßenhierarchieebenen umfassen, sodass beispielsweise die zweite Menge und die dritte Menge sämtliche Straßentypen, zum Beispiel Nebenstraßen, Wohnstraßen, Hauptstraßen, Landstraßen, Bundesstraßen und Autobahnen, umfassen. Vorteilhafterweise ermöglicht dies ein zuverlässiges Ermitteln einer vorteilhaften ersten Route.In a further advantageous embodiment, the second and the third set of street hierarchy levels are the same. The second and third sets may include a plurality of road hierarchy levels such that, for example, the second set and the third set include all types of roads, for example minor roads, residential roads, main roads, highways, highways, and highways. Advantageously, this allows a reliable determination of an advantageous first route.
In einer weiteren vorteilhaften Ausgestaltung ist die erste Menge der Straßenhierarchieebenen eine Teilmenge der zweiten und/oder der dritten Menge. Dies ermöglicht ein schnelles Ermitteln der ersten Route, da für die erste Teilroute eine geringe Anzahl von möglichen Routen von dem ersten Ausgangsknotenpunkt zu dem Zielknotenpunkt ermittelt werden. Beispielsweise kann hierzu die erste Menge nur erste Straßenhierarchieebenen umfassen und die erste und die zweite Menge können die erste, zweite und die dritte Straßenhierarchieebene umfassen.In a further advantageous embodiment, the first set of street hierarchy levels is a subset of the second and / or the third set. This makes it possible to quickly determine the first route, since a small number of possible routes from the first exit node to the destination node are determined for the first partial route. For example, for this purpose, the first set may include only first street hierarchy levels, and the first and second sets may include the first, second, and third street hierarchy levels.
In einer vorteilhaften Ausgestaltung ist die erste Teilroute von dem Ausgangsknotenpunkt zu dem Zielknotenpunkt vorgegeben. Dies ermöglicht ein sehr schnelles Ermitteln der ersten Route. Die erste Teilroute kann hierbei beispielsweise in einem Speicher der Routenermittlungseinrichtung gespeichert sein.In an advantageous embodiment, the first partial route is predetermined from the starting node to the destination node. This allows a very fast determination of the first route. The first partial route may in this case be stored, for example, in a memory of the route determination device.
Ausführungsbeispiele der Erfindung sind im Folgenden anhand von schematischen Zeichnungen näher erläutert. Es zeigen:Embodiments of the invention are explained in more detail below with reference to schematic drawings. Show it:
Elemente gleicher Konstruktion oder Funktion sind figurenübergreifend mit den gleichen Bezugszeichen gekennzeichnet.Elements of the same construction or function are identified across the figures with the same reference numerals.
Eine Routenermittlungseinrichtung
Die Schnittstelle
Die Ausgabeeinheit
Die Bedieneinheit
In dem Speicher
In dem Speicher
Das Programm wird vorzugsweise in einem Schritt S1 gestartet, in dem gegebenenfalls Variablen initialisiert werden.The program is preferably started in a step S1 in which variables are initialized if necessary.
In einem Schritt S3 wird zunächst geprüft, ob der erste Ort und/oder der zweite Ort vorliegen, das heißt vorgegebenen digitalen Kartendaten zugeordnet sind.In a step S3, it is first checked whether the first location and / or the second location are present, that is to say assigned to predefined digital map data.
Dies kann beispielsweise durch ein Aktivieren der Routenermittlungseinrichtung
Ist die Bedienung des Schrittes S3 erfüllt, so wird die Bearbeitung in einem Schritt S5 fortgesetzt. Ist die Bedienung des Schritts S3 nicht erfüllt, so kann die Bearbeitung erneut in dem Schritt S3 fortgesetzt werden.If the operation of the step S3 is satisfied, the processing is continued in a step S5. If the operation of step S3 is not fulfilled, the processing can be continued again in step S3.
In einem Schritt S5 wird abhängig von dem ersten Ort A ein erster geografischer Bereich B1 ermittelt, der den ersten Ort A umfasst, und abhängig von dem zweiten Ort Z ein zweiter geografischer Bereich B2, der den zweiten Ort Z umfasst. Dem ersten geografischen Bereich B1 ist eine erste Gruppe von ersten Knotenpunkten K1 zugeordnet und dem zweiten geografischen Bereich B2 ist eine zweite Gruppe von zweiten Knotenpunkten K2 zugeordnet.In a step S5, depending on the first location A, a first geographical area B1 comprising the first location A and, depending on the second location Z, a second geographical area B2 comprising the second location Z are determined. The first geographical area B1 is associated with a first group of first nodes K1 and the second geographical area B2 is associated with a second group of second nodes K2.
In einem Schritt S7 wird zunächst überprüft, ob der erste geografische Bereich B1 und der zweite geografische Bereich B2 nicht gleich sind und damit der erste Ort A und der zweite Ort Z unterschiedlichen geografischen Bereichen zugeordnet werden kann. Der erste Ort A kann beispielsweise ein Vorort einer ersten Großstadt sein und der zweite Ort Z kann beispielsweise ein Vorort einer zweiten Großstadt sein. Abhängig von beispielsweise den geografischen Daten und/oder einer Postleitzahl des ersten Ortes A kann dieser beispielsweise einer ersten Großstadt oder einem ersten Einzugsbereich zugeordnet werden. In analoger Weise kann der zweite Ort einer zweiten Großstadt oder einem zweiten Einzugsbereich zugeordnet werden.In a step S7, it is first checked whether the first geographical area B1 and the second geographical area B2 are not identical and thus the first location A and the second location Z can be assigned to different geographical areas. The first location A may be, for example Be suburb of a first city and the second place Z may for example be a suburb of a second city. Depending on, for example, the geographical data and / or a postal code of the first location A, this can for example be assigned to a first city or a first catchment area. In an analogous manner, the second location can be assigned to a second metropolis or to a second catchment area.
Ist die Bedingung des Schritts S7 erfüllt, so wird die Bearbeitung in dem Schritt S9 fortgesetzt. Ist die Bedingung des Schritts S7 nicht erfüllt, so wird die Bearbeitung im Schritt S15 beendet.If the condition of step S7 is satisfied, the processing in step S9 is continued. If the condition of step S7 is not satisfied, the processing in step S15 is ended.
In dem Schritt S9 wird abhängig von dem zweiten geografischen Bereich B2 ein Ausgangsknotenpunkt K1_A aus der ersten Gruppe der ersten Knotenpunkte K1 des ersten Bereichs ermittelt. Ferner wird abhängig von dem ersten geografischen Bereich B1 ein Zielknotenpunkt K2_Z aus der zweiten Gruppe der zweiten Knotenpunkte K2 des zweiten geografischen Bereichs B2 ermittelt.In step S9, depending on the second geographical area B2, an output node K1_A is determined from the first group of the first nodes K1 of the first area. Furthermore, depending on the first geographical area B1, a destination node K2_Z is determined from the second group of the second nodes K2 of the second geographical area B2.
In dem Speicher
In einem Schritt S11 wird die erste Teilroute T1 von dem Ausgangsknotenpunkt K1_A zu dem Zielknotenpunkt K2_Z ermittelt mittels digitaler Kartendaten, die für eine vorgegebene erste Menge von Straßenhierarchieebenen vorgegeben sind. Ferner wird die zweite Teilroute T2 von dem ersten Ort A zu dem Ausgangsknotenpunkt K1_A ermittelt mittels digitaler Kartendaten, die für eine vorgegebene zweite Menge von Straßenhierarchieebenen vorgegeben sind. Des Weiteren wird die dritte Teilroute T3 von dem Zielknotenpunkt K2_Z zu dem zweiten Ort Z ermittelt mittels digitaler Kartendaten, die für eine vorgegebene dritte Menge von Straßenhierarchieebenen vorgegeben sind.In a step S11, the first partial route T1 is determined from the output node K1_A to the destination node K2_Z by means of digital map data, which are predetermined for a predetermined first set of street hierarchy levels. Further, the second partial route T2 is determined from the first location A to the exit node K1_A by means of digital map data predetermined for a predetermined second set of street hierarchy levels. Furthermore, the third partial route T3 is determined from the destination node K2_Z to the second location Z by means of digital map data which are predetermined for a predetermined third set of street hierarchy levels.
Hierbei können beispielsweise die erste Teilroute T1, die zweite Teilroute T2 und/oder die dritte Teilroute T3 jeweils derart ermittelt werden, dass die die erste Teilroute T1, die zweite Teilroute T2 und/oder die dritte Teilroute T3 bezüglich zumindest einer vorgegebenen Kenngröße optimal sind. Die Teilrouten T1, T2, T3 können beispielsweise mittels eines Dijkstra-Algorithmus oder eines modifizierten Dijkstra-Algorithmus ermittelt werden. Auch können die Teilrouten T1, T2, T3 mittels eines A*-Algorithmus oder eines modifizierten A*-Algorithmus ermittelt werden. Diese Algorithmen ermöglichen ein besonders zuverlässiges und schnelles Ermitteln eines kürzesten Pfades zwischen einem Startpunkt und einem Zielpunkt.Here, for example, the first partial route T1, the second partial route T2 and / or the third partial route T3 can each be determined such that the first partial route T1, the second partial route T2 and / or the third partial route T3 are optimal with respect to at least one predetermined characteristic. The partial routes T1, T2, T3 can be determined, for example, by means of a Dijkstra algorithm or a modified Dijkstra algorithm. The partial routes T1, T2, T3 can also be determined by means of an A * algorithm or a modified A * algorithm. These algorithms allow a particularly reliable and fast determination of a shortest path between a starting point and a destination point.
Hierbei ist auch möglich, dass die vorgegebene Kenngröße für die erste T1 und/oder zweite T2 und/oder dritte Teilroute T3 jeweils gleich oder unterschiedlich ist.It is also possible that the predetermined parameter for the first T1 and / or second T2 and / or third partial route T3 is the same or different.
Alternativ ist auch möglich, dass die erste Teilroute T1 vorgegebene ist. Die Routendaten für die erste Teilroute T1 können beispielsweise in dem Speicher
Die erste Menge der Straßenhierarchieebenen ist beispielsweise eine Teilmenge der zweiten und/oder der dritten Menge. Die zweite Menge und die dritte Menge sind beispielsweise gleich. So können beispielsweise beim Ermitteln der ersten Teilroute T1 nur Autobahnen und Bundesstraßen berücksichtigt werden, während beim Ermitteln der zweiten Teilroute T2 und dritten Teilroute T3 sämtliche Straßentypen berücksichtigt werden.The first set of street hierarchy levels is, for example, a subset of the second and / or third set. The second amount and the third amount are the same, for example. Thus, for example, only highways and highways can be taken into account when determining the first partial route T1, while all types of streets are taken into account when determining the second partial route T2 and third partial route T3.
In einem Schritt S13 wird die erste Route R ermittelt abhängig von der ersten T1, zweiten T2 und dritten Teilroute T3, beispielsweise durch eine Aneinaderreihung der Teilrouten T1, T2, T3 in einer richtigen Reihenfolge. Die erste Route R kann mittels der Ausgabeeinheit
Falls die Knotenpunkttabelle beispielsweise zwei Knotenpunktpaare für die Verbindung von dem ersten geografischen Bereich B1 und dem zweiten geografischen Bereich B2 aufweist, kann das Programm in dem Schritt S11 fortgesetzt werden und ausgehend von einem weiteren Ausgangsknotenpunkt K1_A und einem weiteren Zielknotenpunkt K2_Z die Teilrouten T1, T2, T3 ermitteln.If the node table has, for example, two node pairs for the connection of the first geographical area B1 and the second geographical area B2, the program can continue in the step S11 and start the partial routes T1, T2 from a further exit node K1_A and a further destination node K2_Z. Determine T3.
In einem Schritt S15 kann das Programm beendet werden. Vorzugsweise wird das Programm regelmäßig während des Betriebs der Routenberechungungseinrichtung
Auf dem Speichermedium der Routenberechungungseinrichtung
Die Schritte S21 bis S29 des zweiten Programms entsprechen den Schritten S1 bis S9 des ersten Programms.The steps S21 to S29 of the second program correspond to the steps S1 to S9 of the first program.
In einem Schritt S31 werden in Bezug auf eine vorgegebene erste Kenngröße PAR aus einer Gruppe von vorgegebenen Kenngrößen die erste Teilroute T1, die zweite Teilroute T2 und die dritte Teilroute T3 ermittelt und optimiert. In einem Schritt S33 wird die erste Route R abhängig von den Teilrouten T1, T2, T3 ermittelt, beispielsweise durch eine Aneinaderreihung der Teilrouten T1, T2, T3 in einer richtigen Reihenfolge.In a step S31, the first partial route T1, the second partial route T2 and the third partial route T3 are determined and optimized with respect to a predefined first parameter PAR from a group of predefined parameters. In a step S33, the first route R is determined as a function of the partial routes T1, T2, T3, for example by an arrangement of the partial routes T1, T2, T3 in a correct sequence.
In einem Schritt S34 wird mittels einer Schleifenanweisung NEXT das Programm erneut in dem Schritt 31 fortgesetzt, wobei dann die Teilrouten T1, T2, T3 in Bezug ein andere vorgegebene weitere Kenngröße next_PAR ermittelt und optimiert werden.In a step S34, the program is continued again in step 31 by means of a loop instruction NEXT, in which case the partial routes T1, T2, T3 are determined and optimized with respect to another predetermined additional parameter next_PAR.
Die erste beziehungsweise die weitere Kenngröße kann für die erste T1 und/oder zweite T2 und/oder dritte Teilroute T3 jeweils gleich oder unterschiedlich sein.The first or the further parameter may be the same or different for the first T1 and / or second T2 and / or third partial route T3.
Die ersten Routen R können mittels der Ausgabeeinheit
In einem Schritt S35 kann das Programm beendet werden. Vorzugsweise wird das Programm regelmäßig während des Betriebs der Routenberechungungseinrichtung
In
Der erste geografische Bereich umfasst die erste Gruppe von ersten Knotenpunkten K1, beispielsweise die wichtigsten Autobahnkreuze beziehungsweise Autobahnauffahrten in dem Großraum München. Abhängig von dem zweiten geografischen Bereich B2 wurde einer der ersten Knotenpunkte K1 als Ausgangsknotenpunkt K1_A ermittelt, beispielsweise eine südliche Autobahnauffahrt auf eine vorgegebene Autobahn in Richtung Süden.The first geographical area comprises the first group of first nodes K1, for example the most important motorway intersections or highway entrances in the Greater Munich area. Depending on the second geographical area B2, one of the first nodes K1 has been identified as an output node K1_A, for example a southern highway access to a given highway in the south.
Der zweite geografische Bereich umfasst die zweite Gruppe von zweiten Knotenpunkten K2, beispielsweise die wichtigsten Autobahnkreuze beziehungsweise Autobahnausfahrten in dem Großraum Mailand. Abhängig von dem zweiten geografischen Bereich B2 wurde einer der zweiten Knotenpunkte K2 als Zielknotenpunkt K2_Z ermittelt, beispielsweise eine nördliche Autobahnausfahrt von einer vorgegebene Autobahn aus Richtung Norden. Die erste Teilroute T1 verbindet den Ausgangsknotenpunkt K1_A mit dem Zielknotenpunkt K2_Z. Die zweite Teilroute T2 verbindet den ersten Ort A mit dem Ausgangsknotenpunkt K1_A und die dritte Teilroute T3 verbindet den Zielknotenpunkt K2_Z mit dem zweiten Ort Z.The second geographical area comprises the second group of second nodes K2, for example the most important motorway junctions or motorway exits in the metropolitan area of Milan. Depending on the second geographical area B2, one of the second nodes K2 was determined to be the destination node K2_Z, for example a northern motorway exit from a given highway from the north. The first partial route T1 connects the output node K1_A with the destination node K2_Z. The second partial route T2 connects the first location A with the outlet node K1_A and the third partial route T3 connects the destination node K2_Z with the second location Z.
BezugszeichenlisteLIST OF REFERENCE NUMBERS
- 11
- RoutenermittlungseinrichtungRoute determination device
- 1010
- Steuereinheitcontrol unit
- 1212
- SpeicherStorage
- 2020
- Bedieneinheitoperating unit
- 3030
- Ausgabeeinheitoutput unit
- 4040
- Schnittstelleinterface
- AA
- erster Ortfirst place
- B1B1
- erster geografischer Bereichfirst geographic area
- B2B2
- zweiter geografischer Bereichsecond geographical area
- K1K1
- erster Knotenpunktfirst node
- K1_AK1_A
- AusgangsknotenpunktOutput node
- K2K2
- zweiter Knotenpunktsecond node
- K2_ZK2_Z
- ZielknotenpunktDestination node
- next_PARnext_PAR
- weitere Kenngrößefurther parameter
- PARPAR
- erste Kenngrößefirst parameter
- RR
- erste Routefirst route
- T1T1
- erste Teilroutefirst partial route
- T2T2
- zweite Teilroutesecond partial route
- T3T3
- dritte Teilroutethird partial route
- ZZ
- zweiter Ortsecond place
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE201110075327 DE102011075327A1 (en) | 2011-05-05 | 2011-05-05 | Method for determining route from location to another location for e.g. portable navigation system in motor vehicle, involves determining sub route from target node point to location, and determining route based on sub route |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE201110075327 DE102011075327A1 (en) | 2011-05-05 | 2011-05-05 | Method for determining route from location to another location for e.g. portable navigation system in motor vehicle, involves determining sub route from target node point to location, and determining route based on sub route |
Publications (1)
Publication Number | Publication Date |
---|---|
DE102011075327A1 true DE102011075327A1 (en) | 2012-11-08 |
Family
ID=47019415
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE201110075327 Pending DE102011075327A1 (en) | 2011-05-05 | 2011-05-05 | Method for determining route from location to another location for e.g. portable navigation system in motor vehicle, involves determining sub route from target node point to location, and determining route based on sub route |
Country Status (1)
Country | Link |
---|---|
DE (1) | DE102011075327A1 (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5931888A (en) * | 1994-09-22 | 1999-08-03 | Aisin Aw Co., Ltd. | Navigation system for vehicles with alternative route searching capabilities |
US20060161337A1 (en) * | 2005-01-19 | 2006-07-20 | Ping-Chung Ng | Route planning process |
US20070179708A1 (en) * | 2006-01-30 | 2007-08-02 | Minoru Sekine | Method And Apparatus For Creating Map Data And Method And Apparatus For Route Search |
DE102009045039A1 (en) * | 2008-10-16 | 2010-04-22 | Aisin AW Co., Ltd., Anjo-shi | Navigation device and program |
-
2011
- 2011-05-05 DE DE201110075327 patent/DE102011075327A1/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5931888A (en) * | 1994-09-22 | 1999-08-03 | Aisin Aw Co., Ltd. | Navigation system for vehicles with alternative route searching capabilities |
US20060161337A1 (en) * | 2005-01-19 | 2006-07-20 | Ping-Chung Ng | Route planning process |
US20070179708A1 (en) * | 2006-01-30 | 2007-08-02 | Minoru Sekine | Method And Apparatus For Creating Map Data And Method And Apparatus For Route Search |
DE102009045039A1 (en) * | 2008-10-16 | 2010-04-22 | Aisin AW Co., Ltd., Anjo-shi | Navigation device and program |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE60032177T2 (en) | Navigation system with clear, maneuver-announcing audio tones | |
DE102010023944B4 (en) | Navigation method for instructing an operator of a vehicle with a navigation system | |
DE102006017563A1 (en) | System and method for providing security-optimized navigation route planning | |
DE102010023942B4 (en) | Navigation system and method for instructing an operator of a vehicle | |
DE112007002389B4 (en) | navigation device | |
DE10307591B4 (en) | Navigation device and navigation method | |
DE102005046177A1 (en) | Car navigation system | |
DE10042878A1 (en) | Navigation apparatus for vehicle, generates branch model diagram, based on connection relationship of approach and recession paths, number of lanes, with reference to branch pattern data | |
EP1147375A1 (en) | Method for leading the user of a vehicle from at least one starting point to at least one point of destination | |
DE102010001323A1 (en) | Vehicle navigation system with mobile display device | |
DE112007002388T5 (en) | navigation device | |
DE102008061981A1 (en) | navigation device | |
DE102018120911A1 (en) | Navigation system with automatic suppression of navigation instructions for known geographical areas | |
DE102005058437A1 (en) | Navigation system determines instantaneous vehicle position and compares with warning zones for urban speed limit boundaries | |
DE102016207991B4 (en) | Method for the driving situation-dependent display of a map display in a vehicle | |
EP1995563B1 (en) | Method for operating a navigation system | |
DE102004016745A1 (en) | Car navigation device | |
EP2156142B1 (en) | Method and arrangement for displaying route guidance instructions | |
EP1357359A1 (en) | Navigation device and method for route planning | |
DE102005061701A1 (en) | A method of remembering a route guidance for a destination route | |
DE10041376B4 (en) | Navigation system and storage media in which programs are stored | |
DE10041389B4 (en) | Navigation system and storage media in which programs are stored | |
DE102007057989B4 (en) | Device for navigation | |
DE19929425B4 (en) | Method for navigation target selection and navigation device | |
DE102005012131B3 (en) | Method of determining the upper speed limit for a vehicle over a given route where a maximum speed limit is given |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
R163 | Identified publications notified | ||
R012 | Request for examination validly filed | ||
R016 | Response to examination communication |