时变网络环境下车辆调度问题研究
| 摘要 | 第1-8页 |
| Abstract | 第8-13页 |
| 第1章 绪论 | 第13-26页 |
| ·问题的研究目的及意义 | 第14-22页 |
| ·问题的来源及研究目的 | 第14-15页 |
| ·问题研究意义及问题描述 | 第15-22页 |
| ·本文问题的研究特点 | 第22-23页 |
| ·本文的技术研究路线及主要工作 | 第23-26页 |
| ·研究的技术路线 | 第23页 |
| ·本文的主要工作 | 第23-26页 |
| 第2章 时变网络VRP问题国内外研究综述 | 第26-46页 |
| ·时变网络VRP问题的研究现状 | 第26-28页 |
| ·时变网络特性处理方法研究现状 | 第28-33页 |
| ·VRP问题算法国内外研究现状 | 第33-39页 |
| ·静态网络VRP问题算法研究现状 | 第33-36页 |
| ·时变网络VRP问题算法研究现状 | 第36-39页 |
| ·大规模邻域搜索技术 | 第39-44页 |
| ·局域搜索算法 | 第39-40页 |
| ·传统邻域结构 | 第40-41页 |
| ·大规模邻域结构 | 第41-44页 |
| ·小结 | 第44-46页 |
| 第3章 基于时段的时间依赖型旅行商问题研究 | 第46-68页 |
| ·引言 | 第46-47页 |
| ·基于时段的TDTSP问题模型 | 第47-53页 |
| ·处理跨越单时段问题 | 第47-49页 |
| ·处理跨越多时段问题 | 第49-51页 |
| ·TDTSP问题数学模型 | 第51-53页 |
| ·动态规划启发式算法 | 第53-55页 |
| ·动态规划精确算法 | 第53-54页 |
| ·动态规划启发式算法 | 第54-55页 |
| ·动态搜索算法 | 第55-65页 |
| ·求解TSP问题的传统改进策略 | 第55-58页 |
| ·动态搜索策略 | 第58-65页 |
| ·实验及算法性能比较 | 第65-67页 |
| ·小结 | 第67-68页 |
| 第4章 基于具体位置的TDTSP问题研究 | 第68-76页 |
| ·引言 | 第68页 |
| ·基于具体位置的TDTSP问题模型 | 第68-69页 |
| ·动态搜索算法 | 第69-74页 |
| ·实验及算法性能比较 | 第74-75页 |
| ·小结 | 第75-76页 |
| 第5章 时间依赖型车辆调度问题研究 | 第76-110页 |
| ·引言 | 第76-77页 |
| ·TDVRP问题模型 | 第77-83页 |
| ·处理跨越单时段问题 | 第77-79页 |
| ·处理跨越多时段问题 | 第79-81页 |
| ·TDVRP问题数学模型 | 第81-83页 |
| ·传统求解策略—最近邻算法 | 第83-86页 |
| ·动态规划启发式算法 | 第86-88页 |
| ·环状交换算法 | 第88-96页 |
| ·环状交换的基本理论 | 第90-92页 |
| ·环状交换动态规划算法 | 第92-96页 |
| ·改进环状交换动态规划算法 | 第96-100页 |
| ·在路线里加入虚拟的顾客 | 第96-97页 |
| ·底层嵌入insert | 第97-100页 |
| ·实验及算法性能比较 | 第100-106页 |
| ·小结 | 第106-110页 |
| 第6章 案例分析 | 第110-122页 |
| ·公司介绍 | 第110-111页 |
| ·公司同城派送业务介绍 | 第111-113页 |
| ·数学模型建立 | 第113-115页 |
| ·数据收集及分析 | 第115-120页 |
| ·小结 | 第120-122页 |
| 结论 | 第122-126页 |
| 1.本论文主要工作 | 第122-123页 |
| 2.本论文的创新之处 | 第123-124页 |
| 3.有待进一步研究的问题 | 第124-126页 |
| 致谢 | 第126-127页 |
| 参考文献 | 第127-137页 |
| 攻读博士学位期间发表的论文及科研情况 | 第137页 |
