北京城区旅游景点线路优化方案的研究
| 摘要 | 第1-5页 |
| Abstract | 第5-6页 |
| 目录 | 第6-8页 |
| 第一章 绪论 | 第8-11页 |
| ·选题背景与意义 | 第8页 |
| ·研究现状与问题 | 第8-10页 |
| ·线路优化研究现状 | 第9页 |
| ·北京城区现状分析 | 第9-10页 |
| ·现存问题 | 第10页 |
| ·研究目的与意义 | 第10-11页 |
| 第二章 TSP 问题及现有算法 | 第11-31页 |
| ·起源与发展 | 第11页 |
| ·TSP 的定义与数学模型 | 第11-12页 |
| ·TSP 的应用 | 第12页 |
| ·TSP 问题相关算法 | 第12-31页 |
| ·精确算法 | 第13-15页 |
| ·传统近似优化算法 | 第15-18页 |
| ·现代智能优化算法 | 第18-31页 |
| 第三章 遗传算法概述 | 第31-38页 |
| ·起源与发展 | 第31-32页 |
| ·遗传算法基本概念 | 第32-33页 |
| ·遗传算法原理 | 第33-37页 |
| ·遗传算法的数学模型 | 第33页 |
| ·遗传算法的基本操作 | 第33-34页 |
| ·遗传算法的基本流程 | 第34-35页 |
| ·遗传算法的基本要素 | 第35-37页 |
| ·遗传算法的应用 | 第37-38页 |
| 第四章 北京旅游线路优化问题的求解方案 | 第38-52页 |
| ·遗传编码 | 第38-40页 |
| ·堵车参数设计 | 第40-43页 |
| ·交通拥堵情况调查及数据分析 | 第40-42页 |
| ·堵车系数设置 | 第42-43页 |
| ·种群初始化 | 第43页 |
| ·适应函数设计 | 第43-44页 |
| ·遗传操作 | 第44-49页 |
| ·选择算子 | 第44-46页 |
| ·交叉算子 | 第46-48页 |
| ·变异算子 | 第48-49页 |
| ·算法终止条件 | 第49-50页 |
| ·算法性能评价标准 | 第50-52页 |
| ·适应值函数计算次数 | 第50页 |
| ·在线和离线性能函数 | 第50-51页 |
| ·最优解搜索性能 | 第51-52页 |
| 第五章 程序设计与应用实例 | 第52-66页 |
| ·程序实现 | 第52-55页 |
| ·算法流程图 | 第52-53页 |
| ·程序设计与实现 | 第53-55页 |
| ·应用实例 | 第55-64页 |
| ·实例 1-古韵京城旅游线路优化 | 第56-58页 |
| ·实例 2-文化之都旅游线路优化 | 第58-60页 |
| ·实例 3-百科博览旅游线路优化 | 第60-62页 |
| ·实例 4-炫彩新景旅游线路优化 | 第62-64页 |
| ·算法性能分析 | 第64-66页 |
| 第六章 总结与展望 | 第66-67页 |
| ·主要研究工作 | 第66页 |
| ·展望 | 第66-67页 |
| 致谢 | 第67-68页 |
| 参考文献 | 第68-69页 |
