# US 11,115,780 B2 · System and method for optimized navigation

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 11,115,780 B2
- Document ID: US11115780B2
- Status: Granted
- Kind: B2
- Application number: 16/261,089
- Filed: 2019-01-29
- Published: 2019-08-01
- Granted: 2021-09-07
- Earliest claimed: 2018-01-29
- Assignees: Walmart Apollo, LLC
- Applicants: Walmart Apollo, LLC
- Inventors: Eytan Daniyalzade; Berk Atikoglu; David Nelms
- Web page: https://patentgrep.com/patent/US11115780B2

## CPC

- H04W 4/024: Guidance services
- G01C 21/206: {specially adapted for indoor navigation}
- G01C 21/343: {Calculating itineraries (travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047)}
- G06F 16/24575: {using context}
- G06F 16/29: Geographical information databases
- G06K 7/10297: {arrangements for handling protocols designed for non-contact record carriers such as RFIDs NFCs, e.g. ISO/IEC 14443 and 18092 (cryptographic protocols H04L9/00; network security protocols H04L63/00; real-time communication protocols in data switching networks H04L65/00; network protocols for data switching network services H04L67/00)}
- G06K 7/10366: {the interrogation device being adapted for miscellaneous applications}
- G06K 7/1413: {1D bar codes}
- G06K 19/0723: {the record carrier comprising an arrangement for non-contact communication, e.g. wireless communication circuits on transponder cards, non-contact smart cards or RFIDs}
- G06Q 10/047: Optimisation of routes or paths, e.g. travelling salesman problem
- G06Q 30/0639: {Locating goods or services, e.g. based on physical position of the goods or services within a shopping facility}
- G08B 21/24: Reminder alarms, e.g. anti-loss alarms
- H04W 4/021: Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
- H04W 4/33: for indoor environments, e.g. buildings
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06K: GRAPHICAL DATA READING (image or video recognition or understanding G06V); PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G08B: SIGNALLING SYSTEMS, e.g. PERSONAL CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS

## Abstract

Various embodiments include a system that can comprise one or more processing modules and/or one or more non-transitory memory storage modules storing computing instructions on the one or more processing modules. The computing instructions can be configured to perform the acts of receiving an ordered list from a user via a software application on a mobile device of the user, wherein the software can comprise a bar code scanner, wherein the ordered list can comprise a first set of records describing a first set of physical items; receiving first data obtained from the barcode scanner, wherein the first data can comprise a first distinct record describing a first distinct physical item within the first set of physical items; querying a physical item database, wherein the physical item database can comprise a second distinct record describing the location of the first distinct physical item and a second set of records describing locations of the first set of physical items; calculating a first optimized route from the location of the first distinct physical item to a first series of distinct physical items using at least a portion of the second set of records and the second distinct record, wherein the first series of distinct physical items can comprise at least a portion of the first set of physical items; creating a first reordered list from the first series of distinct physical items using the first optimized route; and presenting the first optimized route and the first reordered list to the user via a graphic user interface on the software application on the mobile device of the user. Other embodiments are also disclosed herein.

## Claims

### Claim 1

A system comprising:
one or more processors; and
one or more non-transitory memory storage devices storing computing instructions configured to run on the one or more processors and perform:
receiving an ordered list comprising a first set of records describing a first set of physical items;
receiving first data obtained from a barcode scanner, wherein the first data comprises a first distinct record describing a first distinct physical item within the first set of physical items;
querying a physical item database, wherein the physical item database comprises:
a second distinct record describing a location of the first distinct physical item; and
a second set of records describing locations of the first set of physical items;
calculating a first optimized route from the location of the first distinct physical item to a first series of distinct physical items using at least a portion of the second set of records and the second distinct record, wherein:
the first series of distinct physical items comprises at least a portion of the first set of physical items; and
the first optimized route comprises a shortest walking route from the location of the first distinct physical item to each respective distinct physical item of the first series of distinct physical items;
creating a first reordered list from the first series of distinct physical items using an order of each respective distinct physical item of the first series of distinct physical items in the first optimized route; and
presenting the first optimized route and the first reordered list to a user via a graphic user interface on a software application on a mobile device of the user.

### Claim 2 (depends on 1)

