EP2643799A1 - Dynamische tourenplanung - Google Patents

Dynamische tourenplanung

Info

Publication number
EP2643799A1
EP2643799A1 EP11788101.1A EP11788101A EP2643799A1 EP 2643799 A1 EP2643799 A1 EP 2643799A1 EP 11788101 A EP11788101 A EP 11788101A EP 2643799 A1 EP2643799 A1 EP 2643799A1
Authority
EP
European Patent Office
Prior art keywords
computer system
objects
planning
transport
data
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
Application number
EP11788101.1A
Other languages
English (en)
French (fr)
Inventor
Boris Paul
Verena Wild
Keith Ulrich
Frank Hübner
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.)
Deutsche Post AG
Original Assignee
Deutsche Post 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 Deutsche Post AG filed Critical Deutsche Post AG
Publication of EP2643799A1 publication Critical patent/EP2643799A1/de
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/08355—Routing methods
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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

Definitions

  • the invention relates to a system for tour planning for
  • 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.
  • 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.
  • 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 comprises, the objects to be transported according to the tour planning to 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
  • 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.
  • 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.
  • trip planning may additionally include one or more pickup addresses in which the driver of the
  • Delivery of objects also picks up new objects, for example, to the logistics center where their transport
  • 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.
  • objects refers to all sorts of things connected to one
  • Delivery address can be delivered.
  • objects are mail, in particular letters, parcels or parcels.
  • planned objects here designate the objects for which a first route planning is available.
  • objects without first tour planning are unplanned objects.
  • 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
  • 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.
  • 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
  • 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.
  • the test station may be connected to the data link (e.g., a data cable or a wireless data link such as WLAN)
  • 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.
  • the conveyor belt can pass through the test station.
  • 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.
  • the test station is at
  • 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.
  • RFI D readout devices The objects must be suitable for the read-out devices
  • 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
  • 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.
  • 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.
  • OCR scanners enable text or optical character recognition for the shipment data located on the object.
  • 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).
  • a data connection for example a data cable or a wireless data connection such as WLAN.
  • 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
  • Arrange transport means for example at the beginning of the
  • 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.
  • 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).
  • 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.
  • 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
  • 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.
  • the detection means is at least one reading unit for optical character recognition and / or barcode recognition.
  • 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
  • the object 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
  • the computer system is provided for the newly acquired broadcast data transmitted by the recognition station
  • An evaluation takes place, for example, via assignment of the detected
  • First name and last name of the recipient the corresponding street name, postal code, city, and corresponding details for the sender.
  • 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.
  • the computer system is to
  • Supplement and / or correct broadcast data could, for example, reveal that the respective delivery address in the recorded shipment data is already completely and correctly known in the database.
  • 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
  • Additional information may also be obtained through databases of resident directories, town plans, servers with e-mail directories or other additional information.
  • 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.
  • 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.
  • a threshold can be used 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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
  • 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.
  • 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.
  • 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
  • Broadcast data in a computer system are associated with a database, comprising the steps
  • the method further comprises the steps of evaluating the newly acquired shipment data transmitted by the recognition station by the computer system and
  • the method further comprises the steps
  • the method further comprises the steps
  • 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.
  • 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
  • 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.
  • system 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.
  • 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.
  • the objects 2 from a warehouse 1 1 with a
  • Conveyor 5 here a conveyor belt 5, to the associated
  • 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.
  • 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.
  • suitable loading stations 12 are the
  • 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
  • Computer system 4 is provided, carried out a loading in the associated touring vehicle 3.
  • 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.
  • the objects 2 are further transported via the conveyor belt 5 B and on the
  • 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.
  • 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
  • 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.
  • a first trip planning for the respective object 2 is documented by the existing tour label 22.
  • 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.
  • 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%.
  • S a threshold value
  • 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.
  • 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
  • AS controls the computer system 4 via a data connection

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (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)
  • Warehouses Or Storage Devices (AREA)

Abstract

Die Erfindung bezieht sich auf ein System zur Tourenplanung für Transportfahrzeuge (3) und zum Beladen der Transportfahrzeuge (3) mit zu transportierenden Objekten (2) sowie ein entsprechendes Verfahren zum Betreiben des Systems (1), das eine dynamische Tourenplanung zur Berücksichtigung ungeplanter Objekte (2) in bestehenden Logistikabläufen ermöglicht. Das System (1) umfasst dabei eine Prüfstation zur Prüfung, ob für die jeweiligen Objekte (2) eine erste Tourenplanung (T1) vorliegt und die im Falle einer nicht vorliegenden ersten Tourenplanung (T1) ein entsprechendes Fehlersignal (FS) aussendet, eine Erkennungsstation (7), die aufgrund des Fehlersignals (FS) die Sendungsdaten (21n) für das betreffende Objekt (2) mittels geeigneter Erfassungsmittel (71) neu erfasst und an ein Computersystem (4) übermittelt, wobei das Computersystem (4) dazu vorgesehen ist, das Objekt (2) mit neu erfassten Sendungsdaten (21n) während der Beförderung mit einem Beförderungsmittel (5) zu den Transportfahrzeugen (3) einem geeigneten Transportfahrzeug (3) zuzuordnen und entsprechend der übermittelten neuen Sendungsdaten (21n) die ersten Tourenplanung (T1) für dieses Transportfahrzeug (3) in eine zweite Tourenplanung (T2) umzuwandeln, bei der das Objekt (2) mit neu erfassten Sendungsdaten (21n) mit berücksichtigt ist.

Description

