基于动态需求和资源共享的物流车辆路径优化.docxVIP

基于动态需求和资源共享的物流车辆路径优化

目录

一、内容综述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3

1.1研究背景及价值．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.1.1物流行业发展现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6

1.1.2车辆路径优化的重要性．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8

1.2国内外研究进展．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10

1.2.1国外研究动态．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．17

1.2.2国内研究动态．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

1.3研究内容与方法论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23

1.4论文结构布局．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．24

二、物流车辆路径优化的基本理论与模型．．．．．．．．．．．．．．．．．．．．．．26

2.1物流车辆路径优化问题阐述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30

2.2问题数学建模．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．33

2.2.1需求特性建模．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．36

2.2.2资源分配建模．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．38

2.2.3动态因素建模．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．40

2.3相关理论基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．43

2.3.1图论知识应用．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．45

2.3.2整体优化理论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．49

2.3.3运筹学原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．54

三、融合动态需求与资源整合的车辆路径优化模型设计．．．．．．．．．．59

3.1目标函数构建．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．60

3.2约束条件界定．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．62

3.3模型求解方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．68

四、运用智能算法求解模型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．70

4.1智能算法概述介绍．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．72

4.2基于遗传算法的求解策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．76

4.2.1种群生成．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．78

4.2.2适应度函数．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．82

4.2.3选择、交叉与变异．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．82

4.3基于粒子群算法的求解策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．86

4.3.1粒子群模型原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．89

4.3.2粒子位置更新．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．92

4.3.3搜索策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．93

4.4基于模拟退火算法的求解策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．95

4.4.1状态空间定义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．99

4.4.2降温过程设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．100

五、实例验证与结果分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．103

5.1实例描述．．．．．．．