基于禁忌搜索的多AGV系统路径优化算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:TSSSSSS
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在多自动导引车(Automated Guided Vehicles,AGV)系统的路径规划中,构建AGV的拓扑结构地图模型,设计基于全局邻域搜索的禁忌算法,以高效准确地解决最短路径的组合优化问题,并进行不同规模算例下的分组实验,验证禁忌搜索算法对路径能耗属性、时间属性和路径负载均衡目标参数的优化效果,来提高多AGV系统的稳定性和高效性。
其他文献
目的探讨米非司酮配伍米索前列醇片在终止早期妊娠正确使用。方法对2009年1月~2010年1月收住我院的32例口服流产药者进行回顾性分析。结果32例口服流产药者,不全流产者29例(重
目的研究改良显微缝线吻合血管在断指再植中的临床疗效与应用的优缺点。方法选取我院2009年8月~2011年12月收治的107例断指患者行断指再植手术,将患者随机分成两组,一组使用改
目的探讨在显微外科皮瓣移植围手术期的患者应用手术期护理,观察患者回复情况。方法主要对象为2011年9月~2013年1月到本院进行显微外科皮瓣移植的106例患者,随机分成实验组以及
目的了解手术器械清洗质量对手术患者的影响;方法对某医院骨外科2008年1月1日~8月31日40例股骨颈和股骨粗隆间骨折复位内固定术患者病历资料和手术器械清洗进行回顾性调查分析
针对主动配电网中清洁能源消纳率低、负荷侧资源调度不足的问题,提出了一种包含负荷层和主动配网层的两层优化调度模型。负荷层首先根据负荷参与调度的形式不同分类建模,然后
随着城市即时配送及餐饮业迅猛发展带来的高时效性配送热潮,配送员自身安全及配送效率的矛盾急剧突出,一种兼具安全与效率的无人机即时配送新模式应运而生。无人机全自动机场
为评估嘧菌环胺和戊唑醇在番茄中的残留行为和使用安全性,本研究通过规范残留田间试验,基于所建立的分析方法研究了目标农药在番茄和土壤中的消解动态和最终残留,并结合我国
鉴于广泛应用的自动导航车大多是传统导航方法,本文基于思岚科技生产的RPLidar A2激光雷达对AGV平台车进行路径规划研究。采用基于ARM和linux操作系统的树莓派卡片式电脑作为
目的探讨门冬氨酸钾镁联合胺碘酮治疗室性心律失常的临床疗效。方法将我院收治的82例室性心律失常患者随机分为观察组和对照组,每组各41例,两组患者均予以常规治疗,对照组患者在
目的探讨甲状腺次全切除术治疗结节性甲状腺肿的临床疗效。方法将我院2010年1月~2012年6月间收治的108例结节性甲状腺肿患者随机分为甲状腺次全切除术治疗组(观察组)和甲状腺全