M-博客

外卖配送先取后送多骑手路径优化问题

模型问题假设在外卖配送过程中，会出现很多种不确定情况导致配送时间的浪费，如配送过程中物品损伤，如果配送车辆装载过多，会导致物品挤压破损；当天天气情况的不稳定导致配送不及时；某交通路段发生交通事故等不可人为控制的情况。为了减少外部因素对本次配送路径优化的影响，针对外卖配送过程中出现上述所描述的情况进行如下问题假设:(1)一个客户的订单只能由一个配送员配送，且配送员接受一个订单后，先完成该订单才能接另一个客户订单。(2)每条送餐路径的配送时间小于配送车辆的最大行驶时间。(3)忽略天气、车祸、配送车辆行

模型条件配送员存在最大载重必须先去商家，再去顾客必须在时间窗内送达主程序clearclcclose alltic%% 读取数据load('shuju');bl=0;%% 提取数据信息E=shuju(1,4); %初始点时间窗开始时间L=shuju(1,5); %初始点心时间窗结束

1、外卖配送中与普通路径优化的区别（1）外卖配送中必须先取订单在进行配送，所以染色体是有序排列的（2）两点间的距离并不代表十几的距离（3）在进行交叉与变异时也只能运用特殊的方法（4）如有载货限制顾客-1，商家+1进行计算原始数据（1）第一列0为原点，1-5为商家 6-10为顾客（2）二三列为坐标（3）四五列为时间窗的开始与结束产生种群5 2 3 4 10 1 8 9 7 6如上，在产生种群时，商家1的订单对应客户6，以此类推，所以1必须在6的前面，2、3、4、5都是如此。选择选择