规模动态增长的车辆路径优化问题
摘要 | 第1-6页 |
Abstract | 第6-9页 |
第1章 绪论 | 第9-18页 |
·选题背景和选题意义 | 第9-10页 |
·选题背景 | 第9-10页 |
·选题意义 | 第10页 |
·国内外研究现状综述 | 第10-15页 |
·车辆路径问题的模型研究现状 | 第10-12页 |
·车辆路径问题的算法研究现状 | 第12-15页 |
·本文工作 | 第15-18页 |
·研究背景 | 第15-16页 |
·主要研究内容 | 第16页 |
·论文安排 | 第16-18页 |
第2章 物流配送中车辆路径优化问题研究综述 | 第18-30页 |
·物流配送概述 | 第18-22页 |
·物流概述 | 第18-19页 |
·配送概述 | 第19-21页 |
·配送线路 | 第21-22页 |
·车辆路径问题的描述 | 第22-26页 |
·文字描述 | 第22-25页 |
·数学模型 | 第25-26页 |
·求解复杂性分析 | 第26页 |
·车辆路径问题(VRP)的求解方法 | 第26-30页 |
·禁忌搜索算法原理简介 | 第27-28页 |
·禁忌搜索算法运算流程 | 第28-30页 |
第3章 规模动态增长的车辆路径优化问题 | 第30-37页 |
·网点分布 | 第30-31页 |
·现实约束 | 第31-33页 |
·规模动态增长 | 第33-34页 |
·优化目标 | 第34-37页 |
·运输成本 | 第34-36页 |
·前后线路一致性 | 第36-37页 |
第4章 系统建模 | 第37-40页 |
·模型假设 | 第37页 |
·参数定义 | 第37-38页 |
·数学模型 | 第38-40页 |
第5章 算法设计与实现 | 第40-51页 |
·基于经验的物流配送区域划分 | 第40-43页 |
·区域划分原理 | 第40-41页 |
·区域划分的影响因素分析 | 第41-43页 |
·C-W节约算法 | 第43-44页 |
·C-W节约算法描述 | 第43页 |
·C-W节约算法实现 | 第43-44页 |
·禁忌搜索算法设计分析与实现 | 第44-51页 |
·初始解 | 第44-45页 |
·邻域结构 | 第45-48页 |
·解的评价 | 第48页 |
·禁忌表 | 第48页 |
·终止准则 | 第48-49页 |
·禁忌搜索算法实现 | 第49-51页 |
第6章 人机交互系统实现与案例研究 | 第51-56页 |
·人机交互系统实现与优化 | 第51-53页 |
·维护配送区域 | 第51-52页 |
·人工调整路线 | 第52-53页 |
·案例研究 | 第53-56页 |
·数据和参数 | 第53-54页 |
·灵敏度分析 | 第54-55页 |
·计算结果 | 第55-56页 |
第7章 总结与展望 | 第56-58页 |
·结论 | 第56-57页 |
·展望 | 第57-58页 |
参考文献 | 第58-62页 |
致谢 | 第62-63页 |
攻读硕士期间发表的学术论文 | 第63页 |
攻读硕士期间参加的科研项目 | 第63页 |