# US 2015/0088681 A1 · Method and Apparatus for Optimization of Floor Covering and System For User Configuration and Real Time Pricing Information

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

- Number: US 2015/0088681 A1
- Document ID: US20150088681A1
- Status: Published application
- Kind: A1
- Application number: 14/557,528
- Filed: 2014-12-02
- Published: 2015-03-26
- Earliest claimed: 2010-11-03
- Assignees: ePlan Partners, Ltd.
- Applicants: ePlan Partners, Ltd.
- Inventors: Richard Gladstone; Adam Sills; John McPherson
- Web page: https://patentgrep.com/patent/US20150088681A1

## CPC

- G06Q 30/0621: {by configuring or customising goods or services}
- G06F 30/13: Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
- G06Q 30/0283: Price estimation or determination
- 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
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method and system for optimizing surface coverings having user input representative of a construction project, floor plans representative of the project including optional configurations of the plans, user input for selection from a plurality of the plans and options and creating data points representative of one of the plans, merging the plan and options into a set of data points representative of a final plan set, determining room surface selections from user input, deriving contiguity data from the surface areas representative of the surface selections; and optimizing price of floor materials for selected criteria based on pre-determined rules. The system and method weights traffic flow based on room configurations and determines optimal cuts of materials to minimize seams. Further, the system packs the cut materials optimally to fit standard sheet material such as carpet and vinyl.

## Claims

### Claim 1

A computerized method for optimizing floor coverings comprising:
a. Receiving user input by a user from an input device representative of a construction project including user selected floor covering characteristics of a plurality of floor coverings material having a predetermined width on a roll;
b. Providing floor plans through a computer to said user representative of said construction project including optional configurations of said floor plans;
c. Receiving user input by a user from an input device for selection from a plurality of said floor plans and floor plan options and creating data points representative of one of said floor plans and said floor plan options;
d. Merging selected floor plan and floor plan options into a set of data points representative of a final plan set;
e. Calculating optimal cuts for said final plan set;
f. Arranging said floor covering material from said optimal cuts onto stock floor covering rolls for optimal use of said floor covering;
g. Determining optimal layout of cuts on a roll by iteratively testing a plurality of cut and packing configurations into said selected floor plan;
h. Deriving contiguity data from surface areas representative of said selected floor plan;
i. Deriving surface quantities from said contiguity data for floor materials;
k. Optimizing price and material usage of floor materials for user selected criteria pertaining to said floor materials based on said derived contiguity data, pre-determined rules and user selected seam criteria pertaining to head and side cross seams; and
l. displaying said optimized floor materials to said user and receiving a change request from said user from an input device for selection from a plurality of said floor plans and floor plan to permit additional optimization to said user.

### Claim 2 (depends on 1)

The computerized method for optimizing floor coverings as claimed in claim 1 further comprising the step of minimizing seam locations based on floor geometries of said plan.

### Claim 3 (depends on 2)

The computerized method for optimizing floor coverings as claimed in claim 2 wherein said geometries include determining door position and room openings in said floor plan.

### Claim 4 (depends on 1)

The computerized method for optimizing floor coverings as claimed in claim 1 further comprising the step of determining cuts of rolled floor material to correspond to said optimization.

### Claim 5 (depends on 4)

The computerized method for optimizing floor coverings as claimed in claim 4 further comprising the step of packing said cuts on a rolled floor material to optimize material usage.

### Claim 6 (depends on 1)

The computerized method for optimizing floor coverings as claimed in claim 1 further comprising the step of weighting traffic values for said plans.

### Claim 7

A system for optimizing floor coverings based on end user interaction comprising:
a. An input device for selecting construction plans representative of a construction project including, user selected floor covering characteristics of a plurality of floor covering materials, said floor covering material having a predetermined width on a roll;
b. An output device for presenting information from a processor and data storage;
c. Said processor merges selected user floor plan choices with optional room choices to create a set of data points representative of the geography of said floor plan;
d. Said processor calculates optimal cuts for said set of data points;
e. Said processor arranges said floor covering material from said optimal cuts onto stock floor covering rolls for optimal use of said floor covering;
f. Said processor determines optimal layout of cuts on a roll by iteratively testing a plurality of cut and packing configurations into said selected floor plan;
g. Said processor derives surface quantities from said packing configurations for floor materials; and
h. Said processor generates a display to a user for selection of additional floor plan choices.

### Claim 8 (depends on 7)

The system for optimizing floor coverings based on end user interaction as claimed in claim 7 further comprising presentation through said output of updated pricing information responsive to user changes to said construction plans.

### Claim 9 (depends on 7)

The system for optimizing floor coverings based on end user interaction as claimed in claim 7 further comprising determining cuts of rolled floor material to correspond to said optimization.

### Claim 10 (depends on 9)

The system for optimizing floor coverings based on end user interaction as claimed in claim 9 further comprising packing said cuts on a rolled floor material to optimize material usage.

### Claim 11 (depends on 7)

The system for optimizing floor coverings based on end user interaction as claimed in claim 7 further comprising weighting floor traffic for said construction plans.

### Claim 12 (depends on 7)

The system for optimizing floor coverings based on end user interaction as claimed in claim 7 further comprising analysis of corner locations on said cuts.

### Claim 13 (depends on 7)

The system for optimizing floor coverings based on end user interaction as claimed in claim 7 further comprising minimizing seam locations on said cuts.

### Claim 14

A method for optimizing floor coverings based on end user interaction comprising:
a. Receiving input from an end user through an input device for selecting construction plans representative of a construction project including user selected floor covering characteristics of a plurality of floor covering materials and presenting output to said end user;
b. Merging selected user floor plan choices with optional room choices in a processor to create a set of data points representative of the geography of said floor plan;
c. Calculating optimal cuts for said set of data points;
d. Arranging said floor covering material from said optimal cuts onto stock floor covering rolls for optimal use of said floor covering;
e. Determining optimal layout of cuts on a roll by iteratively testing a plurality of cut and packing configurations into said selected floor plan;
f. Deriving surface quantities for floor materials; and
g. Presenting a display to said user for selection of different floor materials.

### Claim 15 (depends on 14)

The method for optimizing floor coverings based on end user interaction as claimed in claim 14 further comprising the step of determining cuts of rolled floor material to correspond to said optimization.

### Claim 16 (depends on 14)

The method for optimizing floor coverings based on end user interaction as claimed in claim 14 further comprising the step of presenting updated pricing information responsive to user changes to said plans.

### Claim 17 (depends on 14)

The method for optimizing floor coverings based on end user interaction as claimed in claim 14 further comprising the step of packing said optimal cuts on a rolled floor material to optimize material usage.

### Claim 18 (depends on 17)

The method for optimizing floor coverings based on end user interaction as claimed in claim 17 further comprising the step of analyzing corner locations on said optimal cuts.

### Claim 19 (depends on 14)

The method for optimizing floor coverings based on end user interaction as claimed in claim 14 further comprising the step of minimizing head and side cross seam locations on said optimal cuts.

### Claim 20 (depends on 14)

The method for optimizing floor coverings based on end user interaction as claimed in claim 14 further comprising the step of determining door position and room openings in said floor plans.
