知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-03-04
(45)【発行日】2024-03-12
(54)【発明の名称】自動ルーティング方法及び装置
(51)【国際特許分類】
G06F 30/18 20200101AFI20240305BHJP
G06F 113/14 20200101ALN20240305BHJP
【ＦＩ】
G06F30/18
G06F113:14
【請求項の数】
4
(21)【出願番号】P 2019045129
(22)【出願日】2019-03-12
(65)【公開番号】P2020149235
(43)【公開日】2020-09-17
【審査請求日】2021-12-17
【前置審査】
(73)【特許権者】
【識別番号】000001834
【氏名又は名称】三機工業株式会社
(74)【代理人】
【識別番号】100090985
【弁理士】
【氏名又は名称】村田 幸雄
(72)【発明者】
【氏名】吉岡 誠記
【審査官】松浦 功
(56)【参考文献】
【文献】特開２００２－０２４３０９（ＪＰ，Ａ）
【文献】特開２００７－２８７０５２（ＪＰ，Ａ）
【文献】特開２０１１－１８０８５５（ＪＰ，Ａ）
【文献】特開２００５－３１００１４（ＪＰ，Ａ）
【文献】特開２００１－０４４２８８（ＪＰ，Ａ）
【文献】特開２０１８－０７３２２８（ＪＰ，Ａ）
【文献】特開平０４－２６０９６５（ＪＰ，Ａ）
【文献】特開２０１８－１１２８６２（ＪＰ，Ａ）
【文献】特開２００２－２９７６８２（ＪＰ，Ａ）
【文献】特開平０９－１６０９６１（ＪＰ，Ａ）
【文献】国際公開第２０１７／１６３３９６（ＷＯ，Ａ１）
【文献】米国特許出願公開第２００８／００６６０４４（ＵＳ，Ａ１）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０６Ｆ ３０／００ －３０／３９８
(57)【特許請求の範囲】
【請求項1】
コンピュータが、空調ダクトや配管類の施工ルートを決定する自動ルーティング方法であって、（ａ）ルート探索の対象空間エリアのＣＡＤデータを読み込んでメモリ上に前記対象空間内に、居室である事務室、人が出入りするトイレや廊下、エレベータが上下に動くＥＶ、人が入らない設備シャフトのＥＰＳや自ＰＳ、を例とする室用途に応じて各エリアに区切るエリアマップを作製すると共に、ディスプレイの表示画面に前記エリアマップを展開して梁、柱の障害物と各エリアとを表示する対象空間配置ステップ、
（ｂ）対象空間のエリアマップを決められた大きさのメッシュで分割し、前記エリアマップに当該メッシュを重畳して表示するメッシュ付与ステップ、
（ｃ）前記メッシュで分割されたエリアマップ上でルートを探索する始点と終点を指定する始点・終点設定ステップ、
（ｄ）付与されたメッシュのそれぞれにコストを付与するにあたり、天井があっても通しやすい通しにくいも考慮して数値化した通過コストを前記対象空間エリアの各エリア内部と境界とで分けて付与するコスト付与ステップ、
（ｅ）前記始点から前記終点の間のルート上にある各メッシュについて前記始点からの各メッシュに付与されたコストの積算値の最小値をエリア評価値として算出して設定するラベリングステップ、
（ｆ）ラベリング結果から前記エリア評価値が小さいメッシュを辿るトレースを行い、メインルートを探索するトレースステップ、
（ｇ）トレースステップでの探索結果からコスト合計が小さい順から複数のルートを候補として保存するメインルート候補決定ステップ、
（ｈ）他の終点を始点としたラベリングの対象となるメインルート候補を読み込むメインルート読み込みステップ、
（ｉ）複数の分岐ルートの終点群のうち、メインルート候補の始点からの物理的な距離の小さい方から順に、ラベリングの始点として設定する始点設定ステップ、
（ｊ）メインルート探索時に付与したコストを基に、前記設定した始点からメインルート候補に合流するところまで各メッシュのエリア評価値を算出し設定するラベリングを行い、前記エリア評価値が小さいメッシュを辿るルートを分岐ルートとして探索するラベリングステップ、
（ｋ）すべてのメインルート候補に対して探索を行い、すべてのメインルート候補に対して分岐ルートの探索を行った後、分岐ルートまで含めたすべてのルートに対してコスト値と距離との積算値を算出し、それらを比較してルートを決定するルート比較決定ステップ、
（ｌ）決定したルートに対して、指定された負荷に基づいた寸法を割りあてるサイジングステップ
をこの順で実行することを特徴とする自動ルーティング方法。
【請求項2】
空調ダクトや配管類の施工ルートを、コンピュータープログラムを用いて決定する自動ルーティング方法であって、上下隣接階間のルーティングは、各階で決定したメインルートの間で、上記の分岐ルート上記（ｋ）で決定された分岐ルートの設定手法に準じたステップでコスト値と距離との積算値を算出し、それらを比較して決定することを特徴とする請求項１に記載の自動ルーティング方法。
【請求項3】
空調ダクトや配管類の施工ルートを、コンピュータープログラムを利用して決定するための自動ルーティング装置であって、（ａ）ルート探索の対象空間エリアのＣＡＤデータを読み込んでメモリ上に前記対象空間内に、居室である事務室、人が出入りするトイレや廊下、エレベータが上下に動くＥＶ、人が入らない設備シャフトのＥＰＳや自ＰＳ、を例とする室用途に応じて各エリアに区切るエリアマップを作製すると共に、ディスプレイの表示画面に前記エリアマップを展開して梁、柱の障害物と各エリアとを対象空間に配置して表示する施工の対象空間エリアマップの読み込み手段と、
（ｂ）読み込んだ対象空間のエリアマップを決められた大きさのメッシュで分割し、前記エリアマップに当該メッシュを重畳して付与し表示するメッシュ付与手段と、
（ｃ）前記メッシュで分割されたエリアマップ上でルートを探索する始点と終点を指定する始点・終点設定手段と、
（ｄ）付与されたメッシュのそれぞれにコストを付与するにあたり、天井があっても通しやすい通しにくいも考慮して数値化した通過コストを前記対象空間エリアの各エリア内部と境界とで分けて付与するコスト付与手段と、
（ｅ）付与されたコストを基に、前記始点から前記終点の間のルート上にある各メッシュについて前記始点からの各メッシュに付与されたコストの積算値の最小値をエリア評価値として算出して設定するラベリング手段と、
（ｆ）ラベリング結果である算出されたエリア評価値に基づいて前記エリア評価値が小さいメッシュを辿るトレースを行ってメインルートを探索するメインルート探索手段と、
（ｇ）トレースステップでの探索結果からコスト合計が小さい順から複数のルートを候補として保存するメインルート候補決定手段と、
探索された複数のメインルート候補の格納領域を有するデータ格納手段と、
分岐ルート探索部と、前記分岐ルート探索部は、
（ｈ）他の終点を始点としたラベリングの対象となる前記複数のメインルート候補を前記データ格納手段から読み込むメインルート読込手段と、
（ｉ）複数の分岐ルートの終点群のうち、メインルート候補の始点からの物理的な距離の小さい方から順にラベリングの始点として設定する始点設定手段と、
（ｊ）メインルート探索時に付与したコストを基に、前記設定した始点からメインルート候補に合流するところまで各メッシュのエリア評価値を算出し設定するラベリングを行い、前記エリア評価値が小さいメッシュを辿るルートを分岐ルートとして探索するラベリング手段と、
（ｋ）すべてのメインルート候補に対して探索を行い、すべてのメインルート候補に対して分岐ルートの探索を行った後、分岐ルートまで含めたすべてのルートに対してコスト値と距離との積算値を算出し、それらを比較してルートを決定するルート比較決定手段と、
（ｌ）決定したルートに対して、指定された負荷に基づいた寸法を割りあてるサイジング手段と、
ルーティングを表示した施工図を該当エリアマップと共に出力するためのルーティングマップ出力調整手段と、
を具備したことを特徴とする自動ルーティング装置
【請求項4】
空調ダクトや配管類の施工ルートを、コンピュータープログラムを利用して決定するための自動ルーティング装置であって、前記読み込んだ施工対象空間のエリアマップの始点、終点の入力、メインルート探索の終了、分岐ルート探索の終了、コスト値やルート比較における曲がり数、配管やダクトの総長、サイジングを入力するための設定手段を具備したことを特徴とする請求項３に記載の自動ルーティング装置。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、ビルやホテル、工場等における建設設備の施工図面作成に係り、特に、施工図面の作成の際に必要な空調ダクトや配管類のルートを、コンピュータープログラムを用いて決定する自動ルーティング方法とその装置に関する。
【背景技術】
【0002】
施工図面の作成の際に必要な空調ダクトや配管類のルート決定は、建設対象空間（エリア）の施工図の作図の際に、技術者がＣＡＤ上で機器や器具の配置やそれらを結ぶ配管、ダクトの配置を行っているのが現状である。
なお、施工図とは、設計図に基づいて作成される具体的な材料、寸法（サイズ）等を指定する図面であり、それを見て作業員が施工する図面である。例えば、対象空間（建設現場等の空間：エリア）にある柱とか梁という建物の構造体に対してそれとの干渉を避けるようにした空調ダクトや配管類のルートが書かれた図面である。
なお、施工図とは、設計図に基づいて作成される具体的な材料、寸法（サイズ）等を指定する図面であり、それを見て作業員が施工する図面である。例えば、対象空間（建設現場等の空間：エリア）にある柱とか梁という建物の構造体に対してそれとの干渉を避けるようにした空調ダクトや配管類のルートが書かれた図面である。
【0003】
この種の従来技術に関連したものとして、特許文献１、特許文献２を挙げることができる。特許文献１は、管路をつなぎ直す際に、指定した２点に挟まれた管路長に対して簡略化された新たな管路部分を生成し、管路部分の長さ、節点の個数から管路部分の複雑さを示す評価関数を算出し、評価関数に基づいてつなぎ直し管路を表示し、施工管路の決定を支援する管路設計支援装置を開示する。
また、特許文献２は、対象空間を区切ったメッシュの各々にコスト値を付与し、コスト値の指定に基づいて２点間のルートを決めるナビゲーションシステムを開示する。
また、特許文献２は、対象空間を区切ったメッシュの各々にコスト値を付与し、コスト値の指定に基づいて２点間のルートを決めるナビゲーションシステムを開示する。
【先行技術文献】
【特許文献】
【0004】
【文献】特開２０１０－４４７０７号公報
【文献】特開２０１０－４４３９３号公報
【発明の概要】
【発明が解決しようとする課題】
【0005】
施工図（設備施工図）の作図において、配管やダクトの配置に関しては、総長、施工性、障害物、室の用途などの条件を鑑みてルートを決定する必要がある。
しかし、現状のＣＡＤにおける配管やダクトの自動作図機能は、最短距離で始点と終点を結ぶだけであり、障害物や施工性（工事の容易性等）については考慮されていないのが一般的である。
しかし、現状のＣＡＤにおける配管やダクトの自動作図機能は、最短距離で始点と終点を結ぶだけであり、障害物や施工性（工事の容易性等）については考慮されていないのが一般的である。
【0006】
また、水回りや空調の冷媒などの各種配管や空調ダクト（以下、単にダクトとも言う）の配置に関しては、機能保証、配置調整、強度保証、保守性など多岐にわたるため、熟練技術者が多大な設計時間を掛けてＣＡＤ上で機器や器具の配置やそれらを結ぶ配管やダクトの配置を行っている。
【0007】
例えば、機器（空調機器、厨房機器、事務機器、等）は、それらの配置をした後に機器と機器とを配管やダクトで結ぶ必要がある。その作業は熟練者でなくても、その構造体が書いてある図面さえ読み解ければ、配管やダクトはそれらの機器を避けて単純に書けば良いことである。
しかし、その単純に書くことをパソコンに任せると、パソコンは自動的に最短距離を結んでしまうだけなので構造体にぶつかってしまうことがある。
しかし、その単純に書くことをパソコンに任せると、パソコンは自動的に最短距離を結んでしまうだけなので構造体にぶつかってしまうことがある。
【0008】
そのために、複雑な納まり（他の設備とか構造体とぶつからない調整）の検討を必要としない単純なルートの作図作業のように、非常に簡単な作業さえも熟練技術者がやらなければならないため、作図作業の負荷となっている。
【0009】
本発明の第1の目的は、建設設備の施工図面作成に関する配管やダクト等の最適施工ルートの選択肢を、ＣＡＤシステムで作成した図面データを用い、ンピュータープログラムを利用して自動生成するルーティング方法を提供することにある
また、本発明の第２の目的は上記のルーティング方法を実行する自動ルーティング装置を提供することにある。
また、本発明の第２の目的は上記のルーティング方法を実行する自動ルーティング装置を提供することにある。
【課題を解決するための手段】
【0010】
上記第１の目的を達成するため、本発明は、空調ダクトや配管類の施工ルートの選択肢を、コンピュータープログラムを用いて決定する自動ルーティング方法であって、下記のステップ（ａ）～（ｌ）で構成したメインルート候補を得る。自動生成された複数のルート候補を熟練技術者（オペレータ）が、その経験、施工妥当性に基づいて選択して施工図面とすることを特徴とする。
【0011】
（１）コンピュータが、空調ダクトや配管類の施工ルートを決定する自動ルーティング方法であって、
（ａ）ルート探索の対象空間エリアのＣＡＤデータを読み込んでメモリ上に前記対象空間内に、居室である事務室、人が出入りするトイレや廊下、エレベータが上下に動くＥＶ、人が入らない設備シャフトのＥＰＳや自ＰＳ、を例とする室用途に応じて各エリアに区切るエリアマップを作製すると共に、ディスプレイの表示画面に前記エリアマップを展開して梁、柱の障害物と各エリアとを表示する対象空間配置ステップ、
（ｂ）対象空間のエリアマップを決められた大きさのメッシュで分割し、前記エリアマップに当該メッシュを重畳して表示するメッシュ付与ステップ、
（ｃ）前記メッシュで分割されたエリアマップ上でルートを探索する始点と終点を指定する始点・終点設定ステップ、
（ｄ）付与されたメッシュのそれぞれにコストを付与するにあたり、天井があっても通しやすい通しにくいも考慮して数値化した通過コストを前記対象空間エリアの各エリア内部と境界とで分けて付与するコスト付与ステップ、
（ｅ）前記始点から前記終点の間のルート上にある各メッシュについて前記始点からの各メッシュに付与されたコストの積算値の最小値をエリア評価値として算出して設定するラベリングステップ、
（ｆ）ラベリング結果から前記エリア評価値が小さいメッシュを辿るトレースを行い、メインルートを探索するトレースステップ、
（ｇ）トレースステップでの探索結果からコスト合計が小さい順から複数のルートを候補として保存するメインルート候補決定ステップ、
（ａ）ルート探索の対象空間エリアのＣＡＤデータを読み込んでメモリ上に前記対象空間内に、居室である事務室、人が出入りするトイレや廊下、エレベータが上下に動くＥＶ、人が入らない設備シャフトのＥＰＳや自ＰＳ、を例とする室用途に応じて各エリアに区切るエリアマップを作製すると共に、ディスプレイの表示画面に前記エリアマップを展開して梁、柱の障害物と各エリアとを表示する対象空間配置ステップ、
（ｂ）対象空間のエリアマップを決められた大きさのメッシュで分割し、前記エリアマップに当該メッシュを重畳して表示するメッシュ付与ステップ、
（ｃ）前記メッシュで分割されたエリアマップ上でルートを探索する始点と終点を指定する始点・終点設定ステップ、
（ｄ）付与されたメッシュのそれぞれにコストを付与するにあたり、天井があっても通しやすい通しにくいも考慮して数値化した通過コストを前記対象空間エリアの各エリア内部と境界とで分けて付与するコスト付与ステップ、
（ｅ）前記始点から前記終点の間のルート上にある各メッシュについて前記始点からの各メッシュに付与されたコストの積算値の最小値をエリア評価値として算出して設定するラベリングステップ、
（ｆ）ラベリング結果から前記エリア評価値が小さいメッシュを辿るトレースを行い、メインルートを探索するトレースステップ、
（ｇ）トレースステップでの探索結果からコスト合計が小さい順から複数のルートを候補として保存するメインルート候補決定ステップ、
【0012】
（ｈ）他の終点を始点としたラベリングの対象となるメインルート候補を読み込むメインルート読み込みステップ、
（ｉ）複数の分岐ルートの終点群のうち、メインルート候補の始点からの物理的な距離の小さい方から順に、ラベリングの始点として設定する始点設定ステップ、
（ｊ）メインルート探索時に付与したコストを基に、前記設定した始点からメインルート候補に合流するところまで各メッシュのエリア評価値を算出し設定するラベリングを行い、前記エリア評価値が小さいメッシュを辿るルートを分岐ルートとして探索するラベリングステップ、
（ｋ）すべてのメインルート候補に対して探索を行い、すべてのメインルート候補に対して分岐ルートの探索を行った後、分岐ルートまで含めたすべてのルートに対してコスト値と距離との積算値を算出し、それらを比較してルートを決定するルート比較決定ステップ、
（ｌ）決定したルートに対して、指定された負荷に基づいた寸法を割りあてるサイジングステップ
をこの順で実行することを特徴とする自動ルーティング方法。
（ｉ）複数の分岐ルートの終点群のうち、メインルート候補の始点からの物理的な距離の小さい方から順に、ラベリングの始点として設定する始点設定ステップ、
（ｊ）メインルート探索時に付与したコストを基に、前記設定した始点からメインルート候補に合流するところまで各メッシュのエリア評価値を算出し設定するラベリングを行い、前記エリア評価値が小さいメッシュを辿るルートを分岐ルートとして探索するラベリングステップ、
（ｋ）すべてのメインルート候補に対して探索を行い、すべてのメインルート候補に対して分岐ルートの探索を行った後、分岐ルートまで含めたすべてのルートに対してコスト値と距離との積算値を算出し、それらを比較してルートを決定するルート比較決定ステップ、
（ｌ）決定したルートに対して、指定された負荷に基づいた寸法を割りあてるサイジングステップ
をこの順で実行することを特徴とする自動ルーティング方法。
【0013】
（２）構成２
なお、上下隣接階間のルーティング（３次元エリアマップ間のルーティング）は、各階で決定したメインルートの間で、上記の分岐ルートを上記（ｋ）で決定された分岐ルートの設定手法に準じたステップでコスト値の積算値を算出し、比較して決定する。
すなわち、上下階の各メッシュに当該上下階間の通過コストを付与し、エリア評価を［ダクトの通過面積分の通過コスト］×距離（通過メッシュ数）で行う。評価値はダクトの和（距離）を考慮して決定する。配管の場合は、階平面上の前後左右と高さ（上下階間の距離）方向に区切った上下平面の6方向の数値比較でルートを決める。
ダクトの場合は、熟練技術者（ルーティング作成者）が直進＋上下左右エルボ（曲がり）＋上下左右ホッパの計９項目に対し、更に異形、偏芯を考慮して決める。
なお、上下隣接階間のルーティング（３次元エリアマップ間のルーティング）は、各階で決定したメインルートの間で、上記の分岐ルートを上記（ｋ）で決定された分岐ルートの設定手法に準じたステップでコスト値の積算値を算出し、比較して決定する。
すなわち、上下階の各メッシュに当該上下階間の通過コストを付与し、エリア評価を［ダクトの通過面積分の通過コスト］×距離（通過メッシュ数）で行う。評価値はダクトの和（距離）を考慮して決定する。配管の場合は、階平面上の前後左右と高さ（上下階間の距離）方向に区切った上下平面の6方向の数値比較でルートを決める。
ダクトの場合は、熟練技術者（ルーティング作成者）が直進＋上下左右エルボ（曲がり）＋上下左右ホッパの計９項目に対し、更に異形、偏芯を考慮して決める。
【0014】
上記第２の目的を達成するため、本発明は、下記の構成を備えたことを特徴とする。すなわち、本発明は、空調ダクトや配管類の施工ルートの選択肢（候補）を、コンピュータープログラムを利用して決定するための自動ルーティング装置であって、
（３）構成３
施工図（対象空間：エリアのマップ）の読み込み手段と、読み込んだエリアマップに所定サイズのメッシュを付与するメッシュ付与手段と、各メッシュに対してコストを付与するコスト付与手段と、コスト付与された各メッシュの評価値を算出するエリア評価値算出手段と、算出されたエリア評価値に基づいて複数のメインルートを探索するメインルート探索手段と、探索されたメインルート候補格納領域を有するデータ格納手段と、分岐ルート探索部を具備した。
（３）構成３
施工図（対象空間：エリアのマップ）の読み込み手段と、読み込んだエリアマップに所定サイズのメッシュを付与するメッシュ付与手段と、各メッシュに対してコストを付与するコスト付与手段と、コスト付与された各メッシュの評価値を算出するエリア評価値算出手段と、算出されたエリア評価値に基づいて複数のメインルートを探索するメインルート探索手段と、探索されたメインルート候補格納領域を有するデータ格納手段と、分岐ルート探索部を具備した。
【0015】
（４）構成４
また、上記（３）における分岐ルート探索部は、前記データ格納手段から前記メインルート候補を読み込むメインルート読込手段と、複数の終点群のうち距離の小さい方から順に始点を設定する始点設定手段と、前記メインルート探索時に付与したコスト値を基にラベリングを行うと共にメインルートに合流した時点でラベリングを終了するラベリング手段と、複数の終点群に対して行った分岐ルートのコスト値と距離の積算値を比較してルートを決定するルート比較決定手段と、決定したルートに対して、負荷（優良、風量）に対応する適切な寸法を割り当てるサイジング手段と、ルーティングを表示した施工図を該当エリアと共に出力するためのルーティングマップ出力調整手段とを具備した。
また、上記（３）における分岐ルート探索部は、前記データ格納手段から前記メインルート候補を読み込むメインルート読込手段と、複数の終点群のうち距離の小さい方から順に始点を設定する始点設定手段と、前記メインルート探索時に付与したコスト値を基にラベリングを行うと共にメインルートに合流した時点でラベリングを終了するラベリング手段と、複数の終点群に対して行った分岐ルートのコスト値と距離の積算値を比較してルートを決定するルート比較決定手段と、決定したルートに対して、負荷（優良、風量）に対応する適切な寸法を割り当てるサイジング手段と、ルーティングを表示した施工図を該当エリアと共に出力するためのルーティングマップ出力調整手段とを具備した。
【0016】
（５）構成５
前記（３）で読み込んだ施工図（対象空間：エリアマップ）の始点、終点の入力、（３）におけるメインルート探索の終了、（４）における分岐ルート探索の終了、（４）のコスト値やルート比較における曲がり数、配管やダクトの総長、サイジングを入力するためのオペレータ（熟練技術者等）インターフェースを具備した。
前記（３）で読み込んだ施工図（対象空間：エリアマップ）の始点、終点の入力、（３）におけるメインルート探索の終了、（４）における分岐ルート探索の終了、（４）のコスト値やルート比較における曲がり数、配管やダクトの総長、サイジングを入力するためのオペレータ（熟練技術者等）インターフェースを具備した。
【0017】
なお、本発明は上記の構成及び後述する実施の形態で説明される構成に限定されるものではなく、本発明の技術思想を逸脱することなく種々の変更が可能であることは言うまでもない。
【発明の効果】
【0018】
本発明により、前記した課題を解決するために創案されたものであり、ビルやホテル、工場等の建設設備の施工図面作成における配管や空調ダクト等のルートの作図に対する熟練技術者等の負荷を軽減し、施工現場における施工図面の作成作業にかかる労力を低減することができる。
【0019】
すなわち、本発明によれば、従来のＣＡＤの自動作図ではできなかった配管や空調ダクトの総長、施工性、障害物、室用途などの条件を鑑みた配管やダクトのルートを決定することができる。
また、本発明によって決定されるルート情報をＣＡＤに受け渡し可能なデータ形式（例えば、ＩＦＣ）で出力することで、作図業務の効率化に寄与できる。
また、本発明によって決定されるルート情報をＣＡＤに受け渡し可能なデータ形式（例えば、ＩＦＣ）で出力することで、作図業務の効率化に寄与できる。
【図面の簡単な説明】
【0020】
【図1】本発明に係る自動ルーティング方法の一実施の形態を説明する対称空間（エリア）マップの平面構成例の説明図。
【図2A】本発明に係る自動ルーティング方法の一実施の形態を説明する対象空間に通過コストを付与した通過コストを示す分布図。
【図2B】本発明に係る自動ルーティング方法の一実施の形態を説明する対象空間に通過コストを付与したラベリングの手順を示す図。
【図5】複数終点がある対象空間を表す図。
【図6】複数終点がある対象空間における複数メインルートの候補を表す図。
【図7】メインルートにおいて、他の終点も含めて分岐ルートを算出する説明図。
【図8】全ルート候補の決定とルートの最終決定を表す図。
【図9】３次元への拡張イメージを表す図。
【図10】本発明に係る自動ルーティング装置のメインルート探索部分の構成例を説明する機能ブロック図。
【図11】本発明に係る自動ルーティング装置の分岐ルート探索部分の構成例を説明する機能ブロック図。
【図12】本発明に係る自動ルーティング方法のメインルートの探索手順を説明するフローチャート。
【図13】本発明に係る自動ルーティング方法の分岐ルートの探索手順を説明するフローチャート。
【発明を実施するための形態】
【0021】
以下、本発明の実施の形態について、実施例の図面を参照して詳細に説明する。
【0022】
図１～図４は、本発明に係る自動ルーティング方法の一実施の形態を説明する図であり、図１は本発明に係る自動ルーティング方法の一実施の形態を説明する対象空間（対象空間エリア）マップの平面構成例の説明図、図２Ａは本発明に係る自動ルーティング方法の一実施の形態を説明する対象空間に通過コストを付与した通過コストを示す分布図、図２Ｂは本発明に係る自動ルーティング方法の一実施の形態を説明する対象空間に通過コストを付与したラベリングの手順を示す図、図３は本発明に係る自動ルーティング方法の一実施の形態を説明するエリア評価値の更新の例を示す図。そして、図４は本発明に係る自動ルーティング方法の一実施の形態を説明する対象空間における配管や空調ダクトのメインルート候補を示す図である。
【0023】
【0024】
図１の配管やダクトのルートを決定する対象空間１の一例を表す平面図（エリアマップ）において、当該対象空間１には事務室エリア２、トイレエリア３、ＥＶエリア４、廊下エリア５、二つのＥＰＳ（電気設備シャフト）エリア６ａ、６ｂ及び自ＰＳエリア７からなる様々なエリアが隣接している。
【0025】
そして、二つのＥＰＳ（電気設備シャフト）エリア６ａ、６ｂと自ＰＳエリア７、事務室エリア２とトイレエリア３及びＥＶエリア４はそれぞれ隣接されていて、前記二つのＥＰＳ（電気設備シャフト）エリア６ａ、６ｂと自ＰＳエリア７からなる３つのエリアと前記事務室エリア２とトイレエリア３及びＥＶエリア４からなる３つのエリアは廊下エリア５を挟んで設けられている。
また、配管やダクトを通す始点８と終点９及び梁、柱、壁等の障害物１０が存在している。
また、配管やダクトを通す始点８と終点９及び梁、柱、壁等の障害物１０が存在している。
【0026】
図２Ａは、図１の対象空間のエリアマップにおける事務室エリア２、トイレエリア３、ＥＶエリア４、廊下エリア５、二つのＥＰＳ（電気設備シャフト）エリア６ａ、６ｂ及び自ＰＳエリア７を各々閉じた空間とされ、後述するコスト付与基準に基づいて各エリア（空間）全てに通過コストを付与した通過コスト分布図を示す。
【0027】
前記通過コストは、例えば、各配管、ダクトを設置する各エリア（空間）を単位メッシュ（１０ｃｍ×１０ｃｍ）に分割し、各単位メッシュ全てに各エリアの通過ポイントを付与する。
【0028】
この対象空間を単位メッシュで区切る意味は、通し易さと同時にできるだけ総長（総長距離）は、セオリー的には短い方が良いので、通しやすさ、通しにくさ、かつその距離が上手くバランスしたようになるようにするためである。
【0029】
この通過コストの数値の大小は設備施工図を作成する際の一般的なセオリーを反映したものであり、例えば、ＥＰＳ（電気設備シャフト）に無関係な配管やダクトは、通常そのＥＰＳを回避するためコストが大きく（通しにくい）、廊下などの用途がない共通のエリアは、通常ルートとすることが多いのでコストが小さくなる（通しやすい）といったものから、壁や梁側面、その他設備の機器を含む障害物を沿うようなルーティングは避ける（当該エリアのコストより大きくする）などがある。
そのため一般的には廊下で配管やダクトを展開し、水や空気を各エリアに配っている。
そのため一般的には廊下で配管やダクトを展開し、水や空気を各エリアに配っている。
【0030】
一方、例えば水と電気とは相性が悪いことから電気室には水を通したしたような配管は通さない（設けない）。そのためには通し難い数値（コストが高い）を設定したりする。
【0031】
さらにトイレには壁に穴を開けて配管を通すのでトイレの音が外に漏れてしまうことからトイレ以外の配管はあまり通さない。
なお、電気室、トイレ等もその空間に配管やダクトを通すのではなく、事務室等と同様に天井に通すが、例えば、電気室は、配管から水漏れした場合、室内の配電盤等に水がかかると問題になる。
このように天井であっても通し易い通し難いがあるので一般的なセオリーに従って書く。
このコスト付与基準は案件の内容に応じて使用者が予め決定しておく。表１は、各エリアに付与する通過コストの表である。
なお、電気室、トイレ等もその空間に配管やダクトを通すのではなく、事務室等と同様に天井に通すが、例えば、電気室は、配管から水漏れした場合、室内の配電盤等に水がかかると問題になる。
このように天井であっても通し易い通し難いがあるので一般的なセオリーに従って書く。
このコスト付与基準は案件の内容に応じて使用者が予め決定しておく。表１は、各エリアに付与する通過コストの表である。
【表1】
【0032】
以下、表１に基づいて各エリア（室）の用途など応じてコストを付与のコスト付与基準の一例を説明する。
【0033】
表１に示すように、エリアに配管やダクトのルート始点や終点等の目的地点、空調機器や空気吹き出し器等の機器が有る場合は、通過コストを１、廊下など用途のない共通エリアは、通過コストを２、居室、トイレなどの用途のあるエリアは、通過コストを３、自設備エリア（例えば空調設備の場合、機械室、シャフトなど）は通過コストを４とする。
【0034】
また、他設備エリア（例えば空調設備を構成する機械室、電気室、シャフトなど）は基本的には他設備のエリアを優先しなければならないので通さない。しかし、やむを得ない場合はバックヤードとして通過に使用する場合があるので通過コストを５とする。通常は、通過させないエリア（階段室、電気室）は、通過コストを６、そもそも配管やダクトが通過できないエリア（ＥＬＶなど）は、通過コストを９とする。
【0035】
また、上記した通過コストは対象空間内部（インテリア）での通過コストであり、同じ空間内でも空間の境界（ペリメーター）は、いろいろな配管やダクトを通す場合に、先に壁際に配管やダクトを通してしまうと他の設備に配管やダクトが通せなくなる。そのため、境界となる部分は他の配管との関係上空けておく場合が多いので、インテリアとペリメーターの通過コストを変化させることもできる。
【0036】
例えば、インテリアの通過コストを基準としてペリメーターに近づくほど通過コストを割り増しとしインテリアの通過コストの１．５倍とする等である。
【0037】
このように、インテリアの通過コストを基準としてペリメーターに近づくほど通過コストを割り増しとすることで、ペリメーター沿いのルートをできるだけ回避するようなルート決定ができる。
このペリメーターの通過コストの算出式は可変とし、案件（対象空間）の内容に応じて使用者が決定できる。
このペリメーターの通過コストの算出式は可変とし、案件（対象空間）の内容に応じて使用者が決定できる。
【0038】
前記したコスト付与基準に基づいて、図２Ａに示すように、事務室エリア２は、インテリアの単位メッシュの通過コストを１、ペリメーターの単位メッシュの通過コストを２としている。
トイレエリア３は、インテリアの単位メッシュの通過コストを３、ペリメーターの単位メッシュの通過コストを５としている。
また、ＥＶエリア４及び二つのＥＰＳ（電気設備シャフト）エリア６ａ、６ｂは、全ての単位メッシュの通過コストを９としている。
自ＰＳエリア７は、インテリアの単位メッシュの通過コストを４、ペリメーターの単位メッシュの通過コストを６としている。
そして、廊下エリア５は、インテリアの単位メッシュの通過コストを２、ペリメーターの単位メッシュに通過コストを３としている。
トイレエリア３は、インテリアの単位メッシュの通過コストを３、ペリメーターの単位メッシュの通過コストを５としている。
また、ＥＶエリア４及び二つのＥＰＳ（電気設備シャフト）エリア６ａ、６ｂは、全ての単位メッシュの通過コストを９としている。
自ＰＳエリア７は、インテリアの単位メッシュの通過コストを４、ペリメーターの単位メッシュの通過コストを６としている。
そして、廊下エリア５は、インテリアの単位メッシュの通過コストを２、ペリメーターの単位メッシュに通過コストを３としている。
【0039】
前記図２Ａに基づいて行うラベリングを説明する図２Ｂは、対象空間のエリア（エリアマップ）のラベリング（更新回数２回）の手順を説明する図である。
ラベリングとは、前記図２Ａで設定した通過コストをもとに、始点から終点までの各エリアの単位メッシュの通過コストの積算の最少値（エリア評価値）を算出し、単位メッシュに付与することである。図２Ｂでは下記に説明するように、ラベリングを２回行っている。
ラベリングとは、前記図２Ａで設定した通過コストをもとに、始点から終点までの各エリアの単位メッシュの通過コストの積算の最少値（エリア評価値）を算出し、単位メッシュに付与することである。図２Ｂでは下記に説明するように、ラベリングを２回行っている。
【0040】
１）ラベリング１回目
自ＰＳエリア７に設けられた始点８の単位メッシュＭ１と接する２つの単位メッシュＭ２、Ｍ３の積算をだす。
最初の単位メッシュＭ１と右隣りの単位メッシュＭ２の通過コストを積算すると６＋６＝１２（図中、丸で囲んだ１）、同様に最初の単位メッシュＭ１と上隣りの単位メッシュの通過コストを積算すると６＋６＝１２（図中、丸で囲んだ２）になる。
自ＰＳエリア７に設けられた始点８の単位メッシュＭ１と接する２つの単位メッシュＭ２、Ｍ３の積算をだす。
最初の単位メッシュＭ１と右隣りの単位メッシュＭ２の通過コストを積算すると６＋６＝１２（図中、丸で囲んだ１）、同様に最初の単位メッシュＭ１と上隣りの単位メッシュの通過コストを積算すると６＋６＝１２（図中、丸で囲んだ２）になる。
【0041】
２）ラベリング第２回目
現在地の直前の最小値（図中、丸で囲んだ１、同２）を選択して、自位置のコストを加算する。
第１回目で最小値である１２（図中、丸で囲んだ１）を選択し、右隣りの単位メッシュＭ４の通過コスト６を積算すると１８（図中、丸で囲んだ３）、上隣りの単位メッシュＭ５の通過コスト４を積算すると１６（図中、丸で囲んだ４）、同様に最小値である１２（図中、丸で囲んだ2）を選択し、右隣りの単位メッシュＭ５の通過コスト６を積算すると１６（図中、丸で囲んだ４）、上隣りの単位メッシュＭ６の通過ポイント６を積算すると１８（図中、丸で囲んだ５）となる。
上記の積算を一個一個終点９に向かって逐次実行する。
詳説すると、後述するメインルートＲ１の候補の決定において、所定の単位メッシュＭｎと、その単位メッシュＭｎの上下左右隣りＭｎ＋１～Ｍｎ＋４のうち、最遠終点から始点に向かう横側を除いた隣りの単位メッシュＭｎ＋１～Ｍｎ＋３の通過コスト６を積算する。これにより、障害物１０の回り込みをある程度考慮しつつ終点から始点に向かうようなあきらかな無駄なルート探索を避けるようにして計算負荷を抑制可能にしてある。
現在地の直前の最小値（図中、丸で囲んだ１、同２）を選択して、自位置のコストを加算する。
第１回目で最小値である１２（図中、丸で囲んだ１）を選択し、右隣りの単位メッシュＭ４の通過コスト６を積算すると１８（図中、丸で囲んだ３）、上隣りの単位メッシュＭ５の通過コスト４を積算すると１６（図中、丸で囲んだ４）、同様に最小値である１２（図中、丸で囲んだ2）を選択し、右隣りの単位メッシュＭ５の通過コスト６を積算すると１６（図中、丸で囲んだ４）、上隣りの単位メッシュＭ６の通過ポイント６を積算すると１８（図中、丸で囲んだ５）となる。
上記の積算を一個一個終点９に向かって逐次実行する。
詳説すると、後述するメインルートＲ１の候補の決定において、所定の単位メッシュＭｎと、その単位メッシュＭｎの上下左右隣りＭｎ＋１～Ｍｎ＋４のうち、最遠終点から始点に向かう横側を除いた隣りの単位メッシュＭｎ＋１～Ｍｎ＋３の通過コスト６を積算する。これにより、障害物１０の回り込みをある程度考慮しつつ終点から始点に向かうようなあきらかな無駄なルート探索を避けるようにして計算負荷を抑制可能にしてある。
【0042】
【0043】
（手法ルート）
エリア評価値は、現在地（現在の地点）における直前（周囲の地点）での評価値のうち最小値を選択し、それに現在地の通過コストを加算した値とする。
ラベリングは、始点から順次、隣接する地点に対して実施していくため、物理的な距離が近い方から数値が先に反映されるが、遠くからの数値の方がエリア評価が良い（数値が小さい）場合、一度ラベリングされた数値も更新をする。
そのため、ラベリングは全メッシュで更新がなくなるまで実施する。
エリア評価値は、現在地（現在の地点）における直前（周囲の地点）での評価値のうち最小値を選択し、それに現在地の通過コストを加算した値とする。
ラベリングは、始点から順次、隣接する地点に対して実施していくため、物理的な距離が近い方から数値が先に反映されるが、遠くからの数値の方がエリア評価が良い（数値が小さい）場合、一度ラベリングされた数値も更新をする。
そのため、ラベリングは全メッシュで更新がなくなるまで実施する。
【0044】
これは、図３の（Ａ）（更新回数＝２４）において「７３」となっている評価値が、図３の（Ｂ）（更新回数＝２９）において「７２」と、同様に図３の（Ａ）（更新回数＝２４）において「８４」となっている評価値が、図３の（Ｂ）（更新回数＝２９）において「７３」となっていることを意味している。
例えば、通過コスト５の単位メッシュを１０個通るよりも通過コスト２の単位メッシュを２０個通る方が距離は長いが評価値は低いことになることがあり得る。
例えば、通過コスト５の単位メッシュを１０個通るよりも通過コスト２の単位メッシュを２０個通る方が距離は長いが評価値は低いことになることがあり得る。
【0045】
図４は、図１に示した対象空間におけるメインルート候補を説明する図面で、図１の対象空間の各エリア（空間）を単位メッシュ（１０ｃｍ×１０ｃｍ）に分割し設定した通過コスト（図２Ａ）をもとに始点から終点まで行った各エリアの通過コストの積算の最小値（エリア評価値）を単位メッシュに記載した図である。以下では、簡単のために、２次元での説明とする。
【0046】
図４に基づいてエリア評価によるメインルート候補の決定を説明する。
ラベリングが完了したら、図１の終点９から始点８に向かって、エリア評価値が低い地点をトレースする。これがメインルートの候補となる。終点９がゴールで始点８がスタートなので終点９から始点８に向かったエリア評価値が同じ場合、後述するルールでいずれかを選択させ、もしくは候補として複数のルートをピックアップし、使用者が決定するようにしてもよい。
ラベリングが完了したら、図１の終点９から始点８に向かって、エリア評価値が低い地点をトレースする。これがメインルートの候補となる。終点９がゴールで始点８がスタートなので終点９から始点８に向かったエリア評価値が同じ場合、後述するルールでいずれかを選択させ、もしくは候補として複数のルートをピックアップし、使用者が決定するようにしてもよい。
【0047】
図４において、右上が終点９でそのエリア評価値が「８９」であり、次に低いエリア評価値を選択する。この場合、左隣と下隣の二つの単位メッシュにおけるエリア評価値が「８７」で同じであるがどちらを選ぶかは（最初のみ）任意で良く、同図においては、左隣を選択している。運用上もどちらを選ぶかを施行者に聞いてみたり、プログラム計算上でどちらを選ぶかを聞いてみてもよい。
【0048】
このように終点９から始点８に向かってエリア評価値が小さい数値を辿り、始点８（「６」）にたどり着いたらルートが決定されるので終了する。
今回は、終点９のエリア評価値「８９」から左隣に行ったが下隣を下に行っても（数値的には）よい。
なお、ルート選択には総長距離も重要であるが施工し易さのコスト値の方により重きを置いてもよい。ただそのコストが同じくらいであれば、最短距離を優先する場合もあるがそれも任意に選択可能である。
今回は、終点９のエリア評価値「８９」から左隣に行ったが下隣を下に行っても（数値的には）よい。
なお、ルート選択には総長距離も重要であるが施工し易さのコスト値の方により重きを置いてもよい。ただそのコストが同じくらいであれば、最短距離を優先する場合もあるがそれも任意に選択可能である。
【0049】
このトレースする際にも、実際の施工図を作成する場合と同様なセオリーを反映するためのルールを設定してもよい。
例えば、配管の場合に上げ（下げ）が発生した場合、それ以降の下げ（上げ）は禁止するとか、同じ数値の場合、壁・障害物に沿わない方向を選択する等のルールを設けてもよい。
また、ルート選択には総長距離も重要であるが施工し易さのコスト値の方により重きを置いてもよい。ただそのコストが同じくらいであれば、最短距離を優先する場合もあるが、それも人の選択になる。
例えば、配管の場合に上げ（下げ）が発生した場合、それ以降の下げ（上げ）は禁止するとか、同じ数値の場合、壁・障害物に沿わない方向を選択する等のルールを設けてもよい。
また、ルート選択には総長距離も重要であるが施工し易さのコスト値の方により重きを置いてもよい。ただそのコストが同じくらいであれば、最短距離を優先する場合もあるが、それも人の選択になる。
【0050】
以上説明した本実施例の手法は、配管、ダクトが通過する対象の空間を単位メッシュに区切り、各メッシュに対して通過コストを付与し、このコストの積算が最少となるような配管、ダクトのルートを探索するようにしたものである。
以上が、本実施例の配管やダクトの自動ルーティングの基本的なロジックであり、ここから、ルート候補群からのメインルートの決定、複数終点がある場合及び３次元に拡張したものが、本来の自動ルーティングとなる。
以上が、本実施例の配管やダクトの自動ルーティングの基本的なロジックであり、ここから、ルート候補群からのメインルートの決定、複数終点がある場合及び３次元に拡張したものが、本来の自動ルーティングとなる。
【0051】
図５は、複数終点がある対象空間を表す図で、図６は、複数終点がある対象空間における複数メインルートの候補を表す図である。
同図６（Ａ）～同図６（Ｃ）はそれぞれメインルート候補が異なる。
同図５は、図１と同様に配管やダクトのメインルートを決定する対象空間の一例を表す平面図あり、当該対象空間１には複数の空調機器や空気吹き出し器等の機器が設けられている。この空調機器や空気吹き出し機器が設けられている個所が配管やダクトの分岐ルートの始点や終点２１となる。
まず、上記した手順により最遠終点までのメインルート候補を決定する。その結果、図６（Ａ）のルートＲ１、同図（Ｂ）のルートＲ２及び同図（Ｃ）のルートＲ３の３つのメインルート候補が定まる。これらから1つのメインルートを決定する。
同図６（Ａ）～同図６（Ｃ）はそれぞれメインルート候補が異なる。
同図５は、図１と同様に配管やダクトのメインルートを決定する対象空間の一例を表す平面図あり、当該対象空間１には複数の空調機器や空気吹き出し器等の機器が設けられている。この空調機器や空気吹き出し機器が設けられている個所が配管やダクトの分岐ルートの始点や終点２１となる。
まず、上記した手順により最遠終点までのメインルート候補を決定する。その結果、図６（Ａ）のルートＲ１、同図（Ｂ）のルートＲ２及び同図（Ｃ）のルートＲ３の３つのメインルート候補が定まる。これらから1つのメインルートを決定する。
【0052】
図７は、図５の対象空間において分岐点及び分岐後ルートの探索を説明する図である。
同図７は、図６（Ａ）のＲ１のメインルートにおいて、他の終点も含めて分岐ルートを算出する説明図で、例えば、符号２１が他の終点とすると、これにも配管やダクトが繋がる分岐ルートが必要である。
同図７は、図６（Ａ）のＲ１のメインルートにおいて、他の終点も含めて分岐ルートを算出する説明図で、例えば、符号２１が他の終点とすると、これにも配管やダクトが繋がる分岐ルートが必要である。
【0053】
分岐ルートは、他の終点を始点として、同様にラベリングを行う。
前記の終点２１からメインルートＲ１までの分岐ルートを選ぶ時、もともとの始点（スタート点）２５に距離が近い方（終点２１）から既決ルートＲ１に合流する所まで前記ラベリングを行う。このエリアは基本通過コストが１なので終点２１から始点（スタート点）３１まで左方向に向かってラベリングを行うとエリア評価値は７（１+１＝２、２+１＝３、３+４＝７）となる。
このようにラベリングの結果、メインルートＲ１にエリア評価値が最少値で合流する点及びルートが、分岐点及び分岐後のルート（白抜き）となる。
これを全てのメインルート候補に対して実施すると分岐後のルート自体も複数発生する。
前記の終点２１からメインルートＲ１までの分岐ルートを選ぶ時、もともとの始点（スタート点）２５に距離が近い方（終点２１）から既決ルートＲ１に合流する所まで前記ラベリングを行う。このエリアは基本通過コストが１なので終点２１から始点（スタート点）３１まで左方向に向かってラベリングを行うとエリア評価値は７（１+１＝２、２+１＝３、３+４＝７）となる。
このようにラベリングの結果、メインルートＲ１にエリア評価値が最少値で合流する点及びルートが、分岐点及び分岐後のルート（白抜き）となる。
これを全てのメインルート候補に対して実施すると分岐後のルート自体も複数発生する。
【0054】
詳説すると、分岐ルートの決定において、所定の単位メッシュＭｎと、その単位メッシュＭｎの上下左右隣りＭｎ＋１～Ｍｎ＋４の通過コスト６を積算する。これにより、障害物１０の回り込みを考慮しつつ終点２１から既決ルートＲ１に確実に合流可能にしてある。メインルートＲ１の候補の決定のように、終点２１から既決ルートＲ１に合流する方向とは逆の方向に向かうような無駄なルート探索は排除していないものの、もともとの始点（スタート点）２５と終点２１の距離が近いため、それほど大きな計算負荷にならない。
【0055】
図８は、全ルート候補の決定とルートの最終決定を表す図である。
同図８（ａ）は、前記図６（Ａ）のメインルート候補に接続する分岐ルートからなるパターン、図８（ｂ）は、前記図６（Ｂ）のメインルート候補に接続する分岐ルートからなるパターン、図８（ｃ）は、前記図６（Ｃ）のメインルート候補に接続する分岐ルートからなるパターンを表す図である。
同図８（ａ）は、前記図６（Ａ）のメインルート候補に接続する分岐ルートからなるパターン、図８（ｂ）は、前記図６（Ｂ）のメインルート候補に接続する分岐ルートからなるパターン、図８（ｃ）は、前記図６（Ｃ）のメインルート候補に接続する分岐ルートからなるパターンを表す図である。
【0056】
全ての候補パターンが決定したら、あるルールによって自動的にパターンを決定するか、使用者が選択して決定する。
例えば、上記のルールとして、全てのルート候補に対して配管の場合はＢＭ積算値、ダクトの場合は総重量を算出し、各々の数値が一番低いルートを決定ルートとするなどの方法が考えられる。
例えば、上記のルールとして、全てのルート候補に対して配管の場合はＢＭ積算値、ダクトの場合は総重量を算出し、各々の数値が一番低いルートを決定ルートとするなどの方法が考えられる。
【0057】
ここで、ＢＭとは配管口径（JIS Ｂ系）に長さ（Ｍ）を乗じたもので、例えば２種類の口径で長さが違う配管がレジューサ等で接続されたものがあるとした場合、２Ｂ（５０Ａ）の口径のものが３０ｍ長さであれば２Ｂ×３０ｍ＝６０ＢＭ、また３Ｂ（８０Ａ）の口径のものが６０ｍ長さあれば３Ｂ×３０ｍ＝９０ＢＭとなり合わせて、１５０ＢＭとなる。
【0058】
上記した手順によって、分岐位置を含む全メインルートと分岐ルート候補が選定される。そして全てのパターンでルート評価値を算出する。
ここで、配管の場合は、ＢＭ積算値→総長→曲がり・分岐数の順番で評価し、ダクトの場合は、重量→総長→曲がり・分岐数の順番で評価し、差異が出た時点で小さい方で決定する。
ここで、配管の場合は、ＢＭ積算値→総長→曲がり・分岐数の順番で評価し、ダクトの場合は、重量→総長→曲がり・分岐数の順番で評価し、差異が出た時点で小さい方で決定する。
【0059】
【0060】
次に、３次元及び実部材への拡張について説明する。図９は、３次元への拡張イメージを表す図である。
今までが基本的なルーティングの手法であり、平面エリア（２次元）の場合について平面図を上から見て１個１個どちらに行けば良いかを見てきた。この手法を上下階（３次元）のルーティングに拡張する場合も、基本的には２次元と同様であり、ルートを決定する際にはダクトや配管の断面に含まれる単位メッシュのエリア評価値の総和でトレース方向を決定することになる。
今までが基本的なルーティングの手法であり、平面エリア（２次元）の場合について平面図を上から見て１個１個どちらに行けば良いかを見てきた。この手法を上下階（３次元）のルーティングに拡張する場合も、基本的には２次元と同様であり、ルートを決定する際にはダクトや配管の断面に含まれる単位メッシュのエリア評価値の総和でトレース方向を決定することになる。
【0061】
３次元の場合、現地点から３方向（真っ直ぐ、左回転、右回転）に進んだ場合のコストを比較してルートを選ぶ。
この時に、平面全体にかかるラベリング値を足した数値（評価値）、例えば、ダクトの場合は、その地点（始点）から急に９０度に曲がることはできない。その地点からルートを曲げるためには、決まった曲率半径の設定が必要となる。
この時に、平面全体にかかるラベリング値を足した数値（評価値）、例えば、ダクトの場合は、その地点（始点）から急に９０度に曲がることはできない。その地点からルートを曲げるためには、決まった曲率半径の設定が必要となる。
【0062】
この場合は、現在の地点から真っ直ぐに行くべきか、曲がった方が良いのかを区別するときに、単位長さを決めておいて、直進のときの評価値と曲がった時の評価値と比較して、ラベリング値に基づいてどう行くのが一番良いかを比較してルートを選ぶ。
【0063】
配管やダクトは終点の負荷値（風量や流量）により、基本断面の大きさが決まる。ただし、配管は負荷値のみで正方形で定義され、ダクトは負荷値及びコスト値により様々な直方形に変化する。
つまり、配管の場合は、コスト値による断面の形状変化はせず、固定された断面で上下左右及び前方に進んだ場合の各々のルートに含まれるエリア評価の総和でトレースしていく。
つまり、配管の場合は、コスト値による断面の形状変化はせず、固定された断面で上下左右及び前方に進んだ場合の各々のルートに含まれるエリア評価の総和でトレースしていく。
【0064】
このように、配管であれば断面形状は変化しないが、ダクトの場合は、例えば、正方形だと少し上が当たってしまう場合、ダクトを下げるよりも断面を少し変形させて障害物を避けることがある。その変形を考慮した方が良いので表２に例を示す。
【0065】
表２は、ダクトルートの比較パターンの例と割増率の例を表す。
３次元の場合、例えば表２に基づいて３方向（直進、偏芯、エルボ）に進んだ場合の割増率を加えたコストを比較してルートを選ぶ。
【表2】
【0066】
図１０は本発明に係る自動ルーティング装置のメインルート探索部３０の構成例を説明するシステム機能のブロック図である。本構成例は、空調ダクトや配管類の施工ルートを、コンピュータープログラムを用いて決定する。
【0067】
この自動ルーティング装置は、施工図（対象空間：エリア）の読込手段３１、読み込んだエリアに所定サイズのメッシュを付与するメッシュ付与手段３２、各メッシュに対してコストを付与するコスト付与手段３８、コスト付与された各メッシュを通過することで加算される通過コストに基づいて、所定の単位メッシュＭｎと、その単位メッシュＭｎの上下左右隣りＭｎ＋１～Ｍｎ＋４のうち、終点から始点に向かう横側を除いた隣りの単位メッシュＭｎ＋１～Ｍｎ＋３の通過コスト６を積算する形態で、始点から終点までの各エリアの単位メッシュの通過コストの積算の最少値（エリア評価値）を算出するエリア評価値算出手段３９、算出されたエリア評価値に基づいて複数のメインルートを探索するメインルート探索手段４０、探索されたメインルート候補格納領域３７１を有するデータ格納手段３７が制御装置（ＣＰＵ）のバスライン６０に接続されている。なお、このメインルート探索部分３０には、図１１で後述する分岐ルート探索部５０が接続されている。
【0068】
バスライン６０には、この他に技術者（前記熟練技術者）あるいは設計者等（オペレータ）のがシステムを操作し、指示を与えるための設定手段（オペレータインターフェース）３３を介してキーボード３３１やポインティングデバイス３３２が接続されている。また、システムの稼働状態や指示内容を可視表示するディスプレイ３４、施工図面等をハードコピーに印刷するプリンタ３５も接続されている。なお、データ格納手段３７はＲＡＭ／ＲＯＭで構成され、メインルート候補格納領域３７１の他、表１や表２に示した設定値等のテーブル格納領域３７２、メッシュ付与プログラム、コスト付与プログラム、エリア評価値算出プログラムなどの本システムに必要なソフトウエアの格納領域３７３等を有する。
【0069】
設定手段３３は、読み込んだ施工図（対象空間：エリア）の始点、終点の入力、前記（４）構成４におけるメインルート探索の終了、前記（５）構成５における分岐ルート探索の終了、コスト値や（５）構成５のルート比較における曲がり数、配管やダクトの総長、サイジングを入力する。前記設定手段３３には、これら情報を入力するためのオペレータ（技術者等）インターフェースが備えられている。
【0070】
図１１は本発明に係る自動ルーティング装置の分岐ルート探索部のシステム構成例を説明する機能ブロック図である。分岐ルート探索部５０は、データ格納手段３７（図１０参照）のメインルート候補格納領域３７１からメインルート候補を読み込むメインルート読込手段５１、複数の終点群のうち物理的な距離の小さい方から順に始点を設定する始点設定手段５２、前記メインルート探索時に付与したコスト値を基に、所定の単位メッシュＭｎと、その単位メッシュＭｎの上下左右隣りの単位メッシュＭｎ＋１～Ｍｎ＋４の通過コスト６を積算する形態で、始点（スタート点）２５から既決ルートＲ１に最初に合流する地点である終点２１までの各エリアの単位メッシュの通過コストの積算の最少値（エリア評価値）を算出し、単位メッシュに付与するラベリングを行うと共にメインルートに合流した時点でラベリングを終了するラベリング手段５３、複数の終点群に対して行った分岐ルートのコスト値の積算値を比較してルートを決定するルート比較決定手段５４、決定したルートに対して、負荷（優良、風量）に対応する適切な寸法を割り当てるサイジング手段５５、ルーティングを表示した施工図を該当エリアと共に出力するためのルーティングマップ出力調整手段５６とを具備している。
例えば、分岐ルート探索において、所定の更新回数をあらかじめ設定しておき、その更新回数に到達した時点でラベリングを終了してもよい。このとき、始点（スタート点）２５から既決ルートＲ１に合流する複数のルートが存在した場合、それら複数のルートをルート候補とするとともに、ルート候補それぞれに対して、各エリアの単位メッシュの通過コストの積算の最少値（エリア評価値）を算出し、各ルート候補のうち、エリア評価値が最少となるルートを決定してもよい。
あるいは、メインルートに一番最初に合流した時点でラベリングを終了してもよい。このとき、始点２５からメインルートに一番最初に合流した地点までのルートを決定するのでルート比較決定手段５４は不要となる。
例えば、分岐ルート探索において、所定の更新回数をあらかじめ設定しておき、その更新回数に到達した時点でラベリングを終了してもよい。このとき、始点（スタート点）２５から既決ルートＲ１に合流する複数のルートが存在した場合、それら複数のルートをルート候補とするとともに、ルート候補それぞれに対して、各エリアの単位メッシュの通過コストの積算の最少値（エリア評価値）を算出し、各ルート候補のうち、エリア評価値が最少となるルートを決定してもよい。
あるいは、メインルートに一番最初に合流した時点でラベリングを終了してもよい。このとき、始点２５からメインルートに一番最初に合流した地点までのルートを決定するのでルート比較決定手段５４は不要となる。
【0071】
以上要するに、メインルート探索手段４０にてメインルートを探索し、終点９から始点８に向かったエリア評価値が同じメインルートが複数存在する場合、それらメインルートをメインルート候補とし、該メインルート候補を使用者が選択可能に構成したのち、分岐ルート探索部５０にて最遠終点９以外の終点９を始点としメインルートに接続するまでバックトレースして分岐ルートを決定することで、重要度が高いメインルートでは使用者の経験を活かしつつ選択決定し、重要度が低い割には数が多く手間がかかる分岐ルートを極力自動化して省力化を図ることができる。
【0072】
図１２は本発明に係る自動ルーティング方法のメインルートの探索手順を説明するフローチャートである。このメインルート候補の探索フローチャートはず８で説明したシステム上で実行される。
【0073】
システムがスタート（START）すると、
↓
探索の対象空間及び梁、柱、壁等（障害物）のある建築モデルを作業領域に展開する。ディスプレイ３４にも表示する。対象空間のレイアウト（マップ）は３ＤＣＡＤで作成したものを読み込むようにしてもよい（実際、この方法が効率がよい）。・・・対象空間配置：ステップ１（以下、Ｓ－１のように表記）。
↓
探索の対象空間及び梁、柱、壁等（障害物）のある建築モデルを作業領域に展開する。ディスプレイ３４にも表示する。対象空間のレイアウト（マップ）は３ＤＣＡＤで作成したものを読み込むようにしてもよい（実際、この方法が効率がよい）。・・・対象空間配置：ステップ１（以下、Ｓ－１のように表記）。
【0074】
↓
対象空間に対して所定の大きさでメッシュを付与する・・・メッシュ付与ステップ：Ｓ－２。
対象空間に対して所定の大きさでメッシュを付与する・・・メッシュ付与ステップ：Ｓ－２。
【0075】
↓
上記建築モデル上に検索する配管やダクトの始点及び終点をメッシュ上で設定する・・・終始点設定ステップ：Ｓ－３
上記建築モデル上に検索する配管やダクトの始点及び終点をメッシュ上で設定する・・・終始点設定ステップ：Ｓ－３
【0076】
↓
上記建築モデルに対して、検索する配管やダクトの始点及び終点を設定する配置した対象空間のメッシュにそれぞれコストを付与する・・・コスト付与ステップ：Ｓ－４。
上記建築モデルに対して、検索する配管やダクトの始点及び終点を設定する配置した対象空間のメッシュにそれぞれコストを付与する・・・コスト付与ステップ：Ｓ－４。
【0077】
↓
各メッシュに与えられたコストからエリア評価を算出する。各メッシュに設定する予め設定した詳細ルール（例えば、インテリアに対してペリメーターは１．５倍とコストを増加している場合はそれに基づいて自動計算してもよく、ユーザーが詳細に設定してもよい）に基づく計算を行ってもよい・・・ラベリングステップ：Ｓ－５．
各メッシュに与えられたコストからエリア評価を算出する。各メッシュに設定する予め設定した詳細ルール（例えば、インテリアに対してペリメーターは１．５倍とコストを増加している場合はそれに基づいて自動計算してもよく、ユーザーが詳細に設定してもよい）に基づく計算を行ってもよい・・・ラベリングステップ：Ｓ－５．
【0078】
↓
ラベリング結果からトレースし、メインルートを探索する・・・トレースステップ：Ｓ－６。
ラベリング結果からトレースし、メインルートを探索する・・・トレースステップ：Ｓ－６。
【0079】
↓
探索終了の判断は、ユーザーが設定できる。設定例：コスト合計が最少となるルートのうち上位ｎ個を探索した時点まで探索を終了する：コスト合計がｍメートル以下のルートを全て探索した時点まで探索を終了する探索終了。探索終了の判断はユーザーが設定できる。設定例：コスト合計が最少となるルートのうち上位ｎ個を探索した時点まで探索を終了する。コスト合計がｍメートル以下のルートを全て探索した時点まで探索を終了する・・・探索終了：Ｓ－７。
探索終了の判断は、ユーザーが設定できる。設定例：コスト合計が最少となるルートのうち上位ｎ個を探索した時点まで探索を終了する：コスト合計がｍメートル以下のルートを全て探索した時点まで探索を終了する探索終了。探索終了の判断はユーザーが設定できる。設定例：コスト合計が最少となるルートのうち上位ｎ個を探索した時点まで探索を終了する。コスト合計がｍメートル以下のルートを全て探索した時点まで探索を終了する・・・探索終了：Ｓ－７。
【0080】
↓
探索したルート群をメインルート候補として保存する・・・ルート決定ステップ：Ｓ－８。
探索したルート群をメインルート候補として保存する・・・ルート決定ステップ：Ｓ－８。
【0081】
↓
エンド（ＥＮＤ）・・・分岐ルートの探索へ
上記探索したルート群をメインルート候補として保存して終了し、次に分岐ルートを探索する。
エンド（ＥＮＤ）・・・分岐ルートの探索へ
上記探索したルート群をメインルート候補として保存して終了し、次に分岐ルートを探索する。
【0082】
図１３は本発明に係る自動ルーティング方法の分岐ルートの探索手順を説明するフローチャートである。
分岐ルートの探索をスタートさせ、メインルートを読み込み、探索したメインルートを読み込んで終点を始点としてラベリングを行う・・・メインルート読込ステップ：Ｓ－１１。
分岐ルートの探索をスタートさせ、メインルートを読み込み、探索したメインルートを読み込んで終点を始点としてラベリングを行う・・・メインルート読込ステップ：Ｓ－１１。
【0083】
↓
（上記建築モデル上に）検索する配管やダクトの始点及び終点を設定する。始点設定複数の終点群のうち物理的な距離の小さい方から順に始点を設定する（終始点設定）・・・始点設定ステップ：Ｓ－１２。
（上記建築モデル上に）検索する配管やダクトの始点及び終点を設定する。始点設定複数の終点群のうち物理的な距離の小さい方から順に始点を設定する（終始点設定）・・・始点設定ステップ：Ｓ－１２。
【0084】
↓
物理的な距離の小さい方の一つからメインルート探索時に付与したコスト値を元にラベリングを行う。メインルートに合流した時点で終了・・・ラベリングステップ：Ｓ－１３。
物理的な距離の小さい方の一つからメインルート探索時に付与したコスト値を元にラベリングを行う。メインルートに合流した時点で終了・・・ラベリングステップ：Ｓ－１３。
【0085】
↓
探索終了ステップ：Ｓ－１４。探索終了の判断は、ユーザーが設定できる。
設定例１：コスト合計が最少となるルートのうち上位ｎ個を探索した時点まで探索を終了する。
設定例２：コスト合計がｍメートル以下のルートを全て探索した時点まで探索を終了する。
探索終了ステップ：Ｓ－１４。探索終了の判断は、ユーザーが設定できる。
設定例１：コスト合計が最少となるルートのうち上位ｎ個を探索した時点まで探索を終了する。
設定例２：コスト合計がｍメートル以下のルートを全て探索した時点まで探索を終了する。
【0086】
↓
全点終了ステップ：Ｓ－１５。
全ての終点群に対して検索を行うまで繰り返し実施する
全点終了ステップ：Ｓ－１５。
全ての終点群に対して検索を行うまで繰り返し実施する
【0087】
↓
全ルート終了ステップ：Ｓ－１６。
全てのルート候補に対して分岐ルートの検索を行うまで繰り返し実施する。
全ルート終了ステップ：Ｓ－１６。
全てのルート候補に対して分岐ルートの検索を行うまで繰り返し実施する。
【0088】
↓
ルート比較ステップ：Ｓ－１７。
分岐ルートまでを含めた全てのルートに対してコスト値の積算値を算出し比較し、決定する。→コスト値のほか、曲がり数や総長等、任意の比較項目をユーザーで設定できる。これを優先して決定してもよい。
任意の複数の比較項目による評価としてもよい。
基本的には、コスト値を評価するようにしているが、実は他の評価値（曲がり数や総長等、任意の比較項目）にしたいときは、そのようにしてもよい。
ルート比較ステップ：Ｓ－１７。
分岐ルートまでを含めた全てのルートに対してコスト値の積算値を算出し比較し、決定する。→コスト値のほか、曲がり数や総長等、任意の比較項目をユーザーで設定できる。これを優先して決定してもよい。
任意の複数の比較項目による評価としてもよい。
基本的には、コスト値を評価するようにしているが、実は他の評価値（曲がり数や総長等、任意の比較項目）にしたいときは、そのようにしてもよい。
【0089】
↓
決定したルートに対して、最終的には負荷（流量、風量）から適切なサイズを割り当てる。「メイン＞分岐」最終的にこれを行う・・・サイジングステップ：Ｓ－１８。
決定したルートに対して、最終的には負荷（流量、風量）から適切なサイズを割り当てる。「メイン＞分岐」最終的にこれを行う・・・サイジングステップ：Ｓ－１８。
【0090】
↓
探索終了・・・エンド（ＥＮＤ）
探索終了・・・エンド（ＥＮＤ）
【0091】
本実施例により、建設設備の施工図面作成に関する配管やダクト等の最適施工ルートをＣＡＤシステムで作成した図面データを利用し、コンピュータープログラムを用いて自動生成することができるため、配管や空調ダクト等のルートの作図に対する熟練技術者の負荷を軽減して、施工現場における施工図面の作成作業にかかる労力を低減することができる。
【符号の説明】
【0092】
１・・・対象空間エリア（メモリ上に展開、ディスプレイ画面に表示）
２・・・事務室
３・・・トイレ
４・・・ＥＶ
５・・・廊下
６ａ、６ｂ・・・ＥＰＳ
７・・・自ＰＳ
８・・・始点
９・・・終点
１０・・・障害物
２１・・・始点、終点
３０・・・メインルート探索部
５０・・・分岐ルート探索部
２・・・事務室
３・・・トイレ
４・・・ＥＶ
５・・・廊下
６ａ、６ｂ・・・ＥＰＳ
７・・・自ＰＳ
８・・・始点
９・・・終点
１０・・・障害物
２１・・・始点、終点
３０・・・メインルート探索部
５０・・・分岐ルート探索部
【図1】
【図2A】
【図2B】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】