DE102023001135A1

DE102023001135A1 - Coordination of vehicles with planned meeting point

Info

Publication number: DE102023001135A1
Application number: DE102023001135.5A
Authority: DE
Inventors: Michael Engel; Mark Gerban
Original assignee: Mercedes Benz Group AG
Current assignee: Mercedes Benz Group AG
Priority date: 2023-03-23
Filing date: 2023-03-23
Publication date: 2024-04-04

Abstract

Die Erfindung betrifft ein System zum Koordinieren einer Ankunft von Fahrzeugen (1,2) an einem gemeinsamen Treffpunkt zu einem gemeinsamen Zeitpunkt, das dazu ausgeführt ist, Routen der Fahrzeuge (1,2) zu bestimmen, kontinuierlich auf Verspätung zu prüfen und eine erwartete Zeitdifferenz der Ankünfte der Fahrzeuge (1,2) am gemeinsamen Treffpunkt wegen der Verspätung zu ermitteln, den Fahrer des zweiten Fahrzeugs (2) darüber zu informieren, und benötigte Zeitdauern für gemäß einer Besorgungsliste geplante Besorgungen für einen Fahrer des zweiten Fahrzeugs (2) oder für das zweite Fahrzeug (2) sowie Zeitdauern zum Anfahren der Orte der Besorgungen unter Berücksichtigung der für das zweite Fahrzeug (2) geplanten Route zu ermitteln und dem Fahrer des zweiten Fahrzeugs (2) die Erledigung derjenigen Besorgungen vorzuschlagen, deren für die Erledigung der Besorgung und für die Anfahrt benötigten Zeitdauern die Zeitdifferenz der Ankunft am gemeinsamen Treffpunkt minimieren.The invention relates to a system for coordinating an arrival of vehicles (1, 2) at a common meeting point at a common time, which system is designed to determine routes of the vehicles (1, 2), to continuously check for delays and to determine an expected time difference between the arrivals of the vehicles (1, 2) at the common meeting point due to the delay, to inform the driver of the second vehicle (2) thereof, and to determine required times for errands planned according to an errand list for a driver of the second vehicle (2) or for the second vehicle (2) as well as times for driving to the locations of the errands, taking into account the route planned for the second vehicle (2), and to suggest to the driver of the second vehicle (2) the completion of those errands whose times required for completing the errand and for the journey minimize the time difference of arrival at the common meeting point.

Description

Die Erfindung betrifft ein System zum Koordinieren einer Ankunft von mindestens zwei Fahrzeugen an einem gemeinsamen Treffpunkt zu einem gemeinsamen Zeitpunkt.The invention relates to a system for coordinating an arrival of at least two vehicles at a common meeting point at a common time.

Unter Pendlern, Ausflüglern und in vielen anderen Situationen tritt häufig die Situation ein, dass sich Personen an einem gemeinsamen Ort zu einem gemeinsamen Zeitpunkt treffen möchten, und an den gemeinsamen Treffpunkt mit einem jeweiligen Fahrzeug anreisen möchten. Einerseits könnten die Verabredeten ihre Route vorausschauend selbst planen, sodass sie ihre jeweilige Anfahrtsreise zu einem Zeitpunkt beginnen, durch den sie voraussichtlich zum selben Zeitpunkt am gemeinsamen Ort der Verabredung ankommen. Im Stand der Technik sind jedoch bereits Systeme bekannt, die diese Anfahrten der Verabredeten koordinieren:The situation often arises among commuters, day-trippers and in many other situations where people want to meet at a common place at a common time and want to travel to the common meeting point in a respective vehicle. On the one hand, those who have agreed to meet could plan their own route in advance, so that they start their journey at a time that means they are expected to arrive at the shared location of the appointment at the same time. However, systems are already known in the prior art that coordinate these arrivals of the agreed parties:

Die DE 10 2021 130 202 A1 betrifft hierzu ein Verfahren, umfassend: Empfangen einer Benutzeranfrage für einen Mehrbenutzer-Transitplan, um einen ersten und einen zweiten Benutzer zu einem gemeinsamen Treffpunkt von verschiedenen Ausgangsorten zu routen; Empfangen von Ortsinformationen des ersten und des zweiten Benutzers; Bestimmen der potenziellen Fahrwege für den ersten und den zweiten Benutzer unter Verwendung der Ortsinformationen des jeweiligen Benutzers und des gemeinsamen Treffpunkts; Identifizieren einer Zusammenführungsmöglichkeit in den potenziellen Fahrwegen, um die gemeinschaftlich genutzte Fahrt zwischen dem ersten und dem zweiten Benutzer zu koordinieren; Bestimmen angepasster Fahrwege und von Kosten der angepassten Fahrwege für den ersten und den zweiten Benutzer unter Verwendung der identifizierten Zusammenführungsmöglichkeit aus den potenziellen Fahrwegen; und Kommunizieren der angepassten Fahrwege an den ersten und den zweiten Benutzer.The EN 10 2021 130 202 A1 relates to a method comprising: receiving a user request for a multi-user transit plan to route a first and a second user to a common meeting point from different origins; receiving location information of the first and second users; determining the potential travel paths for the first and second users using the location information of the respective user and the common meeting point; identifying a merge opportunity in the potential travel paths to coordinate the shared trip between the first and second users; determining adjusted travel paths and costs of the adjusted travel paths for the first and second users using the identified merge opportunity from the potential travel paths; and communicating the adjusted travel paths to the first and second users.

