| 题名 | 基于Spark带重量约束的车辆路径问题混合算法研究; A Hybrid Algorithm Based on Spark for the Capacitated Vehicle Routing Problem |
| 作者 | 吴鸿腾 |
| 答辩日期 | 2016-12-23 ; 2016-05-19 |
| 导师 | 张德富 |
| 关键词 | 车辆路径问题 Spark 混合启发式算法 vehicle routing problem Spark hybrid heuristic algorithm |
| 英文摘要 | 作为一个经典的NP难问题，车辆路径问题有着很高的研究价值。在现实中，良好的路径划有助于节约资源耗费，降低成本，在中国物流行业快速发展的今天，对车辆路径问题的研究越来越重要。 本文主要研究带重量约束的车辆路径问题，长久以来，国内外许多学者对这个问题进行了大量的研究，产生了许多优秀的算法。本文在前人的基础上，提出了一种分布式混合启发式算法，目标是在较短的时间内取得一个不错的结果。 本文的主要工作包括：第一，实现经典的禁忌搜索，并提出了一个类似构造邻域的扰动策略以增强搜索的多样性；第二，提出一种基于自适应存储算法(AdaptiveMemory，AM)的混合算法，在AM中将各个解根据相似度划分种群...; As a classic NP hard problem, the vehicle routing problem(VRP) is worth being studied. In the reality, a well-planned path is conducive to save resources and to reduce cost. These years, with the rapid development of Chinese logistics industry, the study for the VRP becomes increasingly important. This paper does research for the capacitated vehicle routing problem. There is a great deal of dome...; 学位：工学硕士; 院系专业：信息科学与技术学院_计算机科学与技术; 学号：23020131153174 |
| 语种 | zh_CN |
| 出处 | http://210.34.4.13:8080/lunwen/detail.asp?serial=55440 |
| 内容类型 | 学位论文 |
| 源URL | [http://dspace.xmu.edu.cn/handle/2288/134580]  |
| 专题 | 信息技术－学位论文 |
| 推荐引用方式 GB/T 7714 | 吴鸿腾. 基于Spark带重量约束的车辆路径问题混合算法研究, A Hybrid Algorithm Based on Spark for the Capacitated Vehicle Routing Problem[D]. 2016, 2016. |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论