SYSTEMS AND METHODS FOR TRANSPORT CAPACITY SCHEDULING

• US 20200134767A1
• Filed: 12/20/2019
• Published: 04/30/2020
• Est. Priority Date: 07/20/2017
• Status: Abandoned Application

• Current Assignee: Beijing Didi Infinity Technology And Development Co.Ltd.
• Original Assignee: Beijing Didi Infinity Technology And Development Co.Ltd.
• Inventors: ZHANG, Niping, LI, Lu
• Application Number:
  US16/722,003
• Publication Number:
  US 20200134767A1
• Time in Patent Office: Days
• CPC Class Codes: G06Q 10/0631 Resource planning, allocation, distributing or scheduling for enterprises or organisations
• CPC Class Codes: G06Q 10/06311 Scheduling, planning or task assignment for a person or group
• CPC Class Codes: G06Q 10/083 Shipping
• CPC Class Codes: G06Q 30/0283 Price estimation or determination
• CPC Class Codes: G06Q 50/40 Business processes related to the transportation industry shipping G06Q10/083

Abstract

A method for transport capacity scheduling in an online to offline service may include determining that a service requester intends to request an online to offline service. The method may also include determining a possibility to locate a target service provider in a first region for the service requester. The method may also include transmitting a scheduling message to a terminal of the service requester in response to a determination that the possibility to locate the target service provider in the first region is less than a possibility threshold. The method may also include receiving, from the terminal of the service requester, a requester response that the service requester allows locating the target service provider in the second region. The method may also include determining the target service provider in the second region based on the requester response.

Claims

1. A system for transport capacity scheduling in an online to offline service, comprising:

at least one storage medium including a set of instructions;

at least one processor in communication with the at least one storage medium, wherein when executing the set of instructions, the at least one processor is directed to cause the system to;

determine that a service requester intends to request an online to offline service, the online to offline service including a departure location;

determine a possibility to locate a target service provider in a first region for the service requester;

in response to a determination that the possibility to locate the target service provider in the first region is less than a possibility threshold, transmit a scheduling message to a terminal of the service requester, the scheduling message being configured to inquire whether the service requester allows locating the target service provider in a second region that is different from the first region;

receive, from the terminal of the service requester, a requester response that the service requester allows locating the target service provider in the second region; and

determine the target service provider in the second region based on the requester response.

2. The system of claim 1, wherein to determine the possibility to locate the target service provider in the first region for the online to offline service, the at least one processor is directed to cause the system to:

determine whether there is at least one available service provider in the first region;

or

determine a possibility that a time interval of waiting for a service request associated with the online to offline service being accepted by an available service provider in the first region is greater than an interval threshold.

3. The system of claim 1, wherein the requester response includes a longest travel time that is approved by the service requester for the target service provider to travel to the departure location, or a maximum scheduling price that is approved by the service requester to pay for assigning the target service provider to travel to the departure location before fulfilling the online to offline service;

and

wherein the second region is determined based on at least one of the longest travel time or the maximum scheduling price.

4. The system of claim 1, wherein to determine the target service provider in the second region based on the requester response, the at least one processor is directed to cause the system to:

obtain a plurality of candidate service providers in the second region;

for each of the plurality of candidate service providers, determine a travel time to the departure location, a travel distance to the departure location, or a scheduling price that the service requester pays for assigning the each of the plurality of candidate service providers to travel to the departure location;

select one or more candidate service providers of the plurality of candidate service providers based on the travel times, travel distances, or scheduling prices, the travel distances related to the selected one or more candidate service providers being less than a distance threshold; and

locate the target service provider from the selected one or more candidate service providers.

5. The system of claim 4, wherein to select the one or more candidate service providers of the plurality of candidate service providers, the at least one processor is directed to cause the system to:

select the selected one or more candidate service providers using a Kuhn-Munkras (KM) algorithm.

6. The system of claim 4, wherein to locate the target service provider from the selected one or more candidate service providers, the at least one processor is directed to cause the system to:

transmit the scheduling prices or the travel times associated with the selected one or more candidate service providers to the terminal of the service requester to prompt the service requester to select one of the selected one or more candidate service providers; and

determine the target service provider based on a selection result received from the terminal of the service requester.

7. The system of claim 1, wherein to determine that the service requester intends to request the online to offline service, the at least one processor is directed to cause the system to:

detect that the service requester is inputting all or part of the departure location in an application on the terminal of the service requester before receiving a formal service request.

