| US 7,577,552 B2 | ||
| Calculation method for packing wire materials, calculation apparatus using the same and computer-readable recording medium | ||
| Kokichi Sugihara, Bunkyo-ku (Japan); Masayoshi Sawai, Kosai (Japan); and Kohki Nagakura, Kosai (Japan) | ||
| Assigned to Yazaki Corporation, Tokyo (Japan) | ||
| Filed on Feb. 09, 2005, as Appl. No. 11/52,815. | ||
| Claims priority of application No. P.2004-041641 (JP), filed on Feb. 18, 2004. | ||
| Prior Publication US 2005/0197810 A1, Sep. 08, 2005 | ||
| Int. Cl. G06F 17/50 (2006.01) | ||
| U.S. Cl. 703—1 [703/2] | 4 Claims |
| 1. A computer implemented calculation method for packing a plurality of electric wire materials forming a wiring harness as
compactly as possible, comprising the steps of:
setting a moving condition, using a processor of said computer, with respect to the respective electric wire materials;
regarding cross-sectional shapes of the plurality of electric wire materials as a plurality of circles having diameters corresponding
to contours of the cross-sectional shapes;
assuming a comprehensive circle containing the plurality of circles which are arranged on a flat plane without overlapping
with each other;
defining a target circle which is slightly smaller than the comprehensive circle and has the same center as the comprehensive
circle such that at least one of the plurality of circles deviates from the target circle;
searching for a destination position into which the circles excluding an insertion-tried circle is moved as far as possible
from the insertion-tried circle within the target circle without overlapping with each other, a circle among the at least
one of the plurality of circles deviated from the target circle being regard as the insertion-tried circle;
inserting the insertion-tried circle into a space within the target circle, the space being formed by rearranging the plurality
of circles such that circles respectively corresponding to the electric wire materials satisfy the moving condition, based
on a result of the step of searching for the destination position;
defining a new target circle that is slightly smaller than the target circle and that contains the insertion-tried circle
in a case that an entire portion of the insertion-tried circle is inserted in the target circle, regarding the target circle
as the comprehensive circle and regarding the new target circle as the target circle;
repetitively performing the step of searching for the destination position, the step of inserting the insertion-tried circle,
and the step of defining the new target circle for reducing the comprehensive circle;
in a case that insertion of the insertion-tried circle is impossible to achieve, determining information about positions of
the comprehensive circle and the plurality of circles; and
storing the determined information,
wherein in the step of setting the moving condition, the moving condition has a connective relationship of certain electric
wire materials corresponding to a composite wire in a case that the plurality of the electric wire materials include the composite
wire configured by the certain electric wire materials, and
wherein in a case that the composite wire is included in the electric wire materials as the moving condition, in the step
of inserting the insertion-tried circle and the step of searching for the destination position, the certain circles corresponding
to the composite wire are respectively moved in accordance with the connective relationship corresponding to the composite
wire and the whole composite wire is moved only when all the certain circles corresponding to the composite wire are movable.
|