エルボおよびベンドを考慮した配管設計アルゴリズム

抄録

本研究は、始点と終点を結ぶパイプを、ベンドおよびエルボを考慮しつつ、コストが最小となるような配管設計案を生成する方法を提案する。実用的な設計へ対応するためには、エルボだけでなく空間を斜めに走るベンドも経路中に考慮に入れるべきであり、本研究は配管設計問題をグラフ上の経路探索問題へ帰着することでこれを実現した。また、本手法は、直径に制約されない寸法で設計空間を離散化可能であり、シミュレーションを通じてその有用性を示す。