The system of claim 1, wherein
receiving the ordered list from the user comprises:
receiving user address data;
accessing a set of building layout data wherein the set of building layout data comprises a set of records describing a physical layout of each building of a set of distinct buildings, wherein each building of the set of distinct buildings contains at least a portion of the first set of physical items; and
recommending an optimal building from the set of distinct buildings using at least a portion of the first set of records, the user address data, and the building layout data.

### Claim 3 (depends on 1)

The system of claim 1, wherein the ordered list is created using at least one of (1) a set of records selected by the user or (2) a past route traveled by the user.

### Claim 4 (depends on 1)

The system of claim 1, wherein the computing instructions are further configured to perform:
receiving fourth data gathered using the barcode scanner, wherein the fourth data comprises a fifth distinct record describing a third distinct physical item not in the first set of physical items;
querying the physical item database wherein the physical item database further comprises a sixth distinct record describing a location of the third distinct physical item;
calculating a third optimized route from the location of the third distinct physical item to a third series of distinct physical items using at least a portion of the second set of records and the sixth distinct record, wherein the third series of distinct physical items comprises at least a portion of the first set of physical items;
creating a third reordered list from the third series of distinct physical items using the third optimized route; and
presenting the third optimized route and the third reordered list to the user via the graphic user interface on the software application on the mobile device of the user.

### Claim 5 (depends on 1)

The system of claim 1, wherein:
the software application on the mobile device of the user further comprises at least one of a GPS module, a WiFi module, a NFC module, or a RFID module;
receiving the ordered list from the user further comprises:
receiving second data obtained from the GPS module, the WiFi module, the NFC module, or the RFID module; and
accessing building layout data, wherein the building layout data describes a physical layout of a building;
calculating the first optimized route further comprises using the building layout data and the second data to calculate the shortest walking route from the location of the first distinct physical item to each respective distinct physical item of the first series of distinct physical items; and
presenting the first optimized route and the first reordered list to the user further comprises presenting the user with an optimal entrance to the building via the graphic user interface on the software application on the mobile device of the user.

### Claim 6 (depends on 5)

The system of claim 5, wherein the building layout data comprises a computer aided design file.

### Claim 7 (depends on 1)

The system of claim 1, wherein:
calculating the first optimized route further comprises calculating a first completion time for the first optimized route; and
presenting the first optimized route and the first reordered list to the user further comprises presenting the first completion time to the user via the graphic user interface on the software application on the mobile device of the user.

### Claim 8 (depends on 7)

The system of claim 7, wherein the computing instructions are further configured to perform:
receiving third data obtained from the barcode scanner, wherein the third data comprises a third distinct record describing a second distinct physical item not in the first set of physical items;
querying the physical item database, wherein the physical item database further comprises a fourth distinct record describing a location of the second distinct physical item;
calculating a second optimized route from the location of the second distinct physical item to a second series of distinct physical items using at least a portion of the second set of records and the second distinct record, wherein the second series of distinct physical items comprises at least a portion of the first set of physical items;
creating a second reordered list from the second series of distinct physical items using the second optimized route;
calculating a second completion time for the second optimized route; and
presenting the second optimized route, the second reordered list, and the second completion time to the user via the graphic user interface on the software application on the mobile device of the user.

### Claim 9 (depends on 1)

The system of claim 1, wherein:
the second distinct record comprises an aisle number describing an aisle, wherein the aisle comprises a shelf within the aisle and a section number describing a portion of the shelf; and
the second set of records comprises a set of aisle numbers describing a set of aisles, wherein the set of aisles comprises a set of shelves and a set of section numbers describing portions of each of the set of shelves, and wherein the set of aisles comprises the aisle, the set of shelves comprise the shelf, the set of section numbers comprises the section number, and the portions of each of the set of shelves comprise the portion of the shelf.

### Claim 10 (depends on 9)

The system of claim 9, wherein the first optimized route directs the user to a distinct aisle of the set of aisles and a distinct portion of the shelf of the portions of the set of shelves.

### Claim 11

A method comprising:
receiving an ordered list comprising a first set of records describing a first set of physical items;
receiving first data obtained from a barcode scanner, wherein the first data comprises a first distinct record describing a first distinct physical item within the first set of physical items;
querying a physical item database, wherein the physical item database comprises:
a second distinct record describing a location of the first distinct physical item; and
a second set of records describing locations of the first set of physical items;
calculating a first optimized route from the location of the first distinct physical item to a first series of distinct physical items using at least a portion of the second set of records and the second distinct record, wherein:
the first series of distinct physical items comprises at least a portion of the first set of physical items; and
the first optimized route comprises a shortest walking route from the location of the first distinct physical item to each respective distinct physical item of the first series of distinct physical items;
creating a first reordered list from the first series of distinct physical items using an order of each respective distinct physical item of the first series of distinct physical items in the first optimized route; and
presenting the first optimized route and the first reordered list to a user via a graphic user interface on a software application on a mobile device of the user.

### Claim 12 (depends on 11)

The method of claim 11, wherein receiving the ordered list from the user comprises:
receiving user address data;
accessing a set of building layout data wherein the set of building layout data comprises a set of records describing a physical layout of each building of a set of distinct buildings, wherein each building of the set of distinct buildings contains at least a portion of the first set of physical items; and
recommending an optimal building from the set of distinct buildings using at least a portion of the first set of records, the user address data, and the building layout data.

### Claim 13 (depends on 11)

The method of claim 11, wherein the ordered list is created using at least one of (1) a set of records selected by the user or (2) a past route traveled by the user.

### Claim 14 (depends on 11)

The method of claim 11 further comprising:
receiving fourth data gathered using the barcode scanner, wherein the fourth data comprises a fifth distinct record describing a third distinct physical item not in the first set of physical items;
querying the physical item database wherein the physical item database further comprises a sixth distinct record describing a location of the third distinct physical item;
calculating a third optimized route from the location of the third distinct physical item to a third series of distinct physical items using at least a portion of the second set of records and the sixth distinct record, wherein the third series of distinct physical items comprises at least a portion of the first set of physical items;
creating a third reordered list from the third series of distinct physical items using the third optimized route; and
presenting the third optimized route and the third reordered list to the user via the graphic user interface on the software application on the mobile device of the user.

### Claim 15 (depends on 11)

The method of claim 11, wherein:
the software application on the mobile device of the user further comprises at least one of a GPS module, a WiFi module, a NFC module, or a RFID module;
receiving the ordered list from the user further comprises:
receiving second data obtained from the GPS module, the WiFi module, the NFC module, or the RFID module; and
accessing building layout data, wherein the building layout data describes a physical layout of a building;
calculating the first optimized route further comprises using the building layout data and the second data to calculate the shortest walking route from the location of the first distinct physical item to each respective distinct physical item of the first series of distinct physical items; and
presenting the first optimized route and the first reordered list to the user further comprises presenting the user with an optimal entrance to the building via the graphic user interface on the software application on the mobile device of the user.

### Claim 16 (depends on 15)

The method of claim 15, wherein the building layout data comprises a computer aided design file.

### Claim 17 (depends on 11)

The method of claim 11, wherein:
calculating the first optimized route further comprises calculating a first completion time for the first optimized route; and
presenting the first optimized route and the first reordered list to the user further comprises presenting the first completion time to the user via the graphic user interface on the software application on the mobile device of the user.

### Claim 18 (depends on 17)

The method of claim 17, further comprising:
receiving third data obtained from the barcode scanner, wherein the third data comprises a third distinct record describing a second distinct physical item not in the first set of physical items;
querying the physical item database, wherein the physical item database further comprises a fourth distinct record describing a location of the second distinct physical item;
calculating a second optimized route from the location of the second distinct physical item to a second series of distinct physical items using at least a portion of the second set of records and the second distinct record, wherein the second series of distinct physical items comprises at least a portion of the first set of physical items;
creating a second reordered list from the second series of distinct physical items using the second optimized route;
calculating a second completion time for the second optimized route; and
presenting the second optimized route, the second reordered list, and the second completion time to the user via the graphic user interface on the software application on the mobile device of the user.

### Claim 19 (depends on 11)

The method of claim 11, wherein:
the second distinct record comprises an aisle number describing an aisle, wherein the aisle comprises a shelf within the aisle and a section number describing a portion of the shelf; and
the second set of records comprises a set of aisle numbers describing a set of aisles, wherein the set of aisles comprises a set of shelves and a set of section numbers describing portions of each of the set of shelves, and wherein the set of aisles comprises the aisle, the set of shelves comprise the shelf, the set of section numbers comprises the section number, and the portions of each of the set of shelves comprise the portion of the shelf.

### Claim 20 (depends on 19)

The method of claim 19, wherein the first optimized route directs the user to a distinct aisle of the set of aisles and a distinct portion of the shelf of the portions of the set of shelves.