Dynamische Tourenplanung
Technisches Gebiet der Erfindung
Die Erfindung bezieht sich auf ein System zur Tourenplanung für
Transportfahrzeuge und zum Beladen der Transportfahrzeuge mit zu
transportierenden Objekten sowie auf ein entsprechendes Verfahren zum Betreiben des Systems.
Stand der Technik Eine Tourenplanung wird in einer Vielzahl von Bereichen vorgenommen, die mit der Auslieferung von Waren und/oder dem Besuch einer Mehrzahl von Zieladressen (bzw. Lieferadressen) verbunden sind und umfasst die Bestimmung einer optimalen Reihenfolge, in der Zieladressen bedient werden, an denen bestimmte Aufträge zu erledigen sind. Ein Beispiel für einen Bereich, in dem die Tourenplanung von großer Bedeutung ist, ist die Zustellung und Abholung von Paketen und anderen Postsendungen, für die Transportfahrzeuge ein- oder mehrmals täglich Touren durchführen, die Aufträge für wechselnde Adressaten enthalten. Die Tourenplanung wird insbesondere unter Berücksichtigung der auf den Touren zu bedienenden Adressen vorgenommen. Eingangsgrößen der Tourenplanung sind insbesondere die Distanzen zwischen den jeweiligen Zieladressen und dem Logistikzentrum, an dem die Lieferfahrzeuge stationiert sind. Diese Distanzen werden beispielsweise in einer Distanzmatrix angegeben, die zur Durchführung der eigentlichen Tourenplanung optimiert und für jedes Transportfahrzeug eine Tourenplanung erstellt wird.
Aus der DE 10 2004 019 232 B4 geht ein Verfahren zur Touren- und Routenplanung hervor, bei dem insbesondere die Ermittlung der Reihenfolge von Adressen, an denen Objekte zuzustellen und/oder abzuholen sind, für die zu planenden Touren jeweils nach Maßgabe von geographischen Daten vorgenommen wird.
Die zu transportierenden Objekte werden entsprechend der Tourenplanung den jeweiligen Transportfahrzeugen zu sortiert und dann in diese geladen. Hierbei kommt es vor, dass zwischen den Objekten mit bereits vorhandener Tourenplanung (geplante Objekte) eine nicht unerhebliche Anzahl an Objekten zu den Transportfahrzeugen befördert wird, für die keine Tourenplanung vorliegt (ungeplante Objekte). Diese ungeplanten Objekte stören den optimalen Prozessfluss, da sie möglicherweise in Transportfahrzeuge geladen werden, für deren Tourenplanung die ungeplanten Objekte ungünstige Zieladressen besitzen, so dass das Transportfahrzeug eine nicht optimale Transportroute zum Ausliefern der geplanten und ungeplanten Objekte zu fahren hätte. Möglicherweise sind die Transportfahrzeuge, zu denen die ungeplanten Objekte befördert werden, bereits vollständig beladen. Die ungeplanten Objekte müssen gegebenenfalls per Hand von der Beladestation entfernt werden, was einen hohen Arbeitsaufwand bedeuten kann. Manche Beladesysteme schleusen ungeplante Objekte daher an geeigneten Stellen vorzeitig aus. Auch in diesem Fall müssen die ungeplanten Objekte zwischengespeichert werden, da sie erst bei der nächsten Tourenplanung berücksichtigt werden können. Hier ergibt sich ebenfalls ein hoher logistischer Aufwand. In beiden Fällen wird die Auslieferung der ungeplanten Objekte verzögert, was aus Kundensicht unerwünscht ist und zudem unnötige Ressourcen verbraucht. Zusammenfassung der Erfindung
Es ist eine Aufgabe der vorliegenden Erfindung, ein System bereitzustellen, dass eine dynamische Tourenplanung zur Berücksichtigung ungeplanter Objekte in bestehenden Logistikabläufen ermöglicht. Diese Aufgabe wird gelöst durch ein System zur Tourenplanung für
Transportfahrzeuge und zum Beladen der Transportfahrzeuge mit zu transportierenden Objekten, wobei das System ein Computersystem mit einer Datenbank mit Sendungsdaten, die den zu transportierenden Objekten zugeordnet sind, umfasst, das Computersystem anhand der den Objekten zugeordneten Sendungsdaten für jedes Transportfahrzeug eine zugeordnete erste Tourenplanung für die an einem Auslieferungstag mit dem jeweiligen Transportfahrzeug auszuliefernden Objekte erstellt und das System ein
Beförderungsmittel, vorzugsweise ein Transportband, umfasst, das die zu transportierenden Objekte entsprechend der Tourenplanung zu den
zugeordneten Transportfahrzeugen befördert, dadurch gekennzeichnet, dass das System des Weiteren eine Prüfstation und eine Erkennungsstation umfasst, wobei die Prüfstation dazu vorgesehen ist zu prüfen, ob für die jeweiligen Objekte, die die Prüfstation während der Beförderung zu den
Transportfahrzeugen passieren, eine erste Tourenplanung vorliegt und die dafür vorgesehen ist, im Falle einer nicht vorliegenden ersten Tourenplanung ein entsprechendes Fehlersignal auszusenden, dass die Erkennungsstation dazu vorgesehen ist, aufgrund des Fehlersignals die Sendungsdaten für das betreffende Objekt ohne erste Tourenplanung mittels geeigneter
Erfassungsmittel zu erfassen und diese neu erfassten Sendungsdaten an das Computersystem zu übermitteln und dass das Computersystem dazu
vorgesehen ist, das Objekt mit neu erfassten Sendungsdaten während der Beförderung mit dem Beförderungsmittel zu den Transportfahrzeugen einem geeigneten Transportfahrzeug zuzuordnen und entsprechend der übermittelten neuen Sendungsdaten die ersten Tourenplanung für dieses Transportfahrzeug in eine zweite Tourenplanung umzuwandeln, bei der das Objekt mit neu erfassten Sendungsdaten mit berücksichtigt ist.
Das vorliegende System vermeidet die Nachteile des Stands der Technik und führt durch die dynamische Tourenplanung unter Berücksichtigung ungeplanter Objekte zu einem ungestörten Prozessfluss, zu einem reduzierten Aufwand bei der Beförderung der Objekte, zu einer optimierten Transportroute bei der Auslieferung geplanter und ungeplanter Objekte und damit zu einer schnelleren Auslieferung der Objekte an die Kunden.
Als Tourenplanung wird hier eine festgelegte Reihenfolge von Adressen (z.B. Liefer- oder Zieladressen) zumindest für die jeweiligen im Transportfahrzeug vorhandenen Objekte bezeichnet. Der Fahrer des Transportfahrzeugs wird entsprechend der Tourenplanung die Lieferadressen der jeweiligen Objekte abfahren und an den jeweiligen Lieferadressen die entsprechenden Objekte ausliefern, bis die letzte Lieferadresse auf der Tourenplanung erreicht und das letzte Objekt ausgeliefert ist. Eine Tourenplanung kann außerdem zusätzlich eine oder mehrere Abholadressen umfassen, bei denen der Fahrer des
Transportfahrzeugs neben der Auslieferung der Objekte oder ohne
Auslieferung von Objekten auch neue Objekte abholt, um diese beispielsweise in das Logistikzentrum, bei dem seine Transportfahrt begonnen hat,
zurückzutransportieren. Die vor der Beladung des Transportfahrzeugs für die geplanten Objekte erstellt Tourenplanung wird als erste Tourenplanung bezeichnet. Der Begriff„Transportfahrzeug" umfasst hier alle möglichen Bewegungsmittel, mit denen Objekte an Adressen geliefert werden können und beschränkt sich nicht alleine auf motorisierte Kraftfahrzeug. Alternative
Transportfahrzeuge können beispielsweise Fahrräder, Boote, Flugzeuge etc. sein.
Der Begriff Objekte bezeichnet alle Arten von Dingen, die an eine
Lieferadresse geliefert werden können. Beispiele für solche Objekte sind Postsendungen, insbesondere Briefe, Pakete oder Päckchen. Im Sinne der vorliegenden Erfindung bezeichnen hier geplante Objekte die Objekte, für die eine erste Tourenplanung vorhanden ist. Im Gegensatz dazu sind Objekte ohne erste Tourenplanung ungeplante Objekte. Der Begriff„Sendungsdaten" umfasst alle Arten von Daten, die für eine Auslieferung eines Objekts im Laufe der Logistikkette (von der Abgabe des Objekts bis zu dessen erfolgreicher Auslieferung) benötigt oder von Nutzen sind. Bei den Sendungsdaten handelt es sich insbesondere um einzelne oder mehrere der nachfolgenden Informationen: Absender, Rechnungsempfänger, Empfänger, Ansprechpartner des Absenders, des Empfängers oder des Rechnungsempfängers, Angaben zum Inhalt der Sendung, Angaben zu Eigenschaften der Sendung (z.B. Größe, Gewicht, Zerbrechlichkeit etc.), Informationen über gewünschte Zusatzleistungen (beispielsweise besondere Zustellzeiten) sowie um Sendungsidentifikationsangaben. Die Sendungsdaten sind dabei dem sie betreffenden Objekt in einer Datenbank zugeordnet, d.h. die Sendungsdaten sind als Daten in der Datenbank abgelegt und über eine geeignete Datenverknüpfung dem Objekt zugeordnet. Eine solche
Datenverknüpfung kann beispielsweise ein Datenlink sein oder in Tabellenform als eine Datenzeile verwirklicht sein. Wird beispielsweise das Objekt mit einer das Objekt kennzeichnenden Angabe im System an einer beliebigen Stelle erkannt, so sind alle in der Datenbank vorhandenen Sendungsdaten zu diesem Objekt abzufragen bzw. werden von der Datenbank geliefert (auf Abfrage oder selbständig bei Objekterkennung an einer beliebigen Stelle).
Die Objekte werden mit einem Beförderungsmittel von einem Lagerplatz, beispielsweise aus einem Hochregallager, zu den vom Computersystem entsprechend der ersten Tourenplanung vorgesehenen Transportfahrzeugen transportiert. Ein geeignetes Beförderungsmittel kann beispielsweise ein Transportband sein, wobei der Ausdruck„Transportband" beispielsweise auch ein Gesamtsystem bestehend aus mehreren separaten Transportbändern umfasst. Der Fachmann kann im Rahmen der vorliegenden Erfindung auch andere Beförderungsmittel wählen. Die Prüfstation umfasst alle Arten von Stationen, die für eine Feststellung geeignet sind, ob geprüfte Objekte in einer ersten Tourenplanung berücksichtigt sind oder nicht. Dazu kann die Prüfstation beispielsweise in einer Ausführungsform alle ersten Tourenplanungen vom Computersystem über eine Datenverbindung (z.B ein Datenkabel oder eine drahtlose
Datenverbindung wie beispielsweise WLAN) vor der Beladung der
Transportfahrzeuge übertragen bekommen. Die Prüfstation umfasst dazu einen Datenspeicher und eine Prozessoreinheit, die einen Vergleich zwischen Tourenplanungen (inklusive der betreffenden Objekte) und dem jeweiligen geprüften Objekt durchführt. In einer anderen Ausführungsform kann die Prüfstation beispielsweise mit einer Datenverbindung (z.B ein Datenkabel oder eine drahtlose Datenverbindung wie beispielsweise WLAN) mit dem
Computersystem verbunden sein, über die jedes Prüfergebnis zu dem entsprechenden Objekt an das Computersystem übermittelt wird. Das
Computersystem prüft daraufhin die ersten Tourenplanungen auf das betreffende Objekt ab und meldet der Prüfstation, ob das betreffende Objekt in einer der ersten Tourenplanungen berücksichtigt wurde oder nicht. Damit die zu den Transportfahrzeugen beförderten Objekte von der Prüfstation geprüft werden können, müssen alle Objekte auf ihrem Weg zu den
Transportfahrzeugen die Prüfstation passieren. Das könnte beispielsweise bei einem Transportband als das Beförderungsmittel durch Anordnung der
Prüfstation im oder am Transportband erfolgen. Eine nicht-mobile Prüfstation ist dabei im Transportband angeordnet. Hierbei kann das Transportband durch die Prüfstation hindurchlaufen. Alternativ könnte die Prüfstation auch mobil ausgestaltet sein, beispielsweise als mobiler Handscanner, der vom Personal am Transportband bedient wird. In diesem Fall ist die Prüfstation am
Transportband angeordnet. Die Prüfstation umfasst geeignete Mittel, das zu prüfende Objekt zu erkennen. Diese Mittel können beispielsweise
Barcodescanner sein. Der Fachmann kann im Rahmen der vorliegenden Erfindung auch andere geeignete Mittel wählen, z.B. RFI D-Auslesegeräte. Die Objekte müssen für die Auslesegeräte die entsprechenden geeigneten
Merkmale für eine Auslesung als Teil der Prüfung tragen. Das Fehlersignal im Falle eines ungeplanten Objekts kann mit einer
Datenverbindung (z.B ein Datenkabel oder eine drahtlose Datenverbindung wie beispielsweise WLAN) entweder direkt an die Erkennungsstation und/oder an das Computersystem zur weiteren Verarbeitung inklusive einer
Weiterleitung an die Erkennungsstation ausgesendet werden. Das
Fehlersignal kann in einer Ausführungsform zusätzlich optisch, akustisch oder in anderer Form im Bereich des Beförderungsmittels ausgesendet werden. Der Fachmann ist in der Lage, das Datenformat des Steuersignals im Rahmen der vorliegenden Erfindung geeignet zu wählen. Beispielsweise kann das
Fehlersignal ein Startsignal für eine nachfolgende Erkennungsprozedur durch die Erkennungsstation sein.
Die Erkennungsstation umfasst alle Arten von Stationen, die für eine Erfassung von Sendungsdaten geeignet sind. Dazu kann die Erkennungsstation geeignete Erfassungsmittel umfassen, beispielsweise einen oder mehrere OCR-Scanner, die eine Text- oder optische Zeichenerkennung für die auf dem Objekt befindlichen Sendungsdaten ermöglichen. So können beispielsweise handgeschriebene Liefer- und Absenderadressen gelesen und in elektronische Datenfiles umgewandelt und übertragen werden. Die in der Erkennungsstation neu erfassten Sendungsdaten werden über eine Datenverbindung (z.B ein Datenkabel oder eine drahtlose Datenverbindung wie beispielsweise WLAN) an das Computersystem übermittelt. Können keinerlei Sendungsdaten durch die Erkennungsstation erfasst werden, kann das Objekt beispielsweise an der Erkennungsstation aus dem Beförderungsmittel ausgeschleust werden, beispielsweise über ein Ausschleuseband oder eine Ausschleusevorrichtung. Die Ermittlung von Sendungsdaten für ein solches ausgeschleustes Objekt kann dann (sofern möglich) auf anderem Wege vorgenommen werden.
Die übermittelten Sendungsdaten werden vom Computersystem so verarbeitet, dass die bestehenden ersten Tourenplanungen auf die Möglichkeit der
Hinzufügung weiterer Objekte geprüft werden. Bei Transportfahrzeugen, die anhand der bestehenden Tourenplanung bereits voll beladen sind oder voll beladen werden, kann das betreffende ungeplante Objekt nicht mehr in eine zweite Tourenplanung für dieses Transportfahrzeug integriert werden. Wo die Transportfahrzeuge noch freies Ladevolumen besitzen, wird für ein geeignetes Transportfahrzeug das Objekt zu diesem Transportfahrzeug befördert und die vorherige erste Tourenplanung für dieses Transportfahrzeug in eine zweite Tourenplanung, jetzt mit dem vorher ungeplanten Objekt, umgewandelt. Nach Umwandlung ist das vorher ungeplante Objekt ein nun geplantes Objekt. Diese dynamische Tourenumplanung muss dabei während der Beförderung des Objekts zu den Transportfahrzeugen erfolgen. Typische Beförderungszeiten auf dem Beförderungsmittel betragen nur wenige Minuten. Damit dies rechtzeitig geschehen kann, ist es vorteilhaft, die Prüf- und
Erkennungsstationen an einem frühen Beförderungspunkt im
Beförderungsmittel anzuordnen, beispielsweise zu Beginn des
Beförderungsmittels in der Nähe des Lagerplatzes für die Objekte oder nahe einer Objekt-Ladezone für das Beförderungsmittel.
Das Computersystem kann dabei ein oder mehrere Computer oder Server umfassen. Das Computersystem kann mit anderen Logistikzentren und deren Sendungsdaten-Datenbanken sowie externen anderen Datenbanken verbunden sein. Das System kann unter anderem ein Web-basiertes System mit Zugriff auf das Internet sein. Die Datenverbindungen im System und/oder im Computersystem können über geeignete Datenkabel oder drahtlose
Datenverbindungen (z.B. WLAN) aufgebaut sein.
In einer Ausführungsform umfassen die Objekte mit zugeordneter erster Tourenplanung ein entsprechendes maschinenlesbares Tourlabel zur Auslesung durch die Prüfstation. Dieses Tourlabel kann beispielsweise ein auf das Objekt aufgeklebter oder aufgedruckter Barcode oder ein RFID-Tag sein. Für die Anbringung des Tourlabels kann das erfindungsgemäße System eine Labeleinheit umfassen, die den Objekten zugeordnete Tourlabel erstellt und/oder auf die Objekte aufbringt. Das Computersystem ist mit der
Labeleinheit mit einer geeigneten Datenverbindung verbunden und übermittelt zumindest die ersten Tourenplanungen zur Erstellung der Tourlabel an die Labeleinheit. Die im Tourlabel enthaltenen Informationen können dabei unter anderem die zugeordneten Transportfahrzeuge bezeichnen.
In einer Ausführungsform ist das Erfassungsmittel mindestens eine Leseeinheit zur optischen Zeichenerkennung und/oder Barcode-Erkennung. In einer bevorzugten Ausführungsform umfasst die Erkennungsstation mehrere
Leseeinheiten, wobei die Leseeinheiten so angeordnet sind, dass optische Zeichen und/oder Barcodes auf allen Seiten des Objekts erkannt werden können. Da sich die Sendungsdaten nicht zwingend auf der Oberseite eines beförderten Objekts befinden müssen, müssen die anderen Seiten des Objekts ebenfalls erfassbar sein. Hierzu müssen die Leseeinheiten nicht
notwendigerweise auf allen Seiten des Objekts angeordnet sein. Um eine Auslesung von allen Seiten des Objekts zu gewährleisten, kann die
Erkennungsstation Mittel zum Wenden oder Drehen der Objekte umfassen, so dass auch zwei oder drei Leseeinheiten in Verbindung mit einer geeigneten Wende- oder Dreheinheit zum Erfassen aller Seiten eines Objektes
ausreichen. Der Fachmann ist in der Lage, für die Erfassung von
Sendungsdaten geeignete Wende- und/oder Dreheinheiten im Rahmen der vorliegenden Erfindung bereitzustellen.
In einer Ausführungsform ist das Computersystem dazu vorgesehen, die von der Erkennungsstation übermittelten neu erfassten Sendungsdaten
auszuwerten und auf Vollständigkeit und/oder Konsistenz zu prüfen. Eine Auswertung erfolgt beispielsweise über Zuordnung der erfassten
Sendungsdaten zu bestimmten Sendungskategorien wie beispielsweise
Vorname und Nachname des Empfängers, der zugehörige Straßenname, Postleitzahl, Ort, und entsprechende Angaben für den Absender. Bei der Prüfung auf Vollständigkeit werden die vorhandenen Daten zu den jeweiligen Sendungskategorien überprüft. Hierbei können bestimmte Angaben fehlen, beispielsweise ist eine Stadt in der Lieferadresse angegeben, die zugehörige Postleitzahl fehlt aber. Es könnten auch Teile des Namens, also Vorname oder Nachname fehlen. Jede für die Zustellung (Auslieferung) eines Objekts notwendige oder hilfreiche Information kann eine eigene Sendungskategorie darstellen. Die Daten in allen Sendungskategorien stellen zusammen die Gesamtheit der Sendungsdaten dar. Für eine erfolgreiche Zustellung müssen dabei nicht notwendigerweise alle Sendungskategorien mit Daten gefüllt sein. Bei der Prüfung auf Konsistenz der Sendungsdaten werden eventuelle
Widersprüche in den Sendungsdaten erkannt und bewertet. Beispielsweise könnte die angegebene Postleitzahl nicht zum angegebenen Ort passen. In diesen Fall könnte der Postleitzahl Vorrang vor der Ortsangabe gegeben werden. Erfahrungsgemäß sind bei solchen Inkonsistenzen in der Regel falsche Ortsangaben zur richtigen Postleitzahl gemacht worden.
In einer bevorzugten Ausführungsform ist das Computersystem dazu
vorgesehen, die übermittelten neu erfassten Sendungsdaten bei
Unvollständigkeiten oder Inkonsistenzen zumindest mit in der Datenbank vorhandenen Sendungsdaten zu vergleichen und die neu erfassten
Sendungsdaten zu ergänzen und/oder zu korrigieren. Die Suche nach vorhandenen Sendungsdaten in der Datenbank könnte beispielsweise ergeben, dass die betreffende Lieferadresse in den erfassten Sendungsdaten bereits vollständig und korrekt in der Datenbank bekannt ist. In diesem Fall werden die neu erfassten Sendungsdaten durch die bereits vorhandenen Sendungsdaten zu dieser Adresse ergänzt und gegebenenfalls korrigiert. Wie bereits voranstehend beschrieben könnte auch durch Vorrang der
Postleitzahlangabe in den Sendungsdaten ein falscher Ort durch den zu der Postleitzahl gehörigen Ort vom Computersystem überschrieben (korrigiert) werden. Die Informationen, die für Korrekturen und/oder Ergänzungen verwendet werden, können einerseits die bereits in der Datenbank
vorhandenen Sendungsdaten sein, da auf diese Daten ohne Schwierigkeit zurückgegriffen werden kann. Zusätzliche Informationen können auch über Datenbanken mit Einwohnerverzeichnissen, Ortsplänen, Servern mit E-Mail- Verzeichnissen oder anderen Zusatzinformationen erhalten werden. Dazu kann das Computersystem entweder auf externe Datenbanken mit diesen Daten zugreifen, oder die Datenbank des erfindungsgemäßen Systems enthält selber solche Zusatzinformationen.
In einer Ausführungsform ist das Computersystem dazu vorgesehen, für jede mögliche Ergänzung und/oder Korrektur eine Wahrscheinlichkeit für die Korrektheit der möglichen Ergänzung und/oder Korrektur zu bestimmen und die Ergänzung und/oder Korrektur nur bei einer Wahrscheinlichkeit oberhalb eines Schwellwertes durchzuführen. Ein solcher Schwellwert kann
beispielsweise eine Wahrscheinlichkeit größer 80 %, bevorzugt größer 90%, noch mehr bevorzugt größer 95% sein. Eine Abschätzung der
Wahrscheinlichkeit kann beispielsweise aus dem Verhältnis der Anzahl der Konsistenzen in einzelnen Sendungskategorien zu bekannten Sendungsdaten zu einer Gesamtanzahl an Sendungsdaten für die betreffende Region, in der der Empfänger gesucht wird, getroffen werden. In einer Ausführungsform ist das Computersystem dazu vorgesehen, bei erfolgreicher Prüfung der neu erfassten Sendungsdaten die neu erfassten Sendungsdaten oder die ergänzten und/oder korrigierten Sendungsdaten dem entsprechenden Objekt zuzuordnen und in der Datenbank zu speichern. Diese zugeordneten Sendungsdaten können dann auch für spätere Prüfungen als Datenbankbestandteil genutzt werden.
In einer Ausführungsform ist das Computersystem dazu vorgesehen, mögliche zweite Tourenplanungen unter Berücksichtigung des Objekts mit neu erfassten Sendungsdaten für alle Transportfahrzeuge mit ersten Tourenplanungen zu erstellen und nach vorgegebenen Kriterien die günstigste aller möglichen zweiten Tourenplanungen auszuwählen und das Objekt dem Transportfahrzeug mit der günstigsten zweiten Tourenplanung zuzuordnen. Hier wird für alle Transportfahrzeuge geprüft, in wie weit das neu hinzugefügte Objekt in die ursprüngliche erste Tourenplanung hineinpaßt, ohne für die spätere zweite Tourenplanung unakzeptable Änderungen an der
ursprünglichen ersten Tourenplanung vornehmen zu müssen. Mögliche
Kriterien dafür könnten Tourendauer, Tourenlänge, Kraftstoffverbrauch des Transportfahrzeugs, Grad der Ausnutzung des vorhandenen
Transportvolumens (Größe der Transportfahrzeuge) etc. sein. Bei der
Bestimmung der günstigsten Tour bei diesen Kriterien wird geschaut, wo die betreffenden Größen minimal bzw. maximal sind. Das Transportfahrzeug mit der günstigsten Tourenplanung wird dem ursprünglich ungeplanten Objekt zugeordnet.
In einer weiteren Ausführungsform ist das Computersystem dazu vorgesehen, bei fehlgeschlagener Prüfung der neu erfassten Sendungsdaten ein Entfernen des entsprechenden Objekts vom Beförderungsmittel vor dem Beladen in ein Transportfahrzeug über Ansteuerung eines geeigneten Ausschleusemittels zu veranlassen. Somit kann das nicht zugeordnete ungeplante Objekt an einer geeigneten Stelle bei geringem Aufwand aus dem Prozessfluss entfernt und für spätere Transporte nach Bestimmung der Sendungsdaten berücksichtigt werden.
Die Erfindung betrifft des weiteren ein Verfahren zur Tourenplanung für Transportfahrzeuge und zum Beladen der Transportfahrzeuge mit zu
transportierenden Objekten, wobei den zu transportierenden Objekten
Sendungsdaten in einem Computersystem mit einer Datenbank zugeordnet sind, umfassend die Schritte
Erstellen einer für jedes Transportfahrzeug zugeordneten ersten
Tourenplanung für die an einem Auslieferungstag mit dem jeweiligen Transportfahrzeug auszuliefernden Objekte anhand der den Objekten zugeordneten Sendungsdaten, Befördern der zu transportierenden Objekte entsprechend der ersten Tourenplanung zu den zugeordneten Transportfahrzeugen mittels eines Beförderungsm ittels,
Prüfen mittels einer Prüfstation, ob für die jeweiligen Objekte, die die
Prüfstation während der Beförderung zu den Transportfahrzeugen passieren, eine erste Tourenplanung vorliegt,
Aussenden eines entsprechenden Fehlersignal im Falle einer nicht vorliegenden ersten Tourenplanung durch die Prüfstation,
Erfassen der Sendungsdaten mittels geeigneter Erfassungsmittel in einer Erkennungsstation aufgrund des Fehlersignals für das betreffende
Objekt ohne erste Tourenplanung,
Übermitteln dieser neu erfassten Sendungsdaten an das
Computersystem,
Zuordnen des Objekts mit neu erfassten Sendungsdaten während der Beförderung mit dem Beförderungsmittel zu den geeigneten
Transportfahrzeugen durch das Computersystem, und
Umwandlung der ersten Tourenplanung für dieses geeignete
Transportfahrzeug in eine zweite Tourenplanung unter Berücksichtigung des Objekts mit neu erfassten Sendungsdaten.
In einer Ausführungsform umfasst das Verfahren des weiteren die Schritte Auswerten der von der Erkennungsstation übermittelten neu erfassten Sendungsdaten durch das Computersystem und
Prüfen der neu erfassten Sendungsdaten auf Vollständigkeit und/oder Konsistenz durch das Computersystem.
In einer weiteren Ausführungsform umfasst das Verfahren des Weiteren die Schritte
Vergleichen der übermittelten neu erfassten Sendungsdaten bei Unvollständigkeiten oder Inkonsistenzen zumindest mit vorhandenen Sendungsdaten in der Datenbank durch das Computersystem, Ergänzen und/oder Korrigieren der neu erfassten Sendungsdaten durch das Computersystem, bevorzugt wird für jede mögliche Ergänzung und/oder Korrektur eine Wahrscheinlichkeit für die Korrektheit der möglichen Ergänzung und/oder Korrektur bestimmt und die Ergänzung und/oder Korrektur wird nur bei einer Wahrscheinlichkeit oberhalb eines
Schwellwertes durchgeführt.
In einer weiteren Ausführungsform umfasst das Verfahren des Weiteren die Schritte
- Zuordnen der neu erfassten Sendungsdaten zu dem entsprechenden Objekt bei erfolgreicher Prüfung und Speichern der Sendungsdaten in der Datenbank durch das Computersystem, oder
Ansteuern eines geeigneten Ausschleusemittels durch das
Computersystem zur Entfernung des entsprechenden Objekts vor dem Beladen des Beförderungsmittels in ein Transportfahrzeug bei fehlgeschlagener Prüfung der neu erfassten Sendungsdaten.
In einer weiteren Ausführungsform des Verfahrens umfasst der Schritt des Umwandeins der ersten Tourenplanung in eine zweite Tourenplanung die Erstellung möglicher zweiter Tourenplanungen unter Berücksichtigung des Objekts mit neu erfassten Sendungsdaten für alle Transportfahrzeuge mit ersten Tourenplanungen und das Auswählen der günstigsten aller möglichen zweiten Tourenplanungen nach vorgegebenen Kriterien und die Zuordnung des Objekts zu dem Transportfahrzeug mit der günstigen zweiten
Tourenplanung durch das Computersystem.
Kurzbeschreibung der Zeichnungen
Diese und andere Aspekte der vorliegenden Erfindung sind in den
Zeichnungen im Detail dargestellt.
Abb.1 : eine Ausführungsform des erfindungsgemäßen Systems. Abb.2: ein Objekt mit Sendungsdaten und Tourlabel.
Abb.3: eine Ausführungsform des erfindungsgemäßen Verfahrens.
Detaillierte Beschreibung von Ausführungsformen
Abb.1 zeigt eine Ausführungsform eines Systems 1 zur Tourenplanung für Transportfahrzeuge 3 und zum Beladen der Transportfahrzeuge 3 mit zu transportierenden Objekten 2. Dazu umfasst das System 1 ein
Computersystem 4 mit einer Datenbank 41 , in der zu den Objekten 2 zugeordnete Sendungsdaten gespeichert sind, beispielsweise zu Objekt-1 Informationen über Absender-1 , Rechnungsempfänger-1 , Empfänger-1 , Ansprechpartner des Absenders-1 , des Empfängers oder des
Rechnungsempfängers, Angaben-1 zum Inhalt der Sendung, Angaben-1 zu Eigenschaften der Sendung (z.B. Größe, Gewicht, Zerbrechlichkeit etc.), Informationen über gewünschte Zusatzleistungen (beispielsweise besondere Zustellzeiten) sowie um Sendungsidentifikationsangaben oder zu Objekt-2 Informationen über Absender-2, Rechnungsempfänger-2, Empfänger-2, Ansprechpartner des Absenders-2, des Empfängers oder des
Rechnungsempfängers, Angaben-2 zum Inhalt der Sendung, Angaben-2 zu Eigenschaften der Sendung (z.B. Größe, Gewicht, Zerbrechlichkeit etc.), Informationen über gewünschte Zusatzleistungen (beispielsweise besondere Zustellzeiten) sowie um Sendungsidentifikationsangaben.
Das Computersystem 4 erstellt anhand der den Objekten 2 zugeordneten Sendungsdaten für jedes Transportfahrzeug 3 eine zugeordnete erste
Tourenplanung T1 , die die Liste der an einen bestimmten Auslieferungstag, gegebenenfalls zusätzlich zu einem bestimmten Zeitpunkt, in dem spezifischen Transportfahrzeug 3 auszuliefernden Objekte 2 umfasst. Entsprechend der Tourenplanung werden die Objekte 2 von einem Lager 1 1 mit einem
Beförderungsmittel 5, hier ein Transportband 5, zu den zugeordneten
Transportfahrzeugen 3 befördert. Die Beladung der Transportfahrzeuge 3 mit den für sie vorgesehenen Objekten 2 wird über eine beispielsweise für jedes Transportfahrzeug vorhandene Beladestation 12 vorgenommen. In Abbildung 1 wurde aus Übersichtsgründen nur eine Beladestation 12 explizit dargestellt. Das Computersystem 4 steuert über eine Datenverbindung 9 die Beladung der Objekte 2 anhand der ersten (und gegebenenfalls zweiten) Tourenplanungen in die vorgesehenen Transportfahrzeuge 3 über die Beladestation 12. Für eine computergesteuerte Beladung geeignete Beladestationen 12 sind dem
Fachmann bekannt. Die Computersteuerung kann dabei beispielsweise in einer Übersendung der für das Transportfahrzeug 3 geltenden Tourenplanung, die einer Beladeliste entspricht, bestehen. Alternativ kann durch Erkennen des Objekts 2 an der Beladestation 12 mit einer nachfolgenden Abfrage der
Beladestation 12 beim Computersystem 4 oder durch Zugriff der Beladestation auf eine aktuelle Beladeliste (z.B. als Look-up-Tabelle), die durch das
Computersystem 4 bereitgestellt wird, eine Beladung in das zugeordnete Tourenfahrzeug 3 erfolgen.
Um sicherzustellen, dass für alle auf dem Transportband 5 beförderten Objekte 2 eine Tourenplanung vorliegt, ist eine Prüfstation 6 im Transportband 5 angeordnet. Die Prüfstation 6 liest mittels eines oder mehrerer Prüfmittel 61 die Sendungsdaten oder andere auf dem Objekt 2 vorhandene Information, beispielsweise ein Tourlabel, aus und erkennt daher, ob für die jeweiligen Objekte 2 eine erste Tourenplanung vorliegt. In diesem Falle werden die Objekte 2 weiter über das Transportband 5 befördert B und über die
Beladestationen 12 in die vorgesehenen Transportfahrzeugen 3 eingeladen. Im Falle einer nicht vorliegenden ersten Tourenplanung sendet die Prüfstation 6 ein entsprechendes Fehlersignal FS entweder an das Computersystem 4 zur Weiterleitung und Verarbeitung oder direkt an eine Erkennungsstation 7 über eine Datenverbindung 9 aus, damit dort die Sendungsdaten des betreffenden Objekts 2 ohne erste Tourenplanung mittels eines oder mehrerer geeigneter Erfassungsmittel 71 erfasst werden können. Geeignete Erfassungsmittel 71 sind beispielsweise Leseeinheiten zur optischen Zeichenerkennung und/oder Barcode-Erkennung. Die Erkennungsstation 7 kann zusätzlich Mittel zum Drehen und/oder Wenden des Objekts 2 umfassen, damit alle Seiten des Objekts von der Leseeinheit 71 gelesen werden können.
Die von der Erfassungsstation 7 neu erfassten Sendungsdaten werden über eine Datenverbindung 9 an das Computersystem 4 übermittelt und während der Beförderungsdauer zu den Transportfahrzeugen 3 einem geeigneten Transportfahrzeug 31 zugeordnet. Entsprechend wird vom Computersystem 4 die erste Tourenplanung für dieses Transportfahrzeug 31 in eine zweite Tourenplanung umgewandelt, bei der das Objekt 2 mit den neu erfassten Sendungsdaten berücksichtigt ist. Bevor die Objekte 2 die Beladestationen 12 erreichen, ist im Transportband 5 ein Ausschleusemittel 8 angeordnet. Das Ausschleusemittel 8 verhindert, dass Objekte die Beladestationen erreichen, die nach Prüfung und Auswertung der neu erfassten Sendungsdaten durch das Computersystem 4 keinem Transportfahrzeug 3 zugeordnet werden können. Dies würde den Prozessfluss an den Beladestationen 12 stören und dort einen unnötigen Arbeitsaufwand zum Entfernen dieses Objekts 2 aus dem
Transportband 5 oder aus einem Transportfahrzeug 3 verursachen.
Abbildung 2 zeigt ein Objekt 2 mit Sendungsdaten 21 und mit einem durch die Labeleinheit 1 1 als Klebeetikett aufgebrachten Tourlabel 22. Hier wird das Vorliegen einer ersten Tourenplanung für das jeweilige Objekt 2 durch das vorhandene Tourlabel 22 dokumentiert. Zu diesem Zweck ist beispielsweise im Lager 10 eine Labeleinheit 1 1 zur Aufbringung eines Tourlabels auf die im Lager eingehenden Objekte 2 angeordnet. Das Computersystem ist mit der Labeleinheit 1 1 für die entsprechende Steuerung zum Erstellen des Tourlabels 22 mit einer Datenverbindung 9 verbunden.
Abbildung 3 zeigt eine Ausführungsform des erfindungsgemäßen Verfahrens, bei der Objekte 2 wie schon in Abbildung 1 gezeigt, eine Prüfstation 6 passieren, um das Vorliegen einer ersten Tourenplanung T1 zu prüfen. Liegt diese erste Tourenplanung T1 vor, so wird das betreffende Objekt 2 zu dem entsprechend der ersten Tourenplanung T1 zugeordneten Transportfahrzeug 3 befördert B. Falls keine erste Tourenplanung T1 für das geprüfte Objekt 2 vorliegt, wird ein entsprechendes Fehlersignal FS durch die Prüfstation 6 ausgesendet, in dieser Ausführungsform über das Computersystem 4. Das Computersystem 4 leitet das Fehlersignal FS zu der Erkennungsstation 7 weiter, damit die Erkennungsstation 7 die Sendungsdaten des ungeplanten Objekts 2 mittels geeigneter Erfassungsmittel 71 aufgrund des Fehlersignals FS für das betreffende Objekt 2 ohne erste Tourenplanung T1 erfasst. Die nun neu erfassten Sendungsdaten 21 n werden von der Erkennungsstation 7 an das Computersystem 4 übermittelt, damit das Computersystem 4 die neu erfassten Sendungsdaten 21 n auswertet A und auf Vollständigkeit und/oder Konsistenz überprüft P. Bei Unvollständigkeiten oder Inkonsistenzen der neu erfassten Sendungsdaten 21 n vergleicht das Computersystem 4 diese Sendungsdaten 21 n zumindest mit in der Datenbank 41 vorhandenen Sendungsdaten 21 und ergänzt und/oder korrigiert diese. Für die Ergänzung und/oder Korrektur EK kann das Computersystem auch Daten externer Datenbanken 42 hinzuziehen, zu denen das Computersystem mit einer Datenverbindung verbunden ist, beispielsweise über einen Server und eine Internetverbindung. Um eine verläßliche Ergänzung und/oder Korrektur EK durchzuführen, wird für jede mögliche Ergänzung und/oder Korrektur EK eine Wahrscheinlichkeit für die Korrektheit der möglichen Ergänzung und/oder Korrektur EK bestimmt und die Ergänzung und/oder Korrektur EK nur bei einer Wahrscheinlichkeit oberhalb eines Schwellwertes (S), beispielsweise höher 80%, höher 90% oder höher 95%, durchgeführt. Bei erfolgreicher Prüfung P werden die neu erfassten Sendungsdaten 21 n oder die ergänzten und/oder korrigierten Sendungsdaten 21 n, EK dem entsprechenden Objekt 2 zugeordnet und in der Datenbank 41 gespeichert. Außerdem wird das Objekts 2 mit neu erfassten Sendungsdaten 21 n während der fortlaufenden Beförderung B entlang des Beförderungsmittel 5 einem geeigneten Transportfahrzeug 31 durch das Computersystem 4 zugeordnet und die ersten Tourenplanung T1 für dieses geeignete
Transportfahrzeug 31 in eine zweite Tourenplanung T2 umgewandelt. Die zweite Tourenplanung T2 wird wie bereits voranstehend an die
Beladestationen 12 übermittelt.
Bei fehlgeschlagener Prüfung P der neu erfassten Sendungsdaten 21 n steuert AS das Computersystem 4 über eine Datenverbindung ein geeignetes
Ausschleusemittels 8 zur Entfernung E des entsprechenden weiter
ungeplanten Objekts 2 an, bevor das weiter ungeplante Objekt 2 eine der Beladestationen 12 erreicht. Die detaillierte Darstellung der Erfindung in diesem Abschnitt und in den Abbildungen ist als Beispiel für mögliche Ausführungsformen im Rahmen der Erfindung und daher nicht einschränkend zu verstehen. Daher sind alle angegebenen Größen nur als Beispiel für bestimmte Ausführungsformen zu verstehen.
Alternative Ausführungsformen, die der Fachmann möglicherweise im Rahmen der vorliegenden Erfindung in Betracht zieht, sind vom Schutzbereich der vorliegenden Erfindung ebenfalls mit umfasst. In den Ansprüchen umfassen Ausdrücke wie "ein" auch die Mehrzahl. In den Ansprüchen angegebene Bezugszeichen sind nicht einschränkend auszulegen.
Bezugszeichenliste
1 System
2 Objekte
21 Sendungsdaten
21 n neu erfaßte Sendungsdaten
22 Tourlabel
3 Transportfahrzeuge
31 Transportfahrzeug mit der günstigsten zweiten Tourenplanung 4 Computersystem
41 Datenbank
42 externe Datenbank
5 Beförderungsmittel
6 Prüfstation
61 Prüfmittel
7 Erkennungsstation
71 Erfassungsmittel, Leseeinheit
72 Ausschleusevorrichtung der Erkennungsstation
8 Ausschleusemittel
9 Datenverbindungen
10 Lager für Objekte
1 1 Labeleinheit
12 Beladestation A Auswerten der übermittelten neu erfassten Sendungsdaten
P Prüfen der übermittelten neu erfassten Sendungsdaten
B Befördern der Objekte mit einem Beförderungsmittel
E Entfernen eines Objektes von dem Beförderungsmittel
EK Ergänzung und/oder Korrektur der neu erfassten Sendungsdaten FS Fehlersignal
AS Ausschleusesignal erste Tourenplanung zweite Tourenplanung

