第一章 引言 1
第一节 研究背景与研究意义 1
一、研究背景 1
二、现实意义 2
三、理论意义 3
第二节 国内外研究动态 4
一、动态车辆路径问题基础研究 4
二、完全动态需求车辆路径问题策略研究 9
三、带时间窗的动态车辆路径问题策略研究 11
四、多阶段动态车辆路径问题策略研究 13
五、国内外研究总结 15
第三节 主要研究内容及研究目标 16
一、研究内容 16
二、研究目标 17
三、拟解决的关键科学问题 18
第四节 拟采取的研究方案及创新 19
一、研究方案 19
二、研究方法和技术路线 22
三、特色与创新之处 23
第二章 动态需求车辆路径问题的概述 26
第一节 动态车辆路径问题的相关概念辨析 26
一、不确定性车辆路径问题 26
二、车辆路径干扰管理问题 28
三、时变网络环境下的车辆路径问题 29
四、动态车辆路径问题 29
第二节 动态需求车辆路径问题的概念 31
一、动态需求车辆路径问题定义 31
二、动态需求车辆路径问题特征 33
三、动态需求车辆路径问题分类 34
第三节 基于排队论的策略有效性分析 36
一、策略有效性分析的概念 36
二、策略的一般下界 38
三、策略的比较 39
第四节 本章小结 43
第三章 实时优化策略构建方法及新策略研究 44
第一节 实时优化策略构建方法研究 44
一、实时优化策略基本结构 44
二、静态子问题的规则 46
三、实时优化策略构建方法 50
第二节 贪婪TSP策略 51
一、策略概述 51
二、有效性分析 52
三、策略构建 53
第三节 分区灵活分批TSP策略 53
一、策略概述 53
二、有效性分析 55
三、策略构建 56
第四节 隐分区灵活分批TSP策略 58
一、策略概述 58
二、有效性分析 60
三、策略构建 61
第五节 本章小结 61
第四章 完全动态需求车辆路径问题实时优化策略 63
第一节 概述 63
一、完全动态需求问题描述 63
二、策略分析 64
第二节 分区灵活分批TSP策略 65
一、分区灵活定量TSP策略步骤 65
二、分区灵活定量TSP策略仿真分析 66
三、分区灵活定时TSP策略步骤 71
四、分区灵活定时TSP策略仿真分析 72
第三节 隐分区灵活分批TSP策略应用 74
一、隐分区灵活定量TSP策略步骤 74
二、隐分区灵活定量TSP策略仿真分析 75
三、隐分区灵活定时TSP策略步骤 79
四、隐分区灵活定时TSP策略仿真分析 79
第四节 本章小结 81
第五章 带时间窗的动态需求车辆路径问题实时优化策略 82
第一节 概述 82
一、问题描述 82
二、目标函数分析 83
第二节 贪婪TSP策略应用 84
一、策略概述 84
二、策略步骤 84
三、仿真分析 87
第三节 灵活分批TSP策略应用 96
一、策略概述 96
二、策略构建 97
三、仿真分析 97
第四节 本章小结 99
第六章 多阶段动态需求车辆路径问题实时优化策略 100
第一节 概述 100
一、问题描述 100
二、策略分析 101
第二节 单决策多阶段问题 102
一、概述 102
二、策略分析 102
三、仿真分析 103
第三节 多决策多阶段问题 106
一、概述 106
二、策略分析 107
三、策略步骤 108
四、仿真分析 109
第四节 本章小结 112
第七章 结论与展望 113
第一节 主要结论及创新 113
第二节 进一步研究的方向 115
参考文献 117
后记 130