首页 > 编程语言 >遗传算法(GA)求解带时间窗的车辆路径(VRPTW)问题MATLAB代码

遗传算法(GA)求解带时间窗的车辆路径(VRPTW)问题MATLAB代码

时间:2022-09-29 21:31:37浏览次数:57  
标签:00 窗是 VRPTW 时间 MATLAB GA 小编 顾客 c101

遗传算法(GA)求解带时间窗的车辆路径(VRPTW)问题MATLAB代码_下载地址



小编已经将讲解视频上传到bilibili(昵称:随心390),喜欢在b站看视频的小伙伴可以移步至b站观看视频。


最近有许多小伙伴问我Solomon测试算例在哪里下载,在这里小编给出下载地址https://www.sintef.no/projectweb/top/vrptw/solomon-benchmark/100-customers/

下载结束后,我们打开c101测试算例,如下图所示。CAPACITY表示车辆最大装载量,第一列CUST NO.表示顾客编号,0表示配送中心,XCOORD.表示顾客的X坐标,YCOORD.表示顾客的Y坐标,DEMAND表示顾客的需求量,READY TIME表示顾客的左时间窗,DUE DATE表示顾客的右时间窗,SERVICE TIME表示车辆对每个顾客的服务时间。

遗传算法(GA)求解带时间窗的车辆路径(VRPTW)问题MATLAB代码_下载地址_02


但是小编在matlab里使用的c101.txt文件是把前几行删掉,目的是方便matlab读取数据,小编处理后的c101.txt文件如下所示。

遗传算法(GA)求解带时间窗的车辆路径(VRPTW)问题MATLAB代码_txt文件_03

然后我们来看一下遗传算法求解c101问题的求解结果图。

遗传算法(GA)求解带时间窗的车辆路径(VRPTW)问题MATLAB代码_下载地址_04遗传算法(GA)求解带时间窗的车辆路径(VRPTW)问题MATLAB代码_下载地址_05

遗传算法(GA)求解带时间窗的车辆路径(VRPTW)问题MATLAB代码_数据_06


后期想修改输入数据的小伙伴可以修改这个文件,比如有的小伙伴原始的时间窗数据不是如这个算例所示,而是从几点到几点,那么改怎么修改输入数据才能继续使用我们的算法呢?

STEP1:整理出所有顾客的时间窗和配送中心的时间窗,比如说配送中心的时间窗是[9:00 16:00],顾客1的时间窗是[11:00 11:30],顾客2的时间窗是[10:00 11:00],顾客3的时间窗是[13:00 14:00]。


标签:00,窗是,VRPTW,时间,MATLAB,GA,小编,顾客,c101
From: https://blog.51cto.com/u_15810430/5724070

相关文章