Dynamic resource allocation and scheduling

Patent metadata

Field	Value
Publication number	US-2016379167-A1
Application number	US-201514750231-A
Country	US
Kind code	A1
Filing date	Jun 25, 2015
Priority date	Jun 25, 2015
Publication date	Dec 29, 2016
Grant date	—

Abstract

A dynamic resource scheduler receives a first request to schedule a first event at a first location during a first time period and a second request to schedule a second event at a second location. When the dynamic resource scheduler determines that the second location is within a threshold distance of the first location, the dynamic resource scheduler determines and presents a first plurality of selectable time period options for scheduling the second event that includes at least one of the first time period and a second, adjacent time period and schedules the second event during a selected time period.

First claim

What is claimed is:

1 . A method comprising:
receiving, by a processing device, a first request for delivery of a first package to a first location; providing, by the processing device, a first plurality of selectable time period options for the delivery of the first package; receiving, by the processing device, a selection of a first delivery time period of the first plurality of selectable time period options; adding, by the processing device, a first delivery event corresponding to the first request for delivery to a first route of planned deliveries on a first day; receiving, by the processing device, a second request for delivery of a second package to a second location; comparing, by the processing device, a distance between the second location and the first location to a threshold distance; determining, by the processing device, that the second location is within the threshold distance of the first location; providing, by the processing device, a second plurality of selectable time period options for the delivery of the second package, wherein the second plurality of selectable time period options comprises at least one of the first delivery time period or a second delivery time period adjacent to the first delivery time period; receiving, by the processing device, a selection of one or more of the second plurality of selectable time period options; and adding, by the processing device, a second delivery event corresponding to the second request for delivery to the first route.

2 . The method of claim 1 , further comprising:
receiving, by the processing device, a third request for delivery of a third package to a third location; comparing, by the processing device, the third location to the first and second locations; determining, by the processing device, that the third location is not within the threshold distance of either the first location or the second location; and adding, by the processing device, a third delivery event corresponding to the third request for delivery to a second route of planned deliveries on the first day.

3 . The method of claim 1 , further comprising:
receiving, by the processing device, a selection of two or more of the second plurality of selectable time period options; and assigning a weighting value to each of the two or more time period options, the respective weighting value indicative of a preference of time period options.

4 . The method of claim 3 , further comprising:
adding, by the processing device, the second delivery event corresponding to the second request for delivery to the first route at a time period based at least in part on the respective weighting value of each of the two or more time period options.

5 . A system comprising:
a memory configured to store a dynamic resource scheduler; and a processing device operatively coupled to the memory, the processing device to execute the dynamic resource scheduler from the memory, wherein the dynamic resource scheduler is configured to:
receive a first request to schedule a first event at a first location during a first time period;
receive a second request to schedule a second event at a second location;
determine that the second location is within a threshold distance of the first location;
present a first plurality of selectable time period options for scheduling the second event, wherein the first plurality of selectable time period options comprises at least one of the first time period and a second time period adjacent to the first time period;
receive a selection of at least one of the first plurality of selectable time period options; and
schedule the second event based at least in part on the selection.

6 . The system of claim 5 , wherein the dynamic resource scheduler is further configured to:
receive a selection of two or more of the first plurality of selectable time period options, the two or more options comprising alternative time period options for scheduling the second event.

7 . The system of claim 5 , wherein the dynamic resource scheduler is further configured to:
generate a first sequence of a plurality of events, comprising the first event and the second event, based on relative locations associated with the plurality of events; and dynamically update the first sequence of the plurality of events when a request to schedule an additional event is received.

8 . The system of claim 7 , wherein the dynamic resource scheduler is further configured to:
determine that a resource associated with the first sequence of the plurality of events can accommodate the additional event; and schedule the additional event as part of the first sequence of events.

9 . The system of claim 7 , wherein the dynamic resource scheduler is further configured to:
determine that a resource associated with the first sequence of the plurality of events cannot accommodate the additional event; and schedule the additional event as part of a second sequence of events, wherein the second sequence of events does not include either the first event or the second event.

10 . The system of claim 5 , wherein the dynamic resource scheduler is further configured to:
receive a third request to schedule a third event at a third location; determine that the third location is not within a threshold distance of either the first location or the second location; schedule the third event as part of a second sequence of events, wherein the second sequence of events does not include either the first event or the second event.

11 . The system of claim 10 , wherein the dynamic resource scheduler is further configured to:
present a second plurality of selectable time period options for scheduling the third event, wherein the second plurality of selectable time period options is not based on time periods associated with the first event or the second event.

12 . The system of claim 5 , wherein the threshold distance is measured using at least one of a network distance or a number of event sectors between two locations.

13 . The system of claim 5 , wherein first event and the second event each comprise at least one of a pick-up or a delivery of a package.

14 . A method comprising:
receiving, by a processing device, a first request to schedule a first event at a first location; providing, by the processing device, a first plurality of selectable time period options for scheduling the first event based at least in part on a first sequence of events; receiving, by the processing device, alternative selections of a first time period and a second time period for scheduling the first event from the first plurality of selectable time period options; determining, by the processing device, whether a resource associated with the first sequence of events can accommodate the first event during the first time period; upon determining that the resource associated with the first sequence of events can accommodate the first event during the first time period, scheduling, by the processing device, the first event during the first time period for the first sequence of events.

15 . The method of claim 14 , further comprising:
upon determining that the resource associated with the first sequence of events cannot accommodate the first event during the first time period, scheduling, by the processing device, the first event during the second time period for the first sequence of events.

16 . The method of claim 14 , further comprising:
determining at least one of the first sequence of events or a second sequence of events for which to schedule the first event ba

Assignees

• Amazon Tech Inc

Inventors

• Raman Amirtha

Classifications

• G06Q10/08355 Primary

  Routing methods · CPC title

• G06Q10/1097

  using calendar-based scheduling for task assignment · CPC title