公开(公告)号：US20170206576A1

公开(公告)日：2017-07-20

申请号：US15294217

申请日：2016-10-14

Applicant: FORD MOTOR COMPANY

Inventor： Melinda Kaye HUNSAKER ,  David Mark NEWTON ,  Essam Mahmoud SABBAGH

IPC: G06Q30/06 ,  G06F17/30

CPC classification number: G06Q30/0621 ,  G06F11/1469 ,  G06F17/30864 ,  G06F17/5095

Abstract: A system is provided with memory and a processor. The memory is configured to store data representative of a multi-valued decision diagram (MDD). The processor is in communication with the memory and is programmed to receive a current selection of one or more of the features, and to determine a feature state for each of the one or more features, based on the current selection and the possible valid configurations defined by the MDD. The processor is further programmed to calculate an availability bitset indicative of which features as available for further selection, consistent with the valid configurations and without violating existing constraints of the current selection.

公开(公告)号：US20170206577A1

公开(公告)日：2017-07-20

申请号：US15294330

申请日：2016-10-14

Applicant: FORD MOTOR COMPANY

Inventor： Melinda Kaye HUNSAKER ,  Rickie Allan SPRAGUE

IPC: G06Q30/06 ,  G06F11/14

CPC classification number: G06Q30/0621 ,  G06F11/1469 ,  G06F17/30864 ,  G06F17/5095

Abstract: A system is provided with a memory and a processor. The memory is configured to store a cached copy of data representative of a multi-valued decision diagram (MDD). The MDD indicates a Boolean function specifying a buildable space of all possible valid configurations of features of a vehicle. The processor is in communication with the memory, and programmed to generate a working copy of the data from the cache. The processor is further programmed to generate a restricted buildable space in the working copy of the data while traversing the MDD, including to remove available features from the labels of the outgoing edges deemed invalid according to a feature selection, disconnect outgoing edges having no remaining available features, and replace nodes that have no outgoing edges with the false node.

公开(公告)号：US20170206305A1

公开(公告)日：2017-07-20

申请号：US15294395

申请日：2016-10-14

Applicant: FORD MOTOR COMPANY

Inventor： Melinda Kaye HUNSAKER ,  Bryan Roger GOODMAN ,  Yakov M. FRADKIN

IPC: G06F17/50

CPC classification number: G06Q30/0621 ,  G06F11/1469 ,  G06F17/30864 ,  G06F17/5095

Abstract: A system is provided with a memory device adapted to store at least one multi-valued decision diagram (MDD) that specifies a total buildable space and a processor that is programmed to identify a partial configuration; generate a restricted buildable space of the total buildable space; and identify families to complete. The processor is further programmed to, for each family to complete in priority order, add any available standard features for the family to a possible set, if the possible set is empty, add a domain space of the family to the possible set, select the highest priority feature of the possible set as a Default feature state, and generate a further restricted buildable space of the total buildable space based on the Default feature state. The processor is also further programmed to generate a complete configuration including features having Default feature states for each family to complete.

公开(公告)号：US20170206304A1

公开(公告)日：2017-07-20

申请号：US15294149

申请日：2016-10-14

Applicant: FORD MOTOR COMPANY

Inventor： Bryan Roger GOODMAN ,  Melinda Kaye HUNSAKER ,  David Mark NEWTON ,  Yu-Ning LIU ,  Essam Mahmoud SABBAGH ,  Rickie Allan SPRAGUE ,  Yakov M. FRADKIN

IPC: G06F17/50

CPC classification number: G06Q30/0621 ,  G06F11/1469 ,  G06F17/30864 ,  G06F17/5095

Abstract: A system is provided with a memory device and a processor. The memory device is adapted to store data representative of a multi-valued decision diagram (MDD) specifying a buildable space of all possible valid configurations of a vehicle. The processor is in communication with the memory and is programmed to identify an invalid configuration, and to generate a restricted buildable space, including to determine an edit distance of each complete path indicative of a number of features to change the invalid configuration of that path to one of the valid configurations, identify a minimum of the edit distances, and remove configurations having edit distances larger than the minimum. The processor is further programmed to identify at least one feature to change the invalid configuration to at least one valid configuration based on the restricted buildable space; and to generate output indicative of the at least one feature to change.