# US 2017/0286876 A1 · Systems, devices, and methods for generating a route for relocating objects

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

- Number: US 2017/0286876 A1
- Document ID: US20170286876A1
- Status: Published application
- Kind: A1
- Application number: 15/474,467
- Filed: 2017-03-30
- Published: 2017-10-05
- Earliest claimed: 2016-04-01
- Assignees: Wal-Mart Stores, Inc.
- Applicants: Wal-Mart Stores, Inc.
- Inventors: Jeremy Tingler; David Scot Harlow; Alvin Scott Taulbee
- Web page: https://patentgrep.com/patent/US20170286876A1

## CPC

- G06Q 10/047: Optimisation of routes or paths, e.g. travelling salesman problem
- G06Q 10/087: Inventory or stock management, e.g. order filling, procurement or balancing against orders
- G06Q 10/08726: {for replenishment processing, procedures, or recommendations using forecasting or optimisation}
- G06Q 10/0877: {by inventory control or reporting using inventory tracking or counting}
- 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

## Abstract

Methodologies, systems, and computer-readable media are provided for generating routes for relocating objects. A computational device retrieves from a database object relocation data and relocation capacity data for each of a plurality of objects identified by an electronic scanning device at a first geographical location. The objects at the first geographical location are intended for relocation, and the object relocation data indicates possible geographical locations for receiving each of the objects. The relocation capacity data indicates an available capacity for each of the possible geographical locations. The computational device computes a relocation destination for each of those objects based on the relocation capacity data of each of the possible geographical locations. The computational device also generates a relocation route for relocating the objects based on the relocation destinations and transmits the relocation route to a mobile electronic device configured to interactively display the relocation route to a user.

## Claims

### Claim 1

A system for generating a route for relocating objects, the system comprising:
a mobile electronic device including a processor, a display, a memory, and a wireless interface;
an area at a first geographic location at which a plurality of objects to be relocated are deposited, the area including:
a first RFID reader configured to identify each of a first subset of the plurality of objects associated with RFID tags as each of the plurality of objects in the first subset is deposited in the area; and
an optical reader configured to identify each of a second subset of the plurality of objects deposited in the area;
a computational device in communication with the mobile electronic device, the first RFID reader, and the optical reader, the computational device configured to:
identify possible geographic locations for receiving each of the plurality of objects;
determine an available capacity for each of the possible geographic locations;
compute a relocation destination for each of the plurality of objects based on the available capacity for each of the possible geographic locations;
generate a relocation route for relocating the plurality of objects based on the relocation destination computed for each of the plurality of objects; and
transmit the relocation route to the mobile electronic device,
wherein the relocation route is received by the wireless interface of the mobile electronic device, and the processor of the mobile electronic device is configured to store the relocation route in memory and interactively render the relocation route on the display.

### Claim 2 (depends on 1)

The system of claim 1, wherein the processor of the mobile electronic device is configured to render an image of each relocation destination on the display when the processor determines that the mobile electronic device is in a proximity of each relocation destination based on wireless broadcasts from geographically distributed wireless access points that are received via the wireless interface of the mobile electronic device.

### Claim 3 (depends on 2)

The system of claim 2, wherein the mobile electronic device is configured to dynamically update a current location of the mobile electronic device with respect to the relocation route as the mobile electronic device travels along the relocation route.

### Claim 4 (depends on 1)

The system of claim 1, further comprising a second RFID reader disposed at a second geographical location along the relocation route, wherein the computational device is further configured to update a second database in response to the second RFID reader identifying at least one of the plurality of objects in the first subset at the second geographical location, wherein the second database is updated to increment data associated with a physical quantity of the at least one of the plurality of objects at the relocation destination associated with the at least one of the plurality of objects.

### Claim 5

A system for generating a route for relocating objects, the system comprising:
an area at a first geographic location at which a plurality of objects to be relocated are deposited, the area including a first electronic scanning device configured to identify each of the plurality of objects to be relocated as each of the objects are deposited in the area; and
a computational device configured to:
retrieve object relocation data and relocation capacity data from a first database for each of the plurality of objects identified by the first electronic scanning device, the object relocation data indicating possible geographic locations for receiving each of the plurality of objects and the relocation capacity data indicating an available capacity for each of the possible geographic locations;
compute a relocation destination for each of the plurality of objects based on the relocation capacity data for each of the possible geographic locations;
generate a relocation route for relocating the plurality of objects based on the relocation destination computed for each of the plurality of objects; and
transmit the relocation route to a mobile electronic device configured to interactively display the relocation route to a user.

