JPH05160600A

JPH05160600A - プリント板の自動配線方法

Info

Publication number: JPH05160600A
Application number: JP3324947A
Authority: JP
Inventors: Takao Yamaguchi; 高男山口
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1991-12-10
Filing date: 1991-12-10
Publication date: 1993-06-25

Abstract

(57)【要約】【目的】プリント板の自動配線方法に関し、処理時間
を増大させることなく配線率を向上することが可能な自
動配線方法を提供することを目的とする。【構成】プリント板の配線情報を入力し、複数の配線
区間の中から未配線区間を順次抽出して配線経路を決定
する配線経路決定手段１を備えたプリント板の自動配線
方法において、配線経路決定手段１により決定された配
線経路に対して、以後の配線において設定される可能性
がある中継端子位置を迂回せしめた配線ラインを設定す
る中継端子位置迂回配線処理手段２と、配線経路決定手
段１及び中継端子位置迂回配線処理手段２が配線ライン
の設定を終了したときに、前記中継端子位置迂回配線処
理手段２により配線ラインを迂回させた中継端子位置の
うち、使用されない中継端子位置を迂回していた配線ラ
インを最短距離で接続するよう修正する迂回配線修正処
理手段３を備えるように構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、プリント板の自動配線
方法に関する。電子装置用のプリント板配線の分野にお
いては、搭載部品の多端子化やＤＩＰ（Dual-Inline Pa
ckage)部品から表面実装部品（ＳＭＤ：Surface Mount
Device) への移行などに伴って端子ピッチの多様化が進
んでいる。また、搭載部品の小型化により実装密度が高
まり、これに伴う部品間の配線量の増加に対応してプリ
ント板の多層化も急速に進んでいる。

【０００２】このような高密度プリント板の配線経路の
決定は通常自動配線を用いて行うが、全配線を自動配線
で行うことができない場合も多く、その場合には人間が
見直しを行って配線の一部を変更したり、一部の配線を
プリント配線以外の方法（例えばジャンパ線による接
続）で行ったりするため、効率が著しく低下する。

【０００３】従って、自動配線で配線経路が見出せない
区間をできるだけ少なくする必要があり、自動配線率
（全配線区間に対する自動配線で配線を完了した区間の
比率。以下、単に配線率と記す）を高める各種の手法が
考案されている。しかし、配線率が高まる代わりに処理
時間が増大したり、処理時間のバラツキが大きくなる傾
向があり、配線処理時間の短縮化と配線処理工程の安定
化上のネックとなっている。

【０００４】このため、処理時間を増大させることなく
配線率を向上することが可能な自動配線方法が求められ
ている。

【０００５】

【従来の技術】図７乃至図９は従来技術による配線方法
を説明する図である。プリント板上の２点間を接続する
には始点と終点及び適当な１または複数の中継端子（以
下、ビアと記す）を通過するＸ方向及びＹ方向のライン
を探し、始点とビア間、ビア相互間（ビアが複数必要な
場合）及びビアと終点間をそれぞれ接続することにより
両点間を接続することができる。

【０００６】この配線経路を決定する自動配線方法とし
て「ラインサーチ法」や「メイズ法」などが知られてい
るが、配線密度が高くなると使用可能なＸ方向またはＹ
方向のラインが見出せない場合が生ずる。そのような場
合、例えば先に決定した配線経路を変更することにより
後の配線経路が得られることがある。この処理を自動的
に行う手法として近年「ＲＩＰ−ＵＰ手法」が注目され
ており、前記の「ラインサーチ法」や「メイズ法」と組
み合わせて使用される例が多い。

【０００７】「ＲＩＰ−ＵＰ手法」は配線処理の過程で
配線区間ごとに障碍となる既配線ラインやビアを移動さ
せて新しい接続を完成させてゆく手法であるが、以下、
図７〜図９によりＲＩＰ−ＵＰ手法を含めた従来技術に
よる配線方法を説明する。

【０００８】図７は多層プリント板を示しており、図中
のＡ〜Ｆは今回配線を行う部品の端子、Ｔはその他の部
品端子、Ｖ₁〜Ｖ₄は今回使用するビアである。自動配
線を行うための配線情報により、Ａ〜Ｂ間、Ｃ〜Ｄ間及
びＥ〜Ｆ間の各区間の配線が要求されているものとす
る。先ず最初の配線区間であるＡ〜Ｂ間の配線経路を例
えばラインサーチ法により探し、Ａを通るＸ軸とＢを通
るＹ軸の交点を経由することによりＡ〜Ｂ間が接続でき
ることが判ったとする。この結果により前記交点にビア
Ｖ₁を設定してＡ〜Ｖ₁間をＸ方向の配線で接続し、他
層でＶ₁〜Ｂ間をＹ方向の配線で接続するとＡ〜Ｂ間の
配線経路が決定する。

