作为取送路径问题（Pickup and Delivery Problem，PDP）的一种，需求可拆分的PDP在实践中广泛存在。通过对需求的拆分可以带来更多的运输成本节省，近年来对其研究逐渐增加。本书基于实际应用背景，依次对需求可拆分的最短路运输PDP、带时间窗的最短路运输PDP和需求可拆分且带时间窗的最短路运输PDP进行了研究。

第1章 绪论
1.1 选题背景与意义
1.2 研究内容和研究思路
1.2.1 研究内容
1.2.2 研究思路
1.3 主要创新点
第2章 需求可拆分的PDP的相关研究现状
2.1 需求可拆分的车辆路径问题
2.1.1 SDVRP的描述
2.1.2 SDVRP的特征
2.1.3 SDVRP常用求解算法
2.2 取送路径问题
2.3 需求可拆分的PDP
2.3.1 需求可拆分的PDP的描述
2.3.2 需求可拆分的PDP的常用算法
2.4 带时间窗的PDP
2.5 需求按最短路运输的PDP
2.5.1 需求按最短路运输的PDP的描述
2.5.2 需求按最短路运输的PDP的路径结构和模型
2.6 小结
第3章 需求可拆分的PDPST研究
3.1 问题描述及建模
3.1.1 问题背景及描述
3.1.2 数学模型
3.1.3 需求可拆分的PDPST可行解示例
3.2 求解方法
3.2.1 拆分策略Ⅰ：过程拆分
3.2.2 拆分策略Ⅱ：预拆分
3.2.3 预计求解时间和求解质量分析
3.3 算例设计及测试分析
3.3.1 算例设计和核心算法参数设置
3.3.2 测试结果及分析
3.4 小结
第4章 带时间窗的PDPST研究
4.1 问题描述及建模
4.1.1 问题背景及描述
4.1.2 数学模型及其线性化
4.1.3 带时间窗的PDPST可行解示例
4.2 带时间窗的PDPST路径可行判断规则
4.2.1 路径结构可行判断规则
4.2.2 时间窗可行判断规则
4.2.3 装载力可行判断规则
4.2.4 路径可行判断规则
4.3 求解算法
4.3.1 邻域变换
4.3.2 初始解生成
4.3.3 算法设计
4.4 算例设计及测试分析
4.4.1 算例设计和算法参数设置
4.4.2 测试结果及分析
4.4.3 路径可行判断规则效果分析
4.5 小结
第5章 需求可拆分且带时间窗的PDPST研究
5.1 问题描述及建模
5.1.1 问题背景及描述
5.1.2 数学模型及其线性化
5.2 求解方法及其求解时间和求解质量分析
5.2.1 求解方法
5.2.2 预计求解时间和求解质量分析
5.3 算例测试及分析
5.3.1 核心算法参数设置
5.3.2 测试结果及分析
5.4 小结
第6章 需求可拆分且带时间窗的PDPST案例研究
6.1 高速铁路旅客列车开行方案优化编制案例背景
6.1.1 案例相关概念
6.1.2 案例研究现状
6.2 案例建模与求解
6.2.1 案例研究边界与描述
6.2.2 案例设计
6.2.3 数学模型
6.2.4 案例求解及分析
6.3 应用前景分析
6.4 小结
第7章 结论与展望
7.1 主要研究工作及贡献
7.2 研究展望
参考文献
附录A 需求/车辆和需求连接关系相关参数的取值
附录B 算例数据
附录C MS_VND II算法中参数opt(k)和pc(k)的设置
附录D 路径可行判断规则相关定理和推论的证明
附录E 案例数据