EP4323725A1 - Verfahren und system zum ermitteln eines ausgangspunkts zwischen zwei entitäten - Google Patents

Verfahren und system zum ermitteln eines ausgangspunkts zwischen zwei entitäten

Info

Publication number
EP4323725A1
EP4323725A1 EP22717840.7A EP22717840A EP4323725A1 EP 4323725 A1 EP4323725 A1 EP 4323725A1 EP 22717840 A EP22717840 A EP 22717840A EP 4323725 A1 EP4323725 A1 EP 4323725A1
Authority
EP
European Patent Office
Prior art keywords
route
starting point
entities
entity
whereabouts
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
Application number
EP22717840.7A
Other languages
English (en)
French (fr)
Inventor
Michael Engel
Mark Gerban
Benjamin Lange
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mercedes Benz Group AG
Original Assignee
Mercedes Benz Group AG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mercedes Benz Group AG filed Critical Mercedes Benz Group AG
Publication of EP4323725A1 publication Critical patent/EP4323725A1/de
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3438—Rendezvous; Ride sharing
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents

Definitions

  • the invention relates to a method for determining a starting point between two entities according to the type defined in more detail in the preamble of claim 1 and a system for determining the starting point.
  • the daily business of a delivery service consists of delivering goods to different locations.
  • the delivery service operates a means of transport that brings the goods from a starting point to, for example, two different delivery locations.
  • KR 1020100049859 A discloses a search method and a search device for finding a rendezvous point, the rendezvous point corresponding to a midpoint between two entities meeting at the rendezvous point.
  • points of interest (POIs) located near the midpoint are sought and examined for their suitability for the rendezvous. A distance between the two entities in map material is determined and this is halved to determine the center point.
  • the present invention is based on the object of specifying an improved method and system for determining such a starting point between two entities, with the aid of which a position of the starting point between the entities can be determined particularly fairly and precisely in different starting situations.
  • this object is achieved by a method for determining a starting point between two entities with the features of claim 1 and a corresponding system with the features of claim 10.
  • the two entities are able to determine their location and communicate via a communication interface.
  • the whereabouts of the entities are determined in map material, a route composed of at least two route points each connected by a route section between the two whereabouts of the entities in the map material is determined, and for iteratively determining a position of the starting point on the route, the route sections covered by the route divided into sub-route sections, so that a route stretching from the whereabouts of a first entity to the starting point can be covered in the same time and/or has the same path length as a route stretching from the whereabouts of a second entity to the starting point, with each entity moves along the route with a means of transport assigned to it.
  • the starting point between the entities can be determined particularly fairly with the aid of the method according to the invention, so both entities travel the same distance to reach the starting point and/or require the same amount of time to do so.
  • An influence of a means of transport used by a respective entity on a journey duration or route is taken into account. For example, if the first entity travels in a car and the second entity travels in a bicycle, the distance to be traveled by the first entity may be greater than the distance to be traveled by the second entity, since the car typically travels faster than the bicycle.
  • the distance to be covered by the car and the distance to be covered by the bicycle can be covered by the respective means of transport in the same period of time.
  • the same time period or path length is to be understood as meaning the same time period or path length minus or plus a specified tolerance range.
  • the starting point on the route can be positioned particularly precisely at an actual spatial and/or temporal midpoint on the route. Especially in the case of a complex route made up of a large number of different route sections, this ensures that the two entities actually have to travel the same distance and/or the time required for this to reach the starting point.
  • a route section can be formed, for example, from a road section such as a straight road or a curve, with each route section being provided with parameters. These parameters include, for example, a distance of the route section, a time required to cover the route section at a driving speed that is typical for the means of transport, a speed limit that applies to the route section, or the like.
  • points of interest located in the vicinity of the route can be taken into account for determining the position of the starting point.
  • the starting point can also be shifted closer in the direction of the first or second entity if there is a for the entities interesting destination such as a cafe, library, park or the like.
  • a position of the starting point on the route can be found more precisely. It is therefore unlikely that the starting point will coincide with a route point or midpoint of a route section directly when dividing the route.
  • the starting point can be placed at an end point or midpoint of a sub-route section, with the properties such as route length, travel time, speed limit and the like of the route section being divided accordingly. If the starting point does not coincide with an end or middle point of a sub-route section in a first iteration, i.e.
  • a starting point located at the midpoint of a route section corresponds to a starting point located at an end point of a sub-route section.
  • the entity can have any location determining device, for example a receiver of a global navigation satellite system.
  • the entity can also transmit further information via the communication interface.
  • the communication can take place directly between the entities or indirectly via a third processing unit. Any proven communication technology can be used as the communication technology.
  • the communication can take place wirelessly, in particular by means of mobile radio, WiFi, Bluetooth, NFC or the like.
  • the route is calculated and the starting point on the route is found either on a central processing unit and/or on at least one of the two entities.
  • the two entities transmit their respective whereabouts to the central processing unit and/or the respective other entity by means of the communication interface. If the determined starting point is within a predetermined tolerance range, the two entities may have to agree to the determined position of the starting point and a width of the tolerance range before they start their journey to the starting point. This ensures that the starting point is not unfairly moved too close to one of the entities. With the help of the tolerance range, an arrival of an entity at the starting point at a later time than an agreed time, for example due to a delay due to traffic jams and/or a timetable deviation, can be compensated.
  • the starting point can be, for example, a cafe, a library, a park or the like, from which the two entities start a joint activity.
  • the starting point could also be interpreted as a meeting point or rendezvous point.
  • At least one third entity travels from the starting point along the route extending from the location of the first entity to the starting point to the location of the first entity and at least one fourth entity travels from the starting point along the route from the location of the second entity to the starting point reaching distance to the whereabouts of the second entity.
  • the method according to the invention can thus also be used to optimize a route to be covered by a means of transport of a delivery service or the time required for this.
  • a delivery service can send a distribution vehicle to the starting point, the distribution vehicle including drones, in particular autonomously controlled drones, which then swarm out along the respective route to the whereabouts of the first and second entity. Since this preferably requires the same amount of time to cover the route to reach the first and second entity, it is made possible for the drones to arrive at the distribution vehicle again at the same time, even after goods to be delivered have been handed over, in a particularly reliable manner. As a result, efficiency for distributing goods for the delivery service can be improved.
  • the delivery service can be, for example, a parcel deliverer, a food delivery service or the like.
  • POIs such as an optimal parking position for the distribution vehicle
  • other map information can also be read from the map material, for example a no-fly zone for unmanned drones.
  • a further advantageous embodiment of the method also provides that the whereabouts of the entities are determined in map material provided by at least two map providers, with the whereabouts of one entity determined in the different map material being compared with one another.
  • map material provided by various map providers the whereabouts of a respective entity and ultimately also the position of the starting point on the route can be determined even more precisely.
  • position deviations or an inaccurately determined position of an entity can be identified and corrected.
  • the map material from the different map providers can also include different POIs and/or map information. This increases the amount of information used to carry out the method according to the invention. As a result, the method can be used even more reliably.
  • current traffic information is taken into account when calculating the route between the first and the second entity. If the first entity is traveling by car, for example, there may be a traffic jam on the route covered by the first entity. This lengthens a time required to cover the distance.
  • the second entity travels by public transport such as a subway, tram, suburban train, city bus or the like
  • delays can also occur here.
  • Information about possible traffic jams and/or timetable changes can be obtained from reliable third-party sources.
  • These delays are advantageously taken into account when determining the starting position. For example, when a time required to travel a distance is lengthened by such a delay, the starting point becomes shifted in such a way that both entities still arrive at the starting point at the same time plus minus the specified tolerance threshold, or third and fourth entities swarming out from the starting point arrive at the location of the first and second entity at the same time. This ensures, even in realistic traffic situations, that a position of the starting point is determined particularly fairly and precisely.
  • a further advantageous embodiment of the method also provides that at least one entity moves along the route using one of the following means of transport: on foot; on a bike; on an e-scooter; by public transport, in particular by bus and/or train; with a car, in particular a car, truck and/or van; with an aircraft or with an autonomously controllable vehicle, in particular a drone, preferably a flying drone.
  • the entity also changes the means of transport during its journey along the route. For example, the entity can walk during a first section of the route, then switch to a bicycle and cover a last section of the route, for example by bus.
  • the entity can also use an e-scooter, for example. This enables the method according to the invention to be used in even more extensive and different travel situations.
  • stops in map material are determined for each entity within a specified radius around a location of the respective entity and connections originating from the respective stops, including potential transfer options to the respective stop near the other entity determined and examined for their travel time. Also used to determine the total travel time for an entity For example, a distance and/or length of time that the respective entity has to travel to the stop, for example on foot, is taken into account. A stop on the route between the whereabouts of the entities, which can be reached by the two entities at the same time and/or is the same distance away, is then determined as the starting point. The starting point can also be outside of a corresponding stop, for example a cafe in the vicinity of a corresponding stop. It is also conceivable that one entity travels by train and one entity travels exclusively on foot.
  • one of the entities can travel by bicycle and one of the entities can walk. Average travel speeds for the respective entities are assumed to determine the starting point. The travel speeds of the respective entities can also be learned depending on the means of transport they have chosen. In this way, the travel behavior of a specific entity can be observed over a longer period of time, resulting in time- and/or distance-dependent locomotion speeds. For example, if the first entity travels a specific route at a specific time on a subway, a longer period of time may be necessary for this purpose, for example at rush hour due to the boarding and exiting of a large number of people.
  • the second entity travels by bicycle, for example, it may need a shorter or longer period of time to travel a certain route section, for example if the second entity has to ride uphill or downhill, or, for example, drives more slowly after lunch because of a full stomach.
  • an algorithm for determining the position of the starting point on the route carries out at least the following steps:
  • calculating the route between the locations of the two entities halving the calculated route with respect to a travel length of the route or a time required to travel the route to determine a half distance; as long as a current distance starting from one of the locations is less than half the distance: adding the next subsequent route section to the current distance; as soon as the current distance is greater than half the distance: subdividing the last added route section into n sub-route sections; and as long as the current distance minus the last added route leg is less than half the distance: Add the next subsequent sub-route leg to the current distance.
  • a position of the starting point can be found particularly precisely on a spatial and/or temporal midpoint between the two entities.
  • the steps carried out by the algorithm for this purpose allow the algorithm to be carried out particularly quickly and efficiently.
  • Route points on the route are determined to subdivide the route into the route sections.
  • the route points correspond, for example, to a transition from a straight road to a curve or the like in the map material.
  • the algorithm checks for each route section whether the middle point between the first and the second entity has been reached. If no exact center point can be found on a corresponding route section and/or a route point, then a corresponding route section is subdivided into sub-route sections. This ensures that the position of the starting point is found particularly centrally between the whereabouts of the first and second entity. Accordingly, when determining the route, the means of transport used by the respective entity is taken into account.
  • a further advantageous embodiment of the method also provides that the starting point is recalculated taking into account a current whereabouts of at least one of the entities. If, for example, there is a delay in at least one entity during the journey along the route, this would result in both entities not arriving at the starting point at the same time. Similarly, in the example of the delivery service, the goods would not arrive at the two entities at the same time and/or the drones delivering the goods would not return to the distribution vehicle at the same time. However, by monitoring the current position of each entity as it travels along the route, the position of the starting point along the route can be shifted adaptively. This means that the entities can arrive at the starting point or the Arrival of the goods at the original locations of the first and second entities are guaranteed. When the drones return to the distribution vehicle, the distribution vehicle can also move in the direction of a drone if this drone takes longer than expected to return.
  • At least one of the following criteria is preferably additionally taken into account for determining the position of the starting point on the route: fairness; a quantity of pollutants produced by moving at least one means of transport along the route, in particular a CC> 2 quantity; an amount of energy required by at least one vehicle to move along the route; and/or costs incurred for moving at least one means of transport along the route.
  • a shift in the starting point on the route can be adjusted according to customer preferences.
  • the starting point can be positioned on the route in such a way that the first and second entities reach the starting point after as short a period of time as possible.
  • the first entity travels to the starting point by car, but the second entity has to change modes of transport several times to reach the starting point. This involves a lot of effort for the second entity.
  • the starting point can be shifted on the route such that it takes a longer time for the first and second entities to reach the starting point, but the first and second entities have to overcome a similar effort to reach the starting point.
  • the starting point can then be set at a public transport stop, whereupon both the first and second entities travel to the starting point by public transport. To do this, the first and second entity must then transfer equally often.
  • Acceptance of carrying out the method according to the invention can be increased by taking into account the amount of pollutants produced by environmentally conscious people.
  • an amount of energy required for traveling along the route and/or costs incurred as a result for positioning the starting point on the route can also be taken into account.
  • a customer is able to decide for himself which of the criteria mentioned should also be taken into account for determining the position of the starting point. This ensures a particularly high level of comfort and satisfaction when using the method according to the invention.
  • a system for determining a starting point between two entities comprising at least two entities, wherein the entities are each set up to determine their location and to share it via a communication interface
  • at least the two entities are set up according to the invention to carry out a method described above .
  • the entities are, for example, people or computing units, for example in the form of a mobile terminal device such as a smartphone, tablet computer, laptop, wearable or the like.
  • the persons and/or computing units can travel with a means of transport such as a car, truck, van, bus, train, bicycle, on foot or the like. It is also possible to change the means of transport during a journey of an entity.
  • At least one entity can also be integrated into a corresponding means of transport.
  • an entity can be formed by a computing unit of a vehicle.
  • the two entities can also communicate indirectly via a central processing unit.
  • the central processing unit can also determine the starting point for the two entities. For this purpose, the central processing unit receives the whereabouts of the two entities and, using a method according to the invention, determines the starting point for the meeting or for the swarming of drones.
  • FIG. 1 shows a schematic representation of two entities meeting at a starting point on a digital road map
  • FIG. 2 shows a schematic representation of a route divided into a plurality of route sections
  • FIG. 3 shows a basic representation of a flow chart of a method according to the invention for determining the starting point between the entities.
  • FIG. 1 shows map material 1, here in the form of a digital road map.
  • the digital road map includes a section of a metropolitan area, for example a large city.
  • the two entities Ei and E have arranged to meet.
  • a starting point M is determined with the aid of a method according to the invention, to which the two entities Ei and E can reach in the same time and/or by covering the same distance.
  • the first entity Ei is located at an original location A and the second entity E at an original location B.
  • the starting point M is located within a tolerance range 8 shown in Figure 2 in the middle between the two locations A and B.
  • the entities Ei and E are, for example, people or computing units, for example in the form of a mobile terminal such as a smartphone, tablet computer, laptop, wearable or the like.
  • a computing unit can also be integrated into a vehicle.
  • the processing unit can then be a central on-board computer of a vehicle, a control unit of a vehicle subsystem, a telematics unit or the like.
  • the two entities Ei and E each move through the city with a means of transport.
  • the entities Ei and E are on foot, by bicycle, by e-scooter, by means of local public transport, a privately operated vehicle such as a car, truck, van or the like, and/or a autonomously operated vehicle, such as a drone, on the road. It is also possible to change the means of transport once or several times during a journey from an original place of residence A, B to the starting point M.
  • an entity Ei, E2 in the form of a person can drive from their place of residence with an e-scooter to a public transport stop and then travel by bus, for example, to a stop near the starting point M and walk from there from the stop reach the starting point M.
  • the starting point M is located in the middle between the locations A, B of the entities Ei, E2 with regard to a path length and/or a time period required to cover a distance between the starting point M and the respective locations A, B of the entities Ei , E2.
  • a different travel speed depending on a selected means of transport is taken into account.
  • the entities Ei and E2 determine their respective whereabouts A, B.
  • a route 3 which extends from whereabouts A of the first entity Ei to whereabouts B of the second entity E2, is then determined.
  • the route 3 is halved to determine the starting point M with regard to its path length and/or the time required to cover the route 3 .
  • the two entities Ei and E2 travel to the starting point M, they move along route 3. In doing so, they can record their current whereabouts A* and B*.
  • the respective current location A*, B* can be used for the adaptive displacement of the starting point M. For example, if one of the entities Ei, E2 is stuck in traffic, the starting point M can be shifted closer to the respective entity Ei, E2. This ensures that the two entities Ei and E2 arrive at the exit point M simultaneously as planned.
  • one or more POIs 6 can be located near the route 3 and for the starting point M to be placed on one of these POIs 6 or in close proximity thereto.
  • the POI 6 can be a cafe, a library, a park or the like.
  • the two entities Ei and E2 are planning a meeting at one of the POIs 6.
  • map material 1 provided by different map providers can be used according to one embodiment of the method according to the invention.
  • Route 3 is thus composed of a large number of route sections Pi , P 2 , P 3 , P 4 , P 5 , Rb.
  • a route section Pi, P 2 , P 3 , P 4 , P 5 , Rb extends between two route points 2.
  • a route section Pi, P 2 , P 3 , P 4 , P 5 , Rb corresponds to a specific road section, for example a straight stretch of road, or a curve.
  • the route points 2 are, for example, traffic lights, intersections, roundabouts or the like.
  • a route section Pi, P 2 , P 3 , P 4 , P 5 , Rb, here in the example in Figure 2 the third route section P 3 into n sub-route sections P 31 , P 32 , P 33 , P 34 , P 35 .
  • This subdivision can be continued iteratively until the starting point M is in the middle of a sub-route section P 31 , P 32 , P 33 , P 34 , P 35 , on a route point 2 or an end point of a sub-route section P 31 , P 32 , P 33 , P 34 , P 35 .
  • Each route section Pi, P 2 , P 3 , P 4 , P 5 , Rb has a corresponding path length or one for covering the respective route section Pi, P 2 , P 3 , P 4 , P 5 , Rb depending on a selected means of transport required time.
  • a starting point M placed “in the middle” between the whereabouts A and B of the entities Ei and E 2 is understood if it is within a specified tolerance range 8 on a route section Pi, P 2 , P 3 , P 4 , P 5 , Rb or sub-route section P 31 , P 32 , P 33 , P 34 , P 35 is located.
  • the illustration is not true to scale.
  • a distribution vehicle 7 which is shown in FIG Swarm Entities Egg and E2.
  • the drones can deliver goods to the first and second entities Ei and E2.
  • the goods can be packages or food, for example.
  • FIG. 3 shows a flow chart 300 of the method according to the invention.
  • the two entities Ei , E2 can specify whether additional criteria should be taken into account when determining the starting point M.
  • the additional criteria are, for example, fairness, an amount of pollutants caused by moving at least one means of transport along Route 3, in particular in the form of CO2, an amount of energy required by at least one means of transport to move along Route 3 and/or costs incurred for this .
  • a method step 302 the two entities Ei and E2 arrange to meet at the starting point M.
  • the respective location A, B is transmitted to a central processing unit 5, for example a cloud server or a backend of a service provider.
  • the starting point M is then determined by the central processing unit 5 .
  • an algorithm 4 is executed on the central processing unit 5 .
  • Algorithm 4 comprises six work steps 401, 402, 403, 404, 405 and 406.
  • route 3 between locations A and B of the two entities Ei and E2 is determined.
  • route 3 is halved with regard to its path length and/or a time required to cover route 3.
  • a distance starting from one of the locations A, B is lengthened by adding route sections P2, P3, P4, P5. If, in step 404, the distance thus extended is greater than half the distance, the last added route section P3 is subtracted from the distance and this route section P3 is divided into n sub-route sections P31, P32, P33, P34, P35 in the example in Figure 2 five sub Route sections P 31 , P 32 , P 33 , P 34 , P 35 divided. In step 405, the sub-route sections P 31 , P 32 , P 33 , P 34 , P 3 san are added to the distance until the distance is equal to or greater than half the distance. Finally, in step 406, the starting point M is found. This is then sent back to the two entities Ei and E 2 so that they can begin their journey to the starting point M.
  • the distribution vehicle 7 includes further entities, here in the form of a third, fourth, fifth and sixth entity E 3 , E 4 , Es, Es. These can be, for example, individual persons or also autonomous drones, for example airworthy drones, which deliver goods, meals or the like to the two entities Ei and E 2 . If the distribution vehicle 7 is in the starting point M when the third and fourth entities E ß and E 4 swarm out from the distribution vehicle 7, the third and fourth entities E 3 and E 4 can reach the first and second entities Ei and E 2 at the same time preferably arrive back at the distribution vehicle 7 at the same time. This enables a delivery service to distribute goods to customers particularly effectively and efficiently.
  • the two entities Ei and E 2 may communicate their whereabouts A and B to one another, and for data transmission to the central processing unit 5 to be dispensed with.
  • the algorithm 4 can also be executed on one or both entities Ei and E 2 . Accordingly, one of the entities Ei and E 2 transmits the starting point M determined by it back to the other entity Ei and E 2 .

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)

