带时间窗的车辆路径问题及其算法研究

**章绪论 1.1背景与研究意义 1.2主要研究内容与结构安排。 第二章带时间窗车辆路径问题研究现状 2.1车辆路径问题概述 2.2带时间窗车辆路径问题的一般描述与数学模型 2.3带时间窗车辆路径问题的分类及其常用求解算法 2.4国内带时间窗车辆路径问题研究综述 2.5带时间窗车辆路径问题研究的发展动态 2.6带时间窗车辆路径问题的测试算例 第三章求解VRPTW的插入检测法研究 3.1问题的提出， 3.2插入检测法的概述 3.3前推值插入检测法 3.4时差插入检测法. 3.5测试与比较分析 3.6小结 第四章求解VRPTW的插入启发式算法研究 4.1问题的提出 4.2求解VRPTW插入启发式算法的研究意义与研究现状 4.3经典插入启发式算法 4.4时差插入启发式算法 4.5算法测试 4.6小结 第五章带时间窗取送货问题研究 5.1带时间窗取送货问题概述及其研究现状 5.2带时间窗取送货问题的数学模型 5.3求解PDPTW的基本遗传算法 5.4求解PDPTW的非代际遗传算法 5.5测试及比较分析 5.6小结 第六章带工作时间与时间窗的开放式车辆路径问题及其克隆选择算法研究 6.1引言 6.2问题描述与数学模型 6.3人工免疫克隆选择算法相关理论 6.4求解VRP的基本克隆选择算法 6.5求解OVRPTWWT的克隆选择算法 6.6算例测试 6.7小结 第七章结论与展望 7.1结论 7.2展望 参考文献