Claims

Patentansprüche
1 . Ein System (1 ) zur Tourenplanung für Transportfahrzeuge (3) und zum Beladen der Transportfahrzeuge (3) mit zu transportierenden Objekten (2), wobei das System (1 ) ein Computersystem (4) mit einer Datenbank (41 ) mit Sendungsdaten (21 ), die den zu transportierenden Objekten (2) zugeordnet sind, umfasst, das Computersystem (4) anhand der den Objekten (2) zugeordneten Sendungsdaten (21 ) für jedes Transportfahrzeug (3) eine zugeordnete erste Tourenplanung (T1 ) für die an einem Auslieferungstag mit dem jeweiligen Transportfahrzeug (3) auszuliefernden Objekte (2) erstellt und das System (1 ) ein Beförderungsmittel (5), vorzugsweise ein Transportband, umfasst, das die zu transportierenden Objekte (2) entsprechend der
Tourenplanung (T1 , T2) zu den zugeordneten Transportfahrzeugen (3) befördert,
d a d u r c h g e k e n n z e i c h n e t ,
dass das System (1 ) des weiteren eine Prüfstation (6) und eine
Erkennungsstation (7) umfasst, wobei die Prüfstation (6) dazu vorgesehen ist zu prüfen, ob für die jeweiligen Objekte (2), die die Prüfstation (6) während der Beförderung zu den Transportfahrzeugen (3) passieren, eine erste
Tourenplanung (T1 ) vorliegt und die dafür vorgesehen ist, im Falle einer nicht vorliegenden ersten Tourenplanung (T1 ) ein entsprechendes Fehlersignal (FS) auszusenden,
dass die Erkennungsstation (7) dazu vorgesehen ist. aufgrund des
Fehlersignals (FS) die Sendungsdaten (21 ) für das betreffende Objekt (2) ohne erste Tourenplanung mittels geeigneter Erfassungsmittel (71 ) zu erfassen und diese neu erfassten Sendungsdaten (21 n) an das Computersystem (4) zu übermitteln, und dass das Computersystem (4) dazu vorgesehen ist, das Objekt (2) mit neu erfassten Sendungsdaten (21 n) während der Beförderung mit dem
Beförderungsmittel (5) zu den Transportfahrzeugen (3) einem geeigneten Transportfahrzeug (3) zuzuordnen und entsprechend der übermittelten neuen Sendungsdaten (21 n) die ersten Tourenplanung (T1 ) für dieses
Transportfahrzeug (3) in eine zweite Tourenplanung (T2) umzuwandeln, bei der das Objekt (2) mit neu erfassten Sendungsdaten (21 n) mit berücksichtigt ist. 2. Das System (1 ) nach Anspruch 1 ,
d a d u r c h g e k e n n z e i c h n e t ,
dass die Objekte (2) mit zugeordneter erster Tourenplanung (T1) ein entsprechendes maschinenlesbares Tourlabel (22) zur Auslesung durch die Prüfstation (6) umfassen.
3. Das System (1 ) nach einem der Ansprüche 1 oder 2,
d a d u r c h g e k e n n z e i c h n e t ,
dass das Erfassungsmittel (71) mindestens eine Leseeinheit zur optischen Zeichenerkennung und/oder Barcode-Erkennung umfasst.
4. Das System (1 ) nach Anspruch 3,
d a d u r c h g e k e n n z e i c h n e t ,
dass die Erkennungsstation (7) mehrere Leseeinheiten (71) umfasst, wobei die Leseeinheiten (71) so angeordnet sind, dass optische Zeichen und/oder Barcodes auf allen Seiten des Objekts (2) erkannt werden können.
5. Das System (1 ) nach einem der voranstehenden Ansprüche,
d a d u r c h g e k e n n z e i c h n e t ,
dass das Computersystem (4) dazu vorgesehen ist, die von der
Erkennungsstation (7) übermittelten neu erfassten Sendungsdaten (21 n) auszuwerten (A) und auf Vollständigkeit und/oder Konsistenz zu prüfen (P).
6. Das System (1 ) nach Anspruch 5,
d a d u r c h g e k e n n z e i c h n e t ,
dass das Computersystem (4) dazu vorgesehen ist, die übermittelten neu erfassten Sendungsdaten (21 n) bei Unvollständigkeiten oder Inkonsistenzen zumindest mit in der Datenbank (41) vorhandenen Sendungsdaten (21) zu vergleichen und die neu erfassten Sendungsdaten (21 n) zu ergänzen und/oder zu korrigieren.
7. Das System (1 ) nach Anspruch 6,
d a d u r c h g e k e n n z e i c h n e t ,
dass das Computersystem (4) dazu vorgesehen ist, für jede mögliche
Ergänzung und/oder Korrektur (EK) eine Wahrscheinlichkeit für die Korrektheit der möglichen Ergänzung und/oder Korrektur (EK) zu bestimmen und die
Ergänzung und/oder Korrektur (EK) nur bei einer Wahrscheinlichkeit oberhalb eines Schwellwertes (S) durchzuführen.
8. Das System (1 ) nach einem der Ansprüche 5 bis 7,
d a d u r c h g e k e n n z e i c h n e t ,
dass das Computersystem (4) dazu vorgesehen ist, bei erfolgreicher Prüfung (P) der neu erfassten Sendungsdaten (21 n) die neu erfassten Sendungsdaten (21) oder die ergänzten und/oder korrigierten Sendungsdaten (21, EK) dem entsprechenden Objekt (2) zuzuordnen und in der Datenbank (41) zu speichern.
9. Das System (1 ) nach Anspruch 8,
d a d u r c h g e k e n n z e i c h n e t ,
dass das Computersystem (4) dazu vorgesehen ist, mögliche zweite
Tourenplanungen (T2) unter Berücksichtigung des Objekts (2) mit neu erfassten Sendungsdaten (21 n) für alle Transportfahrzeuge (3) mit ersten Tourenplanungen (T1 ) zu erstellen und nach vorgegebenen Kriterien die günstigste aller möglichen zweiten Tourenplanungen (T2) auszuwählen und das Objekts (2) dem Transportfahrzeug (31 ) mit der günstigsten zweiten Tourenplanung (T2) zuzuordnen.
10. Das System (1 ) nach einem der Ansprüche 5 bis 9,
d a d u r c h g e k e n n z e i c h n e t ,
dass das Computersystem (4) dazu vorgesehen ist, bei fehlgeschlagener Prüfung (P) der neu erfassten Sendungsdaten (21 n) ein Entfernen (E) des entsprechenden Objekts (2) vom Beförderungsmittel (5) vor dem Beladen in ein Transportfahrzeug (3) über Ansteuerung (AS) eines geeigneten
Ausschleusemittels (8) zu veranlassen.
1 1 . Ein Verfahren zur Tourenplanung für Transportfahrzeuge (3) und zum Beladen der Transportfahrzeuge (3) mit zu transportierenden Objekten (2), wobei den zu transportierenden Objekten (2) Sendungsdaten (21 ) in einem Computersystem (4) mit einer Datenbank (41 ) zugeordnet sind, umfassend die Schritte
Erstellen einer für jedes Transportfahrzeug (3) zugeordneten ersten Tourenplanung (T1 ) für die an einem Auslieferungstag mit dem jeweiligen Transportfahrzeug (3) auszuliefernden Objekte (2) anhand der den Objekten (2) zugeordneten Sendungsdaten (21 ),
Befördern (B) der zu transportierenden Objekte (2) entsprechend der ersten Tourenplanung (T1 ) zu den zugeordneten Transportfahrzeugen (3) mittels eines Beförderungsmittel (5),
Prüfen mittels einer Prüfstation (6), ob für die jeweiligen Objekte (2), die die Prüfstation (6) während der Beförderung (B) zu den
Transportfahrzeugen (3) passieren, eine erste Tourenplanung (T1 ) vorliegt,
Aussenden eines ein entsprechende Fehlersignal (FS) im Falle einer nicht vorliegenden ersten Tourenplanung (T1 ) durch die Prüfstation (6), Erfassen der Sendungsdaten (21 ) mittels geeigneter Erfassungsmittel (71 ) in einer Erkennungsstation (7) aufgrund des Fehlersignals (FS) für das betreffende Objekt (2) ohne erste Tourenplanung (T1 ),
Übermitteln diese neu erfassten Sendungsdaten (21 n) an das
Computersystem (4),
Zuordnen des Objekts (2) mit neu erfassten Sendungsdaten (21 n) während der Beförderung (B) mit dem Beförderungsmittel (5) zu den geeigneten Transportfahrzeugen (3) durch das Computersystem (4), und
Umwandlung der ersten Tourenplanung (T1 ) für dieses geeignete Transportfahrzeug (3) in eine zweite Tourenplanung (T2) unter
Berücksichtigung des Objekts (2) mit neu erfassten Sendungsdaten (21 n).
Das Verfahren nach Anspruch 1 1 , des Weiteren umfassend die Schritte Auswerten (A) der von der Erkennungsstation (7) übermittelten neu erfassten Sendungsdaten (21 n) durch das Computersystem (4), und Prüfen (P) der neu erfassten Sendungsdaten (21 n) auf Vollständigkeit und/oder Konsistenz durch das Computersystem (4).
Das Verfahren nach Anspruch 12, des Weiteren umfassend die Schritte Vergleichen der übermittelten neu erfassten Sendungsdaten (21 n) bei Unvollständigkeiten oder Inkonsistenzen zumindest mit vorhandenen Sendungsdaten (21 ) in der Datenbank (41 ) durch das Computersystem
(4),
Ergänzen und/oder Korrigieren (EK) der neu erfassten Sendungsdaten (21 ) durch das Computersystem (4), bevorzugt wird für jede mögliche Ergänzung und/oder Korrektur (EK) eine Wahrscheinlichkeit für die Korrektheit der möglichen Ergänzung und/oder Korrektur (EK) bestimmt und die Ergänzung und/oder Korrektur (EK) wird nur bei einer Wahrscheinlichkeit oberhalb eines Schwellwertes (S) durchgeführt.
14. Das Verfahren nach Anspruch 12 oder 13, des Weiteren umfassend die Schritte
- Zuordnen der neu erfassten Sendungsdaten (21 n) zu dem
entsprechenden Objekt (2) bei erfolgreicher Prüfung (P) und Speichern der Sendungsdaten (21 n) in der Datenbank (41 ) durch das
Computersystem (4), oder
Ansteuern eines geeigneten Ausschleusemittels (8) durch das
Computersystem (4) zur Entfernung des entsprechenden Objekts (2) vor dem Beladen in ein Transportfahrzeug (3) vom Beförderungsmittel (5) bei fehlgeschlagener Prüfung (P) der neu erfassten Sendungsdaten (21 n). 15. Das Verfahren nach einem der Ansprüche 10 bis 14, wobei der Schritt des Umwandeins der ersten Tourenplanung (T1 ) in eine zweite Tourenplanung (T2) die Erstellung möglicher zweiter Tourenplanungen (T2) unter
Berücksichtigung des Objekts (2) mit neu erfassten Sendungsdaten (21 n) für alle Transportfahrzeuge (3) mit ersten Tourenplanungen (T1 ) und das
Auswählen der günstigsten aller möglichen zweiten Tourenplanungen (T2) nach vorgegebenen Kriterien und die Zuordnung des Objekts (2) zu dem Transportfahrzeug (31 ) mit der günstigen zweiten Tourenplanung (T2) durch das Computersystem (4) umfasst.
EP11788101.1A 2010-11-24 2011-11-17 Dynamische tourenplanung Withdrawn EP2643799A1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102010061901.9A DE102010061901B4 (de) 2010-11-24 2010-11-24 Dynamische Tourenplanung
PCT/EP2011/070309 WO2012069350A1 (de) 2010-11-24 2011-11-17 Dynamische tourenplanung

