Scheduling delivery of products via the internet

• US 7,437,305 B1
• Filed: 05/10/2000
• Issued: 10/14/2008
• Est. Priority Date: 05/11/1999
• Status: Expired due to Term

• Current Assignee: JUNE RAY LIMITED
• Original Assignee: Kaiser Foundation Hospitals (Kaiser Permanente Inc.)
• Inventors: Kantarjiev, Christopher Angel, Nijhawan, Sandeep, Miller, Justin
• Primary Examiner(s): BOYCE, ANDRE D
• Application Number:
  US09/568,613
• Time in Patent Office: 3,079 Days
• Field of Search: 705/8, 705/9
• US Class Current: 705/7.22
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/06311 Scheduling, planning or task assignment for a person or group
• CPC Class Codes: G06Q 10/06312 Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
• CPC Class Codes: G06Q 10/06315 Needs-based resource requirements planning or analysis
• CPC Class Codes: G06Q 10/06316 Sequencing of tasks or work
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
• CPC Class Codes: G06Q 10/08355 Routing methods
• CPC Class Codes: G06Q 10/087 Inventory or stock management, e.g. order filling, procurement or balancing against orders
• CPC Class Codes: G06Q 20/203 Inventory monitoring
• CPC Class Codes: G06Q 30/0201 Market modelling; Market analysis; Collecting market data
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions
• CPC Class Codes: G06Q 30/0601 Electronic shopping [e-shopping]
• CPC Class Codes: G06Q 30/0633 Lists, e.g. purchase orders, compilation or processing
• CPC Class Codes: G06Q 30/0641 Shopping interfaces
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

Methods and apparatus for scheduling delivery of an order via a wide area network. A delivery interface is generated in which a plurality of delivery windows are presented. The delivery interface is transmitted to a remote platform via the wide area network. In response to selection of a first one of the plurality of delivery windows, it is determined whether the order may be delivered in the first delivery window. Where it is determined that the order may be delivered in the first delivery window, delivery of the order is scheduled in the first delivery window.

Claims

1. A computer implemented method for scheduling delivery of an order by an electronic commerce system via a wide area network, the electronic commerce system having a transportation system, said method comprising:

generating a delivery interface in which a plurality of delivery windows are presented, the plurality of delivery windows being presented for scheduling delivery of the order using at least one of a plurality of existing delivery routes, the delivery interface that is generated being dependent on at least delivery routes information and a location of a customer;

transmitting the delivery interface to a remote computer via the wide area network, the remote computer being associated with the customer that has placed the order;

in response to selection by the customer of a first one of the plurality of delivery windows via the remote computer, determining via access to the transportation system of the electronic commerce system whether the order may be delivered in the first delivery window; and

where it is determined that the order may be delivered in the first delivery window, scheduling delivery of the order in the first delivery window,

wherein said method is performed prior to beginning delivery of the order,

wherein generating the delivery interface comprises determining which of the plurality of delivery windows are available for delivery of the order with reference to currently available delivery resources, and

wherein determining which of the plurality of delivery windows are available comprises estimating in accordance with an estimated order size whether the order may be accommodated by at least one of the plurality of existing delivery routes.

2. The method of claim 1 location of the customer is defined via latitude and longitude of the location, and

wherein generating the delivery interface is done in response to receiving an indication from the customer via the wide area network that scheduling delivery of the order is desired.

3. The method of claim 1 wherein determining which of the plurality of delivery windows are available for delivery of the order is also done with reference to at least one of a plurality of previously scheduled delivery stops in a geographic zone associated with the order.

4. The method of claim 3 wherein determining which of the plurality of delivery windows are available for delivery of the order is done to avoid compromising a commitment associated with the at least one previously scheduled delivery stop.

5. The method of claim 1 wherein estimating whether the order may be accommodated on any of the plurality of existing delivery routes comprises computing slack time between the previously scheduled delivery stops on each of the existing delivery routes, estimating whether the order may be delivered in the slack time, and where the order may be delivered in the slack time, designating any of the delivery windows associated with the slack time as available.

6. The method of claim 5 wherein estimating whether the order may be delivered in the slack time comprises determining a new delivery stop duration for a new delivery stop corresponding to the order and comparing it with the slack time.

7. The method of claim 6 wherein the new delivery stop duration comprises a driving component, a parking component, and a service component.

8. The method of claim 7 wherein the slack time is associated with first and second previously scheduled delivery stops, the driving component of the new delivery stop duration comprising first driving time from the first previously scheduled delivery stop to the new delivery stop, and second driving time from the new delivery stop to the second previously scheduled delivery stop.

9. The method of claim 7 wherein the parking component of the new delivery stop duration comprises a default parking time for parking in the zone associated with the new delivery stop.

10. The method of claim 7 wherein the service component of the new delivery stop duration comprises a default service time for servicing a standard delivery.

