李冰编著的《动态车队调度问题的模型及优化控制方法研究》剖析了存在于已有研究工作中的不足，并从车辆调配影响因素、车辆调配形式、车辆调配方案制订和问题的动态特性四个方面对动态车队调度问题的基本情况进行详尽的论述。为了能够进一步深入了解问题的运作机制，本书系统分析了动态车队调度的作业过程。在上述工作的基础上，将动态车队调度问题分为单车型确定性动态车队调度问题、多车型确定性动态车队调度问题和随机动态车队调度问题三大类，并从其模型建立与算法构造的角度出发展开系统化的研究工作。

李冰编著的《动态车队调度问题的模型及优化控制方法研究》系统地研究了动态车队调度的优化控制问题。全书共分6章，第l章对动态车队调度问题的基本情况进行系统介绍，第2章分析了动态车队调度作业过程，第3章研究了单车型动态车队调度的优化控制问题，第4章研究了多车型动态车队调度的优化控制问题，第5章研究了随机动态车队调度的优化控制问题，第6章对本书的研究成果进行总结并对进一步的研究工作进行展望。

《动态车队调度问题的模型及优化控制方法研究》可供管理科学与工程、交通运输工程、计算机科学和计算数学等专业的高校师生、研究人员、工程技术人员阅读。

前言

第1章 绪论1

 1.1 问题的提出1

 1.2 动态车队调度问题的基本情况3

1.2.1 车辆调配的影响因素3

1.2.2 车辆调配形式4

1.2.3 车辆调配方案制订5

1.2.4 问题的动态特性6

 1.3 车队调度问题的分类6

1.3.1 静态车队调度问题7

1.3.2 确定性动态车队调度问题7

1.3.3 随机动态车队调度问题8

1.3.4 由动态车队调度问题所产生的相关问题8

 1.4 国内研究现状10

 1.5 国外研究现状11

1.5.1 静态车队调度问题的研究11

1.5.2 确定性动态车队调度问题的研究12

1.5.3 随机动态车队调度问题的研究13

1.5.4 动态空集装箱调度问题的研究14

 1.6 问题研究的难点14

 1.7 存在的问题15

 1.8 主要研究内容18

第2章 动态车队调度的作业过程分析20

 2.1 车队调度的节点内作业过程分析21

2.1.1 节点内作业过程的特点21

2.1.2 新产生任务的分组编排过程23

2.1.3 出发队列的组成过程24

2.1.4 任务发送过程25

 2.2 车队调度的节点间运行过程分析26

 2.3 车队调度作业过程的系统状态分析27

 2.4 问题研究所采用的相关技术29

2.4.1 最优化问题29

2.4.2 多阶段决策过程31

2.4.3 离散、定期多阶段决策过程的动态规划方法34

2.4.4 函数逼近问题37

第3章 单车型确定性动态车队调度的优化控制问题44

 3.1 问题的基本情况44

3.1.1 引言44

3.1.2 问题的约定45

3.1.3 问题的变量46

3.1.4 问题的描述48

3.1.5 问题的线性规划模型49

3.1.6 确定性动态车队调度问题的求解思路50

 3.2 问题的时空分解模型51

3.2.1 模型的动态规划形式51

3.2.2 总收益函数分析52

3.2.3 总收益函数的线性逼近函数设计56

3.2.4 约束条件的调整57

3.2.5 时空分解模型58

 3.3 单时段单节点车辆调配问题59

3.3.1 单时段单节点车辆调配模型59

3.3.2 单时段单节点车辆调配问题分析59

3.3.3 车辆调配方案制定60

 3.4 时空分解模型的求解过程分析61

3.4.1 解向量的求解过程61

3.4.2 状态向量的更新过程62

3.4.3 求解过程分析62

 3.5 车辆供给量变量的影响分析63

3.5.1 车辆使用的收益分析63

3.5.2 车辆供给量变量的影响分析65

 3.6 控制向量的确定与更新72

3.6.1 任务导数的确定72

3.6.2 车辆供给导数的确定74

3.6.3 空移车数上限导数的确定78

3.6.4 控制向量的确定与更新过程79

 3.7 算法设计81

3.7.1 算法设计思路81

3.7.2 算法流程81

 3.8 实例分析82

3.8.1 实例设计83

3.8.2 算法运行过程及结果演示85

 3.9 小结90

第4章 多车型确定性动态车队调度的优化控制问题91

 4.1 多车型问题的基本情况91

4.1.1 问题的约定91

4.1.2 问题的变量91

4.1.3 问题的描述93

4.1.4 问题的线性规划模型94

 4.2 多车型问题的模型改进95

4.2.1 模型的动态规划形式95

4.2.2 线性逼近函数设计和约束条件调整95

 4.3 多车型问题的单时段单节点车辆调配97

4.3.1 单时段单节点车辆调配模型97

4.3.2 单时段单节点的车辆调配方案制订97

4.3.3 状态向量的更新100

 4.4 多车型问题的控制向量确定与更新100

4.4.1 车辆供给导数的确定100

4.4.2 空移车数上限导数的确定104

4.4.3 控制向量的更新过程104

 4.5 算法流程设计105

 4.6 实例分析106

4.6.1 实例设计106

4.6.2 算法运行过程及结果演示109

 4.7 小结116

第5章 随机动态车队调度的优化控制问题117

 5.1 随机问题的基本情况117

5.1.1 问题的约定117

5.1.2 变量说明118

5.1.3 问题的随机性分析119

5.1.4 问题的描述119

 5.2 随机问题模型的建立与改进120

5.2.1 模型的建立120

5.2.2 总期望收益函数的处理122

5.2.3 模型的改进124

 5.3 随机问题的线性逼近函数设计124

5.3.1 线性替代函数斜率的确定124

5.3.2 期望车辆数的估计124

5.3.3 车辆期望收益值的确定125

5.3.4 车辆选择概率的确定126

 5.4 随机问题的单时段单节点车辆调配129

5.4.1 模型的建立与求解129

5.4.2 状态变量的更新130

 5.5 算法流程设计130

 5.6 实例分析131

5.6.1 实例设计131

5.6.2 算法运行过程及结果演示134

 5.7 小结137

 第6章 结论与展望139

 6.1 主要研究成果140

 6.2 主要创新点141

 6.3 研究工作的展望142

参考文献144