DE102013225019A1 - Method for determining cost factors for approaching points of interest reachable from a main route by means of a data processing device - Google Patents
Method for determining cost factors for approaching points of interest reachable from a main route by means of a data processing device Download PDFInfo
- Publication number
- DE102013225019A1 DE102013225019A1 DE102013225019.3A DE102013225019A DE102013225019A1 DE 102013225019 A1 DE102013225019 A1 DE 102013225019A1 DE 102013225019 A DE102013225019 A DE 102013225019A DE 102013225019 A1 DE102013225019 A1 DE 102013225019A1
- Authority
- DE
- Germany
- Prior art keywords
- route
- interest
- cost
- places
- calculation
- 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.)
- Ceased
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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
Abstract
Die Erfindung betrifft ein Verfahren zur Bestimmung von Kostenfaktoren für das Anfahren von ausgehend von einer Hauptroute (2) erreichbaren Orten von Interesse (9) mittels einer Datenverarbeitungseinrichtung mit den Schritten: – Erzeugung einer Vorauswahl von Orten von Interesse (9) unter Berücksichtigung zumindest eines routentechnischen Vorauswahlkriteriums, – Zumindest teilweise Berechnung jeweils einer Route für die Orte von Interesse (9) aus der Vorauswahl, wobei bei der Routenberechnung ein Kostenfaktor berechnet und mit einer Kostengrenze verglichen wird, und die Routenberechnung bei Überschreiten einer Kostengrenze für den jeweiligen Ort von Interesse (9) abgebrochen wird, derart, dass die Berechnung einer zweiten Teilroute abgebrochen wird, sobald feststeht, dass die Summe aus dem Kostenfaktor der zweiten Teilroute und den bereits berechneten Kostenfaktor einer ersten Teilroute die Kostengrenze überschreitet.The invention relates to a method for determining cost factors for approaching starting from a main route (2) accessible locations of interest (9) by means of a data processing device comprising the steps of: - generating a preselection of locations of interest (9) taking into account at least one route technology Pre-selection criteria, at least partially calculating one route each for the points of interest (9) from the preselection, wherein the route calculation calculates a cost factor and compares it with a cost limit, and the route calculation when exceeding a cost limit for the respective point of interest (9 ) is aborted such that the calculation of a second partial route is terminated as soon as it is established that the sum of the cost element of the second partial route and the already calculated cost element of a first partial route exceeds the cost limit.
Description
Die Erfindung betrifft ein Verfahren, mit dem für eine Menge von Orten von Interesse (sogenannten Points of Interest, kurz POI) Kostenfaktoren berechnet werden können, die jeweils für das Anfahren des jeweiligen Orts anfallen. The invention relates to a method by means of which cost factors can be calculated for a set of points of interest (so-called points of interest, in short POI), which are incurred in each case for starting the respective location.
Aus dem Stand der Technik ist bekannt, dass zunächst eine Hauptroute zwischen einem von einem Nutzer vorgegebenen Start- und Zielort ermittelt wird. Während des Abfahrens der Hauptroute werden gemäß einem bekannten Verfahren in der Nähe liegende POIs angezeigt. Bei derartigen POIs kann es sich beispielsweise um Raststätten und/oder Tankstellen handeln. Gemäß einem ersten aus dem Stand der Technik bekannten Verfahren werden für einen bestimmten noch abzufahrenden Bereich der Hauptroute alle POIs angezeigt, die in einem vorgegebenen Abstand zur Hauptroute liegen, und für diese POIs wird ein Luftlinienabstand als ein Maß für den Abstand, d. h. als dem POI zugeordneter Kostenfaktor, angezeigt. Dieses Verfahren hat den Nachteil, dass auch Orte von Interesse angezeigt werden, die nicht oder nur mit einem sehr großen Umweg angefahren werden können. Führt die Hauptroute beispielsweise über eine Autobahn, würden in der Nähe der Autobahn befindliche Tankstellen auch dann angezeigt, wenn sie genau zwischen zwei Abfahrten, jedoch nicht direkt an der Autobahn liegen und somit nur mit einem großen Umweg zu erreichen sind. Auch würden Orte von Interesse angezeigt, die über die gegenüberliegende Autobahnspur angebunden sind, wobei diese ebenfalls schwer zu erreichen sind. It is known from the prior art that first of all a main route is determined between a start and destination location specified by a user. During the course of the main route, nearby POIs are displayed according to a known method. Such POIs may, for example, be service stations and / or service stations. According to a first method known from the prior art, for a certain area of the main route still to be traveled, all the POIs which are at a predetermined distance from the main route are displayed, and for these POIs an air-line distance is used as a measure of the distance, i. H. as a cost factor assigned to the POI. This method has the disadvantage that even places of interest are displayed, which can not be approached or only with a very large detour. For example, if the main route is via a motorway, petrol stations located near the motorway would be displayed even if they are exactly between two departures, but not directly on the motorway, and thus can only be reached with a long detour. Also would be displayed places of interest, which are connected via the opposite highway lane, and these are also difficult to reach.
Um dieses Problem abzumildern, ist es bekannt, nur in einem vorgegebenen Umkreis zu Autobahnabfahrten oder anderen Kreuzungspunkten bzw. Anbindungsstellen nach Orten von Interesse zu suchen. Hierdurch wird einer Vielzahl von relativ schlecht erreichbaren Orten von Interesse ausgeschlossen. Auch wenn dieses Verfahren somit tatsächlich schon zu einer signifikanten Verbesserung der anzuzeigenden Auswahl von Orten von Interesse beiträgt, werden immer noch einige schlecht erreichbare Orte von Interesse mit angezeigt. Beispielsweise würde ein in der Nähe einer Autobahnausfahrt angeordneter Ort von Interesse auch dann angezeigt, wenn die Anbindung an die Autobahnausfahrt nur mit einem sehr großen Umweg gewährleistet ist. Auch natürliche Barrieren wie Flüsse können dazu führen, dass ein sich im vorgegebenen Abstand zur Autobahnabfahrt befindlicher Ort von Interesse nicht erreichbar ist, und auch dies würde durch derartige Verfahren aus dem Stand der Technik nicht erkannt. To mitigate this problem, it is known to search only in a given radius to motorway exits or other intersection points or access points for places of interest. This excludes a large number of relatively poorly accessible places of interest. Thus, while this method actually does contribute to a significant improvement in the selection of locations of interest to be displayed, there are still some poorly accessible places of interest displayed. For example, a point of interest located near a motorway exit would also be displayed if the connection to the motorway exit is ensured only with a very long detour. Even natural barriers, such as rivers, can result in a location of interest at a given distance from the motorway exit being unavailable, and again this would not be recognized by such prior art methods.
Des Weiteren können auch temporäre Hindernisse, wie Baustellen und unfallbedingt blockierte Straßen, die Erreichbarkeit von Orten von Interesse einschränken, wobei dies von Verfahren aus dem Stand der Technik ebenfalls nicht berücksichtigt würde. Furthermore, even temporary obstacles, such as construction sites and accidentally blocked roads, may limit the accessibility of locations of interest, which would also not be considered by prior art methods.
Aufgabe der Erfindung ist es, ein Verfahren zur Bestimmung von Kostenfaktoren für eine Menge von ausgehend von einer Hauptroute erreichbaren Orten von Interesse zu ermöglichen, das Kostenfaktoren für das Einbinden der Orte in die Route möglichst zuverlässig und mit möglichst geringem Rechenaufwand ermittelt. Eine weitere Aufgabe der Erfindung ist es, ein Verfahren zur Auswahl aus und/oder Sortierung von einer Menge von Orten von Interesse zu entwickeln, das die Erreichbarkeit der Orte von Interesse anhand von Kostenfaktoren möglichst zuverlässig berücksichtigt und das gleichzeitig nicht zu rechenaufwendig ist. The object of the invention is to enable a method for the determination of cost factors for a set of accessible from a main route places of interest, the cost factors for the integration of the places in the route as reliable as possible and determined with the least possible computational effort. A further object of the invention is to develop a method for selecting from and / or sorting a set of sites of interest, which takes into account the accessibility of the sites of interest based on cost factors as reliably as possible and which at the same time is not too expensive to compute.
Diese Aufgaben werden durch ein Verfahren zur Bestimmung von Kostenfaktoren nach Anspruch 1, ein Verfahren zur Auswahl und/oder Sortierung nach Anspruch 2 sowie durch eine Vorrichtung nach Anspruch 12 gelöst. Vorteilhafte Weiterbildungen werden in den abhängigen Ansprüchen genannt. These objects are achieved by a method for determining cost factors according to claim 1, a method for selecting and / or sorting according to
Erfindungsgemäß wird in einem ersten Verfahrensschritt eine Vorauswahl von Orten von Interesse unter Berücksichtigung eines routentechnischen Vorauswahlkriteriums getroffen. Als "routentechnisches Vorauswahlkriterium" ist hierbei ein Kriterium zu sehen, das die Orte von Interesse abhängig von ihrer geometrischen Anordnung zur Route bewertet. Ein solches routentechnisches Vorauswahlkriterium kann der Abstand zur Route und/oder der Abstand zu einer auf der Route liegenden Autobahnabfahrt sein. Ebenso kann dieses Auswahlkriterium eine gespeicherte Zuordnung der einzelnen Orte von Interesse zu einer bestimmten Ausfahrt sein. According to the invention, in a first method step, a pre-selection of locations of interest is made, taking into account a route-technical preselection criterion. In this case, a criterion which evaluates the places of interest as a function of their geometric arrangement to the route is to be regarded as a "route-technical preselection criterion". Such a route preselection criterion may be the distance to the route and / or the distance to a motorway exit lying on the route. Likewise, this selection criterion may be a stored association of the individual locations of interest to a particular exit.
Die Art des Orts von Interesse ist hingegen kein routentechnisches Vorauswahlkriterium im Sinne der vorliegenden Erfindung. Werden also ausschließlich Orte von Interesse eines bestimmten Typs angezeigt (beispielsweise nur Tankstellen) und wird kein routentechnisches Vorauswahlkriterium verwendet, stellt dies keine Vorauswahl im Sinne der vorliegenden Erfindung dar. Es ist jedoch möglich, dass zusätzlich zu einem routentechnischen Vorauswahlkriteriums noch die Art des Orts von Interesse zur Vorauswahl verwendet wird, d. h. in der Vorauswahl kann nach einem routentechnischen und einem nicht routentechnischen Vorauswahlkriterium selektiert werden. Es kann also beispielsweise eine Vorauswahl derart durchgeführt werden, dass ausschließlich Tankstellen (Art des Ortes als nicht routentechnisches Vorauswahlkriterium) in einem vorgegebenen Abstand zu einer Ausfahrt der Hauptroute (routentechnisches Vorauswahlkriterium) im weiteren Verfahren berücksichtigt werden. The type of location of interest, however, is not a route pre-selection criterion for the purposes of the present invention. Thus, if only points of interest of a certain type are displayed (for example, petrol stations only) and no route-technical preselection criterion is used, this does not constitute a pre-selection in the sense of the present invention. However, it is possible that in addition to a route pre-selection criterion the type of location of Interest in pre-selection is used, d. H. in the pre-selection can be selected according to a route-technical and a non-route pre-selection criterion. Thus, for example, a preselection can be carried out in such a way that only gas stations (type of location as non-route pre-selection criterion) are taken into consideration in a further distance to a departure of the main route (route pre-selection criterion).
Die Orte von Interesse, aus denen die Vorauswahl getroffen wird, können beispielsweise zusammen mit Kartendaten, die zur Berechnung der Hauptroute verwendet werden, gespeichert sein. Es kann jedoch auch ein Importieren von Informationen zu Orten von Interesse aus externen Quellen oder eine Eingabe durch den Nutzer oder auch eine Kombination aus den vorangehend beschriebenen Möglichkeiten vorgesehen sein. For example, the locations of interest from which the preselection is made may be stored along with map data used to calculate the main route. However, it may also be provided for importing information on locations of interest from external sources or input by the user or else a combination of the possibilities described above.
Die Vorauswahl muss nicht zwingend in einem separaten Verfahrensschritt erfolgen, und es müssen nicht erst alle Orte von Interesse hinsichtlich des Vorauswahlkriteriums überprüft werden, um mit der Routenberechnung zu beginnen. Stattdessen kann auch für jeden Ort von Interesse die Routenberechnung begonnen werden, wobei zu Beginn einer Routenberechnung überprüft wird, ob ein Abbruchkriterium für die Routenberechnung (siehe unten) bereits zu Beginn der Routenberechnung erfüllt ist. Die Vorauswahl kann also einen integralen Bestandteil der Routenberechnung bilden, wobei für alle die Vorauswahlkriterien nicht erfüllenden Orte von Interesse die Routenberechnung bereits zu Beginn aufgrund des Erfüllens der Abbruchbedingung abgebrochen wird. In einer möglichen Ausführungsform bildet die Vorauswahl jedoch einen separaten Verfahrensschritt, wobei zunächst alle zu überprüfenden Orte von Interesse hinsichtlich des routentechnischen Vorauswahlkriteriums überprüft werden und wobei erst anschließend mit der Routenberechnung für die vorausgewählten Orte von Interesse begonnen wird. The preselection does not necessarily have to be done in a separate process step, and it is not necessary to first check all places of interest with regard to the preselection criterion in order to start the route calculation. Instead, it is also possible to start the route calculation for each point of interest. At the beginning of a route calculation, it is checked whether an abort criterion for the route calculation (see below) is already fulfilled at the beginning of the route calculation. The preselection can thus form an integral part of the route calculation, wherein for all the preselection criteria not fulfilling places of interest, the route calculation is aborted already at the beginning due to the fulfillment of the termination condition. In one possible embodiment, however, the preselection forms a separate method step, wherein first all locations of interest with regard to the route preselection criterion are checked, and only then is the route calculation started for the preselected locations of interest.
In einem weiteren Schritt des Verfahrens wird nun für jeden mittels der Vorauswahl ausgewählten Ort von Interesse eine Route berechnet, mittels der der jeweilige Ort von Interesse in die Hauptroute eingebunden werden könnte. Die Routen sind jeweils aus einem ersten Teilabschnitt, der von der Hauptroute zum Ort von Interesse führt, und einem zweiten Teilabschnitt, der vom Ort von Interesse zurück zu Hauptroute führt, zusammengesetzt. In a further step of the method, a route is now calculated for each location of interest selected by means of the preselection, by means of which the respective location of interest could be integrated into the main route. The routes are each composed of a first subsection, which leads from the main route to the point of interest, and a second subsection, which leads from the place of interest back to the main route.
Für jede der Routen, die jeweils einem Ort von Interesse zugeordnet sind, wird ein Kostenfaktor bestimmt. Als Kostenfaktor wird in dieser Anmeldung ein Wert bezeichnet, der einen Aufwand für die Route kennzeichnet. Beispiele für mögliche Kostenfaktoren sind der Umweg, die zusätzliche Fahrdauer für den Umweg oder Treibstoffmehrkosten für den Umweg. For each of the routes, each associated with a location of interest, a cost factor is determined. As a cost factor, a value is designated in this application, which indicates a cost for the route. Examples of possible cost factors are the detour, the additional travel time for the detour or extra fuel costs for the detour.
Der Kostenfaktor oder ein daraus abgeleiteter Wert werden erfindungsgemäß mit einer Kostengrenze verglichen. Diese Kostengrenze kann durch einen Nutzer festgelegt oder auch automatisch bestimmt werden. Sobald auf Grund des bisher berechneten Routenteils feststeht oder abgeschätzt wird, dass die Kostengrenze überschritten wird, wird die Berechnung der jeweiligen Route abgebrochen. Hierdurch wird im erheblichen Maße Rechenaufwand gespart. The cost factor or a value derived therefrom are compared according to the invention with a cost limit. This cost limit can be set by a user or automatically determined. As soon as it has been determined on the basis of the previously calculated route part or it is estimated that the cost limit is exceeded, the calculation of the respective route is aborted. As a result, computational effort is saved to a considerable extent.
Wesentlich ist auch, dass bei der Berechnung der zweiten Teilroute der bereits durch die erste Teilroute feststehende Teil des Kostenfaktors hinsichtlich des Abbruchs der Routenberechnung berücksichtigt wird. Es wird also geprüft bzw. abgeschätzt, ob die Summe der Kostenfaktoren aus der ersten Teilroute und dem Kostenfaktor des bereits berechneten Teils der zweiten Teilroute die Kostengrenze übersteigen, wobei in diesem Fall die Routenberechnung abgebrochen wird. Wurde durch die erste Teilroute die Kostengrenze schon fast erreicht, wird daher häufig nur ein kleiner Teil der zweiten Teilroute berechnet bevor die Routenberechnung abgebrochen wird. Dies ist ein deutlicher Vorteil gegenüber Varianten, bei denen für jede Teilroute einzeln geprüft wird, ob ein Kostenfaktor überschritten wird. It is also essential that, when calculating the second partial route, the part of the cost factor already fixed by the first partial route is considered with regard to the termination of the route calculation. It is therefore checked or estimated whether the sum of the cost factors from the first partial route and the cost factor of the already calculated part of the second partial route exceed the cost limit, in which case the route calculation is aborted. If the cost limit was almost reached by the first partial route, then often only a small part of the second partial route is calculated before the route calculation is aborted. This is a clear advantage over variants in which it is individually checked for each partial route whether a cost factor is exceeded.
Bei der Überprüfung, ob die Kostengrenze erreicht wurde und die Routenberechnung somit abzubrechen ist, kann vorgesehen sein, dass auch ein Teil der ursprünglichen Hauptroute, der durch die zu berechnende Einbindungsroute überbrückt wird und somit keine Kosten verursacht, berücksichtigt wird. Die Kosten für den überbrückten Streckenteil, die beim Abfahren der normalen Hauptroute entstünden, können also abgezogen werden. Da während der Routenberechnung unter Umständen noch nicht feststeht, auf welchen Punkten der Hauptroute die Teilrouten enden, kann die Kosteneinsparung durch Überbrücken eines Teils der Hauptroute auch abgeschätzt werden. Beispielsweise kann – bevor aus der Routenberechnung genaue Werte für die durch Überbrücken eines Streckenteils eingesparten Kosten bekannt ist – ein pauschaler Schätzwert für die durch Überbrücken eines Teils der Hauptroute entstehende Streckeneinsparung angenommen werden. Alternativ kann eine Schätzfunktion für die Abschätzung der überbrückten Strecke verwendet werden, wobei diese die geometrische Anordnung des Orts von Interesse zur Hauptroute oder zu Anbindungsstellen der Hauptroute berücksichtigt. Diese Schätzfunktion kann auch den geometrischen Verlauf der bekannten Hauptroute berücksichtigen. Beispielsweise kann bei einer stark kurvigen Hauptroute eine mögliche Streckeneinsparung höher geschätzt werden als bei einer nahezu graden Hauptroute. When checking whether the cost limit has been reached and the route calculation is thus aborted, it can be provided that a part of the original main route, which is bridged by the integration route to be calculated and thus causes no costs, is also taken into account. The costs for the bridged part of the route, which would result from the departure of the normal main route, can therefore be deducted. Since it may not yet be certain during the route calculation on which points of the main route the sub-routes end, the cost savings can be estimated by bridging part of the main route. For example, before accurate values for the costs saved by bridging a section of the route are known from the route calculation, a blanket estimate for the route savings resulting from bridging a part of the main route can be assumed. Alternatively, an estimator may be used for the estimate of the bridged distance, taking into account the geometric location of interest to the main route or to the main route's attachment points. This estimation function can also take into account the geometric course of the known main route. For example, with a high-curvy main route, a possible route saving may be estimated higher than with a nearly straight-line main route.
Für den Abbruch der Routenberechnung kann eine Heuristikfunktion mitberücksichtigt werden, die die noch entstehenden Kostenfaktoren für den noch nicht berechneten Teil der Route abschätzen. Insbesondere kann die Heuristikfunktion einen durch die noch zu berechnende Restroute minimal entstehenden Kostenfaktor angeben. Beispielsweise kann für die noch nicht berechneten Routenteile jeweils der entsprechende Luftlinienabstand zur Hauptroute oder zur nächsten Anschlussstelle der Hauptroute verwendet werden. Ebenso kann ein Minimum der Differenz aus
- a) der Summe der Luftlinienabstände zu den möglichen An schlussstellen für die noch zu berechnenden Teilrouten bzw. Abschnitte der Teilrouten und
- b) der Länge des durch die Teilrouten überbrückten Abschnitts der Hauptroute
- a) the sum of the air line distances to the possible connection points for the partial routes or sections of the sub-routes to be calculated, and
- b) the length of the section of the main route bridged by the sub-routes
Wird für die Abbruchbedingung eine Heuristikfunktion berücksichtigt, kann die Abbruchbedingung auch als Vorauswahlkriterium verwendet werden und die Vorauswahl somit integral mit der Routenberechnung durchgeführt werden. Hierzu kann zu Beginn der Routenberechnung (d. h. bevor bereits ein Teil der Route berechnet wurde) für den Ort von Interesse selbst überprüft werden, ob bereits die Heuristikfunktion die Kostengrenze überschreitet. If a heuristic function is taken into account for the termination condition, the termination condition can also be used as a preselection criterion and the preselection thus be carried out integrally with the route calculation. For this purpose, at the beginning of the route calculation (that is to say, before a part of the route has already been calculated) for the location of interest itself, it can be checked whether the heuristic function already exceeds the cost limit.
In einer Variante wird beispielsweise, während die erste Teilroute berechnet wird, der Luftlinienabstand des POIs zum nächsten Anschlusspunk (als Abschätzung des Kostenfaktors der zweiten Teilroute) sowie ein Luftlinienabstand für den noch nicht berechneten Rest der ersten Teilroute zu dem bereits ermittelten Kostenfaktor des bereits berechneten Teils der ersten Teilroute addiert, und der so erhaltene Wert wird mit der Kostengrenze verglichen. In one variant, for example, while the first partial route is being calculated, the airline distance of the POI to the next connection point (as an estimate of the cost factor of the second partial route) and an airline distance for the not yet calculated remainder of the first partial route to the already determined cost factor of the already calculated part the first partial route is added, and the value thus obtained is compared with the cost limit.
Da Heuristikfunktionen in der Routenberechnung ohnehin häufig verwendet werden, damit die an die bereits gefundenen Routenabschnitte angrenzenden Orte in einer sinnvollen Reihenfolge geprüft werden, kann unter Umständen (je nach verwendetem Algorithmus für die Routensuche) nicht einmal ein zusätzlicher Rechenaufwand für die Präzisierung der Abbruchbedingung über die Heuristikfunktion anfallen. Ein Beispiel eines Suchalgorithmus für eine Route, der eine Heuristikfunktion verwendet ist der A*-Algorithmus. Since heuristic functions are often used in the route calculation anyway, so that the adjacent to the already-found route sections places are checked in a meaningful order may possibly (depending on the algorithm used for the route search) not even an additional computational effort for the specification of the termination condition on the Heuristic function incurred. An example of a search algorithm for a route that uses a heuristic function is the A * algorithm.
Alle Schritte des Verfahrens werden auf einer Datenverarbeitungseinrichtung, d. h. mit einem elektronischen Gerät, durchgeführt. All steps of the method are performed on a data processing device, i. H. with an electronic device.
Anhand dieses Kostenfaktors werden bei einem Verfahren zur Auswahl und/oder Sortierung von Orten von Interesse die Orte von Interesse anschließend ausgewählt und/oder sortiert. Beispielsweise kann vorgesehen sein, dass nur eine vorgegebene Anzahl von Orten von Interesse angezeigt wird, wobei diese entsprechend dem Kostenfaktor gewählt werden. Ebenso können alle Orte von Interesse angezeigt werden, für die eine Route vollständig berechnet wurde, wobei die Orte nach dem Kostenfaktor sortiert wurden. Based on this cost factor, in a method for selecting and / or sorting locations of interest, the locations of interest are subsequently selected and / or sorted. For example, it can be provided that only a predetermined number of locations of interest is displayed, these being selected according to the cost factor. Likewise, all places of interest for which a route has been fully calculated can be displayed, with locations sorted by cost.
Die Routen können vorsehen, dass die Hauptroute an einem bestimmten Punkt (unter Umständen auch der aktuellen Fahrzeugposition) verlassen wird und nach Besuch des Orts von Interesse wieder an diesen Ort der Hauptroute zurückgekehrt wird. Dies ist beispielsweise sinnvoll, wenn der Ort von Interesse in unmittelbarer Nähe einer Autobahnausfahrt der Hauptroute ist, so dass mit nur geringem Fahrweg zum Ausgangsort der Hauptroute zurückgekehrt werden kann. Es kann jedoch ebenso vorgesehen sein, dass die Hauptroute an einem ersten Punkt verlassen wird und dass nach Besuchen des jeweiligen Orts von Interesse zu einem anderen Punkt der Hauptroute weitergefahren wird. Bei diesem anderen Punkt kann es sich unter Umständen auch um ein zuvor vorgegebenes Zwischenziel oder das Endziel der Route handeln. Dies ist beispielsweise dann sinnvoll, wenn der Weg zwischen dem Punkt des Verlassens der Hauptroute und dem Ort von Interesse in eine ähnliche Richtung wie die Hauptroute führt. The routes may provide that the main route will leave at a certain point (possibly also the current vehicle position) and, after visiting the place of interest, return to that location on the main route. This is useful, for example, if the place of interest is in the immediate vicinity of a highway exit of the main route, so that can be returned to the starting point of the main route with only a small driveway. However, it may also be provided that the main route is left at a first point and that, after visiting the respective location of interest, it will proceed to another point on the main route. This other point may also be a previously specified intermediate destination or the final destination of the route. This is useful, for example, if the path between the point of leaving the main route and the point of interest leads in a similar direction as the main route.
Das Vorauswahlkriterium kann beispielsweise ein Abstand des Ortes von Interesse von der Hauptroute oder von spezifischen Punkten der Hauptroute, wie beispielsweise von auf der Hauptroute liegenden Autobahnausfahrten, sein. Es hat sich überraschenderweise gezeigt, dass durch Verwendung eines Abstandes der Orte von Interesse zu spezifischen Punkten (wie Ausfahrten einer Autobahn) der Hauptroute (anstatt eines Abstands zum nächsten Punkt der Hauptoute) eine deutlich bessere Vorauswahl getroffen wird, wobei ein Rechenaufwand nur wenig zunimmt. The preselection criterion may be, for example, a distance of the location of interest from the main route or from specific points of the main route, such as highway exits located on the main route. It has surprisingly been found that by using a distance of the points of interest to specific points (such as exits of a freeway) of the main route (rather than a distance to the next point of the main route), a much better preselection is made, with little computational effort.
Der für jede Route bestimmte Kostenfaktor kann beispielsweise ein durch Anfahren des Ortes entstehender Zeitverlust, ein durch die Anfahrt des Ortes entstehender Umweg oder die durch Anfahrt des Ortes verursachten Mehrkosten sein. Ebenso kann der Kostenfaktor auch eine aus Zeitverlust, Umweg und/oder Mehrkosten zusammengesetzte Größe sein. Dies kann insbesondere bei Nutzfahrzeugen von Vorteil sein, da sich die dort relevanten monetären Kosten zumeist aus zeitabhängigen Betriebskosten (Lohn für den Fahrer, Bereitstellen des Nutzfahrzeugs) und streckenabhängigen Kosten (Treibstoff, Abnutzung von Fahrzeugkomponenten) zusammensetzen. The cost factor determined for each route may be, for example, a loss of time incurred by starting the location, a detour caused by the arrival of the location or the additional costs caused by the arrival of the location. Likewise, the cost factor can also be composed of a loss of time, detour and / or additional costs. This can be advantageous in particular for commercial vehicles, since the monetary costs relevant there usually consist of time-dependent operating costs (wages for the driver, provision of the commercial vehicle) and route-dependent costs (fuel, wear of vehicle components).
Es kann vorgesehen sein, dass dem Nutzer zumindest einer der Orte von Interesse der Kostenfaktor und/oder eine aus dem Kostenfaktor ermittelte Größe angezeigt wird. Insbesondere kann dem Nutzer eine Tabelle von Orten von Interesse samt den jeweils zugeordneten Kostenfaktoren dargestellt werden, wobei die Liste nach dem Kostenfaktor sortiert ist. Alternativ kann die Route jedoch auch nach anderen Größen, die bei der Routenberechnung mitbestimmt worden sind, sortiert werden. It can be provided that the user of at least one of the places of interest, the cost factor and / or a size determined from the cost factor is displayed. In particular, the Users are presented a table of locations of interest, including the associated cost factors, the list is sorted by the cost factor. Alternatively, however, the route can also be sorted according to other variables that have been determined in the route calculation.
Soll ein LKW beispielsweise zu einem bestimmten Zeitpunkt an einem Zielort sein, wobei für die Anfahrt dieses Hauptziels jedoch möglichst wenig Kosten entstehen sollen, würden die zusätzliche Fahrzeit einer vor dem Hauptziel aufzusuchenden Raststätte (als Ort von Interesse) als Kostenfaktor berücksichtigt, anhand dessen die Abbruchbedingung der Routenbestimmung festgelegt wird (ein Erreichen des Hauptziels nach dem Zeitpunkt einer geplanten Warenübergabe wäre inakzeptabel). Hierdurch würde sichergestellt, dass nur Routen angezeigt werden, die nicht zum verspäteten Eintreffen der Ware führen. Die hinsichtlich der Abbruchbedingung akzeptablen Orte von Interesse würden anschließend nach den entstehenden Fahrkosten und nicht nach der Fahrzeit sortiert, da die Kosten minimiert werden sollen und da ein noch früheres Eintreffen beim vorliegenden Beispiel keinen Vorteil mit sich brächte. If, for example, a lorry is to arrive at a destination at a certain point in time, but costs as little as possible for the arrival of this main destination, the additional travel time of a rest stop (as a place of interest) to be visited before the main destination would be taken into account as a cost factor on the basis of which the termination condition route determination (reaching the main destination after the scheduled delivery of the goods would be unacceptable). This would ensure that only routes are displayed that do not lead to the delayed arrival of the goods. The acceptable points of interest for the termination condition would then be sorted according to the cost of the journey and not the travel time, as costs should be minimized and since even earlier arrival in the present example would have no benefit.
Bei der Berechnung der Routen zur Einbindung der Orte von Interesse (diese Routen können als "Evaluierungsrouten" oder "Einbindungsrouten" bezeichnet werden) können Routenkriterien und/oder Routenrestriktionen berücksichtigt werden. Als Routenkriterium wird hierbei eine Größe betrachtet, die bei der Suche der optimalen Route minimiert wird. Beispielsweise kann der Umweg als Routenkriterium verwendet werden, wobei bei der Routensuche versucht wird, den Umweg zu minimieren. Als Routenkriterium kann insbesondere auch dieselbe Größe dienen, die auch als Kostenfaktor dient. Es kann also beispielsweise vorgesehen sein, dass für die vorausgewählten Orte von Interesse hinsichtlich des Umwegs optimierte Evaluierungsrouten bestimmt werden (d. h. der Umweg ist hier das Routenkriterium) und dass alle Orte gewählt werden, für deren Erreichen maximal ein vorgegebener Umweg erforderlich ist (d. h. der Umweg ist auch der Kostenfaktor). When calculating the routes for inclusion of the locations of interest (these routes may be referred to as "evaluation routes" or "integration routes"), route criteria and / or route restrictions may be taken into account. As a route criterion here is considered a size that is minimized in the search of the optimal route. For example, the detour can be used as a route criterion, with the route search attempting to minimize the detour. In particular, the same size can serve as a route criterion, which also serves as a cost factor. It may thus be provided, for example, that optimized evaluation routes are determined for the preselected points of interest with regard to the detour (ie, the detour is the route criterion) and that all locations are selected for which at most a predetermined detour is required (ie the detour is also the cost factor).
In einigen Ausnahmefällen kann jedoch auch das Routenkriterium von dem Kostenfaktor abweichen. Beim oben erwähnten Beispiel des LKWs, der die Ware zu einem festen Zeitpunkt an einem Zielort abliefern soll, könnte als Kostenfaktor die Dauer des Umwegs dienen, wobei die Kostengrenze so festgelegt wird, dass der LKW rechtzeitig zur Warenübergabe ankommt. Als Routenkriterium können die zusätzlichen Treibstoffkosten für den Umweg dienen, so dass Treibstoffoptimierte Routen ausgegeben werden. Einem Nutzer könnten treibstoffoptimierte Routen für alle rechtzeitig erreichbaren Orte von Interesse angezeigt werden, wobei die Orte in einer Tabelle nach Treibstoffkosten sortiert sind. In some exceptional cases, however, the route criterion may differ from the cost factor. In the above-mentioned example of the truck, which is to deliver the goods at a fixed time at a destination, could serve as a cost factor the duration of the detour, the cost limit is set so that the truck arrives in time for goods delivery. As a route criterion, the additional fuel costs can be used for the detour, so that fuel-optimized routes are issued. A user could be shown fuel optimized routes for all timely reachable locations of interest, with locations in a table sorted by fuel cost.
Routenrestriktionen hingegen sind Vorgaben, nach denen bestimmte Verkehrswege für die Routenberechnung ausgeschlossen werden. Beispielsweise können Routen, die eine maximale Gewichtsbelastung der Strecke vorschreiben, die unterhalb des Fahrzeuggewichts liegt, als zur Verfügung stehende Straßen ausgeschlossen werden. Ebenso können beispielsweise Straßen in Tunnels unter einer bestimmten Durchfahrtshöhe (insbesondere mit einer Durchfahrtshöhe die kleiner ist, als die Fahrzeughöhe) ausgeschlossen werden. Durch die Routenrestriktionen soll also sichergestellt werden, dass bei der Berechnung der optimalen Route nur solche Straßen als Teil der Route verwendet werden, die tatsächlich durch das Fahrzeug, welches die Route abfahren soll, befahren werden können. Dies ist insbesondere bei der Anwendung des Verfahrens in Nutzfahrzeugen von Vorteil. Auch können persönliche Präferenzen des Nutzers berücksichtigt werden, z. B. könnte ein unter Klaustrophobie leidender Nutzer ein Gerät zur Durchführung des Verfahrens derart konfigurieren, dass alle durch Tunnel verlaufenden Straßen nicht mit in die Routensuche einbezogen werden. By contrast, route restrictions are specifications according to which certain traffic routes are excluded for the route calculation. For example, routes that dictate a maximum weight load of the route that is below the vehicle weight may be excluded as available roads. Likewise, for example, roads in tunnels below a certain headroom (in particular with a headroom that is smaller than the vehicle height) can be excluded. By means of the route restrictions, it is therefore to be ensured that in the calculation of the optimal route only those roads are used as part of the route that can actually be driven by the vehicle which is to depart from the route. This is particularly advantageous when using the method in commercial vehicles. Also, personal preferences of the user can be considered, eg. For example, a user suffering from claustrophobia could configure a device to perform the method such that all roads running through tunnels are not included in the route search.
Es ist insbesondere möglich, dass bereits für die Bestimmung der Hauptroute Routenkriterien und/oder Routenrestriktionen vorgegeben wurden. In diesem Fall können die gleichen Routenkriterien und/oder Routenrestriktionen für die Routenberechnung der den Orten von Interesse zugeordneten Routen verwendet werden, wie zuvor für die Berechnung der Hauptroute. In particular, it is possible that route criteria and / or route restrictions have already been specified for the determination of the main route. In this case, the same route criteria and / or route restrictions may be used for the route calculation of the routes associated with the points of interest, as before for the calculation of the main route.
Die Routenkriterien und/oder Routenrestriktionen können manuell durch einen Benutzer eingegeben oder aus einer im Fahrzeug enthaltenen Speicher- oder Sensoreinheit entnommen werden. Ein mit einem das Verfahren durchführenden Navigationsgerät ausgestatteter LKW kann beispielsweise mit Gewichtssensoren ausgestattet sein, die ein aktuelles Gewicht der Ladung des Fahrzeugs oder ein Gewicht des Fahrzeugs selbst bestimmen. Das sich aus der aktuellen Ladung ergebende oder direkt gemessene Gewicht des Fahrzeugs wird dann im Verfahren derart berücksichtigt, dass Straßen, die von einem derart schweren Fahrzeug nicht befahren werden dürfen, bei der Routenberechnung nicht mit berücksichtigt werden. Selbstverständlich ist es auch denkbar, dass die Routenkriterien und Routenrestriktionen teilweise vom Nutzer eingegeben und teilweise aus einer Speichereinheit oder einem Sensor ausgelesen werden. The route criteria and / or route restrictions may be entered manually by a user or taken from a storage or sensor unit included in the vehicle. For example, a truck equipped with a navigation device performing the method may be equipped with weight sensors that determine a current weight of the vehicle's load or a weight of the vehicle itself. The weight of the vehicle resulting from the current load or measured directly is then taken into account in the method in such a way that roads which can not be traveled by such a heavy vehicle are not taken into account in the route calculation. Of course, it is also conceivable that the route criteria and route restrictions are partially entered by the user and partially read out of a memory unit or a sensor.
Bei der Berechnung der Routen zur Einbindung der Orte von Interesse können temporäre Verkehrshindernisse, wie beispielsweise Baustellen und/oder Staus, bei der Berechnung der den Orten von Interesse zugeordneten Routen berücksichtigt werden. Ein das Verfahrens ausführendes Navigationssystem kann hierzu automatisch Daten eines Stauerfassungssystems importieren. When calculating the routes for inclusion of the sites of interest, temporary traffic obstructions such as construction sites and / or traffic jams may be taken into account in the calculation of the routes associated with the sites of interest. A process executing The navigation system can automatically import data from a traffic jam detection system.
Das Verfahren zur Auswahl und Sortierung von Orten von Interesse kann eingebunden sein in ein Verfahren zur Ausgabe von Navigationsinformationen. Bei dem Verfahren zur Ausgabe von Navigationsinformationen werden dem Nutzer eine Hauptroute sowie mehrere Orte von Interesse angezeigt, wobei mindestens einige der angezeigten Orte von Interesse durch ein wie vorangehend beschriebenes Verfahren ausgewählt oder sortiert werden. The method for selecting and sorting locations of interest may be incorporated into a method for outputting navigation information. In the method for outputting navigation information, the user is presented with a main route as well as several points of interest, wherein at least some of the displayed points of interest are selected or sorted by a method as described above.
In einer Variante wird für alle in einem vorgegebenen Bereich liegenden Orte von Interesse das vorangehend beschriebene Verfahren durchgeführt, wobei für außerhalb dieses Bereichs liegende Orte von Interesse nur eine Vorauswahl durchgeführt wird. Beispielsweise kann vorgesehen sein, dass die Überprüfung der Erreichbarkeit durch die Berechnung einer Einbindungsroute nur für in der Nähe liegende Orte von Interesse (beispielsweise die Orte von Interesse, die in der Nähe der nächsten beiden Autobahnausfahrten liegen) durchgeführt wird, wobei für den Rest der Route die Erreichbarkeit noch nicht durch Routenberechnung überprüft wird. In a variant, the method described above is carried out for all locations of interest lying in a predetermined area, with only a preselection being carried out for locations of interest lying outside this area. For example, it can be provided that the check of the accessibility by the calculation of an integration route only for nearby places of interest (for example, the places of interest that are near the next two motorway exits) is performed, wherein for the rest of the route the accessibility is not yet checked by route calculation.
Gemäß einer weiteren Variante ist vorgesehen, dass in einem ersten Verfahrensschritt ein Nutzer auswählt, ob das vorangehend beschriebene Verfahren oder nur eine Vorauswahl durchgeführt wird. Hierdurch kann der Nutzer die Auslastung der Rechenkapazität einer das Verfahren durchführenden Datenverarbeitungseinrichtung reduzieren, wenn die Rechenkapazität für andere Anwendungen erforderlich wird. According to a further variant, it is provided that in a first method step a user selects whether the method described above or only a preselection is performed. In this way, the user can reduce the utilization of the computing capacity of a data processing device performing the method if the computing capacity becomes necessary for other applications.
Ebenso kann vorgesehen sein, dass als erster Verfahrensschritt eine Rechenauslastung einer das Verfahren durchführenden Vorrichtung ermittelt wird, wobei bei Überschreiten einer vorgegebenen Rechenauslastungsgrenze ausschließlich eine Vorauswahl (d. h. Berechnung der Einbindungsrouten) durchgeführt wird. Likewise, it can be provided that as the first method step, a computing load of a device performing the method is determined, wherein only a pre-selection (that is to say calculation of the integration routes) is carried out when a predetermined computing load limit is exceeded.
Es sei darauf hingewiesen, dass bei der Berechnung der Einbindungsrouten für die Orte von Interesse alle üblichen aus dem Stand der Technik bekannten Routenberechnungsverfahren verwendet werden können. Diese Verfahren können insbesondere auch Einbahnstraßen als in nur einer Richtung befahrbar berücksichtigen. Sieht eine Route zur Einbindung eines Ortes von Interesse vor, dass dieser ausgehend von einem Punkt der Hauptroute angefahren wird, wobei anschließend zum selben Ort der Hauptroute zurückgekehrt wird, kann berücksichtigt werden, dass die Fahrt von der Hauptroute zum Ort von Interesse und die Rückfahrt vom Ort von Interesse zurück zur Hauptroute in umgekehrter Richtung erfolgen. It should be noted that in the calculation of the integration routes for the sites of interest, all the usual route calculation methods known from the prior art can be used. In particular, these methods can also consider one-way streets as passable in only one direction. If a route to include a place of interest is approached from a point on the main route, returning to the same location on the main route, it may be considered that the journey from the main route to the point of interest and the return from the main route Place of interest back to the main route done in reverse.
Bei den vorangehend beschriebenen Verfahren kann vorgesehen sein, dass auf Grundlage der Routen einige oder alle der folgenden Größen bestimmt werden:
- – Länge der Fahrstrecke zum Ort von Interesse
- – Geschätzte Fahrzeit zum Ort von Interesse
- – Länge der Einbindungsroute
- – Länge des Umwegs in Bezug auf die ursprüngliche Route
- – Fahrdauer für die Einbindungsroute
- – Durch die Einbindungsroute verursachte zusätzliche Fahrdauer
- – Luftlinienentfernung des Orts von Interesse zur nächsten Anbindungsstelle (beispielsweise Ausfahrt) der Hauptroute
- – Richtung des Orts von Interesse, ausgehend von der nächsten Anbindungsstelle.
- - Length of the route to the place of interest
- - Estimated driving time to the place of interest
- - Length of the integration route
- - Length of the detour in relation to the original route
- - Travel time for the integration route
- - Additional travel time caused by the integration route
- - Airline distance of the location of interest to the nearest connection point (eg exit) of the main route
- - Direction of the place of interest, starting from the nearest connection point.
Nachdem einige oder alle dieser Größen bestimmt wurden, kann gemäß einer möglichen Variante des Verfahrens die entsprechende Einbindungsroute selbst gelöscht werden, um somit Speicherplatz zu sparen. After some or all of these variables have been determined, according to a possible variant of the method, the corresponding integration route itself can be deleted in order to save storage space.
Einige oder alle dieser Größen können einem Nutzer angezeigt werden. Some or all of these sizes may be displayed to a user.
Ausführungsbeispiele der Erfindung werden nachfolgend anhand der Figuren näher erläutert. Es zeigen: Embodiments of the invention will be explained in more detail with reference to FIGS. Show it:
In
Bei den Orten von Interesse
Anhand von
Gemäß einer alternativen, im Folgenden anhand von
Bei den beiden vorangehend erläuterten Vorauswahlverfahren handelt es sich lediglich um Beispiele. Jegliche anderen aus dem Stand der Technik bekannten Auswahlverfahren, die die Anordnung der Orte von Interesse
Wenn die in der Vorauswahl enthaltenen Orte von Interesse
Nach der Vorauswahl, die aufgrund des simplen, keine Routenberechnung beinhaltenden Vorauswahlverfahrens nur einen geringen Rechenaufwand für eine das Verfahren durchführende Vorrichtung (beispielsweise ein Navigationsgerät) mit sich bringt, wird für jeden vorausgewählten Ort von Interesse
In diesem Ausführungsbeispiel wird die Route auf eine möglichst kurze Fahrzeit optimiert, d. h. die Fahrzeit wird als Routenkriterium verwendet. In this embodiment, the route is optimized for the shortest possible travel time, d. H. the travel time is used as a route criterion.
Wie zu erkennen ist, wurde für die meisten vorausgewählten Orte von Interesse
Ein alternativer Grund, eine zweite Teilroute vorzusehen, die sich nicht nur hinsichtlich der Richtung von der ersten Teilroute unterscheidet, ist, wenn es hinsichtlich des Routenkriteriums (in diesem Fall also hinsichtlich der Fahrzeit) besser ist, nach dem Besuch des Orts von Interesse zu einem anderen Punkt der Hauptroute
Der Ort
Wie an diesem Ausführungsbeispiel verdeutlicht, kann bei der Berechnung der Einbindungsrouten für die Orte von Interesse vorgesehen sein, dass mehrere Anschlussstellen der Route als mögliche Ausgangs- oder Endpunkte der ersten bzw. zweiten Teilroute in Betracht gezogen werden. Um trotzdem den Rechenaufwand für die Berechnung der den Orten von Interesse zugeordneten Einbindungsrouten im Rahmen zu halten, kann vorgesehen sein, dass bei zwischen zwei Anschlussstellen liegenden Orten von Interesse nur die beiden benachbarten Anschlussstellen als Ausgangs- bzw. Endpunkte in Betracht gezogen werden. As illustrated in this embodiment, in the calculation of the integration routes for the sites of interest, provision may be made for several connection points of the route to be considered as possible starting or end points of the first or second partial route. Nevertheless, in order to keep the computation outlay for the calculation of the integration routes assigned to the locations of interest, it can be provided that, in the case of points of interest lying between two connection points, only the two adjacent connection points are considered as starting points or endpoints.
Anhand der in
Gemäß einer ersten Variante wird im Rahmen der Vorauswahl bestimmt, wie weit benachbarte Anbindungsstellen
Alternativ oder zusätzlich kann nach der Berechnung der Routen überprüft werden, ob sich entweder direkt an oder in unmittelbarer Nähe der Einbindungsrouten zum Anfahren der vorausgewählten Orte von Interesse
Eine weitere Besonderheit des vorliegenden Verfahrens kann an den beiden Orten
Für den Ort
Für jede der wie vorangehend beschrieben berechneten Routen wird gemäß dieser Ausführungsform des Verfahrens eine Reihe von Daten gespeichert. Beispielsweise kann gespeichert werden, welche Anschlussstellen in der Route enthalten sind, wie lang die Fahrstrecke bis zum Ort von Interesse
Sollte sich bei der Berechnung des Umweges ergeben, dass eine kürzere Wegstrecke zurückzulegen ist, wenn der Ort von Interesse angefahren wird, als wenn der Hauptroute
In
Sollte sich der Nutzer entscheiden, einen der Orte von Interesse anzufahren, kann vorgesehen sein, dass die gesamte Route (samt der Hauptroute) neu berechnet wird, um eine optimale Einbindung des Orts von Interesse zu gewährleisten. Die somit berechnete neue Route kann von der um die Einbindungsroute ergänzte Hauptroute abweichen, ist jedoch im vorliegenden Ausführungsbeispiel hinsichtlich des Routenkriteriums mindestens genauso gut optimiert. If the user decides to drive to one of the places of interest, it may be provided that the entire route (including the main route) is recalculated to ensure optimum inclusion of the location of interest. The thus calculated new route can deviate from the main route supplemented by the integration route, but in the present exemplary embodiment is optimized at least as well with regard to the route criterion.
Ein zweites Beispiel für die Bestimmung von Einbindungsrouten wird anhand von
In einem weiteren, nicht dargestellten Ausführungsbeispiel wird eine kombinierte Vorauswahl mit Kreisen um Anbindungsstellen und einem Korridor durchgeführt, wobei für die nachfolgende Routenbestimmung ein aus der Fahrdauer des Umwegs und der Fahrstrecke des Umwegs zusammengesetzter Wert verwendet wird. In a further, not shown embodiment, a combined preselection is performed with circles around access points and a corridor, wherein for the subsequent route determination a composite from the driving time of the detour and the route of the detour value is used.
In
Das vorangehend beschriebene Verfahren kann beispielsweise auf einer Datenverarbeitungseinrichtung, wie einem PDA oder Navigationsgerät, durchgeführt werden. The method described above can be carried out, for example, on a data processing device, such as a PDA or navigation device.
Claims (12)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102013225019.3A DE102013225019A1 (en) | 2013-12-05 | 2013-12-05 | Method for determining cost factors for approaching points of interest reachable from a main route by means of a data processing device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102013225019.3A DE102013225019A1 (en) | 2013-12-05 | 2013-12-05 | Method for determining cost factors for approaching points of interest reachable from a main route by means of a data processing device |
Publications (1)
Publication Number | Publication Date |
---|---|
DE102013225019A1 true DE102013225019A1 (en) | 2015-06-11 |
Family
ID=53185121
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE102013225019.3A Ceased DE102013225019A1 (en) | 2013-12-05 | 2013-12-05 | Method for determining cost factors for approaching points of interest reachable from a main route by means of a data processing device |
Country Status (1)
Country | Link |
---|---|
DE (1) | DE102013225019A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102020131348A1 (en) | 2020-11-26 | 2022-06-02 | Audi Aktiengesellschaft | Method for operating a navigation device and navigation device and system with the navigation device and a route guidance unit |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6587782B1 (en) * | 2000-03-14 | 2003-07-01 | Navigation Technologies Corp. | Method and system for providing reminders about points of interests while traveling |
DE102008029430A1 (en) * | 2008-06-23 | 2009-12-31 | Navigon Ag | Method for use in road network map for operating navigation system, involves supplying operator commands or statements of places, particularly starting points to input device, where profile data set is read on sub-ordinate target |
US20100268449A1 (en) * | 2009-04-17 | 2010-10-21 | Kyte Feng | Route planning apparatus and method for navigation system |
US20110106429A1 (en) * | 2008-04-01 | 2011-05-05 | Decarta Inc. | Point of interest search along a route |
US20120123678A1 (en) * | 2009-04-01 | 2012-05-17 | Decarta Inc. | Point Of Interest Search Along A Route With Return |
-
2013
- 2013-12-05 DE DE102013225019.3A patent/DE102013225019A1/en not_active Ceased
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6587782B1 (en) * | 2000-03-14 | 2003-07-01 | Navigation Technologies Corp. | Method and system for providing reminders about points of interests while traveling |
US20110106429A1 (en) * | 2008-04-01 | 2011-05-05 | Decarta Inc. | Point of interest search along a route |
DE102008029430A1 (en) * | 2008-06-23 | 2009-12-31 | Navigon Ag | Method for use in road network map for operating navigation system, involves supplying operator commands or statements of places, particularly starting points to input device, where profile data set is read on sub-ordinate target |
US20120123678A1 (en) * | 2009-04-01 | 2012-05-17 | Decarta Inc. | Point Of Interest Search Along A Route With Return |
US20100268449A1 (en) * | 2009-04-17 | 2010-10-21 | Kyte Feng | Route planning apparatus and method for navigation system |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102020131348A1 (en) | 2020-11-26 | 2022-06-02 | Audi Aktiengesellschaft | Method for operating a navigation device and navigation device and system with the navigation device and a route guidance unit |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0979987B1 (en) | Method of determining a route from a point of origin to a destination | |
EP1092127B2 (en) | Method for influencing source data for determining a route in a navigation system | |
DE10013675B4 (en) | Vehicle navigation system | |
EP2857271A2 (en) | Operating method for a hybrid drive, in particular for selecting optimal operating modes of the hybrid drive along a travel route | |
WO2007063038A1 (en) | Navigation assistance, driver assistance system and method for navigation for at least one means of transportation | |
EP3069103B1 (en) | Navigation system and method for operating it | |
DE10146789A1 (en) | Method for determining a route from a start to a target point using a vehicle navigation system takes into account the remaining fuel, thus ensuring a driver does not run out of fuel | |
DE102014008151A1 (en) | Method for operating a motor vehicle | |
EP1614996A1 (en) | Method of and system for dynamic route planning | |
DE102012001163A1 (en) | Method for determining navigation route to be traveled of vehicle from starting point to navigation target, involves automatically evaluating data stored in vehicle, and determining point of passage in response to evaluation | |
EP2210063A1 (en) | Method for operation of a navigation device | |
WO2009071366A1 (en) | Method for operating an information system and an information system | |
DE102013002240B3 (en) | Method for range identification for e.g. vehicle, involves calculating range of vehicle based on drive power supply and identification codes determined for two routes from starting point to destination point | |
DE102021005438A1 (en) | Method for determining route attributes in a road map of a vehicle system from sign observations | |
DE102008029430B4 (en) | Method for operating a navigation system | |
DE102018221708A1 (en) | Determination of a further test route during a test drive of a vehicle | |
EP1380021B1 (en) | Method for operating a navigation system for a vehicle | |
DE10015936C2 (en) | Procedure for street class evaluation in navigation systems | |
DE102013225019A1 (en) | Method for determining cost factors for approaching points of interest reachable from a main route by means of a data processing device | |
DE102018009790A1 (en) | Method for dynamic route planning | |
DE602004006423T2 (en) | METHOD AND SYSTEM FOR IMPROVED AUTOMATIC CONTROL OF ONE OR MORE FEATURES IN A VEHICLE | |
DE102022001844A1 (en) | Method for determining a navigation route | |
DE102010030715B4 (en) | Method and device for the efficient calculation of routes | |
DE102012014455B4 (en) | Method for operating a parking guidance system and parking guidance system | |
EP1614995A1 (en) | Method of and system for generating and storing data required for dynamic route planning |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
R012 | Request for examination validly filed | ||
R002 | Refusal decision in examination/registration proceedings | ||
R003 | Refusal decision now final |