| 布线设计的模型和算法研究进展 |
| |
| 引用本文： | 孙治国,滕弘飞. 布线设计的模型和算法研究进展[J]. 系统工程与电子技术, 2003, 25(12): 1536-1541 |
| |
| 作者姓名： | 孙治国 滕弘飞 |
| |
| 作者单位： | 大连理工大学机械工程学院计算机技术研究所,辽宁,大连,116024 |
| |
| 基金项目： | 国家自然科学基金(60073036,50175009,50275019)，教育部博士点科研专项基金(20010141005) |
| |
| 摘 要： | 在航空航天器、工程机械、舰船等的设计中,柔性缆线、流体传输管线和电子线路等的复杂布线设计问题具有广泛的工程应用背景。目前这类复杂布线在工程设计中尚存在诸多困难。综述了布线设计中的总体布线和详细布线两类问题常用的数学模型和算法,重点分析了各类算法的特点及研究进展。最后从工程实用化角度讨论了布线设计中存在的关键问题及其发展趋势。
|
| 关 键 词： | 布线设计 模型 算法 |
| 文章编号： | 1001-506(2003)12-1536-06 |
| 修稿时间： | 2002-09-16 |
Models and algorithms of cable routing |
| |
| SUN Zhi-guo,TENG Hong-fei. Models and algorithms of cable routing[J]. System Engineering and Electronics, 2003, 25(12): 1536-1541 |
| |
| Authors: | SUN Zhi-guo TENG Hong-fei |
| |
| Abstract: | The complex wiring design problem of flexible cables, fluid transmission and electronic circuit have possessed wide background in engineering application. However, new various difficuities occur in pratical complex wiring. Commonly usual mathe-matic models and algorithms of two kinds of problem, global wiring and detailed wiring, are summarized in wiring design, all kinds algorithm charaters and research progress analyzed especially. Finally from the point of engineering pragmatism the key problems and developing trend in the wiring design are discussed. |
| |
| Keywords: | cable routing model algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
