布线设计的模型和算法研究进展

在航空航天器、工程机械、舰船等的设计中,柔性缆线、流体传输管线和电子线路等的复杂布线设计问题具有广泛的工程应用背景。目前这类复杂布线在工程设计中尚存在诸多困难。综述了布线设计中的总体布线和详细布线两类问题常用的数学模型和算法,重点分析了各类算法的特点及研究进展。最后从工程实用化角度讨论了布线设计中存在的关键问题及其发展趋势。