【０００９】次いで、Ｃ〜Ｄ間の配線区間に対してビア
Ｖ₂を設け、Ｃ〜Ｖ₂間及びＶ₂〜Ｄ間の配線によりＣ
〜Ｄ間の配線経路が決定する。同様にＥ〜Ｆ間の配線区
間に対してビアＶ₃を設け、Ｅ〜Ｖ₃間及びＶ₃〜Ｆ間
の配線によりＥ〜Ｆ間の配線経路が決定する。

【００１０】次に図７の配線が終了したのちに更に配線
を行う場合を図８により説明する。図７の配線ののちに
部品端子Ｇと部品端子Ｈ間の配線が要求され、配線経路
を探索した結果、ビアＶ₅及びＶ₆を経由する以外に経
路が得られなかったとする。しかし、この場合、Ｇ〜Ｖ
₅間及びＶ₅〜Ｖ₆間の配線は確保できるが、Ｖ₆〜Ｈ
間は図７に示したＶ₂〜Ｖ₄間の配線Ｗ₁が存在するた
め、配線スペースがない状態となっている。

【００１１】ＲＩＰ−ＵＰ手法ではこのとき、先に配線
したＶ₂〜Ｖ₄間の配線Ｗ₁を動かすことを検討する。
図８においてＶ₂〜Ｖ₄間の配線Ｗ₁を矢印で示す方向
に移動させ、Ｖ₂〜Ｖ₄間を配線Ｗ₂により接続する。
これによりＶ₆〜Ｈ間を配線Ｗ₃によって接続すること
ができ、Ｇ〜Ｈ間の配線が決定する。なお、この場合、
配線Ｗ₃の位置に他の配線が存在する場合には更に他の
配線の移動を含めて経路を探すこととなる。

【００１２】図９はＲＩＰ−ＵＰ手法の他の例を説明す
る図である。図９は図７の配線が終了したのちに他の配
線のためにビアを設定する必要が生じた例を示し、Ｘ方
向のＸ₃のピッチとＹ方向のＹ₂のピッチが交叉する部
分にビアＶ₇を設ける必要が生じた例である。

【００１３】図７のＡ〜Ｖ₁間及びＣ〜Ｖ₃間の配線ラ
インは端子及びビアとの接続部分を除き直線で配線され
ているが、この直線部分の配線ラインはビアを設ける位
置の上を走るため、前記２つの配線ライン間にビアＶ₇
を設けることはできない。

【００１４】このような場合、ＲＩＰ−ＵＰ手法ではビ
アを設定する部分の配線をビア設定に必要な面積を確保
するように迂回させる。図９は前記配線を迂回させた状
態を示している。しかし、この場合、ビアＶ₇をＸ₃と
Ｙ₂の交叉部に設けるのが最適であると決定するまでに
他のいくつもの位置について適否を検討するため、ビア
の設定位置を決定するまでにかなりの時間を要するのが
普通である。

【００１５】以上の例からも明らかなように、ＲＩＰ−
ＵＰ手法は多量の接続区間を順次配線してゆく処理過程
で、一区間ごとに障碍となる既配線ラインやビアを移動
させて新しい接続を完成させてゆくために配線率は向上
するが、次のような欠点も有している。

【００１６】一枚のプリント板の配線処理時間が長
くなる。接続数が同程度のプリント板であっても、処理時間
に大きな差を生ずることがあり、処理時間の予測が困難
である。

【００１７】図８または図９の例のような既配線の
障碍物を移動させる処理のほかに先行配線を一旦削除す
る処理を行う場合があり、その場合は一度配線が完了し
た区間を処理過程で未配線状態に設定し直して他の経路
を探すため、処理時間が大幅に増加する可能性がある。
しかし、時間をかけても配線経路が見出せないことがあ
るため、時間の増加が必ずしも配線率の向上につながる
とは限らず、配線率と処理時間が安定しない、言い換え
れば配線工程の計画が立て難い性格をもっている。

