| 摘要 | 第1-8页 |
| ABSTRACT | 第8-16页 |
| 插图目录 | 第16-18页 |
| 表格目录 | 第18-20页 |
| 第一章 绪论 | 第20-27页 |
| ·问题背景和意义 | 第20-22页 |
| ·研究目标 | 第22页 |
| ·研究内容 | 第22-25页 |
| ·研究方法 | 第25页 |
| ·论文创新点 | 第25-27页 |
| 第二章 车辆路径问题研究综述 | 第27-58页 |
| ·引言 | 第27页 |
| ·标准车辆路径问题及其数学模型 | 第27-30页 |
| ·车辆路径问题扩展问题 | 第30-41页 |
| ·车辆路径问题构成要素 | 第30-32页 |
| ·车辆路径问题扩展标准 | 第32-34页 |
| ·车辆路径问题扩展问题 | 第34-41页 |
| ·标准车辆路径问题求解算法 | 第41-56页 |
| ·经典启发式算法 | 第42-46页 |
| ·现代启发式算法 | 第46-56页 |
| ·小结 | 第56-58页 |
| 第三章 组合优化及现代启发式算法 | 第58-72页 |
| ·组合优化问题 | 第58-59页 |
| ·计算复杂性 | 第59-60页 |
| ·组合优化问题求解 | 第60页 |
| ·现代启发式算法 | 第60-71页 |
| ·迭代改进算法 | 第62页 |
| ·模拟退火算法 | 第62-63页 |
| ·禁忌搜索算法 | 第63-65页 |
| ·贪婪随机自适应搜索过程 | 第65页 |
| ·变邻域搜索算法 | 第65-66页 |
| ·引导局部搜索算法 | 第66-67页 |
| ·迭代局部搜索算法 | 第67-68页 |
| ·进化计算 | 第68-69页 |
| ·蚁群优化算法 | 第69-71页 |
| ·小结 | 第71-72页 |
| 第四章 开放式车辆路径问题模型及算法 | 第72-90页 |
| ·问题提出 | 第72-74页 |
| ·OVRP数学模型构建 | 第74-75页 |
| ·OVRP的蚁群优化算法 | 第75-82页 |
| ·信息素初始化 | 第77页 |
| ·问题解的构造 | 第77-78页 |
| ·局部搜索 | 第78-80页 |
| ·信息素更新 | 第80-82页 |
| ·信息素重新初始化 | 第82页 |
| ·后优化过程 | 第82页 |
| ·实验和结果 | 第82-88页 |
| ·测试问题 | 第82-83页 |
| ·参数设置 | 第83-84页 |
| ·实验结果 | 第84-88页 |
| ·小结 | 第88-90页 |
| 第五章 带时间窗或时间期限开放式车辆路径问题模型及算法 | 第90-110页 |
| ·问题提出 | 第90-91页 |
| ·OVRPTW和OVRPTD数学模型构建 | 第91-94页 |
| ·OVRPTW数学模型 | 第91-94页 |
| ·OVRPTD数学模型 | 第94页 |
| ·OVRPTW和OVRPTD的迭代局部搜索算法 | 第94-105页 |
| ·评价函数 | 第95-96页 |
| ·初始解产生 | 第96-98页 |
| ·随机扰动 | 第98页 |
| ·局部搜索 | 第98-102页 |
| ·接受标准 | 第102-104页 |
| ·后优化过程 | 第104-105页 |
| ·实验和结果 | 第105-108页 |
| ·测试问题 | 第106页 |
| ·参数设置 | 第106页 |
| ·实验结果 | 第106-108页 |
| ·小结 | 第108-110页 |
| 第六章 带时间窗和随机旅行时间车辆路径问题模型及算法 | 第110-126页 |
| ·问题提出 | 第110-111页 |
| ·VRPSTW数学模型构建 | 第111-117页 |
| ·VRPSTW机会约束规划模型 | 第112-115页 |
| ·VRPSTW带修正随机规划模型 | 第115-117页 |
| ·VRPSTW的禁忌搜索算法 | 第117-121页 |
| ·期望值求解和概率检查 | 第117-118页 |
| ·解的评价 | 第118-119页 |
| ·初始解产生 | 第119页 |
| ·邻域结构 | 第119-120页 |
| ·禁忌对象和禁忌表 | 第120页 |
| ·特赦准则 | 第120页 |
| ·算法流程 | 第120-121页 |
| ·实验和结果 | 第121-124页 |
| ·测试问题 | 第121-122页 |
| ·参数设置 | 第122页 |
| ·实验结果 | 第122-124页 |
| ·小结 | 第124-126页 |
| 第七章 异型车辆路径问题模型及算法 | 第126-151页 |
| ·问题提出 | 第126-128页 |
| ·HFFVRP数学模型构建 | 第128-129页 |
| ·HFFVRP的多起点自适应记忆规划算法 | 第129-140页 |
| ·自适应记忆初始化 | 第131-132页 |
| ·HFFVRP解的构造 | 第132-133页 |
| ·HFFVRP解的改进 | 第133-139页 |
| ·自适应记忆更新 | 第139-140页 |
| ·实验和结果 | 第140-144页 |
| ·测试问题 | 第140页 |
| ·参数设置 | 第140-142页 |
| ·实验结果 | 第142-144页 |
| ·小结 | 第144-151页 |
| 第八章 应用研究—报品配送车辆路径问题 | 第151-158页 |
| ·报品配送车辆路径问题描述 | 第151-152页 |
| ·报品配送车辆路径优化方案 | 第152-157页 |
| ·基于CVRP的报品配送方案 | 第153-154页 |
| ·基于OVRP的报品配送方案 | 第154-155页 |
| ·基于OVRPTW的报品配送方案 | 第155-156页 |
| ·基于HFFVRP的报品配送方案 | 第156-157页 |
| ·小结 | 第157-158页 |
| 第九章 研究结论及展望 | 第158-162页 |
| ·研究结论 | 第158-160页 |
| ·进一步研究方向 | 第160-162页 |
| 参考文献 | 第162-172页 |
| 致谢 | 第172-174页 |
| 个人简历、在学期间研究成果及奖励 | 第174-175页 |