物流配送车辆调度的模型设计与优化.docxVIP

物流配送车辆调度的模型设计与优化

目录

文档概括．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.1研究背景与意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.1.1物流行业发展趋势．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6

1.1.2车辆调度优化的重要性．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

1.2国内外研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

1.2.1国外研究进展．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10

1.2.2国内研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

1.3研究内容与目标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．13

1.3.1主要研究内容．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

1.3.2研究目标设定．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15

1.4研究方法与技术路线．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16

1.4.1采用的研究方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．17

1.4.2技术路线图．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

物流配送车辆调度问题分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

2.1问题定义与特点．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20

2.1.1问题基本定义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21

2.1.2问题固有特点．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23

2.2数学模型构建．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23

2.2.1需求点表示．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25

2.2.2资源约束描述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28

2.2.3目标函数建立．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29

2.3问题分类与复杂性．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30

2.3.1不同问题类型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

2.3.2问题复杂度分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．32

车辆调度模型设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．33

3.1模型假设与简化．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．36

3.1.1核心假设设定．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．37

3.1.2必要简化处理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．37

3.2核心要素表示．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．39

3.2.1车辆资源表示．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．39

3.2.2配送路径建模．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．42

3.3目标函数优化．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．46

3.4约束条件设定．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．47

求解算法设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．49

4.1求解算法分类．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．50

4.1.1恰当算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．51

4.1.2启发式算法．．．．．．．．．．．．．．．．．．．．．