基于改进模拟退火算法的城市物流配送路径优化研究
摘要 | 第3-4页 |
abstract | 第4-5页 |
第一章 绪论 | 第9-19页 |
1.1 研究背景与研究意义 | 第9-12页 |
1.1.1 研究背景 | 第9-11页 |
1.1.2 研究意义 | 第11-12页 |
1.2 国内外研究现状 | 第12-16页 |
1.2.1 国外研究现状 | 第12-14页 |
1.2.2 国内研究现状 | 第14-15页 |
1.2.3 现有研究的不足 | 第15-16页 |
1.3 研究思路及研究主要内容 | 第16-19页 |
1.3.1 研究思路 | 第16-17页 |
1.3.2 主要内容 | 第17-19页 |
第二章 城市物流及车辆路径问题相关理论 | 第19-30页 |
2.1 城市物流相关理论概述 | 第19-20页 |
2.1.1 城市物流 | 第19页 |
2.1.2 城市物流配送 | 第19-20页 |
2.2 城市物流配送系统 | 第20-22页 |
2.2.1 城市物流配送系统的概念 | 第20页 |
2.2.2 城市物流配送系统的功能 | 第20-21页 |
2.2.3 城市物流配送系统的特点 | 第21-22页 |
2.3 车辆路径问题 | 第22-24页 |
2.3.1 车辆路径问题的描述 | 第22-23页 |
2.3.2 车辆路径问题的分类 | 第23-24页 |
2.4 求解VRP问题的算法介绍 | 第24-30页 |
2.4.1 精确算法 | 第25-26页 |
2.4.2 启发式算法 | 第26-28页 |
2.4.3 几种常见算法的比较 | 第28-30页 |
第三章 车辆路径问题模型的构建 | 第30-37页 |
3.1 多目标车辆路径问题 | 第30-32页 |
3.2 有时间窗的车辆路径问题描述 | 第32-33页 |
3.3 不确定路况下的VRPTW数学模型的构建 | 第33-37页 |
3.3.1 路况不确定性问题 | 第33-34页 |
3.3.2 模型假设 | 第34页 |
3.3.3 不确定路况的VRPTW模型构建 | 第34-37页 |
第四章 改进的模拟退火算法 | 第37-49页 |
4.1 模拟退火算法 | 第37-40页 |
4.1.1 模拟退火算法的基本思想 | 第37-39页 |
4.1.2 模拟退火算法的特点 | 第39-40页 |
4.2 模拟退火算法的改进 | 第40-45页 |
4.2.1 模拟退火算法的构成要素 | 第41-42页 |
4.2.2 对算法的改进 | 第42-45页 |
4.3 算法的实现过程 | 第45-49页 |
第五章 案例研究 | 第49-62页 |
5.1 公司概况 | 第49-50页 |
5.2 路径的优化过程 | 第50-58页 |
5.2.1 初始状态确定 | 第50-56页 |
5.2.2 初始状态种群的确定 | 第56-58页 |
5.2.3 算法参数的选取 | 第58页 |
5.3 优化结果及分析 | 第58-62页 |
第六章 结论与展望 | 第62-64页 |
6.1 研究总结 | 第62-63页 |
6.2 研究展望 | 第63-64页 |
参考文献 | 第64-68页 |
附录 | 第68-70页 |
附录1 :JG物流营业网点两两之间的路况因子Β | 第68页 |
附录2 :JG物流营业网点两两之间的路况因子Γ | 第68-69页 |
附录3 :JG物流营业网点两两之间的实际距离 | 第69页 |
附录4 :JG物流营业网点两两之间的欧式距离 | 第69-70页 |
致谢 | 第70-71页 |
个人简历、在学期间的研究成果及发表的学术论文 | 第71页 |