Abstract

Die Erfindung betrifft ein Verfahren zum Ermitteln eines Ausgangspunkts (M) zwischen zwei Entitäten (E1, E2), wobei die Entitäten (E1, E2) jeweils dazu eingerichtet sind, ihren Aufenthaltsort (A, B) zu bestimmen und mittels einer Kommunikationsschnittstelle zu kommunizieren. Die Erfindung ist dadurch gekennzeichnet, dass die Aufenthaltsorte (A, B) der Entitäten (E1, E2) in Kartenmaterial (1) bestimmt werden, eine sich aus wenigstens zwei durch jeweils einen Routenabschnitt (P1, P2, P3, P4, P5, P6) verbundene Routenpunkten (2) zusammensetzende Route (3) zwischen den beiden Aufenthaltsorten (A, B) der Entitäten (E1, E2) im Kartenmaterial (1) bestimmt wird, und zur iterativen Ermittlung einer Position des Ausgangspunkts (M) auf der Route (3) die von der Route (3) umfassten Routenabschnitte (P1, P2, P3, P4, P5) in Sub-Routenabschnitte (P31, P32, P33, P34, P35) unterteilt werden, sodass eine sich vom Aufenthaltsort (A, B) einer ersten Entität (E1, E2) zum Ausgangspunkt (M) reichende Strecke der Route (3) in der gleichen Zeit zurücklegbar ist und/oder die gleiche Weglänge aufweist, wie eine vom Aufenthaltsort (A, B) einer zweiten Entität (E1, E2) zum Ausgangspunkt (M) reichenden Strecke der Route (3), wobei sich jeweils eine Entität (E1, E2) mit einem ihr zugeordneten Verkehrsmittel entlang der Route (3) bewegt.

