(57)【要約】【課題】各線材毎の移動条件を満足しつつ、線材をコンパクトにパッキングすることのできる計算方法、その装置及びそのプログラムを提供する。【解決手段】コンピュータを用いて、ワイヤーハーネスを構成する複数の線材に対応する円を、包含円からはみ出している線材からできるだけ遠くに配置変更し、これによりできたスペースにはみ出している線材に対応する円を挿し込むという操作を繰り返し計算することにより、複数の線材を囲むワイヤーハーネスの外径が効率的に取得される。特に、この処理の過程において、複線に対応する各円の移動条件が維持されたまま処理される。【選択図】図３
2005235506.tif 000002
【特許請求の範囲】
【請求項１】
複数の線材をできるだけコンパクトにパッキングするための計算方法であって、
複数の線材毎の移動条件をそれぞれ設定する移動条件設定工程と、
前記複数の線材の断面形状をそれぞれの外形に対応した直径を有する複数の円とみなして、平面上に互いに重ならないように配置される前記複数の円を包含する包含円を想定する包含円想定工程と、
前記包含円と同じ中心を有し、且つこの包含円より少し小さく、少なくとも、前記複数の円のうちのひとつがはみ出す目標円を定める目標円定義工程と、
前記目標円からはみ出している円を挿込試行円とし、前記挿込試行円以外の前記複数の円が、互いに重なることなく前記目標円内で前記挿込試行円からできるだけ遠くに移動可能な位置を探索する探索工程と、
前記探索工程による探索結果に基づき、前記複数の線材にそれぞれ対応する円が前記移動条件を満足するように、前記複数の円を配置変更することによりできる前記目標円内のスペースに前記挿込試行円を挿し込む挿込工程と、
前記挿込試行円のすべてが前記目標円内に挿し込まれた場合には、現在よりも少し小さく、且つ前記挿込試行円を有する新たな前記目標円を定めたうえで、前記探索工程に戻る第１探索制御工程と、を含み、
前記目標円定義工程、前記探索工程、前記挿込工程及び前記第１探索制御工程を繰り返し実行することにより、前記包含円を徐々に小さくしていき、前記包含円を求めると共に、この包含円の位置及び前記複数の円の位置に関する情報を算出して出力する、ことを特徴とする線材パッキング計算方法。
【請求項２】
請求項１記載の線材パッキング計算方法において、
前記移動条件設定工程では、
前記移動条件のひとつとして、
前記複数の線材に特定の線材が複合された複線が含まれることを想定して、この複線に対応する前記線材の接続関係が設定される、
ことを特徴とする線材パッキング計算方法。
【請求項３】
請求項２記載の線材パッキング計算方法において、
前記移動条件として前記複線が設定されている場合には、
前記挿込工程及び前記第１探索制御工程では、
前記複線に対応するそれぞれの円が複線に対応する接続関係を満足しつつ、それぞれの円を所定の順序で移動させていき、前記複線に対応する全ての円が移動可能な場合のみ、前記複線全体を移動させる、
ことを特徴とする線材パッキング計算方法。
【請求項４】
請求項１〜請求項３のいずれか一項に記載の線材パッキング算出方法において、
前記目標円定義工程、前記探索工程、前記挿込工程及び前記第１探索制御工程と共に繰り返し実行され、
前記挿込試行円の挿し込みが不可能である場合には、前記包含円と現在の前記目標円との中間的な大きさであって、且つ前記挿込試行円を有する他の新たな前記目標円を定めたうえで、前記探索工程に戻る第２探索制御工程、
を更に含むことを特徴とする線材パッキング算出方法。
【請求項５】
請求項１〜請求項４のいずれか一項に記載の線材パッキング算出方法において、
少なくともパッキング計算の開始前及び終了後において、前記複数の線材にそれぞれ対応するように、前記複数の円に予め割り当てられた線材特定情報が付加されて出力される、
ことを特徴とする線材パッキング算出方法。
【請求項６】
複数の線材をできるだけコンパクトにパッキングするための計算装置であって、
複数の線材毎の移動条件をそれぞれ設定する設定手段と、
前記複数の線材の断面形状をそれぞれの外形に対応した直径を有する複数の円とみなして、平面上に互いに重ならないように配置される前記複数の円を包含する包含円を想定する包含円想定手段と、
前記包含円と同じ中心を有し、且つこの包含円より少し小さく、少なくとも、前記複数の円のうちのひとつがはみ出す目標円を定める目標円定義手段と、
前記目標円からはみ出している円を挿込試行円とし、前記挿込試行円以外の前記複数の円が、互いに重なることなく前記目標円内で前記挿込試行円からできるだけ遠くに移動可能な位置を探索する探索手段と、
前記探索手段による探索結果に基づき、前記複数の線材にそれぞれ対応する円が前記移動条件を満足するように、前記複数の円を配置変更することによりできる前記目標円内のスペースに前記挿込試行円を挿し込む挿込手段と、
前記挿込試行円のすべてが前記目標円内に挿し込まれた場合には、現在よりも少し小さく、且つ前記挿込試行円を有する新たな前記目標円を定めたうえで、前記探索手段に戻る探索制御手段と、を含み、
前記目標円定義手段、前記探索手段、前記挿込手段及び前記探索制御手段による処理を繰り返し実行することにより、前記包含円を徐々に小さくしていき、前記包含円を求めると共に、この包含円の位置及び前記複数の円の位置に関する情報を算出して出力する、
ことを特徴とする線材パッキング計算装置。
【請求項７】
複数の線材をできるだけコンパクトにパッキングするために、コンピュータを、
複数の線材毎の移動条件をそれぞれ設定する設定手段、
前記複数の線材の断面形状をそれぞれの外形に対応した直径を有する複数の円とみなして、平面上に互いに重ならないように配置される前記複数の円を包含する包含円を想定する包含円想定手段、
前記包含円と同じ中心を有し、且つこの包含円より少し小さく、少なくとも、前記複数の円のうちのひとつがはみ出す目標円を定める目標円定義手段、
前記目標円からはみ出している円を挿込試行円とし、前記挿込試行円以外の前記複数の円が、互いに重なることなく前記目標円内で前記挿込試行円からできるだけ遠くに移動可能な位置を探索する探索手段、
前記探索手段による探索結果に基づき、前記複数の線材にそれぞれ対応する円が前記移動条件を満足するように、前記複数の円を配置変更することによりできる前記目標円内のスペースに前記挿込試行円を挿し込む挿込手段、
前記挿込試行円のすべてが前記目標円内に挿し込まれた場合には、現在よりも少し小さく、且つ前記挿込試行円を有する新たな前記目標円を定めたうえで、前記探索手段に戻る探索制御手段、として機能させ、
前記目標円定義手段、前記探索手段、前記挿込手段及び前記探索制御手段による処理を繰り返し実行することにより、前記包含円を徐々に小さくしていき、前記包含円を求めると共に、この包含円の位置及び前記複数の円の位置に関する情報を算出して出力する、
ことを特徴とする線材パッキング計算プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ワイヤーハーネス等を構成する複数の線材をできるだけコンパクトにパッキングするための計算方法、その装置及びそのプログラムに関し、特に、各線材の移動条件を満足するようにして複数の線材をパッキングするための計算方法、その装置及びそのプログラムに関する。
【背景技術】
【０００２】
車両や屋内には、複数の電線等の線材が束ねられて構成され、電子機器、電子部品等を電気的に接続するワイヤーハーネスとよばれるワイヤー様構造物が配策されている。このようなワイヤーハーネスは、近年、スペース効率向上等の観点から、電気的特性を低下させず、且つできるだけコンパクトなものが求められている。これにともない、設計段階において、できるだけコンパクトなワイヤーハーネスを計算しておく必要がでてくるが、従来、このための有効な計算方法は特に提案されていなかった。
【０００３】
そこで、本特許出願人らは、下記特許文献１にて、コンピュータを用いて、複数の線材の断面形状に対応する各円を互いに重ならないようにできるだけ小さい円形状に束ねてパッキングしてその外径及び各線材の位置情報を取得するための計算方法を提案した。これにより、従来、計算困難であると考えられていた、複数の円が互いに重ならないようにできるだけ小さい円形状に束ねてパッキングされた際の包含円の計算が可能になった。なお、包含円は、複数の線材が束ねららたワイヤーハーネスの断面に対応するものである。
【０００４】
ところで、現実的に、ワイヤーハーネスを構成する電線には、１本の電線である単線の他にも、図４（ａ）に示すように、複数の電線８１が捩られて構成されたツイスト線８や複数の電線９１が平面状に連結されたフラット線９とよばれる複線も存在する。なお、８２、９２は、それぞれの電線８１、９１の導線を示す。なお、図４（ａ）において、８２、９２は、それぞれの電線８１、９１の導線を示す。この種の複線を構成する電線の１本１本は、ひとかたまりになってパッキングされなければならない。また、図示しないが、電線の中には、他の電線よりも外側に配置した方が好ましいものや、逆に他の電線に囲まれるように内側に配置した方が好ましいものもある。すなわち、現実的には、各電線を自由に移動させてパッキングできるとは限らず、各電線はそれぞれ所定の移動条件に縛られている場合が多い。
【０００５】
なお、本出願の発明に関連する先行技術文献情報としては次のものがある。
【特許文献１】特願２００３−１７９７１８号
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記特許文献１の方法は、複数の線材をできるだけ小さい円形状に束ねてパッキングするための基本手法を提案するものであり、そこでは各線材の移動条件は設けられていなかった。すなわち、各線材に対応する円は、パッキング計算にしたがって自由に移動可能であった。
【０００７】
このため、上述のような複線が含まれている場合や線材の配置場所が指定されている場合のパッキング計算に対しては、上記特許文献１の方法をそのまま適用することはできなかった。なお、上述のような移動条件を満足しつつ、複数の線材をパッキング計算するために有効な計算方法は、未だ提案されてない。
【０００８】
よって本発明は、上述した現状に鑑み、各線材毎の移動条件を満足しつつ、線材をコンパクトにパッキングすることのできる計算方法、その装置及びそのプログラムを提供することを課題としている。
【課題を解決するための手段】
【０００９】
上記課題を解決するためになされた請求項１記載の線材パッキング計算方法は、複数の線材をできるだけコンパクトにパッキングするための計算方法であって、複数の線材毎の移動条件をそれぞれ設定する移動条件設定工程と、前記複数の線材の断面形状をそれぞれの外形に対応した直径を有する複数の円とみなして、平面上に互いに重ならないように配置される前記複数の円を包含する包含円を想定する包含円想定工程と、前記包含円と同じ中心を有し、且つこの包含円より少し小さく、少なくとも、前記複数の円のうちのひとつがはみ出す目標円を定める目標円定義工程と、前記目標円からはみ出している円を挿込試行円とし、前記挿込試行円以外の前記複数の円が、互いに重なることなく前記目標円内で前記挿込試行円からできるだけ遠くに移動可能な位置を探索する探索工程と、前記探索工程による探索結果に基づき、前記複数の線材にそれぞれ対応する円が前記移動条件を満足するように、前記複数の円を配置変更することによりできる前記目標円内のスペースに前記挿込試行円を挿し込む挿込工程と、前記挿込試行円のすべてが前記目標円内に挿し込まれた場合には、現在よりも少し小さく、且つ前記挿込試行円を有する新たな前記目標円を定めたうえで、前記探索工程に戻る第１探索制御工程と、を含み、前記目標円定義工程、前記探索工程、前記挿込工程及び前記第１探索制御工程を繰り返し実行することにより、前記包含円を徐々に小さくしていき、前記包含円を求めると共に、この包含円の位置及び前記複数の円の位置に関する情報を算出して出力する、ことを特徴とする。
【００１０】
上記課題を解決するためになされた請求項２記載の線材パッキング計算方法は、請求項１記載の線材パッキング計算方法において、前記移動条件設定工程では、前記移動条件のひとつとして、前記複数の線材に特定の線材が複合された複線が含まれることを想定して、この複線に対応する前記線材の接続関係が設定される、ことを特徴とする。
【００１１】
上記課題を解決するためになされた請求項３記載の線材パッキング計算方法は、請求項２記載の線材パッキング計算方法において、前記移動条件として前記複線が設定されている場合には、前記挿込工程及び前記第１探索制御工程では、前記複線に対応するそれぞれの円が複線に対応する接続関係を満足しつつ、それぞれの円を所定の順序で移動させていき、前記複線に対応する全ての円が移動可能な場合のみ、前記複線全体を移動させる、ことを特徴とする。
【００１２】
上記課題を解決するためになされた請求項４記載の線材パッキング計算方法は、請求項１〜請求項３のいずれか一項に記載の線材パッキング算出方法において、前記目標円定義工程、前記探索工程、前記挿込工程及び前記第１探索制御工程と共に繰り返し実行され、前記挿込試行円の挿し込みが不可能である場合には、前記包含円と現在の前記目標円との中間的な大きさであって、且つ前記挿込試行円を有する他の新たな前記目標円を定めたうえで、前記探索工程に戻る第２探索制御工程、を更に含むことを特徴とする。
【００１３】
上記課題を解決するためになされた請求項５記載の線材パッキング計算方法は、請求項１〜請求項４のいずれか一項に記載の線材パッキング算出方法において、少なくともパッキング計算の開始前及び終了後において、前記複数の線材にそれぞれ対応するように、前記複数の円に予め割り当てられた線材特定情報が付加されて出力される、ことを特徴とする。
【００１４】
上記課題を解決するためになされた請求項６記載の線材パッキング計算装置は、図１の基本構成図に示すように、複数の線材をできるだけコンパクトにパッキングするための計算装置であって、複数の線材毎の移動条件をそれぞれ設定する設定手段３Ａと、前記複数の線材の断面形状をそれぞれの外形に対応した直径を有する複数の円とみなして、平面上に互いに重ならないように配置される前記複数の円を包含する包含円を想定する包含円想定手段３Ｂと、前記包含円と同じ中心を有し、且つこの包含円より少し小さく、少なくとも、前記複数の円のうちのひとつがはみ出す目標円を定める目標円定義手段３Ｃと、前記目標円からはみ出している円を挿込試行円とし、前記挿込試行円以外の前記複数の円が、互いに重なることなく前記目標円内で前記挿込試行円からできるだけ遠くに移動可能な位置を探索する探索手段３Ｄと、前記探索手段３Ｄによる探索結果に基づき、前記複数の線材にそれぞれ対応する円が前記移動条件を満足するように、前記複数の円を配置変更することによりできる前記目標円内のスペースに前記挿込試行円を挿し込む挿込手段３Ｅと、前記挿込試行円のすべてが前記目標円内に挿し込まれた場合には、現在よりも少し小さく、且つ前記挿込試行円を有する新たな前記目標円を定めたうえで、前記探索手段３Ｄに戻る探索制御手段３Ｆと、を含み、前記目標円定義手段３Ｃ、前記探索手段３Ｄ、前記挿込手段３Ｅ及び前記探索制御手段３Ｆによる処理を繰り返し実行することにより、前記包含円を徐々に小さくしていき、前記包含円を求めると共に、この包含円の位置及び前記複数の円の位置に関する情報を算出して出力する、ことを特徴とする。
【００１５】
上記課題を解決するためになされた請求項７記載の線材パッキング計算プログラムは、図１の基本構成図に示すように、複数の線材をできるだけコンパクトにパッキングするために、コンピュータを、複数の線材毎の移動条件をそれぞれ設定する設定手段３Ａ、前記複数の線材の断面形状をそれぞれの外形に対応した直径を有する複数の円とみなして、平面上に互いに重ならないように配置される前記複数の円を包含する包含円を想定する包含円想定手段３Ｂ、前記包含円と同じ中心を有し、且つこの包含円より少し小さく、少なくとも、前記複数の円のうちのひとつがはみ出す目標円を定める目標円定義手段３Ｃ、前記目標円からはみ出している円を挿込試行円とし、前記挿込試行円以外の前記複数の円が、互いに重なることなく前記目標円内で前記挿込試行円からできるだけ遠くに移動可能な位置を探索する探索手段３Ｄ、前記探索手段３Ｄによる探索結果に基づき、前記複数の線材にそれぞれ対応する円が前記移動条件を満足するように、前記複数の円を配置変更することによりできる前記目標円内のスペースに前記挿込試行円を挿し込む挿込手段３Ｅ、前記挿込試行円のすべてが前記目標円内に挿し込まれた場合には、現在よりも少し小さく、且つ前記挿込試行円を有する新たな前記目標円を定めたうえで、前記探索手段３Ｄに戻る探索制御手段３Ｆ、として機能させ、前記目標円定義手段３Ｃ、前記探索手段３Ｄ、前記挿込手段３Ｅ及び前記探索制御手段３Ｆによる処理を繰り返し実行することにより、前記包含円を徐々に小さくしていき、前記包含円を求めると共に、この包含円の位置及び前記複数の円の位置に関する情報を算出して出力する、ことを特徴とする。
【００１６】
請求項１、６、７記載の発明によれば、複数の線材毎の移動条件がそれぞれ設定され、複数の線材の断面形状をそれぞれの外形に対応した直径を有する複数の円とみなして、平面上に互いに重ならないように配置される複数の円を包含する包含円が想定され、包含円と同じ中心を有し、且つこの包含円より少し小さく、少なくとも、複数の円のうちのひとつがはみ出す目標円が定められる。続いて、目標円からはみ出している円を挿込試行円とし、挿込試行円以外の複数の円が、互いに重なることなく目標円内で挿込試行円からできるだけ遠くに移動可能な位置が探索され、探索結果に基づき、複数の線材にそれぞれ対応する円が移動条件を満足するように、複数の円を配置変更することによりできる目標円内のスペースに挿込試行円が挿し込まれ、挿込試行円のすべてが目標円内に挿し込まれた場合には、現在よりも少し小さく、且つ挿込試行円を有する新たな目標円が定めらる。このような手順を繰り返し実行することにより、包含円が徐々に小さくされていき、この包含円の位置及び複数の円の位置に関する情報が出力される。
【００１７】
請求項２記載の発明によれば、複線に対応する接続関係が設定される。
【００１８】
請求項３記載の発明によれば、複線に対応するそれぞれの円が複線に対応する接続関係を満足しつつ、それぞれの円を所定の順序で移動させていき、複線に対応する全ての円が移動可能な場合のみ、複線全体を移動させる。
【００１９】
請求項４記載の発明によれば、挿込試行円の挿し込みが不可能である場合には、包含円と現在の目標円との中間的な大きさの目標円を定めたうえで探索工程に戻す。
【００２０】
請求項５記載の発明によれば、少なくともパッキング計算の開始前及び終了後において、複数の線材にそれぞれ対応するように、複数の円に予め割り当てられた線材特定情報が付加されて出力される。
【発明の効果】
【００２１】
請求項１、６及び７記載の発明によれば、複数の線材を効率的且つコンパクトにパッキングすることができるうえに、包含円が複数の線材にそれぞれ対応する移動条件を満足するようにして求められるので、現実に則したパッキング計算ができる。
【００２２】
請求項２記載の発明によれば、複線に対応する接続関係が設定されるので、ツイスト線やフラット線等も含むワイヤーハーネスのパッキング計算ができる。
【００２３】
請求項３記載の発明によれば、複線に対応するそれぞれの円が複線に対応する接続関係を満足しつつ、それぞれの円を所定の順序で移動させていき、複線に対応する全ての円が移動可能な場合のみ、複線全体を移動させるようにしているので、あらゆる複線の移動計算を効率的に行うことができる。
【００２４】
請求項４記載の発明によれば、挿込試行円の挿し込みが不可能である場合には、包含円と現在の目標円との中間的な大きさの目標円を定めたうえで、探索工程に戻す第２探索制御工程を更に含んでいるので、パッキング包含円及びこれを構成する線材の位置情報をより効率的に取得できる。
【００２５】
請求項５記載の発明によれば、少なくともパッキング計算の開始前及び終了後において、複数の線材にそれぞれ対応するように、複数の円に予め割り当てられた線材特定情報が付加されて出力されるので、複数の線材の移動位置追跡等を容易に行うことができる。
【発明を実施するための最良の形態】
【００２６】
以下、本発明の実施の形態を図面に基づいて説明する。まず、図２を用いて、本線材パッキング計算方法を実現するためのハードウエア構成を説明する。図２は、本発明を実現するためのハードウエア構成の一例を示すブロック図である。
【００２７】
図２に示すように、そのハードウエア構成は、公知のパーソナルコンピュータや汎用コンピュータ等で実現される。このコンピュータは、入力装置１、Ｉ／Ｏ（入出力インターフェース回路）２、ＣＰＵ（Central Processing Unit）３、メモリ４、出力装置５及びリードライト装置６を含んで構成される。入力装置１、メモリ４、出力装置５及びリードライト装置６は、Ｉ／Ｏ２等を介して、ＣＰＵ３に電気的に接続されている。
【００２８】
入力装置１は、後述の処理においてその入力データを投入するのに用いられる、例えば、キーボードやマウスデバイスである。ＣＰＵ３は、入力装置１や出力装置５等を制御するための制御部３１及び後述の本計算方法に係る処理をメモリ４に格納されるプログラムにしたがって行う演算部３２を含んでいる。
【００２９】
メモリ４は、後述の後述の本計算方法に係る各処理に対応するプログラム等を格納するプログラムメモリ４１及びＣＰＵ３が行う各種処理のための作業領域が割り当てられた演算用メモリ４２を含んでいる。そして、出力装置５は、ＣＰＵ３が行った処理結果を出力する、例えば、モニタディスプレイや印字装置である。
【００３０】
リードライト装置６は、ＣＤやＤＶＤ等の記録媒体７に格納される本発明に係る線材パッキング計算プログラム７ａ（例えば、後述する図３、図３、図７、図８、図１０に示すような処理手順のプログラム）を読み込み、これを上記プログラムメモリ４１に転送するための装置である。また、リードライト装置６は、計算結果を記録媒体７に書き込む機能も有する。なお、このコンピュータには、図示しないモデムボードやＬＡＮカード等の通信インターフェースが含まれていてもよい。
【００３１】
ＣＰＵ３は、リードライト装置６にて読み込まれた線材パッキング計算プログラム７ａをメモリ４のプログラムメモリ４１にインストールする。そして、電源投入後には、このプログラム７ａが立ちあがり、このコンピュータは線材パッキング計算装置として機能する。線材パッキング計算プログラム７ａは、上記構成を有する他のパーソナルコンピュータや汎用コンピュータ等にもインストール可能であり、インストール後は、そのコンピュータが線材パッキング計算装置として機能する。
【００３２】
なお、記録媒体７に格納される線材パッキング計算プログラム７ａは、請求項７に対応する。線材パッキング計算プログラム７ａは、ＣＤやＤＶＤ等の記録媒体７のみならず、インターネットや専用回線、ＬＡＮ等の通信回線を経由して、このコンピュータに提供されたものであってもよい。
【００３３】
次に、図３〜図６を用いて、本発明の一実施形態に係る基本処理手順について説明する。図３は、本発明の計算方法の一実施形態に係る基本処理手順を示すフローチャートである。図４（ａ）は複線の例を示す図であり、図４（ｂ）は図４（ａ）の複線を表現する円を示す図である。図５（ａ）及び図５（ｂ）はそれぞれ、初期配置図及び最終配置図の例を示す図である。図６（ａ）は初期状態を示し、図６（ｂ）は目標円からはみ出した挿込試行円を示し、図６（ｃ）は図６（ｂ）の挿込試行円を目標円の内部に挿し込んだ様子を示し、そして、図６（ｄ）は最終結果を示す図である。
【００３４】
本計算処理では、ワイヤーハーネスを構成する複数の電線の断面形状をそれぞれの外形に対応した直径を有する複数の円とみなす。特に、複線に対しては、図４（ｂ）に示すように、複数の電線にそれぞれ対応する各円が連結されたものとみなす。例えば、図４（ａ）に示すツイスト線８は、図４（ｂ）に示すように、各電線８１の断面形状に対応した直径ｒ８１を有する各円８１′が接触し、図４（ａ）に示すフラット線９は、図４（ｂ）に示すように、各電線９１の断面形状に対応した直径ｒ９１を有する各円９１′が接触しているものとみなす。計算上、各円８１′及び各円９１′の接触箇所は可変であるが、円９１′のように３つ以上の円の並ぶ順序は不変であるものとする。そして、これら円を断面にもつｎ本の円柱を束ねた時、その全体を囲む円の大きさを調べるという問題に帰着させる。実際的には、上記コンピュータを用いて、複数の電線をできるだけ小さい円形状に束ねてパッキングしてその外径を取得するための有効な計算方法を考える。
【００３５】
図３に示す基本処理においては、入力情報としては、ワイヤーハーネスを構成する電線等の複数の電線の断面形状をそれぞれの外形に対応したｎ個の円ｃ1、ｃ2、…、ｃnの半径ｒ1、ｒ2、…、ｒn、１より小さくて十分１に近い数ｐ、例えば、ｐ＝０．９５、及び十分小さい正数である終了基準値ε、例えば、終了基準値ε＝ｍｉｎ（（ｒ1、ｒ2、…、ｒn）／１００）が与えられる。これらの情報は、後述の処理手順に進む前に予め設定されているものとする。また、後述の処理手順に進む前に円ｃ1、ｃ2、…、ｃnの初期配置も終了しているものとする。
【００３６】
また、出力情報としては、ｎ個の円ｃ1、ｃ2、…、ｃnを互いに重ならないように詰め込める、なるべく小さい円の半径Ｒ、及びこのときの円Ｃ、円ｃ1、ｃ2、…、ｃnの位置情報が出力される。
【００３７】
まず、図３に示すステップＳ１においては、少なくとも、各電線に対応するｎ個の円ｃ1、ｃ2、…、ｃnの移動条件として、各電線毎に複線か単線かを示す電線特性が与えられる。補足すると、複線の場合には、当該電線が単に複線に属することを示すのみでなく、例えば、図５（ａ）に示す複線ａ等のように、当該電線がどの複線に属するかの情報も与えられる。これには、入力装置１が利用可能であるが、予め電子化されているデータを用いてもよい。
【００３８】
次に、ステップＳ２において、初期配置情報が出力装置５にて出力される。初期配置情報には、例えば、図５（ａ）に示すように表形式で示され、電線ＩＤ、電線中心位置、電線半径及び電線特性が含まれる。電線ＩＤは、各円ｃi毎に予め割り付けられている。但し、複線に関しては、電線本数に応じた電線ＩＤの連番が割り当てられる。電線中心位置としては、現在の各円ｃiの中心位置（ｘ１、ｙ１）、…、（ｘ７、ｙ７）、…、が表示され、電線半径としては、各円ｃiの半径ｒ１、…、ｒ７、…、が表示される。また、電線特性としては、ステップＳ１で与えられたものが表示される。なお、初期配置情報としては、図６（ａ）に示すようなイメージの初期配置図も出力することが好ましい。図６（ａ）において、円ｃ11、ｃ12が、例えば、複線の一種であるツイスト線８に対応している。初期配置図及び初期配置表は、モニタディスプレイ上への表示のみならずプリントアウトするようにしてもよい。
【００３９】
次に、ステップＳ３においては、円ｃ1、ｃ2、…、ｃnを互いに重ならないように平面上に配置し、それらを囲む大円、すなわち包含円Ｃを見つける。
【００４０】
次に、ステップＳ４、ステップＳ５及びステップＳ５ａにおいては、上記包含円Ｃと同じ中心を持ち、半径が包含円Ｃの上記ｐ倍である円、すなわち、目標円Ｄを定める。すなわち、ステップＳ４、ステップＳ５のＮ及びステップＳ５ａからなるループでは、包含円Ｃと同じ中心を有し、且つこの包含円Ｃより少し小さく、少なくとも、複数の円ｃ1、ｃ2、…、ｃnのうちのひとつが包含円Ｃからはみ出すような目標円Ｄを定める。なお、以下の処理過程では、円ｃ1、ｃ2、…、ｃnが目標円Ｄの中に入るように配置を変更していく。
【００４１】
次に、ステップＳ６においては、円ｃiが複線又は単線のいずれに属するかの判定が行われ、単線と判定されればステップＳ７の単線挿込処理に進み、複線と判定されればステップＳ８の複線挿込処理に進む。
【００４２】
ステップＳ７においては、単線挿込処理を行う。単線挿込処理では、目標円Ｄからはみ出している任意のひとつの円ｃiから、距離の大きい順に円ｃi以外の円を取り出し、より遠くへ置けるものはできるだけ遠くへ移動させ、そのような移動ができない場合は現位置に残す。そして、このような移動によりできたスペースにひとつのこの円ｃiを移動する、すなわち、挿し込むことを試みる。なお、このステップＳ７の処理については、図７及び図８を用いて後で説明を加える。
【００４３】
ステップＳ８においては、複線挿込処理を行う。複線挿込処理も、単線挿込処理に準じた処理であるが、複線に属する円は所定の接続関係を維持して移動れる。そして、同じ複線内の円を優先的に移動させ、複線内の全ての円について処理が終わった後、次の円の処理を行うようにする。なお、このステップＳ８の処理については、図９〜図１８を用いて後で説明を加える。
【００４４】
次に、ステップＳ９においては、上記ステップＳ７及びステップＳ８における円ｃiの挿し込みが成功したか否かを判定し、成功の場合はステップＳ５に戻り（ステップＳ９のＹ）、さもなければステップＳ１０に進む（ステップＳ９のＮ）。ステップＳ５に戻ると、他にはみ出している円があるか否を判定し、これがあればこのはみ出している円に対して再度ステップＳ７及びステップＳ８の挿込処理を行い、なければステップＳ５ａに進んで上述した処理を行うことになる。
【００４５】
一方、ステップＳ１０においては、上記包含円Ｃと挿込みが成功しなかった上記目標円Ｄとの中間の大きさの円を、新たに目標円Ｄに定める。次に、ステップＳ１１において、上記ステップＳ１０の処理に用いられた包含円及び目標円Ｄのそれぞれの半径の差が上記終了基準値ε以下か否かを判定し、この差が終了基準値εより大きければ上記ステップＳ５に戻り上記と同様の処理を繰り返し（ステップＳ１１のＮ）、この差が終了基準値ε以下であればステップＳ１２に進む（ステップＳ１１のＹ）。
【００４６】
そして、ステップＳ１２においては、上述の処理手順による計算結果が最終配置情報として出力装置５にて出力される。最終配置情報には、例えば、図５（ｂ）に示すように表形式で示され、電線ＩＤ、電線中心位置、電線半径及び電線特性が含まれる。更に、最終配置情報には、包含円中心半径及び包含円半径が付加される。電線ＩＤ、電線半径及び電線特性は、上記初期配置表と同様であるが、電線中心位置、包含円中心位置及び包含円半径としてはそれぞれ、上記計算結果による各円ｃiの中心位置（ｘ１′、ｙ１′）、…、（ｘ７′、ｙ７′）、…、包含円Ｃの中心位置（Ｘ１、Ｙ１）及び包含円半径Ｒ１が表示される。なお、最終配置情報としても、図６（ｄ）に示すようなイメージの最終配置図も出力することが好ましい。なお、図示しないが、初期配置図及び最終配置図において、全円に対応する電線ＩＤを付記することが更に好ましい。このような最終配置情報及び上記初期配置情報を出力することにより、移動位置追跡が行えるようになる。電線ＩＤは、請求項中の線材特定情報に対応する。
【００４７】
上記処理手順による各円のふるまいを図６を用いて示す。図６は、図３の処理手順によるふるまいを示す図であり、特に、図６（ａ）は初期状態を示し、図６（ｂ）は目標円からはみ出した挿込試行円を示し、図６（ｃ）は図６（ｂ）の挿込試行円を目標円の内部に挿し込んだ様子を示し、そして、図６（ｄ）は最終結果を示す図である。
【００４８】
図６（ａ）においては、与えられたｎ個の円ｃiの初期配置と、それらを囲む包含円Ｃが示されている。図６（ａ）において、円ｃ11、ｃ12、が、例えば、複線の一種であるツイスト線８を示している。図６（ｂ）においては、処理の途中の状態が示され、現在得られている包含円Ｃより少し小さい目標円Ｄ、及びこの目標円Ｄからはみ出す円のひとつであり、挿し込みが試行される挿込試行円ｃnが示されている。
【００４９】
また、図６（ｃ）においては、図６（ｂ）で示した挿込試行円ｃnに対して、図３に示したステップＳ７及びステップＳ８の挿込処理が施されたあとの状態が示されている。なお、図６（ｃ）中、円ｍi（粗斜線を囲む円群）は、上記挿込処理において挿込試行円ｃnを挿し込むために移動した移動円群を示している。なお、この図からわかるように、他のはみ出している円も、挿込試行円ｃnの挿込処理の過程で、目標円Ｄに入ることもある。そして、図６（ｄ）においては、すべてのはみだしている円に対して、挿込処理が行われた結果が示されている。なお、複線に対応する円ｃ11、ｃ12は、処理の過程においても相互の接続関係が維持される。
【００５０】
このように、ワイヤーハーネスを構成する複数の電線に対応する円を、包含円からはみ出している電線に対応する円からできるだけ遠くに配置変更し、これによりできたスペースにはみ出している電線を挿し込むという操作を繰り返し計算することにより、複数の電線を囲むワイヤーハーネスの外径が効率的に取得される。特に、複線に関しては、これに対応する円が相互の接続関係、すなわち、移動条件を満足するようにして求められるので、現実に則したパッキング計算が可能になる。
【００５１】
次に、上記図３のステップＳ７の単線挿込処理について、図７及び図８を用いて説明を加える。図７は、図３における単線挿込処理を示すフローチャートである。図８は、図７における探索処理を示すフローチャートである。
【００５２】
図７に示す単線挿込処理においては、入力情報として、ｎ個の円ｃiの半径ｒiと、それらの中心（ｘi、ｙi）、ｉ＝１、２、…、ｎ、及び目標円Ｄが与えられる。但し、ｎ個の円ｃiは互いに重なることはなく、また最後の円ｃnは目標円Ｄからはみ出しているとする。なお、この他にもはみ出している円があってもよい。
【００５３】
また、出力情報としては、既に目標円Ｄ内に入っている円をこの目標円Ｄからはみ出させることなく、最後の円ｃnを目標円Ｄ内へ挿し込むことができるなら成功結果としてそれを実現するｎ個の円の中心位置が出力され、できないなら失敗結果としてその旨示すメッセージが出力される。
【００５４】
まず、探索挿込処理のステップＳ７１においては、ｎ個の円ｃiを、上記最後の円ｃnから遠い順に並べ替える。この順は、詳しくは、ｎ個の円ｃiのそれぞれの中心と、最後の円ｃnの中心と、の距離に基づく。そして、ここで、並び替えた結果の円番号を、簡単のために、新ためてｃ1、ｃ2、…、ｃnとする。なお、以下、この最後の円を挿込試行円とよぶ。
【００５５】
次に、ｉ＝１、２、…、ｎ−１に対して、ステップＳ７２〜ステップＳ７４ａ（又はステップＳ７４ｂ）に示す処理を行う。ステップＳ７２においては、探索処理を行う。すなわち、円ｃiが、目標円Ｄ内で他の円と重ならずに移動可能な移動候補位置を探索する。詳しくは、この探索処理では、図８に示す第１探索処理、又は図１０に示す第２探索処理が行われる。第１探索処理では、円ｃiが目標円Ｄ内で他の円と重ならずに、現在の円ｃiの位置より、挿込試行円ｃnから遠くなるような移動候補位置を探索する。また、図１０に示す第２探索処理では、円ボロノイ図の概念を用いて、円ｃiが目標円Ｄ内で他の円と重ならずに移動可能な移動候補位置を探索する。これらについては後述する。
【００５６】
そして、ステップＳ７３及びステップＳ７４ａ、ステップＳ７４ｂにおいては、上記探索処理にて移動候補位置があればその中で挿込試行円ｃnから最も遠い位置へ円ｃiを移動し（ステップＳ７３のＹ、ステップＳ７４ａ）、移動候補位置がなければ円ｃiを現在位置に残す（ステップＳ７３のＮ、ステップＳ７４ｂ）。このような処理が、ｉ＝１、２、…、ｎ−１に対して行われた後、ステップＳ７５に進む。なお、上記ステップＳ７２〜ステップＳ７４が請求項の探索工程に対応している。
【００５７】
次に、ステップＳ７５においては、上記ステップＳ７２〜ステップＳ７４ａ（又はステップＳ７４ｂ）からなるループ処理にてできた目標円Ｄ内のスペースに対しての、挿込試行円ｃnの挿し込みを試行する。
【００５８】
そして、ステップＳ７６及びステップＳ７７ａ、ステップＳ７７ｂにおいては、上記挿し込みの試行により挿し込みが成功すれば、挿込試行円ｃnをそこへ移動し（ステップＳ７６のＹ、ステップＳ７７ａ）、挿し込みができなければ、その旨示すメッセージを出力する（ステップＳ７６のＮ、ステップＳ７７ｂ）。なお、上記成功時には、それを実現するｎ個の円の中心位置が出力される。そして、これらステップＳ７１〜ステップＳ７７ａ（又はステップＳ７７ｂ）からなる一連の処理が終了すれば、図６に示すこれに続く処理に戻る。
【００５９】
図８の探索処理においては、ｎ個の円ｃiを移動するスペースがあった時、上記挿込試行円ｃnから最も遠くへ移動した状態では、円ｃiは２つの円に接しているはずであるということに着目している。但し、この接する２つの円のうちのひとつは、上記目標円Ｄの場合もある。そこで、ここでは、与えられたｎ個の円ｃiと目標円Ｄの全体がなす集合をＳ＝｛ｃ1、ｃ2、…、ｃn、Ｄ｝とおく。そして、円ｃi以外の全ての２つの円ｃj、ｃk∈Ｓに対して、以下のステップＳ７２１〜ステップＳ７２９に示す処理を行う。
【００６０】
まず、ステップＳ７２１においては、半径ｒiの円ｃiが、円ｃjと円ｃkの両方に接する位置を探す。但し、円ｃj又は円ｃkが目標円Ｄ以外の円なら外側から接し、目標円Ｄなら内側から接するものとする。そのような位置は、高々、２個しかなく、その場合の中心をそれぞれ（ｘ′i、ｙ′i）、（ｘ″i、ｙ″i）とする。
【００６１】
次に、ステップＳ７２２においては、上記２個のうちの一方の位置に移動させると、円ｃiは現在位置よりも挿込試行円Ｃnから遠くなるか否かを判定する。すなわち、一方の中心（ｘ′i、ｙ′i）から挿込試行円Ｃnの中心までの距離Ｘ′と、現在位置の円ｃiの中心から挿込試行円Ｃnの中心までの距離Ｘと、を比較し、距離Ｘ′が距離Ｘより大きければステップＳ７２３に進み（ステップＳ７２２のＹ）、さもなければ後述するステップＳ７２６に進む（ステップＳ７２２のＮ）。
【００６２】
ステップＳ７２３においては、円ｃi、円ｃj、円ｃk及び目標円Ｄ以外の全ての円に対して、半径ｒiの円ｃiを上記中心（ｘ′i、ｙ′i）に置いた時、重なるか否かを調べ、その重なりをステップＳ７２４において判定する。ここで、どの円とも重ならないと判定されればステップＳ７２５に進み（ステップＳ７２４のＮ）、ステップＳ７２５において上記中心（ｘ′i、ｙ′i）を円ｃiの移動候補位置のひとつに加え、さもなければステップＳ７２６に進む（ステップＳ７２４のＹ）。
【００６３】
更に、上記一方の中心（ｘ′i、ｙ′i）を他方の中心（ｘ″i、ｙ″i）に置き換えて、上記ステップＳ７２２〜ステップＳ７２５と同様、以下のステップＳ７２６〜ステップＳ７２９の処理を行う。ステップＳ７２６においては、上記２個のうちの他方の位置に移動させると、円ｃiは現在位置よりも挿込試行円Ｃnから遠くなるか否かを判定する。すなわち、他方の中心（ｘ″i、ｙ″i）から挿込試行円Ｃnの中心までの距離Ｘ″と、現在位置の円ｃiの中心から挿込試行円Ｃnの中心までの距離Ｘと、を比較し、距離Ｘ″が距離Ｘより大きければステップＳ７２７に進み（ステップＳ７２６のＹ）、さもなければ直接次に進む（ステップＳ７２６のＮ）。
【００６４】
ステップＳ７２７においては、円ｃi、円ｃj、円ｃk及び目標円Ｄ以外の全ての円に対して、半径ｒiの円ｃiを上記中心（ｘ″i、ｙ″i）に置いた時、重なるか否かを調べ、その重なりをステップＳ７２８において判定する。ここで、どの円とも重ならないと判定されればステップＳ７２９に進み（ステップＳ７２８のＮ）、ステップＳ７２９において上記中心（ｘ″i、ｙ″i）を円ｃiの移動候補位置のひとつに加え、さもなければ直接次に進む（ステップＳ７２８のＹ）。このような処理が、円ｃi以外の全ての２つの円ｃj、ｃkに対して行われると、図８に示すこれに続く処理に戻る。
【００６５】
次に、上記図３のステップＳ８の複線挿込処理について、図９〜図１８を用いて説明を加える。まず、複線挿込処理の具体的な処理手順を説明する前に、図９〜図１１を用いて、その基本手順について説明する。図９は、複線に対応する円の移動方法を説明するための図である。図１０及び図１１はそれぞれ、複線挿込処理として認められる例及び認められない例を示す図である。
【００６６】
複線挿込処理は以下の基本手順にしたがう。
１．初期配置された全ての電線に対応する円を含む包含円を設定する。
２．与えられた制御変数で包含円よりも小さくなる目標円を設定する。
３．目標円からはみ出す円（挿込試行円）を目標円内に挿し込む操作を行う。ここで、
（ア）全ての円について、図９に示すように、挿込試行円ｃnから遠い距離にある順に、すなわち、円ｃ1、ｃ2、ｃ3、ｃ4の順に、目標円をはみださない範囲で挿込試行円からより遠くに移動させる。
（イ）移動する円が複線に属する場合、複線内の他の円は接続関係を維持して移動させなくてはならないため、この後同じ複線内の円を優先的に移動させ、複線内の全ての円について処理が終わった後、次の円の処理を行う。但し、図１０（ａ）〜図１０（ｃ）に示すように、複線に対応する各円ｃ1〜ｃ4の接続関係が維持されていれば形状の変化は認めるものとする。しかし、図１１（ａ）及び図１１（ｂ）に示すように、複線に対応する各円ｃ1〜ｃ4の接続関係の変化は認めないものとする。
（ウ）挿し込めなくなった時点で包含円の大きさを返して正常終了する。
４．挿し込みに成功したら上記２から繰り返す。
【００６７】
上記１〜３（ア）までは、上述したような単線挿込処理と共通するものであり、上記３（イ）が複線挿込処理特有の処理を示すものである。これについて、以下に、図１２のフローチャートを用いて、説明を加える。図１２は、複線挿込処理に係る処理手順を示すフローチャートである。
【００６８】
図１２のステップＳ８１〜ステップＳ８３においては、複線に対応する円（複線円ともよぶ）内で、例えば、上記図９の円ｃ1のように、挿込試行円から最も遠い距離にある電線に対応する円（電線円ともよぶ）の移動が試行される（ステップＳ８１）。移動試行には、上記３（ア）の規則が適用される。補足すると、ここでは、直前に移動した電線円と、それ以外の全ての電線に対応する２円の組み合わせの中から、移動させる電線円が接する位置を求める。その中で他の電線円と重ならず、挿込試行円から最も遠くなる位置を移動試行先とする。なお、移動試行順序は、必ずしも、電線ＩＤ順にしたがっているとは限らないが、複線に対応するひとかたまりの円は連続的に処理する必要がある。移動が成功すれば（ステップＳ８２のＹ）、この電線円が試行された位置に移動される（ステップＳ８３）。しかし、移動が失敗すれば（ステップＳ８２のＮ）、一連の処理を終了する。なお、ここでは、未だ、移動済の電線円はないので、ステップＳ９３での処理は行わず単に終了する。
【００６９】
次に、ステップＳ８４〜ステップＳ８７においては、直前に移動した電線円に接している前の番号の電線円があれば（ステップＳ８４のＹ）、この電線円の移動が試みられ（ステップＳ８５）、移動が成功すれば（ステップＳ８６のＹ）、この電線円が試行された位置に移動され（ステップＳ８７）、移動が失敗すれば（ステップＳ８６のＮ）、移動済の電線円を移動前の位置に戻して一連の処理を終了する（ステップＳ９３）。なお、移動した電線円に接している前の番号の電線円がなければ（ステップＳ８４のＮ）、端円移動済みと判定され、ステップＳ８８〜ステップＳ９１が繰り返される。
【００７０】
次に、ステップＳ８８〜ステップＳ９１においては、直前に移動した電線円に接している次の番号の電線円があれば（ステップＳ８８のＹ）、この電線円の移動が試みられ（ステップＳ８９）、移動が成功すれば（ステップＳ９０のＹ）、この電線円が試行された位置に移動され（ステップＳ９１）、移動が失敗すれば（ステップＳ９０のＮ）、移動済の電線円を移動前の位置に戻して一連の処理を終了する（ステップＳ９３）。なお、直前に移動した電線円に接している次の番号の電線円がなければ（ステップＳ８８のＮ）、端円移動済みと判定され、ステップＳ９２を経て、ステップＳ８４〜ステップＳ８７が繰り返される。
【００７１】
そして、このような処理が複線に対応するひとかたまりの全ての円について試行される（ステップＳ９２）。
【００７２】
このような処理手順を、図１３〜図１５及び図１６〜図１８を用いて、具体的に説明する。図１３〜図１５は、端円から移動する例を具体的に説明するための図である。すなわち、図１３は、端円から移動する場合の処理の流れを示す図である。図１４（ａ）〜１４（ｄ）及び図１５（ｅ）〜１４（ｇ）は、図１３における各処理の経過毎の各円の振る舞いを示す図である。
【００７３】
また、図１６〜図１８は、端円以外から移動する例を具体的に説明するための図である。すなわち、図１６は、端円以外から移動する場合の処理の流れを示す図である。図１７（ａ）〜１７（ｄ）及び図１８（ｅ）〜１８（ｇ）は、図１６における各処理の経過毎の各円の振る舞いを示す図である。
【００７４】
なお、各図中、ｃnは試行円を示し、ｃ1、ｃ2、ｃ3、ｃ4はフラット線９のような複線に対応する各円を示し、ｃ5、ｃ6、ｃ7は単線に対応する円を示し、Ｄは目標円を示す。また、ここでは、この複線に対応する各円は全て移動可能な場合を示す。
【００７５】
図１３〜図１５において、端円（円ｃ4）から移動する場合、図１４（ａ）に示すように、まず、挿込試行円ｃnより最も遠い円ｃ4を移動する（ステップＳ８−１）。次に、図１４（ｂ）に示すように、移動した円ｃ4の前番号の円ｃ3について、移動可能位置を見つける（ステップＳ８−２）。次に、図１４（ｃ）に示すように、他の円と重ならず、挿込試行円ｃnより最も遠くなる位置に円ｃ3を移動する（ステップＳ８−３）。次に、図１４（ｄ）に示すように、上記ステップＳ８−１で移動した円ｃ4に次番号の円はないので、今移動した円ｃ3の前番号の円ｃ2について、移動可能位置を見つける（ステップＳ８−４）。
【００７６】
更に、図１５（ｅ）に示すように、他の円と重ならず、挿込試行円ｃnより最も遠くなる位置に円ｃ2を移動する（ステップＳ８−５）。次に、図１５（ｆ）に示すように、上記ステップＳ８−４と同様に、今移動した円ｃ2の前番号の円ｃ1について、移動可能位置を見つける。そして、図１５（ｇ）に示すように、他の円と重ならず、挿込試行円ｃnより最も遠くなる位置に円ｃ1を移動する（ステップＳ８−７）。このようにして、この複線に対応する全ての円が移動したので終了する。
【００７７】
また、図１６〜図１８において、端円以外（円ｃ3）から移動する場合、図１７（ａ）に示すように、まず、挿込試行円ｃnより最も遠い円ｃ3を移動する（ステップＳ８−１′）。次に、図１７（ｂ）に示すように、移動した円ｃ3の前番号の円ｃ2について、移動可能位置を見つける（ステップＳ８−２′）。次に、図１７（ｃ）に示すように、他の円と重ならず、挿込試行円ｃnより最も遠くなる位置に円ｃ2を移動する（ステップＳ８−３′）。次に、図１７（ｄ）に示すように、上記ステップＳ８−１で移動した円ｃ3の次番号の円ｃ4について、移動可能位置を見つける（ステップＳ８−４′）。
【００７８】
更に、図１８（ｅ）に示すように、他の円と重ならず、挿込試行円ｃnより最も遠くなる位置に円ｃ4を移動する（ステップＳ８−５′）。次に、図１８（ｆ）に示すように、上記ステップＳ８−３′で移動した円ｃ2の前番号の円ｃ1について、移動可能位置を見つける（ステップＳ８−６′）。そして、図１８（ｇ）に示すように、他の円と重ならず、挿込試行円ｃnより最も遠くなる位置に円ｃ1を移動する（ステップＳ８−７′）。このようにして、この複線に対応する全ての円が移動したので終了する。
【００７９】
このように、このような手順により包含円を求めることにより、複数の電線を効率的且つコンパクトにパッキングすることができる。特に、包含円は複数の電線にそれぞれ対応する移動条件を満足するようにして求められるので、現実に則したパッキング計算ができる。例えば、ツイスト線やフラット線等が含まれる電線のパッキング計算計算も可能になる。
【００８０】
上記実施形態では、複線を構成する電線は全て同じ太さであるとしているが、複線には異なる太さの電線が含まれていてもよい。複線は、ツイスト線やフラット線でなくてもよいことはいうまでもない。また、上記実施形態では、外径を求めるために、包含円の半径を出力しているが、これは直径であってもよいことはいうまでもない。また、包含円計算処理におけるｐ及びεの値は、上記実施形態で示した値に限定されず、本発明の主旨の範囲で適宜変更可能である。
【００８１】
なお、上述してきた実施形態では、移動条件として、複線を想定した条件を設定するようにしているが、移動条件として、他の条件を設定することにより、本発明の応用範囲を広げることができる。図１９は、本発明の他の実施形態を説明するための図である。
【００８２】
図１９において、ｃrは、パッキング対象となる複数の線材のうちで、外側に配置したい線材に対応する円を示すものである。円ｃrは、複数の線材のうちで、例えば、最も太い線材に対応するが、これは２番目、３番目に太い線材であってもよい。Ｄは、上述してきたように、パッキング対象となる複数の線材の包含円を示す。
【００８３】
太い線材を外側に配置する理由は、自動車内に配策されるワイヤーハーネスの屈曲耐久試験等において、最悪の場合を想定してより厳しい条件を作り出すためである。詳しくは、ワイヤーハーネスの最短寿命部位は、自動車のドア開閉部等のように繰り返し屈曲変形される部位において、屈曲内側（すなわち、ワイヤーハーネス断面における外側）に太い線材が配置された場合にワイヤーハーネスが最短寿命となることが多いので、これを想定するためである。
【００８４】
そして、この実施形態では、移動条件として、円ｃrが、できるだけ外側に配置されるように、パッキングするための条件を与える。円ｃrは、包含円Ｄに完全接触するものとして条件設定してもよいが、これに加えて、厳密にいえば、接触はしないが接触しているとみなせるように条件設定するようにしてもよい。
【００８５】
例えば、円ｃrが、包含円Ｄに完全接触するものとして設定する場合には、下記のような接触判定式Ｙ１をたてる。
【００８６】
Ｙ１＝Ｒ−Ｘ＝ｒ
ここで、
Ｒ：包含円Ｄの半径
ｒ：円ｃrの半径
Ｘ：包含円Ｄの中心Ｐと、円ｃrの半径ｐrとの距離
を示す。
【００８７】
そして、この接触判定式Ｙ１を満たすように、パッキング計算を実行していく。すなわち、この場合には、上記第１実施形態で例示した処理手順を準用可能であるが、図３のステップＳ６に替わるステップＳ６′において、上記判定式Ｙ１を使用するか否かを判定するようにし、判定式Ｙ１を利用する場合には、続くＳ８に替わるステップＳ８′において、上記判定式Ｙ１で示される関係が満たされるように、パッキング計算をしていくようにする。なお、パッキング計算の効率化のために、円ｃrが上記判定式Ｙ１を満たすように初期配置しておき、ここを出発点として、上記判定式Ｙ１を満たすようにパッキング計算することが好ましい。
【００８８】
このようにすることにより、例えば、屈曲試験に必要なパッキングされた線材配置を確実に求めることができる。更に、図１９に示すように、判定式Ｙ１に、包含円Ｄ上の接触範囲ｄ１−ｄ２を規定するようにすると、より現実に即した線材配置を求めることができる。
【００８９】
また、例えば、包含円Ｄに完全接触、或いは、円ｃrが、包含円Ｄに接触はしてないがほぼ接触するものとして設定する場合には、下記のような接触判定式Ｙ２をたてる。
【００９０】
ｒ≦Ｙ２＝Ｒ−Ｘ≦ｒ＋（ｒ×０．１）
ここで、
Ｒ：包含円Ｄの半径
ｒ：円ｃrの半径
Ｘ：包含円Ｄの中心Ｐと、円ｃrの半径ｐrとの距離
を示す。
【００９１】
なお、上判定式Ｙ２中、ｒ×０．１は、包含円Ｄの中心Ｐと、円ｃrとの間に、他の線材に対応する円が入り込むことのない程度の隙間が発生することを許容して、円ｃrが、包含円Ｄに接触することを規定するためのものである。なお、ｒ×０．１の替わりに、複数の線材のうち、最も細い線材の直径値を使ってもよい。
【００９２】
そして、この接触判定式Ｙ２を満たすように、パッキング計算を実行していく。すなわち、この場合にも、上記第１実施形態で例示した処理手順を準用可能であるが、図３のステップＳ６に替わるステップＳ６″において、上記判定式Ｙ２を使用するか否かを判定するようにし、判定式Ｙ２を利用する場合には、続くＳ８に替わるステップＳ８″において、上記判定式Ｙ２で示される関係が満たされるように、パッキング計算をしていくようにする。なお、パッキング計算の効率化のために、円ｃrが上記判定式Ｙ２を満たすように初期配置しておき、ここを出発点として、上記判定式Ｙ２を満たすようにパッキング計算することが好ましい。
【００９３】
このようにすることにより、屈曲試験等に必要な、より現実に則した線材配置を確実に求めることができる。更に、図１９に示すように、判定式Ｙ２に、包含円Ｄ上の接触範囲ｄ１−ｄ２に対応する条件を付加するようにすると、より一層現実に即した線材配置を求めることができる。
【００９４】
上述してきた実施形態を含む本発明は、車両内に配策されるワイヤーハーネスのみならず、屋内等に配策されるワイヤーハーネスにも同様に適用可能である。
【図面の簡単な説明】
【００９５】
【図１】本発明の基本構成を示すブロック図である。
【図２】本発明を実現するためのハードウエア構成の一例を示すブロック図である。
【図３】本発明の計算方法の一実施形態に係る基本処理手順を示すフローチャートである。
【図４】図４（ａ）は複線の例を示す図であり、図４（ｂ）は図４（ａ）の複線を表現する円を示す図である。
【図５】図５（ａ）及び図５（ｂ）はそれぞれ、初期配置図及び最終配置図の例を示す図である。
【図６】図６（ａ）は初期状態を示し、図６（ｂ）は目標円からはみ出した挿込試行円を示し、図６（ｃ）は図６（ｂ）の挿込試行円を目標円の内部に挿し込んだ様子を示し、そして、図６（ｄ）は最終結果を示す図である。
【図７】図３における単線挿込処理を示すフローチャートである。
【図８】図７における探索処理を示すフローチャートである。
【図９】複線に対応する円の移動方法を説明するための図である。
【図１０】図１０（ａ）〜図１０（ｃ）は、複線挿込処理として認められる例を示す図である。
【図１１】図１１（ａ）及び図１１（ｂ）は、複線挿込処理として認められない例を示す図である。
【図１２】複線挿込処理に係る処理手順を示すフローチャートである。
【図１３】端円から移動する場合の処理の流れを示す図である。
【図１４】図１４（ａ）〜１４（ｄ）は、図１３における各処理の経過毎の各円の振る舞いを示す図である。
【図１５】図１５（ｅ）〜１４（ｇ）は、図１３における各処理の経過毎の各円の振る舞いを示す図である。
【図１６】端円以外から移動する場合の処理の流れを示す図である。
【図１７】図１７（ａ）〜１７（ｄ）は、図１６における各処理の経過毎の各円の振る舞いを示す図である。
【図１８】図１８（ｅ）〜１８（ｇ）は、図１６における各処理の経過毎の各円の振る舞いを示す図である。
【図１９】本発明の他の実施形態を説明するための図である。
【符号の説明】
【００９６】
１  入力装置
２  入出力インターフェース回路
３  ＣＰＵ
４  メモリ
５  出力装置
Ｃ  包含円
Ｄ  目標円
ｃn  挿込試行円
ｍi  移動円
【図１】
2005235506.tif 000003
【図２】
2005235506.tif 000004
【図３】
2005235506.tif 000005
【図４】
2005235506.tif 000006
【図５】
2005235506.tif 000007
【図６】
2005235506.tif 000008
【図７】
2005235506.tif 000009
【図８】
2005235506.tif 000010
【図９】
2005235506.tif 000011
【図１０】
2005235506.tif 000012
【図１１】
2005235506.tif 000013
【図１２】
2005235506.tif 000014
【図１３】
2005235506.tif 000015
【図１４】
2005235506.tif 000016
【図１５】
2005235506.tif 000017
【図１６】
2005235506.tif 000018
【図１７】
2005235506.tif 000019
【図１８】
2005235506.tif 000020
【図１９】
2005235506.tif 000021