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.

Date of Patent:
Aug. 17, 2021

Filed:

Sep. 16, 2020
Applicant:

Alipay Labs (Singapore) Pte. Ltd., Singapore, SG;

Inventors:

Xingwen Zhang, San Mateo, CA (US);

Shuang Yang, San Mateo, CA (US);

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G01C 21/34 (2006.01); G01C 21/00 (2006.01); G06K 9/62 (2006.01); G06N 20/00 (2019.01); G06N 3/08 (2006.01);
U.S. Cl.
CPC ...
G01C 21/343 (2013.01); G01C 21/3446 (2013.01); G06K 9/6256 (2013.01); G06N 3/08 (2013.01); G06N 20/00 (2019.01);
Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for determining routing. An exemplary method comprises: inputting a plurality of to-be-optimized routing solution candidates to a Siamese neural network comprising a plurality of value prediction networks, each of the value prediction networks being trained to predict a cost associated with a to-be-optimized routing solution candidate; identifying one or more to-be-optimized routing solution candidates from the plurality of to-be-optimized routing solution candidates based on outputs of the Siamese neural network; inputting the one or more identified to-be-optimized routing solution candidates to a routing optimizer to obtain one or more optimized routing solution candidates; and determining an optimized routing solution with a lowest cost from the one or more optimized routing solution candidates.


Find Patent Forward Citations

Loading…