文档介绍：万方数据
无向亩郃最优路径方法研究緎產multiples任小龙,温浩宇,李华琖(AGV),具有提高路径柔性和空间利用率,降低成本等优点牵毕低持杏卸喔鯝运行时,会严重影响路径优化,并带来阻塞、冲突、死锁等问题,降低了系统柔性和使用效率嗄昀矗嗣嵌杂诙郃调度与最优路径问题,即如何为多个AGVBroadbent[5],不能为多罢易钣怕肪叮A擞行У毓蚕硐低陈肪叮奔浯方法被提出并用于多钣怕肪段侍庵校瓾基于岢隽吮昙撬惴ǎ沟ジ鯝在双向通行路径网络中寻找到最短时间路径甂和訢惴ㄎ;〗械ジ鯝路径选择,西安电予科技大学学报匀豢蒲О(Petri(AGV)(Time-window)⒔ǘ郃同步以下一步路径的状况作为确定目前状态的依据,-firstAGVAGVTP278A文章编号:—,complexityAsearchwhich,瓻Wordsvehicle(AGV)Petri收稿日期:——(G0104)(06CTQ005)(1971)******@,-windowV0135No3
万方数据
粄Γ瑃,户#粄:!问题描述Time-,此算法在最差的情况下,将极其耗费时间猳谖P〕、冲突现象的发现与解~1AGVHsiehE2][8]Petri(CORPN)AGV法,但该方法的使用受到多个规则的限制,,将与可达状态图相结合,提出了一种基于的多肪队呕椒ǎ⒁允道扑惚砻鞲梅椒ㄓτ糜诙郃系统中,、工作站、娣趴獾龋肪犊梢允堑ハ蛲ㄐ校部梢允撬蛲ㄐ校ǔG榭鱿拢珹系统满足如下条件‘引:系统的路径是强连接的,任意两个节点之间至少存在两条以上路径;低持蠥的数目应少于节点数;(Station),:粄琓,珼,D{ddd)dit为系统的初始状态对于低常每馑硎竟ぷ髡尽⒙肪督徊娴恪存放工作站,用变迁表示可双向通行的路径,ü馑械谋晔独疵枋觯绻馑强盏模硎続不在该位置;,某一节点存放工作站除西安电子科技大学学报匀豢蒲ОPetri蝎,鸩,腻。尬分别为加工设备AGV粄,,⋯,弧ぃ琺