物流配送中车辆路径问题的多目标优化算法研究
| 摘要 | 第1-4页 |
| Abstract | 第4-14页 |
| 第1章 引言 | 第14-30页 |
| ·选题背景及意义 | 第14-16页 |
| ·选题背景 | 第14-16页 |
| ·选题意义 | 第16页 |
| ·国内外研究现状综述 | 第16-25页 |
| ·车辆路径问题的模型研究现状 | 第16-19页 |
| ·车辆路径问题的算法研究现状 | 第19-25页 |
| ·本文工作 | 第25-30页 |
| ·研究背景 | 第25页 |
| ·论文目的 | 第25页 |
| ·论文主要贡献 | 第25-27页 |
| ·论文安排 | 第27-30页 |
| 第2章 物流配送中车辆路径问题 | 第30-65页 |
| ·物流配送概述 | 第30-37页 |
| ·物流概述 | 第30-32页 |
| ·配送概述 | 第32-35页 |
| ·配送线路 | 第35-37页 |
| ·车辆路径问题（VRP）的描述 | 第37-45页 |
| ·文字描述 | 第37-40页 |
| ·数学建模 | 第40-44页 |
| ·VRP 的求解复杂性 | 第44-45页 |
| ·车辆路径问题的典型分类 | 第45-56页 |
| ·带能力约束的车辆路径问题（CVRP） | 第45-48页 |
| ·带时间窗的车辆路径问题（VRPTW） | 第48-53页 |
| ·时间依赖车辆路径问题（TDVRP） | 第53-56页 |
| ·车辆路径问题的典型算法 | 第56-64页 |
| ·贪心法 | 第57-58页 |
| ·分支定界法 | 第58-59页 |
| ·Or-opt 法 | 第59-61页 |
| ·遗传算法 | 第61-64页 |
| ·本章小结 | 第64-65页 |
| 第3章 算法选择模型 | 第65-84页 |
| ·算法选择研究概述 | 第65-66页 |
| ·三维算法比较方法 | 第66-70页 |
| ·算法评估标准 | 第66-67页 |
| ·算法选择 | 第67-70页 |
| ·算法比较三维模型 | 第70-75页 |
| ·模型准备 | 第70-71页 |
| ·模型建立 | 第71-75页 |
| ·算法选择流程 | 第75-79页 |
| ·算法选择软件实现 | 第79-83页 |
| ·问题描述界面 | 第80-81页 |
| ·算法初选界面 | 第81-82页 |
| ·算法细选界面 | 第82-83页 |
| ·本章小结 | 第83-84页 |
| 第4章 VRP 建模分析和算法选择 | 第84-99页 |
| ·多目标VRP 数学模型 | 第84-86页 |
| ·问题描述 | 第84页 |
| ·数学建模 | 第84-86页 |
| ·算法确定 | 第86-88页 |
| ·NSGAⅡ算法解析 | 第88-98页 |
| ·基本概念 | 第88-90页 |
| ·非支配排序遗传算法（NSGA） | 第90-92页 |
| ·带精英策略的非支配排序遗传算法（NSGAⅡ） | 第92-98页 |
| ·本章小结 | 第98-99页 |
| 第5章 NSGAⅡ在车辆路径问题的应用 | 第99-117页 |
| ·基于VRP 的NSGAⅡ设计 | 第99-102页 |
| ·编码生成 | 第99-100页 |
| ·初始群体确定 | 第100页 |
| ·适应度评估 | 第100页 |
| ·选择 | 第100-101页 |
| ·交叉 | 第101页 |
| ·变异 | 第101-102页 |
| ·MATLAB 仿真 | 第102-109页 |
| ·案例描述 | 第102-106页 |
| ·仿真准备 | 第106-107页 |
| ·仿真实现 | 第107-109页 |
| ·仿真结果分析 | 第109-115页 |
| ·收敛速率分析 | 第109-112页 |
| ·Pareto 面进化分析 | 第112-113页 |
| ·Pareto 面投影分析 | 第113-115页 |
| ·本章小结 | 第115-117页 |
| 第6章 NSGAⅡ的改进及其应用 | 第117-154页 |
| ·贪心NSGAⅡ算法 | 第117-132页 |
| ·贪心法 | 第117页 |
| ·VRP 的贪心NSGAⅡ算法设计 | 第117-122页 |
| ·MATLAB 仿真 | 第122-123页 |
| ·仿真结果分析 | 第123-132页 |
| ·分支定界 NSGAⅡ算法 | 第132-142页 |
| ·分支定界法 | 第132页 |
| ·VRP 的分支定界NSGAⅡ算法设计 | 第132-134页 |
| ·MATLAB 仿真 | 第134-136页 |
| ·仿真结果分析 | 第136-142页 |
| ·Or-opt NSGAⅡ算法 | 第142-153页 |
| ·Or-opt 算法 | 第142页 |
| ·VRP 的Or-opt NSGAⅡ算法设计 | 第142-144页 |
| ·MATLAB 仿真 | 第144-146页 |
| ·仿真结果分析 | 第146-153页 |
| ·本章小结 | 第153-154页 |
| 第7章 NSGAⅡ及其改进算法的性能分析 | 第154-168页 |
| ·收敛速率 | 第154-159页 |
| ·收敛代数 | 第154-155页 |
| ·目标函数收敛追踪 | 第155-159页 |
| ·收敛时间 | 第159-160页 |
| ·最优值 | 第160-165页 |
| ·最短路径 | 第160-162页 |
| ·准时到达 | 第162-163页 |
| ·最少使用车辆 | 第163-165页 |
| ·非支配个体百分比 | 第165-166页 |
| ·定义 | 第165页 |
| ·仿真比较 | 第165-166页 |
| ·讨论与分析 | 第166页 |
| ·本章小结 | 第166-168页 |
| 第8章 算法仿真分析与模型优化 | 第168-200页 |
| ·算法仿真分析 | 第168-181页 |
| ·软件选择 | 第168-171页 |
| ·Anylogic 仿真框架构建 | 第171-172页 |
| ·Anylogic 仿真模块分析 | 第172-181页 |
| ·Anylogic 仿真结果分析 | 第181页 |
| ·多目标VRP 模型优化 | 第181-187页 |
| ·动态多目标VRP 模型构建 | 第182-184页 |
| ·多目标VRP 两阶段模型构建 | 第184-187页 |
| ·多目标VRP 优化模型求解 | 第187-198页 |
| ·收敛速率 | 第187-192页 |
| ·收敛时间 | 第192-193页 |
| ·最优值 | 第193-197页 |
| ·非支配个体百分比 | 第197-198页 |
| ·讨论与分析 | 第198-199页 |
| ·本章小结 | 第199-200页 |
| 第9章 结论与展望 | 第200-204页 |
| ·结论 | 第200-202页 |
| ·展望 | 第202-204页 |
| 参考文献 | 第204-212页 |
| 致谢 | 第212-213页 |
| 附录 A 算法三维比较模型 MATLAB 程序 | 第213-214页 |
| 附录 B NSGAⅡ核心程序 | 第214-220页 |
| 附录 C 配送网络客户所在城市（30） | 第220-228页 |
