202104车辆路径问题Matlab优化算法视频教程配套资料.pdf

下载文档

2885
1
约9.19万字
约 59页
2021-03-23 发布于江苏
举报
版权申诉
保障服务

202104车辆路径问题Matlab优化算法视频教程配套资料.pdf

1、本文档共59页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

车辆路径问题 Matlab 优化视频教程配套资料 Edited by howarwang 2021-03-23 更多资料请访问： 1 目录第 01 讲车辆路径问题概述 1 第 02 讲 CVRP 节约里程法 Matlab 编程实现 2 2.1 问题描述 2 2.2 算例数据 2 2.3 C-W 节约算法简介 3 2.4 C-W 节约算法程序实现基本流程 5 2.5 C-W 节约算法 Matlab 程序 6 2.6 C-W 节约算法算例求解 9 （1）算例E-n22-k4 ，最优解 375 9 （2 ）算例E-n23-k3 ，最优解 569 10 （3 ）算例E-n101-k14 ，最优解 1077 11 第 03 讲 CVRP 模拟退火算法 Matlab 编程实现 14 3.1 问题描述 14 3.2 算例数据 14 3.3 模拟退火算法求解思路 14 3.4 模拟退火算法求解 VRP 的Matlab 实现 15 第 04 讲 CVRP 遗传算法 Matlab 编程实现 16 4.1 问题描述 16 4.2 算例数据 16 4.3 遗传算法概述及求解思路 16 4.4 遗传算法编程实现 17 附录 Matlab 程序源代码 18 vrp02_cw.m 18 vrp02_cw_05.m 20 vrp02_cw_06.m 22 vrp02_cw_07.m 29 vrp03_sa_01.m 37 vrp03_sa_02.m 38 vrp04_ga_01.m 42 vrp04_ga_02.m 44 vrp04_ga_03.m 45 vrp04_ga_04.m 50 参考文献 57 2 第 01 讲车辆路径问题概述 1.1 旅行商问题 TSP 问题 1.2 车辆路径问题 1.3 车辆路径问题参考资料（1）网络狂搜（2 ） The Vehicle Routing Problem-Paolo Toth （3 ）算例— 以这些算例为基准，进行算法判定算法优劣判定准则：【1】获得目标解的能力比其他算法强；【2 】获得目标解的能力与其他算法相差不大，但是计算时间少很多。 http://people.brunel.ac.uk/~mastjjb/jeb/info.html （4 ）视频资料请通过如下关键字在B 站或 youku 上搜索观看 1 第 02 讲 CVRP 节约里程法 Matlab 编程实现 2.1 问题描述公司具有特定容量的车辆若干，需要从配送中心向 N 个客户点配送顾客需求数量的产品，优化目标是安排几辆车以及每辆车的行车路径，使得在满足全部顾客需求的基础上运输里程最短。基本假设：（1）车辆容量都是相同的；（2 ）产品数量也是产品的容