IP Library Granted Patent US 12,456,089
Granted Patent B2
US 12,456,089 · App. 16/903,260 · Granted Oct 28, 2025

Threshold-based automated rearrangement of object representations on a graphical user interface

Inventor: Subhasis Saha (Pleasanton, CA)
Assignee: PSI Systems, Inc.
G06Q10/083G06F30/12
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,456,089
App. No.
16/903,260
Granted
Oct 28, 2025
Kind
B2
Abstract

In certain embodiments, threshold-based automated rearrangement of object representations on a graphical user interface (GUI) may be facilitated. In some embodiments, a user selection to organize objects based on one or more specific criteria may be received, where the specific criteria is a rearrangement threshold corresponding to a maximum number of rearrangement operations to be performed with respect to a set of objects. Placement of the objects may be determined based on the rearrangement threshold such that one or more objects are rearranged in a component to attempt to create an available region within which a given next object fits in the component without exceeding the rearrangement threshold. The object representations of the objects may be automatically moved to regions of a component representation of the component on the GUI based on the determined placement of the objects.

Claims (42)

1. A system comprising:

a computer system comprising one or more processors programmed with computer instructions that, when executed by the one or more processors, cause the one or more processors to perform operations, the operations comprising:

receiving from an e-commerce service, via a user interface, a user selection to purchase a plurality of items;

determining a placement of the items based on a threshold such that one or more items of the items are rearranged in a standardized container having a plurality of open corners to attempt to create an available region within one of the plurality of open corners within which a given next item fits in the standardized container without exceeding the threshold;

moving item representations of the items to regions of a visual representation of the standardized container on the user interface based on the determined placement of the items and a backtracking operation performed by re-arranging item representations of the one or more items in the standardized container using different combinations of open corners and placement configurations;

obtaining a shipping cost for the standardized container for shipping via obtaining size information of the items from an item catalog database and size and cost information of different standardized containers from a container specification database;

determining a number and size of the standardized container based on the determined placement of the items; and

calculating a total shipping cost based on the determined number and size of the standardized container and the obtained shipping cost.

2. The system of claim 1 , wherein the determining the placement of the items comprises performing one or more iterations of the following:

identifying a next item of the items as an item to be potentially assigned to a region in the standardized container;

determining whether the next item fits within an available region in the standardized container, the available region being a region not currently assigned an item;

responsive to a determination that a given region is the available region and the next item fits within the given region, assigning the next item to the given region in the standardized container;

responsive to a determination that there is no available region within which the next item fits, performing, based on the threshold, a rearrangement of the one or more items in the standardized container with respect to their assigned regions to attempt to create an available region within which the next item fits such that the rearrangement of the one or more items does not exceed the threshold; and

responsive to the rearrangement of the one or more items creating the available region within which the next item fits, assigning the next item to the available region that is created.

3. The system of claim 1 , the operations further comprising:

subsequent to moving the item representations of the items, enabling a user-initiated movement of a first item representation of the item representations; and

responsive to receiving a user input to move the first item representation, rearranging the first item representation on the user interface based on the user input.

4. The system of claim 3 , the operations further comprising:

responsive to receiving the user input to move the first item representation, rearranging a second item representation on the user interface based on the user input without receiving a second user input specifying movement of the second item representation, the second item representation corresponding to a second item different from a first item to which the first item representation corresponds.

5. The system of claim 3 , wherein the rearrangement of the first item representation comprises moving the first item representation to a different position on the user interface based on the user input.

6. The system of claim 3 , wherein the rearrangement of the first item representation comprises rotating the first item representation on the user interface based on the user input.

7. A method comprising:

receiving from an e-commerce service, by one or more processors, via a user interface, a selection to purchase a plurality of items;

determining, by the one or more processors, a placement of the items based on a threshold such that one or more items of the items are rearranged in a standardized container having a plurality of open corners to attempt to create an available region within one of the plurality of open corners within which a given next item fits in the standardized container without exceeding the threshold; and

moving, by the one or more processors, item representations of the items to regions of a visual representation of the standardized container on the user interface based on the determined placement of the items and a backtracking operation performed by re-arranging item representations of the one or more items in the standardized container using different combinations of open corners and placement configurations;

obtaining, by the one or more processors, a shipping cost for the standardized container for shipping via obtaining size information of the items from an item catalog database and size and cost information of different standardized containers from a container specification database;

determining, by the one or more processors, a number and size of the standardized container based on the determined placement of the items; and

calculating, by the one or more processors, a total shipping cost based on the determined number and size of the standardized container and the obtained shipping cost.

8. The method of claim 7 , wherein the determining the placement of the items comprises performing one or more iterations of the following:

identifying a next item of the items as an item to be potentially assigned to a region in the standardized container;

determining whether the next item fits within an available region in the standardized container, the available region being a region not currently assigned an item;

responsive to a determination that a given region is the available region and the next item fits within the given region, assigning the next item to the given region in the standardized container;

responsive to a determination that there is no available region within which the next item fits, performing, based on the threshold, a rearrangement of the one or more items in the standardized container with respect to their assigned regions to attempt to create the available region within which the next item fits such that the rearrangement of the one or more items does not exceed the threshold; and

responsive to the rearrangement of the one or more items creating the available region within which the next item fits, assigning the next item to the available region that is created.

9. The method of claim 7 , wherein the determining the placement of the items comprises determining the placement of the items based on the threshold such that the one or more items are rearranged with respect to the standardized container to attempt to create an available region within which a given next item fits in the standardized container without exceeding the threshold.

10. The method of claim 7 , further comprising:

subsequent to moving the item representations of the items, enabling, by the one or more processors, a user-initiated movement of a first item representation of the item representations; and

responsive to receiving a user input to move the first item representation, rearranging, by the one or more processors, the first item representation on the user interface based on the user input.

11. The method of claim 10 , further comprising:

responsive to receiving the user input to move the first item representation, rearranging, by the one or more processors, a second item representation on the user interface based on the user input without receiving a second user input specifying movement of the second item representation, the second item representation corresponding to a second item different from a first item to which the first item representation corresponds.

12. The method of claim 10 , wherein the rearrangement of the first item representation comprises moving the first item representation to a different position on the user interface based on the user input.

13. The method of claim 10 , wherein the rearrangement of the first item representation comprises rotating the first item representation on the user interface based on the user input.

Assignments (2)
SECURITY INTEREST Recorded Oct 8, 2021
From: STAMPS.COM INC.; PSI SYSTEMS, INC.; AUCTANE LLC; SHIPPINGEASY GROUP, INC.
To: ARES CAPITAL CORPORATION
Reel/Frame 057758/0116 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 16, 2020
From: SAHA, SUBHASIS
To: PSI SYSTEMS, INC.
Reel/Frame 052956/0457 →
Continuity (3)
Division 13842654 · Mar 15, 2013
Provisional Application 61739449 · Dec 19, 2012
Related Publication 20200311654A1 · Oct 1, 2020
References Cited (12)
US 6721762B1 · Levine · 2004 [cited by examiner]
US 10740862B1 · Cui · 2020 [cited by examiner]
US 20040115802A1 · Dickson · 2004 [cited by examiner]
US 20040167661A1 · Lesh · 2004 [cited by examiner]
US 20120283868A1 · Rutt · 2012 [cited by examiner]
US 20130091445A1 · Treadway · 2013 [cited by examiner]
US 20130218799A1 · Lehmann · 2013 [cited by examiner]
US 20140172736A1 · Saha · 2014 [cited by examiner]
US 20160009508A1 · Gaikoski · 2016 [cited by examiner]
US 20200283245A1 · Gualtieri · 2020 [cited by examiner]
Balogh et al., On-line bin packing with restricted repacking, Journal of Combinatorial Optimization 27, 115-131, available at https://doi.org/10.1007/s10878-012-9489-4 (2014, initially published Apr. 11, 2012). [cited by examiner]
Martello et al., The Three-Dimensional Bin Packing Problem, Operations Research, vol. 48, No. 2, pp. 256-267, available at https://www.jstor.org/stable/223143 (Mar. 2000). [cited by examiner]