第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