| 创新点摘要 | 第5-6页 |
| 摘要 | 第6-7页 |
| ABSTRACT | 第7-8页 |
| 第1章 绪论 | 第12-23页 |
| 1.1 选题背景与研究意义 | 第12-15页 |
| 1.2 国内外研究现状概述 | 第15-20页 |
| 1.2.1 巡视员路径问题 | 第15-16页 |
| 1.2.2 线段遍历问题 | 第16-17页 |
| 1.2.3 直线遍历问题 | 第17-18页 |
| 1.2.4 多边形遍历问题 | 第18-19页 |
| 1.2.5 存在问题与对策 | 第19-20页 |
| 1.3 主要研究内容 | 第20-21页 |
| 1.4 论文的章节结构 | 第21-23页 |
| 第2章 基于凸链分解与组合优化相结合的DS-DM算法 | 第23-45页 |
| 2.1 不相交线段序列遍历问题的描述 | 第23-24页 |
| 2.2 Rubber-band算法概述 | 第24-25页 |
| 2.2.1 Rubber-band算法的基本过程 | 第24-25页 |
| 2.2.2 Rubber-band算法的性能分析 | 第25页 |
| 2.3 DS-DM算法中的相关技术 | 第25-40页 |
| 2.3.1 局部收缩技术 | 第26页 |
| 2.3.2 局部路径优化技术 | 第26-29页 |
| 2.3.3 凸链分解与归并处理技术 | 第29-35页 |
| 2.3.4 局部最短路径归并过程示例 | 第35-40页 |
| 2.4 DS-DM算法设计与实现 | 第40-42页 |
| 2.4.1 DS-DM算法设计 | 第40-41页 |
| 2.4.2 DS-DM算法性能分析 | 第41-42页 |
| 2.4.3 算法实现与结果验证 | 第42页 |
| 2.5 运行结果对比分析 | 第42-44页 |
| 2.6 本章小结 | 第44-45页 |
| 第3章 基于跨线段处理技术的CS-CCH算法 | 第45-64页 |
| 3.1 可相交线段序列遍历问题的描述 | 第45-46页 |
| 3.2 Rubber-band算法的局限性 | 第46-49页 |
| 3.3 CS-CCH算法设计中的关键技术及其处理流程 | 第49-57页 |
| 3.3.1 跨线段处理技术 | 第49-56页 |
| 3.3.2 跨线段处理算法流程 | 第56-57页 |
| 3.4 CS-CCH算法及其性能分析 | 第57-63页 |
| 3.4.1 CS-CCH算法设计 | 第57-61页 |
| 3.4.2 CS-CCH算法性能分析 | 第61-63页 |
| 3.5 本章小结 | 第63-64页 |
| 第4章 直线序列遍历问题的最优遍历算法 | 第64-85页 |
| 4.1 直线序列遍历问题的描述 | 第64-65页 |
| 4.2 直线序列遍历问题的特征分析 | 第65-68页 |
| 4.3 直线序列遍历问题的求解方法 | 第68-82页 |
| 4.3.1 直线相交点集的凸包构造 | 第68-72页 |
| 4.3.2 凸包Q的扩大处理方法 | 第72-82页 |
| 4.4 L-CS算法的设计及其性能分析 | 第82-84页 |
| 4.4.1 L-CS算法设计 | 第82-84页 |
| 4.4.2 L-CS算法性能分析 | 第84页 |
| 4.5 本章小结 | 第84-85页 |
| 第5章 基于正向划分与逆向定位组合技术的DP-SPM算法 | 第85-115页 |
| 5.1 不相交凸多边形序列遍历问题的描述 | 第85-86页 |
| 5.2 最短遍历路径的几何特征分析 | 第86-90页 |
| 5.2.1 局部最优路径的特征分析 | 第86-89页 |
| 5.2.2 最优遍历路径的唯一性证明 | 第89-90页 |
| 5.3 最短遍历路径的构造技术 | 第90-106页 |
| 5.3.1 凸多边形的区域划分 | 第90-93页 |
| 5.3.2 最短路径图的构造 | 第93-105页 |
| 5.3.3 逆向求取各多边形的访问边 | 第105-106页 |
| 5.4 DP-SPM算法的设计及性能分析 | 第106-114页 |
| 5.4.1 DP-SPM算法处理流程 | 第106-107页 |
| 5.4.2 DP-SPM算法设计 | 第107-110页 |
| 5.4.3 DP-SPM算法性能分析 | 第110-112页 |
| 5.4.4 DP-SPM算法验证 | 第112-114页 |
| 5.5 本章小结 | 第114-115页 |
| 第6章 结论 | 第115-118页 |
| 6.1 论文工作总结 | 第115-117页 |
| 6.2 进一步研究工作 | 第117-118页 |
| 参考文献 | 第118-126页 |
| 攻读学位期间公开发表的论文 | 第126-127页 |
| 致谢 | 第127-128页 |
| 作者简介 | 第128页 |
