仓储系统中机器人小车路径规划算法研究

来源 :北京邮电大学 | 被引量 : 16次 | 上传用户:neppat8
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
电商的快速发展促进了仓储系统的自动化、智能化建设,自亚马逊公司使用KIVA系统提高了物流作业效率后,国内外多家企业开始研发智能物流系统,且多数系统与KIVA系统相似。本文以KIVA系统的仓储布局为例,针对仓储系统中多机器人小车的路径规划问题,完成了以下主要内容:第一,分别基于三种算法对仓储系统中多机器人小车路径规划问题进行解决:结合仓储系统的特点,对传统人工鱼群算法进行改进,通过引入人工鱼的离群行为,减少了人工鱼群算法的计算量;结合动态避碰规则,实现了基于改进人工鱼群算法的多机器人小车路径规划;为了减少遗传算法完成整条路径规划时产生的无效路径,本文将机器人小车的路径分割为N段,每次只对机器人小车接下来几步内的路径进行规划,结合避碰规则,实现了基于遗传算法的多机器人小车路径规划;通过引入past列表和frequency列表的概念,对基本A*算法中的关闭列表进行了重新定义,并结合动态避碰规则,实现了多机器人小车基于改进A*算法的路径规划。第二,本文以实际的仓储系统规模为参考,实现了仓储面积约为15万平方米的仿真模型。仿真结果表明机器人小车在完成相同任务时,遗传算法的路径规划效果最差,改进人工鱼群算法单步路径规划时间比遗传算法和改进A*算法的短,而总时间和总步数上改进A*算法比遗传算法和改进人工鱼群算法的值小。本文对提高物流作业效率具有现实意义,并对国内企业自主研发及使用智能物流系统具有一定的参考价值。
其他文献
叶澜教授在《教育角色与教师发展新探》中谈道:“没有教师生命质量的提升,就很难有较高的教育质量;没有教师精神的解放,就很难有学生精神的解放;没有教师的主动发展,就很难有学生的
报纸
“十四五”规划虽然还没有出台,但从专家学者关注的话题中我们可窥探出国家在下一个五年将重点发展的行业。这些行业很有可能成为资本的“蓝海”。  能源电力:多能综合,加快转型  中国工程院院士杜祥琬和华北电力大学教授曾鸣认为,根据《能源生产和消费革命战略(2016—2030)》与党的十九大报告要求,“十四五”期间我国可再生能源、天然气和核能利用将持续增长,高碳化石能源利用大幅减少,能源发展的外部环境将面
为明确玫瑰茄最佳采收时间,以玫瑰茄种质M3和M5为试验材料,对不同采收时间玫瑰茄的萼片产量和原花青素、单宁等营养成分含量进行分析。结果表明,随着采收时间推迟,2份种质的
中电科资产经营有限公司在长期的管理实践中形成了“三控、三管、一协调”的工程项目管理理念。为实现管理理念与信息化技术、智慧建造技术、智能管控技术的完美融合,公司建
当前,世界局势进入大发展、大变革、大调整的新阶段,“一带一路”油气合作面临的形势更加严峻复杂。开展“一带一路”“十四五”相关规划研究,对于巩固已有合作成果,积极开拓
摘 要 B站作为国内最大的青年潮流文化集散区,以其精准的目标受众定位和特有的社群文化经营模式,成功完成了由小众平台向主流文化的转型。2019年底B站首次举办线下跨年晚会,这场“破圈之作”成为其小众亚文化与大众主流文化深度融合的一个成功案例,不仅在各大卫视围攻的“跨年大战”中突出重围,更是赢得大众主流媒体的高度赞扬。  关键词 B站;亚文化;转型  中图分类号 G2 文献标识码 A 文章编号
竹沥止咳液由竹沥、黄芩、化橘红等9味中药组成,具有清热化痰,止咳平喘之功效,用于治疗风热咳嗽,咳痰不爽等症。竹沥止咳液现行质量标准中无含量测定项目,该制剂中的黄芩含黄芩苷,
目的探究分析6S管理法在手术室护理管理中的应用。方法选取本院自2019年2月至2019年12月实施6S管理法护理管理的手术室医护人员20名为观察组,并选择2017年10月至2018年10月实
目的探讨内镜黏膜下剥离术治疗贲门部早癌及癌前病变的临床效果。方法选取2018年6月—2019年6月该院收治的60例贲门部早癌及癌前病变患者,依据随机数表法分为两组,各30例。对
目的:探讨乳管瘘合并乳头内陷的外科治疗方法。方法:我院乳腺外科2005-06/2008-01手术治疗乳管瘘合并乳头内陷患者26例,15例施行瘘管切除即刻乳头成形术,11例瘘管切除术后二