基于双向同步A*算法的AGVS离线与在线路径规划

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:cool_king_wq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电商行业的迅速崛起,传统物流技术无法满足高效的运转效率,于是AGV(自动引导运输车)出现并且在电商仓储中得到了广泛应用。由于电商仓储中任务需求量大,要求高,多台AGV需要高效、协调、无冲突的完成任务,AGVS(自动引导运输车系统)的路径规划显的尤为重要。本文面向多AGV系统,主要研究如何能够保证系统无冲突的完成任务,并且利用算法有效提高系统运输效率,重点对AGV的路径规划算法进行改进,利用合理的防冲突策略保证AGVS无冲突运行。首先,依据电商仓储中AGV的具体情况,包括AGV的运行方式与环境、具体功能参数、导航方式以及整体系统的控制方式,选择了利用贪心算法为系统分配任务;其次,对电子地图的构建方法进行介绍,选择了利用栅格法建立电子地图,为进一步提高算法的效率与规划路径的优越性,基于建立的电子地图,提出了将改进的双向同步A*算法作为路径规划算法,并通过仿真对比验证了算法的优越性;再次,制定了离线与在线阶段的规划策略,对于离线阶段构建了模型对备选路径进行排序,在线阶段利用时间窗算法判定冲突类型,通过在线防冲突策略解决主要冲突,并且通过了具体的运行实例验证了两阶段规划策略的合理性;最后,利用Flexsim对整体仓库的运行进行仿真,通过仿真对比得到了分拣站点以及各AGV的运行效率,进一步验证本文所研究的算法具有一定的优越性。本文针对电商仓储AGVS,为保证系统高效、安全运行,对AGVS路径规划进行研究。改进了路径规划算法,并且利用两阶段策略有效的保证了系统高效无冲突运行,为AGVS路径规划与防冲突策略方面提供一定的参考价值。
其他文献
位于我国西北干旱半干旱气候区的黑河,由于降水稀少,使得其流域内的水资源更加珍贵。随着对黑河水资源的不断开发利用,上游地区现已规划建设了8座梯级水库,其中黄藏寺水库作为龙头水库,是重要的水利枢纽;中游地区是主要的粮食产区,灌溉用水需求较大,挤占下游用水的情况时有发生,威胁下游生态系统的健康。因此,为缓解中下游用水矛盾,改善下游生态环境,有必要开展水库生态调度,为水库运行管理提供技术支撑。本文以黄藏寺
研究背景淋巴瘤是免疫系统的恶性肿瘤,多发生于淋巴结或富含淋巴的结外器官,临床表现多为无痛性进行性淋巴结肿大或局部肿块。根据淋巴瘤的发生部位,可将其分为淋巴结淋巴瘤
全球卫星导航系统已成为人们出行生活的关键部分,也是保障铁路运行安全的重要一环。当前卫星导航定位的精度已经达到大部分时候都可以比较准确地提供列车运行行驶信息的需求,
县域安全生产工作事关一县人民群众的生产、财产和生命安全,县级政府作为承接国家、省、市和乡镇基层安监工作的一个枢纽,起到了承上启下的重要作用。在实际工作中,县域政府所负责的安监工作相较于省、市一级而言更加具体和微观,所需面对的生产经营单位也往往以中小型企业为主,企业性质多偏向劳动密集型为主,技术密集型和资金密集型企业较少,企业情况总体呈现数量大、分布广、自动化和智能化水平较低等特点,在安全监管工作中
由于微型电子元件产业的长足发展以及其在越来越多领域范围的广泛应用,可循环使用的能量储存电子器件已越来越被广大研究者们所关注。为了满足社会发展对于能源的需求,开发具
在现代的网络环境中,每个人都在网络环境中产生,存储和传送着大量各类模式的多媒体数据信息:文档、语音、视频等。大量多媒体数据在不安全的网络环境下处理、传输及存储具有
页岩气是继煤层气、致密砂岩气之后重要的非常规天然气资源,具有开采寿命长、生产周期长、烃类运移距离较短及含气面积大等特点,是目前重要的清洁能源发展方向。水力压裂是将
本文研究了一类玻色-爱因斯坦凝聚体(BEC)激发态的计算,提出了求带单位球面约束鞍点的改进型局部极小极大算法(LMM),并对算法的收敛性进行了分析.同时还研究了提高算法效率的
随着矿山开采深度的增加而导致的工程事故增加和巷道建设的需要,对于巷道开挖和维护过程中出现的流变和大变形现象有必要进行理论分析,特别是在较软岩体中,很容易引起巷道结
《萨迦格言》是藏族第一部哲理格言诗集,书成于13世纪上半叶,作者萨迦班智达以格言诗的形式,观察评论各种社会现象,提出处世、治学、识人、待物的一系列主张。《萨迦格言》藏区各印经院均有木刻版本,刊行不久,首先译成蒙古文和汉文,后陆续有英、法、日、捷、匈等多种外文译本,在国内外有较大影响并广受学者们的关注。但本论文研究对象哥本哈根所藏《萨迦格言》是目前仅有的两本满译《萨迦格言》之一,加之还未走进学者们的