Description

Verfahren und System zum Ermitteln eines Ausgangspunkts zwischen zwei Entitäten
Die Erfindung betrifft ein Verfahren zum Ermitteln eines Ausgangspunkts zwischen zwei Entitäten nach der im Oberbegriff von Anspruch 1 näher definierten Art sowie ein System zum Ermitteln des Ausgangspunkts.
Häufig möchten sich zwei Entitäten, beispielsweise Personen, an einem Ort treffen, etwa um einen Kaffee zu trinken oder einen Spaziergang zu machen. Ferner besteht das tägliche Geschäft eines Lieferdiensts daraus, Waren an unterschiedliche Orte zu liefern. Hierzu betreibt der Lieferdienst ein Transportmittel, welches die Waren von einem Ausgangspunkt zu bspw. zwei unterschiedlichen Lieferorten bringt.
Dabei stellt sich die Frage, wo genau sich die beiden Personen treffen sollen, oder wo der Ausgangspunkt zum Liefern gewählt wird, damit beide Personen einen ungefähr gleich langen Weg zum Treffpunkt haben, beziehungsweise die beiden Lieferorte ausgehend vom Ausgangspunkt gleich schnell erreicht werden können. Dies gewährleistet ein möglichst schnelles Zusammenkommen am Treffpunkt beziehungsweise Ausliefern der Waren. Ferner ist die Anreise der beiden Personen zu einem zeitlich und/oder örtlich mittig zwischen den Aufenthaltsorten der Personen liegen Treffpunkt besonders fair, da somit keine Person viel länger reisen muss, als die andere Person.
Im Folgenden können als Entitäten beispielsweise verstanden werden: Personen, mobile Endgeräte wie beispielsweise ein Smartphone, Laptop, Tablet-Computer, Wearables oder dergleichen. Eine entsprechende Person, beziehungsweise Recheneinheit kann auch einem Transportmittel zugeordnet sein. Als Transportmittel kommen beliebige Straßen-, Schienen-, Wasser- und Luftfahrzeuge in Betracht. Dabei kann die Recheneinheit auch in das Transportmittel integriert sein. Aus der KR 1020100049859 A ist ein Suchverfahren und eine Suchvorrichtung zum Auffinden eines Rendezvouspunkts bekannt, wobei der Rendezvouspunkt einen Mittelpunkt zwischen zwei sich am Rendezvouspunkt treffenden Entitäten entspricht. Zur Bestimmung eines geeigneten, sich ungefähr in der Mitte zwischen den Entitäten befindlichen Rendezvouspunkts werden in der Nähe des Mittelpunkts befindliche Point- Of-Interest (POIs) gesucht und auf ihre Tauglichkeit für das Rendezvous hin untersucht. Dabei wird eine Distanz zwischen den beiden Entitäten in Kartenmaterial ermittelt und diese zur Bestimmung des Mittelpunkts halbiert.
Der vorliegenden Erfindung liegt die Aufgabe zugrunde, ein verbessertes Verfahren und System zur Ermittlung eines solchen Ausgangspunkts zwischen zwei Entitäten anzugeben, mit dessen Hilfe eine Position des Ausgangspunkts zwischen den Entitäten bei verschiedenen Ausgangssituationen besonders fair und genau bestimmbar ist.
Erfindungsgemäß wird diese Aufgabe durch ein Verfahren zum Ermitteln eines Ausgangspunkts zwischen zwei Entitäten mit den Merkmalen des Anspruchs 1 sowie ein entsprechendes System mit den Merkmalen des Anspruchs 10 gelöst. Vorteilhafte Ausgestaltungen und Weiterbildungen ergeben sich aus den hiervon abhängigen Ansprüchen.
Bei einem Verfahren zum Ermitteln des Ausgangspunkts zwischen zwei Entitäten sind die zwei Entitäten dazu in der Lage, ihren Aufenthaltsort zu bestimmen und mittels einer Kommunikationsschnittstelle zu kommunizieren. Erfindungsgemäß werden die Aufenthaltsorte der Entitäten in Kartenmaterial bestimmt, eine sich aus wenigstens zwei durch jeweils einen Routenabschnitt verbundene Routenpunkte zusammensetzende Route zwischen den beiden Aufenthaltsorten der Entitäten im Kartenmaterial bestimmt, und zur iterativen Ermittlung einer Position des Ausgangspunktes auf der Route die von der Route umfassten Routenabschnitte in Sub-Routenabschnitte unterteilt, sodass eine sich vom Aufenthaltsort einer ersten Entität zum Ausgangspunkt reichende Strecke der Route in der gleichen Zeit zurücklegbar ist und/oder die gleiche Weglänge aufweist, wie eine vom Aufenthaltsort einer zweiten Entität zum Ausgangspunkt reichenden Strecke der Route, wobei sich jeweils eine Entität mit einem ihr zugeordneten Verkehrsmittel entlang der Route bewegt. Mit Hilfe des erfindungsgemäßen Verfahrens lässt sich der Ausgangspunkt zwischen den Entitäten besonders fair bestimmen, so legen beide Entitäten zum Erreichen des Ausgangspunkts die gleiche Wegstrecke zurück und/oder benötigen hierzu die gleiche Zeitdauer. Dabei wird ein Einfluss eines von einer jeweiligen Entität genutzten Verkehrsmittels auf eine Reisedauer bzw. Strecke berücksichtigt. Reist beispielsweise die erste Entität mit einem Auto und die zweite Entität mit einem Fahrrad, so kann die von der ersten Entität zurückzulegende Strecke eine größere Weglänge aufweisen, als die von der zweiten Entität zurückzulegende Strecke, da das Auto typischerweise schneller reist als das Fahrrad. Dabei sind die vom Auto zurückzulegende Strecke und die vom Fahrrad zurückzulegende Strecke von dem jeweiligen Verkehrsmittel in derselben Zeitdauer zurücklegbar. Als dieselbe Zeitdauer bzw. Weglänge ist dabei eine gleiche Zeitdauer bzw. Weglänge ab- oder zuzüglich eines festgelegten Toleranzbereichs zu verstehen.
Indem die Route zwischen den ursprünglichen Aufenthaltsorten der ersten und zweiten Entität in wenigstens einen Routenabschnitt unterteilt wird, lässt sich der Ausgangspunkt auf der Route besonders genau an einem tatsächlichen örtlichen und/oder zeitlichen Mittelpunkt auf der Route positionieren. Vor allem bei einer komplexen, sich aus einer Vielzahl unterschiedlicher Routenabschnitte zusammensetzenden Route wird hierdurch gewährleistet, dass die beiden Entitäten tatsächlich auch dieselbe Weglänge und/oder hierfür notwendige Zeitdauer zum Erreichen des Ausgangspunkts zurücklegen müssen. Dabei kann ein Routenabschnitt beispielsweise von einem Straßenabschnitt wie einer geraden Straße, oder einer Kurve ausgebildet sein, wobei jeder Routenabschnitt mit Parametern versehen ist. Zu diesen Parametern zählt z.B. eine Weglänge des Routenabschnitts, eine zum Zurücklegen des Routenabschnitts mit einer verkehrsmitteltypischen Fahrgeschwindigkeit erforderliche Zeitdauer, ein für den Routenabschnitt geltendes Tempolimit oder dergleichen.
Analog zum Stand der Technik können in einer Nähe zur Route befindliche Point-Of- Interests (POIs) zur Bestimmung der Position des Ausgangspunkts berücksichtigt werden. So kann der Ausgangspunkt beispielsweise auch näher in Richtung der ersten oder zweiten Entität verschoben werden, wenn sich dort ein für die Entitäten interessantes Ziel wie beispielsweise ein Cafe, eine Bücherei, ein Park oder dergleichen befindet.
Durch das Unterteilen eines Routenabschnitts in Sub-Routenabschnitte lässt sich eine Position des Ausgangspunkts auf der Route noch genauer finden. So ist es unwahrscheinlich, dass direkt beim Unterteilen der Route der Ausgangspunkt mit einem Routenpunkt bzw. Mittelpunkt eines Routenabschnitts zusammenfällt. Indem der den Ausgangspunkt umfassende Routenabschnitt in Sub-Routenabschnitte unterteilt wird, lässt sich der Ausgangspunkt auf einem Endpunkt bzw. Mittelpunkt eines Sub- Routenabschnitts platzieren, wobei die Eigenschaften wie Weglänge, Reisezeit, Tempolimit und dergleichen des Routenabschnitts entsprechend unterteilt werden. Fällt der Ausgangspunkt durch eine erste Iteration nicht mit einem End- oder Mittelpunkt eines Sub-Routenabschnitts zusammen, liegt also nicht innerhalb eines Toleranzbereichs in der vorgesehenen örtlichen und/oder zeitlichen Mitte zwischen den Ausgangspunkten der Entitäten, so lässt sich in einer weiteren Iteration der den Ausgangspunkt umfassende Sub-Routenabschnitt weiter unterteilen. Ein auf einem Mittelpunkt eines Routenabschnitts liegender Ausgangspunkt entspricht dabei einem auf einem Endpunkt eines Sub-Routenabschnitts liegenden Ausgangspunkt.
Zur Bestimmung des Aufenthaltsorts einer Entität kann diese eine beliebige Aufenthaltsortbestimmungseinrichtung, beispielsweise einen Empfänger eines globalen Navigationssatellitensystems aufweisen. Über die Kommunikationsschnittstelle kann die Entität neben ihrem Aufenthaltsort auch weitere Informationen übermitteln. Dabei kann die Kommunikation direkt zwischen den Entitäten stattfinden oder auch mittelbar über eine dritte Recheneinheit erfolgen. Als Kommunikationstechnologie kommen jegliche bewährten Kommunikationstechnologien in Frage. Beispielsweise kann die Kommunikation drahtlos, insbesondere mittels Mobilfunk, WiFi, Bluetooth, NFC oder dergleichen erfolgen.
Das Berechnen der Route und das Auffinden des Ausgangspunkts auf der Route erfolgt wahlweise auf einer zentralen Recheneinheit und/oder auf wenigstens einer der beiden Entitäten. Hierzu übertragen die beiden Entitäten ihren jeweiligen Aufenthaltsort mittels der Kommunikationsschnittstelle an die zentrale Recheneinheit und/oder die jeweils andere Entität. Befindet sich der ermittelte Ausgangspunkt innerhalb eines vorher festgelegten Toleranzbereichs, so kann es erforderlich sein, dass die beiden Entitäten der ermittelten Position des Ausgangspunkts und einer Weite des Toleranzbereichs zustimmen müssen, bevor sie ihre Reise zum Ausgangspunkt antreten. So wird sichergestellt, dass der Ausgangspunkt nicht doch unfairerweise zu nahe an eine der Entitäten verschoben wird. Mit Hilfe des Toleranzbereichs lässt sich ein Eintreffen einer Entität am Ausgangspunkt zu einer späteren als einer vereinbarten Zeit, beispielsweise aufgrund einer Verspätung durch Stau und/oder einer Fahrplanabweichung, kompensieren.
Eine vorteilhafte Weiterbildung des Verfahrens sieht vor, dass sich die erste und zweite Entität ausgehend von ihren jeweiligen Aufenthaltsorten im Ausgangspunkt treffen. Wie bereits erwähnt kann es sich bei dem Ausgangspunkt beispielsweise um ein Cafe, eine Bücherei, einen Park oder dergleichen handeln, von dem aus die beiden Entitäten eine gemeinsame Aktivität starten. In diesem Beispiel könnte der Ausgangspunkt auch als Treffpunkt oder Rendezvouspunkt interpretiert werden.
Entsprechend einer weiteren vorteilhaften Ausgestaltung des Verfahrens reist wenigstens eine dritte Entität ausgehend vom Ausgangspunkt entlang der sich vom Aufenthaltsort der ersten Entität zum Ausgangspunkt reichenden Strecke zum Aufenthaltsort der ersten Entität und wenigstens eine vierte Entität ausgehend vom Ausgangspunkt entlang der sich vom Aufenthaltsort der zweiten Entität zum Ausgangspunkt reichenden Strecke zum Aufenthaltsort der zweiten Entität.
So lässt sich das erfindungsgemäße Verfahren auch zur Optimierung einer von einem Transportmittel eines Lieferdiensts zurückzulegenden Strecke beziehungsweise einer hierzu erforderlichen Zeit nutzen. So kann ein Lieferdient ein Verteilfahrzeug an den Ausgangspunkt schicken, wobei das Verteilfahrzeug Drohen, insbesondere autonom gesteuerte Drohnen, umfasst, die dann entlang der jeweiligen Route zum Aufenthaltsort der ersten und zweiten Entität ausschwärmen. Da hierzu bevorzugt die gleiche Zeitdauer zum Zurücklegen der Strecke zum Erreichen der ersten und zweiten Entität erforderlich ist, wird es den Drohnen besonders zuverlässig ermöglicht, gleichzeitig auch wieder nach Übergabe einer zu liefernden Ware am Verteilfahrzeug einzutreffen. Hierdurch kann eine Effizienz zum Verteilen von Waren für den Lieferdienst verbessert werden. Dabei ist es auch möglich, dass mit dem Verteilfahrzeug Personen reisen, welche dann vom Ausgangspunkt beispielsweise mit dem gleichen oder auch einem unterschiedlichen Verkehrsmittel zum Aufenthaltsort der ersten und zweiten Entität reisen. Bei dem Lieferdienst kann es sich beispielsweise um einen Paketzusteller, einen Nahrungsmittelbringservice oder dergleichen handeln. Dabei können aus dem Kartenmaterial neben POIs wie einer optimalen Parkposition für das Verteilfahrzeug auch weitere Karteninformationen ausgelesen werden, beispielsweise eine Flugverbotszone für unbemannte Drohnen.
Eine weitere vorteilhafte Ausgestaltung des Verfahrens sieht ferner vor, dass die Aufenthaltsorte der Entitäten in von wenigstens zwei Kartenanbietern bereitgestellten Kartenmaterial bestimmt werden, wobei die im unterschiedlichen Kartenmaterial bestimmten Aufenthaltsorte jeweils einer Entität miteinander verglichen werden. Durch das Nutzen von verschiedenen Kartenanbietern bereitgestelltem Kartenmaterial lässt sich der Aufenthaltsort einer jeweiligen Entität und letztendlich damit auch eine Position des Ausgangspunkts auf der Route noch genauer bestimmen. Durch den Abgleich von Kartendaten unterschiedlicher Anbieter können Positionsabweichungen beziehungsweise eine ungenau bestimmte Position einer Entität festgestellt und korrigiert werden. Auch kann das Kartenmaterial der verschiedenen Kartenanbietern verschiedene POIs und/oder Karteninformationen umfassen. Hierdurch wird eine zur Durchführung des erfindungsgemäßen Verfahrens herangezogene Informationsmenge vergrößert. Dadurch kann das Verfahren noch zuverlässiger eingesetzt werden.
Entsprechend einer weiteren vorteilhaften Ausgestaltung des Verfahrens werden bei der Berechnung der Route zwischen der ersten und der zweiten Entität aktuelle Verkehrsinformationen berücksichtigt. Reist die erste Entität beispielsweise mit einem Auto, so kann auf der von der ersten Entität zurückgelegten Strecke ein Stau vorliegen. Hierdurch verlängert sich eine zum Zurücklegen der Strecke erforderliche Zeitdauer.
Reist beispielsweise die zweite Entität mit einem öffentlichen Verkehrsmittel wie einer U- Bahn, Straßenbahn, S-Bahn, einem Stadtbus oder dergleichen, so kann es auch hier zu Verzögerungen kommen. Informationen über mögliche Staus und/oder Fahrplanänderungen können über bewährte Quellen von Dritten bezogen werden. Diese Verzögerungen werden vorteilhafterweise bei der Ermittlung der Ausgangsposition berücksichtigt. Verlängert sich beispielsweise eine zum Zurücklegen einer Strecke erforderliche Zeitdauer durch eine solche Verzögerung, so wird der Ausgangspunkt derart verschoben, dass trotzdem zum gleichen Zeitpunkt plus minus der festgelegten Toleranzschwelle beide Entitäten am Ausgangspunkt eintreffen, beziehungsweise vom Ausgangspunkt ausschwärmende dritte und vierte Entitäten gleichzeitig am Aufenthaltsort der ersten und zweiten Entität eintreffen. Hierdurch wird auch bei realistischen Verkehrssituationen gewährleistet, dass eine Position des Ausgangspunkts besonders fair und genau bestimmt wird.
Eine weitere vorteilhafte Ausgestaltung des Verfahrens sieht ferner vor, dass sich wenigstens eine Entität mit einem der folgenden Verkehrsmittel entlang der Route bewegt: zu Fuß; auf einem Fahrrad; auf einem E-Scooter; mittels eines öffentlichen Verkehrsmittels, insbesondere mittels Bus und/oder Bahn; mit einem Auto, insbesondere einem PKW, LKW und/oder einem Transporter; mit einem Fluggerät oder mit einem autonom steuerbaren Fahrzeug, insbesondere einer Drohne, bevorzugt einer fliegenden Drohne.
Generell ist es dabei auch denkbar, dass die Entität während ihrer Reise entlang der Route das Verkehrsmittel auch wechselt. So kann die Entität beispielsweise während eines ersten Routenabschnitts zu Fuß unterwegs sein, dann auf ein Fahrrad wechseln, und einen letzten Routenabschnitt beispielsweise mit einem Bus zurücklegen. Die Entität kann beispielsweise auch einen E-Scooter benutzen. Hierdurch wird eine Anwendung des erfindungsgemäßen Verfahrens bei noch umfangreicheren und verschiedenen Reisesituationen ermöglicht.
Reisen beispielsweise beide Entitäten mit der Bahn, so werden für jede Entität in einem Umkreis mit einem festgelegten Radius um einen Aufenthaltsort der jeweiligen Entität befindliche Haltestellen in Kartenmaterial ermittelt und von den jeweiligen Haltestellen ausgehende Verbindungen inklusive potentieller Umstiegsmöglichkeiten zur jeweiligen Haltestation in der Nähe der anderen Entität ermittelt und auf ihre Reisezeit hin untersucht. Zur Bestimmung der Gesamtreisezeit für eine Entität wird dabei auch beispielsweise eine Entfernung und/oder Zeitdauer, welche die jeweilige Entität zur Haltestelle beispielsweise zu Fuß zurücklegen muss, berücksichtigt. Als Ausgangspunkt wird dann eine Haltestelle auf der Route zwischen den Aufenthaltsorten der Entitäten ermittelt, welche von den beiden Entitäten gleichzeitig erreicht werden kann und/oder gleichweit entfernt ist. Auch kann der Ausgangspunkt außerhalb einer entsprechenden Haltestelle liegen, beispielsweise ein Cafe in einer Nähe zu einer entsprechenden Haltestelle. Dabei ist es auch denkbar, dass eine Entität mit der Bahn reist und eine Entität ausschließlich zu Fuß unterwegs ist.
Analog kann auch eine der Entitäten mit dem Fahrrad reisen und eine der Entitäten zu Fuß gehen. Dabei werden zur Bestimmung des Ausgangspunkts durchschnittliche Reisegeschwindigkeiten für die jeweiligen Entitäten angenommen. Auch können die Reisegeschwindigkeiten der jeweiligen Entitäten in Abhängigkeit eines von ihnen gewählten Verkehrsmittels erlernt werden. So kann das Reiseverhalten einer bestimmten Entität über längere Zeit beobachtet werden, woraus sich zeit- und/oder streckenabhängige Fortbewegungsgeschwindigkeiten ergeben. Reist die erste Entität beispielsweise eine bestimmte Wegstrecke zu einer bestimmten Zeit mit einer U-Bahn, so kann hierfür beispielsweise zur Rush-Hour aufgrund zum Ein- und Aussteigen einer Vielzahl von Personen eine längere Zeitdauer von Nöten sein. Reist die zweite Entität beispielsweise mit dem Fahrrad, so kann diese zum Befahren eines bestimmten Routenabschnitts eine kürzere oder längere Zeitdauer benötigen, beispielsweise wenn die zweite Entität bergauf beziehungsweise bergab fahren muss, oder beispielsweise nach einem Mittagessen aufgrund eines vollen Magens langsamer fährt.
Entsprechend einerweiteren vorteilhaften Ausgestaltung des Verfahrens führt ein Algorithmus zur Bestimmung der Position des Ausgangspunkts auf der Route zumindest folgende Schritte durch:
Berechnen der Route zwischen den Aufenthaltsorten der beiden Entitäten; Halbieren der berechneten Route bezüglich einer Weglänge der Route oder einer zum Zurücklegen der Route erforderlichen Zeit zum Bestimmen einer halben Distanz; solange eine aktuelle, von einem der Aufenthaltsorte ausgehende Distanz kleiner ist als die halbe Distanz: Addieren des nächsten sich anschließenden Routenabschnitts zur aktuellen Distanz; sobald die aktuelle Distanz größer ist, als die halbe Distanz: Unterteilen des letzten hinzugefügten Routenabschnitts in n Sub-Routenabschnitte; und solang die aktuelle Distanz abzüglich des letzten hinzugefügten Routenabschnitts kleiner ist als die halbe Distanz: Addiere des nächsten sich anschließenden Sub- Routenabschnitts zur aktuellen Distanz.
Durch das Aufteilen der Route in Routenabschnitte beziehungsweise Sub- Routenabschnitte sowie das Berücksichtigen von verschiedenen Kartenanbietern bereitgestelltem Kartenmaterial lässt sich eine Position des Ausgangspunkts besonders genau auf einem örtlichen und/oder zeitlichen Mittelpunkt zwischen den beiden Entitäten auffinden. Die hierzu vom Algorithmus durchgeführten Schritte erlauben eine besonders schnelle und effiziente Durchführung des Algorithmus. Zur Unterteilung der Route in die Routenabschnitte werden Routenpunkte auf der Route bestimmt. Die Routenpunkte entsprechen dabei beispielsweise einem Übergang von einer geraden Straße zu einer Kurve oder dergleichen im Kartenmaterial. Der Algorithmus prüft so gesehen für jeden Routenabschnitt, ob der Mittelpunkt zwischen der ersten und der zweiten Entität erreicht ist. Kann kein exakter Mittelpunkt auf einem entsprechenden Routenabschnitt und/oder einem Routenpunkt gefunden werden, so wird ein entsprechender Routenabschnitt in Sub-Routenabschnitte unterteilt. Somit wird gewährleistet, dass die Position des Ausgangspunkts besonders mittig zwischen den Aufenthaltsorten der ersten und zweiten Entität gefunden wird. Entsprechend wird bei der Ermittlung der Route berücksichtigt, welches Verkehrsmittel die jeweilige Entität nutzt.
Eine weitere vorteilhafte Ausgestaltung des Verfahrens sieht ferner vor, dass der Ausgangspunkt unter Berücksichtigung eines aktuellen Aufenthaltsorts wenigstens einer der Entitäten neu berechnet wird. Kommt es beispielsweise zu Verzögerung während der Reise entlang der Route bei wenigstens einer Entität, so würde dies dazu führen, dass beide Entitäten nicht gleichzeitig am Ausgangspunkt eintreffen. Analog würden bei dem Beispiel des Lieferdienstes die Waren nicht gleichzeitig bei den beiden Entitäten eintreffen und/oder die Waren ausliefernde Drohnen nicht gleichzeitig zum Verteilfahrzeug zurückkehren. Indem jedoch während der Reise entlang der Route die aktuelle Position der jeweiligen Entität überwacht wird, kann die Position des Ausgangspunkts auf der Route adaptiv verschoben werden. Hierdurch kann ein gleichzeitiges Eintreffen der Entitäten am Ausgangspunkt beziehungsweise das Eintreffen der Waren an den ursprünglichen Aufenthaltsorten der ersten und zweiten Entität gewährleistet werden. Auch kann bei einer Rückreise der Drohnen zum Verteilfahrzeug sich das Verteilfahrzeug in Richtung einer Drohne bewegen, wenn diese Drohne für Ihre Rückkehr länger braucht als gedacht.
Bevorzugt wird zur Bestimmung der Position des Ausgangspunkts auf der Route zusätzlich wenigstens eines der folgenden Kriterien berücksichtigt: eine Fairness; eine durch ein Bewegen wenigstens eines Verkehrsmittels entlang der Route anfallende Schadstoffmenge, insbesondere eine CC>2-Menge; eine von wenigstens einem Verkehrsmittel zum Bewegen entlang der Route erforderliche Energiemenge; und/oder zum Bewegen wenigstens eines Verkehrsmittels entlang der Route anfallende Kosten.
Durch Berücksichtigen wenigstens eines der genannten Kriterien lässt sich eine Verschiebung des Ausgangspunkts auf der Route gemäß Vorlieben von Kunden anpassen. Beispielsweise kann gemäß einem ersten Szenario der Ausgangspunkt so auf der Route positioniert werden, dass die erste und zweite Entität den Ausgangspunkt nach einer möglichst kurten Zeitdauer erreichen. Beispielsweise reist die erste Entität mit einem PKW zum Ausgangspunkt, jedoch muss die zweite Entität zum Erreichen des Ausgangspunkts mehrmals das Verkehrsmittel wechseln. Dies ist mit einem hohen Aufwand für die zweite Entität verbunden. Unter Berücksichtigung der Fairness kann der Ausgangspunkt auf der Route so verschoben werden, dass für die erste und zweite Entität zum Erreichen des Ausgangspunkts eine längere Zeitdauer notwendig ist, jedoch die erste und zweite Entität zum Erreichen des Ausgangspunkts einen ähnlichen Aufwand überwinden müssen. Beispielsweise kann dann der Ausgangspunkt an eine Haltestelle eines öffentlichen Verkehrsmittels gesetzt werden, woraufhin sowohl die erste und zweite Entität mit öffentlichen Verkehrsmitteln zum Ausgangspunkt reisen. Hierzu müssen dann die erste und zweite Entität gleich oft umsteigen.
Eine Akzeptanz zur Durchführung des erfindungsgemäßen Verfahrens kann durch die Berücksichtigung einer anfallenden Schadstoffmenge bei umweltbewussten Personen gesteigert werden. Entsprechend kann auch eine zum Reisen entlang der Route erforderliche Energiemenge und/oder damit anfallende Kosten zur Positionierung des Ausgangspunkts auf der Route berücksichtigt werden.
Insbesondere ist ein Kunde dazu in der Lage selbst zu entscheiden, welches oder welche der genannten Kriterien zur Bestimmung der Position des Ausgangspunkts zusätzlich berücksichtigt werden sollen. Dies sorgt für einen besonders hohen Komfort und Zufriedenheit bei der Nutzung des erfindungsgemäßen Verfahrens.
Bei einem System zum Ermitteln eines Ausgangspunkts zwischen zwei Entitäten, umfassend wenigstens zwei Entitäten, wobei die Entitäten jeweils dazu eingerichtet sind ihren Aufenthaltsort zu bestimmen und diesen über eine Kommunikationsschnittstelle zu teilen, sind erfindungsgemäß wenigstens die zwei Entitäten dazu eingerichtet, ein im vorigen beschriebenes Verfahren auszuführen.
Bei den Entitäten handelt es sich beispielsweise um Personen oder Recheneinheiten, beispielsweise in Form eines mobilen Endgeräts wie einem Smartphone, Tablet- Computer, Laptop, Wearable oder dergleichen. Die Personen und/oder Recheneinheiten können mit einem Verkehrsmittel wie einem PKW, LKW, Transporter, Bus, einer Bahn, einem Fahrrad, zu Fuß oder dergleichen reisen. Auch ist ein Wechsel des Verkehrsmittels während einer Reise einer Entität möglich. Auch kann wenigstens eine Entität in ein entsprechendes Verkehrsmittel integriert sein. So kann beispielsweise eine Entität von einer Recheneinheit eines Fahrzeugs ausgebildet sein.
Auch können die beiden Entitäten mittelbar über eine zentrale Recheneinheit kommunizieren. Die zentrale Recheneinheit kann auch den Ausgangspunkt für die beiden Entitäten ermitteln. Die zentrale Recheneinheit empfängt hierzu die Aufenthaltsorte der beiden Entitäten und ermittelt unter Anwendung eines erfindungsgemäßen Verfahrens den Ausgangspunkt zum Treffen beziehungsweise zum Ausschwärmen von Drohnen.
Weitere vorteilhafte Ausgestaltungen des erfindungsgemäßen Verfahrens zum Ermitteln des Ausgangspunkts zwischen den Entitäten ergeben sich auch aus den Ausführungsbeispielen, welche nachfolgend unter Bezugnahme auf die Figuren näher beschrieben werden.
Dabei zeigen:
Fig. 1 eine schematische Darstellung zweier sich an einem Ausgangspunkt treffender Entitäten in einer digitalen Straßenkarte;
Fig. 2 eine schematische Darstellung einer in mehrere Routenabschnitte unterteilten Route; und
Fig. 3 eine Prinzipdarstellung eines Ablaufdiagramms eines erfindungsgemäßen Verfahrens zum Ermitteln des Ausgangspunkts zwischen den Entitäten.
Figur 1 zeigt Kartenmaterial 1, hier in Form einer digitalen Straßenkarte. In dem Beispiel in Figur 1 umfasst die digitale Straßenkarte einen Ausschnitt eines Ballungsraums, beispielsweise einer Großstadt. In der Großstadt befinden sich zwei Entitäten Ei und E an einem jeweiligen Aufenthaltsort A und B. Die beiden Entitäten Ei und E haben sich für ein Treffen verabredet. Mit Hilfe eines erfindungsgemäßen Verfahrens wird ein Ausgangspunkt M bestimmt, zu dem die beiden Entitäten Ei und E in einer gleichen Zeit und/oder durch Zurücklegen einer gleichen Wegstrecke gelangen können. Dabei befindet sich die erste Entität Ei an einem ursprünglichen Aufenthaltsort A und die zweite Entität E an einem ursprünglichen Aufenthaltsort B. Der Ausgangspunkt M befindet sich innerhalb eines in Figur 2 gezeigten Toleranzbereichs 8 mittig zwischen die beiden Aufenthaltsorten A und B.
Bei den Entitäten Ei und E handelt es sich beispielsweise um Personen oder Recheneinheiten, beispielsweise in Form eines mobilen Endgeräts wie ein Smartphone, Tablet-Computer, Laptop, Wearable oder dergleichen. Eine solche Recheneinheit kann auch in ein Fahrzeug integriert sein. Beispielsweise kann es sich dann bei der Recheneinheit um einen zentralen Bordcomputer eines Fahrzeugs, ein Steuergerät eines Fahrzeuguntersystems, eine Telematikeinheit oder dergleichen handeln.
Die beiden Entitäten Ei und E bewegen sich jeweils mit einem Verkehrsmittel durch die Großstadt. Beispielsweise sind die Entitäten Ei und E ZU Fuß, mittels Fahrrad, mittels E- Scooter, mittels einem öffentlichen Nahverkehrsmittel, einem privat betriebenen Fahrzeug wie einem PKW, LKW, Transporter oder dergleichen, und/oder einem autonom betriebenen Fahrzeug, beispielsweise einer Drohne, unterwegs. Dabei ist auch während einer Reise von einem ursprünglichen Aufenthaltsort A, B zum Ausgangspunkt M ein einmaliger oder mehrmaliger Wechsel des Verkehrsmittels möglich. Beispielsweise kann eine Entität Ei, E2 in Form einer Person von ihrem Wohnort mit einem E-Scooter zu einer Haltestelle eines öffentlichen Nahverkehrsmittels fahren und dann mit beispielsweise einem Bus zu einer in der Nähe des Ausgangspunkts M befindlichen Haltestelle reisen und dort von der Haltestelle zu Fuß den Ausgangspunkt M erreichen.
Erfindungsgemäß befindet sich der Ausgangspunkt M bezüglich einer Weglänge und/oder einem zum Zurücklegen einer Strecke zwischen Ausgangspunkt M und den jeweiligen Aufenthaltsorten A, B der Entitäten Ei, E2 erforderliche Zeitdauer mittig zwischen den Aufenthaltsorten A, B der Entitäten Ei, E2. Zur Bestimmung einer Lage des Ausgangspunkts M zwischen den Entitäten Ei und E2 wird eine unterschiedliche Reisegeschwindigkeit in Abhängigkeit eines gewählten Verkehrsmittels beachtet.
Zur Ermittlung des Ausgangspunkts M bestimmen die Entitäten Ei und E2 ihren jeweiligen Aufenthaltsort A, B. anschließend wird eine Route 3, welche sich vom Aufenthaltsort A der ersten Entität Ei zum Aufenthaltsort B der zweiten Entität E2 erstreckt, ermittelt. Die Route 3 wird zur Bestimmung des Ausgangspunkts M bezüglich ihrer Weglänge und/oder zum Zurücklegen der Route 3 erforderlichen Zeit halbiert. Während die beiden Entitäten Ei und E2zum Ausgangspunkt M reisen, bewegen sie sich entlang der Route 3. Dabei können sie ihren aktuellen Aufenthaltsort A* und B* erfassen. Gemäß einer Ausführungsform des erfindungsgemäßen Verfahrens kann der jeweilige aktuelle Aufenthaltsort A*, B* zur adaptiven Verschiebung des Ausgangspunkts M herangezogen werden. Steht beispielsweise eine der Entitäten Ei, E2 im Stau, so kann der Ausgangspunkt M näher zur jeweiligen Entität Ei, E2 verschoben werden. Dies gewährleistet, dass die beiden Entitäten Ei und E2wie geplant gleichzeitig am Ausgangspunkt M eintreffen.
Auch ist es möglich, dass sich ein oder mehrere POIs 6 nahe der Route 3 befinden und der Ausgangspunkt M auf einen dieser POIs 6 oder in eine Nähe hierzu gelegt wird. Beispielsweise kann es sich bei dem POI 6 um ein Cafe, eine Bücherei, einen Park oder dergleichen handeln. Mit anderen Worten planen die beiden Entitäten Ei und E2 ein Treffen an einem der POIs 6. Zur Verbesserung einer Genauigkeit mit der die jeweiligen Aufenthaltsorte A, A*, B, B* bestimmt werden, kann gemäß einer Ausführungsform des erfindungsgemäßen Verfahrens von verschiedenen Kartenanbietern bereitgestelltes Kartenmaterial 1 verwendet werden.
Anhand von Figur 2 wird das Vorgehen zum Halbieren der Route 3 näher erläutert. So setzt sich die Route 3 aus einer Vielzahl an Routenabschnitten Pi, P2, P3, P4, P5, Rb zusammen. Dabei erstreckt sich ein Routenabschnitt Pi, P2, P3, P4, P5, Rb zwischen zwei Routenpunkten 2. Beispielsweise entspricht ein Routenabschnitt Pi, P2, P3, P4, P5, Rb einem bestimmten Straßenabschnitt, beispielsweise einem geraden Straßenabschnitt, oder einer Kurve. Bei den Routenpunkten 2 handelt es sich beispielsweise um eine Ampel, Kreuzung, einen Kreisverkehr oder dergleichen. Durch das Aufteilen der Route 3 in die Routenabschnitte Pi, P2, P3, P4, P5, Rb lässt sich die Route 3 besonders realitätsnah nachbilden und damit der Ausgangspunkt M besonders genau mittig zwischen den beiden Aufenthaltsorten A und B platzieren.
Da damit zu rechnen ist, dass der Ausgangspunkt M nicht zwangsweise mit einem Routenpunkt 2 zusammenfällt, lässt sich ein Routenabschnitt Pi, P2, P3, P4, P5, Rb, hier in dem Beispiel in Figur 2 der dritte Routenabschnitt P3 in n Sub-Routenabschnitte P31 , P32, P33, P34, P35 unterteilen. Diese Unterteilung kann iterativ so lange weitergeführt werden, bis der Ausgangspunkt M mittig in einem Sub-Routenabschnitt P31 , P32, P33, P34, P35, auf einem Routenpunkt 2 oder einem Endpunkt eines Sub-Routenabschnittes P31 , P32, P33, P34, P35 liegt. Dabei ist jeder Routenabschnitt Pi, P2, P3, P4, P5, Rb mit einer entsprechenden Weglänge beziehungsweise einer zum Zurücklegen des jeweiligen Routenabschnitts Pi, P2, P3, P4, P5, Rb in Abhängigkeit eines gewählten Verkehrsmittels erforderlichen Zeit behaftet.
Dabei wird ein als „mittig“ zwischen den Aufenthaltsorten A und B der Entitäten Ei und E2 platzierter Ausgangspunkt M verstanden, wenn er sich innerhalb eines festgelegten Toleranzbereichs 8 auf einem Routenabschnitt Pi, P2, P3, P4, P5, Rb bzw. Sub- Routenabschnitt P31, P32, P33, P34, P35 befindet. Die Darstellung erfolgt nicht maßstabsgetreu. Gemäß einer Ausführungsform des erfindungsgemäßen Verfahrens ist es auch möglich, dass ein Verteilfahrzeug 7, welches in Figur 3 dargestellt ist, zum Ausgangspunkt M reist, und vom Verteilfahrzeug 7 aus weitere Entitäten E3, und E4, beispielsweise Drohnen, zu den Aufenthaltsorten A und B der Entitäten Ei und E2 ausschwärmen. Beispielsweise können die Drohnen Waren an die erste und zweite Entität Ei und E2 liefern. Bei den Waren kann es sich beispielsweise um Pakete oder um Nahrungsmittel handeln.
Figur 3 zeigt ein Ablaufdiagramm 300 des erfindungsgemäßen Verfahrens. In einem optionalen Verfahrensschritt 301 können die beiden Entitäten Ei, E2, festlegen, ob zur Bestimmung des Ausgangspunkts M Zusatzkriterien berücksichtigt werden sollen. Bei den Zusatzkriterien handelt es sich beispielsweise um eine Fairness, eine durch ein Bewegen wenigstens eines Verkehrsmittels entlang der Route 3 anfallende Schadstoffmenge, insbesondere in Form von CO2, eine von wenigstens einem Verkehrsmittel zum Bewegen entlang der Route 3 erforderliche Energiemenge und/oder hierzu anfallende Kosten.
In einem Verfahrensschritt 302 verabreden sich die beiden Entitäten Ei und E2 zum Treffen am Ausgangspunkt M. In einem Verfahrensschritt 303 bestimmen die jeweiligen Entitäten Ei und E2 ihren ursprünglichen Aufenthaltsort A, B und übermitteln diesen im Verfahrensschritt 304 weiter. In dem Beispiel in Figur 3 wird der jeweilige Aufenthaltsort A, B an eine zentrale Recheneinheit 5, beispielsweise einen Cloud-Server beziehungsweise ein Backend eines Serviceanbieters übertragen. Der Ausgangspunkt M wird dann von der zentralen Recheneinheit 5 bestimmt. Hierzu wird auf der zentralen Recheneinheit 5 ein Algorithmus 4 ausgeführt. Der Algorithmus 4 umfasst sechs Arbeitsschritte 401, 402, 403, 404, 405 und 406. Im Arbeitsschritt 401 wird die Route 3 zwischen den Aufenthaltsorten A und B der beiden Entitäten Ei und E2 bestimmt. Im Arbeitsschritt 402 wird die Route 3 bezüglich ihrer Weglänge und/oder einer zum Zurücklegen der Route 3 erforderlichen Zeit halbiert. Im Arbeitsschritt 403 wird eine von einem der Aufenthaltsorte A, B ausgehende Distanz durch das Hinzufügen von Routenabschnitten P2, P3, P4, P5 verlängert. Ist im Arbeitsschritt 404 letztendlich die so verlängerte Distanz größer als die halbe Distanz, so wird der letzte hinzugefügte Routenabschnitt P3 von der Distanz abgezogen und dieser Routenabschnitt P3 in n Sub- Routenabschnitte P31 , P32, P33, P34, P35 in dem Beispiel in Figur 2 fünf Sub- Routenabschnitte P31 , P32, P33, P34, P35 unterteilt. Im Arbeitsschritt 405 werden solange die Sub-Routenabschnitte P31 , P32, P33, P34, P3san die Distanz addiert, bis die Distanz gleich oder größer der halben Distanz ist. So wird schließlich im Arbeitsschritt 406 der Ausgangspunkt M gefunden. Dieser wird dann an die beiden Entitäten Ei und E2 zurückübermittelt, damit diese ihre Reise zum Ausgangspunkt M antreten können.
Auch ist es möglich, dass eine Lage des Ausgangspunkts M und/oder weitere damit verknüpfte Informationen an ein Verteilfahrzeug 7 übermittelt wird. Das Verteilfahrzeug 7 umfasst weitere Entitäten, hier in Form einer dritten, vierten, fünften und sechsten Entität E3, E4, Es, Es. Dabei kann es sich beispielsweise um individuelle Personen oder auch autonome Drohnen, beispielsweise flugfähige Drohnen handeln, welche Waren, Speisen oder dergleichen an die beiden Entitäten Ei und E2 liefern. Befindet sich das Verteilfahrzeug 7 im Ausgangspunkt M, wenn die dritte und vierte Entität Eßund E4 Vom Verteilfahrzeug 7 ausschwärmen, so können die dritte und vierte Entität E3 und E4die erste und zweite Entität Ei und E2 gleichzeitig erreichen und bevorzugt auch gleichzeitig wieder am Verteilfahrzeug 7 zurück eintreffen. Hierdurch kann ein Lieferdienst besonders effektiv und effizient Waren an Kunden verteilen.
Generell ist es auch möglich, dass sich die beiden Entitäten Ei und E2 ihren Aufenthaltsort A und B gegenseitig übermitteln, und auf eine Datenübertragung an die zentrale Recheneinheit 5 verzichtet wird. So kann beispielsweise der Algorithmus 4 auch auf einer oder beiden Entitäten Ei und E2 ausgeführt werden. Dementsprechend übermittelt eine der Entitäten Ei und E2 den von ihr bestimmten Ausgangspunkt M an die andere Entität Ei und E2 zurück.

