主权项: |
一种物流配送车辆路径优化方法,其特征在于包括下述步骤:步骤1,参数设置及初始化:物流配送路径优化的方案数目NT;循环迭代次数Nc=1,最大迭代次数Nmax;当前参与并购操作的车辆标识CarMark=ones(NT,1),CarMark的选择顺序是根据步骤5中“单个车辆配送路径方案成本”从高到低排列;当前由车辆CarMark完成配送的客户标识CustomerMark=ones(NT,1),CustomerMark的选择顺序受步骤3中的并购操作中some函数影响;MACustSum表示由车辆CarMark完成车辆配送路径方案中临时选定参与并购操作客户的最大值,也受步骤3中的并购操作中some函数影响;Dist表示NT个物流配送方案;Cars表示参与物流配送方案的配送车辆的数目;MAType=zeros(NT,1)表示并购操作类型;先随机生成NT条物流配送方案,每一条物流配送方案有n个配送客户个体;其中,ones是赋值为1的函数,zeros是赋值为0的函数;步骤2:若Nc≤Nmax,判断迭代次数是否达到最大迭代次数,如果是,就结束循环,执行步骤7;否则,执行步骤3;步骤3,并购操作:对于任意一个物流配送方案i,令CarDist=Dist(i),CarDist(j)表示车辆j的配送路径方案,则有:若MAType(i)=0,执行以下步骤:先对参与并购操作的配送对象的位置重定位:若CustomerMark(i)>MACustSum(i),则CarMark(i)=CarMark(i)+1;若CarMark(i)>Cars,则MAType(i)=1,跳出当前操作;其中,MACustSum(i)=sum(some(CarDist(j))),表示客户个体集的数目;再对物流配送路径进行调整操作:物流配送方案i中当前参与并购操作的车辆CarMark(i),由它完成配送的客户个体CustomerMark(i),记作Temp,分别调至到除其以外的所有车辆中进行配送,分别计算出调整后的每一个车辆配送路径方案成本,按步骤5的“单个车辆配送路径方案成本”方法求取最小成本minCost(1,2,…,Cars),选择配送成本最小的车辆k,最终确认把配送客户个体Temp调至到由车辆k完成配送,同时消去车辆CarMark(i)对其的配送任务;若MAType(i)=1,执行以下步骤:提取由每一个车辆完成配送路径方案中的部分配送客户,组成一个待配送客户集合 |