【００１８】

【発明が解決しようとする課題】従来のプリント板の自
動配線方法では自動配線率を向上するために、配線区間
ごとに障碍となる既配線ラインやビアを移動させたり、
配線をやり直す手法が用いられた結果、処理時間が増加
したり、配線率や処理時間の予測を難しくし、プリント
板配線工程を不安定なものにする欠点があった。

【００１９】本発明は、処理時間を増大させることなく
配線率を向上することが可能な自動配線方法を提供する
ことを目的とする。

【００２０】

【課題を解決するための手段】図１は本発明の原理図で
ある。図中、１はプリント板の配線を指定する回路接続
情報を入力し、複数の配線区間の中から未配線区間を順
次抽出して配線経路を決定する配線経路決定手段、２は
前記配線経路決定手段１により決定された配線経路に対
して、以後の配線において設定される可能性がある中継
端子位置を迂回せしめた配線ラインを設定する中継端子
位置迂回配線処理手段、３は前記配線経路決定手段１及
び前記中継端子位置迂回配線処理手段２が配線可能な配
線区間に対する配線ラインの設定を終了したときに、前
記中継端子位置迂回配線処理手段２により配線ラインを
迂回させた中継端子位置のうち、使用されない中継端子
位置を迂回していた配線ラインを最短距離で接続するよ
う修正する迂回配線修正処理手段である。

【００２１】

【作用】図１において、配線経路決定手段１はプリント
板の配線を指定する回路接続情報を入力し、複数の配線
区間の中から未配線区間を順次抽出して配線経路を決定
する処理を行う。

【００２２】一つの区間の配線経路が決定すると中継端
子位置迂回配線処理手段２は配線経路決定手段１が決定
したその区間の配線ラインを設定される可能性がある中
継端子の位置を迂回するように設定し直す。即ち、配線
経路決定手段１が決定した配線経路は中継端子が設定さ
れる可能性がある位置に配慮せずにその上を通過させて
いたのに対して、中継端子位置迂回配線処理手段２は中
継端子が設定される可能性がある位置の上を配線ライン
が通過しないように処理する。

【００２３】配線経路決定手段１と中継端子位置迂回配
線処理手段２により配線可能な配線区間に対する配線ラ
インの設定が終了すると、迂回配線修正処理手段３は中
継端子位置迂回配線処理手段２により配線ラインを迂回
させた中継端子位置のうち、使用されない中継端子位置
を迂回していた配線ラインを最短距離で接続するよう修
正する。これによってプリント板上の配線ラインが必要
以上に折れ曲がることがなくなり、プリント板の製造を
容易にするとともに配線ラインの複雑化による信頼性の
低下を防止する。

【００２４】或る区間の配線を行う場合に配線経路が得
られないのは既配線ライン（中継端子の既使用状態を含
む）が障碍となっているためであるが、その多くは中継
端子を設定したい箇所を既配線ラインが走っているため
に中継端子が設定できないという原因（以下、ビアネッ
クと記す）によるものである。

【００２５】ＲＩＰ−ＵＰ手法は、或る区間の配線を行
う場合に、その時点までに配線した経路がこれから配線
する区間の経路を妨害する場合に既配線経路を移動させ
ることができる。言い換えれば、後で配線する区間のこ
とを考慮せずに順次配線を進めることができるという利
点を有している。

【００２６】これに対して本発明は、ＲＩＰ−ＵＰ手法
の上記のような利点を失うことなく、かつ後の配線でビ
アネックが生じないように中継端子が設定される可能性
がある位置の上を配線ラインが通過しないように予め配
線ラインを迂回させる処理を行っている。

【００２７】本発明は上記のように中継端子設定可能位
置が保護されるため、後の配線の際にビアネックが発生
する可能性が減り、配線経路を見出すことが容易とな
り、配線時間が短縮される。更に、後からビアネックが
発生した際に既配線ラインを移動する方法に比して処理
時間を要せず、かつ処理時間が予め予測できるという作
用がある。

【００２８】また、中継端子設定可能位置を迂回させた
配線ラインを迂回配線修正処理手段３によって修正する
ため、最終的な配線ラインは複雑とならず、製造或いは
配線品質に影響を与えることがない。

【００２９】

【実施例】図２は本発明の実施例の構成図、図３は本発
明の実施例のフロー図、図４乃至図６は本発明の実施例
の配線方法の説明図である。

