Efficiency of a transportation matching system using geocoded provider models

• US 10,552,773 B1
• Filed: 09/07/2018
• Issued: 02/04/2020
• Est. Priority Date: 09/07/2018
• Status: Active Grant

• Current Assignee: LYFT Incorporated
• Original Assignee: LYFT Incorporated
• Inventors: Shah, Akash Gaurav, Milo, Ehud, Khalid, Omar, Kim, Amy J., Yi Han Lu, Jacky, Zhao, Richard, Farmer, Robert A.
• Primary Examiner(s): White, Dylan C
• Application Number:
  US16/125,563
• Time in Patent Office: 515 Days
• Field of Search: 705 713
• CPC Class Codes: G06N 20/00 Machine learning
• CPC Class Codes: G06N 7/01 Probabilistic graphical models, e.g. probabilistic networks
• CPC Class Codes: G06Q 10/06311 Scheduling, planning or task assignment for a person or group
• CPC Class Codes: G06Q 2240/00 Transportation facility access, e.g. fares, tolls or parking

Abstract

This disclosure describes a transportation matching system that manages the allocation of transportation providers by training and utilizing multiple machine-learning models to identify, allocate, and serve specific transportation providers with customized opportunities to relocate the transportation providers between geocoded areas in a geocoded region. For instance, the transportation matching system trains and utilizes an incremental provider model, a provider allocation model, and personalized provider behavioral models as well as a customized provider interface generator to satisfy anticipated transportation requests and improve transportation matching within a geocoded region.

Claims

1. A method for managing allocation of transportation providers comprising:

identifying a transportation provider in a first geocoded area to be relocated to a target geocoded area;

causing a computing device associated with the transportation provider to display a customized user interface that simultaneously comprises;

a mapping interface portion having a map comprising the target geocoded area, a first zone encompassing the target geocoded area, and a current location of the transportation provider; and

an accumulation interface portion that comprises an incremental accumulation metric associated with movements of the transportation provider;

determining that the transportation provider has moved into the first zone; and

causing, based on determining that the transportation provider has moved into the first zone, the customized user interface to update the incremental accumulation metric within the accumulation interface portion based on an amount of time the transportation provider stays in the first zone.

2. The method of claim 1, further comprising:

assigning a first minimum accumulation metric, a first maximum accumulation metric, and a first incremental rate to the first zone; and

causing the customized user interface to update the incremental accumulation metric to the minimum accumulation metric upon detecting the transportation provider entering the first zone.

3. The method of claim 2, wherein causing the accumulation interface portion to update the incremental accumulation metric based on the amount of time the transportation provider stays in the first zone comprises increasing the incremental accumulation metric by the first incremental rate for each time interval the transportation provider stays in the first zone until the incremental accumulation metric reaches the first maximum accumulation metric.

4. The method of claim 2, wherein the map within the mapping interface portion of the customized user interface provided to the computing device associated with the transportation provider comprises a second zone that encompasses the target geocoded area and at least one additional geocoded area.

5. The method of claim 4, further comprising assigning a second minimum accumulation metric, a second maximum accumulation metric, and a second incremental rate to the second zone, wherein the second maximum accumulation metric is less than or equal to the first minimum accumulation metric of the first zone.

6. The method of claim 4, wherein the map updates the current location of the transportation provider as the transportation provider moves within the map, and wherein the map remains centered on the first zone as the transportation provider moves within the map.

7. The method of claim 4, wherein the current location of the transportation provider is located outside of the second zone upon initially providing the customized user interface to the computing device associated with the transportation provider.

8. The method of claim 4, wherein the at least one additional geocoded area in the second zone is within a travel threshold time of the target geocoded area.

9. The method of claim 4, wherein the first zone is displayed as a first color or a first pattern overlaid on the map and the second zone is displayed as a second color or a second pattern overlaid on the map.

10. The method of claim 9, further comprising:

detecting that the current location of the transportation provider is within the second zone; and

updating the accumulation interface portion to include the second color or the second pattern in association with the incremental accumulation metric.

11. The method of claim 1, wherein the incremental accumulation metric is displayed until a transportation request is provided to the transportation provider, and wherein the incremental accumulation metric is applied to the transportation request.

12. A system for managing allocation of transportation providers comprising:

at least one processor; and

at least one non-transitory computer readable storage medium storing instructions that, when executed by the at least one processor, cause the system to;

identify a transportation provider in a first geocoded area to be relocated to a target geocoded area;

cause a computing device associated with the transportation provider to display a customized user interface that simultaneously comprises;

a mapping interface portion having a map comprising the target geocoded area, a first zone encompassing the target geocoded area, and a current location of the transportation provider; and

an accumulation interface portion that comprises an incremental accumulation metric associated with movements of the transportation provider;

determine that the transportation provider has moved into the first zone; and

cause, based on determining that the transportation provider has moved into the first zone, the customized user interface to update the incremental accumulation metric within the accumulation interface portion based on an amount of time the transportation provider stays in the first zone.

13. The system of claim 12, further comprising instructions that, when executed by the at least one processor, cause the system to:

assign a first minimum accumulation metric, a first maximum accumulation metric, and a first incremental rate to the first zone; and

cause the customized user interface to update the incremental accumulation metric to the minimum accumulation metric upon detecting the transportation provider entering the first zone.

14. The system of claim 13, wherein the map within the mapping interface portion of the customized user interface provided to the computing device associated with the transportation provider comprises a second zone that encompasses the target geocoded area and at least one additional geocoded area.

15. The system of claim 14, further comprising instructions that, when executed by the at least one processor, cause the system to assign a second minimum accumulation metric, a second maximum accumulation metric, and a second incremental rate to the second zone, wherein the second maximum accumulation metric is less than or equal to the first minimum accumulation metric of the first zone.

16. The system of claim 14, wherein the map updates the current location of the transportation provider as the transportation provider moves within the map, and wherein the map remains centered on the first zone as the transportation provider moves within the map.

17. The system of claim 14, wherein the current location of the transportation provider is located outside of the second zone upon initially providing the customized user interface to the computing device associated with the transportation provider.

18. The system of claim 14, wherein the first zone is displayed as a first color or a first pattern overlaid on the map and the second zone is displayed as a second color or a second pattern overlaid on the map;

and

the system further comprising instructions that, when executed by the at least one processor, cause the system to;

detect that the current location of the transportation provider is within the second zone; and

update the accumulation interface portion to include the second color or the second pattern in association with the incremental accumulation metric.

19. A non-transitory computer readable medium storing instructions thereon that, when executed by at least one processor, cause a system to:

identify a transportation provider in a first geocoded area to be relocated to a target geocoded area;

cause a computing device associated with the transportation provider to display a customized user interface that simultaneously comprises;

a mapping interface portion having a map comprising the target geocoded area, a first zone encompassing the target geocoded area, and a current location of the transportation provider; and

an accumulation interface portion that comprises an incremental accumulation metric associated with movements of the transportation provider;

determine that the transportation provider has moved into the first zone; and

cause, based on determining that the transportation provider has moved into the first zone, the customized user interface to update the incremental accumulation metric within the accumulation interface portion based on an amount of time the transportation provider stays in the first zone.

20. The non-transitory computer readable medium of claim 19, wherein the incremental accumulation metric is displayed until a transportation request is provided to the transportation provider, and wherein the incremental accumulation metric is applied to the transportation request.