Claims

Patentansprüche
1. Verfahren zum Ermitteln eines Ausgangspunkts (M) zwischen zwei Entitäten (Ei, E2), wobei die Entitäten (Ei, E2) jeweils dazu eingerichtet sind, ihren Aufenthaltsort (A, B) zu bestimmen und mittels einer Kommunikationsschnittstelle zu kommunizieren, dadurch gekennzeichnet, dass die Aufenthaltsorte (A, B) der Entitäten (Ei, E2) in Kartenmaterial (1) bestimmt werden, eine sich aus wenigstens zwei durch jeweils einen Routenabschnitt (Pi,
P2, P3, P4, P5, Rd) verbundene Routenpunkten (2) zusammensetzende Route (3) zwischen den beiden Aufenthaltsorten (A, B) der Entitäten (Ei, E2) im Kartenmaterial (1) bestimmt wird, und zur iterativen Ermittlung einer Position des Ausgangspunkts (M) auf der Route (3) die von der Route (3) umfassten Routenabschnitte (Pi, P2, P3, P4, P5, Pe) in Sub-Routenabschnitte (P31 , P32, P33, P34, P35) unterteilt werden, sodass eine sich vom Aufenthaltsort (A, B) einer ersten Entität (Ei, E2) zum Ausgangspunkt (M) reichende Strecke der Route (3) in der gleichen Zeit zurücklegbar ist und/oder die gleiche Weglänge aufweist, wie eine vom Aufenthaltsort (A, B) einer zweiten Entität (Ei, E2) zum Ausgangspunkt (M) reichenden Strecke der Route (3), wobei sich jeweils eine Entität (Ei, E2) mit einem ihr zugeordneten Verkehrsmittel entlang der Route (3) bewegt.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass sich die erste (Ei) und zweite Entität (E2) ausgehend von ihren jeweiligen Aufenthaltsorten (A, B) im Ausgangspunkt (M) treffen.
3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass wenigstens eine dritte Entität (E3) ausgehend vom Ausgangspunkt (M) entlang der sich vom Aufenthaltsort (A) der ersten Entität (Ei) zum Ausgangspunkt (M) reichenden Strecke zum Aufenthaltsort (A) der ersten Entität (Ei) reist und wenigstens eine vierte Entität (E4) ausgehend vom Ausgangspunkt (M) entlang der sich vom Aufenthaltsort (B) der zweiten Entität (E2) zum Ausgangspunkt (M) reichenden Strecke zum Aufenthaltsort (B) der zweiten Entität (E2) reist.
4. Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, dass die Aufenthaltsorte (A, B) der Entitäten (Ei, E2) in von wenigstens zwei Kartenanbietern bereitgestelltem Kartenmaterial (1) bestimmt werden, wobei die im unterschiedlichen Kartenmaterial (1) bestimmten Aufenthaltsorte (A, B) jeweils einer Entität (Ei, E2) miteinander verglichen werden.
5. Verfahren nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet, dass bei der Berechnung der Route (3) zwischen der ersten (Ei) und zweiten Entität (E2) aktuelle Verkehrsinformationen berücksichtigt werden.
6. Verfahren nach einem der Ansprüche 1 bis 5, dadurch gekennzeichnet, dass sich wenigstens eine Entität (Ei, E2, E3, E4) mit einem der folgenden Verkehrsmittel entlang der Route (3) bewegt: zu Fuß; auf einem Fahrrad; mit einem E-Scooter; mittels eines öffentlichen Verkehrsmittels, insbesondere mittels Bus und/oder Bahn; mit einem Auto, insbesondere einem PKW, LKW und/oder einem Transporter; oder mit einem autonom steuerbaren Fahrzeug, insbesondere einer Drohne, bevorzugt einer fliegenden Drohne.
7. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass zur Bestimmung des Ausgangspunkts (M) durchschnittliche Reisegeschwindigkeiten für die jeweiligen Entitäten (Ei, E2, E3, E4) angenommen werden, wobei die angenommenen durchschnittlichen Reisegeschwindigkeiten für die jeweiligen Entitäten (Ei, E2, E3, E4) in Abhängigkeit eines von ihnen gewählten Verkehrsmittels erlernt werden.
8. Verfahren nach einem der Ansprüche 1 bis 7, dadurch gekennzeichnet, dass ein Algorithmus (4) zur Bestimmung der Position des Ausgangspunkts (M) auf der Route (3) zumindest folgende Schritte durchführt:
Berechnen der Route (3) zwischen den Aufenthaltsorten (A, B) der beiden Entitäten (Ei, E2);
Halbieren der berechneten Route (3) bezüglich einer Weglänge der Route (3) oder einer zum Zurücklegen der Route (3) erforderlichen Zeit zum Bestimmen einer halben Distanz;
Solange eine aktuelle, von einem der Aufenthaltsorte (A, B) ausgehende Distanz kleiner ist als die halbe Distanz: Addieren des nächsten sich anschließenden Routenabschnitts (P2, P3, P4, Ps) zur aktuellen Distanz;
Sobald die aktuelle Distanz größer ist, als die halbe Distanz: Unterteilen des letzten hinzugefügten Routenabschnitts (P3) in n Sub-Routenabschnitte (P31 , P32, P33, P34, P35); und
Solange die aktuelle Distanz abzüglich des letzten hinzugefügten Routenabschnitts (P3) kleiner ist als die halbe Distanz: Addieren des nächsten sich anschließenden Sub-Routenabschnitts (P32, P33) zur aktuellen Distanz.
9. Verfahren nach einem der Ansprüche 1 bis 8, dadurch gekennzeichnet, dass der Ausgangspunkt (M) unter Berücksichtigung eines aktuellen Aufenthaltsorts (A*, B*) wenigstens einer der Entitäten neu berechnet wird.
10. Verfahren nach einem der Ansprüche 1 bis 9, dadurch gekennzeichnet, dass zur Bestimmung der Position des Ausgangspunkts (M) auf der Route (3) zusätzlich wenigstens eines der folgenden Kriterien berücksichtigt wird: eine Fairness; eine durch ein Bewegen wenigstens eines Verkehrsmittels entlang der Route (3) anfallende Schadstoffmenge, insbesondere eine CC>2-Menge; eine von wenigstens einem Verkehrsmittel zum Bewegen entlang der Route (3) erforderliche Energiemenge; und/oder zum Bewegen wenigstens eines Verkehrsmittels entlang der Route (3) anfallende Kosten.
11. System zum Ermitteln eines Ausgangspunkts (M) zwischen zwei Entitäten (Ei, E2), umfassend wenigstens zwei Entitäten (Ei, E2, E3, E4), wobei die Entitäten (Ei, E2) jeweils dazu eingerichtet sind ihren Aufenthaltsort zu bestimmen und diesen über eine Kommunikationsschnittstelle zu teilen, dadurch gekennzeichnet, dass wenigstens die zwei Entitäten (Ei, E2) dazu eingerichtet sind, ein Verfahren nach einem der Ansprüche 1 bis 10 auszuführen.
EP22717840.7A 2021-04-13 2022-04-08 Verfahren und system zum ermitteln eines ausgangspunkts zwischen zwei entitäten Pending EP4323725A1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102021001911.3A DE102021001911A1 (de) 2021-04-13 2021-04-13 Verfahren und System zum Ermitteln eines Ausgangspunkts zwischen zwei Entitäten
PCT/EP2022/059373 WO2022218842A1 (de) 2021-04-13 2022-04-08 Verfahren und system zum ermitteln eines ausgangspunkts zwischen zwei entitäten

