智能优化选线建模理论与算法研究
| 摘要 | 第4-5页 |
| Abstract | 第5-6页 |
| 目录 | 第7-9页 |
| 1 绪论 | 第9-26页 |
| 1.1 研究的背景和意义 | 第9-11页 |
| 1.1.1 研究背景 | 第9-10页 |
| 1.1.2 研究意义 | 第10-11页 |
| 1.2 国内外研究现状 | 第11-23页 |
| 1.2.1 线路优化 | 第11-18页 |
| 1.2.2 最短路径 | 第18-20页 |
| 1.2.3 多约束最短路径问题 | 第20页 |
| 1.2.4 路线方案评价 | 第20-23页 |
| 1.3 主要研究思路和研究内容 | 第23-24页 |
| 1.4 论文结构 | 第24-26页 |
| 2 图理论及计算机辅助选线设计 | 第26-33页 |
| 2.1 图理论 | 第26-31页 |
| 2.1.1 图的基本概念 | 第26-28页 |
| 2.1.2 线路方案的关联 | 第28-30页 |
| 2.1.3 方案组合原理 | 第30页 |
| 2.1.4 图的数据结构 | 第30-31页 |
| 2.2 系统设计目标和工作流程 | 第31-33页 |
| 2.2.1 系统设计目标 | 第31页 |
| 2.2.2 系统工作流程 | 第31-33页 |
| 3 自动成图算法 | 第33-45页 |
| 3.1 方案的网络拓扑关系 | 第33-41页 |
| 3.1.1 投影原理 | 第33-38页 |
| 3.1.2 有向图的构建 | 第38-39页 |
| 3.1.3 线路有向图的性质 | 第39-40页 |
| 3.1.4 线路有向图的数据结构 | 第40-41页 |
| 3.2 自动成图算法 | 第41-45页 |
| 3.2.1 算法流程 | 第41-42页 |
| 3.2.2 自动成图过程 | 第42-43页 |
| 3.2.3 时间复杂度分析 | 第43-45页 |
| 4 多约束最优路径算法 | 第45-58页 |
| 4.1 Dijkstra算法原理 | 第45-47页 |
| 4.1.1 算法流程 | 第45页 |
| 4.1.2 Dijkstra算法优化过程 | 第45-47页 |
| 4.2 多目标评价 | 第47-54页 |
| 4.2.1 多目标比选的理论方法 | 第48-49页 |
| 4.2.2 路线方案优化基本概念 | 第49页 |
| 4.2.3 评价体系的建立 | 第49-51页 |
| 4.2.4 指标计算方法 | 第51-54页 |
| 4.3 MCOP优化过程 | 第54-57页 |
| 4.3.1 MCOP算法流程 | 第55页 |
| 4.3.2 MCOP优化过程 | 第55-57页 |
| 4.3.3 时间复杂度分析 | 第57页 |
| 4.4 生成组合方案 | 第57-58页 |
| 4.4.1 创建逻辑方案的关联 | 第57页 |
| 4.4.2 生成组合方案 | 第57-58页 |
| 5 实例分析 | 第58-65页 |
| 5.1 实例 | 第58-65页 |
| 6 结论与进一步研究的建议 | 第65-67页 |
| 6.1 结论 | 第65页 |
| 6.2 进一步研究的建议 | 第65-67页 |
| 参考文献 | 第67-72页 |
| 攻读学位期间主要的研究成果目录 | 第72-73页 |
| 致谢 | 第73页 |
