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

图书标准信息

• 作者 熊坚
• 出版社 西南交通大学出版社
• 出版时间 2022-06
• 版次 1
• ISBN 9787564385507
• 定价 58.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 384页
• 字数 173千字

【内容简介】

《需求可拆分的最短路运输取送路径问题研究》分为七章，其中第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案例研究

参考文献

附录