基于改进Dijkstra算法的AGVs无碰撞路径规划

来源 :计算机科学 | 被引量 : 0次 | 上传用户:stadpole
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多自动导引车(Automatic Guided Vehicle,AGV)在柔性制造系统中出现的路径规划与冲突问题,提出了一种基于时间窗的改进Dijkstra算法,实现多AGV的动态路径规划。首先,利用传统Dijkstra算法为执行调度任务的多AGV规划路径,并统计被规划路径的使用程度,计算加权系数,然后将加权后的路径长度更新到数据库中;其次,计算AGV通过每个工位节点的时间,通过时间窗的排布避免碰撞冲突;最后,当产生冲突时,通过计算并设置AGV的优先级,对优先级较低的AGV重新进行路径规划。仿真实验结
其他文献
如果说在工业化时期,企业的竞争力是比竞争者更具有成本优势,即提供比竞争者成本更低的产品,比竞争者更能有效地针对目标顾客生产产品,即提供顾客更满意的需求实体;那么在一
一、"资本市场抑制"范畴的界定市场机制即使在成熟的市场经济条件下也有许多内在的缺陷,存在所谓"市场失灵".社会必须通过一定的手段或方式来尽可能地避免、消除全部或部分由
取得商业成功只有一条羊肠小道可走,那就是充分利用研究的价值不断地进行创新。换言之,中国有很多机会必须要抓住,中国的经济必须是创新的经济,这点非常重要。企业需要创新,大学需
<正> 当今世界,核能已经日益成为一种重要的新能源,截至1983年底,全世界已装机181,301兆瓦。核能在短暂的廿多年的历史中之所以能取得如此迅速的发展,除了它在安全性、经济性
复合法域国家解决区际民商事法律冲突采用不同的模式。对于中国区际民商事法律冲突的解决,学者们也提出不同的主张。但是,这些模式是否适合于解决海峡两岸的民商事法律冲突问题
核电站和其他燃煤燃油的发电厂一样,也要向环境排放废气、废水、废渣.但核电站的三废有个明显的特点,就是带有放射性.
单词中有单音节与多音节,前者有多义性与不稳定性,后者有单义性与稳定性。现代汉语动词与宾语位置关系,前者位置不能移至宾语后,后者位置多可移至宾语后。日语动词具有活用形
目的:探讨高危急性冠脉综合征患者接受主动脉内球囊反搏(intra-aortic balloon counterpulsation,IABP)治疗后,住院期间IABP相关并发症的特点。方法:连续收集385例高危急性冠
一方面有很多国家制订出法律规范其产品可持续性;另一方面考虑到产品原材料价格上升及能源紧缺的影响,迫使其制造企业对软件提出新的设计功能。因此,可持续设计的理念将会为产品
为测定不同年龄段封闭群五指山小型猪主要脏器重量和脏器系数,研究影响脏器系数的因素,试验选用普通级封闭群五指山小型猪74头(其中♂43头,♀31头),测定体重和心脏、肝脏、肺脏