WO2012126541A1 - Device and method for determining map routes - Google Patents

Device and method for determining map routes Download PDF

Info

Publication number
WO2012126541A1
WO2012126541A1 PCT/EP2011/072118 EP2011072118W WO2012126541A1 WO 2012126541 A1 WO2012126541 A1 WO 2012126541A1 EP 2011072118 W EP2011072118 W EP 2011072118W WO 2012126541 A1 WO2012126541 A1 WO 2012126541A1
Authority
WO
WIPO (PCT)
Prior art keywords
objects
data processing
delivery
route
destination
Prior art date
Application number
PCT/EP2011/072118
Other languages
German (de)
French (fr)
Inventor
Andreas Wachter
Roland Binder
Original Assignee
Are Ug (Haftungsbeschränkt)
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 Are Ug (Haftungsbeschränkt) filed Critical Are Ug (Haftungsbeschränkt)
Priority to DE112011105072.0T priority Critical patent/DE112011105072A5/en
Publication of WO2012126541A1 publication Critical patent/WO2012126541A1/en

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem

Definitions

  • the invention relates to a device and a method for determining plan routes for the sequential delivery of a plurality of objects to spatially distributed destinations.
  • the present invention has for its object to provide a method and a device for determining plan routes, which help further improve the efficiency of a delivery system using a vehicle. Solutions according to the invention are described in the independent claims. The dependent claims contain advantageous refinements and developments of the invention.
  • An essential aspect of the invention is to detect unsuccessful delivery attempts in the case of a device or a method for determining planned routes in a delivery system and to provide for the affected objects the possibility of a new delivery attempt during the same tour and for this the affected objects with their destinations in a new determination a planned route.
  • repeat objects The objects affected by an unsuccessful delivery attempt and intended for a new delivery attempt are here and hereinafter referred to as repeat objects.
  • the repeat objects are stored in an object memory, in which at least initially all objects which are provided for delivery during a tour, are stored as repeat objects.
  • the storage as a repeat object can be done for example by assigning a special identifier in the object memory.
  • successfully delivered objects are provided in the object memory with a delivery note or deleted and fails in a repeat object after an unsuccessful delivery attempt, a delivery note or the repeat object remains together with the remaining still to be delivered objects in the object memory.
  • the input of an additional marking of the objects in the object memory takes place both after successful and after unsuccessful delivery attempts.
  • the storage of an object in the object memory is understood to be the storage of a piece of information which identifies the object in the object memory.
  • identifying information is advantageously connected in readable form by a reader, for example alphanumerically, as a barcode or pixel code or as an electromagnetically interrogatable transponder and is advantageously at least on successful delivery by a vehicle entrained and separable, at least portable reader detected.
  • a reader for example alphanumerically, as a barcode or pixel code or as an electromagnetically interrogatable transponder
  • such reading systems are designed as optical scanners for delivery services, and object-identifying information forms a planar coded pattern on a surface portion of the object.
  • the entirety of all objects to be delivered in the course of a tour of the vehicle from a starting point to an end point, which constitute the initial set of objects at the starting point, should be considered.
  • the starting point and end point of a tour can be identical and can be formed, for example, by an object depot at which, for example, the vehicle starts with the objects to be delivered in the morning and if necessary returns to the undelivered objects after completing the tour.
  • Starting point and end point of the tour can also be different if z. For example, a driver starts from a depot in the morning and drives in the evening. stop at his place of residence and drive again to the depot the next morning.
  • the storage of the objects can be done, for example, when loading a vehicle at the starting point, in particular by individual detection of all objects by means of a reader and transmission and storage of the read object identifying information, destination information and other possibly essential information in the object memory.
  • a record of all such information can also be prepared in another embodiment already in the compilation of objects to be delivered and transferred to the object store.
  • the invention is based on the presence of all essential information of the first set of objects in the object memory, regardless of its origin.
  • a renewed determination of a plan route which may then deviate from the first plan route determined on the basis of the first object set for the rest of the tour, can be triggered on different occasions.
  • a new determination of a possibly modified plan route can be carried out after each successful or unsuccessful delivery attempt.
  • a new determination of a plan route is performed only after an unsuccessful delivery attempt, which may be provided for the redetermination of a plan route after an unsuccessful delivery attempt also a delay in the form of a minimum period compared to the time of unsuccessful delivery attempt.
  • the re-determination of a planned route can also be triggered by the user at any time.
  • an object stored as a repetition object can be allocated a time information in the object memory.
  • be bar which is specifiable as a minimum period of time for a new delivery attempt against the unsuccessful delivery attempt and / or as an earliest time for a new delivery attempt.
  • the time information can be generated automatically by a data processing device that contains the object memory and that is set up to execute or initiate the determination of a planned route, with additional information stored about specific destinations or addressees, eg, the destination address. B often frequented destinations can be stored and taken into account.
  • time information can also be entered and / or changed by a user, typically the driver, via input devices. Input devices may be provided in an advantageous development for the input of additional information or comments on individual objects by the user.
  • the data processing device additionally determines a further plan route excluding the at least one repetitive object when a new plan route is recalculated, including at least one repetitive object.
  • the determination of the new or further plan route is based on the reduced compared to the first set of objects by the already successfully delivered objects set of objects.
  • the remaining course of the first plan route can also be used if there are no further changes.
  • the new plan route, including the at least one repeat object and the further plan route or the remainder of the first plan route can be offered to the user for selection decision when displaying the two plan routes in map display and / or relevant characteristics of both plan routes or differences of such characteristics.
  • a decision between alternative plan routes involving or excluding a repeat object can also be made automatically by the data processing device, according to specifiable criteria additional costs of a renewed delivery attempt, possibly weighted with an estimated probability of success of a new delivery attempt, other estimated according to predetermined storage information additional costs be compared to the current tour not occurring delivery and it is derived automatically a decision between alternative plan routes.
  • a time limit can also be predeterminable, according to which the tour must be completed by a certain point in time, for example to return there before closing an object depot. A new plan route, over which such a time limit is not sustainable, is then rejected.
  • the initially determined first plan route can be traveled without any consideration of any repeat objects without deviation, and possibly present repeat objects can be taken into account after the last destination with a possible subsequent additional route. Even then, by determining several alternative routes, individual repeat objects can be excluded from a new delivery attempt.
  • the storage of an object as a repeat object after a successful delivery attempt can be deliberately initiated by the user by z.
  • an input device in particular on an entrained in the vehicle, but this separately manageable portable handset has a storage as a repeat object associated input element.
  • a lack of input about the successful che delivery to the destination automatically effect a storage of the object as a repeat object.
  • an acknowledgment input for example on an electronic signature field of a mobile part, can also be interpretable as an input for a successful delivery.
  • An object stored as a repetition object can advantageously be temporarily or permanently excluded by a user via corresponding input options for the rest of the tour from being included in a new determination of a planned route.
  • a corresponding identifier is entered as "delivered" or "not delivered" in the object memory.
  • a data processing device is generally understood to mean a device which comprises the object memory and optionally further memory devices as well as a route planning device, a navigation device, input and output devices including the named mobile part.
  • the data processing device may include a plurality of separate device units, which are set up for data communication via wired and / or wireless connections with each other. Parts of the data processing device can also be permanently separated from the vehicle and connected to a device unit in the vehicle during the tour via a radio link for data communication.
  • the invention is particularly advantageous for parcel delivery systems.
  • the picking up of objects at destination locations and the delivery of such retrieved objects to the end point of the tour can also be provided.
  • the invention is applicable to such consignments to be delivered in an analogous manner.
  • the collection of objects is therefore for the present Invention understood as a special form of delivery of objects.
  • the objects can be assigned as additional information also a time information as the earliest or latest delivery time or as a time window, which is taken into account in the route planning.
  • a recalculation of the route may take place taking into account the time information assigned to an object, if the actual time course of the departure of a first planned route would result in a violation of the time allocation in the further course or a too high additional expenditure according to specifiable user criteria.
  • time information restricting the delivery time can be given, for example, in the form that it is not possible for a company to serve as a delivery address during a lunch break or after an office closing. Such time information can also be in one
  • Address memory for delivery addresses to which frequent deliveries are made be stored and assigned to an object with such a delivery address automatically from the address memory.
  • the assignment of a time information which limits the permissible delivery time to an object to be delivered and their consideration of such assigned time information when creating an initial planned route or during the tour of a new planned route can also be repeated as a repeat object, irrespective of the marking of an object after an unsuccessful delivery attempt form an independent general idea of the invention, within which the identification of an object as a repeat object with assignment of an earliest time for a new delivery attempt is to be regarded as an advantageous development. From the prior art known further features of facilities or methods for determining plan routes such. As the subsequent addition of destinations, in particular for the collection of objects, or the consideration of current traffic situations in the determination of plan routes are in a corresponding manner also in the present invention feasible.
  • Fig. 3 is a handset in mobile use, the handset in the vehicle.
  • 1 schematically shows a route for a tour to be completed by a vehicle, within which objects, for example packages, are to be delivered to delivery locations Z01 to Z15.
  • a depot SE forms the starting point and the end point of the tour.
  • the vehicle is loaded at the depot SE with all objects to be delivered within the tour and, in addition, an all object destination Z01 to Z15 and the associated objects to be delivered there containing first object set is stored in an object memory preferably carried in the vehicle data processing device.
  • a first plan route PL1 is determined by means of a route planning device, which determines an optimized according to specifiable criteria plan route, which detects all destinations Z01 to Z15.
  • the destinations Z01 to Z15 are shown in FIG. 1 along the first plan route PL1 represented by solid straight lines in the order determined according to the first determined route.
  • the driver drives the vehicle, advantageously as instructed by a display of a navigation device, from the depot SE to the first destination Z01, places the object destined for this destination there to the receiver and continues driving in the direction of the next destination Z02.
  • After delivery of the object at the destination Z01 it is advantageously marked as delivered in the object store, which can be done, for example, by an additional delivery note to be stored or by deleting the object from the object store. Destinations at which a first delivery attempt, the delivery is successful, are shown in Fig. 1 by empty circles.
  • the driver at the destination Z02 and at the destination Z03 the respective objects to the receiver.
  • a first delivery attempt when approaching the destination Z04 from the destination Z03 remains unsuccessful, which is represented in FIG. 1 by a circle with a cross in the circle for the destination Z04.
  • the object intended for the destination Z04 is again in the vehicle, an acknowledgment entry for a successful delivery is not available.
  • the object intended for the destination Z04 is stored as a repeat object in the object memory after the unsuccessful first delivery attempt, which is achieved, for example, by an additional weighing process. Return mark for this object or this delivery location in the object memory or, if objects are deleted from the object memory can be done simply by leaving the object in the object memory.
  • time object information is assigned to the object not delivered at the destination Z04 and stored in the object memory, which can in particular represent a minimum time span until a new delivery attempt or an earliest time for a new delivery attempt and either generated automatically by a data processing device or by a user. is given in particular to the driver. For example only, it is assumed that a predeterminable or predefined minimum time period of, for example, one hour is specified for a new delivery attempt.
  • a first object set OS1 is present in an object memory SO and that a first plan route PL1 is determined therefrom as the optimized plan route PL and the driver starts the tour initially and in the example sketched in FIG Destination Z04 departs after this first planned route.
  • the object to be delivered at the destination Z04 is stored with a delivery delay TZ of, for example, one hour compared with the first delivery attempt as a repeat object.
  • the plan route does not change for the time being and the driver continues to drive along the planned route to destinations Z05, Z06, Z07 and successfully delivers the respective objects to the receiver there.
  • the driver drives on the original planned route PL1 afterwards. ter from the destination Z08 to the destination Z09, for which in turn a successful delivery is assumed.
  • For the destination Z08 is therefore discarded in this case, either by decision of a user to which an alternative route again over Z08 compared to the last specific plan route for selection, or automatically rejected by the data processing and the tour is on a plan route, in the example the course the plan route PL2 continued without consideration of the destination Z08 for a new delivery attempt.
  • the driving scheme of FIG. 1 merely represents a greatly simplified situation for illustrating various aspects of the present invention.
  • the number of objects and destinations is typically many times greater than assumed in FIG.
  • Fig. 3 shows a handset HG as during the shutdown of a tour in the vehicle with a guided, but separately handled by the vehicle, portable handset.
  • the hand-held device HG has, for example, an optical scanner whose scan range is indicated by SC in FIG. 3 and which during handling is used to read a code, for example a barcode BC on the surface, for example a label field AF of an object PA.
  • the handset HG can in a conventional manner an electronic signature field UF for receiving a signature of the recipient as a receipt input and controls in the form of a keyboard TA or the like included.
  • An acknowledgment signature made upon the delivery of an object PA on the signature field UF can be automatically evaluated as a note for a successful delivery.
  • the input elements PA can also be used to enter an acknowledgment note and / or to enter an acknowledgment for an unsuccessful delivery.
  • a display area HA of the handset HG can be provided and advantageous for the interactive handling of the mobile part.
  • the successful delivery can also be stored in the object memory in other ways that are equivalent to the invention.
  • a delivery agent authorized to store an object to be delivered can also perform a successful delivery by filing and save this as a successful delivery.
  • 4 schematically shows the arrangement of the handset HG shown in FIG. 3 in a device receptacle GA of a vehicle FZ, which may be designed in particular in the manner of a docking station.
  • the device holder GA In addition to the mechanical fixation of the handset HG in the vehicle FZ the device holder GA also via contacts EK for making a wired electrical see or wireless connection between the handset HG and a control device ST, which is also part of the general data processing device of the delivery system.
  • the control device ST is further connected to a navigation device NE, which may in particular contain a display field ND for the navigation guidance on the planned route which can be viewed by the user while driving.
  • a determination of a planned route can be carried out in the handset HG, in the control device ST or in the navigation device NE or else in an external subunit of the general data processing device, which can communicate with the control device ST via a radio link FV, preferably in data communication.
  • the radio link FV which can be done on the vehicle side, for example via an antenna AN in the windshield WS of the vehicle, other data can be exchanged, for example, with a central or external information on current traffic situations.
  • the radio link FV may also be partially or completely provided by a mobile telephone connection, by cloud computing, etc.

Abstract

The invention relates to a device and to a method for determining map routes (PL1, PL2) for the sequential delivery of a plurality of objects (PA) to spatially distributed destinations (Z01 to Z15) via a delivery system, for example, a parcel delivery system by means of a vehicle (FZ). According to the invention, objects (Z04) for which a first delivery attempt on a first map route (PL1) has failed are incorporated in a new determination of a new map route (PL2) with the objective of a renewed delivery attempt.

Description

Einrichtung und Verfahren zur Ermittlung von Planrouten.  Device and method for determining planned routes.
Die Erfindung betrifft eine Einrichtung und ein Verfahren zur Ermittlung von Planrouten für die sequentielle Zustellung einer Mehrzahl von Objekten an räumlich verteilte Zielorte. The invention relates to a device and a method for determining plan routes for the sequential delivery of a plurality of objects to spatially distributed destinations.
Bei der sequentiellen Zustellung von Objekten an unterschiedliche Zustellorte mittels eines Fahrzeugs ist von wirtschaftlicher Bedeutung, die von dem Fahrzeug gefahrene Route nach bestimmten vorgebbaren Kriterien wie z. B. kürze- ste kumulierte Fahrzeit, kürzeste Fahrstrecke, geringster Kraftstoffverbrauch und dergleichen oder Kombinationen hiervon zu optimieren. Aus der DE 100 31 834 C2 sind beispielsweise ein Verfahren und eine Vorrichtung bekannt, welche ohne das Erfordernis besonderer Ortskenntnisse des Fahrers des Fahrzeugs eine hohe Zustellleistung über eine an den Satz jeweils auf einer Tour zuzustellender Objekte optimal angepasste Planroute anstreben. Dabei sind den einzelnen zuzustellenden Objekten Zielortdaten zugeordnet, welche in einer Routenplanungseinrichtung zu einer Planroute zusammengefügt werden. Eine aus einem anfänglichen Satz von zuzustellenden Objekten generierte Planroute ist zu einem späteren Zeitpunkt, während der Fahrer mit dem Fahr- zeug die Planroute abfährt, abänderbar, wenn über eine Funkzentrale ein weiterer Bestimmungsort für das Fahrzeug, beispielsweise zur Abholung eines Objekts, mitgeteilt wird. In the sequential delivery of objects to different delivery locations by means of a vehicle is of economic importance, the route traveled by the vehicle according to certain predetermined criteria such. B. shortest cumulative travel time, shortest route, lowest fuel consumption and the like or to optimize combinations thereof. DE 100 31 834 C2, for example, discloses a method and a device which, without the requirement of particular local knowledge of the driver of the vehicle, strive for a high delivery performance via a plan route optimally adapted to the set to be delivered on each tour. In this case, destination data are assigned to the individual objects to be delivered, which are combined in a route planning device into a plan route. A plan route generated from an initial set of objects to be delivered is modifiable at a later time while the driver is departing the planned route with the vehicle when a further destination for the vehicle, for example for picking up an object, is communicated via a radio center.
Der vorliegenden Erfindung liegt die Aufgabe zugrunde, ein Verfahren und eine Einrichtung zur Ermittlung von Planrouten anzugeben, welche die Wirtschaftlichkeit eines Zustellsystems unter Verwendung eines Fahrzeugs weiter verbessern helfen. Erfindungsgemäße Lösungen sind in den unabhängigen Ansprüchen beschrieben. Die abhängigen Ansprüche enthalten vorteilhafte Ausgestaltungen und Weiterbildungen der Erfindung. Wesentlicher Aspekt der Erfindung ist, bei einer Einrichtung bzw. einem Verfahren zur Ermittlung von Planrouten in einem Zustellsystem erfolglose Zustellversuche zu erfassen und für die betroffenen Objekte die Möglichkeit eines erneuten Zustellversuchs während derselben Tour vorzusehen und hierfür die betroffenen Objekte mit deren Zielorten in eine erneute Ermittlung einer Plan- route einzubeziehen. The present invention has for its object to provide a method and a device for determining plan routes, which help further improve the efficiency of a delivery system using a vehicle. Solutions according to the invention are described in the independent claims. The dependent claims contain advantageous refinements and developments of the invention. An essential aspect of the invention is to detect unsuccessful delivery attempts in the case of a device or a method for determining planned routes in a delivery system and to provide for the affected objects the possibility of a new delivery attempt during the same tour and for this the affected objects with their destinations in a new determination a planned route.
Dem liegt die Erkenntnis zugrunde, dass ein während einer Tour nicht zugestelltes Objekt teilweise gravierende Folgekosten für das mit der Zustellung beauftragte Unternehmen, beispielsweise durch eine Extrafahrt für einen er- neuten Zustellversuch am Folgetag oder durch Konventionalstrafen für verspätete Zustellung, haben kann und daher ein erneuter Zustellversuch trotz des Zusatzaufwands wirtschaftlich vorteilhaft sein kann. Zugleich soll ein solcher Zusatzaufwand minimiert werden, was durch die Erfindung auf besonders vorteilhafte Weise erreichbar ist. This is based on the finding that an object not delivered during a tour can in part have serious consequential costs for the company commissioned with the delivery, for example by an extra trip for another delivery attempt on the following day or by conventional penalties for late delivery, and thus a renewed one Delivery attempt despite the additional expense can be economically advantageous. At the same time such additional effort should be minimized, which is achieved by the invention in a particularly advantageous manner.
Die von einem erfolglosen Zustellversuch betroffenen und für einen neuen Zustellversuch vorgesehenen Objekte seien dabei und im folgenden als Wiederholobjekte bezeichnet. Die Wiederholobjekte werden in einem Objektspeicher, in welchem zumindest anfänglich alle Objekte, welche während einer Tour zur Zustellung vorgesehen sind, abgespeichert sind, als Wiederholobjekte abgespeichert. The objects affected by an unsuccessful delivery attempt and intended for a new delivery attempt are here and hereinafter referred to as repeat objects. The repeat objects are stored in an object memory, in which at least initially all objects which are provided for delivery during a tour, are stored as repeat objects.
Die Abspeicherung als Wiederholobjekt kann beispielsweise durch Zuordnung einer besonderen Kennzeichnung im Objektspeicher erfolgen. In anderer Aus- führungsform kann vorgesehen sein, dass erfolgreich zugestellte Objekte im Objektspeicher mit einem Zustellvermerk versehen oder gelöscht werden und bei einem Wiederholungsobjekt nach einem erfolglosen Zustellversuch ein Zustellvermerk unterbleibt bzw. das Wiederholobjekt zusammen mit den übrigen noch zuzustellenden Objekten im Objektspeicher verbleibt. Vorzugsweise erfolgt die Eingabe einer zusätzlichen Kennzeichnung der Objekte im Objektspeicher sowohl nach erfolgreichen als auch nach erfolglosen Zustellversuchen. The storage as a repeat object can be done for example by assigning a special identifier in the object memory. In other can be provided that successfully delivered objects are provided in the object memory with a delivery note or deleted and fails in a repeat object after an unsuccessful delivery attempt, a delivery note or the repeat object remains together with the remaining still to be delivered objects in the object memory. Preferably, the input of an additional marking of the objects in the object memory takes place both after successful and after unsuccessful delivery attempts.
Die Abspeicherung eines Objekts im Objektspeicher sei als Abspeicherung ei- ner das Objekt hinreichend indentifizierenden Information im Objektspeicher verstanden. Eine solche identifizierende Information ist vorteilhafterweise in durch ein Lesegerät lesbarer Form, beispielsweise alphanumerisch, als Barcode oder Pixelcode oder auch als elektromagnetisch abfragbarer Transponder mit dem Objekt verbunden und wird vorteilhafterweise zumindest bei erfolgrei- eher Zustellung durch ein mit dem Fahrzeug mitgeführtes und von diesem trennbares, tragbares Lesegerät erfasst. In gebräuchlicher Form sind solche Lesesysteme bei Zustelldiensten als optische Scanner ausgebildet und eine objektidentifzierende Information bildet ein flächiges codiertes Muster auf einem Oberflächenabschnitt des Objekts. The storage of an object in the object memory is understood to be the storage of a piece of information which identifies the object in the object memory. Such identifying information is advantageously connected in readable form by a reader, for example alphanumerically, as a barcode or pixel code or as an electromagnetically interrogatable transponder and is advantageously at least on successful delivery by a vehicle entrained and separable, at least portable reader detected. In common form, such reading systems are designed as optical scanners for delivery services, and object-identifying information forms a planar coded pattern on a surface portion of the object.
Als ein erster Objektsatz sei die Gesamtheit aller im Verlauf einer Tour des Fahrzeugs von einem Startpunkt bis zu einem Endpunkt zuzustellenden Objekte, welche die anfängliche Menge der Objekte am Startpunkt bilden, anzusehen. Startpunkt und Endpunkt einer Tour können identisch sein und bei- spielsweise durch ein Objektdepot gebildet sein, an welchem beispielsweise morgens das Fahrzeug mit den zuzustellenden Objekten startet und nach Ab- schluss der Tour gegebenenfalls mit den nicht zugestellten Objekten zurückkehrt. Startpunkt und Endpunkt der Tour können aber auch verschieden sein, wenn z. B. ein Fahrer morgens von einem Depot startet und abends das Fahr- zeug an seinem Wohnort abstellt und erst am nächsten Morgen erneut zum Depot fährt. As a first set of objects, the entirety of all objects to be delivered in the course of a tour of the vehicle from a starting point to an end point, which constitute the initial set of objects at the starting point, should be considered. The starting point and end point of a tour can be identical and can be formed, for example, by an object depot at which, for example, the vehicle starts with the objects to be delivered in the morning and if necessary returns to the undelivered objects after completing the tour. Starting point and end point of the tour can also be different if z. For example, a driver starts from a depot in the morning and drives in the evening. stop at his place of residence and drive again to the depot the next morning.
Die Einspeicherung der Objekte kann beispielsweise bei der Beladung eines Fahrzeugs am Startpunkt erfolgen, insbesondere durch einzelne Erfassung aller Objekte mittels eines Lesegeräts und Übertragung und Abspeicherung der gelesenen objektidentifizierenden Information, einer Zielortinformation und anderer gegebenenfalls wesentlicher Informationen in den Objektspeicher. Ein Datensatz aller solcher Informationen kann in anderer Ausführung auch bereits bei der Zusammenstellung der zuzustellenden Objekte vorbereitet und in den Objektspeicher übertragen werden. Für die Erfindung sei von dem Vorliegen aller wesentlichen Informationen der ersten Objektsatzes in dem Objektspeicher unabhängig von dessen Zustandekommen ausgegangen. Eine erneute Ermittlung einer Planroute, welche dann eventuell von der auf der Basis des ersten Objektsatzes ermittelten ersten Planroute für den Rest der Tour abweichen kann, ist nach unterschiedlichen Anlässen auslösbar. In einer ersten Ausführung kann eine erneute Ermittlung einer gegebenenfalls veränderten Planroute nach jedem, erfolgreichen oder erfolglosen, Zustellversuch durchgeführt werden. In anderer Ausführung wird eine erneute Ermittlung einer Planroute nur nach einem erfolglosen Zustellversuch durchgeführt, wobei für die erneute Ermittlung einer Planroute nach einem erfolglosen Zustellversuch auch eine Verzögerung in Form einer Mindestzeitspanne gegenüber dem Zeitpunkt des erfolglosen Zustellversuchs vorgesehen sein kann. Die erneute Er- mittlung einer Planroute kann auch zu beliebigem Zeitpunkt durch den Benutzer auslösbar sein. The storage of the objects can be done, for example, when loading a vehicle at the starting point, in particular by individual detection of all objects by means of a reader and transmission and storage of the read object identifying information, destination information and other possibly essential information in the object memory. A record of all such information can also be prepared in another embodiment already in the compilation of objects to be delivered and transferred to the object store. The invention is based on the presence of all essential information of the first set of objects in the object memory, regardless of its origin. A renewed determination of a plan route, which may then deviate from the first plan route determined on the basis of the first object set for the rest of the tour, can be triggered on different occasions. In a first embodiment, a new determination of a possibly modified plan route can be carried out after each successful or unsuccessful delivery attempt. In another embodiment, a new determination of a plan route is performed only after an unsuccessful delivery attempt, which may be provided for the redetermination of a plan route after an unsuccessful delivery attempt also a delay in the form of a minimum period compared to the time of unsuccessful delivery attempt. The re-determination of a planned route can also be triggered by the user at any time.
In vorteilhafter Ausführung kann einem als Wiederholungsobjekt abgespeicherten Objekt zugeordnet eine Zeitinformation im Objektspeicher abspeicher- bar sein, welche insbesondere als eine Mindestzeitspanne für einen erneuten Zustellversuch gegenüber dem erfolglosen Zustellversuch und/oder als eine früheste Uhrzeit für einen erneuten Zustellversuch vorgebbar ist. Die Zeitinformation kann durch eine Datenverarbeitungseinrichtung, welche den Ob- jektspeicher enthält und zur Ausführung oder Veranlassung der Ermittlung einer Planroute eingerichtet ist, automatisch generiert werden, wobei auch gespeicherte Zusatzinformationen zu bestimmten Zielorten bzw. Adressaten, z. B häufig angefahrenen Zielorten gespeichert sein und berücksichtigt werden können. Alternativ oder zusätzlich kann eine Zeitinformation auch durch einen Benutzer, typischerweise den Fahrer über Eingabeeinrichtungen eingegeben und/oder geändert werden. Eingabeeinrichtungen können in vorteilhafter Weiterbildung auch für die Eingabe zusätzlicher Informationen oder Anmerkungen zu einzelnen Objekten durch den Benutzer vorgesehen sein. In vorteilhafter Ausführung kann vorgesehen sein, dass die Datenverarbeitungseinrichtung bei einer erneuten Ermittlung einer neuen Planroute unter Einbeziehung wenigstens eines Wiederholungsobjekts zusätzlich eine weitere Planroute unter Ausschluss des wenigstens einen Wiederholungsobjekts ermittelt. Die Ermittlung der neuen bzw. weiteren Planroute beruht dabei auf dem gegenüber dem ersten Objektsatz durch die bereits erfolgreich zugestellten Objekte reduzierten Objektsatz. Für die weitere Planroute kann auch, wenn keine weiteren Veränderungen vorliegen, der Restverlauf der ersten Planroute herangezogen werden. Die neue Planroute unter Einschluss des wenigstens einen Wiederholungsobjekts und die weitere Planroute bzw. der Restverlauf der ersten Planroute können bei Anzeige der beiden Planrouten in Kartendarstellung und/oder relevanter Kenndaten beider Planrouten oder Differenzen solcher Kenndaten dem Benutzer zur Auswahlentscheidung angeboten werden. In anderer Ausführung kann auch eine Entscheidung zwischen alternativen Planrouten unter Einbeziehung oder Ausschluss eines Wiederholungsobjekts automatisch durch die Datenverarbeitungseinrichtung vorgenommen werden, wobei nach vorgebbaren Kriterien Zusatzkosten eines erneuten Zustellversuchs, eventuell gewichtet mit einer geschätzten Wahrscheinlichkeit für einen Erfolg eines erneuten Zustellversuchs, anderen nach vorgebbaren Speicherinformationen geschätzten Zusatzkosten einer auf der aktuellen Tour nicht erfolgenden Zustellung gegenübergestellt werden und daraus automatisch eine Entscheidung zwischen alternativen Planrouten abgeleitet wird. Für die Entscheidung für oder gegen ei- ne neue Planroute unter Einschluss wenigstens eines Wiederholungsobjekts kann auch ein Zeitlimit vorgebbar sein, wonach die Tour bis zu einem bestimmten Zeitpunkt abgeschlossen sein muss, beispielsweise um vor Schließen eines Objektdepots dorthin zurückzukehren. Eine neue Planroute, über welche ein solches Zeitlimit nicht einhaltbar ist, wird dann verworfen. In an advantageous embodiment, an object stored as a repetition object can be allocated a time information in the object memory. be bar, which is specifiable as a minimum period of time for a new delivery attempt against the unsuccessful delivery attempt and / or as an earliest time for a new delivery attempt. The time information can be generated automatically by a data processing device that contains the object memory and that is set up to execute or initiate the determination of a planned route, with additional information stored about specific destinations or addressees, eg, the destination address. B often frequented destinations can be stored and taken into account. Alternatively or additionally, time information can also be entered and / or changed by a user, typically the driver, via input devices. Input devices may be provided in an advantageous development for the input of additional information or comments on individual objects by the user. In an advantageous embodiment, it can be provided that the data processing device additionally determines a further plan route excluding the at least one repetitive object when a new plan route is recalculated, including at least one repetitive object. The determination of the new or further plan route is based on the reduced compared to the first set of objects by the already successfully delivered objects set of objects. For the further plan route, the remaining course of the first plan route can also be used if there are no further changes. The new plan route, including the at least one repeat object and the further plan route or the remainder of the first plan route can be offered to the user for selection decision when displaying the two plan routes in map display and / or relevant characteristics of both plan routes or differences of such characteristics. In another version a decision between alternative plan routes involving or excluding a repeat object can also be made automatically by the data processing device, according to specifiable criteria additional costs of a renewed delivery attempt, possibly weighted with an estimated probability of success of a new delivery attempt, other estimated according to predetermined storage information additional costs be compared to the current tour not occurring delivery and it is derived automatically a decision between alternative plan routes. For the decision for or against a new plan route, including at least one repeat object, a time limit can also be predeterminable, according to which the tour must be completed by a certain point in time, for example to return there before closing an object depot. A new plan route, over which such a time limit is not sustainable, is then rejected.
In anderer Ausführung kann auch die anfänglich ermittelte erste Planroute ohne Berücksichtigung eventueller Wiederholungsobjekte ohne Abweichung abgefahren werden und gegebenenfalls vorliegende Wiederholungsobjekte können nach dem letzten Zielort mit einer eventuellen anschließenden Zusatzroute berücksichtigt werden. Auch dann können durch Ermittlung mehrerer Alternativrouten einzelne Wiederholungsobjekte von einem erneuten Zustellversuch ausgenommen werden. In another embodiment, the initially determined first plan route can be traveled without any consideration of any repeat objects without deviation, and possibly present repeat objects can be taken into account after the last destination with a possible subsequent additional route. Even then, by determining several alternative routes, individual repeat objects can be excluded from a new delivery attempt.
Die Abspeicherung eines Objekts als Wiederholungsobjekt nach einem erfolg- losen Zustellversuch kann bewusst durch den Benutzer veranlassbar sein, indem z. B. eine Eingabeeinrichtung, insbesondere an einem im Fahrzeug mitgeführten, von diesem aber getrennt handhabbaren tragbaren Mobilteil ein der Abspeicherung als Wiederholungsobjekt zugeordnetes Eingabeelement aufweist. In anderer Ausführung kann ein Fehlen einer Eingabe über die erfolgrei- che Zustellung nach dem Zielort eine Abspeicherung des Objekts als Wiederholungsobjekt automatisch bewirken. Als eine Eingabe für eine erfolgreiche Zustellung kann insbesondere auch eine Quittierungseingabe, beispielsweise auf einem elektronischen Unterschriftsfeld eines Mobilteils interpretierbar sein. Ein als Wiederholungsobjekt abgespeichertes Objekt kann vorteilhafterweise von einem Benutzer gezielt über entsprechende Eingabemöglichkeiten temporär oder dauerhaft für den Rest der Tour von einer Einbeziehung in eine erneute Ermittlung einer Planroute ausgenommen werden. Vorzugsweise wird sowohl nach erfolgreichem als auch nach erfolglosem Zustellversuch eine ent- sprechende Kennzeichnung als„zugestellt" bzw.„nicht zugestellt" im Objektspeicher eingetragen. The storage of an object as a repeat object after a successful delivery attempt can be deliberately initiated by the user by z. B. an input device, in particular on an entrained in the vehicle, but this separately manageable portable handset has a storage as a repeat object associated input element. In another embodiment, a lack of input about the successful che delivery to the destination automatically effect a storage of the object as a repeat object. In particular, an acknowledgment input, for example on an electronic signature field of a mobile part, can also be interpretable as an input for a successful delivery. An object stored as a repetition object can advantageously be temporarily or permanently excluded by a user via corresponding input options for the rest of the tour from being included in a new determination of a planned route. Preferably, both after a successful and after an unsuccessful delivery attempt, a corresponding identifier is entered as "delivered" or "not delivered" in the object memory.
Als Datenverarbeitungseinrichtung sei allgemein eine Einrichtung verstanden, welche den Objektspeicher und gegebenenfalls weitere Speichereinrichtungen sowie eine Routenplanungseinrichtung, eine Navigationseinrichtung, Eingabe- und Ausgabeeinrichtungen einschließlich des genannten Mobilteils umfasst. Die Datenverarbeitungseinrichtung kann mehrere separate Geräteeinheiten enthalten, welche zur Datenkommunikation über drahtgebundene und/oder drahtlose Verbindungen miteinander eingerichtet sind. Teile der Datenverar- beitungseinrichtung können auch von dem Fahrzeug dauerhaft getrennt sein und mit einer im Fahrzeug bei der Tour mitgeführten Geräteeinheit über eine Funkverbindung zur Datenkommunikation verbunden sein. A data processing device is generally understood to mean a device which comprises the object memory and optionally further memory devices as well as a route planning device, a navigation device, input and output devices including the named mobile part. The data processing device may include a plurality of separate device units, which are set up for data communication via wired and / or wireless connections with each other. Parts of the data processing device can also be permanently separated from the vehicle and connected to a device unit in the vehicle during the tour via a radio link for data communication.
Die Erfindung ist insbesondere von Vorteil für Paketzustellsysteme. Neben der Zustellung von Objekten von einem Startpunkt zu unterschiedlichen Zielorten kann auch das Abholen von Objekten an Zielorten und die Anlieferung von solchen abgeholten Objekten an den Endpunkt der Tour vorgesehen sein. Die Erfindung ist auf solche abzuholenden Sendungen in zur Zustellung analoger Weise anwendbar. Die Abholung von Objekten sei daher für die vorliegende Erfindung als eine Sonderform der Zustellung von Objekten verstanden. Den Objekten kann als Zusatzinformation auch eine Uhrzeitinformation als früheste oder späteste Zustellzeit oder als Zeitfenster zuordenbar sein, welche bei der Routenplanung mit berücksichtigt wird. Insbesondere kann während des Abfah- rens der Route eine Neuberechnung der Route unter Berücksichtigung der einem Objekt zugeordneten Uhrzeitinformation erfolgen, wenn der tatsächliche Zeitverlauf des Abfahrens einer ersten Planroute eine Verletzung der Uhrzeitzuordnung im weiteren Verlauf oder einen nach vorgebbaren Benutzerkriterien zu hohen Zusatzaufwand zur Folge hätte. The invention is particularly advantageous for parcel delivery systems. In addition to the delivery of objects from a starting point to different destinations, the picking up of objects at destination locations and the delivery of such retrieved objects to the end point of the tour can also be provided. The invention is applicable to such consignments to be delivered in an analogous manner. The collection of objects is therefore for the present Invention understood as a special form of delivery of objects. The objects can be assigned as additional information also a time information as the earliest or latest delivery time or as a time window, which is taken into account in the route planning. In particular, while the route is being traveled, a recalculation of the route may take place taking into account the time information assigned to an object, if the actual time course of the departure of a first planned route would result in a violation of the time allocation in the further course or a too high additional expenditure according to specifiable user criteria.
Die Zuordnung einer die Zustell-Uhrzeit beschränkenden Uhrzeitinformation kann beispielsweise in der Form gegeben sein, dass bei einer Firma als Zustelladresse keine Objektzustellung in einer Mittagspause oder nach Büro- schluss möglich ist. Eine solche Uhrzeitinformation kann auch in einem The assignment of a time of day information restricting the delivery time can be given, for example, in the form that it is not possible for a company to serve as a delivery address during a lunch break or after an office closing. Such time information can also be in one
Adressspeicher für Zustelladressen, an welche häufiger Zustellungen erfolgen, abgespeichert sein und einem Objekt mit einer solchen Zustelladresse automatisch aus dem Adressspeicher zugeordnet werden. Address memory for delivery addresses to which frequent deliveries are made, be stored and assigned to an object with such a delivery address automatically from the address memory.
Die Zuordnung einer die zulässige Zustell-Uhrzeit beschränkenden Uhrzeitin- formation zu einem zuzustellenden Objekt und deren Berücksichtigung einer solchen zugeordneten Uhrzeitinformation bei der Erstellung einer anfänglichen Planroute oder während der Tour einer erneuten Planroute kann auch, unabhängig von der Kennzeichnung eines Objekts nach erfolglosem Zustellversuch als Wiederholobjekt, einen eigenständigen allgemeinen Erfindungsgedanken bilden, innerhalb dessen die Kennzeichnung eines Objekts als Wiederholobjekt mit Zuordnung einer frühesten Uhrzeit für einen erneuten Zustellversuch als eine vorteilhafte Weiterbildung anzusehen ist. Aus dem Stand der Technik bekannte weitere Merkmale von Einrichtungen oder Verfahren zur Ermittlung von Planrouten wie z. B. die nachträgliche Hinzufügung von Zielorten, insbesondere zur Abholung von Objekten, oder die Berücksichtigung aktueller Verkehrssituationen bei der Ermittlung von Plan- routen sind in entsprechender Weise auch bei der vorliegenden Erfindung realisierbar. The assignment of a time information which limits the permissible delivery time to an object to be delivered and their consideration of such assigned time information when creating an initial planned route or during the tour of a new planned route can also be repeated as a repeat object, irrespective of the marking of an object after an unsuccessful delivery attempt form an independent general idea of the invention, within which the identification of an object as a repeat object with assignment of an earliest time for a new delivery attempt is to be regarded as an advantageous development. From the prior art known further features of facilities or methods for determining plan routes such. As the subsequent addition of destinations, in particular for the collection of objects, or the consideration of current traffic situations in the determination of plan routes are in a corresponding manner also in the present invention feasible.
Die Erfindung ist nachfolgend anhand bevorzugter Ausführungsbeispiele unter Bezugnahme auf die Abbildungen noch eingehend veranschaulicht. Dabei zeigt: The invention is illustrated below with reference to preferred embodiments with reference to the figures still in detail. Showing:
Fig. 1 ein Schema von Planrouten, 1 is a diagram of plan routes,
Fig. 2 ein Ablaufschema als Verfahrensausschnitt, 2 is a flowchart as a process section,
Fig. 3 ein Handgerät im mobilen Einsatz, das Handgerät im Fahrzeug. Fig. 1 zeigt schematisch einen Streckenverlauf für eine von einem Fahrzeug zu absolvierende Tour, innerhalb welcher Objekte, beispielsweise Pakete, an Zustellorte Z01 bis Z15 zugestellt werden sollen. Ein Depot SE bildet den Startpunkt und den Endpunkt der Tour. Das Fahrzeug wird am Depot SE mit allen innerhalb der Tour zuzustellenden Objekten beladen und zusätzlich wird in einem Objektspeicher einer vorzugsweise im Fahrzeug mitgeführten Datenverarbeitungseinrichtung ein alle Zielorte Z01 bis Z15 und die zugeordneten, dort zuzustellenden Objekte enthaltender erster Objektsatz abgespeichert. Aus dem ersten Objektsatz bzw. des- sen Zielorten Z01 bis Z15 wird eine erste Planroute PL1 mittels einer Routenplanungseinrichtung ermittelt, welche eine nach vorgebbaren Kriterien optimierte Planroute, welche alle Zielorte Z01 bis Z15 erfasst, ermittelt. Die Zielorte Z01 bis Z15 sind in Fig. 1 entlang der mit durchgezogenen geraden Linien dar- gestellten ersten Planroute PL1 in der nach der ersten ermittelten Planroute bestimmten Reihenfolge aufgeführt. Fig. 3 is a handset in mobile use, the handset in the vehicle. 1 schematically shows a route for a tour to be completed by a vehicle, within which objects, for example packages, are to be delivered to delivery locations Z01 to Z15. A depot SE forms the starting point and the end point of the tour. The vehicle is loaded at the depot SE with all objects to be delivered within the tour and, in addition, an all object destination Z01 to Z15 and the associated objects to be delivered there containing first object set is stored in an object memory preferably carried in the vehicle data processing device. From the first set of objects or des- sen destinations Z01 to Z15, a first plan route PL1 is determined by means of a route planning device, which determines an optimized according to specifiable criteria plan route, which detects all destinations Z01 to Z15. The destinations Z01 to Z15 are shown in FIG. 1 along the first plan route PL1 represented by solid straight lines in the order determined according to the first determined route.
Der Fahrer fährt das Fahrzeug, vorteilhafterweise nach Anweisung einer Anzeige einer Navigationseinrichtung, von dem Depot SE zum ersten Zielort Z01 , stellt dort das für diesen Zielort bestimmte Objekt an den Empfänger zu und setzt die Fahrt in Richtung des nächsten Zielortes Z02 fort. Nach Zustellung des Objekts am Zielort Z01 wird dieses im Objektspeicher vorteilhafterweise als zugestellt gekennzeichnet, was beispielsweise durch einen zusätzlich abzuspeichernden Zustellvermerk oder durch Löschen des Objekts aus dem Ob- jektspeicher erfolgen kann. Zielorte, an welchen bereits ein erster Zustellversuch die Zustellung erfolgreich verläuft, sind in Fig. 1 durch leere Kreise dargestellt. The driver drives the vehicle, advantageously as instructed by a display of a navigation device, from the depot SE to the first destination Z01, places the object destined for this destination there to the receiver and continues driving in the direction of the next destination Z02. After delivery of the object at the destination Z01, it is advantageously marked as delivered in the object store, which can be done, for example, by an additional delivery note to be stored or by deleting the object from the object store. Destinations at which a first delivery attempt, the delivery is successful, are shown in Fig. 1 by empty circles.
Im weiteren Verlauf der Tour stellt der Fahrer am Zielort Z02 und am Zielort Z03 die jeweiligen Objekte an den Empfänger zu. In the further course of the tour, the driver at the destination Z02 and at the destination Z03 the respective objects to the receiver.
Für den Zielort Z04 sei angenommen, dass ein erster Zustellversuch beim Anfahren des Zielorts Z04 vom Zielort Z03 erfolglos bleibt, was in Fig. 1 durch einen Kreis mit einem Kreuz im Kreis für den Zielort Z04 repräsentiert sei. Nach einem erfolglosen Zustellversuch befindet sich das für den Zielort Z04 vorgesehene Objekt wieder im Fahrzeug, eine Quittungseingabe für eine erfolgreiche Zustellung liegt nicht vor. Das für den Zielort Z04 bestimmte Objekt wird nach dem erfolglosen ersten Zustellversuch als Wiederholobjekt im Objektspeicher gespeichert, was beispielsweise durch einen zusätzlichen Wie- derholvermerk zu diesem Objekt bzw. diesem Zustellort im Objektspeicher oder, wenn zugestellte Objekte aus dem Objektspeicher gelöscht werden, einfach durch Belassen des Objekts in dem Objektspeicher erfolgen kann. Zusätzlich wird dem am Zielort Z04 nicht zugestellten Objekt eine Zeitinformation zu- geordnet und im Objektspeicher abgespeichert, welche insbesondere eine Mindestzeitspanne bis zu einem erneuten Zustellversuch oder eine früheste Uhrzeit für einen erneuten Zustellversuch darstellen kann und entweder automatisch von einer Datenverarbeitungseinrichtung generiert oder von einem Benutzer, insbesondere dem Fahrer vorgegeben wird. Lediglich beispielhaft sei angenommen, dass eine vorgebbare oder vordefinierte Mindestzeitspanne von beispielsweise einer Stunde für einen erneuten Zustellversuch vorgegeben wird. For the destination Z04, it is assumed that a first delivery attempt when approaching the destination Z04 from the destination Z03 remains unsuccessful, which is represented in FIG. 1 by a circle with a cross in the circle for the destination Z04. After an unsuccessful delivery attempt, the object intended for the destination Z04 is again in the vehicle, an acknowledgment entry for a successful delivery is not available. The object intended for the destination Z04 is stored as a repeat object in the object memory after the unsuccessful first delivery attempt, which is achieved, for example, by an additional weighing process. Return mark for this object or this delivery location in the object memory or, if objects are deleted from the object memory can be done simply by leaving the object in the object memory. In addition, time object information is assigned to the object not delivered at the destination Z04 and stored in the object memory, which can in particular represent a minimum time span until a new delivery attempt or an earliest time for a new delivery attempt and either generated automatically by a data processing device or by a user. is given in particular to the driver. For example only, it is assumed that a predeterminable or predefined minimum time period of, for example, one hour is specified for a new delivery attempt.
In dem Ablaufschema nach Fig. 2 ist angedeutet, dass in einem Objektspeicher SO anfänglich ein erster Objektsatz OS1 vorliegt und daraus als optimierte Planroute PL eine erste Planroute PL1 bestimmt wird und der Fahrer die Tour anfänglich und im in Fig. 1 skizzierten Beispiel wenigstens bis zum Zielort Z04 nach dieser ersten Planroute abfährt. Nach Verlassen des Zielorts Z04 ist das am Zielort Z04 zuzustellende Objekt mit einer Zustellverzögerung TZ von bei- spielsweise einer Stunde gegenüber dem ersten Zustellversuch als Wiederholobjekt gespeichert. Die Planroute ändert sich hierdurch vorerst nicht und der Fahrer fährt entlang der Planroute weiter die Zielorte Z05, Z06, Z07 an und stellt dort erfolgreich die jeweiligen Objekte an den Empfänger zu. Für den Zielort Z08 sei wiederum angenommen, dass ein Zustellversuch erfolglos bleibt und das am Zielort zuzustellende Objekt mit einer Mindestzeitverzögerung TZ von z.B. einer Stunde gegenüber dem ersten erfolglosen Zustellversuch an diesem Zielort Z08 als Wiederholobjekt im Objektspeicher gespeichert wird. Der Fahrer fährt auf der ursprünglichen Planroute PL1 danach wei- ter vom Zielort Z08 zum Zielort Z09, für welchen wiederum eine erfolgreiche Zustellung angenommen sei. 2, it is indicated that initially a first object set OS1 is present in an object memory SO and that a first plan route PL1 is determined therefrom as the optimized plan route PL and the driver starts the tour initially and in the example sketched in FIG Destination Z04 departs after this first planned route. After leaving the destination Z04, the object to be delivered at the destination Z04 is stored with a delivery delay TZ of, for example, one hour compared with the first delivery attempt as a repeat object. As a result, the plan route does not change for the time being and the driver continues to drive along the planned route to destinations Z05, Z06, Z07 and successfully delivers the respective objects to the receiver there. For the destination Z08, it is again assumed that a delivery attempt is unsuccessful and the object to be delivered at the destination is stored as a repeat object in the object memory with a minimum time delay TZ of eg one hour compared to the first unsuccessful delivery attempt at this destination Z08. The driver drives on the original planned route PL1 afterwards. ter from the destination Z08 to the destination Z09, for which in turn a successful delivery is assumed.
Spätestens bei Weiterfahrt vom Zielort Z09, eventuell auch bereits früher, liegt durch eine von der Datenverarbeitungseinrichtung veranlaßte oder durchgeführte erneute Ermittlung einer Planroute unter Einbeziehung der als Wiederholobjekte gespeicherten Objekte bzw. deren Zielorten ermittelte neue Planroute PL2 vor. Vorausgesetzt sei, dass zwischenzeitlich eine gegebenenfalls vorgegebene Mindestzeitspanne gegenüber dem erfolglosen Zustellversuch am Zielort ZO4 verstrichen ist und gegebenenfalls weitere vorgegebene Kriterien durch die neue Planroute erfüllt sind. At the latest when continuing from the destination Z09, possibly even earlier, there is a new plan route PL2 determined by means of a redetermination of a plan route initiated or carried out by the data processing device, including the objects or their destinations stored as repeat objects. Provided that, in the meantime, an optionally predetermined minimum time span has elapsed from the unsuccessful delivery attempt at the destination ZO4 and, if appropriate, further predetermined criteria have been fulfilled by the new planned route.
Während die ursprüngliche Planroute eine Fortsetzung der Fahrt vom Zielort Z09 zum Zielort Z10 usw. vorgesehen hat, hat die erneute Ermittlung einer Planroute, z. B. nach Verlassen des Zielorts Z08, unter Einbeziehung der als Wiederholobjekte gespeicherten Objekte ergeben, dass die Mindestzeitspanne seit dem ersten Zustellversuch am Zielort Z04 verstrichen ist und deshalb ein erneuter Zustellversuch am Zielort Z04 unternommen werden kann. Eine unter Einbeziehung eines solchen erneuten Zustellversuchs am Zielort Z04 ermittelte neue Planroute PL2, welcher nur noch ein reduzierter Objektsatz OS2 mit Zielorten Z09 bis Z15 ohne die Zielorte zu bereits erfolgreich abgeschlossenen Zustellungen, aber zusätzlich mit den Zielorten Z04 und evtl. Z08 von Wiederholobjekten zugrunde legt, ergibt eine neu optimierte Planroute PL2, welche in Fig. 1 mit unterbrochenen Linien eingezeichnet ist und zum einen vom Zielort Z09 nicht zum Zielort Z10, sondern für einen erneuten Zustellversuch zum Zielort Z04 und von dort weiter über die Zielorte Z13, Z10 und Z1 1 zum Zielort Z12 führt. Während die ursprüngliche erste Planroute den Fahrer vom Zielort Z12 über den Zielort Z13 zum Zielort Z14 geführt hätte, würde gemäß der neuen Planroute der Zielort Z13 bereits vor dem Zielort Z10 angefahren und der Fahrer wird vom Zielort Z12 direkt zum Zielort Z14 geleitet. Der Zielort Z08 bleibt wegen der noch nicht abgelaufenen Verzögerungszeit TZ bei der Ermittlung der neuen Planroute PL2 außer Betracht. Bei der Berechnung der mit unterbrochenen Linien in Fig. 1 eingezeichneten neuen Planroute sei angenommen, dass diese erneute Ermittlung entweder vor Erreichen des Zielorts Z08 durchgeführt wird oder dass bei der erneuten Ermittlung der Zielort Z08 noch nicht berücksichtigt wird, weil die Mindestzeitspanne für einen erneuten Zustellversuch am Zielort Z08 noch nicht abgelau- fen ist. While the original plan route has provided for a continuation of the journey from the destination Z09 to the destination Z10, etc., the re-determination of a plan route, e.g. B. after leaving the destination Z08, including the objects stored as repeating objects found that the minimum time has elapsed since the first delivery attempt at the destination Z04 and therefore a renewed delivery attempt at the destination Z04 can be undertaken. A new plan route PL2 determined by including such a renewed delivery attempt at the destination Z04, which only uses a reduced object set OS2 with destinations Z09 to Z15 without the destinations for already successfully completed deliveries, but additionally with the destinations Z04 and possibly Z08 of repeat objects , results in a newly optimized plan route PL2, which is shown in FIG. 1 with broken lines and on the one hand from the destination Z09 not to the destination Z10, but for a new delivery attempt to the destination Z04 and from there via the destinations Z13, Z10 and Z1 leads to the destination Z12. While the original first plan route would have led the driver from the destination Z12 via the destination Z13 to the destination Z14, according to the new route plan the destination Z13 would already be approached before the destination Z10 and the Driver is directed from destination Z12 directly to destination Z14. The destination Z08 remains out of consideration for the determination of the new plan route PL2 because of the delay time TZ, which has not yet elapsed. In the calculation of the new plan route plotted with broken lines in FIG. 1, it is assumed that this re-determination is carried out either before reaching the destination Z08 or if the destination Z08 is not taken into account in the re-determination because the minimum time span for a new delivery attempt has not yet expired at destination Z08.
Für die Einbeziehung des Zielorts Z08 in eine erneute Ermittlung einer Planroute unter Berücksichtigung eines eventuell erneuten Zustellversuchs am Zielort Z08 sei angenommen, dass eine solche erneute Berechnung beispiels- weise nach Verlassen des Zielorts Z10 durchgeführt und hierbei für eine erneute Anfahrt des Zielorts Z08 ein Zusatzaufwand in Form einer Verlängerung der Tour gegenüber dem mit unterbrochenen Linien eingezeichneten Routenverlauf bis zum Zielort Z15 als zusätzliche Fahrstrecke oder zusätzlicher Zeitaufwand ermittelt wird und dass eine erneute Anfahrt des Zielorts Z08 verwor- fen wird, weil hiermit ein unangemessen hoher Zeit- oder Streckenaufwand verbunden wäre. Für den Zielort Z08 wird daher in diesem Fall entweder nach Entscheidung eines Benutzers, welchem eine Alternativroute erneut über Z08 im Vergleich zur zuletzt bestimmten Planroute zur Auswahl angeboten wird, oder automatisch durch die Datenverarbeitung verworfen und die Tour wird auf einer Planroute, im Beispielsfall dem verlauf der Planroute PL2 ohne Berücksichtigung des Zielorts Z08 für einen erneuten Zustellversuch fortgesetzt. For the inclusion of the destination Z08 in a re-determination of a planned route, taking into account a possibly new delivery attempt at the destination Z08, it is assumed that such a re-calculation is carried out, for example, after leaving the destination Z10 and an additional effort is required in this case for a new approach to the destination Z08 Form of an extension of the tour compared to the marked with broken lines route to the destination Z15 is determined as an additional route or additional time and that re-arrival of the destination Z08 is rejected, because this would be an unreasonably high time or distance effort would be connected. For the destination Z08 is therefore discarded in this case, either by decision of a user to which an alternative route again over Z08 compared to the last specific plan route for selection, or automatically rejected by the data processing and the tour is on a plan route, in the example the course the plan route PL2 continued without consideration of the destination Z08 for a new delivery attempt.
Für die Zielorte Z13, Z10, Z1 1 , Z12 und Z14 auf der ermittelten neuen Planroute seien jeweils wieder erfolgreiche Zustellungen angenommen. Am letzten Zielort Z15 sei wieder ein Zustellversuch erfolglos verlaufen. Da aber die Planroute vom Zielort Z15 direkt zurück zum Depot SE verläuft, wird der Zielort Z15 nicht für eine neue Zustellung während dieser Tour berücksichtigt und das Fahrzeug bringt die Objekte, welche an den Zielorten Z08 und Z15 zur Zustel- lung vorgesehen waren, zurück in das Depot SE. For the destinations Z13, Z10, Z1 1, Z12 and Z14 on the determined new planned route respectively successful deliveries were assumed. On the last Destination Z15 was another unsuccessful delivery attempt. However, since the planned route from the destination Z15 runs directly back to the depot SE, the destination Z15 is not taken into account for a new delivery during this tour, and the vehicle returns the objects which were intended for delivery at the destinations Z08 and Z15 the depot SE.
Das Fahrschema nach Fig. 1 stellt lediglich eine stark vereinfachte Situation zur Veranschaulichung verschiedener Aspekte der vorliegenden Erfindung dar. Im Realfall ist die Anzahl der Objekte und Zielorte typischerweise um ein Viel- faches größer als in Fig. 1 angenommen. The driving scheme of FIG. 1 merely represents a greatly simplified situation for illustrating various aspects of the present invention. In the real case, the number of objects and destinations is typically many times greater than assumed in FIG.
Fig. 3 zeigt ein Handgerät HG als während des Abfahrens einer Tour im Fahrzeug mit geführtes, vom Fahrzeug aber getrennt handhabbares, tragbares Mobilteil. Das Handgerät HG besitze beispielsweise einen optischen Scanner, dessen Scanbereich in Fig. 3 mit SC angedeutet ist und welcher bei der Handhabung zum Lesen einer Codierung, beispielsweise eines Barcodes BC auf der Oberfläche, beispielsweise einem Anschriftsfeld AF eines Objekts PA benutzt wird. Das Mobilteil HG kann in an sich bekannter Weise ein elektronisches Unterschriftsfeld UF zur Aufnahme einer Unterschrift des Empfängers als Quittungseingabe sowie Bedienelemente in Form einer Tastatur TA oder dergleichen enthalten. Eine bei Zustellung eines Objekts PA auf dem Unterschriftsfeld UF vorgenommene Quittierungsunterschrift kann automatisch als ein Vermerk für eine erfolgreiche Zustellung ausgewertet werden. Zusätzlich kann auch über die Eingabeelemente PA die Eingabe eines Quittierungsver- merks und/oder die Eingabe eines Vermerks für eine erfolglose Zustellung vorgenommen werden. Ein Anzeigebereich HA des Mobilteils HG kann für die interaktive Handhabung des Mobilteils vorgesehen und vorteilhaft sein. Die erfolgreiche Zustellung kann auch auf andere, für die Erfindung äquivalente Weise im Objektspeicher einspeicherbar sein. Beispielsweise kann in sogenannter Eigenzustellung ein zur Ablage eines zuzustellenden Objekts bevollmächtigter Zusteller auch eine erfolgreiche Zustellung durch Ablage durchführen und dies als erfolgreiche Zustellung abspeichern. Fig. 4 zeigt schematisch die Anordnung des in Fig. 3 dargestellten Handgeräts HG in einer Geräteaufnahme GA eines Fahrzeugs FZ, welche insbesondere nach Art einer Docking-Station ausgebildet sein kann. Neben der mechanischen Fixierung des Mobilteils HG im Fahrzeug FZ dient die Geräteaufnahme GA auch über Kontakte EK zur Herstellung einer drahtgebundenen elektri- sehen oder drahtlosen Verbindung zwischen dem Handgerät HG und einer Steuereinrichtung ST, welche gleichfalls Bestandteil der allgemeinen Datenverarbeitungseinrichtung des Zustellsystems ist. Die Steuereinrichtung ST ist ferner mit einer Navigationseinrichtung NE verbunden, welche insbesondere ein vom Benutzer während der Fahrt einsehbares Anzeigefeld ND für die Navi- gationsführung auf der Planroute enthalten kann. Eine Ermittlung einer Planroute kann im Handgerät HG, in der Steuereinrichtung ST oder in der Navigationseinrichtung NE oder auch in einer externen Teileinheit der allgemeinen Datenverarbeitungseinrichtung, welche über eine Funkverbindung FV vorzugsweise mit der Steuereinrichtung ST in Datenkommunikation treten kann, vorgenommen werden. Über die Funkverbindung FV, welche fahrzeugseitig beispielsweise über eine Antenne AN im Bereich der Windschutzscheibe WS des Fahrzeugs erfolgen kann, können auch weitere Daten beispielsweise mit einer Zentrale ausgetauscht oder externe Informationen zu aktuellen Verkehrssituationen aufgenommen werden. Die Funkverbindung FV kann insbe- sondere auch teilweise oder vollständig durch eine Mobiltelefonverbindung, durch Cloud-Computing etc. gegeben sein. Fig. 3 shows a handset HG as during the shutdown of a tour in the vehicle with a guided, but separately handled by the vehicle, portable handset. The hand-held device HG has, for example, an optical scanner whose scan range is indicated by SC in FIG. 3 and which during handling is used to read a code, for example a barcode BC on the surface, for example a label field AF of an object PA. The handset HG can in a conventional manner an electronic signature field UF for receiving a signature of the recipient as a receipt input and controls in the form of a keyboard TA or the like included. An acknowledgment signature made upon the delivery of an object PA on the signature field UF can be automatically evaluated as a note for a successful delivery. In addition, the input elements PA can also be used to enter an acknowledgment note and / or to enter an acknowledgment for an unsuccessful delivery. A display area HA of the handset HG can be provided and advantageous for the interactive handling of the mobile part. The successful delivery can also be stored in the object memory in other ways that are equivalent to the invention. For example, in so-called Self-delivery, a delivery agent authorized to store an object to be delivered can also perform a successful delivery by filing and save this as a successful delivery. 4 schematically shows the arrangement of the handset HG shown in FIG. 3 in a device receptacle GA of a vehicle FZ, which may be designed in particular in the manner of a docking station. In addition to the mechanical fixation of the handset HG in the vehicle FZ the device holder GA also via contacts EK for making a wired electrical see or wireless connection between the handset HG and a control device ST, which is also part of the general data processing device of the delivery system. The control device ST is further connected to a navigation device NE, which may in particular contain a display field ND for the navigation guidance on the planned route which can be viewed by the user while driving. A determination of a planned route can be carried out in the handset HG, in the control device ST or in the navigation device NE or else in an external subunit of the general data processing device, which can communicate with the control device ST via a radio link FV, preferably in data communication. About the radio link FV, which can be done on the vehicle side, for example via an antenna AN in the windshield WS of the vehicle, other data can be exchanged, for example, with a central or external information on current traffic situations. In particular, the radio link FV may also be partially or completely provided by a mobile telephone connection, by cloud computing, etc.
Während der Handhabung des Handgeräts HG außerhalb des Fahrzeugs bei Zustellversuchen von Objekten PA werden je nach Ablauf des Zustellversuchs unterschiedliche neue Informationen zu dem betroffenen Objekt in dem Handgerät HG gespeichert. Diese können nach Einsetzen des Handgeräts HG in die Geräteaufnahme GA im Fahrzeug über die Steuereinrichtung ST in der allgemeinen Datenverarbeitungseinrichtung soweit erforderlich neu ausgewertet werden, beispielsweise für die erneute Ermittlung einer Planroute und/oder die Bestimmung eines Zeitpunkts für eine solche erneute Ermittlung einer Planroute. Die neuen Informationen können auch jeweils über die Funkverbindung FV an eine Zentrale übermittelt werden, soweit dies in dem Zustellsystem vorgesehen oder gefordert ist. During handling of the handset HG outside the vehicle during delivery attempts of objects PA will depend on the expiration of the delivery attempt different new information about the affected object stored in the handset HG. These can be re-evaluated as far as necessary after insertion of the handset HG into the device receptacle GA in the vehicle via the control device ST in the general data processing device, for example for the re-determination of a plan route and / or the determination of a time for such a re-determination of a plan route. The new information can also be transmitted via the radio link FV to a central, as far as this is provided for or required in the delivery system.
Die vorstehend und die in den Ansprüchen angegebenen sowie die den Abbildungen entnehmbaren Merkmale sind sowohl einzeln als auch in verschiedener Kombination vorteilhaft realisierbar. Die Erfindung ist nicht auf die beschriebenen Ausführungsbeispiele beschränkt, sondern im Rahmen fachmän- nischen Könnens in mancherlei Weise abwandelbar. The features indicated above and in the claims, as well as the features which can be seen in the figures, can be implemented advantageously both individually and in various combinations. The invention is not limited to the exemplary embodiments described, but can be modified in many ways within the scope of expert knowledge.

Claims

Ansprüche: Claims:
1 . Einrichtung zur Ermittlung von Planrouten (PL1 , PL2) für die sequentielle Zustellung einer Mehrzahl von Objekten (PA) eines ersten Objektsatzes (OS1 ) an räumlich verteilte Zielorte (Z01 bis Z15) auf einer Zustell-Tour mittels eines Fahrzeugs (FZ), wobei in einem Objektspeicher (SO) zu den verschiedenen Objekten zugeordnete Zielortdaten abspeicherbar sind und eine Datenverarbeitungseinrichtung auf der Basis von zu Objekten gespeicherten Zielortdaten eine nach vorgebbaren Kriterien optimierte erste Plan- route (PL1 ) ermittelt und wobei die Datenverarbeitungseinrichtung zur erneuten Ermittlung einer neuen Planroute (PL2) während des Abfahrens der Tour auf der Basis eines geänderten Objektsatzes (OS2) und dessen Zielortdaten eingerichtet ist, dadurch gekennzeichnet, dass Mittel zur Erfassung von erfolglosen Zustellversuchen zu einzelnen Objekten und zur Abspeicherung dieser Objekte als Wiederholobjekte im Objektspeicher vorgesehen sind und dass die Datenverarbeitungseinrichtung derartige Wiederholobjekte und deren Zielortdaten (Z04) in eine erneute Ermittlung einer Planroute mit dem Ziel eines erneuten Zustellversuchs einbezieht. 1 . Device for determining plan routes (PL1, PL2) for the sequential delivery of a plurality of objects (PA) of a first object set (OS1) to spatially distributed destinations (Z01 to Z15) on a delivery route by means of a vehicle (FZ), wherein an object memory (SO) assigned to the various objects destination data can be stored and a data processing based on objects stored to destination data determined according to specifiable criteria first plan route (PL1) and wherein the data processing means for re-determination of a new plan route (PL2) is set up during the trip of the tour on the basis of a changed object set (OS2) and its destination data, characterized in that means are provided for detecting unsuccessful delivery attempts to individual objects and for storing these objects as repeating objects in the object memory and that the data processing device dera include repeating objects and their destination data (Z04) in a new determination of a planned route with the goal of a new delivery attempt.
2. Einrichtung nach Anspruch 1 , dadurch gekennzeichnet, dass den als Wiederholungsobjekt abgespeicherten Objekten zusätzlich eine Zeitinformation (TZ) für einen erneuten Zustellversuch zuordenbar ist. 2. Device according to claim 1, characterized in that the object stored as a repetition object in addition to a time information (TZ) for a new delivery attempt is assigned.
3. Einrichtung nach Anspruch 2, dadurch gekennzeichnet, dass die Zeitinfor- mation als vorgebbare Mindestzeitspanne zwischen erfolglosem Zustellversuch und erneutem Zustellversuch zuordenbar ist. 3. Device according to claim 2, characterized in that the time information can be assigned as a predeterminable minimum period of time between unsuccessful delivery attempt and renewed delivery attempt.
4. Einrichtung nach Anspruch 2, dadurch gekennzeichnet, dass die Zeitinformationen als eine früheste Uhrzeit für einen erneuten Zustellversuch zuor- denbar ist. 4. Device according to claim 2, characterized in that the time information can be assigned as an earliest time for a new delivery attempt.
5. Einrichtung nach einem der Ansprüche 2 bis 4, dadurch gekennzeichnet, dass die Datenverarbeitung automatisch eine Zeitinformation generiert und dem Objekt zugeordnet abspeichert. 5. Device according to one of claims 2 to 4, characterized in that the data processing automatically generates a time information and associated with the object stores.
6. Einrichtung nach einem der Ansprüche 2 bis 5, dadurch gekennzeichnet, dass die Zeitinformation über Eingabeeinrichtungen durch den Benutzer bestimmbar ist. 6. Device according to one of claims 2 to 5, characterized in that the time information on input devices by the user can be determined.
7. Einrichtung nach einem der Ansprüche 1 bis 6, dadurch gekennzeichnet, dass die Datenverarbeitungseinrichtung dafür eingerichtet ist, zusätzlich zur erneuten Ermittlung einer Planroute auf der Basis eines wenigstens ein7. Device according to one of claims 1 to 6, characterized in that the data processing device is arranged for, in addition to re-determination of a plan route on the basis of at least one
Wiederholobjekt enthaltenden neuen Objektsatzes wenigstens eine weitere Planroute auf der Basis dieses Objektsatzes ohne das Wiederholobjekt zu ermitteln 8. Einrichtung nach einem der Ansprüche 1 bis7, dadurch gekennzeichnet, dass Objekten bereits im ersten Objektsatz eine Zeitinformation, insbesondere eine früheste oder späteste Uhrzeit oder ein Uhrzeitintervall zuorden- bar ist. 8. A device according to one of claims 1 to 7, characterized in that objects already in the first set of objects time information, in particular an earliest or latest time or a time interval allocate objects containing new object set at least one further plan route on the basis of this object set - is bar.
9. Einrichtung nach Anspruch 8, dadurch gekennzeichnet, dass die Datenverarbeitungseinrichtung einen Aufwandsvergleich zwischen der erneuten und der weiteren Planroute hinsichtlich Fahrstreckendifferenz und/oder Fahrzeitdifferenz durchführt. 9. Device according to claim 8, characterized in that the data processing device performs a cost comparison between the renewed and the further plan route with respect to the driving distance difference and / or travel time difference.
10. Einrichtung nach Anspruch 9, dadurch gekennzeichnet, dass die Datenverarbeitungseinrichtung nach vorgebbaren Kriterien automatisch eine Auswahl zwischen der erneuten Planroute und der wenigstens einen weiteren Planroute trifft. 10. Device according to claim 9, characterized in that the data processing device automatically makes a selection between the new plan route and the at least one further plan route according to specifiable criteria.
1 1 . Einrichtung nach einem der Ansprüche 1 bis 10, dadurch gekennzeichnet, dass Erfassungsmittel zur Erfassung von erfolglosen Zustellversuchen und zur Kennzeichnung betroffener Objekte als Wiederholobjekte vorgesehen sind. 1 1. Device according to one of claims 1 to 10, characterized in that detection means are provided for detecting unsuccessful delivery attempts and for marking affected objects as repeatable objects.
12. Einrichtung nach Anspruch 1 1 , dadurch gekennzeichnet, dass die Erfassungsmittel wenigstens ein vom Benutzer betätigbares Eingabeelement umfassen. 12. Device according to claim 1 1, characterized in that the detection means comprise at least one user-operable input element.
13. Einrichtung nach Anspruch 1 1 oder 12, dadurch gekennzeichnet, dass die Erfassungsmittel zur expliziten Eingabe eines Vermerks über einen erfolglosen Zustellversuch ausgebildet sind. 13. Device according to claim 1 1 or 12, characterized in that the detection means are designed for the explicit input of a note about an unsuccessful delivery attempt.
14. Einrichtung nach Anspruch 12, dadurch gekennzeichnet, dass die Erfas- sungsmittel ein Quittierungseingabemittel (UF) für erfolgreiche Zustellungen enthalten und die Datenverarbeitungseinrichtung das Fehlen einer Quittie- rungseingabe als erfolglosen Zustellversuch wertet und das betroffene Objekt automatisch als Wiederholobjekt kennzeichnet. 14. Device according to claim 12, characterized in that the detection means contain an acknowledgment input means (UF) for successful deliveries and the data processing means evaluates the absence of an acknowledgment input as an unsuccessful delivery attempt and automatically marks the affected object as a repeating object.
15. Einrichtung nach einem der Ansprüche 1 bis 14, dadurch gekennzeichnet, dass die Datenverarbeitungseinrichtung eine erneute Ermittlung einer Planroute in regelmäßigen Abständen durchführt. 15. Device according to one of claims 1 to 14, characterized in that the data processing device performs a re-determination of a plan route at regular intervals.
16. Einrichtung nach einem der Ansprüche 1 bis 15, dadurch gekennzeichnet, dass die Datenverarbeitungseinrichtung eine erneute Ermittlung einer Planroute nach einer Abspeicherung eines Objekts als Wiederholobjekt durchführt. 16. Device according to one of claims 1 to 15, characterized in that the data processing device performs a re-determination of a plan route after a storage of an object as a repeat object.
17. Einrichtung nach einem der Ansprüche 1 bis 16, dadurch gekennzeichnet, dass die Datenverarbeitungseinrichtung in mehrere räumlich trennbare oder getrennte Einheiten (HG, ST, NE) unterteilt ist, welche zum Datenaustausch untereinander eingerichtet sind. 17. Device according to one of claims 1 to 16, characterized in that the data processing device is divided into a plurality of spatially separable or separate units (HG, ST, NE), which are set up for data exchange with each other.
18. Einrichtung nach einem der Ansprüche 1 bis 17, dadurch gekennzeichnet, dass die Datenverarbeitungseinrichtung ein vom Fahrzeug gelöst benutzbares, vom Benutzer tragbares Mobilteil (HG), insbesondere mit Objektscanner (SC) und/oder mit elektrischem Unterschriftsfeld (UF) umfasst. 18. Device according to one of claims 1 to 17, characterized in that the data processing device comprises a detachable from the vehicle usable by the user portable handset (HG), in particular with object scanner (SC) and / or with electrical signature field (UF).
19. Einrichtung nach Anspruch 17 oder 18, dadurch gekennzeichnet, dass die Datenverarbeitungseinrichtung eine erste im Fahrzeug vom Benutzer bedienbare Einheit und eine zweite, vom Fahrzeug dauerhaft getrennte und mit der ersten Einheit über Funk (FV) zum Datenaustausch eingerichtete Einheit umfasst. 19. Device according to claim 17, characterized in that the data processing device comprises a first unit operable by the user in the vehicle and a second unit permanently separated from the vehicle and equipped with the first unit via radio (FV) for data exchange.
20. Einrichtung nach einem der Ansprüche 1 bis 19, dadurch gekennzeichnet, dass die Datenverarbeitungseinrichtung eine vorzugsweise satellitengestützte Navigationseinrichtung (NE) umfasst. 20. Device according to one of claims 1 to 19, characterized in that the data processing device comprises a preferably satellite-based navigation device (NE).
21 .Verfahren zur Ermittlung von Planrouten für die sequentielle Zustellung einer Mehrzahl von Objekten (PA) eines Objektsatzes an räumlich verteilte Zielorte (Z01 bis Z15) mittels eines Fahrzeugs (FZ), wobei in einem Objektspeicher (SO) zu den verschiedenen Objekten Zielortdaten abgespei- chert werden und mittels einer Datenverarbeitungseinrichtung auf der Basis von zu verschiedenen Objekten gespeicherten Zielortdaten nach vorgebbaren Kriterien optimierte Planroute erstellt wird, dadurch gekennzeichnet, dass nach Anfahren der jeweiligen Zielorte im Falle eines erfolglosen Zu- Stellversuchs das betroffene Objekt im Objektspeicher als ein Wiederholungsobjekt gekennzeichnet und danach in einer erneuten Ermittlung einer Planroute für einen erneuten Zustellversuch einbezogen wird. 21. A method for determining plan routes for the sequential delivery of a plurality of objects (PA) of an object set to spatially distributed destinations (Z01 to Z15) by means of a vehicle (FZ), wherein destination data is stored in an object store (SO) for the various objects. chert and by means of a data processing device on the basis of stored to various objects destination data according to specifiable criteria optimized plan route is created, characterized in that after approaching the respective destinations in case of an unsuccessful Zu- Stellversuchs the affected object in the object memory as a repetitive object and thereafter involved in redetermining a plan route for a new delivery attempt.
PCT/EP2011/072118 2011-03-23 2011-12-07 Device and method for determining map routes WO2012126541A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE112011105072.0T DE112011105072A5 (en) 2011-03-23 2011-12-07 Device and method for determining planned routes

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE201110014799 DE102011014799A1 (en) 2011-03-23 2011-03-23 Data transmission and processing of address data for use in a navigation system with the purpose of optimal tour planning taking into account a plurality of waypoints
DE102011014799.3 2011-03-23

Publications (1)

Publication Number Publication Date
WO2012126541A1 true WO2012126541A1 (en) 2012-09-27

Family

ID=45774118

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2011/072118 WO2012126541A1 (en) 2011-03-23 2011-12-07 Device and method for determining map routes

Country Status (2)

Country Link
DE (2) DE102011014799A1 (en)
WO (1) WO2012126541A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108827314A (en) * 2018-08-16 2018-11-16 电子科技大学 A kind of paths planning method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10031834C2 (en) 2000-06-30 2002-09-26 Ffg Flensburger Fahrzeugbau Gm Route planning method and device
DE10126527A1 (en) * 2001-05-30 2002-12-12 Trend Network Ag Method for dynamic planning and monitoring of delivery processes that allows for dynamic data collection and dynamic alterations to delivery and collection routes dependent on real-time data
US6748318B1 (en) * 1993-05-18 2004-06-08 Arrivalstar, Inc. Advanced notification systems and methods utilizing a computer network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6748318B1 (en) * 1993-05-18 2004-06-08 Arrivalstar, Inc. Advanced notification systems and methods utilizing a computer network
DE10031834C2 (en) 2000-06-30 2002-09-26 Ffg Flensburger Fahrzeugbau Gm Route planning method and device
DE10126527A1 (en) * 2001-05-30 2002-12-12 Trend Network Ag Method for dynamic planning and monitoring of delivery processes that allows for dynamic data collection and dynamic alterations to delivery and collection routes dependent on real-time data

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108827314A (en) * 2018-08-16 2018-11-16 电子科技大学 A kind of paths planning method
CN108827314B (en) * 2018-08-16 2020-06-16 电子科技大学 Path planning method

Also Published As

Publication number Publication date
DE112011105072A5 (en) 2014-01-02
DE102011014799A1 (en) 2012-09-27

Similar Documents

Publication Publication Date Title
EP2888060B1 (en) Method and device for transporting rectangular objects
EP1224645B2 (en) Method for coding and decoding objects in a road traffic network
DE102007010658B3 (en) Logistic vehicle for transporting goods, has detection device to detect service addresses of pieces, and indicator units arranged in shelf of loading space and indicating location of pieces of goods when vehicle reaches delivery place
EP1300348B1 (en) Method and device for loading and unloading delivery vehicles
DE102014015073A1 (en) Method for updating and / or extending a map data set of a limited environment
DE102010042813A1 (en) Method and device for tour planning
DE112007000069T5 (en) On-board information terminal and map information providing device and map information providing system using the same
EP1133675B1 (en) Navigation device and navigation method
WO2006081816A1 (en) Method and device for route planning
DE102017211556A1 (en) Method for route planning for a motor vehicle with an automated vehicle system and motor vehicle with an automated vehicle system
EP3411838A1 (en) Method for transporting a plurality of objects between object-specific locations
DE202021004309U1 (en) Use of a mobile depot facility and system capable of delivering a large number of packages to multiple recipients
WO2012126541A1 (en) Device and method for determining map routes
EP3224774A1 (en) Establishment of a delivery route
EP3227637B1 (en) Method for recognizing the destination of a person and destination recognition unit therefor
DE10031834C2 (en) Route planning method and device
DE102018127154A1 (en) Supporting a parking process for a motor vehicle
DE102022001844A1 (en) Method for determining a navigation route
DE102017114875B3 (en) A method for delivering objects provided with a destination address using a transport vehicle
DE102016202611A1 (en) Travel service system for communication between a traveler and a transport service provider
DE102004063600A1 (en) Method and device for recording service charges for travel on public transport
EP3136321A1 (en) Method for transporting objects from an emitter to a receiver by means of a courier
DE19841732B4 (en) Method and device for entering location coordinates in a navigation system
DE102018000595A1 (en) Method of delivering a shipment
DE102010042996A1 (en) Method for creating and managing point of interest (POI) for navigation device, involves defining virtual VPOI in form of global positioning system data and identifying fixed digital object identifier based on VPOI

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11822807

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 112011105072

Country of ref document: DE

Ref document number: 1120111050720

Country of ref document: DE

REG Reference to national code

Ref country code: DE

Ref legal event code: R225

Ref document number: 112011105072

Country of ref document: DE

Effective date: 20140102

122 Ep: pct application non-entry in european phase

Ref document number: 11822807

Country of ref document: EP

Kind code of ref document: A1