基于单边软时间窗的物流配送遗传退火算法的研究与应用
摘要 | 第1-3页 |
Abstract | 第3-5页 |
第一章 绪论 | 第5-10页 |
·研究背景 | 第5-7页 |
·问题提出 | 第7-8页 |
·国内外研究与现状 | 第8-9页 |
·本文研究内容 | 第9-10页 |
第二章 物流配送中车辆路线问题研究的类型 | 第10-17页 |
·GIS对解决配送问题的作用 | 第10-13页 |
·车辆路径问题类型 | 第13-17页 |
第三章 基于单边软时间窗的车辆路线安排 | 第17-31页 |
·单边时间窗车辆路径规划问题描述 | 第17-19页 |
·数学模型建立 | 第19-20页 |
·路径规划的一般求解方法 | 第20-27页 |
·配送区域划分的引入 | 第27-31页 |
·配送区域划分引入的原因 | 第27-28页 |
·区域划分算法 | 第28-31页 |
第四章 遗传退火算法的改进 | 第31-46页 |
·遗传算法和模拟退火的整合 | 第31-35页 |
·编码的选择 | 第35页 |
·适应度函数的设定 | 第35页 |
·遗传算子的实现 | 第35-43页 |
·保留最优值的选择复制 | 第36-37页 |
·交叉算子的设计 | 第37-40页 |
·变异算子的选择 | 第40-42页 |
·改进遗传退火算法的应用流程 | 第42-43页 |
·主要数据结构以及函数 | 第43-45页 |
·算法终止条件的改进 | 第45-46页 |
第五章 算法的实现和应用 | 第46-54页 |
·仿真实验 | 第46-49页 |
·算法在烟草配送系统中的应用 | 第49-52页 |
·烟草行业传统配送模式 | 第49页 |
·系统重点解决方向 | 第49-50页 |
·系统的主要流程 | 第50-52页 |
·应用前后各项指标的对比 | 第52-54页 |
第六章 研究展望 | 第54-55页 |
致谢 | 第55-56页 |
参考文献 | 第56-60页 |