【００３０】全図を通じ、同一記号は同一対象物を示
し、101 はプロセッサ（以下、ＣＰＵと記す）、102 は
ＲＯＭ（読出専用メモリ）、103 はＲＡＭ（ランダムア
クセスメモリ) 、104 はディスク制御装置、105 はディ
スク装置、106 はバスである。

【００３１】11〜13はプリント板の配線に必要な配線情
報のファイル（例えばディスクファイル）で、11は回路
接続情報、12は端子位置情報、13は部品搭載情報のファ
イルである。11a, 12a, 13a はこれらの各情報がＲＡＭ
102 内に記憶されたもので、11a は回路接続情報記憶
部、12a は端子位置情報記憶部、13a は部品搭載情報記
憶部である。

【００３２】14及び15は配線処理過程で配線結果を前記
ＲＡＭ102 内に設定される配線データベース（以下、配
線ＤＢと記す）を構成する部分で、14は配線ラインを記
憶するライン情報記憶部、15は中継端子（以下、ビアと
記す）の設定を記憶するビア情報記憶部である。16及び
17は配線結果を出力する外部ファイル（例えばディスク
ファイル）で、16はライン情報ファイル、17はビア情報
ファイルである。

【００３３】図２は本発明が適用された自動配線システ
ムの実施例の構成図、図３は図２の実施例の構成のフロ
ー図を示しているが、以下、図２と図３を併せて説明す
る。なお、Ｓ１〜Ｓ10は各ステップを識別する記号であ
るが、図３中のＳ７は図１の中継端子位置迂回配線処理
手段２により処理されるステップ、Ｓ９は図１の迂回配
線修正処理手段３により処理されるステップ、その他は
図１の配線経路決定手段１により処理されるステップで
ある。

【００３４】図２のシステムは配線経路の決定など自動
配線の基本的な処理を行う基本配線処理部１、ビア設定
可能位置の配線ラインを迂回させるビア位置迂回配線処
理部２及び配線終了時に迂回が不用となった配線ライン
の迂回を修正する迂回配線修正処理部３を予めＲＯＭ10
2 に記憶させ、自動配線を行う場合にこれらの処理部を
バス106 を経由してＣＰＵ101 内に転送し、記憶させ
る。

【００３５】プリント板の自動配線を開始するに当り、
基本配線処理部１は先ずＲＡＭ103内の配線ＤＢ、即
ち、回路接続情報記憶部11a 、端子位置情報記憶部12ａ
及び部品搭載情報記憶部13a を初期設定し、ディスク装
置105 に回路接続情報11、端子位置情報12及び部品搭載
情報13の各ファイルを設定して配線情報を入力する（Ｓ
１, Ｓ２）。

【００３６】上記配線情報はＣＰＵ101 内の基本配線処
理部１の制御により順次ＲＡＭ103内の前記回路接続情
報記憶部11a 、端子位置情報記憶部12ａ及び部品搭載情
報記憶部13a に記憶される。基本配線処理部１は上記の
各情報により未配線区間を順次抽出し、未配線区間があ
ればその区間について配線経路を探索する（Ｓ３〜
５）。

【００３７】配線経路が得られると、ＣＰＵ101 内のビ
ア位置迂回配線処理部２は、以後の配線において設定さ
れる可能性があるビア位置を保護する配線ライン、即
ち、ビア設定可能位置を迂回させた配線ラインの割り付
けを行い、配線結果である配線ラインの情報とビアの情
報をそれぞれ配線ＤＢのライン情報メモリ14及びビア情
報メモリ15に記憶させる（Ｓ６〜Ｓ８）。

【００３８】Ｓ５において配線経路が得られなかった場
合は、その配線区間を未配線区間として他の未配線区間
に加え、再度処理させるようにする（Ｓ６→Ｓ３）。基
本配線処理部１とビア位置迂回配線処理部２は以上の処
理を全配線区間について繰り返し、未配線区間がなくな
るとＣＰＵ101 内の迂回配線修正処理部３が配線ライン
を迂回させたビア設定可能位置のうち、使用されなかっ
たビア設定可能位置を迂回していた配線ラインを最短距
離で接続するよう修正する処理（以下、スムージング処
理と記す）を行う（Ｓ４→Ｓ９）。