Die US 2018/224292 A1 betrifft ferner ein computerimplementiertes System und eine Methode zur dynamischen Reisekoordination. Ein gemeinsames Ziel ist für eine Gruppe von Reisenden zur Ankunft zu einer gemeinsamen Zeit vorgesehen. Für jeden Reisenden werden eine Reiseart und eine Reihe von Reisekriterien festgelegt. Die Reisekriterien werden für mindestens einen der Reisenden festgelegt, indem Sie Reisekriterien für mindestens einen Reisenden von einem anderen Reisenden erhalten und von mindestens einem Reisenden Änderungen an den erhaltenen Reisekriterien erhalten. Eine erste Route zum gemeinsamen Ziel zur gemeinsamen Ankunftszeit wird für jeden Reisenden basierend auf dem Reisemodus und den Reisekriterien für diesen Reisenden erstellt. Die ursprüngliche Route eines oder mehrerer der Reisenden wird auf der Grundlage mindestens eines der von diesem Reisenden festgelegten Reisekriterien, eines Fortschritts eines oder mehrerer der Reisenden und der Reisebedingungen der ursprünglichen Route überarbeitet.The US 2018/224292 A1 further relates to a computer-implemented system and method for dynamic travel coordination. A common destination is scheduled for a group of travelers to arrive at a common time. For each traveler, a travel mode and a set of travel criteria are specified. The travel criteria are specified for at least one of the travelers by obtaining travel criteria for at least one traveler from another traveler and by receiving changes to the received travel criteria from at least one traveler. An initial route to the common destination at the common arrival time is created for each traveler based on the travel mode and travel criteria for that traveler. The original route of one or more of the travelers is revised based on at least one of the travel criteria specified by that traveler, a progress of one or more of the travelers, and the travel conditions of the original route.

Aufgabe der Erfindung ist es, das Koordinieren einer Ankunft von mindestens zwei Fahrzeugen an einen gemeinsamen Treffpunkt zu einer gemeinsamen Zeit so zu verbessern, dass bei einer im Voraus unerwarteten Verspätung eines der Fahrzeuge das andere Fahrzeug nicht unnötig warten muss und dabei die Methode zur Verkürzung der Wartezeit verbessert wird.The object of the invention is to improve the coordination of an arrival of at least two vehicles at a common meeting point at a common time so that if one of the vehicles is unexpectedly late, the other vehicle does not have to wait unnecessarily and thereby the method for shortening the waiting time is improved.

Die Erfindung ergibt sich aus den Merkmalen der unabhängigen Ansprüche. Vorteilhafte Weiterbildungen und Ausgestaltungen sind Gegenstand der abhängigen Ansprüche.The invention results from the features of the independent claims. Advantageous further developments and refinements are the subject of the dependent claims.

Ein erster Aspekt der Erfindung betrifft ein System zum Koordinieren einer Ankunft von mindestens zwei Fahrzeugen an einem gemeinsamen Treffpunkt zu einem gemeinsamen Zeitpunkt, wobei das System dazu ausgeführt ist, abhängig von der jeweiligen Startposition der Fahrzeuge und vom gemeinsamen Treffpunkt die Abfahrtszeiten und Routen der Fahrzeuge zu bestimmen, dadurch gekennzeichnet, dass das System dazu ausgeführt ist, kontinuierlich auf eine sich während der Fahrt der Fahrzeuge auf ihren geplanten Routen aufbauende Verspätung zu prüfen und beim aktuellen oder zukünftigen Aufbauen einer Verspätung eines ersten Fahrzeugs eine erwartete Zeitdifferenz der Ankünfte der Fahrzeuge am gemeinsamen Treffpunkt wegen der Verspätung zu ermitteln, den Fahrer des zweiten Fahrzeugs darüber zu informieren, und benötigte Zeitdauern für gemäß einer Besorgungsliste geplante Besorgungen für einen Fahrer des zweiten Fahrzeugs oder für das zweite Fahrzeug sowie Zeitdauern zum Anfahren der Orte der Besorgungen unter Berücksichtigung der für das zweite Fahrzeug geplanten Route zu ermitteln und dem Fahrer des zweiten Fahrzeugs die Erledigung derjenigen Besorgungen vorzuschlagen, deren für die Erledigung der Besorgung und für die Anfahrt benötigten Zeitdauern die Zeitdifferenz der Ankunft am gemeinsamen Treffpunkt minimieren.A first aspect of the invention relates to a system for coordinating an arrival of at least two vehicles at a common meeting point at a common time, the system being designed to determine the departure times and routes of the vehicles depending on the respective starting position of the vehicles and the common meeting point determine, characterized in that the system is designed to continuously check for a delay that builds up while the vehicles are traveling on their planned routes and, in the event of a current or future delay of a first vehicle, to check an expected time difference between the arrivals of the vehicles at the common meeting point to determine the delay, to inform the driver of the second vehicle about it, and time periods required for errands planned according to an errand list for a driver of the second vehicle or for the second vehicle, as well as time periods for driving to the locations of the errands, taking into account those for the second vehicle to determine the planned route and to suggest to the driver of the second vehicle the completion of those errands whose time required to complete the errand and to get there minimizes the time difference between arrival at the common meeting point.

Verzögerungen und Verspätungen des ersten Fahrzeugs können beispielsweise dadurch entstehen, dass dieses unerwartet in einem Verkehrsstau aufgehalten wird, kurzfristig auftretende Baustellen oder Mäharbeiten erfolgen, das erste Fahrzeug eine Panne erleidet, oder Ähnliches.Delays and delays in the first vehicle can arise, for example, because it is unexpectedly stopped in a traffic jam, construction sites or mowing work occur at short notice, the first vehicle breaks down, or something similar.

