IP Library Granted Patent US 10,977,585
Granted Patent B2
US 10,977,585 · App. 15/547,221 · Granted Apr 13, 2021

Order allocation system and method

Inventors: Tao Hu (Beijing, CN); Wei Cui (Beijing, CN); Jun Yin (Beijing, CN); Zhilin Hu (Beijing, CN); Yong Ye (Beijing, CN); Ping Yang (Beijing, CN); Xiaolin Deng (Beijing, CN); Yu Zhang (Beijing, CN); Yangbiao Liu (Beijing, CN); Kuan Shi (Beijing, CN); Zhongyu Cao (Beijing, CN)
Assignee: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
G06Q10/04G06Q50/30
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,977,585
App. No.
15/547,221
Granted
Apr 13, 2021
Kind
B2
Abstract

The present disclosure relates to a system and a method of allocating orders. The system may include a non-transitory computer readable storage medium and a processor. The non-transitory computer may store an executable module. The processor may execute the executable module stored in the computer readable storage medium. The non-transitory computer readable storage medium may include a receiving unit ( 231 ) and an order allocation unit ( 361 ). The receiving unit ( 231 ) may receive order information and user information. The user information may include location information and/or time information. The order allocation unit ( 361 ) may allocate an order based on the location information and/or the time information. The method may include receiving order information and user information, wherein the order information and the user information may include location information and/or time information, and allocating an order based on the location information and/or the time information.

Claims (49)

1. A system, 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:

receive first electrical signals encoding order information and user information from a terminal of an order requestor and terminals of order recipients via a network, wherein the user information includes information related to an order requestor and information related to order recipients, wherein the order information and the user information are associated with an order and include at least one of location information or time information, the location information including location of the order requester and location of each of the order recipients determined using positioning technology;

determine a road distance between the order requester and each of the order recipients according to a traffic map information of an area where the order requester is located, the location of the order requester, and the location of each of the order recipients;

determine an order snatching probability of each of the order recipients based on the road distance and a pre-established prediction model;

operate logical circuits in the at least one processor to determine at least one service provider from the order recipients based on the order snatching probability of each of order recipients; and

send the order information to a terminal of the at least one service provider via the network for displaying on an interface of the terminal of the at least one service provider,

wherein the pre-established prediction model is generated by:

obtaining a plurality of historical orders of the user in a preset time period;

obtaining feature information of each of the plurality of historical orders and historical road distance of each of the plurality of historical orders; and

determining the pre-established prediction model by training a regression model using the feature information of each of the plurality of historical orders and the historical road distance of each of the plurality of historical orders, wherein the historical road distance is taken as a predictive variable, and order snatching results representing whether the historical orders are snatched or not is taken as a target variable.

2. The system of claim 1 , wherein the time information includes at least one of an order spread time or an order snatching time associated with each of the order recipients.

3. The system of claim 1 , wherein the location information further includes at least one of a departure location, an original location, a destination, or a geographical region.

4. The system of claim 3 , wherein the at least one processor is further directed to:

operate the logical circuits in the at least one processor to obtain at least one of an order spread region of the order or an order receiving range of each of the order recipients;

operate the logical circuits in the at least one processor to obtain a number of orders within the order spread region; and

operate the logical circuits in the at least one processor to obtain an order density based on at least one of the order spread region, the order receiving range, or the number of orders.

5. The system of claim 1 , wherein the at least one processor is further directed to:

operate the logical circuits in the at least one processor to determine an accuracy of the order snatching probability.

6. The system of claim 5 , wherein the at least one processor is further directed to:

operate the logical circuits in the at least one processor to determine an actual order snatching probability of the order recipients for the order; and

operate the logical circuits in the at least one processor to determine the accuracy of the order snatching probability based on the predicted order snatching probability and the actual order snatching probability of the order recipients.

