[发明专利]一种求解多目标带时间窗异构车型选址‑路径问题的算法

权利要求书

1.一种求解多目标带时间窗异构车型选址-路径问题的算法，其特征在于，包括以下步骤：

S1：令t＝0，初始化产生种群大小为N的种群P_t，并且初始化目标分组Ψ＝{f₁,f₂,f₃,f₄,f₅,f₆}，其中f₁代表总的开放的仓库花费，f₂代表总的异构车队的固定花费，f₃代表总的行驶距离，f₄代表最长工作时间，f₅代表总的等待时间，f₆代表总的延迟时间；

S2：以种群P_t中的个体初始化存档A，该存档用于收集在优化过程中产生的非占优解；

S3：将种群P_t中的个体复制给外部种群Q_t，通过Q_t临时保存P_t中的个体；

S4：从P_t中随机选择两个个体p₁和p₂，通过交叉操作产生一个子代个体c，并用个体c更新存档A，重复该过程直到产生大小为N的子种群C_t；

S5：使用领域操作优化C_t中的个体，得到优化的子种群C′_t，并以C′_t中的个体更新存档A；

S6：基于Ψ的每组目标Ψ_i，利用快速非占优排序以及拥挤距离从P_t∪C′_t中选择数目为N/|Ψ|的子种群令

S7：t＝t+1，判断是否达到了终止条件，若是，转步骤S11；

S8：判断t是否为It_C的倍数，若是，转步骤S9；若否，转步骤S4；

S9：基于所有的目标{f₁,f₂,f₃,f₄,f₅,f₆}，利用快速非占优排序以及拥挤距离从P_t∪Q_t中选择数目为N的种群O_t；

S10：根据种群O_t中目标的冲突性，重新计算目标分组，得到新的目标分组为Ψ，令P_t＝O_t，转步骤S3；

S11：基于存档A，得到帕累托最优解集并输出，算法终止。

2.根据权利要求1所述的求解多目标带时间窗异构车型选址-路径问题的算法，其特征在于，f₁为开放仓库的总花费，计算如下：

f1=Σp∈DhpSp]]>

其中D表示仓库的集合，h_p表示仓库p是否开放，若p开放则h_p＝1，否则h_p＝0，S_p表示仓库p的花费。