The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 18, 2023
Filed:
Dec. 19, 2019
Applicant:
Beijing Didi Infinity Technology and Development Co., Ltd., Beijing, CN;
Inventors:
Chenxi Wang, Lynnwood, WA (US);
Zhiwei Qin, San Jose, CA (US);
Assignee:
Primary Examiner:
Int. Cl.
CPC ...
G08G 1/00 (2006.01); G06N 20/00 (2019.01); G06Q 10/047 (2023.01); G06Q 10/0835 (2023.01); G06N 20/20 (2019.01); G06Q 10/02 (2012.01);
U.S. Cl.
CPC ...
G08G 1/202 (2013.01); G06N 20/00 (2019.01); G06N 20/20 (2019.01); G06Q 10/02 (2013.01); G06Q 10/047 (2013.01); G06Q 10/08355 (2013.01);
Abstract
Multi-agent reinforcement learning may be used for rider order-dispatching via matching the distribution of orders and vehicles. Information may be obtained. The information may include a plurality of vehicle locations of a plurality of vehicles, a plurality of ride orders, and a current time. The obtained information may be input into a trained model. The trained model may be based on Kullback-Leibler divergence optimization and independent agents under a guidance of a joint policy. A plurality of order-dispatching tasks may be generated for the plurality of vehicles to fulfill.