[发明专利]一种快速搜索周边样品柜并进行补货的方法

摘要

本发明公开了一种快速搜索周边样品柜并进行补货的方法，包括如下步骤步骤一、后台服务器获取全部样品柜的位置信息；步骤二、后台服务器获取维护人员当前位置信息；步骤三、查询用户附近样品柜位置；步骤四、每个样品柜将其缺货比例发送给后台服务器，所述缺货比例为被用户取走的样品数量与柜装满样品时具有的样品数量之比；步骤五、初次计算补货路径；步骤六、对初次计算的补货路径进行修正。本发明通过计算初次补货路径，并对初次补货路径进行修正，得到最佳的补货路径，提高补货的效率。

主权项

一种快速搜索周边样品柜并进行补货的方法，其特征在于，包括如下步骤：步骤一、后台服务器获取全部样品柜的位置信息；步骤二、后台服务器获取维护人员当前位置信息；步骤三、后台服务器根据维护人员当前位置信息，查询维护人员附近2公里范围内的所有的样品分发柜，并将2公里范围内的所有的样品分发柜发送到维护人员的手机中；步骤四、每个样品柜将其缺货比例发送给后台服务器，所述缺货比例为被用户取走的样品数量与柜装满样品时具有的样品数量之比；步骤五、后台服务器根据设定的缺货比例的阈值c，筛选出维护人员附近2公里范围内的样品柜中缺货比例高于缺货比例的阈值c的样品柜，标记为需补货样品柜，并且后台服务器根据维护人员当前位置信息，以及所有需补货样品柜的位置信息，计算出维护人员从当前位置出发，依次到每个需补货样品柜单程总里程最短的路径；步骤六、将步骤五中，计算的补货路径上的补货点按顺序依次进行编号为A（1），A（2），......，将不在初始补货路径上的样品柜位置点分别标记为B(1),B(2),......，对于任意一个不在初始补货路径上的样品柜位置点B(i)，将其放置在相邻两个补货路径上的补货点A(j)和A(j+1)之间，从A(j)经B(i)到A(j+1)产生绕路距离s；若绕路距离s≤50米，则确定将位置点B(i)插入到A(j)和A(j+1)之间，重新计算补货路径；若绕路距离s≥200米，则不将位置点B(i)插入到A(j)和A(j+1)之间；若200>s>50，在次判断，若，则不将B(i)插入到A(j)和A(j+1)之间，若，则将B(i)插入到A(j)和A(j+1)之间，重新计算补货路径，其中，b为B(i)点样品柜缺货比例，单位为百分之一。