[发明专利]取送货问题的路线规划调度方法

权利要求书

1.一种取送货问题的路线规划调度方法，其特征在于，包括以下步骤：

S1，将待求解的取送货问题建模为约束多目标优化模型；

S2，运用双种群协作的多目标混合局部搜索方法求解所述约束多目标优化模型，获得最优解集；

S3，根据所述最优解集进行路线规划调度。

2.根据权利要求1所述的取送货问题的路线规划调度方法，其特征在于，所述步骤S1中建模得到的约束多目标优化模型中包括以下约束条件以及优化目标；

其中，所述约束条件包括车载容量约束、客户最大延迟时间约束、车辆返回站点的最迟时间约束、同一货物取送同车约束、同一货物先取后送约束；

所述优化目标包括车辆数、总行驶路程、最大的工作时长、总等待时间以及总延迟时间。

3.根据权利要求2所述的取送货问题的路线规划调度方法，其特征在于，所述约束多目标优化模型按以下公式表示：

Minmize F＝{f1,f2,f3,f4,f5}

受限于约束(C1–C5)；

其中，F＝{f1,f2,f3,f4,f5}表示所述约束多目标优化模型中的优化目标：

f1表示车辆数，f1＝|R|＝RN，|R|表示一个解的车辆数量/路径数量；

f2表示总行驶路程，D_k表示第k辆车的行驶距离；f3表示最大的工作时长，T_k表示第k辆车的工作时长；f4表示总等待时间，WT_k表示第k辆车提前到达等待客户的时间；f5表示总延迟时间，DT_k表示第k辆车迟到导致的客户等待时间；

约束(C1–C5)表示所述约束多目标优化模型中的约束条件：

其中，车载容量约束表示为和分别表示第k辆车在客户C处取货物i⁺和送货物i^-，V表示一辆车取送的所有货物；

客户最大延迟时间约束表示为表示第k辆车到达客户C_i处的时间，表示第k辆车让客户C_i等待的时间；

车辆返回站点的最迟时间约束表示为T₀表示站点0的关闭时间；

同一货物取送同车约束表示为

同一货物先取后送约束表示为表示第k辆车是否从站点0出发经过客户C_j到达C_i+，是则为1，否则为0。

4.根据权利要求1所述的取送货问题的路线规划调度方法，其特征在于，所述步骤S2包括以下步骤：

S21，随机生成N1个解作为普通种群P1，随机生成N2个解作为激进种群P2；

S22，采用具体目标局部搜索、通用局部搜索以及大邻域搜索对所述普通种群P1以及激进种群P2产生新解生成普通子种群以及激进子种群；

S23，结合所述普通子种群以及激进子种群，选择优秀解更新所述普通种群P1以及激进种群P2；

S24，循环所述步骤S22以及S23直至预设的终止条件后，输出所述普通种群P1的解作为最优解集。