中文摘要 | 第3-5页 |
英文摘要 | 第5-7页 |
1 绪论 | 第12-24页 |
1.1 研究背景及意义 | 第12-14页 |
1.1.1 研究背景 | 第12-14页 |
1.1.2 研究意义 | 第14页 |
1.2 国内外研究现状分析 | 第14-19页 |
1.2.1 国内外研究现状 | 第14-18页 |
1.2.2 现有研究存在问题分析 | 第18-19页 |
1.3 论文课题来源与研究目的 | 第19页 |
1.3.1 课题来源 | 第19页 |
1.3.2 研究目的 | 第19页 |
1.4 研究内容与创新点 | 第19-21页 |
1.4.1 研究内容 | 第19-21页 |
1.4.2 创新点 | 第21页 |
1.5 研究方法与思路 | 第21-24页 |
1.5.1 研究方法 | 第21-22页 |
1.5.2 研究思路 | 第22-24页 |
2 基于送提一体的多容量终端选址-双环路车辆路径问题研究 | 第24-48页 |
2.1 引言 | 第24-25页 |
2.2 问题描述 | 第25-26页 |
2.3 基于自提点位置的HD和CP选择模型 | 第26-27页 |
2.4 客户群内车辆近似连续模型 | 第27页 |
2.5 送提一体的多容量终端选址-混合车型路径模型 | 第27-30页 |
2.5.1 参数与变量 | 第27-29页 |
2.5.2 数学模型 | 第29-30页 |
2.6 模拟退火遗传算法 | 第30-39页 |
2.6.1 遗传算法概述 | 第30-32页 |
2.6.2 模拟退火算法概述 | 第32-33页 |
2.6.3 模拟退火遗传算法原理与流程 | 第33-34页 |
2.6.4 编码方案设计 | 第34页 |
2.6.5 初始解生成算法 | 第34-35页 |
2.6.6 交叉操作 | 第35-36页 |
2.6.7 混合变异操作 | 第36-37页 |
2.6.8 个体评价与选择 | 第37-38页 |
2.6.9 邻域搜索结构 | 第38-39页 |
2.7 实例仿真实验 | 第39-45页 |
2.7.1 实验设置 | 第39页 |
2.7.2 案例分析 | 第39-44页 |
2.7.3 自提服务敏感性分析 | 第44-45页 |
2.8 算法性能测试 | 第45-46页 |
2.8.1 生成测试算例 | 第45页 |
2.8.2 算法对比分析 | 第45-46页 |
2.9 本章小结 | 第46-48页 |
3 基于送提一体与终端共享的选址-路径问题研究 | 第48-68页 |
3.1 引言 | 第48页 |
3.2 问题描述 | 第48-51页 |
3.3 数学模型 | 第51-52页 |
3.4 混合进化搜索算法 | 第52-59页 |
3.4.1 混合进化搜索算法原理及流程 | 第52-53页 |
3.4.2 染色体编码设计 | 第53-54页 |
3.4.3 初始解与种群生成算法 | 第54-55页 |
3.4.4 多样性评价策略 | 第55-56页 |
3.4.5 双层映射交叉操作 | 第56-57页 |
3.4.6 变异操作 | 第57-58页 |
3.4.7 非可行解接受机制 | 第58页 |
3.4.8 邻域搜索结构 | 第58-59页 |
3.5 仿真实验 | 第59-65页 |
3.5.1 算法参数设置 | 第59页 |
3.5.2 标准算例测试 | 第59-62页 |
3.5.3 案例分析 | 第62-64页 |
3.5.4 算法组件测试 | 第64-65页 |
3.6 本章小结 | 第65-68页 |
4 基于资源共享的双层共配选址-路径问题研究 | 第68-86页 |
4.1 引言 | 第68页 |
4.2 问题描述 | 第68-70页 |
4.3 基于资源共享的双层共配选址-路径问题模型 | 第70-73页 |
4.3.1 模型参数与变量 | 第70-71页 |
4.3.2 数学模型 | 第71-73页 |
4.4 双种群平行进化算法 | 第73-77页 |
4.4.1 双种群平行进化算法原理 | 第74页 |
4.4.2 编码方案设计 | 第74页 |
4.4.3 初始解生成算法 | 第74-75页 |
4.4.4 交叉操作 | 第75页 |
4.4.5 变异操作 | 第75-76页 |
4.4.6 个体评价与选择 | 第76页 |
4.4.7 种群管理策略 | 第76页 |
4.4.8 邻域搜索结构 | 第76-77页 |
4.5 实例仿真实验 | 第77-82页 |
4.5.1 案例描述 | 第77-79页 |
4.5.2 车型组合分析 | 第79-81页 |
4.5.3 结果分析 | 第81-82页 |
4.6 算法性能测试 | 第82-84页 |
4.7 本章小结 | 第84-86页 |
5 基于资源共享与送提一体的双层共配车辆路径问题研究 | 第86-112页 |
5.1 引言 | 第86页 |
5.2 问题描述 | 第86-88页 |
5.3 数学模型 | 第88-90页 |
5.3.1 模型描述 | 第88-89页 |
5.3.2 模型表示 | 第89-90页 |
5.4 混合多种群平行进化算法 | 第90-95页 |
5.4.1 混合多种群平行进化算法原理及流程 | 第90-91页 |
5.4.2 编码方案设计 | 第91-92页 |
5.4.3 初始解生成算法 | 第92-93页 |
5.4.4 染色体交叉和变异操作 | 第93-94页 |
5.4.5 个体评价与选择 | 第94-95页 |
5.4.6 邻域搜索结构 | 第95页 |
5.4.7 种群扰动机制 | 第95页 |
5.4.8 种群管理策略 | 第95页 |
5.5 算法参数设置 | 第95-96页 |
5.6 实例仿真实验 | 第96-104页 |
5.6.1 案例描述 | 第96-98页 |
5.6.2 结果分析 | 第98-100页 |
5.6.3 CP服务敏感性分析 | 第100-104页 |
5.7 算法性能测试 | 第104-109页 |
5.7.1 算例生成器 | 第104-106页 |
5.7.2 算法组件测试 | 第106-108页 |
5.7.3 算法对比测试 | 第108-109页 |
5.8 本章小结 | 第109-112页 |
6 结论与展望 | 第112-114页 |
6.1 主要研究结论 | 第112-113页 |
6.2 未来研究展望 | 第113-114页 |
致谢 | 第114-116页 |
参考文献 | 第116-128页 |
附录 | 第128-132页 |
A. 作者在攻读学位期间发表的论文目录 | 第128页 |
B. 作者在攻读学位期间承担的科研项目 | 第128-129页 |
C. 案例补充数据 | 第129-132页 |