Die Arbeitsweise des Systems basiert insbesondere auf dem Zusammenspiel der Navigationssysteme der Fahrzeuge selbst sowie einer zentralen Recheneinheit (insbesondere einem Cloud-Server), welche aktuelle Verkehrsdaten wie zu Staus erfasst. Die Rechenvorgänge des Systems können jedoch auch lokal beispielsweise in einer Recheneinheit des zweiten Fahrzeugs ausgeführt werden, solange dieses Informationen über die sich aufbauende Verspätung des ersten Fahrzeugs erhält.The operation of the system is based in particular on the interaction of the navigation systems of the vehicles themselves and a central processing unit (in particular a cloud server), which records current traffic data such as traffic jams. However, the system's calculations can also be carried out locally, for example in a computing unit of the second vehicle, as long as the latter receives information about the increasing delay of the first vehicle.

Eine sich aufbauende zuvor unerwartete Verspätung des ersten Fahrzeugs kann insbesondere dadurch erkannt werden, dass die für das erste Fahrzeug vorgesehene Route zum Erreichen des gemeinsamen Treffpunkts nicht so befahren wird, dass die berechnete verbleibend benötigte Zeit auf dieser Route zum Erreichen des Treffpunkts zum ursprünglich vereinbarten gemeinsamen Zeitpunkt erfolgen kann. Bevorzugt wird hierbei ein Grenzwert bezüglich der sich aufbauenden Verspätung des ersten Fahrzeugs angewendet, und nur beim Überschreiten der Verspätung über diesen Grenzwert das System dazu angeregt, dem Fahrer des zweiten Fahrzeugs eine oder mehrere mögliche Erledigungen aus Einträgen seiner Besorgungsliste anzubieten.A previously unexpected delay of the first vehicle can be detected in particular by the fact that the route intended for the first vehicle to reach the common meeting point is not taken in such a way that the calculated remaining time required on this route to reach the meeting point can be reached at the originally agreed common time. Preferably, a limit value is applied with regard to the delay of the first vehicle that is building up, and only if the delay exceeds this limit value is the system prompted to offer the driver of the second vehicle one or more possible errands from entries on his errand list.

Alternativ hierzu kann statt aktueller Analyse und Rückschau zu sich aufbauenden Verspätungen auch mittels dynamischer Kartendaten eine künftig erwartete Verspätung ermittelt werden, indem beispielsweise ein Stau aus Verkehrsdaten und Kartendaten ermittelt wird, in den das erste Fahrzeug erst künftig geraten wird, oder diesen umfahren muss und dadurch die Verspätung aufbaut.Alternatively, instead of current analysis and review of delays that are building up, a future expected delay can also be determined using dynamic map data, for example by determining a traffic jam from traffic data and map data that the first vehicle will only get into in the future or will have to avoid it and thereby the delay builds up.

Die Besorgungsliste ist bevorzugt über ein Infotainmentsystem des zweiten Fahrzeugs oder dem System selbst durch Abspeicherung in einer zentralen Recheneinheit des Systems, wie einer Cloud-Kalender Applikation, bekannt. Diese Besorgungsliste ist insbesondere eine To-Do Liste einer Kalender Applikation des Fahrers des zweiten Fahrzeugs, kann jedoch auch oder nur dem zweiten Fahrzeug zugeordnete geplante Besorgungen umfassen, beispielsweise das Betanken eines Tanks des Fahrzeugs oder das Laden einer Batterie des Fahrzeugs.The errand list is preferably known via an infotainment system of the second vehicle or the system itself by being stored in a central processing unit of the system, such as a cloud calendar application. This errand list is in particular a to-do list of a calendar application of the driver of the second vehicle, but can also or only include planned errands assigned to the second vehicle, for example refueling a tank of the vehicle or charging a battery of the vehicle.

Es ist eine vorteilhafte Wirkung der Erfindung, dass die Chancen auf ein zeitgleiches Ankommen der Fahrzeuge am gemeinsamen Treffpunkt erhöht werden, indem eine verlangsamte Fahrt des zweiten Fahrzeugs mit deutlich höheren Chancen auf eine sinnvolle Nutzung der überschüssigen Zeit des zweiten Fahrzeugs durchgeführt werden kann. So kann beispielsweise das zweite Fahrzeug zum Tanken, Batterie-Laden, zum Einkaufen oder ähnlichen Zwischenstopps geführt werden; wobei davon ausgegangen wird, dass solche Zwischenstopps ohnehin im Sinne des Fahrers des zweiten Fahrzeugs früher oder später durchgeführt werden sollten. Somit wird die Zeit des Fahrers des zweiten Fahrzeugs sinnvoll genutzt und im Gesamten werden Emissionen reduziert, da geplante Besorgungen über mehrere Routen verteilt ausgeführt werden und die Ausführung optimiert wird, indem zukünftig geplante Besorgungen auf einer Route erledigt werden, auf der sich das zweite Fahrzeug aus einem anderen Grund ohnehin befindet.It is an advantageous effect of the invention that the chances of the vehicles arriving at the common meeting point at the same time are increased by allowing the second vehicle to travel at a slower speed with significantly higher chances of making sensible use of the second vehicle's excess time. For example, the second vehicle can be taken to refuel, charge the battery, go shopping or make similar stops; it is assumed that such stops should be made sooner or later anyway in the interests of the driver of the second vehicle. The time of the driver of the second vehicle is thus used sensibly and overall emissions are reduced because planned errands are carried out over several routes and the execution is optimized by carrying out future planned errands on a route on which the second vehicle is already located for another reason.