11. The method of claim 1 wherein transmitting the delivery interface comprises transmitting a grid representing the plurality of delivery windows, selected ones of the delivery windows being represented as available.

12. The method of claim 11 wherein representing the selected delivery windows as available comprises presenting a graphic associated with the selected delivery windows.

13. The method of claim 12 wherein the order is associated with a new delivery stop, the method further comprising for a first one of the selected delivery windows indicating that a previously scheduled delivery is being made near the new delivery stop and close in time to the first selected delivery window.

14. The method of claim 13 wherein indicating that a previously scheduled delivery is being made near the new delivery stop and close in time to the first selected delivery window comprises associating a graphic icon with the first selected delivery window.

15. The method of claim 14 wherein the graphic icon represents a house.

16. The method of claim 1 wherein determining whether the order may be delivered in the first delivery window comprises determining whether a new delivery stop associated with the first order may be accommodated in the first delivery window with reference to at least one previously scheduled delivery stop in a geographic zone associated with the order.

17. The method of claim 16 further comprising where the new delivery stop cannot be accommodated in the first delivery window, adjusting at least one parameter associated with the new delivery stop and determining again whether the new delivery stop may be accommodated in the first delivery window.

18. The method of claim 17 wherein the at least one parameter comprises a service component which includes a default service time for servicing a standard delivery.

19. The method of claim 17 further comprising during a closed period in which scheduling of additional delivery stops is not allowed, optimizing all scheduled delivery stops on all of the existing delivery routes.

20. The method of claim 16 wherein determining whether the order may be delivered in the first delivery window is done to avoid compromising a commitment associated with the at least one previously scheduled delivery stop.

21. The method of claim 16 wherein determining whether the order may be delivered in the first delivery window comprises computing slack time between first and second previously scheduled delivery stops on at least one of the existing delivery routes associated with the first delivery window, determining whether the order may be delivered in the slack time, and where the order may be delivered in the slack time, scheduling delivery of the order in the first delivery window.

22. The method of claim 21 wherein determining whether the order may be delivered in the slack time comprises determining a new delivery stop duration for the new delivery stop and comparing it with the slack time.

23. The method of claim 22 wherein the new delivery stop duration comprises a driving component, a parking component, and a service component.

24. The method of claim 23 wherein the slack time is associated with the first and second previously scheduled delivery stops, the driving component of the new delivery stop duration comprising first driving time from the first previously scheduled delivery stop to the new delivery stop, and second driving time from the new delivery stop to the second previously scheduled delivery stop.

25. The method of claim 23 wherein the parking component of the new delivery stop duration comprises a default parking time for parking in the zone associated with the new delivery stop.

26. The method of claim 23 wherein the service component of the new delivery stop duration comprises a default service time for servicing a standard delivery.

27. The method of claim 1 wherein the order has a first parameter associated therewith regarding a number of units, the method further comprising updating the first parameter at check out and determining again whether the order may be delivered in the first delivery window.

28. The method of claim 27 wherein updating the first parameter comprises determining the number of units with reference to the order.

29. The method of claim 28 wherein determining the number of units is done with reference to a total volume associated with the order.

30. The method of claim 27 further comprising where it is determined that the order may not be delivered in the first delivery window, readjusting the first parameter until the order may be delivered in the first delivery window.

31. A computer implemented method for generating a delivery interface in which a plurality of delivery windows are presented on a remote platform via a wide area network, the method comprising:

determining which of a plurality of delivery windows are available for scheduling delivery of an order with reference to currently available delivery resources and at least one previously scheduled delivery stop, the order being with an electronic commerce system utilizing a transportation system for deliveries;

presenting the plurality of delivery windows to a customer that is scheduling delivery of the order; and

in response to selection by the customer of a selected one of the plurality of delivery windows, determining via access to the transportation system utilized by the electronic commerce system whether the order may be delivered in the selected delivery window,

wherein determining which of the plurality of delivery windows are available comprises estimating in accordance with an estimated order size whether the order may be accommodated on at least one of a plurality of existing delivery routes supported by the transportation system,

wherein said method is performed prior to beginning delivery of the order, and

wherein estimating whether the order may be accommodated on any of the plurality of existing delivery routes comprises computing a slack time between the previously scheduled delivery stops on each of the existing delivery routes, estimating whether the order may be delivered in the slack time, and where the order may be delivered in the slack time, designating any of the delivery windows associated with the slack time as available.

32. The method of claim 31 wherein determining which of the plurality of delivery windows are available for delivery of the order is done to avoid compromising a commitment associated with the at least one previously scheduled delivery stop.

33. The method of claim 31 wherein computing the slack time comprises using approximations of driving speed and driving distance based on straight-line distances determined from a latitude and a longitude associated with the order.

