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:
May. 12, 2026
Filed:
Dec. 30, 2022
Walmart Apollo, Llc, Bentonville, AR (US);
XI Chen, Sunnyvale, CA (US);
Minghui Liu, San Bruno, CA (US);
Yiren Ye, Sunnyvale, CA (US);
Hengchao Wang, Santa Clara, CA (US);
Yuan Wang, San Francisco, CA (US);
Jing Huang, San Jose, CA (US);
Mingang Fu, Palo Alto, CA (US);
Mohit Agarwal, Mountain View, CA (US);
Walmart Apollo, LLC, Bentonville, AR (US);
Abstract
Systems and methods of route optimization are disclosed. An adjustment engine receives a plurality of driver-trip pairs each including a driver selected from a plurality of drivers and a trip selected from a plurality of trips and determines a weight for each of the driver-trip pairs. The weight is determined based on at least one driver-trip feature, at least one driver feature, and at least one trip feature. A route optimization engine selects a set of optimal driver-trip pairs based on a bipartite matching process including the weight for each of the driver trip pairs. The set of optimal driver-trip pairs minimizes total estimated time of arrival to a pickup location for each trip in the plurality of trips. Trip data is transmitted to a corresponding device associated with a corresponding driver paired with each trip in the set of optimal driver-trip pairs.