Gemäß einer vorteilhaften Ausführungsform ist das System dazu ausgeführt, dem Fahrer des zweiten Fahrzeugs nur solche Besorgungen vorzuschlagen, durch deren Erledigung das zweite Fahrzeug nicht später als das erste Fahrzeug am gemeinsamen Treffpunkt ankommen wird. Dies impliziert naturgemäß keine Garantie, sondern es basiert vielmehr auf Berechnung und damit auf einer Schätzung ohne Sicherheit, dass das erste Fahrzeug nicht später als das zweite Fahrzeug ankommen wird, um vorteilhaft den vereinbarten gemeinsamen Zeitpunkt nicht noch weiter unnötig nach hinten verschieben zu müssen.According to an advantageous embodiment, the system is designed to suggest to the driver of the second vehicle only those errands that, if completed, will cause the second vehicle to arrive at the common meeting point no later than the first vehicle. Naturally, this does not imply a guarantee, but rather it is based on calculation and therefore on an estimate without any certainty that the first vehicle will not arrive later than the second vehicle, in order to advantageously not have to unnecessarily postpone the agreed joint time even further.

Gemäß einer weiteren vorteilhaften Ausführungsform ist die Besorgungsliste eine Liste mit geplanten Erledigungen, die in einem Kalenderprogramm abgespeichert sind, wobei den geplanten Besorgungen ein jeweiliger absoluter Ort zugeordnet ist oder die geplanten Besorgungen funktionell definiert sind und damit variable Orten umfassen, wobei für den Fall von variablen Orten das System dazu ausgeführt ist, dem Fahrer des zweiten Fahrzeugs jeweils denjenigen Ort einer funktionellen Besorgung vorzuschlagen, dessen für die Erledigung der Besorgung und für die Anfahrt benötigte Zeitdauer die Zeitdifferenz der Ankunft am gemeinsamen Treffpunkt minimiert.According to a further advantageous embodiment, the errand list is a list of planned errands that are stored in a calendar program, with the planned errands being assigned a respective absolute location or the planned errands being functionally defined and thus comprising variable locations, in the case of variable Locations the system is designed to suggest to the driver of the second vehicle the location of a functional errand whose time required to complete the errand and get there minimizes the time difference between arrival at the common meeting point.

Manche geplanten Besorgungen sind ortsgebunden, wie der Besuch eines einzigartigen Restaurants. Andere Besorgungen können typischerweise an mehreren Orten äquivalent durchgeführt werden, wie der Einkauf in Supermärkten. In der Besorgungsliste können beide Arten vorhanden sein, eher relevant und insbesondere gemeinsam ist den für das System infrage kommenden Besorgungen der Besorgungsliste, dass diese zeitlich flexibel erledigt werden können, um somit auch während der Fahrt des zweiten Fahrzeugs zum gemeinsamen Treffpunkt erledigt werden zu können.Some planned errands are location-based, like visiting a unique restaurant. Other errands can typically be carried out in multiple locations equivalent, such as shopping in supermarkets. Both types can be present in the errand list, but what is more relevant and particularly common to the errands on the errand list that are eligible for the system is that they can be completed flexibly in terms of time so that they can also be completed while the second vehicle is driving to the common meeting point.

Gemäß einer weiteren vorteilhaften Ausführungsform sind in der Besorgungsliste Restriktionen für die Besorgungen und/oder Prioritäten der Besorgungen untereinander enthalten, wobei das System dazu ausgeführt ist, beim Ermitteln einer für den Fahrer des zweiten Fahrzeugs vorzuschlagenden Besorgung die Restriktionen und/oder die Prioritäten der Besorgungen relativ zueinander zu berücksichtigen.According to a further advantageous embodiment, the errand list contains restrictions for the errands and/or priorities of the errands relative to one another, wherein the system is designed to take into account the restrictions and/or the priorities of the errands relative to one another when determining an errand to be proposed to the driver of the second vehicle.

Restriktionen können in einer Art formuliert werden, dass sie vom System verstanden werden und somit bestimmte mögliche Orte von Besorgungen nicht weiter berücksichtigt werden. Hat der Fahrer des zweiten Fahrzeugs beispielsweise besondere Restriktionen bezüglich einer Einkaufsliste vorgesehen, und ist dem System bekannt, dass diese Einhaltung der Restriktionen in manchen Geschäften nicht erfüllt werden kann, so werden diese Geschäfte dem Fahrer auch nicht vorgeschlagen. Prioritäten der Besorgungen untereinander legen fest, mit welcher Dringlichkeit die Besorgungen relativ zueinander zu erledigen sind. Beispielsweise kann das Betanken eines beinahe leeren Tanks dringlicher sein, als der Einkauf eines bestimmten Produkts.Restrictions can be formulated in a way that the system understands them and therefore certain possible locations for errands are no longer taken into account. For example, if the driver of the second vehicle has specified special restrictions regarding a shopping list, and the system is aware that compliance with the restrictions cannot be met in some stores, these stores will not be suggested to the driver. Priorities between errands determine the urgency with which the errands must be completed relative to one another. For example, refueling an almost empty tank may be more urgent than purchasing a specific product.

Gemäß einer weiteren vorteilhaften Ausführungsform ist das System dazu ausgeführt, wenn nicht schon in der Besorgungsliste enthalten, Tankstopps und/oder Ladestopps für das zweite Fahrzeug in die Besorgungsliste zum Zweck der Ermittlung einer vorzuschlagenden Besorgung mit aufzunehmen.According to a further advantageous embodiment, the system is designed, if not already included in the errand list, to include refueling stops and/or charging stops for the second vehicle in the errand list for the purpose of determining an errand to be suggested.

