[发明专利]一种邮路规划方法、装置、介质及设备

权利要求书

1.一种邮路规划方法，其特征在于，所述方法包括：

构建目标区域的邮路规划问题；其中，所述邮路规划问题包括约束条件和优化目标；其中，所述优化目标包括目标区域内至少一个单路径的运输总时长最短；所述约束条件包括：运输载体装载量约束、单路径的时间约束、运输节点数量约束以及路径数量约束；

利用预先确定的超启发邮路规划模型，对所述邮路规划问题进行求解，得到邮路规划结果。

2.根据权利要求1所述的方法，其特征在于，所述目标区域内至少一个单路径的运输总时长最短的优化目标为：

p∈{0,1}；

其中，T为目标区域路径的运输总时长，k代表路径数量，n_j代表第j条路径中的节点数量，代表第j条路径中运输载体由第(i-1)节点到第i节点的运输时间，代表第j条路径第n_j节点到起点的运输时长，sign(n_j)代表运输载体是否返回起点；

以及，所述运输载体装载量约束为：

其中，q_i代表第i节点的装载量，Q_j代表第j条路径上运输载体的最大装载量；

以及，所述单路径的时间约束为：

其中，T_j代表第j条路径的最大运输时长；

以及，所述运输节点数量约束为：

n_j≤N_j；

其中，N_j代表第j条路径最大节点数量；

以及，所述路径数量约束为：

k≤V；

其中，V代表运输载体数量。

3.根据权利要求1所述的方法，其特征在于，所述优化目标还包括目标区域内至少一个单路径的运输总路程最短；所述约束条件还包括单路径的路程约束。

4.根据权利要求3所述的方法，其特征在于，所述目标区域路径内至少一个单路径的总路程最短的优化目标为：

p∈{0,1}；

其中，D为目标区域路径的运输总路程，k代表路径数量，n_j代表第j条路径中的节点数量，代表第j条路径中，运输载体由第(i-1)节点到第i节点的运输路程，代表第j条路径单向运输路程，sign(n_j)代表运输载体是否返回起点；

以及，所述单路径的路程约束为：

其中，D_j代表第j条路径的最大运输路程。

5.根据权利要求3所述的方法，其特征在于，所述利用预先确定的超启发邮路规划模型，对所述邮路规划问题进行求解，得到邮路规划结果，包括：

基于所述目标区域的邮路规划问题，构造底层启发算法集合；

根据预设选择机制，在所述底层启发算法集合中选择一种底层启发算法；

利用所选择的底层启发算法的启发算子对预先获取的输入种群进行进化，得到输出种群，并计算输入种群和输出种群在目标区域内至少一个单路径的运输总时长和/或运输总路程优化目标上的适应度增量；

根据所述适应度增量确定下一次迭代的输入种群；

若迭代次数达到预设迭代次数，则终止迭代，并以最后得到的输出种群确定目标区域的邮路规划结果。

6.根据权利要求5所述的方法，其特征在于，所述底层启发算法集合包括模拟退火算法和3-opt算法。

7.根据权利要求5所述的方法，其特征在于，所述根据预设选择机制，在所述底层启发算法集合中选择一种底层启发算法，包括：

确定所述底层启发算法集合中的各底层启发算法的启发算子在目标区域至少一个单路径的运输总时长和/或运输总路程优化目标上的目标数据；

根据所述目标数据和预设启发算子性能评估机制，计算各启发算子的归一化目标数据；

根据所述归一化目标数据，确定最优底层启发算法。