Method and system for product configuration validation

• US 8,812,375 B2
• Filed: 10/07/2011
• Issued: 08/19/2014
• Est. Priority Date: 10/07/2011
• Status: Active Grant

• Current Assignee: Ford Global Technologies, LLC (Ford Motor Company)
• Original Assignee: Ford Global Technologies, LLC (Ford Motor Company)
• Inventors: Goodman, Bryan Roger, Hunsaker, Melinda Kaye, Liu, Yu-Ning, Puskorius, Gintaras Vincent
• Primary Examiner(s): Desai, Resha
• Application Number:
  US13/268,276
• Publication Number:
  US 20130091033A1
• Time in Patent Office: 1,047 Days
• Field of Search: 705 261- 272
• US Class Current: 705/26.5
• CPC Class Codes: G06Q 30/0621 Item configuration or customization

Abstract

A computer-implemented method or system that is capable of configuring a product. The computer-implemented method or system receiving a product configuration matrix from a computer storage medium. The computer-implemented method or system also receiving user input defining a user selection of at least one feature or component of the product. The computer-implemented method or system generating a binary representation of the user selection. The computer-implemented method or system deriving a resolution matrix. The method or system comparing the resolution matrix and the binary representation of the user selection to determine whether one or more of the selected product features or components in the user selection are valid for the product. The computer-implemented method or system also generating a validation result that identifies one or more valid product features or components within the user selection.

Claims

1. A computer-implemented method for configuring a product, the computer-implemented method comprising:

receiving at one or more computers a product configuration matrix representing a plurality of valid configurations of a product, the product configuration matrix being stored in a computer storage medium residing within the one or more computers;

receiving at the one or more computers a user input defining a user selection of at least one feature or component of the product;

generating at the one or more computers a binary representation of the user selection of at least one feature or component of the product;

deriving at the one or more computers a resolution matrix from the product configuration matrix based on the binary representation of the user selection wherein the resolution matrix defines a subset of the product configuration matrix based at least in part on the user configuration;

comparing at the one or more computers the resolution matrix and the binary representation of the user selection to determine whether one or more of the selected product features or components in the user selection are valid for the product; and

generating at the one or more computers a validation result that identifies one or more valid product features or components within the user selection, wherein generating a validation result further comprises;

generating a checksum vector based on the resolution matrix and a transpose of the user selection,

determining one or more checksum vector values from the checksum vector, and

determining which features of the user selection are invalid based on the checksum vector values;

wherein the validation result identifies the binary representation of the user selection as invalid and the method further comprises resolving invalid configurations at the one or more computers by;

identifying from one or more checksum vector values one or more product configuration matrices corresponding to a maximum number of features in the user selection that match at least one of the product configuration matrices,

comparing the product configuration matrix to the user configuration,

identifying at least one disparity between the product configuration matrix and the user selection, and

resolving the at least one disparity, wherein the resolving the at least one disparity further comprises;

generating one or more modification proposals to the user selection based on the disparity, and

outputting a notification with the one or more proposals.

2. The computer-implemented method of claim 1 wherein the product configuration matrix includes a bit corresponding to every configurable feature available in the product.

3. The computer-implemented method of claim 2 wherein deriving the resolution matrix includes extracting resolution data from the product configuration matrix.

4. The computer-implemented method of claim 2 wherein the product configuration matrix is included in a product definition that comprises at least a list of feature families, a list of features, at least one valid product configuration matrix for the product, and a default configuration matrix for the product.

5. The computer-implemented method of claim 1 wherein identifying the one or more product configuration matrices further includes identifying two or more product configuration matrices, the method further comprising:

comparing the binary representation of the user selection to each of the two or more product configuration matrices;

identifying one or more matching features between the user selection and each of the two or more product configuration matrices; and

determining a resolution path for the invalid user selection based on a number of matching features.

6. The computer-implemented method of claim 5 wherein if the matching features are none or all, the resolution path further comprises:

deriving a composite target; and

identifying at least one disparity based on the composite target; and

resolving the at least disparity.

7. The computer-implemented method of claim 6 wherein the steps for configuring the product are performed using logical operations.

8. The computer-implemented method of claim 1 wherein the method is performed locally at a client device and the computer storage medium storing the product configuration matrix is located on a remote server.

9. The computer-implemented method of claim 1 wherein the method is performed remotely on a server.

10. A computer-implemented method for configuring a product, the computer-implemented method comprising:

receiving a product configuration matrix representing a plurality of valid configurations of a product, the product configuration matrix being stored in a computer storage medium on a remote server and being received at a client device;

receiving on the client device user input defining a user selection of at least one feature or component of the product;

generating on the client device a binary representation of the user selection of at least one feature or component of the product;

deriving on the client device a resolution matrix from the product configuration matrix based on the binary representation of the user selection wherein the resolution matrix defines a subset of the product configuration matrix based at least in part on the user configuration;

comparing on the client device the resolution matrix and the binary representation of the user selection to determine whether one or more of the selected product features or components in the user selection are valid for the product; and

generating on the client device a validation result that identifies one or more valid product features or components within the user selection, wherein generating a validation result further comprises;

generating a checksum vector based on the resolution matrix and a transpose of the user selection,

determining one or more checksum vector values from the checksum vector, and

determining which features of the user selection are invalid based on the checksum vector values;

wherein the validation result identifies the binary representation of the user selection as invalid and the method further comprises resolving invalid configurations by;

identifying on the client device from one or more checksum vector values one or more product configuration matrices corresponding to a maximum number of features in the user selection that match at least one of the product configuration matrices,

comparing on the client device the product configuration matrix to the user configuration,

identifying on the client device at least one disparity between the product configuration matrix and the user selection, and

resolving on the client device the at least one disparity, wherein the resolving the at least one disparity further comprises;

generating one or more modification proposals to the user selection based on the disparity, and

outputting a notification with the one or more proposals.

11. The computer-implemented method of claim 10 wherein the product configuration matrix includes a bit corresponding to every configurable feature available in the product.

12. A computer system for configuring a product comprising:

a processor configured to;

receive a product configuration matrix representing a plurality of valid configurations of a product, the product configuration matrix being stored in a computer storage medium;

receive user input defining a user selection of at least one feature or component of the product;

generate a binary representation of the user selection of at least one feature or component of the product;

derive a resolution matrix from the product configuration matrix based on the binary representation of the user selection wherein the resolution matrix defines a subset of the product configuration matrix based at least in part on the user configuration;

compare the resolution matrix and the binary representation of the user selection to determine whether one or more of the selected product features or components in the user selection are valid for the product; and

generate a validation result that identifies one or more valid product features or components within the user selection, wherein the validation result further comprises;

a checksum vector based on the resolution matrix and a transpose of the user selection,

one or more checksum vector values from the checksum vector, wherein the processor is configured to determine which features of the user selection are invalid based on the checksum vector values;

wherein the processor is configured to generate validation results that identify the binary representation of the user selection as invalid and the processor is further configured to resolve invalid configurations by;

identifying from one or more checksum vector values one or more product configuration matrices corresponding to a maximum number of features in the user selection that match at least one of the product configuration matrices,

comparing the product configuration matrix to the user configuration,

identifying at least one disparity between the product configuration matrix and the user selection, and

resolving the at least one disparity by;

generating one or more modification proposals to the user selection based on the disparity, and

outputting a notification with the one or more proposals.

13. The system of claim 12 wherein the processor is located within a client device, and the computer storage medium storing the product configuration matrix is located on a remote server.