Gemäß einer weiteren vorteilhaften Ausführungsform ist das System dazu ausgeführt, abhängig von einem Füllstand des Tanks des Fahrzeugs und/oder von einem Ladezustand einer Batterie des Fahrzeugs die Priorität für einen Tankstopp und/oder Ladestopp anzupassen.According to a further advantageous embodiment, the system is designed to adapt the priority for a refueling stop and/or charging stop depending on a fill level of the tank of the vehicle and/or on a charge state of a battery of the vehicle.

Gemäß einer weiteren vorteilhaften Ausführungsform ist das System dazu ausgeführt, abhängig von der Höhe der Verspätung des ersten Fahrzeugs ein jeweiliges Zusatzreichweiten-Polygon um eine Vielzahl von Referenzpunkten auf der geplanten Route für das zweite Fahrzeug festzulegen, wobei nur solche Besorgungen dem Fahrer des zweiten Fahrzeugs vorgeschlagen werden, deren Orte innerhalb des jeweiligen Zusatzreichweiten-Polygons sind.According to a further advantageous embodiment, the system is designed to determine a respective additional range polygon around a plurality of reference points on the planned route for the second vehicle, depending on the amount of delay of the first vehicle, with only such errands being suggested to the driver of the second vehicle whose locations are within the respective additional range polygon.

Das Zusatzreichweiten-Polygon gibt insbesondere an, welche Strecken um die für das zweite Fahrzeug vorgegebene Route noch infrage kommen, um die Zeitdifferenz der Ankunft der beiden Fahrzeuge noch minimieren zu können, ohne eine zusätzliche Verspätung des zweiten Fahrzeugs gegenüber dem ersten Fahrzeug hervorzurufen. Die Vielzahl der Zusatzreichweiten-Polygone entlang der für das zweite Fahrzeug vorgegebenen Route bildet somit eine Einhüllende dieser Route, wobei die absoluten Positionen der Orte, an denen die Besorgungen der Besorgungsliste erledigt werden können, innerhalb dieser Einhüllenden liegen müssen, um wie oben erläutert die Zeitdifferenz noch wie gewünscht minimieren zu können.The additional range polygon indicates in particular which routes around the route specified for the second vehicle are still possible in order to be able to minimize the time difference between the arrival of the two vehicles without causing an additional delay of the second vehicle compared to the first vehicle. The large number of additional range polygons along the route specified for the second vehicle thus forms an envelope of this route, whereby the absolute positions of the places where the errands on the errand list can be done must lie within this envelope in order to be able to minimize the time difference as desired, as explained above.

Gemäß einer weiteren vorteilhaften Ausführungsform ist das System dazu ausgeführt, das jeweilige Zusatzreichweiten-Polygon abhängig von einer höchstzulässigen Geschwindigkeit von solchen Straßen zu ermitteln, die die geplante Route für das zweite Fahrzeug und den Ort der jeweiligen Besorgung miteinander verbinden.According to a further advantageous embodiment, the system is designed to determine the respective additional range polygon depending on a maximum permissible speed of roads that connect the planned route for the second vehicle and the location of the respective errand.

Die höchstzulässige Geschwindigkeit auf diesen Straßen innerhalb des Zusatzreichweiten-Polygons bestimmt, wie viel Zeit für die Befahrung dieser Straßen anfällt. Dabei nutzt das System eine Rückwärtsrechnung dieser Logik, um die Ausdehnung der jeweiligen Zusatzreichweiten-Polygone abhängig von den jeweiligen höchstzulässigen Geschwindigkeiten zu ermitteln, um die Zeitdifferenz der Ankunft der Fahrzeuge am gemeinsamen Treffpunkt zu minimieren.The maximum speed limit on these roads within the additional range polygon determines how much time is required to travel these roads. The system uses a backward calculation of this logic to determine the extent of the respective additional range polygons depending on the respective maximum speed limits in order to minimize the time difference between the arrival of the vehicles at the common meeting point.

Gemäß einer weiteren vorteilhaften Ausführungsform ist das System dazu ausgeführt, das jeweilige Zusatzreichweiten-Polygon abhängig von einem Verkehrsgebiet zu ermitteln, wobei das jeweilige Verkehrsgebiet aus zumindest einer der Kategorien ist: Landstraßennetz, Ortsgebiet, verkehrsberuhigter Bereich.According to a further advantageous embodiment, the system is designed to determine the respective additional range polygon depending on a traffic area, the respective traffic area being from at least one of the categories: country road network, local area, traffic-calmed area.

Analog zur vorhergehenden Ausführungsform wird die höchstzulässige Geschwindigkeit in dieser Ausführungsform berücksichtigt, jedoch nicht für alle Straßen einzelnen, sondern abgegrenzt nach Gebieten. Dies basiert insbesondere auf dem Vorwissen, dass beispielsweise in städtischen Gebieten pauschal eine höchstzulässige Geschwindigkeit von beispielsweise 50 km/h vorgegeben ist, in verkehrsberuhigten Wohngebieten beispielsweise eine höchstzulässige Geschwindigkeit von 30 km/h.Analogous to the previous embodiment, the maximum permissible speed is taken into account in this embodiment, but not for all individual streets, but rather by region. This is based in particular on the prior knowledge that, for example, in urban areas, a blanket maximum permissible speed of, for example, 50 km/h is specified, and in traffic-calmed residential areas, for example, a maximum permissible speed of 30 km/h.

Gemäß einer weiteren vorteilhaften Ausführungsform ist das System dazu ausgeführt, eine Kostenfunktion aufzustellen, deren Wert zu bestimmen und zu minimieren, wobei Summanden der Kostenfunktion Variablen der Optimierung sind und zumindest als diskrete Variablen die Zeitdauern zum Anfahren und Erledigen der Besorgungen und als kontinuierliche Variablen veränderte Geschwindigkeiten beim Befahren der geplanten Route sowie beim Anfahren der Orte für die Besorgungen umfassen.According to a further advantageous embodiment, the system is designed to set up a cost function, to determine its value and to minimize it, wherein summands of the cost function are variables of the optimization and include at least as discrete variables the time periods for driving to and completing the errands and as continuous variables changed speeds when driving the planned route and when driving to the places for the errands.

