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:
Nov. 04, 2025
Filed:
Sep. 22, 2023
Amazon Technologies, Inc., Seattle, WA (US);
Julie Marie Paule Poullet, Seattle, WA (US);
Andre Cornelis Joseph Snoeck, Austin, TX (US);
Daniel Esteban Merchan Duenas, Austin, TX (US);
Marc Joseph Anderson, Driftwood, TX (US);
Julian Enrique Pachon, Austin, TX (US);
Shalini Vangala, Mount Juliet, TN (US);
Mayur Rajendra Giri, Nashville, TN (US);
Raj Kumar Jayapalan, Lago Vista, TX (US);
Devender Kumar Gunti Venkata, Redmond, WA (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
A method for graph-based modeling to optimize geographic regions using a resource-constrained objective-maximal path may include a first geographic area as a first path between a first origin location and a first destination location; encoding a second geographic area as a second path between a second origin location and a second destination location; applying a set of constraints to the first geographic area and the second geographic area to cover the jurisdiction with geographic areas, and to map respective entities to a single respective geographic area; generating a first objective-maximal path between the first origin location and the first destination location; and generating a second objective-maximal path between the second origin location and the second destination location.