EP2643799A1

EP2643799A1 - Dynamic route planning

Info

Publication number: EP2643799A1
Application number: EP11788101.1A
Authority: EP
Inventors: Boris Paul; Verena Wild; Keith Ulrich; Frank Hübner
Original assignee: Deutsche Post AG
Current assignee: Deutsche Post AG
Priority date: 2010-11-24
Filing date: 2011-11-17
Publication date: 2013-10-02
Also published as: US20150088780A1; DE102010061901B4; JP2013543827A; WO2012069350A1; SG190828A1; CN103229199A; MX2013005488A; DE102010061901A1; CN103229199B

Abstract

The invention relates to a system for route planning for transport vehicles (3) and for loading the transport vehicles (3) with objects (2) to be transported, and to a corresponding method for operating the system (1), which permits a dynamic route planning for taking into account unplanned objects (2) in existing logistics sequences. The system (1) comprises a test station for verifying whether a first route plan (T1) exists for the objects (2) in question and which in the event of a non-existent first route plan (T1) emits a corresponding error signal (FS), and a recognition station (7), which on the basis of the error signal (FS) updates the transmission data (21n) for the relevant object (2) by means of suitable detection means (71) and transmits same to a computer system (4). The computer system (4) is provided to allocate the object (2) with updated transmission data (21n) to a suitable transport vehicle (3) as said object is being conveyed by a conveying means (5) to the transport vehicles (3), and to change the first route plan (T1) for said transport vehicle (3) into a second route plan (T2) corresponding to the transmitted new transmission data (21n), wherein the second route plan (T2) takes into account the object (2) with updated transmission data (21n).

Description

Dynamic tour planning

Technical field of the invention

The invention relates to a system for tour planning for

Transport vehicles and for loading the transport vehicles with too

transporting objects as well as a corresponding method for operating the system.

Background Art Trip planning is undertaken in a variety of areas associated with the delivery of goods and / or the visit of a plurality of destination addresses (or delivery addresses) and includes determining an optimal order in which destination addresses are served which certain jobs have to be done. An example of an area in which tour planning is of great importance is the delivery and pickup of parcels and other mail items for which transport vehicles carry out tours one or more times a day, containing orders for changing addressees. The tour planning is made in particular taking into account the addresses to be used on the tours. In particular, the distances between the respective destination addresses and the logistics center at which the delivery vehicles are stationed are the input variables of the route planning. These distances are specified, for example, in a distance matrix, which is optimized to carry out the actual route planning and a tour plan is created for each transport vehicle.

DE 10 2004 019 232 B4 discloses a method for tour and route planning in which, in particular, the determination of the order of addresses at which objects are to be delivered and / or to be picked up for the planning tours in each case in accordance with geographical data is made.

The objects to be transported are sorted according to the tour planning the respective transport vehicles and then loaded into this. It happens that between the objects with already existing route planning (planned objects) a not inconsiderable number of objects are transported to the transport vehicles, for which there is no tour planning (unplanned objects). These unplanned objects interfere with the optimal process flow as they may be loaded into transport vehicles for which the unplanned objects have unfavorable destination addresses for trip planning, so that the transport vehicle would have to drive a nonoptimal transport route for delivering the planned and unplanned objects. The transport vehicles to which the unplanned objects are transported may already be fully loaded. The unplanned objects may need to be removed by hand from the loading station, which can mean a high workload. Some loading systems therefore eject unplanned objects prematurely at suitable locations. Also in this case, the unplanned objects must be cached, since they can be taken into account only at the next tour planning. This also results in a high logistical effort. In both cases, the delivery of the unplanned objects is delayed, which is undesirable from the customer's point of view and also consumes unnecessary resources. Summary of the invention

It is an object of the present invention to provide a system that enables dynamic trip planning to account for unplanned objects in existing logistics operations. This task is solved by a system for tour planning for

Transport vehicles and for loading the transport vehicles with too transporting objects, wherein the system comprises a computer system with a database with shipment data, which are associated with the objects to be transported, the computer system on the basis of the objects associated shipment data for each transport vehicle associated with a first tour planning for the delivery on a delivery day with the respective transport vehicle objects created and the system