Diese Kostenfunktion weist entsprechende Variablen auf, die Freiheitsgrade für die gesamte Routenplanung für das zweite Fahrzeug darstellen. Der Funktionswert der Kostenfunktion entspricht einem Maß für die Zeitdifferenz zwischen den Ankünften aller Fahrzeuge am gemeinsamen Treffpunkt. Indem die Kostenfunktion minimiert wird, wird auch diese Zeitdifferenz minimiert; gemäß einer vorteilhaften Ausführungsform mit der Restriktion, dass das jeweilige zweite Fahrzeug keine zusätzliche Zeit hinzu addiert, d. h. nicht nach dem verspäteten ersten Fahrzeug ankommt.This cost function has corresponding variables that represent degrees of freedom for the entire route planning for the second vehicle. The function value of the cost function corresponds to a measure of the time difference between the arrivals of all vehicles at the common meeting point. By minimizing the cost function, this time difference is also minimized; according to an advantageous embodiment with the restriction that the respective second vehicle does not add any additional time, i.e. does not arrive after the delayed first vehicle.

Weitere Vorteile, Merkmale und Einzelheiten ergeben sich aus der nachfolgenden Beschreibung, in der - gegebenenfalls unter Bezug auf die Zeichnung - zumindest ein Ausführungsbeispiel im Einzelnen beschrieben ist. Gleiche, ähnliche und/oder funktionsgleiche Teile sind mit gleichen Bezugszeichen versehen.Further advantages, features and details emerge from the following description, in which at least one exemplary embodiment is described in detail - if necessary with reference to the drawing. Identical, similar and/or functionally identical parts are provided with the same reference numerals.

Es zeigt:

1: Ein System zum Koordinieren einer Ankunft von mindestens zwei Fahrzeugen an einem gemeinsamen Treffpunkt zu einem gemeinsamen Zeitpunkt gemäß einem Ausführungsbeispiel der Erfindung.

It shows:

1 : A system for coordinating an arrival of at least two vehicles at a common meeting point at a common time according to an embodiment of the invention.

Die Darstellungen in den Figuren sind schematisch und nicht maßstäblich.The representations in the figures are schematic and not to scale.

