US 12,411,015 B2
System and method for predicted pins
William Chon, New York, NY (US); Michelle Ma, San Mateo, CA (US); Aniket Patil, Milpitas, CA (US); and Li Peng, Oakland, CA (US)
Assigned to DOORDASH, INC., San Francisco, CA (US)
Filed by DoorDash, Inc., San Francisco, CA (US)
Filed on Jun. 17, 2022, as Appl. No. 17/843,718.
Claims priority of provisional application 63/212,941, filed on Jun. 21, 2021.
Prior Publication US 2022/0404157 A1, Dec. 22, 2022
Int. Cl. G01C 21/34 (2006.01); G06Q 10/08 (2024.01); G06Q 10/083 (2024.01); G06Q 10/0835 (2023.01); G06Q 30/0601 (2023.01); G08G 1/00 (2006.01); H04W 4/02 (2018.01)
CPC G01C 21/3415 (2013.01) [G01C 21/3476 (2013.01); G06Q 10/08 (2013.01); G06Q 10/083 (2013.01); G06Q 10/08355 (2013.01); G06Q 10/0838 (2013.01); G06Q 30/0635 (2013.01); G08G 1/202 (2013.01); H04W 4/025 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A method comprising performing, by a server computer:
storing, in a location database, a pin location in association with an identifier for a retrieval location;
receiving, over a network, a plurality of requests from end user devices running a user application that interfaces with the server computer, the plurality of requests are for items from the retrieval location;
for each of the plurality of requests, designating one of a plurality of transporter devices of transporters to retrieve one or more items at the retrieval location, the plurality of transporter devices running a transporter application that interfaces with the server computer;
providing, over the network, the pin location to the plurality of transporter devices of transporters;
receiving, over the network, retrieval signals from the plurality of transporter devices, wherein a retrieval signal provides information for a retrieval location point measured by a transporter device, the retrieval signal generated responsive to an input at the transporter device, the input indicating retrieval of the one or more items at the retrieval location;
determining a central value of the retrieval location points, as a candidate new pin location for the retrieval location;
determining a first geofence surrounding the pin location, wherein the pin location is within the first geofence;
determining a second geofence surrounding the candidate new pin location, wherein the candidate new pin location is within the second geofence;
determining a first number of paths intersecting the first geofence, each of the first number of the paths corresponding to a path of each individual transporter device of first transporter devices;
determining a second number of paths intersecting the second geofence, each of the second number of the paths corresponding to a path of each individual transporter device of second transporter devices;
determining that the second number of the paths intersecting the second geofence is greater than the first number of the paths intersecting the first geofence; and
assigning the identifier to the central value to replace the pin location of the retrieval location in the location database with a new pin location corresponding to the central value, in response to the second number of the paths being greater than the first number of the paths,
wherein the first transporter devices and the second transporter devices are included in the plurality of transporter devices.