DE102020134093A1 - Method and device for considering advance bookings and spontaneous bookings in a vehicle pooling system - Google Patents
Method and device for considering advance bookings and spontaneous bookings in a vehicle pooling system Download PDFInfo
- Publication number
- DE102020134093A1 DE102020134093A1 DE102020134093.1A DE102020134093A DE102020134093A1 DE 102020134093 A1 DE102020134093 A1 DE 102020134093A1 DE 102020134093 A DE102020134093 A DE 102020134093A DE 102020134093 A1 DE102020134093 A1 DE 102020134093A1
- Authority
- DE
- Germany
- Prior art keywords
- vehicles
- bookings
- spontaneous
- assignment
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 230000002269 spontaneous effect Effects 0.000 title claims abstract description 59
- 238000000034 method Methods 0.000 title claims description 34
- 238000011176 pooling Methods 0.000 title description 4
- 230000003068 static effect Effects 0.000 description 4
- 230000001419 dependent effect Effects 0.000 description 3
- 230000002123 temporal effect Effects 0.000 description 2
- 238000002955 isolation Methods 0.000 description 1
- 230000002045 lasting effect Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/02—Reservations, e.g. for tickets, services or events
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G06Q50/40—
Abstract
Es wird eine Vorrichtung (150) zur Ermittlung einer Zuordnung einer Menge von Buchungen (211, 212) für eine entsprechende Menge von Fahrten zu einer Menge von Fahrzeugen (120) beschrieben, die ausgebildet ist, ein oder mehrere Fahrten durchzuführen. Die Vorrichtung (150) ist eingerichtet, eine Menge von Vorausbuchungen (211) für ein oder mehrere Fahrten in einem Gesamtzeitraum (200) auf eine Mehrzahl von unterschiedlichen Zeitintervallen (201) aufzuteilen, um eine Mehrzahl von Teilmengen von Vorausbuchungen (211) für die entsprechende Mehrzahl von Zeitintervallen (201) zu ermitteln. Die Vorrichtung (150) ist ferner eingerichtet, eine Menge von Spontanbuchungen (212) für ein oder mehrere Fahrten in einem aktuellen Zeitintervall (201) aus der Mehrzahl von Zeitintervallen (201) zu ermitteln. Außerdem ist die Vorrichtung (150) eingerichtet, für das aktuelle Zeitintervall (201) eine aktuelle Zuordnung zwischen der Teilmenge von Vorausbuchungen (211) und der Menge von Spontanbuchungen (212) einerseits und der Menge von Fahrzeugen (120) andererseits zu ermitteln.A device (150) for determining an assignment of a set of bookings (211, 212) for a corresponding set of trips to a set of vehicles (120) is described, which is designed to carry out one or more trips. The device (150) is set up to divide a set of advance bookings (211) for one or more journeys in an overall period (200) into a plurality of different time intervals (201) in order to create a plurality of subsets of advance bookings (211) for the corresponding to determine a plurality of time intervals (201). The device (150) is also set up to determine a set of spontaneous bookings (212) for one or more trips in a current time interval (201) from the plurality of time intervals (201). In addition, the device (150) is set up to determine a current assignment between the subset of advance bookings (211) and the set of spontaneous bookings (212) on the one hand and the set of vehicles (120) on the other hand for the current time interval (201).
Description
Die Erfindung betrifft ein Verfahren und eine entsprechende Vorrichtung zur Ermittlung einer optimierten Zuordnung zwischen Buchungen und Fahrzeugen in einem Fahrzeug-Pooling System.The invention relates to a method and a corresponding device for determining an optimized assignment between bookings and vehicles in a vehicle pooling system.
Dienste im Bereich On-Demand Mobilität haben in den letzten Jahren immer mehr an Bedeutung gewonnen. Gründe sind unter anderem der Parkdruck in den Städten, Kosten für ein eigenes Fahrzeug. Des Weiteren besteht der Wunsch weiterhin flexibel mobil zu sein. Neben CarSharing werden auch weitere Sharing-Dienste wie Fahrzeug-Pooling angeboten.Services in the field of on-demand mobility have become increasingly important in recent years. Reasons include the parking pressure in the cities and the cost of owning a vehicle. Furthermore, there is a desire to continue to be flexible and mobile. In addition to car sharing, other sharing services such as vehicle pooling are also offered.
Die Zuteilung von Fahrzeugen zu Fahrgästen kann als sogenanntes Dial-A-Ride Problem beschrieben werden, und stellt als Erweiterung des Travelling Salesman Problems ein NP-schweres Problem dar. Das bedeutet, dass die Rechenzeit mit zunehmender Problemgröße (Anzahl von Fahrzeugen und/oder Anzahl von Fahrgästen bzw. Buchungen) exponentiell ansteigt. Als Folge daraus, können optimale Zuteilungen zwischen Fahrzeugen und Fahrt-Buchungen häufig nicht in Echtzeit berechnet werden.The allocation of vehicles to passengers can be described as a so-called dial-a-ride problem and, as an extension of the traveling salesman problem, represents an NP-hard problem. This means that the computing time increases with increasing problem size (number of vehicles and/or number of of passengers or bookings) increases exponentially. As a result, optimal allocations between vehicles and trip bookings often cannot be calculated in real time.
Das vorliegende Dokument befasst sich mit der technischen Aufgabe, eine optimierte, insbesondere eine optimale, Zuteilung von Fahrzeugen und Fahrt-Buchungen in Echtzeit zu ermöglichen, insbesondere bei Vorliegen einer Kombination von (statischen) Vorausbuchungen und (dynamischen) Spontanbuchungen.This document deals with the technical task of enabling an optimized, in particular an optimal, allocation of vehicles and journey bookings in real time, in particular when there is a combination of (static) advance bookings and (dynamic) spontaneous bookings.
Die Aufgabe wird durch jeden der unabhängigen Ansprüche gelöst. Vorteilhafte Ausführungsformen werden u.a. in den abhängigen Ansprüchen beschrieben. Es wird darauf hingewiesen, dass zusätzliche Merkmale eines von einem unabhängigen Patentanspruch abhängigen Patentanspruchs ohne die Merkmale des unabhängigen Patentanspruchs oder nur in Kombination mit einer Teilmenge der Merkmale des unabhängigen Patentanspruchs eine eigene und von der Kombination sämtlicher Merkmale des unabhängigen Patentanspruchs unabhängige Erfindung bilden können, die zum Gegenstand eines unabhängigen Anspruchs, einer Teilungsanmeldung oder einer Nachanmeldung gemacht werden kann. Dies gilt in gleicher Weise für in der Beschreibung beschriebene technische Lehren, die eine von den Merkmalen der unabhängigen Patentansprüche unabhängige Erfindung bilden können.The object is solved by each of the independent claims. Advantageous embodiments are described inter alia in the dependent claims. It is pointed out that additional features of a patent claim dependent on an independent patent claim without the features of the independent patent claim or only in combination with a subset of the features of the independent patent claim can form a separate invention independent of the combination of all features of the independent patent claim, which can be made the subject of an independent claim, a divisional application or a subsequent application. This applies equally to the technical teachings described in the description, which can form an invention independent of the features of the independent patent claims.
Gemäß einem Aspekt wird eine Vorrichtung (z.B. ein Server) zur Ermittlung einer Zuordnung einer Menge von Buchungen für eine entsprechende Menge von Fahrten zu einer Menge von Fahrzeugen beschrieben, wobei die ein oder mehreren Fahrzeuge ausgebildet sind, ein oder mehrere Fahrten durchzuführen. Insbesondere kann die Vorrichtung darauf ausgerichtet sein, im Sinne einer bestimmte Zielfunktion von Nutzern gebuchte Fahrten einer Menge von Fahrzeugen zuzuordnen, so dass die Zielfunktion verbessert, insbesondere optimiert, wird.According to one aspect, a device (e.g. a server) for determining an assignment of a set of bookings for a corresponding set of trips to a set of vehicles is described, wherein the one or more vehicles are designed to carry out one or more trips. In particular, the device can be designed to allocate trips booked by users to a number of vehicles in terms of a specific target function, so that the target function is improved, in particular optimized.
Die Vorrichtung ist eingerichtet, eine Menge von Vorausbuchungen für ein oder mehrere Fahrten in einem Gesamtzeitraum (z.B. für einen aktuellen Tag) auf eine Mehrzahl von unterschiedlichen Zeitintervallen (z.B. Zeitintervalle mit einer Dauer von jeweils 1-2 Stunden) aufzuteilen, um eine Mehrzahl von Teilmengen von Vorausbuchungen für die entsprechende Mehrzahl von Zeitintervallen zu ermitteln.The device is set up to divide a set of advance bookings for one or more trips in an overall period (e.g. for a current day) into a plurality of different time intervals (e.g. time intervals each lasting 1-2 hours) in order to form a plurality of subsets to determine advance bookings for the corresponding plurality of time intervals.
Eine Vorausbuchung eines Nutzers kann dabei anzeigen: den Abholort, an dem der Nutzer von einem Fahrzeug aus der Menge von Fahrzeugen abgeholt werden soll, und/oder den Zielort, zu dem der Nutzer von einem Fahrzeug aus der Menge von Fahrzeugen gefahren werden soll. ein vorausliegenden Zeitfenster anzeigen, an dem oder in dem der Nutzer von Ferner kann eine Vorausbuchung einen vorausliegenden Abholzeitpunkt oder einem Fahrzeug aus der Menge von Fahrzeugen abgeholt werden soll. Der vorausliegende Abholzeitpunkt oder das vorausliegende Zeitfenster können dabei in dem aktuellen Zeitintervall oder in einem vorausliegenden Zeitintervall aus der Menge von Zeitintervallen liegen.A pre-booking of a user can thereby indicate: the pick-up location at which the user is to be picked up by a vehicle from the set of vehicles, and/or the destination to which the user is to be driven by a vehicle from the set of vehicles. display an upcoming time slot at which or in which the user is to be picked up by a vehicle from the set of vehicles. The upcoming collection time or the upcoming time window can be in the current time interval or in an upcoming time interval from the set of time intervals.
Es kann somit eine Unterteilung der Vorausbuchungen in unterschiedliche Zeitintervalle vorgenommen werden. Die Zeitintervalle können dabei derart gewählt werden, dass eine Zuordnung zwischen Buchungen und Fahrzeugen in den einzelnen Zeitintervallen innerhalb einer bestimmten maximal zulässigen Rechenzeitdauer (z.B. 5 Sekunden oder weniger) ermittelt werden kann (z.B. mittels einer Branch&Bound Methode).It is thus possible to subdivide the advance bookings into different time intervals. The time intervals can be selected in such a way that an assignment between bookings and vehicles in the individual time intervals can be determined within a certain maximum permissible computing time (e.g. 5 seconds or less) (e.g. using a branch & bound method).
Die Vorrichtung kann insbesondere eingerichtet sein, die Menge von Vorausbuchungen für den Gesamtzeitraum derart auf eine Mehrzahl von unterschiedlichen Zeitintervallen aufzuteilen, insbesondere durch Anpassen der Dauer der einzelnen Zeitintervalle, dass das Ermitteln einer Zuordnung für die einzelnen Zeitintervalle jeweils eine maximal zulässige Rechenkomplexität und/oder die maximal zulässige Rechenzeitdauer nicht überschreitet. Die Aufteilung des Gesamtzeitraums in einzelne (überlappende oder nicht überlappende) Zeitintervalle kann dabei in Abhängigkeit von der Anzahl von vorliegenden Vorausbuchungen und/oder in Abhängigkeit von der zeitlichen Verteilung der vorliegenden Vorausbuchungen erfolgen. Eine Überlappung zwischen direkt aufeinander folgenden Zeitintervallen kann dabei derart sein, dass eine Markov-Bedingung erfüllt wird.In particular, the device can be set up to divide the amount of advance bookings for the entire period into a plurality of different time intervals, in particular by adjusting the duration of the individual time intervals, such that the determination of an assignment for the individual time intervals in each case requires a maximum permissible computing complexity and/or the does not exceed the maximum permissible computing time. The total time period can be divided into individual (overlapping or non-overlapping) time intervals depending on the number of existing advance bookings and/or depending on the temporal distribution of the existing advance bookings. An overlap between consecutive time intervals can be such that a Markov condition is satisfied.
Die Vorrichtung kann ferner eingerichtet sein, eine Menge von Spontanbuchungen für ein oder mehrere Fahrten in einem aktuellen Zeitintervall aus der Mehrzahl von Zeitintervallen zu ermitteln.The device can also be set up to determine a number of spontaneous bookings for one or more trips in a current time interval from the plurality of time intervals.
Eine Spontanbuchung eines Nutzers kann anzeigen: den Abholort, an dem der Nutzer von einem Fahrzeug aus der Menge von Fahrzeugen abgeholt werden soll, und/oder den Zielort, zu dem der Nutzer von einem Fahrzeug aus der Menge von Fahrzeugen gefahren werden soll. Ferner kann eine Spontanbuchung anzeigen, dass der Nutzer nach Möglichkeit sofort abgeholt werden soll. Eine Spontanbuchung kann somit mit einem sofortigen oder einem zeitlich vorausliegenden Abholzeitpunkt assoziiert sein.A spontaneous booking by a user can indicate: the pickup location at which the user is to be picked up by a vehicle from the set of vehicles and/or the destination to which the user is to be driven by a vehicle from the set of vehicles. Furthermore, a spontaneous booking can indicate that the user should be picked up immediately if possible. A spontaneous booking can therefore be associated with an immediate pick-up time or a time in advance.
Außerdem kann die Vorrichtung eingerichtet sein, für das aktuelle Zeitintervall eine aktuelle Zuordnung zwischen der Teilmenge von Vorausbuchungen und der Menge von Spontanbuchungen einerseits und der Menge von Fahrzeugen andererseits zu ermitteln. Die aktuelle Zuordnung kann dabei mittels einer Branch&Bound Methode ermittelt werden. Es kann somit ermittelt werden, wie die ein oder mehreren Buchungen, die in das aktuelle Zeitintervall fallen (die insbesondere einen Abholzeitpunkt aufweisen, der in das aktuelle Zeitintervall fällt), auf die ein oder mehreren Fahrzeuge verteilt werden können (insbesondere um eine bestimmte Zielfunktion zu verbessern, insbesondere zu optimieren). Aufgrund der Begrenzung auf das aktuelle Zeitintervall kann die aktuelle Zuordnung innerhalb der maximal zulässigen Rechenzeitdauer ermittelt werden. So wird es ermöglicht, den ein oder mehreren Nutzern eine schnelle Rückmeldung in Bezug auf die jeweilige Buchung zu geben.In addition, the device can be set up to determine a current association between the subset of advance bookings and the set of spontaneous bookings on the one hand and the set of vehicles on the other hand for the current time interval. The current assignment can be determined using a branch & bound method. It can thus be determined how the one or more bookings that fall within the current time interval (which in particular have a pick-up time that falls within the current time interval) can be distributed to the one or more vehicles (in particular in order to achieve a specific target function to improve, in particular to optimize). Due to the limitation to the current time interval, the current assignment can be determined within the maximum permissible computing time. This makes it possible to give the one or more users quick feedback on the respective booking.
Die Vorrichtung kann ferner eingerichtet sein, für ein oder mehrere vorausliegende Zeitintervalle aus der Mehrzahl von Zeitintervallen jeweils eine vorausliegende Zuordnung zwischen der jeweiligen Teilmenge von Vorausbuchungen einerseits und der Menge von Fahrzeugen andererseits zu ermitteln, insbesondere zu aktualisieren. Dabei kann eine vorausliegende Zuordnung mittels einer Branch&Bound Methode ermittelt werden.The device can also be set up to determine, in particular to update, a future association between the respective subset of advance bookings on the one hand and the set of vehicles on the other hand for one or more preceding time intervals from the plurality of time intervals. A pending assignment can be determined using a Branch&Bound method.
Es wird somit eine Vorrichtung beschrieben, die in präziser und effizienter Weise eine optimierte Zuordnung zwischen Fahrt-Buchungen und Fahrzeugen ermitteln kann, um ein effizientes und komfortables Fahrt-Pooling System bereitzustellen. A device is thus described which can determine an optimized association between trip bookings and vehicles in a precise and efficient manner in order to provide an efficient and convenient trip pooling system.
Die Vorrichtung kann eingerichtet sein, zu bestimmen, dass eine neue Spontanbuchung für das aktuelle Zeitintervall vorliegt. In Reaktion darauf kann dann die aktuelle Zuordnung ermittelt, insbesondere aktualisiert, werden, wobei die Menge von Spontanbuchungen die neue Spontanbuchung umfasst. Insbesondere kann die insgesamt für das aktuelle Zeitintervall berücksichtigte Menge von (Spontan- und Voraus-) Buchungen (auch) die neue Spontanbuchung umfassen. In entsprechender Weise kann eine aktualisierte Zuordnung ermittelt werden, wenn eine Spontan- oder Vorausbuchung wegfällt. Die Vorrichtung kann somit eingerichtet sein, zeitnah auf eine geänderte Buchungssituation zu reagieren.The device can be set up to determine that there is a new spontaneous booking for the current time interval. In response to this, the current assignment can then be determined, in particular updated, with the set of spontaneous bookings including the new spontaneous booking. In particular, the total number of (spontaneous and advance) bookings taken into account for the current time interval can (also) include the new spontaneous booking. An updated assignment can be determined in a corresponding manner if a spontaneous or advance booking is omitted. The device can thus be set up to react promptly to a changed booking situation.
Wie bereits oben dargelegt, kann die Vorrichtung eingerichtet sein, eine Zuordnung in Abhängigkeit von einer Zielfunktion zu ermitteln (z.B. um die Zielfunktion zu optimieren). Die Zielfunktion kann abhängig sein von: der von den ein oder mehreren Fahrzeugen aus der Menge von Fahrzeugen zurückgelegten Fahrstrecke und/oder der aufgebrachten Fahrzeitdauer, und/oder der von den ein oder mehreren Fahrzeugen aus der Menge von Fahrzeugen aufgebachten Wartezeit zwischen aufeinanderfolgenden Fahrten.As already explained above, the device can be set up to determine an assignment depending on a target function (e.g. in order to optimize the target function). The target function can be dependent on: the distance traveled by the one or more vehicles from the set of vehicles and/or the travel time expended, and/or the waiting time spent by the one or more vehicles from the set of vehicles between consecutive trips.
Die Vorrichtung kann eingerichtet sein, auf Basis der ermittelten aktuellen Zuordnung eine Rückmeldung an einen Nutzer zu geben (z.B. in Form einer Daten-Nachricht), der eine erste Spontanbuchung aus der Menge von Spontanbuchungen getätigt hat. Die Rückmeldung kann anzeigen: welches Fahrzeug aus der Menge von Fahrzeugen die der ersten Spontanbuchung entsprechende Fahrt durchführen wird; und/oder an welchem Abholzeitpunkt bzw. an welcher Abholzeit der Nutzer an dem in der ersten Spontanbuchung spezifizierten Abholort abgeholt werden wird. Die Rückmeldung kann z.B. über ein Anwendergerät (etwa ein Smartphone) des Nutzers an den Nutzer ausgegeben werden. Durch die Bereitstellung einer Rückmeldung kann der Komfort für den Nutzer weiter erhöht werden.The device can be set up to give feedback to a user (e.g. in the form of a data message) based on the determined current assignment, who has made a first spontaneous booking from the set of spontaneous bookings. The feedback can indicate: which vehicle from the set of vehicles will carry out the trip corresponding to the first spontaneous booking; and/or at which pick-up time or at which pick-up time the user will be picked up at the pick-up location specified in the first spontaneous booking. The feedback can, for example, be output to the user via a user device (e.g. a smartphone). The convenience for the user can be increased further by providing feedback.
Die Vorrichtung kann eingerichtet sein, die Zuordnung für ein Zeitintervall auf Basis des Anfangszustands der Menge von Fahrzeugen an dem Anfang des Zeitintervalls zu ermitteln. Dabei kann der Anfangszustand der Menge von Fahrzeugen an dem Anfang des Zeitintervalls dem Endzustand der Menge von Fahrzeugen an dem Ende des direkt vorausgehenden Zeitintervalls entsprechen (insbesondere dann, wenn sich die direkt aufeinanderfolgenden Zeitintervalle nicht überlappen, sondern direkt aneinander angrenzen). Alternativ kann der Anfangszustand der Menge von Fahrzeugen an dem Anfang des Zeitintervalls einen Zwischenzustand der Menge von Fahrzeugen an einem Zwischenzeitpunkt des direkt vorausgehenden Zeitintervalls entsprechen (insbesondere dann, wenn sich die direkt aufeinanderfolgenden Zeitintervalle überlappen). Der Zwischenzeitpunkt kann dabei dem Anfangszeitpunkt des Zeitintervalls entsprechen.The device can be set up to determine the assignment for a time interval on the basis of the initial state of the set of vehicles at the start of the time interval. The initial state of the set of vehicles at the beginning of the time interval can correspond to the final state of the set of vehicles at the end of the immediately preceding time interval (especially when the directly consecutive time intervals do not overlap but directly adjoin one another). Alternatively, the initial state of the set of vehicles at the beginning of the time interval may correspond to an intermediate state of the set of vehicles at an intermediate point in time of the immediately preceding time interval (particularly when the immediately subsequent time intervals overlap). The intermediate time can correspond to the start time of the time interval.
Des Weiteren kann die Vorrichtung eingerichtet sein, im Rahmen der Ermittlung der Zuordnung für das Zeitintervall den Endzustand der Menge von Fahrzeugen am Ende des Zeitintervalls oder den Zwischenzustand der Menge von Fahrzeugen an einem Zwischenzeitpunkt des Zeitintervalls zu ermitteln (der dann als Anfangszustand für das direkt nachfolgende Zeitintervall verwendet werden kann). So kann in präziser und robuster Weise eine Gesamtzuordnung für den Gesamtzeitraum auf Basis der Zuordnungen für die Mehrzahl von Zeitintervallen ermittelt werden.Furthermore, the device can be set up, as part of the determination of the assignment for the time interval, to determine the end state of the set of vehicles at the end of the time interval or the intermediate state of the set of vehicles at an intermediate point in time of the time interval (which is then used as the initial state for the directly subsequent time interval can be used). In this way, an overall assignment for the entire period can be determined in a precise and robust manner on the basis of the assignments for the plurality of time intervals.
Die Vorrichtung kann eingerichtet sein, zu bewirken, dass die ein oder mehreren Fahrzeuge aus der Menge von Fahrzeugen gemäß der ermittelten aktuellen Zuordnung oder gemäß einer ermittelten vorausliegenden Zuordnung betrieben werden. Zu diesem Zweck können Rückmeldungen an die Fahrer der ein oder mehreren Fahrzeuge gesendet werden (z.B. an Anwendergeräte der Fahrer). So kann eine zuverlässige und robuste Bereitstellung von Fahrdienstleistungen ermöglicht werden.The device can be set up to cause the one or more vehicles from the set of vehicles to be operated according to the determined current assignment or according to a determined upcoming assignment. For this purpose, feedback can be sent to the drivers of the one or more vehicles (e.g. to the drivers' user devices). In this way, a reliable and robust provision of driving services can be made possible.
Eine Zuordnung für ein Fahrzeug aus der Menge von Fahrzeugen kann anzeigen: ein oder mehrere Abholorte zum Abholen von ein oder mehreren Nutzern, die eine Voraus- oder eine Spontanbuchung getätigt haben; ein oder mehrere Zielorte zum Absetzen von ein oder mehreren Nutzern, die eine Voraus- oder eine Spontanbuchung getätigt haben; und/oder eine Fahrstrecke des Fahrzeugs für ein oder mehrere Fahrten für ein oder mehrere Voraus- oder Spontanbuchungen.An association for a vehicle from the set of vehicles may indicate: one or more pickup locations for picking up one or more users who have made a pre-booking or a spontaneous booking; one or more destinations for dropping off one or more users who have made a pre-booking or a spontaneous booking; and/or a route taken by the vehicle for one or more trips for one or more advance or spontaneous bookings.
Gemäß einem weiteren Aspekt wird ein Verfahren zur Ermittlung einer Zuordnung einer Menge von Buchungen für eine entsprechende Menge von Fahrten zu einer Menge von Fahrzeugen beschrieben, wobei die ein oder mehreren Fahrzeuge ausgebildet sind, ein oder mehrere Fahrten durchzuführen. Das Verfahren umfasst das Aufteilen einer Menge von Vorausbuchungen für ein oder mehrere Fahrten in einem Gesamtzeitraum auf eine Mehrzahl von unterschiedlichen Zeitintervallen, um eine Mehrzahl von Teilmengen von Vorausbuchungen für die entsprechende Mehrzahl von Zeitintervallen zu ermitteln.According to a further aspect, a method for determining an assignment of a set of bookings for a corresponding set of trips to a set of vehicles is described, with the one or more vehicles being designed to carry out one or more trips. The method includes dividing a set of advance bookings for one or more trips in an overall time period into a plurality of different time intervals to determine a plurality of subsets of advance bookings for the corresponding plurality of time intervals.
Das Verfahren umfasst ferner das Ermitteln einer Menge von Spontanbuchungen für ein oder mehrere Fahrten in einem aktuellen Zeitintervall aus der Mehrzahl von Zeitintervallen. Mit anderen Worten, es kann die Menge von Spontanbuchungen ermittelt werden, die in das aktuelle Zeitintervall fallen. Des Weiteren umfasst das Verfahren das Ermitteln, für das aktuelle Zeitintervall, einer aktuellen Zuordnung zwischen der Teilmenge von Vorausbuchungen und der Menge von Spontanbuchungen einerseits und der Menge von Fahrzeugen andererseits. Das Verfahren kann ferner umfassen, das Ermitteln, für ein oder mehrere vorausliegende Zeitintervalle aus der Mehrzahl von Zeitintervallen, jeweils einer vorausliegenden Zuordnung zwischen der jeweiligen Teilmenge von Vorausbuchungen einerseits und der Menge von Fahrzeugen andererseits.The method also includes determining a set of spontaneous bookings for one or more trips in a current time interval from the plurality of time intervals. In other words, the number of spontaneous bookings that fall within the current time interval can be determined. The method also includes determining, for the current time interval, a current assignment between the subset of advance bookings and the set of spontaneous bookings on the one hand and the set of vehicles on the other hand. The method can also include determining, for one or more upcoming time intervals from the plurality of time intervals, a respective upcoming association between the respective subset of advance bookings on the one hand and the set of vehicles on the other hand.
Gemäß einem weiteren Aspekt wird ein Software (SW) Programm beschrieben. Das SW Programm kann eingerichtet werden, um auf einem Prozessor (z.B. auf einem Server) ausgeführt zu werden, und um dadurch das in diesem Dokument beschriebene Verfahren auszuführen.According to a further aspect, a software (SW) program is described. The SW program can be set up to run on a processor (e.g. on a server) and thereby perform the method described in this document.
Gemäß einem weiteren Aspekt wird ein Speichermedium beschrieben. Das Speichermedium kann ein SW Programm umfassen, welches eingerichtet ist, um auf einem Prozessor ausgeführt zu werden, und um dadurch das in diesem Dokument beschriebene Verfahren auszuführen.According to a further aspect, a storage medium is described. The storage medium can comprise a SW program which is set up to be executed on a processor and thereby to carry out the method described in this document.
Es ist zu beachten, dass die in diesem Dokument beschriebenen Verfahren, Vorrichtungen und Systeme sowohl alleine, als auch in Kombination mit anderen in diesem Dokument beschriebenen Verfahren, Vorrichtungen und Systemen verwendet werden können. Des Weiteren können jegliche Aspekte der in diesem Dokument beschriebenen Verfahren, Vorrichtungen und Systemen in vielfältiger Weise miteinander kombiniert werden. Insbesondere können die Merkmale der Ansprüche in vielfältiger Weise miteinander kombiniert werden.It should be noted that the methods, devices and systems described in this document can be used both alone and in combination with other methods, devices and systems described in this document. Furthermore, any aspects of the methods, devices and systems described in this document can be combined with one another in a variety of ways. In particular, the features of the claims can be combined with one another in many different ways.
Im Weiteren wird die Erfindung anhand von Ausführungsbeispielen näher beschrieben. Dabei zeigen
-
1 ein beispielhaftes Straßennetz; -
2 eine beispielhafte Aufteilung des Zuordnungsproblems für einen Gesamtzeitraum in eine Mehrzahl von Zuordnungsproblemen für eine entsprechende Mehrzahl von Teilzeitintervalle; und -
3 ein Ablaufdiagramm eines beispielhaften Verfahrens zur Ermittlung einer Zuordnung von Fahrt-Buchungen zu Fahrzeugen.
-
1 an exemplary road network; -
2 an exemplary division of the allocation problem for an overall time period into a plurality of allocation problems for a corresponding plurality of partial time intervals; and -
3 a flowchart of an exemplary method for determining an assignment of trip bookings to vehicles.
Wie eingangs dargelegt, befasst sich das vorliegende Dokument mit der ressourceneffizienten und schnellen Ermittlung einer (möglichst) optimalen Zuordnung zwischen verfügbaren Fahrzeugen und (statischen und/oder dynamischen) Fahrt-Buchungen. In diesem Zusammenhang zeigt
Ein Nutzer 110 kann an einer Zentraleinheit 150, z.B. an einem Server, die eingerichtet ist, die von der Menge von Fahrzeugen 120 erbrachten Fahrdienstleistungen zu koordinieren, eine Buchung für eine Fahrt tätigen. Eine Buchung kann dabei anzeigen,
- • den Abholort;
- • den Abholzeitpunkt;
- • den Zielort; und/oder
- • die Anzahl von Fahrgästen für die Fahrt.
- • the pickup location;
- • the pickup time;
- • the destination; and or
- • the number of passengers for the trip.
Dabei kann eine Buchung im Voraus getätigt werden, z.B. eine Stunde oder mehr, oder einen Tag oder mehr vor dem Abholzeitpunkt. Eine solche Buchung kann als (statische) Vorausbuchung bezeichnet werden. Andererseits kann eine Buchung mit einem sofortigen oder einem nächstmöglichen Abholzeitpunkt getätigt werden. Eine solche Buchung kann als Spontanbuchung bezeichnet werden.A booking can be made in advance, e.g. an hour or more, or a day or more before the pick-up time. Such a booking can be referred to as a (static) advance booking. On the other hand, a booking can be made with an immediate or the next possible pick-up time. Such a booking can be referred to as a spontaneous booking.
Die Anzahl von Fahrzeugen 120 und/oder die Anzahl von Buchungen in einem bestimmten Zeitraum (z.B. im Laufe eines Tages) und/oder in einem bestimmten regionalen Gebiet kann relativ hoch sein. Dies kann dazu führen, dass eine optimierte Zuordnung zwischen der Menge von verfügbaren Fahrzeugen 120 und der Menge von Buchungen nur mit einem relativ hohen Zeitaufwand berechnet werden kann, z.B. mittels eines Zuordnungsbaums und einer sogenannten Branch-and-Bound-Methode. Insbesondere ist es typischerweise nicht möglich, bei Eintreffen einer Spontanbuchung in relativ kurzer Zeit (z.B. in wenigen Sekunden) eine Neuberechnung der Zuordnung für einen bestimmten Gesamtzeitraum zu ermitteln.The number of
Im Laufe des Gesamtzeitraums 200 kann es ggf. wiederholt zu Spontanbuchungen 212 kommen (die in
Die Zentraleinheit 150 kann eingerichtet sein, den Gesamtzeitraum 200 in eine Mehrzahl von Teilzeiträume oder Zeitintervalle 201 zu unterteilen. Beispielsweise kann ein Tag in Zeitintervalle 201 von jeweils ein oder zwei Stunden unterteilt werden. Die Dauer der einzelnen Zeitintervalle 201 kann in Abhängigkeit von der Anzahl von Fahrzeugen 110 und/oder der Anzahl von Buchungen 211, 212 ausgewählt werden. Insbesondere kann die Dauer eines Zeitintervalls 201 derart festgelegt werden, dass das für das Zeitintervall 201 zu lösende Zuordnungsproblem eine maximal zulässige Problemkomplexität nicht überschreitet.The
Die Problemkomplexität des Zuordnungsproblems für ein Zeitintervall 201 kann von der Anzahl von Fahrzeugen 100 und von der Anzahl von Buchungen 211, 212 abhängen, die in dem Zeitintervall 201 zu berücksichtigen sind, wobei die Problemkomplexität mit steigender Anzahl von Fahrzeugen 100 und/oder mit steigender Anzahl von Buchungen 211, 212 ansteigt. Die maximal zulässige Problemkomplexität kann somit durch eine maximal zulässige Anzahl von Fahrzeugen 100 und/oder durch eine maximal zulässige Anzahl von Buchungen 211, 212 und/oder durch eine maximal zulässige Gesamtanzahl von Fahrzeugen 100 und Buchungen 211, 212 definiert sein.The problem complexity of the assignment problem for a
Die maximal zulässige Problemkomplexität kann derart festgelegt sein, dass ein Zuordnungsproblem mit der maximal zulässigen Problemkomplexität innerhalb einer maximal zulässigen Rechendauer (z.B. von 3 Sekunden oder weniger) gelöst werden kann.The maximum allowable problem complexity can be set such that a mapping problem with the maximum allowable problem complexity can be solved within a maximum allowable computation time (e.g., 3 seconds or less).
Der Gesamtzeitraum 200 kann derart in eine Mehrzahl von Zeitintervallen 201 unterteilt werden, dass
- •
der Gesamtzeitraum 200 vollständig durch dieMehrzahl von Zeitintervallen 201 abgedeckt wird; - • die
Zeitintervalle 201 jeweils paarweise direkt aneinander angrenzen; - • die
Zeitintervalle 201 keine zeitliche Überlappung zueinander aufweisen; und/oder - • für keines der
Zeitintervalle 201 das jeweils zu lösende Zuordnungsproblem die maximal zulässige Problemkomplexität überschreitet.
- • the
total time period 200 is completely covered by the plurality oftime intervals 201; - • the
time intervals 201 directly adjoin each other in pairs; - • the
time intervals 201 have no temporal overlap with one another; and or - • for none of the
time intervals 201 does the allocation problem to be solved in each case exceed the maximum permissible problem complexity.
Durch eine Aufteilung des Gesamtzeitraums 200 in aufeinanderfolgende Zeitintervalle 201 kann gewährleitet werden, dass die einzelnen Zuordnungsprobleme in den einzelnen Zeitintervallen 201 jeweils innerhalb einer maximal zulässigen Rechendauer gelöst werden können. Somit kann einem Nutzer 110 quasi sofort eine Rückmeldung in Bezug auf eine Spontanbuchung 212 gegeben werden.By dividing the
In
Durch das Eintreffen einer neuen Spontanbuchung 212 kann eine Neuberechnung des Zuordnungsproblems in dem aktuellen Zeitintervall 201 bewirkt werden. Dabei kann ein am Anfang des aktuellen Zeitintervalls 201 geltender Anfangszustand 202 berücksichtigt werden (insbesondere in Bezug auf die Positionen und/oder den Belegungszustand der ein oder mehreren Fahrzeuge 120 aus der Menge von Fahrzeugen 120). Es kann dann unter Berücksichtigung des Anfangszustands 202 des aktuellen Zeitintervalls 201 das Zuordnungsproblem isoliert innerhalb des aktuellen Zeitintervalls 201 gelöst werden (ohne Berücksichtigung der ein oder mehreren nachfolgenden Zeitintervalle 201).The arrival of a new
Ferner kann im Rahmen der Lösung des Zuordnungsproblems der Endzustand (insbesondere die Positionen und/oder die Belegungszustände) der ein oder mehreren Fahrzeuge 110 am Ende des aktuellen Zeitintervalls 201 ermittelt werden. Der ermittelte Endzustand kann als Anfangszustand 202 für das direkt nachfolgende Zeitintervall 201 berücksichtigt werden. Es kann dann sequentiell für die einzelnen nachfolgenden Zeitintervalle 201 eine Neuberechnung des jeweiligen Zuordnungsproblems bzw. der jeweiligen Zuordnung durchgeführt werden.Furthermore, within the scope of solving the assignment problem, the end state (in particular the positions and/or the occupancy states) of the one or
So kann in zeiteffizienter Weise eine (nahezu) optimale Lösung des Zuordnungsproblems für den Gesamtzeitraum 200 ermittelt werden. Dabei wird die Markov-Bedingung dahingehend berücksichtigt, dass der Zustand eines Systems an einem bestimmten Zeitpunkt (z.B. in einem Zeitintervall 201) unabhängig von dem Zustand des Systems an zumindest einem oder an allen vorhergehenden Zeitpunkten (z.B. einem oder mehreren vorhergehenden Zeitintervallen 201) ist, wenn die Zeitpunkte ausreichend weit voneinander beabstandet sind.In this way, a (nearly) optimal solution to the allocation problem for the
Ggf. können die Zeitintervalle 201 zumindest teilweise überlappend sein, so dass ein Endabschnitt eines ersten Zeitintervalls 201 dem Anfangsabschnitt eines direkt nachfolgenden zweiten Zeitintervalls 201 entspricht. Es kann z.B. eine Überlappung von 10% bis 50% der Länge von direkt aufeinanderfolgenden Zeitintervallen 201 erfolgen. Durch die Überlappung von direkt aufeinanderfolgenden Zeitintervallen 201 kann die Güte der Lösung des Zuordnungsproblems für den Gesamtzeitraum 200 weiter erhöht werden.If necessary, the
Es kann dann der Zustand der ein oder mehreren Fahrzeuge 110 am Anfang des Endabschnitts des ersten Zeitintervalls 201 ermittelt werden. Dieser Zustand kann als Anfangszustand 202 für das direkt nachfolgende zweite Zeitintervall 201 verwendet werden. Mit anderen Worten, der Zustand der ein oder mehreren Fahrzeuge 110 an dem Zeitpunkt innerhalb des ersten Zeitintervalls 201, der dem Anfangszeitpunkt des nachfolgenden zweiten Zeitintervalls 201 entspricht, kann als Anfangszustand 202 für das zweite Zeitintervall 201 verwendet werden. Ferner kann sequentiell für die einzelnen nachfolgenden (sich zeitlich überlappenden) Zeitintervalle 201 eine Neuberechnung des jeweiligen Zuordnungsproblems bzw. der jeweiligen Zuordnung durchgeführt werden.The state of the one or
Es wird somit eine Zentral- und/oder Recheneinheit 150 beschrieben, die eingerichtet ist, bei einer neuen Anfrage für eine Spontanbuchung 212 und/oder für eine Vorabbuchung 211 eine (zumindest nahezu optimale) Zuweisung von Fahrzeugen 120 zu Nutzeranfragen 211, 212 zu ermitteln. Die Zuweisung erfolgt dabei typischerweise in Abhängigkeit von einer zu optimierenden Zielfunktion. Die Zielfunktion kann von der Wartezeit der Fahrer der ein oder mehreren Fahrzeuge 120 und/oder von dem Ausmaß von Umwegen der ein oder mehreren Fahrzeuge 120 und/oder von der Fahrdauer bis zu den unterschiedlichen Zielorten abhängen.A central and/or
Zur Ermittlung einer Zuweisung bzw. Zuordnung kann eine Branch-&Bound Methode verwendet werden, welche durch geeignete Wahl von oberen und unteren Schranken den Suchraum der möglichen Zuordnungen effizient durchsucht und eine optimale Lösung des Zuordnungsproblems (bezogen auf die Zielfunktion) bereitstellen kann. Eine Vorausbuchung 211 kann bei genauso behandelt werden wie eine spontane Anfrage 212.A branch & bound method can be used to determine an assignment or assignment, which efficiently searches the search space of possible assignments through a suitable choice of upper and lower bounds and can provide an optimal solution to the assignment problem (related to the objective function). An advance booking 211 can be treated in the same way as a
Es können die bestehenden und neuen Nutzeranfragen 211, 212 für einen jeweils relevanten Anfragezeitraum ermittelt werden. Bei einer spontanen Buchung 212 ist dies z.B. der aktuelle Zeitpunkt und/oder bei einer Vorausbuchung 211 ist dies z.B. ein geeignetes Zeitfenster um den jeweilen gewünschten Abholzeitpunkt herum. Vorbuchungen 211 treten anfangs über den Tag 200 typischerweise spärlich auf. Spontanbuchungen 212 treten typischerweise nur in direkt aufeinander folgende Routen der einzelnen Fahrzeug 120 auf. Es kann daher im Rahmen der Lösung des Zuordnungsproblems der Parameter Wartezeit für die ein oder mehreren Fahrzeuge 120 berücksichtigt werden. Der Parameter Wartezeit erlaubt auch das frühere Anfahren eines Abholortes einer Buchung 211, 212.It can the existing and
Eine Branch-&-Bound Methode ist typischerweise relativ ressourcenintensiv. Es wird daher das gesamte Zuordnungsproblem für einen Gesamtzeitraum 200 (das ggf. eine Mischung aus statischen und dynamischen Buchungen 211, 212 umfasst) in mehrere Teilprobleme (für mehrere Zeitintervalle 201) unterteilt. Die Lösungen der Teilprobleme können dann wieder zusammengefasst werden.A branch & bound method is typically relatively resource-intensive. The entire allocation problem for an overall period 200 (which may include a mixture of static and
Unter der Annahme (Markov Bedingung), dass ein zu einem bestimmten Zeitpunkt optimaler Zustand (Aufteilung und Position der Fahrzeuge 120 und/oder Aufteilung der Buchungen 211, 212 auf die Fahrzeuge 120) unabhängig von dem Zustand an einer weiter entfernten Vergangenheit (z.B. eine Stunde in der Vergangenheit) ist, kann davon ausgegangen werden, dass die Optimalität der Lösung auch bei einer Aufteilung des Gesamtproblems in mehrere Teilprobleme für mehrere Zeitintervalle 201 (z.B. von jeweils zwei Stunden) gewährleitet werden kann.Assuming (Markov condition) that an optimal state at a certain point in time (distribution and position of the
Das Verfahren 300 umfasst das Aufteilen 301 einer Menge von Vorausbuchungen 211 für ein oder mehrere Fahrten in einem Gesamtzeitraum 200 auf eine Mehrzahl von unterschiedlichen Zeitintervallen 201, um eine Mehrzahl von Teilmengen von Vorausbuchungen 211 für die entsprechende Mehrzahl von Zeitintervallen 201 zu ermitteln. Beispielsweise können durch Nutzer 110 Vorausbuchungen 211 für Fahrten getätigt worden sein, die sich über einen bestimmten, vorausliegenden Gesamtzeitraum 200 (etwa den aktuellen Tag) erstrecken. Der Gesamtzeitraum 200 kann in eine Mehrzahl (insbesondere in eine Sequenz) von aufeinanderfolgenden Zeitintervallen 201 unterteilt werden, und es kann für jedes Zeitintervall 201 die Teilmenge von Vorausbuchungen 211 ermittelt werden, die in das jeweilige Zeitintervall 201 fällt. Dabei kann die Zuteilung zu den einzelnen Zeitintervallen 201 auf Basis der gebuchten Abholzeit der Vorausbuchungen 211 erfolgen.The
Das Verfahren 300 umfasst ferner das Ermitteln 302 einer Menge von (ein oder mehreren) Spontanbuchungen 212 für ein oder mehrere Fahrten in einem aktuellen Zeitintervall 201 aus der Mehrzahl von Zeitintervallen 201. Mit anderen Worten, es kann ermittelt werden, ob in dem aktuellen Zeitintervall 201 ein oder mehrere Spontanbuchungen 212 vorliegen (die einen Abholzeitpunkt aufweisen, der in das aktuelle Zeitintervall 201 fällt).The
Des Weiteren umfasst das Verfahren das Ermitteln 303, für das aktuelle Zeitintervall 201, einer aktuellen Zuordnung zwischen der Teilmenge von Vorausbuchungen 211 (für das aktuelle Zeitintervall 201) und der Menge von Spontanbuchungen 212 (für das aktuelle Zeitintervall 201) einerseits und der Menge von Fahrzeugen 120 andererseits. Zu diesem Zweck kann ein Zuordnungsbaum von möglichen Zuordnungen zwischen Buchungen 211, 212 und Fahrzeugen 120 erstellt werden. Ferner kann eine Branch&Bound Methode verwendet werden, um eine optimierte Zuordnung aus dem Zuordnungsbaum als aktuelle Zuordnung für das aktuelle Zeitintervall 201 zu ermitteln.The method also includes determining 303, for the
Außerdem kann das Verfahren 300 umfassen, das Ermitteln, insbesondere das Aktualisieren, 304, für ein oder mehrere vorausliegende (d.h. zeitlich in der Zukunft liegenden) Zeitintervalle 201 aus der Mehrzahl von Zeitintervallen 201, von jeweils einer vorausliegenden Zuordnung zwischen der jeweiligen Teilmenge von Vorausbuchungen 211 einerseits und der Menge von Fahrzeugen 120 andererseits. Zu diesem Zweck kann, wie oben dargelegt, ein Zuordnungsbaum unter Verwendung der Branch&Bound Methode verwendet werden.In addition, the
Die in diesem Dokument beschriebenen Maßnahmen ermöglichen es somit, in recheneffizienter Weise eine (nahezu) optimale Zuordnung zwischen der Menge von Fahrzeugen 120 und der Menge von Fahrt-Buchungen 211, 212 für einen Gesamtzeitraum 200 zu ermitteln. So wird es ermöglicht, den Nutzern von Fahrdienstleistungen eine schnelle Rückmeldung auf eine Buchung 211, 212 zu geben (z.B. innerhalb von wenigen Sekunden), insbesondere bei einer Spontanbuchung 212 und/oder bei einer Vorausbuchung 211.The measures described in this document thus make it possible to determine a (nearly) optimal association between the set of
Die vorliegende Erfindung ist nicht auf die gezeigten Ausführungsbeispiele beschränkt. Insbesondere ist zu beachten, dass die Beschreibung und die Figuren nur beispielhaft das Prinzip der vorgeschlagenen Verfahren, Vorrichtungen und Systeme veranschaulichen sollen.The present invention is not limited to the exemplary embodiments shown. In particular, it should be noted that the description and the figures are only intended to illustrate the principle of the proposed methods, devices and systems by way of example.
Claims (11)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102020134093.1A DE102020134093A1 (en) | 2020-12-18 | 2020-12-18 | Method and device for considering advance bookings and spontaneous bookings in a vehicle pooling system |
PCT/EP2021/078076 WO2022128198A1 (en) | 2020-12-18 | 2021-10-11 | Method and device for taking into account advance reservations and ad-hoc reservations in a vehicle pooling system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102020134093.1A DE102020134093A1 (en) | 2020-12-18 | 2020-12-18 | Method and device for considering advance bookings and spontaneous bookings in a vehicle pooling system |
Publications (1)
Publication Number | Publication Date |
---|---|
DE102020134093A1 true DE102020134093A1 (en) | 2022-06-23 |
Family
ID=78087372
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE102020134093.1A Pending DE102020134093A1 (en) | 2020-12-18 | 2020-12-18 | Method and device for considering advance bookings and spontaneous bookings in a vehicle pooling system |
Country Status (2)
Country | Link |
---|---|
DE (1) | DE102020134093A1 (en) |
WO (1) | WO2022128198A1 (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140011522A1 (en) | 2012-07-03 | 2014-01-09 | Uber Technologies, Inc. | System and method for providing dynamic supply positioning for on-demand services |
US20200273000A1 (en) | 2019-02-25 | 2020-08-27 | Microsoft Technology Licensing, Llc | Intelligent scheduling tool |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10248913B1 (en) * | 2016-01-13 | 2019-04-02 | Transit Labs Inc. | Systems, devices, and methods for searching and booking ride-shared trips |
US11619951B2 (en) * | 2017-01-23 | 2023-04-04 | Massachusetts Institute Of Technology | On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment with future requests |
KR20210052499A (en) * | 2018-08-31 | 2021-05-10 | 그랩택시 홀딩스 피티이. 엘티디. | e-hailing service |
-
2020
- 2020-12-18 DE DE102020134093.1A patent/DE102020134093A1/en active Pending
-
2021
- 2021-10-11 WO PCT/EP2021/078076 patent/WO2022128198A1/en active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140011522A1 (en) | 2012-07-03 | 2014-01-09 | Uber Technologies, Inc. | System and method for providing dynamic supply positioning for on-demand services |
US20200273000A1 (en) | 2019-02-25 | 2020-08-27 | Microsoft Technology Licensing, Llc | Intelligent scheduling tool |
Also Published As
Publication number | Publication date |
---|---|
WO2022128198A1 (en) | 2022-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE10217880B4 (en) | Method for compiling navigation route content | |
DE102016005630A1 (en) | Data processing unit for communication between at least one motor vehicle and between a plurality of charging stations for charging an energy storage device of a motor vehicle | |
DE102015111218A1 (en) | Parking management for a vehicle | |
DE102022109414A1 (en) | Method for updating software in a vehicle controller and vehicle operating system | |
DE102015225893A1 (en) | Method and system for optimizing the parking space search of a vehicle and a computer program product | |
DE112010004633T5 (en) | Vehicle-mounted image processing apparatus and travel aid | |
DE102020112315A1 (en) | AVAILABILITY FORECAST SYSTEMS AND METHODS FOR PARKING SPACES | |
DE102010003610A1 (en) | Automatic dynamic driving routes aligning method for location-referred riding driving requests requested by persons in transport unit, involves transmitting notification records of alignment unit to terminals of peoples with information | |
EP3695192A1 (en) | Method for mapping a route section | |
DE102014225122A1 (en) | Method and system for providing information on the availability of charging stations | |
DE102012215447A1 (en) | Centralized route determination | |
WO2013120765A1 (en) | Method for model construction for a travel-time database | |
DE102017217131B3 (en) | A method for supporting a parking space search for a driver of a truck and a system which is adapted to perform such a method | |
EP3118839A1 (en) | Method for displaying relevant information in an aircraft | |
WO2021239412A1 (en) | Method for predicting a transport requirement | |
WO2023247089A1 (en) | Method and device for predicting the waiting time at a charging station | |
DE102014214758A1 (en) | Procedure for a navigation system | |
DE102020134093A1 (en) | Method and device for considering advance bookings and spontaneous bookings in a vehicle pooling system | |
DE102018009716A1 (en) | Method for providing map data of a digital map and a route | |
DE102019215246A1 (en) | Method for determining an availability of a charging place for an electric vehicle and device for determining an availability of a charging place for an electric vehicle | |
DE102017215792B4 (en) | Method, device, computer program and computer program product for route planning for a vehicle | |
DE102006013297B4 (en) | Method for operating a navigation system | |
DE102017213512A1 (en) | Estimating a probable travel time of a rail vehicle | |
DE112021003100T5 (en) | Method for managing distribution of a vehicle traveling to the arrival point, management server used therefor, and recording medium on which program for executing the method is recorded | |
DE102021001926A1 (en) | Method and system for determining a seed point between entities |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
R163 | Identified publications notified | ||
R079 | Amendment of ipc main class |
Free format text: PREVIOUS MAIN CLASS: G06Q0050300000 Ipc: G06Q0050400000 |