Systems, method, and computer-readable media for estimating timing for delivery orders

• US 10,467,579 B1
• Filed: 03/20/2015
• Issued: 11/05/2019
• Est. Priority Date: 03/20/2015
• Status: Active Grant

• Current Assignee: DoorDash, Inc.
• Original Assignee: Block, Inc. (f/k/a Square, Inc.)
• Inventors: Reiss, Jesse Lee, Bernstein, Benjamin R., Rhodes, Matthew, Butts, III, James F.
• Primary Examiner(s): Miller, Brittney N
• Application Number:
  US14/663,678
• Time in Patent Office: 1,691 Days
• Field of Search: 705 261, 705330
• CPC Class Codes: G06Q 10/0833 Tracking
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions
• CPC Class Codes: G06Q 50/12 Hotels or restaurants
• CPC Class Codes: G06Q 50/40 Business processes related to the transportation industry shipping G06Q10/083
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/20 Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles

Abstract

In some examples, a service may determine delivery timings based on a delivery location and at least one local condition, such as traffic. The system includes one or more buyer devices and a plurality of courier devices that communicate with a service computing device over a network. The buyer device and the courier devices provide geographic location information to the service, such as based on input from respective GPS receivers. The service may determine local traffic information based on tracking the courier movement, and may determine predicted travel times from the merchant pickup location to the delivery location, and from the buyer order location to the delivery location. Based on the predicted travel times and a preparation time for an ordered item, the service may manage timing for preparation and delivery of an item so that the courier'"'"'s arrival at the delivery location approximately coincides with buyer'"'"'s arrival.

Claims

1. A system to manage delivery timing for delivery of an item to a delivery location that is remote from a buyer order location so that the delivery of the item approximately coincides with arrival of a buyer at the delivery location, the system comprising:

a buyer device associated with the buyer, the buyer device including a processor, a display coupled to the processor, a buyer device GPS receiver coupled to the processor, and a communication interface coupled to the processor for communicating over one or more networks, the buyer device programmed to continually determine, based at least in part on information from the GPS receiver, a geographic location of the buyer device;

a plurality of courier devices associated with a plurality of respective couriers, each courier device including a processor, a display coupled to the processor, a GPS receiver coupled to the processor, and a communication interface coupled to the processor for communicating over the one or more networks, each courier device programmed to continually determine, based at least in part on information from its GPS receiver, a geographic location of the courier device; and

a service computing device including a processor and a communication interface coupled to the processor for communicating over the one or more networks with the buyer device and the plurality of courier devices, the service computing device programmed to;

receive, from an application executing on the buyer device, an order for an item from a merchant and an indication that the item is to be delivered to a delivery location that is remote from a location of the buyer device used to place the order;

determine a preparation time for the item to be prepared by the merchant;

continually receive, from the buyer device, updated location information of the buyer device based at least in part on the geographic location of the buyer device determined from the GPS receiver;

track movement of the buyer device relative to the delivery location, to update, over time, based at least in part on the updated location information continually received from the buyer device, a buyer estimated time of arrival (ETA) at the delivery location;

receive, from the courier devices over a period of time, indicated locations of the courier devices based at least in part on respective geographic locations of the courier devices determined from the GPS receivers of the courier devices;

determine, based at least in part on movement of the courier devices, traffic information for a region including the delivery location;

determine, for a first courier associated with a first courier device of the plurality of courier devices, based at least in part on the traffic information and a respective geographic location of the first courier device, a first courier travel time to a pickup location of the merchant and a second courier travel time from the pickup location of the merchant to the delivery location;

based at least in part on the first courier travel time to the pickup location and the buyer ETA, send a communication to the first courier device to assign delivery of the order to the first courier;

determine a first amount of time based on the item preparation time for the item plus the second courier travel time from the pickup location of the merchant to the delivery location;

compare, over time, the updates to the buyer ETA with the first amount of time;

in response to determining, based on comparing the updates to the buyer ETA with the first amount of time, that the buyer ETA is within a threshold amount of time of the first amount of time, send, to a merchant device associated with the merchant, an instruction to prepare the item;

