公开(公告)号：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.

公开(公告)号：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.