1 zeigt die Ausführung eines Systems zum Koordinieren einer Ankunft von zwei Fahrzeugen 1,2 an einem gemeinsamen Treffpunkt zu einem gemeinsamen Zeitpunkt. In der 1 starten dabei beide Fahrzeuge 1, 2 in einer linken Bildhälfte an ihren jeweiligen Startorten und fahren in der Zeichnung nach rechts zum gemeinsamen Treffpunkt. Abhängig von der jeweiligen Startposition der Fahrzeuge 1,2 und abhängig vom gemeinsamen Treffpunkt ermittelt das System die ursprünglich geplanten Routen der Fahrzeuge 1, 2 sowie die jeweiligen Abfahrtszeiten, sodass die Fahrzeuge 1, 2 möglichst zum gleichen Zeitpunkt am gemeinsamen Treffpunkt ankommen. Während der Befahrung dieser Routen durch die Fahrzeuge 1, 2 prüft das System fortwährend, ob sich aktuell eine Verspätung eines der Fahrzeuge 1, 2 aufbaut oder voraussichtlich aufbauen wird, indem digitale Kartendaten mit aktuellen Verkehrsdaten analysiert werden. Dies ist zum Beispiel der 1 für das erste Fahrzeug 1 der Fall, welches während seiner Fahrt in einen vorausliegenden Stau, symbolisiert durch ein gestricheltes Rechteck, gerät. Das System ermittelt aufgrund von Echtzeit-Verkehrsdaten die Länge des Staus und daraus die erwartete Verzögerung für das Fahrzeug 1. Aus dieser Verspätung des Fahrzeugs 1 ermittelt das System eine Zeitdifferenz der Ankünfte der Fahrzeuge 1,2 am gemeinsamen Treffpunkt. Da das zweite Fahrzeug 2 bereits ebenfalls unterwegs ist, würde dieses bei Fortführung der ursprünglich geplanten Route zu früh am gemeinsamen Treffpunkt ankommen und eine Wartezeit in Kauf nehmen müssen. Aus diesem Grund informiert das System den Fahrer des zweiten Fahrzeugs 2 über diese Verzögerung, analysiert eine persönliche Besorgungsliste des Fahrers des zweiten Fahrzeugs 2 sowie den aktuellen Füllstand eines Tanks des zweiten Fahrzeugs 2 bzw. den Ladezustand seiner Batterie im Falle eines batterieelektrischen Fahrzeugs im Bezug auf benötigte Zeitdauern der Erledigung der geplanten Besorgungen selbst sowie Zeitdauern zum Anfahren der Orte der Besorgungen ausgehend von der für das zweite Fahrzeug 2 geplanten Route. Im Beispiel der 1 wird ermittelt, dass in Kürze die Notwendigkeit einer Betankung des Tanks bzw. einer Ladung der Batterie des zweiten Fahrzeugs 2 ansteht. Hierfür kommen die Tankstellen S1 und S2 infrage; außerdem wird als eine mögliche persönliche geplante Besorgung des Fahrers des Fahrzeugs 2 ein Einkauf in einem Supermarkt erkannt, weswegen der Supermarkt S3 entlang der geplanten Route infrage kommt. Die Betankung/das Laden des Fahrzeugs sowie die Erledigung eines Einkaufs sind prinzipiell geplante Besorgungen, die Anfahrt und die Zeitdauer für die jeweilige Besorgung selbst sind jedoch vom System daraufhin zu prüfen, ob sie die Zeitdifferenz der Ankünfte der Fahrzeuge 1,2 am gemeinsamen Treffpunkt tatsächlich minimieren, wobei eine Ankunft vor dem ersten Fahrzeug 1 weiterhin bevorzugt ausgewählt wird, in dem eine Penaltyfunktion eines Optimierungsalgorithmus vom System so gewählt wird, dass eine Kostenfunktion tendenziell geringere Werte bei einer solchen Zeitdifferenz aufweist, bei der das zweite Fahrzeug 2 immer noch vor dem ersten Fahrzeug 1 am gemeinsamen Treffpunkt ankommt. Das System ermittelt hierzu abhängig von der Höhe der geschätzten gesamten Verspätung des ersten Fahrzeugs 1 ein jeweiliges Zusatzreichweiten-Polygon um eine Vielzahl von Referenzpunkten entlang der geplanten Route für das zweite Fahrzeug 2, wobei nur solche Besorgungen dem Fahrer des zweiten Fahrzeugs 2 vorgeschlagen werden, deren Orte innerhalb des jeweiligen Zusatzreichweiten-Polygons sind. Im Beispiel der 1 würden dabei die Tankstelle S1 sowie der Supermarkt S3 innerhalb dieses Zusatzreichweiten-Polygons liegen, die Tankstelle S2 jedoch außerhalb, da die Anfahrt dieser Tankstelle S2 eine Verspätung des Fahrzeugs 2 gegenüber der Ankunft des Fahrzeugs 1 erwartungsgemäß nach sich ziehen würde. Das Zusatzreichweiten-Polygon wird dabei abhängig von der Entfernung des jeweiligen Orts der möglichen Besorgung von der ursprünglich geplanten Route des zweiten Fahrzeugs 2 sowie von der erwarteten Geschwindigkeit auf den Straßen zwischen der ursprünglich geplanten Route des zweiten Fahrzeugs 2 und dem jeweiligen Ort der möglichen Besorgung ermittelt. 1 shows the implementation of a system for coordinating an arrival of two vehicles 1,2 at a common meeting point at a common time. In the 1 Both vehicles 1, 2 start at their respective starting locations in the left half of the picture and drive to the right in the drawing to the common meeting point. Depending on the respective starting position of the vehicles 1, 2 and depending on the common meeting point, the system determines the originally planned routes of the vehicles 1, 2 as well as the respective departure times, so that the vehicles 1, 2 arrive at the common meeting point at the same time, if possible. While the vehicles 1, 2 are traveling on these routes, the system continually checks whether a delay in one of the vehicles 1, 2 is currently building up or is likely to build up by analyzing digital map data with current traffic data. This is for example the 1 This is the case for the first vehicle 1, which, while driving, gets into a traffic jam ahead, symbolized by a dashed rectangle. Based on real-time traffic data, the system determines the length of the traffic jam and from this the expected delay for vehicle 1. From this delay of vehicle 1, the system determines a time difference between the arrivals of vehicles 1,2 at the common meeting point. Since the second vehicle 2 is already on the way, if it continues the originally planned route it would arrive at the common meeting point too early and would have to accept a waiting time. For this reason, the system informs the driver of the second vehicle 2 about this delay, analyzes a personal errand list of the driver of the second vehicle 2 and the current fill level of a tank of the second vehicle 2 or the state of charge of its battery in the case of a battery-electric vehicle in relation to the time required to complete the planned errands themselves as well as the time required to travel to the locations of the errands based on the route planned for the second vehicle 2. In the example of 1 It is determined that it will soon be necessary to refuel the tank or charge the battery of the second vehicle 2. The gas stations S1 and S2 are suitable for this; In addition, shopping in a supermarket is recognized as a possible personal planned errand by the driver of the vehicle 2, which is why supermarket S3 comes into question along the planned route. Refueling/charging the vehicle and completing a purchase are, in principle, planned errands, but the journey and the length of time for the respective errand itself must be checked by the system to see whether they actually account for the time difference between the arrivals of the vehicles 1,2 at the common meeting point minimize, whereby an arrival before the first vehicle 1 is further preferably selected by selecting a penalty function of an optimization algorithm from the system so that a cost function tends to have lower values at a time difference such that the second vehicle 2 is still ahead of the first Vehicle 1 arrives at the common meeting point. For this purpose, depending on the amount of the estimated total delay of the first vehicle 1, the system determines a respective additional range polygon around a large number of reference points along the planned route for the second vehicle 2, with only those errands being suggested to the driver of the second vehicle 2 Locations are within the respective additional range polygon. In the example of 1 The gas station S1 and the supermarket S3 would be located within this additional range polygon, but the gas station S2 would be outside, since the arrival of this gas station S2 would, as expected, result in a delay of vehicle 2 compared to the arrival of vehicle 1. The additional range polygon is determined depending on the distance of the respective location of the possible errand from the originally planned route of the second vehicle 2 and on the expected speed on the roads between the originally planned route of the second vehicle 2 and the respective location of the possible errand .