8. The system of claim 1, wherein to determine that the service requester intends to request the online to offline service, the at least one processor is directed to cause the system to:

receive a formal service request from the terminal of the service requester.

9. The system of claim 1, wherein when executing the set of instructions, the at least one processor is further directed to cause the system to:

transmit information relating to the target service provider to the terminal of the service requester.

10. The system of claim 1, wherein when executing the set of instructions, the at least one processor is further directed to cause the system to:

in response to a determination that the possibility to locate the target service provider in the first region is greater than or equal to the possibility threshold, locate the target service provider in the first region.

11. A method for transport capacity scheduling in an online to offline service, implemented on a computing device having at least one storage medium and at least one processor, the method comprising:

determining that a service requester intends to request an online to offline service, the online to offline service including a departure location;

determining a possibility to locate a target service provider in a first region for the service requester;

in response to a determination that the possibility to locate the target service provider in the first region is less than a possibility threshold, transmitting a scheduling message to a terminal of the service requester, the scheduling message being configured to inquire whether the service requester allows locating the target service provider in a second region that is different from the first region;

receiving, from the terminal of the service requester, a requester response that the service requester allows locating the target service provider in the second region; and

determining the target service provider in the second region based on the requester response.

12. The method of claim 11, wherein the determining of the possibility to locate the target service provider in the first region for the online to offline service includes:

determining whether there is at least one available service provider in the first region;

or

determining a possibility that a time interval of waiting for a service request associated with the online to offline service being accepted by an available service provider in the first region is greater than an interval threshold.

13. The method of claim 11, wherein the requester response includes a longest travel time that is approved by the service requester for the target service provider to travel to the departure location, or a maximum scheduling price that is approved by the service requester to pay for assigning the target service provider to travel to the departure location before fulfilling the online to offline service;

and

wherein the second region is determined based on at least one of the longest travel time or the maximum scheduling price.

14. The method of claim 11, wherein the determining of the target service provider in the second region based on the requester response includes:

obtaining a plurality of candidate service providers in the second region;

for each of the plurality of candidate service providers, determining a travel time to the departure location, a travel distance to the departure location, or a scheduling price that the service requester pays for assigning the each of the plurality of candidate service providers to travel to the departure location;

selecting one or more candidate service providers of the plurality of candidate service providers based on the travel times, travel distances, or scheduling prices, the travel distances related to the selected one or more candidate service providers being less than a distance threshold; and

locating the target service provider from the selected one or more candidate service providers.

15. The method of claim 14, wherein the selecting of the one or more candidate service providers of the plurality of candidate service providers includes:

selecting the selected one or more candidate service providers using a Kuhn-Munkras (KM) algorithm.

16. The method of claim 14, wherein the locating of the target service provider from the selected one or more candidate service providers includes:

transmitting the scheduling prices or the travel times associated with the selected one or more candidate service providers to the terminal of the service requester to prompt the service requester to select one of the selected one or more candidate service providers; and

determining the target service provider based on a selection result received from the terminal of the service requester.

17. The method of claim 11, wherein the determining that the service requester intends to request the online to offline service includes:

detecting that the service requester is inputting all or part of the departure location in an application on the terminal of the service requester before receiving a formal service request;

or

receiving a formal service request from the terminal of the service requester.

19. The method of claim 11, further comprising:

transmitting information relating to the target service provider to the terminal of the service requester.

20. The method of claim 11, further comprising:

in response to a determination that the possibility to locate the target service provider in the first region is greater than or equal to the possibility threshold, locating the target service provider in the first region.

18. (canceled)

21-30. -30. (canceled)

31. A non-transitory computer readable medium, comprising at least one set of instructions for transport capacity scheduling in an online to offline service, wherein when executed by one or more processors of a computing device, the at least one set of instructions causes the computing device to perform a method, the method comprising:

determining that a service requester intends to request an online to offline service, the online to offline service including a departure location;

determining a possibility to locate a target service provider in a first region for the service requester;

in response to a determination that the possibility to locate the target service provider in the first region is less than a possibility threshold, transmitting a scheduling message to a terminal of the service requester, the scheduling message being configured to inquire whether the service requester allows locating the target service provider in a second region that is different from the first region;

receiving, from the terminal of the service requester, a requester response that the service requester allows locating the target service provider in the second region; and

determining the target service provider in the second region based on the requester response.