[发明专利]用于规划快递员投递路线的方法、系统及存储介质

权利要求书

1.一种用于规划快递员投递路线的方法，其特征在于，所述方法包括：

形成初始的快递投递方案并初始化迭代次数；

采用扰动法更新所述快递投递方案；

采用插入改进法更新扰动法更新后的所述快递投递方案；

计算更新后的所述快递投递方案的目标值；

判断第一迭代次数是否大于或等于预设的第一次数阈值；

在判断所述第一迭代次数小于所述第一次数阈值的情况下，更新所述第一迭代次数，并返回执行采用扰动法更新所述快递投递方案的步骤；

在判断所述第一迭代次数大于或等于所述第一次数阈值的情况下，选取目标值最小的所述快递投递方案作为最佳的投递路线；

形成初始的快递投递方案具体包括：

采用网络图G表示投递快递的区域，其中，所述网络图G＝(V,E∪A)，V＝{v₀}∪V_C∪V_B，为所述区域内的节点的集合，v₀为所述区域内的仓库，V_C＝{v₁,…,v_i,…,v_n}，为所述区域内的客户点的集合，v_i为第i个所述客户点，n为所述客户点的数量，V_B＝{v_n+1,…,v_n+b,…v_n+m}，为所述区域内的快递柜的集合，v_n+b为第b个所述快递柜，m为所述快递柜的数量，E＝{v_i,v_j|v_i,v_j∈V}，为所述区域内的边的集合，每条边e＝v_i,v_j表示从节点v_i到节点v_j的投递路径，A＝{v_i,v_b|v_i∈V_C,v_b∈V_B}，为所述区域内的弧的集合，每个弧a＝v_i,v_b表示从客户节点v_i到快递柜v_b的自取路径；

采用数量为n+m+1个节点构成的节点序列表示所述快递投递方案；

采用扰动法更新所述快递投递方案具体包括：

初始化第二迭代次数；

从所述快递投递方案的快递柜集合中随机选取一个快递柜；

判断选取的所述快递柜的当前容量是否为空；

在判断所述当前容量为空的情况下，提取选取的所述快递柜的服务半径内的客户点子集合；

判断所述客户点子集合中的客户点数量是否小于或等于所述快递柜最大容量；

在判断所述客户点子集合中的客户点数量小于或等于所述快递柜最大容量的情况下，将所述客户点子集合中的全部客户点放入所述快递柜中；

在判断所述客户点子集合中的客户点数量大于所述快递柜最大容量的情况下，从所述客户点子集合中随机选取所述快递柜最大容量个客户点，并将选取的所述客户点放入所述快递柜中；

在判断所述当前容量不为空的情况下，将所述当前容量置为空，并提取所述快递柜中的所有客户点至所述快递柜外；

更新所述第二迭代次数；

判断所述第二迭代次数是否大于或等于预设的第二次数阈值；

在判断所述第二迭代次数小于所述第二次数阈值的情况下，返回执行从所述快递柜集合中随机选取一个快递柜的步骤；

在判断所述第二迭代次数大于所述第二次数阈值的情况下，输出所述扰动法更新后的所述快递投递方案；

采用插入改进法更新扰动法更新后的所述快递投递方案具体包括：

从所述快递投递方案的节点集合中随机选取一个节点作为提取节点；

根据所述提取节点的类型计算从所述快递投递方案中提取所述提取节点的提取成本；

从所述快递投递方案的节点集合中随机选取一个节点作为插入节点；

根据所述插入节点与所述提取节点的关系计算将所述提取节点插入至所述插入节点的编码前的插入成本；

判断所述插入成本是否小于所述提取成本；

在判断所述插入成本大于或等于所述提取成本的情况下，返回执行从所述快递投递方案的节点集合中随机选取一个节点作为提取节点的步骤；

在判断所述插入成本小于所述提取成本的情况下，将所述提取节点插入至所述插入节点的编码前；

判断所述节点集合是否存在未被选取的节点；

在判断所述节点集合存在未被选取的节点的情况下，返回执行从所述快递投递方案的节点集合中随机选取一个节点作为提取节点的步骤；

在判断所述节点集合不存在未被选取的节点的情况下，输出所述改进插入法处理后的所述快递投递方案。