Obwohl die Erfindung im Detail durch bevorzugte Ausführungsbeispiele näher illustriert und erläutert wurde, ist die Erfindung nicht durch die offenbarten Beispiele eingeschränkt und andere Variationen können vom Fachmann hieraus abgeleitet werden, ohne den Schutzumfang der Erfindung zu verlassen. Es ist daher klar, dass eine Vielzahl von Variationsmöglichkeiten existiert. Es ist ebenfalls klar, dass beispielhaft genannte Ausführungsformen wirklich nur Beispiele darstellen, die nicht in irgendeiner Weise als Begrenzung etwa des Schutzbereichs, der Anwendungsmöglichkeiten oder der Konfiguration der Erfindung aufzufassen sind. Vielmehr versetzen die vorhergehende Beschreibung und die Figurenbeschreibung den Fachmann in die Lage, die beispielhaften Ausführungsformen konkret umzusetzen, wobei der Fachmann in Kenntnis des offenbarten Erfindungsgedankens vielfältige Änderungen, beispielsweise hinsichtlich der Funktion oder der Anordnung einzelner, in einer beispielhaften Ausführungsform genannter Elemente, vornehmen kann, ohne den Schutzbereich zu verlassen, der durch die Ansprüche und deren rechtliche Entsprechungen, wie etwa weitergehende Erläuterungen in der Beschreibung, definiert wird.Although the invention has been illustrated and explained in detail by preferred embodiments, the invention is not limited by the examples disclosed and other variations may be derived therefrom by those skilled in the art without departing from the scope of the invention. It is therefore clear that a large number of possible variations exist. It is also clear that exemplary embodiments really only represent examples and are not intended to limit in any way the scope of protection, possible applications or conditions figuration of the invention are to be understood. Rather, the preceding description and the description of the figures enable the person skilled in the art to concretely implement the exemplary embodiments, whereby the person skilled in the art can make a variety of changes with knowledge of the disclosed inventive concept, for example with regard to the function or the arrangement of individual elements mentioned in an exemplary embodiment, without departing from the scope of protection defined by the claims and their legal equivalents, such as further explanations in the description.

ZITATE ENTHALTEN IN DER BESCHREIBUNGQUOTES INCLUDED IN THE DESCRIPTION

Diese Liste der vom Anmelder aufgeführten Dokumente wurde automatisiert erzeugt und ist ausschließlich zur besseren Information des Lesers aufgenommen. Die Liste ist nicht Bestandteil der deutschen Patent- bzw. Gebrauchsmusteranmeldung. Das DPMA übernimmt keinerlei Haftung für etwaige Fehler oder Auslassungen.This list of documents listed by the applicant was generated automatically and is included solely for the better information of the reader. The list is not part of the German patent or utility model application. The DPMA accepts no liability for any errors or omissions.

Zitierte PatentliteraturCited patent literature

DE 102021130202 A1 [0003]
US 2018224292 A1 [0004]

Claims

System for coordinating the arrival of at least two vehicles (1, 2) at a common meeting point at a common time, the system being designed to determine the departure times and routes of the vehicles (1, 2) depending on the respective starting position of the vehicles (1, 2) and the common meeting point, characterized in that the system is designed to continuously check for a delay that builds up during the journey of the vehicles (1, 2) on their planned routes and, in the case of a current or future delay of a first vehicle (1), to determine an expected time difference between the arrivals of the vehicles (1, 2) at the common meeting point due to the delay, to inform the driver of the second vehicle (2) thereof, and to determine the times required for errands planned according to an errand list for a driver of the second vehicle (2) or for the second vehicle (2) as well as the times required to drive to the locations of the errands, taking into account the route planned for the second vehicle (2), and to inform the driver of the second vehicle (2) of the completion of those To propose errands whose durations for completing the errand and for the journey minimize the time difference in arrival at the common meeting point.

System according to Claim 1 , wherein the system is designed to suggest to the driver of the second vehicle (2) only those errands which, when completed, will result in the second vehicle (2) arriving at the common meeting point no later than the first vehicle (1).

System according to one of the preceding claims, wherein the errand list is a list of planned errands that are stored in a calendar program and wherein the planned errands are assigned a respective absolute location or the planned errands are functionally defined and thus include variable locations, whereby for In the case of variable locations, the system is designed to suggest to the driver of the second vehicle (2) the location of a functional errand whose time required to complete the errand and get there minimizes the time difference between arrival at the common meeting point.

System according to one of the preceding claims, wherein the errand list contains restrictions for the errands and / or priorities of the errands among themselves, the system being designed to determine the restrictions and / or when determining an errand to be suggested for the driver of the second vehicle (2). or considering the priorities of errands relative to one another.

System according to one of the preceding claims, wherein the system is designed to include, if not already included in the order list, refueling stops and/or charging stops for the second vehicle (2) in the order list for the purpose of determining an order to be proposed.

System according to the Claims 4 and 5 , wherein the system is designed to adapt the priority for a refueling stop and/or charging stop depending on a fill level of the tank of the vehicle and/or a charge state of a battery of the vehicle.

System according to one of the preceding claims, wherein the system is designed to determine a respective additional range polygon around a plurality of reference points on the planned route for the second vehicle (2), depending on the amount of delay of the first vehicle (1), wherein only those errands are suggested to the driver of the second vehicle (2) whose locations are within the respective additional range polygon.

System after Claim 7 , wherein the system is designed to determine the respective additional range polygon depending on a respective maximum permissible speed of those roads that connect the planned route for the second vehicle (2) and the location of the respective errand.

System according to Claim 7 , wherein the system is designed to determine the respective additional range polygon depending on a traffic area, wherein the respective traffic area is from at least one of the categories: country road network, urban area, traffic-calmed area.

System according to one of the preceding claims, wherein the system is designed to set up a cost function, to determine its value and to minimize it, wherein summands of the cost function are variables of the minimization and include at least as discrete variables the time periods for driving to and completing the errands and as continuous variables changed speeds when driving the planned route and when driving to the locations for the errands.