需求可拆分的最短路运输取送路径问题研究

作为取送路径问题（Pickup and Delivery Problem，PDP）的一种，需求可拆分的PDP在实践中广泛存在。通过对需求的拆分可以带来更多的运输成本节省，近年来对其研究逐渐增加。若将该问题应用于旅客运输领域，有时还需考虑需求按短路运输的要求，该问题称为需求可拆分的短路运输PDP，可描述为：在一个实际连通图上，存在一系列可拆分且需经短路运输的需求，运送需求的车辆需经连通图上从个取点到后一个送点的路径（节点不重复的路线）运行。此外，还存在客户时间窗和车辆装载能力等约束。该问题的优化目标为通过合理安排车辆行驶路径和运载方案使得总运输成本小化或总收益化。本书基于实际应用背景，依次对需求可拆分的短路运输PDP、带时间窗的短路运输PDP和需求可拆分且带时间窗的短路运输PDP进行了研究。
　　全书分为七章，其中第3章至第6章是本书的核心章节；第3，4，5章分析、求解了三种类型的取送路径问题；第6章是对第5章相关理论进行的验证，探究该理论在运输优化组织领域应用的可行性，进而分析其应用前景。
　　本书的内容是在本人博士学位论文的基础上拓展完成的。本人毕业于中南大学交通运输工程学专业，研究方向为车辆路径问题、交通运输系统优化、铁路运输组织优化。本书的研究源自本人博士导师符卓教授的国家自然科学基金项目和华东交通大学博士科研启动金项目。在研究过程中，进一步拓展了不同类型的车辆路径问题，旨在进一步丰富车辆路径问题理论研究体系，对高速铁路列车开行方案优化编制等路网型交通运输组织类问题提供了一个新的参考思路。

《需求可拆分的短路运输取送路径问题研究》分为七章，其中第3章至第6章是《需求可拆分的短路运输取送路径问题研究》的核心章节；第3，4，5章分析、求解了三种类型的取送路径问题；第6章是对第5章相关理论进行的验证，探究该理论在运输优化组织领域应用的可行性，进而分析其应用前景。
　　《需求可拆分的短路运输取送路径问题研究》的内容是在作者博士学位论文的基础上拓展完成的。作者毕业于中南大学交通运输工程学专业，研究方向为车辆路径问题、交通运输系统优化、铁路运输组织优化。该书的研究源自作者博士导师符卓教授的国家自然科学基金项目和华东交通大学博士科研启动金项目。在研究过程中，进一步拓展了不同类型的车辆路径问题，旨在进一步丰富车辆路径问题理论研究体系，对高速铁路列车开行方案优化编制等路网型交通运输组织类问题提供了一个新的参考思路。

第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 测试结果及分析
……
第5章 需求可拆分且带时间窗的PDPST研究
第6章 需求可拆分且带时间窗的PDPST案例研究
参考文献
附录

《需求可拆分的短路运输取送路径问题研究》分为七章，其中第3章至第6章是《需求可拆分的短路运输取送路径问题研究》的核心章节；第3，4，5章分析、求解了三种类型的取送路径问题；第6章是对第5章相关理论进行的验证，探究该理论在运输优化组织领域应用的可行性，进而分析其应用前景。
　　《需求可拆分的短路运输取送路径问题研究》的内容是在作者博士学位论文的基础上拓展完成的。作者毕业于中南大学交通运输工程学专业，研究方向为车辆路径问题、交通运输系统优化、铁路运输组织优化。该书的研究源自作者博士导师符卓教授的国家自然科学基金项目和华东交通大学博士科研启动金项目。在研究过程中，进一步拓展了不同类型的车辆路径问题，旨在进一步丰富车辆路径问题理论研究体系，对高速铁路列车开行方案优化编制等路网型交通运输组织类问题提供了一个新的参考思路。