- 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 )产品数量也是产品的容
您可能关注的文档
- 2025至2030年中国测试盒数据监测研究报告.docx
- 2025至2030年中国平面飞毛机数据监测研究报告.docx
- 2025年中国银行制服市场调查研究报告.docx
- 2025至2030年中国园林雕塑制品数据监测研究报告.docx
- 2025至2031年中国单体式球阀行业投资前景及策略咨询研究报告.docx
- 2025至2030年中国维微乐胶囊数据监测研究报告.docx
- 2025至2030年中国接入光缆数据监测研究报告.docx
- 2025至2030年中国台式单头平骑钉装机数据监测研究报告.docx
- 2025至2030年中国瓷玩偶数据监测研究报告.docx
- 2025至2030年中国有机阻火堵料数据监测研究报告.docx
- 2025年中国铸管沥青漆喷涂机市场调查研究报告.docx
- 2025至2031年中国聚四氟乙割管料行业投资前景及策略咨询研究报告.docx
- 2025至2031年中国屏蔽箱行业投资前景及策略咨询研究报告.docx
- 2025年中国B级电源电涌保护器市场调查研究报告.docx
- 2025至2031年中国陶瓷印章行业投资前景及策略咨询研究报告.docx
- 2025至2031年中国保冷材料行业投资前景及策略咨询研究报告.docx
- 2025至2031年中国金彩立雕玻璃行业投资前景及策略咨询研究报告.docx
- 2025至2030年中国机箱螺母柱数据监测研究报告.docx
- 2025至2030年中国小GS管装饰头数据监测研究报告.docx
- 2025至2030年中国气动电阻焊机数据监测研究报告.docx
文档评论(0)