本书应用运筹学领域的优化理论方法，专注研究公共交通（包括城市公交、地铁和铁路运输等）的驾驶员调度（又称“乘务调度”）问题。全书由8章构成，安排如下：第1章阐明驾驶员调度问题的研究意义和历史发展，并给出相关的基础概念、问题模型和问题复杂性说明；第2章介绍组合优化问题及常用求解方法；第3章阐述驾驶员调度问题的三种主要求解模式，并以求解方法为主线给出驾驶员调度问题研究的全面综述。这前三章旨在帮助读者对驾驶员调度问题、相关理论和求解方法有个宏观、全面的认识。第4~6章分别阐述三类最主要的驾驶员调度方法：基于整数规划的方法、基于邻域搜索的方法和基于进化计算的方法；第7章介绍基本型驾驶员调度问题的主要扩展问题，旨在帮助读者了解特殊需求约束下的驾驶员调度问题求解方法；第8章介绍在国外和国内分别得到成功应用的两个公共交通驾驶员调度商用软件系统：TRACS Ⅱ系统和iPTS系统。
本书可以作为高等院校运筹学、交通运输工程、公共交通、智能交通、物流管理、系统工程、管理科学与工程等专业师生的教学参考书，也可以供公共交通行业管理部门、协会和运营企业中的管理者、科技工作者、运营计划编制人员与调度人员等参考使用。

第1章 绪论
1.1 引言
1.2 历史发展
1.3 基本概念与术语
1.4 驾驶员调度问题模型
1.4.1 整数规划模型
1.4.2 特征模型
1.5 驾驶员调度问题的复杂性
1.5.1 大规模组合优化
1.5.2 复杂约束
1.5.3 多目标
第2章 组合优化问题及常用求解方法
2.1 组合优化问题简介
2.1.1 最优化问题
2.1.2 组合优化问题
2.2 整数规划方法
2.2.1 分支定界法
2.2.2 列生成法
2.2.3 列生成和行生成相结合的方法
2.3 邻域搜索方法
2.3.1 一般邻域搜索算法
2.3.2 大规模变邻域算法
2.4 进化计算方法
2.4.1 遗传算法
2.4.2 粒子群优化算法
2.4.3 蚁群优化算法
2.4.4 分布估计算法
2.5 混合优化方法
第3章 驾驶员调度方法研究综述
3.1 驾驶员调度问题的求解模式
3.1.1 构造型模式
3.1.2 生成与选择两阶段模式
3.1.3 构造与选择迭代模式
3.2 早期的启发式方法
3.3 传统的整数规划方法
3.4 基于列生成技术的整数规划方法
3.5 智能优化方法
3.5.1 基于GA的驾驶员调度方法
3.5.2 基于TS的驾驶员调度方法
3.5.3 基于GRASP的驾驶员调度方法
3.5.4 其他智能优化方法
3.6 发展趋势及展望
3.6.1 驾驶员调度方法的研究
3.6.2 驾驶员调度问题的扩展
第4章 驾驶员调度的整数规划方法
4.1 基于分支定界的驾驶员调度方法
4.1.1 算法框架
4.1.2 分支定界策略
4.2 基于列生成技术的驾驶员调度方法
4.2.1 基于列生成技术的算法框架
4.2.2 主要求解策略
4.2.3 案例计算
4.3 基于改进列生成技术的驾驶员调度方法
4.3.1 改进列生成法的总体思路
4.3.2 三种加速策略
4.3.3 案例计算
第5章 驾驶员调度的邻域搜索方法
5.1 基于问题特征启发式的2opt方法
5.1.1 问题建模和2opt方法框架
5.1.2 交换连接
5.1.3 替换换班点
5.1.4 增加班次
5.1.5 案例计算
5.2 基于大规模变邻域搜索的方法
5.2.1 TOPSIS班次评价方法
5.2.2 变邻域结构设计
5.2.3 基于变邻域结构的算法框架
5.2.4 案例计算
5.3 基于灰关联分析的变迭代贪婪驾驶员调度方法
5.3.1 GRAVIG方法的主要思想
5.3.2 GRAVIG方法设计
5.3.3 案例计算
第6章 驾驶员调度的进化计算方法
6.1 自适应进化驾驶员调度方法
6.1.1 新的驾驶员调度问题模型
6.1.2 目标班次数目的计算
6.1.3 染色体定义
6.1.4 AECS方法设计
6.1.5 案例计算
6.2 基于分布估计的驾驶员调度方法
6.2.1 EDA求解驾驶员调度的主要思想
6.2.2 班次结构的评价规则
6.2.3 EDA算法设计
6.2.4 案例计算
6.3 基于灰关联分析的进化驾驶员调度方法
6.3.1 灰关联分析班次评价方法
6.3.2 EGRA算法设计
6.3.3 案例计算
第7章 驾驶员调度的扩展问题及其方法
7.1 带中式用餐的驾驶员调度问题
7.1.1 问题描述
7.1.2 基于生成与选择的问题模型
7.1.3 换班机会集的筛选与驾驶员班次集的生成
7.1.4 案例计算
7.2 带附加约束的驾驶员调度问题
7.2.1 五类典型附加约束
7.2.2 带附加约束的扩展集覆盖模型
7.2.3 基于列生成的求解方法
7.2.4 案例计算
7.3 带时间窗的驾驶员调度问题
7.3.1 含时间窗的驾驶员调度问题模型
7.3.2 基于禁忌搜索的构造式求解方法
7.3.3 案例计算
7.4 车辆与驾驶员集成调度问题
7.4.1 公交车辆和驾驶员调度问题
7.4.2 基于最小费用流的公交调度的集成设计
7.4.3 公交集成调度模型
第8章 驾驶员调度的商用软件系统
8.1 英国的驾驶员调度系统（TRACS Ⅱ）
8.1.1 研发背景
8.1.2 系统结构和主要功能
8.2 我国的智能公共交通调度系统（iPTS）
8.2.1 研发背景
8.2.2 系统结构和主要功能
8.2.3 应用案例
8.2.4 系统特点
参考文献
索引
附录A 英汉排序与调度词汇