CN113112193A - 用于确定包裹位置的方法、装置、服务器和介质 - Google Patents
用于确定包裹位置的方法、装置、服务器和介质 Download PDFInfo
- Publication number
- CN113112193A CN113112193A CN202010031291.6A CN202010031291A CN113112193A CN 113112193 A CN113112193 A CN 113112193A CN 202010031291 A CN202010031291 A CN 202010031291A CN 113112193 A CN113112193 A CN 113112193A
- Authority
- CN
- China
- Prior art keywords
- area
- package
- temporary
- hash value
- determining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 46
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 41
- 230000004044 response Effects 0.000 claims description 15
- 238000013507 mapping Methods 0.000 claims description 10
- 238000004364 calculation method Methods 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 10
- 238000004891 communication Methods 0.000 description 5
- 230000003993 interaction Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000000644 propagated effect Effects 0.000 description 2
- 241000531116 Blitum bonus-henricus Species 0.000 description 1
- 235000008645 Chenopodium bonus henricus Nutrition 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0833—Tracking
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本公开的实施例公开了用于确定包裹位置的方法、装置、服务器和介质。该方法的一具体实施方式包括:获取包裹的编码;基于一致性Hash算法,确定所述包裹的编码的Hash值;基于所述包裹的编码的Hash值和预先确定的临时区域的Hash值,确定存放所述包裹的临时区域,所述临时区域用于存放尚未分配至路区的包裹,同一个路区用于存放配送目标区域相近的包裹;其中,所述临时区域的Hash值基于所述临时区域的编码和一致性Hash算法确定。通过一致性Hash算法确定包裹与临时区域的对应关系,可以减少操作人员在存放、检索包裹时的工作量,提高工作效率。并且,得益于一致性Hash算法本身的优势,在临时区域的数目发生变化时,可以最大限度地降低对分配完毕的包裹和临时区域的影响。
Description
技术领域
本公开的实施例涉及计算机技术领域,具体涉及用于确定包裹位置的方法、装置、服务器和介质。
背景技术
相关技术中,物流运输环节中的货物最后会经过配送站点,当运单下整单商品到齐后,由配送员整单配送给客户。配送站点中根据配送区域,将包裹存放在对应的路区中。配送站点每天有多个班次车辆到达,运单下未到齐的包裹,由于空间限制不能够一直保存在对应的路区,于是将运单下未到齐的包裹会统一存放在临时区域。当运单下货物全部到到达配送站点后,会提示运单下包裹已全部到齐。配送站点操作员收到提示后,逐次检查每一个路区下的运单下的包裹是否全部都在。
由于操作员不知道包裹与临时区域的对应关系,需要去多个临时区域,逐一检索包裹,导致操作员的工作量大、存在不确定的工作量且效率较低。
发明内容
本公开的实施例提出了用于确定包裹位置的方法和装置。
第一方面,本公开的实施例提供了一种用于确定包裹位置的方法,该方法包括:一种用于确定包裹位置的方法,包括:获取包裹的编码;基于一致性Hash算法,确定包裹的编码的Hash值;基于包裹的编码的Hash值和预先确定的临时区域的Hash值,确定存放包裹的临时区域,临时区域用于存放尚未分配至路区的包裹,同一个路区用于存放配送目标区域相近的包裹;其中,临时区域的Hash值基于临时区域的编码和一致性Hash算法确定。
在一些实施例中,基于包裹的编码的Hash值和预先确定的临时区域的Hash值,确定存放包裹的临时区域,包括:响应于临时区域的数量小于路区的数量,添加虚拟路区,使得临时区域的数量与虚拟路区的数量之和等于路区的数量;基于临时区域的编码规则,确定虚拟路区的编码;基于一致性Hash算法,确定虚拟路区编码的Hash值;建立虚拟路区与临时区域的映射关系;基于虚拟路区的Hash值、临时区域的Hash值和包裹编码的Hash值,确定用于存放包裹的存放区域,其中,存放区域为临时区域和虚拟路区其中一者;响应于确定包裹的存放区域为虚拟路区,将包裹存入虚拟路区映射到的临时区域。
在一些实施例中,基于包裹的编码的Hash值、临时区域的Hash值和包裹编码的Hash值,确定用于存放包裹的存放区域包括:确定包裹的Hash值与路区数目的比值为第一比值;确定与第一比值最接近的临时区域或虚拟路区的Hash值,并将所确定的临时区域或虚拟路区的Hash值所对应的区域确定为存放包裹的存放区域。
在一些实施例中还包括:响应于接收到包含有包裹编码的检索指令,发送对应的临时区域的编码至检索指令的发送方,临时区域用于存放检索指令指向的包裹。
在一些实施例中,还包括:确定检索指令指向的包裹的数量与临时区域包裹数量的比值为第二比值;响应于第二比值小于第一阈值,发送第一信息至检索指令的发送方,以使操作人员将检索指令指向的包裹移出临时区域;响应于第二比值不小于第一阈值,发送第二信息至检索指令的发送方,以使操作人员将临时区域中的所有包裹分配至对应的路区。
在一些实施例中,还包括:响应于接收到包含有包裹编码的检索指令,发送检索指令指向的包裹的信息至检索指令的发送方;其中,包裹的信息至少包括以下之一:名称、体积或重量。
第二方面,本公开的实施例提供了一种用于确定包裹位置的装置,该装置包括:获取单元,被配置成获取包裹的编码;计算单元,被配置成基于一致性Hash算法,确定包裹的编码的Hash值;位置确定单元,被配置成基于包裹的编码的Hash值和预先确定的临时区域的Hash值,确定存放包裹的临时区域,临时区域用于存放尚未分配至路区的包裹,同一个路区用于存放配送目标区域相近的包裹;其中,临时区域的Hash值基于临时区域的编码和一致性Hash算法确定。
在一些实施例中,计算单元还被配置成,响应于临时区域的数量小于路区的数量,添加虚拟路区,使得临时区域的数量与虚拟路区的数量之和等于路区的数量,并基于临时区域的编码规则,确定虚拟路区的编码基于临时区域的编码规则,确定虚拟路区的编码;基于一致性Hash算法,确定虚拟路区的编码的Hash值;和,建立虚拟路区与临时区域的映射关系;位置确定单元还被配置成:基于虚拟路区的Hash值、临时区域的Hash值和包裹的编码的Hash值,确定用于存放包裹的存放区域,其中,存放区域为临时区域和虚拟路区其中一者;和,响应于确定包裹的存放区域为虚拟路区,将包裹存入虚拟路区映射到的临时区域。
在一些实施例中,位置确定单元还被配置成:基于虚拟路区的Hash值、临时区域的Hash值和包裹的编码的Hash值,确定用于存放包裹的存放区域,包括:确定包裹的Hash值与路区数目的比值为第一比值;确定与第一比值最接近的临时区域或虚拟路区的Hash值,并将所确定的临时区域或虚拟路区的Hash值所对应的区域确定为存放包裹的存放区域。
在一些实施例中,该装置还包括:信息反馈单元,被配置成响应于接收到包含有包裹编码的检索指令,发送对应的临时区域的编码至检索指令的发送方,临时区域用于存放检索指令指向的包裹。
在一些实施例中,信息反馈单元还被配置成:确定检索指令指向的包裹的数量与临时区域包裹数量的比值为第二比值;响应于第二比值小于第一阈值,发送第一信息至检索指令的发送方,以使操作人员将检索指令指向的包裹移出临时区域;响应于第二比值不小于第一阈值,发送第二信息至检索指令的发送方,以使操作人员将临时区域内的所有包裹分配至对应的路区。
在一些实施例中,信息反馈单元还被配置成:响应于接收到包含有包裹编码的检索指令,发送检索指令指向的包裹的信息至检索指令的发送方;其中,包裹的信息至少包括以下之一:名称、体积或重量。
本公开的实施例提供的用于确定包裹位置的方法和装置,通过一致性Hash算法确定包裹与临时区域的对应关系,可以减少操作人员在存放、检索包裹时的工作量,提高工作效率。并且,得益于一致性Hash算法本身的优势,在临时区域的数量发生变化时,可以最大限度地降低对分配完毕的包裹和临时区域的影响。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本公开的其它特征、目的和优点将会变得更明显:
图1是本公开的一些实施例可以应用于其中的示例性系统架构图;
图2是根据本公开的用于确定包裹位置的方法的一个实施例的流程图;
图3是根据本公开的实施例的用于确定包裹位置的方法的一个应用场景的示意图;
图4是根据本公开的用于确定包裹位置的方法的又一个实施例的流程图;
图5是根据本公开的用于确定包裹位置的装置的一个实施例的结构示意图;
图6是适于用来实现本公开的实施例的电子设备的结构示意图。
具体实施方式
下面结合附图和实施例对本公开作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。
需要说明的是,在不冲突的情况下,本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。
图1示出了可以应用本公开的实施例的用于确定包裹位置的方法或用于确定包裹位置的方法装置的示例性系统架构100。
如图1所示,系统架构100可以包括终端设备101、102、103,网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备101、102、103通过网络104与服务器105交互,以接收或发送消息等。终端设备101、102、103上可以安装有各种信息交互应用。
终端设备101、102、103可以是硬件,也可以是软件。当终端设备101、102、103为硬件时,可以是具有显示屏并且支持信息交互的各种电子设备,包括但不限于智能手机、平板电脑、电子书阅读器、膝上型便携计算机和台式计算机等等。当终端设备101、102、103为软件时,可以安装在上述所列举的电子设备中。其可以实现成例如用来提供分布式服务的多个软件或软件模块,也可以实现成单个软件或软件模块。在此不做具体限定。
服务器105可以是提供各种服务的服务器,例如对终端设备101、102、103提供信息服务的后台信息服务器。后台信息服务器可以对接收到的包裹信息、临时区域信息等数据进行分析等处理,并将处理结果(例如包裹的存放区域)反馈给终端设备。
需要说明的是,本公开的实施例所提供的用于确定包裹位置的方法可以由终端设备101、102、103执行,也可以由服务器105执行。相应地,用于确定包裹位置的装置可以设置于终端设备101、102、103中,也可以设置于服务器105中。在此不做具体限定。
需要说明的是,服务器可以是硬件,也可以是软件。当服务器为硬件时,可以实现成多个服务器组成的分布式服务器集群,也可以实现成单个服务器。当服务器为软件时,可以实现成例如用来提供分布式服务的多个软件或软件模块,也可以实现成单个软件或软件模块。在此不做具体限定。
可以利用hash算法对服务请求与处理服务器之间的关系进行映射,以达到动态分配的目的。通过hash算法对服务请求进行转换,转换后的结果对服务器节点值进行取模运算,取模后的值就是服务请求对应的请求处理服务器。由于普通Hash算法采用了对节点数取余的方法,因而强依赖于节点数,而一致性Hash算法将存储空间抽象为圆环,将节点配置在Hash空间环上面,避免了对节点数的强依赖,实现了对普通Hash算法的改进,从而可以实现在移除或者添加一个服务器时,尽可能小地改变已存在的服务请求与处理请求服务器之间的映射关系,尽可能满足单调性的要求。一致性Hash算法本身是现有技术,关于其具体实现过程此处不再赘述。需要说明的是,该算法大多应用于分布式服务器集群中,尚未应用在本公开的用于包裹定位的方法中。
一致性Hash算法的基本原理是:首先对需要存储节点(例如,本公开中的临时区域)的Hash值进行计算,然后将整个Hash存储空间抽象为一个空间环,然后将存储节点配置到空间环上,空间环上所有的节点对应一个Hash值。然后,对数据(相当于本公开中的包裹)进行Hash值计算,最后,按顺时针方向将其映射到离其最近的节点上去。具体步骤参考图2。
图2示出了根据本公开的用于确定包裹位置的方法的一个实施例的流程200。该用于确定包裹位置的方法,包括以下步骤:
步骤201,获取包裹的编码。
在本实施例中,用于确定包裹位置的方法的执行主体(例如图1所示的服务器)可以通过有线连接方式或者无线连接方式实现信息交互,例如可以从终端获取包裹的编码。需要指出的是,上述无线连接方式可以包括但不限于3G/4G连接、WiFi连接、蓝牙连接、WiMAX连接、Zigbee连接、UWB(ultra wideband)连接、以及其他现在已知或将来开发的无线连接方式。
通常,用户利用终端上安装的信息交互的应用,将包裹的编码发送至执行主体,该终端可以是图1中所示的101、102、103,用户通过智能手机、PDA等终端设备上的信息交互应用将包裹的编码发送至执行主体,也可以通过扫描枪,通过扫描包裹上的标签(例如可以是二维码或条形码),将包裹的编码发送至执行主体。
步骤202,基于一致性Hash算法,确定包裹的编码的Hash值。
在本实施例中,基于步骤201中得到的包裹的编码,上述执行主体(例如图1所示的服务器)可以将包裹的编码进行一致性Hash计算,从而确定包裹的编码的Hash值。
步骤203,基于包裹的编码的Hash值和预先确定的临时区域的Hash值,确定存放包裹的临时区域。
在本实施例中,临时区域的Hash值是基于临时区域的编码和一致性Hash算法确定。具体地,配送站点的操作人员预先对临时区域进行编码,然后通过一致性Hash算法确定临时区域的Hash值并存储在执行主体中,即可确定临时区域在Hash空间环上的位置。
在本实施例的一些可选的实现方式中,可以进一步包括对临时区域的Hash值进行排序,根据Hash值的大小,确定临时区域在Hash空间环上对应的位置。如此,需要确定包裹的位置时,只需要获取包裹的编码的Hash值,再根据一致性Hash算法的分配原则,将包裹定位在相应地临时区域中,即可确定包裹的位置。例如可以按照顺时针的方向将包裹的Hash值映射到最近的临时区域。
本实施例提供的用于确定包裹位置的方法,通过一致性Hash算法确定包裹与临时区域的对应关系,可以减少操作人员在存放、检索包裹时的工作量,提高工作效率。并且,得益于一致性Hash算法本身的优势,在临时区域的数量发生变化时,可以最大限度地降低对分配完毕的包裹和临时区域的影响。
继续参考图3,图3是根据本公开的实施例的用于确定包裹位置的方法的一个应用场景的示意图。在图3所示的应用场景中,配送站点包括3个路区和3个临时区域,其中,区域1、2、3为路区,区域A1、A2、A3为临时区域。
通过Hash函数1,计算所有临时区域的Hash值,例如,
HashFunction1(A1)=XX850,
HashFunction1(A2)=XXX160,
HashFunction1(A3)=XXX520。
将上述临时区域的Hash值存储在执行主体中。
假设有两个包裹到达配送站点后,操作人员通过查询获知两个包裹所属订单下的其他包裹尚未全部到达,需要将包裹存入临时区域,此时执行如下步骤:
获取包裹的编码:package001和package002。
接着通过Hash函数2计算两个包裹的编码的Hash值,例如,
HashFunction2(package001)=XX650,
HashFunction2(package002)=XX950。
根据一致性Hash算法的分配原则,例如可以按照顺时针的方向,将包裹的Hash值在空间环上映射到离其最近的临时区域,具体地,package001的Hash值在Hash空间环上的位置处于A1和A3之间,因而可以将package001存入临时区域A1,同理,将package002存入临时区域A2。
当包裹所属订单中的包裹全部到达该配送站点后,则将临时区域中对应的包裹全部分配至路区中,以便于配送。
继续参见图4,图4是根据本实施例的用于确定包裹位置的方法的又一个实施例的流程示意图400。该方法具体包括如下步骤:
步骤401,获取包裹的编码。此步骤与前述步骤201相近,此处不再赘述。
步骤402,基于一致性Hash算法,确定包裹的编码的Hash值。此步骤与前述步骤202相近,此处不再赘述。
在实际应用中,每个配送站点的路区的数量是固定的,而临时区域的数量会根据实际情况有所变化,为了保证临时区域增加或减少时,依然能够对包裹进行准确定位,同时不影响已经分配完毕的包裹和临时区域,本实施例进一步包括如下步骤:
步骤403,确定临时区域的数量是否小于路区的数量。
若判断结果为是,则执行如下步骤:
步骤404,添加虚拟路区,使得临时区域的数量与虚拟路区的数量之和等于路区的数量,如此,在临时区域的数量放生变化时,可以相应地变化虚拟路区的数量,使得Hash空间环上的存储节点的数量始终保持一致,因而能够始终保证包裹的准确定位,不会因临时区域的增减影响到已经分配完毕的包裹和临时区域。
下面通过举例说明该步骤,假设一个配送站点中设有6个路区,现有3个临时区域:A、B、C,则添加3个虚拟路区a、b、c,使得临时区域与虚拟路区的数量之和等于路区的数量。
步骤405,基于一致性Hash算法,确定虚拟路区的Hash值。具体地,采用与临时区域相同的编码规则对虚拟路区进行编码,然后通过与计算临时区域的编码的Hash值相同的Hash函数确定虚拟路区编码的Hash,即为虚拟路区的Hash。
步骤406,建立虚拟路区与临时区域的映射关系。虚拟路区仅为计算参数,并不具备存放包裹的功能,因此需要通过虚拟路区与临时区域的映射关系,将通过计算分配入虚拟路区中的包裹存放至对应的临时区域。结合步骤304中的例子进行说明,可以建立如下的映射关系:a、b、c分别对应A、B、C,若通过计算将包裹分配至虚拟路区a,则实际中将包裹存入临时区域A。
步骤407,基于虚拟路区的Hash值、临时区域的Hash值和包裹的编码的Hash值,确定用于存放包裹的存放区域,其中,存放区域为临时区域和虚拟路区其中一者。
步骤408,确定包裹的存放区域是否为虚拟路区。
若判断结果为是,则执行步骤409,将包裹的存放区域确定为虚拟路区映射到的临时区域。
在本实施例的一些可选的实现方式中,步骤407可以通过如下方式实现:
首先,确定包裹的编码的Hash值与路区数量的比值为第一比值。
然后,确定与第一比值最接近的Hash值对应的临时区域或虚拟路区为包裹的存放区域。从而实现了基于包裹的编码的Hash值、临时区域的Hash值和虚拟路区的Hash值确定包裹的存放区域。
需要说明的是,在实际应用中,用户通过上述这些实施例中用于确定包裹位置的方法,可以建立包裹与临时区域的对应关系,将包裹存入对应的临时区域,后续检索时可以高效迅速地定位到该包裹,从而提高工作效率。因而,在本申请各实施例的一些可选的实现方式中,用于确定包裹位置的方法还可以进一步包括如下的包裹编码检索的步骤:
响应于接收到包裹编码的检索指令,发送对应的临时区域的编码至检索指令的发送方,临时区域用于存放检索指令指向的包裹。具体地,当用户需要确定某个包裹的存放位置时,可以通过终端(如图1中所示的101、102、103)向执行主体(如图1中所示的105)发送检索指令,检索指令中包括了该包裹的编码,响应于接收到包裹编码的检索指令,执行主体向终端发送对应的临时区域的编码,该编码即为存放包裹的临时区域。如此,用户可以直接根据信息找到对应的临时区域,节省了操作人员翻检包裹的时间和工作量。
在这些可选的实现方式的一些应用场景中,上述包裹编码的检索步骤可具体通过如下方式实现。
首先,确定检索指令指向的包裹的数量与临时区域包裹数量的比值为第二比值。
接着,响应于第二比值小于第一阈值,发送第一信息至检索指令的发送方,以使操作人员将检索指令指向的包裹移出临时区域。
或者,响应于第二比值不小于第一阈值,发送第二信息,以使操作人员将临时区域内的所有包裹分配至对应的路区。
下面通过举例对该实现方式进行说明,例如,可以将第一阈值设置为50%,在某个时间段内,检索指令中指向的包裹的数量为3个,在对应的临时区域中的包裹总数为8个,第二比值低于50%,说明需要移动的包裹数量相对较少,操作人员可以直接去对应的临时区域中将3个目标包裹移出;在某个时间段内,检索指令中指向的包裹的数量为4个,对应的临时区域中的包裹总数为8个,则第二比值等于50%,说明需要移动的包裹数量相对较多,为了避免占用过多的临时区域的存放空间,此时可以将对应的临时区域中的8个包裹分别分配到对应的路区中。该步骤可以为操作人员处理包裹提供决策建议,可以进一步提高操作人员的工作效率。
在一些可选的实现方式中,上述包裹编码的检索步骤还进一步包括:接收到某个包裹的检索指令之后,执行主体向检索指令的发送方发送包裹的信息,例如该信息可以包括包裹的名称、体积或重量。操作人员基于该信息可以采取相应的处理方法或合适的运送工具,例如对于重量较大的包裹,快递员收到信息后,可以直接将运送工具一并带到相应的临时区域,因而可以进一步地提高工作效率。
进一步参考图5,作为对上述各图所示方法的实现,本公开提供了一种用于确定包裹位置的装置的一个实施例,该装置实施例与图2所示的方法实施例相对应,该装置具体可以应用于各种电子设备中。
如图5所示,本实施例的用于确定包裹位置的装置500包括:获取单元501,被配置成获取包裹的编码;计算单元502,被配置成基于一致性Hash算法,确定包裹的编码的Hash值;位置确定单元503,被配置成基于包裹的编码的Hash值和预先确定的临时区域的Hash值,确定存放包裹的临时区域,临时区域用于存放尚未分配至路区的包裹,同一个路区用于存放配送目标区域相近的包裹;其中,临时区域的Hash值基于临时区域的编码和一致性Hash算法确定。
在本实施例中,计算单元502还被配置成,响应于临时区域的数量小于路区的数量,添加虚拟路区,使得临时区域的数量与虚拟路区的数量之和等于路区的数量,并基于临时区域的编码规则,确定虚拟路区的编码基于临时区域的编码规则,确定虚拟路区的编码;基于一致性Hash算法,确定虚拟路区的编码的Hash值;和,建立虚拟路区与临时区域的映射关系;位置确定单元503还被配置成:基于虚拟路区的Hash值、临时区域的Hash值和包裹的编码的Hash值,确定用于存放包裹的存放区域,其中,存放区域为临时区域和虚拟路区其中一者;和,响应于确定包裹的存放区域为虚拟路区,将包裹的存入区域确定为虚拟路区映射到的临时区域。
在本实施例中,位置确定单元503还被配置成:基于虚拟路区的Hash值、临时区域的Hash值和包裹的编码的Hash值,确定用于存放包裹的存放区域,包括:确定包裹的Hash值与路区数量的比值为第一比值;确定与第一比值最接近的临时区域或虚拟路区的Hash值,并将所确定的临时区域或虚拟路区的Hash值所对应的区域确定为存放包裹的存放区域。
在本实施例中,该装置500还包括:信息反馈单元,被配置成响应于接收到包裹编码的检索指令,发送对应的临时区域的编码至检索指令的发送方,临时区域用于存放检索指令指向的包裹。
在本实施例中,信息反馈单元还被配置成:确定检索指令指向的包裹的数量与临时区域包裹数量的比值为第二比值;响应于第二比值小于第一阈值,发送第一信息至检索指令的发送方,以使操作人员将检索指令指向的包裹移出临时区域;响应于第二比值不小于第一阈值,发送第二信息至检索指令的发送方,以使操作人员将临时区域内的所有包裹分配至对应的路区。
在本实施例中,信息反馈单元还被配置成:响应于接收到检索指令,发送检索指令指向的包裹的信息至检索指令的发送方;其中,包裹的信息至少包括以下之一:名称、体积或重量。
下面参考图6,其示出了适于用来实现本公开的实施例的电子设备(例如图1中的服务器或终端设备)600的结构示意图。本公开的实施例中的终端设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图5示出的终端设备/服务器仅仅是一个示例,不应对本公开的实施例的功能和使用范围带来任何限制。
如图5所示,电子设备600可以包括处理装置(例如中央处理器、图形处理器等)601,其可以根据存储在只读存储器(ROM)602中的程序或者从存储装置608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中,还存储有电子设备600操作所需的各种程序和数据。处理装置601、ROM 602以及RAM603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
通常,以下装置可以连接至I/O接口605:包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置606;包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置607;包括例如磁带、硬盘等的存储装置608;以及通信装置609。通信装置609可以允许电子设备600与其他设备进行无线或有线通信以交换数据。虽然图5示出了具有各种装置的电子设备600,但是应理解的是,并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。图6中示出的每个方框可以代表一个装置,也可以根据需要代表多个装置。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信装置609从网络上被下载和安装,或者从存储装置608被安装,或者从ROM 602被安装。在该计算机程序被处理装置601执行时,执行本公开的实施例的方法中限定的上述功能。需要说明的是,本公开的实施例所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开的实施例中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开的实施例中,计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:电线、光缆、RF(射频)等等,或者上述的任意合适的组合。
上述计算机可读介质可以是上述服务器中所包含的;也可以是单独存在,而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该电子设备执行时,使得该电子设备:获取包裹的编码;基于一致性Hash算法,确定包裹的编码的Hash值;基于包裹的编码的Hash值和预先确定的临时区域的Hash值,确定存放包裹的临时区域,临时区域用于存放尚未分配至路区的包裹,同一个路区用于存放配送目标区域相近的包裹;其中,临时区域的Hash值基于临时区域的编码和一致性Hash算法确定。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的实施例的操作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)——连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图,图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开的实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中,例如,可以描述为:一种处理器包括获取单元、计算单元和位置确定单元。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定,例如,获取单元还可以被描述为“获取包裹的编码的单元”。
以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本公开的实施例中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开的实施例中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (14)
1.一种用于确定包裹位置的方法,包括:
获取包裹的编码;
基于一致性Hash算法,确定所述包裹的编码的Hash值;
基于所述包裹的编码的Hash值和预先确定的临时区域的Hash值,确定存放所述包裹的临时区域,所述临时区域用于存放尚未分配至路区的包裹,同一个路区用于存放配送目标区域相近的包裹;
其中,所述临时区域的Hash值基于所述临时区域的编码和一致性Hash算法确定。
2.根据权利要求1所述的方法,其中,所述基于所述包裹的编码的Hash值和预先确定的临时区域的Hash值,确定存放所述包裹的临时区域,包括:
响应于所述临时区域的数量小于所述路区的数量,添加虚拟路区,使得所述临时区域的数量与所述虚拟路区的数量之和等于所述路区的数量,并基于所述临时区域的编码规则,确定所述虚拟路区的编码;
基于一致性Hash算法,确定所述虚拟路区的编码的Hash值;
建立所述虚拟路区与所述临时区域的映射关系;
基于所述虚拟路区的Hash值、所述临时区域的Hash值和所述包裹的编码的Hash值,确定用于存放所述包裹的存放区域,其中,所述存放区域为临时区域和虚拟路区其中一者;
响应于确定所述包裹的存放区域为虚拟路区,将所述包裹存入所述虚拟路区映射到的临时区域。
3.根据权利要求2所述的方法,其中,所述基于所述包裹的编码的Hash值、所述临时区域的Hash值和所述包裹编码的Hash值,确定用于存放所述包裹的存放区域,包括:
确定所述包裹的Hash值与所述路区数目的比值为第一比值;
确定与所述第一比值最接近的所述临时区域或所述虚拟路区的Hash值,并将所确定的所述临时区域或所述虚拟路区的Hash值所对应的区域确定为存放所述包裹的存放区域。
4.根据权利要求1至3之一所述的方法,其中,还包括:
响应于接收到包含有包裹编码的检索指令,发送对应的临时区域的编码至所述检索指令的发送方,所述临时区域用于存放所述检索指令指向的所述包裹。
5.根据权利要求4所述的方法,其中,还包括:
确定所述检索指令指向的包裹的数量与所述临时区域包裹数量的比值为第二比值;
响应于所述第二比值小于第一阈值,发送第一信息至所述检索指令的发送方,以使操作人员将所述检索指令指向的包裹移出所述临时区域;
响应于所述第二比值不小于所述第一阈值,发送第二信息至所述检索指令的发送方,以使操作人员将所述临时区域内的所有包裹分配至对应的路区。
6.根据权利要求4所述的方法,其中,还包括:
响应于接收到包含有包裹编码的检索指令,发送所述检索指令指向的所述包裹的信息至所述检索指令的发送方;
其中,所述包裹的信息至少包括以下之一:名称、体积或重量。
7.一种用于确定包裹位置的装置,包括:
获取单元,被配置成获取包裹的编码;
计算单元,被配置成基于一致性Hash算法,确定所述包裹的编码的Hash值;
位置确定单元,被配置成基于所述包裹的编码的Hash值和预先确定的临时区域的Hash值,确定存放所述包裹的临时区域,所述临时区域用于存放尚未分配至路区的包裹,同一个路区用于存放配送目标区域相近的包裹;
其中,所述临时区域的Hash值基于所述临时区域的编码和一致性Hash算法确定。
8.根据权利要求7所述的装置,其中,
所述计算单元还被配置成,响应于所述临时区域的数量小于所述路区的数量,添加虚拟路区,使得所述临时区域的数量与所述虚拟路区的数量之和等于所述路区的数量,并基于所述临时区域的编码规则,确定所述虚拟路区的编码基于所述临时区域的编码规则,确定所述虚拟路区的编码;基于一致性Hash算法,确定所述虚拟路区的编码的Hash值;和,建立所述虚拟路区与所述临时区域的映射关系;
所述位置确定单元还被配置成:基于所述虚拟路区的Hash值、所述临时区域的Hash值和所述包裹的编码的Hash值,确定用于存放所述包裹的存放区域,其中,所述存放区域为临时区域和虚拟路区其中一者;和,响应于确定所述包裹的存放区域为虚拟路区,将所述包裹存入所述虚拟路区映射到的所述临时区域。
9.根据权利要求8所述的装置,所述位置确定单元还被配置成:基于所述虚拟路区的Hash值、所述临时区域的Hash值和所述包裹的编码的Hash值,确定用于存放所述包裹的存放区域,包括:
确定所述包裹的Hash值与所述路区数目的比值为第一比值;
确定与所述第一比值最接近的所述临时区域或所述虚拟路区的Hash值,并将所确定的所述临时区域或所述虚拟路区的Hash值所对应的区域确定为存放所述包裹的存放区域。
10.根据权利要求7至9之一所述的装置,还包括:
信息反馈单元,被配置成响应于接收到包含有包裹编码的检索指令,发送对应的临时区域的编码至所述检索指令的发送方,所述临时区域用于存放所述检索指令指向的所述包裹。
11.根据权利要求10所述的装置,其中,所述信息反馈单元还被配置成:
确定所述检索指令指向的包裹的数量与所述临时区域包裹数量的比值为第二比值;
响应于所述第二比值小于第一阈值,发送第一信息至所述检索指令的发送方,以使操作人员将所述检索指令指向的包裹移出所述临时区域;
响应于所述第二比值不小于所述第一阈值,发送第二信息至所述检索指令的发送方,以使操作人员将所述临时区域内的所有包裹分配至对应的路区。
12.根据权利要求10所述的装置,其中,所述信息反馈单元还被配置成:
响应于接收包含有包裹编码的检索指令,发送所述检索指令指向的所述包裹的信息至所述检索指令的发送方;
其中,所述包裹的信息至少包括以下之一:名称、体积或重量。
13.一种服务器,包括:
一个或多个处理器;
存储装置,其上存储有一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-6中任一所述的方法。
14.一种计算机可读介质,其上存储有计算机程序,其中,所述程序被处理器执行时实现如权利要求1-6中任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010031291.6A CN113112193B (zh) | 2020-01-13 | 2020-01-13 | 用于确定包裹位置的方法、装置、服务器和介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010031291.6A CN113112193B (zh) | 2020-01-13 | 2020-01-13 | 用于确定包裹位置的方法、装置、服务器和介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113112193A true CN113112193A (zh) | 2021-07-13 |
CN113112193B CN113112193B (zh) | 2024-05-24 |
Family
ID=76709073
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010031291.6A Active CN113112193B (zh) | 2020-01-13 | 2020-01-13 | 用于确定包裹位置的方法、装置、服务器和介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113112193B (zh) |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0239242A (ja) * | 1988-07-28 | 1990-02-08 | Nec Corp | 電子計算機システムの一時作業領域割付方式 |
CN1791475A (zh) * | 2003-04-16 | 2006-06-21 | 瑞得包裹邮递股份公司 | 用于分配包裹或类似的输送货物的方法和装置 |
CN104050270A (zh) * | 2014-06-23 | 2014-09-17 | 成都康赛信息技术有限公司 | 一种基于一致性哈希算法的分布式存储方法 |
WO2017124973A1 (zh) * | 2016-01-22 | 2017-07-27 | 阿里巴巴集团控股有限公司 | 物流配送方法及其设备 |
CN106991546A (zh) * | 2016-01-20 | 2017-07-28 | 北京京东尚科信息技术有限公司 | 一种提供订单包裹放置位置的方法和装置 |
CN107819800A (zh) * | 2016-09-13 | 2018-03-20 | 菜鸟智能物流控股有限公司 | 包裹管理方法及相关设备 |
CN107832989A (zh) * | 2017-09-30 | 2018-03-23 | 中国邮政集团公司广州市分公司 | 一种快递智能分拣方法与系统 |
CN109246250A (zh) * | 2018-11-08 | 2019-01-18 | 程桂平 | 根据服务器数量的改变而调整虚拟节点数量的方法 |
CN109255563A (zh) * | 2017-07-12 | 2019-01-22 | 北京京东尚科信息技术有限公司 | 物品的储位区域的确定方法和装置 |
CN109739723A (zh) * | 2018-12-28 | 2019-05-10 | 深圳市网心科技有限公司 | 信息管理方法、装置、计算机装置及存储介质 |
CN110046160A (zh) * | 2019-03-15 | 2019-07-23 | 中国科学院计算技术研究所 | 一种基于条带的一致性哈希存储系统构建方法 |
CN110096227A (zh) * | 2019-03-28 | 2019-08-06 | 北京奇艺世纪科技有限公司 | 数据存储方法、数据处理方法、装置、电子设备及计算机可读介质 |
CN110110950A (zh) * | 2018-02-01 | 2019-08-09 | 北京京东振世信息技术有限公司 | 生成配送路区的方法、装置及计算机可读存储介质 |
CN110413845A (zh) * | 2019-07-29 | 2019-11-05 | 青岛海尔科技有限公司 | 基于物联网操作系统的资源存储方法及装置 |
-
2020
- 2020-01-13 CN CN202010031291.6A patent/CN113112193B/zh active Active
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0239242A (ja) * | 1988-07-28 | 1990-02-08 | Nec Corp | 電子計算機システムの一時作業領域割付方式 |
CN1791475A (zh) * | 2003-04-16 | 2006-06-21 | 瑞得包裹邮递股份公司 | 用于分配包裹或类似的输送货物的方法和装置 |
CN104050270A (zh) * | 2014-06-23 | 2014-09-17 | 成都康赛信息技术有限公司 | 一种基于一致性哈希算法的分布式存储方法 |
CN106991546A (zh) * | 2016-01-20 | 2017-07-28 | 北京京东尚科信息技术有限公司 | 一种提供订单包裹放置位置的方法和装置 |
WO2017124973A1 (zh) * | 2016-01-22 | 2017-07-27 | 阿里巴巴集团控股有限公司 | 物流配送方法及其设备 |
CN107819800A (zh) * | 2016-09-13 | 2018-03-20 | 菜鸟智能物流控股有限公司 | 包裹管理方法及相关设备 |
CN109255563A (zh) * | 2017-07-12 | 2019-01-22 | 北京京东尚科信息技术有限公司 | 物品的储位区域的确定方法和装置 |
CN107832989A (zh) * | 2017-09-30 | 2018-03-23 | 中国邮政集团公司广州市分公司 | 一种快递智能分拣方法与系统 |
CN110110950A (zh) * | 2018-02-01 | 2019-08-09 | 北京京东振世信息技术有限公司 | 生成配送路区的方法、装置及计算机可读存储介质 |
CN109246250A (zh) * | 2018-11-08 | 2019-01-18 | 程桂平 | 根据服务器数量的改变而调整虚拟节点数量的方法 |
CN109739723A (zh) * | 2018-12-28 | 2019-05-10 | 深圳市网心科技有限公司 | 信息管理方法、装置、计算机装置及存储介质 |
CN110046160A (zh) * | 2019-03-15 | 2019-07-23 | 中国科学院计算技术研究所 | 一种基于条带的一致性哈希存储系统构建方法 |
CN110096227A (zh) * | 2019-03-28 | 2019-08-06 | 北京奇艺世纪科技有限公司 | 数据存储方法、数据处理方法、装置、电子设备及计算机可读介质 |
CN110413845A (zh) * | 2019-07-29 | 2019-11-05 | 青岛海尔科技有限公司 | 基于物联网操作系统的资源存储方法及装置 |
Non-Patent Citations (1)
Title |
---|
姚瑶;王兴伟;: "基于一致性哈希的Web跨域认证优化方案", 东北师大学报(自然科学版), no. 02 * |
Also Published As
Publication number | Publication date |
---|---|
CN113112193B (zh) | 2024-05-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11282026B2 (en) | Method and apparatus for planning route | |
US11636427B2 (en) | Method and apparatus for carrying shelf | |
US11232392B2 (en) | Method for processing orders and electronic device | |
US20210312359A1 (en) | Method and device for scheduling automated guided vehicle | |
CN111178810B (zh) | 用于生成信息的方法和装置 | |
CN114066363A (zh) | 订单信息处理方法、装置、电子设备和计算机可读介质 | |
CN113919734A (zh) | 订单配送方法和装置 | |
CN111324470B (zh) | 用于生成信息的方法及装置 | |
CN112734309A (zh) | 用于物品的车辆调度方法、装置、设备和计算机可读介质 | |
CN112598337A (zh) | 针对物品的车辆控制方法、装置、设备和计算机可读介质 | |
CN112884387B (zh) | 用于控制车辆的方法和装置 | |
CN112488624A (zh) | 物流路由信息计算方法、装置、设备以及存储介质 | |
CN113112193B (zh) | 用于确定包裹位置的方法、装置、服务器和介质 | |
CN112308595B (zh) | 用于确定货品状态的方法和装置 | |
CN114663006A (zh) | 物品运输方法、装置、电子设备和计算机可读介质 | |
CN109933556B (zh) | 用于处理信息的方法和装置 | |
CN116861397A (zh) | 一种请求处理方法、装置、电子设备及计算机可读介质 | |
CN113988992A (zh) | 订单信息发送方法、装置、电子设备和计算机可读介质 | |
CN117236837B (zh) | 电力物资配送与车辆定位信息显示方法、装置、电子设备 | |
CN111835848B (zh) | 数据分片方法、装置、电子设备及计算机可读介质 | |
CN111445181B (zh) | 物流订单的生成方法和装置 | |
CN115174588B (zh) | 带宽控制方法、装置、设备、存储介质和程序产品 | |
CN114422549B (zh) | 一种消息的处理方法、装置、终端设备及存储介质 | |
CN112800122B (zh) | 数据处理方法、装置和电子设备 | |
CN110417596B (zh) | 用于可用区的扩容方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |