CN114155041A - 一种仿真模拟货物摆放的方法 - Google Patents
一种仿真模拟货物摆放的方法 Download PDFInfo
- Publication number
- CN114155041A CN114155041A CN202111508207.6A CN202111508207A CN114155041A CN 114155041 A CN114155041 A CN 114155041A CN 202111508207 A CN202111508207 A CN 202111508207A CN 114155041 A CN114155041 A CN 114155041A
- Authority
- CN
- China
- Prior art keywords
- placing
- commodity
- goods
- commodities
- shopping basket
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000012216 screening Methods 0.000 claims abstract description 4
- 230000001788 irregular Effects 0.000 claims description 15
- 230000008014 freezing Effects 0.000 claims description 5
- 238000007710 freezing Methods 0.000 claims description 5
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 239000013065 commercial product Substances 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 239000000047 product Substances 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 235000013305 food Nutrition 0.000 description 2
- 238000004806 packaging method and process Methods 0.000 description 2
- 241000531116 Blitum bonus-henricus Species 0.000 description 1
- 235000008645 Chenopodium bonus henricus Nutrition 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000001125 extrusion Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 239000007787 solid 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
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0201—Market modelling; Market analysis; Collecting market data
Landscapes
- Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Engineering & Computer Science (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Finance (AREA)
- Entrepreneurship & Innovation (AREA)
- Data Mining & Analysis (AREA)
- Game Theory and Decision Science (AREA)
- Economics (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
Abstract
本发明实施例公开了一种仿真模拟货物摆放的方法,包括以下步骤:获取货物的尺寸信息和购物篮的尺寸信息,根据所述货物的尺寸信息和所述购物篮的尺寸信息筛选出待摆放货物,根据待摆放货物的总体积,确定所述购物篮的数量;获取所述待摆放货物的基本信息,根据所述基本信息将所述待摆放货物划分为立放商品、规则躺放商品和不规则躺放商品;依次向所述购物篮内放置所述立放商品、所述规则躺放商品和所述不规则躺放商品,将整体摆放步骤作为摆放策略输出。
Description
技术领域
本发明实施例涉及智能装货领域,具体涉及一种仿真模拟货物摆放的方法。
背景技术
目前尚未有将货物有序紧凑无损地摆放到购物中的自动化技术,导致最后一环的装货环节还需要人工完成,不能实现全程无人化自动拣货装货。
发明内容
为此,本发明实施例提供一种仿真模拟货物摆放的方法,以解决向购物篮内摆放商品易出现的商品摆放杂乱、商品挤压受损以及空间利用率低的问题。
为了实现上述目的,本发明的实施方式提供如下技术方案:
在本发明的实施方式的一个方面中,提供了一种仿真模拟货物摆放的方法,包括:
获取货物的尺寸信息和购物篮的尺寸信息,根据所述货物的尺寸信息和所述购物篮的尺寸信息筛选出待摆放货物;根据待摆放货物的总体积,确定所述购物篮的数量;
获取所述待摆放货物的基本信息,根据所述基本信息将所述待摆放货物划分为立放商品、规则躺放商品和不规则躺放商品;
依次向所述购物篮内放置所述立放商品、所述规则躺放商品和所述不规则躺放商品,将整体摆放步骤作为摆放策略输出。
进一步地,将所述待摆放货物的总体积V1除以所述购物篮的容积V0;
其中,当V1/V0≤0.9,需要1个所述购物篮;当V1/V0>0.9,则至少需要2个所述购物篮;当V1/V0>1.8,则至少需要3个所述购物篮。
进一步地,单个所述购物篮的宽长高为x0、y0、z0,用于所述待摆放货物出货的出货口宽长为a、b,所述出货口宽a与所述购物篮宽x0长度一致;
所述购物篮位于所述出货口下方,在初始位置时,所述出货口的中心点与所述购物篮的中心点在同一垂直线上;
定义摆放参数,所述摆放参数用于表示所述购物篮相对所述出货口的摆放方向,以及所述购物篮相对所述出货口的移动参数;
建立坐标系,所述坐标系的xy平面与所述出货口平面平行,所述出货口第一宽边与所述坐标系的x轴平行,所述出货口的第一长边与所述坐标系的y轴平行;
所述摆放参数的第一个参数为00时,表示所述购物篮的第一长边与所述出货口的第一长边平行;所述摆放参数的第一个参数为01时,表示所述购物篮的第一宽边与所述出货口的第一长边平行;所述摆放参数的第一个参数为10时,表示所述购物篮的第二长边与所述出货口的第一长边平行;所述摆放参数的第一个参数为11时,表示所述购物篮的第二宽边与所述出货口的第一长边平行;
所述摆放参数的第二、三、四个参数,依次表示所述购物篮相对所述出货口在所述坐标系下x轴、y轴、z轴方向的移动参数。
进一步地,将所述待摆放货物近似成立放体后获取尺寸;
设定所述立放商品的宽长高为xn,yn,zn;其中zn≤z0,xn≥yn;将xn进行从大到小排序,依次为xn1、xn2、xn3…;
设定所述规则趟放商品的宽长高为xm,ym,zm;其中,zm≤z0,xm≥ym;将xm进行从大到小排序,依次为xm1、xm2、xm3…;
设定所述不规则趟放商品的宽长高为xo,yo,zo;其中,zo≤z0,xo≥yo;将xo进行从大到小排序,依次为xo1、xo2、xo3…。
进一步地,当需要1个所述购物篮时,对货物的摆放包括:
步骤100:当所述待摆放货物的宽均小于所述购物篮宽时,即xn1≤x0,xm1≤x0and xo1≤x0,则对所述待摆放货物进行横放,包括:
步骤10:模拟摆放所述立放商品,按照所述立放商品的宽度从大到小排序,依次摆放所述立放商品;
步骤11:第一个立放商品的宽长高为xn1、yn1、zn1,摆放方式为独行横放,与所述第一个立放商品摆放步骤对应的第一摆放参数为(00,0,b/2-y0/2,0);
步骤12:摆放完所述第一个立放商品后,对第二个立放商品进行摆放,所述第二个立放商品的宽长高为xn2、yn2、zn2;
a)当所述第一个立放商品与所述第二个立放商品的宽度和不大于所述购物篮的宽度,即xn2≤x0-xn1,则所述第二个立放商品是与所述第一个立放商品并行横放在一行中,第二摆放参数为(00,-xn1,b/2-y0/2,0);
b)当所述第一个立放商品与所述第二个立放商品的宽度之和大于所述购物篮的宽度时,即xn2>x0-xn1,
i.判断所述第二个立放商品与所述第一个立放商品的长度和不大于所述购物篮长度时,即yn2≤y0-yn1,则第所述第二个立放商品是新的一行独行横放,所述第二摆放参数为
(00,0,b/2-y0/2-yn1,0);
ii.yn2>y0-yn1,
①若z0-zn1≥zn2,
a)若yn1≥yn2,则第xn2商品上下叠放在第xn1商品上,摆放参数为(00,0,b/2-y0/2,zn1);
b)若yn1<yn2,则第xn2与第xn1的摆放顺序要颠倒下;
②若z0-zn1<zn2,则必须增加一个所述购物篮,将所述第二个立放商品摆放其中。
进一步地,步骤10还包括:
步骤13:摆放完所述第二个立放商品后,对第三个立放商品进行摆放,所述第三个立放商品的宽长高为xn3、yn3、zn3;
a)若xn2≤x0-xn1,
i.若xn3≤x0-xn1-xn2,则第三个立放个商品可以和所述第一个立放商品、所述第二个立放商品并行横放在一行,第三摆放参数为(00,-xn1-xn2,b/2-y0/2,0);
ii.若xn3>x0-xn1-xn2,
①若yn3≤yn1-yn2,xn3≤x0-xn1,则所述第三个立放商品可以与所述第二个立放商品并行横列放在一列,所述第三摆放参数为(00,-xn1-xn2,b/2-y0/2-yn2,0);
②否则,第三个立放商品是新的一行独行横放,摆放参数为(00,0,b/2-y0/2-yn1,0);
b)若xn2>x0-xn1,
i.若xn3≤x0-xn1,则第三个立放商品与所述第一个立放商品并行横放在一行中,所述第三摆放参数为(00,-xn1,b/2-y0/2,0);
ii.若xn3>x0-xn1,则重复上述步骤12的全部算法,得出所述第三个立放商品的摆放参数。
进一步地,步骤100还包括:
步骤20:对所述规则躺放商品进行摆放,所述规则躺放商品包括:躺放长方体商品和躺放圆柱体商品;所述趟放长方体商品按底平面面积从大到小排序,依次是a1、a2、a3…;所述趟放圆柱体按宽度从大到小排序,依次是b1、b2、b3…;将所述躺放规则商品放置在摆放完所述立放商品后的剩余空间内,剩余空间在摆放货物后,需要动态进行计算空间参数,及重新产生的空间个数;具体包括:
步骤21:对于所述趟放长方体商品,在剩余空间中,首先计算空间1是否够放,空间1放满后再计算空间3:
①若ya1≤yt1,则第a1商品的摆放参数为(10,0,b/2-y0/2,0);
②若yal>yt1
a)若有zt3n>za1并且yt3n>ya1,则第a1商品的摆放参数为(00,0,b/2-y0/2+∑y(n-1),zn);
b)否则,
i.若ya1≤xt2,并且xa1≤yt2,则第a1商品的摆放参数为(01,y0/2-a/2,b/2-x0/2,0);
ii.否则,第a1商品必须放到一个新的购物篮中;
③第an件商品
a)若∑zan≤Z0,则第an商品在第a(n-1)商品上面上下叠放,参数为(10,0,b/2-y0/2,∑za(n-1));
b)若∑zan>Z0,
i.若yan≤yt1-ya1,则第an商品的摆放参数为(10,0,b/2-y0/2+ya1,0);
ii.若yan>yt1-ya1,则重复②的算法;
步骤22:在摆放完所述趟放长方体商品后,计算剩余空间,进行所述趟放圆柱体商品的摆放;对于所述趟放圆柱体商品,在剩余空间中,首先计算空间1是否够放,空间1放满后再看空间3,空间3放满再看空间3,算法同所述趟放长方体商品;摆放完所述趟放圆柱体商品后,计算剩余空间个数及参数。
进一步地,步骤100还包括:
步骤30:模拟摆放所述不规则躺放商品;
首先按所述不规则躺放商品的抗压性排序,抗压性高的商品先放,抗压性低的商品后放,然后按所述不规则躺放商品的宽度从大到小进行排序,从大到小顺序摆放。
进一步地,当需要1个所述购物篮时,对货物的摆放包括:
步骤200:若xn1>x0,xm1≤x0 and xo1≤x0,则首先摆放商品是竖放,AGV购物篮的初始摆放参数为(01,y0/2-a/2,b/2-x0/2,0),其他相应的参数跟着调整,但摆放顺序及算法同步骤100;
步骤300:若xn1≤x0,xm1>x0 or xo1>x0
①假设xm1>x0,xn≤x0-max(ym),xn-1>x0-max(ym),若y0-ym1≥∑y(n-1),那么首先摆放商品是横放,参数与算法同步骤100,但在摆放趟放规则商品时,优先摆放xm>x0的商品;或者,假设xo1>x0,xn≤x0-max(yo),xn-1>x0-max(yo),若y0-yo1≥∑y(n-1),那么首先摆放商品是横放,参数与算法同步骤100,但在摆放趟放不规则商品时,优先摆放xo>x0的商品;
②否则,则所有商品都是是竖放,AGV购物篮的初始摆放参数为(01,y0/2-a/2,b/2-x0/2,0),其他相应的参数跟着调整,但摆放顺序及算法同步骤100;
步骤400:若xn1>x0,xm1>x0or xo1>x0,则所有商品都是竖放,AGV购物篮的初始摆放参数为(01,y0/2-a/2,b/2-x0/2,0),其他相应的参数跟着调整,但摆放顺序及算法同步骤100,但在摆放趟放规则商品或不规则商品时,优先摆放xm>x0,或xo>x0的商品。
进一步地,当需要2个所述购物篮时,对货物的摆放包括:
将同一温区的商品放在同一购物篮,比如:常温商品放1个,生鲜商品放1个;
将不同温区商品的体积计算后进行排序,首先模拟摆放体积最大的同温区的商品,等该温区的商品模拟摆放完成后,多出的商品则和其他温区的商品一起放到另一个篮中进行模拟摆放;
当需要2个所述购物篮时,对货物的摆放包括:
温区的摆放顺序为常温、冷冻和冷藏。
本发明的实施方式具有如下优点:
本发明实施例公开了一种仿真模拟货物摆放的方法,通过三维仿真的方法及算法实现在购物篮中从冻品到生鲜到常温商品等货物的自动摆放,并达到不损坏商品,摆放有序,摆放紧凑,摆放量最大化的效果。
附图说明
为了更清楚地说明本发明的实施方式或现有技术中的技术方案,下面将对实施方式或现有技术描述中所需要使用的附图作简单地介绍。显而易见地,下面描述中的附图仅仅是示例性的,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图引申获得其它的实施附图。
本说明书所绘示的结构、比例、大小等,均仅用以配合说明书所揭示的内容,以供熟悉此技术的人士了解与阅读,并非用以限定本发明可实施的限定条件,故不具技术上的实质意义,任何结构的修饰、比例关系的改变或大小的调整,在不影响本发明所能产生的功效及所能达成的目的下,均应仍落在本发明所揭示的技术内容得能涵盖的范围内。
图1为本发明的实施例提供的一种仿真模拟货物摆放的方法的流程示意图;
图2为本发明的实施例提供的剩余可用最大空间的结构示意图;
图3为本发明的实施例模拟摆放效果的结构示意图;
图4为本发明的实施例提供的出货口向购物篮装货的结构示意图。
图中:51-可用空间1、52-可用空间2、53-可用空间3。
具体实施方式
以下由特定的具体实施例说明本发明的实施方式,熟悉此技术的人士可由本说明书所揭露的内容轻易地了解本发明的其他优点及功效,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本说明书中所引用的如“上”、“下”、“左”、“右”、“中间”等的用语,亦仅为便于叙述的明了,而非用以限定本发明可实施的范围,其相对关系的改变或调整,在无实质变更技术内容下,当亦视为本发明可实施的范畴。
实施例
本方法通过三维仿真的方法,模拟实际货物的摆放思路,实现货物的自动化无挤压紧凑摆放。
参考图1-4所示,本发明的实施例提供了一种仿真模拟货物摆放的方法,包括:
获取货物的尺寸信息和购物篮的尺寸信息,根据货物的尺寸信息和购物篮的尺寸信息筛选出待摆放货物;根据待摆放货物的总体积,确定购物篮的数量。
获取待摆放货物的基本信息,根据基本信息将待摆放货物划分为立放商品、规则躺放商品和不规则躺放商品;基本信息包括:包装类型、抗压性、规则形状及其尺寸,根据货物的这些属性来确定商品来进行货物立放与躺放的划分。
依次向购物篮内放置立放商品、规则躺放商品和不规则躺放商品,将整体摆放步骤作为摆放策略输出。例如,在摆放货物时,首先摆放立放商品,按一排排顺序摆放,然后摆放趟放的规则商品,按一层层叠加摆放,接着摆放抗压性高的生鲜商品,最后摆放抗压性低的生鲜商品。
首先通过体积来测算需要的购物篮数量,将订单所有货物的体积之和与购物篮的内体积进行比较,如果大于1,则至少需要2个购物篮,但为了留有冗余,我们按如果大于0.9,则至少需要2个购物篮,以此类推。
在测算时,引入剩余最大可用空间的概念,用于测算是否够放货物。
第一部分:定义
1、摆放方式定义
立放:商品竖立放置,高度大于厚度;趟放:商品横趟放置,高度不大于厚度;横放:沿着购物篮宽的方向(X轴)摆放;竖放:沿着购物篮长的方向(y轴摆放;独行横放:沿着购物篮宽的方向(x轴)只横放一个商品;并行横放:在独行横放商品的同一行横放第二个商品;并行横列放:紧挨着并行横放的商品在同一列上横放商品;并行竖放;在横放商品的同一行竖放商品;上下叠放:在已放商品的上面对齐边角叠加放置商品。
2、进行商品属性进行定义,具体包括以下属性:
■包装类型:纸箱、瓶装,扁桶装、圆桶装、袋装、球体、扁圆体、盒装、托盘、长条形生鲜装、短条形生鲜装
■抗压性,分成3个等级,1级高抗压,2级中等抗压,3级低抗压;形状及尺寸,
◆规则形状及其尺寸:圆柱体(直径及高)、长方体(长宽高)、球体(直径)不规则形状按近似规则形状计算尺寸
立放商品还是趟放商品
·立放商品的高度、宽度和厚度,高度大于厚度;
·趟放商品的长度、高度和厚度,高度不大于厚度;
体积:规则形状体积,不规则形状的近似体积
温区:低温冷冻000、高温冷冻001、低温冷藏010、高温冷藏011、常温100
3、商品摆放参数的定义:
如图4所示,摆放参数包括AGV购物篮的朝向、与标准货位之间的距离和高度等,比如:(00,100,100,0),其中00表示购物篮纵向是Y轴正向,01表示横向是Y轴正向,10表示纵向是Y轴负向,11表示横向是Y轴负向,中间的100表示位置在标准出货口的中心点的X轴方向移100毫米,最后的100表示在标准出货口的中心点的Y轴方向移100毫米,最后1个参数0表示高度为0;
具体地,建立坐标系,坐标系的xy平面与出货口平面平行,出货口第一宽边与坐标系的x轴平行,出货口的第一长边与坐标系的y轴平行;
摆放参数的第一个参数为00时,表示购物篮的第一长边与出货口的第一长边平行;摆放参数的第一个参数为01时,表示购物篮的第一宽边与出货口的第一长边平行;摆放参数的第一个参数为10时,表示购物篮的第二长边与出货口的第一长边平行;摆放参数的第一个参数为11时,表示购物篮的第二宽边与出货口的第一长边平行;
摆放参数的第二、三、四个参数,依次表示购物篮相对出货口在坐标系下x轴、y轴、z轴方向的移动参数。
4、剩余可用最大空间的定义:
如图2、3所示,在摆放商品后,购物篮中剩余的可用来摆货的最大的独立立体空间,比如图1示,假设摆放货物后,货物近似于长方体xt/yt/zt,则剩余的空间1为xt1/yt1/zt1=x0/y0-yt/z0,空间2为xx2/yt2/zt2=x0-xt/y0/z0,空间3为xt3/yt3/zt3=x0/yt/z0-zt。
第二部分:在上述定义的基础上,计算模拟摆放货物的过程并计算出摆放参数
假设升降货兜出货口的宽长为ab,购物篮宽长高假设为x0,y0,z0,其中:a=x0。
立放商品的宽长高为xn,yn,zn,zn≤z0,xn≥yn,将xn进行从大到小排序,依次为xn1、xn2、xn3…。
趟放规则商品的宽长高为xm,ym,zm,zm≤z0,xm≥ym,将xm进行从大到小排序,依次为xm1、xm2、xm3…。
趟放不规则商品的宽长高为xo,yo,zo,zo≤z0,xo≥yo,将xo进行从大到小排序,依次为xo1、xo2、xo3…。
首先计算需要的购物篮数量,将订单商品的体积累加得到订单商品总体积V1,除以购物篮容积V0,若V1/V0>0.9,则至少需要2个购物篮,若V1/V0>1.8,则至少需要3个购物篮,依次类推。
一、若V1/V0≤0.9,
步骤100:A、若xn1≤x0,xm1≤x0 and xo1≤x0,则所有商品全部是横放。
步骤10:第一步、模拟摆放所有的立放商品
1、第xn1商品是第一个摆放,摆放方式为独行横放,摆放参数为(00,0,b/2-y0/2,0)。
2、第xn2商品是第二个摆放
a)若xn2≤x0-xn1,则第xn2商品与第xn1个商品并行横放在一行中,摆放参数为(00,-xn1,b/2-y0/2,0)
b)若xn2>x0-xn1,
i.yn2≤y0-yn1,则第xn2商品是新的一行独行横放,摆放参数为(00,0,b/2-y0/2-yn1,0)。
ii.yn2>y0-yn1,
1.若z0-zn1≥zn2,
a)若ym1≥yn2,则第xn2商品可以上下叠放在第xn1商品上,摆放参数为(00,0,b/2-y0/2,zn1)。
b)若yn1<yn2,则第xn2与第xn1的摆放顺序要颠倒下。
2.若z0-zn1<zn2,则必须增加一个购物篮,将第xn2商品摆放其中。
3、第xn3商品是第三个摆放
a)若xn2≤x0-xn1,
i.若xn3≤x0-xn1-xn2,则第xn3个商品可以和第xn1和第xn2个商品并行横放在一行,摆放参数为(00,,-xn1-xn2,b/2-y0/2,0)。
ii.若xn3>×0-xn1-xn2,
1.若yn3≤yn1-yn2,xn3≤x0-xn1,则第xn3个商品可以与第xn2个商品并行横列放在一列,摆放参数为(00,-xn1-xn2,b/2-y0/2-yn2,0)。
2.否则,第xn3商品是新的一行独行横放,摆放参数为
(00,0,b/2-y0/2-yn1,0)。
b)若xn2>x0-xn1,
i.若xn3≤x0-xn1,则第xn3商品与第xn1个商品并行横放在一行中,摆放参数为(00,-xn1,b/2-y0/2,0)
ii.若xn3>x0-xn1,则重复上述2的全部算法,得出第xn3商品的摆放参数
4、其他商品依次类推。
5、所有的摆放完成以后,计算剩余空间的参数,如图1所示。在摆放多件货物后,空间3有个多个,分别是xt31/yt31/zt31、xt32/yt32/zt32…xt3n/yt3n/zt3n等。
步骤20:第二步、模拟摆放趟放的形状规则的商品
趟放长方体商品按底平面面积从大到小排序,依次是a1、a2和a3等等。趟放圆柱体按宽度从大到小排序,依次是b1、b2和b3等等。剩余空间在摆放货物后,需要动态进行计算空间参数,及可能的空间个数
对于趟放长方体,在剩余空间中,首先计算空间1是否够放,空间1放满后再看空间3。
1、若ya1≤yt1,则第a1商品的摆放参数为(10,0,b/2-y0/2,0)
2、若yal>yt1
a)若有zt3n>za1并且yt3n>ya1,则第a1商品的摆放参数为(10,0,b/2-y0/2+∑y(n-1),zn)
b)否则,
i.若ya1≤xt2并且xa1≤yt2,则第a1商品的摆放参数为(01,y0/2-a/2,b/2-x0/2,0)
ii.否则,第a1商品必须放到一个新的购物篮中。
3、第an件商品
a)若∑zan≤Z0,则第an商品在第a(n-1)商品上面上下叠放,参数为(10,0,b/2-y0/2,∑za(n-1))
b)若∑zan>Z0,
i.若yan≤yt1-ya1,则第an商品的摆放参数为(10,0,b/2-y0/2+ya1,0)
ii.若yan>yt1-ya1,则重复2的算法。
在摆放完趟放长方体后,计算剩余空间,进行趟放圆柱体的摆放。
对于趟放圆柱体,在剩余空间中,首先计算空间1是否够放,空间1放满后再看空间3,空间3放满再看空间3,算法同上趟放长方体。摆放完趟放圆柱体后,计算剩余空间个数及参数。
步骤30:第三步、模拟摆放形状不规则的商品
形状不规则的商品主要是生鲜商品,而且基本上都是趟放。
算法同上趟放的形状规则的商品的,但摆放顺序上,首先按抗压性排序,抗压性高的商品先放,抗压性低的商品后放,然后按xo从大到小进行排序。
步骤200:B、若xn1>x0,xm1≤x0 and xo1≤x0,则首先摆放商品是竖放,AGV购物篮的初始摆放参数为(01,y0/2-a/2,b/2-x0/2,0),其他相应的参数跟着调整,但摆放顺序及算法同A;
步骤300:C、若xn1≤x0,xm1>x0 or xo1>x0
①假设xm1>x0,xn≤x0-max(ym),xn-1>x0-max(ym),若y0-ym1≥∑y(n-1),那么首先摆放商品是横放,参数与算法同A,但在摆放趟放规则商品时,优先摆放xm>x0的商品;或者,假设xo1>x0,xn≤x0-max(yo),xn-1>x0-max(yo),若y0-yo1≥∑y(n-1),那么首先摆放商品是横放,参数与算法同A,但在摆放趟放不规则商品时,优先摆放xo>x0的商品;
②否则,则所有商品都是是竖放,AGV购物篮的初始摆放参数为(01,y0/2-a/2,b/2-x0/2,0),其他相应的参数跟着调整,但摆放顺序及算法同A;
步骤400:D:若xn1>x0,xm1>x0or xo1>x0,则所有商品都是竖放,AGV购物篮的初始摆放参数为(01,y0/2-a/2,b/2-x0/2,0),其他相应的参数跟着调整,但摆放顺序及算法同A,但在摆放趟放规则商品或不规则商品时,优先摆放xm>x0,或xo>x0的商品。
二、若v1/v0>0.9则需要2个购物篮,则将同一温区的商品放在同一购物篮,比如:常温商品放1个,生鲜商品放1个。
将不同温区商品的体积计算后进行排序,首先模拟摆放体积最大的同温区的商品,等该温区的商品模拟摆放完成后,多出的商品则和其他温区的商品一起放到另一个篮中进行模拟摆放。算法同一。
三、若v1/v0>1.8则需要3个购物篮,温区的摆放顺序为常温、冷冻和冷藏,其他同二。
更多货物的情况,以此类推。
本发明的技术方案通过三维仿真的方法及算法实现在购物篮中从冻品到生鲜到常温商品等货物的自动摆放,并达到不损坏商品,摆放有序,摆放紧凑,摆放量最大化的效果。
虽然,上文中已经用一般性说明及具体实施例对本发明做了详尽的描述,但在本发明基础上,可以对之作一些修改或改进,这对本领域技术人员而言是显而易见的。因此,在不偏离本发明精神的基础上所做的这些修改或改进,均属于本发明要求保护的范围。
Claims (10)
1.一种仿真模拟货物摆放的方法,其特征在于,包括:
获取货物的尺寸信息和购物篮的尺寸信息,根据所述货物的尺寸信息和所述购物篮的尺寸信息筛选出待摆放货物;根据待摆放货物的总体积,确定所述购物篮的数量;
获取所述待摆放货物的基本信息,根据所述基本信息将所述待摆放货物划分为立放商品、规则躺放商品和不规则躺放商品;
依次向所述购物篮内放置所述立放商品、所述规则躺放商品和所述不规则躺放商品,将整体摆放步骤作为摆放策略输出。
2.根据权利要求1所述的方法,其特征在于,
将所述待摆放货物的总体积V1除以所述购物篮的容积V0;
其中,当V1/V0≤0.9,需要1个所述购物篮;当V1/V0>0.9,则至少需要2个所述购物篮;当V1/V0>1.8,则至少需要3个所述购物篮。
3.根据权利要求1所述的方法,其特征在于,
单个所述购物篮的宽长高为x0、y0、z0,用于所述待摆放货物出货的出货口宽长为a、b,所述出货口宽a与所述购物篮宽x0长度一致;
所述购物篮位于所述出货口下方,在初始位置时,所述出货口的中心点与所述购物篮的中心点在同一垂直线上;
定义摆放参数,所述摆放参数用于表示所述购物篮相对所述出货口的摆放方向,以及所述购物篮相对所述出货口的移动参数;
建立坐标系,所述坐标系的xy平面与所述出货口平面平行,所述出货口第一宽边与所述坐标系的x轴平行,所述出货口的第一长边与所述坐标系的y轴平行;
所述摆放参数的第一个参数为00时,表示所述购物篮的第一长边与所述出货口的第一长边平行;所述摆放参数的第一个参数为01时,表示所述购物篮的第一宽边与所述出货口的第一长边平行;所述摆放参数的第一个参数为10时,表示所述购物篮的第二长边与所述出货口的第一长边平行;所述摆放参数的第一个参数为11时,表示所述购物篮的第二宽边与所述出货口的第一长边平行;
所述摆放参数的第二、三、四个参数,依次表示所述购物篮相对所述出货口在所述坐标系下x轴、y轴、z轴方向的移动参数。
4.根据权利要求3所述的方法,其特征在于,
将所述待摆放货物近似成立放体后获取尺寸;
设定所述立放商品的宽长高为xn,yn,zn;其中zn≤z0,xn≥yn;将xn进行从大到小排序,依次为xn1、xn2、xn3…;
设定所述规则趟放商品的宽长高为xm,ym,zm;其中,zm≤z0,xm≥ym;将xm进行从大到小排序,依次为xm1、xm2、xm3…;
设定所述不规则趟放商品的宽长高为xo,yo,zo;其中,zo≤z0,xo≥yo;将xo进行从大到小排序,依次为xo1、xo2、xo3…。
5.根据权利要求4所述的方法,其特征在于,当需要1个所述购物篮时,对货物的摆放包括:
步骤100:当所述待摆放货物的宽均小于所述购物篮宽时,即xn1≤x0,xm1≤x0 andxo1≤x0,则对所述待摆放货物进行横放,包括:
步骤10:模拟摆放所述立放商品,按照所述立放商品的宽度从大到小排序,依次摆放所述立放商品;
步骤11:第一个立放商品的宽长高为xn1、yn1、zn1,摆放方式为独行横放,与所述第一个立放商品摆放步骤对应的第一摆放参数为(00,0,b/2-y0/2,0);
步骤12:摆放完所述第一个立放商品后,对第二个立放商品进行摆放,所述第二个立放商品的宽长高为xn2、yn2、zn2;
a)当所述第一个立放商品与所述第二个立放商品的宽度和不大于所述购物篮的宽度,即xn2≤x0-xn1,则所述第二个立放商品是与所述第一个立放商品并行横放在一行中,第二摆放参数为(00,-xn1,b/2-y0/2,0);
b)当所述第一个立放商品与所述第二个立放商品的宽度之和大于所述购物篮的宽度时,即xn2>x0-xn1,
i.判断所述第二个立放商品与所述第一个立放商品的长度和不大于所述购物篮长度时,即yn2≤y0-yn1,则第所述第二个立放商品是新的一行独行横放,所述第二摆放参数为(00,0,b/2-y0/2-yn1,0);
ii.yn2>y0-yn1,
①若z0-zn1≥zn2,
a)若yn1≥yn2,则第xn2商品上下叠放在第xn1商品上,摆放参数为(00,0,b/2-y0/2,zn1);
b)若yn1<yn2,则第xn2与第xn1的摆放顺序要颠倒下;
②若z0-zn1<zn2,则必须增加一个所述购物篮,将所述第二个立放商品摆放其中。
6.根据权利要求5所述的方法,其特征在于,步骤10还包括:
步骤13:摆放完所述第二个立放商品后,对第三个立放商品进行摆放,所述第三个立放商品的宽长高为xn3、yn3、zn3;
a)若xn2≤x0-xn1,
i.若xn3≤x0-xn1-xn2,则第三个立放个商品可以和所述第一个立放商品、所述第二个立放商品并行横放在一行,第三摆放参数为(00,-xn1-xn2,b/2-y0/2,0);
ii.若xn3>x0-xn1-xn2,
①若yn3≤yn1-yn2,xn3≤x0-xn1,则所述第三个立放商品可以与所述第二个立放商品并行横列放在一列,所述第三摆放参数为(00,-xn1-xn2,b/2-y0/2-yn2,0);
②否则,第三个立放商品是新的一行独行横放,摆放参数为(00,0,b/2-y0/2-yn1,0);
b)若xn2>x0-xn1,
i.若xn3≤x0-xn1,则第三个立放商品与所述第一个立放商品并行横放在一行中,所述第三摆放参数为(00,-xn1,b/2-y0/2,0);
ii.若xn3>x0-xn1,则重复上述步骤12的全部算法,得出所述第三个立放商品的摆放参数。
7.根据权利要求6所述的方法,其特征在于,步骤100还包括:
步骤20:对所述规则躺放商品进行摆放,所述规则躺放商品包括:躺放长方体商品和躺放圆柱体商品;所述趟放长方体商品按底平面面积从大到小排序,依次是a1、a2、a3…;所述趟放圆柱体按宽度从大到小排序,依次是b1、b2、b3…;将所述躺放规则商品放置在摆放完所述立放商品后的剩余空间内,剩余空间在摆放货物后,需要动态进行计算空间参数,及重新产生的空间个数;具体包括:
步骤21:对于所述趟放长方体商品,在剩余空间中,首先计算空间1是否够放,空间1放满后再计算空间3:
①若ya1≤yt1,则第a1商品的摆放参数为(10,0,b/2-y0/2,0);
②若yal>yt1
a)若有zt3n>za1并且yt3n>ya1,则第a1商品的摆放参数为(00,0,b/2-y0/2+∑y(n-1),zn);
b)否则,
i.若ya1≤xt2,并且xa1≤yt2,则第a1商品的摆放参数为(01,y0/2-a/2,b/2-x0/2,0);
ii.否则,第a1商品必须放到一个新的购物篮中;
③第an件商品
a)若∑zan≤Z0,则第an商品在第a(n-1)商品上面上下叠放,参数为(10,0,b/2-y0/2,∑za(n-1));
b)若∑zan>Z0,
i.若yan≤yt1-ya1,则第an商品的摆放参数为(10,0,b/2-y0/2+ya1,0);
ii.若yan>yt1-ya1,则重复②的算法;
步骤22:在摆放完所述趟放长方体商品后,计算剩余空间,进行所述趟放圆柱体商品的摆放;对于所述趟放圆柱体商品,在剩余空间中,首先计算空间1是否够放,空间1放满后再看空间3,空间3放满再看空间3,算法同所述趟放长方体商品;摆放完所述趟放圆柱体商品后,计算剩余空间个数及参数。
8.根据权利要求7所述的方法,其特征在于,步骤100还包括:
步骤30:模拟摆放所述不规则躺放商品;
首先按所述不规则躺放商品的抗压性排序,抗压性高的商品先放,抗压性低的商品后放,然后按所述不规则躺放商品的宽度从大到小进行排序,从大到小顺序摆放。
9.根据权利要求8所述的方法,其特征在于,当需要1个所述购物篮时,对货物的摆放包括:
步骤200:若xn1>x0,xm1≤x0 and xo1≤x0,则首先摆放商品是竖放,AGV购物篮的初始摆放参数为(01,y0/2-a/2,b/2-x0/2,0),其他相应的参数跟着调整,但摆放顺序及算法同步骤100;
步骤300:若xn1≤x0,xm1>x0 or xo1>x0
①假设xm1>x0,xn≤x0-max(ym),xn-1>x0-max(ym),若y0-ym1≥∑y(n-1),那么首先摆放商品是横放,参数与算法同步骤100,但在摆放趟放规则商品时,优先摆放xm>x0的商品;或者,假设xo1>x0,xn≤x0-max(yo),xn-1>x0-max(yo),若y0-yo1≥∑y(n-1),那么首先摆放商品是横放,参数与算法同步骤100,但在摆放趟放不规则商品时,优先摆放xo>x0的商品;
②否则,则所有商品都是是竖放,AGV购物篮的初始摆放参数为(01,y0/2-a/2,b/2-x0/2,0),其他相应的参数跟着调整,但摆放顺序及算法同步骤100;
步骤400:若xn1>x0,xm1>x0or xo1>x0,则所有商品都是竖放,AGV购物篮的初始摆放参数为(01,y0/2-a/2,b/2-x0/2,0),其他相应的参数跟着调整,但摆放顺序及算法同步骤100,但在摆放趟放规则商品或不规则商品时,优先摆放xm>x0,或xo>x0的商品。
10.根据权利要求1所述的方法,其特征在于,
当需要2个所述购物篮时,对货物的摆放包括:
将同一温区的商品放在同一购物篮;常温商品放1个购物篮,生鲜商品放1个购物篮;
将不同温区商品的体积计算后进行排序,首先模拟摆放体积最大的同温区的商品,等该温区的商品模拟摆放完成后,多出的商品则和其他温区的商品一起放到另一个篮中进行模拟摆放;
当需要2个所述购物篮时,对货物的摆放包括:
温区的摆放顺序为常温、冷冻和冷藏。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111508207.6A CN114155041A (zh) | 2021-12-10 | 2021-12-10 | 一种仿真模拟货物摆放的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111508207.6A CN114155041A (zh) | 2021-12-10 | 2021-12-10 | 一种仿真模拟货物摆放的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114155041A true CN114155041A (zh) | 2022-03-08 |
Family
ID=80450546
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111508207.6A Pending CN114155041A (zh) | 2021-12-10 | 2021-12-10 | 一种仿真模拟货物摆放的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114155041A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115018567A (zh) * | 2022-08-10 | 2022-09-06 | 杭州盘达科技有限公司 | 一种国际快递运费的预测方法 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106934581A (zh) * | 2017-03-31 | 2017-07-07 | 联想(北京)有限公司 | 信息处理方法、信息处理装置及电子设备 |
US20180200761A1 (en) * | 2017-01-19 | 2018-07-19 | Wal-Mart Stores, Inc. | Systems and methods for optimizing the loading of merchandise at merchandise distribution centers |
CN108910553A (zh) * | 2018-05-25 | 2018-11-30 | 夏传友 | 一种运单在车辆厢体中的堆叠方法、装置及存储介质 |
CN109919424A (zh) * | 2019-01-23 | 2019-06-21 | 杭州网易再顾科技有限公司 | 容器确定方法及装置、介质和计算设备 |
CN110223019A (zh) * | 2019-06-10 | 2019-09-10 | 珠海格力电器股份有限公司 | 一种装柜控制方法、装置及存储介质 |
US20200073009A1 (en) * | 2011-09-07 | 2020-03-05 | Rapiscan Systems, Inc. | Distributed Analysis X-Ray Inspection Methods and Systems |
US20200193336A1 (en) * | 2017-09-04 | 2020-06-18 | Panotec S.R.L. | Method and system for optimized positioning of items in at least one box |
CN111445180A (zh) * | 2020-03-23 | 2020-07-24 | 海南金盘智能科技股份有限公司 | 货运车辆中货物摆放方式的优化方法、装置和电子设备 |
CN113222257A (zh) * | 2021-05-17 | 2021-08-06 | 广东工业大学 | 一种基于缓冲区的在线混合码垛方法 |
-
2021
- 2021-12-10 CN CN202111508207.6A patent/CN114155041A/zh active Pending
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20200073009A1 (en) * | 2011-09-07 | 2020-03-05 | Rapiscan Systems, Inc. | Distributed Analysis X-Ray Inspection Methods and Systems |
US20180200761A1 (en) * | 2017-01-19 | 2018-07-19 | Wal-Mart Stores, Inc. | Systems and methods for optimizing the loading of merchandise at merchandise distribution centers |
CN106934581A (zh) * | 2017-03-31 | 2017-07-07 | 联想(北京)有限公司 | 信息处理方法、信息处理装置及电子设备 |
US20200193336A1 (en) * | 2017-09-04 | 2020-06-18 | Panotec S.R.L. | Method and system for optimized positioning of items in at least one box |
CN108910553A (zh) * | 2018-05-25 | 2018-11-30 | 夏传友 | 一种运单在车辆厢体中的堆叠方法、装置及存储介质 |
CN109919424A (zh) * | 2019-01-23 | 2019-06-21 | 杭州网易再顾科技有限公司 | 容器确定方法及装置、介质和计算设备 |
CN110223019A (zh) * | 2019-06-10 | 2019-09-10 | 珠海格力电器股份有限公司 | 一种装柜控制方法、装置及存储介质 |
CN111445180A (zh) * | 2020-03-23 | 2020-07-24 | 海南金盘智能科技股份有限公司 | 货运车辆中货物摆放方式的优化方法、装置和电子设备 |
CN113222257A (zh) * | 2021-05-17 | 2021-08-06 | 广东工业大学 | 一种基于缓冲区的在线混合码垛方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115018567A (zh) * | 2022-08-10 | 2022-09-06 | 杭州盘达科技有限公司 | 一种国际快递运费的预测方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110443549B (zh) | 一种物流仓库中物品的装箱方案生成方法及*** | |
US7266422B1 (en) | Automated palletizing cases having mixed sizes and shapes | |
Daganzo | The crane scheduling problem | |
BERRY | Elements of warehouse layout | |
CN107679795A (zh) | 一种物品包装方式选择的方法 | |
CN114155041A (zh) | 一种仿真模拟货物摆放的方法 | |
CN109948991A (zh) | 一种智能装箱方法、设备及存储介质 | |
CN111768151A (zh) | 一种货物装车用车辆装载方法及*** | |
JPH06179511A (ja) | 自動配送センタシステム | |
CN106447186B (zh) | 一种智能仓储中运输设备任务分配的方法及装置 | |
CN111768052B (zh) | 基于算法模型的整车厂进场物流路线自动规划方法 | |
CN105057220B (zh) | 粮油食品配送分拣***及分拣方法 | |
CN111695966A (zh) | 一种智能化包材推荐和装箱的方法与*** | |
CN108430891A (zh) | 重力进给库存管理 | |
CN110765503B (zh) | 一种高装载率堆叠算法 | |
CN108033185A (zh) | 一种用于仓储、补货和展销的一体化设备及其控制方法 | |
Khairuddin et al. | Smart packing simulator for 3d packing problem using genetic algorithm | |
CN110228640B (zh) | 一种多规格板件打包方法 | |
CN110280487A (zh) | 物品分拣控制方法、设备及介质 | |
CN112581068A (zh) | 一种跨区域合并式商品拣选方法、装置及*** | |
CA2826533C (en) | Automated palletization method, system and software | |
CN112200390A (zh) | 基于分布估计算法的无人化发货仓承运货架空间规划方法 | |
CN208165843U (zh) | 一种存拣合一、整进零出的物流*** | |
CN109919408B (zh) | 集货位与商户的绑定方法 | |
CN110288287A (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 |