基于云计算的物流机器人路径规划算法研究与设计

来源 :武汉科技大学 | 被引量 : 1次 | 上传用户:yudalong880210
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电子商务与物流技术的迅速发展,电商企业越来越重视智能化仓库的建设,智能物流仓库系统的广泛应用是物流装备智能化、信息化的重要体现。而物流机器人路径智能规划是影响物流机器人作业效率的重要因素,因此要提高基于物流机器人作业系统的效率必须提高路径规划算法的效率,尤其对大规模仓储环境下多物流机器人路径规划算法研究已成为了当前的一个热点。为了提高物流机器人路径搜索的处理能力,本文考虑将大量计算从物流机器人上迁移到云平台上,并利用丰富的云存储和计算云中的资源,研究基于云计算的大规模物流机器人路径规划问题。论文针对A*算法特点提出了基于云计算的改进CCA*(Cloud Compute A*)算法。在此基础上,提出了基于分布式云计算的多物流机器人路径规划算法MPCCA*(Multi Path Cloud Compute A*)算法。并且构建了仓储地图存储模型,设计了云计算平台Hadoop下的基于Giraph的改进物流机器人路径规划算法。论文重点完成了如下工作:(1)利用仓储网格地图的结构及物流机器人工作特点,提出了基于云计算改进A*算法的物流机器人路径规划算法。在此基础上,针对多物流机器人路径规划产生的路径冲突问题,设计了解锁方法解决了物流机器人死锁问题,提出了云计算多物流机器人无冲突路径规划算法,并在云平台下依据MapReduce/Giraph的编程模型进行了并行化设计。(2)设计研发了物流仓库仿真平台,对地图网数据的数据结构进行了设计,并对地图网数据进行了抽象,建立了物流机器人路径规划优化数据模型,进而实现了面向物流仓库的大规模机器人路径搜索问题分布式路径规划算法。(3)搭建了基于Hadoop的云计算平台,利用Hadoop引入了新的并行计算平台Giraph,改进了Giraph中Master/Worker架构,对单物流机器人路径规划算法及多物流机器人路径规划算法进行了实验分析。实验表明,基于云计算的物流机器人的路径规划算法提高了路径规划效率。
其他文献
2001年,台湾的《图书馆法》正式颁布并实施,该法对数字出版物法定缴存进行了规定,促使台湾"国家图书馆"搭建了电子书刊缴存阅览服务系统,明确规定电子书缴存ISBN,引起了学术界
2016年11月1日,由黑龙江省图书馆学会与中国知网黑龙江知识服务中心举办的“知识服务龙江新范式——CNKI《全球学术快报》黑龙江省图书馆启动仪式”在黑龙江省图书馆举行。来
假如你有幸,年轻时在巴黎生活过,那么你此后一生中,不论去到哪里,她都与你同在。因为,这是一席流动的飨宴……塞纳河水在流淌,我们的爱情向远方。巴黎,再没有以后,只有这瞬间
喀山位于喀赞河与伏尔加河的交汇处,是俄罗斯少数民族自治共和国——鞑靼斯坦共和国的首府,因其历史文化遗产与莫斯科、圣彼得堡并列为俄罗斯仅有的三个"A"级历史文化城市。在
台湾地区大专院校身心障碍者服务政策较为完善;大专院校的建筑设施和图书馆内辅助设备都充分考虑了身心障碍读者的需求,数字化资源建设和无障碍网页推广程度较高。借鉴其经验,大
随着时代的发展与进步,我国的经济以及综合国力快速提升,导致我国国民对于生活居住环境的舒适度要求日益增强,这就使得城市居住小区的绿化以及植物造景问题被大量提出。本文
【石塘梦寻之一】寻访石头镇阳光毫不吝啬地从窗户照射进来,工作室里弥漫着一股好闻的中药味。郭修琳老人一边听我们说话,一边用毛笔在纸上写着。虽然十一年前喉癌夺走了他的
以毛泽东为代表的中国共产党人对社会主义核心价值进行了艰辛的探索和不懈的追求。“独立”、“自由”、“民主”、“平等”、“富强”是毛泽东所探索和追求的社会主义新中国
随着核心素养的提出,对人的全面发展做了更具体描述。结合《3-6岁儿童发展指南》探讨民间艺术与幼儿课程教育相融合是十分必要的。这不仅丰富幼儿课程教育内容,而且能传承中
在常熟遍访古刹名寺,对于我这个学园林出身的人,是历年来行走江湖中有关寺观园林的现场写生实录版了。漫步在春目的深山嶝岩之下,体味禅意盎然的“无人之境”,呈现了天地间的白云