34. The method of claim 31 wherein estimating whether the order may be delivered in the slack time comprises determining a new delivery stop duration for a new delivery stop corresponding to the order and comparing it with the slack time.

35. The method of claim 34 wherein the new delivery stop duration comprises a driving component, a parking component, and a service component.

36. The method of claim 35 wherein the slack time is associated with first and second previously scheduled delivery stops, the driving component of the new delivery stop duration comprising first driving time from the first previously scheduled delivery stop to the new delivery stop, and second driving time from the new delivery stop to the second previously scheduled delivery stop.

37. The method of claim 35 wherein the parking component of the new delivery stop duration comprises a default parking time for parking in a geographic zone associated with the new delivery stop.

38. The method of claim 35 wherein the service component of the new delivery stop duration comprises a default service time for servicing a standard delivery.

39. The method of claim 35 wherein at least one of the driving component, the parking component, and the service component corresponds to a geographic zone associated with the new delivery stop.

40. The method of claim 35 wherein at least one of the driving component, the parking component, and the service component corresponds to a specific address associated with the new delivery stop.

41. The method of claim 31 wherein the delivery windows associated with the slack time are only designated as available where a driving time associated with the order does not exceed a specified portion of the slack time.

42. The method of claim 31 further comprising transmitting the delivery interface to the remote platform via the wide area network.

43. The method of claim 42 wherein transmitting the delivery interface comprises transmitting a grid representing the plurality of delivery windows, selected ones of the delivery windows being represented as available.

44. The method of claim 43 further comprising adjusting the delivery windows of the grid to reflect available delivery hours which differ for selected days.

45. The method of claim 44 wherein adjusting the delivery windows comprises centering the grid for a particular day around the available delivery hours for the particular day.

46. The method of claim 31 wherein the order is associated with a new delivery stop, the method further comprising for a first one of the selected delivery windows indicating that a previously scheduled delivery is being made near the new delivery stop and close in time to the first selected delivery window.

47. The method of claim 31 wherein determining which of the plurality of delivery windows are available is also done with reference to a plurality of geographic zones in which delivery services are available.

48. A computer implemented method for scheduling delivery of a product in an order via a network, comprising:

receiving a user request to schedule a delivery for an order of at least one product, the at least one product having not yet been identified by the user;

transmitting a plurality of delivery windows for scheduling delivery in response to the request with the at least one product having not been selected at the time of said transmitting of the plurality of delivery windows, the plurality of delivery windows being dependent on an estimated order size of the order;

receiving a user selection of one of the plurality of delivery windows following their being presented to the user, the at least one product having not been selected at the time of said receiving of the user selection;

determining whether the at least one product can be delivered in the selected one of the plurality of delivery windows after the at least one product has been identified by the user;

scheduling delivery of the at least one product for the selected one of the plurality of delivery windows when said determining determines that the at least one product can be delivered in the selected one of the plurality of delivery windows; and

thereafter causing delivery of the at least one product according to the order.

49. The method as recited in claim 48, wherein the estimated order size is dependent on an average order size across multiple users.

50. The method as recited in claim 48, wherein the estimated order size is dependent on an order history associated with the user.

51. The method as recited in claim 48, wherein the estimated order size is a default order size to be used for multiple users.

52. The method as recited in claim 48, wherein none of the at least one product have been identified at the time of said receiving of the user request.

53. A computer implemented method for scheduling delivery of an order via a network, comprising:

receiving a user request to schedule a delivery for an order of one or more products to be made, the one or more products having not been selected at the time of said receiving of the user request;

transmitting a plurality of delivery windows for scheduling delivery of the order in response to the user request, the plurality of delivery windows being dependent on an estimated order size of the order since the contents of the order have not yet been selected;

receiving a user selection of one of the plurality of delivery windows following their being presented to the user, the products having not been selected at the time of said receiving of the user selection;

determining whether the order can be delivered in the selected one of the plurality of delivery windows;

scheduling delivery of the order for the selected one of the plurality of delivery windows when said determining determines that the order can be delivered in the selected one of the plurality of delivery windows; and

thereafter receiving at least one user selection to include one or more products in the order.

54. The method as recited in claim 53, wherein the plurality of delivery windows are dependent on at least one user parameter associated with the user.

55. The method as recited in claim 53, wherein the estimated order size is dependent on an average order size across multiple users.

56. The method as recited in claim 53, wherein the estimated order size is dependent on an order history associated with the user.

57. The method as recited in claim 53, wherein the estimated order size is a default order size to be used for multiple users.

58. The method as recited in claim 53,

wherein none of the products of the order have been selected at the time of said determining of whether the order can be delivered in the selected one of the plurality of delivery windows, and

wherein none of the products of the order have been selected at the time of said scheduling of the delivery of the order for the selected one of the plurality of delivery windows.

59. The method as recited in claim 53, wherein none of the one or more products have been selected at the time of said receiving of the user request.