| 摘要 | 第4-6页 |
| Abstract | 第6-7页 |
| 第一章 绪论 | 第11-23页 |
| 1.1 研究背景 | 第11-12页 |
| 1.2 国内外研究现状 | 第12-20页 |
| 1.2.1 线缆布局设计技术 | 第12-16页 |
| 1.2.2 分支线缆布局设计技术 | 第16-19页 |
| 1.2.3 线缆布局设计的商品化软件分析 | 第19页 |
| 1.2.4 存在的问题 | 第19-20页 |
| 1.3 项目来源及研究意义 | 第20-21页 |
| 1.3.1 项目来源 | 第20页 |
| 1.3.2 研究意义 | 第20-21页 |
| 1.4 论文的研究内容与结构安排 | 第21-23页 |
| 第二章 分支线缆自动布局设计问题分析 | 第23-40页 |
| 2.1 引言 | 第23页 |
| 2.2 分支线缆自动布局设计问题描述 | 第23-27页 |
| 2.2.1 分支线缆路径规划数学描述 | 第23-24页 |
| 2.2.2 分支线缆线束模型 | 第24-26页 |
| 2.2.3 分支线缆布局约束 | 第26页 |
| 2.2.4 总体技术流程 | 第26-27页 |
| 2.3 基于采样的路径规划算法 | 第27-39页 |
| 2.3.1 快速扩展随机树算法 | 第27-34页 |
| 2.3.2 随机路径图算法 | 第34-39页 |
| 2.4 本章小结 | 第39-40页 |
| 第三章 基于SMT和LDOB-PRM算法的分支线缆自动布局设计 | 第40-54页 |
| 3.1 引言 | 第40页 |
| 3.2 基于SMT算法的分支线缆分支点确定 | 第40-43页 |
| 3.2.1 最小斯坦纳生成树简介 | 第40-41页 |
| 3.2.2 分支点位置确定 | 第41-43页 |
| 3.3 基于LDOB-PRM算法的分支线缆布局路径求解 | 第43-52页 |
| 3.3.1 LDOB-PRM的路径图构建 | 第44-49页 |
| 3.3.2 路径搜索 | 第49页 |
| 3.3.3 LDOB-PRM算法分析 | 第49-52页 |
| 3.4 算例分析与验证 | 第52-53页 |
| 3.5 本章小结 | 第53-54页 |
| 第四章 基于协同进化算法的分支线缆自动布局设计 | 第54-67页 |
| 4.1 引言 | 第54页 |
| 4.2 协同进化算法概述 | 第54-56页 |
| 4.3 基于协同进化算法的分支线缆自动布局设计方法 | 第56-63页 |
| 4.3.1 基于线束模型信息的分支线缆分解 | 第57页 |
| 4.3.2 基于改进RRT算法的单根线缆路径求解 | 第57-59页 |
| 4.3.3 基于协同进化算法的分支点寻优 | 第59-63页 |
| 4.4 算例分析与验证 | 第63-66页 |
| 4.5 本章小结 | 第66-67页 |
| 第五章 系统开发及实例验证 | 第67-81页 |
| 5.1 引言 | 第67页 |
| 5.2 系统概述 | 第67-68页 |
| 5.2.1 系统的开发和运行环境 | 第67-68页 |
| 5.2.2 系统开发的总体目标 | 第68页 |
| 5.3 系统分析 | 第68-71页 |
| 5.3.1 系统业务分析 | 第68-69页 |
| 5.3.2 系统功能模块 | 第69-70页 |
| 5.3.3 系统体系架构 | 第70-71页 |
| 5.4 系统设计 | 第71-73页 |
| 5.4.1 整体框架设计 | 第71-72页 |
| 5.4.2 算法模块设计 | 第72-73页 |
| 5.5 系统实现及实例验证 | 第73-80页 |
| 5.5.1 系统基本界面 | 第73-74页 |
| 5.5.2 分支线缆自动布局设计 | 第74-80页 |
| 5.6 本章小结 | 第80-81页 |
| 总结与展望 | 第81-83页 |
| 总结 | 第81-82页 |
| 展望 | 第82-83页 |
| 参考文献 | 第83-88页 |
| 攻读学位期间发表论文与研究成果清单 | 第88-89页 |
| 致谢 | 第89页 |