Publications (1)

Publication Number Publication Date
EP2643799A1 true EP2643799A1 (de) 2013-10-02

Family

ID=45044554

Family Applications (1)

Application Number Title Priority Date Filing Date
EP11788101.1A Withdrawn EP2643799A1 (de) 2010-11-24 2011-11-17 Dynamische tourenplanung

Country Status (8)

Country Link
US (1) US20150088780A1 (de)
EP (1) EP2643799A1 (de)
JP (1) JP2013543827A (de)
CN (1) CN103229199B (de)
DE (1) DE102010061901B4 (de)
MX (1) MX2013005488A (de)
SG (1) SG190828A1 (de)
WO (1) WO2012069350A1 (de)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140279277A1 (en) * 2013-03-18 2014-09-18 Sears Brands, L.L.C. Out-of-store purchase routing systems, methods, and media
US9934483B1 (en) 2013-08-06 2018-04-03 Amazon Technologies, Inc. Off network return operations for pickup locations
US9870548B1 (en) * 2013-08-06 2018-01-16 Amazon Technologies, Inc. Off network order operations for pickup locations
CN103544589A (zh) * 2013-10-31 2014-01-29 深圳市华傲数据技术有限公司 一种基于云平台物流智能送货方法及系统
US9650039B2 (en) * 2015-03-20 2017-05-16 Ford Global Technologies, Llc Vehicle location accuracy
CN105069598A (zh) * 2015-08-20 2015-11-18 张青富 一种物流配送系统及方法
DE202016102149U1 (de) * 2016-04-22 2017-07-26 Kuka Systems Gmbh Fertigungsanlage
CN106256714B (zh) * 2016-08-25 2019-06-07 艾信智慧医疗科技发展（苏州）有限公司 一种物流传输系统的运行方法
US10596602B2 (en) * 2016-11-30 2020-03-24 Pathover, Inc. Delivery and routing management based on multi-identifier labels
CN109132302A (zh) * 2018-07-10 2019-01-04 国家电网有限公司 一种自动化仓库
CN109165886B (zh) * 2018-07-16 2022-06-03 顺丰科技有限公司 一种物流车辆路径规划方法及装置、设备、存储介质
CN108974741B (zh) * 2018-07-23 2020-03-31 烟台知兴知识产权咨询服务有限公司 一种自动化智能仓储物流设备
CN108910381B (zh) * 2018-08-21 2020-06-09 江苏木盟智能科技有限公司 一种物品输送设备和物品输送的方法
JP7059999B2 (ja) * 2019-11-06 2022-04-26 株式会社ダイフク 物品搬送設備
CN111915078B (zh) * 2020-07-29 2023-09-26 中国烟草总公司湖北省公司 一种基于数据驱动的柔性化卷烟配送线路规划方法及系统
US20230112290A1 (en) * 2021-10-11 2023-04-13 Industrial Artificial Intelligence Inc. System and method for facilitating a transporting process
CN114926103A (zh) * 2022-07-21 2022-08-19 中都物流有限公司 一种物流调配方法、装置、设备及存储介质

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7895132B2 (en) * 2003-12-22 2011-02-22 United Parcel Service Of America, Inc. Manifest generation and download systems and methods
DE102004019232B4 (de) * 2004-04-16 2006-04-06 Deutsche Post Ag Verfahren und Vorrichtung zum Befördern einer Vielzahl von physischen Objekten