Means of transport, preferably a conveyor belt, comprises, the objects to be transported according to the tour planning to the

associated transport vehicles, characterized in that the system further comprises a test station and a recognition station, wherein the test station is provided to check whether for the respective objects, the test station during the transport to the

Transport vehicles happen, a first tour planning is present and which is intended to send a corresponding error signal in the event of a non-existent first tour planning that the recognition station is provided due to the error signal, the shipment data for the object in question without first tour planning by means of appropriate

Capture acquisition means and transmit this newly recorded shipment data to the computer system and that the computer system to do so

is provided to associate the object with newly recorded shipment data during transport with the means of transport to the transport vehicles to a suitable transport vehicle and convert according to the transmitted new shipment data, the first tour planning for this transport vehicle in a second tour planning, in which the object with newly recorded shipment data taken into account is.

The present system avoids the disadvantages of the prior art and leads by the dynamic route planning taking into account unplanned objects to an undisturbed process flow, to a reduced effort in the transport of the objects, to an optimized transport route in the Delivery of planned and unplanned objects and thus faster delivery of the objects to the customers.

As tour planning, here, a predetermined order of addresses (e.g., delivery or destination addresses) is referred to at least for the respective objects present in the transportation vehicle. The driver of the transport vehicle will depart according to the tour planning the delivery addresses of the respective objects and deliver to the respective delivery addresses the corresponding objects until the last delivery address reached on the tour planning and the last object is delivered. In addition, trip planning may additionally include one or more pickup addresses in which the driver of the

Transport vehicle in addition to the delivery of the objects or without

Delivery of objects also picks up new objects, for example, to the logistics center where their transport

zurückzutransportieren. The tour planning created prior to the loading of the transport vehicle for the planned objects is referred to as the first tour planning. The term "transport vehicle" here includes all possible means of movement with which objects can be delivered to addresses and is not limited to motorized motor vehicles

Transport vehicles may be, for example, bicycles, boats, aircraft, etc.

The term objects refers to all sorts of things connected to one