following pick up of the item by the first courier, track movement of the first courier device relative to the delivery location based at least in part on updated location information received from a GPS receiver of the first courier device, over time, to determine updated locations of the first courier device relative to the delivery location and a travel time for the first courier to arrive at the delivery location;

based on the updated location information received over time from the first courier device, send, to the buyer device, the updated locations of the first courier device so that the application executing on the buyer device is updated in real time to;

(i) present a graphical user interface (GUI) indicating, via a map, the updated locations of the first courier device and an updated buyer device location relative to the delivery location and (ii) further present, in the GUI, the travel time for the first courier to arrive at the delivery location and the buyer ETA; and

based on the updated location information received over time from the buyer device, send, to the first courier device, updated buyer device locations so that an application executing on the first courier device is updated in real time to;

(i) present a GUI indicating, via a map, a location of the first courier device and the updated buyer device locations relative to the delivery location and (ii) further present, in the GUI, the buyer ETA and the travel time for the first courier to arrive at the delivery location.

2. The system as recited in claim 1, wherein:

the buyer device further includes an accelerometer, and the buyer device is further programmed, by the application executing on the buyer device, to send, to the service computing device, acceleration information indicative of movement of the buyer device; and

the service computing device is programmed to;

compare the acceleration information and the updated location information of the buyer device with patterns indicative of different modes of travel to determine a mode of travel for the buyer; and

determine the buyer ETA based at least in part on the mode of travel determined for the buyer.

3. The system as recited in claim 1, wherein the service computing device is further programmed to determine the preparation time for the item based at least in part on at least one of:

a message received from the merchant indicating the preparation time for the item;

or

past order history indicative of actual preparation times for at least one of the item or the merchant.

4. The system as recited in claim 1, wherein the service computing device is further programmed to:

prior to sending the instruction to the merchant device, send, to the merchant device, a notification of the order and a request to deprioritize the order until the instruction to prepare the item is received.

5. A method comprising:

receiving, by a computing device, from an application executing on a buyer device, an order for an item from a merchant and an indication that the item is to be delivered to a delivery location that is remote from a location of the buyer device;

determining, by the computing device, a courier travel time from a pickup location of the merchant to the delivery location;

determining, by the computing device, a first amount of time based on an item preparation time for the item plus the courier travel time from the pickup location of the merchant to the delivery location;

continually receiving, by the computing device, from the buyer device, updated location information of the buyer device determined from a GPS receiver of the buyer device;

updating, over time, by the computing device, based at least in part on the updated location information continually received from the buyer device, a buyer estimated time of arrival (ETA) at the delivery location;

comparing, over time, by the computing device, updates to the buyer ETA with the first amount of time;

in response to determining, based on the comparing, that the buyer ETA is within a threshold amount of time of the first amount of time, sending, by the computing device, to a merchant device associated with the merchant, an instruction to prepare the item;

following picking up of the item by a courier, tracking, by the computing device, movement of a courier device associated with the courier relative to the delivery location based at least in part on updated location information received from a GPS receiver of the courier device, over time, to determine updated locations of the courier device relative to the delivery location and travel time for the courier to arrive at the delivery location; and

based on the updated location information received over time from the courier device, sending, by the computing device, to the buyer device, the updated locations of the courier device, so that the application executing on the buyer device is updated in real time to;

(i) present a graphical user interface (GUI) indicating, via a map, the updated locations of the courier device and an updated buyer device location relative to the delivery location and (ii) further present, in the GUI, the travel time for the courier to arrive at the delivery location and the buyer ETA.

6. The method as recited in claim 5, further comprising:

receiving, from the buyer device, the updated location information of the buyer device based at least in part on a geographic location of the buyer device determined through information received from the GPS receiver of the buyer device, wherein the updated location information is received based on a detected acceleration of the buyer device exceeding a threshold acceleration.

7. The method as recited in claim 5, further comprising:

receiving, from the buyer device, acceleration information indicative of movement of the buyer device;

comparing the acceleration information and the updated location information of the buyer device with patterns indicative of different modes of travel to determine a mode of travel indicated for the buyer; and

determining the buyer ETA based at least in part on the mode of travel indicated for the buyer.

8. The method as recited in claim 5, further comprising:

receiving, over time, from a plurality of courier devices associated with a plurality of couriers, locations of the courier devices based at least in part on respective geographic locations of the courier devices determined from GPS receivers of the courier devices;

based at least in part on the respective geographic locations received over time, tracking movement of the courier devices in a region including the delivery location and the pickup location;

determining an indication of traffic conditions in the region based at least in part on tracking the movement of the courier devices; and

determining the courier travel time from the pickup location of the merchant to the delivery location based at least in part on the traffic conditions.

9. The method as recited in claim 5, further comprising determining the preparation time for the item based at least in part on at least one of:

receiving a message from the merchant indicating the preparation time for the item;

or

determining the preparation time from past order history indicative of actual preparation times for at least one of the item or the merchant.

10. The method as recited in claim 5, further comprising:

determining, for the courier associated with the courier device, an initial courier travel time from a courier location to the pickup location; and

based at least in part on comparing the buyer ETA with the initial courier travel time to the pickup location, sending a communication to the courier device to assign delivery of the order to the courier.

11. The method as recited in claim 10, further comprising:

sending the communication to the courier device to assign delivery of the order to the courier at a timing based at least in part on comparing the buyer ETA with a second amount of time, wherein the second amount of time is determined based at least in part on the initial courier travel time to the pickup location plus the first amount of time plus a buffer time for the courier to pick up the item.

12. The method as recited in claim 5, further comprising:

receiving, from a plurality of courier devices, respective location information of the courier devices based at least in part on respective geographic locations of the courier devices determined from GPS receivers of the courier devices;

determining, at least in part from the received respective location information of the courier devices, an actual courier travel time for a past order;

comparing the actual courier travel time with a predicted courier travel time for the past order to determine a difference between the predicted courier travel time for the past order and the actual courier travel time; and

determining the courier travel time from the pickup location of the merchant to the delivery location based at least in part on the difference between the actual courier travel time and the predicted courier travel time for the past order.

13. One or more non-transitory computer-readable media maintaining instructions that, when executed by one or more processors, program the one or more processors to:

receive, by the one or more processors, from an application executing on a buyer device, an order for an item to be prepared by a merchant and an indication of a delivery location for the item, wherein the delivery location is remote from a location of the buyer device;

continually receive, by the one or more processors, from the buyer device, updated location information of the buyer device determined from a GPS receiver of the buyer device;

update, a over time, by the one or more processors, based at least in part on the updated location information continually received from the buyer device, a buyer estimated time of arrival (ETA) at the delivery location;

determine, by the one or more processors, a courier travel time from a merchant pickup location to the delivery location;

determine, by the one or more processors, a first amount of time based on an item preparation time for the item plus the courier travel time from the pickup location of the merchant to the delivery location;

compare, over time, by the one or more processors, updates to the buyer ETA with the first amount of time;

in response to determining, based on the comparing, that the buyer ETA is within a threshold amount of time of the first amount of time, send, by the one or more processors, to a merchant device associated with the merchant, an instruction to prepare the item;

send, by the one or more processors, to the buyer device, an indication of the courier travel time from the merchant pickup location to the delivery location;

following picking up of the item by a courier, tracking, by the one or more processors, movement of a courier device associated with the courier relative to the delivery location based at least in part on updated location information received from a GPS receiver of the courier device, over time, to determine updated locations of the courier device relative to the delivery location and a travel time for the courier to arrive at the delivery location; and

based on the updated location information received over time from the courier device, sending, by the one or more processors, to the buyer device, the updated locations of the courier device, so that the application executing on the buyer device is updated in real time to;

(i) present a graphical user interface (GUI) indicating, via a map, the updated locations of the courier device and an updated buyer device location relative to the delivery location and (ii) further present, in the GUI, the travel time for the courier to arrive at the delivery location and the buyer ETA.

14. The one or more non-transitory computer-readable media as recited in claim 13, wherein the instructions further program the one or more processors to:

receive, from a plurality of courier devices associated with a plurality of couriers, locations of the courier devices based at least in part on respective geographic locations of the courier devices determined through information from respective GPS receivers of the courier devices, wherein the respective geographic locations are received over time to enable tracking of movement of the courier devices; and

determine the courier travel time from the merchant pickup location to the delivery location based at least in part on the movement of the courier devices tracked over time.