【００３９】なお、未配線区間が最後まで残る場合もあ
るが、未配線区間のまま残すことの判断は、例えば再試
行の回数が予め設定した回数を超えた場合または一つの
配線区間の配線経路決定に要する時間が予め設定した時
間を超えた場合、或いは両者を組み合わた条件を設定し
て判定する。この場合、Ｓ４における未配線区間なしの
判定は、配線経路が決定できなかったものを除いて行
う。

【００４０】スムージング処理を終了すると基本配線処
理部１は配線ＤＢに記憶されたライン情報とビア情報を
ＲＡＭ103 より読み出してディスク装置105 に装着され
た外部ファイル、即ち、ライン情報ファイル16及びビア
情報ファイル17に出力し、自動配線処理を終了する（Ｓ
10) 。

【００４１】次に、本発明による配線方法の実施例を図
４乃至図６を用い、図２及び図３を併用して説明する。
図４乃至図６は多層プリント板を示しており、図中のＡ
〜Ｆは今回配線を行う部品の端子、Ｔはその他の部品端
子、Ｖ₁〜Ｖ₄は今回使用するビア、Ｖ_S1〜Ｖ _S8及びＶ
_Sはビアが設定される可能性がある位置（点線の円で図
示）である。

【００４２】先ず、未配線区間の抽出（図３のＳ３）に
おいてＡ〜Ｂ間が抽出され、この区間の配線経路を探し
た結果、Ａを通るＸ軸とＢを通るＹ軸の交点にビアＶ₁
を設定してＡ〜Ｖ₁間をＸ方向の配線で接続し、他層で
Ｖ₁〜Ｂ間をＹ方向の配線で接続することによりＡ〜Ｂ
間の配線経路が得られたものとする（図３のＳ５）。

【００４３】この配線経路に対して、ビア設定可能位置
を保護する配線ラインの設定を行うと、図４に示すよう
にＡ〜Ｖ₁間の配線ラインはビア設定可能位置Ｖ_S2〜Ｖ
_S5を迂回して設定される（図３のＳ７）。なお、Ｖ₁〜
Ｂ間の配線ラインについても同様な迂回処理が行われる
がＹ方向の配線ラインについては図示が省略されてい
る。

【００４４】上記Ａ〜Ｂ間の配線ラインについてライン
情報とビア情報を配線ＤＢに記憶させたのち（図２のＳ
８）、再び未配線区間の抽出を行い、Ｃ〜Ｄ間が抽出さ
れた結果、前記同様にしてＣ〜Ｖ₂及びＶ₂〜Ｄ間が配
線経路として決定したものとする。このうちＣ〜Ｖ₂の
配線経路に対してビア設定可能位置を保護する配線ライ
ンを設定すると、図４に示すようにＶ_S1〜Ｖ_S6の６つの
ビア設定可能位置を迂回した配線ラインとなる。

【００４５】この状態で次の未配線区間Ｅ〜Ｆ間の配線
経路を決定する場合を図５により説明する。図５から明
らかなように、本発明では先に配線が行われたＡ〜Ｖ₁
間及びＣ〜Ｖ₂間の配線ラインはビア設定可能位置Ｖ_S1
〜Ｖ_S6を迂回して設定されているため、Ｅ〜Ｆ間の配線
経路を設定する場合、ビア設定可能位置Ｖ_S1〜Ｖ_S4の何
れをビアとして使用することも可能であり、また少なく
ともＥ〜Ｖ_S4間を配線経路とすることは可能である（Ｖ
_S4〜Ｖ_S5間を配線経路とすることが可能であるか否かは
プリント板の条件による）。

【００４６】上記の場合は端子Ｆとの位置関係からビア
設定可能位置Ｖ_S4をビアとして使用するのが最適である
ので、基本配線処理部１はＶ_S4にビアを設定し、Ｅ〜Ｖ
_S4間及びＶ_S4〜Ｆ間を配線経路に決定する。これを受け
てビア位置迂回配線処理部２が実際の配線ラインを設定
するが、この例では図５に示すようにビア設定可能位置
Ｖ_S1を保護してＥ〜Ｖ_S4間の配線ラインが設定され、ビ
ア設定可能位置Ｖ_S7〜Ｖ_S8を保護してＶ_S4〜Ｆ間の配線
ラインが設定される。

【００４７】以上のようにして基本配線処理部１及びビ
ア位置迂回配線処理部２による配線ラインの設定が終了
すると、迂回配線修正処理部３によりスムージング処理
が行われるが、図７はスムージング処理が終了した後の
最終的な配線ラインを示す。

