基于订单分批的多AGV路径规划与避障研究

来源 :陕西科技大学 | 被引量 : 0次 | 上传用户:kyy06
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会的发展和城市经济的飞速进步,电商行业扮演着越来越重要的角色,订单逐渐趋向于数量大,品种多,批量小,碎片化,高时效等特点,对现代化仓储系统的订单处理能力提出了更高的要求。本文研究“货到人”AGV拣选模式下的基于订单分批的多AGV路径规划与避障的问题,具体研究内容如下:首先对订单分批问题进行研究,以所有批次拣选订单所需要的货箱搬运总次数最小为目标函数,建立数学模型。为提高算法种群的多样性,设计改进PSO算法,根据粒子的适应度值对粒子进行K均值聚类,保存较多的优良性群体位置来提高粒子的搜索能力;然后采用一定规则的交叉和变异算子用于增加粒子的多样性,从而避免算法过早收敛而陷入局部最优解。结果表明:与一般粒子群算法对比,改进PSO算法计算货箱搬运总次数有明显的减少,且通过三种规模的数据对改进PSO算法优化性能进行验证,最终降低了粒子寻找出现局部最优解的概率,尤其在大规模数据算法对比结果中,改进PSO算法的有效性更加突出。然后,在订单分批的基础上,设计一种基于AGV任务均衡与路径优化的联合优化模型。以同一批次中不同AGV拣取任务的最长距离和最短距离之差的绝对值最小为目标函数,建立数学模型,针对MOPSO算法在多目标优化问题中收敛差,容易陷入局部最优的问题,设计改进MOPSO算法并进行优化求解。结果表明:相对于遗传算法和传统粒子群算法,改进MOPSO算法算法性能更稳定,求解得到的拣货路径和拣货距离也更优,更适合该模型的求解。在不同的算例中,与订单分批拣选方案目标函数值减少了 1.77%,拣货总距离减少了 1.6%,且验证了改进MOPSO算法的收敛性能更加平稳。最后研究了多AGV路径规划与避障的问题。考虑AGV行驶的转弯时间和避障策略,以AGV行驶时间最短为总目标,建立多AGV行驶的路径规划模型,设计了加入时间因子的改进A*算法进行求解。结果表明:对比AGV在4个方向和8个方向的移动条件下,同一环境中多AGV路径规划与避障时间有所减少,考虑AGV的转弯时间后,改进的A*算法策略可节约更多的时间,效率更高,更适合解决多AGV路径规划与避障的问题。本文的研究实现了提高AGV路径规划时间与效率,结合前两章的研究,结果表明能够大规模的减少运营成本,提高仓储系统的订单处理能力。
其他文献
目的:通过动态检测中、高不同海拔地区不同暴露时间下大鼠肝脏组织中参与脂肪酸代谢的AMP依赖的蛋白激酶(AMP-activated protein kinase,AMPK)、乙酰辅酶A羧化酶(Acetyl-Co A carboxylase1,ACC1)、肉碱棕榈酰基转移酶1(Carnitine palmitoyltransfer enzymes 1,CPT-1)m RNA蛋白表达水平、肝组织中的酮体
学位
紫色悬钩子(Rubus irritans Focke)是蔷薇科(Rosaceae)悬钩子属植物,资源丰富,其果实、茎叶及种子中含有大量活性物质,如黄酮类、人参皂苷、多糖、多酚等,具有极高的药用及经济价值。胰岛素抵抗(Insulin resistance,IR)是2型糖尿病发生的主要特征,因此,改善IR是治疗2型糖尿病的途径之一。脂肪组织可以参与IR和代谢综合征的调节,并且机体在产生IR时,会导致相
学位
高海拔季节性冻土区最主要的侵蚀类型是融水侵蚀,植被护坡兼具生态性、经济性、动态性和耐久性等优点,尤其是以生态环保为战略定位的青海地区,当前对季节性冻土区植被护坡的研究亟待深入。本文以青海省西宁市公路沿线黄土边坡为研究对象,根据融水侵蚀的特点,利用分解组合思想将复杂的融水侵蚀过程分解为冻融侵蚀和水力侵蚀两个阶段,先通过冻融循环试验和室内剪切试验研究冻融侵蚀对黄土强度的劣化作用机理,并结合PFC3D颗
学位
为了实现我国终身教育体系和学习型社会的建设,国内外学者开始着眼于MOOC学习成果认证的研究。但纵观我国的相关研究,分析问题时忽略了学生的主体作用,提出对策时对学生需求侧的认识不足,且关于高校的实证探究型研究较少。因此本文从高校的学生群体角度出发,采用文献法和问卷调查法,首先厘清了MOOC学习成果认证是指学习者在学校要求或自主情况下,完成MOOC单一或系列课程的学习后,由具有资质的认证机构,通过对学
学位
青稞(Hordeum vulgare L.var.nudum Hook.f.)是我国青藏高原地区主要的粮食作物,称为裸大麦。条纹病是大麦生产过程中一种常见的真菌性种传病害,条纹病害一旦发生会引起青稞产量的大幅度降低,也会严重影响青稞的品质。本研究利用大麦参考基因组信息筛选了大麦NB-ARC基因家族,利用前期全长转录组和转录组测序结果,确定条纹病相关候选基因Hvn RPS2和Hvn RGA3。分析他
学位
本论文以42份藏茴香种质的叶片为试验材料,对其维生素C、总糖、氨基酸等营养成分、活性成分、矿质元素含量进行了测定,观测不同种质种子质量、萌发特性及田间生长状况,调查分析农艺数量性状差异,初步探究了藏茴香不同种质叶片营养成分、矿质元素含量分布规律,从而为菜用型种质资源筛选提供参考。主要研究结果如下:1.种子质量及发芽情况:42份藏茴香种质种子千粒重范围为1.433-2.789g,种子生活力78-10
学位
目的:探讨覆盆子红花药对调节糖尿病性功能障碍大鼠性激素、性功能及NO-c GMP信号通路的作用机制。方法:选用6周龄雄性SD大鼠100只。随机抽取10只作为空白组。用STZ及APO建立DIED大鼠模型。将造模成功大鼠分为模型组、覆盆子组、覆盆子红花药对组、红花组、他达拉非组,每组10只大鼠。覆盆子组、覆盆子红花药对组、红花组、他达拉非组分别按1.07 g·kg-1、1.32 g·kg-1、0.25
学位
社会对能源的巨大消耗导致全球能源总量急剧下降,一系列不可避免的问题随之而来,寻找可再生、环保、清洁的能源成为解决问题的关键。质子交换膜燃料电池作为一种新型清洁能源可以直接将化学能转变为电能,减少不可再生的化石燃料的使用。其中,质子交换膜直接决定电池性能,拥有高质子传导率和高稳定性的质子交换膜能够制备性能优异的燃料电池。目前应用于质子交换膜的材料主要有聚合物、金属有机框架(MOFs)以及共价有机框架
学位
过度或不适当的炎症反应会导致一系列急慢性疾病,包括自身免疫性疾病、糖尿病、动脉粥样硬化,甚至癌症。癌症由于发病率和死亡率在世界范围内迅速增长已严重危害人类健康,据WHO在2019年不完全统计,癌症已成为导致人类死亡主要原因。虽然目前临床已有针对炎症相关疾病及癌症的治疗药物,但依然存在疗效不佳或毒副作用较大等缺点,因此,依然亟需研发疗效好或副作用低的相关药物。从天然产物中发现先导药物是新药研发的重要
学位
优先股作为一种重要融资工具,不仅帮助银行筹集资金、补充资本,而且其多样化的条款设计也满足了不同消费者的投资偏好。对于投资者而言,优先股具有比普通股更安全,比债券回报率更高的优势;对与发行人来说,优先股可以保持公司控制权,优化公司资本结构,吸引低风险偏好的投资者。2008年金融危机后,为提高商业银行应对金融风险的能力,《Basel III》等银行监管措施要求商业银行保持较高的资本储备,减少银行放贷的
学位