Non-Patent Citations (1)

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

Also Published As

Publication number Publication date
MX2013005488A (es) 2013-07-03
DE102010061901A1 (de) 2012-05-24
CN103229199A (zh) 2013-07-31
CN103229199B (zh) 2016-09-21
WO2012069350A1 (de) 2012-05-31
JP2013543827A (ja) 2013-12-09
SG190828A1 (en) 2013-07-31
US20150088780A1 (en) 2015-03-26
DE102010061901B4 (de) 2018-03-08

Similar Documents

Publication Publication Date Title
DE102010061901B4 (de) Dynamische Tourenplanung
DE102007010658B3 (de) Logistikfahrzeug
DE69016572T3 (de) System und Verfahren zur aufgeschobenen Bearbeitung von OCR-abgetasteten Postsachen.
EP1615730B1 (de) Verfahren und einrichtung zum verteilen von paketen o. dgl. beförderungsgütern
EP1300348B1 (de) Verfahren und System zum Be- und Entladen von Lieferfahrzeugen
DE60124403T2 (de) Paketeversandverwaltungssystem und -verfahren
DE102009024195A1 (de) Verfahren und Vorrichtung zum Transportieren von Gegenständen mittels einer Transporteinrichtung
WO2017137106A1 (de) Verfahren zur sortierung von gepäckstücken und gepäcksortiersystem
EP2260952B1 (de) Vorrichtung und Verfahren zum Steuern des Transports eines Gegenstands zu einer Aufnahmeeinheit
EP2298459A2 (de) Verfahren und Vorrichtung zum Sortieren von Postsendungen
DE102022002934A1 (de) Verfahren zum Betreiben eines automatisierten Lagers, Steuereinheit zur Steuerung eines automatisierten Lagers und automatisiertes Lager
EP2431932B1 (de) Verfahren und Vorrichtung zum Verarbeiten von Gegenständen mittels eines Zwischenspeichers und einer Sortieranlage.
EP1455959A2 (de) Verfahren und vorrichtung zur bearbeitung von postsendungen
EP1409160B1 (de) Verfahren zum befördern von postsendungen und vorrichtung zur aufbewahrung von postsendungen
EP2830026A1 (de) System und Verfahren für den Versand von Postsendungen
WO2009000376A1 (de) Versandsystem für eine sendung sowie verfahren zum bearbeiten der sendung
DE4428685C2 (de) Verfahren und Vorrichtung zum Verteilen von Waren
EP2070604A1 (de) Verfahren und System zum Bearbeiten von Postsendungen
EP4604034A1 (de) Verfahren und vorrichtung zum bearbeiten und sortieren von sendungen
DE102021005889A1 (de) Verhahren und System zur Beförderung von Paketen
DE102021130912A1 (de) System und Verfahren zur Zusammenstellung von Gegenständen zu Ladeeinheiten
EP3101605A1 (de) System und verfahren für den versand von postsendungen
WO2007022805A1 (de) Verfahren und einrichtung zur adresserkennung um -umleitung von gütern
WO2002030583A2 (de) Verfahren zum verarbeiten von brief- und/oder warensendungen
EP2028613A1 (de) Verfahren und Vorrichtung zum Transportieren eines Gegenstands

Legal Events

Date Code Title Description
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

17P Request for examination filed

Effective date: 20130620

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

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: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20140114