Publications (1)

Publication Number Publication Date
EP4323725A1 true EP4323725A1 (de) 2024-02-21

Family

ID=81346329

Family Applications (1)

Application Number Title Priority Date Filing Date
EP22717840.7A Pending EP4323725A1 (de) 2021-04-13 2022-04-08 Verfahren und system zum ermitteln eines ausgangspunkts zwischen zwei entitäten

Country Status (7)

Country Link
US (1) US20240192000A1 (de)
EP (1) EP4323725A1 (de)
JP (1) JP7659655B2 (de)
KR (1) KR20230154271A (de)
CN (1) CN117120805A (de)
DE (1) DE102021001911A1 (de)
WO (1) WO2022218842A1 (de)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016134315A1 (en) * 2015-02-20 2016-08-25 Application Concepts, Llc Waypoint navigation system, applications, and methods
US20180149484A1 (en) * 2016-11-29 2018-05-31 Microsoft Technology Licensing, Llc Tool for Assisting Users in Finding a Fair Meeting Location
WO2019112566A1 (en) * 2017-12-05 2019-06-13 Google Llc Machine learning model for predicting speed based on vehicle type

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002257580A (ja) * 2001-03-02 2002-09-11 Toshiba Corp 待合せ支援方法、装置及びプログラム
JP2005227168A (ja) * 2004-02-13 2005-08-25 Japan Radio Co Ltd 移動体の待ち合わせ支援システム
US20070260628A1 (en) * 2006-05-02 2007-11-08 Tele Atlas North America, Inc. System and method for providing a virtual database environment and generating digital map information
DE102006034413A1 (de) 2006-07-25 2008-01-31 Robert Bosch Gmbh Verfahren zur Bestimmung eines gemeinsamen Treffpunkts für mindestens zwei Navigationssysteme und Computerprogramm-Produkt zur Durchführung des Verfahrens
JP4871085B2 (ja) * 2006-09-29 2012-02-08 株式会社きもと 位置情報提供システム
US20090017803A1 (en) 2007-07-09 2009-01-15 David Clark Brillhart System and method for dynamic determination of a common meeting point
KR101124739B1 (ko) 2008-11-04 2012-03-23 팅크웨어(주) 랑데부 포인트 검색 방법 및 장치
DE102009056641A1 (de) * 2009-12-02 2011-06-09 Thomas Niederreuther Verfahren zur Routenbestimmung in einem System zur Vermittlung von Mitfahrgelegenheiten
CN104205881A (zh) * 2012-04-18 2014-12-10 英特尔公司 移动设备之间的动态路由映射
US9347783B2 (en) * 2013-09-09 2016-05-24 BarkHappy Inc. Pet friendly search, meeting, social profile mapping system
US9868526B2 (en) * 2014-10-15 2018-01-16 W. Morrison Consulting Group, Inc. Airborne drone delivery network and method of operating same
US9927250B2 (en) * 2015-10-28 2018-03-27 International Business Machines Corporation Dynamic determination of meet location
CN109029414B (zh) * 2017-06-09 2020-12-15 纬创资通（中山）有限公司 规划会面点与路径的方法及电子装置
US10706381B2 (en) * 2017-07-05 2020-07-07 Omnitracs, Llc Vehicle and drone management system
US20200019925A1 (en) * 2018-07-11 2020-01-16 Eurozex Llc Synchronous delivery system
US20200080853A1 (en) 2018-09-06 2020-03-12 Peloton Technology, Inc. Systems and methods for rendezvousing

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016134315A1 (en) * 2015-02-20 2016-08-25 Application Concepts, Llc Waypoint navigation system, applications, and methods
US20180149484A1 (en) * 2016-11-29 2018-05-31 Microsoft Technology Licensing, Llc Tool for Assisting Users in Finding a Fair Meeting Location
WO2019112566A1 (en) * 2017-12-05 2019-06-13 Google Llc Machine learning model for predicting speed based on vehicle type

