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

说明书

本发明实施方式提供一种用于规划快递员投递路线的方法、系统及存储介质，属于智能物流技术领域。所述方法包括：形成初始的快递投递方案并初始化迭代次数；采用扰动法更新所述快递投递方案；采用插入改进法更新所述快递投递方案；计算更新后的所述快递投递方案的目标值；判断迭代次数是否大于或等于预设的阈值；在判断所述迭代次数小于所述阈值的情况下，更新所述迭代次数，再次采用扰动法更新所述快递投递方案，并执行所述方法的相应步骤；在判断所述迭代次数大于或等于所述阈值的情况下，选取目标值最小的所述快递投递方案作为最佳的投递路线。该方法、系统及存储介质确定的最佳投递方案能够提高快递员的工作效率。

技术领域

本发明涉及智能物流技术领域，具体地涉及一种用于规划快递员投递路线的方法、系统及存储介质。

背景技术

随着互联网的普及，物流行业得到蓬勃的发展。在现有技术的物流环节中，快件在到达当地附近的集散点后会由快递员分别运送至用户处。由于每个用户点的位置相对分散，快递员在不同用户点之间赶路的时间会极大降低快递的分发效率，从而极大地降低了快递员的工作效率。虽然现有技术中已经出现了针对该类技术问题设计的规划最优投递路径的算法。但是，这些算法收敛速度慢，且在确定该最优投递路径的过程中容易陷入局部最优解，从而导致算法的运行时间冗长，运行效率低。另外，在近些年出现的新的快递柜的投递模式下，这些算法显然难以满足要求。

发明内容

本发明实施方式的目的是提供一种用于规划快递员投递路线的方法、系统及存储介质。该方法、系统及存储介质确定的最佳投递方案能够提高快递员的工作效率。

为了实现上述目的，本发明实施方式提供一种用于规划快递员投递路线的方法，所述方法包括：

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

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

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

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

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

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

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

可选地，形成初始的快递投递方案具体包括：