### Claim 6 (depends on 5)

The system of claim 5, wherein the first electronic scanning device is an RFID reader and each of the plurality of objects has an RFID tag, wherein the RFID reader reads the RFID tag associated with each of the plurality of objects as each of the plurality of objects enters the area.

### Claim 7 (depends on 5)

The system of claim 5, wherein the computational device is further configured to update a second database in response to the plurality of objects being relocated to their respective relocation destinations, wherein, the second database is updated to increment data associated with a physical quantity of each of the plurality of objects at each relocation destination.

### Claim 8 (depends on 5)

The system of claim 5, further comprising a second electronic scanning device located at a second geographical location outside of the area, the computational device further configured to update a second database in response to the second electronic scanning device identifying at least a subset of the plurality of objects at the second geographic location.

### Claim 9 (depends on 5)

The system of claim 5, wherein the computational device is further configured to update the relocation capacity data in response to a change in the available capacity for at least one of the relocation destinations.

### Claim 10 (depends on 9)

The system of claim 9, wherein the computational device is further configured to:
retrieve updated relocation capacity data;
compute a new relocation destination for at least one of the plurality of objects for which the relocation route was computed in response to the updated relocation capacity data;
generate a new relocation route in response to the new relocation destination; and
transmit the new relocation route to the mobile electronic device.

### Claim 11 (depends on 5)

The system of claim 5, wherein the computational device is further configured to omit at least one of the plurality of objects from the relocation route in response to a retrieval request for the at least one object from the first geographical location.

### Claim 12 (depends on 5)

The system of claim 5, wherein a set of objects having a specified number is scheduled to be relocated to at least one of the destination locations, and wherein the computational device is further configured to reduce the number of the set of objects in response to computing a relocation destination for each of the plurality of objects.

### Claim 13 (depends on 5)

The system of claim 5, wherein the computational device is further configured to:
generate a new relocation route in response to the mobile electronic device diverting from the relocation route; and
transmit the new relocation route to the mobile electronic device.

### Claim 14

A method for generating a route for relocating objects, the method comprising:
retrieving object relocation data and relocation capacity data from a first database for each of a plurality of objects to be relocated identified by a first electronic scanning device at an area at a first geographical location, the object relocation data indicating possible geographic locations for receiving each of the plurality of objects and the relocation capacity data indicating an available capacity for each of the possible geographic locations;
computing a relocation destination for each of the plurality of objects based on the relocation capacity data for each of the possible geographic locations;
generating a relocation route for relocating the plurality of objects based on the relocation destination computed for each of the plurality of objects; and
transmitting the relocation route to a mobile electronic device configured to interactively display the relocation route to a user.

### Claim 15 (depends on 14)

The method of claim 14, further comprising updating a second database in response to the plurality of objects being relocated to their respective relocation destinations, wherein the second database is updated to increment data associated with a physical quantity of each of the plurality of objects at each relocation destination.

### Claim 16 (depends on 14)

The method of claim 14, further comprising updating a second database in response to a second electronic scanning device located at a second geographical location outside of the area identifying at least a subset of the plurality of objects at the second geographic location, wherein the second database is updated to increment data associated with a physical quantity of each of the plurality of objects at each relocation destination.

### Claim 17 (depends on 14)

The method of claim 14, further comprising updating the relocation capacity data in response to a change in the available capacity for at least one of the relocation destinations.

### Claim 18 (depends on 17)

The method of claim 17, further comprising:
retrieving updated relocation capacity data;
computing a new relocation destination for at least one of the plurality of objects in response to the updated relocation capacity data;
generating a new relocation route in response to the new relocation destination; and
transmitting the new relocation route to the mobile electronic device.

### Claim 19 (depends on 14)

The method of claim 14, further comprising omitting at least one of the plurality of objects from the relocation route in response to a retrieval request for the at least one object from the first geographical location.

### Claim 20 (depends on 14)

The method of claim 14, wherein a set of objects having a specified number is scheduled to be relocated to at least one of the destination locations, and wherein the method further comprises reducing the number of the set of objects in response to computing a relocation destination for each of the plurality of objects.