7. The system of claim 1 , wherein the generation of the pre-established prediction model further comprising optimizing the pre-established prediction model using machine learning algorithms according to related feature information of related orders obtained in real time online and related road distance corresponding to the related orders.

8. The system of claim 1 , wherein the regression model is a linear regression model.

9. The system of claim 8 , wherein the linear regression model includes one of a logistic regression model and a support vector machine model.

10. The system of claim 1 , wherein the road distance includes a straight line distance between the order requester and each of the order recipients or an actual vehicle driving distance from each of the order recipients to the order requester.

11. A method implemented on a computing device having at least one processor, at least one computer-readable storage medium, and a communication platform connected to a network, comprising:

receiving first electrical signals encoding order information and user information from a terminal of an order requestor and terminals of order recipients via a network, wherein the user information includes information related to an order requestor and information related to order recipients, wherein the order information and user information are associated with an order and include at least one of location information or time information, the location information including location of the order requester and location of each of the order recipients using positioning technology;

determining a road distance between the order requester and each of the order recipients according to a traffic map information of an area where the order requester is located, the location of the order requester, and the location of each of the order recipients;

determining an order snatching probability of each of the order recipients based on the road distance and a pre-established prediction model;

operating logical circuits in the at least one processor to determine at least one service provider from the order recipients based on the order snatching probability of each of order recipients; and

sending the order information to a terminal of the at least one service provider via the network for displaying on an interface of the terminal of the at least one service provider,

wherein the pre-established prediction model is generated by:

obtaining a plurality of historical orders of the user in a preset time period;

obtaining feature information of each of the plurality of historical orders and historical road distance of each of the plurality of historical orders; and

determining the pre-established prediction model by training a regression model using the feature information of each of the plurality of historical orders and the historical road distance of each of the plurality of historical orders, wherein the historical road distance is taken as a predictive variable, and order snatching results representing whether the historical orders are snatched or not is taken as a target variable.

12. The method of claim 11 , wherein the time information includes at least one of an order snatching time of each of the order recipients.

13. The method of claim 11 , wherein the location information further includes at least one of a departure location, an original location, a destination, or a geographical region.

14. The method of claim 13 , further comprising:

operating the logical circuits in the at least one processor to obtain at least one of an order spread region of the order or an order receiving range of each of the order recipients, and a number of orders;

operating the logical circuits in the at least one processor to obtain an order density based on at least one of the order spread region or the order receiving range, and the number of orders; and

operating the logical circuits in the at least one processor to determine the at least one service provider based on the order density.

15. The method of claim 11 , further comprising:

operating the logical circuits in the at least one processor to determine an accuracy of the order snatching probability.

16. The method of claim 15 , further comprising:

operating the logical circuits in the at least one processor to obtain a predicted order snatching probability of the order recipients for the order;

operating the logical circuits in the at least one processor to determine an actual order snatching probability of the order recipients for the order; and

operating the logical circuits in the at least one processor to determine the accuracy of the order snatching probability based on the predicted order snatching probability and the actual order snatching probability of the order recipients.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 19, 2018
From: HU, TAO; CUI, WEI; YIN, JUN; HU, ZHILIN; YE, YONG; YANG, PING; DENG, XIAOLIN; ZHANG, YU; LIU, YANGBIAO; SHI, KUAN; CAO, ZHONGYU
To: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
Reel/Frame 044662/0164 →
Priority Claims (9)
CN 201510046647.2 · Jan 29, 2015 · national
CN 201510078862.0 · Feb 13, 2015 · national
CN 201510163336.4 · Apr 8, 2015 · national
CN 201510172959.8 · Apr 13, 2015 · national
CN 201510451956.8 · Jul 28, 2015 · national
CN 201510456730.7 · Jul 29, 2015 · national
CN 201510516040.6 · Aug 20, 2015 · national
CN 201510516346.1 · Aug 20, 2015 · national
CN 201510537192.4 · Aug 27, 2015 · national
Continuity (1)
Related Publication 20180012153A1 · Jan 11, 2018