IP Library › Granted Patent US 12,548,057
Granted Patent B2
US 12,548,057 · App. 17/562,823 · Granted Feb 10, 2026

Assortment planning method, assortment planning system and processing apparatus thereof for smart store

Inventors: Chi-Chou Chiang (Hsinchu, TW); Hsin-Chien Huang (Hsinchu, TW)
Assignee: INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE
G06Q30/0631G06Q30/0201G06Q30/0255G06Q30/0641G06Q30/06313
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,548,057
App. No.
17/562,823
Granted
Feb 10, 2026
Kind
B2
Abstract

An assortment planning method, an assortment planning system and a processing apparatus thereof for a smart store are provided. The assortment planning system includes at least one tracking apparatus, a plurality of detecting apparatuses, and a processing apparatus. The tracking apparatus is used to identify a plurality of consumer tracks. The detecting apparatuses are used to detect a plurality of consumer interactive behaviors of a plurality of products. The processing apparatus includes a binding device, an intention analyzing device and an estimating device. The binding device is used to bind the consumer interactive behaviors with the consumer tracks to obtain a number of interactive behavior time sequence records. The intention analyzing device is used to obtain a plurality of consumption intentions for the products according to the interactive behavior time sequence records. The estimating device is used to estimate a best product combination according to the consumption intentions.

Claims (17)

1 . An assortment planning method for a smart store, comprising:

identifying, by an image recognition device, an infrared sensor, or a microwave sensor, a plurality of consumer tracks, wherein identifying the plurality of consumer tracks of a plurality of consumers includes:

step (1): detecting that one of the consumers enters the smart store;

step (2): taking a top view picture, identifying a human in the top view picture, and annotating the human in the top view picture;

step (3): taking other top view pictures every predetermined time, and continuously recording positions of the human in the top view pictures to obtain one of the consumer tracks;

step (4): returning to the steps (2) and (3) to obtain another one of the consumer tracks, when that another one of the consumers enters the smart store is detected;

step (5): recording leaving time of each of the consumers; and

step (6): recording ending time when all of the consumers leave;

detecting, by a weight sensor, the infrared sensor, a magnetron element, an image recognizer or an RFID sensor, a plurality of consumer interactive behaviors of a plurality of products, wherein the plurality of consumer interactive behaviors at least include a taking behavior and a putting back behavior;

associating the plurality of consumer interactive behaviors and the plurality of consumer tracks;

obtaining a plurality of consumption intentions including any instance of consumption intention or the plurality of consumption intentions of a plurality of products as referring to consumers' intent to purchase the plurality of products; and

