车辆路径问题地启发式算法研究.doc

PAGE PAGE 2 目录 TOC \o 1-3 \h \u HYPERLINK \l _Toc6791 摘 要 PAGEREF _Toc6791 4 HYPERLINK \l _Toc29546 第一章 绪论 PAGEREF _Toc29546 7 HYPERLINK \l _Toc4170 1.1研究背景 PAGEREF _Toc4170 7 HYPERLINK \l _Toc23361 1.2研究意义 PAGEREF _Toc23361 7 HYPERLINK \l _Toc3334 第二章 车辆路径问题的研究综述 PAGEREF _Toc3334 9 HYPERLINK \l _Toc6505 2.1车辆路径问题描述 PAGEREF _Toc6505 9 HYPERLINK \l _Toc16928 2.2车辆路径问题分类 PAGEREF _Toc16928 9 HYPERLINK \l _Toc1418 2.3 国内外对车辆路径问题的研究动态和水平 PAGEREF _Toc1418 10 HYPERLINK \l _Toc19723 第三章 组合优化及现代启发式算法 PAGEREF _Toc19723 13 HYPERLINK \l _Toc8697 3.1 组合优化问题 PAGEREF _Toc8697 13 HYPERLINK \l _Toc16082 3.2 NP完全问题 PAGEREF _Toc16082 13 HYPERLINK \l _Toc31627 3.3启发式算法 PAGEREF _Toc31627 14 HYPERLINK \l _Toc6404 3.3.1传统启发式算法 PAGEREF _Toc6404 14 HYPERLINK \l _Toc23905 3.3.2 现代启发式算法 PAGEREF _Toc23905 14 HYPERLINK \l _Toc13020 第四章 开放式车辆路径问题模型以及算法 PAGEREF _Toc13020 19 HYPERLINK \l _Toc8161 4.1 问题的提出 PAGEREF _Toc8161 19 HYPERLINK \l _Toc20706 4.2 OVRP数学模型的构建 PAGEREF _Toc20706 20 HYPERLINK \l _Toc21600 4.3 OVRP中应用的蚁群优化算法 PAGEREF _Toc21600 20 HYPERLINK \l _Toc19030 4.3.1算法的信息初始化 PAGEREF _Toc19030 23 HYPERLINK \l _Toc23383 4.3.2 问题的构造 PAGEREF _Toc23383 23 HYPERLINK \l _Toc13085 4.3.3 局部搜索 PAGEREF _Toc13085 24 HYPERLINK \l _Toc8476 4.3.4 信息素更新 PAGEREF _Toc8476 25 HYPERLINK \l _Toc30232 4.3.5 算法的后优化过程 PAGEREF _Toc30232 26 HYPERLINK \l _Toc23919 4.4 实验和结果 PAGEREF _Toc23919 26 HYPERLINK \l _Toc27385 4.4.1 算法的测试问题 PAGEREF _Toc27385 26 HYPERLINK \l _Toc21595 4.4.2 算法中各类参数的设置 PAGEREF _Toc21595 27 HYPERLINK \l _Toc3105 4.4.3算法的实验结果 PAGEREF _Toc3105 28 HYPERLINK \l _Toc19262 4.5 小结 PAGEREF _Toc19262 30 HYPERLINK \l _Toc21513 第五章 有时间窗的车辆路径问题的模型及算法 PAGEREF _Toc21513 31 HYPERLINK \l _Toc15093 5.1 问题的提出 PAGEREF _Toc15093 31 HYPERLINK \l _Toc18234 5.2 问题的描述及数学模型 PAGEREF _Toc18234 31 HYPERLINK \l _Toc20605 5.3遗传算法求解VRPTW PAGEREF _Toc20605 33 HYPERLINK \l _Toc5873 5.3.1 自然