| 摘要 | 第3-4页 |
| Abstract | 第4-5页 |
| 第一章 绪论 | 第9-21页 |
| §1.1 研究背景 | 第9-10页 |
| §1.2 国内外研究现状 | 第10-18页 |
| §1.2.1 线缆布线技术的研究现状 | 第10-16页 |
| §1.2.2 路径搜索算法的研究现状 | 第16-18页 |
| §1.3 课题来源及研究意义 | 第18-19页 |
| §1.3.1 课题来源 | 第18页 |
| §1.3.2 研究意义 | 第18-19页 |
| §1.4 论文的研究思路以及研究内容 | 第19-20页 |
| §1.4.1 论文的研究思路 | 第19页 |
| §1.4.2 论文的研究内容及结构安排 | 第19-20页 |
| §1.5 本章小节 | 第20-21页 |
| 第二章 线缆自动布线的基本问题 | 第21-29页 |
| §2.1 线缆的几何模型 | 第21-22页 |
| §2.2 线缆布线的工程约束 | 第22-23页 |
| §2.3 线缆布线空间的简化 | 第23-25页 |
| §2.3.1 接线端子位置的偏移 | 第23页 |
| §2.3.2 障碍物的处理及空间划分 | 第23-25页 |
| §2.4 基于快速随机搜索树（RRT）的路径搜索算法 | 第25-27页 |
| §2.4.1 标准RRT算法的流程 | 第26-27页 |
| §2.4.2 标准RRT算法在线缆路径搜索问题中的缺点 | 第27页 |
| §2.5 线缆布线质量的评价方法 | 第27-28页 |
| §2.6 本章小节 | 第28-29页 |
| 第三章 线缆路径的并行搜索算法 | 第29-53页 |
| §3.1 线缆路径并行搜索的问题描述 | 第29-30页 |
| §3.2 线缆路径并行搜索的采样 | 第30-34页 |
| §3.2.1 采样空间 | 第30-31页 |
| §3.2.2 采样策略 | 第31-34页 |
| §3.3 主布线域内节点的并行扩展 | 第34-40页 |
| §3.3.1 主布线域的节点扩展步长 | 第34-35页 |
| §3.3.2 基于投影采样点导向的随机扩展策略 | 第35页 |
| §3.3.3 基于面导向的扩展策略 | 第35-38页 |
| §3.3.4 基于终点导向的扩展策略 | 第38-39页 |
| §3.3.5 基于三种扩展导向相结合的扩展策略 | 第39-40页 |
| §3.4 子布线域内节点的并行扩展 | 第40-43页 |
| §3.4.1 子布线域的节点扩展步长 | 第41页 |
| §3.4.2 基于碰撞导向改进的Obs-Nor扩展策略 | 第41-43页 |
| §3.5 并行扩展过程中的避障算法及搜索树的剪枝 | 第43-45页 |
| §3.5.1 避障算法 | 第43-44页 |
| §3.5.2 搜索树的剪枝 | 第44-45页 |
| §3.6 算法流程 | 第45-47页 |
| §3.7 实例验证 | 第47-52页 |
| §3.8 本章小节 | 第52-53页 |
| 第四章 线缆路径的优化方法 | 第53-78页 |
| §4.1 线缆路径优化的问题描述 | 第53-54页 |
| §4.2 基于CK-BA的路径交叉点优化算法 | 第54-57页 |
| §4.2.1 聚类评价指标 | 第54-55页 |
| §4.2.2 基于CK-BA聚类分析方法 | 第55-57页 |
| §4.3 基于HIWDA的路径节点优化算法 | 第57-65页 |
| §4.3.1 基于HIWDA的冗余节点剔除算法 | 第57-63页 |
| §4.3.2 路径节点的修正 | 第63-64页 |
| §4.3.3 路径节点的替换 | 第64-65页 |
| §4.4 基于端点导矢指定的线缆路径拟合方法 | 第65-68页 |
| §4.4.1 线缆路径的分段 | 第65-66页 |
| §4.4.2 基于端点导矢指定曲线插值方法 | 第66-68页 |
| §4.5 线缆布线质量的评价 | 第68-70页 |
| §4.6 实例验证 | 第70-77页 |
| §4.7 本章小节 | 第77-78页 |
| 第五章 系统开发及实例验证 | 第78-85页 |
| §5.1 系统的开发 | 第78-79页 |
| §5.2 系统的功能模块 | 第79-80页 |
| §5.3 系统布线实例 | 第80-84页 |
| §5.4 本章小节 | 第84-85页 |
| 第六章 总结与展望 | 第85-87页 |
| §6.1 总结 | 第85页 |
| §6.2 展望 | 第85-87页 |
| 参考文献 | 第87-92页 |
| 致谢 | 第92-93页 |
| 攻读硕士期间的主要研究成果 | 第93页 |