【００４８】図７に示すようにビア設定可能位置Ｖ_S4〜
Ｖ_S8及びＶ_S（複数）の中でＶ_S4のみが実際にビアとし
て使用されたものとすると、Ａ〜Ｖ₁間及びＣ〜Ｖ₂間
の配線ラインは迂回配線修正処理部３により使用されな
かったビア設定可能位置を迂回した部分を最短距離で接
続し直される。また、Ｅ〜Ｖ_S4間及びＶ_S4〜Ｆ間も同様
にして最短距離で接続される。これによって、配線ライ
ンが必要以上に複雑な形状となることが避けられ、製造
上及び品質上に欠点を生ずることがなくなる。

【００４９】以上のように、本発明では一つの配線区間
の配線経路が決定する都度、あとの配線でビアネックが
生じないようにビアが設定される可能性がある位置の上
を配線ラインが通過しないように予め配線ラインを迂回
させる処理を行っているため、あとで処理される配線区
間の配線経路の設定が容易となる。また、あとの配線に
配慮せずに先行の配線を決定し、あとの配線において先
行の配線が障碍となった場合に先行配線を移動させる方
法に比して、配線処理を早く行うことができ、かつ予め
定まっている迂回配線処理を行うのみで試行錯誤により
配線経路を探索することをしないため、配線処理時間が
予め予測できるという効果がある。

【００５０】以上、図２乃至図６により本発明の実施例
を説明したが、図２乃至図６はあくまで本発明の一実施
例を示したものに過ぎず、本発明が図示したもののみに
限定されるものではないことは言うまでもない。

【００５１】例えば図２及び図３においては配線に必要
な配線情報を磁気ディスクファイルに記憶して入力して
いるように図示しているが、配線情報が磁気ディスクフ
ァイルのみに限らず、フロッピーディスク、磁気テー
プ、キーボード或いはその他の入力装置より入力されて
も本発明の効果が変わらないことは明らかである。

【００５２】また、図２及び図３においては、上記入力
情報をＲＡＭ103 内に一旦記憶させて処理を行っている
が、配線区間単位で処理を行う都度、ＣＰＵ101 がディ
スク装置105 から直接読み込むようにしても本発明の効
果は変わらない。

【００５３】

【発明の効果】以上説明したように、本発明によれば自
動配線を行う場合に、あとの配線でビアネックが生じな
いようにビア設定可能位置を配線ラインが通過しないよ
うに予め配線ラインを迂回させる処理を行っているた
め、あとの配線区間の配線経路の設定が容易となる。ま
た、あとの配線において先行配線が障碍となった場合に
先行配線を移動させる方法に比して、配線処理を早く行
うことができ、かつ配線処理時間が予め予測できるとい
う効果がある。

【００５４】かかる特長を有するため、本発明はかかる
プリント板の自動配線方法の性能の向上に資するところ
が極めて大きい。

【図面の簡単な説明】

【図１】本発明の原理説明図

【図２】本発明の実施例構成図

【図３】本発明の実施例フロー図

【図４】本発明の実施例配線方法説明図（その１）

【図５】本発明の実施例配線方法説明図（その２）

【図６】本発明の実施例配線方法説明図（その３）

【図７】従来技術の配線方法説明図（その１）

【図８】従来技術の配線方法説明図（その２）

【図９】従来技術の配線方法説明図（その３）

【符号の説明】

１配線経路決定手段２中継端子位置迂回配線処理手段３迂回配線修正処理手段

Claims

【特許請求の範囲】

【請求項１】プリント板の配線情報を入力し、複数の
配線区間の中から未配線区間を順次抽出して配線経路を
決定する配線経路決定手段(1) を備えたプリント板の自
動配線方法において、前記配線経路決定手段(1) により決定された配線経路に
対して、以後の配線において設定される可能性がある中
継端子位置を迂回せしめた配線ラインを設定する中継端
子位置迂回配線処理手段(2) と、前記配線経路決定手段(1) 及び前記中継端子位置迂回配
線処理手段(2) が配線可能な配線区間に対する配線ライ
ンの設定を終了したときに、前記中継端子位置迂回配線
処理手段(2) により配線ラインを迂回させた中継端子位
置のうち、使用されない中継端子位置を迂回していた配
線ラインを最短距離で接続するよう修正する迂回配線修
正処理手段(3) を備えたことを特徴とするプリント板の
自動配線方法。