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

第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案例研究
参考文献
附录