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:
Jan. 27, 2026
Filed:
Jul. 02, 2021
Ncr Voyix Corporation, Atlanta, GA (US);
Christian Lee Mcdaniel, Atlanta, GA (US);
Alexander Simon Lewin, Marietta, GA (US);
NCR Voyix Corporation, Atlanta, GA (US);
Abstract
A list of items to pick for an order at a store is obtained. A hierarchical graph of the store is maintained based on regions within the store, endpoints within the store, and locations of items relative to the regions and endpoints. Each item in the list is connected to its nearest endpoint within the graph and a path is found between the endpoints. An optimized and order list of the items is found based on an optimal path through each endpoint. For each segment within the path a list of traversed endpoints is identified. The endpoints are grouped by region; a new navigation instruction is generated only when a given region is changed. The process is repeated for each pair of items in the list; the list is reduced; and translated into text as an optimal path to pick the items of the order within the store.