【摘 要】
：
本文结合最优路径算法、时间窗、冲突处理策略,提出一种基于结点时间窗修改初始路径的多AGV(Automated Guided Vehicle)调度的方法。该方法适用于路径选择少,对备用路径选择依赖性小的情况。本文首先运用A*算法进行静态初始路径规划,结合时间窗进行冲突预判,在结点采用"时间点+固定时间片"进行路径结点时间窗更改,提高了路径使用效率;然后,在初始路径上依据冲突类型修改或添加结点及时间窗
【基金项目】
：
国家自然科学基金资助(41771411)
论文部分内容阅读
本文结合最优路径算法、时间窗、冲突处理策略,提出一种基于结点时间窗修改初始路径的多AGV(Automated Guided Vehicle)调度的方法。该方法适用于路径选择少,对备用路径选择依赖性小的情况。本文首先运用A*算法进行静态初始路径规划,结合时间窗进行冲突预判,在结点采用"时间点+固定时间片"进行路径结点时间窗更改,提高了路径使用效率;然后,在初始路径上依据冲突类型修改或添加结点及时间窗。最后,通过仿真实验,验证了本文提出的方法可以减少实时运算的负担且提高了长路段的利用效率。
其他文献
二维码具有信息量大、纠错能力强、易被扫描设备快速识别等优点,常被粘贴在物品的表面作为物品的唯一性标识。但是对于反复冷加工的钢铁工件来说,在加工的过程中难以粘贴二维码。为此提出一种磁性二维码标识系统,在堆放的时候,二维码标识盒靠磁性粘贴在加工件的端面来标识;在加工的时候,取下二维码标识盒,从而解决了标识和加工这对矛盾。扫描二维码可以得到工件材质和每道工序的加工内容、加工时间和加工者等基本信息。
随着工业互联网的快速发展,智能化远程控制成为现代工业发展的必然趋势,目前主流的基于TCP/IP网络连接方式是一种MQTT通信协议,它可以通过发布和订阅方式进行数据双向通信,是面向物联网远程通信的轻量级连接协议。本文设计一种基于MQTT通信协议在ESP32硬件平台上的远程控制设计方案,利用Python语言编程实现远程控制功能,并通过MQTT通信协议方式实现远程控制风扇。实验结果表明:该系统数据通信稳
针对目前Android市场大多数测量系统功能单一、测量过程复杂等问题,本文设计一种基于Android的移动终端测量系统。该系统利用移动终端自带GPS定位、方向传感器获取的数据,结合几何方法,实现高度、面积、距离测量集于一体。测量结果表明,本系统操作简单,可准确测量室内室外目标物体特别是因周围环境因素无法接近的物体高度,以及不规则土地面积和周长。
根据5G对传送网的需求,结合中国移动TD-LTE回传网络现状,提出承载5G的传送网解决方案。
由于人员、外部条件等原因,药品仓库的管理一直是一个难以解决的问题,而药品的安全问题也一直是人们关心的重点。本文通过Python等编程软件对药品仓库的监控提供数字化可视服务,同时将大量药品数据存入系统中,帮助仓库管理人员进行更好的管理,也有助于第一时间确定问题药品的位置,从而进行处理。
铁路建设风险评估是铁路建设项目中重要的一环。针对传统铁路建设风险评估方法中存在的不足,本文提出了一种基于粒子群优化的交互变量BP神经网络评估模型,并将其应用于欧洲国家铁路建设的风险评估,训练集评估结果和验证集评估结果均显示该模型能够有效地预测评估铁路建设的风险等级,具有较高的评估精度。
为解决烟草工程传统二维设计方法难以多专业协同设计、计算与绘图不能结合等问题,研究虚拟现实技术在烟草工程三维设计中的应用,并开发基于虚拟现实技术的烟草工程三维设计平台。设计平台具备三维工厂建模、可视化设计、作业过程模拟、虚拟漫游等功能,在实际应用中,设计效率大幅提高,构建了所见即所得的虚拟在线工厂,并实现虚拟监控与虚拟教学。
社交网络发展迅猛,社会网络环境下的信息量骤增,如何在大数据下向用户推荐感兴趣的项目是当前研究的热点问题之一。目前的推荐系统在用户反馈数据稀疏的情况下和向新用户推荐中存在推荐不准确的问题,为了提高推荐质量,提出了一种融合社会标签的联合概率矩阵分解推荐模型TaSoRec,该模型运用社交网络的用户、项目、标签三者信息进行推荐,通过对训练模型参数优化,从而提升推荐效果。
网优大数据平台每15 min对全网小区进行PM、NRM和MR的网络数据采集,汇总处理,用于支撑、指导全网的网优工作。日常生产要求各省数据采集率在95%以上,并需要及时发现处置平台
动力电池是电动汽车的核心部件,其性能好坏直接影响到电动汽车整车的性能。动力电池特性的测试,对于电池管理具有重要的意义。本文设计了基于LabVIEW的电动汽车动力电池测试系统,设计了上位机软件操作界面和通信接口,通过VISA控制GPIB与直流电源、数据采集单元和电子负载通信。实验表明该系统能够实现电池倍率特性、功率特性和脉冲功率特性等的测量。