分拣方法、装置、设备及存储介质制造方法及图纸

本发明专利技术实施例公开了一种分拣方法、装置、设备及存储介质。该方法包括：划分分拣区域，并确定各分拣区域与各发货口之间的发货距离；其中，分拣区域的数量与发货口的数量相同；根据各发货距离，确定分拣区域与发货口之间的绑定关系组；绑定关系组中各分拣区域与相应的发货口之间的发货距离之和满足设定距离条件；根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系，控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口。上述技术方案减少了包裹的出货时间，提高了出货效率。

【技术实现步骤摘要】
分拣方法、装置、设备及存储介质
本专利技术实施例涉及仓储物流
，尤其涉及一种分拣方法、装置、设备及存储介质。
技术介绍
随着电子商务交易平台的不断完善，越来越多的人通过网上购物的方式获取自己所需的商品。目前电子商务平台都是通过固定的供货商或仓库取货，再根据配送地址进行配送。一般的物流系统会通过打包、分拣、调度以及配送的方式，将货物包裹配送至下单用户。参见图1A所示的仓库分拣场地示意图，该场地包括供包台10、分拣格口矩阵20以及发货口30；其中分拣格口矩阵20中包含有矩阵分布的各分拣格口21。具体的，通过控制设置在供包台10一侧的机械臂拣选包裹至小型自动导引运输车(automatedguidedvehicle，agv)，并经由小型agv将包裹输送至预先设定的分拣格口中完成分拣动作；控制中型agv(图中未示出)将位于各分拣格口21中的包裹输送至与各分拣格口21相对应的发货口30实现自动发货。现有技术在包裹发货时，通过随机设定的方式确定各矩阵分拣格口与发货口之间的对应关系。专利技术人在实现本专利技术的过程中发现现有技术至少存在如下问题：矩阵分拣格口与发货口难以实现合理分配，进而影响了包裹出货时间，降低了出货效率。
技术实现思路
本专利技术提供一种分拣方法、装置、设备及存储介质，以减少包裹出货时间，提高出货效率。第一方面，本专利技术实施例提供了一种分拣方法，包括：划分分拣区域，并确定各分拣区域与各发货口之间的发货距离；其中，所述分拣区域的数量与所述发货口的数量相同；根据各所述发货距离，确定分拣区域与发货口之间的绑定关系组；所述绑定关系组中各分拣区域与相应的发货口之间的发货距离之和满足设定距离条件；根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系，控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口。第二方面，本专利技术实施例还提供了一种分拣装置，包括：发货距离确定模块，用于划分分拣区域，并确定各分拣区域与各发货口之间的发货距离；其中，所述分拣区域的数量与所述发货口的数量相同；绑定关系确定模块，用于根据各所述发货距离，确定分拣区域与发货口之间的绑定关系组；所述绑定关系组中各分拣区域与相应的发货口之间的发货距离之和满足设定距离条件；包裹运输模块，用于根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系，控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口。第三方面，本专利技术实施例还提供了一种电子设备，包括：一个或多个处理器；存储器，用于存储一个或多个程序；当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如第一方面实施例所提供的一种分拣方法。第四方面，本专利技术实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如第一方面实施例所提供的一种分拣方法。本专利技术实施例通过划分分拣区域，并确定各分拣区域与各发货口之间的发货距离；其中分拣区域的数量与发货口的数量相同；根据各发货距离，确定分拣区域与发货口之间的绑定关系组；所述绑定关系组中各分拣区域与相应的发货口之间的发货距离之和满足设定距离条件；根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系，控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口。上述技术方案通过引入不同分拣区域与各发货口之间的发货距离，绑定分拣区域与发货口对应关系，得到绑定关系组，由于绑定关系组中各分拣区域与相应发货口的发货距离之和满足设定距离条件，使得在根据绑定关系组中各分拣区域与发货口之间的绑定关系进行包裹运输时，总的运输距离得以优化，进而减少了包裹的出货时间，提高了出货效率。附图说明图1A为本专利技术实施例所涉及的仓库分拣场地的示意图；图1B是本专利技术实施例一中的一种分拣方法的流程图；图2是本专利技术实施例二中的一种分拣方法的流程图；图3A是本专利技术实施例三中的一种分拣方法的流程图；图3B是现有技术中的一种运输装置的俯视图；图3C是本专利技术实施例三中的一种改造后的运输装置的俯视图；图3D是本专利技术实施例三中的另一种改造后的运输装置的俯视图；图4是本专利技术实施例四中的一种分拣装置的结构图；图5是本专利技术实施例五中的一种电子设备的结构图。具体实施方式下面结合附图和实施例对本专利技术作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本专利技术，而非对本专利技术的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本专利技术相关的部分而非全部结构。实施例一图1B是本专利技术实施例一中的一种分拣方法的流程图。本专利技术实施例适用于在图1A所示的仓库分拣场地对供包台上的包裹进行分拣并运输至发货口进行发货的情况，该方法由分拣装置执行，该装置通过软件和/或硬件实现，并具体配置在具备一定数据运算能力的电子设备中。如图1B所示的一种分拣方法，包括：S110、划分分拣区域，并确定各分拣区域与各发货口之间的发货距离；其中，所述分拣区域的数量与所述发货口的数量相同。将分拣格口矩阵划分为几个不同的分拣区域，其中分拣区域的数量与发货口的数量相同，以使通过分拣区域能够与发货口进行关系绑定时具备一一对应关系。可选的，划分分拣区域，可以是根据预设的位置关系和格口数量关系，对分拣格口矩阵中所包含的分拣格口进行划分；其中，不同分拣区域对应的格口数量可以由技术人员根据需要或经验值加以确定。或者可选的，划分分拣区域，还可以是根据所述格口数据集中除所述中心格口外的其他格口元素与所述中心格口之间的距离，确定所述其他格口元素被选为中心格口的概率；根据各其他格口元素对应的概率确定中心格口，并更新中心格口数量，返回执行概率确定操作，直至中心格口数量与分拣区域数量相同；根据确定的中心格口划分所述分拣格口矩阵，得到各所述分拣区域。示例性地，根据确定的中心格口划分所述分拣格口矩阵，得到各分拣区域，包括针对每个中心格口，围绕该中心格口添加分拣格口形成新的分拣区域，以使新的分拣区域所包含的格口数量与该中心格口对应的分拣区域预包含的格口数量相同，并且不同中心格口对应的新的分拣区域之间无格口交叉。可以理解的是，通过划分分拣区域，以将相同配送目的地的包裹对应的格口集中分布，便于运输时的统一管理。示例性地，确定各分拣区域与各发货口之间的发货距离，可以是确定各分拣区域对应的中心格口与各发货口之间的参考距离；将各分拣区域对应的参考距离作为发货距离。可选的，针对每个分拣区域，可以获取分拣区域中的任一分拣格口作为确定参考距离时的中心格口；还可以直接采用划分分拣区域时的中心格口作为确定参考距离时的中心格口。其中，分拣区域与发货口之间的发货距离可以是曼哈顿距离，还可以是欧几里得距离等。为了简化计算，同时拉大不同分拣区域对应不同发货口时间的距离差异，典型的，确定分拣区域与发货口之间欧几里得距离为参考距离。S120、根据各所述本文档来自技高网...

【技术保护点】
1.一种分拣方法，其特征在于，包括：/n划分分拣区域，并确定各分拣区域与各发货口之间的发货距离；其中，所述分拣区域的数量与所述发货口的数量相同；/n根据各所述发货距离，确定分拣区域与发货口之间的绑定关系组；所述绑定关系组中各分拣区域与相应的发货口之间的发货距离之和满足设定距离条件；/n根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系，控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口。/n

【技术特征摘要】
1.一种分拣方法，其特征在于，包括：
划分分拣区域，并确定各分拣区域与各发货口之间的发货距离；其中，所述分拣区域的数量与所述发货口的数量相同；
根据各所述发货距离，确定分拣区域与发货口之间的绑定关系组；所述绑定关系组中各分拣区域与相应的发货口之间的发货距离之和满足设定距离条件；
根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系，控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口。


2.根据权利要求1所述的方法，其特征在于，划分分拣区域，包括：
获取分拣格口矩阵对应的格口数据集，并随机选取所述格口数据集中的一个格口元素作为中心格口；
根据所述格口数据集中除所述中心格口外的其他格口元素与所述中心格口之间的距离，确定所述其他格口元素被选为中心格口的概率；
根据各其他格口元素对应的概率确定中心格口，并更新中心格口数量，返回执行概率确定操作，直至中心格口数量与分拣区域数量相同；
根据确定的中心格口划分所述分拣格口矩阵，得到各所述分拣区域。


3.根据权利要求2所述的方法，其特征在于，确定各分拣区域与各发货口之间的发货距离，包括：
确定各分拣区域对应的中心格口与各发货口之间的参考距离；
将各分拣区域对应的参考距离作为发货距离。


4.根据权利要求2所述的方法，其特征在于，根据各所述发货距离，确定分拣区域与发货口之间的绑定关系组，包括：
根据各所述发货距离，确定效率矩阵；所述效率矩阵的行和列分别与分拣区域和发货口对应；所述效率矩阵的元素为发货距离；
采用匈牙利法处理所述效率矩阵，得到目标矩阵；其中，目标矩阵中包括独立零元素；
根据各所述独立零元素在所述目标矩阵中的位置，确定各分拣区域与发货口之间的绑定关系，得到绑定关系组。


5.根据权利要求1所述的方法，其特征在于，在划分分拣区域之前，还包括：
根据配送目的地对应的包裹数量的历史实际值和历史预测值，确定当前时间段各所述配送目的地对应的包裹数量的当前预测值；
根据分拣格口的总数量以及配送目的地对应的当前预测值在当前预测值的总和中...

【专利技术属性】
技术研发人员：李华昌，
申请(专利权)人：北京京东振世信息技术有限公司，
类型：发明
国别省市：北京;11