determining, via a Multi-Objective Knapsack Problem (MOKP), a product combination of whole of the smart store according to a plurality of aggregate demands each of which includes a historical forecast demand, an out of stock demand and an alternative demands, wherein the out of stock demands and the alternative demands are obtained according to the plurality of consumption intentions, the product combination of whole of the smart store is determined by maximizing f(Σ j=1 n E(S j )*(p j −c j ), Σ j=1 n K j ) under a limitation that E j=1 n x j ≤number of product to list, E(S j ) is a forecast sale volume of each of the plurality of products, p j is a price of each of the plurality of products, c j is a cost of each of the plurality of products, K j is a performance indicator of each of the plurality of products, x j is a quantity of each the plurality of products, and (Σ j=1 n E(S j )*(p j −c j ) is a profit which is maximized in the MOKP.

2 . The assortment planning method for the smart store according to claim 1 , wherein the plurality of consumer interactive behaviors further include a viewing advertisement behavior, and a taking photo behavior.

3 . The assortment planning method for the smart store according to claim 1 , wherein the plurality of consumption intentions include a target product which is a product that one of the consumers is seeking, a substitute product, an interest product which is a product that is putted back by one of the consumers and is not been purchased, a sold out target product which is a product that is purchased by one of the consumers before but is sold out at that time.

4 . The assortment planning method for the smart store according to claim 1 , wherein the step of obtaining the plurality of consumption intentions includes:

screening the plurality of products to obtain at least one product corresponding to at least one of a viewing advertisement behavior, the putting back behavior, and a taking photo behavior; and

obtaining some of the plurality of products that were not purchased.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 28, 2021
From: CHIANG, CHI-CHOU; HUANG, HSIN-CHIEN
To: INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE
Reel/Frame 058494/0620 →
Priority Claims (1)
TW 110144903 · Dec 1, 2021 · national
Continuity (1)
Related Publication 20230169567A1 · Jun 1, 2023
References Cited (40)
US 8321260B2 · Bottom · 2012 [cited by applicant]
US 8417559B2 · Joshi et al. · 2013 [cited by applicant]
US 9805333B1 · Bergstrom · 2017 [cited by examiner]
US 10282852B1 · Buibas et al. · 2019 [cited by applicant]
US 10339476B1 · Bergstrom · 2019 [cited by examiner]
US 10388019B1 · Hua et al. · 2019 [cited by applicant]
US 10878476B2 · Chaneton et al. · 2020 [cited by applicant]
US 10997615B1 · Alvarez · 2021 [cited by examiner]
US 11132737B2 · Glaser · 2021 [cited by examiner]
US 11704725B1 · Fitzgerald · 2023 [cited by examiner]
US 20030171979A1 · Jenkins · 2003 [cited by examiner]
US 20050114196A1 · Schoenmeyr · 2005 [cited by examiner]
US 20090271245A1 · Joshi · 2009 [cited by examiner]
US 20100250329A1 · Sanli · 2010 [cited by examiner]
US 20110276364A1 · Bergstrom et al. · 2011 [cited by applicant]
US 20130054310A1 · Sickenius · 2013 [cited by examiner]
US 20130085893A1 · Bhardwaj · 2013 [cited by examiner]
US 20140025420A1 · Joshi · 2014 [cited by examiner]
US 20150051936A1 · Chien et al. · 2015 [cited by applicant]
US 20200005209A1 · Rangarajan et al. · 2020 [cited by applicant]
US 20200118400A1 · Zalewski et al. · 2020 [cited by applicant]
US 20210065262A1 · Chang et al. · 2021 [cited by applicant]
CN 105518734A · 2016 [cited by applicant]
CN 104933710B · 2018 [cited by applicant]
CN 105184258B · 2019 [cited by applicant]
CN 109711895A · 2019 [cited by applicant]
CN 110276298A · 2019 [cited by applicant]
CN 111967947A · 2020 [cited by applicant]
CN 112085519A · 2020 [cited by applicant]
CN 109919688B · 2021 [cited by applicant]
TW I629654B · 2018 [cited by applicant]
TW 202029078A · 2020 [cited by applicant]
TW 202030672A · 2020 [cited by applicant]
TW 202032461A · 2020 [cited by applicant]
TW I745653B · 2021 [cited by applicant]
“Assortment Planning for Multiple Chain Stores,” by Hans Corsten, Michael Hopf, Benedikt Kasper, and Clemens Thielen, OR Spectrum 40: 875-912, (2018) (Year: 2018). [cited by examiner]
“The technology and trends that are fast becoming table stakes as they transform the grocery business”, by Mike Troy, Abby Kleckler and Lynn Petrak, Progressive Grocer, Dec. 2019 (Year: 2019). [cited by examiner]
“An adaptive population multi-objective quantum-inspired evolutionary algorithm for multi-objective 0/1 knapsack problems”, by Tzyy-Chyang Lu and Gwo-Ruey Yu, Information Sciences 243 (2013) 39-56 (Year: 2013). [cited by examiner]
Taiwanese Office Action and Search Report for Taiwanese Application No. 110144903, dated Jul. 18, 2022. [cited by applicant]
Chinese Office Action and Search Report for Chinese Application No. 202111566370.8, dated Jun. 20, 2025. [cited by applicant]