小编已经将讲解视频上传到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表示车辆对每个顾客的服务时间。
但是小编在matlab里使用的c101.txt文件是把前几行删掉,目的是方便matlab读取数据,小编处理后的c101.txt文件如下所示。
然后我们来看一下遗传算法求解c101问题的求解结果图。
后期想修改输入数据的小伙伴可以修改这个文件,比如有的小伙伴原始的时间窗数据不是如这个算例所示,而是从几点到几点,那么改怎么修改输入数据才能继续使用我们的算法呢?
STEP1:整理出所有顾客的时间窗和配送中心的时间窗,比如说配送中心的时间窗是[9:00 16:00],顾客1的时间窗是[11:00 11:30],顾客2的时间窗是[10:00 11:00],顾客3的时间窗是[13:00 14:00]。