Non-Patent Citations (1)

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

Also Published As

Publication number Publication date
US20240192000A1 (en) 2024-06-13
JP7659655B2 (ja) 2025-04-09
CN117120805A (zh) 2023-11-24
KR20230154271A (ko) 2023-11-07
WO2022218842A1 (de) 2022-10-20
DE102021001911A1 (de) 2022-10-13
JP2024516940A (ja) 2024-04-18

Similar Documents

Publication Publication Date Title
DE60010993T2 (de) Routenführungsvorrichtung
DE102019100212A1 (de) System und Verfahren zum fahren von Fahrzeugen im Kolonnenmodus
DE102016107723A1 (de) Nutzerweg-Störungen beim Ridesharing und Nutzerrouten-Neuplanung
DE102018204205A1 (de) System und Verfahren zur Zustellung von Waren von einem Startpunkt zu einem Zielpunkt mittels Drohnen
EP3394569B1 (de) Verfahren zum betreiben eines ein fahrzeug und eine fahrzeugexterne recheneinrichtung umfassenden navigationssystems, fahrzeug und recheneinrichtung
EP2487462B1 (de) Automatische Unterstützung der Routenplanung
DE102016015402A1 (de) Verfahren zum Betrieb eines Fahrerassistenzsystems für ein Fahrzeug
DE102012215447A1 (de) Zentralisierte Routenbestimmung
DE102019101569A1 (de) Verfahren zum fahrerlosen Umsetzen eines Fahrzeugs über eine Strecke innerhalb eines abgeschlossenen Geländes
DE102017010969B3 (de) Steuergerät für ein Routenplanungssystem zur Findung optimaler Routen für handelsübliche Fahrzeuge
EP4323726B1 (de) Verfahren und system zum ermitteln eines ausgangspunkts zwischen entitäten
DE102015005892B3 (de) Verfahren zur Übergabe mindestens eines Gegenstands
DE102022109415A1 (de) Fahrzeugoperationssystem
EP4323725A1 (de) Verfahren und system zum ermitteln eines ausgangspunkts zwischen zwei entitäten
EP3770713A1 (de) Personentransportsystem und verfahren zum betreiben eines personentransportsystems
DE102011050954A1 (de) Einrichtung für Benutzer öffentlicher Verkehrsmittel
DE102023004236A1 (de) Verfahren zur Navigation eines Fahrzeuges
DE102019200149A1 (de) Steuergerät, ein zumindest teilautomatisiert fahrendes Fahrzeug, ein Fahrzeugverband und ein Verfahren
EP1804226B1 (de) Verfahren zur Übertragung von Routeninformationen
WO2022128199A1 (de) Verfahren und vorrichtung zur ermittlung einer fahrroute für ein automatisiert fahrendes fahrzeug
DE102024105483A1 (de) Informationsverarbeitungsvorrichtung
DE10242126A1 (de) Navigationsverfahren und Navigationssystem zur Führung eines Fortbewegungsmittels zu einem Objekt mit ortsveränderlicher Position
WO2016162133A1 (de) Bereitstellung von umfelddaten einer geplanten route
DE102006061811A1 (de) Verfahren zum Orten eines Fahrzeugs
DE102018222321B4 (de) Kommunikationssystem

Legal Events

Date Code Title Description
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: UNKNOWN

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

Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE

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

Free format text: ORIGINAL CODE: 0009012

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

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

17P Request for examination filed

Effective date: 20230922

AK Designated contracting states

Kind code of ref document: A1

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

DAV Request for validation of the european patent (deleted)
DAX Request for extension of the european patent (deleted)
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

17Q First examination report despatched

Effective date: 20250905