【摘 要】
：
针对AGVS中循环死锁搜索算法研究中存在的不能搜索全部的循环死锁的问题,利用任务-资源图提出一个改进算法.改进算法如下：首先,根据AGV的相对位置关系和执行任务的情况,利用任
【机 构】
：
山东理工大学交通与车辆工程学院,武汉理工大学智能交通系统研究中心
论文部分内容阅读
针对AGVS中循环死锁搜索算法研究中存在的不能搜索全部的循环死锁的问题,利用任务-资源图提出一个改进算法.改进算法如下：首先,根据AGV的相对位置关系和执行任务的情况,利用任务-资源图（Task-Resource graph,T-R图）对AGVS进行建模,然后根据循环死锁的T-R图特征,在每一个状态时刻下的T-R图使用图的强连通分支理论搜索循环死锁.当访问完所有状态时刻下的T-R图,也就找到了AGVS中的所有循环死锁.算例验证与理论分析均说明改进算法可以搜索到全部类型的循环死锁,解决了原算法存在的不足.根
其他文献
患者男,69岁,于入院前3天出现肛周疼痛,肛周皮肤红肿,在9点方向伴有外痔,逐渐加重,出现高热,在我院就诊为'肛周脓肿'.行左肛旁脓肿切开引流后收入院.患者Ⅱ型糖尿病
对贺兰山紫蘑菇中提取的大黄素甲醚进行抗菌和抗氧化研究。采用牛津杯法确定其抗菌性,二倍稀释法得到最小抑菌浓度,梯度稀释法计算其抑菌率;通过DPPH法、羟自由基和超氧阴离
建立了快速分离测量放射性污染土壤中钚的方法。1.0 g土壤样品经高压消解后,以3.0 mol/L HNO_3转出,加入Al(NO_3)3掩蔽溶液中的PO_3-4及F-;通过TEVA树脂微色层柱吸附溶液中的钚,用洗脱液将钚洗脱。洗脱液中的钚(Ⅳ)用氨基磺酸亚铁还原为钚(Ⅲ),经氟化铈微沉淀制源,于α能谱分析测定。结果表明,当样品量为1 g时,相对标准偏差小于10%,重加回收率大于92%,方法的检测下
针对现有噪声模型合成噪声偏大、与正弦波模型融合得不好的缺陷，提出用改进的MP（Matching Pursuit）算法来来提取残差信号中多余的正弦波，利用基于能量比值的停止原则，使残差信号尽
1999～2001年我院急诊收治脑梗塞病人159例.经临床检查及脑CT明确诊断为脑梗塞.其中90例为中西医结合治疗,收到较好效果,现将治疗效果总结如下.
以探索一条符合专业特色且行之有效的轻化专业实验室建设和发展的道路为出发点,借鉴国外的相关经验,通过对比国内外在轻化专业实验室安全建设、管理方面的措施,针对现状提出