DE102017005447A1 - Package delivery with several vehicles - Google Patents
Package delivery with several vehicles Download PDFInfo
- Publication number
- DE102017005447A1 DE102017005447A1 DE102017005447.9A DE102017005447A DE102017005447A1 DE 102017005447 A1 DE102017005447 A1 DE 102017005447A1 DE 102017005447 A DE102017005447 A DE 102017005447A DE 102017005447 A1 DE102017005447 A1 DE 102017005447A1
- Authority
- DE
- Germany
- Prior art keywords
- transport
- origin
- destination
- route
- transporting
- 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.)
- Withdrawn
Links
- 230000001955 cumulated effect Effects 0.000 claims abstract description 14
- 230000001186 cumulative effect Effects 0.000 claims abstract description 12
- 238000005265 energy consumption Methods 0.000 claims abstract description 7
- 238000011084 recovery Methods 0.000 claims description 19
- 238000000034 method Methods 0.000 claims description 14
- 230000032258 transport Effects 0.000 description 122
- 238000005457 optimization Methods 0.000 description 5
- 238000011161 development Methods 0.000 description 2
- 230000018109 developmental process Effects 0.000 description 2
- BUHVIAUBTBOHAG-FOYDDCNASA-N (2r,3r,4s,5r)-2-[6-[[2-(3,5-dimethoxyphenyl)-2-(2-methylphenyl)ethyl]amino]purin-9-yl]-5-(hydroxymethyl)oxolane-3,4-diol Chemical compound COC1=CC(OC)=CC(C(CNC=2C=3N=CN(C=3N=CN=2)[C@H]2[C@@H]([C@H](O)[C@@H](CO)O2)O)C=2C(=CC=CC=2)C)=C1 BUHVIAUBTBOHAG-FOYDDCNASA-N 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000000694 effects Effects 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0833—Tracking
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Quality & Reliability (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Die Erfindung betrifft ein System (1) zum Ausliefern eines ersten Pakets von einem Ursprungsort an einen Zielort. Das System (1) weist ein erstes Transportmittel (10) und ein zweites Transportmittel (20) jeweils zum Transportieren des ersten Pakets und zum Übergeben des ersten Paketes zwischen den jeweiligen Transportmitteln (10, 20), sowie eine Recheneinheit (50) auf. Die Recheneinheit (50) ist dazu ausgeführt, den Ursprungsort und den Zielort des ersten Pakets zu ermitteln, und aus einer Vielzahl von möglichen Routen eine Route zum Transportieren des ersten Pakets vom Ursprungsort zum Zielort und eine Zuweisung von Abschnitten der Route an das erste und/oder an das zweite Transportmittel (20) derart zu ermitteln, dass für die ermittelte Route über die Transportdauer vom Ursprungsort zum Zielort kumulierte Kosten oder eine kumulierte Transportdauer oder eine Summe aus den Kosten und der Transportdauer minimal ist und das Transportieren auf dem jeweiligen Abschnitt für das jeweilige Transportmittel (10, 20) durchführbar ist. Ferner wird das erste Paket zwischen den Abschnitten vom ersten an das zweite Transportmittel (20) übergeben, und das erste Transportmittel (10) und das zweite Transportmittel (20) unterscheiden sich in zumindest einer der folgenden Eigenschaften: Durchschnittsgeschwindigkeit, Höchstgeschwindigkeit, Reichweite, Energieverbrauch, Kosten je Einsatzzeit, Kosten je zurückgelegter Entfernung, oder der Fähigkeit Hindernisse zu überwinden.The invention relates to a system (1) for delivering a first packet from an origin to a destination. The system (1) has a first transport means (10) and a second transport means (20) each for transporting the first parcel and for transferring the first parcel between the respective transport means (10, 20) and a computing unit (50). The arithmetic unit (50) is designed to determine the place of origin and the destination of the first packet, and from a plurality of possible routes a route for transporting the first packet from the place of origin to the destination and an assignment of sections of the route to the first and / or or to the second means of transport (20) to determine such that for the determined route over the transport time from the place of origin to the destination cumulated costs or a cumulative transport time or a sum of the costs and the transport time is minimal and transporting on the respective section for the respective transport (10, 20) is feasible. Furthermore, the first packet between the sections is transferred from the first to the second transport means (20), and the first transport means (10) and the second transport means (20) differ in at least one of the following properties: average speed, maximum speed, range, energy consumption, Cost per mission time, cost per distance traveled, or ability to overcome obstacles.
Description
Die Erfindung betrifft ein System zum Ausliefern eines ersten Pakets von einem Ursprungsort an einen Zielort, ein System zum Ausliefern eines ersten Pakets von einem Ursprungsort an einen ersten Zielort und zum Ausliefern eines zweiten Pakets von dem Ursprungsort an einen zweiten Zielort, sowie ein Verfahren zum Ausliefern eines ersten Pakets von einem Ursprungsort an einen Zielort durch ein erstes Transportmittel und ein zweites Transportmittel.The invention relates to a system for delivering a first package from an origin to a destination, a system for delivering a first package from an origin to a first destination, and delivering a second package from the origin to a second destination, and a method for delivering a first package from a place of origin to a destination by a first means of transport and a second means of transport.
Die
Aufgabe der Erfindung ist es, das Ausliefern von Paketen, insbesondere das Ausliefern von Paketen an einen Endverbraucher, effizienter und kostengünstiger zu gestalten.The object of the invention is to make the delivery of parcels, in particular the delivery of parcels to an end user, more efficient and less expensive.
Die Erfindung ergibt sich aus den Merkmalen der unabhängigen Ansprüche. Vorteilhafte Weiterbildungen und Ausgestaltungen sind Gegenstand der abhängigen Ansprüche.The invention results from the features of the independent claims. Advantageous developments and refinements are the subject of the dependent claims.
Ein erster Aspekt der Erfindung betrifft ein System zum Ausliefern eines ersten Pakets von einem Ursprungsort an einen Zielort. Das System weist ein erstes Transportmittel und ein zweites Transportmittel jeweils zum Transportieren des ersten Pakets und zum Übergeben des ersten Paketes zwischen den jeweiligen Transportmitteln auf. Außerdem weist das System eine Recheneinheit auf, die dazu ausgeführt ist, den Ursprungsort und den Zielort des ersten Pakets zu ermitteln, und aus einer Vielzahl von möglichen Routen eine Route zum Transportieren des ersten Pakets vom Ursprungsort zum Zielort und eine Zuweisung von Abschnitten der Route an das erste und/oder an das zweite Transportmittel derart zu ermitteln, dass für die ermittelte Route über die Transportdauer vom Ursprungsort zum Zielort kumulierte Kosten oder eine kumulierte Transportdauer oder eine Summe aus den Kosten und der Transportdauer minimal ist und das Transportieren auf dem jeweiligen Abschnitt für das jeweilige Transportmittel, durchführbar ist. Das erste Transportmittel ist ferner dazu ausgeführt, das erste Paket zwischen den Abschnitten an das zweite Transportmittel zu übergeben. Außerdem unterscheiden sich das erste Transportmittel und das zweite Transportmittel in zumindest einer der folgenden Eigenschaften des jeweiligen Transportmittels:
- – Durchschnittsgeschwindigkeit,
- – Höchstgeschwindigkeit,
- – Reichweite,
- – Energieverbrauch,
- – Kosten je Einsatzzeit,
- – Kosten je zurückgelegter Entfernung,
- – Fähigkeit, Hindernisse zu überwinden.
- - Average speed,
- - maximum speed,
- - Range,
- - Power consumption,
- - costs per working time,
- - costs per distance traveled,
- - Ability to overcome obstacles.
Die Recheneinheit ist insbesondere dazu ausgeführt, durch Ermitteln einer entsprechenden Route die während der Transportdauer des ersten Pakets vom Ursprungsort zum Zielort kumulierten Kosten oder eine kumulierte Transportdauer oder eine Summe aus den Kosten und der Transportdauer zu minimieren. Eine Restriktion dieser Minimierung besteht insbesondere darin, dass das Transportieren des jeweiligen Paketes auf dem jeweiligen Abschnitt für das jeweilige Transportmittel auch durchführbar ist. Ein mögliches Hindernis für die Durchführbarkeit des Ausliefervorgangs ist insbesondere ein zu beschreitender Fahrweg oder Flugweg, der vom Transportmittel nicht befahrbar oder befliegbar ist. Beispielsweise ist ein bodengebundener unbemannter Fahrroboter nur eingeschränkt oder nicht in der Lage, Treppenstufen zu überwinden. Somit liegt insbesondere ein lineares oder auch ein nichtlineares Optimierungsproblem (speziell ein Minimierungsproblem von Zeit und Kosten) mit Restriktionen vor. Das Optimierungsproblem wird vorteilhaft durch ein auf der Recheneinheit auszuführender Programmcode gelöst. Eine Restriktion im Optimierungsproblem ist dabei eine Voraussetzung, die es insbesondere gilt einzuhalten. Bevorzugt wird eine Optimierungslösung, das heißt ein gefundenes lokales oder globales Minimum, die die Restriktion bricht, nicht als valide Lösung angesehen.The arithmetic unit is designed, in particular, to minimize the costs cumulated during the transport duration of the first parcel from the place of origin to the destination, or a sum of the costs and the duration of the journey, by determining a corresponding route. A restriction of this minimization is, in particular, that the transportation of the respective package on the respective section for the respective means of transport is also feasible. One possible obstacle to the feasibility of the delivery process is, in particular, a guideway or flight path to be covered, which is not passable or can be traveled by the means of transport. For example, a ground-based unmanned driving robot is limited or unable to overcome steps. In particular, there is a linear or even a nonlinear optimization problem (especially a minimization problem of time and costs) with restrictions. The optimization problem is advantageously solved by a program code to be executed on the arithmetic unit. Restriction in the optimization problem is a prerequisite that must be adhered to in particular. Preferably, an optimization solution, that is to say a found local or global minimum which breaks the restriction, is not regarded as a valid solution.
Die Summe aus den Kosten und der Transportdauer lässt sich insbesondere durch eine Normierung eines Werts für die Kosten und eines Werts für die Transportdauer auf eine insbesondere dimensionslose Summe erreichen. Bevorzugt wird ein Kostensatz je Zeitdauer dazu veranschlagt.The sum of the costs and the transport time can be achieved in particular by normalizing a value for the costs and a value for the transport time to a particular dimensionless sum. Preferably, a cost rate per period of time is estimated.
Es ist eine vorteilhafte Wirkung der Erfindung, dass durch das Vorhandensein einer Vielzahl von Freiheitsgraden (Transportmittel) eine Optimierung bezüglich von Zeit und Kosten der Paket-Auslieferung nicht auf die Routenführung eines Auslieferfahrzeugs beschränkt ist, sondern vielmehr auf eine Vielzahl von Transportmitteln (Freiheitsgrade) hin optimiert werden kann. Eine signifikante Zeitersparnis und verbesserte Kosteneffizienz ist dadurch zu erwarten.It is an advantageous effect of the invention that due to the presence of a plurality of degrees of freedom (means of transport) optimization of time and cost of parcel delivery is not limited to route guidance of a delivery vehicle, but rather to a plurality of transport means (degrees of freedom) can be optimized. Significant time savings and improved cost efficiency can be expected.
Gemäß einer vorteilhaften Ausführungsform ist das erste Transportmittel ein Lieferwagen und das zweite Transportmittel eines aus: Fahrrad, unbemannter Lieferroboter, unbemanntes Luftfahrzeug.According to an advantageous embodiment, the first means of transport is a delivery van and the second means of transport is one of: bicycle, unmanned delivery robot, unmanned aerial vehicle.
Das unbemannte Luftfahrzeug wird auch Drohne genannt, und in diesem Zusammenhang insbesondere als Lieferdrohne bezeichnet. Vorteilhaft kann durch diese Wahl der Transportmittel eine Vielzahl von Paketen in einem ersten Abschnitt der Route auf einmal im dem Lieferwagen transportiert werden, wohingegen die Zustellung insbesondere beim Endverbraucher durch die flexiblere und kleineren Transportmittel: Fahrrad, unbemannter Lieferroboter, unbemanntes Luftfahrzeug, erfolgen kann. The unmanned aerial vehicle is also called a drone, and in this context is referred to in particular as a delivery drone. Advantageously, this choice of transport a variety of packages can be transported in a first section of the route at once in the van, whereas the delivery can be done especially at the end user by the more flexible and smaller means of transport: bicycle, unmanned delivery robot, unmanned aerial vehicle.
Gemäß einer weiteren vorteilhaften Ausführungsform ist der Lieferwagen ein von einem Fahrer gesteuertes Fahrzeug.According to a further advantageous embodiment, the delivery truck is a vehicle controlled by a driver.
Vorteilhaft wird hierdurch Personal in der Nähe des Ausliefervorgangs beibehalten, und das Personal kann den Ausliefervorgang überwachen und bei Problemen bei der Zustellung schnell vor Ort sein und Abhilfe schaffen.Advantageously, this keeps personnel close to the delivery process, and the staff can monitor the delivery process and quickly be on-site in case of problems with the delivery and remedy.
Gemäß einer weiteren vorteilhaften Ausführungsform ist die Recheneinheit dazu ausgeführt, einen ersten Abschnitt der Route dem Lieferwagen zuzuweisen, und einen zweiten Abschnitt der Route dem zweiten Transportmittel zuzuweisen.According to a further advantageous embodiment, the arithmetic unit is designed to assign a first section of the route to the delivery truck, and to assign a second section of the route to the second transport device.
Vorteilhaft kann durch diese Wahl der Abschnitte mit den entsprechenden Transportmitteln eine Vielzahl von Paketen in einem ersten Abschnitt der Route auf einmal in dem Lieferwagen transportiert werden, wohingegen die Zustellung insbesondere beim Endverbraucher durch die flexibleren und kleineren Transportmittel: Fahrrad, unbemannter Lieferroboter, unbemanntes Luftfahrzeug, erfolgen kann.Advantageously, by this choice of sections with the appropriate means of transport, a plurality of parcels in a first section of the route can be transported at once in the van, whereas delivery is made more flexible, especially to the end user by the more flexible and smaller means of transport: bicycle, unmanned delivery robot, unmanned aerial vehicle, can be done.
Gemäß einer weiteren vorteilhaften Ausführungsform ist der Lieferwagen dazu ausgeführt, über den ersten Abschnitt der Route das zweite Transportmittel mitzuführen und das zweite Transportmittel ist dazu ausgeführt, das erste Paket über den zweiten Abschnitt zu transportieren.According to a further advantageous embodiment, the delivery van is designed to carry along the first section of the route, the second transport and the second transport is designed to transport the first package on the second section.
Durch das Mitführen des zweiten Transportmittels im ersten Transportmittel entfällt vorteilhaft der Energieaufwand zum Bewegen des zweiten Transportmittels durch den ersten Abschnitt der Route.By carrying the second transport means in the first transport means advantageously eliminates the energy required to move the second transport through the first section of the route.
Gemäß einer weiteren vorteilhaften Ausführungsform ist die Recheneinheit dazu ausgeführt, einen ersten Wiederaufnahmeort für das zweite Transportmittel in den Lieferwagen nach der Auslieferung des ersten Pakets zu ermitteln, und aus einer Vielzahl von möglichen Routen eine Route zum Transportieren des ersten Pakets vom Ursprungsort über den Zielort zum ersten Wiederaufnahmeort derart zu ermitteln, dass für die ermittelte Route über die Transportdauer vom Ursprungsort über den Zielort zum ersten Wiederaufnahmeort kumulierte Kosten oder eine kumulierte Transportdauer oder eine Summe aus den Kosten und der Transportdauer minimal ist und das Transportieren auf dem jeweiligen Abschnitt für das jeweilige Transportmittel durchführbar ist.According to a further advantageous embodiment, the arithmetic unit is designed to determine a first recovery location for the second means of transport in the delivery van after the delivery of the first package, and from a plurality of possible routes a route for transporting the first package from the origin to the destination for determine the first recovery location so that for the determined route over the transport time from the place of origin on the destination to the first recovery site cumulated costs or a cumulative transport time or a sum of the costs and the transport time is minimal and transporting on the respective section for the respective means of transport is feasible.
Bevorzugt ist der jeweilige Wiederaufnahmeort gleich dem Ort, bis zu dem das zweite Transportmittel im ersten Transportmittel mitgeführt wird. Alternativ bevorzugt dazu ist der jeweilige Wiederaufnahmeort ungleich dem Ort, bis zu dem das zweite Transportmittel im ersten Transportmittel mitgeführt wird und das erste Transportmittel legt eine bestimmte Strecke zwischen der Beendigung des Mitführens des zweiten Transportmittels und dem Wiederaufnahmeort zurück.The respective resumption location is preferably the same as the location up to which the second transport means is carried in the first transport means. Alternatively preferably, the respective reuptake location is different from the location up to which the second transport means is carried in the first transport means, and the first transport means travels a certain distance between the completion of the entrainment of the second transport means and the reuptake location.
Der Wiederaufnahmeort ist insbesondere derjenige Ort, an dem das – insbesondere zuvor im ersten Transportmittel mitgeführte – zweite Transportmittel wiederum in das erste Transportmittel wieder aufgenommen wird und in diesem wieder mitgeführt wird.The resumption site is in particular that location at which the second transporting means, in particular previously carried in the first transporting means, is in turn taken up again in the first transporting means and carried along therein again.
Durch diese Ausführungsform ist es insbesondere möglich, dass das erste Transportmittel langsam eine Strecke befährt und während des Befahrens der Strecke das zweite Transportmittel die Auslieferung des ersten Paketes übernimmt.By means of this embodiment, it is possible, in particular, for the first means of transport to travel slowly along a route and for the second transport to take over the delivery of the first packet during the passage of the route.
Ein weiterer Aspekt der Erfindung betrifft ein System zum Ausliefern eines ersten Pakets von einem Ursprungsort an einen ersten Zielort und zum Ausliefern eines zweiten Pakets von dem Ursprungsort an einen zweiten Zielort. Das System weist ein erstes Transportmittel und zumindest ein zweites Transportmittel jeweils zum Transportieren des ersten und zweiten Pakets und zum Übergeben des ersten und zweiten Paketes zwischen den jeweiligen Transportmitteln auf. Weiterhin weist das System eine Recheneinheit auf, die dazu ausgeführt ist, den Ursprungsort und den ersten und zweiten Zielort des ersten und zweiten Pakets zu ermitteln, und aus einer Vielzahl von möglichen Routen eine Route zum Transportieren des ersten und zweiten Pakets vom Ursprungsort zum ersten und zweiten Zielort und eine Zuweisung von Abschnitten der Route an das erste Transportmittel und/oder an das zweite Transportmittel derart zu ermitteln, dass für die ermittelte Route über die Transportdauer vom Ursprungsort zum ersten und zweiten Zielort kumulierte Kosten oder eine kumulierte Transportdauer oder eine Summe aus den Kosten und der Transportdauer minimal ist und das Transportieren auf dem jeweiligen Abschnitt für das jeweilige Transportmittel durchführbar ist. Ferner ist das erste Transportmittel dazu ausgeführt, das erste und zweite Paket jeweils zwischen den Abschnitten an das zumindest eine zweite Transportmittel zu übergeben. Das erste Transportmittel und das zweite Transportmittel unterscheiden sich außerdem in zumindest einer der folgenden Eigenschaften des jeweiligen Transportmittels:
- – Durchschnittsgeschwindigkeit,
- – Höchstgeschwindigkeit,
- – Reichweite,
- – Energieverbrauch,
- – Kosten je Einsatzzeit,
- – Kosten je zurückgelegter Entfernung,
- – Fähigkeit, Hindernisse zu überwinden.
- - Average speed,
- - maximum speed,
- - Range,
- - Power consumption,
- - costs per working time,
- - costs per distance traveled,
- - Ability to overcome obstacles.
Gemäß einer weiteren vorteilhaften Ausführungsform weist das System weiterhin ein drittes Transportmittel auf, wobei das erste Transportmittel ein Lieferwagen ist und das zweite und das dritte Transportmittel jeweils eines aus: Fahrrad, unbemannter Lieferroboter, unbemanntes Luftfahrzeug, wobei der Lieferwagen dazu ausgeführt ist, über einen ersten Abschnitt der Strecke das zweite Transportmittel und das dritte Transportmittel mitzuführen, wobei das zweite Transportmittel dazu ausgeführt ist, das erste Paket über einen zweiten Abschnitt zu transportieren und das dritte Transportmittel dazu ausgeführt ist, das zweite Paket über einen dritten Abschnitt zu transportieren.According to a further advantageous embodiment, the system further comprises a third means of transport, wherein the first means of transport is a delivery truck and the second and the third means of transport each comprise one of: bicycle, unmanned delivery robot, unmanned aerial vehicle, wherein the delivery vehicle is designed to, via a first Section of the route to carry the second means of transport and the third means of transport, wherein the second transport means is adapted to transport the first package via a second section and the third transport means is adapted to transport the second package via a third section.
Gemäß einer weiteren vorteilhaften Ausführungsform ist die Recheneinheit dazu ausgeführt, einen ersten Wiederaufnahmeort für das zweite Transportmittel in den Lieferwagen und einen zweiten Wiederaufnahmeort für das dritte Transportmittel in den Lieferwagen jeweils nach der Auslieferung des ersten und des zweiten Pakets zu ermitteln, und aus einer Vielzahl von möglichen Routen eine Route zum Transportieren des ersten und zweiten Pakets vom Ursprungsort über den ersten und zweiten Zielort zum ersten und zweiten Wiederaufnahmeort und eine Zuweisung von Abschnitten der Route an das erste Transportmittel und/oder an das zweite Transportmittel und/oder an das dritte Transportmittel und den ersten und den zweiten Wiederaufnahmeort derart zu ermitteln, dass für die ermittelte Route über die Transportdauer vom Ursprungsort über den ersten und zweiten Zielort zum ersten und zweiten Wiederaufnahmeort kumulierte Kosten oder eine kumulierte Transportdauer oder eine Summe aus den Kosten und der Transportdauer minimal ist und das Transportieren auf dem jeweiligen Abschnitt für das jeweilige Transportmittel durchführbar ist.According to a further advantageous embodiment, the arithmetic unit is designed to determine a first recovery location for the second means of transport in the delivery van and a second recovery location for the third means of transport in the delivery van respectively after the delivery of the first and the second package, and from a plurality of possible routes a route for transporting the first and second package from the place of origin via the first and second destination to the first and second recovery location and an assignment of portions of the route to the first transport and / or the second transport and / or to the third transport and determine the first and the second recovery location such that for the determined route over the transport time from the place of origin via the first and second destination to the first and second recovery location cumulative costs or a cumulative transport time or a sum of the cost u nd the transport time is minimal and transporting on the respective section for the respective means of transport is feasible.
Durch diese Ausführungsform ist es insbesondere möglich, dass das erste Transportmittel langsam eine Strecke befährt und während des Befahrens der Strecke das zweite Transportmittel und/oder das dritte Transportmittel jeweils die Auslieferung des ersten Paketes und des zweiten Paketes übernimmt. Die Auslieferung des ersten und des zweiten Paketes ist insbesondere durch das zweite und dritte Transportmittel parallelisierbar, und weiterhin bevorzugt mit einer manuellen Auslieferung (insbesondere eines dritten Paketes) durch den Fahrer des Lieferwagens parallelisierbar. Vorteilhaft werden hierdurch die Auslieferzeit und die Lieferkosten weiter reduziert.By means of this embodiment, it is possible, in particular, for the first transport means to travel slowly along a route and for the second transporting means and / or the third transporting means respectively to take over the delivery of the first package and the second package during the passage of the route. The delivery of the first and second parcel can be parallelized, in particular by the second and third transport means, and further preferably with a manual delivery (in particular a third parcel) can be parallelized by the driver of the delivery van. Advantageously, thereby the delivery time and the delivery costs are further reduced.
Ein weiterer Aspekt der Erfindung betrifft ein Verfahren zum Ausliefern eines ersten Pakets von einem Ursprungsort an einen Zielort durch ein erstes Transportmittel und ein zweites Transportmittel. Das Verfahren weist die folgenden Schritte auf:
- – Ermitteln des Ursprungsorts und des Zielorts des ersten Pakets durch eine Recheneinheit,
- – Ermitteln einer Route aus einer Vielzahl von möglichen Routen zum Transportieren des ersten Pakets vom Ursprungsort zum Zielort und Ermitteln einer Zuweisung von Abschnitten der Route an das erste und/oder an das zweite Transportmittel derart, dass für die ermittelte Route über die Transportdauer vom Ursprungsort zum Zielort kumulierte Kosten oder eine kumulierte Transportdauer oder eine Summe aus den Kosten und der Transportdauer minimal ist und das Transportieren auf dem jeweiligen Abschnitt für das jeweilige Transportmittel durchführbar ist,
- – Übergeben des ersten Pakets zwischen den Abschnitten vom ersten an das zweite Transportmittel, wobei sich das erste Transportmittel und das zweite Transportmittel in zumindest einer der folgenden Eigenschaften des jeweiligen Transportmittels unterscheiden: Durchschnittsgeschwindigkeit, Höchstgeschwindigkeit, Reichweite, Energieverbrauch, Kosten je Einsatzzeit, Kosten je zurückgelegter Entfernung, Fähigkeit Hindernisse zu überwinden.
- Determining the place of origin and the destination of the first packet by a computing unit,
- Determining a route from a plurality of possible routes for transporting the first packet from the place of origin to the destination and determining an allocation of sections of the route to the first and / or the second means of transport such that for the determined route over the transport time from the place of origin Destination cumulated costs or a cumulative transport duration or a sum of the costs and the duration of transport is minimal and transporting on the respective section is feasible for the respective means of transport,
- - Passing the first packet between the sections of the first to the second means of transport, wherein the first means of transport and the second means of transport in at least one of the following characteristics of the respective means of transport differ: average speed, maximum speed, range, energy consumption, cost per deployment time, cost per completed Distance, ability to overcome obstacles.
Vorteile und bevorzugte Weiterbildungen des vorgeschlagenen Verfahrens ergeben sich durch eine analoge und sinngemäße Übertragung der im Zusammenhang mit dem vorgeschlagenen System vorstehend gemachten Ausführungen. Weitere Vorteile, Merkmale und Einzelheiten ergeben sich aus der nachfolgenden Beschreibung, in der – gegebenenfalls unter Bezug auf die Zeichnung – zumindest ein Ausführungsbeispiel im Einzelnen beschrieben ist. Gleiche, ähnliche und/oder funktionsgleiche Teile sind mit gleichen Bezugszeichen versehen.Advantages and preferred developments of the proposed method result from an analogous and analogous transmission of the statements made above in connection with the proposed system. Further advantages, features and details will become apparent from the following description in which - where appropriate, with reference to the drawings - at least one embodiment is described in detail. The same, similar and / or functionally identical parts are provided with the same reference numerals.
Es zeigen:Show it:
Die Darstellungen in den Figuren sind schematisch und nicht maßstäblich. The illustrations in the figures are schematic and not to scale.
Obwohl die Erfindung im Detail durch bevorzugte Ausführungsbeispiele näher illustriert und erläutert wurde, so ist die Erfindung nicht durch die offenbarten Beispiele eingeschränkt und andere Variationen können vom Fachmann hieraus abgeleitet werden, ohne den Schutzumfang der Erfindung zu verlassen. Es ist daher klar, dass eine Vielzahl von Variationsmöglichkeiten existiert. Es ist ebenfalls klar, dass beispielhaft genannte Ausführungsformen wirklich nur Beispiele darstellen, die nicht in irgendeiner Weise als Begrenzung etwa des Schutzbereichs, der Anwendungsmöglichkeiten oder der Konfiguration der Erfindung aufzufassen sind. Vielmehr versetzen die vorhergehende Beschreibung und die Figurenbeschreibung den Fachmann in die Lage, die beispielhaften Ausführungsformen konkret umzusetzen, wobei der Fachmann in Kenntnis des offenbarten Erfindungsgedankens vielfältige Änderungen, beispielsweise hinsichtlich der Funktion oder der Anordnung einzelner, in einer beispielhaften Ausführungsform genannter Elemente, vornehmen kann, ohne den Schutzbereich zu verlassen, der durch die Ansprüche und deren rechtliche Entsprechungen, wie etwa weitergehende Erläuterungen in der Beschreibung, definiert wird.Although the invention has been further illustrated and explained in detail by way of preferred embodiments, the invention is not limited by the disclosed examples, and other variations can be derived therefrom by those skilled in the art without departing from the scope of the invention. It is therefore clear that a multitude of possible variations exists. It is also to be understood that exemplified embodiments are really only examples that are not to be construed in any way as limiting the scope, applicability, or configuration of the invention. Rather, the foregoing description and description enable the skilled artisan to practice the exemplary embodiments, and those of skill in the knowledge of the disclosed inventive concept may make various changes, for example, to the function or arrangement of particular elements recited in an exemplary embodiment. without departing from the scope defined by the claims and their legal equivalents, such as further explanation in the specification.
Bezugszeichenliste LIST OF REFERENCE NUMBERS
- 11
- Systemsystem
- 1010
- erstes Transportmittelfirst means of transport
- 2020
- zweites Transportmittelsecond means of transport
- 3030
- drittes Transportmittelthird means of transport
- 5050
- Recheneinheitcomputer unit
- S1S1
- ErmittelnDetermine
- S2S2
- ErmittelnDetermine
- S3S3
- ÜbergebenTo hand over
ZITATE ENTHALTEN IN DER BESCHREIBUNG QUOTES INCLUDE IN THE DESCRIPTION
Diese Liste der vom Anmelder aufgeführten Dokumente wurde automatisiert erzeugt und ist ausschließlich zur besseren Information des Lesers aufgenommen. Die Liste ist nicht Bestandteil der deutschen Patent- bzw. Gebrauchsmusteranmeldung. Das DPMA übernimmt keinerlei Haftung für etwaige Fehler oder Auslassungen.This list of the documents listed by the applicant has been generated automatically and is included solely for the better information of the reader. The list is not part of the German patent or utility model application. The DPMA assumes no liability for any errors or omissions.
Zitierte PatentliteraturCited patent literature
- DE 102015104052 A1 [0002] DE 102015104052 A1 [0002]
Claims (10)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE102017005447.9A DE102017005447A1 (en) | 2017-06-07 | 2017-06-07 | Package delivery with several vehicles |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE102017005447.9A DE102017005447A1 (en) | 2017-06-07 | 2017-06-07 | Package delivery with several vehicles |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| DE102017005447A1 true DE102017005447A1 (en) | 2018-02-22 |
Family
ID=61093643
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DE102017005447.9A Withdrawn DE102017005447A1 (en) | 2017-06-07 | 2017-06-07 | Package delivery with several vehicles |
Country Status (1)
| Country | Link |
|---|---|
| DE (1) | DE102017005447A1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE102018006220A1 (en) | 2018-08-07 | 2019-01-24 | Daimler Ag | Method for route planning for transporting goods or persons |
| DE102021207567A1 (en) | 2021-07-15 | 2023-01-19 | Volkswagen Aktiengesellschaft | Method and system for transferring at least one object from a supply vehicle to a delivery vehicle |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE102015104052A1 (en) | 2014-04-11 | 2015-10-15 | Deutsche Post Ag | Method for transferring a shipment by an unmanned transport device |
-
2017
- 2017-06-07 DE DE102017005447.9A patent/DE102017005447A1/en not_active Withdrawn
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE102015104052A1 (en) | 2014-04-11 | 2015-10-15 | Deutsche Post Ag | Method for transferring a shipment by an unmanned transport device |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE102018006220A1 (en) | 2018-08-07 | 2019-01-24 | Daimler Ag | Method for route planning for transporting goods or persons |
| DE102021207567A1 (en) | 2021-07-15 | 2023-01-19 | Volkswagen Aktiengesellschaft | Method and system for transferring at least one object from a supply vehicle to a delivery vehicle |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1070664B1 (en) | Method and device for automatically conveying, sorting and loading baggage | |
| EP3394569B1 (en) | Method for operating a navigation system comprising a vehicle and a computing device outside the vehicle, vehicle and computing device | |
| DE102019003430B3 (en) | Method for performing automated or autonomous driving of a vehicle | |
| DE102015211522A1 (en) | Concept for creating a digital map of a parking lot | |
| DE102015202468A1 (en) | Method for operating a vehicle | |
| DE102015010542A1 (en) | Method for generating a digital environment map | |
| EP2487462B1 (en) | Automatic support for route planning | |
| DE102017005447A1 (en) | Package delivery with several vehicles | |
| DE102017011694A1 (en) | Transport system and method for operating a transport system | |
| DE102019001956A1 (en) | Method for operating a vehicle | |
| DE102017214686A1 (en) | Driving system, method, and a corresponding computer product for identifying an appropriate transfer point for transferring control between the vehicle and driver and to a corresponding route planning | |
| EP3670007A1 (en) | Method for determining a state of a sorting installation, functional unit and sorting installation | |
| DE112016007006T5 (en) | BORDS SYSTEM AND TRANSPORT VEHICLE MAINTENANCE METHOD | |
| DE102016004518A1 (en) | Method for planning and determining an optimal transport route | |
| DE102018007021A1 (en) | Method for operating an assistance system of a vehicle | |
| DE102017204952A1 (en) | Method for operating an autonomous driving system and a central unit, autonomous driving system in a motor vehicle and central unit | |
| EP3809228A1 (en) | Method for navigating an industrial truck | |
| DE10063598B4 (en) | Method and device for monitoring traffic situations | |
| DE102019002780A1 (en) | Method for generating a dynamic digital map | |
| DE102017006644A1 (en) | System for driving at least one vehicle in a semi-automatic or autonomous driving mode | |
| DE102017220574B4 (en) | Transport robot and method for space-saving parking of at least one vehicle in a parking garage | |
| DE102016111878A1 (en) | Method for determining an alignment of a motor vehicle parked on a parking area, control unit, driver assistance system and motor vehicle | |
| DE102018210632A1 (en) | Process for the selection of resources for the provision of a mobile service, device for executing the process as well as automatically moving service vehicle and computer program | |
| DE102018215697A1 (en) | Automated on-board control system for a rail vehicle | |
| EP2477170B1 (en) | Method and system for determining the location of a road vehicle |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R230 | Request for early publication | ||
| R119 | Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee |