System and method for delivery route assistance

• US 8,515,663 B2
• Filed: 07/29/2010
• Issued: 08/20/2013
• Est. Priority Date: 07/29/2009
• Status: Active Grant

• Current Assignee: Korber Supply Chain LLC
• Original Assignee: Siemens Industry Incorporated (Siemens AG)
• Inventors: Carpenter, Michael D.
• Primary Examiner(s): Shafi, Muhammad
• Application Number:
  US12/845,996
• Publication Number:
  US 20110029233A1
• Time in Patent Office: 1,118 Days
• Field of Search: 701410-424, 701/428, 701/431, 701/519, 705/7.13, 705/7.16, 705/7.19, 705/7.22, 705/7.23, 705/7.27, 705/7.36, 705/13, 705/12, 705/1, 705/24, 705/28, 705/6, 705/7, 348/14.01, 348 1403- 1409, 455/556.1, 455/556.2, 382/102, 382/101, 700/226
• US Class Current: 701/410
• CPC Class Codes: G01C 21/3469 Fuel consumption; Energy use; Emission aspects
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
• CPC Class Codes: G08G 1/096822 where the segments of the route are transmitted to the vehicle at different locations and times
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096861 where the immediate route instructions are output to the driver, e.g. arrow signs for next turn

Abstract

A system, method, and apparatus for delivery route assistance. A method includes receiving a delivery location and an image associated with each of a plurality of items and determining a planned delivery route for delivery of the items. The method also includes displaying execution instructions for the planned delivery route to a delivery operator and, at each delivery location, displaying to the delivery operator a count of items for delivery at the delivery location and the image associated with each such item. The method further includes recording information associated with an actual delivery route and reconfiguring the planned delivery route when the actual delivery route is different from the planned delivery route. The method also includes displaying a comparison between information associated with the planned delivery route and the recorded information associated with the actual delivery route.

Claims

1. A method for delivery route assistance, the method comprising:

receiving in a hardware data processing system a delivery location and an image associated with each of a plurality of items, each of the items being a letter, flat, or parcel;

determining in the data processing system a planned delivery route for delivery of the plurality of items;

displaying execution instructions for the planned delivery route to a delivery operator;

at each delivery location, displaying by the data processing system and to the delivery operator a count of items for delivery at the delivery location and the image associated with each such item to assist the delivery operator in identifying the items for delivery at the delivery location;

recording information associated with an actual delivery route by the data processing system;

reconfiguring the planned delivery route, by the data processing system, when the actual delivery route is different from the planned delivery route; and

displaying, by the data processing system, a comparison between information associated with the planned delivery route and the recorded information associated with the actual delivery route.

2. The method of claim 1, wherein:

determining a planned delivery route comprises;

determining route evaluation criteria for each of a plurality of possible routes, where the route evaluation criteria include a measure of at least one of safety, service quality, fuel cost, labor cost, and an effect of the route on a delivery operator implementing the route;

comparing the route evaluation criteria for each of the plurality of possible routes; and

selecting a route from the plurality of possible routes based upon a result of the comparison; and

reconfiguring the planned delivery route is based on the route evaluation criteria.

3. The method of claim 1, wherein determining a planned delivery route comprises:

determining a first planned delivery route for a first subset of the plurality of items; and

determining a second planned delivery route for a second subset of the plurality of items,

wherein determining a first planned delivery route comprises transferring an item from the first subset to the second subset.

4. The method of claim 1, wherein the delivery location associated with at least one item is different than a delivery location encoded on the item.

5. The method of claim 1, wherein displaying a comparison between information associated with the planned delivery route and information associated with the actual delivery route comprises comparing at least one of route taken between delivery locations, order of stops, time between delivery locations, time at a delivery location, expected and actual fuel consumption.

6. The method of claim 1, wherein receiving a delivery location and an image associated with each of a plurality of items comprises:

capturing an image of an item; and

processing the image to determine a delivery location for the item.

7. The method of claim 6, wherein processing the image to determine a delivery location for the item comprises:

receiving information from a source external to the data processing system, the information associating a first delivery location with a second delivery location; and

when the image of the item indicates the first delivery location, associating the second delivery location with the item.

8. A system for delivery route assistance, the system comprising:

a data processing system having at least one processor, configured to;

receive a delivery location and an image associated with each of a plurality of items, each of the items being a letter, flat, or parcel; and

determine a planned delivery route for delivery of the plurality of items; and

a portable device having at least one processor, configured to;

receive the planned delivery route from the data processing system;

receive the images of the items;

display execution instructions for the planned delivery route;

at each delivery location, display a count of items for delivery at the delivery location and the image associated with each such item to assist the delivery operator in identifying the items for delivery at the delivery location;

record information associated with an actual delivery route;

reconfigure the planned delivery route when the actual delivery route is different from the planned delivery route,

wherein one of the data processing system and the portable device is further configured to display a comparison between information associated with the planned delivery route and the recorded information associated with the actual delivery route.

9. The system of claim 8, wherein

the data processing system is further configured to:

determine route evaluation criteria for each of a plurality of possible routes, where the route evaluation criteria include a measure of at least one of safety, service quality, fuel cost, labor cost, and an effect of the route on a delivery operator implementing the route;

compare the route evaluation criteria for each of the plurality of possible routes; and

select a route from the plurality of possible routes based upon a result of the comparison; and

the portable device is further configured to reconfigure the planned delivery route is based on the route evaluation criteria.

10. The system of claim 8, wherein the data processing system is further configured to:

determine a first planned delivery route for a first subset of the plurality of items; and

determine a second planned delivery route for a second subset of the plurality of items,

wherein determine a first planned delivery route comprises transferring an item from the first subset to the second subset.

11. The system of claim 8, wherein the data processing system is further configured to associate with at least one item a delivery location that is different than a delivery location encoded on the item.

12. The system of claim 8, wherein the one of the data processing system and the portable device is further configured to display the comparison between information associated with the planned delivery route and the recorded information associated with the actual delivery route by comparing at least one of route taken between delivery locations, order of stops, time between delivery locations, time at a delivery location, expected and actual fuel consumption.

13. The system of claim 8, wherein the data processing system is further configured to:

capture an image of an item; and

process the image to determine a delivery location for the item.

14. The system of claim 13, wherein the data processing system is further configured to:

receive information from an external source, the information associating a first delivery location with a second delivery location; and

when the image of the item indicates the first delivery location, associate the second delivery location with the item.

15. An apparatus, configured to:

determine a planned delivery route;

receive an image associated with each of a plurality of items to be delivered on the planned delivery route, each of the items being a letter, flat, or parcel;

display execution instructions for the planned delivery route;

at each delivery location, display a count of items for delivery at the delivery location and the image associated with each such item to assist the delivery operator in identifying the items for delivery at the delivery location;

record information associated with an actual delivery route; and

reconfigure the planned delivery route when the actual delivery route is different from the planned delivery route.

16. The apparatus of claim 15, further configured to determine the planned delivery route by receiving the planned delivery route from an external source.

17. The apparatus of claim 15, further configured to determine a planned delivery route by:

determining route evaluation criteria for each of a plurality of possible reconfigured routes, where the route evaluation criteria include a measure of at least one of safety, service quality, fuel cost, labor cost, and an effect of the route on a delivery operator implementing the route;

comparing the route evaluation criteria for each of the plurality of possible reconfigured routes; and

selecting a route from the plurality of possible reconfigured routes based upon a result of the comparison.

18. The apparatus of claim 17, further configured to reconfigure the planned delivery route based on the route evaluation criteria.

19. The apparatus of claim 15, further configured to display a comparison between information associated with the planned delivery route and the recorded information associated with the actual delivery route.

20. The apparatus of claim 19, further configured to display the comparison between information associated with the planned delivery route and the recorded information associated with the actual delivery route by comparing at least one of route taken between delivery locations, order of stops, time between delivery locations, time at a delivery location, expected and actual fuel consumption.