基于元启发式优化方法求解最后一公里车辆路径问题任务书

 2021-08-22 23:54:15

1. 毕业设计(论文)主要内容:

最后一公里物流核心问题是(Vehicle Routing Problem)车辆路径问题,是一种经典的带多种约束的组合优化问题。

由于实际问题规模普遍较大及其是NP-hard问题的特性,元启发式的优化方法成为主流方法。

本文主要研究带有时间窗口,及先取后送约束的车辆路径问题(PDPTW),采用邻域搜索和模拟退火、禁忌搜索等相结合方法,在较大规模的benchmark上进行试验。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

2. 毕业设计(论文)主要任务及要求

1、查阅不少于15篇的相关资料,其中英文文献不少于3篇,完成开题报告。

2、掌握邻域搜索、模拟退火和禁忌搜索算法,并将此应用到PDPTW问题中。

3、探究参数的影响,并针对具体问题对算法提出一些改进方法。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

3. 毕业设计(论文)完成任务的计划与安排

第1-3周:查阅搜集文献资料,明确研究内容和课题背景,了解研究所需技术语言和开发工具,了解benchmark的要求及文件格式。

确定方案,完成开题报告。

第4-6周:阅读参考文献,对问题进行建模,了解求解该问题的各种算法的特点,掌握邻域搜索的原理和步骤。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

4. 主要参考文献

1、Ropke, Stefan, and Jean-Fran?ois Cordeau. Branch and cut and price for the pickup and delivery problem with time windows[J]. Transportation Science 43.3 (2009): 267-286.2、Van Anholt, Roel G., et al. An inventory-routing problem with pickups and deliveries arising in the replenishment of automated teller machines[J]. Transportation Science (2016).

3、Sabar, Nasser R., Xiuzhen Jenny Zhang, and Andy Song. A math-hyper-heuristic approach for large-scale vehicle routing problems with time windows[J]. 2015 IEEE Congress on Evolutionary Computation (CEC). IEEE, 2015. 4、黄维通.Visual C 面向对象与可视化程序设计[M].清华大学出版社,2016

剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付

以上是毕业论文任务书,课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。