15. The one or more non-transitory computer-readable media as recited in claim 13, wherein the instructions further program the one or more processors to:

receive, from a plurality of courier devices associated with a plurality of couriers, locations of the courier devices based at least in part on respective geographic locations of the courier devices determined through information from respective GPS receivers of the courier devices, wherein the respective geographic locations are received over time to enable tracking of movement of the courier devices for determining, at least in part, traffic information,

determine, based at least in part on the updated location information continually received from the buyer device, that the buyer is traveling in a vehicle; and

determine, based at least in part on the traffic information, the buyer ETA.

16. The one or more non-transitory computer-readable media as recited in claim 15, wherein the instructions further program the one or more processors to:

receive, from the buyer device, acceleration information indicative of movement of the buyer device; and

compare the acceleration information and the updated location information of the buyer device with patterns indicative of different modes of travel to determine that the buyer is traveling in the vehicle.

17. The one or more non-transitory computer-readable media as recited in claim 16, wherein the instructions further program the one or more processors to:

send the instruction to prepare the item to the merchant device in response to determining that the buyer ETA is within a second threshold amount of time of the first amount of time.

18. The one or more non-transitory computer-readable media as recited in claim 13, wherein the instructions further program the one or more processors to:

prior to sending the instruction to the merchant device, send, to the merchant device, a notification of the order and a request to deprioritize the order until the instruction to prepare the item is received.

19. A system comprising:

one or more processors; and

one or more computer-readable media storing instructions which, when executed by the one or more processors, cause the one or more processors to perform operations comprising;

receiving, by the one or more processors, from an application executing on a buyer device, an order for an item from a merchant and an indication that the item is to be delivered to a delivery location that is remote from a location of the buyer device;

determining, by the one or more processors, a courier travel time from a pickup location of the merchant to the delivery location;

determining, by the one or more processors, a first amount of time based on an item preparation time for the item plus the courier travel time from the pickup location of the merchant to the delivery location;

continually receiving, by the one or more processors, from the buyer device, updated location information of the buyer device determined from a GPS receiver of the buyer device;

updating, over time, by the one or more processors, based at least in part on the updated location information continually received from the buyer device, a buyer estimated time of arrival (ETA) at the delivery location;

comparing, over time, by the one or more processors, updates to the buyer ETA with the first amount of time;

in response to determining, based on the comparing, that the buyer ETA is within a threshold amount of time of the first amount of time, sending, by the one or more processors, to a merchant device associated with the merchant, an instruction to prepare the item;

following picking up of the item by a courier, tracking, by the one or more processors, movement of a courier device associated with the courier relative to the delivery location based at least in part on updated location information received from a GPS receiver of the courier device, over time, to determine updated locations of the courier device relative to the delivery location and a travel time for the courier to arrive at the delivery location; and

based on the updated location information received over time from the courier device, sending, by the one or more processors, to the buyer device, the updated locations of the courier device, so that the application executing on the buyer device is updated in real time to;

(i) present a graphical user interface (GUI) indicating, via a map, the updated locations of the courier device and an updated buyer device location relative to the delivery location and (ii) further present, in the GUI, the travel time for the courier to arrive at the delivery location and the buyer ETA.

20. The system as recited in claim 19, the operations further comprising:

receiving, from the buyer device, the updated location information of the buyer device based at least in part on a geographic location of the buyer device determined through information from the GPS receiver of the buyer device, wherein the updated location information is received based on a detected acceleration of the buyer device exceeding a threshold acceleration.

21. The system as recited in claim 20, the operations further comprising:

receiving, from the buyer device, acceleration information indicative of movement of the buyer device;

comparing the acceleration information and the updated location information of the buyer device with patterns indicative of different modes of travel to determine a mode of travel indicated for the buyer; and

determining the buyer ETA based at least in part on the mode of travel indicated for the buyer.

22. The system as recited in claim 19, the operations further comprising:

sending a communication to the courier device to assign delivery of the order to the courier at a timing based at least in part on comparing the buyer ETA with a second amount of time, wherein the second amount of time is determined based at least in part on an initial courier travel time to the pickup location of the merchant plus the first amount of time plus a buffer time for the courier to pick up the item.