自动化立体仓库AGV路径规划研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:naizhi1006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,计算机、互联网和人工智能等领域异军突起,随着“工业2025”计划的提出,生产技术更新换代加速,促进了电商、制造业服务业等行业的高速发展,同时订单的激增也给这些行业带来了新压力,必然要求下游生产制造业、物流仓储业等多个行业必须有高效、快捷的作业和运转机制。在此背景下,自动化立体仓库应运而生,其中AGV的投入使用更是能极大提高企业竞争力。本文针对自动化立体仓库中AGV运行过程中碰到的主要问题,结合典型AGV的运行特点和实际工作场景,提出自动化立体仓库中的AGV运行路径规划问题,针对AGV运行过程中的障碍问题,提出了相应的动态监测机制来保证AGV运行的安全性,并通过一定的条件假设,对自动化立体仓库中的AGV路径规划问题进行了相应的简化。本文以所有AGV运行的总时长最短为目标函数,采用两阶段法的破坏-重构思想在AGV路径规划模型的基础上,融入AGV运行过程中的动态避障问题,建立了自动化立体仓库AGV拣货入库情境下的AGV路径规划模型,并提出了一种基于蚁群算法和遗传算法的多种群混合智能算法,来求解上述模型。多种群混合智能算法是在蚁群算法和遗传算法各自独立经过一定的迭代次数或运算周期,相互之间传递各自最优解的信息,然后根据对方的阶段性的最优解信息,互相进行一定的结果修正,在求解结果中剔除最劣解,并分步骤地互相融入到彼此的算法中,使得算法能更快速、精准地获得最优解。这既确保了多种群混合智能算法的可行性,也能避免由于单一启发式算法带来的早熟、陷入局部最优等缺陷。结合实际案例,通过比较分析蚁群算法、遗传算法和混合智能算法求解模型的结果可知,混合智能算法充分吸收了蚁群算法和遗传算法的优点,在算法速度、求解准确性上都具有较大的优势,表明混合智能算法在求解自动化立体仓库的AGV路径规划问题中有很好的应用前景。
其他文献
“会昌城外高峰,颠连直接东溟”,七十二年前,毛主席亲临会昌调查研究,登高峰赋诗,盛赞会昌“风景这边独好”。而汉仙岩风景名胜区就位于这个风光旖旎的胜地。
目的:探讨和研究恶性肿瘤患者放疗期的情绪状态、变化规律及应对措施。方法:采用抑郁自评量表(SDS)和焦虑自评量表(SAS)对220例恶性肿瘤患者进行自评测查。结果:220例恶性肿瘤患者的
回顾性调查我院近15年精神科住院患者的死亡原因,现报告如下。
目的探讨医院获得性败血症对患者住院费用、住院时间及患者死亡情况的影响,为进一步采取针对性的感染控制措施,控制疾病负担提供科学依据。方法回顾性调查2016年1月1日—2017
目前,以科技金融为核心的金融创新通过各种方式不断涌现,推动了金融市场的发展,促进了金融产品的多样化,满足了家庭在资产配置中的多元化需求。这理应有助于优化家庭的资产配
中国银行业在中国改革开放三十年的浪潮中高速持续发展,目前已有多家银行位列全球银行前列,所获得的的成绩着实令人满意与自豪。但是我们也必须清晰的认识到,中国仍然是一个金融政策相对封闭的国家,中国银行业过去的长期快速发展主要依赖于中国经济的高速增长以及竞争不充分所致。随着全球经济的不稳定因素增加,贸易摩擦和中国房地产行业泡沫积聚将导致中国经济增长速度放缓,银行规模增速放缓,过去依赖规模增长带动效益的局面
所有法律制定之初都是为了维护社会的稳定,未成年人作为国家的未来建设者,其成长与发展对国家具有举足轻重的影响。因此未成年人犯罪问题始终是每一个国家、社会高度关注的问题。刑事责任年龄是法律规定行为人应当承担刑事责任的年龄,我国的刑事责任年龄起点自改革开放时将其设定为14周岁以来,一直都存在着是否需要降低的争论。随着社会的向前发展,未成年人犯罪的情况近年来日益严重,呈现低龄化、暴力化发展趋势,对于我国《
新式剖宫产术是采用Joel—cohen的开腹方法,为一种改良的下腹部横切口子宫下段剖宫产手术,适用于所有剖宫产手术指征的产妇。我院于2004年10月至2006年3月开展新式剖宫产术38例
六百年前,人们在布鲁塞尔停留,为的只是买一个华夫饼,然后继续赶往巴黎如今的布鲁塞尔当然已经不是当年那个无人问津的小城,现在它不仅是比利时的一国之都,而且还成了“欧洲的心脏
本文介绍了常州市第二人民医院实施信息化建设和医疗质量相结合的探索,我院近年来将信息技术大量应用于质量管理实践工作中,对包括患者诊疗流程在内的医疗质量进行管控,优化