Delivery address can be delivered. Examples of such objects are mail, in particular letters, parcels or parcels. For the purposes of the present invention, planned objects here designate the objects for which a first route planning is available. In contrast, objects without first tour planning are unplanned objects. The term "shipment data" encompasses all types of data that are required or useful for the delivery of an object in the course of the logistics chain (from the delivery of the object until its successful delivery.) The shipment data is, in particular, one or more the following information: sender, bill recipient, recipient, contact person of sender, recipient or bill recipient, information on the content of the shipment, information on the characteristics of the shipment (eg size, weight, fragility, etc.), information on desired additional services (for example, special delivery times In this case, the item data is assigned to the object in question in a database, ie the item data is stored as data in the database and assigned to the item via a suitable data link

Data linkage may be, for example, a data link or implemented in tabular form as a data line. If, for example, the object with an item characterizing the object is recognized in the system at any point, then all the shipment data existing in the database for this object must be queried or delivered from the database (on request or independently for object recognition at any point).

The objects are transported by a means of transport from a storage location, for example from a high-bay warehouse, to the transport vehicles provided by the computer system according to the first route planning. A suitable means of conveyance may, for example, be a conveyor belt, wherein the term "conveyor belt" also includes, for example, an overall system comprising a plurality of separate conveyor belts The person skilled in the art may also choose other means of transport within the scope of the present invention Determination are suitable, whether checked objects in a first trip planning are considered or not. For this purpose, the test station can, for example, in one embodiment, all first route planning from the computer system via a data connection (eg, a data cable or a wireless

Data connection such as WLAN) before loading the

Get transferred transport vehicles. For this purpose, the test station comprises a data memory and a processor unit which carries out a comparison between route planning (including the relevant objects) and the respective tested object. For example, in another embodiment, the test station may be connected to the data link (e.g., a data cable or a wireless data link such as WLAN)

Connected computer system over which each test result is transmitted to the corresponding object to the computer system. The

The computer system then checks the first route plans for the relevant object and notifies the test station whether or not the relevant object has been taken into account in one of the first route plans. In order that the objects transported to the transport vehicles can be checked by the inspection station, all objects must be on their way to the

Transport vehicles pass the test station. This could, for example, in a conveyor belt as the means of transport by arranging the

Test station in or on the conveyor belt. A non-mobile testing station is arranged in the conveyor belt. In this case, the conveyor belt can pass through the test station. Alternatively, the test station could also be designed to be mobile, for example as a mobile hand-held scanner, which is operated by the personnel on the conveyor belt. In this case, the test station is at

Transport belt arranged. The inspection station comprises suitable means for recognizing the object to be tested. These agents can, for example

Be barcode scanner. The person skilled in the art can also choose other suitable means in the context of the present invention, e.g. RFI D readout devices. The objects must be suitable for the read-out devices

Carry characteristics for a reading as part of the exam. The error signal in the case of an unplanned object can with a

Data connection (e.g., a data cable or wireless data connection such as WLAN) either directly to the recognition station and / or to the computer system for further processing, including one

Forwarding be sent to the recognition station. The

In one embodiment, the error signal may additionally be transmitted optically, acoustically or in another form in the area of the means of transport. The person skilled in the art is able to select the data format of the control signal in the context of the present invention appropriately. For example, that can

Error signal to be a start signal for a subsequent recognition procedure by the recognition station.

The recognition station includes all types of stations that are suitable for recording broadcast data. For this purpose, the recognition station may comprise suitable detection means, for example one or more OCR scanners, which enable text or optical character recognition for the shipment data located on the object. For example, handwritten delivery and sender addresses can be read and converted into electronic data files and transmitted. The newly recorded transmission data in the recognition station is transmitted to the computer system via a data connection (for example a data cable or a wireless data connection such as WLAN). If no shipment data can be detected by the recognition station, the object can be removed from the means of conveyance at the recognition station, for example via an outward transfer belt or an outward transfer device. The determination of shipment data for such a rejected object can then (if possible) be made in other ways.

The transmitted shipment data are processed by the computer system so that the existing first tour planning on the possibility of

Addition of additional objects to be checked. For transport vehicles, the Based on the existing route planning are already fully loaded or fully loaded, the relevant unplanned object can not be integrated into a second tour planning for this transport vehicle. Where the transport vehicles still have free loading capacity, the object is transported to this transport vehicle for a suitable transport vehicle and the previous first tour planning for this transport vehicle in a second tour planning, now with the previously unplanned object converted. After conversion, the previously unplanned object is now a planned object. This dynamic tour rescheduling must take place during the transport of the object to the transport vehicles. Typical transport times on the means of transport are only a few minutes. In order for this to happen on time, it is beneficial to have the test and

Detection stations at an early transportation point in the

Arrange transport means, for example at the beginning of the

Means of transport near the storage location for the objects or near an object loading zone for the means of transport.

The computer system may include one or more computers or servers. The computer system may be connected to other logistics centers and their shipment data databases as well as external other databases. Among other things, the system can be a web-based system with access to the Internet. The data connections in the system and / or in the computer system can be made via suitable data cables or wireless

Data links (e.g., WLAN).

In one embodiment, the objects associated with the first trip planning include a corresponding machine-readable tour label for reading by the inspection station. This tour label may be, for example, a barcode pasted or printed on the object or an RFID tag. For the attachment of the tour label, the system according to the invention may comprise a label unit that creates the tour labels associated with the objects and / or on the objects. The computer system is with the

Label unit connected to a suitable data connection and transmits at least the first tour plans to create the tour label to the label unit. The information contained in the Tour Label can mean, inter alia, the assigned transport vehicles.

In one embodiment, the detection means is at least one reading unit for optical character recognition and / or barcode recognition. In a preferred embodiment, the recognition station comprises several

Reading units, wherein the reading units are arranged so that optical characters and / or barcodes can be recognized on all sides of the object. Since the shipment data does not necessarily have to be on top of a transported object, the other sides of the object must also be detectable. For this, the reading units do not have to

necessarily be arranged on all sides of the object. To ensure a reading from all sides of the object, the

Recognition station Means for turning or turning the objects comprise, so that two or three reading units in conjunction with a suitable turning or turning unit for detecting all sides of an object

suffice. The skilled person is capable for the capture of

Broadcast data to provide suitable turning and / or rotating units in the context of the present invention.

In one embodiment, the computer system is provided for the newly acquired broadcast data transmitted by the recognition station

evaluate and check for completeness and / or consistency. An evaluation takes place, for example, via assignment of the detected

Shipment data for certain categories of consignment such as

First name and last name of the recipient, the corresponding street name, postal code, city, and corresponding details for the sender. When checking for completeness, the existing data becomes the respective one Checking shipment categories. Certain details may be missing here, for example, a city is specified in the delivery address, but the associated postcode is missing. It could also parts of the name, ie first name or last name missing. Any information that is necessary or helpful for the delivery (delivery) of an object can represent its own program category. The data in all shipment categories together represent the entirety of the shipment data. Successful delivery does not necessarily mean that all shipment categories are filled with data. When checking for consistency of the shipment data are possible

Contradictions in the shipment data recognized and evaluated. For example, the specified zip code might not match the specified location. In this case, the postcode could be given priority over the location. Experience has shown that in such inconsistencies usually wrong place information has been made to the correct postal code.

In a preferred embodiment, the computer system is to

provided the newly acquired shipment data transmitted

To compare incompleteness or inconsistencies at least with shipment data present in the database and the newly acquired

Supplement and / or correct broadcast data. The search for existing shipment data in the database could, for example, reveal that the respective delivery address in the recorded shipment data is already completely and correctly known in the database. In this case, the newly recorded shipment data is supplemented by the already existing shipment data for this address and corrected if necessary. As already described above could also by priority of the

Postal code in the shipment data, an incorrect location will be overwritten (corrected) by the location belonging to the postal code by the computer system. The information that is used for corrections and / or additions, on the one hand, already in the database

existing shipment data, because on this data without difficulty can be used. Additional information may also be obtained through databases of resident directories, town plans, servers with e-mail directories or other additional information. For this purpose, the computer system can either access external databases with this data, or the database of the system according to the invention itself contains such additional information.

In one embodiment, the computer system is provided to determine a probability for the correctness of the possible supplementation and / or correction for each possible supplementation and / or correction and to carry out the supplementation and / or correction only with a probability above a threshold value. Such a threshold can

for example, a probability greater than 80%, preferably greater than 90%, even more preferably greater than 95%. An estimate of the

Probability can be taken, for example, from the ratio of the number of consistencies in individual shipment categories to known shipment data to a total number of shipment data for the region in which the recipient is sought. In one embodiment, the computer system is provided, upon successful examination of the newly acquired shipment data, to associate the newly acquired shipment data or the supplemented and / or corrected shipment data with the corresponding object and to store it in the database. These assigned shipment data can then also be used as a database component for later checks.

In one embodiment, the computer system is provided to create possible second route planning taking into account the object with newly recorded shipment data for all transport vehicles with first tour planning and to select the most favorable of all possible second tour planning according to predetermined criteria and the object the Assign transport vehicle with the cheapest second tour planning. Here is checked for all transport vehicles, in how far the newly added object fits into the original first tour planning, without unacceptable for the subsequent second tour planning changes to the

original tour planning. Possible

Criteria for this could be tour duration, tour length, fuel consumption of the transport vehicle, degree of utilization of the existing

Transport volume (size of transport vehicles) etc. be. In the

Determining the cheapest tour on these criteria is looked at, where the sizes are minimal or maximum. The transport vehicle with the most favorable tour planning is assigned to the originally unplanned object.

In a further embodiment, the computer system is provided to initiate a removal of the corresponding object from the means of transport before loading into a transport vehicle via control of a suitable discharge means in case of failed check of the newly recorded shipment data. Thus, the unassigned unplanned object can be removed at a suitable location with little effort from the process flow and taken into account for subsequent transport after determining the shipment data.

The invention further relates to a method for tour planning for transport vehicles and for loading the transport vehicles with too

transporting objects, wherein the objects to be transported

Broadcast data in a computer system are associated with a database, comprising the steps

Create a first associated with each transport vehicle

Tour planning for the objects to be delivered on a delivery day with the respective transport vehicle on the basis of the shipment data associated with the objects, Transporting the objects to be transported according to the first route planning to the assigned transport vehicles by means of a transport means,

Check by means of a test station, whether for the respective objects, the

Pass inspection station during transport to the transport vehicles, an initial tour planning is available,

Emitting a corresponding error signal in the event of a lack of first tour planning by the testing station,

Detecting the transmission data by means of suitable detection means in a recognition station due to the error signal for the relevant

Object without first trip planning,

Submit this newly collected shipment data to the

Computer system

Associate the object with newly collected shipment data during transport with the means of transport to the appropriate one

Transport vehicles through the computer system, and

Conversion of the first tour planning for this appropriate

Transport vehicle in a second tour planning taking into account the object with newly recorded shipment data.

In one embodiment, the method further comprises the steps of evaluating the newly acquired shipment data transmitted by the recognition station by the computer system and

Check the newly collected shipment data for completeness and / or consistency by the computer system.

In a further embodiment, the method further comprises the steps

Comparing the transmitted newly acquired shipment data in case of incompleteness or inconsistencies at least with existing shipment data in the database by the computer system, Complementing and / or correcting the newly acquired transmission data by the computer system, preferably for each possible supplementation and / or correction a probability for the correctness of the possible supplementation and / or correction is determined and the supplementation and / or correction becomes only with a probability above one

Threshold performed.

In a further embodiment, the method further comprises the steps

Assigning the newly acquired shipment data to the corresponding object upon successful checking and storage of the shipment data in the database by the computer system, or

Driving a suitable Ausschleusemittels by the

Computer system for removing the corresponding object prior to loading the means of transport into a transport vehicle in case of failure to check the newly collected shipment data.

In a further embodiment of the method, the step of converting the first route planning into a second route planning comprises the creation of possible second route plans taking into account the object with newly recorded shipment data for all transport vehicles with first route planning and selecting the most favorable of all possible second route plans according to predetermined criteria and the assignment of the object to the transport vehicle with the favorable second

Tour planning through the computer system.

Brief description of the drawings

These and other aspects of the present invention are in the

Drawings shown in detail.

Fig.1: an embodiment of the system according to the invention. Fig. 2: an object with shipment data and tour label.

Fig.3: an embodiment of the method according to the invention.

Detailed description of embodiments

1 shows an embodiment of a system 1 for tour planning for transport vehicles 3 and for loading the transport vehicles 3 with objects to be transported 2. For this purpose, the system 1 comprises a

Computer system 4 with a database 41, are stored in the object 2 associated with the shipment data, for example, to object-1 information about sender-1, billing-1, recipient-1, contact the sender-1, the recipient or the

Invoice recipient, information-1 on the content of the shipment, information-1 on the properties of the shipment (eg size, weight, fragility, etc.), information about desired additional services (for example, special delivery times) as well as shipment identification information or object-2 information about sender-2 , Bill-2, Recipient-2, Sender-2, Recipient or

Invoice recipient, information 2 on the content of the shipment, information 2 on the characteristics of the shipment (for example, size, weight, fragility, etc.), information about desired additional services (for example special delivery times) as well as shipment identification information.

The computer system 4 creates an assigned first for each transport vehicle 3 on the basis of the shipment data assigned to the objects 2

Trip planning T1, which comprises the list of objects 2 to be delivered in the specific transport vehicle 3 on a specific delivery day, if appropriate in addition to a certain point in time. According to the tour planning, the objects 2 from a warehouse 1 1 with a

Conveyor 5, here a conveyor belt 5, to the associated

Transport vehicles 3 transported. The loading of the transport vehicles 3 with their intended objects 2 is about one example for each Transport vehicle existing loading station 12 made. For reasons of clarity, only one loading station 12 has been explicitly shown in FIG. The computer system 4 controls via a data link 9, the loading of the objects 2 based on the first (and possibly second) tour planning in the proposed transport vehicles 3 via the loading station 12. For a computer-controlled loading suitable loading stations 12 are the

Specialist known. The computer control can, for example, consist in a transmission of the valid for the transport vehicle 3 tour planning that corresponds to a loading list exist. Alternatively, by detecting the object 2 at the loading station 12 with a subsequent query the

Loading station 12 at the computer system 4 or by accessing the loading station on a current loading list (for example, as a look-up table), which by the

Computer system 4 is provided, carried out a loading in the associated touring vehicle 3.

In order to ensure that for all carried on the conveyor belt 5 objects 2 is a tour planning, a test station 6 is arranged in the conveyor belt 5. The inspection station 6 reads out the shipment data or other information present on the object 2, for example a tour label, by means of one or more inspection means 61 and therefore recognizes whether there is a first trip planning for the respective objects 2. In this case, the objects 2 are further transported via the conveyor belt 5 B and on the

Loading station 12 invited in the proposed transport vehicles 3. In the case of a non-present first tour planning, the test station 6 sends a corresponding error signal FS either to the computer system 4 for forwarding and processing or directly to a recognition station 7 via a data connection 9, so that there the shipment data of the object in question 2 without first tour planning by means of or several suitable detection means 71 can be detected. Suitable detection means 71 are, for example, reading units for optical character recognition and / or barcode recognition. The recognition station 7 may additionally comprise means for Rotate and / or invert the object 2 so that all pages of the object can be read by the reading unit 71.

The transmission data newly acquired by the detection station 7 are transmitted to the computer system 4 via a data connection 9 and assigned to the transport vehicles 3 to a suitable transport vehicle 31 during the transport duration. Accordingly, the computer system 4 converts the first route planning for this transport vehicle 31 into a second route planning in which the object 2 with the newly acquired shipment data is taken into account. Before the objects 2 reach the loading stations 12, a discharge means 8 is arranged in the conveyor belt 5. The ejection means 8 prevents objects from reaching the loading stations which can not be assigned to a transport vehicle 3 by the computer system 4 after examination and evaluation of the newly recorded shipment data. This would disturb the process flow at the loading stations 12 and there an unnecessary amount of work to remove this object 2 from the

Causing conveyor belt 5 or from a transport vehicle 3.

FIG. 2 shows an object 2 with shipment data 21 and with a tour label 22 applied as a sticky label by the label unit 11. Here, the existence of a first trip planning for the respective object 2 is documented by the existing tour label 22. For this purpose, for example, in the bearing 10, a label unit 1 1 is arranged for applying a tour label on the incoming objects in the warehouse 2. The computer system is connected to the label unit 1 1 for the corresponding control for creating the tour label 22 with a data connection 9.

FIG. 3 shows an embodiment of the method according to the invention in which objects 2, as already shown in FIG. 1, pass through a test station 6 in order to check the presence of a first route planning T1. If this first route planning T1 is present, the relevant object 2 becomes the If there is no first trip planning T1 for the tested object 2, a corresponding error signal FS is sent out by the test station 6, in this embodiment via the computer system 4. The computer system 4 forwards the error signal FS the recognition station 7, so that the recognition station 7 detects the broadcast data of the unplanned object 2 by means of suitable detection means 71 due to the error signal FS for the relevant object 2 without first trip planning T1. The newly acquired shipment data 21 n are transmitted from the recognition station 7 to the computer system 4 so that the computer system 4 evaluates the newly acquired shipment data 21 n and checks for completeness and / or consistency P. In the case of incompleteness or inconsistencies of the newly acquired shipment data 21 n Computer system 4 compares this transmission data 21 n at least with transmission data 21 present in database 41 and supplements and / or corrects these. For complementation and / or correction EK, the computer system can also consult data from external databases 42 to which the computer system is connected to a data connection, for example via a server and an internet connection. In order to perform a reliable supplementation and / or correction EK, a probability for the correctness of the possible supplementation and / or correction EK is determined for each possible supplementation and / or correction EK and the supplementation and / or correction EK only at a probability above a threshold value (S), for example, higher 80%, higher 90% or higher 95%. If the check P is successful, the newly acquired shipment data 21 n or the supplemented and / or corrected shipment data 21 n, EK are assigned to the corresponding object 2 and stored in the database 41. In addition, the object 2 with newly acquired shipment data 21 n during the continuous transport B along the conveyance means 5 is assigned to a suitable transport vehicle 31 by the computer system 4 and the first trip planning T1 suitable for this

Transport vehicle 31 converted into a second tour planning T2. The second tour planning T2 is as above to the

Loading stations 12 transmitted.

In the case of an unsuccessed check P of the newly acquired shipment data 21 n, AS controls the computer system 4 via a data connection

Ausschleusemittels 8 for the distance E of the corresponding further

unplanned object 2 before the further unplanned object 2 reaches one of the loading stations 12. The detailed description of the invention in this section and in the figures is to be understood as an example of possible embodiments within the scope of the invention and therefore not restrictive. Therefore, all sizes given are to be understood as an example only for specific embodiments.

Alternative embodiments that may be considered by those skilled in the art within the scope of the present invention are also included within the scope of the present invention. In the claims, terms such as "a" include the plural. Reference signs indicated in the claims are not to be construed restrictively.

LIST OF REFERENCE NUMBERS

1 system

2 objects

21 shipment data

21 n newly recorded shipment data

22 Tour Label

3 transport vehicles

31 transport vehicle with the cheapest second tour planning 4 computer system

41 database

42 external database

5 means of transport

6 test station

61 test equipment

7 recognition station

71 acquisition means, reading unit

72 ejection device of the recognition station

8 discharge agent

9 data connections

10 bearings for objects

1 1 label unit

12 Loading station A Evaluation of the transmitted newly recorded shipment data

P Checking the transmitted newly recorded shipment data

B carrying the objects with a means of transport

E Remove an object from the means of transport

EK addition and / or correction of the newly recorded shipment data FS error signal

AS Ausschleusesignal first tour planning second tour planning

Claims

claims

1 . A system (1) for tour planning for transport vehicles (3) and for loading the transport vehicles (3) with objects to be transported (2), wherein the system (1) comprises a computer system (4) with a database (41) with shipment data (21). , which are associated with the objects to be transported (2), the computer system (4) on the basis of the objects (2) associated shipment data (21) for each transport vehicle (3) an associated first tour planning (T1) for on a delivery day with the objects (2) to be delivered to the respective transport vehicle (3) and the system (1) comprises a conveying means (5), preferably a conveyor belt, for transporting the objects (2) to be transported in accordance with

Trip planning (T1, T2) to the associated transport vehicles (3) transported,

characterized ,

that the system (1) further comprises a test station (6) and a

Detection station (7), wherein the inspection station (6) is arranged to check whether for the respective objects (2), which pass through the inspection station (6) during transport to the transport vehicles (3), a first

Tour planning (T1) is present and which is intended, in the case of a non-existent first tour planning (T1) to send a corresponding error signal (FS),

the recognition station (7) is provided for this purpose. due to

Error signal (FS) the transmission data (21) for the object in question (2) without first tour planning by means of suitable detection means (71) to capture and transmit this newly acquired transmission data (21 n) to the computer system (4), and in that the computer system (4) is intended to receive the object (2) with newly acquired shipment data (21 n) during transport with the

To associate means of transport (5) to the transport vehicles (3) a suitable transport vehicle (3) and according to the transmitted new transmission data (21 n) the first route planning (T1) for this

Conveying the transport vehicle (3) in a second tour planning (T2), in which the object (2) with newly recorded transmission data (21 n) is taken into account. 2. The system (1) according to claim 1,

characterized ,

the objects (2) with associated first route planning (T1) comprise a corresponding machine-readable tour label (22) for reading by the checking station (6).

3. The system (1) according to one of claims 1 or 2,

characterized ,

in that the detection means (71) comprises at least one reading unit for optical character recognition and / or barcode recognition.

4. The system (1) according to claim 3,

characterized ,

in that the recognition station (7) comprises a plurality of reading units (71), the reading units (71) being arranged so that optical characters and / or barcodes can be recognized on all sides of the object (2).

5. The system (1) according to one of the preceding claims,

characterized ,

the computer system (4) is intended to be used by the

Recognition station (7) transmitted newly acquired transmission data (21 n) evaluate (A) and check for completeness and / or consistency (P).

6. The system (1) according to claim 5,

characterized ,

in that the computer system (4) is provided to compare the newly acquired transmission data (21 n) in case of incompleteness or inconsistencies at least with transmission data (21) present in the database (41) and to supplement the newly acquired transmission data (21 n) and / or correct.

7. The system (1) according to claim 6,

characterized ,

that the computer system (4) is intended for each possible

Supplement and / or correction (EK) to determine a probability for the correctness of the possible supplementation and / or correction (EK) and the

Supplementation and / or correction (EK) only at a probability above a threshold value (S) to perform.

8. The system (1) according to one of claims 5 to 7,

characterized ,

in that the computer system (4) is provided, upon successful checking (P) of the newly acquired shipment data (21 n), the newly acquired shipment data (21) or the supplemented and / or corrected shipment data (21, EK) to the corresponding object (2). to allocate and store in the database (41).

9. The system (1) according to claim 8,

characterized ,

that the computer system (4) is provided, possibly second

Tour planning (T2) taking into account the object (2) with new recorded shipment data (21 n) for all transport vehicles (3) with first tour planning (T1) to create and select according to predetermined criteria the cheapest of all possible second tour planning (T2) and the object (2) the transport vehicle (31) with the cheapest second tour planning (T2).

10. The system (1) according to any one of claims 5 to 9,

characterized ,

the computer system (4) is provided, in the event of an unsuccessful check (P) of the newly acquired shipment data (21 n), removal (E) of the corresponding object (2) from the transport means (5) before being loaded into a transport vehicle (3) Control (AS) of a suitable

To cause Ausschleusemittels (8).

1 1. A method for trip planning for transport vehicles (3) and for loading the transport vehicles (3) with objects to be transported (2), wherein the objects to be transported (2) mission data (21) in a computer system (4) with a database (41) assigned are, including the steps

Creating a first trip planning (T1) assigned to each transport vehicle (3) for the objects (2) to be delivered to the respective transport vehicle (3) on a delivery day on the basis of the shipment data (21) associated with the objects (2),

Transporting (B) the objects (2) to be transported according to the first route planning (T1) to the assigned transport vehicles (3) by means of a conveyor (5),

Checking by means of a test station (6), whether for the respective objects (2), the test station (6) during the carriage (B) to the

Transport vehicles (3) happen, there is a first tour planning (T1),

Sending out a corresponding error signal (FS) in case of not present first tour planning (T1) by the inspection station (6), detecting the shipment data (21) by means of suitable detection means (71) in a recognition station (7) due to the error signal (FS) for the relevant object (2) without first tour planning (T1 )

Transmit this newly collected shipment data (21 n) to the

Computer system (4),

Associating the object (2) with newly acquired shipment data (21 n) during transport (B) with the means of transport (5) to the appropriate transport vehicles (3) by the computer system (4), and

Conversion of the first trip planning (T1) for this suitable transport vehicle (3) in a second tour planning (T2) below

Consideration of the object (2) with newly acquired transmission data (21 n).

The method of claim 1 1, further comprising the steps of: (A) evaluating the newly acquired broadcast data (21 n) transmitted from the recognition station (7) by the computer system (4), and checking (P) the newly acquired broadcast data (21 n ) for completeness and / or consistency by the computer system (4).

The method of claim 12, further comprising the steps of comparing, by the computer system, the newly acquired broadcast data (21 n) in case of incompleteness or inconsistencies at least with existing broadcast data (21) in the database (41)

(4)

Supplementing and / or correcting (EK) of the newly acquired transmission data (21) by the computer system (4), a probability for the correctness of the possible completion and / or correction (EK) is preferred for each possible supplementation and / or correction (EK) determined and the supplementation and / or correction (EK) becomes only with one Probability above a threshold (S) performed.

The method of claim 12 or 13, further comprising the steps

Assigning the newly acquired transmission data (21 n) to the

corresponding object (2) upon successful examination (P) and storing the transmission data (21 n) in the database (41) by the

Computer system (4), or

Driving a suitable discharge means (8) by the

Computer system (4) for removing the corresponding object (2) before being loaded into a transport vehicle (3) by the means of transport (5) in case of failed check (P) of the newly acquired shipment data (21 n). The method of any one of claims 10 to 14, wherein the step of converting the first trip schedule (T1) to a second trip schedule (T2) includes the creation of possible second trip schedules (T2) under

Consideration of the object (2) with newly recorded shipment data (21 n) for all transport vehicles (3) with first route planning (T1) and the

Selecting the most favorable of all possible second route plans (T2) according to predetermined criteria and the assignment of the object (2) to the transport vehicle (31) with the favorable second route planning (T2) by the computer system (4).