中文摘要 | 第1-4页 |
英文摘要 | 第4-7页 |
1 绪论 | 第7-14页 |
·课题的背景 | 第7-13页 |
·综合保安自动化系统设计中层次分析法和TSP 问题应用现状 | 第13页 |
·课题的研究内容 | 第13页 |
·论文的组织结构 | 第13-14页 |
2 层次分析法和行遍性问题简介 | 第14-32页 |
·层次分析法 | 第14-23页 |
·层次分析法的基本方法与步骤 | 第14-21页 |
·为什么用成对比较阵的特征向量作为权向量 | 第21-22页 |
·层次分析法的广泛应用 | 第22-23页 |
·行遍性问题 | 第23-31页 |
·哈米尔顿图 | 第23-24页 |
·流动推销员问题 | 第24-26页 |
·TSP 的近似算法 | 第26-30页 |
·TSP 的应用 | 第30-31页 |
·本章小结 | 第31-32页 |
3 巡更点优化设计 | 第32-43页 |
·层次分析模型确定 | 第32-33页 |
·求取权重 | 第33-42页 |
·填写调查表 | 第33-35页 |
·构建判断矩阵及运算 | 第35-40页 |
·计算组合权向量并做组合一致性检验 | 第40-42页 |
·本章小结 | 第42-43页 |
4 巡更路径优化设计 | 第43-48页 |
·构造图G | 第43页 |
·判断图G 是否为H 图 | 第43-44页 |
·求最佳H 圈 | 第44-47页 |
·本章小结 | 第47-48页 |
5 实例分析 | 第48-54页 |
·巡更点 | 第48-49页 |
·巡更路径 | 第49-50页 |
·特殊情况的巡更方案研究 | 第50-53页 |
·特殊气象情况下巡更方案研究 | 第51-52页 |
·特殊任务情况下巡更方案研究 | 第52-53页 |
·本章小结 | 第53-54页 |
6 结论与展望 | 第54-55页 |
致谢 | 第55-56页 |
参考文献 | 第56-58页 |
附录 | 第58页 |